Effects of Mobility in Hierarchical Mobile Ad Hoc Networks

In this paper, we study the effects of mobility on network parameters in hierarchical ad hoc networks. Several mobility models have been designed and studied to mimic the behavior of real world mobility in networks. They have been successful in modeling the movement of mobile nodes in simulations. However, in this work, we show that several mobility models fall short of extending the same result to hierarchical networks. Most mobility models can only predict the movement of nodes in a single cell or cluster. When mobile nodes start moving into adjacent clusters, the time required for handoff and other protocol overhead issues alter the throughput. This leads to drastic drop in throughput and increased latency in packet delivery. Also, commonly used routing protocols do not adequately support handling high mobility and frequent route discovery issues. We evaluate the performances of various routing protocols and mobility models in a highly mobile hierarchical ad hoc network using NS2 simulation.

[1]  Jennifer L. Welch,et al.  Random Walk for Self-Stabilizing Group Communication in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[2]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[4]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[5]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Huirong Fu,et al.  Mobility analysis of mobile hosts with random walking in ad hoc networks , 2007, Comput. Networks.

[7]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[8]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

[9]  Consolee Mbarushimana,et al.  Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[10]  Ioanis Nikolaidis,et al.  On the Artifacts of Random Waypoint Simulations , 2002, International Conference on Internet Computing.

[11]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Eduardo Casilari,et al.  Simulation of realistic mobility patterns for mobile ad hoc networks , 2007 .

[13]  Michael McGuire,et al.  Stationary distributions of random walk mobility models for wireless ad hoc networks , 2005, MobiHoc '05.

[14]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[15]  Stefano Basagni,et al.  Mitigating the impact of node mobility on ad hoc clustering , 2008 .

[16]  Linda Doyle,et al.  Spatial Stationarity of Link Statistics in Mobile Ad Hoc Network Modelling , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[17]  Dipankar Raychaudhuri,et al.  Performance and scalability of self-organizing hierarchical ad hoc wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[19]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[20]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[21]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[22]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[23]  Ivan Marsic,et al.  Hierarchical routing overhead in mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[24]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[25]  Jean-Yves Le Boudec,et al.  Perfect simulations for random trip mobility models , 2005, 38th Annual Simulation Symposium.

[26]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[27]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[28]  David A. Maltz,et al.  Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[29]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[30]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Mingyan Liu,et al.  A general framework to construct stationary mobility models for the simulation of mobile networks , 2006, IEEE Transactions on Mobile Computing.