Analysis of Half-Duplex Two-Node Slotted ALOHA Network With Asynchronous Traffic

TL;DR

This paper presents a new queueing model for analyzing delay and stability in a two-node slotted ALOHA network with asynchronous traffic, providing exact results and demonstrating high accuracy.

Contribution

It introduces a novel state-dependent queueing model for two-node slotted ALOHA networks, enabling precise analysis of delay and stability regions.

Findings

Exact delay and stability region values derived

Model accurately predicts network performance

Improves understanding of asynchronous slotted ALOHA behavior

Abstract

Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based on the state-dependent queues to analyze the network. In addition, we derive the exact values of delay and stability region for each node. The numerical results demonstrate the accuracy of our proposed model.