Delay analysis of a dynamic queue-based random access network

07/24/2018
by   Ioannis Dimitriou, et al.
0

Motivated by design and performance challenges stemming from emerging applications in random-access networks, we focus on the performance of a dynamic two-user slotted-time ALOHA network with a general queue-dependent transmission policy. At the beginning of each slot, each user transmits a packet with a probability that depends on the number of stored packets at both user queues. If both stations transmit at the same slot a collision occurs, and both packets must be retransmitted in a later slot. Each user has external bursty arrivals that are stored in their infinite capacity queues. Arrival processes are independent of each other, but depend also on the state of the network at the beginning of a slot. In such a network of interacting queues, when a user transmits a packet, it causes interference to the nearby user and decreases its rate of communication. Each user is aware of the status of the network, and accordingly reconfigures its transmission parameters to improve the network performance. We investigate the ergodicity conditions and use the generating function approach to investigate the queueing delay. Generating functions for the steady-state distribution are obtained by solving a finite system of linear equations and a functional equation with the aid of the theory of Riemann-Hilbert boundary value problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2017

Performance Analysis of a Cooperative Wireless Network with Adaptive Relays: A Network-Level Study

In this work, we investigate the stability region, the throughput perfor...
research
10/06/2022

On the Interplay Between Deadline-Constrained Traffic and the Number of Allowed Retransmissions in Random Access Networks

In this paper, a network comprising wireless devices equipped with buffe...
research
02/07/2019

A Random Access G-Network: Stability, Stable Throughput, and Queueing Analysis

The effect of signals on stability, throughput region, and delay in a tw...
research
10/26/2022

Impact and analysis of space-time coupling on slotted MAC in UANs

The propagation delay is non-negligible in underwater acoustic networks ...
research
05/24/2023

Age of Information in Reservation Multi-Access Networks with Stochastic Arrivals: Analysis and Optimization

This paper analyzes and optimizes the average Age of Information (AAoI) ...
research
02/10/2021

TDMA-based scheduling for multi-hop wireless sensor networks with 3-egress gateway linear topology

Packet transmission scheduling on multi-hop wireless sensor networks wit...

Please sign up or login with your details

Forgot password? Click here to reset