On distributed fault-tolerant detection in wireless sensor networks

被引:205
作者
Luo, XW [1 ]
Dong, M
Huang, YL
机构
[1] Wayne State Univ, Dept Comp Sci, Machine Vis & Pattern Recognit Lab, Detroit, MI 48202 USA
[2] Wayne State Univ, Dept Chem Engn & Mat Sci, Detroit, MI 48202 USA
关键词
distributed event detection; fault tolerance; sensor fusion; energy-efficiency; wireless sensor networks;
D O I
10.1109/TC.2006.13
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider two important problems for distributed fault-tolerant detection in wireless sensor networks: 1) how to address both the noise-related measurement error and sensor fault simultaneously in fault-tolerant detection and 2) how to choose a proper neighborhood size n for a sensor node in fault correction such that the energy could be conserved. We propose a fault-tolerant detection scheme that explicitly introduces the sensor fault probability into the optimal event detection process. We mathematically show that the optimal detection error decreases exponentially with the increase of the neighborhood size. Experiments with both Bayesian and Neyman-Pearson approaches in simulated sensor networks demonstrate that the proposed algorithm is able to achieve better detection and better balance between detection accuracy and energy usage. Our work makes it possible to perform energy-efficient fault-tolerant detection in a wireless sensor network.
引用
收藏
页码:58 / 70
页数:13
相关论文
共 23 条
[1]  
AGRAWAL DP, 2004, EM MAGAZINE, P27
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
[Anonymous], 2002, P 1 INT WORKSH WIR S
[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]   Utility-based decision-making in wireless sensor networks [J].
Byers, J ;
Nasser, G .
MOBIHOC: 2000 FIRST ANNUAL WORKSHOP ON MOBILE AND AD HOC NETWORKING AND COMPUTING, 2000, :143-144
[6]   Decentralized detection in sensor networks [J].
Chamberland, JF ;
Veeravalli, VV .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (02) :407-416
[7]   A MEASURE OF ASYMPTOTIC EFFICIENCY FOR TESTS OF A HYPOTHESIS BASED ON THE SUM OF OBSERVATIONS [J].
CHERNOFF, H .
ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04) :493-507
[8]   Localized edge detection in sensor fields [J].
Chintalapudi, KK ;
Govindan, R .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL WORKSHOP ON SENSOR NETWORK PROTOCOLS AND APPLICATIONS, 2003, :59-70
[9]   Fault tolerance in collaborative sensor networks for target detection [J].
Clouqueur, T ;
Saluja, KK ;
Ramanathan, P .
IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (03) :320-333
[10]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X