基于分级邻近节点的无线传感器网络分簇路由算法

doi:10.19678/j.issn.1000-3428.0054723

计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 187-195. doi: 10.19678/j.issn.1000-3428.0054723

基于分级邻近节点的无线传感器网络分簇路由算法

李洪兵^1,2,3, 刘子路¹, 陈强^1,2, 刘莎¹, 刘小龙¹, 梁裕巧^2,3, 杨震¹, 陈立万¹

1. 三峡库区地质环境监测与灾害预警协同创新分中心, 重庆 404120;
2. 智能信息处理与控制重庆高校市级重点实验室, 重庆 404120;
3. 物联网与智能控制技术重庆市工程研究中心, 重庆 404120

收稿日期:2019-04-25 修回日期:2019-08-24 发布日期:2019-09-04
作者简介:李洪兵(1981-),男,副教授、博士后,主研方向为无线传感器网络;刘子路,硕士研究生;陈强,讲师;刘莎、刘小龙、梁裕巧、杨震,硕士研究生;陈立万,教授。
基金资助:
国家自然科学基金（61402063）；重庆市基础与前沿研究计划项目（cstc2018jcyjAX0202）；重庆市教委科学技术研究项目（KJQN201901236，KJQN201901231，KJQN201801209，KJQN201801231，KJ1710244）；重庆三峡学院科研项目（17ZP11，18QN05）；智能信息处理与控制重庆高校市级重点实验室项目（[2017]3）；物联网与智能控制技术重庆市工程研究中心项目（[2017]1007）；重庆三峡学院校级科研创新项目（YJSKY1807，YJSKY1805）；重庆万州区科技计划项目（WZSTC-2019036）。

Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes

LI Hongbing^1,2,3, LIU Zilu¹, CHEN Qiang^1,2, LIU Sha¹, LI Xiaolong¹, LIANG Yuqiao^2,3, YANG Zhen¹, CHEN Liwan¹

1. Collaborative Innovation Sub-center of Geological Environment Monitoring and Disaster Warning of Three Gorges Reservoir, Chongqing, 404120, China;
2. Key Laboratory of Intelligent Information Processing and Control of Chongqing Municipal Institutions of Higher Education, Chongqing 404120, China;
3. Chongqing Engineering Research Center of Internet of Things and Intelligent Control Technology, Chongqing 404120, China

Received:2019-04-25 Revised:2019-08-24 Published:2019-09-04

摘要/Abstract

摘要： 为均衡和节约无线传感器网络中的节点能耗，提出一种基于邻近节点分级的分簇路由算法。考虑邻近簇首和邻近节点的状态，对节点进行分级处理，在簇首选取阶段，根据簇首位置和簇群范围对簇首进行再优化，避免簇首分布过密和簇群范围不合理的问题，在数据传输阶段，通过节点剩余能量、节点间距离和邻近节点，采用中继方式均衡节点能耗，降低网络总能耗。仿真结果表明，与LEACH、DEEC和CECA等算法相比，该算法能更好地降低和均衡网络能耗，延长网络寿命。

关键词: 无线传感器网络, 路由算法, 分簇, 中继节点, 网络寿命

Abstract: In order to balance and save the energy consumption of nodes in Wireless Sensor Network(WSN),this paper proposes a clustering routing algorithm based on hierarchical neighboring nodes.Considering the status of neighboring cluster heads and neighboring nodes,it performs hierarchical processing on the nodes,and re-optimizes the cluster heads according to their position and the range of the cluster group in the cluster selective stage to avoid over-dense distribution of cluster heads and unreasonable cluster group range.In the stage of data transmission,through the remaining energy of the nodes,the distance between nodes and neighboring nodes,the relay mode is used to balance the energy consumption of the nodes and reduce the total energy consumption of network.Simulation results show that compared with LEACH,DEEC and CECA lamp algorithm boxes,the proposed algorithm can better reduce and balance network energy consumption and extend network lifetime.

Key words: Wireless Sensor Network(WSN), routing algorithm, clustering, relay node, network lifetime

中图分类号:

TP391

李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.

LI Hongbing, LIU Zilu, CHEN Qiang, LIU Sha, LI Xiaolong, LIANG Yuqiao, YANG Zhen, CHEN Liwan. Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes[J]. Computer Engineering, 2020, 46(6): 187-195.

https://www.ecice06.com/CN/Y2020/V46/I6/187

图/表 18

20200617090456

20200617090459

20200617090744

20200617090751

20200617090757

20200617090805

20200617090810

20200617090815

20200617090818

20200617090820

20200617090824

20200617090827

20200617090830

20200617090834

20200617090838

20200617090841

20200617090844

20200617090848

参考文献

[1] AKILA I S,VENKATESAN R.A fuzzy based energy-aware clustering architecture for cooperative communication in WSN[J].Computer Journal,2018,59(10):1551-1562.
[2] WANG Gaiyun,HU Fangzhou.Improvement of LEACH protocol in smart home application[J].Modern Electronics Technique,2018,41(17):11-14.(in Chinese)王改云,胡方舟.针对智能家居应用中的LEACH协议改进[J].现代电子技术,2018,41(17):11-14.
[3] MENG Qiang,ZHANG Jianjun.Optimization and application of artificial intelligence routing algorithm[J].Cluster Computing,2019,22:8747-8755.
[4] BSOUL A A R,Manasrah A M,NAHAR K M O,et al.Quid pro quo LEACH protocol[J].International Journal of Systems,Control and Communications,2018,9(2):106-135.
[5] JIANG Ailian,ZHENG Lihong.An effective hybrid routing algorithm in WSN:ant colony optimization in combination with hop count minimization[J].Sensors,2018,18(4):1-9.
[6] JIANG Huali.Research and application of wireless sensor network clustering routing protocol[J].Microcontrollers and Embedded Systems,2018,18(2):25-30.(in Chinese)江华丽.无线传感器网络分簇路由协议的研究与应用[J].单片机与嵌入式系统应用,2018,18(2):25-30.
[7] LOGAMBIGAI R,KANNAN A.Energy conservation routing algorithm for wireless sensor networks using hybrid optimisation approach[J].International Journal of Communication Networks and Distributed Systems,2018,20(3):352.
[8] TAN Songhe,TAN Qi.Research on routing protocol in wireless sensor networks[J].Computer Knowledge and Technology,2008,14(17):70-71.(in Chinese)谭松鹤,覃琪.无线传感器网络路由协议研究[J].电脑知识与技术,2018,14(17):70-71.
[9] SIVAKUMAR P,RADHIKA M.Performance analysis of LEACH-GA over LEACH and LEACH-C in WSN[J].Procedia Computer Science,2018,125:248-256.
[10] HUANG Wenwei,LING Yun,ZHOU Weilong.An improved LEACH routing algorithm for wireless sensor network[J].International Journal of Wireless Information Networks,2018,25(3):323-331.
[11] HOANG D C,YADAV P,KUMAR R,et al.Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2014,10(1):774-783.
[12] SINGH S P,SHARMA S C.An improved cluster-based routing algorithm for energy optimisation in wireless sensor networks[J].International Journal of Wireless and Mobile Computing,2018,14(1):82-89.
[13] BAZ A A,SAYED A E.A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks[J].International Journal of Communication Systems,2018,31(1):1-10.
[14] TAMANDANI Y K,BOKHARI M U.SEPFL routing protocol based on fuzzy logic control to extend he lifetime and throughput of the wireless sensor network[J].Wireless Networks,2016,22(2):647-653.
[15] HU Zhongdong,YI Tao,WANG Zhendong.Energy heterogeneous wireless sensor networks routing protocol based on optimal clustering[J].Chinese Journal of Sensors and Actuators,2018,31(8):104-109.(in Chinese)胡中栋,易涛,王振东.基于最优分簇的能量异构无线传感器网络路由协议[J].传感技术学报,2018,31(8):1240-1245.
[16] NIU Qijun,ZHANG Yonghui.Optimization of WSN hierarchical routing based on artificial bee colony algorithm[J].Computer Simulation,2018,35(12):229-232,420.(in Chinese)牛祺君,张永辉.基于蜂群算法的无线传感器网络层次路由优化[J].计算机仿真,2018,35(12):229-232,420.
[17] EMAD A,ION M.New energy efficient multi-hop routing techniques for wireless sensor networks:static and dynamic techniques[J].Sensors,2018,18(6):1863.
[18] WANG Lei,QIAO Li,QI Junyan,et al.Energy optimization algorithm for hierarchical routing based on improved cluster election in WSNs[J].Measurement and Control Technology,2018,37(1):92-95,115.(in Chinese)王磊,乔莉,齐俊艳,等.改进簇头选举的分层传感网络能量优化算法[J].测控技术,2018,37(1):92-95,115.
[19] LI Shuangshuang,YANG Wenzhong,WU Xiangqian,et al.Partition routing protocol with multiple sinks based on bat optimization algorithm[J].Computer Engineering,2018,44(6):80-85,92.(in Chinese)李双双,杨文忠,吴向前,等.基于蝙蝠优化算法的多基站分区路由协议[J].计算机工程,2018,44(6):80-85,92.
[20] ELKAMEL R,CHERIF A.Energy-efficient routing protocol to improve energy consumption in wireless sensors networks[EB/OL].[2019-03-20].https://doi.org/10.1002/dac.3360.
[21] PRINCE R,PRAGYA D.Optimized and load balanced clustering for wireless sensor networks to increase the lifetime of WSN using MADM approaches[J].Wireless Networks,2020,26:215-251.
[22] YE Mengxiong.Research onenergy saving routing protocol in wireless sensor networks[J].Microcomputer Applications,2018,34(11):92-94.(in Chinese)叶梦雄.无线传感器网络节能路由协议研究[J].微型电脑应用,2018,34(11):92-94.

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

选择包含的内容

基于分级邻近节点的无线传感器网络分簇路由算法

Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	胡宗升, 邢凯, 许静. 基于超越数论的无线传感器网络时空编码方法[J]. 计算机工程, 2023, 49(9): 172-182.
[2]	何峰, 梁家荣, 黎昌珍. 异质无线传感器网络虚拟骨干重构[J]. 计算机工程, 2023, 49(9): 191-198.
[3]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[4]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[5]	毕翔, 黄晃, 张本宏, 卫星. 基于分簇与改进Q学习的车联网V2V复合路由算法[J]. 计算机工程, 2023, 49(3): 221-230,247.
[6]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[7]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[8]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[9]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[10]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[11]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[12]	张佳健, 李翠然, 谢健骊. 位置功率联合判决的高铁通信越区切换算法[J]. 计算机工程, 2022, 48(10): 212-217.
[13]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[14]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[15]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.

模态框（Modal）标题

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

选择包含的内容

基于分级邻近节点的无线传感器网络分簇路由算法

Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献

相关文章 15

编辑推荐

Metrics

本文评价