arrow
Return

Efficient Throughput Maximization in Dynamic Rechargeable Networks

delete2024-03-01
delete0
PRE
AI
J
Jianhui Zhang
X
Xu, Yanhong
J
Jiacheng Wang
H
Hanxiang Wang
B
Bei Zhao *
L
Liming Liu
F
Feng Xia
DOI:10.1109/TMC.2023.3256007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the Dynamic Rechargeable Networks (DRNs), to maximize the throughput by efficient energy allocation, the existing studies usually consider the spatio-temporal dynamic factors of the harvested energy, and seldom the network dynamic factors simultaneously, such as the time variable network resources and wireless interference. To take the network dynamic factors together, this paper studies the quite challenging problem, the network throughput maximization in the DRNs. We introduce the Time-Expanded Graph (TEG) to describe the above dynamic factors in an obvious way and design the Single Pair Throughput maximization (SPT) algorithm based on TEG. In the case of multiple pairs of source-targets, this paper introduces the Garg and Konemann's framework and then designs the Multiple Pairs Throughput (MPT) algorithm to maximize the overall throughput of all pairs. To reduce the time complexity, this paper proposes a Distributed and Parallel Throughput algorithm (DPT). In real applications, the network dynamic factors may not be known in advance. This paper proposes an Online Time-Span Algorithm (OTA) with Markov approximation and Lyapunov optimization, and conducts the extensive numerical evaluation based on the simulated data and the data collected by our real system. The numerical simulation results demonstrate the throughput improvement of our algorithms.
Keywords:
Energy-harvesting system
dynamic renewable networks
time-expanded graph
throughput maximization
wireless networks

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.6K
Citations:
1.8W

Organization

H
Hangzhou Dianzi University
Scholars:
1.3W
Papers: 9.6K
Citations: 7.5K