動態成本利潤為基礎之無線多步轉傳網路允入演算法效能分析

Performance Analysis of Dynamic Cost-Reward based CAC in Wireless Multihop Relay Networks

李育賢(Yu-Hsien Lee)

指導教授 ： 張本杰 ； 廖俊鑑

朝陽科技大學/資訊學院/資訊與通訊系碩士班/碩士(2011年)

摘要

為了改善WiMAX連線品質衰減的問題，新標準IEEE 802.16j已發表，在不違反現有行動MiMAX網路協定及不增加網路佈署成本考量下，發展規範出行動中繼傳輸(Mobile Multi-hop Relay；MMR)設備的網路傳輸協定。透過部署不同種類的Relay Stations(RS)可達下列優點：1) 明顯的改善訊號衰退與增進單一無線傳輸界面傳輸距離、2)擴展無線存取範圍及中繼站傳輸範圍等。此MMR網路特性也被3GPP採納並提出相關標準，如4G Long Term Evolution(LTE)與LTE-Advanced。因此行動通訊可提供高傳輸率並增加系統可用資源。在MMR中，Connection Admission Control(CAC)是確保在各traffic types達到qualities of services(QoS)及增加系統收益的不可或缺的重要機制。然而在傳統的CAC的機制中，如cost-based CAC、資源保留CAC、complete sharing-based CAC是難以達到上述需求。因此本篇論文提出了Dynamic Cost-Reward based CAC，其中包含了兩大部份：1) 採用根據系統剩餘頻寬計算的exponential cost function， 2) 提出可計算各種不同type與traffic class的reward function。此外提出Markov數學分析模組分析所提出的dynamic CAC。而透過分析與模擬的數據結果相互吻合可證明，所提出分析模組的正確性。數據結果指出所提出的dynamic CAC在handoff dropping probability、FRL、Grade of Service(GoS)及系統收益上可勝過其他方法。此外僅有在系統使用率上略遜於complete share CAC。

關鍵字

IEEE 802.16j ； 馬可夫鏈 ； 成本收益 ； 允入存取控制 ； LTE-Advanced

並列摘要

For improving the wireless transmission quality, the IEEE 802.16 specification has proposed a Mobile Multihop-Relay (MMR) mechanism to co-operate with the existing mobile WiMAX network while not increasing significant network deployment cost. The deployment of different types of Relay Stations (RSs) achieves several advantages: 1) the signal fading and wireless interference of a single long wireless link is thus improved obviously; 2) the ranges of wireless access and relay area are extended, etc. The supreme features of MMR has also been adopted by 3GPP as the 4G Long Term Evolution (LTE) and the LTE-Advanced specifications, and thus the cellular communication can offer a high data rate transmission for packet services and increase the system capacity. In MMR, an efficient Connection Admission Control (CAC) is needed as the key mechanism to guarantee various qualities of services (QoS) of different traffic types and to increase the system reward. However, the traditional CAC mechanisms, e.g., the cost-based CAC, the reservation-based CAC, the complete sharing-based CAC, are difficult to fulfill the objectives. Thus, this work proposes a dynamic cost reward-based CAC that consists of two main contributions: 1) adopting an exponential cost function according the residual bandwidth and 2) proposing various reward functions for different types of nodes and various classes of traffic. In addition, the mathematical Markov analytical model is modeled for the proposed dynamic CAC. The analysis and the simulation results are met, which justifies the correctness of the proposed analytical model. Numerical results demonstrate that the proposed dynamic CAC outperforms the related CACs in the handoff dropping probability, FRL, Grade of Service (GoS), and the system reward. Additional, the proposed dynamic CAC and the complete share CAC yield competitive utilization under different arrival rates.

並列關鍵字

CAC ； cost-reward ； Markov chain ； LTE-Advanced ； IEEE 802.16j

參考文獻

[1] IEEE 802.16j-2009 Standard. Part 16: Air Interface for Broadband Wireless Access Systems Amendment 1: Multiple Relay Specification. Dec. 2009.

[5] Salman A. AlQahtani and Ashraf S. Mahmoud, “Dynamic Radio Resource Allocation for 3G and Beyond Mobile Wireless Networks,” Computer Communications, Vol. 30, Issue 1, pp. 41-51, Dec. 2006.

[6] I. Katzela, and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: a Comprehensive Survey,” Personal Communications, Vol. 3, Issue 3, pp. 10-30, Jun. 1996.

[7] M. Salamah and H. Lababidi “Dynamically Adaptive Channel Reservation Scheme for Cellular Networks,” Computer Networks, Vol. 49, Issue 6, pp. 787-796, Dec. 2005.

[8] I. Candan and M. Salamah, “Analytical Modeling of a Time-threshold based Bandwidth Allocation Scheme for Cellular Networks,” Computer Communications, Vol. 30, Issue 5, pp. 1036-1043, Mar. 2007.