{"title":"On the Average and Distribution of Age of Information for Frameless ALOHA","authors":"Minha Mubarak;B. S. Vineeth","doi":"10.1109/LCOMM.2024.3448491","DOIUrl":null,"url":null,"abstract":"Frameless ALOHA (FA) is a slotted-time random access protocol for collision channels that uses successive interference cancellation (SIC) techniques to improve decoding performance. In this letter, we characterize the average and distribution of age of information (AoI) for FA with M users. Transmissions in FA are organized into rounds of random length. We compare different round termination methods and observe that the average AoI is minimum for a method where the round terminates when a single user transmits in a slot. We then obtain a novel numerical characterization of the packet decoding probability for FA under the above method to terminate a round. The characterization of the packet decoding probability is then used to obtain novel characterizations of the average AoI as well as the distribution of AoI for any M. These characterizations match with simulations and can be utilized in optimizing FA protocol parameters for average AoI or any general function of AoI.","PeriodicalId":13197,"journal":{"name":"IEEE Communications Letters","volume":"28 10","pages":"2268-2272"},"PeriodicalIF":3.7000,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Communications Letters","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10643999/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Frameless ALOHA (FA) is a slotted-time random access protocol for collision channels that uses successive interference cancellation (SIC) techniques to improve decoding performance. In this letter, we characterize the average and distribution of age of information (AoI) for FA with M users. Transmissions in FA are organized into rounds of random length. We compare different round termination methods and observe that the average AoI is minimum for a method where the round terminates when a single user transmits in a slot. We then obtain a novel numerical characterization of the packet decoding probability for FA under the above method to terminate a round. The characterization of the packet decoding probability is then used to obtain novel characterizations of the average AoI as well as the distribution of AoI for any M. These characterizations match with simulations and can be utilized in optimizing FA protocol parameters for average AoI or any general function of AoI.
无帧 ALOHA(FA)是一种用于碰撞信道的时隙-时间随机接入协议,它使用连续干扰消除(SIC)技术来提高解码性能。在这封信中,我们描述了有 M 个用户的 FA 的信息年龄(AoI)平均值和分布。FA 中的传输被组织成随机长度的轮次。我们对不同的轮次终止方法进行了比较,发现当单个用户在一个时隙内进行传输时,轮次终止方法的平均 AoI 最小。然后,我们获得了在上述终止一轮方法下 FA 的数据包解码概率的新数字特征。这些特征与模拟结果相吻合,可用于优化平均 AoI 或 AoI 的任何一般函数的 FA 协议参数。
期刊介绍:
The IEEE Communications Letters publishes short papers in a rapid publication cycle on advances in the state-of-the-art of communication over different media and channels including wire, underground, waveguide, optical fiber, and storage channels. Both theoretical contributions (including new techniques, concepts, and analyses) and practical contributions (including system experiments and prototypes, and new applications) are encouraged. This journal focuses on the physical layer and the link layer of communication systems.