An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks

ABSTRACT

In this paper we analyze the node spatial distribution generated by nodes moving according to the random waypoint model, which is widely used in the simulation of mobile ad hoc networks. We extend an existing analysis for the case in which nodes are continuously moving (i.e., the pause time is 0) to the more general case in which nodes have arbitrary pause times between movements. We also generalize the mobility model, allowing the nodes to remain stationary for the entire simulation time with a given probabilit . Our analysis shows that the structure of the resulting as asymptotic spatial density is composed by three distinct components: the initial, the pause and the mobilit component. The relative values of these components depend on the mobilit parameters. We derive an explicit formula of the one-dimensional node spatial density, and an approximated formula for the two-dimensional case.The quality of this approximation is verified through experimentation, which shows that the accuracy heavily depends on the choice of the mobilit parameters.

REFERENCES

• 1: Ionuţ D. Aron , Sandeep K. S. Gupta, Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.69-76, August 20-20, 2000, Boston, Massachusetts, United States [doi>10.1145/346855.346866]
• 2: 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]
• 3: C. Bettstetter, O. Krause "On Border Effects in Modeling and Simulation of Wireless Ad Hoc Networks", Proc. 3rd IEEE International Conference on Mobile and Wireless Communication Networks (MWCMN), 2001.
• 4: 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
• 5: Douglas M. Blough , Giovanni Resta , Paolo Santi, A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks, 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.570765]
• 6: S. R. Das, C. E. Perkins, E. M. Royer, M. K. Marina, "Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks", IEEE Personal Communications, pp.16--28, Feb. 2001.
• 7: Thomas D. Dyer , Rajendra V. Boppana, A comparison of TCP performance over three routing protocols for mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501422.501425]
• 8: M. Grossglauser, D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks", Proc. IEEE INFOCOM 2001, pp.1360--1369, 2001.
• 9: Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313540]
• 10: Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313535]
• 11: D. B. Johnson, D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, Kluwer Academic Publishers, pp.153--181, 1996.
• 12: Z. Lei, C. Rose, "Probability Criterion Based Location Tracking Approach for Mobility Management of Personal Communication Systems", Proc. IEEE GLOBECOM 97, pp.977--981, 1997.
• 13: J. G. Markoulidakis, G. L. Lyberopoulos, D. F. Tsirkas, E. D. Sykas,"Mobility Modeling in Third-Generation Mobile Telecommunication Systems", IEEE Personal Communications, pp.41--56, Aug. 1997.
• 14: Asis Nasipuri , Robert Castañeda , Samir R. Das, Performance of multipath routing for on-demand protocols in mobile ad hoc networks, Mobile Networks and Applications, v.6 n.4, p.339-349, Aug. 2001 [doi>10.1023/A:1011426611520]
• 15: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 16: L. A. Santaló, Integral Geometry and Geometric Probability, Addison-Wesley, 1976.
• 17: John Scourias , Thomas Kunz, An activity-based mobility model and location management simulation framework, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.61-68, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313250]
• 18: Marcelo Spohn , J. J. Garcia-Luna-Aceves, Neighborhood aware source routing, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501417.501419]
• 19: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 20: M. M. Zonoozi, P. Dassanayake, "User Mobility Modeling and Characterization of Mobility Patterns", IEEE Journal of Selected Areas in Comm., Vol.15, n. 7, pp.

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:
Performance, Theory

Keywords:
mobility modeling, node spatial distribution, random waypoint motion, wireless ad hoc networks