無線網路技術在近年來已被大量關注。由於容易建構以及低成本，寬頻無線存取系統目前被應用於替代有線寬頻技術最後連接的臨門一腳。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.
