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


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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8


  1. Abuashour A, Michel K (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access 5:15354–15371

    Article  Google 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–6

  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–5

  6. Harikumar R, Raj JS (2014) Ad hoc node connectivity improvement analysis-Why not through mesh clients. Comput Electr Eng 40(2):473–483

    Article  Google 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–5059

    Article  Google 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–352

  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):242

    Article  Google 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–38

  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–4

  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–636

  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, Berlin

    Google 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–761

    Google 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.

    Article  Google Scholar 

  17. Sethi V, Chand N (2017) A destination based routing protocol for context based clusters in VANET. Communications and Network 9:179–191

    Article  Google Scholar 

  18. Smys S, Bala GJ (2012) Efficient self-organized backbone formation in mobile ad hoc networks (MANETs). Comput Electr Eng 38(3):522–532

    Article  Google 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–1175

  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–113

  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–5

  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–235

  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–2934

  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–6

Download references

Author information



Corresponding author

Correspondence to K. Aravindhan.

Ethics declarations

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.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Communicated by P. Pandian.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Aravindhan, K., Dhas, C.S.G. Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Soft Comput 23, 2499–2507 (2019).

Download citation


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