Throughput maximization by utilizing multi-user diversity in slow-fading random access channels

In slow-fading uplink channels, carrier-sense multiple-access (CSMA) has been a popular random-access method, although it can have increased the throughput by using channel state information (CSI) acquired from a downlink training signal and electromagnetic reciprocity. To improve the throughput by using the CSI, this paper presents a random- access scheme that achieves multi-user diversity, called opportunistic p-persistent CSMA (OpCSMA). A user using OpCSMA sends a packet in a slot if the user's CSI exceeds the threshold assigned to the slot. The thresholds diminish with time to prioritize users having good CSI, while being designed to maintain the same persistency as the conventional CSMA, thus enabling backward compatibility. OpCSMA is mathematically shown to significantly increase the throughput compared with conventional CSMA, when the infinite-user model is used to model the variation of the number of users. As the expected number of users increases, the expected sum-rate of the OpCSMA approaches that using a centralized scheduler, which is the theoretical upper bound.