Protocol Sequences for Age of Information Under Multiple-Packet Reception
Yinian Zheng, Fang Liu, Yuan–Hsun Lo, Tsai‐Lien Wong, Kangkang Xu, Yijin Zhang · 2024
This paper focuses on protocol sequences for age of information (AoI) in a multiple-packet reception (MPR) channel without feedback and synchronization. Unlike traditional probabilistic schemes, protocol-sequences-based schemes allow each user to deterministically decide when to transmit only according to its assigned sequence. When the MPR capability$\gamma=2$, we use a previously known construction to generate user-irrepressible (UI) sequences that are favorable for the AoI improvement. Under this construction, by studying the reverse Hamming cross-correlations of the corresponding sequences, which is more complicated than that in prior studies, we provide an analytical approach for evaluating the AoI for$\gamma=2$. When$\gamma > 2$, we also propose a new construction to produce UI sequences for the AoI improvement. Simulation results show that the proposed schemes outperform slotted ALOHA in terms of average AoI and worst-case AoI for various settings.