Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks


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.
Fichier principal
Vignette du fichier
paper.pdf (385.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00830374 , version 1 (09-08-2013)


  • HAL Id : hal-00830374 , version 1


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. ⟨hal-00830374⟩
617 View
590 Download


Gmail Facebook X LinkedIn More