Skip to main content
Springer Nature Link
Log in

ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios

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

Abstract

Multi-hop vehicle-to-vehicle communication is useful for supporting many vehicular applications that provide drivers with safety and convenience. Developing multi-hop communication in vehicular ad hoc networks (VANET) is a challenging problem due to the rapidly changing topology and frequent network disconnections, which cause failure or inefficiency in traditional ad hoc routing protocols. We propose an adaptive connectivity aware routing (ACAR) protocol that addresses these problems by adaptively selecting an optimal route with the best network transmission quality based on statistical and real-time density data that are gathered through an on-the-fly density collection process. The protocol consists of two parts: 1) select an optimal route, consisting of road segments, with the best estimated transmission quality, and 2) in each road segment of the chosen route, select the most efficient multi-hop path that will improve the delivery ratio and throughput. The optimal route is selected using our transmission quality model that takes into account vehicle densities and traffic light periods to estimate the probability of network connectivity and data delivery ratio for transmitting packets. Our simulation results show that the proposed ACAR protocol outperforms existing VANET routing protocols in terms of data delivery ratio, throughput and data packet delay. Since the proposed model is not constrained by network densities, the ACAR protocol is suitable for both daytime and nighttime city VANET scenarios.

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

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

References

  1. Ahmed S, Kanere SS (2006) SKVR: scalable knowledge-based routing architecture for public transport networks. In: VANET ’06: proceedings of the 3rd international workshop on vehicular ad hoc networks. ACM, New York, pp 92–93

    Chapter  Google Scholar 

  2. Balasubramanian A, Mahajan R, Venkataramani A, Levine BN, Zahorjan J (2008) Interactive wifi connectivity for moving vehicles. SIGCOMM Comput Commun Rev 38(4):427–438

    Article  Google Scholar 

  3. Bernsen J, Manivannan D (2009) Unicast routing protocols for vehicular ad hoc networks: a critical comparison and classification. Perv Mob Comput 5(1):1–18

    Article  Google Scholar 

  4. Chen ZD, Kung H, Vlah D (2001) Ad hoc relay wireless networks over moving vehicles on highways. In: MobiHoc ’01: proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing. ACM, New York, pp 247–250

    Chapter  Google Scholar 

  5. Costa P, Frey D, Migliavacca M, Mottola L (2006) Towards lightweight information dissemination in inter-vehicular networks. In: VANET ’06: proceedings of the 3rd international workshop on Vehicular ad hoc networks. ACM, New York, pp 20–29

    Chapter  Google Scholar 

  6. Couto DSJD, Aguayo D, Bicket J, Morris R (2005) A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4):419–434

    Article  Google Scholar 

  7. Ding Y, Wang C, Xiao L (2007) A static-node assisted adaptive routing protocol in vehicular networks. In: VANET ’07: proceedings of the fourth ACM international workshop on vehicular ad hoc networks. ACM, New York, pp 59–68

    Chapter  Google Scholar 

  8. Dousse O, Thiran P, Hasler M (2002) Connectivity in ad-hoc and hybrid networks. In: INFOCOM 2002. Proceedings IEEE 21st annual joint conference of the IEEE computer and communications societies, vol 2. IEEE, Piscataway, pp 1079–1088

    Chapter  Google Scholar 

  9. Eriksson J, Balakrishnan H, Madden S (2008) Cabernet: vehicular content delivery using WiFi. In: MobiCom ’08: proceedings of the 14th ACM international conference on Mobile computing and networking. ACM, New York, pp 199–210

    Chapter  Google Scholar 

  10. Fiore M, Härri J (2008) The networking shape of vehicular mobility. In: MobiHoc ’08: proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 261–272

    Chapter  Google Scholar 

  11. Fiore M, Harri J, Filali F, Bonnet C (2007) Vehicular mobility simulation for VANETs. In: ANSS ’07. 40th Annual, Simulation symposium, 2007, pp 301–309

  12. Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Netw 10(4):477–486

    Article  Google Scholar 

  13. Gupta P, Kumar P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404

    Article  MATH  MathSciNet  Google Scholar 

  14. Härri J, Filali F, Bonnet C, Fiore M (2006) VanetMobiSim: generating realistic mobility patterns for vanets. In: VANET ’06: proceedings of the 3rd international workshop on vehicular ad hoc networks. ACM, New York, pp 96–97

    Chapter  Google Scholar 

  15. Helal S, Mann W, El-Zabadani H, King J, Kaddoura Y, Jansen E (2005) The gator tech smart house: a programmable pervasive space. Comput 38(3):50–60

    Article  Google Scholar 

  16. Ho YH, Ho AH, Hua KA (2007) Routing protocols for inter-vehicular networks: a comparative study in high-mobility and large obstacles environments. Comput Commun 31(12):2767–2780

    Article  Google Scholar 

  17. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth H (eds) Mobile computing, vol 353. Kluwer, Dordrecht

    Google Scholar 

  18. Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom ’00: proceedings of the 6th annual international conference on mobile computing and networking. ACM, New York, pp 243–254

    Chapter  Google Scholar 

  19. LeBrun J, Chuah CN, Ghosal D, Zhang M (2005) Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In: Vehicular technology conference. VTC 2005-Spring. 2005 IEEE 61st, vol 4. IEEE, Piscataway, pp 2289–2293

    Google Scholar 

  20. Lee SH, Lee U, Lee KW, Gerla M (2008) Content distribution in VANETs using network coding: the effect of disk I/O and processing O/H. In: SECON ’08. 5th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp 117–125

  21. Leontiadis I, Mascolo C (2007) GeOpps: geographical opportunistic routing for vehicular networks. In: IEEE international symposium on a world of wireless, mobile and multimedia networks, (WoWMoM 2007), pp 1–6

  22. Li F, Wang Y (2007) Routing in vehicular ad hoc networks: a survey. IEEE Trans Veh Technol Mag 2(2):12–22

    Article  Google Scholar 

  23. Liu G, Lee B, Seet B, Foh C, Lee K (2004) A routing strategy for metropolis vehicular communications. In: Proc. international conference on information networking, pp 533–542

  24. Lochert C, Mauve M, Füssler H, Hartenstein H (2005) Geographic routing in city scenarios. SIGMOBILE Mob Comput Commun Rev 9(1):69–72

    Article  Google Scholar 

  25. Mo Z, Zhu H, Makki K, Pissinou N (2006) MURU: a multi-hop routing protocol for urban vehicular ad hoc networks. In: 3rd annual international conference on Mobile and ubiquitous systems—workshops, pp 1–8

  26. Naumov V, Gross T (2007) Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, Piscataway, pp 1919–1927

    Chapter  Google Scholar 

  27. Naumov V, Baumann R, Gross T (2006) An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: MobiHoc ’06: proceedings of the 7th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 108–119

    Google Scholar 

  28. Perkins C, Royer E (1999) Ad-hoc on-demand distance vector routing. In: Proceedings, WMCSA ’99. 2nd IEEE workshop on mobile computing systems and applications, pp 90–100

  29. Rybicki J, Scheuermann B, Kiess W, Lochert C, Fallahi P, Mauve M (2007) Challenge: peers on wheels—a road to new traffic information systems. In: MobiCom ’07: proceedings of the 13th annual ACM international conference on mobile computing and networking. ACM, New York, pp 215–221

    Chapter  Google Scholar 

  30. Santi P, Blough D (2003) The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans Mob Comput 2(1):25–39

    Article  Google Scholar 

  31. Seskar I, Maric S, Holtzman J, Wasserman J (1992) Rate of location area updates in cellular systems. In: IEEE 42nd vehicular technology conference vol 2. IEEE, Piscataway, pp 694–697

    Google Scholar 

  32. Skordylis A, Trigoni N (2008) Delay-bounded routing in vehicular ad-hoc networks. In: MobiHoc ’08: proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing. ACM, New York, pp 341–350

    Chapter  Google Scholar 

  33. Son D, Helmy A, Krishnamachari B (2004) The effect of mobility-induced location errors on geographic routing in ad hoc networks: analysis and improvement using mobility prediction. In: IEEE wireless communications and networking conference, WCNC, pp 189–194

  34. Stepanov I, Hahner J, Becker C, Tian J, Rothermel K (2003) A meta-model and framework for user mobility in mobile networks. In: ICON2003. The 11th IEEE international conference on networks, pp 231–238

  35. Treiber M, Hennecke A, Helbing D (2000) Congested traffic states in empirical observations and microscopic simulations. Phys Rev E 62(2):1805–1824

    Article  Google Scholar 

  36. Wisitpongphan N, Bai F, Mudalige P, Tonguz O (2007) On the routing problem in disconnected vehicular ad-hoc networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, Piscataway, pp 2291–2295

    Chapter  Google Scholar 

  37. Wu H, Fujimoto R, Guensler R, Hunter M (2004) MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In: VANET ’04: proceedings of the 1st ACM international workshop on vehicular ad hoc networks. ACM, New York, pp 47–56

    Chapter  Google Scholar 

  38. Yang Q, Lim A, Agrawal P (2008) Connectivity aware routing in vehicular networks. In: Wireless communications and networking conference, WCNC. IEEE, Piscataway, pp 2218–2223

    Google Scholar 

  39. Zang Y, Stibor L, Orfanos G, Guo S, Reumerman HJ (2005) An error model for inter-vehicle communications in highway scenarios at 5.9GHz. In: PE-WASUN ’05: proceedings of the 2nd ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pp 49–56

  40. Zhang Y, Zhao J, Cao G (2007) On scheduling vehicle-roadside data access. In: VANET ’07: proceedings of the 4th ACM international workshop on vehicular ad hoc networks. ACM, New York, pp 9–18

    Chapter  Google Scholar 

  41. Zhao J, Cao G (2006) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: INFOCOM 2006. Proceedings, 25th IEEE international conference on computer communications, pp 1–12

Download references

Author information

Authors and Affiliations

  1. Computer Science and Software Engineering, Auburn University, Auburn, AL, 36849, USA

    Qing Yang, Alvin Lim, Shuang Li & Jian Fang

  2. Electrical and Computer Engineering, Auburn University, Auburn, AL, 36849, USA

    Prathima Agrawal

Authors
  1. Qing Yang
    View author publications

    Search author on:PubMed Google Scholar

  2. Alvin Lim
    View author publications

    Search author on:PubMed Google Scholar

  3. Shuang Li
    View author publications

    Search author on:PubMed Google Scholar

  4. Jian Fang
    View author publications

    Search author on:PubMed Google Scholar

  5. Prathima Agrawal
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Qing Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Q., Lim, A., Li, S. et al. ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios. Mobile Netw Appl 15, 36–60 (2010). https://doi.org/10.1007/s11036-009-0169-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0169-2

Keywords