1 / 51

A Study of the Bandwidth Management Architecture over IEEE 802.16 WiMAX

A Study of the Bandwidth Management Architecture over IEEE 802.16 WiMAX. Student : Sih -Han Chen Advisor : Ho-Ting Wu Date : 2008.5.6. Outline. Introduction of IEEE802.16 QoS Proposed QoS System Architecture Pairing Call Admission Control Bandwidth Borrowing on CAC level

aloysius-caleb
Download Presentation

A Study of the Bandwidth Management Architecture over IEEE 802.16 WiMAX

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 Study of the Bandwidth Management Architecture over IEEE 802.16 WiMAX Student : Sih-Han Chen Advisor : Ho-Ting Wu Date : 2008.5.6

  2. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  3. Wireless Technologies Bandwidth IEEE 802.15 IEEE 802.11 IEEE 802.16 3GPP 1 Gbps 802.15.3 High Speed Wireless PAN 100 Mbps Wi-Fi 802.11a/g Wi-Fi 802.11b Wi-MAX 802.16 (802.16-2004 & 802.16e) 10 Mbps 4G 3G 2.5G 1 Mbps 802.15.1 Bluetooth <1m 10m 100m Up to 50Km Up to 80Km PAN LAN MAN WAN PAN: Personal area networks MAN: Metropolitan area networks LAN: Local area networks Wide area networks

  4. IEEE 802.16 Operation Mode

  5. Defines multiple-access mechanism Functions ： connection establishment connection maintenance Call admission control bandwidth request bandwidth allocation MAC Common Part Sublayer MAC Common Part Sublayer (MPC)

  6. IEEE 802.16 TDD frame structure

  7. DL-MAP and UL-MAP

  8. Downlink Subframe Broadcast

  9. Uplink Subframe

  10. Media Acces Control (MAC) • Connection orienteded • Service Flow(SF) • Connection ID (CID) • Channel access: • UL-MAP • Defines uplink channel access • Defines uplink data burst profiles • DL-MAP • Defines downlink data burst profiles • UL-MAP and DL-MAP are both transmitted in the beginning of each downlink subframe (FDD and TDD).

  11. Bandwidth Request • SSs may request bandwidth in 3 ways: • Use the ”contention request opportunities” interval upon being polled by the BS (unicast, multicast or broadcast poll) • Send a standalone MAC message called ”BW request” in an already granted slot • Piggyback a BW request message on a data packet

  12. BS grants/allocates bandwidth in one of two modes Grant Per Subscriber Station (GPSS) Grant Per Connection (GPC) Decision based on requestedBW, QoS parameters and available resources Grants are realized through the UL-MAP Bandwidth Allocation

  13. Service Classes • Unsolicited Grant Services (UGS): • Constant Bit Rate (CBR) services, • T1/E1 emulation, and Voice Over IP (VoIP) • Real-Time Polling Services (rtPS): • real-time services variable size data packets • MPEG video or VoIP with silence suppression. • Non-Real-Time Polling Services (nrtPS): • Used for delay tolerant traffic requiring some minimum data rate • FTP • Best Effort Services (BE) : • Used for streams with no rate guarantees. • WEB , HTTP

  14. IEEE 802.16 QoS Provisioning • Service Flow QoS Scheduling • Dynamic Service Establishment • Two-phase Activation

  15. Service Flow • The central concept of the MAC protocol • A service flow is a unidirectional flow of packets that is provided a particular QoS. • SS and BS provide this QoS according to the QoS parameter set. • Existing in both uplink and downlink and may exist without being activated. • Must have a 32bit SFID, besides admitted and active status also have a 16-bit CID

  16. Attributes of a Service Flow • Service Flow ID • CID • Provisioned Qos Parameter Set • Admitted QoS Parameter Set • Active QoS Parameter Set • Authorization Module

  17. Relationship of QoS Parameter Set Authorized QoS Parameter Set = Provisioned QoS Parameter Set (SFID) Admitted QoS Parameter Set (SFID & CID) Active QoS Parameter Set (SFID & CID)

  18. Type of Service Flow • Provisioned Service Flows • Provided by external network management system • Admitted and Active QoSParamSet are NULL • Admitted Service Flows • Reserved resource according AdmittedQoSParamSet, but not yet activated • First Stage of two-phase activation model • Active Service Flows • Active QoS Parameter Set is non-NULL • Second Stage of two-phase activation model

  19. Dynamic Service Management • Dynamic Service Activate (DSA) • Activate a service flow • Dynamic Service Change (DSC) • Change an existing service flow • Dynamic Service Delete (DSD) • Delete a service flow

  20. Dynamic Service Establishment

  21. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  22. ProposeedQoS Architecture BS SS Pair Call Admission Control Bandwidth Borrowing Agent Two Stage Bandwidth Allocation Downlink Packet Scheduler Connection Request Applications Core Network Connection Response Uplink Data Traffic Downlink Data Traffic Two Stage Bandwidth Allocation Down Stream (DL/UL MAP) Uplink Packet Scheduler Up Stream

  23. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  24. Bandwidth Reservation Scheme

  25. Pairing Call Admission Control

  26. Pairing Call Admission Control

  27. Pairing Call Admission Control Each Pair Connection Request Ravailable>= Y Y Is UGS? Is nrtPS? Is rtPS? Is BE? Reject Call Accept Pair Call N Y N Enable Bandwidth Borrowing ? N Y Y Go Bandwidth Borrowing Agent N N Y

  28. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  29. Each Pair Connection Request from CAC Module Conception Bandwidth Borrowing Accept Success Success Borrow from BE Cons Borrow from rtPS Cons Borrow from nrtPS Cons Borrow from BE Cons Borrow from nrtPS Cons Success Is rtPS? Is nrtPS? Is UGS? Is BE? Y Fail Fail N Y Fail Accept Reject N Success Success Y Fail Fail Reject N Y Reject

  30. Bandwidth Borrowing on CAC Level

  31. Operation of Bandwidth Borrowing • Amount of bandwidth are needed to be borrowed from system • In system, the bandwidth can be borrowed from rtPS, nrtPS and BE individually

  32. Operation of Bandwidth Borrowing • If , the bandwidth borrowing from each exiting BE connection. • Else, try to borrow bandwidth from nrtPS.

  33. Operation of Bandwidth Borrowing • If , the bandwidth borrowing from each exiting nrtPSconnecion, after borrow from all . • Else, try to borrow bandwidth from rtPS.

  34. Operation of Bandwidth Borrowing • If ,the bandwidth borrowing from each exiting rtPSconnecion, after borrow from all and and . • Else, reject the connection request.

  35. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  36. Two Stage Bandwidth Allocation • Stage One： • Give the guarantee reserved bandwidth at most. • Obtain fairness, guarantee each connection shares the resource. • Stage Two ： • Allocate the remaining bandwidth. • Partial fairness. Use weighting ( i.e. rtPS:nrtPS:BE = 2:1:1 ) to share the bandwidth.

  37. Two Stage Bandwidth Allocation

  38. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluatioin • Conclusion and Future Work

  39. Mandatory Packet Scheduling Algorithm

  40. Outline • Introduction of IEEE802.16 QoS • Proposed QoS System Architecture • Pairing Call Admission Control • Bandwidth Borrowing on CAC level • Two Stage Bandwidth Allocation • Mandatory Packet Scheduling Algorithm • Performance Evaluation • Conclusion and Future Work

  41. Traffic Generation and Simulation Environment

  42. Traffic Generation and Simulation Environment

  43. Traffic Generation and Simulation Environment

  44. Performance Metric • Call Blocking Probability : • Packet Drop Rate : • Packet Delay :

  45. NonPairingCAC vsPairing CAC

  46. Definition of Pairing CAC • Accepted : • Reject :

  47. Definition of NonPairing CAC Accept Call

  48. Definition of NonPairing CAC Reject Call

  49. Definition of NonPairing CAC • Accepted : • First Type of Connection Fail : • Second Type of Connection Fail :

  50. Call Blocking ProbabilityNonPairing CAC vs Pairing CAC

More Related