Data Reconstruction Coverage Based on Graph Signal Processing for Wireless Sensor Networks

Sensing coverage is a crucial metric for the quality of service of Wireless Sensor Networks (WSNs). Coverage models have a great impact on sensing coverage of WSNs. However, existing coverage models are simple but inefficient, like the most frequently used disk coverage model, in which a covered point is within the fixed sensing radius of at least one sensor node. Thus, how to develop an efficient coverage model is an essential problem. To this end, in this letter, we propose a novel coverage model without the limitation of the sensor’s sensing radius, namely, Data Reconstruction Coverage (DRC). Based on the theory of graph signal processing, the model can jointly reconstruct missing data at unsampled points (which are not covered by any sensors) by using our proposed centralized data reconstruction coverage algorithm which fully exploits the smoothness of temporal difference signals and the graph Laplacian matrix, without increasing the number of sensors. Simulation results based on real-world datasets show that the proposed DRC model has better coverage performance of WSNs compared with the disk coverage model and confident information coverage model typically used in WSNs.