Home // ICSNC 2022, The Seventeenth International Conference on Systems and Networks Communications // View article

On Improving the Efficiency of Breach-Free Scheduling of Reinforced Sensor Barriers

Authors:
Jorge Cobb

Keywords: Sensor networks; Barrier coverage; Security breaches.

Abstract:
A wireless sensor network consists of an area of interest in which a group of nodes have been randomly located. Furthermore, each node is able to sense activity in the area surrounding it, and thus, the network can be used for intrusion detection. Due to the limited lifetime of sensors, the network lifetime is maximized by organizing sensors into barriers, where each barrier is a subset of sensors that prevents the intruder from crossing the area. However, if not carefully chosen, sensor barriers can have a breach, i.e., there is a location between two barriers that are scheduled consecutively that allows the intruder to cross the area undetected. Given a set of barriers, deciding if there is a breach-free schedule of these barriers is intractable, which has led to the development of several heuristics. In earlier 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 breach-free reinforced barriers. However, the computational complexity of this heuristic is high. In this paper, we present two additional heuristics with lower computational complexity, and compare their performance with our initial heuristic.

Pages: 1 to 6

Copyright: Copyright (c) IARIA, 2022

Publication date: October 16, 2022

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-998-0

Location: Lisbon, Portugal

Dates: from October 16, 2022 to October 20, 2022