Distributed Alarming in the On-Duty and Off-Duty Models

Bienkowski, Marcin, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Klonowski, Marek, Korzeniowski, Miroslaw, Mans, Bernard, Schmid, Stefan and Wattenhofer, Roger (2016) Distributed Alarming in the On-Duty and Off-Duty Models. IEEE-ACM TRANSACTIONS ON NETWORKING, 24 (1). pp. 218-230.

Text disaster-jour-TON-rev-final.pdf - Submitted version Download (792kB)

Abstract

Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart grid's distribution network) are closer to an observed event than a global and remote observer or controller. This improves the visibility and response time of the system. Moreover, in a distributed system, local problems may also be handled locally and without overloading the communication network. This paper studies alarming from a distributed computing perspective and for two fundamentally different scenarios: on-duty and off-duty. We model the alarming system as a sensor network consisting of a set of distributed nodes performing local measurements to sense events. In order to avoid false alarms, the sensor nodes cooperate and only escalate an event (i.e., raise an alarm) if the number of sensor nodes sensing an event exceeds a certain threshold. In the on-duty scenario, nodes not affected by the event can actively help in the communication process, while in the off-duty scenario, non-event nodes are inactive. We present and analyze algorithms that minimize the reaction time of the monitoring system while avoiding unnecessary message transmissions. We investigate time and message complexity tradeoffs in different settings, and also shed light on the optimality of our algorithms by deriving cost lower bounds for distributed alarming systems.

Item Type:	Article
Uncontrolled Keywords:	Disaster detection, distributed algorithms, distributed coordination, output-sensitive algorithms, neighborhood covers, sensor networks
Depositing User:	Symplectic Admin
Date Deposited:	01 Feb 2017 11:23
Last Modified:	15 Mar 2024 04:43
DOI:	10.1109/TNET.2014.2359684
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3005498