A Mobility Tolerant Cluster Management Protocol with Dynamic Surrogate Cluster-Heads for a Large Ad Hoc Network

  • Parama Bhaumik
  • Somprokash Bandyopadhyay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4308)


It is not a trivial job to maintain clusters in a highly mobile ad hoc scenario where changes in node activity status cause frequent and unpredictable topological changes. It requires continuous and efficient management protocol for frequent up-dation and re-clustering which are costly in a resource-poor environment. In this context, we describe a convenient cluster management protocol that incurs very little communication overhead for maintaining a stable cluster structure. Our protocol defines a geographical boundary for each cluster using GPS information that enables the mobile nodes to get alarmed while crossing the cluster boundary. Here a cluster-head is also free to leave the cluster after delegating the leadership to a member-node, which will then act as a surrogate cluster-head of the cluster. The simulation results indicate that this mechanism reduces as much as 30% of the overhead traffics involved in cluster maintenance.


Node Mobility Cluster Head Member Node Cluster Boundary Periodic Beacon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Prakash, A.D.A.R., Thai, H.P., Dung, V., Huynh, T.: Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In: IEEE INFOCOM (March 2000)Google Scholar
  2. 2.
    Sucec, J., Ivan Marsic Rutgers University: Clustering Overhead for Hierarchical Routing in Mobile Ad hoc Networks. In: IEEE INFOCOM (2002)Google Scholar
  3. 3.
    Hwang, I.-S., Chien, C.-K., Wang, C.-Y.: A Novel GPS-Based Quorum Hybrid Routing Algorithm (GPS-QHRA) for Cellular-Based Ad Hoc Wireless Networks. Journal of Information Science and Engineering 21(1) (2005)Google Scholar
  4. 4.
    Basu, P., Khan, N., Little, T.D.C.: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. In: Proc IEEE ICDCS 2001 Workshop on Wireless Networks (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Parama Bhaumik
    • 1
  • Somprokash Bandyopadhyay
    • 2
  1. 1.Dept. of Information TechnologyJadavpur UniversityKolkataIndia
  2. 2.MIS groupIndian Institute of ManagementCalcuttaIndia

Personalised recommendations