Lune

INFOCOM2021Top-tier venue

Age of Information in Random Access Networks with Stochastic Arrivals

Igor Kadota, Eytan H. Modiano

Abstract

We consider a Random Access network with a number of nodes transmitting time-sensitive information to a wireless base station. Packets are generated according to a stochastic process and nodes employ either Slotted-ALOHA or Carrier-Sense Multiple Access (CSMA) to transmit these packets. A packet collision occurs when two or more nodes transmit simultaneously and a successful packet transmission occurs when a node transmits without interference. The goal is to optimize the Random Access mechanism in terms of information freshness, which is captured by the Age of Information (AoI) metric.In this paper, we propose a framework to analyze and optimize the average AoI in Random Access networks with stochastic packet generation. In particular, we develop a discrete-time model, derive an approximate expression for the average AoI in the network, and then use this expression to optimize the Random Access mechanism. Furthermore, we implement the optimized Random Access mechanism in a Software Defined Radio testbed and compare the AoI measurements with analytical and numerical results in order to validate our framework. Our approach allows us to evaluate the combined impact of the packet generation rate, transmission probability, and size of the network on the AoI performance.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.

3 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

its abstract · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers3

  1. WiSwarm: Age-of-Information-based Wireless Networking for Collaborative Teams of UAVsVishrant Tripathi, Igor Kadota, Ezra Tal, Muhammad Shahir Rahman et al.INFOCOM 2023 · 15 citations
  2. Age of Broadcast and Collection in Spatially Distributed Wireless NetworksChirag Rao, Eytan H. ModianoINFOCOM 2023 · 10 citations
  3. Minimizing Age of Information in Spatially Distributed Random Access Wireless NetworksNicholas Jones, Eytan H. ModianoINFOCOM 2023 · 7 citations

Related papers

  1. An Analytical Approach for Minimizing the Age of Information in a Practical CSMA NetworkSuyang Wang, Oluwaseun T. Ajayi, Yu ChengINFOCOM 2024 · 8 citations
  2. Eywa: A General Approach for Scheduler Design in AoI OptimizationChengzhang Li, Shaoran Li, Qingyu Liu, Y. Thomas Hou et al.INFOCOM 2023 · 14 citations
  3. Fresh-CSMA: A Distributed Protocol for Minimizing Age of InformationVishrant Tripathi, Nicholas Jones, Eytan H. ModianoINFOCOM 2023 · 7 citations
  4. Age of Information in Energy-Harvesting-Enabled Random Access NetworksFangming Zhao, Nikolaos Pappas, Meng Zhang, Howard H. YangINFOCOM 2025 · 1 citation
  5. Optimizing Age of Information without Knowing the Age of InformationZhuoyi Zhao, Igor KadotaINFOCOM 2025 · 7 citations
Dusk over the sea between two cliffs drawn in fine vertical lines