Abstract:Energy remains a major hurdle in running computation-intensive tasks on wireless sensors. Recent efforts have been made to employ a Mobile Charger (MC) to deliver wireless power to sensors, which provides a promising solution to the energy problem. Most of previous works in this area aim at maintaining perpetual network operation at the expense of high operating cost of MC. In the meanwhile, it is observed that due to low cost of wireless sensors, they are usually deployed at high density so there is abundant redundancy in their coverage in the network. For such networks, it is possible to take advantage of the redundancy to reduce the energy cost. In this paper, we relax the strictness of perpetual operation by allowing some sensors to temporarily run out of energy while still maintaining target k-coverage in the network at lower cost of MC. We first establish a theoretical model to analyze the performance improvements under this new strategy. Then we organize sensors into load-balanced clusters for target monitoring by a distributed algorithm. Next, we propose a charging algorithm named λ-GTSP Charging Algorithm to determine the optimal number of sensors to be charged in each cluster to maintain k-coverage in the network and derive the route for MC to charge them. We further generalize the algorithm to encompass mobile targets as well. Our extensive simulation results demonstrate significant improvements of network scalability and cost saving that MC can extend charging capability over 2-3 times with a reduction of 40% of moving cost without sacrificing the network performance.

K-covered Wireless Sensor Network Optimization

Leveraging Target K-Coverage in Wireless Rechargeable Sensor Networks.

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Coverage Optimization of Sensors under Multiple Constraints Using the Improved PSO Algorithm

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

Coverage Maximization in Wireless Sensor Networks Using Minimal Exposure Path and Particle Swarm Optimization

Coverage Algorithm of Optimization Node Sets Based on Wireless Sensor Network

A New Method for Network Coverage Optimization and its Application on Fire Monitoring

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

Wireless sensor network coverage optimization based on novel multi‐strategy gold rush optimizer

Probability model-based optimization coverage algorithm for wireless sensor networks

Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks

Evaluating coverage quality through best covered pathes in wireless sensor networks.

Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks

Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks

A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks

Adaptive K-Coverage Contour Evaluation and Deployment in Wireless Sensor Networks

Probabilistic k-weighted coverage placement in wireless sensor networks.