一种能耗均衡的无线传感器网络分簇路由算法

doi:10.3969/j.issn.1000-3428.2014.08.002

计算机工程

所属专题：物联网专题；

一种能耗均衡的无线传感器网络分簇路由算法

张诗悦^1a,吴建德^1a,2,王晓东^1a,2,范玉刚^1a,2,冷婷婷^1b

(1.昆明理工大学 a.信息工程与自动化学院;b.土木工程学院,昆明 650500;2.云南省矿物管道输送工程技术研究中心,昆明 650500)

收稿日期:2013-12-23 出版日期:2014-08-15 发布日期:2014-08-15
作者简介:张诗悦(1988-),女,硕士研究生,主研方向: 无线传感器网络;吴建德、王晓东,教授、博士;范玉刚,副教授、博士;冷婷婷,讲师、博士研究生。
基金资助:
国家自然科学基金资助项目(51169007);云南省科技计划基金资助项目(2011DA005,2013DH034);云南省中青年学术和技术带头人后备人才培养计划基金资助项目(2011CI017)。

An Energy Consumption Balanced Clustering Routing Algorithmfor Wireless Sensor Network

ZHANG Shi-yue^1a,WU Jian-de ^1a,2,WANG Xiao-dong^1a,2,FAN Yu-gang ^1a,2,LENG Ting-ting^1b

(1a.Faculty of Information Engineering and Automation;1b.Faculty of Civil Engineering and Mechanics, Kunming University of Science and Technology,Kunming 650500,China;2.Engineering Research Center for Mineral Pipeline Transportation of Yunnan Province,Kunming 650500,China)

Received:2013-12-23 Online:2014-08-15 Published:2014-08-15

摘要/Abstract

摘要： 针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法。通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量。在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入。建立最优路径进行簇间路由,并采用单跳和多跳相结合的方式。仿真结果表明,与EECS算法相比,该算法可减少约8%的能耗,并有效均衡节点能耗,延长网络生命周期。

关键词: 能耗均衡, 簇间路由, 最优路径, 非均匀分簇, 路由算法, 无线传感器网络

Abstract: Aiming at the problems of some typical clustering routing protocol such as the cluster size is not uniform and the energy consumption is not balanced,an Energy-balanced Clustering Routing Algorithm Based on Energy and Distance(ECRED) is proposed.The cluster head selection threshold formula based on energy and distance factor is improved to prolong the working life of the selected cluster heads.The alternative cluster head is chosen to reduce the energy consumption of reelections.A waiting time before broadcasting election information is added.Nodes select the cluster head based on communication cost.Finally,it establishes the optimal routing path among clusters and transmits information using single hop and multi-hop combination method.The simulation results show that compared with EECS protocol,ECRED algorithm can save energy by about 8%,balance the node energy consumption effectively and prolong the life cycle of network.

Key words: energy consumption balanced, inter cluster routing, optimal path;unequal clustering, routing algorithm, Wireless Sensor Network(WSN) 

中图分类号:

TP393

张诗悦,吴建德,王晓东,范玉刚,冷婷婷. 一种能耗均衡的无线传感器网络分簇路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.08.002.

ZHANG Shi-yue,WU Jian-de,WANG Xiao-dong,FAN Yu-gang,LENG Ting-ting. An Energy Consumption Balanced Clustering Routing Algorithmfor Wireless Sensor Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.08.002.

http://www.ecice06.com/CN/Y2014/V40/I8/6

参考文献

［1］ Heinzelman W,Chandrakasan A,Balakrishnan H.Energy Efficient Communication Protocol for Wireless Sensor Networks［C］//Proceedings of the 33rd Hawaii International Conference on System Science.Hawaii,USA:［s.n.］,2000:3005-3014.  ［2］ Perillo M,Zhao Cheng,Heinzelman W.On the Problem of Unbalanced Load Distribution in Wireless Sensor Networks［C］//Proceedings of IEEE GLOBECOM’04.Dallas,USA:IEEE Press,2004:74-79.  ［3］ Soro S,Heinzelman W.Prolonging the Lifetime of Wireless Sensor Network via Unequal Clustering［C］//Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.Denver,USA:IEEE Press,2005:365.  ［4］李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议［J］.计算机学报,2007,30(1):27-36.  ［5］ Ye Mao,Li Chengfa,Chen Gguihai,et al.An Energy Efficient Clustering Scheme in Wireless Sensor Net-works［C］//Proceedings of IEEE International Perfor-mance Computing and Communications Conference.Phoenix,USA:IEEE Press,2005:535-540.  ［6］ Li Chengfa,Ye Mao,Chen Guihai,et al.An Energy-efficient Unequal Clustering Mechanism for Wireless Sensor Networks［C］//Proceedings of 2005 IEEE International Conference on Mobile Ad-hoc and Sensor Systems.Washington D.C.,USA:IEEE Press,2005:597-604.  ［7］ Zhang Rongbo,Cao Jianfu.Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization［J］.Journal of Xi’an Jiaotong University,2010,44(6):33-38.  ［8］ Wang Yi,Zhang Deyun,Liang Taotao.Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks［J］.Journal of Xi’an Jiaotong University,2008,42(4):389-394.  ［9］ Noyouzi A,Babanir F S,Zaim A H.A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach［J］.Wireless Sensor Network,2011,3(11),362-370.  ［10］ Zheng Gengzhong,Liu Sanyang,Qi Xiaogang.Clustering Routing Algorithm of Wireless Sensor Networks Based on Bayesian Game［J］.Journal of Systems Engineering and Electronics,2012,23(1):154-159.   ［11］ Larios D F,Barbancho J,Rodríguez G,et al.Energy Efficient Wireless Sensor Network Communications Based on Computational Intelligent Data Fusion for Environmental Monitoring［J］.IET Communications,2012,6(14):2189-2197.  ［12］ Min R,Bhardwaj M,Cho S H,et al.Energy-Centric Enabling Technologies for Wireless Sensor Networks［J］.IEEE Wireless Communications,2002,9(4):28-39.  ［13］ Heinzelman W,Chandrakasan A,Balakrishnan H.An Application-specific Protocol Architecture for Wireless Sensor Networks［J］.IEEE Transactions on Wireless Communications,2002,1(4):660-670.  ［14］ Bandyopadhyay S,Coyle E J.An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks［C］//Proceedings of IEEE INFOCOM’03.San Francisco,USA:IEEE Computer Society,2003:1713-1723. 编辑金胡考

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	刘蒙蒙, 牛保宁, 杨茸. 关键词最优路径查询的分段拓展算法[J]. 计算机工程, 2022, 48(6): 79-88.
[4]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[5]	荆霞, 周子韬, 王永利. 针对复杂多环网络拓扑的路由改进算法[J]. 计算机工程, 2022, 48(3): 154-161.
[6]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[7]	张鹏举, 贾永辉, 陈文亮. 基于多特征实体消歧的中文知识图谱问答[J]. 计算机工程, 2022, 48(2): 47-54.
[8]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[9]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[10]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[11]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[12]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[13]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[14]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[15]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.

选择文件类型/文献管理软件名称

选择包含的内容

一种能耗均衡的无线传感器网络分簇路由算法

An Energy Consumption Balanced Clustering Routing Algorithmfor Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种能耗均衡的无线传感器网络分簇路由算法

An Energy Consumption Balanced Clustering Routing Algorithmfor Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价