Scalable multiple channel scheduling with optimal utility for wireless local area networks

This paper studies the scheduling problem for multiple channels in a wireless local area network environment, where the resource unit assumes to be fixed length slot. The common assumption is: each user can transmits or receive through different channels sequentially, but not simultaneously. In this paper, three scheduling algorithms are proposed. Among them, CSSA schedules each station in contiguous mode, so each station occupies a single channel. The two algorithms, NCSRRA and NCRRA, schedule stations in noncontiguous mode, in that some stations will occupy at least two channels. The CSSA achieves the highest scheduling efficiency, but with relatively high scheduling complexity. The NCSRRA and NCRRA achieve in high efficiency with significantly low complexity.