The Optimal Charging in Wireless Rechargeable Sensor Networks

Fu, L.,Cheng, P.,Gu, Y.,Chen, J.

DOI: https://doi.org/10.1109/TVT.2015.2391119

2016-01-01

Abstract:Recent years have witnessed several new promising technologies to power the wireless sensor networks, which motivate some key topics to be revisited. By integrating sensing and computation capabilities to the traditional RFID tags, the Wireless Identification and Sensing Platform (WISP) is an opensource platform acting as a pioneering experimental platform of wireless rechargeable sensor networks. Different from traditional tags, a RFID-based wireless rechargeable sensor node needs to charge its onboard energy storage above a threshold in order to power its sensing, computation and communication components. Consequently, such charging delay imposes a unique design challenge for deploying wireless rechargeable sensor networks. In this paper, we tackle this problem by planning the optimal movement strategy of the mobile RFID reader, such that the time to charge all nodes in the network above their energy threshold is minimized. We first propose an optimal solution using the linear programming method. To further reduce the computational complexity, we then introduce a heuristic solution with a provable approximation ratio of (1 + )=(1 ") by discretizing the charging power on a two-dimensional space. Through extensive evaluations, we demonstrate that our design outperforms the set-cover-based design by an average of 24:7% while the computational complexity is O((N=")2). Finally, we consider two practical issues in system implementation and provide guidelines for parameter setting.