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 the 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$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 $\lambda$λ-GTSP Charging Algorithm to determine the optimal number of sensors to be charged in each cluster to maintain $k$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 percent of moving cost without sacrificing the network performance.

Mostly-Sleeping Wireless Sensor Networks: Connectivity, k-Coverage, and -Lifetime

Lifetime maximization of sensor networks under connectivity and k-coverage constraints

Leveraging Target K-Coverage in Wireless Rechargeable Sensor Networks.

Static and Mobile Target K-Coverage in Wireless Rechargeable Sensor Networks

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

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

Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks

Coverage-Oriented Reliability and Lifetime of Wireless Sensor Network

Dependable k-coverage algorithms for sensor networks

Minimum Connected Sensor Cover and Maximum-Lifetime Coverage in Wireless Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Probability of Coverage and Connectivity in Large-Scale Unreliable Sensor Network

Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks

A balanced energy consumption sleep scheduling algorithm in wireless sensor networks

WPCS Coverage Strategy for Wireless Sensor Network

Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement

The coverage problem in a wireless sensor network

Towards an Optimal Lifetime in Heterogeneous Surveillance Wireless Sensor Networks

Maximum network lifetime of directional sensor networks with dynamic coverage constraints