VQ-CSMA: Throughput-Optimal Low-Delay Random Access

Qian Xia,Wei Wang,Lin Chen,Zhaoyang Zhang

DOI: https://doi.org/10.1109/lwc.2022.3165103

IF: 6.3

2022-01-01

IEEE Wireless Communications Letters

Abstract:Queue based carrier-sense multiple access (Q-CSMA) is designed to ensure throughput optimality in wireless networks, where the access probability depends on the local queue length information. However, some links may be long-term blocked if their neighbors continuously occupy the channel, which is called starvation and leads to poor delay performance. In this letter, to deal with the starvation problem, we construct a neighbor-aware virtual queue system, which considers not only the local queue lengths but also the neighbors' queue lengths. In the virtual queue system, we design a new Lyapunov function and derive a virtual queue based CSMA (VQ-CSMA) algorithm. With the presence of negative virtual queues, we discuss four cases of virtual queues and prove that VQ-CSMA achieves throughput optimality by analyzing the corresponding maximum-weight scheduling. The simulation results demonstrate that VQ-CSMA alleviates the starvation problem and consequently leads to a better delay performance compared to existing Q-CSMA.