Maximal Weighted Coverage Deployment of UAV-Enabled Rechargeable Visual Sensor Networks

Due to the generation and transmission of video data, the high energy consumption rates of wireless nodes result in short lifetime of a visual sensor network, which has been commonly deployed in 3D space. In many applications, lots of targets need to be covered, but the budgets of both deployment and maintenance are limited. Therefore, how to maximize total weighted target coverage while prolonging network lifetime is of great significance. This work investigates the maximum weighted target coverage deployment of a rechargeable visual sensor network charged by an unmanned aerial vehicle (UAV) in 3D space, which should ensure network permanence and satisfy the budgets of both deployment and maintenance. In this problem, since UAV has a limited energy capacity, it is allowed to return to the depot for energy replenishment more than once in each charging period of wireless nodes so as to increase target coverage. After formulating this problem as a mixed integer nonlinear program, this work proposes a greedy heuristic and a particle swarm optimizer to approximately solve this NP-hard problem. Extensive simulation results reveal that the latter can deliver a better solution despite consuming more time than the former.

• Publication year

  2023

• Venue

  IEEE transactions on intelligent transportation systems (Print)

• Publication date

  2023-10-01

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/TITS.2023.3276813
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Multiobjective Optimized Deployment of Edge-Enabled Wireless Visual Sensor Networks for Target Coverage

  2023cited by this paper
• Integrating Variable Reduction Strategy With Evolutionary Algorithms for Solving Nonlinear Equations Systems

  2022cited by this paper
• Solar Wireless Sensor Nodes for Condition Monitoring of Freight Trains

  2022cited by this paper
• Surrogate-Assisted Autoencoder-Embedded Evolutionary Optimization Algorithm to Solve High-Dimensional Expensive Problems

  2022cited by this paper
• A genetic algorithm-based approach for solving the target Q-coverage problem in over and under provisioned directional sensor networks

  2022cited by this paper
• An Efficient Graph Based Approach for Reducing Coverage Loss From Failed Cameras of a Surveillance Network

  2022cited by this paper
• Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman Problems

  2022cited by this paper
• Self-adaptive Bat Algorithm With Genetic Operations

  2022cited by this paper
• UAV–Assisted Joint Wireless Power Transfer and Data Collection Mechanism for Sustainable Precision Agriculture in 5G

  2022cited by this paper
• Optimizing Node Deployment in Rechargeable Camera Sensor Networks for Full-View Coverage

  2022influential reference
• A Novel S–S–LCLCC Compensation for Three-Coil WPT to Improve Misalignment and Energy Efficiency Stiffness of Wireless Charging System

  2021cited by this paper
• An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem

  2021cited by this paper
• Energy-Efficient Trajectory Optimization for UAV-Assisted IoT Networks

  2021influential reference
• Effect of Coil Parameters on Layered DD Coil for Efficient Wireless Power Transfer

  2021cited by this paper
• A WPT-Enabled UAV-Assisted Condition Monitoring Scheme for Wireless Sensor Networks

  2021cited by this paper
• An Ergonomic Wireless Charging System for Integration With Daily Life Activities

  2021cited by this paper
• Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning

  2021cited by this paper
• Optimal UAV Route in Wireless Charging Sensor Networks

  2020cited by this paper
• Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems

  2020cited by this paper
• Toward a Realistic Approach for the Deployment of 3D Wireless Sensor Networks

  2020cited by this paper
• Placement of Unmanned Aerial Vehicles for Directional Coverage in 3D Space

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

  2020cited by this paper
• Visual IoT: Enabling Internet of Things Visualization in Smart Cities

  2019cited by this paper
• A prediction-based approach for features aggregation in Visual Sensor Networks

  2019cited by this paper
• Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage

  2019cited by this paper
• Particle Swarm Optimization

  2019influential reference
• Optimized sensor placement for dependable roadside infrastructures

  2019cited by this paper
• UAV-Assisted RFET: A Novel Framework for Sustainable WSN

  2019cited by this paper
• Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions

  2019cited by this paper
• Target Coverage-Oriented Deployment of Rechargeable Directional Sensor Networks With a Mobile Charger

  2019influential reference
• Joint routing/encoding-power for network lifetime maximization in WMSN

  2018cited by this paper
• Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring

  2018cited by this paper
• Population-Based Incremental Learning Algorithm for a Serial Colored Traveling Salesman Problem

  2018cited by this paper
• Optimal Resource Allocation for Green and Clustered Video Sensor Networks

  2018influential reference
• Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage

  2017influential reference
• A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms

  2017cited by this paper
• Power Harvesting in Wireless Sensor Networks and Its Adaptation With Maximum Power Point Tracking: Current Technology and Future Directions

  2017cited by this paper
• Camera Placement in Smart Cities for Maximizing Weighted Coverage With Budget Limit

  2017cited by this paper
• Enhancing the availability of wireless visual sensor networks: Selecting redundant nodes in networks with occlusion

  2017cited by this paper
• UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization

  2017cited by this paper
• Exact Biobjective Optimization Methods for Camera Coverage Problem in Three-Dimensional Areas

  2016cited by this paper
• Wind Energy Harvesting for Autonomous Wireless Sensor Networks

  2016cited by this paper
• Colored Traveling Salesman Problem

  2015cited by this paper
• Adaptive Rectifier Driven by Power Intake Predictors for Wind Energy Harvesting Sensor Networks

  2015cited by this paper
• A visual sensor network for parking lot occupancy detection in Smart Cities

  2015cited by this paper
• Analysis of Stochastic $k$-Coverage and Connectivity in Sensor Networks With Boundary Deployment

  2015cited by this paper
• A Mathematical Programming Approach to Task Offloading in Visual Sensor Networks

  2015cited by this paper
• ADCROSS: Adaptive Data Collection from Road Surveilling Sensors

  2014cited by this paper
• Multimodal Video Analysis on Self-Powered Resource-Limited Wireless Smart Camera

  2013cited by this paper
• Energy Efficient Image Transmission in Wireless Multimedia Sensor Networks

  2013cited by this paper
• An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks

  2013cited by this paper
• Cost-efficient sensor deployment in indoor space with obstacles

  2012cited by this paper
• Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer

  2012cited by this paper
• On renewable sensor networks with wireless energy transfer

  2011cited by this paper
• Optimal image transmission for visual sensor network

  2011cited by this paper
• Detecting External Disturbances on the Camera Lens in Wireless Multimedia Sensor Networks

  2010cited by this paper
• Distributed Quality-Lifetime Maximization in Wireless Video Sensor Networks

  2009cited by this paper
• Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

  2009cited by this paper
• Finding the K Shortest Loopless Paths in a Network

  2007influential reference
• Empirical study of particle swarm optimization

  1999cited by this paper
• A modified particle swarm optimizer

  1998influential reference
• A new optimizer using particle swarm theory

  1995influential reference
• An Analysis of Several Heuristics for the Traveling Salesman Problem

  1977influential reference
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper
• A Method for Solving Traveling-Salesman Problems

  1958cited by this paper

• Lifetime-Guaranteed Cost-Minimized Heterogeneous Visual Sensor Networks With Feature Collection for Effective Target Coverage in 3-D Space

  2026influential citation
• Fast Surrogate Learning for Multi-Objective UAV Placement in Motorway Intelligent Transportation System

  2026cites this paper
• An Enhanced 3D Sensor Deployment Method for Intelligent Cooperative Sensing in Connected and Autonomous Vehicles

  2025cites this paper
• A RankNet-Inspired Surrogate-Assisted Hybrid Metaheuristic for Expensive Coverage Optimization

  2025cites this paper
• Quad-Rotor Helicopter Visual Attack Based on Attention Mechanism Grad-CAM++ and Mask-PGD

  2025cites this paper
• Deep-Learning-Assisted Complete Targets Coverage in Energy-Harvesting IoT Networks

  2025cites this paper
• Roadside Visual Sensor Deployment in Urban Networks Considering Vehicle Control Boundary

  2025cites this paper
• K-Coverage Estimation for Irregular Targets in Wireless Visual Sensor Networks Deployed in Complex Region of Interest

  2025cites this paper
• Energy-Efficient UAV Trajectory Design and Velocity Control for Visual Coverage of Terrestrial Regions

  2025cites this paper
• UAV trajectory optimization for visual coverage in mobile networks using matrix-based differential evolution

  2025cites this paper
• Robust Partially Observed Data Sensing via ℓ₂,ₚ Norms With Flexible Adaptive Label Marginal Space for Visual IoT

  2025cites this paper
• Scheduling Aerial Vehicles in Large Scale Urban Air Mobility Schemes With Vehicle Relocation

  2024cites this paper
• Multi-UAV-Enabled Collaborative Edge Computing: Deployment, Offloading and Resource Optimization

  2024cites this paper
• Latency Analysis of Drone-Assisted C-V2X Communications for Basic Safety and Co-Operative Perception Messages

  2024influential citation
• Optimized Wireless Visual Sensor Networks for Guaranteed Target Coverage With Maximum Lifetime and Least Data Delivery Latency

  2024cites this paper
• Optimal Deployment of Heterogeneous Visual Sensor Networks for Target Coverage and Feature Aggregation with Lifetime Guarantee

  2024cites this paper
• Autoencoder and Teaching-learning-based Optimizer for Mobile Edge Computing System Optimization Problems

  2023cites this paper
• Supervisory Control of Cyber-Physical Systems Subject to Actuator Jamming Attacks

  2023cites this paper