Event-driven, role-based mobility in disaster recovery networks

ABSTRACT

One of the most important tools in understanding the complex characteristics of disaster recovery networks is simulation. While many mobility models exist for simulating ad hoc networks, they do not realistically capture the behavior of objects in disaster scenarios. We propose a high level event- & role-based mobility paradigm in which objects' movement patterns are caused by environmental events. The introduction of roles allows different objects to uniquely and realistically react to events. For instance some roles, such as civilian, may flee from events, whereas other roles, such as police, may be attracted to events. Furthermore, to incorporate reaction from multiple events in a realistic fashion, we propose a low-level gravity-based mobility model in which events apply forces to objects. Simulation results show that our disaster mobility paradigm coupled with our gravitational mobility model creates a network topology that differs from the popular Random Walk mobility model. This new disaster mobility model opens up the door for more realistic simulation of communication and routing protocols for disaster recovery networks.

REFERENCES

• 1: Christian Bettstetter, Smooth is better than sharp: a random mobility model for simulation of wireless networks, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.19-27, July 2001, Rome, Italy [doi>10.1145/381591.381600]
• 2: Christian Bettstetter , Hannes Hartenstein , Xavier Pérez-Costa, Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570758.570761]
• 3: Christian Bettstetter , Christian Wagner, The Spatial Node Distribution of the Random Waypoint Mobility Model, Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002, p.41-58, March 25-26, 2002
• 4: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. In Wireless Communications & Mobile Computing (WCMC), 2002.
• 5: V. Davies. Evaluating mobility models within an ad hoc network. Master's thesis, Colorado School of Mines, 2000.
• 6: R. Guerin. Channel occupancy time distribution in a cellular radio system. IEEE Transactions on Vehicular Technology, 1987.
• 7: Amit Jardosh , Elizabeth M. Belding-Royer , Kevin C. Almeroth , Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939008]
• 8: D. B. Johnson and D. A. Maltz. Mobile Computing, chapter Dynamic source routing in ad hoc wireless networks, pages 153--181. Kluwer Academic Publishers, Feb. 1996.
• 9: B. Liang and Z. J. Haas. Predictive distance-based mobility management for PCS networks. In INFOCOM, 1999.
• 10: ns2 Network Simulator. http://www.isi.edu/nsnam/ns/.
• 11: Marc R. Pearlman , Zygmunt J. Haas , Peter Sholander , Siamak S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 12: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 13: Giovanni Resta , Paolo Santi, An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France [doi>10.1145/584490.584500]
• 14: M. Rossi, L. Badia, N. Bui, and M. Zorzi. On group mobility patterns and their exploitation to logically aggregate terminals in wireless networks. In IEEE VTC, 2005.
• 15: D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, June 1998.

INDEX TERMS

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

General Terms:
Design

Keywords:
disaster networks, mobility modeling, simulations