[[alternative]]Channel-aware subchannel renumbering and downlink burst allocation for IEEE 802.16 OFDMA system

碩士[[abstract]]本論文是以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的產能，而且也真的提高了網路傳輸的效能。[[abstract]]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.[[tableofcontents]]目錄 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[[note]]學號: 696410819, 學年度: 9