An Improved Frameless ALOHA Scheme With Feedback Strategy

Abstract

This letter presents a novel frameless ALOHA random access scheme based on the online fountain codes. In this work, we incorporate feedback into the conventional frameless ALOHA scheme and utilize the uni-partite graph to depict the user-slot relationship. We further employ successive interference cancellation (SIC) for user resolution. We derive a formula for computing the optimal access probability, which is combined with the online fountain codes. To evaluate the throughput of our proposed scheme, we analyze it using the relevant theory of random graph. Our theoretical and simulation results are consistent, and demonstrate that our proposed scheme outperforms the traditional frameless ALOHA scheme in terms of the throughput and the packet error rate.