Impacts of Retransmission Limit on Stability and Throughput Regions of S-ALOHA Systems

Abstract

Limiting the number of retransmissions in practical random access systems such as S-ALOHA and IEEE 802.11 systems has been used, since it was often considered as a way of preventing the system from being congested, by dropping packets in retransmission or letting users know network congestion after the maximum of retransmissions. Therefore, it can be expected that the smaller the maximum of retransmissions is allowed, the smaller the backlog size gets with a higher packet dropping probability. This paper explores how such a retransmission limit alters the shape of the stability and throughput regions of S-ALOHA systems. To do this, we first consider an S-ALOHA system, where two users with infinite queue length have different packet arrival rate and retransmission probability, which is called asymmetric user. Then, we obtain those results of the systems with $N$ symmetric users.