Implementation of Clustering Metrics in Vehicular Ad-Hoc Networks

  • Abdelali Touil
  • Fattehallah Ghadi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 520)


The clustering in Ad-hoc networks, which has interested a large community of scientists, is one of solutions used to ensure the stability of the network and to reduce packets loss. The challenge is to find the best metric to generate fewer clusters. In this paper, we compare between four metrics used in Mobile Ad hoc Network (MANet) for choose the cluster-heads, namely Unique ID, Degree (Connectivity), Distance and Mobility. The intent of this study is to deduce the best metric suited to the characteristics of VANet such as high velocity and organized mobility.


VANet Clustering Ad-hoc Clusters Cluster-head Metrics Hierarchical routing 


  1. 1.
    Martinez, F.J., Toh, C.K., Cano, J.C., Calafate, C.T., Manzoni, P.: A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wirel. Commun. Mob. Comput. 11(7), 813–828 (2011)CrossRefGoogle Scholar
  2. 2.
    Liang, W., Li, Z., Zhang, H., Wang, S., Bie, R.: Vehicular ad hoc networks: architectures, research issues, methodologies, challenges, and trends. Int. J. Distrib. Sensor Netw. (2014)Google Scholar
  3. 3.
    Jiménez, F.: Connected vehicles, V2V communications, and VANET. Electronics 4(3), 538–540 (2015)CrossRefGoogle Scholar
  4. 4.
    Sou, S.I., Tonguz, O.K.: Enhancing VANET connectivity through roadside units on highways. IEEE Trans. Veh. Technol. 60(8), 3586–3602 (2011)CrossRefGoogle Scholar
  5. 5.
    Eichler, S.: Performance evaluation of the IEEE 802.11p WAVE communication standard. In: Proceedings of Vehicular Technology Conference, pp. 2199–2203 (2007)Google Scholar
  6. 6.
    Sichitiu, M.L., Kihl, M.: Inter-vehicle communication systems: a survey. IEEE Commun. Surv. Tutorials 10(2), 88–105 (2008)CrossRefGoogle Scholar
  7. 7.
    Yadav, V.S., Misra, S., Afaque, M.: Security of Self-Organizing Networks (2010)Google Scholar
  8. 8.
    Stampoulis, A., Chai, Z.: A Survey of Security in Vehicular Networks (2007)Google Scholar
  9. 9.
    Gela, M., Tsai, J.T.: Multiuser, mobile, multimedia radio networks. Wirel. Netw. 1, 255–265 (1995)CrossRefGoogle Scholar
  10. 10.
    Chen, G., Nocetti, F., Gonzalez, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. In: Proceedings of International Conference on System sciences, vol. 7, pp. 188.3 (2002)Google Scholar
  11. 11.
    Shea, C., Hassanabadi, B., Valaee, S.: Mobility-based clustering in VANETs using affinity propagation. In: Global Telecommunications Conference, 2009. GLOBECOM 2009, pp. 1–6. IEEE (2009)Google Scholar
  12. 12.
    Varga, A.: OMNET++ discrete event simulation system user manual, 4.2.2 2011Google Scholar
  13. 13.
    Michael Behrisch JEDK Laura Bieker. SUMO—simulation of urban mobility: an overview. In: The Third International Conference on Advances in System Simulation, SIMUL, pp. 63–68 (2011)Google Scholar
  14. 14.
    Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)CrossRefGoogle Scholar
  15. 15.
    Rawashdeh, Z.Y., Mahmud, S.M.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J. Wirel. Commun. Netw. 2012(1), 1–13 (2012)CrossRefGoogle Scholar
  16. 16.
    Ahmed, S.A., Ariffin, S.H., Fisal, N.: Overview of wireless access in vehicular environment (WAVE) protocols and standards. Indian J. Sci. Technol. 6(7), 4994–5001 (2013)Google Scholar
  17. 17.
    Zeadally, S., Hunt, R., Chen, Y.S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun. Syst. 50(4), 217–241 (2012)CrossRefGoogle Scholar
  18. 18.
    Fan, P., Haran, J., Dillenburg, J., Nelson, P.C.: Traffic model for clustering algorithms in vehicular ad-hoc networks. In: Proceedings of CCNC, pp. 168–172 (2006)Google Scholar
  19. 19.
    Wolny, G.: Modified DMAC clustering algorithm for VANETs. In: 2008 Third International Conference on Systems and Networks Communications, pp. 268–273. IEEE (2008)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Sciences Engineering Laboratory, Faculty of ScienceIBN ZOHR UniversityAgadirMorocco

Personalised recommendations