A Latency-Sensitive Vehicular Routing Protocol Using Ant Colony Optimization

Guangyu Li 1 Lila Boukhatem 1
1 ROCS - LRI - Réseaux et Optimisation Combinatoire Stochastique (LRI)
LRI - Laboratoire de Recherche en Informatique
Abstract : Vehicular Ad hoc Networks (VANETs) are confronted with numerous difficulties and challenges, such as scalability issues, rapid changes of network topology and channel capacity restriction, which can induce communication deterioration. In this paper, we propose a delay-sensitive vehicular routing protocol, which uses the intersections as anchors to establish optimal delay routing paths consisting of a list of intersections. The main feature of our protocol is the periodic estimation of the road segment delay expressed in the combination of average delay and delay variance using multi-hop vehicle relaying. As this estimation is local to road segments, we make use of ACO (Ant Colony Optimization) concept to discover end-to-end best delay paths from source to target intersection which is closest to the destination. Route setup process is achieved by reactive forward ants and backward ants, which are in charge of network exploration and pheromone dissemination respectively. Routing selection is implemented at each intersection to opportunistically choose best next intersection based on a pheromone routing table. A proactive route maintenance is initiated by source to update, expend and improve the routing information during data transmission period using periodic proactive ants sampling. In addition, we make use of simple carry and/or greedy forwarding technique to relay packets between adjacent intersections. The simulation results indicate that our protocol shows better communication performance compared with a basic geographical routing protocol (GPSR) and a min-delay routing protocol (CAR) in regard to delivery ratio, average end-to-end delay and overhead.
Type de document :
Communication dans un congrès
12th IEEE Mediterranean Ad Hoc Networking Workshop. MED-HOC-NET 2013, Jun 2013, Ajaccio, France. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00953602
Contributeur : Lila Boukhatem <>
Soumis le : vendredi 28 février 2014 - 14:10:29
Dernière modification le : mardi 24 avril 2018 - 13:39:18

Identifiants

  • HAL Id : hal-00953602, version 1

Collections

Citation

Guangyu Li, Lila Boukhatem. A Latency-Sensitive Vehicular Routing Protocol Using Ant Colony Optimization. 12th IEEE Mediterranean Ad Hoc Networking Workshop. MED-HOC-NET 2013, Jun 2013, Ajaccio, France. 2013. 〈hal-00953602〉

Partager

Métriques

Consultations de la notice

90