Title page for 955203046


[Back to Results | New Search]

Student Number 955203046
Author Yi-bin Yu(余奕斌)
Author's Email Address No Public.
Statistics This thesis had been viewed 2013 times. Download 1171 times.
Department Communication Engineering
Year 2007
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title A Cross-Layer Scheduling Design for Uplink in 802.16 Network
Date of Defense 2008-06-24
Page Count 47
Keyword
  • 802.16
  • resource allocation
  • scheduler
  • uplink
  • Abstract This thesis proposes a cross-layer scheduling design for uplink in 802.16 Network – BUF(Best user first),The scheduler is composed of resource allocation and bandwidth request management. Resource allocation allows subchannel from first one. If the user owns the best modulation from this subchannel, the system allows slot for the user from this subchannel. The way solves gap problem in BCF (Best channel first). If the bandwidth request is over the system total resource, the bandwidth request management would be called. In order to provide QoS (quality of service), the bandwidth request management decreases some bandwidth request of connections by hierarchical architecture and satisfaction degree of connection. 
    In the thesis, the IEEE 802.16 standard is firstly described, and then discusses previous resource allocation and scheduler design problem. Furthermore, we propose a cross-layer scheduling design – BUF, Finally, the simulation results show the throughput of BUF more than RR+BCF and the BUF provides each SS with fairness service.
    Table of Content 目錄
    一、 緒論........................................................................................................ - 1 -
    1-1 前言........................................................................................................ - 1 -
    1-2 研究動機................................................................................................ - 2 -
    1-3 論文架構................................................................................................ - 3 -
    二、 相關研究背景........................................................................................ - 4 -
    2-1 802.16 架構............................................................................................. - 4 -
    2-2 PHY 層................................................................................................... - 5 -
    2-2-1. 概論.............................................................................................. - 5 -
    2-2-2. Frame 架構................................................................................... - 8 -
    2-3 MAC層.................................................................................................. - 10 -
    2-3-1. Service Flow.................................................................................- 11 -
    2-3-2. 排程服務.................................................................................... - 12 -
    2-3-3. 頻寬要求機制............................................................................ - 14 -
    三、 跨階層排程器設計.............................................................................. - 17 -
    3-1 OFDMA 系統....................................................................................... - 17 -
    3-2 BEST CHANNEL FIRST (BCF) .................................................................. - 18 -
    3-3 過往的排程器設計.............................................................................. - 20 -
    3-4 BEST USER FIRST (BUF)跨層排程器設計....................................... - 22 -

    四、 模擬與結果分析.................................................................................. - 30 -
    4-1 模擬環境.............................................................................................. - 30 -
    4-2 模擬結果分析...................................................................................... - 34 -
    五、 結論與未來研究.................................................................................. - 45 -
    參考文獻........................................................................................................ - 46 -
    Reference 參考文獻
    [1] “IEEE P802.16Rev2” , IEEE Maintenance Task Group , Dec. 2007.
    [2] T.C. Alen, A.S. Madhukumar, and F. Chin, "Capacity enhancement of a
    multi-user OFDM system using dynamic frequency allocation," IEEE Trans.
    Broadcast., vol.49, no.4, pp.344–353, Dec. 2003. 
    [3] Q. Liu, X. Wang, and G. B. Giannakis, “A Cross-Layer Scheduling
    Algorithm with QOS Support in Wireless Network” IEEE Trans. Veh.
    Technol, vol. 55, no. 3, May 2006. 
    [4] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi, “Quality of
    Service Support in IEEE 802.16 Networks,” IEEE Network Magazine,
    vol. 20, no. 2, Mar. 2006.
    [5] Lin-Fong Chan, Hsi-Lu Chao, and Zi-Tsan Chou, “Two-Tier Scheduling
    Algorithm for Uplink Transmissions in IEEE 802.16 Broadband Wireless Access
    Systems,” IEEE Wireless Communications, Networking and Mobile Computing,
    Wuhan, China, Sept. 2006.
    [6] Robert Novak, Mo-Han Fong, Peiying Zhu, Gamini Senarath, Dean
    Kitchener, Wen Tong, Hang Zhang, David Steer, Derek Yu, Mark Naden,
    Jianglei Ma, Sang-Youb Kim “Proposed Text for Evaluation Methodology and
    Key Criteria for P802.16m”, IEEE 802.16 Task Group m, Mar. 2007.
    [7] Yi-Shiou Lin , “A 2-dimension mapping algorithm of OFDMA system under
    QoS and overhead constraint”, Jul. 2007.
    [8] Iao-Tin Lin,” A Cross Layer Scheduling and Resource Allocation Algorithm
    for OFDMA Wireless Networks”, Jul. 2007.
    [9] Taesoo Kwon, Howon Lee, Sik Choi, Juyeop Kim and Dong-Ho Cho,
    - 46 - 
    “Design and Implementation of a Simulator Based on a Cross-Layer Protocol
    between MAC and PHY Layers in a WiBro Compatible IEEE 802.16e OFDMA
    System,” IEEE Communications Magazine, Vol. 43, No. 12, pp. 136-146, Dec.
    2005.
    [10] K. Wongthavarawat, A Ganz, “Packet Scheduling for QoS Support in IEEE
    802.16 Broadband Wireless Access Systems”, International Journal of
    Communication Systems, vol. 16, issue 1, pp. 81-96, Feb. 2003.
    Advisor
  • Yen-wen Chen(陳彥文)
  • Files
  • 955203046.pdf
  • approve immediately
    Date of Submission 2008-06-30

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.