EUVIMEDEUVIMED entdecken
Crossref

Energy Cost Minimization in Wireless Rechargeable Sensor Networks

Riheng Jia, Jinhao Wu, Xiong Wang, Jianfeng Lu, Feilong Lin, Zhonglong Zheng, Minglu Li

IEEE/ACM Transactions on Networking · 2023-10 · 31 (5) · 2345-2360

DOI: 10.1109/tnet.2023.3248088 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE/ACM Transactions on Networking, 2023-10. Verfasst von Riheng Jia und 6 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Zhejiang Provincial Natural Science Foundation of China, Hubei Provincial Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China
  • Zhejiang Provincial Natural Science Foundation of China
  • Hubei Provincial Natural Science Foundation of China

Zitieren

APA

Jia, R., Wu, J., Wang, X., Lu, J., Lin, F., Zheng, Z., & Li, M. (2023). Energy Cost Minimization in Wireless Rechargeable Sensor Networks. IEEE/ACM Transactions on Networking, 31(5), 2345-2360. https://doi.org/10.1109/tnet.2023.3248088

Vancouver

Jia R, Wu J, Wang X, Lu J, Lin F, Zheng Z, et al. Energy Cost Minimization in Wireless Rechargeable Sensor Networks. IEEE/ACM Transactions on Networking. 2023;31(5):2345-2360. doi:10.1109/tnet.2023.3248088

BibTeX
@article{Jia2023,
  author = {Jia, Riheng and Wu, Jinhao and Wang, Xiong and Lu, Jianfeng and Lin, Feilong and Zheng, Zhonglong and Li, Minglu},
  title = {Energy Cost Minimization in Wireless Rechargeable Sensor Networks},
  journal = {IEEE/ACM Transactions on Networking},
  year = {2023},
  volume = {31},
  number = {5},
  pages = {2345--2360},
  doi = {10.1109/tnet.2023.3248088}
}
Kostenlos starten →