Multi-Source Multi-Destination Hybrid Infrastructure-Aided Traffic Aware Routing in V2V/I Networks

Abstract

The concept of the “connected car” offers the potential for safer, more enjoyable and more efficient driving and eventually autonomous driving. However, in urban Vehicular Networks (VNs), the high mobility of vehicles along roads poses major challenges to the routing protocols needed for a reliable and flexible vehicular communications system. Thus, urban VNs rely on static Road-Side-Units (RSUs) to forward data and to extend coverage across the network. In this paper, we first propose a new Q-learning-based routing algorithm, namely Infrastructure-aided Traffic-Aware Routing (I-TAR), which leverages the static wired RSU infrastructure for packet forwarding. Then, we focus on the multi-source, multi-destination problem and the effect this imposes on node availability, as nodes also participate in other communications paths. This motivates our new hybrid approach, namely Hybrid Infrastructure-aided Traffic Aware Routing (HI-TAR) that aims to select the best Vehicle-to-Vehicle/Infrastructure (V2V/I) route. Our findings demonstrate that I-TAR can achieve up to 19% higher average packet-delivery-ratio (APDR) compared to the state-of-the-art. Under a more realistic scenario, where node availability is considered, a decline of up to 51% in APDR performance is observed, whereas the proposed HI-TAR in turn can increase the APDR performance by up to 50% compared to both I-TAR and the state-of-the-art. Finally, when multiple source-destination vehicle pairs are considered, all the schemes that model and consider node availability, i.e. limited-availability, achieve from 72.2% to 82.3% lower APDR, when compared to those that do not, i.e. assuming full-availability. However, HI-TAR still provides 34.6% better APDR performance than I-TAR, and ~40% more than the state-of-the-art.

Keywords

• Vehicular networks
• V2V/I
• q-learning
• traffic aware routing
• quality of service