Optimal energy replenishment and data collection in wireless rechargeable sensor networks

Energy is the impediment to various applications of battery-powered wireless sensor networks (WSNs). Beyond the battery constraint of sensors/aggregation and forwarding nodes (AFNs), the major energy consumption of WSNs is from the long-distance multi-hop transmissions from the sensors/AFNs to the sink. To address these issues, in this paper, we employ a wireless charging vehicle (WCV) to travel inside WSNs to replenish the energy of sensors/AFNs, and cut long-distance transmissions into short-distance ones. Different from prior works, we let the WCV not only recharge the AFNs selectively, but also collect data from chosen AFNs and bring collected data back to the sink. The chosen AFNs play as virtual sinks, and nearby AFNs can use short-distance transmissions to deliver their traffic to the chosen AFNs. We formulate this problem into an energy replenishment optimization with joint consideration of sensed data delivery, flow routing, wireless power transfer, etc. Since the formulated problem is mixed integer nonlinear programming which is NP-hard to solve, we also develop a heuristic algorithm for feasible solutions. Through simulations, we show that the solution of the proposed algorithm is close to the optimal one and the energy replenishment is optimized while data delivery guaranteed.