A Mobility Tolerant Cluster Management Protocol with Dynamic Surrogate Cluster-Heads for a Large Ad Hoc Network
- 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
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.
Unable to display preview. Download preview PDF.