A Review on Coverage-Hole Boundary Detection Algorithms in Wireless Sensor Networks

Wireless sensor nodes are extremely useful in different security and surveillance related applications which may be compromised with the existence of coverage-holes. Coverage-hole is the area in a wireless sensor network (WSN) where sensing or transmitting of data is not achievable and therefore, detecting such region is a prominent research topic in WSN. Subsequent to hole-detection, another significant task is to detect the boundary nodesoutlining the coverage-holes. In this paper, we have gone through different research articles describing the various boundary-detection techniques those have been recommended to facilitate hole-detection inside the sensor network. On the basis of the literature review, we have done categorization of the boundary-detection methods, their characteristics, pros & cons and their effect on sensor network’s performance for better understanding and future reference.

• Publication year

  2020

• Venue

  Journal of Computacion y Sistemas

• Publication date

  2020-03-25

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.13053/cys-24-1-3133
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New Holes and Boundary Detection Algorithm for Heterogeneous Wireless Sensor Networks

  2018influential reference
• Hole Detection in Wireless Sensor Network: A Review

  2018cited by this paper
• Computational geometry based coverage hole-detection and hole-area estimation in wireless sensor network

  2018cited by this paper
• A Survey on Coverage Problems in Wireless Sensor Network Based on Monitored Region

  2018cited by this paper
• Estimation and Healing of Coverage Hole in Hybrid Sensor Networks: A Simulation Approach

  2017cited by this paper
• An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks

  2016influential reference
• Coverage Hole Bypassing in Wireless Sensor Networks

  2016cited by this paper
• Detecting Boundary Nodes and Coverage Holes in Wireless Sensor Networks

  2016influential reference
• Boundary and holes recognition in wireless sensor networks

  2016influential reference
• Tree-based coverage hole detection and healing method in wireless sensor networks

  2016influential reference
• Efficient boundary detection of coverage hole in WSNs

  2016cited by this paper
• RSSI Based Localization Scheme in Wireless Sensor Networks: A Survey

  2015cited by this paper
• Coverage hole and boundary nodes detection in wireless sensor networks

  2015influential reference
• Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint

  2014influential reference
• Recognizing Boundaries in Wireless Sensor Networks Based on Local Connectivity Information

  2014cited by this paper
• Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing

  2014influential reference
• Distributed Hole Detection Algorithms for Wireless Sensor Networks

  2014cited by this paper
• Detection and Recovery of Coverage Holes in Wireless Sensor Networks

  2013cited by this paper
• Hop-based approach for holes and boundary detection in wireless sensor networks

  2012cited by this paper
• Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks

  2011cited by this paper
• SpiderBat: Augmenting wireless sensor networks with distance and angle information

  2011cited by this paper
• Global Positioning System: Signals, Measurements, and Performance

  2010cited by this paper
• Detecting coverage holes in wireless sensor networks

  2009influential reference
• Hole detection and boundary recognition in wireless sensor networks

  2009cited by this paper
• Performance Capabilities of Long-Range UWB-IR TDOA Localization Systems

  2008cited by this paper
• Distributed Coordinate-Free Hole Recovery

  2008cited by this paper
• Survey of Wireless Indoor Positioning Techniques and Systems

  2007cited by this paper
• Applying intrusion detection systems to wireless sensor networks

  2006cited by this paper
• Ad Hoc and Sensor Networks: Theory and Applications

  2006cited by this paper
• Locating and Bypassing Holes in Sensor Networks

  2006cited by this paper
• Boundary recognition in sensor networks by topological methods

  2006cited by this paper
• Maintaining Sensing Coverage and Connectivity in Large Sensor Networks

  2005cited by this paper
• A New Approach for Boundary Recognition in Geometric Sensor Networks

  2005influential reference
• Vital Signs Monitoring and Patient Tracking Over a Wireless Network

  2005cited by this paper
• A new trilateration method to mitigate the impact of some non-line-of-sight errors in TOA measurements for mobile localization

  2005cited by this paper
• Deterministic boundary recognition and topology extraction for large sensor networks

  2005cited by this paper
• Sensor networks for emergency response: challenges and opportunities

  2004cited by this paper
• Node Placement for Connected Coverage in Sensor Networks

  2003cited by this paper
• Tracking a moving object with a binary sensor network

  2003cited by this paper
• Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• GHT: a geographic hash table for data-centric storage

  2002cited by this paper
• Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks

  2002cited by this paper
• Efficient tracing of failed nodes in sensor networks

  2002cited by this paper

• A Comparative Study of Coverage Hole Detection Techniques in Wireless Sensor Networks

  2023cites this paper
• Boundary Recognition Based On Connection Information In Wireless Sensor Networks

  2020cites this paper