A preventive rerouting scheme for avoiding voids in wireless sensor networks

Authors:
Mohamed Aissani;Abdelhamid Mellouk;Nadjib Badache;Mohamed Djebbar
Affiliations:
Laboratory of Images, Signals and Intelligent Systems, Vitry-sur-Seine, France;Laboratory of Images, Signals and Intelligent Systems, Vitry-sur-Seine, France;Computer Science Department, University of Science and Technology, Algiers, Algeria;Laboratory of Research in Artificial Intelligence, Polytechnic School, Algiers, Algeria
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 4
Cited 2

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks

RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
A Spatiotemporal Communication Protocol for Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Locating and bypassing holes in sensor networks

Mobile Networks and Applications

A geographic routing hybrid approach for void resolution in wireless sensor networks

Journal of Systems and Software
Multi-Path Routing Protocol with Unavailable Areas Identification in Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose in this paper an efficient void-avoidance scheme based on a novel approach to prevent data packets from meeting boundaries of voids. In our approach, the choice of the forwarding region around a discovered void is based on the locations of the sender node, of the void center and of the destination node. The first stuck node which detects a void launches a void-discovery algorithm and communicates the void center to all nodes located n-hops away from the void boundary. These nodes will launch a preventive rerouting process, by selecting the appropriate forwarding region around the void, to forward each data packet before reaching the boundary nodes. Associated to the well-known real-time routing protocol SPEED, the proposed scheme provides good performance in terms of packet delivery ratio, end-to-end delay, communication energy consumption, and control overhead.