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

被引：14

作者：

梁俊斌 ^{[1
,2
]}

王建新 ^{[1
]}

陈建二 ^{[1
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 广西大学计算机与电子信息学院

来源：

电子学报 | 2010年 / 38卷 / 02期

关键词：

无线传感器网络; 数据收集; 最大化生命周期; 延迟限定; 生成树;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

在一些对延迟敏感的持续性监视应用中,无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树,这属于NP完全问题.提出一个新的算法MILD,通过限定树的高度来满足延迟限定,然后通过使树上"瓶颈节点"的度最小化来延长树的生命周期.实验表明,与目前已有的协议相比,MILD能有效地限定延迟并延长树的生命周期.

引用

页码：345 / 351

页数：7