Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2016, Article ID 8714142, 18 pages
http://dx.doi.org/10.1155/2016/8714142
Review Article

A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs

1Computer Science and System Engineering Department, University of Zaragoza, C/Atarazana 2, 44003 Teruel, Spain
2Computer Engineering Department, Universitat Politècnica de València, Camino de Vera, s/n, 46022 Valencia, Spain

Received 20 November 2015; Accepted 15 March 2016

Academic Editor: Massimo Merro

Copyright © 2016 Julio A. Sanguesa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. J. Martinez, C.-K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Emergency services in future intelligent transportation systems based on vehicular communication networks,” IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 2, pp. 6–20, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Fazio, F. De Rango, and A. Lupia, “A new application for enhancing VANET services in emergency situations using the WAVE/802.11p standard,” in Proceedings of the IFIP Wireless Days (WD '13), pp. 1–3, Valencia, Spain, November 2013. View at Publisher · View at Google Scholar
  3. N. Kumar, N. Chilamkurti, and J. J. P. C. Rodrigues, “Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks,” Computer Communications, vol. 39, pp. 22–32, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. K. Shafiee, J. Lee, V. C. M. Leung, and G. Chow, “Modeling and simulation of vehicular networks,” in Proceedings of the 1st ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (DIVANet '11), pp. 77–85, ACM, New York, NY, USA, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, “The broadcast storm problem in a mobile ad hoc network,” Wireless Networks, vol. 8, no. 2-3, pp. 153–167, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Automatic accident detection: assistance through communication technologies and vehicles,” IEEE Vehicular Technology Magazine, vol. 7, no. 3, pp. 90–100, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “A system for automatic notification and severity estimation of automotive accidents,” IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 948–963, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “A novel approach for traffic accidents sanitary resource allocation based on multi-objective genetic algorithms,” Expert Systems with Applications, vol. 40, no. 1, pp. 323–336, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Ruiz and P. Bouvry, “Survey on broadcast algorithms for mobile ad hoc networks,” ACM Computing Surveys, vol. 48, no. 1, article 8, 2015. View at Publisher · View at Google Scholar
  10. L. Cheng, B. E. Henty, R. Cooper, D. D. Stancil, and F. Bai, “A measurement study of time-scaled 802.11a waveforms over the mobile-to-mobile vehicular channel at 5.9 GHz,” IEEE Communications Magazine, vol. 46, no. 5, pp. 84–91, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Panichpapiboon and W. Pattara-Atikom, “A review of information dissemination protocols for vehicular ad hoc networks,” IEEE Communications Surveys and Tutorials, vol. 14, no. 3, pp. 784–798, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. X. Li and H. Li, “A survey on data dissemination in VANETs,” Chinese Science Bulletin, vol. 59, no. 32, pp. 4190–4200, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Harri, F. Filali, and C. Bonnet, “Mobility models for vehicular ad hoc networks: a survey and taxonomy,” IEEE Communications Surveys & Tutorials, vol. 11, no. 4, pp. 19–41, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Jia, K. Lu, J. Wang, X. Zhang, and X. Shen, “A survey on platoon-based vehicular cyber-physical systems,” IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 263–284, 2015. View at Publisher · View at Google Scholar
  15. S. Madi and H. Al-Qamzi, “A survey on realistic mobility models for vehicular ad hoc networks (VANETs),” in Proceedings of the 10th IEEE International Conference on Networking, Sensing and Control (ICNSC '13), pp. 333–339, April 2013.
  16. M. S. Al-Kahtani, “Survey on security attacks in vehicular ad hoc networks (VANETs),” in Proceedings of the 6th International Conference on Signal Processing and Communication Systems (ICSPCS '12), pp. 1–9, Queensland, Australia, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Al Falasi and E. Barka, “Revocation in VANETs: a survey,” in Proceedings of the International Conference on Innovations in Information Technology (IIT '11), pp. 214–219, Abu Dhabi, United Arab Emirates, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. F. Li and Y. Wang, “Routing in vehicular ad hoc networks: a survey,” IEEE Vehicular Technology Magazine, vol. 2, no. 2, pp. 12–22, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Keshavarz and R. M. Noor, “Beacon-based geographic routing protocols in vehicular ad hoc networks: a survey and taxonomy,” in Proceedings of the IEEE Symposium on Wireless Technology and Applications (ISWTA '12), pp. 309–314, IEEE, Bandung, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Allal and S. Boudjit, “Geocast routing protocols for VANETs: survey and guidelines,” in Proceedings of the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS '12), pp. 323–328, IEEE, Palermo, Italy, July 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Sebastian, M. Tang, Y. Feng, and M. Looi, “A multicast routing scheme for efficient safety message dissemination in VANET,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), pp. 1–6, Sydney, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Soldo, R. Lo Cigno, and M. Geria, “Cooperative synchronous broadcasting in infrastructure-to-vehicles networks,” in Proceedings of the 5th Annual Conference on Wireless on Demand Network Systems and Services (WONS '08), pp. 125–132, Garmisch-Partenkirchen, Germany, January 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. F. J. Martinez, J.-C. Cano, C. T. Calafate, P. Manzoni, and J. M. Barrios, “Assessing the feasibility of a VANET driver warning system,” in Proceedings of the 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N '09), pp. 39–45, ACM, 2009. View at Publisher · View at Google Scholar
  24. G. Y. Cahng, J.-P. Sheu, and J.-H. Wu, “Typhoon: resource sharing protocol for metropolitan vehicular ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), pp. 1–5, Sydney, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Hu, J. Zhao, D. Zhou, and V. C. M. Leung, “A semantics-based multi-agent framework for vehicular social network development,” in Proceedings of the 1st ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (DIVANet '11), pp. 87–96, ACM, New York, NY, USA, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Samarah, “Grid-based hierarchy structure for mining and querying vehicular ad-hoc networks,” in Proceedings of the Second ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (DIVANet '12), pp. 63–68, ACM, 2012. View at Publisher · View at Google Scholar
  27. J. Jakubiak and Y. Koucheryavy, “State of the art and research challenges for VANETs,” in Proceedings of the 5th IEEE Consumer Communications and Networking Conference (CCNC '08), pp. 912–916, Las Vegas, Nev, USA, January 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. DoT, “United States Department of Transportation,” 2015, http://www.dot.gov/.
  29. Z. Movahedi, R. Langar, and G. Pujolle, “A comprehensive overview of vehicular Ad Hoc Network evaluation alternatives,” in Proceedings of the 8th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT '10), pp. 1–5, Kuching, Malaysia, June 2010. View at Scopus
  30. A. J. Ghandour, M. Di Felice, H. Artail, and L. Bononi, “Dissemination of safety messages in IEEE 802.11p/WAVE vehicular network: analytical study and protocol enhancements,” Pervasive and Mobile Computing, vol. 11, pp. 3–18, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. J. Dias, J. Rodrigues, J. Isento, and J. Niu, “The impact of cooperative nodes on the performance of vehicular delaytolerant networks,” Mobile Networks and Applications, vol. 18, no. 6, pp. 867–878, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. J. N. G. Isento, J. J. P. C. Rodrigues, J. A. F. F. Dias, M. C. G. Paula, and A. Vinel, “Vehicular delay-tolerant networks? A novel solution for vehicular communications,” IEEE Intelligent Transportation Systems Magazine, vol. 5, no. 4, pp. 10–19, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. P. R. Pereira, A. Casaca, J. J. P. C. Rodrigues, V. N. G. J. Soares, J. Triay, and C. Cervelló-Pastor, “From delay-tolerant networks to vehicular delay-tolerant networks,” IEEE Communications Surveys and Tutorials, vol. 14, no. 4, pp. 1166–1182, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. Q. Chen, D. Jiang, and L. Delgrossi, “IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications,” in Proceedings of the IEEE Vehicular Networking Conference (VNC '09), pp. 1–8, Tokyo, Japan, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Vehicle-to-vehicle safety messaging in DSRC,” in Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET '04), pp. 19–28, ACM, New York, NY, USA, 2004.
  36. Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Medium access control protocol design for vehicle—vehicle safety messages,” IEEE Transactions on Vehicular Technology, vol. 56, no. 2, pp. 499–518, 2007. View at Publisher · View at Google Scholar · View at Scopus
  37. M. Torrent-Moreno, P. Santi, and H. Hartenstein, “Fair sharing of bandwidth in VANETs,” in Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET '05), pp. 49–58, New York, NY, USA, 2005.
  38. F. Farnoud and S. Valaee, “Repetition-based broadcast in vehicular ad hoc networks in Rician channel with capture,” in Proceedings of the IEEE INFOCOM Workshops, pp. 1–6, Phoenix, Ariz, USA, April 2008. View at Publisher · View at Google Scholar
  39. B. Hassanabadi and S. Valaee, “Reliable periodic safety message broadcasting in VANETs using network coding,” IEEE Transactions on Wireless Communications, vol. 13, no. 3, pp. 1284–1297, 2014. View at Publisher · View at Google Scholar · View at Scopus
  40. Y. Park and H. Kim, “Collision control of periodic safety messages with strict messaging frequency requirements,” IEEE Transactions on Vehicular Technology, vol. 62, no. 2, pp. 843–852, 2013. View at Publisher · View at Google Scholar · View at Scopus
  41. N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE Wireless Communications, vol. 14, no. 6, pp. 84–94, 2007. View at Publisher · View at Google Scholar · View at Scopus
  42. K. Suriyapaibonwattana and C. Pomavalai, “An effective safety alert broadcast algorithm for VANET,” in Proceedings of the International Symposium on Communications and Information Technologies (ISCIT '08), pp. 247–250, Vientiane, Laos, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. K. Suriyapaiboonwattana, C. Pornavalai, and G. Chakraborty, “An adaptive alert message dissemination protocol for VANET to improve road safety,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '09), pp. 1639–1644, Jeju Island, Republic of Korea, August 2009. View at Publisher · View at Google Scholar
  44. M. Slavik and I. Mahgoub, “Stochastic broadcast for VANET,” in Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC '10), pp. 1–5, IEEE, Las Vegas, Nev, USA, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. F. J. Martinez, M. Fogue, M. Coll, J.-C. Cano, C. Calafate, and P. Manzoni, “Evaluating the impact of a novel warning message dissemination scheme for VANETs using real city maps,” in NETWORKING 2010: 9th International IFIP TC 6 Networking Conference, Chennai, India, May 11–15, 2010. Proceedings, M. Crovella, L. Feeney, D. Rubenstein, and S. Raghavan, Eds., vol. 6091 of Lecture Notes in Computer Science, pp. 265–276, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  46. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps,” Transportation Research Part C: Emerging Technologies, vol. 25, pp. 61–80, 2012. View at Publisher · View at Google Scholar · View at Scopus
  47. F. J. Ros, P. M. Ruiz, and I. Stojmenovic, “Reliable and efficient broadcasting in vehicular ad hoc networks,” in Proceedings of the IEEE 69th Vehicular Technology Conference (VTC Spring '09), pp. 1–5, IEEE, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  48. C. Sommer, O. K. Tonguz, and F. Dressler, “Traffic information systems: efficient message dissemination via adaptive beaconing,” IEEE Communications Magazine, vol. 49, no. 5, pp. 173–179, 2011. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Bi, L. X. Cai, X. Shen, and H. Zhao, “A cross layer broadcast protocol for multihop emergency message dissemination in inter-vehicle communication,” in Proceedings of the IEEE International Conference on Communications (ICC '10), pp. 1–5, Cape Town, South Africa, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. J. A. Sanguesa, M. Fogue, P. Garrido et al., “On the selection of optimal broadcast schemes in VANETs,” in Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '13), pp. 411–418, Barcelona, Spain, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  51. J. A. Sanguesa, M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, and C. T. Calafate, “Topology-based broadcast schemes for urban scenarios targeting adverse density conditions,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '14), pp. 2528–2533, IEEE, Istanbul, Turkey, April 2014. View at Publisher · View at Google Scholar · View at Scopus
  52. J. A. Sanguesa, M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, and C. T. Calafate, “Using topology and neighbor information to overcome adverse vehicle density conditions,” Transportation Research Part C: Emerging Technologies, vol. 42, pp. 1–13, 2014. View at Publisher · View at Google Scholar · View at Scopus
  53. S.-I. Sou and Y. Lee, “SCB: store-carry-broadcast scheme for message dissemination in sparse VANET,” in Proceedings of the IEEE 75th Vehicular Technology Conference (VTC Spring '12), pp. 1–5, IEEE, Yokohama, Japan, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  54. O. K. Tonguz, N. Wisitpongphan, and F. Bai, “DV-CAST: a distributed vehicular broadcast protocol for vehicular ad hoc networks,” IEEE Wireless Communications, vol. 17, no. 2, pp. 47–57, 2010. View at Publisher · View at Google Scholar · View at Scopus
  55. W. Viriyasitavat, O. K. Tonguz, and F. Bai, “UV-CAST: an urban vehicular broadcast protocol,” IEEE Communications Magazine, vol. 49, no. 11, pp. 116–124, 2011. View at Publisher · View at Google Scholar · View at Scopus
  56. D. Sormani, G. Turconi, P. Costa, D. Frey, M. Migliavacca, and L. Mottola, “Towards lightweight information dissemination in inter-vehicular networks,” in Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks (VANET '06), pp. 20–29, ACM, Los Angeles, Calif, USA, September 2006.
  57. J. A. Sanguesa, M. Fogue, P. Garrido et al., “RTAD: a real-time adaptive dissemination system for VANETs,” Computer Communications, vol. 60, pp. 53–70, 2015. View at Publisher · View at Google Scholar · View at Scopus
  58. TIGER, “Topologically Integrated Geographic Encoding and Referencing,” 2015, http://www.census.gov/geo/www/tiger.
  59. OpenStreetMap, “Collaborative project to create a free editable map of the world,” 2015, http://www.openstreetmap.org.
  60. F. J. Martinez, C.-K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Realistic radio propagation models (RPMs) for VANET simulations,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '09), pp. 1–6, IEEE, Budapest, Hungary, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  61. H. T. Friis, “A note on a simple transmission formula,” Proceedings of the IRE, vol. 34, no. 5, pp. 254–256, 1946. View at Publisher · View at Google Scholar
  62. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall—PTR, Upper Saddle River, NJ, USA, 2nd edition, 2001.
  63. W. Viriyasitavat, F. Bai, and O. K. Tonguz, “Dynamics of network connectivity in urban vehicular networks,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 3, pp. 515–533, 2011. View at Publisher · View at Google Scholar · View at Scopus
  64. F. J. Martinez, M. Fogue, C. K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Computer simulations of VANETs using realistic city topologies,” Wireless Personal Communications, vol. 69, no. 2, pp. 639–663, 2013. View at Publisher · View at Google Scholar · View at Scopus
  65. W. Alasmary and W. Zhuang, “Mobility impact in IEEE 802.11p infrastructureless vehicular networks,” Ad Hoc Networks, vol. 10, no. 2, pp. 222–230, 2012. View at Publisher · View at Google Scholar · View at Scopus
  66. C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, Upper Saddle River, NJ, USA, 2001.
  67. D. Cavin, Y. Sasson, and A. Schiper, “On the accuracy of MANET simulators,” in Proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing (POMC '02), pp. 38–43, ACM, Toulouse, France, October 2002.
  68. J. Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful,” in Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM '03), vol. 2, pp. 1312–1321, San Francisco, Calif, USA, March-April 2003. View at Publisher · View at Google Scholar
  69. T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications & Mobile Computing, vol. 2, no. 5, pp. 483–502, 2002. View at Publisher · View at Google Scholar · View at Scopus
  70. S. Krauss, P. Wagner, and C. Gawron, “Metastable states in a microscopic model of traffic flow,” Physical Review E, vol. 55, no. 5, pp. 5597–5602, 1997. View at Google Scholar · View at Scopus
  71. O. K. Tonguz, W. Viriyasitavat, and F. Bai, “Modeling urban traffic: a cellular automata approach,” IEEE Communications Magazine, vol. 47, no. 5, pp. 142–150, 2009. View at Publisher · View at Google Scholar · View at Scopus
  72. K. Fall and K. Varadhan, “ns notes and documents,” The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, February 2000, http://www.isi.edu/nsnam/ns/ns-documentation.html.
  73. Riverbed, “OPNET Modeler Suite,” 2015, http://www.opnet.com/.
  74. Real-Time & Embedded Systems Lab, “GrooveneNet, a vehicular network virtualization platform,” 2012, http://mlab.seas.upenn.edu/groovenet/.
  75. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “A realistic simulation framework for vehicular networks,” in Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques (SIMUTools '12), pp. 37–46, Desenzano del Garda, Italy, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  76. M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, “Identifying the key factors affecting warning message dissemination in VANET real urban scenarios,” Sensors, vol. 13, no. 4, pp. 5220–5250, 2013. View at Publisher · View at Google Scholar · View at Scopus
  77. S. Ucar, S. Coleri Ergen, and O. Ozkasap, “Multi-hop cluster based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination,” IEEE Transactions on Vehicular Technology, 2015. View at Publisher · View at Google Scholar