Skip to main content
SpringerLink
Log in

A robust and efficient adaptive data dissemination protocol based on smart relay selection in vehicular networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The dissemination of road safety messages is a challenging task in VANETs. Indeed, they should be efficiently transmitted by achieving a high packet delivery within a limited transmission delay and a minimum of overhead. In order to meet these constraints, while overcoming the data dissemination challenges, researchers have proposed a wide variety of solutions. Most of these solutions are addressing the well-known Broadcast Storm problem. In this context, we propose in the current work a new dissemination strategy denoted “READ” for robust and efficient adaptive data dissemination protocol. On the one hand, the originality of this protocol lies in its robustness that is achieved through a smart relay selection. Therefore, a high data reliability is guaranteed based on a beaconless strategy while taking into account the surrounding vehicles’ density. On the other hand, the protocol efficiency is manifested through the effective use of the limited network resources by reducing the excessive number of redundant messages. The simulation results show that the proposed solution achieves a high data reachability within a low transmission delay while using the minimum network resources. Furthermore, READ presents an adaptive feature that makes it suitable either for safety applications or for comfort application.

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
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Abdelgader, A. M., & Lenan, W. (2014). The physical layer of the IEEE 802.11 p wave communication standard: The specifications and challenges. In Proceedings of the world congress on engineering and computer science (Vol. 2, pp. 22–24).

  2. Achour, I., Bejaoui, T., Busson, A., & Tabbane, S. (2019). Performance modeling of sead protocol in vehicular environment. Wireless Networks, 25(6), 3115–3132.

    Article  Google Scholar 

  3. Ahmed, S. A., Ariffin, S. H., Fisal, N., Syed-Yusof, S., & Latif, N. (2014). Survey on broadcasting in vanets. Research Journal of Applied Sciences, Engineering and Technology, 7(18), 3733–3739.

    Article  Google Scholar 

  4. Akabane, A. T., Villas, L. A., & Madeira, E. R. M. (2015). An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios. In 2015 IEEE wireless communications and networking conference (WCNC) (pp. 1654–1659). IEEE.

  5. Basheer, H. S., & Bassil, C. (2017). A review of broadcasting safety data in v2v: Weaknesses and requirements. Ad Hoc Networks, 65, 13–25.

    Article  Google Scholar 

  6. Blum, J.J. & Eskandarian, A. (2009). Avoiding timeslot boundary synchronization for multihop message broadcast in vehicular networks. In Vehicular technology conference, 2009. VTC Spring 2009. IEEE 69th (pp. 1–5). IEEE.

  7. Busanelli, S., Ferrari, G., & Panichpapiboon, S. (2009). Efficient broadcasting in IEEE 802.11 networks through irresponsible forwarding. In Global telecommunications conference, 2009. GLOBECOM 2009 (pp. 1–6). IEEE.

  8. Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.

    Article  Google Scholar 

  9. Commission, F. C., et al. (2012). News release, October 1999.

  10. Dawood, H. S., & Wang, Y. (2013). An efficient emergency message broadcasting scheme in vehicular ad hoc networks. International Journal of Distributed Sensor Networks.

  11. Durrani, S., Zhou, X., & Chandra, A. (2010). Effect of vehicle mobility on connectivity of vehicular ad hoc networks. In 2010 IEEE 72nd vehicular technology conference—Fall (pp. 1–5).

  12. Figueiredo, L., Jesus, I., Machado, J. A. T., Ferreira, J. R., & Martins de Carvalho, J. L. (2001). Towards the development of intelligent transportation systems. In ITSC 2001. 2001 IEEE intelligent transportation systems. Proceedings (Cat. No.01TH8585) (pp. 1206–1211).

  13. Giang, A. T., Busson, A., & Vèque, V. (2013). Message dissemination in vanet: Protocols and performances. In Wireless vehicular networks for car collision avoidance (pp. 71–96). Springer.(2013)

  14. Gonzalez, S., & Ramos, V. (2015). Fast-ob-van: A fast opportunistic broadcast protocol for vanets. In: 2015 9th international conference on next generation mobile applications, services and technologies (pp. 114–119). IEEE.

  15. I.W. Group et al. (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 (Vol. 802). IEEE STD.

  16. Kaur, N., & Singh, A. (2015). A survey on data dissemination protocols used in vanets. International Journal of Computer Applications, 120(23), 43–50.

    Article  Google Scholar 

  17. Khan, A. A., Stojmenovic, I., & Zaguia, N. (2008). Parameterless broadcasting in static to highly mobile wireless ad hoc, sensor and actuator networks. In 22nd International conference on advanced information networking and applications (AINA 2008) (pp. 620–627). IEEE.

  18. Khatib, M. (2014). Contemporary issues in wireless communications. BoD–Books on Demand.

  19. Kumar, R., Dave, M., et al. (2012). A review of various vanet data dissemination protocols. International Journal of u-and e-Service, Science and Technology, 5(3), 27–44.

    Google Scholar 

  20. Li, G., Wang, W., Yao, X., & Chen, W. (2013). Sobp: A sender-designated opportunistic broadcast protocol for vanet. Telecommunication Systems, 53(4), 453–467.

    Article  Google Scholar 

  21. Li, M., Lou, W., & Zeng, K. (2009). Oppcast: Opportunistic broadcast ofwarning messages in vanets with unreliable links. In 2009 IEEE 6th international conference on mobile adhoc and sensor systems (pp. 534–543). IEEE.

  22. Lin, Y. W., Chen, Y. S., & Lee, S. L. (2010). Routing protocols in vehicular ad hoc networks: A survey and future perspectives. Journal of Information Science and Engineering, 26(3), 913–932.

    Google Scholar 

  23. Lu, Z., Qu, G., & Liu, Z. (2019). A survey on recent advances in vehicular network security, trust, and privacy. IEEE Transactions on Intelligent Transportation Systems, 20(2), 760–776.

    Article  Google Scholar 

  24. Mirani, F., Busson, A., & Adjih, C. (2013). Improving delay-based data dissemination protocol in vanets with network coding. REV Journal on Electronics and Communications, 2(3–4), 92–105.

  25. Nguyen, T. V., Baccelli, F., Zhu, K., Subramanian, S., & Wu, X. (2013). A performance analysis of CSMA based broadcast protocol in vanets. In 2013 Proceedings IEEE INFOCOM (pp. 2805–2813). IEEE.

  26. NS3: Network Simulator project. [Online]. http://www.nsnam.org/

  27. Oliveira, R., Montez, C., Boukerche, A., & Wangham, M. S. (2017). Reliable data dissemination protocol for vanet traffic safety applications. Ad Hoc Networks, 63, 30–44.

    Article  Google Scholar 

  28. Panichpapiboon, S., & Ferrari, G. (2008). Irresponsible forwarding. In 8th International Conference on ITS Telecommunications, 2008. ITST 2008 (pp. 311–316). IEEE.

  29. Panichpapiboon, S., & Pattara-Atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 14(3), 784–798.

    Google Scholar 

  30. Rashid, S. A., Audah, L., Hamdi, M. M., Abood, M. S., & Alani, S. (2020). Reliable and efficient data dissemination scheme in vanet: A review. International Journal of Electrical and Computer Engineering (IJECE), 10(6), 6423–6434.

    Article  Google Scholar 

  31. Ros, F. J., Ruiz, P. M., & Stojmenovic, I. (2009). Reliable and efficient broadcasting in vehicular ad hoc networks. In Vehicular technology conference, 2009. VTC Spring 2009. IEEE 69th (pp. 1–5). IEEE.

  32. Rostami, F., & Wan, T. C. (2012). E1pd: Enhanced 1-persistence data dissemination protocol for vehicle ad hoc networks in highway environments. In 2012 International Symposium on Telecommunication Technologies (ISTT) (pp. 137–141). IEEE.

  33. Schwartz, R. S., Barbosa, R. R., Meratnia, N., Heijenk, G., & Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17), 2057–2071.

    Article  Google Scholar 

  34. Schwartz, R. S., Das, K., Scholten, H., & Havinga, P. (2012). Exploiting beacons for scalable broadcast data dissemination in vanets. In Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications (pp. 53–62). ACM.

  35. SUMO: Sumo—simulation of urban mobility. [Online]. http://sumo.sourceforge.net/.

  36. 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(2–3), 153–167.

    Article  Google Scholar 

  37. Vigilia, A. N., & Suseela, J. S. (2016). Survey on unicast, multicast and broadcast routing techniques in vehicular ad-hoc networks—present and future. Journal of Advances in Mathematics and Computer Science, 13(4), 1–26.

    Google Scholar 

  38. Voelcker, J. (2015). 12 billion vehicles on world’s roads now, 2 billion by 2035: Report. Green Car Reports, 7(29), 14.

  39. Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the Deanship of Scientific Research at Majmaah University for for supporting this work under Project Number R 2021-113.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information, College of Science Al Zulfi, Majmaah University, P.O 1221, Al-Majmaah, 11932, Kingdom of Saudi Arabia

    Imen Achour & Fayez Alfayez

  2. Mediatron Laboratory, SupCom, University of Carthage, Tunis, Tunisia

    Imen Achour

  3. Laboratory of Parallel Computing, Univ Lyon, UCBL, EnsL, CNRS, Inria, LIP, 69342, LYON Cedex 07, France

    Anthony Busson

Authors
  1. Imen Achour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fayez Alfayez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anthony Busson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imen Achour.

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

Achour, I., Alfayez, F. & Busson, A. A robust and efficient adaptive data dissemination protocol based on smart relay selection in vehicular networks. Wireless Netw 27, 4497–4511 (2021). https://doi.org/10.1007/s11276-021-02726-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02726-8

Keywords

Search

Navigation