階層式資源分配策略應用於行動分封數據網路之建模與效能評估

在行動分封數據網路中，多工（multiplexing）為一重要的技術。從 2.5G 的無線分封數據服務（General Packet Radio Service, GPRS）至近期基於 IEEE 802.16 標準之寬頻無線接取（Broadband Wireless Access, BWA）技術，皆為具備多工能力之通訊網路系統。由於這些系統同時支援語音以及分封數據服務，很明顯地將造成不同類型的使用者間競爭有限且可貴的無線資源。本論文首先提出階層式資源分配演算法，再結合兩種不同的 TDMA 碼框設定方式，提出了兩種階層式資源分配策略，此二策略於分配資源時能同時考慮時槽以及無線區塊（radio block），其更能符合 GPRS 實際之多工情況。本論文利用多維度馬爾可夫鏈來分析資源分配策略之效能，在建立分析模型時，本論文首先考慮在某些參數限制下（如使用者的種類以及共用時槽的數目）得到分析模型；而後再根據已知的分析模型，將使用者種類以及共用時槽數目等限制解除，以得到更為一般性的分析設計方法與模型，在得到一般性的分析模型之後，本論文還展示了如何將所提出的階層式資源分配演算法應用於 IEEE 802.16 網路系統中。經由數學模型的建立、理論的分析以及電腦的模擬，皆能印證本論文所提出的無線資源分配策略在不同的負載條件下，具有高使用率（utilization）以及低阻斷機率（blocking probability）的特性。本論文所提出的各種無線資源分配策略不僅可作為相關行動分封數據網路系統的設計與營運參考，所建的數學模型亦可做為類似系統分析比較之有效方法。

關鍵字

全球行動通訊系統；無線分封數據服務；多維度馬爾可夫鏈；完全共享策略；完全分割策略；部份共享策略；階層式資源分配；細胞網路；寬頻無線接取； IEEE 802.16 ；全球互通微波存取；正交多頻分工；多工技術

並列摘要

The general packet radio service (GPRS) can be thought of as an overlay network above a Global Systems for Mobile Communications (GSM) network, while the broadband wireless access (BWA) technology based on the IEEE 802.16 standard is an emerging last mile technology. Both systems, in terms of resource allocation, are multiplexed networks. Those systems, especially the GPRS one, support both voice and packet data services and obviously imply the nature of contending with finite radio resources among various users. The dissertation proposed two hierarchical resource allocation strategies for GPRS networks by considering time slots and radio blocks simultaneously with two different TDMA frame configurations. The radio-block based allocation strategies can characterize the practical multiplexing scheme for GPRS. The performances of the proposed strategies were evaluated analytically by the multidimensional Markov chain. The analytical models were first derived with some specific parameters, such as the number of user types and the number of shared time slots, and were ended up with more general models which relaxed the limitations of user types and the shared time slots. With the help of the general analytical models, the dissertation also showed the application of the proposed strategies in IEEE 802.16 networks. The dissertation verified the theoretical analysis via computer simulations. Based on both the analytical and simulation results, the proposed resource allocation strategies were shown to offer high utilization as well as low blocking probability to users under various traffic conditions. It provided not only guidelines for analysis but also remarkable strategies for implementation.

並列關鍵字

Global System for Mobile Communications (GSM) ； General Packet Radio Service (GPRS) ； Multidimensional Markov Chain ； Complete Sharing ； Complete Partitioning ； Partial Sharing ； Hierarchical Resource Allocation ； Cellular Networks ； Broadband Wireless Access ； IEEE 802.16 ； Worldwide Interoperability for Microwave Access (WiMAX) ； Orthogonal Frequency Division Multiplexing (OFDM) ； Multiplexing Technology

參考文獻

[98] Pei-Ni Tsai, “Adaptive Bandwidth Allocation Strategy and Performance Evaluation for GPRS Cellular Networks,” Master’s thesis, National Taipei University of Technology, 2011.

[1] Prodip Chaudhury, Werner Mohr, and Seizo Onoe, “3GPP Proposal for IMT-2000,” IEEE Communications Magazine, vol. 37, no. 12, pp. 72–81, 1999.

[2] Sudhir Dixit, Yile Guo, and Zoe Antoniou, “Resource Management and Quality of Service in Third Generation Wireless Networks,” IEEE Communications Magazine, vol. 39, no. 2, pp. 125–133, 2001.

[3] Neil Gandal, David Salant, and Leonard Waverman, “Standards in Wireless Telephone Networks,” Telecommunications Policy, vol. 27, no. 5-6, pp. 325–332, 2003.

[4] Suk Yu Hui and Kai Hau Yeung, “Challenges in the Migration to 4G Mobile Systems,” IEEE Communications Magazine, vol. 41, no. 12, pp. 54–59, 2003.

國際替代計量

階層式資源分配策略應用於行動分封數據網路之建模與效能評估

全文下載

主題瀏覽