Age of Information Minimization for Frameless ALOHA in Grant-Free Massive Access

In this paper, we focus on the optimal problem of average age of information (AAoI) in grant-free massive access, and propose an age-critical frameless ALOHA (ACFA) random access protocol, where the AAoI is implicitly reduced by banning the transmission of activated user equipments (UEs) recovered successfully in the last frame. In particular, we analyze the dense and sparse access models according to the activation probability, and present these scenarios with time-stamped sampling either at the beginning of the frame or in the first slot transmitting the packet. In order to qualify the AAoI of proposed protocol, we define two virtual rates and establish an iterative framework to analyze the access successful probability (ASP) of the protocol in asymptotic regime, and derive the closed-form expressions of AAoI as a function of ASP and virtual rate in all cases. Further, we formulate the optimal problems of normalized AAoI in all cases, and obtain the selection of access parameters by asymptotic analysis and simulations, respectively. Finally, we compare our protocol with state-of-the-art schemes, and the simulation results show that the ACFA random access protocol outperforms these benchmark schemes, and has great potential of access-banned policy in minimizing AAoI for frame-based protocols.