{"title":"Strategic Backoff of Slotted ALOHA for Minimal Age of Information","authors":"Alessandro Buratto;Andrea Munari;Leonardo Badia","doi":"10.1109/LCOMM.2024.3504745","DOIUrl":null,"url":null,"abstract":"Random access protocols are usually adopted in the Internet of Things to enable uncoordinated medium sharing. Tackling this setting, we explore the statistics of the packet inter-delivery times under slotted ALOHA contention, considering two backoff schemes (reactive vs. proactive). We further discuss the efficiency of these schemes in minimizing the average age of information. Finally, we investigate age minimization both as a centralized optimization and via game theory, obtaining numerical solutions for both cases. A reactive scheme applied in a centralized manner is found to be the most suitable to systems that require a bounded age, whereas a proactive solution applied distributedly is best used to minimize the average age.","PeriodicalId":13197,"journal":{"name":"IEEE Communications Letters","volume":"29 1","pages":"155-159"},"PeriodicalIF":3.7000,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10764733","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Communications Letters","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10764733/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Random access protocols are usually adopted in the Internet of Things to enable uncoordinated medium sharing. Tackling this setting, we explore the statistics of the packet inter-delivery times under slotted ALOHA contention, considering two backoff schemes (reactive vs. proactive). We further discuss the efficiency of these schemes in minimizing the average age of information. Finally, we investigate age minimization both as a centralized optimization and via game theory, obtaining numerical solutions for both cases. A reactive scheme applied in a centralized manner is found to be the most suitable to systems that require a bounded age, whereas a proactive solution applied distributedly is best used to minimize the average age.
期刊介绍:
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.