Abstract:Wireless charging technology has drawn great attention of both academia and industry in recent years, due to its potential of significantly improving the system performance of sensor networks. The emergence of an open-source experimental platform for wireless rechargeable sensor networks, Powercast, has made the theoretical research closer to reality. This pioneering platform is able to recharge sensor nodes much more efficiently and allows different communication protocols to be implemented upon users' demands. Different from the RFID-based model widely used in the existing works, Powercast designs the charger and sink station separately. This leads to a new design challenge of cooperatively deploying minimum number of chargers and sink stations in wireless rechargeable sensor networks. Such a co-deployment issue is extremely challenging, since the deployments of chargers and sink stations are coupled, and each subproblem is known to be NP-hard. The key to the design is to understand the intrinsic relationship between data flow and energy flow, which is interdependent. In this article, we tackle this challenge by dividing it into two subproblems and optimizing charger and sink station deployment iteratively. Specifically, we first transform each subproblem to a max-flow problem. With this, we are able to select chargers or sink stations according to their contributions to the total flow rate. We design greedy-based algorithms with a guaranteed worst-case bound ln R/xi. for the subproblems of charger deployment and sink station deployment, respectively. Further, we address the original problem by designing an iterative algorithm that solves two subproblems alternatively to achieve a near optimal performance. We corroborate our analysis by extensive simulations under practical coefficient settings and demonstrate the advantage of the proposed algorithm.

A Distributed Hybrid Event-Time-Driven Scheme for Optimization over Sensor Networks

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks

Resource Optimization in Wireless Sensor Networks

A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks

Near-Optimal Co-Deployment Of Chargers And Sink Stations In Rechargeable Sensor Networks

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

Distributed Discrete-Time Optimization over Directed Networks: A Dynamic Event-Triggered Algorithm.

An Approach of Distributed Joint Optimization for Cluster-based Wireless Sensor Networks

Distributed Optimization with Asynchronous Computation and Event-triggered Communication

A Near Optimal Communication Algorithm for Distributed Computing over Heterogeneous Sensor Networks

A TDMA Scheduling Scheme for Many-to-one Communications in Wireless Sensor Networks

Optimization of Sports Event Management System Based on Wireless Sensor Network

A hybrid-CS based optimization method of energy consumption in WSN

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

A Distributed Time-Varying Optimization Approach Based on an Event-Triggered Scheme

Distributed Optimization in Energy Harvesting Sensor Networks with Dynamic In-Network Data Processing.

Distributed optimization in wireless sensor networks: an island-model framework

Distributed Adaptive Event-Triggered Algorithms for Nonsmooth Resource Allocation Optimization Over Switching Topologies