Premium
A novel approach for void avoidance in wireless sensor networks
Author(s) -
Aissani Mohamed,
Mellouk Abdelhamid,
Badache Nadjib,
Boumaza Mouloud
Publication year - 2010
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.1079
Subject(s) - the void , communication source , network packet , computer network , void (composites) , computer science , wireless sensor network , routing protocol , distributed computing , boundary (topology) , packet forwarding , topology (electrical circuits) , engineering , mathematics , physics , materials science , mathematical analysis , composite material , quantum mechanics , electrical engineering
We propose a novel approach to treat the problem of void avoidance in sensor networks. In our approach, the choice of the forwarding region around a discovered void is oriented by the locations of (i) the sender node, (ii) the void center and (iii) the destination node. Three void‐avoidance schemes are described which use the same void‐discovery algorithm. Based on an oriented face routing, the first scheme is used by the boundary nodes to prevent packets from dropping. The second scheme is used by sender nodes located n ‐hops away from the void boundary to launch a preventive rerouting. The third scheme tends to protect packets from both the concave zones and the boundaries nodes of voids. Proposed schemes are simple to implement. They save network resources and could be easily associated with existing geographic routing protocols. Simulation results show the efficiency of the proposed approach. Copyright © 2009 John Wiley & Sons, Ltd.