Efficient sensor placement in flow networks and sensor networks

Authors Patrick Traxler
Mariya Zhariy
Editors
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
Type misc
How published Workshop Paper
Month September
Year 2014
Pages http://dx-2014.ist.tugraz.at/papers/DX14_Tue_PM_posters_paper7.pdf
SCCH ID# 1438
Abstract

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.