University of Oulu

Zakeri, A., Moltafet, M., Leinonen, M., & Codreanu, M. (2021). Minimizing AoI in resource-constrained multi-source relaying systems with stochastic arrivals. 2021 IEEE Global Communications Conference (GLOBECOM), 1–6.

Minimizing AoI in resource-constrained multi-source relaying systems with stochastic arrivals

Saved in:
Author: Zakeri, Abolfazl1; Moltafet, Mohammad1; Leinonen, Markus1;
Organizations: 1Centre for Wireless Communications - Radio Technologies, University of Oulu, Finland
2Linköping University, Sweden
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.4 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2021
Publish Date: 2022-03-03


We consider a multi-source relaying system where the sources independently and randomly generate status update packets which are sent to the destination with the aid of a buffer-aided relay through unreliable links. We formulate a stochastic optimization problem aiming to minimize the sum average age of information (AAoI) of sources under per-slot transmission capacity constraints and a long-run average resource constraint. To solve the problem, we recast it as a constrained Markov decision process (CMDP) problem and adopt the Lagrangian method. We analyze the structure of an optimal policy for the resulting MDP problem that possesses a switching-type structure. We propose an algorithm that obtains a stationary deterministic near-optimal policy, establishing a benchmark for the system. Simulation results show the effectiveness of our algorithm compared to benchmark algorithms.

see all

ISBN: 978-1-7281-8104-2
ISBN Print: 978-1-7281-8105-9
DOI: 10.1109/GLOBECOM46510.2021.9685946
Host publication: 2021 IEEE Global Communications Conference (GLOBECOM) : proceedings
Conference: 2021 IEEE Global Communications Conference (GLOBECOM)
Type of Publication: A4 Article in conference proceedings
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This research has been financially supported by the Infotech Oulu, the Academy of Finland (grant 323698), and Academy of Finland 6Genesis Flagship (grant 318927). The work of M. Leinonen has also been financially supported in part by the Academy of Finland (grant 319485).
Academy of Finland Grant Number: 323698
Detailed Information: 323698 (Academy of Finland Funding decision)
318927 (Academy of Finland Funding decision)
319485 (Academy of Finland Funding decision)
Copyright information: © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.