Skip to main content
SpringerLink
Log in

A Weight Based Clustering Algorithm for Internet of Vehicles

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

Owing to the rapid growth in networking field in the recent few years, Internet of vehicles (IoV) has become one of the vast-growing networks, according to the high number of interacted connected nodes. The emergence of the new concept of Internet of Things (IoT) has given vehicles the ability to connect to everything anywhere and anytime. Even so, the increasing number of connected nodes such as vehicles, road sides, and smart phones causes several problems like network congestion that obstructs the quality of service of network. In case of an emergency situation, time is a critical factor to broadcasted messages on network, where the process has to be done as fast as possible to prevent disastrous consequences. Moreover, the high dynamism of vehicles drives routing process to be a very challenging task. Clustering algorithms are the commonly employed techniques to solve these problems. The key purpose of this paper is to propose an efficient mechanism to make IoV network more manageable and stable. In this paper, we propose a new weight-based clustering algorithm using safety, density and speed metrics. The proposed solution was verified and compared with the recent proposed works in this field (MADCCA and CAVDO) with the use of NS3, SUMO and MOVE simulation tools. Simulation results confirm the superiority of our algorithm by showing that our schema achieves better nodes connectivity and clusters stability than the other protocols.

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.

Similar content being viewed by others

REFERENCES

  1. Contreras-Castillo, J., et al., Internet of Vehicles: Architecture, protocols, and security, IEEE Internet Things, 2017, vol. 5, pp. 3701–3709.

    Article  Google Scholar 

  2. Gasmi, R., et al., Vehicular Ad Hoc NETworks versus Internet of Vehicles – a comparative view, International Conference on Networking and Advanced Systems (ICNAS), Annaba, 2019.

  3. Gasmi, R., et al., A Stable Link Based Zone Routing Protocol (SL‑ZRP) for Internet of Vehicles environment, Wireless Pers. Commun., 2020, vol. 112, pp. 1045–1060. https://doi.org/10.1007/s11277-020-07090-y

    Article  Google Scholar 

  4. Bodyanskiy, Ye.V., et al., Kernel fuzzy Kohonen’s clustering neural network and it’s recursive learning, Autom. Control Comput. Sci., 2018, vol. 52, no. 3, pp. 166–174.

    Article  Google Scholar 

  5. Pavlenko, E.Yu., et al., Application of clustering methods for analyzing the security of Android applications, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 867–873.

    Article  Google Scholar 

  6. Kerimova, L.E., et al., On an approach to clustering of network traffic, Autom. Control Comput. Sci., 2007, vol. 41, no. 2, pp.107–113.

    Article  Google Scholar 

  7. Bali, R.S, et al., Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions, Veh. Commun., 2014, vol. 1, pp. 134–152.

    Google Scholar 

  8. Zhang, D., et al., New multi-hop clustering algorithm for vehicular ad hoc networks, IEEE Trans. Intell. Transp. Syst., 2019, vol. 20, no. 4, pp. 1517–1530.

    Article  Google Scholar 

  9. Tseng, H., et al., A stable clustering algorithm using the traffic regularity of buses in urban VANET scenarios, Wireless Networks, 2020, vol. 26, pp. 2665–2679.

    Article  Google Scholar 

  10. Ram, A., et al., Mobility adaptive density connected clustering approach in vehicular ad hoc networks, Int. J. Commun. Networks Inf. Secur., 2017, vol. 9, p. 222.

    Google Scholar 

  11. Aadil, F., et al., Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO), J. Supercomput., 2018, vol. 74, pp. 4542–4567.

    Article  Google Scholar 

  12. Bentaleb, A., et al., A weight based clustering scheme for mobile ad hoc networks, 11th International Conference on Advances in Mobile Computing & Multimedia (MoMM2013), 2013.

  13. Chen, M., et al., A novel mobility-based clustering algorithm for VANETs, Sens. Transducers, 2014, vol. 176, no. 8, pp. 189–195.

    Google Scholar 

  14. Riley, G.F., et al., The ns-3 network simulator, in Modeling and Tools for Network Simulation, Wehrle, K., Güneş, M., and Gross, J., Eds., Berlin–Heidelberg: Springer, 2010.

    Google Scholar 

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

  16. Karnadi, F.K., et al., Rapid generation of realistic mobility models for VANET, Wireless Communications and Networking Conference, 2007, pp. 2506–2511.

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences, Ferhat Abbas University Setif 1, LRSD Setif, , 19000 , Algeria

    Rim Gasmi &  Makhlouf Aliouat

Authors
  1. Rim Gasmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Makhlouf Aliouat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Rim Gasmi or Makhlouf Aliouat.

Ethics declarations

The authors declare no conflict of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rim Gasmi, Makhlouf Aliouat A Weight Based Clustering Algorithm for Internet of Vehicles. Aut. Control Comp. Sci. 54, 493–500 (2020). https://doi.org/10.3103/S0146411620060036

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411620060036

Keywords:

Search

Navigation