基質於IEEE 802.16正交分頻多工多重存取系統下，設計一考量下行資源管理與子通道感知之BURST切割，合併與排程演算法

本論文考量在IEEE 802.16 OFDMA Frame架構下，提出一個Downlink頻寬管理機制來分配與規劃Downlink Subframe中Burst的Subchannel 與Symbol Time，此機制之基本概念在於針對不同使用者，配置可支援較高傳送速率的Subchannel藉以提升網路的整體傳輸效能。由於不當地分配Subchannel與Symbol Time會造成資源利用率下降與Downlink Subframe嚴重外部碎裂與內部碎裂且亦會增加DL-MAP Control Overhead，進而降低網路整體執行效能。為了解決上述之問題，本論文針對Downlink頻寬之分配與排程，提出一Burst Fragmentation, Packing and Scheduling(BFPS) Algorithm去調整與分配每個排程的Burst之Subchannel位置與大小，透過適當的Subchannel配置與安排，能夠提升網路整體執行效能與增加Subchannel利用率，此外，經由Burst合併的方式，能夠讓Downlink Subframe中的可用資源大幅度增加。由實驗結果發現，BS經由BFPS演算法可以有效地降低內部碎裂及外部碎裂之問題發生，並且能夠藉由Burst合併的方式更加的提昇Downlink Subframe的利用率。進而增加Downlink Subframe的產能，而且也真的提高了網路傳輸的效能。

關鍵字

IEEE 802.16e ；切割；排程；資源分配；正交分頻多工多重存取

並列摘要

Burst is an atomic bandwidth allocation unit in IEEE 802.16 OFDMA system. Each burst is composed of subchannels and symbol time. This paper investigates the downlink burst scheduling problem (BSP) in IEEE 802.16 OFDMA systems. In order to solve this problem, this paper proposes a subchannel-aware burst fragmentation, packing and scheduling (BFPS) algorithm for throughput gains and control overhead alleviations, to schedule the position of each burst based on the rectangular mapping constraint. BFPS contains three vital schemes, including the burst allocation scheme, the burst fragmentation and packing scheme and the burst swapping scheme. The burst allocation scheme is used to schedule the position of each burst and to adjust the shape of each burst in the downlink subframe. Through the burst allocation scheme, the wasted OFDMA slots caused by the external fragmentation problem (EFP) can be alleviated in an efficient manner. In the meanwhile, the utilization of downlink bandwidth can be improved. In order to achieve the rectangular mapping, the OFDMA slots will be wasted due to the internal fragmentation problem (IFP). With the increasing number of bursts, the DL-MAP control overhead also degrades the available downlink bandwidth. Therefore, the wasted OFDMA slots caused by IFP can be released for other bursts by burst fragmentation and the DL-MAP control overhead also be reduced through burst packing. Since the DL-MAP message is transmitted with the most robust burst profile, the bursts are transmitted in order of decreasing robustness. Therefore, swapping the scheduled bursts in the final scheme can satisfy the transmission characteristic in the OFDMA system. This paper is the first one to consider this transmission characteristic in the OFDMA system. The simulation results highlight that BFPS outperforms other related approaches in the throughput, the DL-MAP IE efficiency, the satisfaction ratio, and the downlink utilization ratio.

並列關鍵字

IEEE 802.16e ； Fragmentation ； Scheduling ； Resource Allocation ； OFDMA

參考文獻

[3] A. Biagioni, R. Fantacci, D. Marabissi, and D. Tarchi, “Adaptive Subcarrier Allocation Schemes for Wireless OFDMA Systems in WiMAX Networks,” IEEE Journal on Selected Areas in Communications (JSAC), vol. 27, no. 2, pp. 217–225, Feb.,2009.

[4] H. Bolcskei, 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 Communications Magazine, vol. 39, no. 1, pp. 100–108, Jan. 2001.

[5] C. So-In, R. Jain, and A.-K. Tamimi, “Scheduling in IEEE 802.16e Mobile WiMAX Networks: Key Issues and a Survey,” IEEE Journal on Selected Areas in Communications (JSAC), vol. 27, no. 2, pp. 156–171, Feb., 2009.

[6] S.-I. Chakchai, J. Raj, and A.-K. A. Tamimi, “eOCSA: An Algorithm for Burst. Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2008, pp. 1–5.

[8] S. A. Filin, S. N. Moiseev, and M. S. Kondakov, “Fast and Efficient QoS-guaranteed Adaptive Transmission Algorithm in the Mobile WiMAX System,” IEEE Transactions on Vehicular Technology (TVT), vol. 57, no. 6, pp. 3477–3487, Nov., 2008.

國際替代計量

基質於IEEE 802.16正交分頻多工多重存取系統下，設計一考量下行資源管理與子通道感知之BURST切割，合併與排程演算法

全文下載

主題瀏覽