Home // ICSNC 2015, The Tenth International Conference on Systems and Networks Communications // View article

Fault-Tolerant Breach-Free Sensor Networks

Authors:
Jorge Cobb
Chin-Tser Huang

Keywords: Stabilization; Sensor networks; Sensor barriers

Abstract:
Consider an area that is covered by a wireless sensor network whose purpose is to detect any intruder trying to cross through the area. Given the limited battery power of wireless sensor nodes, the length of time during which intrusion-detection is possible can be maximized by dividing the sensors into disjoint sets, known as barriers. The area remains protected, or covered, by a sensor barrier if there exists a subset of sensors that divide the area into two regions, such that no intruder can move from one region into the other and avoid detection. By having only one barrier active at any time, the duration of the coverage is maximized. However, sensor barriers may suffer from breaches, which may allow an intruder to cross the area while one barrier is being replaced by another. This is dependent not on the structure of an individual sensor barrier, but on the relative shape of two consecutive sensor barriers. Centralized heuristics exist in the literature that separate sensors into breach-free barriers. In this paper, we present a distributed version of the best-performing heuristic for breach-free barriers. In addition to being distributed, the protocol is stabilizing, i.e., starting from any state, a subsequent state is reached and maintained where the sensors are organized into breach-free barriers.

Pages: 63 to 69

Copyright: Copyright (c) IARIA, 2015

Publication date: November 15, 2015

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-439-8

Location: Barcelona, Spain

Dates: from November 15, 2015 to November 20, 2015