| 姓名 |
林衣修(Yi-Shiou Lin)
查詢紙本館藏 |
畢業系所 |
通訊工程學系 |
| 論文名稱 |
一種基於QoS與Overhead考量之二維OFDMA配置方法
(A 2-dimension mapping algorithm of OFDMA system under QoS and overhead constraint)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
OFDMA系統在分配頻寬時，除須考慮到通道品質情況(Channel Condition)分配資源以提供有效的服務品質(QoS)需求外。在OFDMA系統下分配頻寬時，也需要考量到訊務塊(Traffic Burst)多寡對訊框中MAP大小所造成之頻寬額外負擔(Overhead)，才能使無線頻寬資源分配更有效率。在文獻[2]中提出，OFDMA系統的MAP在下載鏈路(Down Link, DL)上會耗掉20%-60%的頻寬資源，提醒OFDMA系統會有著過大Overhead的關鍵性問題存在。由於此問題為初步被提出，尚未有系統化方法之討論，因此本論文提出一個兼顧無線通道品質與調變選擇之訊務塊配置演算法，以降低MAP所造成之額外頻寬負擔的影響。
我們所提出的演算法根據用戶端(Subscriber Station)之頻寬需求及其通道適合之調變方式，並在考慮計算複雜度前題下，提出利用調適性邊線來界定可分配目標區(Target Site)的觀念，儘量以矩形區塊方式來分配用戶端所需求之頻寬，以減少訊務塊數量，進而有效的減少MAP欄位所需之位元數。除此之外，演算法對於是否降低調變以有利矩形區塊之對應，也考慮在最佳系統疏通量(Throughput)情形下，提出有效之法則來判斷最底限的調變。模擬的結果顯示，本論文中所提出的演算法能在QoS的考量下，有效改善OFDMA之額外負擔問題。與未考量MAP大小的Mapping演算法比較，模擬結果顯示所提出之方法可提升約16.5%之系統效能。 |
| 摘要(英) |
In the OFDMA system, the channel condition shall be considered as the basic requirement of resource allocation for the provisioning of QoS services. In addition, the size of MAP, resulting from the increase of the number of traffic bursts, shall also be well considered to reduce its overhead so that the valuable bandwidth of wireless can be effectively utilized. It was illustrated in the reference [2] that the MAP overhead of OFDMA system will exhaust 20%-60% bandwidth of down link and it also pointed out that this is a critical problem of bandwidth utilization in OFDMA system. As this issue has not been well discussed before, a noval traffic burst allocation algorithm, which considers the channel quality, coding and modulation, is proposed in this thesis to reduce the influence of the extra bandwidth burden in MAP.
The proposed burst mapping algorithm considers not only the bandwidth requirements of Subscriber Stations (SS) and applicable channel modulation, but also the time complexity. And, in order to map the traffic bursts in rectangle blocks more effectively, the concept of “Target Site” with flexible boundary adaptation is applied. Besides, if a traffic burst can not be fit into a rectangle block, an appropriate degradation of the coding and modulation level is derived by considering the optimal throughput. The simulation results show that, under the QoS constraints, our algorithm can effectively improve the extra bandwidth burden caused in OFDMA system. When Comparing to the existing normal mapping algorithm, the simulation result shows that our algorithm can improve about 16.5% of the system performance. |
| 關鍵字(中) |
★ WiMAX
★ 服務品質
★ 額外負擔
★ OFDMA
★ 排程
★ 對應 |
關鍵字(英) |
★ WiMAX
★ QoS
★ Overhead
★ OFDMA
★ Scheduling
★ Mapping |
| 論文目次 |
第一章 緒論........................................1
1.1 前言...........................................1
1.2 研究動機.......................................2
1.3 論文架.........................................4
第二章 文獻回顧....................................5
2.1 802.16無線網路介紹 ............................5
2.2 802.16 MAC層與PHY層Cross-layer Scheduling design....8
2.3 WiBro與WiMAX................................. 13
2.4 DL-MAP Overhead分析...........................16
第三章 OFDMA Mapping 演算法 ....................19
3.1系統架構介紹 ..................................19
3.2 OFDM Priority演算法轉化成OFDMA使用............23
3.3演算法程式流程圖 ..............................26
第四章 模擬與分析 ..............................37
4.1 DL-MAP Burst的比較............................37
4.2整體效能分析與Cost function的產生..............41
4.3 QoS效能比較...................................52
第五章 未來研究與結論 ..........................58
參考文獻 ........................................59 |
| 參考文獻 |
[1] “A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks“; Qingwen Liu , Xin Wang , Giannakis, G.B. ; Vehicular Technology, IEEE Transactions on ; May 2006 ; p839 - 847
[2] “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” ; Taesoo Kwon,Howon Lee,Sik Choi,Juyeop Kim,Dong-Ho Cho ; Communications Magazine, IEEE ; Dec. 2005 ;
p136 -146
[3] “Performance Analysis of Dynamic OFDMA Systems With Inband Signaling” ; Gross. James, Geerdes. Hans-Florian , Karl. Holger , Wolisz. Adam ; IEEE Journal on Selected Areas in Communications ;
MARCH 2006 ; p427 - 436
[4] “Capacity Enhancement of a Multi-User OFDM System Using Dynamic Frequency Allocation” ; Alen, T.C.H. Madhukumar, A.S. Chin, F. ; Broadcasting, IEEE Transactions on ; DEC. 2003 ; p344 - 353
[5] “Two-Dimensional Mapping for Wireless OFDMA Systems” ; Ben-Shimol, Y. Kitroser, I. Dinitz, Y. ; Broadcasting, IEEE Transactions on ; Sept. 2006 ; p388 - p396
[6] “IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005” , IEEE Computer Society, IEEE Microwave Theory and Techniques Society , IEEE Standard, 28 February 2006.
[7] “IEEE Std 802.16-2004” , IEEE Computer Society, IEEE Microwave Theory and Techniques Society, IEEE Standard, 1 October 2004.
[8] “Mobile WiMAX – Part 1: A Technical Overview and Performance Evaluation”, “WiMAX Forum™” and "WiMAX Forum CERTIFIED™“, August 2006. |
| 指導教授 |
陳彥文(Y.W.Chen)
|
審核日期 |
2007-7-17 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
