Please use this identifier to cite or link to this item:
Title: Resilience in distributed sensor networks
Authors: Ratmanski, Kiril.
Vecherin, Sergey N.
Keywords: Resilient networks
Optimal sensor placement
Redundant networks
Binary linear programming
Probabilistic framework
Publisher: Engineer Research and Development Center (U.S.)
Series/Report no.: Miscellaneous Paper (Engineer Research and Development Center (U.S.)) ; no. ERDC MP-22-5
Is Version Of: Ratmanski, Kiril, and Sergey Vecherin. "Resilience in distributed sensor networks." In Proc. of SPIE Vol, vol. 12106, pp. 121060Q-1. 2022.
Abstract: With the advent of cheap and available sensors, there is a need for intelligent sensor selection and placement for various purposes. While previous research was focused on the most efficient sensor networks, we present a new mathematical framework for efficient and resilient sensor network installation. Specifically, in this work we formulate and solve a sensor selection and placement problem when network resilience is also a factor in the optimization problem. Our approach is based on the binary linear programming problem. The generic formulation is probabilistic and applicable to any sensor types, line-of-site and non-line-of-site, and any sensor modality. It also incorporates several realistic constraints including finite sensor supply, cost, energy consumption, as well as specified redundancy in coverage areas that require resilience. While the exact solution is computationally prohibitive, we present a fast algorithm that produces a near-optimal solution that can be used in practice. We show how such formulation works on 2D examples, applied to infrared (IR) sensor networks designed to detect and track human presence and movements in a specified coverage area. Analysis of coverage and comparison of sensor placement with and without resilience considerations is also performed.
Description: Miscellaneous Paper
Gov't Doc #: ERDC MP-22-5
Rights: Approved for Public Release; Distribution is Unlimited
Size: 14 pages / 3.61 MB
Types of Materials: PDF/A
Appears in Collections:Miscellaneous Paper

Files in This Item:
File Description SizeFormat 
ERDC MP-22-5.pdf3.61 MBAdobe PDFThumbnail