Skip to main content
SpringerLink
Log in

A Distributed Priority-Based Rebroadcasting Protocol for VANETs: Mitigating the Storm Problem

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Enhancing vehicle drivers’ safety and decreasing accidents are the current new challenges in traffic safety. Vehicular ad-hoc networks (VANETs) offer improvements addressing these challenges through their frequent topology changes. More specifically, VANETs communicate via vehicle-to-vehicle (V2V) and vehicle-to-roadside networks (V2R) mainly by broadcast. However, an effective rebroadcasting protocol must be designed carefully in order to maximize the reachability and minimize the delay and number of rebroadcasts, even in congested areas. Prior work minimizes one parameter at a time, congestion or latency, at the expense of reachability and the number of rebroadcasts. However, by considering environmental factors such as the number of received messages and distance to the event location, our proposed algorithm called Dynamic Hybrid Broadcasting Protocol DHBP outperforms prior work on reachability, number of rebroadcasts and delay, in different scenarios such as congested areas. We evaluate DHBP’s performances through NS2 simulations. Simulation results show that DHBP outperforms prior work in terms of several metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. US national vital statistics report, vol 50, no 15 (2002)

  2. The network simulator - ns-2 (2011). https://www.isi.edu/nsnam/ns/index.html

  3. Moroccan commission report road accident statistics in Europe (2012)

  4. http://ns-3.blogspot.com/2008/01/ns2-radio-propagation-models.html (2016)

  5. SUMO (2016) SimulationofUrbanMObility http://sumo.sourceforge.net/S

  6. <<OpenStreetMap France>> http://openstreetmap.fr/. [Accessed: 19 Nov 2016]. (2016)

  7. “Download MOVE.” [Online]. Available: https://lens.csie.ncku.edu.tw/MOVE/download.php. [Accessed: 19 Nov 2016] (2016)

  8. Abdulla PA, Delporte-Gallet C (eds) (2016) Networked systems - 4th international conference, NETYS 2016, Marrakech, Morocco, May 18-20, 2016, revised selected papers, lecture notes in computer science, vol 9944. Springer, Berlin

    Google Scholar 

  9. Bakhouya M, Gaber J, Lorenz P (2011) An adaptive approach for information dissemination in vehicular ad hoc networks. J Netw Comput Appl 34(6):1971–1978

    Article  Google Scholar 

  10. Bi Y, Zhou H, Zhuang W, Zhao H (2017) Safety message broadcast in vehicular networks. Springer

  11. Chang Sw, Lee Ss (2013) A study on distance-based multi-hop broadcast scheme for inter-vehicle communication. In: 2013 International conference on IT convergence and security (ICITCS). IEEE, pp 1–4

  12. Chou LD, Tseng JH, Yang JY (2013) Adaptive virtual traffic light based on vanets for mitigating congestion in smart city. In: The Third international conference on digital information and communication technology and its applications (DICTAP2013). The Society of Digital Information and Wireless Communication, pp 40–44

  13. Hartenstein H, Laberteaux K (2009) VANET: vehicular applications and inter-networking technologies, vol 1. Wiley

  14. Huang Q, Bai Y, Chen L (2006) Efficient lightweight broadcasting protocols for multi-hop ad hoc networks. In: 2006 IEEE 17th International symposium on personal, indoor and mobile radio communications. IEEE, pp 1–5

  15. Karnadi FK, Mo ZH, Lan Kc (2007) Rapid generation of realistic mobility models for vanet. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE, pp 2506–2511

  16. Khalaf MB, Al-Dubai AY, Abed M (2012) New velocity aware probabilistic route discovery schemes for mobile ad hoc networks. In: 2012 20th International conference on software, telecommunications and computer networks (SoftCOM). IEEE, pp 1–6

  17. Korkmaz G, Ekici E, Özgüner F, Özgüner Ü (2004) Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks. ACM, pp 76–85

  18. Krishnamachari B, Wicker SB, Bejar R (2001) Phase transition phenomena in wireless ad hoc networks. In: GLOBECOM, pp 2921–2925

  19. Li D, Huang H, Li X, Li M, Tang F (2007) A distance-based directional broadcast protocol for urban vehicular ad hoc network. In: International conference on wireless communications, networking and mobile computing, 2007. WiCom 2007. IEEE, pp 1520–1523

  20. Lim H, Kim C (2000) Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedings of the 3rd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems. ACM, pp 61–68

  21. Medetov S, Bakhouya M, Gaber J, Zinedine K, Wack M, Lorenz P (2014) A decentralized approach for information dissemination in vehicular ad hoc networks. J Netw Comput Appl 46:154–165

    Article  Google Scholar 

  22. Mohammed A, Ould-Khaoua M, Mackenzie L (2007) An efficient counter-based broadcast scheme for mobile ad hoc networks. In: European performance engineering workshop. Springer, pp 275–283

  23. Mohammed A, Ould-Khaoua M, Mackenzie L (2009) An improved rebroadcast probability function for an efficient counter-based broadcast scheme in manets. In: 25th Annual UK performance engineering workshop (UKPEW’09). Citeseer

  24. Mohammed A, Ould-Khaoua M, Mackenzie L, Abdulai J (2007) Improving the performance of counter-based broadcast scheme for mobile ad hoc networks. In: IEEE International conference on signal processing and communications, 2007. ICSPC 2007. IEEE, pp 1403–1406

  25. Naja A, Essaaidi M, Boulmalf M (2016) Cprob: a dynamic hybrid broadcasting protocol for vehicular ad hoc networks. In: 2016 International conference on electrical and information technologies (ICEIT). IEEE, pp 355–361

  26. Nayak A, Stojmenovic I (2010) Wireless sensor and actuator networks: algorithms and protocols for scalable coordination and data communication. Wiley

  27. Peng W, Lu XC (2000) On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proceedings of the 1st ACM international symposium on mobile ad hoc networking & computing. IEEE Press, pp 129–130

  28. Shakir MZ, Imran MA, Qaraqe KA, Alouini MS, Vasilakos AV (2016) Energy management in wireless cellular and ad-hoc networks. Springer

  29. Stanica R, Chaput E, Beylot AL (2011) Simulation of vehicular ad-hoc networks: challenges, review of tools and recommendations. Comput Netw 55(14):3179–3188

    Article  Google Scholar 

  30. Suriyapaibonwattana K, Pomavalai C (2008) An effective safety alert broadcast algorithm for vanet. In: International symposium on communications and information technologies, 2008. ISCIT 2008. IEEE, pp 247–250

  31. Ni S-Y, Tseng Y-C, Chen Y-S, Sheu J-P (1999) The broadcast storm problem in a mobile ad hoc network. In: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. ACM, pp 151–162

  32. Tonguz OK, Wisitpongphan N, Bai F (2010) Dv-cast: a distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Commun, 17(2)

    Article  Google Scholar 

  33. Tonguz OK, Wisitpongphan N, Parikh JS, Bai F, Mudalige P, Sadekar VK (2006) On the broadcast storm problem in ad hoc wireless networks. In: 3rd International conference on broadband communications, networks and systems, 2006. BROADNETS 2006. IEEE, pp 1–11

  34. Tseng YC, Ni SY, Chen YS, Sheu JP (2002) The broadcast storm problem in a mobile ad hoc network. Wireless Netw 8(2-3):153–167

    Article  Google Scholar 

  35. Tseng YC, Ni SY, Shih EY (2003) Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans Comput 52(5):545–557

    Article  Google Scholar 

  36. Villas LA, Boukerche A, Maia G, Pazzi RW, Loureiro AA (2014) Drive: an efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Comput Netw 75:381–394

    Article  Google Scholar 

  37. Williams B, Camp T (2002) Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the 3rd ACM international symposium on mobile ad hoc networking & computing. ACM, pp 194–205

  38. Yasein M, Khamayseh Y, Rababeh Y (2014) Dynamic distance-based broadcast scheme for mobile ad hoc networks. In: 10th Annual international conference on information technology & computer science

  39. Yassein MB, Nimer SF, Al-Dubai AY (2011) A new dynamic counter-based broadcasting scheme for mobile ad hoc networks. Simul Model Pract Theory 19(1):553–563

    Article  Google Scholar 

  40. Yassein MB, Nimer SF, Al-Dubai AY (2011) A new dynamic counter-based broadcasting scheme for mobile ad hoc networks. Simul Model Pract Theory 19(1):553–563

    Article  Google Scholar 

  41. Zheng K, Zhang L, Xiang W, Wang W (2016) Heterogeneous vehicular networks. Springer

Download references

Acknowledgements

We would like to thank and express our gratitude to Dr. Ghita Mezzour and Dr. Mehdia Ajana El Khaddar for useful feedbacks and interesting discussions.

Author information

Authors and Affiliations

  1. TICLab, International University of Rabat, Rabat, Morocco

    Assia Naja & Mohammed Boulmalf

  2. Mohammed V University in Rabat, Rabat, Morocco

    Assia Naja & Mohamed Essaaidi

Authors
  1. Assia Naja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Boulmalf
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Essaaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Assia Naja.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naja, A., Boulmalf, M. & Essaaidi, M. A Distributed Priority-Based Rebroadcasting Protocol for VANETs: Mitigating the Storm Problem. Mobile Netw Appl 24, 1555–1568 (2019). https://doi.org/10.1007/s11036-019-01276-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01276-w

Keywords

Search

Navigation