Home // ICSNC 2021, The Sixteenth International Conference on Systems and Networks Communications // View article

Breach-Free Scheduling of Reinforced Sensor Barriers

Authors:
Jorge Cobb

Keywords: sensor networks; barrier coverage; security breaches

Abstract:
Intrusion detection is an important function of wireless sensor networks. Due to their limited lifetime, rather than covering the entire area of interest at all times, sensors can be divided into barriers, where each barrier is a subset of sensors that prevents the intruder from crossing the area. However, a security problem was discovered, known as a barrier-breach, where an intruder can find a location in between two consecutive barriers that allows the area to be crossed when one barrier is replaced by the next. Given a set of barriers, deciding if there is a breach-free schedule of these barriers is intractable. This has led to the development of several heuristics. In a recent work, we introduced reinforced sensor barriers, which prevent the crossing of the area of interest in more than one direction, and presented heuristics for obtaining the maximum number of reinforced barriers. However, this work did not address obtaining a breach-free schedule for these barriers. In this paper, we present a heuristic to obtain a breach-free schedule of reinforced barriers from a random placement of sensors in the area of interest. We show via simulation that in practical scenarios the heuristic achieves a schedule that is close to optimal.

Pages: 24 to 29

Copyright: Copyright (c) IARIA, 2021

Publication date: October 3, 2021

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-895-2

Location: Barcelona, Spain

Dates: from October 3, 2021 to October 7, 2021