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

doi:10.16180/j.cnki.issn1007-7820.2020.07.005

Abstract

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

CLC Number:

TN393

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.

Figures/Tables 3

References 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.

A Wireless Sensor Network Routing Protocol Based on LEACH

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 16

Related Articles 13

Metrics

Comments

Recommended 10

[1]	WANG Kang,WU Chunxue. A Busy Coefficient Based on Dual Cluster Head Algorithm of Adaptive WSN for Energy Consumption Optimization [J]. Electronic Science and Technology, 2019, 32(2): 56-60.
[2]	SHI Shan，SHI Weibin，ZHU Bei. An Improved Algorithm for LEACH Protocol in Wireless Sensor Networks [J]. , 2017, 30(4): 95-.
[3]	YAN Chi. Wireless Sensor Network Localization Algorithm Based on PSOBP Neural Network [J]. , 2016, 29(4): 56-.
[4]	ZHANG Zhichao. Inequality Based On Hierarchical Clustering Protocol in WSNs [J]. , 2015, 28(3): 83-.
[5]	XU Jingjing,CHEN Bing,QIAN Hongyan. A WSN Node Deployment Algorithm for Airport Noise Monitoring [J]. , 2014, 27(7): 14-.
[6]	LIU Ruiqiong,QI Xiaogang,SUN Zhenghai. Study on WSN Clustering Routing Protocol Based on Location Information and Energy [J]. , 2013, 26(3): 130-.
[7]	LIU Yahong,LIU Hao. A Fault Self-diagnosis Algorithm for a Cluster Based Wireless Sensor Network [J]. , 2013, 26(11): 10-.
[8]	LV Xian-Yao, ZUO Ying, CHENG Wei-Ping, LI Kai-Yu, WU Yin. Design of a Railway Track Wireless Monitoring System Based on the Magnetostrictive Transducer [J]. , 2012, 25(8): 110-.
[9]	WANG Qi. Research on an Indoor Positioning Technology Based on RSSI Ranging [J]. , 2012, 25(6): 64-.
[10]	ZHANG Xiao-Kui, BAI En-Jian. Research on and Design of Wireless Sensor Network Gateway Based on 6LoWPAN [J]. , 2012, 25(12): 11-.
[11]	LI Hui-Zhen. Long Distance Radio Frequency Identification System Fusing Wireless Sensor Network [J]. , 2011, 24(9): 1-.
[12]	CUI Jie, XU Lei, WANG Xiao-Dong, XIAO Hong. Study on Intrusion Detection System in Wireless Sensor Networks [J]. , 2011, 24(11): 144-.
[13]	CHEN Fei, ZOU Tao. Research on Block Elements of Node Configuration In Wireless Sensor Networks [J]. , 2011, 24(10): 93-.