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.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
Abuashour A, Michel K (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access 5:15354–15371
Anandakumar H, Umamaheswari K (2017) Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handovers. Cluster Computing. https://doi.org/10.1007/s10586-017-0798-3
Arulmurugan R, Sabarmathi KR, Anandakumar H (2017) Classification of sentence level sentiment analysis using cloud machine learning techniques. Cluster Computing. https://doi.org/10.1007/s10586-017-1200-1
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
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
Harikumar R, Raj JS (2014) Ad hoc node connectivity improvement analysis-Why not through mesh clients. Comput Electr Eng 40(2):473–483
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
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
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
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
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
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. https://doi.org/10.1109/nswctc.2010.48
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
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
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
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. https://doi.org/10.1186/1687-1499-2012-15
Sethi V, Chand N (2017) A destination based routing protocol for context based clusters in VANET. Communications and Network 9:179–191
Smys S, Bala GJ (2012) Efficient self-organized backbone formation in mobile ad hoc networks (MANETs). Comput Electr Eng 38(3):522–532
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
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
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
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
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
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
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.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Communicated by P. Pandian.
About this article
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). https://doi.org/10.1007/s00500-018-03685-7
- Vehicular ad hoc network
- Context-aware clustering
- Destination-aware routing
- Geographic-based routing