Compressive Sensing Based Probabilistic Sensor Management for Target Tracking in Wireless Sensor Networks

In this paper, we consider the problem of sensor management for target tracking in a wireless sensor network (WSN). To determine the set of sensors with the most informative data, we develop a probabilistic sensor management scheme based on the concepts developed in compressive sensing. In the proposed scheme where each sensor transmits its observation with a certain probability via a coherent multiple access channel (MAC), the observation vector received at the fusion center becomes a compressed version of the original observations. In this framework, the sensor management problem can be cast as the problem of finding the probability of transmission at each node so that a given performance metric is optimized. Our goal is to determine the optimal values of the probabilities of transmission so that the trace of the Fisher information matrix (FIM) is maximized at any given time instant with a constraint on the available energy. We consider two cases, where the fusion center has i) complete information and ii) only partial information, regarding the sensor transmissions. The expression for FIM is derived for both cases and the optimal values of the probabilities of transmission are found accordingly. With nonidentical probabilities, we obtain the results numerically while under the assumption that each sensor transmits with equal probability, we obtain the optimal values analytically. We provide numerical results to illustrate the performance of the proposed probabilistic sensor management scheme.

[1]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[2]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[3]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[4]  Dimitris Achlioptas,et al.  Database-friendly random projections: Johnson-Lindenstrauss with binary coins , 2003, J. Comput. Syst. Sci..

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[8]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[9]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[10]  Pramod K. Varshney,et al.  Posterior Crlb Based Sensor Selection for Target Tracking in Sensor Networks , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[11]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[12]  Pramod K. Varshney,et al.  A sensor selection approach for target tracking in sensor networks with quantized measurements , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[14]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[15]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[17]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[18]  Bruno Sinopoli,et al.  Sensor selection strategies for state estimation in energy constrained wireless sensor networks , 2011, Autom..

[19]  Vincent Yan Fu Tan,et al.  Wireless Compressive Sensing for Energy Harvesting Sensor Nodes , 2012, IEEE Transactions on Signal Processing.

[20]  Pini Gurfil,et al.  Sensor selection via compressed sensing , 2013, Autom..

[21]  Pramod K. Varshney,et al.  A multiobjective optimization based sensor selection method for target tracking in Wireless Sensor Networks , 2013, Proceedings of the 16th International Conference on Information Fusion.

[22]  Gang Wang,et al.  Power Scheduling of Kalman Filtering in Wireless Sensor Networks with Data Packet Drops , 2013 .

[23]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[24]  Ioannis D. Schizas,et al.  Distributed Informative-Sensor Identification via Sparsity-Aware Matrix Decomposition , 2013, IEEE Transactions on Signal Processing.

[25]  Qilian Liang,et al.  Compressive sensing in distributed radar sensor networks using pulse compression waveforms , 2013, EURASIP J. Wirel. Commun. Netw..

[26]  Pramod K. Varshney,et al.  On optimal sensor collaboration topologies for linear coherent estimation , 2014, 2014 IEEE International Symposium on Information Theory.

[27]  Sundeep Prabhakar Chepuri,et al.  Sparsity-promoting adaptive sensor selection for non-linear filtering , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Pramod K. Varshney,et al.  Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems , 2013, IEEE Transactions on Signal Processing.

[29]  Pramod K. Varshney,et al.  Probabilistic sensor management for target tracking via compressive sensing , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[31]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.