Mobile Networks and Applications

, Volume 15, Issue 1, pp 36–60

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


    • Computer Science and Software EngineeringAuburn University
  • Alvin Lim
    • Computer Science and Software EngineeringAuburn University
  • Shuang Li
    • Computer Science and Software EngineeringAuburn University
  • Jian Fang
    • Computer Science and Software EngineeringAuburn University
  • Prathima Agrawal
    • Electrical and Computer EngineeringAuburn University

DOI: 10.1007/s11036-009-0169-2

Cite this article as:
Yang, Q., Lim, A., Li, S. et al. Mobile Netw Appl (2010) 15: 36. doi:10.1007/s11036-009-0169-2


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.


connectivity aware routingvehicular ad hoc networksconnectivity modeltrajectory based routing

Copyright information

© Springer Science+Business Media, LLC 2009