Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks

Abstract : One of the most current routing families in wireless sensor networks is geographic routing. Using nodes location, they generally ap- ply a greedy routing that makes a sensor forward data to route to one of its neighbors in the forwarding direction of the destination. If this greedy step fails, the routing protocol triggers a recovery mechanism. Such re- covery mechanisms are mainly based on graph planarization and face traversal or on a tree construction. Nevertheless real-world network pla- narization is very difficult due to the dynamic nature of wireless links and trees are not so robust in such dynamic environments. Recovery steps generally provoke huge energy overhead with possibly long inefficient paths. In this paper, we propose to take advantage of the introduction of controlled mobility to reduce the triggering of a recovery process. We propose Greedy Routing Recovery (GRR) routing protocol. GRR en- hances greedy routing energy efficiency as it adapts network topology to the network activity. Furthermore GRR uses controlled mobility to relocate nodes in order to restore greedy and reduce energy consuming recovery step triggering. Simulations demonstrate that GRR successfully bypasses topology holes in more than 72% of network topologies avoid- ing calling to expensive recovery steps and reducing energy consumption while preserving network connectivity.
Type de document :
Communication dans un congrès
ADHOC-NOW - The 12th International Conference on Ad Hoc Networks and Wireless - 2013, Jul 2013, Wroclaw, Poland. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00830374
Contributeur : Nicolas Gouvy <>
Soumis le : vendredi 9 août 2013 - 14:38:05
Dernière modification le : jeudi 11 janvier 2018 - 06:20:12
Document(s) archivé(s) le : mardi 4 avril 2017 - 17:03:25

Fichier

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

Identifiants

  • HAL Id : hal-00830374, version 1

Collections

Citation

Nicolas Gouvy, Nathalie Mitton, Jun Zheng. Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks. ADHOC-NOW - The 12th International Conference on Ad Hoc Networks and Wireless - 2013, Jul 2013, Wroclaw, Poland. 2013. 〈hal-00830374〉

Partager

Métriques

Consultations de la notice

626

Téléchargements de fichiers

299