Title :
A stable clustering formation in mobile ad hoc network
Author :
Shang, Yanlei ; Cheng, Shiduan
Author_Institution :
State Key Lab of Networking & Switching, Beijing Univ. of Posts & Telecommun., China
Abstract :
We propose a novel clustering algorithm in mobile ad hoc network in this paper. By selecting the node optimally in both time connectivity and space connectivity as the cluster head, the resulting clustering algorithm can provide a generic and stable cluster structure for the upper-layer protocols. For this clustering scheme, we give analytical model and evaluate the performance by simulation.
Keywords :
ad hoc networks; genetic algorithms; mobile radio; protocols; genetic algorithms; mobile ad hoc network; stable clustering formation; upper-layer protocols; Ad hoc networks; Algorithm design and analysis; Analytical models; Clustering algorithms; Intelligent networks; Mobile ad hoc networks; Network topology; Resource management; Routing protocols; Stability;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9335-X
DOI :
10.1109/WCNM.2005.1544154