1 / 43

A Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in WiMAX

A Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in WiMAX. Advisor: Dr. Kai-Wei Ke Speaker: Ming-Chia Hsieh Date: 30/07/2006. Outline. Background WiMAX Standard Overview Proposed Architecture Simulation Conclusion. WiMAX Overview. WiMAX?

dustin
Download Presentation

A Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in 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 Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in WiMAX Advisor: Dr. Kai-Wei Ke Speaker: Ming-Chia Hsieh Date: 30/07/2006

  2. Outline • Background • WiMAX Standard Overview • Proposed Architecture • Simulation • Conclusion

  3. WiMAX Overview • WiMAX? (Worldwide Interoperability for Microwave Access) • Wireless broadband network connection technique. • Replace last mile. • Cost saving • Easy to deploy

  4. Basic WiMAX Network Architecture Core network Wireless link Base Station (BS) Subscribe Station (SS) Subscribe Station Wired/wireless links Subscribe Station Users

  5. Outline • Background • WiMAX Standard Introduction • Frame Structure. • Generic / Request Header • Service Classes. • QoS Procedure. • Proposed Architecture • Simulation • Conclusion

  6. Frame Structure N = (Rate x Frame Duration) / 4 Downlink Subframe Uplink Subframe adaptive PS 0 PS N-1 Frame j-1 Frame j Frame j+1

  7. Preamble Broadcast Control DIUC = 0 TDM DIUC a TDM DIUC a TDM DIUC a Preamble DL_MAP UL_MAP Transition Gap Downlink subframe

  8. Uplink Subframe Initial RangingOpportunities(UIUC = 2) RequestContention Opps (UIUC = 1) SS 1ScheduledData (UIUC = i) ● ● ● SSTG Transmit/Receive Transition Gap Collision Collision Access Burst BW Request

  9. UL/DL Map Frame n-1 Frame n DL-MAP DL-MAP UL-MAP UL-MAP Frame Control Downlink Subframe Uplink Subframe ATDD Split ATDD Split

  10. Outline • Background • WiMAX Standard Introduction • Frame Structure. • Generic / Request Header • Service Classes. • QoS Procedure. • Proposed Architecture • Simulation • Conclusion

  11. Generic MAC header HT = 0(1) EC(1) Type (6) Rsv (1) CI (1) EKS (2) Rsv (1) LENMSB(3) LEN LSB (8) CID MSB(8) CID LSB (8) HCS (8) (#) number of bits

  12. Bandwidth request header format HT = 1 (1) EC(1) Type (3) BRMSB(11) BR LSB (8) CID MSB(8) CID LSB (8) HCS (8)

  13. Outline • Background • WiMAX Standard Introduction • Frame Structure. • Generic / Request Header • Service Classes. • QoS Procedure. • Proposed Architecture • Simulation • Conclusion

  14. Service Classes • UGSConstant bit rate , fixed packet length (ex. VoIP) • rtPSvariable bit rate , variable packet length (ex. MPEG) • nrtPSDelay tolerated (ex. FTP) • BEBest-Effort (ex. HTTP)

  15. Outline • Background • WiMAX Standard Introduction • Frame Structure. • Generic / Request Header • Service Classes. • QoS Architecture • Proposed Architecture • Simulation • Conclusion

  16. IEEE 802.16 QoS Architecture Subscriber Station (SS) Connection Request Base Station (BS) Application Admission Control (undefined by IEEE) Connection Response Connection Classifier BW Request Uplink Packet Scheduling( UPS) (Undefined by IEEE) UGS rtPS nrtPS BE UL-MAP Scheduler Data Transmission

  17. IEEE 802.16 Procedures BS SendUL/DL Map BS Send DL Data BS ReceivesBW Req. BS RunBWA BS ReceivesUL Data SSs ReceiveUL/DL Map SS Receive UL Data SSs SendBW requests SSs SendUL Data

  18. Outline • Background • WiMAX Standard Introduction • Proposed Architecture • Proposed Architecture. • Request Maker • Bandwidth Allocation Description • Packet Scheduling Description • Simulation • Conclusion

  19. Proposed QoS Architecture SS BS BW Request Request Maker Request DB UGS rtPS nrtPS UGS rtPS BE nrtPS BE BWA Classifier Classifier DL/UL MAP MAP Generator Packet Scheduler Downstream Packet Scheduler Upstream

  20. Problem & Solution of BWA 60 50 40 30 20 10

  21. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Proposed Architecture. • Request Maker • Bandwidth Allocation Description • Packet Scheduling Description • Simulation • Conclusion

  22. Request Maker SS BS Bandwidth request message CID:001, BW: 100Kb CID:001, BW 50Kb Request Maker CID:002, BW 50Kb CID:002, BW: 150Kb CID:003, BW 50Kb CID:004, BW 50Kb CID:005, BW: 50Kb Connections CID:005, BW 50Kb

  23. Request Database

  24. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Proposed Architecture. • Request Maker • Bandwidth Allocation Description • Packet Scheduling Description • Simulation • Conclusion • Reference

  25. Bandwidth Allocation Procedures DL Emg(UGS) DL BE DLNEmg(UGS) ULNEmg(UGS) UL Emg(UGS) DLNEmg(rtPS) ULNEmg(rtPS) UL BE DL Emg(rtPS) DLnrtPS UL Emg(rtPS) UL nrtPS

  26. BWA for Non-Real-time • Sort By Satisfaction rate. • Allocate bandwidth from lower satisfaction • Total BW for nrtPS = 2/3 remaining bandwidth. • Individual Station：Min(Max_BW_For_nrtPS , nrtPS_Loading). • Total BW for BE = remaining – nrtPS • Individual Station:Min(Max_BW_For_BE , BE_Loading).

  27. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Proposed Architecture. • Bandwidth Allocation Description • Packet Scheduling Description • Performance evaluation

  28. Packet Scheduling • Restrict by the DL/UL Map • Gets bandwidth of each Service Classes, and pick packets in the HOL of the corresponding queue and sends at appropriated PS

  29. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Performance evaluation-via simulation • Conclusion

  30. Environment Setting • Packets: Poison Arrival • Connection: Poison Arrival • Compare my algorithm to [3] which is following the rules of spec. • BW: 10Mbps • BS: 1 , SS: 5 • Queue: no limit length

  31. Drop Rate (UGS, rtPS)

  32. Drop Rate (only UGS)

  33. Delay of real-time service

  34. Delay of non-real-time service

  35. Bandwidth util. of Proposed BWA

  36. Compare of Bandwidth Util.

  37. Fairness of real-time service Normalized Offered load(50%) Normalized Offered load(100%) Normalized Offered load(150%)

  38. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Simulation • Conclusion

  39. Conclustion • Provide Delay and Drop_Rate guarantee for UGS and rtPS • nrtPS has more bandwidth than BE • Even in overloading , nrtPS and BE can get some bandwidth.

  40. Outline • Background • WiMAX Standard Introduction • Proposed Algorithm • Simulation • Conclusion • Reference

  41. reference • IEEE 802.16-2004 • GuoSong Chu, Deng Wang, and Shunliang Mei, “A QoS Architecture for the MAC Protocol of IEEE 802.16 BWA System,” IEEE 2002 International Conference on Vol. 1,  29 June-1 July 2002 pp. 435-439, 2002. • Dong-Hoon Cho , Jung-Hoon Song, Min-Su Kim, and Kim-Jun Han, “Performance Analysis of the IEEE 802.16 Wireless Metropolitan Area Network,” First International Conference on Distributed Frameworks for Multimedia Applications (DFMA’05), pp. 130-137, 2005. • Kitti Wonghavarawat and Aura Ganz, “Packet Scheduling for QoS support in IEEE 802.16 broadband wireless access system,” International Journal of Communication Systems Vol. 16, Issue 1, pp.81-96. • Kin K. Leung and Arty Srivastava, “Dynamic Allocation of Downlink and Uplink Resource for Broadband Services in Fixed Wireless Networks,” IEEE Journal on Selected Areas in Communications Vol. 17 No. 5, May 1999.

  42. Q&A

  43. 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 10 10 10 9 9 9 8 8 8 7 7 7 6 6 6 5 5 5 4 4 4 3 3 3 2 2 2 1 1 1 Virtual Map SS1UGS SS2UGS SS3UGS SS4UGS SS1rtPS SS2rtPS SS3rtPS

More Related