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

  • Parama Bhaumik
  • Somprokash Bandyopadhyay
Conference paper

DOI: 10.1007/11947950_4

Volume 4308 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Bhaumik P., Bandyopadhyay S. (2006) A Mobility Tolerant Cluster Management Protocol with Dynamic Surrogate Cluster-Heads for a Large Ad Hoc Network. In: Chaudhuri S., Das S.R., Paul H.S., Tirthapura S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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