A novel distributed cluster maintenance technique for high mobility ad-hoc networks

The dynamic nature of the mobile nodes in mobile ad-hoc networks (MANET), causes the mobile nodes to join and leave the clusters, thereby perturbing the membership of the clusters. Therefore cluster maintenance schemes are required to handle new admissions and releases of nodes in the clusters. Maintaining clusters in a distributed manner is more preferred in ad-hoc networks since it does not result in single point bottleneck failure. In a resource-limited network such as MANET (especially with nodes of varied capability), it is worthwhile to control the number of nodes per cluster for good planning and management of resources (such as memory, link bandwidth, battery power etc) in the cluster. In this paper, we propose a distributed cluster maintenance strategy that limits the number of nodes inside a cluster. However, we elect a cluster head for communication across the clusters. Our algorithm yields low number of clusters when compared to other algorithms taken for study. It is also observed that the number of cluster head changes is less and the life time of the cluster head is more. This behaviour of the cluster head is favourable to the high mobility environments because frequent updation of cluster head information and frequent re-election of cluster head may not be necessary.

[1]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[2]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[3]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[4]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[5]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[6]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[7]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[8]  Hwa-Chun Lin,et al.  A clustering technique for large multihop mobile wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[9]  Lenka Carr-Motyckova,et al.  On clustering in ad hoc networks , 2003 .