Skip to main content
Erschienen in: Mobile Networks and Applications 2/2020

21.02.2019

ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETs

verfasst von: Weina Zhang, Ruijuan Zheng, Mingchuan Zhang, Junlong Zhu, Qingtao Wu

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

The vehicular ad hoc networks (VANETs) have recently received much attention. However, the efficiency of network transmission is low because of the dynamic characteristics. To improve transmission performance, many studies introduce Content Centric Networks (CCN) into VANETs forming information-centric VANETs. Due to dynamic of network topology, the efficient design of data transmission is a great challenge. In this paper, we propose the encounter-aware and clustering-based routing algorithm (ECRA) for information-centric VANETs. The awareness of encounter allows vehicles to record the movement track of other vehicles to find the destination node quickly. The clustering can better manage data exchange among nodes in urban traffic networks. The cluster heads exchange historical encounter information (e.g., encounter node, encounter time and encounter location) with each other to maintain a g-ECRA table, which is used to determine the position of the next anchor. The experimental results verify the effectiveness of ECRA in information-centric VANETs.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Yang Q, Wang H (2015) Toward trustworthy vehicular social networks. IEEE Commun Mag 53(8):42–47CrossRef Yang Q, Wang H (2015) Toward trustworthy vehicular social networks. IEEE Commun Mag 53(8):42–47CrossRef
2.
Zurück zum Zitat Lu R, Lin X, Zhu H, Shen X (2009) SPARK: a new VANET-based smart parking scheme for large parking lots. In: IEEE international conference on computer communications, pp 1413–1421 Lu R, Lin X, Zhu H, Shen X (2009) SPARK: a new VANET-based smart parking scheme for large parking lots. In: IEEE international conference on computer communications, pp 1413–1421
3.
Zurück zum Zitat Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: International conference on advances in geographic information systems, pp 199–208 Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: International conference on advances in geographic information systems, pp 199–208
4.
Zurück zum Zitat Qin J, Zhu H, Zhu Y et al (2014) POST: exploiting dynamic so- ciality for mobile advertising in vehicular networks. In: IEEE inter- national conference on computer communications, pp 1770–1782 Qin J, Zhu H, Zhu Y et al (2014) POST: exploiting dynamic so- ciality for mobile advertising in vehicular networks. In: IEEE inter- national conference on computer communications, pp 1770–1782
5.
Zurück zum Zitat Ros FJ, Ruiz PM, Stojmenovic I (2011) Acknowledgment-based Broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Trans Mobile Comput 11(1):33–46CrossRef Ros FJ, Ruiz PM, Stojmenovic I (2011) Acknowledgment-based Broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Trans Mobile Comput 11(1):33–46CrossRef
6.
Zurück zum Zitat Sinha A, Paschos G, Modiano E (2016) Throughput-optimal multi-hop broadcast algorithms. In: International symposium on mobile ad hoc networking and computing, pp 51–60 Sinha A, Paschos G, Modiano E (2016) Throughput-optimal multi-hop broadcast algorithms. In: International symposium on mobile ad hoc networking and computing, pp 51–60
7.
Zurück zum Zitat Li S, Wang WL, Yao XW (2012) An adaptive and opportunistic broadcast protocol for vehicular ad hoc networks. Int J Autom Comput 9(4):378–387CrossRef Li S, Wang WL, Yao XW (2012) An adaptive and opportunistic broadcast protocol for vehicular ad hoc networks. Int J Autom Comput 9(4):378–387CrossRef
8.
Zurück zum Zitat Zhang X, Cao X, Yan L, Dan S (2016) A street-centric opportunistic routing protocol based on link correlation for urban VANETs. IEEE Trans Mobile Comput 15(7):1586–1599CrossRef Zhang X, Cao X, Yan L, Dan S (2016) A street-centric opportunistic routing protocol based on link correlation for urban VANETs. IEEE Trans Mobile Comput 15(7):1586–1599CrossRef
9.
Zurück zum Zitat Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. In: ACM International Conference on the applications, technologies, architectures, and protocols for computer communication, pp 133–144 Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. In: ACM International Conference on the applications, technologies, architectures, and protocols for computer communication, pp 133–144
10.
Zurück zum Zitat Dubois Ferriere H, Grossglauser M et al (2003) Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: IEEE international symposium on mobile ad hoc networking and computing, pp 257–266 Dubois Ferriere H, Grossglauser M et al (2003) Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: IEEE international symposium on mobile ad hoc networking and computing, pp 257–266
11.
Zurück zum Zitat Zhu H, Dong M, Chang S et al (2013) ZOOM: scaling the mobility for fast opportunistic forwarding in vehicular networks In: INFOCOM, pp 2832–2840 Zhu H, Dong M, Chang S et al (2013) ZOOM: scaling the mobility for fast opportunistic forwarding in vehicular networks In: INFOCOM, pp 2832–2840
12.
Zurück zum Zitat Ko YB, Vaidya NF (2000) GeoTORA: a protocol for geocasting in mobile ad hoc networks. In: International conference on network protocols, pp 240–250 Ko YB, Vaidya NF (2000) GeoTORA: a protocol for geocasting in mobile ad hoc networks. In: International conference on network protocols, pp 240–250
13.
Zurück zum Zitat Zhang L, Yu B, Pan J (2014) GeoMob: a mobility-aware geo- cast scheme in metropolitans via taxicabs and buses. In: IEEE international conference on computer communications, pp 1279–1787 Zhang L, Yu B, Pan J (2014) GeoMob: a mobility-aware geo- cast scheme in metropolitans via taxicabs and buses. In: IEEE international conference on computer communications, pp 1279–1787
14.
Zurück zum Zitat Mershad K, Artail H, Gerla M (2012) We can deliver messages to far vehicles. IEEE Trans Intel Trans Syst 13(3):1099–1115CrossRef Mershad K, Artail H, Gerla M (2012) We can deliver messages to far vehicles. IEEE Trans Intel Trans Syst 13(3):1099–1115CrossRef
15.
Zurück zum Zitat Grossglauser M, Vetterli M (2006) Locating mobile nodes with EASE: learning efficient routes from encounter histories alone. IEEE/ACM Trans Netw 14(3):457–469CrossRef Grossglauser M, Vetterli M (2006) Locating mobile nodes with EASE: learning efficient routes from encounter histories alone. IEEE/ACM Trans Netw 14(3):457–469CrossRef
16.
Zurück zum Zitat Tal I, Muntean GM (2012) User-oriented cluster-based solution for multimedia content delivery over vanets. IEEE Int Symposium Broadband Multimed Syst Broadcasting 16(5):1–5 Tal I, Muntean GM (2012) User-oriented cluster-based solution for multimedia content delivery over vanets. IEEE Int Symposium Broadband Multimed Syst Broadcasting 16(5):1–5
17.
Zurück zum Zitat Taleb T, Sakhaee E, Jamalipour A et al (2007) A stable routing protocol to support ITS services in VANET networks. IEEE Trans Veh Technol 56(6):3337–3347CrossRef Taleb T, Sakhaee E, Jamalipour A et al (2007) A stable routing protocol to support ITS services in VANET networks. IEEE Trans Veh Technol 56(6):3337–3347CrossRef
18.
Zurück zum Zitat Hadded M, Zagrouba R, Laouiti A et al (2015) A multi-objective genetic algorithm-based adaptive weighted clustering protocol in vanet. In: IEEE congress on evolutionary computation, pp 994–1002 Hadded M, Zagrouba R, Laouiti A et al (2015) A multi-objective genetic algorithm-based adaptive weighted clustering protocol in vanet. In: IEEE congress on evolutionary computation, pp 994–1002
19.
Zurück zum Zitat hang X, Yan L, Zhang H et al (2019) A concurrent transmission based broadcast scheme for Urban VANETs. IEEE Trans Mobile Comput 18(1):1–12 hang X, Yan L, Zhang H et al (2019) A concurrent transmission based broadcast scheme for Urban VANETs. IEEE Trans Mobile Comput 18(1):1–12
20.
Zurück zum Zitat Li N, Martinezortega JF, Diaz VH et al (2018) Probability prediction based reliable opportunistic (PRO) routing algorithm for VANETs. IEEE/ACM Trans Netw 26(4):1933–1947CrossRef Li N, Martinezortega JF, Diaz VH et al (2018) Probability prediction based reliable opportunistic (PRO) routing algorithm for VANETs. IEEE/ACM Trans Netw 26(4):1933–1947CrossRef
21.
Zurück zum Zitat Naumov V, Gross TR (2007) Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: INFOCOM, pp 1919–1927 Naumov V, Gross TR (2007) Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: INFOCOM, pp 1919–1927
22.
Zurück zum Zitat Yang Q, Lim A, Li S et al (2010) ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Netw Appl 15(1):36–60CrossRef Yang Q, Lim A, Li S et al (2010) ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Netw Appl 15(1):36–60CrossRef
23.
Zurück zum Zitat Kayis O, Acarman T (2007) Clustering formation for inter-vehicle communication. In: IEEE intelligent transportation systems conference, pp 636-641 Kayis O, Acarman T (2007) Clustering formation for inter-vehicle communication. In: IEEE intelligent transportation systems conference, pp 636-641
24.
Zurück zum Zitat Lin D, Kang J, Squicciarini A et al (2017) Mozo: a moving zone based routing protocol using pure V2V communication in VANETs. IEEE Trans Mob Comput 16(5):1357–1370CrossRef Lin D, Kang J, Squicciarini A et al (2017) Mozo: a moving zone based routing protocol using pure V2V communication in VANETs. IEEE Trans Mob Comput 16(5):1357–1370CrossRef
25.
Zurück zum Zitat Wang L, Liu L, Zhou M, Ansari N (2008) A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans Syst 38(2):201–208 Wang L, Liu L, Zhou M, Ansari N (2008) A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans Syst 38(2):201–208
26.
Zurück zum Zitat Shi Y, Zou LH, Chen SZ (2012) A mobility pattern aware clustering mechanism for mobile vehicular networks. Appl Mech Mater 130:317–320 Shi Y, Zou LH, Chen SZ (2012) A mobility pattern aware clustering mechanism for mobile vehicular networks. Appl Mech Mater 130:317–320
27.
Zurück zum Zitat Chen J, Lai C, Meng X et al (2007) Clustering moving objects in spatial networks. In: International conference on database systems for advanced applications, pp 611–623 Chen J, Lai C, Meng X et al (2007) Clustering moving objects in spatial networks. In: International conference on database systems for advanced applications, pp 611–623
28.
Zurück zum Zitat Tal I, Muntean GM (2012) User-oriented cluster-based solution for multimedia content delivery over vanets. In: IEEE international symposium on broadband multimedia systems and broadcasting, 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 and broadcasting, pp 1–5
29.
Zurück zum Zitat Alawi A, Saeed RA, Hassan AA (2012) Cluster-based multihop vehicular communication with multi-metric optimization. In: International conference on computer and communication engineering, pp 22–27 Alawi A, Saeed RA, Hassan AA (2012) Cluster-based multihop vehicular communication with multi-metric optimization. In: International conference on computer and communication engineering, pp 22–27
30.
Zurück zum Zitat Safa H, Artail H, Nahhas M (2010) A cache invalidation strategy for mobile networks. J Netw Comput Appl 33(2):168–182CrossRef Safa H, Artail H, Nahhas M (2010) A cache invalidation strategy for mobile networks. J Netw Comput Appl 33(2):168–182CrossRef
31.
Zurück zum Zitat Wessels D, Claffy K (1998) ICP And the squid web cache. IEEE J Sel Areas Commun 16(3):345–357CrossRef Wessels D, Claffy K (1998) ICP And the squid web cache. IEEE J Sel Areas Commun 16(3):345–357CrossRef
32.
Zurück zum Zitat Yin L, Cao G (2004) Supporting cooperative caching in ad hoc networks. In: INFOCOM, pp 2537-2547 Yin L, Cao G (2004) Supporting cooperative caching in ad hoc networks. In: INFOCOM, pp 2537-2547
33.
Zurück zum Zitat Su Z, Hui Y, Yang Q (2017) The next generation vehicular networks: a Content-Centric framework. IEEE Wirel Commun 24(1):60–66CrossRef Su Z, Hui Y, Yang Q (2017) The next generation vehicular networks: a Content-Centric framework. IEEE Wirel Commun 24(1):60–66CrossRef
34.
Zurück zum Zitat Lau W, Kumar M, Venkatesh S (2002) A cooperative cache architecture in supporting caching multimedia objects in MANETs. In: The 5th international workshop on wireless mobile multimedia, pp 56–63 Lau W, Kumar M, Venkatesh S (2002) A cooperative cache architecture in supporting caching multimedia objects in MANETs. In: The 5th international workshop on wireless mobile multimedia, pp 56–63
35.
Zurück zum Zitat Kumar N, Lee JH (2017) Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Syst J 8(4):1136–1144CrossRef Kumar N, Lee JH (2017) Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Syst J 8(4):1136–1144CrossRef
36.
Zurück zum Zitat Hara T (2001) Effective replica allocation in ad hoc networks for improving data accessibility. In: INFOCOM, pp 1568–1576 Hara T (2001) Effective replica allocation in ad hoc networks for improving data accessibility. In: INFOCOM, pp 1568–1576
37.
Zurück zum Zitat Cao G (2002) Proactive power-aware cache management for mobile computing systems. IEEE Trans Comput 51 (6):608– 621CrossRef Cao G (2002) Proactive power-aware cache management for mobile computing systems. IEEE Trans Comput 51 (6):608– 621CrossRef
38.
Zurück zum Zitat Cao G (2000) A scalable Low-Latency cache invalidation strategy for mobile environments. In: MOBICOM, pp 200–209 Cao G (2000) A scalable Low-Latency cache invalidation strategy for mobile environments. In: MOBICOM, pp 200–209
39.
Zurück zum Zitat Fan B, Helmy A (2007) Impact of mobility on last encounter routing protocols. In: IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp 461– 470 Fan B, Helmy A (2007) Impact of mobility on last encounter routing protocols. In: IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp 461– 470
40.
Zurück zum Zitat Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: ACM international conference on mobile computing and networking, pp 243-254 Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: ACM international conference on mobile computing and networking, pp 243-254
Metadaten
Titel
ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETs
verfasst von
Weina Zhang
Ruijuan Zheng
Mingchuan Zhang
Junlong Zhu
Qingtao Wu
Publikationsdatum
21.02.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2020
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01227-5

Weitere Artikel der Ausgabe 2/2020

Mobile Networks and Applications 2/2020 Zur Ausgabe

Neuer Inhalt