Abstract:The recent breakthrough in Wireless Power Transfer (WPT) provides a promising way to support rechargeable sensors to enrich a series of energy-consuming applications. Unfortunately, two major design restrictions hinder the applicability of rechargeable sensor networks. First, most of the sensor placement schemes are focusing on the sensing tasks instead of the charging utility, which leaves a considerably high performance gap towards the optimal result. Second, the charging scheduling is non-flexible, where full or nothing charging policy suffers from the relatively low charging coverage as well as efficiency. In this paper, we focus on how to efficiently improve the charging utility when introducing charging oriented sensor placement and flexible scheduling policy. To this end, we jointly consider optimizing node positions and charging allocations. In particular, we formulate a general convex optimization problem under a general routing constraint, which generates great difficulty. We utilize area partition and charging discretization methods to reformulate a submodular function maximization problem. Thus a constant approximation algorithm is delivered to construct a near optimal charging tour. To this end, we analyze the performance loss from the discretization to guarantee that the output of the proposed algorithm has more than $(1 -\varepsilon)/4 (1 - 1 /e)$ of the optimal solution, where $\varepsilon$ is an arbitrarily small positive parameter $(0 \leq \varepsilon \leq 1)$. Both simulations and field experiments are conducted to evaluate the performance of our proposed algorithm.

Greedy optimization algorithm for relay node placement in WSN

Relay node selection strategy by fusing forward willing and ability metrics

Optimal Relay Station Placement in Next-Generation Relay-based Broadband Wireless Access Networks

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

Virtual force-field based energy efficient geo-routing in wireless sensor network

Energy-efficient broadcasting algorithm in mobile ad hoc networks

An Energy-efficient Healing Algorithm for Connectivity Restoration in Wireless Sensor Networks through Relay Node Placement

Two-tiered relay node placement for WSN-based home health monitoring system

A Genetic Simulated Annealing Hybrid Algorithm for Relay Nodes Deployment Optimization in Industrial Wireless Sensor Networks

Transmit-time allocation in wireless sensor relay transmission with energy fairness

An Energy Consumption Optimization Strategy for Wireless Sensor Networks via Multi-objective Algorithm

Based on energy efficiency optimized WSN coverage algorithm

Optimization of Relaying Wireless Sensor Network with RF Energy Harvesting

Relay node placement for building wireless sensor networks with reconfigurability provision

Approximation Designs for Energy Harvesting Relay Deployment in Wireless Sensor Networks

Optimal Relay Placement for Lifetime Maximization in Wireless Underground Sensor Networks.

Energy Efficient Relay Assisted Wireless Multicast System

An Energy-Efficient Routing Algorithm Based on Greedy Strategy for Energy Harvesting Wireless Sensor Networks

Research on Energy-Saving Relay Selection Algorithm Based on Olive Forwarding Area in IoT

Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs

A Clustered Routing Algorithm Based on Forwarding Mechanism Optimization