基于LEACH的无线传感器网络混合优化协议算法

doi:10.11772/j.issn.1001-9081.2014.08.2148

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2148-2154.DOI: 10.11772/j.issn.1001-9081.2014.08.2148

• 第五届中国数据挖掘会议(CCDM 2014)论文 • 上一篇下一篇

基于LEACH的无线传感器网络混合优化协议算法

沈梦南¹,耿生玲¹,刘震²

1. 青海师范大学计算机学院，西宁810008
2. 日本长崎综合科学大学，日本长崎851-0193

收稿日期:2014-05-04 修回日期:2014-05-20 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 耿生玲
作者简介:沈梦南(1990-),男,江苏无锡人,硕士研究生,主要研究方向：嵌入式智能控制与优化；耿生玲(1970-),女,青海都兰人,教授,博士,CCF会员,主要研究方向：计算理论、数据挖掘、控制与决策;刘震(1959-),男,日本长崎人,教授,主要研究方向：人工智能、数据挖掘、决策方法和决策支持系统。
基金资助:
国家自然科学基金资助项目;教育部“春晖计划”合作科研基金资助项目;青海省自然科学基金资助项目

Hybrid optimization algorithm of low-energy adaptive clustering hierarchy protocol for wireless sensor networks

SHEN Mengnan¹,GENG Shengling¹,LIU Zhen²

1. College of Computer Science, Qinghai Normal University, Xining Qinghai 810008, China;
2. Nagasaki Institute of Applied Science, Nagasaki 851-0193, Japan

Received:2014-05-04 Revised:2014-05-20 Online:2014-08-01 Published:2014-08-10
Contact: GENG Shengling
Supported by:
;the Chun Hui program of Ministry of Education of China;The National Science Foundation of Qinghai

摘要/Abstract

摘要：

在无线传感器网络(WSN)协议研究中,降低节点的能量损耗、延长节点的使用寿命是研究的关键问题。针对无线传感器网络中传统LEACH协议在分簇机制及数据通信方面的不足,提出了一种混合优化的改进协议——HOBDE-LEACH。新的协议采用先分簇再选举簇头的策略,提出覆盖半径种子扫描成簇算法(CR-SSCA)进行快速分簇,保证对区域的全覆盖;网络运行期间结合能量和距离考虑负载均衡,分阶段采用不同的簇头选举和通信机制。仿真实验结果表明,与LEACH协议相比,HOBDE-LEACH的第一个节点死亡的轮循次数延长了66%,50%节点死亡时的网络轮循次数延长了20%；与LEACH-EI协议相比,所提协议的第一节点死亡的轮循次数延长了50%,50%节点死亡的网络轮循次数延长了19%。改进后的协议能有效地均衡网络负载和簇头节点能量消耗,更合理地分布簇头节点,延长网络生命周期。

Abstract:

In the research of Wireless Sensor Network (WSN) protocol, the central topics are reducing the energy consumption of sensor nodes and prolonging the life of the network. Because of the weakness of Low-Energy Adaptive Clustering Hierarchy (LEACH) in clustering mechanism and data communications for WSN, a hybrid optimization protocol, called HOBDE-LEACH (Hybrid Optimization LEACH Protocol Based on Distance and Energy), was proposed. In the new protocol, the strategy of dividing all nodes into clusters and then selecting head node in each cluster was adopted. The clustering algorithm of coverage radius and seed-scan (CR-SSCA) was introduced to fast clustering and guaranteed that the whole area would be covered. During the running of network, considering the load balance together with energy and distance, the different cluster head selections and communication mechanisms were adopted in different stages. The simulation results show that, compared with the LEACH protocol, the round robin of first node death is extended by 66% and the round robin of 50% nodes death is extended by 20% in HOBDE-LEACH protocol; Compared with the LEACH-EI protocol, the round robin of first node death is extended by 50%, the round robin of 50% node death is extended by 19%. The HOBDE-LEACH protocol can balance the network load and energy consumption of cluster heads effectively, distribute cluster nodes reasonably and prolong the lifetime of networks obviously.

中图分类号:

沈梦南耿生玲刘震. 基于LEACH的无线传感器网络混合优化协议算法[J]. 计算机应用, 2014, 34(8): 2148-2154.

SHEN Mengnan GENG Shengling LIU Zhen. Hybrid optimization algorithm of low-energy adaptive clustering hierarchy protocol for wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(8): 2148-2154.

参考文献

［1］YU H, ZENG P, LIANG W. Intelligent wireless sensor networks ［M］. Beijing: Science Press, 2006.(于海斌,曾鹏,梁.智能无线传感器网络系统［M］.北京：科学出版社,2006.)
［2］YU H, ZENG P, WANG Z, et al. Study of communication protocol of distributed sensor network ［J］. Journal on Communications, 2004, 25(10): 102-110.(于海斌,曾鹏,王忠锋,等.分布式无线传感器网络通信协议研究［J］.通信学报,2004,25(10):102-110.)
［3］HEINZELMAN W. Application-specific protocol architectures for wireless networks ［D］. Boston: Massachusetts Institute of Technology, 2000.
［4］WU C, XU B, YE Y. Routing method research based on energy intensity and clustering ［J］. Control Engineering of China, 2012, 19(4): 566-570.(邬春学,许博威,叶胤鹏.基于能量强度的簇区分路由方法研究［J］.控制工程,2012,19(4):566-570.)
［5］CHEN Z, LUO P, YUE W, et al. An energy-aware topology control algorithm for wireless sensor networks ［J］. Chinese Journal of Sensors and Actuators, 2013, 26(3): 382-387.(陈志,骆平,岳文静.一种能量感知的无线传感网拓扑控制算法［J］.传感技术学报,2013,26(3):382-387.)
［6］HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks ［C］// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Washington, DC: IEEE Computer Society, 2000: 3005-3014.
［7］LU Y, CHEN Y, CHEN M. The improvement and simulation re-search of wireless sensor network LEACH protocol ［J］. Journal of Anhui University of Engineering, 2012, 27(4): 42-45.(鲁玉定,陈跃东,陈孟元.无线传感器网络LEACH协议改进与仿真研究［J］.安徽工程大学学报,2012,27(4):42-44.)
［8］GARGARI E A, HASHEMZADEH F, RAJABIOUN R. Colonial competitive algorithm a novel approach for PID controller design in MIMO distillation column process ［J］. International Journal of Intelligent Computing and Cybernetics, 2008, 1(3): 337-355.
［9］HUANG H, YAO D, SHEN J, et al. A multi-weight based clustering algorithm for wireless sensor networks ［J］. Journal of Electronics and Information Technology, 2008, 30(6): 1489-1492.(黄河清,姚道远,沈杰,等.一种基于多权值优化的无线传感网分簇算法的研究［J］.电子与信息学报,2008,30(6):1489-1492.)
［10］BAI F, WANG L, MA Y, et al. Algorithm analysis of routing protocols-LEACH for wireless sensor networks ［J］. Journal of Taiyuan University of Technology, 2009, 40(4): 248-252.(白凤娥,王莉莉,马艳艳,等.无线传感器网络路由协议LEACH的算法分析［J］.太原理工大学学报,2009,40(4),248-252.)
［11］WU H. An improved energy and distance LEACH clustering algorithm in wireless sensor network ［J］. Chinese Test, 2012, 38(5): 62-66.(邬厚民.无线传感网络中能量和距离改良的LEACH分簇算法［J］.中国测试,2012,38(5):62-66.)
［12］FAN Z, JIN Z, XIE D. Energy-efficient clustering algorithm for wireless sensor networks ［J］. Journal of Chinese Computer Systems, 2013, 34(3): 535-539.(樊志平,金政哲,谢冬青.基于能量效率的无线传感网络分簇算法［J］.小型微型计算机系统,2013,34(3):535-539.)
［13］LI J, CAO B, WANG L, et al. An improved cluster routing algorithm for wireless sensor network ［J］. Journal of Hunan University of Arts and Science: Natural Science, 2012, 24(2): 51-55.(李建奇,曹斌芳,王立,等.一种基于LEACH的无线传感器网络改进路由算法［J］.湖南文理学院学报:自然科学版,2012,24(2):51-55.)
［14］IQBAL A, AKBAR M. Advanced LEACH: a static clustering based heteroneous routing protocol for WSNs ［J］. Journal of Basic and Applied Scientific Research, 2013, 3(5): 864-872.

[1]	吴军欧阳艾嘉张琳. 基于影响度的统计显著序列模式挖掘算法[J]. 计算机应用, 0, (): 0-0.
[2]	张璐方春祝铭. 基于Res2Net-YOLACT和融合特征的室内跌倒检测算法[J]. 计算机应用, 0, (): 0-0.
[3]	殷雨昌王洪元陈莉冯尊登肖宇. 基于单标注样本的多损失学习与联合度量视频行人重识别[J]. 计算机应用, 0, (): 0-0.
[4]	胡军许正康刘立钟福金张清华. 融合多粒度社区信息的网络嵌入方法[J]. 计算机应用, 0, (): 0-0.
[5]	李润泽孙雪姣. 基于时间条件提取序列的数据流偏好查询[J]. 计算机应用, 0, (): 0-0.
[6]	罗圣钦陈金怡李洪均. 基于注意力机制的多尺度残差UNet实现乳腺癌灶分割[J]. 计算机应用, 0, (): 0-0.
[7]	曹一珉蔡磊高敬阳. 基于生成对抗网络的基因数据生成方法[J]. 计算机应用, 0, (): 0-0.
[8]	陈冲闫珠赵继轩何为梁华庆. 基于集合经验模态分解和长短期记忆网络的催化裂化装置NOx排放预测[J]. 计算机应用, 0, (): 0-0.
[9]	徐光柱林文杰陈莎匡婉雷帮军周军. U-Net与自适应阈值脉冲耦合神经网络相结合的眼底血管分割方法[J]. 计算机应用, 0, (): 0-0.
[10]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[11]	李讷徐光柱雷帮军马国亮石勇涛. 交通道路行驶车辆车标识别算法[J]. 计算机应用, 0, (): 0-0.
[12]	孟杰王莉杨延杰廉飚. 基于多模态深度融合的虚假信息检测[J]. 计算机应用, 0, (): 0-0.
[13]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[14]	鲁永帅唐英杰马鑫然. 基于深度特征融合的无纺布低对比度浆丝缺陷检测方法[J]. 计算机应用, 0, (): 0-0.
[15]	王宇航周永霞吴良武. 基于高斯函数的池化算法[J]. 计算机应用, 0, (): 0-0.

基于LEACH的无线传感器网络混合优化协议算法

Hybrid optimization algorithm of low-energy adaptive clustering hierarchy protocol for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics