臺灣博碩士論文加值系統

IEEE 802.16是一種無線寬頻網路標準，其具有較高的傳輸速率、較長的通訊距離，以及能支援語音、影像多媒體服務等特點。其中IEEE 802.16定義了五種服務品質(Quality of Service; QoS)來滿足各種需求。然而，在IEEE 802.16標準中並沒有將排程演算法作明確定義，所以這部分一直是開放給學者及通訊商來研究及探索。因此設計一個好的排程演算法來讓有限的頻寬資源能夠去滿足即時性與非即時性服務的需求是相當重要的。
本論文將會提出一個根據工作站所使用的調變及編碼方式(Modulation and Coding Scheme; MCS)，來安排其傳送優先順序的演算法，並透過限制各服務流的可用總頻寬來保證每一個服務流都有機會進行分配，另外，當遇到不同的工作站使用相同的調變及編碼方式時，我們將考慮其佇列長度，讓佇列長度較長者先進行分配。模擬結果顯示透過此種方式可以有效的增加總傳輸量，並且讓各個服務流都有基本的頻寬可使用。

IEEE 802.16 is a standard for wireless communication network. It has the advantages of high transmission rate, long transmission distance and supporting various kinds of multimedia services such as voice and video. For these services, IEEE 802.16 defines five classes for quality of service (QoS) which will meet a variety of data service demands. Nevertheless, IEEE 802.16 does not define the scheduling algorithm for these classes. This is left for researchers and communication suppliers to explore. Therefore, it is important to design a good scheduling algorithm to satisfy the requirement of real time and non-real time service.
In this paper, we will propose a scheduling algorithm which will sort the priority of subscriber station (SS) according their modulation and coding scheme (MCS). Then, we will restrict the total available bandwidth for each class to ensure the scheduled bandwidth of each class. Then, the queue length will be used to decide the priority when service flow uses the same MCS. The simulation result shows that the total throughput can be increased profoundly for the same load with our algorithm and the delay will be decreased relatively.

論文摘要 I
Abstract II
致謝 III
目錄 IV
圖目錄 VI
表目錄 VIII
第一章 序論 1
1.1 前言 1
1.2 研究目的與動機 3
1.3 論文架構 5
第二章 相關背景研究 6
2.1 IEEE 802.16 標準沿革介紹 6
2.2 IEEE 802.16 網路架構型態 9
2.3 IEEE 802.16 媒介存取控制層簡介 12
2.3.1 收斂子層 14
2.3.2 通用子層 15
2.3.3 安全子層 15
2.4 IEEE 802.16 實體層簡介 16
2.4.1 實體層概述 16
2.4.2 分時雙工與分頻雙工 18
2.4.3 分時雙工與分頻雙工的比較 20
2.4.4 正交分頻多工存取訊框架構 21
2.4.5 適應性調變與編碼技術 23
2.5 IEEE 802.16網路連線建立程序 24
2.6 WiMAX的服務品質類型 28
2.7 相關研究 33
第三章 WiMAX系統架構與本論文的排程法 36
3.1 IEEE 802.16系統架構 36
3.2 連線允入控制 38
3.3 有限比率的調變與編碼方式演算法(Finite ratio MCS algorithm; FRMCS) 39
第四章 模擬結果 42
4.1 模擬環境概述 42
4.2 模擬之網路拓樸與參數 43
4.3 模擬結果 46
第五章 結論 57
參考文獻 58

[1]台灣區電機電子工業同業公會電子報。(民98年2月18日)。WiMAX 與 Wi-Fi 無線寬頻通訊現況分析。民104年5月30日 。取自http://www.teema.org.tw/epaper/20090218/industrial004.html
[2]李聖宏，「Polling according to the bandwidth request for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2015)。
[3]T. Kulshrestha and S. Tanwani, “An Improved Maximum Signal to Interference Ratio Scheduler at Base Station for real time services in WiMAX”, IEEE International Advance Computing Conference, pp.292-295, 2013.
[4]J. G. Andrews, A. Ghosh, and R. Muhamed，“WiMAX技術原理與應用-瞭解寬頻無線網路”，李蔚澤/許家華(譯)，碁峰資訊，2007
[5]洪文堅。(民95年5月)。探索WiMAX MAC技術 採需求/答允機制實現服務分級。民104年5月30日 。取自
http://www.2cm.com.tw/technologyshow_content.asp?sn=0701010776
[6]IEEE STD 802.16™-2012, “IEEE Standard for Air Interface for BroadbandWireless Access Systems,” August 2012.
[7]IEEE Std 802.16-2012, “IEEE Standard for Air Interface for Broadband Wireless Access Systems” , August 2012.
[8]S.Chakchai, R.Jain, and A.K.Tamimi, "Scheduling in IEEE 802.16e Mobile WiMAX Networks: Key Issues and a Survey,"IEEE Journal onSelected Areas in Communications, Vol. 27, pp. 156-171, 2009.
[9]OHNO, Y., SHIMIZU T., HIRAGURI, T., and NAKATSUGAWA, M., “Novel Frame Structures to Improve System Capacity and Latency Performance of a Time-Division Duplex Multihop Relay Wireless Access System,” IEEE Wireless Communications and Networking Conference, pp. 1-6 (2009).
[10]S.Ben-Guedria, B. Sanso, J. F. Frigon “PolyMAX, a Mobile WiMAX module for the ns-2 simulator with QoS and AMC support, ”Simulation Modeling Practice and Theory, Vol. 19, pp. 2076-2101, 2011.
[11]E. Lee and H. K. Park, “Packet Scheduling Scheme for Multiple Services in Mobile WiMAX System”, Second International Conference on Computer and Network Technology, pp. 60-63, 2010.
[12]M. Shreedhar and G. Varghese, “Efficient fair queuing using deficit round-robin,” in IEEE/ACM Transactions on Networking, vol.4, no. 3, pp. 375-385,June 1996
[13]黃偉承，「A loss-rate ensured scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2014)。
[14]陳政隅，「Bandwidth Allocation according to Queue Length and Packet Loss Rate – a scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2013)。
[15]H.C. Jang and K. C. Yang, “A QoS Aware Multi-Modulation CAC for WiMAX,” in International Symposium on Computer Science and Society, pp. 365-368, 2011.
[16]J. Chen, C. C. Wang, C. D. Tsai, C. W. Chang, S. S. Liu, J. Guo, W. J. Lien, J. H. Sum, and C. H. Huang, “The Design and Implementation of WiMAX Module for ns-2 Simulator”, Proc. of the ACM/ISCT/VALUETOOLS, October 2006.