Abstract
In this paper we propose a novel clustering algorithm in mobile adhoc network. By selecting the node optimally in both time connectivity and space connectivity as the cluster head with Genetic Algorithm (GA), the resulting clustering algorithm can provide a generic, stable and lower communication overhead cluster structure for the upper-layer protocols. For this clustering scheme, we give analytical model and evaluate the performance by simulation.
This work is supported by the NFSC (No.90204003, 60472067, 60402012), the National 973 project (No.2003CB314806), the Fund of DPHE (No.20010013003), RFDR (20010013003) and EYTP.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hou, T.C., Tsai, T.J.: An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 19, 1201–1210 (2001)
Man, K.F., Tang, K.S., Kwong, S.: Genetic Algorithms: Concepts and Designs. Springer, Heidelberg (1999)
Sivavakeesar, S., Pavlou, G., Liotta, A.: Stable Clustering Through Mobility Prediction for Large-Scale Multihop Intelligent Ad Hoc Network. In: IEEE Wireless Communications and Networking Conference (WCNC 2004), pp. 1488–1493 (2004)
Yang, Y., Xu, Y.H., Li, Q.M.: A Multi-object Genetic Algorithm of QoS Routing. Journal of China Institute of Communications 25, 43–51 (2004)
Mainak, C., Sajal, K., Damla, T.: An On-demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks. In: Proceedings of IEEE Globecom, pp. 1697–1701 (2000)
Zheng, Y.X., Tian, J., Dou, W.H.: Vector Constraint Multicast Routing Based on GA. Chinese Journal of Computers 26, 746–752 (2003)
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
Shang, Y., Cheng, S. (2005). Clustering Algorithm Based on Genetic Algorithm in Mobile Ad Hoc Network. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_100
Download citation
DOI: https://doi.org/10.1007/11538356_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)