2016 journal article
Optimal CSMA Scheduling With Look Ahead Mechanism for Wireless Networks
IEEE WIRELESS COMMUNICATIONS LETTERS, 5(5), 508β511.
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.