论文部分内容阅读
在无线传感器网络中,构造一棵网络生命周期最大化、满足用户时延需求的数据收集树,是一个NP完全问题.提出一种新的启发式算法,该算法起始于Sink节点,然后每次将生命周期估计值最大、且其对应的节点满足用户延时需求的边加入到树中,直到所有的节点加入到树中为止.仿真实验表明：与现有算法相比,该算法在满足用户时延的需求下,能有效地延长树的生命周期.