Enhancing Received Signal Strength-Based Localization through Coverage Hole Detection and Recovery

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): 2075. ISSN 1424-8220

[thumbnail of sensors-310889-forproof]
Preview
PDF (sensors-310889-forproof)
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.

Item Type:
Journal Article
Journal or Publication Title:
Sensors
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1300/1303
Subjects:
?? wireless sensor networksrssi-based localizationcoverage holesvoronoi tessellationdelaunay triangulationbiochemistryatomic and molecular physics, and opticsanalytical chemistryelectrical and electronic engineering ??
ID Code:
126077
Deposited By:
Deposited On:
25 Jun 2018 09:20
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Dec 2023 00:58