A distributed CSMA algorithm for throughput and utility maximization in wireless networks

• Published in: 2008 46th Annual Allerton Conference on Communication, Control, and Computing pp. 1511 - 1519
• Main Authors: Libin Jiang, Walrand, J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2008
• Subjects: Communication system traffic control; Cross-layer optimization; CSMA; Interference; joint scheduling and congestion control; maximal throughput; Multiaccess communication; Protocols; Scheduling algorithm; Spread spectrum communication; Throughput; Traffic control; USA Councils; Wireless networks
• ISBN: 1424429250; 9781424429257
• DOI: 10.1109/ALLERTON.2008.4797741

In multi-hop wireless networks, designing distributed scheduling algorithms to achieve the maximal throughput is a challenging problem because of the complex interference constraints among different links. Traditional maximal-weight (MW) scheduling, although throughput-optimal, is difficult to implement in distributed networks; whereas a distributed greedy protocol similar to IEEE 802.11 does not guarantee the maximal throughput. In this paper, we introduce an adaptive CSMA scheduling algorithm that can achieve the maximal throughput distributedly under some assumptions. Major advantages of the algorithm include: (1) It applies to a very general interference model; (2) It is simple, distributed and asynchronous. Furthermore, we combine the algorithm with end-to-end flow control to achieve the optimal utility and fairness of competing flows. The effectiveness of the algorithm is verified by simulations. Finally, we consider some implementation issues in the setting of 802.11 networks.