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 journalArticle

1 Citation (Scopus)

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.

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

Fingerprint

Radio
Wireless sensor networks
radio signals
recovery
Recovery
sensors
Intrusion detection
Triangulation
Sensor nodes
triangulation
ellipses
surveillance
Animals
animals
Monitoring
simulation

Keywords

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

Cite this

Zhai, Shuangjiao ; Tang, Zhanyong ; Wang, Dajin ; Li, Qingpei ; Li, Zhanglei ; Chen, Xiaojiang ; Fang, Dingyi ; Chen, Feng ; Wang, Zheng. / Enhancing received signal strength-based localization through coverage hole detection and recovery. In: Sensors (Switzerland). 2018 ; Vol. 18, No. 7.
@article{3ec25d4fa331441f90a0bbd726e0b6e1,
title = "Enhancing received signal strength-based localization through coverage hole detection and recovery",
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.",
keywords = "Coverage holes, Delaunay triangulation, RSSI-based localization, Voronoi tessellation, Wireless sensor networks",
author = "Shuangjiao Zhai and Zhanyong Tang and Dajin Wang and Qingpei Li and Zhanglei Li and Xiaojiang Chen and Dingyi Fang and Feng Chen and Zheng Wang",
year = "2018",
month = "7",
doi = "10.3390/s18072075",
language = "English",
volume = "18",
journal = "Sensors (Switzerland)",
issn = "1424-8220",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "7",

}

Enhancing received signal strength-based localization through coverage hole detection and recovery. / Zhai, Shuangjiao; Tang, Zhanyong; Wang, Dajin; Li, Qingpei; Li, Zhanglei; Chen, Xiaojiang; Fang, Dingyi; Chen, Feng; Wang, Zheng.

In: Sensors (Switzerland), Vol. 18, No. 7, 2075, 07.2018.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Zhai, Shuangjiao

AU - Tang, Zhanyong

AU - Wang, Dajin

AU - Li, Qingpei

AU - Li, Zhanglei

AU - Chen, Xiaojiang

AU - Fang, Dingyi

AU - Chen, Feng

AU - Wang, Zheng

PY - 2018/7

Y1 - 2018/7

N2 - 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.

AB - 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.

KW - Coverage holes

KW - Delaunay triangulation

KW - RSSI-based localization

KW - Voronoi tessellation

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=85049169265&partnerID=8YFLogxK

U2 - 10.3390/s18072075

DO - 10.3390/s18072075

M3 - Article

AN - SCOPUS:85049169265

VL - 18

JO - Sensors (Switzerland)

JF - Sensors (Switzerland)

SN - 1424-8220

IS - 7

M1 - 2075

ER -