Distortion-rate bounds for distributed estimation using wireless sensor networks

被引:7
作者
Schizas, Ioannis D. [1 ]
Giannakis, Georgios B. [1 ]
Jindal, Nihar [1 ]
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
来源
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING | 2008年
关键词
INFORMATION;
D O I
10.1155/2008/748605
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We deal with centralized and distributed rate-constrained estimation of random signal vectors performed using a network of wireless sensors (encoders) communicating with a fusion center ( decoder). For this context, we determine lower and upper bounds on the corresponding distortion-rate (D-R) function. The nonachievable lower bound is obtained by considering centralized estimation with a single-sensor which has all observation data available, and by determining the associated D-R function in closed-form. Interestingly, this D-R function can be achieved using an estimate first compress afterwards (EC) approach, where the sensor (i) forms the minimum mean-square error (MMSE) estimate for the signal of interest; and (ii) optimally (in the MSE sense) compresses and transmits it to the FC that reconstructs it. We further derive a novel alternating scheme to numerically determine an achievable upper bound of the D-R function for general distributed estimation using multiple sensors. The proposed algorithm tackles an analytically intractable minimization problem, while it accounts for sensor data correlations. The obtained upper bound is tighter than the one determined by having each sensor performing MSE optimal encoding independently of the others. Numerical examples indicate that the algorithm performs well and yields D-R upper bounds which are relatively tight with respect to analytical alternatives obtained without taking into account the cross-correlations among sensor data. Copyright (c) 2008.
引用
收藏
页数:12
相关论文
共 21 条
[1]  
[Anonymous], 1971, Rate-distortion Theory: A Mathematical Basis for Data Compression
[2]  
BERGER T, 1977, LECT NOTES, P569
[3]   An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem [J].
Chen, J ;
Zhang, X ;
Berger, T ;
Wicker, SB .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) :977-987
[4]  
Cover T. M., 2006, Elements of Information Theory
[5]  
DOBRUSHIN RL, 1962, IRE T INFORM THEOR, V8, pS293
[6]   The distributed Karhunen-Loeve transform [J].
Gastpar, Michael ;
Dragotti, Pier Luigi ;
Vetterli, Martin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5177-5196
[7]   On rate-constrained distributed estimation in unreliable sensor networks [J].
Ishwar, P ;
Puri, R ;
Ramchandran, K ;
Pradhan, SS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (04) :765-775
[8]   Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder [J].
Oohama, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2577-2593
[9]   The rate-distortion function for the quadratic gaussian CEO problem [J].
Oohama, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) :1057-1070
[10]  
OOHAMA Y, 2005, P 43 ANN ALL C COMM