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.

Mobile cluster rekeying in tracking sensor network

RKP Based Secure Tracking in Wireless Sensor Networks

Tracking Cluster Rekeying Protocol (TCRP) in Wireless Sensor Network

Application of Random Key Predistribution to the Secure Tracking in Wireless Sensor Network

An efficient secure tracking scheme in wireless sensor network

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

Network-assisted target tracking via smart local routing

Energy-Efficient Target Tracking by Mobile Sensors with Limited Sensing Range

Target Tracking with Limited Sensing Range in Autonomous Mobile Sensor Networks

Detecting Suspicious Node Within One Cluster in Wireless Sensor Network Using Game Theoretic Approach

Energy-efficient Information Routing in Sensor Networks for Robotic Target Tracking.

Distributed group management scheme for target tracking in sensor networks

Dynamic Cluster Key Management Scheme on Wireless Sensor Networks

A Novel Mobility Management Scheme for Target Tracking in Cluster-Based Sensor Networks

Key Management in Mobile Sensor Networks

A Hybrid Cluster-Based Target Tracking Protocol for Wireless Sensor Networks.

A Secure And Scalable Rekeying Mechanism For Hierarchical Wireless Sensor Networks

An Adaptive Distributed Re-Clustering Scheme For Mobile Wireless Sensor Networks

Study on Distributed Re-Clustering Algorithm for Moblie Wireless Sensor Networks

Cluster based Key Management in Wireless Sensor Networks

Cluster-based Pre-distribution Key Mechanism for Wireless Sensor Network