| 姓名 |
蔡明惠(Ming-huei Tsai)
查詢紙本館藏 |
畢業系所 |
通訊工程學系 |
| 論文名稱 |
基於IEEE 802.16e無線寬頻都會網路之下行排程壓縮結構
(Condensed Downlink MAP Structures for IEEE 802.16e Wireless Metropolitan Area Networks (MANs))
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
「無線寬頻都會網路（Wireless Metropolitan Area Network, WMAN）」為一項支援移動的新興技術，此架構亦增強了頻寬資源上的使用效率，主要方法即以時間與頻率的切割的方式將單位時間內的頻寬再細分成子頻段，而將一連續的區塊定義成一個叢集，基地台會根據每個移動使用者傳輸資料型態與服務等級，規畫上傳/下行的叢集給予一個移動使用者。然而，在IEEE 802.16e OFDMA系統的標準中，用來告知移動使用者該何時接收下行資料的下行排程（Downlink MAP）結構需要占用系統頻寬；若下行的資料封包普遍過小時，則此單位時間中可傳送的下行叢集數量變多，將會增加下行排程中下行排程資訊元素（Downlink MAP Information Element）的數量，造成下行排程放大的主因，而使整個頻寬使用率下降。再者，下行排程屬於廣播資訊，因而使用最低階調變與編碼以保證低錯誤率，但過大的下行排程資訊也會提高錯誤率。為了解決發生在下行排程上的資源浪費與正確行，此論文提出四種不同之下行排程壓縮結構，每一種壓縮結構保留原本下行排程資訊元素描述方形叢集的部分資訊，進而減少下行排程資訊元素所攜帶的訊息。針對每一個下行排程壓縮結構，基地台端會使用特定的演算法將完整的資訊轉換成下行排程壓縮結構並傳送給移動使用者端，移動者端再根據特定的演算法將下行排程壓縮結構還原為原本完整的資訊。此論文利用數據分析比較對應於標準規格所使用的資源，以及使用下行排程壓縮結構所減少的資源及比例。
|
| 摘要(英) |
The new mobile wireless metropolitan area network (WMAN) architecture imposes a demanding performance requirement on the radio resource to provide broadband internet access. The radio resource is partitioned as bursts in time and frequency domains and used by mobile stations (MS) in an exclusive manner. The base station (BS) functionally serves as a resource controller for traffic to and from the MSs associated with it, and thus naturally generates the proper downlink (DL) and uplink (UL) MAPs for active MSs based on service and traffic requirements. However, the DL-MAP construction scheme in IEEE 802.16e OFDMA standard, which was designed for handling irregular traffic pattern of MS, often produces a large DL-MAP, as a certain small amount of data distribution to each MS will render a potential overhead of information elements (IE) in DL-MAP and limit the overall capacity. Moreover, the robustness requirement on MAP broadcasting would further cause severe system overhead. As a solution, we propose four exclusive condensed DL-MAP structures, which only carry partial information of each rectangular burst in order to reduce the size of IE in DL-MAP. For each condensed DL-MAP structure, the algorithm for BS to produce the condensed DL-MAP structure and the algorithm for MS to precisely reconstruct the original DL-MAP structure are provided. As confirmed by the analysis results, the proposed condensed DL-MAP can achieve significant DL-MAP size reduction compared with standard DL-MAP structure.
|
| 關鍵字(中) |
★ 籌載減少
★ WiMAX
★ IEEE 802.16e |
關鍵字(英) |
★ IEEE 802.16e
★ WiMAX
★ overhead reduction |
| 論文目次 |
碩博論文電子檔授權書 iv
論文指導教授推薦書 ivi
論文口試委員審定書 ivii
中文摘要 iv
ABSTRACT v
LIST vi
FIGURE LIST viii
TABLE LIST x
1. Introduction 1
1-1 Frame Structure in IEEE 802.16 OFDMA System 1
1-2 Problem Description 3
1-3 Thesis Organization 5
2. Related Work 6
2-1 DL-MAP MAC PDU Structure 6
2-2 DL-MAP_IE Structure 7
3. Condensed Downlink MAP Structures 10
3-1 (W,H)-free Structure 11
3-2 (X,Y)-free Structure 17
3-3 (X,H)-free and (Y,W)-free Structures 20
3-4 Proof of Uniqueness for (W,H)-free Structure 25
3-5 Proof of Uniqueness for (X,Y)-free Structure 29
3-6 Proof of Uniqueness for (Y,W)-free Structure 33
3-7 Proof of Uniqueness for (X,H)-free Structure 37
3-8 Time Complexity and Comparison 41
4. Performance Evaluation 43
5. Conclusion 49
6. References 50
Appendix. Enhanced scheme for searching 51
|
| 參考文獻 |
[1]IEEE Std 802.16e-2005 Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Feb. 2006.
[2]Taesoo Kwon, Howon Lee, Sik Choi, Juyeop Kim and Dong-Ho Cho, “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, pp. 136-146, Dec. 2005.
[3]A.E. Xhafa, S. Kangude, X. Lu, “MAC performance of IEEE 802.16e”, IEEE Vehicular Technology Conference, Fall 2005, Vol. 1, pp. 685-689, Dallas, TX, Sept. 2005.
[4]Hyung Seok Kim and Sooyoung Yang, “Tiny MAP: An Efficient MAP in IEEE 802.16/WiMAX Broadband Wireless Access Systems” Computer Communications, Vol. 30, pp. 2122-2128, 2007.
[5]Shantidev Mohanty, Roshni M. Srinivasan, Apostolos Papathanassiou, and Hassan Yaghoobi, “MAP Overhead Reduction through Signaling MCS and Allocation Size”, IEEE C802.16maint-08/034, 2008.
[6]Juhee Kim, Eunkyung Kim, Kyung Soo Kim, “A New Efficient BS Scheduler and Scheduling Algorithm in WiBro Systems”, The 8th International Conference on Advanced Communication Technology, Vol. 3, pp. 20-22, Feb. 2006.
[7]Ju Yeop Kim and Dong-Ho Cho, “Piggybacking Scheme of MAP IE for Minimizing MAC Overhead in the IEEE 802.16e OFDMA Systems”, IEEE VTC’2007 Fall, pp. 284-288, Baltimore, MD, Sept. 2007.
[8]IEEE Std P802.16Rev2/D5 Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Jun. 2008.
|
| 指導教授 |
許獻聰(Shiann-tsong Sheu)
|
審核日期 |
2009-7-24 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
