Minimum-delay routing in single lane express way CR-VANET

CR-VANET (Cognitive radio-vehicular Ad-Hoc Network) can mitigate channel resource shortage and congestion in VANET. For CR-VANET, with the consideration of fast topology changes and Pus'activities, the existing routing protocols or schemes in VANET or cognitive radio networks (CRAHNs) can not be directly applied into CR-VANET. Therefore, we propose a jointly routing algorithm of CRVANET in urban single-lane expressway for minimizing end-to-end delay (MDCR-VANET). With the consideration of characters of single-lane urban expressway and delay in CRAHNs and VANET, we formulate the objective function as non-linear integer programming, which is NP-hard. Our algorithm uses the geography based greedy forwarding method to ensure the minimum transmission delay and store-forward delay. For the channle selection, we propose a heuristic method to select appropriate channel. Through extensive simulations and comparisons of stateof-the-art protocols, we prove that our algorithm can achieve less end-to-end delay.