Efficient sensor placement in flow networks and sensor networks

. Efficient sensor placement in flow networks and sensor networks. pages http://dx-2014.ist.tugraz.at/papers/DX14_Tue_PM_posters_paper7., 9, 2014.

BuchDX'14 - 25th Edition of the International Workshop on Principles of Diagnosis, Graz, Austria, September 8-11, 2014
TypSonstiges
Monat9
Jahr2014
Seitenhttp://dx-2014.ist.tugraz.at/papers/DX14_Tue_PM_posters_paper7.
VeröffentlichungstypWorkshop Paper
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.