Wireless charger deployment optimization for wireless rechargeable sensor networks

Ji Hau Liao, Jehn Ruey Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

27 Scopus citations

Abstract

In a wireless rechargeable sensor network (WRSN), sensor nodes can harvest energy from wireless chargers to refill their power supplies so that the WRSN can operate sustainably. This paper considers wireless chargers equipped with 3D-beamforming directional antennas, and assumes they can be deployed on grid points at a fixed height to propose two greedy algorithms solving the following critical problem: how to deploy as few as possible chargers to make the WRSN sustainable. The first algorithm is the node based greedy cone selecting (NB-GCS) algorithm trying to optimize the number of chargers based on node positions. The second algorithm is the pair based greedy cone selecting (PB-GCS) algorithm trying to optimize the number of chargers based on node pairs. We conduct simulation and analyze the time complexity of the NB-GCS and PB-GCS algorithms. As will be shown, the latter is better in terms of the number of chargers, while the former has lower time complexity.

Original languageEnglish
Title of host publicationProceedings - 2014 7th International Conference on Ubi-Media Computing and Workshops, U-MEDIA 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages160-164
Number of pages5
ISBN (Electronic)9781479942664
DOIs
StatePublished - 3 Oct 2014
Event2014 7th International Conference on Ubi-Media Computing and Workshops, U-MEDIA 2014 - Ulaanbaatar, Mongolia
Duration: 12 Jul 201414 Jul 2014

Publication series

NameProceedings - 2014 7th International Conference on Ubi-Media Computing and Workshops, U-MEDIA 2014

Conference

Conference2014 7th International Conference on Ubi-Media Computing and Workshops, U-MEDIA 2014
Country/TerritoryMongolia
CityUlaanbaatar
Period12/07/1414/07/14

Keywords

  • charger deployment
  • directional antennas
  • greedy algorithms
  • sustainability
  • wireless rechargeable sensor networks

Fingerprint

Dive into the research topics of 'Wireless charger deployment optimization for wireless rechargeable sensor networks'. Together they form a unique fingerprint.

Cite this