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.
KeywordsVehicular ad hoc networks Attenuation and visibility schemes VANET simulation City maps
Unable to display preview. Download preview PDF.
- 2.Toh C.-K. (2001) Ad hoc mobile wireless networks: Protocols and systems. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
- 3.IEEE 802.11 Working Group. (2010). IEEE standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless Access in Vehicular Environments.Google Scholar
- 4.Sommer, C., Eckhoff, D., German, R., & Dressler F. (2011). A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In Eighth international conference on wireless on-demand network systems and services (WONS), pp. 84–90.Google Scholar
- 5.Bohm, A., Lidstrom, K., Jonsson, M., & Larsson, T. (2010). Evaluating CALM M5-based vehicle-to-vehicle communication in various road settings through field trials. In Proceedings of the 35th IEEE conference on local computer networks (LCN’10), Denver, Colorado, USA, pp. 613–620.Google Scholar
- 6.Martinez, F. J., Fogue, M., Coll, M., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2010). Assessing the impact of a realistic radio propagation model on VANET scenarios using real maps. In 9th IEEE international symposium on network computing and applications (NCA), Boston, USA, pp. 132–139.Google Scholar
- 7.Fall, K., & Varadhan, K. (2000). “ns notes and documents,” The VINT project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, February 2000. Available at http://www.isi.edu/nsnam/ns/ns-documentation.html.
- 8.Marinoni, S., & Kari, H. H. (2006). Ad hoc routing protocol performance in a realistic environment. In Proceedings of the international conference on networking, international conference on systems and international conference on mobile communications and learning technologies (ICN/ICONS/MCL 2006), Washington, DC, USA.Google Scholar
- 9.Mahajan, A., Potnis, N., Gopalan, K., & Wang, A. (2007). Modeling VANET deployment in urban settings. In International workshop on modeling analysis and simulation of wireless and mobile systems (MSWiM 2007), Crete Island, Greece.Google Scholar
- 10.Suriyapaiboonwattana, K., Pornavalai, C., & Chakraborty, G. (2009). An adaptive alert message dissemination protocol for VANET to improve road safety. In IEEE intlernational conference on fuzzy systems, 2009. FUZZ-IEEE 2009, pp. 1639–1644.Google Scholar
- 11.Bako, B., Schoch, E., Kargl, F., & Weber, M. (2008). Optimized position based gossiping in VANETs. In Vehicular technology conference, 2008. VTC 2008-Fall. IEEE 68th, pp. 1–5.Google Scholar
- 12.Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2008). Citymob: A mobility model pattern generator for VANETs. In IEEE vehicular networks and applications workshop (Vehi-Mobi, held with ICC), Beijing, China.Google Scholar
- 13.Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2007). Inter-vehicle communications: Assessing information dissemination under safety constraints. In Proceedings of the 4th annual conference on wireless on demand network systems and services (WONS), Oberguyrgl, Austria.Google Scholar
- 14.Martinez, F. J., Toh, C.-K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2009). Realistic radio propagation models (RPMs) for VANET simulations. In IEEE wireless communications and networking conference (WCNC), Budapest, Hungary.Google Scholar
- 15.Martinez, F. J., Toh, C.-K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2010). A street broadcast reduction scheme (SBR) to mitigate the broadcast storm problem in VANETs. Wireless personal communications, pp. 1–14. doi:10.1007/s11277-010-9989-4
- 16.Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM/IEEE international conference on mobile computing and networking (MobiCom 1999), Seattle Washington.Google Scholar
- 17.Krajzewicz, D., & Rossel, C. (2007). “Simulation of urban mobility (SUMO),” Centre for Applied Informatics (ZAIK) and the Institute of Transport Research at the German Aerospace Centre. Available at http://sumo.sourceforge.net/index.shtml.
- 18.OpenStreetMap Team. (2009). OpenStreetMap, collaborative project to create a free editable map of the world. Available at http://www.openstreetmap.org.
- 19.U.S. Census Bureau. (2009). TIGER, topologically integrated geographic encoding and referencing. Available at http://www.census.gov/geo/www/tiger.
- 21.Krajzewicz, D., Hertkorn, G., Rossel, C., & Wagner, P. (2002). SUMO (Simulation of Urban MObility)—An open-source traffic simulation. In Proceedings of the 4th middle east symposium on simulation and modelling (MESM2002), Sharjah, United Arab Emirates, pp. 183–187.Google Scholar