Enhancements for clustering stability in mobile ad hoc networks

ABSTRACT

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.

REFERENCES

• 1: J. Y. YU and P. H. J. CHONG, "A Survey of Clustering Schemes for Mobile Ad Hoc Networks," IEEE Communications Surveys and Tutorials, First Quarter 2005, Vol. 7, No. 1, pp. 32--48.
• 2: Mario Gerla , Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, v.1 n.3, p.255-265, 1995 [doi>10.1007/BF01200845]
• 3: D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. on Comm., vol. COM-29, pp. 1694--1701, Nov. 1981.
• 4: A. D. Amis, R. Prakash, T. H.P. Vuong and D. T. Huynh, "Max-Min D-cluster formation in wireless ad hoc networks," Proceedings of IEEE INFOCOM'2000, pp. 32--41.
• 5: Stefano Basagni, Distributed Clustering for Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), p.310, June 23-25, 1999
• 6: Imrich Chlamtac , András Faragó, A new approach to the design and analysis of peer-to-peer mobile networks, Wireless Networks, v.5 n.3, p.149-156, May 1999 [doi>10.1023/A:1019186624837]
• 7: J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks, Vol. 18, No. 1/3, pp. 13--36, Sep. 2001.
• 8: Peng-Jun Wan , Khaled M. Alzoubi , Ophir Frieder, Distributed construction of connected dominating set in wireless ad hoc networks, Mobile Networks and Applications, v.9 n.2, p.141-149, April 2004 [doi>10.1023/B:MONE.0000013625.87793.13]
• 9: Mainak Chatterjee , Sajal K. Das , Damla Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Cluster Computing, v.5 n.2, p.193-204, April 2002 [doi>10.1023/A:1013941929408]
• 10: C-C Chiang and M. Gerla, "Routing and Multicast in Multihop, Mobile Wireless Networks," Proceedings of Int. Conference on Universal Personal Communications, ICUPC'97, San Diego, CA, 1997, pp. 546--551.
• 11: C-C Chiang, H-K Wu, W. Liu, and M. Gerla , "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proceedings IEEE Singapore Int. Conf. on Networks, SICON'97, pp. 197--211, 1997.
• 12: Tarek Sheltami , Hussein T. Mouftah, An Efficient Energy Aware Clusterhead Formation Infrastructure Protocol for MANETs, Proceedings of the Eighth IEEE International Symposium on Computers and Communications, p.203, June 30-July 03, 2003
• 13: A. Safwat, H. S. Hassanein, and H. Mouftah, "Power-Aware Fair Infrastructure Formation for Wireless Mobile Ad Hoc Communications," Proceedings of IEEE Globecom 2001, Volume 5, pp 2832--2836.
• 14: O. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," Proceedings of IEEE INFOCOM'2004, Hong Kong, March 7-11, 2004.
• 15: J. Sucec and I. Marsic, "Clustering Overehad for Hierarchical routing in Mobile Ad Hoc Networks," Proceedings of IEEE INFOCOM'2002, New York, NY, June 2002, pp. 1698--1706.
• 16: William Su , Sung-Ju Lee , Mario Gerla, Mobility prediction and routing in ad hoc wireless networks, International Journal of Network Management, v.11 n.1, p.3-30, January–February 2001 [doi>10.1002/nem.386]
• 17: L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proceeding of IEEE INFOCOM, 2001, pp. 1548--1557.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Performance, Reliability

Keywords:
cluster residence time, clustering stability, communications overhead, mobile networks, wireless ad hoc networks