Peak AoI Minimization at Wireless-Powered Network Edge: From the Perspective of Both Charging and Transmitting

被引:9
作者
Chen, Quan [1 ]
Guo, Song [2 ]
Cai, Zhipeng [3 ]
Li, Jing [2 ]
Shi, Tuo [4 ]
Gao, Hong [5 ]
机构
[1] Guangdong Univ Technol, Sch Comp Sci & Technol, Guangzhou, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
[3] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30302 USA
[4] Tianjin Univ, Coll Intelligence & Comp, Tianjin, Peoples R China
[5] Zhejiang Normal Univ, Sch Comp Sci & Technol, Jinhua, Peoples R China
关键词
Age of information (AoI); maximum peak AoI; directional charging; wireless-powered network; OPTIMIZING AGE; AVERAGE AGE; INFORMATION; TRANSMISSION; SENSORS;
D O I
10.1109/TNET.2023.3303266
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Age of Information, which emerged as a new metric to quantify the freshness of information, has attracted increasing interests recently. To optimize the system AoI, most existing works try to compute an efficient schedule from the point of data transmission. Unfortunately, at wireless-powered network edge, the charging schedule of the source nodes also needs to be decided besides data transmission. Thus, in this paper, we investigate the joint scheduling problem of data transmission and energy replenishment to optimize the maximum peak AoI at network edge with directional chargers. To the best of our knowledge, this is the first work that considers such two problems simultaneously. Firstly, the theoretical bounds of the maximum peak AoI with respect to the charging latency are derived. Secondly, for the minimum peak AoI scheduling problem with a single charger, an optimal scheduling algorithm is proposed to minimize the charging latency, and then a data transmission scheduling strategy is also given to optimize the maximum peak AoI. The proposed algorithm is proved to have a constant approximation ratio of up to 1.5. As for the scenario with multiple chargers, an approximate algorithm is also proposed to minimize the charging latency and the maximum peak AoI. Additionally, when the network bandwidth constraint is considered, the algorithm which considers the parallelism of the charging process and data transmission process is also proposed to reduce the latency and the maximum peak AoI. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency and AoI.
引用
收藏
页码:806 / 821
页数:16
相关论文
共 55 条
[1]   A Reinforcement Learning Framework for Optimizing Age of Information in RF-Powered Communication Systems [J].
Abd-Elmagid, Mohamed A. ;
Dhillon, Harpreet S. ;
Pappas, Nikolaos .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (08) :4747-4760
[2]   On the Role of Age of Information in the Internet of Things [J].
Abd-Elmagid, Mohamed A. ;
Pappas, Nikolaos ;
Dhillon, Arpreet S. .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (12) :72-77
[3]  
Arafa A, 2017, IEEE GLOB COMM CONF
[4]   Age-Minimal Transmission for Energy Harvesting Sensors With Finite Batteries: Online Policies [J].
Arafa, Ahmed ;
Yang, Jing ;
Ulukus, Sennur ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) :534-556
[5]  
Arafa A, 2017, CONF REC ASILOMAR C, P1801, DOI 10.1109/ACSSC.2017.8335672
[6]  
Bacinoglu BT, 2018, IEEE INT SYMP INFO, P876, DOI 10.1109/ISIT.2018.8437573
[7]  
Bacinoglu BT, 2017, IEEE INT SYMP INFO, P1122, DOI 10.1109/ISIT.2017.8006703
[8]   Age-optimal Sampling and Transmission Scheduling in Multi-Source Systems [J].
Bedewy, Ahmed M. ;
Sun, Yin ;
Kompella, Sastry ;
Shroff, Ness B. .
PROCEEDINGS OF THE 2019 THE TWENTIETH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '19), 2019, :121-130
[9]   Minimizing the Age of Information Through Queues [J].
Bedewy, Ahmed M. ;
Sun, Yin ;
Shroff, Ness B. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (08) :5215-5232
[10]   Joint Near-Optimal Age-based Data Transmission and Energy Replenishment Scheduling at Wireless-Powered Network Edge [J].
Chen, Quan ;
Cai, Zhipeng ;
Cheng, Lianglun ;
Wang, Feng ;
Gao, Hong .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, :770-779