基于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-10 出版日期:2014-08-01
通讯作者: 耿生玲
作者简介:沈梦南(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-10 Published:2014-08-01
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]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[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