博碩士論文 955203046 詳細資訊


姓名 余奕斌(Yi-bin Yu)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 802.16網路之上傳鏈路跨層排程設計
(A Cross-Layer Scheduling Design for Uplink in 802.16 Network)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本篇論文提出一個在IEEE 802.16 uplink方向跨層排程設計BUF(Best user first),該設計由資源分配元件和頻寬需求管理元件所組成,資源分配元件使用的方法從第一條subchannel開始去尋找使用者,若該使用者擁有最佳使用率,則該使用者可以取得從此subchannel開始使用的分配權,這樣的方法可以有效解決BCF(best channel first)所造成的空隙問題,當現有頻寬資源無法滿所有使用者的需求時,則需求管理元件會利用階層架構以及評估連線滿足程度來刪減部份連線的頻寬請求,希冀維持QoS品質要求。
論文內容裡,首先介紹802.16規格內容,之後討論過去在資源分配及排程設計上出現的問題,最後提出一個跨層排程設計BUF,在第四章中以模擬數據來分析系統效能,發現BUF可以提供比RR+BCF更佳的資料傳輸量,並且可以提供每個SS公平的服務品質。
摘要(英) 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.
關鍵字(中) ★ scheduler
★ resource allocation
★ uplink
★ 802.16
關鍵字(英) ★ resource allocation
★ scheduler
★ 802.16
★ uplink
論文目次 目錄
一、 緒論........................................................................................................ - 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 -
i
四、 模擬與結果分析.................................................................................. - 30 -
4-1 模擬環境.............................................................................................. - 30 -
4-2 模擬結果分析...................................................................................... - 34 -
五、 結論與未來研究.................................................................................. - 45 -
參考文獻........................................................................................................ - 46 -
參考文獻 參考文獻
[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.
指導教授 陳彥文(Yen-wen Chen) 審核日期 2008-6-30
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡