Skip to main content

Advertisement

Springer Nature Link
Log in

Robust Connectivity-Based Internet of Vehicles Clustering Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recent advances in networking and the emergence of the Internet of Things (IoT) have facilitated the development of the Internet of Vehicles (IoV), a distributed network characterized by large number of connected nodes, such as vehicles, roadside units, and smart devices. The large number of nodes may cause problems, such as network congestion, that reduce the quality of service, e.g., significant transmission delays and frequent packet loss. In an IoV system, transmission time is critically important; messages must be exchanged as fast as possible, particularly in emergency situations. Previous studies have investigated hierarchical techniques to solve these problems. Clustering algorithms may reduce network overhead and guarantee efficient network management. In this paper, we propose an innovative weight-based clustering algorithm that leverages density, speed, position, and delay metrics to ensure quality of service in an IoV system by guaranteeing reliable connectivity and low network overhead.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Gasmi, R., & Aliouat, M. (2019). Vehicular Ad Hoc NETworks versus Internet of Vehicles—A Comparative View. In International Conference on Networking and Advanced Systems (ICNAS), Annaba, Algeria.

  2. Contreras-Castillo, J., Zeadally, S., & Guerrero-Ibanez, J. A. (2018). Internet of vehicles: Architecture, protocols, and security. IEEE Internet of Things Journal, 5, 3701–3709.

    Article  Google Scholar 

  3. Gasmi, R., Aliouat, M., & Seba, H. (2020). A stable link based zone routing protocol (SL-ZRP) for Internet of vehicles environment. Wireless Personal Communications, 112, 1045–1060.

    Article  Google Scholar 

  4. Bali, R. S., Kumar, N., & Rodrigues, J. J. P. C. (2014). Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions. Vehicular Communications, 1, 134–152.

    Article  Google Scholar 

  5. Abboud, K., & Zhuang, W. (2016). Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65, 226–240.

    Article  Google Scholar 

  6. Aravindhan, K., & Gnana Dhas, C.S. (2018). Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for vanet. Soft Computing, 12.

  7. Senouci, O., Harous, S., & Aliouat, Z. (2018). An efficient weight-based clustering algorithm using mobility report for IoV. In 9th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), 8–10 November.

  8. Kerimova, L. E. (2007). On an approach to clustering of network traffic. Automatic Control and Computer Sciences, 41, 107–113.

    Article  Google Scholar 

  9. Basu, P., Khan, N., & Little, T.D.C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In Proceedings 21st international conference on Distributed Computing Systems Workshops, pp. 413–418.

  10. Gerla, M., & Tzu-Chieh Tsai, J. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1, 255–265.

    Article  Google Scholar 

  11. Fathi, A., & Taheri, H. (2010). Enhance topology control protocol (ECEC) to conserve energy based clustering in Wireless. Ad Hoc Networks, Third IEEE ICCSIT.

  12. Adabi, S., Jabbehdari, S., Rahmani, A.M., & SE (2008) Sbca: Score Based Clustering Algorithm for Mobile Ad Hoc Networks. In The 9th ICYCS, Adabī.

  13. Caballero-Gil, C., Caballero-Gil, P., & Molina-Gil, J. (2015). Self-organized clustering architecture for vehicular ad hoc networks. International Journal of Distributed Sensor Networks, 11, 1–12.

    Article  Google Scholar 

  14. Azizian, M., Cherkaoui, S., & Hafid, A.S. (2016). A distributed D-hop cluster formation for VANET. In IEEE Wireless communications and networking conference, pp. 1–6.

  15. Ucar, S., Ergen, S. C., & Ozkasap, O. (2016). Multihop-cluster based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Transactions on Vehicular Technology, 65, 2621–2636.

    Article  Google Scholar 

  16. Liu, H., Yang, L., Zhang, Y., & Wu, L. (2014). A position sensitive clustering algorithm for VANET. International Journal of Online Engineering, 10.

  17. Wang, Z., Liu, L., Zhou, M., & Ansari, N. (2008). A position-based clustering technique for ad hoc inter-vehicle communication. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 38, 201–208.

    Article  Google Scholar 

  18. Sethi, V., & Chand, N. (2017). A destination based routing protocol for context based clusters in vanet. Communications and Network, 09, 179–191.

    Article  Google Scholar 

  19. Souza, E., Nikolaidis, I., & Gburzynski, P. (2010). A new aggregate local mobility (alm) clustering algorithm for VANETs. IEEE International Conference on Communications, pp. 1–5, May 2010.

  20. Ram, A., et al. (2017). Mobility adaptive density connected clustering approach in vehicular adhoc networks. International Journal of Communication Networks and Information Security, 9, 222.

    Google Scholar 

  21. Basu, P., Khan, N., & Little, T.D.C. “A mobility based metric for clustering in mobile ad hoc networks. In Proceedings 21st international conference on Distributed Computing Systems Workshops, pp 413–418.

  22. Ren, M., Khoukhi, L., Labiod, H., Zhang, J., & Vèque, V. (2017). A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (vanets). Vehicular Communications, 9, 233–241.

    Article  Google Scholar 

  23. Hadded, M., Zagrouba, R., Laouiti, A., Muhlethaler, P., & Saidane, L.A. (2015). A multiobjective genetic algorithm- based adaptive weighted clustering protocol in vanet. In IEEE Congress on Evolutionary Computation (CEC), pp. 994–1002, May 2015.

  24. Bellaouar, S., & Guerroumi, M. (2019). QoS based clustering for vehicular networks in smart cities dependability in sensor. In 5th International Conference on Cloud, and Big Data Systems and Applications, DependSys, Guangzhou, China, 12–15.

  25. Chen, Y., Fang, M., Shi, S., Guo, W., & Zheng, X. (2015). Distributed multi-hop clustering algorithm for vanets based on neighborhood follow. EURASIP Journal on Wireless Communications and Networking, 2015, 98.

    Article  Google Scholar 

  26. Aadil, F., et al. (2018). Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO). The Journal of Supercomputing, 74, 4542–4567.

    Article  Google Scholar 

  27. Sahoo, A., Swain, S. K., Pattanayak, B. K., & Mohanty, M. N. (2016). An optimized cluster based routing technique in VANET for next generation network. In S. C. Satapathy, J. K. Mandal, S. K. Udgata, & V. Bhateja (Eds.), Information systems design and intelligent applications (pp. 667–675). New Delhi: Springer.

    Chapter  Google Scholar 

  28. Shahzad, W., Khan, F. A., & Siddiqui, A. B. (2009). Clustering in mobile ad hoc networks using comprehensive learning particle swarm optimization (CLPSO). In Z. D. Sle, T.-H. Kim, A. C. Chang, T. Vasilakos, M. Li, & K. Sakurai (Eds.), Communication and networking (pp. 342–349). Heidelberg: Springer.

    Chapter  Google Scholar 

  29. Zhang, T., De Grande, R.E., & Boukerche, A. (2016). Ad Hoc Networks, 52, 39–49.

  30. Ebadinezhad, S., Dereboylu, Z., & Ever, E. (2019). Clustering-based modified ant colony optimizer for Internet of vehicles. Sustainability, 11, 2624.

    Article  Google Scholar 

  31. Artimy, M. (2007). Local density estimation and dynamic transmission-range assignment in vehicular ad Hoc networks. IEEE Transactions on Intelligent Transportation Systems, 8, 400–412.

    Article  Google Scholar 

  32. Khan, M.F., et al. (2018). Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks. Computers and Electrical Engineering.

  33. Rayeni, M.S., & Hafid, A. (2018). Routing in heterogeneous vehicular networks using an adapted software defined networking approach. In Fifth International Conference on Software Defined Systems (SDS), pp. 25–31, April 2018.

  34. Bentaleb, A., Harous, S. & Boubetra, A. (2013). A weight based clustering scheme for mobile ad hoc networks. In Proceedings international conference on advances in mobile computing & multimedia - MoMM. Vienna, Austria, pp. 161–166, ’13.

  35. Senouci, O., Harous, S., & Aliouat, Z. (2019). A new heuristic clustering algorithm based on RSU for Internet of vehicles. Arabian Journal for Science and Engineering, 44, 9735–9753.

    Article  Google Scholar 

  36. Hosmani, S., & Mathpati, B. (2017). “Survey on cluster based routing protocol in VANET. In International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT), pp. 1–6, Dec 2017.

  37. Wang, G., Zakirul, M., Bhuiyan, A., De Capitani di Vimercati, S., & Ren, Y. (2019). Dependability in sensor, cloud, and big data systems and applications. In Proceedings of the 5th International Conference on DependSys 2019, Guangzhou, China.

  38. 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, 33.

  39. Gasmi, R., & Aliouat, M. (2020). A weight based clustering algorithm for internet of vehicles. Automatic Control and Computer Sciences, 54(6), 493–500.

    Article  Google Scholar 

  40. Gasmi, R., Aliouat, M., & Seba, H. (2020). Geographical Information based Clustering Algorithm for Internet of Vehicles. In Third International Conference, MLN 2020, Paris, France, November 24–26.

  41. Riley, G. F., et al. (2010). The ns-3 network simulator. In K. Wehrle, M. Güneş, & J. Gross (Eds.), Modeling and tools for network simulation. Berlin: Springer.

    Google Scholar 

  42. Behrisch, M., et al. (2011). Sumo- simulation of urban mobility: An overview. In The Third International Conference on Advances in System Simulation, pp. 63–68.

  43. Karnadi, et al. (2007). Rapid generation of realistic mobility models for VANET. Wireless communications and networking conference, pp. 2506–2511

  44. Senouci, O., Aliouat, Z., & Harous, S. (2019). MCA-V2I: a multi-hop clustering approach over vehicle-to-internet communication for improving VANETs performances. Future Generation Computer Systems, 96, 309–323.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Illizi University Centre, 33000, Illizi, Algeria

    Rim Gasmi

  2. Department of Computer Science, University of Sharjah, Sharjah, 27272, UAE

    Saad Harous

Authors
  1. Rim Gasmi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Saad Harous
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Rim Gasmi.

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

Gasmi, R., Harous, S. Robust Connectivity-Based Internet of Vehicles Clustering Algorithm. Wireless Pers Commun 125, 3153–3185 (2022). https://doi.org/10.1007/s11277-022-09703-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09703-0

Keywords