Geographic GReedy routing with ACO recovery strategy GRACO

Abstract : Geographic routing is an attractive routing strategy in wireless sensor networks. It works well in dense networks, but it may suffer from the void problem. For this purpose, a recovery step is required to guarantee packet delivery. Face routing has widely been used as a recovery strategy since proved to guarantee delivery. However, it relies on a planar graph not always achievable in realistic wireless networks and may generate long paths. In this paper, we propose GRACO, a new geographic routing algorithm that combines a greedy forwarding and a recovery strategy based on swarm intelligence. During recovery, ant packets search for alternative paths and drop pheromone trails to guide next packets within the network. GRACO avoids holes and produces near optimal paths. Simulation results demonstrate that GRACO leads to a significant improvement of routing performance and scalability when compared to the literature algorithms.
Type de document :
Communication dans un congrès
Ad Hoc Now 2015, Jun 2015, Athens, Greece. 2015
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01136305
Contributeur : Mouna Rekik <>
Soumis le : lundi 13 juillet 2015 - 11:34:23
Dernière modification le : mardi 27 février 2018 - 11:54:24
Document(s) archivé(s) le : mercredi 26 avril 2017 - 03:29:33

Fichier

GRACO_AdHocNow2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01136305, version 1

Collections

Citation

Mouna Rekik, Nathalie Mitton, Zied Chtourou. Geographic GReedy routing with ACO recovery strategy GRACO. Ad Hoc Now 2015, Jun 2015, Athens, Greece. 2015. 〈hal-01136305〉

Partager

Métriques

Consultations de la notice

289

Téléchargements de fichiers

176