DBCS: A Decomposition Based Compressive Sensing for Event Oriented Wireless Sensor Networks

Demarcating distributed event region is a key issue in various application domains of wireless sensor networks. In this paper, the problem of energy conservation in event region demarcation is studied. Two major challenges of event region demarcation problem are; accurate estimation of homogeneous regions in presence of noisy observations and continuous monitoring for detecting the boundary of the region. A Markov random field (MRF) structure model is proposed for decomposition of area of the network into different homogeneous areas using efficient belief propagation based in-network inference. To achieve the homogeneity in each distinguished homogeneous areas, sensor node updates its local estimate based on the neighborhood information and its local observation. Considering the communication constraints in such continuous monitoring systems, a Decomposition based compressed sensing (DBCS) approach is integrated with the proposed MRF model for globally estimating the state of target area. DBCS provides an energy efficient solution compared to other similar data collection techniques. Simulation results proves our model’s strength in terms of accuracy of the critical region detection, and is capable of achieving significant 90% reduction over transmissions required for approximate reconstruction. Moreover, the proposed DBCS allows early reconstruction which reduces the average energy consumption up to 15% in the network as compared to existing multi-hop compress sensing using random walk (M-CSR) approach.

[1]  Hong Shen,et al.  RandomWalk Routing for Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[2]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[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]  Yongzhen Li,et al.  Design of energy consumption monitoring and energy-saving management system of intelligent building based on the Internet of things , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[5]  Liqun Hou,et al.  Novel Industrial Wireless Sensor Networks for Machine Condition Monitoring and Fault Diagnosis , 2012, IEEE Transactions on Instrumentation and Measurement.

[6]  António E. Ruano,et al.  Model Based Predictive Control of HVAC Systems for Human Thermal Comfort and Energy Consumption Minimisation , 2012, CESCIT.

[7]  M.J. Whelan,et al.  Highway Bridge Assessment Using an Adaptive Real-Time Wireless Sensor Network , 2009, IEEE Sensors Journal.

[8]  Qi Cheng,et al.  Distributed dynamic event region detection in wireless sensor networks , 2011, 2011 IEEE Conference on Prognostics and Health Management.

[9]  João Barros,et al.  Random Walks on Sensor Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[10]  Xiaoying Gan,et al.  Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[12]  Muhammad Aamir,et al.  Towards Development of a Low Cost Early Fire Detection System Using Wireless Sensor Network and Machine Vision , 2017, Wirel. Pers. Commun..

[13]  Gwillerm Froc,et al.  Random walk based routing protocol for wireless sensor networks , 2007, Valuetools 2007.

[14]  Soo Young Shin,et al.  Cooperative Hybrid Spectrum Sharing: A NOMA-based Approach , 2017, Wirel. Pers. Commun..

[15]  Jung-Hwan Kim,et al.  DEMOCO: Energy-Efficient Detection and Monitoring for Continuous Objects in Wireless Sensor Networks , 2008, IEICE Trans. Commun..

[16]  Hee Yong Youn,et al.  Integration of Markov random field with Markov chain for efficient event detection using wireless sensor network , 2016, Comput. Networks.

[17]  Minh Tuan Nguyen,et al.  Compressive sensing based random walk routing in wireless sensor networks , 2017, Ad Hoc Networks.

[18]  Vishal Krishna Singh,et al.  Compressed sensing based acoustic event detection in protected area networks with wireless multimedia sensors , 2017, Multimedia Tools and Applications.

[19]  Miguel Á. Carreira-Perpiñán,et al.  OBSERVE: Occupancy-based system for efficient reduction of HVAC energy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

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

[21]  Sotiris E. Nikoletseas,et al.  A new random walk for efficient data collection in sensor networks , 2011, MobiWac '11.

[22]  Daniel P. Huttenlocher,et al.  Efficient Belief Propagation for Early Vision , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[23]  Moawad I. Dessouky,et al.  Efficient Parameters for Compressed Sensing Recovery Algorithms , 2016, Wireless Personal Communications.

[24]  Manish Kumar,et al.  Energy Efficient Event Detection Using Probabilistic Inference in Wireless Sensor Networks , 2017 .

[25]  Vivek Kumar Singh,et al.  In-Network Data Processing Based on Compressed Sensing in WSN: A Survey , 2017, Wireless Personal Communications.

[26]  Jung-San Lee,et al.  Selective scalable secret image sharing with verification , 2015, Multimedia Tools and Applications.

[27]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.