Zhai, Shuangjiao and Tang, Zhanyong and Wang, Dajin and Li, Qingpei and Li, Zhanglei and Chen, Xiaojiang and Fang, Dingyi and Chen, Feng and Wang, Zheng (2018) Enhancing Received Signal Strength-Based Localization through Coverage Hole Detection and Recovery. Sensors, 18 (7). ISSN 1424-8220
Preview |
sensors_310889_forproof.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (6MB)
Abstract
In wireless sensor networks (WSNs), Radio Signal Strength Indicator (RSSI)-based localization techniques have been widely used in various applications, such as intrusion detection, battlefield surveillance, and animal monitoring. One fundamental performance measure in those applications is the sensing coverage of WSNs. Insufficient coverage will significantly reduce the effectiveness of the applications. However, most existing studies on coverage assume that the sensing range of a sensor node is a disk, and the disk coverage model is too simplistic for many localization techniques. Moreover, there are some localization techniques of WSNs whose coverage model is non-disk, such as RSSI-based localization techniques. In this paper, we focus on detecting and recovering coverage holes of WSNs to enhance RSSI-based localization techniques whose coverage model is an ellipse. We propose an algorithm inspired by Voronoi tessellation and Delaunay triangulation to detect and recover coverage holes. Simulation results show that our algorithm can recover all holes and can reach any set coverage rate, up to 100% coverage.