Integration of Markov random field with Markov chain for efficient event detection using wireless sensor network

Event detection is an important task required in various applications of wireless sensor network (WSN). The existing approaches consider the spatial and temporal correlation of sensor data separately or not in a cohesive way. In this paper an event detection scheme with WSN is introduced, which adopts a hierarchical structure to efficiently integrate the spatial and temporal correlation of sensor data. Here a fusion algorithm considering both the weight of the sensors and spatial information is applied to Markov random field to properly fuse the decisions of the neighboring nodes. Markov chain is also adopted to effectively extract the temporal correlation after the spatial correlation is decided. The simulation results demonstrate that the proposed scheme can effectively increase the detection accuracy and reduce communication cost, in comparison with the existing schemes.

[1]  Nirvana Meratnia,et al.  Use of event detection approaches for outlier detection in wireless sensor networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[2]  Tsang-Yi Wang,et al.  A sliding window approach for dynamic event-region detection in sensor networks , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[3]  Suman Saha,et al.  Distributed Event Detection in Wireless Sensor Networks for Forest Fires , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

[4]  Qiong Luo,et al.  Modeling and detecting events for sensor networks , 2011, Inf. Fusion.

[5]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[6]  Kotagiri Ramamohanarao,et al.  Spatio-temporal event detection using probabilistic graphical models (PGMs) , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[7]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, Telecommun. Syst..

[8]  Lucia Lo Bello,et al.  A novel approach for dynamic traffic lights management based on Wireless Sensor Networks and multiple fuzzy logic controllers , 2015, Expert Syst. Appl..

[9]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[10]  Kieu-Xuan Thuc,et al.  A collaborative event detection scheme using fuzzy logic in clustered wireless sensor networks , 2011 .

[11]  Yu-Chee Tseng,et al.  Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications , 2009, IEEE Transactions on Computers.

[12]  Lynne E. Parker,et al.  Nearest neighbor imputation using spatial-temporal correlations in wireless sensor networks , 2014, Inf. Fusion.

[13]  Chao-Tang Yu,et al.  Collaborative Event Region Detection in Wireless Sensor Networks Using Markov Random Fields , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[14]  Sang Hyuk Son,et al.  Using fuzzy logic for robust event detection in wireless sensor networks , 2012, Ad Hoc Networks.

[15]  Stan Z. Li.  Markov Random Field Modeling in Image Analysis , 2009, Advances in Pattern Recognition.

[16]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[17]  Norman Dziengel,et al.  A system for distributed event detection in wireless sensor networks , 2010, IPSN '10.

[18]  Qi Cheng,et al.  Collaborative Event-Region and Boundary-Region Detections in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[19]  Hejun Wu,et al.  Pattern-based event detection in sensor networks , 2011, Distributed and Parallel Databases.

[20]  Tao Wu,et al.  Adaptive Bandwidth Allocation for Dynamic Event Region Detection in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[21]  Qiang Yang,et al.  Spatio-temporal event detection using dynamic conditional random fields , 2009, IJCAI 2009.

[22]  Hee Yong Youn,et al.  Spatio-temporal Event Detection: A Hierarchy Based Approach for Wireless Sensor Network , 2014, 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.