在传感器网络中构造延迟限定最大化生命周期树.pdfVIP

第2期 电 子 学 报 埘．38 No．2 2010年2月 ACrAⅡ上CTRONIo～SINlCA F由．20lO 在传感器网络中构造延迟限定的 最大化生命周期树 梁俊斌1．一，王建新1，陈建二1 (1．中南大学信息科学与工程学院，湖南长沙4100832．广西大学计算机与电子信息学院，广西南宁530004) 摘要：在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命 周期树，这属于NP完全问题．提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点” 的度最小化来延长树的生命周期．实验表明，与目前已有的协议相比，MIIa-)能有效地限定延迟并延长树的生命周期． 关键词： 无线传感器网络；数据收集；最大化生命周期；延迟限定；生成树 中图分类号：TP301 文献标识码： A 文章编号：0372-2112(2010)02-0