Wireless Personal Communications

, Volume 56, Issue 3, pp 559–572 | Cite as

A Street Broadcast Reduction Scheme (SBR) to Mitigate the Broadcast Storm Problem in VANETs

  • Francisco J. Martinez
  • Chai-Keong Toh
  • Juan-Carlos Cano
  • Carlos T. Calafate
  • Pietro Manzoni


In urban vehicular wireless environments, several vehicles can send warning messages and so every vehicle within the transmission range will receive the broadcast transmission, possibly rebroadcasting these messages to other vehicles. This increases the number of vehicles receiving the traffic warning messages. Hence, redundancy, contention, and packet collisions due to simultaneous forwarding (usually known as the broadcast storm problem), can occur. In the past, several approaches have been proposed to solve the broadcast storm problem in wireless networks such as Mobile ad hoc Networks MANETs. In this paper, we present Street Broadcast Reduction SBR, a novel scheme that mitigates the broadcast storm problem in VANETs. SBR also reduces the warning message notification time and increases the number of vehicles that are informed about the alert.


Vehicular ad hoc networks Warning message dissemination Broadcast storm Inter-vehicular communication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eichler, S. (2007). Performance evaluation of the IEEE 802.11p WAVE communication standard. In Proceedings of the vehicular technology conference (VTC-2007 Fall), USA.Google Scholar
  2. 2.
    Fall, K., & Varadhan, K. (2000). ns notes and documents. The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC. Available at
  3. 3.
    Fasolo, E., Zanella, A., & Zorzi, M. (2006). An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In Proceedings of the IEEE International Conference on Communications, Istambul, Turkey.Google Scholar
  4. 4.
    Korkmaz, G., Ekici, E., Ozguner, F., & Ozguner, U. (2004). Urban multi-hop broadcast protocols for inter-vehicle communication systems. In Proceedings of First ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004).Google Scholar
  5. 5.
    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
  6. 6.
    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
  7. 7.
    Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2009). A performance evaluation of warning message dissemination in 802.11p based VANETs. In IEEE local computer networks conference (LCN 2009), Zürich, Switzerland.Google Scholar
  8. 8.
    Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2005). Fair sharing of bandwidth in VANETs. In Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks, Germany.Google Scholar
  9. 9.
    Tseng Y.-C., Ni S.-Y., Chen Y.-S., Sheu J.-P. (2002) The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8: 153–167zbMATHCrossRefGoogle Scholar
  10. 10.
    Wisitpongphan N., Tonguz O., Parikh J., Mudalige P., Bai F., Sadekar V. (2007) Broadcast storm mitigation techniques in vehicular ad hoc networks. Wireless Communications IEEE 14(6): 84–94. doi: 10.1109/MWC.2007.4407231 CrossRefGoogle Scholar
  11. 11.
    Yang, X., Liu, J., Zhao, F., & Vaidya, N. H. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of the first annual international conference on mobile and ubiquitous systems: Networking and services (MobiQuitous’04).Google Scholar
  12. 12.
    Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. Proceedings of IEEE INFOCOMM 2003, San Francisco, California, USA.Google Scholar
  13. 13.
    Zang, Y., Stibor, L., Cheng, X., Reumerman, H.-J., Paruzel, A., & Barroso, A. (2007). Congestion control in wireless networks for vehicular safety applications. In Proceedings of the 8th European Wireless Conference, Paris, France.Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2010

Authors and Affiliations

  • Francisco J. Martinez
    • 1
  • Chai-Keong Toh
    • 2
  • Juan-Carlos Cano
    • 3
  • Carlos T. Calafate
    • 3
  • Pietro Manzoni
    • 3
  1. 1.University of ZaragozaAragonSpain
  2. 2.University of Hong KongPokfulamHong Kong
  3. 3.Universidad Politécnica de ValenciaValenciaSpain

Personalised recommendations