Fault tolerant sensor network design using redundancy degrees

摘要

This paper is concerned with the design of sensor networks which keep the system obserable in the presence of sensor failures. Pseudo-minimal and minimal sensor sets are organized into an oriented graph which contains all the possible reconfiguration paths for which the system remains observable. A bottom-up analysis of this graph allows to compute redundancy degrees which evaluate the robustness of the observability property with respect to sensor failures. The design of sensor networks thus resumes to finding pseudo-minimal sensor sets with given redundancy degrees.