Exponential Backoff Scheme Research Articles

Effect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems

The combinatorial effect of an exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems with finite population is investigated in terms of the catastrophe theory. In the systems, the packet retransmission probabilities are geometrically distributed with respect to the number of experienced unsuccessful transmissions and a packet will be discarded after a certain number of unsuccessful transmissions. Expressions which should be satisfied at equilibrium points are first derived. Then, the cusp point and the bifurcation sets are numerically evaluated. Finally, we visualize how the exponential backoff scheme and retransmission cutoff effect depends on the bistable region. Numerical results show that the exponential backoff scheme can mitigate bistable behavior of the system with finite population. However, it is also revealed that there is asymptotically no effect of the exponential backoff scheme on the stability of the system with infinite population.

Performance of an exponential backoff scheme for slotted-ALOHA protocol in local wireless environment

Slotted ALOHA is widely used in local wireless communications not only by itself as a multiple access protocol but also as a component in many reservation protocols. The paper suggests a very simple backoff scheme for slotted ALOHA and evaluates its performance in local wireless environments. The authors analyze the system capacity in full load conditions and the throughput-delay characteristics in underload conditions. They conduct a computer simulation to evaluate the system performance in transient-state. They also give a protocol parameter value which is highly recommendable from the practical viewpoint. As an application example, they examine the packet reservation multiple access (PRMA) system with the suggested backoff scheme and compare its performance with that of the original PRMA system.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>