Wireless Personal Communications

, Volume 69, Issue 2, pp 639–663 | Cite as

Computer Simulations of VANETs Using Realistic City Topologies

  • Francisco J. Martinez
  • Manuel Fogue
  • C. K. Toh
  • Juan-Carlos Cano
  • Carlos T. Calafate
  • Pietro Manzoni
Article

Abstract

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.

Keywords

Vehicular ad hoc networks Attenuation and visibility schemes VANET simulation City maps 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Martinez F. J., Toh C.-K., Cano J.-C., Calafate C. T., Manzoni P. (2011) A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wireless Communications and Mobile Computing Journal 11(7): 813–828CrossRefGoogle Scholar
  2. 2.
    Toh C.-K. (2001) Ad hoc mobile wireless networks: Protocols and systems. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
  3. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 18.
    OpenStreetMap Team. (2009). OpenStreetMap, collaborative project to create a free editable map of the world. Available at http://www.openstreetmap.org.
  19. 19.
    U.S. Census Bureau. (2009). TIGER, topologically integrated geographic encoding and referencing. Available at http://www.census.gov/geo/www/tiger.
  20. 20.
    Krauss S., Wagner P., Gawron C. (1997) Metastable states in a microscopic model of traffic flow. Physical Review E 55(5): 5597–5602CrossRefGoogle Scholar
  21. 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

Copyright information

© Springer Science+Business Media, LLC. 2012

Authors and Affiliations

  • Francisco J. Martinez
    • 1
  • Manuel Fogue
    • 1
  • C. K. Toh
    • 2
  • Juan-Carlos Cano
    • 3
  • Carlos T. Calafate
    • 3
  • Pietro Manzoni
    • 3
  1. 1.University of ZaragozaTeruelSpain
  2. 2.National Tsing Hua UniversityHsinchuTaiwan
  3. 3.Universitat Politècnica de ValènciaValenciaSpain

Personalised recommendations