1 / 31

A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations

A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations. Yuan-Cheng Lai and Yen-Hung Chen Department of Information Management National Taiwan University of Science and Technology AINA 2008. Accept rate: 2008 31% 2007 <25%.

joey
Download Presentation

A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations Yuan-Cheng Lai and Yen-Hung Chen Department of Information Management National Taiwan University of Science and Technology AINA 2008 Accept rate: 2008 31% 2007 <25%

  2. Outline • Introduction • Background • Related Works • Proposed Bandwidth Allocation Algorithm • Phase I • Phase II • Simulation Results • Conclusions

  3. Introduction • Many bandwidth allocation algorithms for supporting QoS requirements were proposed in 802.11 and DOCSIS

  4. Introduction • IEEE 802.16 standard defines four kinds of service classes • Unsolicited Grant Service (UGS) • Real-Time Polling Service (rtPS) • Non-Real-Time Polling Service (nrtPS) • Best Effort Service (BE) • The standard does not recommend any particular scheme in detail

  5. Introduction • Goal • To satisfy each connection’s QoS requirement • significantly increase the system gootput

  6. Background

  7. Background • IEEE 802.16 service classes n

  8. Related work • Sayenko • first satisfies each connection’s minimal bandwidth requirement with considering adopted modulation • equally allocates the remaining bandwidth to each connection • CSH • first determines the DL/UL bandwidth ratio according to the ratio of the DL and UL requested bandwidth • satisfies each connection’s minimal bandwidth requirement • finally allocates the remaining bandwidth to each connection conceptually based on WFQ n

  9. Proposed Bandwidth Allocation Algorithm minimal required bandwidth of connection i newly coming connection set of existing connections total capacity of the wireless link

  10. Proposed Bandwidth Allocation Algorithm • Phase I : adjustment of the DL/UL bandwidth ratio • Phase II : Bandwidth allocation to each connection

  11. Proposed Bandwidth Allocation Algorithm Phase I : adjustment of the DL/UL bandwidth ratio modify the emergent rtPS’s Rmin temporarily (2) adjust the DL/UL bandwidth ratio (3) satisfy the DL/UL minimal bandwidth requirement

  12. Proposed Bandwidth Allocation AlgorithmPhase I required bandwidth in the BW request of connection i queuing delay of the Head-of-Line (HOL) packet of connection i number of frames per second Maximum Latency of connection i Bi*FPS Rmin

  13. Proposed Bandwidth Allocation AlgorithmPhase I total requested numbers of symbols for DL transmitted data size within one symbol and one subchannel for connection iaccording to its transmission rate Uplink frame Downlink

  14. Proposed Bandwidth Allocation AlgorithmPhase I total number of symbols in one frame Uplink frame frame Downlink Uplink Downlink

  15. Proposed Bandwidth Allocation AlgorithmPhase I

  16. Proposed Bandwidth Allocation AlgorithmPhase I frame Downlink Uplink frame Downlink Downlink Uplink Uplink

  17. Proposed Bandwidth Allocation AlgorithmPhase I number of symbols of DL minimal required bandwidth 6 6 frame Downlink Uplink

  18. Proposed Bandwidth Allocation Algorithm Phase II : Bandwidth allocation to each connection satisfy each connection’s Rmin Allocate the remaining bandwidth to the connections with better channel quality allocate the remaining bandwidth to the connections with unfulfilled bandwidth

  19. Proposed Bandwidth Allocation AlgorithmPhase II allocated bandwidth for connection i connection’s symbol size

  20. Proposed Bandwidth Allocation AlgorithmPhase II connection’s symbol size average packet loss ratio unfulfilled bandwidth are used to construct the alpha weight Unfulfilled bandwidth of the connection i

  21. Proposed Bandwidth Allocation AlgorithmPhase II

  22. Proposed Bandwidth Allocation AlgorithmPhase II

  23. Simulation Results • Parameter • OFDMA with 20MHz is used • The amount of frames in one second is assumed to be 200 • the numbers of subchannels in DL and in UL are set to 60 and 70 respectively • The number of symbols is set to 48 in one frame • packet size is set to 200 bytes

  24. Simulation Results • Network topology

  25. Simulation Results • Basic connection settings

  26. Simulation Results • Connection settings in a multi-rate environment

  27. Simulation Results • Simulation results in a multi-rate environment

  28. Simulation Results • Goodput of each service class

  29. Simulation Results • The effects of modulation and packet loss percentage upon goodput

  30. Conclusions • In order to promote the throughput and gooput, CQQ dynamically modifies DL/UL bandwidth ratio to match DL/UL traffic ratio • The simulation results show that CQQ outperforms CSH and Sayenko on system throughput and goodput in all situations, and it also provides each connection’s QoS guarantee

  31. Thank you

More Related