QoS based scheduling in the downlink of multi-user wireless systems (extended)

Feng Wang, Jian Pu*, Mounir Hamdi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Frame aggregation is a MAC-layer technology proposed in 802.11n WLAN. The base station can serve two or more users in one frame simultaneously, which can improve MAC-layer efficiency by reducing the transmission time for preamble and frame headers, and the random backoff period for successive frame transmissions. This fact enables us to design a more QoS-aware scheduler from the MAC layer. In this paper, we first formulate the scheduling problem with frame aggregation into a knapsack problem that is shown NP hard. Then we propose a simple approximation algorithm (LUUF) based on the unit urgency concept. Our analysis shows that the complexity of LUUF is O (n log n) and it achieves an approximation ratio of F / Fmax. We then show that in practice the complexity can be further reduced to O (n) and the approximation ratio can be made very near to 1, which makes LUUF a promising candidate for wireless systems that support frame aggregation. We also conduct simulations comparing LUUF with the widely used Round-Robin scheduler and find that LUUF can significantly improve the quality of service for various numbers of users and different maximum aggregation frame sizes.

Original languageEnglish
Pages (from-to)1257-1262
Number of pages6
JournalComputer Communications
Volume32
Issue number11
DOIs
Publication statusPublished - 3 Jul 2009
Externally publishedYes

Keywords

  • Frame aggregation
  • Multi-user wireless networks
  • Scheduling

Fingerprint

Dive into the research topics of 'QoS based scheduling in the downlink of multi-user wireless systems (extended)'. Together they form a unique fingerprint.

Cite this