An Energy Balanced Clustering Algorithm for Mobile Ad Hoc Networks

作者: Lei Zhang , Xuehui Wang

DOI: 10.1109/WICOM.2009.5302128

关键词:

摘要: We propose an energy balanced clustering algorithm, which considers several important parameters integrally, including node's relative velocity, distance, remaining and identification. The algorithm uses a filter mechanism to elect the most appropriate nodes be cluster heads, breaks through limitation of setting weight manually according network state in based algorithm; it also introduces head rotation balance consumption among all prevents some nodes' exhausted too early. Simulation results show that not only improves clusters stability but prolongs lifetime significantly.

参考文章(11)
I-Shyan Hwang, Chang-Chieh Liu, Chiung-Ying Wang, Link Stability-Based Clustering and Routing in Ad-Hoc Wireless Networks Using Fuzzy Set Theory International Journal of Wireless Information Networks. ,vol. 9, pp. 201- 212 ,(2002) , 10.1023/A:1016089728699
S. Basagni, Distributed clustering for ad hoc networks international symposium on parallel architectures algorithms and networks. pp. 310- 315 ,(1999) , 10.1109/ISPAN.1999.778957
P. Krishna, N. H. Vaidya, M. Chatterjee, D. K. Pradhan, A cluster-based approach for routing in dynamic networks acm special interest group on data communication. ,vol. 27, pp. 49- 64 ,(1997) , 10.1145/263876.263885
A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064). ,vol. 1, pp. 32- 41 ,(2000) , 10.1109/INFCOM.2000.832171
Mario Gerla, Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network Wireless Networks. ,vol. 1, pp. 255- 265 ,(1995) , 10.1007/BF01200845
Mainak Chatterjee, Sajal K. Das, Damla Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks Cluster Computing. ,vol. 5, pp. 193- 204 ,(2002) , 10.1023/A:1013941929408
P. Basu, N. Khan, T.D.C. Little, A mobility based metric for clustering in mobile ad hoc networks international conference on distributed computing systems. pp. 413- 418 ,(2001) , 10.1109/CDCS.2001.918738
Jörg Habetha, Jörg Peetz, Yonggang Du, Andreas Hettich, Central controller handover procedure for ETSI-BRAN HiperLAN/2 ad hoc networks and clustering with quality of service guarantees mobile ad hoc networking and computing. pp. 131- 132 ,(2000) , 10.5555/514151.514172
Dongkyun Kim, Seokjae Ha, Yanghee Choi, K-hop cluster-based dynamic source routing in wireless ad-hoc packet radio network vehicular technology conference. ,vol. 1, pp. 224- 228 ,(1998) , 10.1109/VETEC.1998.686541
Geng Chen, F.G. Nocetti, J.S. Gonzalez, I. Stojmenovic, Connectivity based k-hop clustering in wireless networks hawaii international conference on system sciences. pp. 188- ,(2002) , 10.1109/HICSS.2002.994183