Kernel-based Markov random fields learning for wireless sensor networks

Distributed information inference in wireless sensor networks is of significant importance for many real-world applications in which graphical modeling of a deployed wireless sensor network is fundamental. One critical issue faced today is how to learn the graphical model parameters of a deployed sensor network as efficiently as possible, since it is usually expensive or even impossible to collect a large amount of training data in a deployed wireless sensor network given the resource constraints of tiny wireless motes. This paper attempts to address this issue. We propose a novel kernel-based approach in graphical model learning for wireless sensor networks to minimize the number of training samples of real sensor data needed. We demonstrate the proposed approach by simulations using real-world wireless sensor network data. Our results show that the proposed kernel-based learning approach can substantially reduce the number of training data needed for constructing a Markov random field model of the sensor network in comparison to the traditional learning approach without affecting the constructed model's performance in distributed information inference.

[1]  M.J. Wainwright,et al.  Robust Message-Passing for Statistical Inference in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Stephen E. Fienberg,et al.  The analysis of cross-classified categorical data , 1980 .

[3]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[4]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[5]  Avi Pfeffer,et al.  Loopy Belief Propagation as a Basis for Communication in Sensor Networks , 2002, UAI.

[6]  Martin J. Wainwright,et al.  Multitarget-multisensor data association using the tree-reweighted max-product algorithm , 2003, SPIE Defense + Commercial Sensing.

[7]  Wei Zhao,et al.  A systematic probabilistic approach to energy-efficient and robust data collections in wireless sensor networks , 2010, Int. J. Sens. Networks.

[8]  José M. F. Moura,et al.  Intelligent sensor fusion: a graphical model approach , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[9]  Edward H. Adelson,et al.  Belief Propagation and Revision in Networks with Loops , 1997 .

[10]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[11]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[12]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[13]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[14]  S. Fienberg An Iterative Procedure for Estimation in Contingency Tables , 1970 .

[15]  Y. Weiss Belief Propagation and Revision in Networks with Loops , 1997 .