Stability of Hierarchical Mobile Ad Hoc Networks

In hierarchical mobile ad hoc networks, the architectural stability is a key factor in determining the network performance. There are many solutions proposed to construct stable clusters, none of which has however revealed the maximum stability attainable in the mobile environments. In this paper, we define two metrics to measure the stability of hierarchical networks: the cluster lifetime and the inter-cluster link lifetime. We model and analyze the maximum of these two lifetimes with consideration of node mobility. The analytical understanding of maximum stability provides a guideline for the clustering and routing protocol design to optimize network performance.

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

[2]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[3]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

[5]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[6]  George Pavlou,et al.  Scalable location services for hierarchically organized mobile ad hoc networks , 2005, MobiHoc '05.

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

[8]  Stefano Basagni,et al.  Limiting the impact of mobility on ad hoc clustering , 2005, PE-WASUN '05.