Abstract
The discovery of Wireless Power Transfer (WPT) technologies makes charging more convenient and reliable. Among all the existing WPT technologies, directional WPT is more efficient and has been successfully applied to supply energy for wireless rechargeable sensor networks (WRSNs). However, the state-of-the-art methods ignore the anisotropic energy receiving property of rechargeable sensors, resulting in energy wastage. In order to address this issue, in this paper, we point out that the received energy of a sensor is not only relative to the distance, but also relative to the angle between the sensor and the charger's orientation in directional WPT. Towards this end, we derive a pragmatic energy transfer model verified by experiments. In particular, we focus on a Minimal chArging Delay (MAD) problem to reduce chArging delays. To obtain the optimal solution, we formulate the problem as a linear programming problem. Moreover, we introduce a method of charging power discretization, which significantly reduces the search space and bounds the performance gap to the optimal one with a 1/1-ϵ2 approximation ratio. Besides, a merging method is introduced for a more practical application scenario. Finally, we demonstrate that our methods outperform the Set Cover baseline method by an average of 34.2% through simulations and experiments.
| Original language | English (US) |
|---|---|
| Title of host publication | INFOCOM 2019 - IEEE Conference on Computer Communications |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1819-1827 |
| Number of pages | 9 |
| ISBN (Electronic) | 9781728105154 |
| DOIs | |
| State | Published - Apr 1 2019 |
| Event | 2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France Duration: Apr 29 2019 → May 2 2019 |
Publication series
| Name | Proceedings - IEEE INFOCOM |
|---|---|
| Volume | 2019-April |
| ISSN (Print) | 0743-166X |
Conference
| Conference | 2019 IEEE Conference on Computer Communications, INFOCOM 2019 |
|---|---|
| Country | France |
| City | Paris |
| Period | 4/29/19 → 5/2/19 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Electrical and Electronic Engineering
Cite this
}
Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. / Lin, Chi; Zhou, Yanhong; Ma, Fenglong; Deng, Jing; Wang, Lei; Wu, Guowei.
INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1819-1827 8737589 (Proceedings - IEEE INFOCOM; Vol. 2019-April).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks
AU - Lin, Chi
AU - Zhou, Yanhong
AU - Ma, Fenglong
AU - Deng, Jing
AU - Wang, Lei
AU - Wu, Guowei
PY - 2019/4/1
Y1 - 2019/4/1
N2 - The discovery of Wireless Power Transfer (WPT) technologies makes charging more convenient and reliable. Among all the existing WPT technologies, directional WPT is more efficient and has been successfully applied to supply energy for wireless rechargeable sensor networks (WRSNs). However, the state-of-the-art methods ignore the anisotropic energy receiving property of rechargeable sensors, resulting in energy wastage. In order to address this issue, in this paper, we point out that the received energy of a sensor is not only relative to the distance, but also relative to the angle between the sensor and the charger's orientation in directional WPT. Towards this end, we derive a pragmatic energy transfer model verified by experiments. In particular, we focus on a Minimal chArging Delay (MAD) problem to reduce chArging delays. To obtain the optimal solution, we formulate the problem as a linear programming problem. Moreover, we introduce a method of charging power discretization, which significantly reduces the search space and bounds the performance gap to the optimal one with a 1/1-ϵ2 approximation ratio. Besides, a merging method is introduced for a more practical application scenario. Finally, we demonstrate that our methods outperform the Set Cover baseline method by an average of 34.2% through simulations and experiments.
AB - The discovery of Wireless Power Transfer (WPT) technologies makes charging more convenient and reliable. Among all the existing WPT technologies, directional WPT is more efficient and has been successfully applied to supply energy for wireless rechargeable sensor networks (WRSNs). However, the state-of-the-art methods ignore the anisotropic energy receiving property of rechargeable sensors, resulting in energy wastage. In order to address this issue, in this paper, we point out that the received energy of a sensor is not only relative to the distance, but also relative to the angle between the sensor and the charger's orientation in directional WPT. Towards this end, we derive a pragmatic energy transfer model verified by experiments. In particular, we focus on a Minimal chArging Delay (MAD) problem to reduce chArging delays. To obtain the optimal solution, we formulate the problem as a linear programming problem. Moreover, we introduce a method of charging power discretization, which significantly reduces the search space and bounds the performance gap to the optimal one with a 1/1-ϵ2 approximation ratio. Besides, a merging method is introduced for a more practical application scenario. Finally, we demonstrate that our methods outperform the Set Cover baseline method by an average of 34.2% through simulations and experiments.
UR - http://www.scopus.com/inward/record.url?scp=85068221577&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85068221577&partnerID=8YFLogxK
U2 - 10.1109/INFOCOM.2019.8737589
DO - 10.1109/INFOCOM.2019.8737589
M3 - Conference contribution
AN - SCOPUS:85068221577
T3 - Proceedings - IEEE INFOCOM
SP - 1819
EP - 1827
BT - INFOCOM 2019 - IEEE Conference on Computer Communications
PB - Institute of Electrical and Electronics Engineers Inc.
ER -