Efficient Broadcast for Timely Updates in Mobile Networks
Yu-Pin Hsu

TL;DR
This paper develops online and channel-agnostic scheduling algorithms to efficiently broadcast timely updates in mobile networks, balancing information freshness with resource consumption amid unpredictable user mobility.
Contribution
It introduces novel scheduling algorithms with provable guarantees for minimizing age of information in mobile networks with non-stationary channels.
Findings
Algorithms achieve near-optimal age of information performance.
Proven performance guarantees for the proposed scheduling methods.
Effective handling of non-stationary, unpredictable user mobility.
Abstract
This study considers a wireless network where an access point (AP) broadcasts timely updates to numerous mobile users. The timeliness of information owned by a user is characterized by the age of information. Frequently broadcasting the timely updates at constant maximum power can minimize the age of information for all users, but wastes valuable communication resources (ie., time and energy). To address the age-energy trade-off, it is critical to develop an efficient scheduling algorithm that identifies broadcast times and allocates power. Moreover, unpredictable user movement would cause rapidly varying communication channels; in particular, those channels can be non-stationary. Our main contribution is to develop an online scheduling algorithm and a channel-agnostic scheduling algorithm for such a mobile network with a provable performance guarantee.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
