Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks

Chi Lin, Yanhong Zhou, Fenglong Ma, Jing Deng, Lei Wang, Guowei Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1819-1827
Number of pages9
ISBN (Electronic)9781728105154
DOIs
StatePublished - Apr 1 2019
Event2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France
Duration: Apr 29 2019May 2 2019

Publication series

NameProceedings - IEEE INFOCOM
Volume2019-April
ISSN (Print)0743-166X

Conference

Conference2019 IEEE Conference on Computer Communications, INFOCOM 2019
CountryFrance
CityParis
Period4/29/195/2/19

Fingerprint

Sensor networks
Technology transfer
Sensors
Merging
Energy transfer
Linear programming
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Lin, C., Zhou, Y., Ma, F., Deng, J., Wang, L., & Wu, G. (2019). Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. In INFOCOM 2019 - IEEE Conference on Computer Communications (pp. 1819-1827). [8737589] (Proceedings - IEEE INFOCOM; Vol. 2019-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2019.8737589
Lin, Chi ; Zhou, Yanhong ; Ma, Fenglong ; Deng, Jing ; Wang, Lei ; Wu, Guowei. / Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1819-1827 (Proceedings - IEEE INFOCOM).
@inproceedings{403a431e786e48259319bdd4a468c3eb,
title = "Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks",
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.",
author = "Chi Lin and Yanhong Zhou and Fenglong Ma and Jing Deng and Lei Wang and Guowei Wu",
year = "2019",
month = "4",
day = "1",
doi = "10.1109/INFOCOM.2019.8737589",
language = "English (US)",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1819--1827",
booktitle = "INFOCOM 2019 - IEEE Conference on Computer Communications",
address = "United States",

}

Lin, C, Zhou, Y, Ma, F, Deng, J, Wang, L & Wu, G 2019, Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. in INFOCOM 2019 - IEEE Conference on Computer Communications., 8737589, Proceedings - IEEE INFOCOM, vol. 2019-April, Institute of Electrical and Electronics Engineers Inc., pp. 1819-1827, 2019 IEEE Conference on Computer Communications, INFOCOM 2019, Paris, France, 4/29/19. https://doi.org/10.1109/INFOCOM.2019.8737589

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 proceedingConference 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 -

Lin C, Zhou Y, Ma F, Deng J, Wang L, Wu G. Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. In INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1819-1827. 8737589. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2019.8737589