Poster Abstract: Neighbor-aware Queue-based Random Access

Qian Xiat,Wei Wang,Lin Chen,Kang G. Shin,Zhaoyang Zhang

DOI: https://doi.org/10.1109/infocomwkshps51825.2021.9484625

2021-01-01

Abstract:The conventional queue-based random access algorithms are designed based on the local queue length in order to achieve the optimal throughput. This design may cause some long-queue nodes to starve when the channel is occupied by the neighbor nodes. To remedy this problem, we propose a queue-based random access algorithm for achieving low delay, by taking not only the local queue information but also the comparison with its neighbors’ queue lengths into consideration. The neighbor-aware weights are designed for max-weight scheduling which is asymptotically throughput-optimal. A distributed random access algorithm is proposed to sufficiently approximate the max-weight scheduling. Using simulation, we have shown the proposed neighbor-aware algorithm achieves a significantly lower delay than conventional local queue based algorithms.