A Coverage Hole Detection Algorithm in Wireless Sensor NetworksBased on the Confident Information Coverage Model

Zeng-hui ZOU,Xue-yu GONG,Xian-jun DENG,Zu-jun TANG
DOI: https://doi.org/10.3969/j.issn.1673-0062.2017.01.008
2017-01-01
Abstract:Coverage hole in wireless sensor networks may greatly reduce the network performance.Based on the proposed confident information coverage model,a greedy confident information coverage hole detection algorithm is designed.The algorithm firstly makes full use of the spatial correlation of the monitoring environmental attributes and divides the monitoring area into a series of grids.By greedily calculating the root mean square error of each grid,which is the measure of the confident information coverage,and comparing the calculated value with a given threshold,the algorithm then judges whether the grid is a confident information coverage hole or not.After obtaining the confident information coverage status of each grid,the algorithm extracts the coverage holes' boundary by image processing methods.Simulation results show that the proposed algorithm can effectively detect the number and the edge of the confident information coverage holes.
What problem does this paper attempt to address?