Adaptive quantized target tracking in wireless sensor networks

This paper addresses target tracking in wireless sensor networks (WSN) where the observed system is assumed to evolve according to a probabilistic state space model. We propose to improve the use of the variational filtering (VF) by optimally quantizing the data collected by the sensors. Recently, VF has been proved to be suitable to the communication constraints of WSN. Its efficiency relies on the fact that the online update of the filtering distribution and its compression are executed simultaneously. However, this problem has been used only for binary sensor networks neglecting the transmission energy consumption in a WSN and the information relevance of sensor measurements. Our proposed method is intended to jointly estimate the target position and optimize the quantization level under fixed and variable transmitting power. At each sampling instant, the adaptive method provides not only the estimate of the target position by using the VF but gives also the optimal number of quantization bits per observation. The adaptive quantization is achieved by minimizing the predicted Cramér–Rao bound if the transmitting power is constant for all sensors, and optimizing the power scheduling under distortion constraint if this power is variable. The computation of the predicted Cramér–Rao bound is based on the target position predictive distribution provided by the VF algorithm. The proposed adaptive quantization scheme suggests that the sensors with bad channels or poor observation qualities should decrease their quantization resolutions or simply become inactive in order to save energy.

[1]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[2]  Robert M. Gray Quantization in Task-Driven Sensing and Distributed Processing , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  Georgios B. Giannakis,et al.  Energy-Constrained Optimal Quantization for Wireless Sensor Networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[5]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  H. Snoussi Ensemble Learning Online Filtering in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[8]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[9]  B. Mukherjee,et al.  Analysis of a prediction-based mobility adaptive tracking algorithm , 2005, 2nd International Conference on Broadband Networks, 2005..

[10]  Mónica F. Bugallo,et al.  Tracking with particle filtering in tertiary wireless sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[11]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[12]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[13]  C. Richard,et al.  Cramer-Rao bound-based adaptive quantization for target tracking in wireless sensor networks , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[14]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[15]  Moon Gi Kang,et al.  Super-resolution image reconstruction , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[16]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[17]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[18]  A. Willsky,et al.  Particle filtering under communications constraints , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[19]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[20]  A. Papandreou-Suppappola,et al.  Energy efficient target tracking in a sensor network using non-myopic sensor scheduling , 2005, 2005 7th International Conference on Information Fusion.

[21]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[22]  Jun Fang,et al.  Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood , 2008, IEEE Transactions on Signal Processing.

[23]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[24]  Jing Teng,et al.  Prediction-Based Proactive Cluster Target Tracking Protocol for Binary Sensor Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[25]  Patrick Pérez,et al.  Variational inference for visual tracking , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[26]  Hichem Snoussi,et al.  Binary Variational Filtering for Target Tracking in Sensor Networks , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.