基于能量等级的分簇拓扑控制算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 96-99.

基于能量等级的分簇拓扑控制算法

李朋飞,李志华,尹熙,孙雅,张华伟

江南大学物联网工程学院轻工过程先进控制教育部重点实验室无锡214122;江南大学物联网工程学院轻工过程先进控制教育部重点实验室无锡214122;江南大学物联网工程学院轻工过程先进控制教育部重点实验室无锡214122;江南大学物联网工程学院轻工过程先进控制教育部重点实验室无锡214122;江南大学物联网应用技术教育部工程研究中心无锡214122

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省产学研前瞻项目(BY2013015-23),中央高校基本科研业务费专项资金项目(JUSRP211A41)资助

Energy-level Based Clustering Network Topology Control Algorithm

LI Peng-fei,LI Zhi-hua,YIN Xi,SUN Ya and ZHANG Hua-wei

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对无线传感器网络中节点能耗不均匀和节点容易过早死亡的问题,提出了基于能量等级的分簇拓扑控制算法ELBC和多跳M-ELBC算法。通过在簇头选择策略中引入能量等级的概念并考虑基站位置影响,上述算法根据网络的整体能量状况动态调节各因素在簇头选择过程中的权重,来有效地保证簇头的合理分布,均衡能量消耗；同时根据节点剩余能量对偏向参数进行优化,来提升高能量节点在簇头竞争中的竞争力,避免低能量节点过早死亡。仿真结果表明,ELBC和M-ELBC算法能够有效地推迟死亡节点的出现时间,均衡节点能耗,延长网络生存时间。

关键词: 分簇拓扑控制,EBAPC算法,ELBC算法,M-ELBC算法中图法分类号TP393文献标识码A

Abstract: Considering the unbalanced energy consumption and the premature death of the nodes in wireless sensor network (WSN),this paper presentsed an energy-level based clustering algorithm (ELBC) and a multi-hop algorithm (M-ELBC)．By defining the concept of the energy-level and considering the location of the sink,the algorithms dynamically adjust the proportion of factors to ensure the reasonable distribution of the clusters and balance the energy consumption．By optimizing the preference parameter based on the nodes’ residual energy,the algorithms improve the high energy nodes’ competitiveness to delay the appearance of the first dead node．Experimental results show that the ELBC and M-ELBC algorithms can put off the appearance of the dead nodes,balance the nodes’ energy consumption and prolong the network lifetime．

Key words: Clustering topology control,EBAPC algorithm,ELBC algorithm,M-ELBC algorithm

李朋飞,李志华,尹熙,孙雅,张华伟. 基于能量等级的分簇拓扑控制算法[J]. 计算机科学, 2014, 41(3): 96-99. https://doi.org/

LI Peng-fei,LI Zhi-hua,YIN Xi,SUN Ya and ZHANG Hua-wei. Energy-level Based Clustering Network Topology Control Algorithm[J]. Computer Science, 2014, 41(3): 96-99. https://doi.org/

参考文献

[1] 张少军．无线传感器网络技术及应用[M]．北京:中国电力出版社,2010
[2] Heinzelman W,Chandrakasan A,Balakrishnan H．Energy-effi-cient communication protocol for wireless microsensor networks[C]∥Proceedings of the Hawaii International Conference on System Sciences．2000:3005-3014
[3] Younis O,Fahmy S．HEED:a hybrid,energy-efficient,distributed clustering apprpach for ad hoc sensor networks[J]．IEEE Transactions on Mobile Computing,2004,3(4):366-379
[4] Lindsey S,Raghavendra C S．PEGASIS:power-efficient gathe-ring in sensor information systems[C]∥Proc．of IEEE Aerospace Conference．2002(3):1125-1130
[5] Heinzelman W,Chandraksasan A,Balakrishnan H．An application-specific protocol architecture for wireless microsensor networks[J]．IEEE Transactions on Wireless Communications,2002,1(4):660-670
[6] Zytoune O,Fakhri Y,Aboutajdine D．A balanced cost cluster-heads selection algorithm for wireless sensor networks[J]．International Journal of Computer Science,2009,4(1):21-24
[7] Wang Ning-bo,Zhu Hao．An energy efficient algorithm basedon LEACH protocol[C]∥2012International Conference on Industrial Control and Electronics Engineering．2012:339-342
[8] 冯江,吴春春．基于能耗均衡的WSN多跳分簇路由算法[J]．计算机工程,2012,38(16):104-107
[9] 李岩,张曦煌,李彦中．LEACH-EE—基于LEACH协议的高效聚类路由算法[J]．计算机应用,2007,27(5):1103-1105
[10] 陈培培,张华忠．MHST-LEACH—基于LEACH-EE高效聚类路由算法[J]．计算机工程与应用,2011,47(1):120-122
[11] 胡艳华,张建军．LEACH协议的簇头多跳(LEACH-M)改进算法[J]．计算机工程与应用,2009,45(34):107-109
[12] 崔可想,李志华．基于能量的EBAPC分簇网络拓扑控制算法[J]．计算机工程,2012,38(23):104-108
[13] Frey B J,Dueck D．Clustering by passing messages between data points[J]．Science,2007,315(5814):972-976
[14] Li Zhi-hua,Li Peng-fei,Yin Xi,et al．Clustering network topology control method based on responsiblility transmission[J]．International Journal of Intelligence Science,2012,2(4):128-134
[15] 邹瑜,彭舰,黎红友.一种基于分层无线传感器网络的路由算法[J]．计算机科学,2012,39(10):65-68

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed