Improved LEACH Protocol Based on Clustering and Coverage Optimization

doi:10.3969/j.issn.1000-3428.2014.11.019

Abstract

Abstract: As high free degree of amount and uneven distribution of the cluster-head nodes cause high energy consumption,this paper presents a novel improved LEACH protocol algorithm based on cluster optimization and energy balance. In the process of selecting cluster-heads according to the conventional energy threshold,the improved selection mechanism selects cluster-head with the optimal cluster-radius control strategy and optimizes the distribution of cluster-head nodes. In the meantime,the coverage rate is put forward to avoid extra cluster-heads and keep the amount of cluster-head nodes. It uses CH-VCH alternate circulated strategy to simplify the calculation. The simulation reveals that the improved LEACH protocol can solve the problem that the traditional one can not do. It can average the energy consumption and prolong the survival period of the wireless sensor networks.

Key words: LEACH protocol, energy consumption, optimal cluster-radius, cluster-head

摘要： 针对传统LEACH 协议中簇头数量自由度高以及分布不均所导致能量消耗过多的缺陷,提出一种基于优化分簇的、能耗均匀的改进LEACH 协议。改进簇头选择机制,在常规能量阈值选取簇头节点的过程中,引入最优簇半径控制策略,改善簇头节点的物理分布位置,达到网络能量的均衡,同时引入网络覆盖率控制簇头数目,避免产生多余的簇头节点。该算法还在传统LEACH 协议的基础上,使用CH-VCH 交替轮寻策略简化计算量。仿真结果表明,该改进LEACH 协议能解决传统LEACH 协议存在的能量问题,使网络的能量消耗更加均匀,并在一定程度上延长网络的生存期限。

关键词: LEACH 协议, 能量消耗, 最优簇半径, 簇头

CLC Number:

TP393. 02

CHEN Shu,XU Y. Improved LEACH Protocol Based on Clustering and Coverage Optimization[J]. Computer Engineering.

陈树,徐圆. 基于分簇和覆盖优化的改进LEACH 协议[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2014/V40/I11/97

References

参考文献 [ 1 ]　王仁兴,易灵芝,王根平,等. 基于LEACH 协议的无线传感器网络路由算法[J]. 计算机测量与控制,2012, 20(11):3129-3135. [ 2 ]　Meenakshi S,Kalpana S. An Energy Efficient Extended LEACH[C]/ / Proceedings of 2012 International Conference on Communication Systems and Network Technologies. [S. l. ]:IEEE Computer Society,2012:377-382. (下转第105 页) (上接第100 页) [ 3 ]　唐甲东,蔡　明. 基于LEACH 协议的能耗均衡路由算法[J]. 计算机工程,2013,39(7):133-141. [ 4 ]　王伟超,代增全,徐启建. LEACH 协议簇头选择算法的改进[J]. 无线电工程,2010,40(3):1-3. [ 5 ]　Liang Ying,Yu Haibin. Energy Adaptive Cluster-head Selection for Wireless Sensor Networks [ C ] / / Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies. Dalian,China:[s. n. ],2005:634-638. [ 6 ]　Xu Jia, Jin Ning, Lou Xizhong, et al. Improvement of LEACH Protocol for WSN [C ]/ / Proceedings of 2012 International Conference on Fuzzy Systems and Knowledge Discovery. Chongqing,China:[s. n. ],2012:2174-2177. [ 7 ]　Li Yuling, Ding Luwei, Liu Feng. The Improvement of LEACH Protocol in WSN [ C ]/ / Proceedings of 2011 International Conference on Computer Science and Network Technology. [S. l. ]:IEEE Press,2011:1345-1348. [ 8 ]　Zhao Fuzhe, Xu You, Li Ru, et al. Improved Leach Communication Protocol for WSN[C] / / Proceedings of 2012 International Conference on Control Engineering and Communication Technology. Jilin,China:[s. n. ], 2012:700-702. [ 9 ]　王志刚,李腊元,李春林. 一种新的无线传感器网络均匀分簇路由协议[ J ]. 计算机工程与应用,2009, 45(31):81-84. [10]　王振飞,纪越峰. 基于能量均衡策略的无线传感器网络 LEACH 协议改进[J]. 东南大学学报,2008,38(S1): 262-270. [11]　刘　明,曹建农,陈贵海,等. EADEEG:能量感知的无线传感器网络数据收集协议[J]. 软件学报,2007, 18(5):1092-1109. [12]　Heinzelman W B,Chandrakasan A P,Balakrishnan H. An Application-specific Protocol Architecture for Wireless Microsensor Network[J]. IEEE Transactions on Wireless Communications,2002,4(1):660-670. [13]　万青苗,张浩平,王　强,等. 无线传感器网络LEACH 协议的改进研究[J]. 电脑知识与技术,2012,32 (8): 7679-7701. 编辑　任吉慧

[1]	Jiaxin WU, Yifei SUN, Yalan WU, Jigang WU. Low Energy Consumption UAV Trajectory Optimization Algorithm for Secure Transmission [J]. Computer Engineering, 2024, 50(2): 59-67.
[2]	Yaoping ZENG, Yuting XIA, Weiwei JIANG, Yueqiang LIU. Research on UAV-Assisted Mobile Edge Computing Strategy with Weighted Energy Minimization [J]. Computer Engineering, 2024, 50(2): 288-297.
[3]	LI Qiang, YI Jinhui, DU Tingting, WANG Shengchun. Dependent Task Offloading and Resource Allocation Based on A3C in Mobile Edge Computing [J]. Computer Engineering, 2023, 49(6): 42-52.
[4]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[5]	ZHAO Wenjun, ZHOU Jinhe, WANG Jing. Game Optimization Strategy of Cloud Native Application Resource Scheduling for 5G Network [J]. Computer Engineering, 2021, 47(4): 40-47.
[6]	JIAO Tong, CHEN Lingling, AN Xin, LI Jianhua. Reuse Information-based Dynamic Bypass Policy for Non-Volatile Cache [J]. Computer Engineering, 2021, 47(4): 158-165.
[7]	ZHAO Xingbing, ZHAO Yifan, LI Bo, CHEN Chun, DING Hongwei. Edge Server Placement Method Based on Time Delay and Energy Awareness [J]. Computer Engineering, 2021, 47(11): 37-43.
[8]	LIU Ying, WANG Cong, YUAN Ying, JIANG Guojia, LIU Kezhen, WANG Cuirong. Multi-objective Virtual Network Mapping Algorithm Based on Pareto Entropy [J]. Computer Engineering, 2020, 46(8): 153-159.
[9]	SONG Lei, REN Xiuli. A Data Fusion Algorithm with Low Energy Consumption and High Accuracy in WSN [J]. Computer Engineering, 2020, 46(6): 172-177.
[10]	LIU Yang, JIANG Haibo, WANG Zheng, PANG Zhenjiang, LIU Zhenyao, GAO Chao, HU Chengbo, LU Yongling, SUN Haiquan, XU Jiangtao. Access Control and Routing Optimization Strategy for Energy-Saving Aware Wireless Sensor Network [J]. Computer Engineering, 2020, 46(5): 230-239.
[11]	ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things [J]. Computer Engineering, 2020, 46(5): 19-25,33.
[12]	DING Feihong,LIU Peng,LU Tun,GU Ning,DING Xianghua,YANG Baoming,DAI Wenqi,ZOU Chaojun. Short-term prediction model of building energy consumption based on genetically optimized decision tree [J]. Computer Engineering, 2019, 45(6): 280-289,296.
[13]	QIAN Qing,TANG Guizhong,ZHANG Guangsming,DENG Xin,YIN Haipei. Short term prediction of itemized building energy consumption based on AR-DBN [J]. Computer Engineering, 2019, 45(6): 290-296.
[14]	GUO Liangmin,GAO Junjie,HU Guiyin. A Method for Virtual Machine Placement Based on Machine Learning [J]. Computer Engineering, 2019, 45(5): 135-142.
[15]	TAO Ya’nan,ZHANG Junchao,WANG Qingwen,ZHANG Junhu. Routing Optimizaton Strategy of IoT Perception Layer Based on Improved Cat Swarm Algorithm [J]. Computer Engineering, 2019, 45(2): 13-17.

Please choose a citation manager

Content to export