QoS Based Clustering for Vehicular Networks in Smart Cities

  • Soumia BellaouarEmail author
  • Mohamed GuerroumiEmail author
  • Samira MoussaouiEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1123)


Today, Vehicular Ad Hoc Network (VANET) is one of the most important smart city system components. VANETs are distinguished by their high mobility, high information storage capacity, available energy, and the environment governed by road infrastructure but there are still many challenges to be faced to achieve good communication between vehicles. In the traditional ad hoc mobile networks, these difficulties have often been overcome by a clustered topology. The clustering in VANETs can reduce the communication problems and makes the network appear smaller and more stable according to the view of each vehicle. In this work, we propose a VANET clustering solution called “QoSCluster”, which aims to maintain the cluster structure while respecting the quality of service requirements as the network involves. We simulate our protocol using the Veins platform, the OMNET simulator, and the realistic mobility model SUMO.


Vehicular Ad Hoc Networks Vehicle to vehicle communication (V2V) Clustering Quality of service Cluster Head 


  1. 1.
    Chen, Y., Fang, M., Shi, S., Guo, W., Zheng, X.: Distributed multi-hop clustering algorithm for vanets based on neighborhood follow. EURASIP J. Wirel. Commun. Netw. 2015(1), 98 (2015)CrossRefGoogle Scholar
  2. 2.
    Singh, P., Pal, R., Gupta, N.: Clustering based single-hop and multi-hop message dissemination evaluation under varying data rate in vehicular ad-hoc network. In: Choudhary, R.K., Mandal, J.K., Auluck, N., Nagarajaram, H.A. (eds.) Advanced Computing and Communication Technologies. AISC, vol. 452, pp. 359–367. Springer, Singapore (2016). Scholar
  3. 3.
    Jin, D., Shi, F., Song, J.: Cluster based emergency message dissemination scheme for vehicular ad hoc networks. In: Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, p. 2. ACM (2015)Google Scholar
  4. 4.
    Zhang, Z., Boukerche, A., Pazzi, R.: A novel multi-hop clustering scheme for vehicular ad-hoc networks. In: Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access, pp. 19–26. ACM (2011)Google Scholar
  5. 5.
    Kaisser, F., Johnen, C., Vèque, V.: Étude de la formation de convois dans un réseau de véhicules sur autoroute (2011)Google Scholar
  6. 6.
    Fekair, M.E.A., Lakas, A., Korichi, A.: CBQoS-Vanet: cluster-based artificial bee colony algorithm for QoS routing protocol in VANET. In: 2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT), pp. 1–8. IEEE (2016)Google Scholar
  7. 7.
    Abbas, F., Fan, P.: Clustering-based reliable low-latency routing scheme using aco method for vehicular networks. Veh. Commun. 12, 66–74 (2018)Google Scholar
  8. 8.
    Kadadha, M., Otrok, H., Barada, H., Al-Qutayri, M., Al-Hammadi, Y.: A cluster-based QoS-OLSR protocol for urban vehicular ad hoc networks. In: 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 554–559. IEEE (2018)Google Scholar
  9. 9.
    Zhang, L., El-Sayed, H.: A novel cluster-based protocol for topology discovery in vehicular ad hoc network. Procedia Comput. Sci. 10, 525–534 (2012)CrossRefGoogle Scholar
  10. 10.
    Ucar, S., Ergen, S.C., Ozkasap, O.: VMaSC: vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In: 2013 IEEE Wireless Communications and Networking Conference (WCNC), pp. 2381–2386. IEEE (2013)Google Scholar
  11. 11.
    Aissa, M., Arafah, B., Henchiri, M.: Safe clustering algorithm in vehicular ad-hoc networks (2014)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Vehicular Networks for Intelligent Transport Systems (VNets) Group, Laboratory for Research in Intelligent Computing, Mathematics, and Applications (RIIMA), Department of Computer ScienceUniversity of Science and Technology Houari BoumedieneBab-Ezzouar, AlgiersAlgeria

Personalised recommendations