Scheduling Resource-Bounded Monitoring Devices for Event Detection and Isolation in Networks
Waseem Abbas, Aron Laszka, Yevgeniy Vorobeychik, Xenofon, Koutsoukos

TL;DR
This paper addresses the challenge of optimally scheduling energy-limited monitoring devices in networks to maximize event detection and isolation over a given network lifetime, using graph labeling and game theory.
Contribution
It introduces a novel graph labeling formulation for scheduling, along with greedy and game-theoretic solutions, and demonstrates combined placement and scheduling benefits.
Findings
Proposed a graph labeling approach for scheduling monitoring devices.
Developed greedy and game-theoretic algorithms for near-optimal solutions.
Validated methods on real-world water distribution networks.
Abstract
In networked systems, monitoring devices such as sensors are typically deployed to monitor various target locations. Targets are the points in the physical space at which events of some interest, such as random faults or attacks, can occur. Most often, these devices have limited energy supplies, and they can operate for a limited duration. As a result, energy-efficient monitoring of various target locations through a set of monitoring devices with limited energy supplies is a crucial problem in networked systems. In this paper, we study optimal scheduling of monitoring devices to maximize network coverage for detecting and isolating events on targets for a given network lifetime. The monitoring devices considered could remain active only for a fraction of the overall network lifetime. We formulate the problem of scheduling of monitoring devices as a graph labeling problem, which unlike…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
