WSN间歇性能量均衡分簇算法的研究
|
摘要
无线传感器网络(WSN)中节点因过度能耗导致过早"死亡",造成网络盲区以及边界收缩。合理的分簇算法可以均衡节点的能耗,提高网络的生命周期。针对低功耗的分簇路由算法LEACH存在的节点选择的随机性及覆盖不完全等问题,提出了基于辅助因子的间歇性分簇算法LEACH-CI(LEACH Cofactor Intermittent)。引入节点密度与距离辅助因子,对低于标准节点密度的簇采取簇头选举轮休方案,高于标准节点密度的簇,根据节点的剩余能量的均衡性选举出备选簇头节点集合,采用辅助因子加权的LEACH-Improved算法进行簇头的选举。有效地降低剩余能量不足与位置不佳的节点成为簇头的可能性,一定程度优化了LEACH算法分簇随机性导致的覆盖问题。仿真实验表明,改进的LEACH-CI分簇算法能量均衡性有明显优势,并显著地延长了网络的生命周期。
Nodes' premature death caused by excessive energy consumption in WSN,leading to the network's blind spots and boundary contraction. However,reasonable clustering algorithm could balance nodes' energy consumption,as well as improve the network lifetime.Intermittent clustering algorithm LEACH-CI( LEACH Cofactor Intermittent) based on auxiliary factors was proposed,for the problem of random nodes selection and incomplete coverage of low-power clustering routing algorithm LEACH. Cluster head election rotation scheme is adopted for the clusters less than standard node density by introducing two factors node density and distance. As for those higher clusters,auxiliary factor weighting algorithm called LEACH-Improved is going to be adopted right after alternate cluster head node set is elected according to the balance of nodes' residual energy. It can reduce the possibility of residual energy deficiency or the matter that nodes in improper position become cluster head,also improve coverage problem of LEACH algorithm to some extent. Simulation result indicates that improved LEACH-CI clustering algorithm has obvious superiority on energy balance,in addition,prolongs the network lifetime effectively.
Nodes' premature death caused by excessive energy consumption in WSN,leading to the network's blind spots and boundary contraction. However,reasonable clustering algorithm could balance nodes' energy consumption,as well as improve the network lifetime.Intermittent clustering algorithm LEACH-CI( LEACH Cofactor Intermittent) based on auxiliary factors was proposed,for the problem of random nodes selection and incomplete coverage of low-power clustering routing algorithm LEACH. Cluster head election rotation scheme is adopted for the clusters less than standard node density by introducing two factors node density and distance. As for those higher clusters,auxiliary factor weighting algorithm called LEACH-Improved is going to be adopted right after alternate cluster head node set is elected according to the balance of nodes' residual energy. It can reduce the possibility of residual energy deficiency or the matter that nodes in improper position become cluster head,also improve coverage problem of LEACH algorithm to some extent. Simulation result indicates that improved LEACH-CI clustering algorithm has obvious superiority on energy balance,in addition,prolongs the network lifetime effectively.
引文
[1]KUMAR N,KAUR J.Improved LEACH protocol for wireless sensornetworks[C].The 7th International Conference on Wireless Communications,Networking and Mobile Computing,2011:1.
[2]HEINZELMAN W.An application-specific protocol architecture forwireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.
[3]LIN Z X,WEI L,YU H B,et a1.Survey of transmission schedulingmethods in wireless sensor networks[J].Journal on Communications,2012,33(5):143-157.
[4]GNANAMBIGAL J,RENGARAJAN D N,ANBUKARASI K.Asurvey of leach and its descendant protocols[J].International Journalof Communication and Computer Technologies,2012,3(2):15-21.
[5]张爽,王潜平,戴靠柱,等.无线传感器网络中分区分簇路由协议的设计[J].计算机工程与设计,2011,32(4):1220-1222,1337.
[6]叶继华,王文,江爱文.一种基于LEACH的异构WSN能量均衡成簇协议[J].传感技术报,2015,28(12):1853-1860.
[7]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(S2):164-169.
[8]郑安达.基于LEACH的无线传感器网络能量均衡研究[D].南昌:江西理工大学,2018.
[9]王继红,石文孝.认知无线传感器网络分簇路由协议综述[J].通信学报,2018,39(11):156-169.
[2]HEINZELMAN W.An application-specific protocol architecture forwireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.
[3]LIN Z X,WEI L,YU H B,et a1.Survey of transmission schedulingmethods in wireless sensor networks[J].Journal on Communications,2012,33(5):143-157.
[4]GNANAMBIGAL J,RENGARAJAN D N,ANBUKARASI K.Asurvey of leach and its descendant protocols[J].International Journalof Communication and Computer Technologies,2012,3(2):15-21.
[5]张爽,王潜平,戴靠柱,等.无线传感器网络中分区分簇路由协议的设计[J].计算机工程与设计,2011,32(4):1220-1222,1337.
[6]叶继华,王文,江爱文.一种基于LEACH的异构WSN能量均衡成簇协议[J].传感技术报,2015,28(12):1853-1860.
[7]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(S2):164-169.
[8]郑安达.基于LEACH的无线传感器网络能量均衡研究[D].南昌:江西理工大学,2018.
[9]王继红,石文孝.认知无线传感器网络分簇路由协议综述[J].通信学报,2018,39(11):156-169.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |