本論文是以IEEE802.16標準為基礎並且在實體層為OFDMA技術下，探討如何在點對多點的WiMAX網路架構下，設計可提高Downlink subframe利用率的資源分配演算法：Channel-Aware Subchannel Renumbering與Channel-Aware Downlink Burst Allocation 。Channel-Aware Downlink Burst Allocation是考慮SSs在Downlink之資料量，BS如何分配Burst的大小、形狀以及位置。因為，在IEEE 802.16標準中，BS分配給SS的頻寬資源均是由連續Subchannels與Symbol time所形成的矩形區域(Burst)。因此，BS在分配頻寬時可能會因為矩形配置而產生了內部與外部頻寬浪費問題；而Channel-Aware Subchannel Renumbering則是解決連續的Subchannel中高調變不能連使用之形況。由於SSs在不同的Subchannels中存在不同的調變等級，導致BS分配Burst給SS接收資料時，無法以較高調變方式傳送，或者BS為了提高Downlink subframe之利用造成Busrt過於分散在不同的Subchannels上，以致於DL-MAP的額外付擔。由實驗結果發現，經過BS經過Channel-Aware Downlink Burst Allocation的方式分配好頻寬資源後，雖然可以有較好的Downlink subframe產能，但無線網路中的環境變化導致產能停滯，然而再BS加入了Channel-Aware Subchannel Renumbering的方法重新調高調變的Subchannls排列後，更能增加Downlink subframe的產能，而且也真的提高了網路傳輸的效能。

This paper proposes a channel-aware downlink resource management scheme in IEEE 802.16 OFDMA system. The scheme is composed of two mechanisms: subchannel renumbering mechanism and burst allocation mechanism, for throughput gains and control message overhead reduction, respectively. Due to the variation of channel conditions, each MS in each subchannel has different receiving condition. BS is expected to transmit data to each MS in good subchannels. Thus, more bursts result in a large burst overhead in the form of DL-MAP. By subchannel renumbering mechanism, the subchannels with highest modualtion can be adjacent as well as the decrease of DL-MAP overhead.Since bursts in downlink subframe are rectangular mapping, how to allocate and schedule each burst for each MS without slots wastage will affect downlink bandwidth usage. Therefore, burst allocation mechanism is used to decide the size, shape and position of each burst in order to alleviate the slots wastage as well as increase the network throughput. The simulation results show that the mechanism can provide higher throughput, higher spectral efficiency, lower fragmentation ratio and lower DL-MAP overhead.

目錄

1	緒論	1
2	預備知識	5
2.1.	IEEE 802.16 OFDMA Frame Structure	5
2.2.	Burst Allocation的問題	7
2.3.	不當地分配Burst可能衍生的問題	12
2.4.	相關文獻	17
3	通道感知重新編號子通道以及下行傳輸配置	20
3.1.	通道感知下行傳輸配置	21
3.2.	通道感知重新編號子通道	30
3.3.	時間複雜度與評估方法	36
4	實驗與模擬	41
5	結論	49
6	參考文獻	50
英文論文	52

圖目錄 

圖 一.IEEE 802.16 OFDMA Frame Structure	2
圖 二.SS在不同Subchannels上能使用的調變等級	8
圖 三.SS在不同Subchannels上能使用的調變等級	9
圖 四.DL-MAP Overhead	10
圖 五.DL-MAP Overhead	11
圖 六.DL-MAP Overhead	12
圖 七.不當地分配Subchannels與Symbol Time可能衍生的問題	15
圖 八. SSs在不同Subchannels的調變等級	23
圖 九. Burst分配不良導致部分SSs沒有被分配到頻寬資源	24
圖 十.Burst Overlapping Graph動態調整圖	27
圖 十一.減少外部碎裂示意圖	29
圖 十二. 高調變之Subchannel過於分散之情況下分配Burst	31
圖 十三.Subchannel Reltion Graph	33
圖 十四.三個Subchannel Relation Graph	34
圖 十五.Subchannel重新編號改善高調變之Subchannel過於分散之情況	35
圖 十六.SS在不同Subchannel上調變等級之分佈	38
圖 十七. Average Throughput	42
圖 十八.服務的SS數量	43
圖 十九.Average Throughput(加入CSR)	44
圖 二十.服務的SS數量(加入CSR)	44
圖 二十一.DL_MAP_IE 個數	45
圖 二十二.DL_MAP_IE 個數(加入CSR)	45
圖 二十三.動態調整Downlink Subframe之大小	46
圖 二十四.外部時槽破碎比例	47
圖 二十五.內部時槽破碎比例	47

表目錄

表格 一：實驗相關參數	41

[1].	B. Webb, “Broadband Fixed Wireless Access as a Key Component of the Future Integrated Communications Environment,” IEEE Communication Magazine, Vol. 39, pp. 115-121, September, 2002.
[2].	H. Bölcskei, A. J. Paulraj, K. V. S. Hari, R. U. Nabar and W. W. Lu “Fixed Broadband Wireless Access: State of the Art, Challenges, and Future Directions” IEEE Communication Magazine, Vol. 39, pp. 100-108, January, 2001.
[3].	IEEE Std 802.16-2004. “IEEE Standard for Local and Metropolitan Area Networks－Part16: Air Interface for Fixed Broadband Wireless Access Systems,” October, 2004.
[4].	IEEE P802.16Rev/D1. “IEEE DRAFT Standard for Local and Metropolitan Area Network － Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” October, 2007.
[5].	H. Gowda, R. Lakshmaiah, M. Kaur, C. Mohanram, M. Singh, and S. Dongre, “A Slot Allocation Mechanism for Diverse QoS Types in OFDMA Based IEEE 802.16e Systems,” in Proceedings of the IEEE International Conference on Advanced Communication Technology (ICACT), Vol. 1, pp. 13-17, February, 2007.
[6].	Y.-N. Lin, C.-W. Wu, Y.-D. Lin, and Y.-C. Lai. “A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations” in Proceeding of the IEEE International Conference on Wireless Communications and Networking Conference (WCNC), pp. 1408-1413, March, 2008.
[7].	T. A. Yahiya, A. Beylot, and G. Pujolle, “ Cross-Layer Multiservice Scheduling for Mobile WiMAX Systems,” in Proceeding of the IEEE International Conference on Wireless Communications and Networking Conference (WCNC), pp. 1531-1535, March, 2008.
[8].	T. A. Yahiya, A. Beylot, and G. Pujolle, “ Radio Resource Allocation in Mobile WiMAX Networks Using Service Flows,” in Proceeding of the IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIRM), pp. 1-5, September, 2007. 
[9].	X. Zhu, J. Huo, X. Xu, C. Xu, and W. Ding, “QoS-Guaranteed Scheduling and Resource Allocation Algorithm for IEEE 802.16 OFDMA System," in Proceeding of the IEEE International Conference on Communications (ICC), pp.3463-3468, May, 2008.
[10].	X. Zhu, J. Huo, S. Zhao, Z. Zeng, and W. Ding, “An Adaptive Resource Allocation Scheme in OFDMA based Multiservice WiMAX Systems,” in Proceeding of the IEEE International Conference on Advanced Communication Technology (ICACT), pp. 593-597, February, 2008.
[11].	L. Wan, W. Ma, and Z. Guo, “A Cross-layer Packet Scheduling and Subchannel Allocation Scheme in 802.16e OFDMA System,” in Proceeding of the IEEE International Conference on Wireless Communications and Networking Conference (WCNC), pp. 1865-1870, March, 2007. 
[12].	B.-S Yehuda, I. Kitroser, and Y. Dintz, “Two-Dimensional Mapping for Wireless OFDMA Systems,” IEEE Transactions on Broadcasting, Vol. 52, No. 3, pp. 388-396, September, 2006.
[13].	T. Ohseki, M. Morita, and T. Inoue, ”Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems, “ in Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 4307-4311, November, 2007.
[14].	A. Bacioccola, C. Cicconetti, L. Lenzini, E. Mingozzi, and A. Erta, “A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA,” in Proceeding of the IEEE International Conference on Information, Communications & Signal Processing, pp. 1-5, December, 2007.
[15].	N. Ruangchaijatupon and Y. Ji, “Simple Proportional Fairness Scheduling for OFDMA Frame-based Wireless Systems,” in Proceeding of the IEEE International Conference on Wireless Communications and Networking Conference (WCNC), pp. 1593-1597, March, 2008.
[16].	E. Damosso and L.M. Correia, (Editors), “COST 231 – Digital mobile radio towards future generation systems”, Final Report, European Communication - COST telecom Secretariat, Brussels, Belgium, 1999