Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Yang Q, Wang H (2015) Toward trustworthy vehicular social networks. IEEE Commun Mag 53(8):42–47

    Article  Google Scholar 

  2. 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. 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. 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. 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–46

    Article  Google Scholar 

  6. 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. 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–387

    Article  Google Scholar 

  8. 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–1599

    Article  Google Scholar 

  9. 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. 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. 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. 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. 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. Mershad K, Artail H, Gerla M (2012) We can deliver messages to far vehicles. IEEE Trans Intel Trans Syst 13(3):1099–1115

    Article  Google Scholar 

  15. Grossglauser M, Vetterli M (2006) Locating mobile nodes with EASE: learning efficient routes from encounter histories alone. IEEE/ACM Trans Netw 14(3):457–469

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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–3347

    Article  Google Scholar 

  18. 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. 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

    Google Scholar 

  20. 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–1947

    Article  Google Scholar 

  21. Naumov V, Gross TR (2007) Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: INFOCOM, pp 1919–1927

  22. 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–60

    Article  Google Scholar 

  23. Kayis O, Acarman T (2007) Clustering formation for inter-vehicle communication. In: IEEE intelligent transportation systems conference, pp 636-641

  24. 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–1370

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. Shi Y, Zou LH, Chen SZ (2012) A mobility pattern aware clustering mechanism for mobile vehicular networks. Appl Mech Mater 130:317–320

    Google Scholar 

  27. 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. 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. 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. Safa H, Artail H, Nahhas M (2010) A cache invalidation strategy for mobile networks. J Netw Comput Appl 33(2):168–182

    Article  Google Scholar 

  31. Wessels D, Claffy K (1998) ICP And the squid web cache. IEEE J Sel Areas Commun 16(3):345–357

    Article  Google Scholar 

  32. Yin L, Cao G (2004) Supporting cooperative caching in ad hoc networks. In: INFOCOM, pp 2537-2547

  33. Su Z, Hui Y, Yang Q (2017) The next generation vehicular networks: a Content-Centric framework. IEEE Wirel Commun 24(1):60–66

    Article  Google Scholar 

  34. 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. Kumar N, Lee JH (2017) Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Syst J 8(4):1136–1144

    Article  Google Scholar 

  36. Hara T (2001) Effective replica allocation in ad hoc networks for improving data accessibility. In: INFOCOM, pp 1568–1576

  37. Cao G (2002) Proactive power-aware cache management for mobile computing systems. IEEE Trans Comput 51 (6):608– 621

    Article  Google Scholar 

  38. Cao G (2000) A scalable Low-Latency cache invalidation strategy for mobile environments. In: MOBICOM, pp 200–209

  39. 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. 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

Download references

Acknowledgment

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grants no. U1604155, no. 61871430, no. 61602155, and no. U1404611, and in part by Henan Science and Technology Innovation Project under Grant no. 174100510010, and in part by the Industry university research project of Henan Province under Grant No. 172107000005, and in part by the basic research projects in the University of Henan Province under Grants No. 19zx010.

Author information

Authors and Affiliations

  1. College of Information Engineering, Henan University of Science and Technology, Luoyang, 471000, China

    Weina Zhang, Ruijuan Zheng, Mingchuan Zhang, Junlong Zhu & Qingtao Wu

Authors
  1. Weina Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruijuan Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingchuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junlong Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qingtao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruijuan Zheng.

Ethics declarations

Conflict of interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, W., Zheng, R., Zhang, M. et al. ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETs. Mobile Netw Appl 25, 632–642 (2020). https://doi.org/10.1007/s11036-019-01227-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01227-5

Keywords

Search

Navigation