Enhancing received signal strength-based localization through coverage hole detection and recovery

Shuangjiao Zhai, Zhanyong Tang, Dajin Wang, Qingpei Li, Zhanglei Li, Xiaojiang Chen, Dingyi Fang, Feng Chen, Zheng Wang

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageEnglish
Article number2075
JournalSensors (Switzerland)
Issue number7
StatePublished - Jul 2018


  • Coverage holes
  • Delaunay triangulation
  • RSSI-based localization
  • Voronoi tessellation
  • Wireless sensor networks


Dive into the research topics of 'Enhancing received signal strength-based localization through coverage hole detection and recovery'. Together they form a unique fingerprint.

Cite this