A stable clustering formation infrastructure protocol in mobile ad hoc networks

In most MANET clustering protocols, the clusterhead nodes take on a special role in managing routing information. However, the frequent changes of the clusterheads affect the performance of the routing protocol. Eventually, the clustering stability in MANET would be significantly affected. The route between two nodes changes constantly as the clusterhead set changes. Also, since the clusterhead has the recent routing information in the cluster-based routing protocol, a collapse of the cluster leads to loss those information that was stored at its clusterhead. To elect a new clusterhead, exchanging messages to reform the cluster which considered communication overhead are needed. The goal then would be to keep the average cluster residence time for such a node in a cluster as long as possible. This time is defined as the time a node remains associated with a given cluster not a given clusterhead. This can be done by deploying a secondary clusterhead for each clusterhead which we call here primary clusterhead. This secondary clusterhead, which is a regular member node, is identified and assigned by its primary to be the future leader of the cluster. Since the future clusterhead is known by the cluster members, the cluster leadership is transferred smoothly and the cluster is reformed immediately with no need to invoke the clustering algorithm. Hence, the smooth clusterhead transfer from a node to another aims at increasing the cluster residence time which sustains the stability of the network, decrease the clustering communication overhead and minimize the time spent by each node to join or to reform a cluster.

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

[2]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[3]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[4]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[5]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[7]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[8]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Ivan Marsic,et al.  Clustering overhead for hierarchical routing in mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Hossam S. Hassanein,et al.  Power-aware fair infrastructure formation for wireless mobile ad hoc communications , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[11]  H. T. Mouftah,et al.  An efficient energy aware clusterhead formation infrastructure protocol for MANETs , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.