Distributed Tracking with Energy Management in Wireless Sensor Networks

We consider a wireless sensor network (WSN) tasked with tracking a process using a set of distributed nodes. Here multiple remote sensor nodes estimate the physical process (viz., a moving object) and transmit quantized estimates to a fusion center for processing. At the fusion node a BLUE (best linear unbiased estimation) approach is used to combine the sensor estimates and to create a final estimate of the state. In this framework the uncertainty of the overall estimate is derived and shown to depend on the individual sensor transmit energy and quantization levels, as well as the Kalman tracker uncertainty at the node. Since power and bandwidth are critically constrained resources in battery operated sensor nodes, we attempt to quantify the trade-off between the lifetime of the network and the estimation quality over time. Three different convex formulations of the underlying nonconvex mixed integer nonlinear optimization problem are presented. Unlike previous work this effort incorporates the operating state of the nodes into the decisions of the optimum bits and the transmission power levels based on a heuristic. Simulation results for all formulations demonstrate the quality of the state estimate as well as the extended lifetime of the WSN.

[1]  A. Willsky,et al.  Combining and updating of local estimates and regional maps along sets of one-dimensional tracks , 1982 .

[2]  V. Ramachandran,et al.  Distributed classification of Gaussian space-time sources in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2007, IEEE Trans. Signal Process..

[4]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[5]  Yaakov Bar-Shalom,et al.  The Effect of the Common Process Noise on the Two-Sensor Fused-Track Covariance , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[6]  John W. Fisher,et al.  Approximate Dynamic Programming for Communication-Constrained Sensor Network Management , 2007, IEEE Transactions on Signal Processing.

[7]  Jun Fang,et al.  Adaptive Distributed Estimation of Signal Power from One-Bit Quantized Data , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Balasubramaniam Natarajan,et al.  Joint Power and Quantization Optimization for Target Tracking in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

[10]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE Journal on Selected Areas in Communications.

[11]  Ghassan Al-Regib,et al.  Maximizing Network Lifetime for Estimation in Multi-Hop Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

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

[13]  Yasamin Mostofi,et al.  Effect of time-varying fading channels on control performance of a mobile sensor , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Sudharman K. Jayaweera,et al.  Distributed Estimation in a Power Constrained Sensor Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[15]  Ioannis D. Schizas,et al.  Power-Efficient Dimensionality Reduction for Distributed Channel-Aware Kalman Tracking Using WSNs , 2009, IEEE Transactions on Signal Processing.

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

[17]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[18]  Ender Ayanoglu,et al.  On optimal quantization of noisy sources , 1990, IEEE Trans. Inf. Theory.

[19]  Kamesh Namuduri,et al.  Energy-aware, collaborative tracking with ad-hoc wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[20]  A. Sripad,et al.  A necessary and sufficient condition for quantization errors to be uniform and white , 1977 .

[21]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[22]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding from noisy measurements using quantizers with dynamic bias control , 2001, IEEE Trans. Inf. Theory.

[23]  R. Horst,et al.  DC Programming: Overview , 1999 .

[24]  Vasileios Megalooikonomou,et al.  Quantizer design for distributed estimation with communication constraints and unknown observation statistics , 2000, IEEE Trans. Commun..

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

[26]  Pramod K. Varshney,et al.  Channel Aware Target Localization With Quantized Data in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[27]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[28]  Andrea J. Goldsmith,et al.  Joint estimation in sensor networks under energy constraints , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[29]  Junlin Li,et al.  Energy-Constrained Distributed Estimation in Wireless Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[30]  Oliver E. Drummond,et al.  Tracklets and a hybrid fusion with process noise , 1997, Optics & Photonics.

[31]  D. Teneketzis,et al.  Coordinator , 2020, EuroPLoP.