论文信息 - QoS based scheduling in the downlink of multiuser wireless systems

QoS based scheduling in the downlink of multiuser wireless systems

With the new available frame aggregation technology in the 802.11n WLAN, the base station is able to transmit two or more data streams to different users in the system simultaneously. 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 make LUUF a promising candidate for wireless systems that support frame aggregation.

Mounir Hamdi | Feng Wang | M. Hamdi | Jian Pu | Feng Wang

[1] Sanjiv Nanda,et al. A high-performance MIMO OFDM wireless LAN , 2005, IEEE Communications Magazine.

[2] J. Rosdahl. Draft PAR for high throughput study group , 2002 .

[3] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .

[4] Vincent W. S. Wong,et al. WSN01-1: Frame Aggregation and Optimal Frame Size Adaptation for IEEE 802.11n WLANs , 2006, IEEE Globecom 2006.

[5] Sourav Pal,et al. Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems , 2007, IEEE Transactions on Computers.

[6] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .

[7] Mounir Hamdi,et al. Cross Layer Design for IEEE 802.11 WLANs: Joint Rate Control and Packet Scheduling , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.