Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks

被引:366
作者
Krishnamachari, B [1 ]
Iyengar, S
机构
[1] Univ So Calif, Dept Elect Engn Syst, Los Angeles, CA 90089 USA
[2] Louisiana State Univ, Dept Comp Sci, Baton Rouge, LA 70803 USA
关键词
fault tolerance; event detection; sensor fusion; Bayesian algorithms; wireless sensor networks;
D O I
10.1109/TC.2004.1261832
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a distributed solution for a canonical task in wireless sensor networks-the binary detection of interesting environmental events. We explicitly take into account the possibility of sensor measurement faults and develop a distributed Bayesian algorithm for detecting and correcting such faults. Theoretical analysis and simulation results show that 85-95 percent of faults can be corrected using this algorithm, even when as many as 10 percent of the nodes are faulty.
引用
收藏
页码:241 / 250
页数:10
相关论文
共 37 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
[Anonymous], 2001, EMBEDDED EVERYWHERE
[3]  
BONNET P, 2000, IEEE PERSONAL COMM, V7
[4]   GPS-less low-cost outdoor localization for very small devices [J].
Bulusu, N ;
Heidemann, J ;
Estrin, D .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34
[5]  
CAIN B, 2000, GENERIC ROUTER ASSIS
[6]  
CERPA A, 2001, P 2001 ACM SIGCOMM W
[7]  
Cerpa A., 2002, Proceedings of Infocom
[8]   Grid coverage for surveillance and target location in distributed sensor networks [J].
Chakrabarty, K ;
Iyengar, SS ;
Qi, HR ;
Cho, EC .
IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (12) :1448-1453
[9]   Crash faults identification in wireless sensor networks [J].
Chessa, S ;
Santi, P .
COMPUTER COMMUNICATIONS, 2002, 25 (14) :1273-1282
[10]  
CHU M, 2002, P INT J HIGH PERF CO