一种基于LEACH的无线传感网络路由协议

doi:10.16180/j.cnki.issn1007-7820.2020.07.005

电子科技 ›› 2020, Vol. 33 ›› Issue (7): 22-26.doi: 10.16180/j.cnki.issn1007-7820.2020.07.005

一种基于LEACH的无线传感网络路由协议

纪磊,张欣,文章,高进

贵州大学大数据与信息工程学院,贵州贵阳 550025

收稿日期:2019-04-22 出版日期:2020-07-15 发布日期:2020-07-15
作者简介:纪磊(1993-),男,硕士研究生。研究方向:无线传感器网络。|张欣(1976-),男,博士,副教授。研究方向:下一代无线通信及应用。
基金资助:
国家国际科技合作专项项目(2014DFA00670);贵州省研究生教育教学改革重点课题(黔教研合JG字[2016]15)

A Wireless Sensor Network Routing Protocol Based on LEACH

JI Lei,ZHANG Xin,WEN Zhang,GAO Jin

School of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China

Received:2019-04-22 Online:2020-07-15 Published:2020-07-15
Supported by:
National Special Project for International Scientific and Technological Cooperation(2014DFA00670);Key Issues of Graduate Education and Teaching Reform in Guizhou Province(黔教研合JG字[2016]15)

摘要/Abstract

摘要：

针对传统无线传感网络中LEACH算法能量消耗导致节点过早死亡等问题,文中在LEACH算法的基础上提出一种改进算法。该算法首先针对普通节点和簇首节点的选取分配了不同的加权概率,在阈值上同时考虑当前节点和所有节点的总能量。该算法借助维诺图实现对簇的划分,并采用优化的A^*算法实现多跳传输技术。仿真实验结果表明,改进算法在死亡节点及能量消耗等问题上取得了较好的效果,最大循环次数之后,存活节点数量是原始算法的5倍,节点剩余能量是原始算法的8.8倍。

关键词: 无线传感网络, LEACH算法, 多跳传输, 维诺图, A^*算法, 节点

Abstract:

Aiming at the problems of LEACH algorithm energy consumption leading to premature death of nodes in traditional wireless sensor networks, an improved algorithm based on LEACH algorithm was proposed in this study. This algorithm firstly assigned different weighted probabilities to the selection of common nodes and cluster-head nodes, and considered the total energy of the current node and all nodes at the same time on the threshold value. Then, this algorithm realized the cluster division with the help of Veno diagram, and used the optimized A^* algorithm to realize multi-hop transmission technology. Simulation results showed that the improved algorithm had achieved good results on dead nodes and energy consumption. After the maximum cycle times, the number of surviving nodes was 5 times of the original algorithm, and the remaining energy of nodes was 8.8 times of the original algorithm.

Key words: WSN, LEACH algorithm, multi-hop transmission, Veno diagram, A^* algorithm, panel point

中图分类号:

TN393

纪磊,张欣,文章,高进. 一种基于LEACH的无线传感网络路由协议[J]. 电子科技, 2020, 33(7): 22-26.

JI Lei,ZHANG Xin,WEN Zhang,GAO Jin. A Wireless Sensor Network Routing Protocol Based on LEACH[J]. Electronic Science and Technology, 2020, 33(7): 22-26.

图/表 3

参考文献 16

[1]	徐小龙, 高仲合, 韩丽娟. 一种新型的无线传感器网络妥协节点检测系统[J]. 通信技术, 2017,50(9):2045-2054.
	Xu Xiaolong, Gao Zhonghe, Han Lijuan. Novel system for compromised-node detection in wireless sensor networks[J]. Communications Technology, 2017,50(9):2045-2054.
[2]	徐晶晶, 张欣慧, 许必宵, 等. 无线传感器网络分簇算法综述[J]. 计算机科学, 2017,44(2):31-37.
	Xu Jingjing, Zhang Xinhui, Xu Bixiao, et al. Survey of clustering algorithms for wireless sensor networks[J]. Computer Science, 2017,44(2):31-37.
[3]	陈炜明, 李水峰, 林颖意, 等. 基于无线通信的温室大棚数据采集系统设计[J]. 电子设计工程, 2017,25(12):72-76.
	Chen Weiming, Li Shuifeng, Lin Yingyi. Design of greenhouse data acquisition system based on wireless communication[J]. Electronic Design Engineering, 2017,25(12):72-76.
[4]	王绍丹, 王宜怀, 刘锴. 基于射频识别和无线传感网融合技术的仓储定位方法研究[J].计算机应用研究, 2018(1):195-198.
	Wang Shaodan, Wang Yihuai, Liu Kai. Research on warehouse localization method based on integration of RFID and WSN[J].Application Research of Computers, 2018(1):195-198.
[5]	Jian X, Liu Y, Meng Y. Analysis and simulation of reliability of wireless sensor network based on node optimization deployment model[J].Cluster Computing, 2018(8):1-7.
[6]	池涛, 严浩伟, 陈明. 无线传感器网络LEACH算法的研究与改进[J]. 小型微型计算机系统, 2018,39(10):96-99.
	Chi Tao, Yan Haoming, Chen Ming. Research and improvement on LEACH algorithm for wireless sensor networks[J]. Journal of Chinese Computer Systems, 2018,39(10):96-99.
[7]	Gambhir S, Parul.OE-LEACH:An optimized energy efficient LEACH algorithm for WSNs[C].Noida:Ninth International Conference on Contemporary Computing, 2017.
[8]	黄利晓, 王晖, 袁利永, 等. 基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报, 2017(S2):164-169.
	Huang Xiaoli, Wang Hui, Yuan Yongli, et al. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J].Journal on Communications, 2017(S2):164-169.
[9]	Yadav R, Saxena S. Improved leach routing protocol with soft computing[C].Dehradun:Second International Confe- rence on Advances in Computing & Communication Engineering, 2015.
[10]	张岩. 一种基于优先级的LEACH算法改进及仿真[J]. 电子设计工程, 2016,24(1):77-79.
	Zhang Yan. The improvement and simulation of LEACH algorithm based on the priority[J]. Electronic Design Engineering, 2016,24(1):77-79.
[11]	Han G, Zhang L. Energy-efficient clustering algorithm based on LEACH protocol in wireless sensor network[J]. Journal of Jilin University, 2017,35(1):26-31.
[12]	顾相平, 孙彦景, 钱建生, 等. 一种改进的无线传感器网络分簇路由协议[J].微电子学与计算机, 2009(3):34-31.
	Gu Xiangping, Sun Yanjing, Qian Jiansheng, et al. An improved clustering routing protocol for wireless sensor networks[J]. Microelectronics & Computer, 2009 (3):34-31.
[13]	余建迪, 朱翔, 陈培基, 等. 一种能耗平衡和密度感知的无线传感器网络分簇算法[J]. 电子设计工程, 2016,24(21):115-117.
	Yu Jiandi, Zhu Xiang, Chen Peiji, et al. An energy consumption balanced and density aware clustering algorithm for wireless sensor networks[J]. Electronic Design Engineering, 2016,24(21):115-117.
[14]	Al Baz A, El Sayed A. A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks[J]. International Journal of Communication Systems, 2018,31(1):1-13.
[15]	涂伟健, 徐向华, 程宗毛, 等. 基于模糊规划的无线传感器网络节点选择方法[J]. 电子科技, 2018,31(3):32-35.
	Tu Weijian, Xu Xianghua, Cheng Zongmao, et al. A sensor node selection method based on fuzzy programming in wireless sensor networks[J]. Electronic Science and Technology, 2018,31(3):32-35.
[16]	Zhang J, Ci S, Sharif H, et al. Lifetime optimization for wireless sensor networks using the nonlinear battery current effect[C].Dresden:IEEE International Conference on Communications, 2009.

一种基于LEACH的无线传感网络路由协议

A Wireless Sensor Network Routing Protocol Based on LEACH

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 16

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	水九生,王然. 一种按需多节点优先级充电调度算法[J]. 电子科技, 2021, 34(8): 43-49.
[2]	罗乐,王春华,张多利,宋宇鲲. 一种多核系统改进型列表调度算法[J]. 电子科技, 2020, 33(6): 52-57.
[3]	王纪伟. 基于ARM的功率放大器控制系统设计[J]. 电子科技, 2020, 33(11): 46-48.
[4]	刘梦诗,王虹,张芮. 基于RRPP边缘节点的流量中断研究[J]. 电子科技, 2019, 32(8): 37-40.
[5]	陈源,蔡文郁,胡毕炜. 微型水声传感网水下传感器节点设计[J]. 电子科技, 2019, 32(7): 71-75.
[6]	马青青,闫光辉,王雅斐,武昱. 银行交易网络的链路预测[J]. 电子科技, 2019, 32(5): 55-62.
[7]	张鹏,孙红艳. 基于物联网的船舱环境监测监控系统设计[J]. 电子科技, 2019, 32(10): 79-82.
[8]	涂伟健, 徐向华, 程宗毛, 王然. 基于模糊规划的无线传感器网络节点选择方法[J]. , 2018, 31(3): 30-.
[9]	万磊，丁晓红. 基于OptiStruct的空间节点轻量化设计[J]. , 2017, 30(9): 101-.
[10]	陈璇，董仕鹏. 基于修正RSSI值的加权质心定位算法[J]. , 2017, 30(4): 92-.
[11]	陆增青，李筠. WLAN中电磁波传播模型及AP信道分配算法研究[J]. , 2016, 29(7): 8-.
[12]	乔玉蓉,张星,程建云. 基于ZigBee的小型温室环境信息控制系统[J]. , 2016, 29(2): 99-.
[13]	黄俊杰,刘士兴,干小宇,尹坤. 基于节点密度的改进型DV-Hop算法[J]. , 2015, 28(8): 67-.
[14]	董君,李吉彪. 基于RSSI自适应三维加权质心定位算法[J]. , 2015, 28(7): 81-.
[15]	翟小超. 基于可变阈值的无线传感网络异常值检测[J]. , 2015, 28(2): 18-.