Loading web-font TeX/Math/Italic
Energy Cost Minimization in Wireless Rechargeable Sensor Networks | IEEE Journals & Magazine | IEEE Xplore

Energy Cost Minimization in Wireless Rechargeable Sensor Networks


Abstract:

Mobile chargers (MCs) are usually dispatched to deliver energy to sensors in wireless rechargeable sensor networks (WRSNs) due to its flexibility and easy maintenance. Th...Show More

Abstract:

Mobile chargers (MCs) are usually dispatched to deliver energy to sensors in wireless rechargeable sensor networks (WRSNs) due to its flexibility and easy maintenance. This paper concerns the fundamental issue of charging path DEsign with the Minimized energy cOst (DEMO), i.e., given a set of rechargeable sensors, we appropriately design the MC’s charging path to minimize the energy cost which is due to the wireless charging and the MC’s movement, such that the different charging demand of each sensor is satisfied. Solving DEMO is NP-hard and involves handling the tradeoff between the charging efficiency and the moving cost. To address DEMO, we first investigate how to identify a single charging position where the MC could stay to charge a set of sensors distributed within a small area with the maximized charging efficiency. Then, based on the result obtained in the case of optimizing a single charging position, we develop a computational geometry-based algorithm to deploy multiple charging positions within the whole network, by considering the fixed and finite charging range of the MC. We prove that the designed algorithm has the approximation ratio of O\!\left ({\ln \!N}\right) , where N is the number of sensors. Then we construct the charging path by calculating the shortest Hamiltonian cycle passing through all the deployed charging positions within the network. In addition, we investigate the impact of the network topology as well as the distribution of charging demands among sensors on the MC’s energy cost during a charging tour. Extensive evaluations validate the superiority of our path design in terms of the MC’s energy cost minimization, compared with existing main algorithms.
Published in: IEEE/ACM Transactions on Networking ( Volume: 31, Issue: 5, October 2023)
Page(s): 2345 - 2360
Date of Publication: 01 March 2023

ISSN Information:

Funding Agency:


I. Introduction

Wireless power transfer (WPT) gains the wide recognition in both academia and industry since the pioneering work on the resonant coupling WPT [1]. Existing WPT techniques mainly include inductive coupling, magnetic resonant coupling and electromagnetic (EM) radiation, which are applied to recharge various equipments such as wireless sensors, cell phones, laptops, implanted medical devices and electrical vehicles [2]. As a focus application, there are extensive literatures [3] [4] on investigating how WPT techniques help address energy bottlenecks in wireless sensor networks (WSNs), which spawns a new research area known as wireless rechargeable sensor networks (WRSNs) [5]. To replenish energy to sensors in WRSNs, mobile chargers (MCs) are usually dispatched to periodically visit sensors, which can significantly prolong the network lifetime or even maintain sustainable network operations. Since the MC can only carry the limited amount of energy and successfully charge the sensors located within the MC’s charging range [6], the inefficient charging path of the MC may degrade the network performance, such as causing the long charging delay and the high energy cost [7]. Thus, optimizing the MC’s charging path is a primary issue for maintaining the normal operation of sensors in WRSNs.

Contact IEEE to Subscribe

References

References is not available for this document.