Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations

In this paper, a new framework for target tracking in a wireless sensor network using particle filters is proposed. Under this framework, the imperfect nature of the wireless communication channels between sensors and the fusion center along with some physical layer design parameters of the network are incorporated in the tracking algorithm based on particle filters. We call this approach ldquochannel-aware particle filtering.rdquo Channel-aware particle filtering schemes are derived for different wireless channel models and receiver architectures. Furthermore, we derive the posterior Cramer-Rao lower bounds (PCRLBs) for our proposed channel-aware particle filters. Simulation results are presented to demonstrate that the tracking performance of the channel-aware particle filters can reach their theoretical performance bounds even with relatively small number of sensors and they have superior performance compared to channel-unaware particle filters.

[1]  Yu Hen Hu,et al.  Sequential acoustic energy based source localization using particle filter in a distributed sensor network , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

[3]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

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

[5]  Pramod K. Varshney,et al.  Bandwidth-Efficient Target Tracking In Distributed Sensor Networks Using Particle Filters , 2006, 2006 9th International Conference on Information Fusion.

[6]  Biao Chen,et al.  Fusion of censored decisions in wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[7]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[8]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[9]  George Michailidis,et al.  Robust Target Localization From Binary Decisions in Wireless Sensor Networks , 2008, Technometrics.

[10]  Mónica F. Bugallo,et al.  Target Tracking by Particle Filtering in Binary Sensor Networks , 2008, IEEE Transactions on Signal Processing.

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

[12]  Pramod K. Varshney,et al.  Detection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels , 2006, IEEE Transactions on Wireless Communications.

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[15]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[16]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[17]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[18]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[19]  Bin Liu,et al.  Channel-optimized quantizers for decentralized detection in sensor networks , 2006, IEEE Transactions on Information Theory.

[20]  P.K. Varshney,et al.  Channel Aware Particle Filtering for Tracking in Sensor Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[21]  P. Willett,et al.  Practical fusion of quantized measurements via particle filtering , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[22]  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.

[23]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[24]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[25]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[26]  Xiaodong Wang,et al.  Dynamic sensor collaboration via sequential Monte Carlo , 2004, IEEE Journal on Selected Areas in Communications.

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