Computer Science ›› 2014, Vol. 41 ›› Issue (3): 96-99.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!