本篇論文主要是提出一個運用在IEEE 802.16d 標準上的subscriber station的上傳排程策略，藉以改進即時輪詢服務(rtPS)這類服務的傳輸品質，使得在IEEE 802.16d上的即時應用程式可以減低其封包延遲值並改進其封包的吞吐量。於標準IEEE 802.16裡針對不同應用的需求定義了四種不同服務型態, 非請求的頻寬分配(UGS)、即時輪詢服務(rtPS)、非即時輪詢服務(nrtPS)、盡全力傳送(BE),但標準對於如何在這四種服務型態裡作排程則是沒有明確的實作機制。由於即時應用程式的運用對於時間相關參數有嚴格的要求,像是delay或jitter,因此在論文裡我們提出了一個演算法,並參照標準裡即時輪詢服務所提供的maximum latency參數,動態的調整其封包的傳輸量,藉以降低即時輪詢服務的延遲時間。

This thesis presents an uplink scheduling strategy for subscriber station in IEEE 802.16d standard. This strategy can improve the transmission quality of the Real-Time Polling Service (rtPS). This lets real-time applications decrease the delay of packet transmission and enhance the throughput in IEEE 802.16 network. There are four service types ,Unsolicited Grant Service (UGS), Real-Time Polling Service (rtPS), Non-Real-Time Polling Service (nrtPS), and Best Effort Service (BE), defined in IEEE 802.16 standard based on different requirements. However, IEEE 802.16 standard does not propose any scheduling schemes for these service types. Because real-time applications are usually delay-sensitive, we propose a scheduling algorithm based on one QoS parameter, maximum latency, defined in rtPS service type in this thesis. It adjusts dynamically the amount of packet which is transmitted for rtPS to decrease the rtPS packet delay.

[1] Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE Std 802.11e/D8.0, Feb. 2004.
[2] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, Page(s):0_1 – 857, 2004.
[3] Ganz, A., Wongthavarawat, K., “IEEE 802.16 based last mile broadband wireless military networks with quality of service support,” Military Communications Conference, IEEE Volume 2, Page(s):779-784, 13-16 Oct. 2003.
[4] Deng Wang , GuoSong Chu, Shunliang Mei, “A QoS architecture for the MAC protocol of IEEE 802.16 BWA system,” IEEE International Conference on Volume 1, Page(s):435 - 439 vol.1, 29 June-1 July 2002.
[5] Feng-Tsun Chien, Kuo, C.-C.J.,Yu-Jung Chang, “Cross-layer QoS Analysis of Opportunistic OFDM-TDMA and OFDMA Networks,” Selected Areas in Communications, IEEE Journal on Volume 25, Issue 4, Page(s):657 – 666, May 2007.
[6] Cicconetti, C.; Erta, A.; Lenzini, L.; Mingozzi, E.; “Performance Evaluation of the IEEE 802.16 MAC for QoS Support,” Mobile Computing, IEEE Transactions on Volume 6, Issue 1, Page(s):26 – 38, Jan. 2007.
[7] Filali, Fethi; Kamoun, Farouk; Msadaa, Ikbal Chammakhi; “An Adaptive QoS Architecture for IEEE 802.16 Broadband Wireless Networks,” IEEE Internatonal Conference, Page(s):1 – 3, 8-11 Oct. 2007.
[8] Choi, J.K.;Park, A.H.; “QoS guaranteed IPTV service over Wireless Broadband network,” The 9th International Conference on Volume 2, Page(s):1077 – 1080, 12-14 Feb. 2007.
[9] Badia, L.; Baiocchi, A.; Merlin, S.; Pupolin, S.; Todini, A.; Zanella, A.; Zorzi, M.; “On the impact of physical layer awareness on scheduling and resource allocation in broadband multicellular IEEE 802.16 systems [Radio Resource Management and Protocol Engineering for IEEE 802.16],” Wireless Communications, IEEE [see also IEEE Personal Communications] Volume 14, Issue 1, Page(s):36 – 43, Feb. 2007.
[10] Sun, J.; Yanling Yao; “Study of UGS grants synchronization for 802.16,” Proceedings of the Ninth International Symposium, Page(s):105 – 110, 14-16 June 2005.
[11] Berry, R.; Katsaggelos, A.; Pahalawatta, P.; Pappas, T.; “Content-Aware Resource Allocation and Packet Scheduling for Video Transmission over Wireless Networks,” IEEE Journal on Volume 25, Issue 4, Page(s):749 – 759, May 2007.
[12] Calabria, R.; Iera, A.; Molinaro, A.; Pizzi, S.; “Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems,” Network, IEEE Volume 21, Issue 5, Page(s):34 – 41, Sept.-Oct. 2007.
[13] Kuo, Geng-Sheng (G.S.); Qin, Zhongbin; “Cross-Layer Design for QoS-Oriented Resource Allocation with Fairness Provision in IEEE 802.16 OFDMA Networks,” Next Generation Mobile Applications, Services and Technologies, the International Conference, Page(s):287 – 291, 12-14 Sept. 2007.
[14] Hsiao-Hwa Chen; Jianghua He; Kun Yang; Shumao Ou; “A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks,” IEEE Transactions on Volume 56, Issue 6, Part 1, Page(s):3358 – 3370, Nov. 2007.
[15] “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems,” International Journal of Communication Systems, 2003.
[16] “Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network,” Wireless and Optical Communications Networks, 2006.
[17] “Service Criticality Based Scheduling for IEEE 802.16 WirelessMAN,” Wireless Broadband and Ultra Wideband Communications, 2007.
[18] Jianfeng Chen, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” ICC 2005.
[19] “New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network,” IEEE/ACS International Conference on 2007.
[20] E. L. Hahne, R. G. Gallager, “Round Robin Scheduling for Fair Flow Control in Data Communication Networks,” International Conference on Communications, pp. 103–107, June 1986.
[21] IEEE 802.16 Working Group on Broadband Wireless Access. http://wirelessman.org.
[22] Negi, R.; Rajeswaran, A.; “Capacity of Ultra Wide Band Wireless Ad Hoc Networks,” IEEE Transactions on Volume 6, Issue 10, Page(s):3816 – 3824, October 2007.
[23] Frederiksen, F.; K. I.; Kolding, T. E.; Lootsma, T. F.; Mogensen, P. E.; “Performance of High-Speed Downlink Packet Access in Coexistence With Dedicated Channels Pedersen,” IEEE Transactions on Volume 56, Issue 3, Page(s):1262 – 1271, May 2007.
[24] Chen, An-Yi; Hou, Fen; Ho, Pin-Han; Shen, Xuemin; “A Novel QoS Scheduling Scheme in IEEE 802.16 Networks,” WCNC 2007, Page(s):2457 – 2462, March 2007.
[25] NS simulator, http://nsnam.isi.edu/nsnam/index.php/Main_Page
[26] NS-2 simulator, http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm
[27] Computer Network Laboratory http://cnlab.kaist.ac.kr/
[28] IEEE 802.16 Simulation http://cnlab.kaist.ac.kr/802.16/ieee802.16.html
[29] Jaeshin Jang,; Jong-Hyup Lee,; Seung-Kook Cheong,; Young-Sun Kim,; “Performance evaluation for the uplink packet scheduling schemes by latency variation in IEEE 802.16 systems,” Asia-Pacific Conference, Page(s):427 – 430, 18-20 Oct. 2007.
[30] Xiaofeng Bai, Student Member, IEEE, Abdallah Shami, Member, IEEE, and Yinghua Ye, Member, IEEE, “Robust QoS Control for Single Carrier PMP Mode IEEE 802.16 System,” 2007.
[31] Tian, Chong; Yuan, Dongfeng; “A novel cross-layer scheduling algorithm for IEEE 802.16 WMAN,” International Workshop, Page(s):70 – 73, on 20-21 Sept. 2007.
[32] Mohanty, S.; Venkatachalam, M.; Yang, X.; “Exploiting the MAC Layer Flexibility of WiMAX to Systematically Enhance TCP Performance,” Mobile WiMAX Symposium, Page(s):60 – 65, 25-29 March 2007.
[33] Chia-chi Huang; I-Kang Fu; Wern Ho Sheen; Shiang-Jiun Lin; “Resource Scheduling with Directional Antennas for Multi-hop Relay Networks in Manhattan-like Environment,” Mobile WiMAX Symposium, Page(s):108 – 113, 25-29 March 2007.
[34] Peng, Mugen; Wang, Wenbo; “Advanced Scheduling Algorithms for Supporting Diverse Quality of Services in IEEE 802.16 Wireless Metropolitan Area Networks,” Personal, Indoor and Mobile Radio Communications. IEEE 18th International Symposium, Page(s):1 – 7, 3-7 Sept. 2007.
[35] Merakos, L.; Passas, N.; Xergias, S.A.; “Flexible Resource Allocation in IEEE 802.16 Wireless Metropolitan Area Networks,” Local and Metropolitan Area Networks, Page(s):6 pp, 18-21 Sept. 2005.
[36] Ji, Yusheng; Ruangchaijatupon, Nararat; “Adaptive Scheduling with Fairness in IEEE 802.16e Networks” Wireless Communications, Networking and Mobile Computing, Page(s):1976 – 1979, 21-25 Sept. 2007.
[37] Lin, Hongzhi; Shi, Haibin; Zhu, Peng; Zhu, Guangxi; “A Novel Bandwidth Scheduling Strategy for IEEE 802.16 Broadband Wireless Networks,” Wireless Communications, Networking and Mobile Computing, Page(s):2000 – 2003, 21-25 Sept. 2007.
[38] da Fonseca, Nelson L. S.; Freitag, Juliana; “Uplink Scheduling with Quality of Service in IEEE 802.16 Networks,” Global Telecommunications Conference, Page(s):2503 – 2508, 26-30 Nov. 2007.
[39] Loscri, Valeria; “A New Distributed Scheduling Scheme for Wireless Mesh Networks,” Personal, Indoor and Mobile Radio Communications, Page(s):1 – 5, 3-7 Sept. 2007.