Abstract
Wireless ad-hoc network is a collection of wireless mobile nodes dynamically forming a temporary communication network without the use of any existing infrastructure or centralized administration. It is characterized by both highly dynamic network topology and limited energy. So, the efficiency of MANET depends not only on its control protocol, but also on its topology and energy management. Clustering strategy can improve the performance of flexibility and scalability in the network. With the aid of graph theory, genetic algorithm and simulated annealing hybrid optimization algorithm, this paper proposes a new clustering strategy to perform topology management and energy conservation. Performance comparison is made between the original algorithms and our two new algorithms, namely an improved weighting clustering algorithm and a novel Genetic Annealing based Clustering Algorithm (GACA), in the aspects of average cluster number, topology stability, load-balancing and network lifetime. The experimental results show that our clustering algorithms have a better performance on average.
Chapter PDF
Similar content being viewed by others
References
Internet Engineering Task Force MANET Working Group. Mobile Ad Hoc Network (MANET) Charter [EB/OL], Available at, http://www.ietf.org/html.charters/manet-charter.html
Chiang, C.C.: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In: Proceedings of IEEE SICON 1997, pp. 197–211 (April 1997)
Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol [EB/OL], IETF Draft (August 1999)
Parekh, A.K.: Selecting routers in ad-hoc wireless networks. In: Proceedings of the SBT/IEEE International Telecommunications Symposium (August 1994)
Gerla, M., Tsai, J.T.C.: Multicluster, mobile, multimedia radio network. ACM/Baltzer Wireless Networks 1(3), 255–265 (1995)
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Commicationuns COM-29(11), 1694–1701 (1981)
Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310–315 (June 1999)
Chatterjee, M., Das, S.K., Turgut, D.: An On-Demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks. In: Proceedings of IEEE GLOBECOM 2000, San Francisco, pp. 1697–1701 (November 2000)
Gupta, N., Das, S.R.: Energy-aware On-demand Routing for Mobile Ad Hoc Network. [EB/OL], Available form, http://crewman.uta.edu/~choi/energy.pdf
MICA2 Mote Datasheet (2004), http://www.xbow.com/Products/Product_pdf_files/Wirelesspdf/6020-0042-01_A_MICA2.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, W., Lei, S., Cho, J., Lee, YK., Lee, S., Zhong, Y. (2005). A Load-Balancing and Energy-Aware Clustering Algorithm in Wireless Ad-Hoc Networks. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds) Embedded and Ubiquitous Computing – EUC 2005 Workshops. EUC 2005. Lecture Notes in Computer Science, vol 3823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596042_113
Download citation
DOI: https://doi.org/10.1007/11596042_113
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30803-4
Online ISBN: 978-3-540-32296-2
eBook Packages: Computer ScienceComputer Science (R0)