Rate Selection for Wireless Random Access Networks Over Block Fading Channels

We study uncoordinated random access over fading channels where each user independently decides whether to send a packet or not to a common receiver at any given time slot. Specifically, we develop an information theoretic formulation to characterize the overall system throughput. We consider two scenarios: classical slotted ALOHA, where no multiuser detection (MUD) capability is available and slotted ALOHA with MUD. In each case, in order to maximize the system throughput, we provide methods to obtain the optimal rates and channel activity probabilities using the user distances to the receiver (or, equivalently, their average signal to noise ratios) assuming a Rayleigh block fading channel. The results demonstrate that the newly proposed optimal rate selection solutions offer significant increase in the expected system throughputs compared to the "same rate to all users" approach commonly used in the literature. In addition to the overall throughput optimization, we also address the issue of fairness among users and propose approaches guaranteeing a minimum amount of individual throughput to each user, and design systems with limited individual outage probabilities for increased energy efficiency and reduced delay.