Towards Realistic Mobility Models for Vehicular Ad-hoc Networks

In performance studies of vehicular ad hoc networks, the underlying mobility model plays a major role. In this paper, we investigate the influence of three mobility models on the performance of ad hoc network routing protocols (AODV and GPSR). As a benchmark, we use the popular random waypoint mobility model. Our second model is based on a vehicular traffic simulator that we proposed in earlier work. Finally, as third model, we propose a novel mobility model based on vectorized street maps and speed limit information extracted from a geographic information system. With the two considered routing protocols, the random waypoint mobility model tends to lead to substantially higher performance than with our own, presumably more realistic mobility models.

[1]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  David H. Bailey,et al.  Algorithms and applications , 1988 .

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

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  John H. Mathews,et al.  Numerical Methods For Mathematics, Science, and Engineering , 1987 .

[6]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[7]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[8]  D. Clawin,et al.  Wireless LAN performance under varied stress conditions in vehicular traffic scenarios , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[9]  Kay W. Axhausen,et al.  An Agent-Based Microsimulation Model of Swiss Travel: First Results , 2003 .

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

[11]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[12]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[13]  Yih-Chun Hu,et al.  Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[14]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[15]  SantiPaolo,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003 .

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

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

[18]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[19]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[20]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[21]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[22]  Milenko Vrtic,et al.  Towards a Microscopic Traffic Simulation of All of Switzerland , 2002, International Conference on Computational Science.

[23]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.