Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper tackles the problem of minimizing weighted Age of Information (AoI) in a single-hop wireless uplink network with heterogeneous sensors generating updates of varying sizes. They model the scheduling problem as a restless multi-armed bandit (RMAB) with semi-Markov decision process (SMDP) dynamics, accounting for non-preemptive transmissions and medium-access constraints. The authors develop a Lagrange index-based heuristic that leverages structural properties for efficient index computation, demonstrating significant AoI reduction compared to existing scheduling policies.
Forget about standard scheduling – a new Lagrange index-based approach slashes Age of Information in heterogeneous sensor networks, outperforming existing methods.
Modern sensing systems generate heterogeneous updates ranging from small status packets to large data objects. We study a single-hop wireless uplink network where sensors generate updates at will, each consisting of a sensor dependent number of packets. Under a strict medium-access constraint and non-preemptive (no-switching) transmissions, decision stages become action-dependent and stochastic. We formulate the problem as a restless multi-armed bandit (RMAB) with semi-Markov decision process (SMDP) dynamics and develop a Lagrange index based heuristic for minimizing weighted average AoI cost. For the weighted AoI setting, we utilize the structural properties of the heuristic to enable efficient index computation. Numerical results demonstrate consistent performance gains over existing non-preemptive scheduling policies, providing a practical solution for heterogeneous freshness-aware systems.