Boundary and holes recognition in wireless sensor networks

Abstract In this paper, a distributed solution is proposed for detecting boundaries and holes in the WSN using only the nodes connectivity information. The run of our protocol is divided imto three main steps. In the first step, each node collects connectivity information of its one-hop neighbors and constructs its one-hop neighbors’ graph. In the second step, independent sets are constructed. In the last step, the independent sets are connected in order to find the closed path. Therefore, the node can make its own decision to be an internal or a boundary node. Simulation results show that our algorithm can detect fine-grained boundaries with high accuracy, low energy consumption and less communication overhead compared to some former works. In addition, this algorithm performs better than some exiting approaches (BCP, THD, and SDBR).

• Publication year

  2016

• Venue

  Journal of Innovation in Digital Ecosystems

• Publication date

  2016-06-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.jides.2016.04.001
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• BCP: A Border Coverage Protocol for wireless sensor networks

  2014cited by this paper
• Location-free boundary detection in mobile wireless sensor networks with a distributed approach

  2014cited by this paper
• Target tracking and boundary node selection algorithms of wireless sensor networks for internet services

  2013influential reference
• Coverage and connectivity protocol for Wireless Sensor Networks

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

  2011cited by this paper
• Enhancements of the Self-Detection Scheme for Boundary Recognition in Wireless Sensor Networks

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

  2009influential reference
• On Boundary Recognition without Location Information in Wireless Sensor Networks

  2008cited by this paper
• Network boundary recognition via graph-theory

  2008cited by this paper
• Hole detection or: "how much geometry hides in connectivity?"

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

  2006influential reference
• Locating and Bypassing Holes in Sensor Networks

  2006cited by this paper
• Topological hole detection in wireless sensor networks and its applications

  2005influential reference
• A New Approach for Boundary Recognition in Geometric Sensor Networks

  2005cited by this paper
• Locating and bypassing routing holes in sensor networks

  2004influential reference
• Neighborhood-Based Topology Recognition in Sensor Networks

  2004influential reference

• A novel spatio-topological embeddings for efficient & model-free redundant node placement in 6G IoT networks

  2025cites this paper
• Coverage Optimization in Wireless Sensor Networks by Detecting and Healing Uncovered Area Through Iterative Sensor Deployment: A Computational Geometry Based Approach

  2025cites this paper
• Internet of Things Focused Optimal Distance and Boundary Algorithm for Smart Cities

  2024cites this paper
• An Improved Coverage Hole Finding System for Critical Applications Based on Computational Geometric Techniques

  2024influential citation
• Boundary node detection in wireless networks with uneven node distribution on open surfaces

  2023cites this paper
• DPLHD: A computational geometry based provision for coverage hole detection in critical Wireless Sensor Network Applications

  2022cites this paper
• An Efficient hole Recovery Method in Wireless Sensor Networks

  2022cites this paper
• A study on boundary detection in wireless sensor networks

  2022cites this paper
• Improving the Deployment of WSNs by Localized Detection of Covered Redundant Nodes in Industry 4.0 Applications

  2022cites this paper
• Coverage hole detection in WSN with force-directed algorithm and transfer learning

  2021cites this paper
• Coverage hole detection using social spider optimized Gaussian Mixture Model

  2021cites this paper
• A Sensing Radius Intersection Based Coverage Hole Recovery Method in Wireless Sensor Network

  2021cites this paper
• CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

  2021cites this paper
• CL‐MIPv6: A cross‐layer approach for fast‐internetwork‐mobility support in 6LoWPAN wireless sensor networks

  2020cites this paper
• Detecting and measuring holes in Wireless Sensor Network

  2020cites this paper
• A Review on Coverage-Hole Boundary Detection Algorithms in Wireless Sensor Networks

  2020influential citation
• Coverage aware face topology structure for wireless sensor network applications

  2020cites this paper
• CHPT: an improved coverage-hole patching technique based on tree-center in wireless sensor networks

  2020cites this paper
• A dynamic distributed boundary node detection algorithm for management zone delineation in Precision Agriculture

  2020cites this paper
• A Realistic Sensing Model for Event Area Estimation in Wireless Sensor Networks

  2020cites this paper
• An Efficient hole Recovery Method in Wireless Sensor Networks

  2020cites this paper
• Coverage area enhancement in wireless sensor network

  2019cites this paper
• Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks

  2019cites this paper
• Boundary Node Identification in Three Dimensional Wireless Sensor Networks for Surface Coverage

  2019cites this paper
• Centroid-Based Single Sink Placement in Wireless Sensor Networks

  2019cites this paper
• Load Balanced and Constant Stretch Hole Bypassing Protocol for Wireless Sensor Networks

  2019cites this paper
• Energy-Aware Routing Hole Detection Algorithm in the Hierarchical Wireless Sensor Network

  2019cites this paper
• A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network

  2019cites this paper
• Determination and Patching of Coverage Holes in Hybrid WSN with Energy Aware Routing

  2019cites this paper
• Improving the Mechanism of Detecting and Measuring Holes in Ad hoc Wireless Sensor Network

  2019cites this paper
• TELPAC: A time and energy efficient protocol for locating and patching coverage holes in WSNs

  2019cites this paper
• Techniques for Reducing the Energy Consumption in Nodes of Wireless Sensor Networks: A Survey

  2019cites this paper
• A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks

  2019cites this paper
• Computational geometry based coverage hole-detection and hole-area estimation in wireless sensor network

  2018cites this paper
• Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks

  2018cites this paper
• Hole Detection in Wireless Sensor Network: A Review

  2018cites this paper
• CWBound: boundary node detection algorithm for complex non-convex mobile ad hoc networks

  2018cites this paper
• Physarum Inspired Model for Mobile Sensor Nodes Deployment in the Presence of Obstacles

  2018cites this paper
• expert system irrigation management of agricultural reservoir system using analytical hierarchy process ( AHP ) and forward chaining method

  2018cites this paper
• An Online Distributed Boundary Detection and Classification Algorithm for Mobile Sensor Networks

  2017cites this paper
• Distributed Coordinate-free Boundary Nodes Identification in Wireless Sensor Networks

  2017cites this paper
• Coordinate-Free Boundary Nodes Identification by Angle Comparison in Wireless Sensor Networks

  2017cites this paper
• Local Connectivity Based Boundary Detection in Wireless Sensor Networks

  2016cites this paper
• 홀이 있는 WSN 환경에서 에너지 효율적인

  year unknowncites this paper