論文摘要
IEEE802.16是一種新的都會型無線通訊網路，它提供高速網路存取以及有比較長的傳輸距離。可以支援多種不同類型的QoS(Quality of Service)，而在IEEE 802.16標準中並沒有將頻寬分配的方法詳加規定，但在有限的頻寬中，不但要確保即時性資料的吞吐量(Throughput)與平均延遲時間(Average Delay Time)，並且也不能使非即時性資料發生飢餓現象，如何達到最有效的資源分配，是一個值得探討的議題。
目前有部分研究著重於如何提高資料傳輸率(Throughput)，此一方向的研究可以使得系統的資源能更有效率的運用，但是，相對地也會使得即時性的封包有更大的機會被丟棄掉。另外一部分的研究則著重於如何減低封包遺失率，讓緊急的封包(urgent packet)優先傳送，此一方式會減低封包遺失率也會增加系統的複雜度，畢竟，在多跳躍的(multi hop)傳輸中，如何定義緊急封包是一件困難的事情。在本論文中，則探討如何增加整體輸出的封包數目以及減低平均延遲時間，使得系統能夠在不影響資料傳輸率的情況之下，以最簡單的方式來達到增加整體輸出的封包數目以及減低平均延遲時間的目的。因此我們根據短封包優先的原則提出兩種演算法(最短封包優先排序法、限制百分比的最短封包優先排序法)，這兩種演算法皆能有不錯的性能評估。
關鍵詞: IEEE 802.16、QoS、最短封包優先排序法、限制百分比的最短封包優先排序法

ABSTRACT
IEEE802.16 is a new technology for wireless metropolitan area network (WMAN). It provides high speed, longer distance, and a variety of QoS (Quality of Service) types for wireless communication. However, IEEE802.16 does not define the scheduling method to allocate bandwidth. How to ensure throughput and delay time for the real-time traffic and how to prevent starvation for the non-real-time traffic should be main issues.
Some of the proposed QoS scheduling algorithms are focused on increasing throughput. Their researches make system resource be used efficiently, but there is opportunity to cause real-time packet dropped. Other researchers are focused on reducing packet loss rate. In other word the urgent packet must be sent first. This will reduce packet loss rate and increase system complexity. After all, in multi-hop transmission, it is difficult to define urgent packet. In this paper, we propose two algorithms based on the length of packet. They are the shortest packet first and the shortest packet first with constrained sorting.
Keyword : IEEE 802.16、QoS、the most shortest packet first、the most shortest packet first with constrained sorting

參考文獻
[1] 赵健锋。(民95年 10月24日)。缔造里程碑!NOKIA发布FlexiWiMAX基站。民102年5月1日，取自
http://www.pcpop.com/doc/0/160/160533.shtml
[2] Clear-Cloud ( n.d.). What's WIMAX Wireless 4G. Retrieved May 1,2013,
from http://hbswk.hbs.edu/item.jhtml?id=5049&t=globalization
[3] 科技產業資訊室。(民94年11月3日)。WiMAX將分成三階段應用發
展。民102年5月1日，取自
http://cdnet.stpi.narl.org.tw/techroom/market/eetelecomm/eetelecomm106.htm
[4] 甘傑英。(民94)。WiMAX標準與認證簡介。民102年5月1日，取自http://www.eettaiwan.com/STATIC/PDF/PDFGATE/2006NOV10_RFD_AN_06111001.pdf
[5] 維基百科。(民102年5月28日)。正交頻分多址。民102年5月1日，取自http://zh.wikipedia.org/wiki/%E6%AD%A3%E4%BA%A4%E9%A0%BB%E5%88%86%E5%A4%9A%E5%9D%80
[6] 计算机世界报。(民95年12月4日)。下一代无线宽带通信的核心OFDM/OFDMA。民102年5月1日，取自
http://www2.ccw.com.cn/06/0647/b/0647b12_6.html
[7] Naveen M B, Nidhish N, Prasanna M, and Varun V (n.d.). WiMAX. Retrieved May 1, 2013, from http://ecee.colorado.edu/~ecen4242/WiMax/WiMAX_802_16e.htm
[8] David Johnston, and Hassan Yaghoobi, Intel Corp.( 1/20/2004). Peering Into the WiMAX Spec. Retrieved May 1, 2013, from http://www.eetimes.com/design/communications-design/4009277/Peering-Into-the-WiMAX-Spec-Part-1/
[9] Sami Ben-Guedria, Brunilde Sanso, andJean-Francois Frigon ," PolyMAX, a Mobile WiMAX module for the ns-2 simulator with QoS and AMC support,"
Volume 19, October 2011,pp. 2076–2101.
[10] 劉博仁。(民98年 5月13日)。WRR(Weighted Round Robin) vs SRR(Shared/Shaped Round Robin)。 民102年5月1日，取自
http://ccie11440.blogspot.tw/2009/05/wrrweighted-round-robin-vs.html
[11] 許博涵。(民101)。應用於WiMAX網路考慮佇列長度的頻寬分配法，台北市:台灣科技大學電子工程研究所。
[12] IEEE, ”IEEE Standard for Local and Metropolitan Area Networks Part 16 : Air Interface for Fixed Boardband Wireless Access System,” IEEE Std. 802.16-2004, Oct 2004.
[13] IEEE, "Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks Part 16 : Air Interface for Fixed and Mobile Boardband Wireless Access System, "IEEE P802.16e/D12,Oct. 2005.
[14] The network simulator ns-2.
http://www.isi.edu/nsnam/ns/.
[15] Cheng. Ya-Yun, and Chen. Yaw-Chung, "A Burst-aware Scheduling Scheme Supporting Quality of Service in WiMAX Networks," in Computer Software and Applications Conference Workshops (COMPSACW),2011 IEEE 35th Annual, 2011, pp. 218-223.
[16] Eunyoung, L and Hyung-Kun, P., "Packet Scheduling Scheme for Multiple Services in Mobile WiMAX System," in Computer and Network Technology (ICCNT), 2010 Second International Conference, 2010, pp. 60-63.
[17] Oktay, M. and Mantar, H.A., "A real-time scheduling architecture for IEEE 802.16 - WiMAX systems," in Applied Machine Intelligence and Informatics (SAMI), 2011 IEEE 9th International Symposium, 2011, pp. 189-194.
[18] Cheng, S. T, Hsieh, M. T, Chen, B. F, "Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems," in Communications, IET, 2010, vol. 4, pp. 1065-1072.
[19] S.-I. Chakchai, R Jain, and A. K. Tamimi., "Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey," in Selected Areas in Communications, IEEE Journal, 2009, vol. 27, pp. 156-171.
[20] Esmailpour, A. and Nasser, N, "Packet scheduling scheme with quality of service support for mobile WiMAX networks," in Local Computer Networks, 2009. LCN 2009. IEEE 34th Conference, 2009, pp. 1040-1045.
[21] Lee. Chun-Chieh, Chang. Yu-Ho, and Chern. Hann-Tzong, "Pre-allocation of unused bandwidth algorithm: A QoS control protocol for 802.16 network," in Industrial Electronics and Applications (ICIEA), 2010 the 5th IEEE Conference on, 2010, pp. 160-165.
[22] Safa, H. and Khayat, S., "A distributed scheduling algorithm for mobile WiMAX networks," in Mobile and Wireless Networking (iCOST), 2011 International Conference on Selected Topics , 2011, pp. 94-99.
[23] Sun Zhentao, Liu Ning, "Improving Throughput By On_Demand Bandwidth Allocation For WiMAX," in Computer Engineering and Technology (ICCET), 2010 2nd International Conference, 2010, vol. 1, pp. 570-574.
[24] Jenhui Chen, Chih-Chieh Wang, Frank Chee-Da Tsai, Chiang-Wei Chang, Syao-Syuan Liu, Jhenjhong Guo, Wei-Jen Lien, Jui-Hsiang Sum, Chih-Hsin Hung,"The Design and Implementation of WiMAX moudule for ns-2 Simulator", proc of the ACM/ISCT VALUETOOLS, Pisa.