2016 journal article

Optimal CSMA Scheduling With Look Ahead Mechanism for Wireless Networks

IEEE WIRELESS COMMUNICATIONS LETTERS, 5(5), 508–511.

co-author countries: Korea (Republic of) πŸ‡°πŸ‡· United States of America πŸ‡ΊπŸ‡Έ
author keywords: Optimal CSMA; distributed link scheduling; low delay; throughput optimality; multihop wireless network
Source: Web Of Science
Added: August 6, 2018

Optimal carrier sense multiple access (CSMA) scheduling algorithms such as Q-CSMA suffer from large delay, mainly due to the strong correlations residing in consecutive link schedules. Some previous works have remedied this issue with multiple instances of the scheduler, but the baseline scheduler (Q-CSMA) itself remains untouched. By noticing the inherent inefficiency in the contention mechanism of Q-CSMA, we propose looks ahead (LA)-CSMA algorithm in which each link LA its state update in advance and utilizes this free information during the contention stage. We show that our algorithm achieves optimal throughput with reduced correlation in the service process, thereby leading to significantly smaller delay without any additional overhead.