Skip to main content
SpringerLink
Log in

Enhanced CBL clustering performance versus GRP, OLSR and AODV in vehicular Ad Hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Routing protocols for Mobile Ad hoc NETworks resort to broadcast in order to achieve their main functionalities such as node discovery, topology dissemination, route discovery and self-organizing. In order to reduce the impact of routing traffic and other broadcast traffic generated by the applications, clustering is one of the main approaches widely investigated. Recently, the Chain-Branch-Leaf (CBL) scheme has been proposed to exploit the spatial constraints of the road in order to achieve an efficient clustering in Vehicular Ad hoc NETworks routing protocols. In this paper, CBL is enhanced in order to improve the stability of the individual clusters and that of the resulting backbone by extending the duration of the connections between cluster nodes and their cluster head. The evaluations through simulation establish its performance in comparison with some protocols available in OPNET and that are representative of the different routing approaches in ad hoc networks, namely AODV for reactive, OLSR for proactive and GRP for geographic routing. The results show that CBL allows better performance at the Wireless LAN level, but also that it still has a potential for improvement in terms of quality of service.

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

Similar content being viewed by others

References

  1. Ahmad, M., Ikram, A., Wahid, I., et al. (2020). Optimized clustering in vehicular ad hoc networks based on honey bee and genetic algorithm for internet of things. Peer-to-Peer Network Application, 13, 532–547. https://doi.org/10.1007/s12083-019-00724-4.

    Article  Google Scholar 

  2. Boussoufa-Lahlah, S., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for vehicular ad hoc networks (vanets): A survey. Vehicular Communications, 11, 20–31. https://doi.org/10.1016/j.vehcom.2018.01.006.

    Article  Google Scholar 

  3. Chakchouk, N. (2015). A survey on opportunistic routing in wireless communication networks. IEEE Communications Surveys Tutorials, 17(4), 2214–2241. https://doi.org/10.1109/COMST.2015.2411335.

    Article  Google Scholar 

  4. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., & Viennot, L. (2003). Optimized link state routing protocol (OLSR), RFC 3626. URL https://doi.org/10.17487/RFC3626

  5. Cooper, C., Franklin, D., Ros, M., Safaei, F., & Abolhasan, M. (2016). A comparative survey of vanet clustering techniques. IEEE Communications Surveys & Tutorials,. https://doi.org/10.1109/COMST.2016.2611524.

    Article  Google Scholar 

  6. ETSI-DTR/ITS-0040020. (2012). “Intelligent Transport Systems (ITS); STDMA recommended parameters and settings for cooperative ITS; Access Layer Part”. Technical Report TR 102 861 V1.1.1 (2012-01), European Telecommunications Standards Institute, 650 Route des Lucioles, F-06921 Sophia Antipolis Cedex - France.

  7. IEEE. (2010). IEEE 802.11p-2010 - IEEE Standard for Information technology– 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. https://standards.ieee.org/standard/802_11p-2010.html.

  8. Ji, X., Yu, H., Fan, G., Sun, H., & Chen, L. (2018). Efficient and reliable cluster-based data transmission for vehicular ad hoc networks. Mobile Information Systems,. https://doi.org/10.1155/2018/9826782.

    Article  Google Scholar 

  9. Johnson, D., Hu, Y., & Maltz, D. (2007). The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, RFC 4728. https://doi.org/10.17487/RFC4728.

  10. Katiyar, A., Singh, D., & Yadav, R. (2020). State-of-the-art approach to clustering protocols in vanet: A survey. Wireless Network, 26, 5307–5336. https://doi.org/10.1007/s11276-020-02392-2.

    Article  Google Scholar 

  11. Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017). Mozo: A moving zone based routing protocol using pure v2v communication in vanets. IEEE Transactions on Mobile Computing, 16(5), 1357–1370.

    Article  Google Scholar 

  12. Liu, J., Wan, J., Wang, Q., et al. (2016). A survey on position-based routing for vehicular ad hoc networks. Telecommunication System, 62, 15–30. https://doi.org/10.1007/s11235-015-9979-7.

    Article  Google Scholar 

  13. Loussaief, F., Marouane, H., Koubaa, H., et al. (2020). Radio resource management for vehicular communication via cellular device to device links: Review and challenges. Telecommunication System, 73, 607–635. https://doi.org/10.1007/s11235-019-00644-x.

    Article  Google Scholar 

  14. Mchergui, A., Moulahi, T., Alaya, B., & Nasri, S. (2017). A survey and comparative study of QoS aware broadcasting techniques in VANET. Telecommunication Systems pp. 1–29.

  15. Perkins, C., Belding-Royer, E., & Das, S., et al. (2003). Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561. https://doi.org/10.17487/RFC3561.

  16. Rivoirard, L., Wahl, M., & Sondi, P. (2019). Multipoint relaying versus chain-branch-leaf clustering performance in optimized link state routing-based vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems,. https://doi.org/10.1109/TITS.2019.2900767.

    Article  Google Scholar 

  17. Rivoirard, L., Wahl, M., Sondi, P., Berbineau, M., & Gruyer, D. (2017). From multipoint relaying to chain-branch-leaf: Improving the clustering in OLSR for vehicular ad hoc networks. In IEEE symposium on communications and vehicular technology (SCVT). IEEE (pp. 1–5). https://doi.org/10.1109/SCVT.2017.8240311.

  18. Rivoirard, L., Wahl, M., Sondi, P., Berbineau, M., & Gruyer, D. (2018). Chain-Branch-Leaf: A clustering scheme for vehicular networks using only V2V communications. Ad Hoc Networks, 68, 70–84. https://doi.org/10.1016/j.adhoc.2017.10.007.

    Article  Google Scholar 

  19. Santana, S.R., Sanchez-Medina, J.J., & Rubio-Royo, E. (2015). How to Simulate Traffic with SUMO. In R. Moreno-Díaz, F. Pichler, A. Quesada-Arencibia (eds.) Computer Aided Systems Theory – EUROCAST 2015. Springer International Publishing, Cham (vol. 9520, pp. 773–778). https://doi.org/10.1007/978-3-319-27340-2_95.

  20. Senouci, O., Harous, S., & Aliouat, Z. (2020). Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues. International Journal of Communication Systems,. https://doi.org/10.1002/dac.4402.

    Article  Google Scholar 

  21. Senouci, O., Zibouda, A., & Harous, S. (2017). Survey: Routing protocols in vehicular ad hoc networks. In: Proceedings of the Second International Conference on Advanced Wireless Information, Data, and Communication Technologies, AWICT 2017. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3231830.3231838.

  22. Sondi, P., Gantsou, D., & Lecomte, S. (2010). Performance Evaluation of Multimedia Applications over an OLSR-Based Mobile Ad Hoc Network Using OPNET. In: 12th International Conference on Computer Modelling and Simulation (UKSim) . IEEE (vol. 9520, pp. 773–778). https://doi.org/10.1109/uksim.2010.109.

  23. Sondi, P., Gantsou, D., & Lecomte, S. (2013). Design guidelines for quality of service support in optimized link state routing-based mobile ad hoc networks. Ad Hoc Networks, 11(1), 298–323. https://doi.org/10.1016/j.adhoc.2012.06.001.

    Article  Google Scholar 

  24. Sondi, P., Gantsou, D., & Lecomte, S. (2014). A multiple-metric qos-aware implementation of the optimised link state routing protocol. IJCNDS, 12(4), 381–400. https://doi.org/10.1504/IJCNDS.2014.062227.

    Article  Google Scholar 

  25. Zeadally, S., Guerrero, J., & Contreras, J. (2020). A tutorial survey on vehicle-to-vehicle communications. Telecommunication System, 73, 469–489. https://doi.org/10.1007/s11235-019-00639-8.

    Article  Google Scholar 

  26. Zhiyuan, L. (2009). Geographic routing protocol and simulation. In: Second International Workshop on Computer Science and Engineering (WCSE). IEEE (vol. 2, pp. 404–407). https://doi.org/10.1109/WCSE.2009.840

Download references

Acknowledgements

The authors acknowledge the support of the CPER ELSAT2020 project, which is co-financed by the European Union with the European Regional Development Fund, the French state and the Hauts de France Region Council.

Funding

No direct funding for this work. See acknowledgements for general support to our work.

Author information

Authors and Affiliations

  1. COSYS-LEOST, IFSTTAR, Univ Gustave Eiffel, Univ Lille, 59650, Villeneuve d’Ascq, France

    Martine Wahl

  2. LISIC - EA 4491, Univ. Littoral Côte d’Opale, 62228, Calais, France

    Patrick Sondi

  3. Cerema Sud-Ouest, TITANE, 33000, Bordeaux, France

    Lucas Rivoirard

Authors
  1. Martine Wahl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patrick Sondi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lucas Rivoirard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patrick Sondi.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Data availability

Yes, upon request.

Code availability

No. The algorithms are detailed.

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

Wahl, M., Sondi, P. & Rivoirard, L. Enhanced CBL clustering performance versus GRP, OLSR and AODV in vehicular Ad Hoc networks. Telecommun Syst 76, 525–540 (2021). https://doi.org/10.1007/s11235-020-00734-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00734-1

Keywords

Search

Navigation