正交分頻多重接取系統下之跨層式排程及資源分配演算法設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：46

、訪客IP：3.147.61.142

姓名

林瑤亭(Iao-Tin Lin) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

正交分頻多重接取系統下之跨層式排程及資源分配演算法設計
(A Cross Layer Scheduling and Resource Allocation Algorithm for OFDMA Wireless Networks)

相關論文

★ 利用手持式手機工具優化行動網路系統於特殊型活動環境	★ 穿戴裝置動態軌跡曲線演算法設計
★ 石英諧振器之電極面設計對振盪頻率擾動之溫度相依性研究	★ 股票開盤價漲跌預測
★ 感知無線電異質網路下以不完美頻譜偵測進行資源配置之探討	★ 大數量且有限天線之多輸入多輸出系統效能分析
★ 具有元學習分類權重轉移網路生成遮罩於少樣本圖像分割技術	★ 具有注意力機制之隱式表示於影像重建三維人體模型
★ 使用對抗式圖形神經網路之物件偵測張榮	★ 基於弱監督式學習可變形模型之三維人臉重建
★ 以非監督式表徵分離學習之邊緣運算裝置低延遲樂曲中人聲轉換架構	★ 基於序列至序列模型之 FMCW雷達估計人體姿勢
★ 基於多層次注意力機制之單目相機語意場景補全技術	★ 應用於3GPP WCDMA-FDD上傳鏈路系統的遞迴最小平方波束合成犛耙式接收機
★ 調適性遠時程瑞雷衰退通道預測演算法設計與性能比較	★ 智慧型天線之複合式到達方位-時間延遲估測演算法及Geo-location應用

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在本文中，我們討論兩個主題。第一個部份，我們提出了一個階層式排程演算法設計。IEEE 802.16的標準提供了四種不同的服務，分別是非請求的頻寬分配(UGS)、即時輪詢服務(rtPS)、非即時輪詢服務(nrtPS)、盡力傳送(BE)。每個服務的封包傳輸優先權皆有不同的限制。在排程演算法中，不僅根據媒體存取層(MAC layer)不同連線的服務質量所要求的保證傳輸頻寬和最大延遲時間來設計排程的方式，其中我們計算出每個框架(frame)中不同連線需要傳輸的資料量，藉以選擇使用者給實體層做傳遞之用；同時，也在排程演算法中加入不同用戶的實體層通道狀況。如此，媒體存取層在選擇使用者時，同時可以顧及服務質量和用戶的通道狀況，於是整個系統可以用此達到最好的傳輸效能和服務要求。這個演算法跟近兩年發表過的三個排程演算法做比較，在模擬結果可以看出我們提出的演算法效能較好。第二個部份，我們計算出分配子通道的最佳解，利用這樣的最佳解設計出演算法，藉由這樣的演算法，我們可以根據媒體存取層所選擇的用戶限制下，達到最高的資料傳輸量。結合這兩個部份，於是我們的演算法可以在滿足媒體存取層的不同傳輸要求下，又能提高整體的總傳輸速率，由我們的模擬繪圖可以證明我們的設計確實達到我們所想要的結果。

摘要(英)

As multimedia communications develop rapidly in the recent years, in order to maximize the capacity of wireless networks, scheduling plays an important role in supplying quality of service (QoS) requirements to broadband wireless communications. The IEEE 802.16 standard provides four different scheduling services: Unsolicited Grant Service (UGS), real-time Polling Service (rtPS), non-real-time Polling Service (nrtPS), and Best Effort (BE). In this paper, we formulate the optimal problem by maximizing the average utility function of all active users and then propose a cross-layer algorithm to achieve the higher throughput by allocating resources dynamically. Our scheme is aimed at designing jointly dynamical subchannel assignment (DSA)and capacity planning (CP) solutions. The simulation focuses on IEEE 802.16 wireless systems working in Orthogonal Frequency Division Multiple Accesses (OFDMA) and Point-to-Multipoint (PMP) mode, with one single cell serving many Mobile Stations (MSs) in downlink transmission. Finally, the numerical result shows that the cross-layer algorithm approaches a higher throughput and improves extremely the performance of BE and nrtPS services while supporting the quality of rtPS services at acceptable levels.

關鍵字(中)

★ 跨層式排程及資源分配演算法
★ 排程演算法
★ Wimax
★ 服務質量

關鍵字(英)

★ Cross layer scheduling algorithm
★ Scheduling
★ Wimax
★ Qos

論文目次

論文摘要..................................................................................................... I
Abstract.................................................................................................... II
致謝..........................................................................................................III
Contents .................................................................................................. IV
List of Figures......................................................................................... VI
List of Table...........................................................................................VII
Chapter 1 Introduction.............................................................................1
Chapter 2 System Model ..........................................................................5
2.1 Traffic Models for QOS Architecture at the MAC layer ..............5
2.2 Wireless Networks configuration................................................11
2.2.1 Subcarrier allocations in Wimax OFDMA ........................11
2.2.2 Two-dimensional subchannel-mapping structure ..............20
2.2.3 Specifications of the entire system ....................................21
Chapter 3 .................................................................................................22
Cross-Layer Resource Allocation Algorithm .......................................22
3.1 Concepts of the present priority algorithm .................................22
3.2 Best Channel First (BCF) scheduling algorithm with Best
Channel First (BCF) subchannel allocation policy......................24
3.3 Proportional Fair (PF) scheduling algorithm with Best Channel
First (BCF) subchannel allocation policy ....................................29
3.4 Priority function (PRF) for scheduling algorithm with Best
Channel First (BCF) subchannel allocation.................................32
3.5 Modified capacity priority algorithm..........................................37
3.6 Subchannel allocation algorithm for OFDMA systems..............44
3.6.1 Problem formulation ..........................................................44
V
Chapter 4 Simulation Results ................................................................48
4.1 Simulation models for multi-user OFDMA................................48
4.1.1 Parameters of MSs Generation Model...............................48
4.1.2 Channel Models of IEEE 802.16 OFDMA systems ..........48
4.1.3 AMC Design at the PHY....................................................50
4.1.4 Physical Layer parameters .................................................52
4.1.5 Transmission Power ...........................................................52
4.2 Simulation results for multi-user OFDMA...............................54
Chapter 5 Conclusions............................................................................62
Reference..................................................................................................64

參考文獻

[1] IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area
Networks Part 16: Air Interface for Fixed Broadband Wireless Access
Systems, IEEE 802.16-2004, Oct. ,2004
[2] IEEE Standard for Local and metropolitan area networks Part 16: Air
Interface for Fixed and Mobile Broadband Wireless Access Systems
Amendment 2: Physical and Medium Access Control Layers for
Combined Fixed and Mobile Operation in Licensed Bands and
Corrigendum, IEEE 802.16e-2005, Feb. ,2006.
[3] H. Fattah and C. Leung, “An overview of scheduling algorithms in
wireless multimedia networks,” IEEE Wireless Communications, vol.
9, no.5, pp.76-83 Oct. 2002.
[4] Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, “Two-dimensional mapping
for wireless OFDMA systems,” IEEE Trans. Broadcasting, vol. 52, no.
3, Sept. 2006.
[5] G. Song; Y. (G.) Li, “Cross-layer optimization for OFDM wireless
networks—Part I: Theoretical framework,” IEEE Trans. Wireless
Commun., vol. 4, no. 2, pp. 614–624, Mar. 2005.
[6] G. Song; Y. (G.) Li, “Cross-layer optimization for OFDM wireless
networks—Part II: Theoretical framework,” IEEE Trans. Wireless
Commun., vol. 4, no. 2, pp. 625–634, Mar. 2005
[7] 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.
65
[8] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi,, “Performance
Evaluation of the IEEE 802.16 MAC for QoS Support,” IEEE Trans.
Mobile Computing,, vol. 6, no. 1, Jan. 2007
[9] L. Xiao, S. Zhou, and Y. Yao, “QoS-oriented scgeduling algorithm for
mobile multimedia in OFDM,” in Proc. IEEE PIMRC, Sept. 2003,
pp.545-549.
[10] W. S. Jeon and D. G. Jeong, “Combined Connection Admission
Control and Packet Transmission Scheduling for Mobile Internet
Services,” IEEE Trans. Veh. Technol., vol. 55, no. 5, Sept. 2006
[11] 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
[12] IEEE C802.20-04/22, Traffic Models for IEEE 802.20 MBWA System
Simulation (Ver. 02), Jan. 2004
[13] 3GPP2, C50-20010507-004R2, 1xEV-DV Evaluation Methodology
(Rev. 26), May 2001
[14] 3GPP, Physical Layer Aspects of UTRA High Speed Downlink Packet
Access (Release 4), Mar. 2001. 3G TR25.848 V4.0.0
[15] W.C. Jakes, Microwave Mobile Communication. Piscataway, NJ:
IEEE Press, 1994
[16] V. Erceg, K.V.S. Hari, M.S. Smith, D.S. Baum et al, “Channel
Models for Fixed Wireless Applications”, IEEE 802.16.3c-01/29r1, 23
Feb. 2001
[17] S. H. Ali, K.D. Lee and V. C. M. Leung, “Dynamic Resource
Allocation in OFDMA wireless metropolitan area networks,” IEEE
Wireless Communications, vol.14, no.5, pp.6-13 Feb. 2007.

指導教授

陳永芳(Yung-Fang Chen)

審核日期

2007-7-19

推文