TY - GEN

T1 - Large deviations analysis for the detection of 2D hidden Gauss-Markov random fields using sensor networks

AU - Sung, Youngchul

AU - Poor, H. Vincent

AU - Yu, Heejung

PY - 2008

Y1 - 2008

N2 - The detection of hidden two-dimensional Gauss-Markov random fields using sensor networks is considered. Under a conditional autoregressive model, the error exponent for the Neyman-Pearson detector satisfying a fixed level constraint is obtained using the large deviations principle. For a symmetric first order autoregressive model, the error exponent is given explicitly in terms of the SNR and an edge dependence factor (field correlation). The behavior of the error exponent as a function of correlation strength is seen to divide into two regions depending on the value of the SNR. At high SNR, uncorrelated observations maximize the error exponent for a given SNR, whereas there is non-zero optimal correlation at low SNR. Based on the error exponent, the energy efficiency (defined as the ratio of the total information gathered to the total energy required) of ad hoc sensor network for detection is examined for two sensor deployment models: an infinite area model and and infinite density model. For a fixed sensor density, the energy efficiency diminishes to zero at rate O(area-1/2) as the area is increased. On the other hand, non-zero efficiency is possible for increasing density depending on the behavior of the physical correlation as a function of the link length.

AB - The detection of hidden two-dimensional Gauss-Markov random fields using sensor networks is considered. Under a conditional autoregressive model, the error exponent for the Neyman-Pearson detector satisfying a fixed level constraint is obtained using the large deviations principle. For a symmetric first order autoregressive model, the error exponent is given explicitly in terms of the SNR and an edge dependence factor (field correlation). The behavior of the error exponent as a function of correlation strength is seen to divide into two regions depending on the value of the SNR. At high SNR, uncorrelated observations maximize the error exponent for a given SNR, whereas there is non-zero optimal correlation at low SNR. Based on the error exponent, the energy efficiency (defined as the ratio of the total information gathered to the total energy required) of ad hoc sensor network for detection is examined for two sensor deployment models: an infinite area model and and infinite density model. For a fixed sensor density, the energy efficiency diminishes to zero at rate O(area-1/2) as the area is increased. On the other hand, non-zero efficiency is possible for increasing density depending on the behavior of the physical correlation as a function of the link length.

KW - Error exponent

KW - GMRF

KW - Neyman-Pearson detection

UR - http://www.scopus.com/inward/record.url?scp=51449116425&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51449116425&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2008.4518504

DO - 10.1109/ICASSP.2008.4518504

M3 - Conference contribution

AN - SCOPUS:51449116425

SN - 1424414849

SN - 9781424414840

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3893

EP - 3896

BT - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP

T2 - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP

Y2 - 31 March 2008 through 4 April 2008

ER -