Home // ICWMC 2012, The Eighth International Conference on Wireless and Mobile Communications // View article


WSNs Coverage Hole Partial Recovery by Nodes' Constrained and Autonomous Movements Using Virtual $alpha$-chords

Authors:
Ali Rafiei
Mehran Abolhasan
Daniel Robert Franklin
Farzad Safaei

Keywords: Coverage holes; autonomous and constrained movements; Wireless sensor networks; virtual chord

Abstract:
In WSNs,in order to recover from coverage holes and to mitigate their indirect/direct effects on networks' performance, different recovery strategies such as increasing proximate nodes' transmission range and/or relocation of nodes towards coverage holes seem to be appropriate solutions. Since the majority of a mobile node's energy is consumed by movement and since nodes' residual energy may be affected by damage events, node movements should be performed sparingly. Conventional nodes' information exchange in real-time applications with security and interference concerns are neither practical nor secure. Therefore, for the aforementioned scenarios, at the price of possible node collisions, disconnections, and reasonable compromises, promising distributed and autonomous node movement algorithms based on limited 1-hop neighbour knowledge are proposed. Our proposed autonomous and constrained node movement model based on a node's 1-hop perception provides a feasible and rapid recovery mechanism for large scale coverage holes in real-time and harsh environments. Our model not only maintains moving nodes' connectivity to the rest of network to some extent, but also offers emergent cooperative recovery behaviour among autonomous moving nodes. Our movement model based on virtual chords formed by nodes and their real and virtual 1-hop neighbours, not only confines node movement range, but also takes the issue of moving nodes' connectivity into account. Suitable performance metrics for partial recovery via constrained movement are introduced to compare the performance and efficiency of our model with conventional Voronoi-based movement algorithms. Results show that our proposed model's performance is comparable with Voronoi-based movement algorithms.

Pages: 74 to 80

Copyright: Copyright (c) IARIA, 2012

Publication date: June 24, 2012

Published in: conference

ISSN: 2308-4219

ISBN: 978-1-61208-203-5

Location: Venice, Italy

Dates: from June 24, 2012 to June 29, 2012