Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Wireless Sensor Networks (WSNs) based on RSSIbased 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 the target field. Most existing works on coverage assume that the sensing area of a sensor node is a disc. However, this disc model is too simplistic for many information processing systems, and there are sensing techniques whose sensing areas are non-disc. In this paper, we focus on coverage performance of WSNs based on RSSI-based localization techniques whose sensing area is an ellipse. We propose an algorithm inspired by Voronoi diagram 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, while using the minimum number of sensors.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages250-257
Number of pages8
ISBN (Electronic)9781538632215
DOIs
StatePublished - 8 Aug 2017
Event20th IEEE International Conference on Computational Science and Engineering and 15th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017 - Guangzhou, Guangdong, China
Duration: 21 Jul 201724 Jul 2017

Publication series

NameProceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017
Volume2

Other

Other20th IEEE International Conference on Computational Science and Engineering and 15th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017
CountryChina
CityGuangzhou, Guangdong
Period21/07/1724/07/17

Fingerprint

Wireless sensor networks
Recovery
Intrusion detection
Triangulation
Sensor nodes
Animals
Monitoring
Sensors

Keywords

  • Coverage holes
  • Delaunay Triangulation
  • RSSI-based Localization
  • Voronoi diagram
  • Wireless Sensor Networks

Cite this

Zhai, S., Tang, Z., Wang, D., Li, Z., Chen, X., Fang, D., & Chen, F. (2017). Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization. In Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017 (pp. 250-257). [8006008] (Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSE-EUC.2017.231
Zhai, Shuangjiao ; Tang, Zhanyong ; Wang, Dajin ; Li, Zhanglei ; Chen, Xiaojiang ; Fang, Dingyi ; Chen, Feng. / Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization. Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 250-257 (Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017).
@inproceedings{6c6f6593e33f410e89c517527952d86d,
title = "Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization",
abstract = "Wireless Sensor Networks (WSNs) based on RSSIbased 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 the target field. Most existing works on coverage assume that the sensing area of a sensor node is a disc. However, this disc model is too simplistic for many information processing systems, and there are sensing techniques whose sensing areas are non-disc. In this paper, we focus on coverage performance of WSNs based on RSSI-based localization techniques whose sensing area is an ellipse. We propose an algorithm inspired by Voronoi diagram 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, while using the minimum number of sensors.",
keywords = "Coverage holes, Delaunay Triangulation, RSSI-based Localization, Voronoi diagram, Wireless Sensor Networks",
author = "Shuangjiao Zhai and Zhanyong Tang and Dajin Wang and Zhanglei Li and Xiaojiang Chen and Dingyi Fang and Feng Chen",
year = "2017",
month = "8",
day = "8",
doi = "10.1109/CSE-EUC.2017.231",
language = "English",
series = "Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "250--257",
booktitle = "Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017",

}

Zhai, S, Tang, Z, Wang, D, Li, Z, Chen, X, Fang, D & Chen, F 2017, Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization. in Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017., 8006008, Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 250-257, 20th IEEE International Conference on Computational Science and Engineering and 15th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017, Guangzhou, Guangdong, China, 21/07/17. https://doi.org/10.1109/CSE-EUC.2017.231

Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization. / Zhai, Shuangjiao; Tang, Zhanyong; Wang, Dajin; Li, Zhanglei; Chen, Xiaojiang; Fang, Dingyi; Chen, Feng.

Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 250-257 8006008 (Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization

AU - Zhai, Shuangjiao

AU - Tang, Zhanyong

AU - Wang, Dajin

AU - Li, Zhanglei

AU - Chen, Xiaojiang

AU - Fang, Dingyi

AU - Chen, Feng

PY - 2017/8/8

Y1 - 2017/8/8

N2 - Wireless Sensor Networks (WSNs) based on RSSIbased 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 the target field. Most existing works on coverage assume that the sensing area of a sensor node is a disc. However, this disc model is too simplistic for many information processing systems, and there are sensing techniques whose sensing areas are non-disc. In this paper, we focus on coverage performance of WSNs based on RSSI-based localization techniques whose sensing area is an ellipse. We propose an algorithm inspired by Voronoi diagram 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, while using the minimum number of sensors.

AB - Wireless Sensor Networks (WSNs) based on RSSIbased 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 the target field. Most existing works on coverage assume that the sensing area of a sensor node is a disc. However, this disc model is too simplistic for many information processing systems, and there are sensing techniques whose sensing areas are non-disc. In this paper, we focus on coverage performance of WSNs based on RSSI-based localization techniques whose sensing area is an ellipse. We propose an algorithm inspired by Voronoi diagram 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, while using the minimum number of sensors.

KW - Coverage holes

KW - Delaunay Triangulation

KW - RSSI-based Localization

KW - Voronoi diagram

KW - Wireless Sensor Networks

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

U2 - 10.1109/CSE-EUC.2017.231

DO - 10.1109/CSE-EUC.2017.231

M3 - Conference contribution

AN - SCOPUS:85034450025

T3 - Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017

SP - 250

EP - 257

BT - Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zhai S, Tang Z, Wang D, Li Z, Chen X, Fang D et al. Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization. In Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 250-257. 8006008. (Proceedings - 2017 IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, CSE and EUC 2017). https://doi.org/10.1109/CSE-EUC.2017.231