Loading...

Structural cost-optimal design of sensor networks for distributed estimation

Doostmohammadian, M ; Sharif University of Technology | 2018

594 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/LSP.2018.2824761
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2018
  4. Abstract:
  5. In this letter, we discuss cost optimization of sensor networks monitoring structurally full-rank systems under distributed observability constraint. Using structured systems theory, the problem is relaxed into two subproblems: first, sensing cost optimization; and second, networking cost optimization. Both problems are reformulated as combinatorial optimization problems. The sensing cost optimization is shown to have a polynomial-order solution. The networking cost optimization is shown to be NP-hard in general, but has a polynomial-order solution under specific conditions. A 2-approximation polynomial-order relaxation is provided for general networking cost optimization, which is applicable in large-scale system monitoring. © 1994-2012 IEEE
  6. Keywords:
  7. Combinatorics ; Cost optimization ; Distributed estimation ; Structural observability ; System digraph ; Combinatorial optimization ; Cost estimating ; Estimation ; Large scale systems ; Monitoring ; Observability ; Optimization ; Polynomials ; Sensor networks ; Sensors ; Signal processing ; DH-HEMTs ; Signal processing algorithms ; Structural optimization
  8. Source: IEEE Signal Processing Letters ; Volume 25, Issue 6 , June , 2018 , Pages 793-797 ; 10709908 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/8333798