Fisher-information-based data compression for estimation using two sensors

A transform coding data compression method is developed for the case of making estimates from data collected using two sensors. We focus on the transfer of data from one sensor to another sensor, where the shared data is then used with the local data to estimate a parameter. Particular attention is paid to the case where neither sensor alone can estimate the parameter from its data. The method uses an operational rate-distortion viewpoint together with a distortion measure based on the Fisher information (FI) of the estimation problem. Explicit means of using the transformed data to compute operational measures of the FI are given. An integer optimization version of the Lagrange multiplier method is used to efficiently determine the optimal operating point of the transform compression algorithm. The advantages of the method lie in its ability to use transform coding to effectively capture the impact of compression on estimation accuracy in a way that lends itself to efficient optimization within the operational rate-distortion viewpoint. The applicability and effectiveness of the method are demonstrated for two illustrative examples: 1) estimation of time-difference-of-arrival (TDOA), and 2) estimation of frequency-difference-of-arrival (FDOA). In these two cases it is shown that the Fisher-information-based method outperforms the standard mean-square error (MSE) approach.

[1]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[2]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

[3]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Anders Høst-Madsen,et al.  Effects of sampling and quantization on single-tone frequency estimation , 2000, IEEE Trans. Signal Process..

[5]  Urbashi Mitra,et al.  Application-specific compression for time delay estimation in sensor networks , 2003, SenSys '03.

[6]  R. Gray,et al.  Dithered Quantizers , 1993, Proceedings. 1991 IEEE International Symposium on Information Theory.

[7]  Maurizio di Bisceglie,et al.  Decentralized encoding of a remote source , 1996, Signal Process..

[8]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[9]  Toby Berger,et al.  Estimation via compressed information , 1988, IEEE Trans. Inf. Theory.

[10]  Robert M. Gray,et al.  Encoding of correlated observations , 1987, IEEE Trans. Inf. Theory.

[11]  John A. Gubner,et al.  Distributed estimation and quantization , 1993, IEEE Trans. Inf. Theory.

[12]  H. Poor,et al.  Fine quantization in signal detection and estimation , 1988, IEEE Trans. Inf. Theory.

[13]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[14]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[15]  Duane J. Matthiesen,et al.  Data Transfer Minimization for Coherent Passive Location Systems , 1981 .

[16]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[17]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2005, Wirel. Networks.

[18]  Mark L. Fowler,et al.  Coarse quantization for data compression in coherent location systems , 2000, IEEE Trans. Aerosp. Electron. Syst..

[19]  Geometry-adaptive data compression for TDOA/FDOA location [wireless sensor network applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[20]  Shun-ichi Amari,et al.  Parameter estimation with multiterminal data compression , 1995, IEEE Trans. Inf. Theory.

[21]  Seymour Stein Differential delay/Doppler ML estimation with unknown signals , 1993, IEEE Trans. Signal Process..

[22]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .