Enhancements for clustering stability 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 all the protocols that rely on it. Due to the dynamic nature of the mobile nodes, their association and disassociation to and from clusters perturb the stability of the network and the problem becomes worse if these nodes are clusterheads. Eventually, the clustering stability in MANET would be significantly affected. To enhance the network stability, in this paper we introduce a new approach to reform the cluster, namely the Smooth and Efficient Re-Clustering (SERC) protocol. This approach is based on providing a secondary clusterhead (SCH) for each clusterhead which we call here primary clusterhead (PCH). This SCH, which is a regular member node, is identified and assigned by its PCH to be the future leader of the cluster. The SCH will be triggered to be the PCH when the former PCH can no longer be a clusterhead. Since the future clusterhead is known by the cluster members, the cluster leadership will be transferred smoothly and the cluster will be reformed immediately with no need to invoke the clustering algorithm. Also, since the member nodes are associated with the cluster with its subsequent clusterheads, the cluster looks stable to the other clusters. Hence, the smooth clusterhead transfer from a node to another aims at increasing the cluster residence time, which will sustain 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]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

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

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

[4]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

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

[6]  Mario Gerla,et al.  Routing and multicast in multihop, mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[7]  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.

[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]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[10]  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).

[11]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2004, Mob. Networks Appl..

[12]  P. W. Baier,et al.  Multicluster, mobile, multimedia radio network , 1995 .

[13]  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).

[14]  Imrich Chlamtac,et al.  A new approach to the design and analysis of peer‐to‐peer mobile networks , 1999, Wirel. Networks.

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

[16]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[17]  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.