When Aloha and CSMA Coexist: Modeling, Fairness, and Throughput Optimization

Abstract

With the emerging unlicensed spectrum sharing and Machine-to-Machine communications, the coexistence performance of multiple devices with different access schemes operating at the same unlicensed bands has received significant research interests. As the two most representative random-access schemes, Aloha and Carrier Sense Multiple Access (CSMA) both found wide applications in unlicensed bands. Yet most of the studies have focused on the coexistence of CSMA-based networks, leaving the coexistence of Aloha-based and CSMA-based networks largely unexplored. The challenge originates from the lack of a coexistence model of slotted Aloha and CSMA. In this paper, the throughput performance of coexisting Aloha and CSMA networks is characterized and optimized by extending a unified analytical framework proposed for random-access networks. The analysis shows that different from the single-network case where the maximum throughput of CSMA is much higher thanks to carrier sensing, when Aloha and CSMA coexist, Aloha would significantly outperform CSMA if each network optimizes its own throughput performance without cooperation, leading to poor throughput performance for CSMA and severe unfairness. To achieve fair coexistence, inter-network cooperation is crucial. The optimal transmission probabilities of Aloha and CSMA for maximizing the total network throughput under a given throughput ratio are further derived, and applied to coexisting LTE Unlicensed and WiFi networks to optimize their coexistence performance.