An obstacle-aware human mobility model for ad hoc networks

In this work we present an obstacle-aware human mobility model for ad hoc networks. Typical examples where the nodes of mobile ad hoc networks are human-operated are natural or man-made disasters, military activities or healthcare services. In these scenarios, obstacles are an integral part of the areas where such networks are deployed in order to facilitate communication among the firemen, policemen, medics, soldiers, etc. In the proposed mobility model, the nodes of the network move around the obstacles in a natural and realistic way. A recursive procedure is followed by each node according to which every time an obstacle is encountered between the node's current position and the final destination point, the node moves to the obstacle's vertex that is closest to the destination. This process is repeated until the destination is reached. The obstacles are also taken into account in modeling the signal propagation. When a packet is transmitted through an obstacle, the power at which it is received is attenuated by a certain value representing the physical layer phenomena suffered by the signal. The model is implemented as an add-on module in Network Simulator ns-2. A thorough simulation study conducted highlights the differences of the proposed model with other mobility models, by investigating the properties of the resulting network topologies and their impact on network performance.

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

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

[3]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[4]  Jamal N. Al-Karaki,et al.  A New Realistic Mobility Model for Mobile Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

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

[6]  Ahmed Helmy,et al.  A SURVEY OF MOBILITY MODELS in Wireless Adhoc Networks , 2004 .

[7]  Ioannis Chatzigiannakis,et al.  TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[8]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[9]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[10]  Gang Lu,et al.  A Novel Environment-Aware Mobility Model for Mobile Ad Hoc Networks , 2005, MSN.

[11]  Pietro Manzoni,et al.  ANEJOS: a Java based simulator for ad hoc networks , 2001, Future Gener. Comput. Syst..

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

[13]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

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

[15]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  Öznur Özkasap,et al.  A Classification and Performance Comparison of Mobility Models for Ad Hoc Networks , 2006, ADHOC-NOW.

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

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

[19]  Hamid Sarbazi-Azad,et al.  Analysis of Time-Based Random Waypoint Mobility Model for Wireless Mobile Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[20]  Gianluca Rossi,et al.  MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks , 2008, SimuTools.

[21]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Rabindranath Nandi,et al.  An Obstacle Based Realistic Ad-Hoc Mobility Model for Social Networks , 2006, J. Networks.

[23]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[24]  Lixia Zhang,et al.  Shared tree wireless network multicast , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[25]  Houda Labiod Wireless Ad Hoc and Sensor Networks , 2007 .

[26]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[27]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[28]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007 .

[29]  Mahmood Fathy,et al.  Obstacle Mobility Model Based on Activity Area in Ad Hoc Networks , 2007, ICCSA.

[30]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).