Computer Science – Information Theory
Scientific paper
2010-12-06
Computer Science
Information Theory
38 pages, 3 figures
Scientific paper
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.
Ergen Sinem Coleri
Nguyen XuanLong
Rajagopal Ram
Varaiya Pravin
No associations
LandOfFree
Simultaneous Sequential Detection of Multiple Interacting Faults does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Simultaneous Sequential Detection of Multiple Interacting Faults, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simultaneous Sequential Detection of Multiple Interacting Faults will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-168411