基于簇头距离和能量的优化LEACH协议

doi:10.3969/j.issn.1000-1565.2019.02.013

河北大学学报(自然科学版) ›› 2019, Vol. 39 ›› Issue (2): 194-200.DOI: 10.3969/j.issn.1000-1565.2019.02.013

基于簇头距离和能量的优化LEACH协议

常铁原,刘伟娜,张炎,李会雅

收稿日期:2018-09-12 出版日期:2019-03-25 发布日期:2019-03-25
通讯作者: 刘伟娜(1992—),女,河北石家庄人,河北大学在读硕士研究生.E-mail:465734671@qq.com
作者简介:常铁原(1964—),男,河北保定人,河北大学副教授,主要从事无线传感器网络、信号检测与处理研究. E-mail:changtieyuan@163.com
基金资助:
河北省科学技术厅资助项目(15210409)

Optimized LEACH protocol based on distance and energy of cluster head

CHANG Tieyuan, LIU Weina, ZHANG Yan, LI Huiya

College of Electronic and Information Engineering, Hebei University, Baoding 071002, China

Received:2018-09-12 Online:2019-03-25 Published:2019-03-25

摘要/Abstract

摘要： LEACH(low energy adaptive clustering hierachy)路由协议通过循环随机选举簇头节点的方式均衡网络能耗.但当选簇头的节点能量剩余较少或距离基站较远时会过早死亡,从而导致网络运行不稳定,通过在簇头选择过程中加入待选簇头节点的剩余能量平均值及标准差、节点与基站距离等参数对其改进处理,可提高网络稳定性.但若出现极大簇或极小簇,则会导致网络生命周期缩短.针对这一问题提出一种基于簇头距离和能量的优化LEACH算法,在成簇过程中加入簇头节点的能量和节点距各簇头的距离等参考量对成簇过程进行优化.MATLAB仿真结果表明,在节点均匀分布的网络中,该改进算法能够在提高网络稳定性的基础上有效延长网络生存周期.

关键词: 无线传感器网络, LEACH路由协议, 优化分簇, 剩余能量, 稳定性, 网络生存周期

Abstract: The LEACH routing protocol balances the network energy consumption by selecting cluster heads circularly and randomly. However, when the selected cluster head has less residual energy or is far away from the base station, it will die prematurely, resulting in unstable network operation. We can improve it by considering the mean and standard deviation of residual energy of the node and the distance between the node and the base station. This can improve the stability of the network. But it will shorten the network lifetime if there are extremely large or small clusters. Aiming at this problem, an optimized LEACH protocol based on distance and energy of cluster head is proposed. It can optimize the clustering process by adding the residual energy of cluster head and distance between member nodes and cluster heads. The simulation results with MATLAB show that the improved algorithm can effectively prolong the network lifetime based on the improvement of network stability in the network with uniform distribution of nodes.

Key words: wireless sensor network(WSN), LEACH routing protocol, optimized clustering, residual energy, stability, network lifetime

中图分类号:

TP393

常铁原,刘伟娜,张炎,李会雅. 基于簇头距离和能量的优化LEACH协议[J]. 河北大学学报(自然科学版), 2019, 39(2): 194-200.

CHANG Tieyuan, LIU Weina, ZHANG Yan, LI Huiya. Optimized LEACH protocol based on distance and energy of cluster head[J]. Journal of Hebei University (Natural Science Edition), 2019, 39(2): 194-200.

参考文献

[1] ASERI T C. Comparison of routing protocols in wireless sensor network using mobile sink-A survey[C] // Engineering and Computational Sciences, IEEE, 2014:1-4.
[2] 刘鸣.无线传感器网络技术发展分析[J].信息通信,2016(6):286-287.DOI:10.3969/j.issn.1673-1131.2016.06.157.
[3] SNIGDH I, GUPTA N. Quality of service metrics in wireless sensor networks:a survey[J].Journal of the Institution of Engineers, 2016, 97(1):91-96. DOI:10.1007/s40031-014-0160-6
[4] MAHMOOD M A, SEAH W K G, Welch I. Reliability in wireless sensor networks:A survey and challenges ahead[J].Computer Networks, 2015, 79(1):166-187. DOI:10.1016/j.comnet.2014.12.016
[5] ALSHALABI M, ANBAR M, WAN T C, et al. Variants of the low-energy adaptive clustering hierarchy protocol:survey, issues and challenges[J].Electronics,2018,7(8),136-164.DOI:org/10.3390/electronics7080136
[6] 张伟伟,王俊,秦琳琳,等.一种基于能量和位置的LEACH协议优化[J].计算机仿真,2010,27(3):136-139.DOI:10.3969/j.issn.1006-9348.2010.03.034
[7] HEINZELMANW, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C] // Hawaii International Conference on System Sciences. 2000:3005 - 3014.
[8] MASDARI M, BAZARCHI S M, BIDAKI M. Analysis of secure LEACH-based clustering protocols in wireless sensor networks[J].Journal of Network & Computer Applications, 2013, 36(4):1243-1260.
[9] AGHERA K. MMR-LEACH:Multi-tier multi-hop routing in LEACH protocol [M] // PAMBHAR H, TADA N. Proceedings of International Conference on Communication and Networks. Singapore:Springer, 2017.
[10] MEHMOOD A, LLORET J, NOMAN M, et al. Improvement of the wireless sensor network lifetime using LEACH with vice-cluster head[J]. AD HOC & SENSOR WIRELESS NETWORKS. 2015, 28:1-17.
[11] LEE J Y, JUNG K D, MOON S J, et al. Improvement on LEACH protocol of a wide-area wireless sensor network[J].Multimedia Tools & Applications, 2017,76(19):19843-19860.
[12] AMIRTHALINGAM K, ANURATHA V. Improved LEACH:A modified LEACH for wireless sensor network[C] // IEEE International Conference on Advances in Computer Applications. IEEE, 2017.
[13] THAKKAR A. DEAL:Distance and energy based advanced LEACH protocol[C] // International Conference on Information and Communication Technology for Intelligent Systems. Springer, Cham, 2017:370-376.
[14] 沈梦南,耿生玲,刘震.基于LEACH的无线传感器网络混合优化协议算法[J].计算机应用,2014,34(8):2148-2154.DOI:10.11772/j.issn.1001-9081.2014.08.2148
[15] MANJESHWAR A, AGRAWAL D P. TEEN:a routing protocol for enhanced efficiency in wireless sensor networks[C] //Parallel and Distributed Processing Symposium. Proceedings, International. IEEE, 2002:189.
[16] 李安超,陈桂芬.能量异构无线传感器网络分簇路由改进算法[J].传感技术学报,2017,30(11):98-104.DOI:10.3969/J.1004-1699.2017.11.017.

基于簇头距离和能量的优化LEACH协议

Optimized LEACH protocol based on distance and energy of cluster head

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张菁朔,徐恭贤. 甘油连续生物歧化过程的参数辨识与非线性分析[J]. 河北大学学报(自然科学版), 2023, 43(3): 230-236.
[2]	王培光,毕佳慧,鲍俊艳. 含类分数阶Hukuhara导数集值积分微分方程的稳定性[J]. 河北大学学报(自然科学版), 2023, 43(1): 1-8.
[3]	罗浩,张慧玉,刘红燕,刘海旭,路万兵. SnO2和TiO2薄膜在钙钛矿材料上的原子层沉积工艺[J]. 河北大学学报(自然科学版), 2022, 42(4): 370-375.
[4]	阎贲,冯太傅. 最小超对称模型中希格斯势的真空稳定性[J]. 河北大学学报(自然科学版), 2022, 42(2): 139-143.
[5]	王培光,郭梦煜,鲍俊艳. 具有非瞬时脉冲影响的集值微分方程解的稳定性[J]. 河北大学学报(自然科学版), 2021, 41(5): 449-456.
[6]	刘建荣,贾红玉,陈慧慧,刘晓飞,康明. 小球藻病毒PBCV-1编码的Cu,Zn-SOD酶学稳定性[J]. 河北大学学报(自然科学版), 2021, 41(3): 304-310.
[7]	韩雪,冯文慧,聂世琳,兰兴旺. 载体对纳米NiB催化肉桂酸加氢催化活性与稳定性的影响[J]. 河北大学学报(自然科学版), 2018, 38(6): 603-609.
[8]	王培光,候娟娟. 平均法在不确定系统稳定性分析中的应用[J]. 河北大学学报(自然科学版), 2017, 37(1): 1-4.
[9]	马寨璞,张凯利,李帅强,王慧欣,王孟孟. 城市生态系统网络稳定性的理论计算与分析[J]. 河北大学学报(自然科学版), 2016, 36(5): 501-508.
[10]	曹建智,鲍俊艳,周檬. 一类基因调控模型的稳定性与Hopf分支分析[J]. 河北大学学报(自然科学版), 2016, 36(4): 337-342.
[11]	牛立博,褚晓宁,张淼,褚海龙,白国义. Ni-La@mSiO₂催化剂的制备及其在二苯酮加氢反应中的性能[J]. 河北大学学报(自然科学版), 2016, 36(4): 369-373.
[12]	党伟,白晶晶,王鹏,赵晋津,张连水. CH3NH3PbI3钙钛矿光电探测器的短脉冲光电响应[J]. 河北大学学报(自然科学版), 2015, 35(6): 576-581.
[13]	阮周生,张文,王泽文. 带周期边界条件时间分数阶扩散方程逆时反问题的条件稳定性[J]. 河北大学学报(自然科学版), 2015, 35(6): 561-565,638.
[14]	马志领,孙楠,王献玲. 多元醇醚化氨基树脂对膨胀型防火清漆性能的影响[J]. 河北大学学报(自然科学版), 2014, 34(3): 262-266.
[15]	王瑾,董泽. 基于LMIs的连续Markovian跳变系统稳定性分析及控制器设计[J]. 河北大学学报(自然科学版), 2013, 33(6): 667-672.