Journal of Network and Systems Management

, Volume 17, Issue 1, pp 183–207

A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks


DOI: 10.1007/s10922-009-9123-7

Cite this article as:
Chinara, S. & Rath, S.K. J Netw Syst Manage (2009) 17: 183. doi:10.1007/s10922-009-9123-7


Clustering in mobile ad hoc network (MANET) play a vital role in improving its basic network performance parameters like routing delay, bandwidth consumption and throughput. One-hop clustering scheme adopts the simple mechanism to make the logical partition of the dynamic network where the network topology changes constantly resulting an unstable clustering. This paper makes a comprehensive survey of some bench-mark one-hop clustering algorithms to understand the research trends in this area. The literature provides the logic of cluster formation for different algorithms in achieving a linked cluster architecture and an intensive simulation survey of their performance on the cluster maintenance aspects such as cluster density, frequency of cluster reelection, frequency of cluster changes by the nodes and the granularity of cluster heads. This paper should facilitate the researchers as well as practitioners in choosing a suitable clustering algorithm on the basis of their formation and maintenance overhead, before any routing scheme is adopted in the mobile ad hoc network.


Linked cluster architecture Cluster head Re-affiliation Cluster stability Cluster maintenance 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyRourkelaIndia

Personalised recommendations