無線網路技術在近年來已被大量關注。由於容易建構以及低成本，寬頻無線存取系統目前被應用於替代有線寬頻技術最後連接的臨門一腳。IEEE 802.16團隊正努力於多寬頻網路實體層以及媒體存取控制層。主要假設以點對多點技術，包含一個基地台連接底下多種不同環境的用戶網路。但在IEEE 802.16的制定標準中，並沒有提到及定義上傳與下載服務品質的保證。所以服務品質保證及排程機制變成一個重要議題，正期待被解決及改善。為了提供較好的服務品質及保證IEEE 802.16制定了四個不同層級的服務: Unsolicited Grant Service (UGS); Real time-Time Polling Service (rtPS); None-Real-Time Polling service (nrtPS) 以及 Best Effort (BE)。在論文當中，主要把重點著重在對於不同資料層級的上傳排程請求，設計以群組請求以及聚集預估，來改善系統效能。

In recent years there has been increasing interest shown in wireless technologies. However, Broadband Wireless Access (BWA) system is expected to deploy as an alternative to the wired ‘last-mile’ broadband access technologies, due to its ease of deployment and low infrastructure costs. The IEEE 802.16 task group is in the process of standardizing the physical (PHY) and media access control (MAC) layers of BWA systems. Assume a point to multipoint topology with a controlling BS (Base Station) that connects SS (Subscriber Station) to various public networks linked to the BS. Nevertheless, the IEEE 802.16 standard left the QoS based packet-scheduling algorithms that determine the uplink and downlink bandwidth allocation, undefined. Nevertheless, QoS scheduling has been an important issue and problem to be solved and improved. To support QoS, the IEEE 802.16 defines four QoS services: Unsolicited Grant Service (UGS), Real time-Time Polling Service (rtPS), None-Real-Time Polling service (nrtPS) and Best Effort (BE) service. In this thesis, we mainly focus on uplink scheduling for different traffic classes. We design an applicable scheduling algorithm by request and transmission grouping and predict aggregately to improve the system efficiency.

[1] IEEE standard 802.16-2004 “Air Interface for Fixed Broadband Wireless Access Systems “ IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, Sponsored by the LAN/MAN standard Committee, 3 Park Avenue, New York, NY 10016-5997, USA.
[2] IEEE ''Draft standard for wireless LAN medium access control (MAC) and physical layer (PHY) specification IEEE P802.11, May 1997
[3] Dong, X.J.; “Adaptive polling algorithm for PCF mode of IEEE 802.11 wireless LANs “ Electronics Letters Volume 40, Issue 8, 15 April 2004 Page(s):482 - 483 Digital Object Identifier 10.1049/el:20040324
[4] Sung-Min Oh; Jae-Hyun Kim;Pervasive “ The analysis of the optimal contention period for broadband wireless access network ”, Computing and Communications Workshops, 2005. PerCom 2005 Workshops. Third IEEE International Conference on 8-12 March 2005 Page(s):215-219 Digital Object Identifier 10.1109/ PERCOMW. 2005. 78
[5] Guha, A.; Reininger, D.; “Multichannel Joint Rate Control of VBR MPEG Encoded Video for DBS Applications“ Consumer Electronics, 1994. Digest of Technical Papers., IEEE 1994 International Conference on JUNE 21-23, 1994 Page(s):276 - 277
[6] Chiung-Shien Wu; Gin-Kou Ma; Lin, B.-S.P.; “ A cell scheduling algorithm for VBR traffic in an ATM multiplexer ” Global Telecommunications Conference, 1995. GLOBECOM ''95., IEEE Volume 1, 13-17 Nov. 1995 Page(s):632 - 637 vol.1 Digital Object Identifier 10.1109/GLOCOM.1995.502005
[7] Taeck-Geun Kwon; Sook-Hyang Lee; June-Kyung Rho;
”Scheduling algorithm for real-time burst traffic using dynamic weighted round robin “ Circuits and Systems, 1998. ISCAS ''98. Proceedings of the 1998 IEEE International Symposium on Volume 6, 31 May-3 June 1998
[8] Bilo, V.; Di Pasquale, A.; Fioravanti, F.; Flammini, M.; Forlizzi, L.; Lo Presti, F.; Melideo, G.; Nardelli, E.; Navarra, A.; Proietti, G.; “Quality of service in wireless networks “ Parallel and Distributed Processing Symposium, 2003. Proceedings. International 22-26 April 2003 Page(s):8 pp. Digital Object Identifier 10.1109/IPDPS.2003.1213411
[9] Hawa, M.; Petr, D.W.; ”Quality of service scheduling in cable and broadband wireless access systems” Quality of Service, 2002. Tenth IEEE International Workshop on 15-17 May 2002 Page(s):247 - 255 Digital Object Identifier 10.1109/IWQoS.2002.1006593
[10] K. Sriram, “Performance of MAC Protocols for Broadband HFC and Wireless Access Networks,” Advances in Performance Analysis, Vo1. 1, No. 1, pp. 1–37, 1998.
[11] GEP Box, GM Jenkins Oakland “Time Series Analysis, Forecast, and Control.” San Francisco, CA: Holden-Day, 1976
[12] Sung-Hyun Cho, Jae-Hyun Kim and Sung-Han Park, “Performance Evaluation of the DOCSIS 1.1 MAC Protocol According to the Structure of a MAP Message,” http://viplab.hanyang.ac.kr/pdf/5-20.pdf
[13] K. Sriram, “Performance of MAC Protocols for Broadband HFC and
Wireless Access Networks,” Advances in Performance Analysis, Vo1. 1,No. 1, pp. 1–37, 1998.
[14] Giorgio C. Buttazzo, Rate monotonic vs. EDF: judgment day, Real-Time Systems, v.29 n.1, p.5-26, January 2005
[15] Kwong, R.H.; Johnston, E.W.; “A variable step size LMS algorithm “ Signal Processing, IEEE Transactions on Volume 40, Issue 7, July 1992 Page(s):1633 - 1642 Digital Object Identifier 10.1109/78.143435
[16] Yao Liang;”Real-time VBR video traffic prediction for dynamic bandwidth allocation” Systems, Man and Cybernetics, Part C, IEEE Transactions on Volume 34, Issue 1, Feb. 2004 Page(s):32 - 47
Digital Object Identifier 10.1109/TSMCC.2003.818492
[17] Yu, E.S.; Chen, C.Y.R.; “Traffic prediction using neural networks” Global Telecommunications Conference, 1993, including a Communications Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM ''93., IEEE 29 Nov.-2 Dec. 1993 Page(s):991 - 995 vol.2 Digital Object Identifier 10.1109/GLOCOM.1993.318226
[18] Dogancay, K.; Tanrikulu, O.; “Adaptive filtering algorithms with selective partial updates “ Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on [see also Circuits and Systems II: Express Briefs, IEEE Transactions on] Volume 48, Issue 8, Aug. 2001 Page(s):762 - 769 Digital Object Identifier 10.1109/82.959866
[19] Huabing Liu; Guoqiang Mao; “Prediction Algorithms for Real-Time Variable-Bit-Rate Video “ Communications, 2005 Asia-Pacific Conference on 03-05 Oct. 2005 Page(s):664 - 668
[20] Wong, P.W.;”Wavelet decomposition of harmonizable random processes” Information Theory, IEEE Transactions on Volume 39, Issue 1, Jan. 1993 Page(s):7 - 18 Digital Object Identifier 10.1109/18.179337
[21] Nunez, J.; Otazu, X.; Fors, O.; Prades, A.; Pala, V.; Arbiol, R.; “Multiresolution-based image fusion with additive wavelet decomposition” Geoscience and Remote Sensing, IEEE Transactions on Volume 37, Issue 3, Part 1, May 1999 Page(s):1204 - 1211 Digital Object Identifier 10.1109/36.763274
[22]XviD org :: Home of the XviD codec http://www.xvid.org/