Distributed Clustering Scheme to Relieving Broadcast Storms in Vehicular Ad-Hoc Network

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


Nowadays, Intelligent Transportation Systems (ITS) aim to reduce accidents, fuel consumption and roads congestion, for this reason Vehicular Ad-hoc Networks (VANETs) technology as special case of ITS represent the future of the smart vehicles, the use of this one in order to improve road traffic safety will be great challenge. As can be seen, the number of cars worldwide is growing day after day. The deployment of VANETs technology which is composed of several types of communications has interested many researchers. So that to stabilize and handle this number of vehicles, we have focused our search on Quality of Service (QoS) and increased packet delivery ratio between vehicles by implementing Clustering scheme.

This paper describes a new distributed algorithm connectivity-based to form stable clusters. To evaluate our proposal scheme, we have conducted various simulations in OMNeT++ and SUMO simulators. The obtained results are promising in terms of packet delivery ratio and overhead.


VANETs Dynamic clustering Connectivity Stability CH election QoS 


  1. 1.
    Raw, R.S., Kumar, M., Singh, N.: Security challenges, issues and their solutions for VANET. Intl. J. Netw. Secur. Its Appl. 5(5), 95 (2013)Google Scholar
  2. 2.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRefGoogle Scholar
  3. 3.
    Bali, R.S., Kumar, N., Rodrigues, J.J.: Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Vehicular Commun. 1(3), 134–152 (2014)CrossRefGoogle Scholar
  4. 4.
    Vodopivec, S., Bester, J., Kos, A.: A survey on clustering algorithms for vehicular ad-hoc networks. In: 35th International. Conference on Telecommunications and Signal Processing (TSP), pp. 52–56 (2012)Google Scholar
  5. 5.
    Chen, Q., Jiang, D., Delgrossi, L.: IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications. In: 2009 IEEE Vehicular Networking Conference (VNC), pp. 1–8. IEEE, October 2009Google Scholar
  6. 6.
    Jiang, D., Delgrossi, L.: IEEE 802.11 p: towards an international standard for wireless access in vehicular environments. In: Vehicular Technology Conference 2008, VTC Spring 2008, pp. 2036–2040. IEEE, May 2008Google Scholar
  7. 7.
    Xiang, W., Gozalvez, J., Niu, Z., Altintas, O., Ekici, E.: Wireless access in vehicular environments. EURASIP J. Wireless Commun. Netw. 2009(1), 1–2 (2009)CrossRefGoogle Scholar
  8. 8.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRefGoogle Scholar
  9. 9.
    Sahasrabudhe, M.S., Chawla, D.M.: Survey of applications based on vehicular ad-hoc network (VANET) framework. IJCSIT Intl. J. Comput. Sci. Inf. Technol. 5(3), 3937–3942 (2014)Google Scholar
  10. 10.
    Regan, A.: The ACCESS almanac: vehicular ad hoc networks: storms on the horizon. ACCESS Magazine (2013)Google Scholar
  11. 11.
    Rawashdeh, Z.Y., Mahmud, S.M.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J. Wireless Commun. Netw. 2012(1), 15 (2012)Google Scholar
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of the Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 1999), pp. 310–315 (1999)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Laboratory of Engineering Sciences (LabSI), Department of Computer Science, Faculty of ScienceIbn Zohr UniversityAgadirMorocco

Personalised recommendations