Optimal charging in wireless rechargeable sensor networks

Lingkun Fu, Peng Cheng, Yu Gu, Jiming Chen, Tian He

Research output: Contribution to journalArticlepeer-review

106 Scopus citations

Abstract

Recent years have witnessed several new promising technologies to power wireless sensor networks, which motivate some key topics to be revisited. By integrating sensing and computation capabilities to the traditional radio-frequency identification (RFID) tags, the Wireless Identification and Sensing Platform (WISP) is an open-source platform acting as a pioneering experimental platform of wireless rechargeable sensor networks. Different from traditional tags, an RFID-based wireless rechargeable sensor node needs to charge its onboard energy storage above a threshold 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 (LP) 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 2-D space. Through extensive evaluations, we demonstrate that our design outperforms the set-cover-based design by an average of 24.7%, whereas the computational complexity is O((N/ε)2). Finally, we consider two practical issues in system implementation and provide guidelines for parameter setting.

Original languageEnglish (US)
Article number7006710
Pages (from-to)278-291
Number of pages14
JournalIEEE Transactions on Vehicular Technology
Volume65
Issue number1
DOIs
StatePublished - Jan 1 2016

Bibliographical note

Funding Information:
This work was supported in part by the National Natural Science Foundation of China under Grant 61228302, by ZJSF under Grant LY14F030016, and by the National Program for Special Support of Top Notch Young Professionals, Fundamental Research Funds for the Central Universities, 2014XZZX001-03. Part of this paper was presented at IEEE Infocom 2013, Turin, Italy [1]. The review of this paper was coordinated by Prof. J. Misic. (Corresponding author: Peng Cheng.).

Keywords

  • Charging delay
  • Energy efficient
  • Energy harvesting
  • Mobile charging
  • Sensor networks
  • Wireless charging

Fingerprint Dive into the research topics of 'Optimal charging in wireless rechargeable sensor networks'. Together they form a unique fingerprint.

Cite this