Computer Simulations of VANETs Using Realistic City Topologies

Researchers in vehicular ad hoc networks (VANETs) commonly use simulation to test new algorithms and techniques. This is the case because of the high cost and labor involved in deploying and testing vehicles in real outdoor scenarios. However, when determining the factors that should be taken into account in these simulations, some factors such as realistic road topologies and presence of obstacles are rarely addressed. In this paper, we first evaluate the packet error rate (PER) through actual measurements in an outdoor road scenario, and deduce a close model of the PER for VANETs. Secondly, we introduce a topology-based visibility scheme such that road dimension and geometry can be accounted for, in addition to line-of-sight. We then combine these factors to determine when warning messages (i.e., messages that warn drivers of danger and hazards) are successfully received in a VANET. Through extensive simulations using different road topologies, city maps, and visibility schemes, we show these factors can impact warning message dissemination time and packet delivery rate.

[1]  Juan-Carlos Cano,et al.  Assessing the Impact of a Realistic Radio Propagation Model on VANET Scenarios Using Real Maps , 2010, 2010 Ninth IEEE International Symposium on Network Computing and Applications.

[2]  Juan-Carlos Cano,et al.  Realistic Radio Propagation Models (RPMs) for VANET Simulations , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[3]  P. Manzoni,et al.  CityMob: A Mobility Model Pattern Generator for VANETs , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[4]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[5]  Vint,et al.  NS Notes and Documents , 2002 .

[6]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[7]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[8]  Mohr,et al.  Interfacing 1990 US Census TIGER map files with New S graphics software. [Topologically Integrated Geographic Encoding and Referencing (TIGER)] , 1992 .

[9]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[10]  M. Torrent-Moreno,et al.  Inter-vehicle communications: assessing information dissemination under safety constraints , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[11]  Annette Böhm,et al.  Evaluating CALM M5-based vehicle-to-vehicle communication in various road settings through field trials , 2010, IEEE Local Computer Network Conference.

[12]  Hannu H. Kari,et al.  Ad Hoc Routing Protocol Performance in a Realistic Environment , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[13]  Kartik Gopalan,et al.  Modeling vanet deployment in urban settings , 2007, MSWiM '07.

[14]  Elmar Schoch,et al.  Optimized Position Based Gossiping in VANETs , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[15]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[16]  Juan-Carlos Cano,et al.  A Street Broadcast Reduction Scheme (SBR) to Mitigate the Broadcast Storm Problem in VANETs , 2011, Wirel. Pers. Commun..

[17]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[18]  Goutam Chakraborty,et al.  An adaptive alert message dissemination protocol for VANET to improve road safety , 2009, 2009 IEEE International Conference on Fuzzy Systems.