The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2010 vol.9)
pp: 1465-1477
Jing Teng , North China Electric Power University, Beijing, China
Hichem Snoussi , University of Technology of Troyes, Troyes, France
Cédric Richard , University of Nice Sophia-Antipolis, France
ABSTRACT
The prime motivation of our work is to balance the inherent trade-off between the resource consumption and the accuracy of the target tracking in wireless sensor networks. Toward this objective, the study goes through three phases. First, a cluster-based scheme is exploited. At every sampling instant, only one cluster of sensors that located in the proximity of the target is activated, whereas the other sensors are inactive. To activate the most appropriate cluster, we propose a nonmyopic rule, which is based on not only the target state prediction but also its future tendency. Second, the variational filtering algorithm is capable of precise tracking even in the highly nonlinear case. Furthermore, since the measurement incorporation and the approximation of the filtering distribution are jointly performed by variational calculus, an effective and lossless compression is achieved. The intercluster information exchange is thus reduced to one single Gaussian statistic, dramatically cutting down the resource consumption. Third, a binary proximity observation model is employed by the activated slave sensors to reduce the energy consumption and to minimize the intracluster communication. Finally, the effectiveness of the proposed approach is evaluated and compared with the state-of-the-art algorithms in terms of tracking accuracy, internode communication, and computation complexity.
INDEX TERMS
Variational methods, Bayesian inference, sensor networks, Monte Carlo methods.
CITATION
Jing Teng, Hichem Snoussi, Cédric Richard, "Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 10, pp. 1465-1477, October 2010, doi:10.1109/TMC.2010.117
REFERENCES
[1] M. Tubaishat and S. Madria, "Sensor Networks: An Overview," IEEE Potentials, vol. 22, no. 2 pp. 20-23, Apr./May 2003.
[2] J. Yick, B. Mukherjee, and D. Ghosal, "Analysis of a Prediction-Based Adaptive Mobility Tracking Algorithm," Proc. Second Int'l Conf. Broadband Networks, pp. 809-816, 2005.
[3] M.Y.S. Uddin and M.M. Akbar, "Addressing Techniques in Wireless Sensor Networks: A Short Survey," Proc. Fourth Int'l Conf. Electrical and Computer Eng., 2006.
[4] Y. Wang, G. Attebury, and B. Ramamurthy, "A Survey of Security Issues in Wireless Sensor Networks," IEEE Comm. Surveys and Tutorials, vol. 8, no. 2, pp. 2-23, 2006.
[5] A. Doucet, B.-N. Vo, C. Andrieu, and M. Davy, "Particle Filtering for Multi-Target Tracking and Sensor Management," Proc. Fifth Int'l Conf. Information Fusion, 2002.
[6] Optimal Filtering, B.D.O. Anderson and J.B. Moore, eds. Prentice-Hall, 1979.
[7] V. Hasu and H. Koivo, "Decentralized Kalman Filter in Wireless Sensor Networks—Case Studies," Proc. Int'l Joint Conf. Computer, Information, and Systems Sciences, and Eng., 2005.
[8] S.J. Julier and J.K. Unlmann, "A New Extension of the Kalman Filter to Nonlinear Systems," Proc. 11th Int'l Symp. Aerospace/Defense Sensing, Simulation and Controls, Multi Sensor Fusion, Tracking and Resource Management II (AeroSense), 1997.
[9] J.H. Kotecha and P.M. Djuric, "Gaussian Particle Filtering," IEEE Trans. Signal Processing, vol. 51, no. 10, pp. 2592-2601, Oct. 2003.
[10] Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, eds. Springer, 2001.
[11] J.H. Kotecha and P.M. Djuric, "Gaussian Sum Particle Filtering," IEEE Trans. Signal Processing, vol. 51, no. 10, pp. 2602-2612, Oct. 2003.
[12] X. Sheng, Y. Hu, and P. Ramanathan, "Distributed Particle Filter with GMM Approximation for Multiple Targets Localization and Tracking in Wireless Sensor Network," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks, p. 24, 2005.
[13] A.T. Ihler, J.W. FisherIII, and A.S. Willsky, "Particle Filtering under Communications Constraints," Proc. IEEE Workshop Statistical Signal Processing, 2005.
[14] H. Snoussi and C. Richard, "Ensemble Learning Online Filtering in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. Systems, 2006.
[15] A. Ribeiro, G.B. Giannakis, and S.I. Roumeliotis, "SOI-KF: Distributed Kalman Filtering with Low-Cost Communications Using the Sign of Innovations," IEEE Trans. Signal Processing, vol. 54, no. 12, pp. 4782-4795, Dec. 2006.
[16] P.M. Djurić, M. Vemula, and M. Bugallo, "Tracking with Particle Filtering in Tertiary Wireless Sensor Networks," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, Mar. 2005.
[17] P.M. Djurić, M. Vemula, and M.F. Bugallo, "Target Tracking by Particle Filtering in Binary Sensor Networks," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2229-2238, June 2008.
[18] A.S. Chhetri, D. Morrell, and A.P. Suppappola, "Energy Efficient Target Tracking in a Sensor Network Using Non-Myopic Sensor Scheduling," Proc. Seventh Int'l Conf. Information Fusion, 2005.
[19] J. Vermaak, N.D. Lawrence, and P. Pérez, "Variational Inference for Visual Tracking," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, June 2003.
[20] J. Teng, H. Snoussi, and C. Richard, "Binary Variational Filtering for Target Tracking in Sensor Networks," Proc. IEEE Workshop Statistical Signal Processing, 2007.
[21] O.E. Barndorff-Nielsen, "Exponentially Decreasing Distributions for the Logarithm of the Particle Size," Proc. Royal Soc. London. Series A: Math. and Physical Sciences, vol. 353, pp. 401-419, 1977.
[22] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom, 2003.
[23] P.M. Djurić, M. Vemula, M. Bugallo, and J. Míguez, "Non-Cooperative Localization of Binary Sensors," Proc. 13th Workshop Statistical Signal Processing, 2005.
[24] J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, "Tracking a Moving Object with a Binary Sensor Network," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 150-161, 2003.
[25] N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri, "Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Descriptions, and Algorithms," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems, pp. 251-264, 2006.
[26] W. Kim, K. Mechitov, J.-Y. Choi, and S. Ham, "On Target Tracking with Binary Proximity Sensors," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks, p. 40, 2005.
[27] J. Singh, U. Madhow, R. Kumar, S. Suri, and R. Cagley, "Tracking Multiple Targets Using Binary Proximity Sensors," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks, pp. 529-538, 2007.
[28] H. Lin, J. Rushing, S.J. Graves, S. Tanner, and E. Criswell, "Real Time Target Tracking with Binary Sensor Networks and Parallel Computing," Proc. IEEE Int'l Conf. Granular Computing, 2006.
[29] K. Mechitov, S. Sundresh, Y. Kwon, and G. Agha, "Cooperative Tracking with Binary-Detection Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems, I.F. Akyildiz, D. Estrin, D.E. Culler, and M.B. Srivastava, eds., pp. 332-333, 2003.
[30] P.M. Djurić, M. Vemula, and M.F. Bugallo, "Signal Processing by Particle Filtering for Binary Sensor Networks," Proc. IEEE 11th Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop, 2004.
[31] A. Ribeiro and G.B. Giannakis, "Bandwidth-Constrained Distributed Estimation for Wireless Sensor Networks—Part I: Gaussian Case," IEEE Trans. Signal Processing, vol. 54, pp. 1131-1143, 2006.
[32] A. Ribeiro and G.B. Giannakis, "Bandwidth-Constrained Distributed Estimation for Wireless Sensor Networks—Part II: Unknown Probability Density Function," IEEE Trans. Signal Processing, vol. 54, pp. 2784-2796, 2006.
[33] M.J. Beal, "Variational Algorithms for Approximate Bayesian Inference," PhD thesis, Univ. of Cambridge, 2003.
[34] S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks, pp. 32-46, 2003.
[35] T. Onel, C. Ersoy, and H. Delic, "Information Content-Based Sensor Selection for Collaborative Target Tracking," Proc. 14th European Signal Processing Conf., 2006.
[36] H. Yang and B. Sikdar, "A Protocol for Tracking Mobile Targets Using Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications, 2003.
[37] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, pp. 483-502, 2002.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool