Toward a Coherent Theory of CSMA and Aloha

• Published in: IEEE transactions on wireless communications Vol. 12; no. 7; pp. 3428 - 3444
• Main Author: Dai, Lin
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.07.2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: access delay; Access methods and protocols, osi model; Aggregates; Aloha; Applied sciences; Coherence; CSMA; Delay; Delays; Exact sciences and technology; Markov processes; Mathematical analysis; Mathematical models; Multiaccess communication; Multiple access; Network control; Networks; Optimization; Protocols; random access; stability; Stability analysis; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Throughput; Transmission and modulation (techniques and equipments); Performance evaluation; access delay; Information rate; Conceptual analysis; Information transmission; Optimization; Carrier sense multiple access; Analytical method; Random access; Delay time; Access protocol; Aloha; CSMA; throughput; Collision detection; stability
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2013.052813.121605

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 <; e 1/ϵ - 1≈0.445. With a small mini-slot length a, CSMA networks are also found to be more robust than Aloha networks thanks to larger stable regions of backoff parameters. To demonstrate how to properly tune the backoff parameters to stabilize the network, the complete stable region of the initial transmission probability q 0 is characterized, and illustrated via the example of p-persistent CSMA with the cutoff phase K=0. The optimal values of q 0 to maximize the network throughput and to minimize the first and second moments of access delay are also obtained, which shed important light on practical network control and optimization.