一种基于能量和密度的低功耗自适应集簇分层协议的优化
|
摘要
根据经典的低功耗自适应集簇分层(LEACH)协议,提出了一种新型的簇首节点选择机制,通过加权思想综合考虑了节点的剩余能量和密度参数来优化簇首节点的选择,权衡簇首节点负载均衡和网络生存时间之间的关系,以得到较为理想的加权因子.仿真结果表明:在仿真区域面积为100 m×100 m、节点数目为100的条件下,相比于LEACH算法,该算法将第一个节点的死亡时间延长了19.6%,并且500轮后,网络中的剩余节点数是LEACH算法的5倍多,改善了节点能耗,有效提高了整个网络的生命周期.
A new cluster head selection mechanism was proposed according to the classical low energy adaptive clustering hierarchy(LEACH) protocol.In the new algorithm,the cluster head selection was optimized by considering residual energy of nodes and density parameters of nodes comprehensively.Meanwhile,the relationship between cluster head load balancing and network lifetime was weighed to get an optimum weighting factor.The simulation results showed that,compared with LEACH algorithm,the proposed algorithm prolonged the death time of the first node by 19.6% when the simulation area was 100 m×100 m and the number of nodes was 100.The number of remaining nodes in the network after 500 rounds was more than 5 times that of LEACH algorithm,which improved the energy consumption of nodes and the whole network lifetime effectively.
A new cluster head selection mechanism was proposed according to the classical low energy adaptive clustering hierarchy(LEACH) protocol.In the new algorithm,the cluster head selection was optimized by considering residual energy of nodes and density parameters of nodes comprehensively.Meanwhile,the relationship between cluster head load balancing and network lifetime was weighed to get an optimum weighting factor.The simulation results showed that,compared with LEACH algorithm,the proposed algorithm prolonged the death time of the first node by 19.6% when the simulation area was 100 m×100 m and the number of nodes was 100.The number of remaining nodes in the network after 500 rounds was more than 5 times that of LEACH algorithm,which improved the energy consumption of nodes and the whole network lifetime effectively.
引文
[1] 梁度,刘梦璐,章成驹.一种LEACH的分簇优化策略 [J].北京联合大学学报,2017,31(1):75-80. LIANG D,LIU M L,ZHANG C J.A clustering optimization strategy for LEACH [J].Journal of Beijing Union University,2017,31(1):75-80.
[2] ARUMUGAM G S,PONNUCHAMY T.EE-LEACH:development of energy-efficient LEACH protocol for data gathering in WSN [J].Eurasip Journal on Wireless Communications and Networking,2015(1):1-9.
[3] 韩广辉,张丽翠.基于LEACH协议的无线传感网能效分簇算法 [J].吉林大学学报(信息科学版),2017,35(1):26-31. HAN G H,ZHANG L C.Energy efficiency clustering in wireless sensor networks based on LEACH protocol [J].Journal of Jilin University (Information Science Edition),2017,35(1):26-31
[4] HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks [J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[5] 杜超.基于NS2的LEACH-C协议分析与仿真 [J].电子测量技术,2011,34(9):121-123. DU C.Analysis and simulation of LEACH-C protocol based on NS2 [J].Electronic Measurement Technology,2011,34(9):121-123.
[6] 张辉,许峰.WSN中基于权值的LEACH协议的研究与改进 [J].微计算机信息,2010,26:199-201. ZHANG H,XU F.Research and improvement of LEACH protocol for WSN based on weight value [J].Microcomputer Information,2010,26:199-201.
[7] 柴宝杰,马宝英,范书平,等.无线传感器网络中改进的EEUC路由算法 [J].微计算机信息,2012(9):366-368. CHAI B J,MA B Y,FAN S P,et al.Improved EEUC routing algorithms in wireless sensor networks [J].Microcomputer Information,2012(9):366-368.
[8] 冯永亮,雷伟军.无线传感器网络LEACH协议的研究与改进 [J].信息技术,2016(2):145-148. FENG Y L,LEI W J.Research and improvement of LEACH protocol in wireless sensor networks [J].Information Technology,2016(2):145-148.
[9] 邓亚平,邓利军.无线传感器网络的能量有效加权分簇算法 [J].计算机工程与设计,2011,32(4):1216-1219. DENG Y P,DENG L J.Energy-efficient weighted clustering algorithm for wireless sensor networks [J].Computer Engineering and Design,2011,32(4):1216-1219.
[10] FENG X,ZHANG J,REN C,et al.An unequal clustering algorithm concerned with time-delay for internet of things [J].IEEE Access,2018,6:33895-33909.
[11] 林启中,张冬梅,王聪,等.基于位置信息的双簇头路由算法 [J].计算机应用,2015,35(3):606-609. LIN Q Z,ZHANG D M,WANG C,et al.Dual cluster head routing algorithms based on location information [J].Computer Application,2015,35(3):606-609.
[12] SONY C T,SANGEETHA C P,SURIYAKALA C D.Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks [C]//Communication Technologies.Thuckalay:IEEE,2015:539-543.
[2] ARUMUGAM G S,PONNUCHAMY T.EE-LEACH:development of energy-efficient LEACH protocol for data gathering in WSN [J].Eurasip Journal on Wireless Communications and Networking,2015(1):1-9.
[3] 韩广辉,张丽翠.基于LEACH协议的无线传感网能效分簇算法 [J].吉林大学学报(信息科学版),2017,35(1):26-31. HAN G H,ZHANG L C.Energy efficiency clustering in wireless sensor networks based on LEACH protocol [J].Journal of Jilin University (Information Science Edition),2017,35(1):26-31
[4] HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks [J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[5] 杜超.基于NS2的LEACH-C协议分析与仿真 [J].电子测量技术,2011,34(9):121-123. DU C.Analysis and simulation of LEACH-C protocol based on NS2 [J].Electronic Measurement Technology,2011,34(9):121-123.
[6] 张辉,许峰.WSN中基于权值的LEACH协议的研究与改进 [J].微计算机信息,2010,26:199-201. ZHANG H,XU F.Research and improvement of LEACH protocol for WSN based on weight value [J].Microcomputer Information,2010,26:199-201.
[7] 柴宝杰,马宝英,范书平,等.无线传感器网络中改进的EEUC路由算法 [J].微计算机信息,2012(9):366-368. CHAI B J,MA B Y,FAN S P,et al.Improved EEUC routing algorithms in wireless sensor networks [J].Microcomputer Information,2012(9):366-368.
[8] 冯永亮,雷伟军.无线传感器网络LEACH协议的研究与改进 [J].信息技术,2016(2):145-148. FENG Y L,LEI W J.Research and improvement of LEACH protocol in wireless sensor networks [J].Information Technology,2016(2):145-148.
[9] 邓亚平,邓利军.无线传感器网络的能量有效加权分簇算法 [J].计算机工程与设计,2011,32(4):1216-1219. DENG Y P,DENG L J.Energy-efficient weighted clustering algorithm for wireless sensor networks [J].Computer Engineering and Design,2011,32(4):1216-1219.
[10] FENG X,ZHANG J,REN C,et al.An unequal clustering algorithm concerned with time-delay for internet of things [J].IEEE Access,2018,6:33895-33909.
[11] 林启中,张冬梅,王聪,等.基于位置信息的双簇头路由算法 [J].计算机应用,2015,35(3):606-609. LIN Q Z,ZHANG D M,WANG C,et al.Dual cluster head routing algorithms based on location information [J].Computer Application,2015,35(3):606-609.
[12] SONY C T,SANGEETHA C P,SURIYAKALA C D.Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks [C]//Communication Technologies.Thuckalay:IEEE,2015:539-543.