Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET

  • K. AravindhanEmail author
  • C. Suresh Gnana Dhas


Due to the rapid topology change, frequent link failure, high vehicle mobility and hard delay constraints, the vehicular ad hoc network (VANET) became a hot research topic in this smart era. VANET has vast application areas including road congestion notification, parking, traffic management, smart transportation, road-side business advertisements. In all these applications, the messages should reach the target location within certain time limits. So, there must be efficient soft computing-enabled routing in VANET which meets these delay constraints. Two soft computing algorithms were proposed in this paper: First, a hybrid clustering algorithm is proposed which combines the geographic- and context-based clustering approaches. The hybrid clustering reduces the control overhead and traffic in the network. Second, the destination-aware routing protocol is proposed for inter-clustering routing which improves the overall packet delivery ratio and reduces the end-to-end delay. The performance of the proposed approach is compared with the well-known cluster-based approaches. The result shows that the proposed approach outperforms the existing approaches.


Vehicular ad hoc network Clustering Context-aware clustering Destination-aware routing Geographic-based routing VANET MANET 


Compliance with ethical standards

Conflict of interest

K. Aravindhan and C. Suresh Gnana Dhas declare that they have no conflict of interest.

Research involving human participants and/or animals

This article does not contain any studies with human participants performed by any of the authors.


  1. Abuashour A, Michel K (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access 5:15354–15371CrossRefGoogle Scholar
  2. Anandakumar H, Umamaheswari K (2017) Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handovers. Cluster Computing. Google Scholar
  3. Arulmurugan R, Sabarmathi KR, Anandakumar H (2017) Classification of sentence level sentiment analysis using cloud machine learning techniques. Cluster Computing. Google Scholar
  4. Chai R, Yang B, Li L, Sun X, Chen Q (2013) Clustering-based data transmission algorithms for VANET. In: Proceedings on international conference on wireless communications and signal processing, pp 1–6Google Scholar
  5. Ding B, Chen Z, Wang Y, Yu H (2011) An improved AODV routing protocol for VANETS. In: Proceedings on international conference on wireless communications and signal processing (WCSP), pp 1–5Google Scholar
  6. Harikumar R, Raj JS (2014) Ad hoc node connectivity improvement analysis-Why not through mesh clients. Comput Electr Eng 40(2):473–483CrossRefGoogle Scholar
  7. Jerbi M, Senouci SM, Rasheed T, Ghamri-Doudane Y (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58(9):5048–5059CrossRefGoogle Scholar
  8. Liu L, Wang Z, Jehng W-K (2008) A geographic source routing protocol for traffic sensing in urban environment. In: Proceedings of IEEE international conference on automation science and engineering, pp 347–352Google Scholar
  9. Lo S-C, Lin Y-J, Gao J-S (2013) A multi-head clustering algorithm in vehicular ad hoc networks. Int J Comput Theory Eng 5(2):242CrossRefGoogle Scholar
  10. Louazani A, Senouci M, Bendaoud MA (2014) Clustering-based algorithm for connectivity maintenance in vehicular ad-hoc networks. In: Proceedings of 14th International Conference on Innovations for Community Services (I4CS), pp 34–38Google Scholar
  11. Luo D, Zhou J (2011) An improved hybrid location-based routing protocol for ad hoc networks. In: Proceedings of 7th international conference on wireless communications, networking and mobile computing, pp 1–4Google Scholar
  12. Luo YY, Zhang W, Hu YQ (2010) A new cluster based routing protocol for VANET. In: Proceedings of international conference on network security, wireless communications and trusted computing, Wuhan, 24–25 April 2010, pp 176–180.
  13. Mohammad SA, Michele CW (2010) Using traffic flow for cluster formation in vehicular ad-hoc networks. In: Proceedings of IEEE local computer networks conference, pp 631–636Google Scholar
  14. Paridel K, Mantadelis T, Yasar AUH, Preuveneers DJ, Vanrompay GY, Berbers Y (2012) Analyzing the efficiency of context-based grouping on collaboration in VANETs with large scale simulation. Springer, BerlinGoogle Scholar
  15. Ramakrishnan B, Rajesh RS, Shaji RS (2011) CBVANET: a cluster based vehicular adhoc network model for simple highway communication. Int J Adv Netw Appl 2(4):755–761Google Scholar
  16. Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wireless Commun Netw 2012:15. CrossRefGoogle Scholar
  17. Sethi V, Chand N (2017) A destination based routing protocol for context based clusters in VANET. Communications and Network 9:179–191CrossRefGoogle Scholar
  18. Smys S, Bala GJ (2012) Efficient self-organized backbone formation in mobile ad hoc networks (MANETs). Comput Electr Eng 38(3):522–532CrossRefGoogle Scholar
  19. Song T, Xia W, Song T, Shen L (2010) A cluster-based directional routing protocol in VANET. In: Proceedings of IEEE 12th International Conference on Communication Technology, pp 1172–1175Google Scholar
  20. Spaho E, Ikeda M, Barolli L, Xhafa F, Younas M, Takizawa M (2012) Performance of OLSR and DSDV protocols in a VANET scenario: evaluation using CAVENET and NS3. In: Proceedings of 7th international conference on broad-band wireless computing, communication and applications, pp 108–113Google Scholar
  21. Tal I, Muntean GM (2012) User-oriented cluster-based solution for multimedia content delivery over VANETs. In: IEEE international symposium on broadband multimedia systems & broadcasting, vol 11, pp 1–5Google Scholar
  22. Tayal S, Triphathi MR (2012) VANET-challenges in selection of vehicular Mobility model. In: Proceedings of 2nd international conference on advanced computing and communication technology, pp. 231–235Google Scholar
  23. Wu C, Ohzahata S, Kato T (2013) Can we generate efficient routes by using only beacons? Backbone routing in VANETS. In: Proceedings of IEEE 24th annual international symposium on personal, indoor and mobile radio communications (PIMRC), pp 2929–2934Google Scholar
  24. Zhao C, Li C, Zhu L, Lin H, Li J (2012) A vehicle density and load aware routing protocol for VANETs in city scenarios. In: Proceedings of International Conference on Wireless Communications and Signal Processing (WCSP), pp 1–6Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Research Scholar, Department of Computer Science and EngineeringSt. Peter’s Institute of Higher Education and ResearchChennaiIndia
  2. 2.Department of Computer Science EngineeringVivekananda College of Engineering for Women (Autonomous)ElayampalayamIndia

Personalised recommendations