@article {16916,
title = {Structural Cost-Optimal Design of Sensor Networks for Distributed Estimation},
journal = {IEEE Signal Processing Letters},
volume = {25},
year = {2018},
month = {06/2018},
pages = {793-797},
chapter = {793},
abstract = {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.},
keywords = {Combinatorics, cost optimization, distributed estimation, structural observability, system digraph},
issn = {1070-9908},
author = {Mohammadreza Doostmohammadian and Hamid Reza Rabiee}
}