How dense should a sensor network be for detection with correlated observations?

被引:77
作者
Chamberland, Jean-Francois [1 ]
Veeravalli, Venugopal V.
机构
[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
decentralized detection; decision-making; distributed detection; multisensor systems; sensor network; wireless sensors;
D O I
10.1109/TIT.2006.883551
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A detection problem in sensor networks is considered, where the sensor nodes are placed on a line and receive partial information about their environment. The nodes transmit a summary of their observations over a noisy communication channel to a fusion center for the purpose of detection. The observations at the sensors are samples of a spatial stochastic process, which is one of two possible signals corrupted by Gaussian noise. Two cases are considered: one where the signal is deterministic under each hypothesis, and the other where the signal is a correlated Gaussian process under each hypothesis. The nodes are assumed to be subject to a power density constraint, i.e., the power per unit distance is fixed, so that the power per node decreases linearly with the node density. Under these constraints, the central question that i;addressed is: how dense should the sensor array be, i.e., is it better to use a few high-cost, high-power nodes or to have many low-cost, low-power nodes' An answer to this question is obtained by resorting to an asymptotic analysis where the number of nodes is large. In this asymptotic regime, the Gartner-Ellis theorem and similar large-deviation theory results are used to study the impact of node density on system performance. For the deterministic signal case, it is shown that performance improves monotonically with sensor density. For the stochastic signal case, a finite sensor density is shown to be optimal.
引用
收藏
页码:5099 / 5106
页数:8
相关论文
共 36 条
[1]   ON DISTRIBUTED DETECTION WITH CORRELATED SENSORS - 2 EXAMPLES [J].
AALO, V ;
VISWANATHAN, R .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1989, 25 (03) :414-421
[2]   HYPOTHESIS-TESTING WITH COMMUNICATION CONSTRAINTS [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (04) :533-542
[3]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[4]   MINIMAX ESTIMATION OF UNKNOWN DETERMINISTIC SIGNALS IN COLORED NOISE [J].
BAHR, RK ;
BUCKLEW, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (04) :632-641
[5]   ASYMPTOTIC ANALYSIS OF ERROR PROBABILITIES FOR THE NONZERO-MEAN GAUSSIAN HYPOTHESIS-TESTING PROBLEM [J].
BAHR, RK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :597-607
[6]   OPTIMAL SAMPLING SCHEMES FOR THE GAUSSIAN HYPOTHESIS-TESTING PROBLEM [J].
BAHR, RK ;
BUCKLEW, JA .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (10) :1677-1686
[7]   LARGE DEVIATION RATE CALCULATIONS FOR NONLINEAR DETECTORS IN GAUSSIAN-NOISE [J].
BENITZ, GR ;
BUCKLEW, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (02) :358-371
[8]   ASYMPTOTICALLY OPTIMAL QUANTIZERS FOR DETECTION OF IID DATA [J].
BENITZ, GR ;
BUCKLEW, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (02) :316-325
[9]   Large deviations for quadratic forms of stationary Gaussian processes [J].
Bercu, B ;
Gamboa, F ;
Rouault, A .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1997, 71 (01) :75-90
[10]   Distributed detection with multiple sensors .2. Advanced topics [J].
Blum, RS ;
Kassam, SA ;
Poor, HV .
PROCEEDINGS OF THE IEEE, 1997, 85 (01) :64-79