Recursive Online EM Algorithm for Adaptive Sensor Deployment and Boundary Estimation in Sensor Networks

More and more sensor networks are required to monitor and track a large number of objects. Since the topology of mass objects is often dynamic in the real world, their boundary estimation and sensor deployment should be conducted in an adaptive manner. The "current" locations of objects detected by sensors are deemed as new observations into stochastic learning process through recursive distributed EM (expectation-maximization) algorithm. This paper first builds a probabilistic Gaussian mixture model to estimate the mixture distribution of objects locations and then proposes a novel methodology to optimize the sensor deployment and estimate the boundary of objects locations dynamically

[1]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[2]  Yu-Chee Tseng,et al.  Structures for in-network moving object tracking in wireless sensor networks , 2004, First International Conference on Broadband Networks.

[3]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

[5]  Ferdinand van der Heijden,et al.  Recursive unsupervised learning of finite mixture models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Robert D. Nowak,et al.  Distributed EM algorithms for density estimation and clustering in sensor networks , 2003, IEEE Trans. Signal Process..

[7]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[8]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[9]  Zhen Guo,et al.  Prediction-based object tracking algorithm with load balance for wireless sensor networks , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[10]  MengChu Zhou,et al.  Optimal tracking interval for predictive tracking in wireless sensor network , 2005, IEEE Communications Letters.

[11]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).