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

4 Scopus citations

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

Keywords

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

Fingerprint Dive into the research topics of 'Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization'. Together they form a unique fingerprint.

  • 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