IEEE 802.16標準為一種無線都會型網路(Wireless Metropolitan Access Network; WMAN)，具有速率高、成本低與傳輸距離較遠等優點，且擁有服務品質(Quality of Service; QoS)，能夠保障各種多媒體服務流。在IEEE 802.16中，根據服務的品質，資料流被分為五種類別。然而，標準中並未明確定義上下行頻寬的排程機制。因此，設計一個排程演算法來滿足每種類別的服務品質，是一個值得探討的議題。
在全球互通微波存取(Worldwide Interoperability for Microwave Access; WiMAX)網路中，用戶端工作站(Subscriber Station; SS)必需先等收到基地台的輪詢之後，再向基地台(Base Station; BS)傳送頻寬需求，待收到分配的頻寬通知之後，才能上傳資料。本論文提出的完全輪詢機制輪詢法(Fully Polling Scheme; FPS)，是一種充分利用輪詢機會的演算法。在此一上行排程演算法中，在一個訊框內，如果沒有任何工作站輪到輪詢(Polling)，基地台就會對所有工作站進行輪詢。模擬結果顯示，此演算法能夠更有效率的利用頻寬。

IEEE 802.16 is a standard for Wireless Metropolitan Area Network (WMAN). It has the advantages of low cost, high speed and long distance communication. To be worked for different multimedia applications, it provides Quality of Service (QoS). The service flows are categorized into five classes in IEEE 802.16. However, the scheduling schemes are not clearly defined for uplink and downlink in IEEE802.16. Therefore, it is a good issue to explore the designing of scheduling algorithm to meet the QoS requirement of all classes.
In worldwide interoperability for microwave access(WiMAX), Subscriber Station (SS) has to receive the polling notification from Base Station (BS) before it can send bandwidth request to the BS. After SS receives the bandwidth assignment from BS, it can begin to send its data. In this thesis, we propose an uplink scheduling algorithm named Fully Polling Scheme (FPS). In this algorithm, if BS doesn’t have to poll any SS according to the polling intervals in a frame, it will poll all SSs. The result of this algorithm is as good as predicted.

[1]TELECOM CLOUD(n.d.). Connected world: a changing wireless paradigm. Retrieved March 2, 2015, from http://www.telecom-cloud.net/connected-world-a-changing-wireless-paradigm
[2]黃偉承，「A loss-rate ensured scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2014)。
[3]黃俊璟，「Polling according to the piggyback capable bandwidth request」，碩士論文，國立台灣科技大學，台北市(2015)。
[4]Y. Ohno, T. Shimizu, T. Hiraguri, and M. Nakatsugawa, “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).
[5]IEEE Std 802.16-2012, “IEEE Standard for Air Interface for Broadband Wireless Access Systems” , August 2012.
[6]P. Rengaraju, C.H. Lung and A. Srinivasan, “QoS Assured Uplink Scheduler for WiMAX Networks “, Vehicular Technology Conference Fall(VCT 2010-Fall), 2010
[7]S.B. 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
[8]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
[9]Y. Fei, J. Pujolle and k. Chen “Performance Improvement by Efficient Polling in WiMAX Network,” IEEE International Symposium on Wireless Pervasive Computing, pp. 1-5 , 2009.
[10]M.A. Teixeira, and P.R. Guardieiro, “A Predictive Scheduling Algorithm for the Uplink Traffic in IEEE 802.16 Networks,” Advanced Communication Technology (ICACT) Vol. 1, pp. 651- 656, 2010.
[11]S. Gupta “Comparison of Various Scheduling Algorithms in WiMAX: A Brief Review,” International Conference on Advances in Management and Technology , pp. 34-36,2013。
[12]陳政隅，「Bandwidth Allocation according to Queue Length and packet loss rate-a scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2013)。
[13]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.
[14]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.