Estimation and Healing of Coverage Hole in Hybrid Sensor Networks: A Simulation Approach

Nowadays, wireless sensor network which consists of numerous tiny sensors has been widely used. One of the major challenges in such networks is how to cover the sensing area effectively and maintain longer network lifetime with limited energy simultaneously. In this paper, we study hybrid sensor network which contains both static and mobile sensors. We divide monitoring area into Delaunay Triangulation (DT) by using of Delaunay theory, estimate static sensors coverage holes, calculate the number of assistant mobile sensors and then work out the positions of assisted mobile nodes in each triangle. Next, mobile sensors will move to heal the coverage holes. Compared with the similarity methods, the algorithm HCHA we proposed is simpler, the advantages of our algorithm mainly represents in the following aspects. Firstly, it is relatively simple to estimate coverage hole based on Delaunay in our proposed algorithm. Secondly, we figure out the quantitative number range of assisted sensors those need to heal the coverage holes. Thirdly, we come up with a kind of deployment rule of assisted sensors.

• Publication year

  2017

• Venue

  Sustainability

• Publication date

  2017-09-26

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.3390/SU9101733
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges

  2018cited by this paper
• Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

  2017cited by this paper
• Multicast capacity of cache enabled content-centric wireless Ad Hoc networks

  2017cited by this paper
• Coverage Holes Detecting and Healing in Hybrid Wireless Networks

  2017cited by this paper
• Capacity of Content-Centric Hybrid Wireless Networks

  2016cited by this paper
• Coverage area detection based on Voronoi diagram in wireless sensor network of metro

  2016cited by this paper
• Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †

  2016cited by this paper
• A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges

  2015cited by this paper
• Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors

  2014cited by this paper
• Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey

  2014cited by this paper
• A Survey of Coverage Problems in Wireless Sensor Networks

  2014cited by this paper
• A Two-Phase Dispatch Heuristic to Schedule the Movement of Multi-Attribute Mobile Sensors in a Hybrid Wireless Sensor Network

  2014cited by this paper
• An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters

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

  2013cited by this paper
• Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks

  2011cited by this paper
• Barrier Coverage of Line-Based Deployed Wireless Sensor Networks

  2009cited by this paper
• network deployment

  2007cited by this paper
• Bidding Protocols for Deploying Mobile Sensors

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

  2005cited by this paper
• Connectivity maintenance and coverage preservation in wireless sensor networks

  2004cited by this paper
• Movement-assisted sensor deployment

  2004cited by this paper
• Estimating coverage holes and enhancing coverage in mixed sensor networks

  2004cited by this paper
• Voronoi Diagrams and Delaunay Triangulations

  2004cited by this paper
• Integrated coverage and connectivity configuration in wireless sensor networks

  2003cited by this paper

• Precision Hole Detection and Energy-Aware QoS Scheduling for Wireless Sensor Networks

  2025cites this paper
• An Efficient Geometric Inversion Based Approach to Hole Detection and Restoration in Wireless Sensor 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
• An intelligent coverage optimization and link-stability routing for energy efficient wireless sensor network

  2022influential citation
• The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks

  2022influential citation
• Coverage Area of a Localization Fixed Sensors Network System with the process of Triangulation

  2021cites this paper
• Coverage Area of a Localization Fixed Sensors Network System with the process of Triangulation

  2021cites this paper
• A Comparative Study on Coverage-Hole Detection Improvement with Inner Empty Circle over Delaunay Triangulation Method in Wireless Sensor Networks

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

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

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

  2019cites this paper
• A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

  2018cites this paper