基于最大覆盖集的无线传感器网络节能策略研究

J4 ›› 2013, Vol. 35 ›› Issue (4): 47-52.

基于最大覆盖集的无线传感器网络节能策略研究

姚兰1，曾锋2

（1.湖南大学数学学院，湖南长沙 410082；2.中南大学软件学院，湖南长沙 410083）

收稿日期:2011-11-28 修回日期:2012-04-25 出版日期:2013-04-25 发布日期:2013-04-25
基金资助:
国家自然科学基金资助项目（61103202）；教育部博士点新教师类基金资助项目（20110162120046）

Energy conservation research in wireless sensor
networks based on maximum cover sets

YAO Lan1,ZENG Feng2

（1.College of Mathematics and Econometric，Hunan University,Changsha 410082;
2.School of Software，Central South University,Changsha 410083,China）

Received:2011-11-28 Revised:2012-04-25 Online:2013-04-25 Published:2013-04-25

摘要/Abstract

摘要：

节能是无线传感器网络研究的重要课题。基于最大覆盖集问题，研究网络节能策略。首先，提出了基于令牌分发的分布式的路径收集机制，Sink节点可获得与每一传感节点的最多K条路径，可调节参数K实现算法性能与网络通信开销的均衡；然后，以精选的路径信息为根据，提出迭代优化的覆盖集构造机制，每一轮覆盖集构造时，尽可能使其节点数最少；最后，对本文提出的节能策略与算法进行仿真实验。仿真实验表明，本算法表现好于其它两算法，并且分析了算法参数对实验结果的影响。

关键词: 无线传感器网络；节能；覆盖集；节点组织

Abstract:

Energy conservation in wireless sensor networks is an important research subject. In this paper, we studied energy conservation in wireless sensor networks based on the maximum cover sets problem. First, the distributed tokenbased mechanism was proposed for the collection of the path between a sink and a sensor. Through the mechanism, sink nodes can collect at most K paths for each sensor, and the parameter K can be adjusted to make a balance between algorithm performance and communication overhead. Then, based on the selected paths, an iterative optimization mechanism was presented to find a cover set of the network while using the number of sensors as small as possible. Finally, simulation work was done to evaluate the proposed energysaving strategies and algorithms. Simulation results show that the proposed algorithm performs better than the other two algorithms. Moreover, experimental analysis shows that algorithm parameters have the impact on the experimental results.

Key words: wireless sensor network;energy conservation;cover set;node organization

姚兰1，曾锋2. 基于最大覆盖集的无线传感器网络节能策略研究[J]. J4, 2013, 35(4): 47-52.

YAO Lan1,ZENG Feng2 . Energy conservation research in wireless sensor
networks based on maximum cover sets [J]. J4, 2013, 35(4): 47-52.