The Library
Adaptive monitor placement for near real-time node failure localisation in wireless sensor networks
Tools
Bezerra, Pamela, Chen, Po-Yu, McCann, Julie A. and Yu, Weiren (2022) Adaptive monitor placement for near real-time node failure localisation in wireless sensor networks. ACM Transactions on Sensor Networks, 18 (1). pp. 1-41. doi:10.1145/3466639 ISSN 1550-4867.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: https://doi.org/10.1145/3466639
Abstract
As sensor-based networks become more prevalent, scaling to unmanageable numbers or deployed in difficult to reach areas, real-time failure localisation is becoming essential for continued operation. Network tomography, a system and application-independent approach, has been successful in localising complex failures (i.e., observable by end-to-end global analysis) in traditional networks. Applying network tomography to wireless sensor networks (WSNs), however, is challenging. First, WSN topology changes due to environmental interactions (e.g., interference). Additionally, the selection of devices for running network monitoring processes (monitors) is an NP-hard problem. Monitors observe end-to-end in-network properties to identify failures, with their placement impacting the number of identifiable failures. Since monitoring consumes more in-node resources, it is essential to minimise their number while maintaining network tomography’s effectiveness. Unfortunately, state-of-the-art solutions solve this optimisation problem using time-consuming greedy heuristics. In this article, we propose two solutions for efficiently applying Network Tomography in WSNs: a graph compression scheme, enabling faster monitor placement by reducing the number of edges in the network, and an adaptive monitor placement algorithm for recovering the monitor placement given topology changes. The experiments show that our solution is at least 1,000× faster than the state-of-the-art approaches and efficiently copes with topology variations in large-scale WSNs.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
SWORD Depositor: | Library Publications Router | ||||||||
Journal or Publication Title: | ACM Transactions on Sensor Networks | ||||||||
Publisher: | Association for Computing Machinery (ACM) | ||||||||
ISSN: | 1550-4867 | ||||||||
Official Date: | 28 February 2022 | ||||||||
Dates: |
|
||||||||
Volume: | 18 | ||||||||
Number: | 1 | ||||||||
Page Range: | pp. 1-41 | ||||||||
DOI: | 10.1145/3466639 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |