Skip to main content
Erschienen in: Annals of Telecommunications 7-8/2020

09.07.2020

Density-connected cluster-based routing protocol in vehicular ad hoc networks

verfasst von: Anant Ram, Manas Kumar Mishra

Erschienen in: Annals of Telecommunications | Ausgabe 7-8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the development of Vehicular ad hoc networks (VANETs), intelligent transportation system is gaining more attention for providing many services. However, mobility characteristic of VANETs causes frequent route disconnection, particularly during the data delivery. Clustering is one of most efficient approaches to achieve stable structure of topology. The real-time applications need the data transmission delay time to be relatively stable. In position based routing with sufficient density in the neighborhood can achieve the above objective easily. In this work, we propose density-connected cluster-based routing (DCCR) protocol, a position based density adaptive clustering oriented routing protocol. The approach maintains the connectivity between two successive forwarders by considering different matrices like density and standard deviation of average relative velocity. The proposed protocol demonstrates improvement in the packet delivery ratio, end-to-end delay compared with existing approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
2.
Zurück zum Zitat Perkins CE and Royer EM, (1999) “Ad-hoc on-demand distance vector routing”, In Proceedings WMCSA '99 second IEEE workshop on mobile computing systems and applications. pp. 90–100 Perkins CE and Royer EM, (1999) “Ad-hoc on-demand distance vector routing”, In Proceedings WMCSA '99 second IEEE workshop on mobile computing systems and applications. pp. 90–100
3.
Zurück zum Zitat Johnson DB and Maltz DA, (1996)“Dynamic source routing in ad hoc wireless networks”, Edited by Tomasz Imielinski and Hank Korth, Kluwer Acadmic Publishers., pp. 153–181 Johnson DB and Maltz DA, (1996)“Dynamic source routing in ad hoc wireless networks”, Edited by Tomasz Imielinski and Hank Korth, Kluwer Acadmic Publishers., pp. 153–181
4.
Zurück zum Zitat Park VD and Corson MS, (1998)“A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing”,In Proceedings Third IEEE Symposium on Computers and Communications, pp. 592–598 Park VD and Corson MS, (1998)“A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing”,In Proceedings Third IEEE Symposium on Computers and Communications, pp. 592–598
5.
Zurück zum Zitat Naumov V and Gross TR, (2007) “Connectivity-aware routing (CAR) in vehicular ad-hoc networks”, In IEEE INFOCOM , 26th IEEE International Conference on Computer Communications., pp. 1919–1927 Naumov V and Gross TR, (2007) “Connectivity-aware routing (CAR) in vehicular ad-hoc networks”, In IEEE INFOCOM , 26th IEEE International Conference on Computer Communications., pp. 1919–1927
6.
Zurück zum Zitat Yan S, Xiao-Ye J, Shan-Zhi C (2011) AGP: an anchor-geography based routing protocol with mobility prediction for VANET in city scenarios. J China Univ Posts Telecommuns 18(1):112–117 Yan S, Xiao-Ye J, Shan-Zhi C (2011) AGP: an anchor-geography based routing protocol with mobility prediction for VANET in city scenarios. J China Univ Posts Telecommuns 18(1):112–117
7.
Zurück zum Zitat Yang Q, Lim A, Li S, Fang J, Agrawal P (2010) ACAR: adaptive connectivity aware routing for vehicular ad hoc network in city scenarios. Mo Netw Appl 15(1):36–59CrossRef Yang Q, Lim A, Li S, Fang J, Agrawal P (2010) ACAR: adaptive connectivity aware routing for vehicular ad hoc network in city scenarios. Mo Netw Appl 15(1):36–59CrossRef
8.
Zurück zum Zitat Karp B and Kung HT, (2000)“GPSR: greedy perimeter stateless routing for wireless networks”, In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom., pp. 243–254 Karp B and Kung HT, (2000)“GPSR: greedy perimeter stateless routing for wireless networks”, In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom., pp. 243–254
9.
Zurück zum Zitat Lochert C, Hartenstein H, Tian J, Fussler H and Hermann D, (2003) “A routing strategy for vehicular ad hoc networks in city environments” In Proceedings IEEE Intelligent Vehicles Symposium, pp. 156–161 Lochert C, Hartenstein H, Tian J, Fussler H and Hermann D, (2003) “A routing strategy for vehicular ad hoc networks in city environments” In Proceedings IEEE Intelligent Vehicles Symposium, pp. 156–161
10.
Zurück zum Zitat Seet BC, Liu G, Lee BS, Foh CH, Wong KJ and Lee KK, (2004)“A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications”, In Proc. NETWORKING, pp. 989–999 Seet BC, Liu G, Lee BS, Foh CH, Wong KJ and Lee KK, (2004)“A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications”, In Proc. NETWORKING, pp. 989–999
11.
Zurück zum Zitat Lochert C, Hartenstein H, Tian J, Fubler H, Mauve M (2005) Geographic routing in city scenarios. ACM Sigmobile Mob Comput Commun Rev 9(1):69–72CrossRef Lochert C, Hartenstein H, Tian J, Fubler H, Mauve M (2005) Geographic routing in city scenarios. ACM Sigmobile Mob Comput Commun Rev 9(1):69–72CrossRef
12.
Zurück zum Zitat Jerbi M, Senouci SM, Meraihi R and Ghamri-Doudane Y, (2007)“An improved vehicular ad hoc routing protocol for city environments”. In IEEE International Conference on Communications., pp. 3972–3979 Jerbi M, Senouci SM, Meraihi R and Ghamri-Doudane Y, (2007)“An improved vehicular ad hoc routing protocol for city environments”. In IEEE International Conference on Communications., pp. 3972–3979
13.
Zurück zum Zitat Bilal S, Madani S, Khan I (2011) Enhanced junction selection mechanism for routing protocol in VANETs. Int Arab J Inform Technol 8(4):422–429 Bilal S, Madani S, Khan I (2011) Enhanced junction selection mechanism for routing protocol in VANETs. Int Arab J Inform Technol 8(4):422–429
14.
Zurück zum Zitat Garela M, Tsai JT-C (1995) Multicluster mobile multimedia radio network. Wirel Netw 1(3):255–265CrossRef Garela M, Tsai JT-C (1995) Multicluster mobile multimedia radio network. Wirel Netw 1(3):255–265CrossRef
15.
Zurück zum Zitat Basu P, Khan N and Little TDC, 2001 “A mobility based metric for clustering in mobile ad hoc networks,” Int Conf Distrib Comp Syst Workshop, pp. 413–418 Basu P, Khan N and Little TDC, 2001 “A mobility based metric for clustering in mobile ad hoc networks,” Int Conf Distrib Comp Syst Workshop, pp. 413–418
16.
Zurück zum Zitat Shea C, Hassanabadi B and Valaee S, (2009) “Mobility-based clustering in VANETs using affinity propagation”, In Global Telecommunications Conference GLOBECOM IEEE, pp. 1–6 Shea C, Hassanabadi B and Valaee S, (2009) “Mobility-based clustering in VANETs using affinity propagation”, In Global Telecommunications Conference GLOBECOM IEEE, pp. 1–6
17.
Zurück zum Zitat Souza E, Nikolaidis I and Gburzynski P, (2010) “A new aggregate local mobility (ALM) clustering algorithm for VANETs,” IEEE International Conference on Communications, Cape Town- South Africa, pp. 1–5 Souza E, Nikolaidis I and Gburzynski P, (2010) “A new aggregate local mobility (ALM) clustering algorithm for VANETs,” IEEE International Conference on Communications, Cape Town- South Africa, pp. 1–5
18.
Zurück zum Zitat Kuklinski S and Wolny G, (2009) “Density based clustering algorithm for vanets,” In Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops TridentCom, pp. 1–6 Kuklinski S and Wolny G, (2009) “Density based clustering algorithm for vanets,” In Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops TridentCom, pp. 1–6
19.
Zurück zum Zitat Daeinabi A, Rahbar AGP, Khademzadeh A (2011) VWCA: an efficient clustering algorithm in vehicular ad-hoc networks. J Netw Comput Appl 34(1):207–222CrossRef Daeinabi A, Rahbar AGP, Khademzadeh A (2011) VWCA: an efficient clustering algorithm in vehicular ad-hoc networks. J Netw Comput Appl 34(1):207–222CrossRef
20.
Zurück zum Zitat 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–13CrossRef 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–13CrossRef
21.
Zurück zum Zitat Kwon JH, Kwon C and Kim EJ, (2015) “Neighbor mobility-based clustering scheme for vehicular ad hoc networks,” in Proc. Int. Conf. Platform Technol. Service (PlatCon), pp. 31–32 Kwon JH, Kwon C and Kim EJ, (2015) “Neighbor mobility-based clustering scheme for vehicular ad hoc networks,” in Proc. Int. Conf. Platform Technol. Service (PlatCon), pp. 31–32
22.
Zurück zum Zitat Chen Y, Fang M, Shi S, Guo W, Zheng X (2015) Distributed multihop clustering algorithm for VANETs based on neighborhood follow. EURASIP J Wireless Commun Netw 1:1–12 Chen Y, Fang M, Shi S, Guo W, Zheng X (2015) Distributed multihop clustering algorithm for VANETs based on neighborhood follow. EURASIP J Wireless Commun Netw 1:1–12
23.
Zurück zum Zitat Ucar S, Ergen SC and Ozkasap O, (2013) “VMaSC: vehicular multihop algorithm for stable clustering in vehicular ad hoc networks,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, pp. 2381–2386 Ucar S, Ergen SC and Ozkasap O, (2013) “VMaSC: vehicular multihop algorithm for stable clustering in vehicular ad hoc networks,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, pp. 2381–2386
24.
Zurück zum Zitat Ucar S, Ergen SC, Ozkasap O (2016) Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636CrossRef Ucar S, Ergen SC, Ozkasap O (2016) Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636CrossRef
25.
Zurück zum Zitat Yang Xia, (2007) “Hierarchical cluster based routing for highly mobile heterogeneous MANET” Yang Xia, (2007) “Hierarchical cluster based routing for highly mobile heterogeneous MANET”
26.
Zurück zum Zitat Luo Y, Zhang W, Hu Y, (2010) “A new cluster based routing protocol for VANET”, IEEE Wireless Communications and Trusted Computing Luo Y, Zhang W, Hu Y, (2010) “A new cluster based routing protocol for VANET”, IEEE Wireless Communications and Trusted Computing
27.
Zurück zum Zitat Song T, Xia W, Song T, Shen L, (2010) “A cluster-based directional routing protocol in VANET”, Int Conf Commun Mobile Comp Song T, Xia W, Song T, Shen L, (2010) “A cluster-based directional routing protocol in VANET”, Int Conf Commun Mobile Comp
28.
Zurück zum Zitat Santns RA, Edwards RM, Edwards A and Belis D, (2004) “A novel cluster-based location routing algorithm for inter vehicular communication”, personal, indoor and mobile radio communications, IEEE proceedings of the 15th Annual Symposium Santns RA, Edwards RM, Edwards A and Belis D, (2004) “A novel cluster-based location routing algorithm for inter vehicular communication”, personal, indoor and mobile radio communications, IEEE proceedings of the 15th Annual Symposium
29.
Zurück zum Zitat Nasr MMM, Abdelgader AMS, WangZ-G and Shen L-F, (2016) “ VANET clustering based routing protocol suitable for deserts”, Int J Sensors Nasr MMM, Abdelgader AMS, WangZ-G and Shen L-F, (2016) “ VANET clustering based routing protocol suitable for deserts”, Int J Sensors
30.
Zurück zum Zitat Behrisch M, Bieker L, Erdmann J, Krajzewicz D, (2011) “SUMO simulation of urban mobility: an overview,” Third Int Conf Adv Syst Simul, pp. 63–68 Behrisch M, Bieker L, Erdmann J, Krajzewicz D, (2011) “SUMO simulation of urban mobility: an overview,” Third Int Conf Adv Syst Simul, pp. 63–68
31.
Zurück zum Zitat Ji X, Yu H,Sun GFH and Chen L, (2018) “Efficient and reliable cluster based data transmission for vehicular ad hoc networks”, mobile information systems,Hindawi, pp.1–15 Ji X, Yu H,Sun GFH and Chen L, (2018) “Efficient and reliable cluster based data transmission for vehicular ad hoc networks”, mobile information systems,Hindawi, pp.1–15
Metadaten
Titel
Density-connected cluster-based routing protocol in vehicular ad hoc networks
verfasst von
Anant Ram
Manas Kumar Mishra
Publikationsdatum
09.07.2020
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications / Ausgabe 7-8/2020
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-020-00788-x

Weitere Artikel der Ausgabe 7-8/2020

Annals of Telecommunications 7-8/2020 Zur Ausgabe

Neuer Inhalt