Random Access with Delayed Feedback: Stability, Delay, and Age of Information

2026-01-01
Ince, Yiǧit
Uysal, Elif
We study random access for channels with long propagation delay. In such channels, waiting for feedback requires slotted ALOHA to use large slots, leading to reduced throughput, increased delay and Age of Information (AoI). Various schemes have previously been proposed to handle the propagation delay more effectively, such as the Interleaved Channel Policy (ICP) and the Transmit and Wait Policy (TWP). Extending ideas from framed slotted ALOHA to these schemes, we devise two new schemes, called Framed Interleaved Channel Policy (FICP) and Framed Transmit and Wait Policy (FTWP), to handle propagation delay. We compare ICP, TWP, FICP, and FTWP in terms of stability region, delay, and Normalized Average AoI (NAAoI). We find that all perform similar in terms of NAAoI; TWP and FTWP perform superior to others with respect to stability region and delay, FTWP requiring significantly less frequent feedback than TWP.
2026 IEEE International Conference on Communications Workshops, ICC Workshops 2026
Citation Formats
Y. Ince and E. Uysal, “Random Access with Delayed Feedback: Stability, Delay, and Age of Information,” presented at the 2026 IEEE International Conference on Communications Workshops, ICC Workshops 2026, Glasgow, İngiltere, 2026, Accessed: 00, 2026. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105045582019&origin=inward.