Optimizing Information Freshness via Multiuser Scheduling with Adaptive NOMA/OMA

This paper considers a wireless network with a base station (BS) conducting timely status updates to multiple clients via adaptive non-orthogonal multiple access (NOMA)/orthogonal multiple access (OMA). Specifically, the BS is able to adaptively switch between NOMA and OMA for the downlink transmission to optimize the information freshness of the network, characterized by the Age of Information (AoI) metric. For the simple two-client case, we formulate a Markov Decision Process (MDP) problem and develop the optimal policy for the BS to decide whether to use NOMA or OMA for each downlink transmission based on the instantaneous AoI of both clients. The optimal policy is shown to have a switching-type property with obvious decision switching boundaries. A suboptimal policy with lower computation complexity is also devised, which is shown to achieve near-optimal performance via numerical simulations. For the more general multi-client scenario, the optimal solution is the computationally intractable due to the large state and action spaces. As such, we devote to provide a feasible suboptimal policy with low computation complexity. Specifically, inspired by the proposed suboptimal policy of the two-client scenario, we formulate a nonlinear optimization problem to determine the optimal power allocated to each client by maximizing the expected AoI drop of the network in each time slot (i.e., minimizing the expected network-wide AoI of the next slot). The problem is shown to be non-convex, we manage to solve it by approximating it as a convex optimization problem. Simulation results validate the tightness of the adopted approximation. Specifically, the performance of the adaptive NOMA/OMA scheme by solving the convex optimization is shown to be close to that of the max-weight policy solved by exhaustive search. Besides, the adaptive NOMA/OMA scheme achieves significant performance improvement compared to the OMA scheme, especially when the number of clients in the network is large and the transmission SNR is high.