Skip to main content
SpringerLink
Log in

Road network layout based multi-hop broadcast protocols for Urban Vehicular Ad-hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In recent years, the decentralized wireless Vehicular Ad hoc Networks (VANETs) have emerged as a key technology for Intelligent Transportation Systems (ITS). The need for an efficient and reliable broadcast protocol, mainly in urban VANETs, is of great importance to support different services such as road safety, traffic efficiency, entertainment and advertisement. This paper proposes two new routing broadcast protocols: the Enhanced Counter-based broadcast protocol in Urban VANET (ECUV) and the Enhanced distance-based broadcast protocol in Urban VANET (EDUV). Both of them improve the distribution of data on urban VANETs. ECUV and EDUV use a road-network-topology-based approach to select a set of relay nodes with enhanced coverage capabilities during the data delivery in urban Vehicle to Vehicle (V2V) scenarios. They also improve the performance of the receiver-based protocols by alleviating the negative effect of their stochastic behavior. We study the behavior of these protocols with an analytical model, which shows that the enhanced versions reduce the transmission probability in high vehicle density to avoid the broadcast storm problem. Moreover, the obtained results proved that these proposed protocols increase the transmission probability in low vehicle density to satisfy the reachability requirement of data broadcasting. The network simulation results show clearly that ECUV and EDUV outperform other methods in terms of coverage capacity and efficiency.

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.

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
Fig. 15

Similar content being viewed by others

References

  1. Mfenjou, M. L., Ari, A. A. A., Abdou, W., Spies, F., et al. (2018). Methodology and trends for an intelligent transport system in developing countries. Sustainable Computing: Informatics and Systems, 19, 96–111.

    Google Scholar 

  2. Gao, H., Huang, W., & Yang, X. (2019). Applying probabilistic model checking to path planning in an intelligent transportation system using mobility trajectories and their statistical data. Intelligent Automation and Soft Computing, 25(3), 547–559.

    Google Scholar 

  3. Yang, X., Zhou, S., & Cao, M. (2019). An approach to alleviate the sparsity problem of hybrid collaborative filtering based recommendations: The product-attribute perspective from user reviews. Mobile Networks and Applications, 25, 376–390.

    Article  Google Scholar 

  4. Kuang, L., Hua, C., Wu, J., Yin, Y., & Gao, H. (2020). Traffic volume prediction based on multi-sources gps trajectory data by temporal convolutional network. Mobile Networks and Applications, pp. 1–13

  5. Ari, A. A. A., Gueroui, A., Labraoui, N., & Yenke, B. O. (2015). Concepts and evolution of research in the field of wireless sensor networks. International Journal of Computer Networks & Communications, 7(1), 81–98.

    Article  Google Scholar 

  6. Ganin, A. A., Mersky, A. C., Jin, A. S., Kitsak, M., Keisler, J. M., & Linkov, I. (2019). Resilience in intelligent transportation systems (its). Transportation Research Part C: Emerging Technologies, 100, 318–329.

    Article  Google Scholar 

  7. Khelifi, H., Luo, S., Nour, B., Moungla, H., Faheem, Y., Hussain, R., & Ksentini, A. (2019). Named data networking in vehicular ad hoc networks: State-of-the-art and challenges. IEEE Communications Surveys & Tutorials

  8. Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (vanets): Status, results, and challenges. Telecommunication Systems, 50(4), 217–241.

    Article  Google Scholar 

  9. Gao, H., Huang, W., & Duan, Y. (2020). The cloud-edge based dynamic reconfiguration to service workflow for mobile ecommerce environments: A qos prediction perspective. ACM Transactions on Internet Technology.

  10. Tambawal, A. B., Noor, R. M., Salleh, R., Chembe, C., Anisi, M. H., Michael, O., & Lloret, J. (2019). Time division multiple access scheduling strategies for emerging vehicular ad hoc network medium access control protocols: A survey. Telecommunication Systems, pp. 1–22

  11. Guerrero-Ibá nez, J. A., Flores-Cortés, C., & Zeadally, S. (2013). Vehicular ad-hoc networks (vanets): Architecture, protocols and applications. In Next-generation wireless technologies, pp. 49–70. Springer

  12. Hartenstein, H., & Laberteaux, L. P. (2008). A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46(6), 164–171.

    Article  Google Scholar 

  13. Arena, F., & Pau, G. (2019). An overview of vehicular communications. Future Internet, 11(2), 27.

    Article  Google Scholar 

  14. Ravi, B., Thangaraj, J., & Petale, S. (2019). Data traffic forwarding for inter-vehicular communication in vanets using stochastic method. Wireless Personal Communications, pp. 1–17,

  15. Zheng, K., Zheng, Q., Yang, H., Long, Z., Hou, L., & Chatzimisios, P. (2015). Reliable and efficient autonomous driving: The need for heterogeneous vehicular networks. IEEE Communications Magazine, 53(12), 72–79.

    Article  Google Scholar 

  16. Patel, P. V., & Kadhiwala, B. (2016). Broadcasting techniques for route discovery in mobile adhoc networka survey. In 2016 3rd International conference on computing for sustainable global development (INDIACom), pp. 671–674. IEEE

  17. Johnson, D. B., Maltz, D. A., Broch, J., et al. (2001). Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Networking, 5, 139–172.

    Google Scholar 

  18. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. Technical report

  19. Ksentini, A., Gueroui, A., & Naimi, M. (2005). Enhancing the DCF mechanism in noisy environment. In IEEE vehicular technology conference, Vol. 62, pp. 650. IEEE 1999

  20. 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  MATH  Google Scholar 

  21. Celimuge, W., Ohzahata, S., & Kato, T. (2013). A low latency path diversity mechanism for sender-oriented broadcast protocols in vanets. Ad Hoc Networks, 11(7), 2059–2068.

    Article  Google Scholar 

  22. Naeimipoor, F., Rezende, C., & Boukerche, A. (2012). Performance evaluation of video dissemination protocols over vehicular networks. In 37th Annual IEEE conference on local computer networks-workshops, pp. 694–701. IEEE

  23. Ghebleh, R. (2018). A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: A survey. Computer Networks, 131, 15–37.

    Article  Google Scholar 

  24. Marinov, T., Nenova, M., & Iliev, G. (2018.) Comparative analysis of broadcasting protocols in vanet. In 2018 IX national conference with international participation (ELECTRONICA), pp. 1–4. IEEE

  25. Latif, S., Mahfooz, S., Jan, B., Ahmad, N., Cao, Y., & Asif, M. (2018). A comparative study of scenario-driven multi-hop broadcast protocols for vanets. Vehicular Communications, 12, 88–109.

    Article  Google Scholar 

  26. Slavik, M., & Mahgoub, I. (2013). Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in vanet. IEEE Transactions on Mobile Computing, 12(4), 722–734.

    Article  Google Scholar 

  27. Xie, F., Hua, K. A., Wang, W., & Ho, Y. H. (2007). Performance study of live video streaming over highway vehicular ad hoc networks. In 2007 IEEE 66th vehicular technology conference, pp. 2121–2125. IEEE

  28. Torres, A., Calafate, C. T., Cano, J.-C., Manzoni, P., & Ji, Y. (2015). Evaluation of flooding schemes for real-time video transmission in vanets. Ad Hoc Networks, 24, 3–20.

    Article  Google Scholar 

  29. Gokhale, S. S., & Trivedi, K. S. (1998). Analytical modeling. Encyclopedia of distributed systems

  30. Honghao, G., Can, L., Youhuizi, L., & Xiaoxian, Y. (2020). V2vr: Reliable hybrid-network-oriented v2v data transmission and routing considering rsus and connectivity probability. IEEE Transactions on Intelligent Transportation Systems.

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

  32. Viriyasitavat, W., Tonguz, O. K., & Bai, F. (2011). Uv-cast: An urban vehicular broadcast protocol. IEEE Communications Magazine, 49(11), 116–124.

    Article  Google Scholar 

  33. Tonguz, O. K., Wisitpongphan, N., & Bai, F. (2010). DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2), 47–57.

    Article  Google Scholar 

  34. 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 

  35. Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., & Loureiro, A. A. F. (2014). DRIVE: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, 381–394.

    Article  Google Scholar 

  36. Martinez, F. J., Fogue, M., Coll, M., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2010). Evaluating the impact of a novel warning message dissemination scheme for vanets using real city maps. In International conference on research in networking, pp. 265–276. Springer

  37. Celimuge, W., Ohzahata, S., & Kato, T. (2012). Vanet broadcast protocol based on fuzzy logic and lightweight retransmission mechanism. IEICE Transactions on Communications, 95(2), 415–425.

    Google Scholar 

  38. Rezende, C., Pazzi, R. W., & Boukerche, A. (2012). A reactive solution with a redundancy-based error correction mechanism for video dissemination over vehicular ad hoc networks. In Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, pp. 343–352. ACM

  39. Bradai, A., Ahmed, T., & Benslimane, A. (2014). ViCoV: Efficient video streaming for cognitive radio vanet. Vehicular Communications, 1(3), 105–122.

    Article  Google Scholar 

  40. Rehman, O., Ould-Khaoua, M., & Bourdoucen, H. (2016). An adaptive relay nodes selection scheme for multi-hop broadcast in vanets. Computer Communications, 87, 76–90.

    Article  Google Scholar 

  41. Tian, D., Liu, C., Duan, X., Sheng, Z., Ni, Q., Chen, M., et al. (2018). A distributed position-based protocol for emergency messages broadcasting in vehicular ad hoc networks. IEEE Internet of Things Journal, 5(2), 1218–1227.

    Article  Google Scholar 

  42. Williams, B., Mehta, D. P., Camp, T., & Navidi, W. (2004). Predictive models to rebroadcast in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 3(3), 295–303.

    Article  Google Scholar 

  43. OMNeT++ Discrete Event Simulator, https://omnetpp.org/,2020-05-15.

  44. Sommer, C., German, R., & Dressler, F. (2011). Bidirectionally Coupled network and road traffic simulation for improved IVC analysis. IEEE Transactions on Mobile Computing, 10(1), 3–15.

    Article  Google Scholar 

  45. SUMO - Simulation of Urban Mobility, https://sumo.dlr.de/index.html,2019-05-15.

  46. Sommer, C., Eckhoff, D., & Dressler, F. (2013). Ivc in cities: Signal attenuation by buildings and how parked cars can improve the situation. IEEE Transactions on Mobile Computing, 13(8), 1733–1745.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University Abou Bekr Belkaid Tlemcen, P.O. Box 230, 13000, Chetouane Tlemcen, Algeria

    Lazhar Khamer & Nabila Labraoui

  2. Department of Mathematics and Computer Science, Mohamed Cherif Messaadia University, 41000, Souk Ahras, Algeria

    Lazhar Khamer

  3. Department of Mathematics and Computer Science, Research Laboratory on Computer Sciences Complex Systems (RELA(CS)2), University of Oum El Bouaghi, Oum El Bouaghi, Algeria

    Sofiane Zaidi

  4. LI-PaRAD Lab, Université Paris Saclay, University of Versailles Saint-Quentin-en-Yvelines, 45 Avenue des États-Unis, 78035, Versailles cedex, France

    Lazhar Khamer, Abdelhak Mourad Gueroui & Ado Adamou Abba Ari

  5. LaRI Lab, University of Maroua, P.O. Box 814, Maroua, Cameroon

    Ado Adamou Abba Ari

Authors
  1. Lazhar Khamer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nabila Labraoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelhak Mourad Gueroui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sofiane Zaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ado Adamou Abba Ari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lazhar Khamer.

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

Khamer, L., Labraoui, N., Gueroui, A.M. et al. Road network layout based multi-hop broadcast protocols for Urban Vehicular Ad-hoc Networks. Wireless Netw 27, 1369–1388 (2021). https://doi.org/10.1007/s11276-020-02531-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02531-9

Keywords

Search

Navigation