A Monte Carlo based energy efficient source localization method for wireless sensor networks

In this paper, we study the source localization problem in wireless sensor networks where the location of the source is estimated according to the quantized measurements received from sensors in the field. We propose an energy efficient iterative source localization scheme, where the algorithm begins with a coarse location estimate obtained from a set of anchor sensors. Based on the available data at each iteration, we approximate the posterior probability density function (pdf) of the source location using a Monte Carlo method and we use this information to activate a number of non-anchor sensors that minimize the Conditional Posterior Cramér Rao Lower Bound (C-PCRLB). Then we also use the Monte Carlo approximation of the posterior pdf of the source location to compress the quantized data of each activated sensor using distributed data compression techniques. Simulation results show that the proposed iterative method achieves the mean squared error that gets close to the unconditional Posterior Cramér Rao Lower Bound (PCRLB) for a Bayesian estimate based on quantized data from all the sensors within a few iterations. By selecting only the most informative sensors, the iterative approach also reduces the communication requirements significantly and resulting in energy savings.

[1]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[2]  L. Scharf,et al.  Matched direction detectors and estimators for array processing with subspace steering vector uncertainties , 2005, IEEE Transactions on Signal Processing.

[3]  Pramod K. Varshney,et al.  An energy efficient iterative method for source localization in wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

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

[5]  Dominic S. Lee,et al.  A particle algorithm for sequential Bayesian parameter estimation and model selection , 2002, IEEE Trans. Signal Process..

[6]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[7]  Pramod K. Varshney,et al.  Conditional Posterior Cramér-Rao lower bounds for nonlinear recursive filtering , 2009, 2009 12th International Conference on Information Fusion.

[8]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[9]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[11]  P.K. Varshney,et al.  Adaptive local quantizer design for tracking in a wireless sensor network , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.