Node Scheduling and Compressed Sampling for Event Reporting in WSNs

This work focuses on developing a node scheduling algorithm for detecting events in a sensor field such that few random samples from a set of the active sensor nodes are transmitted to the cluster head and are further used for almost complete reconstruction of the cluster data. A node scheduling algorithm is proposed to achieve maximum coverage of the physical sensor field with correlated sensor readings. Random samples of the correlated data, obtained from the active nodes, are collected at the cluster head using the compressed sensing principle. Targeting the importance of minimum in-network communication, the node scheduling algorithm and the compressed sensing based data gathering, aim at generating random yet correlated sampling matrices for accurate data recovery. A pseudo probabilistic model is proposed to perceive the essential understanding of the monitoring region, ensuring that the joint sensing probability of the event is always more than the predefined threshold $\varepsilon$. Experimental analysis on different sized networks of TelosB motes and extensive simulation analysis demonstrate that the proposed scheme outperforms the existing schemes in terms of average coverage ratio, in-network transmissions and network lifetime.

[1]  Mohammed S. Al-kahtani Efficient Cluster-Based Sleep Scheduling for M2M Communication Network , 2015 .

[2]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[3]  Feng Yuanjing Research on strategy for optimizing coverage of WSNs based on multi-particle PSO , 2009 .

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

[5]  Sudip Misra,et al.  Reliable and Efficient Data Acquisition in Wireless Sensor Networks in the Presence of Transfaulty Nodes , 2016, IEEE Transactions on Network and Service Management.

[6]  Xinbing Wang,et al.  Determining Source–Destination Connectivity in Uncertain Networks: Modeling and Solutions , 2017, IEEE/ACM Transactions on Networking.

[7]  Xiang-Yang Li,et al.  Proximity Structures for Geometric Graphs , 2003, Int. J. Comput. Geom. Appl..

[8]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

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

[11]  Xiaodong Wang,et al.  LS-Decomposition for Robust Recovery of Sensory Big Data , 2018, IEEE Transactions on Big Data.

[12]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[13]  Mohammed Abo-Zahhad,et al.  Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm , 2015, Comput. Electr. Eng..

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

[15]  Marc Parizeau,et al.  Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage , 2013, IEEE Transactions on Instrumentation and Measurement.

[16]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[17]  Wei Li,et al.  Improving wireless sensor network coverage using the VF-BBO algorithm , 2013, 2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

[18]  Zhongwen Guo,et al.  Energy-efficient uniform clustering algorithm for wireless sensor networks , 2008, 2008 International Conference on High Performance Switching and Routing.

[19]  Xinbing Wang,et al.  ConMap: A Novel Framework for Optimizing Multicast Energy in Delay-constrained Mobile Wireless Networks , 2017, MobiHoc.

[20]  Kin K. Leung,et al.  Energy-Efficient Event Detection by Participatory Sensing Under Budget Constraints , 2017, IEEE Systems Journal.

[21]  Shekhar Verma,et al.  Accurate Detection of Important Events in WSNs , 2019, IEEE Systems Journal.