基于节点协同覆盖的传感器网络寿命最大化模型

被引:7
作者
贾杰 [1 ]
陈剑 [1 ]
常桂然 [2 ]
闻英友 [1 ]
赵林亮 [1 ]
机构
[1] 东北大学信息科学与工程学院
[2] 东北大学计算中心
基金
高等学校博士学科点专项科研基金;
关键词
无线传感器网络; 网络寿命; 节点协同覆盖; 遗传算法;
D O I
10.13195/j.cd.2009.08.63.jiaj.023
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
针对保证网络连通覆盖和最小能量消耗的优化目标,建模了基于节点协同覆盖的传感器网络寿命最大化模型.提出一种基于多目标优化遗传算法的求解方案,设计了基于链路状态的分簇机制以及基于NSGA-Ⅱ的簇内覆盖控制算法.仿真结果表明该方案能快速收敛于最优解,在高密度和低密度布撒环境下表现出优越的性能,且具有良好的适应性.
引用
收藏
页码:1181 / 1186
页数:6
相关论文
共 18 条
[1]  
A minimum cost heterogeneous sensor network with a lifetime constraint. V. Mhatre,C. Rosenberg,D. Kofman,R. Mazumdar,N. Shroff. IEEE Transactions on Mobile Computing . 2005
[2]  
Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. Ramanthan R,Hain R. Proceedings of the IEEE Conference on Computer Communications (INFOCOM’ 2000) . 2000
[3]  
An energy-efficient MAC protocol for wireless sensor networks. Wei Ye,John Heidemann,Deborah Estrin. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02) . 2002
[4]  
Maintaining sensing coverage and connectivity in large sensor networks. Zhang H,Hou J C. Wireless Ad Hoc and Sensor Networks . 2005
[5]  
PEAS: A robust energy conserving protocol for long-lived sensor networks. Ye F,Zhong G,Cheng J,et al. Proceedings of the 23(rd) International Conference on Distributed Computing Systems (ICDCS ’03) . 2003
[6]  
On the construction of energy-efficient broadcast and multicast trees in wireless networks. Wieselthier J E,Nguyen G D,Ephremides A. Proceedings of IEEE INFOCOM[C] . 2000
[7]  
Minimum energy disjoint path routing in wireless Ad-hoc networks. A. Srinivas,and E. Modiano. Proceedings of The 9th Annual International Conference on Mobile Computing and Networking . 2003
[8]  
An energy efficient hierarchical clustering algorithm for wireless sensor networks. Bandyopadhyay S,Coyle E. Proc.of the IEEE INFOCOM . 2003
[9]  
Worst and best-case coverage in sensor networks. Megerian S,Koushanfar F,Potkonjak M,et al. IEEE Trans. on Mobile Computing . 2005
[10]  
Connectivity maintenance and coverage preservation inwireless sensor networks. Tian D,Georganas N D. Ad Hoc Networks . 2005