A Mobility Tolerant Cluster Management Protocol with Dynamic Surrogate Cluster-Heads for a Large Ad Hoc Network
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.
KeywordsNode Mobility Cluster Head Member Node Cluster Boundary Periodic Beacon
Unable to display preview. Download preview PDF.
- 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.Sucec, J., Ivan Marsic Rutgers University: Clustering Overhead for Hierarchical Routing in Mobile Ad hoc Networks. In: IEEE INFOCOM (2002)Google Scholar
- 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.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