Collaborative Event-Region and Boundary-Region Detections in Wireless Sensor Networks

In this paper, the problem of event-region detection and the related problem of boundary-region detection in wireless sensor networks (WSNs) are explored. Decentralized detection techniques are developed to tackle these problems. In contrast to the standard decentralized detection where all sensors observe a homogeneous phenomenon, sensor nodes considered here could observe heterogeneous regions, and the underlying phenomena at sensor nodes can be correlated. Each node makes its decisions regarding which region it locates and/or if it is a boundary sensor. In particular, a space-memory fusion rule that considers both space-memory information and local detection performance is derived for event-region detection. The proposed fusion rule performs in a sequential manner. Communication constraints and possible sensor faults, which are important issues in WSNs, are integrated in the design of the space-memory fusion rule. Specifically, a low-communication-rate sensor fusion approach is derived by incorporating the communication cost in either a Bayesian risk or a constrained optimization formulation. The a priori sensor-fault model is adopted to address the issue of fault-tolerance capability. The problem of boundary-region detection is transformed into boundary-sensor detection, which is then formulated as a binary-hypothesis-testing problem. Simulation results demonstrate the advantages of the proposed fusion rule in both event-region and boundary-region detections.

[1]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[2]  C.-C. Jay Kuo,et al.  Distributed edge detection with composite hypothesis test in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

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

[5]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[6]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[7]  V. Ramachandran,et al.  Distributed classification of Gaussian space-time sources in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Urbashi Mitra,et al.  Estimating inhomogeneous fields using wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Yunghsiang Sam Han,et al.  Distributed fault-tolerant classification in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[10]  J. Tsitsiklis Decentralized Detection' , 1993 .

[11]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[12]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[13]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[14]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[15]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[16]  Venkatesh Saligrama,et al.  Detection and Localization in Sensor Networks Using Distributed FDR , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[17]  宮沢 政清,et al.  P. Bremaud 著, Markov Chains, (Gibbs fields, Monte Carlo simulation and Queues), Springer-Verlag, 1999年 , 2000 .

[18]  Krishna R. Pattipati,et al.  An algorithm for determining the decision thresholds in a distributed detection problem , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[19]  Venkatesh Saligrama,et al.  Adaptive statistical sampling methods for decentralized estimation and detection of localized phenomena , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[21]  Moshe Kam,et al.  Distributed decision fusion with a random-access channel for sensor network applications , 2004, IEEE Transactions on Instrumentation and Measurement.

[22]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[23]  C.-C. Jay Kuo,et al.  Distributed edge sensor detection with one- and two-level decisions , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  José M. F. Moura,et al.  Detection in decentralized sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[26]  Lei Zhang,et al.  Distributed decision fusion in the presence of networking delays and channel errors , 1992, Inf. Sci..