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