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

21-02-2019

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

Authors: Weina Zhang, Ruijuan Zheng, Mingchuan Zhang, Junlong Zhu, Qingtao Wu

Published in: Mobile Networks and Applications | Issue 2/2020

Log in

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

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.

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

Show more products
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETs
Authors
Weina Zhang
Ruijuan Zheng
Mingchuan Zhang
Junlong Zhu
Qingtao Wu
Publication date
21-02-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2020
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01227-5

Other articles of this Issue 2/2020

Mobile Networks and Applications 2/2020 Go to the issue