A Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things With Respect to Partial Coverage and Energy Harvesting Requirements

Coverage is a fundamental issue in the Solar Insecticidal Lamps IoTs (SIL-IoTs). Compared to complete coverage, partial coverage emerges as the preferred strategy for deploying SILs within a limited budget, as this deployment solution offers the highest cost-effectiveness. In this paper, we concentrate on studying the constrained SILs deployment problem, taking into account partial coverage and energy harvesting requirements, which we refer to as the cSILDP-PCEH problem. In this context, the positions for deploying SILs are restricted to a weighted set of candidate locations on the ridges. The weight assigned to each candidate location reflects the energy harvesting potential of the SIL deployed at that position. Our objective is to deploy a group of SILs in a subset of these candidate locations, ensuring a high overall energy harvesting potential, network connectivity, and achieving partial coverage. Due to the NP-hard nature of the problem, we introduce an approximation algorithm with a provable performance ratio tailored to our problem. Finally, we conduct a theoretical analysis of our proposed algorithm and perform extensive simulations. The simulation results demonstrate that the proposed algorithm achieves a minimum improvement of 16.45% in energy harvesting potential while preserving network connectivity and maintaining a comparable coverage level.

• Publication year

  2025

• Venue

  IEEE Transactions on Sustainable Computing

• Publication date

  2025-11-01

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/TSUSC.2025.3591808
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Trajectory-Inspired Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things Under Coverage and Maintenance Cost Considerations

  2024influential reference
• A new hybrid optimization algorithm for maximizing area coverage in wireless sensor networks

  2024cited by this paper
• On the Complexity of Sub-Tree Scheduling for Wireless Sensor Networks with Partial Coverage

  2023cited by this paper
• Coverage Maximization of WSNs in 3D Space Based on Hybrid Lion Swarm Optimization

  2023cited by this paper
• A Deployment and Coverage Optimization Algorithm for Self-Powered Wireless Sensor Networks Based on Hybrid Swarm Intelligence

  2023cited by this paper
• Partial coverage optimization under network connectivity constraints in heterogeneous sensor networks

  2022cited by this paper
• NuSC: An Effective Local Search Algorithm for Solving the Set Covering Problem

  2022influential reference
• Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks

  2022cited by this paper
• Improved Coverage and Connectivity via Weighted Node Deployment in Solar Insecticidal Lamp Internet of Things

  2021influential reference
• Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

  2021influential reference
• Energy-Efficient Trajectory Optimization for UAV-Assisted IoT Networks

  2021cited by this paper
• Maximizing Camera Coverage in Multicamera Surveillance Networks

  2020cited by this paper
• Network Lifetime Maximization for Full Area Coverage in Wireless Sensor Networks

  2019cited by this paper
• A Full Area Coverage Guaranteed, Energy Efficient Network Configuration Strategy for 3D Wireless Sensor Networks

  2018cited by this paper
• Optimization of Wireless Sensor Networks Deployment Based on Probabilistic Sensing Models in a Complex Environment

  2018cited by this paper
• Multi working sets alternate covering scheme for continuous partial coverage in WSNs

  2018cited by this paper
• Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm

  2017cited by this paper
• Comparison of different algorithms for calculating the shading effects of topography on solar irradiance in a mountainous area

  2017cited by this paper
• Transforming Complete Coverage Algorithms to Partial Coverage Algorithms for Wireless Sensor Networks

  2011cited by this paper

• A Survey of Three-Dimensional Wireless Sensor Networks Deployment Techniques

  2025cites this paper