1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 在IEEE 802.16j行動多重跳躍中繼網路上具服務品質感知的混和自動重傳機制
QoS Aware HARQ Mechanism in IEEE 802.16j MMR Network
作者 周世剛
Chou, Shi Kang
貢獻者 張宏慶
Jang, Hung Chin
周世剛
Chou, Shi Kang
關鍵詞 混和自動重傳要求
服務品質
IEEE 802.16j
MMR
日期 2010
上傳時間 3-Sep-2013 11:05:06 (UTC+8)
摘要 IEEE 802.16標準中有所謂Mobile Multi-hop Relay（MMR）的概念，然而基地台覆蓋範圍不足及遮蔽效應等問題尚待解決，因此在IEEE 802.16j標準中提出Relay Station（RS）以提升網路傳輸量並增進無線通訊品質。在MMR中由於多了中繼傳輸站來傳遞資料，因此需要有較多的連線頻道，此外也不能保證所有頻道都處於良好狀態，所以會有很高的機率造成資料傳送失敗。混和自動重傳要求（Hybrid Automatic Repeat reQuest, HARQ）的提出便是用來保證資料傳遞成功的機制。HARQ在IEEE 802.16-2004就已被提出，然而我們發現該HARQ機制在802.16j中是不具效率的，而且也並無法確保QoS（Quality of Service）的要求。在本論文中我們改善Chen[4]所提出的Dynamic Pre-allocation HARQ（DP-HARQ）機制，藉由考慮slot分配不足及封包發生非連續錯誤時造成延遲時間增加等問題，並加入具服務品質感知（QoS aware）的機制，以降低整體延遲時間（delay）並能有效提高吞吐量（throughput）。最後，我們以具二個hop以上的模擬環境，證明我們所提出的方法優於802.16j的HARQ機制及Chen[4]的方法。
Mobile Multihop Relay (MMR) had already been defined in IEEE 802.16 network. The major purpose of MMR is to efficiently extend the coverage of a base station and to solve the shadow fading problem. The Relay Station (RS) defined in IEEE 802.16j is thus proposed to fulfill these goals. Because of the MMR Relay Station, we need more channels to transmit packets. However we cannot guarantee that all chaneels are in good condtion, there might be a high probability of failure transmission. The Hybrid Automatically Repeat reQuest (HARQ) mechanism is therefor proposed to ensure the successful transmission. The HARQ proposed in IEEE 802.16-2004 is not sufficient in 802.16j. Besides it can not help to meet QoS (Quality of Service) requirements. In this reserch we improve Chen’s [4] Dynamic Pre-allocation HARQ (DP-HARQ) mechanism by considering some problems like lack of slot allocation and packet transmission failure with non-continuous error, etc. We add the QoS aware mechanism to reduce the overall delay time and improve the throughput effectively. Finally, we simulate three hops environment and show that our method outperforms both the standard IEEE 802.16j the HARQ mechanism and Chen’s [4] method.
參考文獻 【1】 “Air interface for fixed broadband wireless access systems,” IEEE Std 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 for physical and medium access control layers for combined fixed and mobile operation in licensed bands,” IEEE 802.16e-2005, Feb. 2006.
【3】 “IEEE Standard for Local and metropolitan area networks; Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Multi-hop Relay Specification,” IEEE P802.16j/D6, Jul. 2008.
【4】 Kai-Wen Cheng and Jyh-Cheng Chen, “Dynamic Pre-allocation HARQ(DP-HARQ) in IEEE 802.16j Mobile Multihop Relay (MMR),” IEEE International Conference on Communications 2009. (ICC 2009) pp.1-6, June. 2009.
【5】 Soo-Yong Jeon, Ki-Uoung Han, Kyungjoo Suh and Dong-Ho Cho, “An Efficient ARQ mechanism in Multi-hop Relay Systems based on IEEE 802.16 OFDMA,” IEEE Vehicular Technology Conference (VTC) Spring 2007. pp.1649-1653, 30 Sept.-3 Oct. 2007.
【6】 Soo-Yong Jeon and Dong-Ho Cho, “Modeling and Analysis of ARQ Mechanisms for Wireless Mulit-hop Relay System,” IEEE Vehicular Technology Conference (VTC) Spring 2008. pp. 2436-2440, 2008.
【7】 Alexander Sayenko, Olli Alanen and Timo Hamalainen, “ARQ Aware Scheduling for the IEEE 802.16 Base Station,” IEEE International Conference on Communications 2008. (ICC 2008) pp. 2667-2673, 30 May. 2008.
【8】 H. Wiemann, M. Meyer, R. Ludwig, and C. P. O, “A novel multi-hop ARQ concept,” IEEE Vehicular Technology Conference (VTC) Spring 2005. pp. 3097–3101, Mar. 2005.
【9】 S.W., Peter and R.W., Heath, “The Future of WiMAX: Multihop Relaying with IEEE 802.16j,” IEEE Communications Magazine 2009 (MCOM 2009). pp. 104-111, 2009.
【10】 Kuo-Chih Chu and Jyun-Wei Lin, “Pipelined Multi-hop Automatic Repeat Request Mechanism in IEEE 802.16j,” Wireless Communications 2008. (WiCOM 2008) pp. 1-5, 2008.
【11】 Alexander, Sayenko, Henrik, Martikainen and Puchko, “Performance comparison of HARQ and ARQ mechanisms in IEEE 802.16 networks,” ACM 2008, pp. 411-416, 2008.
【12】 Chih-Yung Chang, Chao-Tsun Chang, Ming-Hsien Li and Chun-Hung Chang, “A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks,” IEEE International Conference on Communications 2009. (ICC 2009) pp.1-5, 2009.
【13】 “The network simulator 2 (ns-2),” http://www.isi.edu/nsnam/ns/, retrieved May 15, 2010.
【14】 “ns-2 module for IEEE 802.16,” http://cnlab.kaist.ac.kr/802.16/ieee802.16.html, retrieved May 19, 2010.
【15】 Yuan-Cheng Lai and Yen-Hung Chen, “Designing and Implementing an IEEE 802.16 Network Simulator for Performance Evaluation of Bandwidth Allocation Algorithms,” High Performance Computing and Communications 2009 (HPCC 2009). pp. 432-437, 2009.
描述 碩士
國立政治大學
資訊科學學系
97753009
99
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0097753009
資料類型 thesis
dc.contributor.advisor 張宏慶zh_TW
dc.contributor.advisor Jang, Hung Chinen_US
dc.contributor.author (Authors) 周世剛zh_TW
dc.contributor.author (Authors) Chou, Shi Kangen_US
dc.creator (作者) 周世剛zh_TW
dc.creator (作者) Chou, Shi Kangen_US
dc.date (日期) 2010en_US
dc.date.accessioned 3-Sep-2013 11:05:06 (UTC+8)-
dc.date.available 3-Sep-2013 11:05:06 (UTC+8)-
dc.date.issued (上傳時間) 3-Sep-2013 11:05:06 (UTC+8)-
dc.identifier (Other Identifiers) G0097753009en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/59645-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 97753009zh_TW
dc.description (描述) 99zh_TW
dc.description.abstract (摘要) IEEE 802.16標準中有所謂Mobile Multi-hop Relay（MMR）的概念，然而基地台覆蓋範圍不足及遮蔽效應等問題尚待解決，因此在IEEE 802.16j標準中提出Relay Station（RS）以提升網路傳輸量並增進無線通訊品質。在MMR中由於多了中繼傳輸站來傳遞資料，因此需要有較多的連線頻道，此外也不能保證所有頻道都處於良好狀態，所以會有很高的機率造成資料傳送失敗。混和自動重傳要求（Hybrid Automatic Repeat reQuest, HARQ）的提出便是用來保證資料傳遞成功的機制。HARQ在IEEE 802.16-2004就已被提出，然而我們發現該HARQ機制在802.16j中是不具效率的，而且也並無法確保QoS（Quality of Service）的要求。在本論文中我們改善Chen[4]所提出的Dynamic Pre-allocation HARQ（DP-HARQ）機制，藉由考慮slot分配不足及封包發生非連續錯誤時造成延遲時間增加等問題，並加入具服務品質感知（QoS aware）的機制，以降低整體延遲時間（delay）並能有效提高吞吐量（throughput）。最後，我們以具二個hop以上的模擬環境，證明我們所提出的方法優於802.16j的HARQ機制及Chen[4]的方法。zh_TW
dc.description.abstract (摘要) Mobile Multihop Relay (MMR) had already been defined in IEEE 802.16 network. The major purpose of MMR is to efficiently extend the coverage of a base station and to solve the shadow fading problem. The Relay Station (RS) defined in IEEE 802.16j is thus proposed to fulfill these goals. Because of the MMR Relay Station, we need more channels to transmit packets. However we cannot guarantee that all chaneels are in good condtion, there might be a high probability of failure transmission. The Hybrid Automatically Repeat reQuest (HARQ) mechanism is therefor proposed to ensure the successful transmission. The HARQ proposed in IEEE 802.16-2004 is not sufficient in 802.16j. Besides it can not help to meet QoS (Quality of Service) requirements. In this reserch we improve Chen’s [4] Dynamic Pre-allocation HARQ (DP-HARQ) mechanism by considering some problems like lack of slot allocation and packet transmission failure with non-continuous error, etc. We add the QoS aware mechanism to reduce the overall delay time and improve the throughput effectively. Finally, we simulate three hops environment and show that our method outperforms both the standard IEEE 802.16j the HARQ mechanism and Chen’s [4] method.en_US
dc.description.tableofcontents 第一章 簡介 1
1.1 背景 1
1.1.1 IEEE 802.16簡介 1
1.1.2 IEEE 802.16j Multi-hop Relay簡介 2
1.1.3 Transparent mode和Non-transparent mode 3
1.1.4 Access link和Relay link 4
1.1.5 IEEE 802.16j的frame架構 4
1.2 研究動機與目的 6
1.3 論文組織與架構 8
第二章 相關研究 10
2.1 錯誤控制（Error Control） 10
2.2 Multi-hop Relay上的ARQ機制 11
2.3 預先保留slot（Pre-allocated slot） 14
2.4 AIAD（Addition Increase/Addition Decrease） 15
2.5 QoS（Quality of Service） 15
第三章 研究方法 19
3.1 問題分析 19
3.1.1 需考慮因沒有足夠slot的pre-allocated slot配置 19
3.1.2 需考慮不同類別的QoS 19
3.1.3 重傳次數限制 19
3.1.4 在某些條件下AIAD並不適用 20
3.1.5 分配多餘的pre-allocated slot需在下一次scheduling前被釋出 21
3.1 研究方法 24
3.2.1 分配pre-allocated slot限制（total slot limit） 24
3.2.2 分配pre-allocated slot優先權控制（prioritze pre-allocated slot） 24
3.2.3 倒數控制（Count Down） 25
3.2.4 最大重傳次數（Maximum Retransmission Times） 26
3.2.5 最大pre-allocated slot分配個數（Maximum Slot） 28
3.2.6 使用 pre-allocated slot限制（Using Pre-allocated Slot Limit） 30
3.3 系統架構 31
3.3.1 基地台（Base Station） 34
3.3.2 中繼站台（Relay Station） 35
3.4 系統分析 37
第四章 模擬實驗與數據分析 42
第五章 結論與未來展望 69		zh_TW
dc.format.extent 1780119 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0097753009en_US
dc.subject (關鍵詞) 混和自動重傳要求zh_TW
dc.subject (關鍵詞) 服務品質zh_TW
dc.subject (關鍵詞) IEEE 802.16jen_US
dc.subject (關鍵詞) MMRen_US
dc.title (題名) 在IEEE 802.16j行動多重跳躍中繼網路上具服務品質感知的混和自動重傳機制zh_TW
dc.title (題名) QoS Aware HARQ Mechanism in IEEE 802.16j MMR Networken_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 【1】 “Air interface for fixed broadband wireless access systems,” IEEE Std 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 for physical and medium access control layers for combined fixed and mobile operation in licensed bands,” IEEE 802.16e-2005, Feb. 2006.
【3】 “IEEE Standard for Local and metropolitan area networks; Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Multi-hop Relay Specification,” IEEE P802.16j/D6, Jul. 2008.
【4】 Kai-Wen Cheng and Jyh-Cheng Chen, “Dynamic Pre-allocation HARQ(DP-HARQ) in IEEE 802.16j Mobile Multihop Relay (MMR),” IEEE International Conference on Communications 2009. (ICC 2009) pp.1-6, June. 2009.
【5】 Soo-Yong Jeon, Ki-Uoung Han, Kyungjoo Suh and Dong-Ho Cho, “An Efficient ARQ mechanism in Multi-hop Relay Systems based on IEEE 802.16 OFDMA,” IEEE Vehicular Technology Conference (VTC) Spring 2007. pp.1649-1653, 30 Sept.-3 Oct. 2007.
【6】 Soo-Yong Jeon and Dong-Ho Cho, “Modeling and Analysis of ARQ Mechanisms for Wireless Mulit-hop Relay System,” IEEE Vehicular Technology Conference (VTC) Spring 2008. pp. 2436-2440, 2008.
【7】 Alexander Sayenko, Olli Alanen and Timo Hamalainen, “ARQ Aware Scheduling for the IEEE 802.16 Base Station,” IEEE International Conference on Communications 2008. (ICC 2008) pp. 2667-2673, 30 May. 2008.
【8】 H. Wiemann, M. Meyer, R. Ludwig, and C. P. O, “A novel multi-hop ARQ concept,” IEEE Vehicular Technology Conference (VTC) Spring 2005. pp. 3097–3101, Mar. 2005.
【9】 S.W., Peter and R.W., Heath, “The Future of WiMAX: Multihop Relaying with IEEE 802.16j,” IEEE Communications Magazine 2009 (MCOM 2009). pp. 104-111, 2009.
【10】 Kuo-Chih Chu and Jyun-Wei Lin, “Pipelined Multi-hop Automatic Repeat Request Mechanism in IEEE 802.16j,” Wireless Communications 2008. (WiCOM 2008) pp. 1-5, 2008.
【11】 Alexander, Sayenko, Henrik, Martikainen and Puchko, “Performance comparison of HARQ and ARQ mechanisms in IEEE 802.16 networks,” ACM 2008, pp. 411-416, 2008.
【12】 Chih-Yung Chang, Chao-Tsun Chang, Ming-Hsien Li and Chun-Hung Chang, “A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks,” IEEE International Conference on Communications 2009. (ICC 2009) pp.1-5, 2009.
【13】 “The network simulator 2 (ns-2),” http://www.isi.edu/nsnam/ns/, retrieved May 15, 2010.
【14】 “ns-2 module for IEEE 802.16,” http://cnlab.kaist.ac.kr/802.16/ieee802.16.html, retrieved May 19, 2010.
【15】 Yuan-Cheng Lai and Yen-Hung Chen, “Designing and Implementing an IEEE 802.16 Network Simulator for Performance Evaluation of Bandwidth Allocation Algorithms,” High Performance Computing and Communications 2009 (HPCC 2009). pp. 432-437, 2009.		zh_TW