Home > Published Issues > 2014 > Volume 9, No. 11, November 2014 >

Research on Stability Control Algorithm of Slotted ALOHA

Fei Fang and Wenchun Yu
Neijiang Normal University, Neijiang Sichuan 641112, China

Abstract—Because of its simplification, slotted ALOHA is comprehensive used in the satellite and wireless communication. While slotted ALOHA is essentially unstable. Therefore various kinds of control algorithms are applied in order to keep stable throughput of the communication system. In this paper, p-Persistent Control Algorithm (pPCA) of slotted ALOHA is analyzed using binomial distribution model, design of algorithm is finished and throughput is simulated. Markov Model of Binary Exponential Backoff (BEB) Algorithm is established on the basis of which Binary Exponential Backoff Algorithm is designed whose performance is tested through numerical analysis and simulation. Finally, Operating principle of Pseudo-Bayesian Control Algorithm (PBCA) is analyzed utilizing Poisson distribution model of input stream, corresponding algorithm is designed and throughput is done simulation test. Then comparisons are done on the properties of throughput, adjustment process and complexity of computation among Binary Exponential Backoff Algorithm, Pseudo-Bayesian Control Algorithm and p-Persistent Control Algorithm whose results show that overall performance of Pseudo-Bayesian Control Algorithm is better than that of the other two.

Index Terms—Slotted ALOHA; throughput; stability; complexity of computation; Markov Model; adjustment process

Cite: Fei Fang and Wenchun Yu, "Research on Stability Control Algorithm of Slotted ALOHA," Journal of Communications, vol. 9, no. 11, pp. 805-814, 2014. Doi: 10.12720/jcm.9.11.805-814