Improvement of LEACH route protocol based on optimal energy consumption

Abstract

Abstract: To overcome the shortage of electing of cluster head and data transmission method in LEACH protocol, AD-LEACH protocol is proposed after improving. Based on different categories of nodes, the probability of being cluster head is modified to balance the influence of energy consumption, distance and node density. WSN is divided into several grids sharing the same size through fuzzy matching node positions. During the course of data transmission, the relaying node is selected with optimum distance and the minimum energy and consumption. The simulation results show that AD-LEACH protocol balances the energy consumption of WSN effectively and achieves the purpose of the optimal energy consumption.

Key words: wireless sensor networks, Low Energy Adaptive Clustering Hierarchy（LEACH） protocol, electing of cluster head, fuzzy matching, grids, relaying node, optimal energy consumption

摘要： 针对LEACH协议在簇头选取、数据通信方面的不足，提出改进后的AD-LEACH协议。根据节点的分类，修正簇头当选概率，使簇头选取均衡了能耗、距离、节点密度的影响。通过节点位置模糊匹配的方法将全网划分为若干个均匀大小的网格。数据传输阶段以能量利用率最高为目的，基于最佳转发距离选择转发节点。仿真结果表明，AD-LEACH协议有效降低和均衡了网络能耗，达到了能耗最优的目的。

关键词: 无线传感器网络, 低功耗自适应集簇分层型（LEACH）协议, 簇头选取, 模糊匹配, 网格, 转发节点, 能耗最优

ZHOU Meng, CHEN Yuedong, CHEN Mengyuan. Improvement of LEACH route protocol based on optimal energy consumption[J]. Computer Engineering and Applications, 2014, 50(23): 82-86.

周萌，陈跃东，陈孟元. 能耗最优的LEACH协议改进[J]. 计算机工程与应用, 2014, 50(23): 82-86.

[1]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[2]	XU Jingzhong, MA Lina. Automatic Boundary Extraction from Building Point Clouds Based on Virtual Grids [J]. Computer Engineering and Applications, 2021, 57(10): 181-186.
[3]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[4]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[5]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[6]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[7]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[8]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[9]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.
[10]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[11]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[12]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[13]	ZHAO Yihong, WANG Ze, ZHANG Haijuan. Dynamic beacon spanning tree algorithm for sensor localization [J]. Computer Engineering and Applications, 2018, 54(6): 68-74.
[14]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.
[15]	CHEN Huan1, SHA Chao1，2, WU Mengting3, WANG Ruchuan1. Virtual grid based energy hole mitigation method for sensor networks [J]. Computer Engineering and Applications, 2018, 54(2): 102-106.

Improvement of LEACH route protocol based on optimal energy consumption

能耗最优的LEACH协议改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics