Toward a Coherent Theory of CSMA and Aloha

Aloha and Carrier Sense Multiple Access (CSMA) are two representative random-access protocols. Despite their simplicity in concept, the performance analysis of Aloha and CSMA networks has long been known as notoriously difficult. Numerous models and analytical approaches have been proposed in the past four decades. Yet how to integrate them into a coherent theory remains an open challenge. Toward this end, a unified analytical framework was recently proposed in , based on which a comprehensive study of throughput, delay and stability performance of Aloha networks was presented. In this paper, the framework is further extended to CSMA networks. The analysis shows that both CSMA and Aloha have the same bi-stable property, and the performance of both networks critically depends on the selection of backoff parameters. Different from Aloha, however, substantial gains can be achieved in CSMA networks by reducing the mini-slot length a and the collision-detection time x. The maximum throughput with CSMA is derived as an explicit function of a and x, and shown to be higher than that with Aloha if a