Adaptive vehicular routing protocol based on ant colony optimization

Authors:
Guangyu Li;Lila Boukhatem
Affiliations:
Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, University of Paris-Sud 11, Orsay, France;Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, University of Paris-Sud 11, Orsay, France
Venue:
Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications
Year:
2013

Citing 4
Cited 0

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments

Proceedings of the 3rd international workshop on Vehicular ad hoc networks
A static-node assisted adaptive routing protocol in vehicular networks

Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Geographic Forwarding and Routing for Ad-hoc Wireless Network: A Survey

NCM '09 Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC

Quantified Score

Hi-index	0.00

Visualization

Abstract

Vehicular Ad hoc Networks (VANETs) pose many challenges to cope with, such as large network size, rapid topology changes and channel capacity limitations. To address these problems, we propose VACO (Vehicular routing protocol based on Ant Colony Optimization), a new adaptive multi-criteria VANET routing protocol. VACO combines both reactive and proactive components to respectively establish and maintain best routing paths. Reactive forward and backward ants are sent between source and target intersection (closest intersection to the destination vehicle) to explore and set up best routes consisting of a list of intersections. Routing decision is then realized at each intersection to opportunistically select best next intersection. The key feature of the route selection is to rely on a periodically estimated road segment relaying quality which is expressed in terms of three combined QoS parameters (latency, bandwidth and delivery ratio). The derived simulation results indicate that VACO shows better performance than a basic geographical routing protocol (GPSR) and a min-delay routing protocol (CAR).