Skip to main content
Top
Published in: Soft Computing 8/2019

05-12-2018 | Focus

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

Authors: K. Aravindhan, C. Suresh Gnana Dhas

Published in: Soft Computing | Issue 8/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abuashour A, Michel K (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access 5:15354–15371CrossRef Abuashour A, Michel K (2017) Performance improvement of cluster-based routing protocol in VANET. IEEE Access 5:15354–15371CrossRef
go back to reference 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 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
go back to reference 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 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
go back to reference Harikumar R, Raj JS (2014) Ad hoc node connectivity improvement analysis-Why not through mesh clients. Comput Electr Eng 40(2):473–483CrossRef Harikumar R, Raj JS (2014) Ad hoc node connectivity improvement analysis-Why not through mesh clients. Comput Electr Eng 40(2):473–483CrossRef
go back to reference 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–5059CrossRef 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–5059CrossRef
go back to reference 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 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
go back to reference 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):242CrossRef 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):242CrossRef
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Sethi V, Chand N (2017) A destination based routing protocol for context based clusters in VANET. Communications and Network 9:179–191CrossRef Sethi V, Chand N (2017) A destination based routing protocol for context based clusters in VANET. Communications and Network 9:179–191CrossRef
go back to reference Smys S, Bala GJ (2012) Efficient self-organized backbone formation in mobile ad hoc networks (MANETs). Comput Electr Eng 38(3):522–532CrossRef Smys S, Bala GJ (2012) Efficient self-organized backbone formation in mobile ad hoc networks (MANETs). Comput Electr Eng 38(3):522–532CrossRef
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
Metadata
Title
Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET
Authors
K. Aravindhan
C. Suresh Gnana Dhas
Publication date
05-12-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-03685-7

Other articles of this Issue 8/2019

Soft Computing 8/2019 Go to the issue

Premium Partner