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

簡易檢索 / 詳目顯示

回結果列表

研究生：	林瑤亭 Iao-Tin Lin
論文名稱：	正交分頻多重接取系統下之跨層式排程及資源分配演算法設計 A Cross Layer Scheduling and Resource Allocation Algorithm for OFDMA Wireless Networks
指導教授：	陳永芳 Yung-Fang Chen
口試委員:
學位類別：	碩士 Master
系所名稱：	資訊電機學院 - 通訊工程學系 Department of Communication Engineering
畢業學年度：	95
語文別：	英文
論文頁數：	74
中文關鍵詞：	跨層式排程及資源分配演算法、排程演算法、Wimax 、服務質量
外文關鍵詞：	Cross layer scheduling algorithm, Scheduling, Wimax, Qos
相關次數：	點閱：18 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在本文中，我們討論兩個主題。第一個部份，我們提出了一個階層式排程演算法設計。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.

論文摘要..................................................................................................... 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.

簡易檢索 / 詳目顯示

相關論文