Skip to main content
SpringerLink
Log in

Efficient Vehicular Ad Hoc Network routing protocol using weighted clustering technique

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

The Vehicular Ad Hoc Network (VANET) technology is similar to the Mobile Ad Hoc Network (MANET) in operations. But due to high dynamics of vehicles as compare to mobile nodes in MANET, the routing protocols of MANET cannot be applicable for the VANET communications. The high mobility leads the challenges of frequent link breaks and hence poor Quality of Service (QOS) performance. The clustering based routing protocols solves this problems to some extent, however performing the efficient and lightweight clustering and cluster head (CH) selections is still the complex problem for VANETs. The main causes of such problems are related to key parameters such as mobility and geographical distances of vehicles while performing the clustering tasks. In given paper we present a lightweight CH selection and cluster formation by considering mobility and number of neighbors based on geographical distances of the vehicle key parameter at every clustering interval to achieve the stability in network. The superiority of this method is that it is simple and inclusively the part of regular routing operations. For each vehicle the weight is computed to become the CH using mobility and neighbors parameter, hence this method is called as Weight based Clustering for VANET (WCV) routing protocol. The simulation result proves the QOS efficient performance compared to the state-of-art protocols. The WCV protocols improved the overall throughput by 10% as compared to the recent clustering protocol and reduced the delay 7% approximately.

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

Similar content being viewed by others

References

  1. Gerla M, Tsai JT-C (1995) Multi-cluster, mobile, multimedia radio network. Wirel Netw 1(3):255–265

    Article  Google Scholar 

  2. Basu P, Khan N, Little TD (2001) A mobility based metric for clustering in mobile ad hoc networks. In: Distributed computing systems workshop, 2001 international conference on; 2001: IEEE

  3. H. Saini, R. Mahapatra (2014) Implementation and performanc analysis of AODV routing protocol in VANETs. Int J Emerg Sci Eng (IJESE) 2(3). ISSN: 2319-6378

  4. Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012(1):1–13

    Article  Google Scholar 

  5. Çalhan A (2015) A fuzzy logic based clustering strategy for improving vehicular ad-hoc network performance. Sadhana 40:351–367 (Part 2)

    Article  Google Scholar 

  6. Wang Z, Liu L, Zhou M-C, Ansari N (2008) A position based clustering technique for Ad Hoc inter vehicle communication. IEEE Trans Syst Man Cybernet 38(2):201–208

    Article  Google Scholar 

  7. Zhang Z, Boukerche A, Pazzi R (2011) 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, MobiWac ’11, ACM, pp 19–26

  8. Kakkasageri M, Manvi S (2012) Multiagent driven dynamic clustering of vehicles in VANETs. J Network Comput Appl 35(6):1771–1780

    Article  Google Scholar 

  9. Shou-Chih L, Yi-Jen L, Jhih-Siao GAO (2013) A multi-head clustering algorithm in Vehicular Ad Hoc Networks. Int J Comput Theory Eng 5(2):242–247

    Google Scholar 

  10. Aadi F, Bajwa KB, Khan S, Chaudary NM, Akram A (2016) CACONET: Ant Colony Optimization (ACO) based Clustering Algorithm for VANET. PLoS ONE 11(5):e0154080. https://doi.org/10.1371/journal.pone.0154080

    Article  Google Scholar 

  11. Daknou E, Thaalbi M, Tabbane N A fast clustering algorithm for VANETs. In: MoMM 2015 Proceedingsof the 13th International Conference on Advances in Mobile Computing and Multimedia, pp 195–202

  12. Dhugga PK, Shanna M, Shanna A An algorithm for static geographical clustering in VANET. ©2015 IEEE

  13. Malathi A, Sreenath N (2017) An efficient clustering algorithm for VANET. Int J Appl Eng Res 12(9). ISSN 0973-4562

  14. Ren M, Khoukhi L, Labiod H, Zhang J, Veque V (2016) A mobility-based scheme for dynamic clustering in Vehicular Ad-Hoc Networks (VANETs). Veh Commun. https://doi.org/10.1016/j.vehcom.2016.12.003

    Article  Google Scholar 

  15. Nasr MMM, Abdelgader AMS, Wang Z-G, Shen L-F (2016) VANET clustering based routing protocol suitable for deserts. Sensor, MDPI

  16. Abuashour A, Kadoch M (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access

Download references

Author information

Authors and Affiliations

  1. Information Science and Engineering, Godutai Engineering College for Women, Kalaburagi, India

    Sridevi Hosmani

  2. Computer Science and Engineering, Appa Institute of Engineering and Technology, Kalaburagi, India

    Basavaraj Mathapati

Authors
  1. Sridevi Hosmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Basavaraj Mathapati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sridevi Hosmani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hosmani, S., Mathapati, B. Efficient Vehicular Ad Hoc Network routing protocol using weighted clustering technique. Int. j. inf. tecnol. 13, 469–473 (2021). https://doi.org/10.1007/s41870-020-00537-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-020-00537-2

Keywords

Search

Navigation