 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：111 、訪客IP：18.188.229.120
姓名 謝光恩(Kuang-en Hsieh) 查詢紙本館藏 畢業系所 通訊工程學系 論文名稱 一種能量導向之IEEE 802.16e無線寬頻都會網路叢集合併排程機制
(An Energy-Constrained Burst Mergence Scheme for IEEE 802.16e OFDMA System)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 近幾年來，無線寬頻上網服務備受注目，也被視為下一代的無線網路基礎建設。無線寬頻上網除了要提供充裕的頻寬及高速移動的需求之外，也支援網路服務品質保證的相關機制，因此非常適合傳輸影像串流及語音傳輸等等的多媒體資料。WiMAX基地台為了服務大量的移動使用者，將無線網路資源切割成頻率及時間軸，並將移動使用者的資料叢集分配在不同的頻率及時間單位內，為了讓移動使用者能正確的接收及傳送資料，基地台產生上行及下行的排程單元，讓移動使用者能知道在哪個時間點及頻率可以接收屬於自己的資料。如果移動使用者的資料量較小，在同一個訊框裡放置許多個使用者的資料叢集會導致下行排程單元的資料量變大，整個無線網路系統的資源都浪費在傳送此控制訊息，造成系統的無謂的負擔。合併相同調變編碼的資料叢集可以減少相對個數的下行排程資訊單元，進而減低系統的負擔。但是使用者在接收較大的資料叢集時，需要花費更多的能量來解開自己部分的資料。如何在能量消耗及控制訊息的額外負擔上取得平衡是IEEE 802.16e重要的研究議題之一。
在此論文中，我們提出了一種能量導向之IEEE 802.16e無線寬頻都會網路叢集合併排程機制，根據移動使用者的剩餘電量等級來判斷合併資料叢集的個數，再加上不同的降階、叢集排序及再排程的策略來增加有效輸出及降低資料叢集的錯誤率。從實驗結果可看出我們所提出的方法及策略可以有效降低控制訊息及延長移動使用者的能量壽命。
摘要(英) In recent years, Broadband Wireless Access (BWA) systems have received the attentions as the next generation of wireless access infrastructure. It is considered that broadband multimedia data communications, such as video streaming and VoIP, can be realized by adopting the systems.
The radio resource is partitioned as bursts in time and frequency domains and located to mobile stations (MS) in an exclusive manner. The base station (BS) functionally serves as a resource controller for traffic to/from the multiple associated MSs, and 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 system, which was designed for handling irregular traffic pattern of MS, often produces a large DL-MAP. If the size of burst is small, it will render a potential overhead from information element (IE) and limit the overall capacity. Merging a number of small bursts of same modulation coding scheme into a big burst can reduce the IE overhead; however, as the number of merged bursts increases, all the related MSs need cost more energy to decode and demodulate the big burst to retrieve their data. The energy consumption and control overhead are well known issues in the IEEE 802.16e system. It is desirable to have a solution to minimize the control overhead and reduce the energy consumption of the MSs.
In this thesis, we propose an energy-constrained burst mergence (ECBM) scheme to merge bursts depending on MS’s energy level. Moreover, several strategies such as downgrading, burst re-sequence and re-schedule are proposed to enhance goodput and reduce the burst error probability. Simulation results show that our proposed ECBM scheme with different strategies not only minimize the number of control overhead, but also extend the life-time of MSs.
關鍵字(中) ★ IEEE 802.16e
★ WiMAX關鍵字(英) ★ WiMAX
★ IEEE 802.16e論文目次 ABSTRACT ............................................................................................................................ vi
TABLE OF CONTENTS ..................................................................................................... viii
LIST OF FIGURES ................................................................................................................. x
LIST OF TABLES ................................................................................................................ xiii
1. INTRODUCTION ............................................................................................................... 1
1.1. Background ........................................................................................................... 1
1.2. Problem Descriptions ........................................................................................... 4
1.2.1. Deficiency of Resource Allocation Problem ............................................... 4
1.2.2. DL-MAP_IE Control Overhead Problem .................................................... 5
1.2.3. Energy Consumption Problem ..................................................................... 6
1.3. Thesis Organization .............................................................................................. 6
2. RELATED WORKS ........................................................................................................... 7
2.1. Raster Scanning Scheme ...................................................................................... 7
2.2. Burst Construction and Packet Mapping Scheme .............................................. 8
3. ENERGY-CONSTRAINED BURST MERGENCE (ECBM) SCHEME..................... 10
3.1. Benefit of SUB-DL-UL-MAP Message and Burst Mergence ......................... 10
3.2. Enhance KDDI Scheme ..................................................................................... 11
3.3. An Energy-Constrained Burst Mergence (ECBM) Scheme ............................ 12
3.3.1. Energy Report Mechanism ......................................................................... 13
3.3.2. Energy Level Definition ............................................................................. 13
3.3.3. ECBM Scheme Description ....................................................................... 14
3.3.4. MCS Level Downgrade, Re-sequence and Re-schedule Strategies......... 14
3.3.5. Burst Allocation for IEEE 802.16e OFDMA System............................... 16
3.4. Notations ............................................................................................................. 17
3.5. Pseudo Codes of Proposed Schemes ................................................................. 17
3.5.1. KDDI+ Spilt Procedure ............................................................................... 17
3.5.2. Energy-Constrained Burst Mergence (ECBM) Scheme ........................... 19
3.5.3. Downgrade Strategy.................................................................................... 21
3.5.4. Burst Re-sequence Strategy ........................................................................ 23
3.5.5. Burst Allocation Procedure ........................................................................ 24
4. SIMULATION MODELS AND RESULTS ................................................................... 28
4.1. Simulation Models.............................................................................................. 28
4.2. Simulation Results .............................................................................................. 31
4.2.1. Average Control Overhead of Each Scheme ............................................. 31
4.2.2. Burst Error Probability of Each Scheme ................................................... 33
4.2.3. System Goodput of Each Scheme .............................................................. 34
4.2.4. Average Life-time of Each Scheme and MCS Level................................ 37
4.2.5. Slot Allocation Statistic of Each Scheme .................................................. 40
4.3. Simulation Summary .......................................................................................... 42
5. CONCLUSIONS ............................................................................................................... 44
REFERENCES ....................................................................................................................... 45
Appendix A. The Influence of Division Variable L in ECBM Scheme ............................. 47
參考文獻 [1] IEEE Std 802.16-2004, Part 16: Air Interface for Fixed Broadband Wireless Access Systems. Jun. 2004.
[2] IEEE Std 802.16e-2005 Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Feb. 2006.
[3] IEEE Std P802.16Rev2/D3 Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Jun. 2008
[4] S. A. Cook, “The complexity of theorem-proving procedures,” Proc. 3rd Annual ACM Symposium on the Theory of Computing, pp.151-158, 1971.
[5] R. Karp, “Reducibility among Combinatorial Problems,” Complexity of Computer Computations, Plenum Press, 1972.
[6] 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.
[7] 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.
[8] 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.
[9] Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, “Two-Dimensional Mapping for Wireless OFDMA Systems,” IEEE Trans. Broadcasting, Vol. 52, no. 3, pp. 388-396, Sept. 2006.
[10] Takeo Ohseki, Megumi Morita and Takashi Inoue, “Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 systems,” IEEE Globecom 2007, pp. 4307-4311, Nov. 2007.
[11] WiMAX Forum, “Mobile WiMAX — Part I/II: A Technical Overview and Performance Evaluation,” Feb. 2006.
[12] WiMAX Forum, “A Comparative Analysis of Spectrum Alternatives for WiMAX Networks with Deployment Scenarios Based on the U.S. 700 MHz Band,” Jun. 2008.
指導教授 許獻聰(Shiann-tsong Sheu) 審核日期 2009-7-24 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit