Distributed Event Region Detection in Wireless Sensor Networks

In this paper, we propose a graph-based method for distributed event-region detection in a wireless sensor network (WSN). The proposed method is developed by exploiting the fact that the true events at geographically neighboring sensors have a statistical dependency in an event-region detection scenario. This spatial dependence amongst the sensors is modeled using graphical models (GMs) and serves as a regularization term to enhance the detection accuracy. The method involves solving a linear system of equations, which can be readily implemented in a distributed fashion. Numerical results are presented to illustrate the performance of our proposed approach.

[1]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[2]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[3]  Richard G. Baraniuk,et al.  Robust Distributed Estimation Using the Embedded Subgraphs Algorithm , 2006, IEEE Transactions on Signal Processing.

[4]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[5]  Aleksandar Dogandzic,et al.  Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field Models , 2006, IEEE Transactions on Signal Processing.

[6]  Martin J. Wainwright,et al.  Embedded trees: estimation of Gaussian Processes on graphs with cycles , 2004, IEEE Transactions on Signal Processing.

[7]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[8]  Steffen L. Lauritzen,et al.  Graphical models in R , 1996 .

[9]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[10]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[11]  José M. F. Moura,et al.  Ramanujan Topologies for Decision Making in Sensor Networks , 2006 .

[12]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[13]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function , 2006, IEEE Transactions on Signal Processing.

[14]  Haralabos C. Papadopoulos,et al.  Distributed computation of averages over ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[15]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[16]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[17]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[18]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.