Efficient sensor placement in flow networks and sensor networks
|Title||Efficient sensor placement in flow networks and sensor networks|
|Booktitle||DX'14 - 25th Edition of the International Workshop on Principles of Diagnosis, Graz, Austria, September 8-11, 2014|
|How published||Workshop Paper|
We study the problem of sensor placement for maximum structural fault detection and isolation in systems with a graphical structure. In particular, we consider flow networks and sensor networks. We are interested in placing as few sensors as possible. We get efficient approximation algorithms and exact algorithms for computing a smallest sensor set for maximum structural fault detectability and isolation.