Abstract | ||
---|---|---|
Single fault sequential change point problems have become important in
modeling for various phenomena in large distributed systems, such as sensor
networks. But such systems in many situations present multiple interacting
faults. For example, individual sensors in a network may fail and detection is
performed by comparing measurements between sensors, resulting in statistical
dependency among faults. We present a new formulation for multiple interacting
faults in a distributed system. The formulation includes specifications of how
individual subsystems composing the large system may fail, the information that
can be shared among these subsystems and the interaction pattern between
faults. We then specify a new sequential algorithm for detecting these faults.
The main feature of the algorithm is that it uses composite stopping rules for
a subsystem that depend on the decision of other subsystems. We provide
asymptotic false alarm and detection delay analysis for this algorithm in the
Bayesian setting and show that under certain conditions the algorithm is
optimal. The analysis methodology relies on novel detailed comparison
techniques between stopping times. We validate the approach with some
simulations. |
Year | Venue | Keywords |
---|---|---|
2010 | Clinical Orthopaedics and Related Research | sensor network,distributed system,information theory,stopping time |
Field | DocType | Volume |
Mathematical optimization,False alarm,Delay analysis,Computer science,Algorithm,Sequential algorithm,Wireless sensor network,Distributed computing,Bayesian probability | Journal | abs/1012.1 |
Citations | PageRank | References |
1 | 0.41 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ram Rajagopal | 1 | 375 | 54.06 |
XuanLong Nguyen | 2 | 1 | 1.76 |
Sinem Coleri Ergen | 3 | 572 | 44.38 |
Pravin Varaiya | 4 | 2543 | 298.93 |