WANG Mengjiao,ZHANG Aili,LI Yongzhen*.The research of WSN routing algorithm based on cluster head reappointment and multiple sink nodes[J].Journal of Yanbian University,2015,41(02):156-159.
基于簇首连任和多汇聚节点的WSN路由算法
- Title:
- The research of WSN routing algorithm based on cluster head reappointment and multiple sink nodes
- 分类号:
- TP393.1
- 文献标志码:
- A
- 摘要:
- 为延缓传感器网络寿命,减少网络能量消耗,通过分析LEACH路由算法的不足,提出一种基于簇首连任机制和多汇聚(sink)节点的无线传感器路由算法.即在成簇阶段采用一个簇首在多轮中连续担任簇首的机制,以减少每轮因选簇首而耗费的能量; 在数据传输阶段使用多个sink节点接收簇首发来的信息,以降低通信中的能量消耗.仿真实验结果表明,该算法能有效延长网络生命周期且减少网络能量消耗.
- Abstract:
- According to the analysis of the disadvantages of LEACH algorithm, the wireless sensor network clustering algorithm based on cluster head reappointment and multiple sink nodes was presented to prolong the network lifetime and reduce energy consumption. This paper uses cluster head reappointment technology in the network clustering stage can avoid to select cluster head nodes frequently that consumes energy. The proposed algorithm uses multiple sink nodes in wireless sensor network to receive the messages from the cluster heads and then reduce the energy consumption in communication. The simulation result indicates that the proposed algorithm is very energy-efficient, and it can prolong the lifetime of the sensor network and reduce the energy consumption of the network.
参考文献/References:
[1] 任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291.
[2] 尚凤军.无线传感器网络通信协议[M].北京:电子工业出版社,2011.
[3] 刘强,毛玉明,李龙江.随机分布WSN中sink节点部署研究[J].计算机工程与科学,2013,35(2):49-55.
[4] 刘强,毛玉明,李龙江.无线传感器网络中多sink节点优化部署方法[J].计算机应用,2011,31(9):2313-2316.
[5] 陈炳才,么华卓,杨明川.一种基于LEACH协议改进的簇间多跳路由协议[J].传感器学报,2014,27(3):373-377.
[6] 陈志雄,潘耘,李嫣.用改进蚁群算法求解无线传感器网络多sink节点关联问题[J].计算机应用与软件,2012,29(2):246-249.
[7] 陶志勇,蒋守凤.负载均衡的无线传感器网络的分簇路由算法[J].计算机工程与应用,2015,3(1):1-5.
[8] Sakkottai S, Rappaport T S, Karlsson P C. Cross layer design for wireless network[J]. IEEE Communications Magazine, 2003,41(10):74-80.
[9] 胡艳华,张建军.LEACH协议的簇头(LEACH-M)改进算法[J].计算机工程与应用,2009,45(34):107-109.
[10] Meenakshi Sharma, Kalpana Sharma. An energy efficient extended LEACH(EEE LEACH)[C]//2012 International Conference Communication System and Network Technologies. Rajkot, India, 2012:377-382.
[11] 陈建明,王青海,路建军.自适应分簇拓扑算法EC-LEACH的研究[J].测试技术学报,2008,22(6):538-543.
[12] 李岩,张曦煌,李彦中.LEACH-EE-基于LEACH协议的高效聚类路由算法[J].计算机应用,2007,27(5):1103-1105.
备注/Memo
收稿日期: 2014-12-21*通信作者: 李永珍(1971—),男,博士,副教授,研究方向为网络安全、无线网络协议.