Fault-tolerant Coverage in Dense Wireless Sensor Networks

Akshaye Dhawan, Magdalena Parks

2013

Abstract

In this paper, we present methods to detect and recover from sensor failure in dense wireless sensor networks. In order to extend the lifetime of a sensor network while maintaining coverage, a minimal subset of the deployed sensors are kept active while the other sensors can enter a low power sleep state. Several distributed algorithms for coverage have been proposed in the literature. Faults are of particular concern in coverage algorithms since sensors go into a sleep state in order to conserve battery until woken up by active sensors. If these active sensors were to fail, this could lead to lapses in coverage that are unacceptable in critical applications. Also, most algorithms in the literature rely on an active sensor that is about to run out of battery waking up its neighbors to trigger a reshuffle in the network. However, this would not work in the case of unexpected failures since a sensor cannot predict the occurrence of such an event. We present detection and recovery from sensor failure in dense networks. Our algorithms exploit the density in the recover scheme. The fault tolerance comes at a small cost to the network lifetime with observed lifetime being reduced by 6-10% in our simulation studies.

Paper Citation

in Harvard Style

Dhawan A. and Parks M. (2013). Fault-tolerant Coverage in Dense Wireless Sensor Networks . In Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-45-7, pages 133-137. DOI: 10.5220/0004273501330137

in Bibtex Style

@conference{sensornets13,
author={Akshaye Dhawan and Magdalena Parks},
title={Fault-tolerant Coverage in Dense Wireless Sensor Networks},
booktitle={Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2013},
pages={133-137},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004273501330137},
isbn={978-989-8565-45-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Fault-tolerant Coverage in Dense Wireless Sensor Networks
SN - 978-989-8565-45-7
AU - Dhawan A.
AU - Parks M.
PY - 2013
SP - 133
EP - 137
DO - 10.5220/0004273501330137