Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs

Authors:
Kaveh Shafiee;Victor C. M. Leung
Affiliations:
Department of Electrical & Computer Engineering, The University of British Columbia, Vancouver, BC, Canada V6T 1Z4;Department of Electrical & Computer Engineering, The University of British Columbia, Vancouver, BC, Canada V6T 1Z4
Venue:
Ad Hoc Networks
Year:
2011

Citing 3
Cited 1

A static-node assisted adaptive routing protocol in vehicular networks

Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose the connectivity-aware minimum-delay geographic routing (CMGR) protocol for vehicular ad hoc networks (VANETs), which adapts well to continuously changing network status in such networks. When the network is sparse, CMGR takes the connectivity of routes into consideration in its route selection logic to maximize the chance of packet reception. On the other hand, in situations with dense network nodes, CMGR determines the routes with adequate connectivity and selects among them the route with the minimum delay. The performance limitations of CMGR in special vehicular networking situations are studied and addressed. These situations, which include the case where the target vehicle has moved away from its expected location and the case where traffic in a road junction is so sparse that no next-hop vehicle can be found on the intended out-going road, are also problematic in most routing protocols for VANETs. Finally, the proposed protocol is compared with two plausible geographic connectivity-aware routing protocols for VANETs, A-STAR and VADD. The obtained results show that CMGR outperforms A-STAR and VADD in terms of both packet delivery ratio and ratio of dropped data packets. For example, under the specific conditions considered in the simulations, when the maximum allowable one-way transmission delay is 1min and one gateway is deployed in the network, the packet delivery ratio of CMGR is approximately 25% better than VADD and A-STAR for high vehicle densities and goes up to 900% better for low vehicle densities.