Efficient sensor placement in flow networks and sensor networks

Autoren Patrick Traxler
Mariya Zhariy
Editoren
TitelEfficient sensor placement in flow networks and sensor networks
BuchtitelDX'14 - 25th Edition of the International Workshop on Principles of Diagnosis, Graz, Austria, September 8-11, 2014
Typsonst
VeröffentlichungstypWorkshop Paper
MonatSeptember
Jahr2014
Seitenhttp://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.