Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals

Quan Chen; Jungen Xia; Jing Li; Yuan Chai; Hong Gao; Zhipeng Cai

doi:10.1007/978-981-96-1093-8_19

Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals

Quan Chen
, Jungen Xia
, Jing Li^*
, Yuan Chai^*
, Hong Gao
, Zhipeng Cai

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Abstract

Age of Information (AoI) has been introduced as a new metric for characterizing data freshness in wireless networks. To optimize the system AoI at wireless-powered networks, we investigate the first work to optimize the weighted sum of average AoI with stochastic arrivals in this paper. Firstly, the average AoI optimization problem with stochastic arrivals is formulated, which tries to minimize the weighted sum of average AoI from the point of directional energy transferring. The lower bound of the achievable AoI by any network operating is derived. Then, to assist in the energy harvesting process of the source nodes, the stationary semi-randomized scheduling policy is introduced and the closed-form expression under the space of such a policy is derived. The optimal stationary semi-randomized scheduling policy is also proposed. Finally, based on the obtained closed-form expression of average AoI, an age-based max-weight charging scheduling policy is proposed with Lyapunov optimization, which is proved to have a bounded approximation ratio. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

Original language	English
Title of host publication	Computing and Combinatorics
Subtitle of host publication	30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II
Editors	Yong Chen, Xiaofeng Gao, Xiaoming Sun, An Zhang
Place of Publication	Singapore
Publisher	Springer
Pages	226-237
ISBN (Electronic)	978-981-96-1093-8
ISBN (Print)	9789819610921
DOIs	https://doi.org/10.1007/978-981-96-1093-8_19
Publication status	Published - 2025
Event	30^th International Computing and Combinatorics Conference (COCOON 2024) - Jin Jiang Hotel Shanghai, Shanghai, China Duration: 23 Aug 2024 → 25 Aug 2024 https://anl.sjtu.edu.cn/cocoon2024/

Publication series

Name	Lecture Notes in Computer Science
Volume	15162
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	30^th International Computing and Combinatorics Conference (COCOON 2024)
Place	China
City	Shanghai
Period	23/08/24 → 25/08/24
Internet address	https://anl.sjtu.edu.cn/cocoon2024/

Access Output

10.1007/978-981-96-1093-8_19

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Chen, Q., Xia, J., Li, J., Chai, Y., Gao, H., & Cai, Z. (2025). Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals. In Y. Chen, X. Gao, X. Sun, & A. Zhang (Eds.), Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II (pp. 226-237). (Lecture Notes in Computer Science; Vol. 15162). Springer . https://doi.org/10.1007/978-981-96-1093-8_19

Chen, Quan ; Xia, Jungen ; Li, Jing et al. / Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals. Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II. editor / Yong Chen ; Xiaofeng Gao ; Xiaoming Sun ; An Zhang. Singapore : Springer , 2025. pp. 226-237 (Lecture Notes in Computer Science).

@inproceedings{479a215c9ead4a63a9be50285b814938,

title = "Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals",

abstract = "Age of Information (AoI) has been introduced as a new metric for characterizing data freshness in wireless networks. To optimize the system AoI at wireless-powered networks, we investigate the first work to optimize the weighted sum of average AoI with stochastic arrivals in this paper. Firstly, the average AoI optimization problem with stochastic arrivals is formulated, which tries to minimize the weighted sum of average AoI from the point of directional energy transferring. The lower bound of the achievable AoI by any network operating is derived. Then, to assist in the energy harvesting process of the source nodes, the stationary semi-randomized scheduling policy is introduced and the closed-form expression under the space of such a policy is derived. The optimal stationary semi-randomized scheduling policy is also proposed. Finally, based on the obtained closed-form expression of average AoI, an age-based max-weight charging scheduling policy is proposed with Lyapunov optimization, which is proved to have a bounded approximation ratio. {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.",

author = "Quan Chen and Jungen Xia and Jing Li and Yuan Chai and Hong Gao and Zhipeng Cai",

year = "2025",

doi = "10.1007/978-981-96-1093-8\_19",

language = "English",

isbn = "9789819610921",

series = "Lecture Notes in Computer Science",

publisher = "Springer ",

pages = "226--237",

editor = "Yong Chen and Xiaofeng Gao and Xiaoming Sun and An Zhang",

booktitle = "Computing and Combinatorics",

note = "30<sup>th</sup> International Computing and Combinatorics Conference (COCOON 2024) ; Conference date: 23-08-2024 Through 25-08-2024",

url = "https://anl.sjtu.edu.cn/cocoon2024/",

}

Chen, Q, Xia, J, Li, J, Chai, Y, Gao, H & Cai, Z 2025, Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals. in Y Chen, X Gao, X Sun & A Zhang (eds), Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II. Lecture Notes in Computer Science, vol. 15162, Springer , Singapore, pp. 226-237, 30^th International Computing and Combinatorics Conference (COCOON 2024), Shanghai, China, 23/08/24. https://doi.org/10.1007/978-981-96-1093-8_19

Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals. / Chen, Quan; Xia, Jungen; Li, Jing et al.
Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II. ed. / Yong Chen; Xiaofeng Gao; Xiaoming Sun; An Zhang. Singapore: Springer , 2025. p. 226-237 (Lecture Notes in Computer Science; Vol. 15162).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals

AU - Chen, Quan

AU - Xia, Jungen

AU - Li, Jing

AU - Chai, Yuan

AU - Gao, Hong

AU - Cai, Zhipeng

PY - 2025

Y1 - 2025

N2 - Age of Information (AoI) has been introduced as a new metric for characterizing data freshness in wireless networks. To optimize the system AoI at wireless-powered networks, we investigate the first work to optimize the weighted sum of average AoI with stochastic arrivals in this paper. Firstly, the average AoI optimization problem with stochastic arrivals is formulated, which tries to minimize the weighted sum of average AoI from the point of directional energy transferring. The lower bound of the achievable AoI by any network operating is derived. Then, to assist in the energy harvesting process of the source nodes, the stationary semi-randomized scheduling policy is introduced and the closed-form expression under the space of such a policy is derived. The optimal stationary semi-randomized scheduling policy is also proposed. Finally, based on the obtained closed-form expression of average AoI, an age-based max-weight charging scheduling policy is proposed with Lyapunov optimization, which is proved to have a bounded approximation ratio. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

AB - Age of Information (AoI) has been introduced as a new metric for characterizing data freshness in wireless networks. To optimize the system AoI at wireless-powered networks, we investigate the first work to optimize the weighted sum of average AoI with stochastic arrivals in this paper. Firstly, the average AoI optimization problem with stochastic arrivals is formulated, which tries to minimize the weighted sum of average AoI from the point of directional energy transferring. The lower bound of the achievable AoI by any network operating is derived. Then, to assist in the energy harvesting process of the source nodes, the stationary semi-randomized scheduling policy is introduced and the closed-form expression under the space of such a policy is derived. The optimal stationary semi-randomized scheduling policy is also proposed. Finally, based on the obtained closed-form expression of average AoI, an age-based max-weight charging scheduling policy is proposed with Lyapunov optimization, which is proved to have a bounded approximation ratio. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

UR - https://www.scopus.com/pages/publications/86000450905

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-86000450905&origin=recordpage

U2 - 10.1007/978-981-96-1093-8_19

DO - 10.1007/978-981-96-1093-8_19

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9789819610921

T3 - Lecture Notes in Computer Science

SP - 226

EP - 237

BT - Computing and Combinatorics

A2 - Chen, Yong

A2 - Gao, Xiaofeng

A2 - Sun, Xiaoming

A2 - Zhang, An

PB - Springer

CY - Singapore

T2 - 30<sup>th</sup> International Computing and Combinatorics Conference (COCOON 2024)

Y2 - 23 August 2024 through 25 August 2024

ER -

Chen Q, Xia J, Li J, Chai Y, Gao H, Cai Z. Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals. In Chen Y, Gao X, Sun X, Zhang A, editors, Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II. Singapore: Springer . 2025. p. 226-237. (Lecture Notes in Computer Science). Epub 2025 Feb 20. doi: 10.1007/978-981-96-1093-8_19

Average AoI Optimization at Wireless-Powered Network Edge with Stochastic Arrivals

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this