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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00830374
Contributor : Nicolas Gouvy <>
Submitted on : Friday, August 9, 2013 - 2:38:05 PM
Last modification on : Thursday, February 21, 2019 - 10:52:46 AM
Long-term archiving on : Tuesday, April 4, 2017 - 5:03:25 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00830374⟩

Share

Metrics

Record views

1014

Files downloads

756