Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39483
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周俊廷(ChunTing Chou)
dc.contributor.authorCheng-Che Liuen
dc.contributor.author劉成哲zh_TW
dc.date.accessioned2021-06-13T17:29:39Z-
dc.date.available2011-07-25
dc.date.copyright2011-07-25
dc.date.issued2011
dc.date.submitted2011-07-12
dc.identifier.citation[1] International Telecommunication Union (http://www.itu.int/en).
[2] IEEE 802.16 Working Group on Broadband Wireless Access Standards
(http://www.ieee802.org/16/).
[3] Q. Li, G. Li,W.Lee, M. I. Lee, D. Mazzarese, B. Clerckx, Z. Li ”MIMO Techniques
in WiMAX and LTE: A Feature Overview,” IEEE Communication Magazine, May 2010
[4] S. Vrzic, M. H. Fong, R. Novak, D. Yu, J. Yuan, H. Niikopourdeilami, S. Y. Kim,
K. Sivanesan ”Proposal for IEEE 802.16m Fractional Frequency Reuse,” IEEE 802.16m contribution Doc No. C80216m 08/612, July 2008.
[5] J. Zhou, L. Fan, N. Zein, ”Femtocell Cluster in IEEE 802.16m,” IEEE 802.16m
contribution Doc No. C80216m 090795r1, April 2009.
[6] ”IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical
Layer (PHY) Specifications,” November 1997. P802.11.
[7] ”Standard ECMA-368 V High Rate Ultra Wideband PHY and MAC Standard,”
ECMA International, 3rd Edition - December 2008
[8] D. Kim, Y. Choi, S.Jin, K. Han, S.Choi ”A MAC/PHY Cross-Layer Design for
Efficient ARQ Protocols,” IEEE COMMUNICATIONS LETTERS, VOL. 12, NO.12, December 2008.
[9] Y. Chang, A. Agiwal, B. Ji, X. Yang, Y. Z. Zhu, H. Y. Jie Hui, Y. S. Chen, I. K. Fu,
Kelvin Chou, Paul Cheng, Sean McBeath, J. Liu, M. H. Tao, M. Kone ”Comments on Draft of UMAC RG Harmonized SDD Text Proposal for ARQ topics, IEEE 802.16m contribution Doc No. C802.16m-08/1490r2, November 2008.
[10] Vinton G. Cerf, Robert E. Kahn, ”A Protocol for Packet Network Intercommunication,”
IEEE Transactions on Communications, Vol. 22, No. 5, pp. 637-648, May 1974
[11] T. Kong, Y. Yuk, R. Y. Kim, K. Ryu, ”Consideration about Interaction of
HARQ and ARQ,” IEEE 802.16m contribution Doc No. C80216m 08/993, September 2008.
[12] S. Maheshwari, A. Boariu, A. Bacciccola ”ARQ/HARQ inter-working to reduce the ARQ feedback overhead,” IEEE 802.16m contribution Doc No. C802.16m-
08/1142, September 2008.
[13] Y.C. Fang, Y.X. Zheng, R.J. Chen, C.L. Tsai, C.L. Ho, R. Li, C.Y. Kao, C.M. Chen, Y.T. Hsieh, J.Y. Hsu, A.T. Pang, ”Proposed Text of Channel Coding and
HARQ for the IEEE 802.16m Amendment,” IEEE 802.16m contribution Doc No.IEEE802.16m− 09/0226r3, January 2009.
[14] The Matlab software (http://www.matlab.com).
[15] A. Sayenko, V. Tykhomyrov, H. Martikainen, O. Alanen, ”Performance Analysis of the IEEE 802.16 ARQ Mechanism,” MSWiM ’07 Proceedings of the 10th ACM
Symposium on Modeling, analysis, and simulation of wireless and mobile systems ACM New York, NY, USA, 2007.
[16] Y.Z. Huang, S.M. Jin Li, ”A Hybrid FEC-ARQ Protocol for Low-delay Lossless Sequential Data Streamming,” ICME’09 Proceedings of the 2009 IEEE international
conference on Multimedia and Expo IEEE Press Piscataway, NJ, USA, 2009.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39483-
dc.description.abstract智慧型手機以及平板電腦的出現,讓越來越多人能夠隨時隨地上網,然而,目前的3G網路無論在下載速度或是可用頻寬方面無法負擔這麼多的使用者。因此,為了提升傳輸速度以及傳輸品質,國際電信聯盟 (International Telecommunication Union) 訂出下一代行動通訊網路(4G)的規格標準。IEEE 802.16m 就是IEEE 802.16 working group (WG) 所制定的一套為了滿足4G標準的無線網路規格。
為了提升傳輸速度,在IEEE 802.16m中,基地台跟使用者可以使用多載波來傳輸重要的控制訊息以及檔案。有別於傳統使用單一載波的傳輸方式,使用多載波必須考慮到不同載波之間的品質、可存取時間、以及檔案的分配問題。另外,使用多載波傳輸將造成回報的訊息量增加,因此,我們希望能夠有效地控制回報訊息數量,否則將造成資源的浪費。
在本論文中,我們首先針對IEEE 802.16m中的自動重傳請求(Automatic Repeat-reQuest)以及混合自動重傳請求(Hybrid Automatic Repeat-reQuest)做一項最佳化設計,此最佳化設計不僅降低接收端的複雜度,並且讓傳送端的重傳效率提升,提升系統的效能。接著,針對多載波傳輸,我們發現根據不同載波之間的特性去分配檔案可以提升傳送端的傳送效率,進而提高整體系統的吞吐量。最後,我們根據模擬的結果證實我們提出的最佳化方法確實可以改進系統的效能。
zh_TW
dc.description.abstractWhen more and more people use smart phones and tablet computers, they can connect to the Internet anytime and anywhere. However, in outdoor environments, the available bandwidth of the 3rd-generation mobile network cannot support so many users and provide good quality. Therefore, to increase transmission speed and quality, International Telecommunication Union (ITU) defines the specification for the next generation (4G) mobile communication network. IEEE 802.16m is the standard that IEEE 802.16 working group (WG) defines to meet the requirement for 4G mobile communication networks.
To increase transmission capacity, a base station (BS) and its users can use multi-carrier for control messages and data transmission in the current release of the IEEE 802.16m standard draft. The MAC protocol which uses multi-carrier transmission is different from the MAC protocol using a single carrier transmission. When using multi-carrier transmission, the MAC protocol must consider the quality for each carrier, available timing, and data allocation problem. In addition, using multi-carrier transmission may increase the feedback overhead. Therefore, we hope that we can control the feedback overhead effectively to avoid wasting the radio resource.
In this thesis, we first focus on Automatic Repeat reQuest (ARQ) and Hybrid Automatic Repeat reQuest (HARQ) and design an optimized retransmission policy. The optimized retransmission policy not only lowers the complexity of a receiver but also improves the retransmission efficiency and system performance. Second, when the MAC protocol uses multi-carrier transmission, we allocate the data to different carriers according to their link characteristics. That can further improve the transmission efficiency and then increase the system throughput. Finally, we conduct in-depth simulation to show that our method outperforms the existing IEEE 802.16m specification.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T17:29:39Z (GMT). No. of bitstreams: 1
ntu-100-R97942098-1.pdf: 5150755 bytes, checksum: 245ee5264475e46751d19845e0493a4c (MD5)
Previous issue date: 2011
en
dc.description.tableofcontentsTABLE OF CONTENTS
ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
CHAPTER 1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . 1
1.1 Introduction to the IEEE 802.16m specification . . . . . . . . . . . . 1
1.2 Problem statements and objectives . . . . . . . . . . . . . . . . . . . 2
1.3 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
CHAPTER 2 OVERVIEW OF THE IEEE 802.16M SPECIFICATION
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.1 Automatic Repeat-reQuest (ARQ) . . . . . . . . . . . . . . . . . . . 10
2.1.1 Basic operation . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.1.2 ARQ window index and timers . . . . . . . . . . . . . . . . . 16
2.1.3 ARQ operation . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Hybrid Automatic Repeat-reQuest (HARQ) . . . . . . . . . . . . . . 22
2.2.1 HARQ subpacket generation . . . . . . . . . . . . . . . . . . 23
2.2.2 HARQ types and parameters . . . . . . . . . . . . . . . . . . 24
2.2.3 HARQ signaling . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3 Multi-carrier operation . . . . . . . . . . . . . . . . . . . . . . . . . 27
CHAPTER 3 INTEGRATED ARQ/HARQ DESIGN IN SINGLE
CARRIER OPERATION . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.1 Issues of ARQ/HARQ in the existing IEEE 802.16m standard draft 30
3.1.1 Retransmission policy . . . . . . . . . . . . . . . . . . . . . . 31
3.1.2 Ambiguous bitmap in ARQ feedback . . . . . . . . . . . . . 32
3.1.3 Insufficient interaction between TX ARQ and TX HARQ . . 34
3.2 Integrated ARQ/HARQ design in our method . . . . . . . . . . . . 35
3.2.1 Local HARQ feedback information . . . . . . . . . . . . . . . 35
3.2.2 ARQ PERIODIC POLL TIMER . . . . . . . . . . . . . . 36
3.2.3 Coding rules of the bitmap . . . . . . . . . . . . . . . . . . . 37
3.3 Retransmission policy . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.3.1 Retransmission process . . . . . . . . . . . . . . . . . . . . . 38
3.3.2 The receiver state diagram . . . . . . . . . . . . . . . . . . . 40
3.4 The simulation results and performance evaluation . . . . . . . . . . 41
3.4.1 ARQ feedback loss . . . . . . . . . . . . . . . . . . . . . . . . 43
3.4.2 System loading . . . . . . . . . . . . . . . . . . . . . . . . . . 44
CHAPTER 4 INTEGRATED ARQ/HARQ DESIGN INMULTI-CARRIER
OPERATION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.1 Issues of the existing ARQ/HARQ in multi-carrier operation . . . . 49
4.1.1 The allocation algorithm . . . . . . . . . . . . . . . . . . . . 50
4.1.2 Asymmetric error rate . . . . . . . . . . . . . . . . . . . . . . 51
4.1.3 Available periods of asymmetric carriers . . . . . . . . . . . . 51
4.2 Proposed solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.2.1 Determine the carrier order . . . . . . . . . . . . . . . . . . . 52
4.2.2 Data allocation . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.3 Simulation results and performance evaluation . . . . . . . . . . . . 53
4.3.1 Asymmetric error rate . . . . . . . . . . . . . . . . . . . . . . 53
4.3.2 Available timing period is different . . . . . . . . . . . . . . . 55
CHAPTER 5 CONCLUSIONS AND FUTURE WORK . . . . . . . 58
dc.language.isoen
dc.subjectIEEE 802.16mzh_TW
dc.subject自動重傳請求zh_TW
dc.subject多載波媒體接取層通訊協定zh_TW
dc.subject多載波傳輸zh_TW
dc.subject混合自動重傳請求zh_TW
dc.subject重傳方式zh_TW
dc.subjectIEEE 802.16men
dc.subjectmedium access controlen
dc.subjectmulti-carrier transmissionen
dc.subjectretransmission policyen
dc.subjectHybrid AutomaticRepeat-reQuest (HARQ)en
dc.subjectAutomatic Repeat-reQuest (ARQ)en
dc.titleIEEE 802.16m protocol之自動重傳請求最佳化設計zh_TW
dc.titleAn integrated ARQ/HARQ Mechanism in the IEEE 802.16m Protocolen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee謝宏昀(Hung-Yun Hsieh),魏宏宇(Hung-Yu Wei),馮輝文(Huei-Wen Ferng)
dc.subject.keywordIEEE 802.16m,自動重傳請求,混合自動重傳請求,重傳方式,多載波傳輸,多載波媒體接取層通訊協定,zh_TW
dc.subject.keywordIEEE 802.16m,Automatic Repeat-reQuest (ARQ),Hybrid AutomaticRepeat-reQuest (HARQ),retransmission policy,multi-carrier transmission,medium access control,en
dc.relation.page61
dc.rights.note有償授權
dc.date.accepted2011-07-13
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
5.03 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved