簡易檢索 / 詳目顯示

研究生: 蔡其琳
Chi-lin Tsai
論文名稱: 細胞式網路之基於效用連結允入控制
Utility-based Call Admission Control in Cellular Networks
指導教授: 鍾順平
Shun-ping Chung
口試委員: 王乃堅
Nai-jian Wang
林永松
Yeong-sung Lin
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 142
中文關鍵詞: 效用連結允入控制壅塞價格保護通道細胞式網路收益放棄機率
外文關鍵詞: utility, call admission control, congestion price, guard channel, cellular network, revenue, give-up probability
相關次數: 點閱:228下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

細胞式行動服務的需求日益增加。一旦對於頻寬的需求大於供給,系統就會發生壅塞,使得使用者的服務品質下降,且收益也會減少。因此,以最有效率的方式使用有限的資源是非常重要的。連結允入控制是一項策略,它可以控制使用者進入網路的數目,進而減少壅塞的發生。然而,只有連結允入控制不能夠提供誘因促得使用者有效率地與理性地使用網路資源。解決此問題的常見方法之一為壅塞定價,其中藉著改變價格去影響使用者的行為。在這篇研究中,我們研究如何在細胞式網路裡結合連結允入控制和壅塞定價去達到最大的效用。我們假設效用是加權阻塞機率的一個函數,而加權阻塞機率是新連結阻塞機率和交遞連結失敗機率的加權總和。我們考慮兩種情境:單細胞以及多細胞。在單細胞情境下,交遞連結抵達速率和新連結抵達速率是獨立的。在多細胞情境下,交遞連結抵達速率和新連結抵達速率以及其他系統參數有關。另一方面,交遞失敗會比新連結失敗更讓人難以接受。因此,系統可保留一些保護通道給交遞連結使用。我們提出一個基於效用的連結允入控制,其中當佔用通道數超過一定門檻時,系統將收取比較高的壅塞價格。我們推導所考慮系統的解析模型。我們開發一疊代演算法去找出穩態機率分佈和我們有興趣的效能量度。有興趣的效能量度包括新連結阻塞機率,交遞連結失敗機率,放棄機率,加權阻塞機率,整體效用,以及收益。我們研究各種系統參數對於不同效能量度的影響,為了比較起見,我們也呈現實施或不實施壅塞價格的傳統方案的效能量度。最後但並非最不重要的,我們使用電腦模擬去驗證解析結果的正確性。


The demand for cellular mobile services is rapidly growing. When the demand for bandwidth exceeds the supply, congestion will occur so that the QoS of users degrades and the revenue is reduced. Hence, it is important to use the limited bandwidth in the most efficient way. Call Admission Control (CAC) is a strategy to control the number of users into the networks to achieve congestion reduction. Nevertheless, only CAC cannot provide incentives to the users to use the network resources rationally and efficiently. One of the common approaches to deal with the problem is congestion pricing, where the behavior of users are affected by changing the charged price. In this work, we study how to maximize the utility by combining call admission control and congestion price in cellular networks. It is assumed that the utility is a function of the weighted blocking probability, which is a weighted sum of the new call blocking probability and the handoff failure probability. We consider two scenarios: single-cell and multi-cell. In single-cell scenarios, the handoff call arrival rate is assumed to be independent of the new call arrival rate. In multi-cell scenarios, the handoff call arrival rate depends on the new call arrival rate and other system parameters. On the other hand, the handoff call droppings are assumed to be less acceptable than new call blockings. Therefore, some guard channels may be reserved for handoff calls exclusively. We propose a utility-based CAC which adopts a higher congestion price when the channel occupancy exceeds a threshold. We derive the analytical models for the systems considered. An iterative algorithm is developed to find the steady state probability distribution and the performance measures of interest. The performance measures of interest are the new call blocking probability, the handoff failure probability, the give-up probability, the weighted blocking probability, the aggregate utility, and revenue. We study the effect of various system parameters on different performance measures. For comparison, we also present the performance of the traditional schemes with or without congestion price. Last but not least, the computer simulation is used to verify the accuracy of the analytical results.

1. Introduction 1 2. Analytical model 3 2.1 Multi-cell scenarios 3 2.1.1 Congestion price 3 2.1.2 Utility-based call admission control 3 2.1.3 State balance equations without guard channels 4 2.1.4 State balance equations with guard channels 7 2.1.5 Steady state probability distribution 10 2.1.6 Iterative algorithm 10 2.1.7 Performance measures 11 2.2 Single-cell scenarios 12 2.2.1 Steady state probability distribution 13 3. Simulation model 21 3.1 Main program 21 3.2 Subprograms 21 3.2.1 Next event subprogram 21 3.2.2 New call arrival subprogram 21 3.2.3 Handoff call arrival subprogram 22 3.2.4 Departure subprogram 22 3.3 Performance measures 22 4. Numerical results 31 4.1 Single-cell without guard channels 31 4.2 Single-cell with guard channels 39 4.3 Multi-cell without guard channels 47 4.4 Multi-cell with guard channels 56 5. Conclusions 125 References 127

[1] B. Al-Manthari and H. Hassanein, “Congestion Pricing in Wireless Cellular Networks,” IEEE Communications Surveys & Tutorials, vol. 13, no. 3, pp. 358-371, October 2011.
[2] C. Pongmala and C. Saivichit, ”Analytical Approach for Performance Evaluation of Pricing Incentives Based Call Admission Control in Cellular Network,” 2010 International Symposium on Computer Communication Control and Automation (3CA) , vol. 1, pp. 430-433, May 2010.
[3] K. N. Chang, J. T. Kim, C. S. Yim, and S. Kim, “An efficient borrowing channel assignment scheme for cellular mobile systems.” IEEE Transactions on Vehicular Technology, vol. 47, no. 2, pp. 602-608, May 1998.
[4] S. Yaipairoj and F. C. Harmantzis, “Dynamic Pricing with Alternatives for Mobile Networks,” IEEE Wireless Communications and Networking Conference, vol. 2, pp. 671-676, March 2004.
[5] S. L. Hew and L. B.White, “Optimal Integrated Call Admission Control and Dynamic Pricing with Handoffs and Price-Affected Arrivals,” IEEE
Asia-Pacific Conference on Communications, pp. 396-400, October 2005.
[6] S. Yaipairoj and F. C. Harmantzis, “Auction-based Congestion Pricing for Wireless Data Services,” IEEE International Conference on Communications, vol. 3, pp. 1059-1064, June 2006.
[7] B. S. Liou, “Quality of Service Pricing Network Architecture Supporting Load Balancing.” 2008 First IEEE International Conference on Ubi-Media Computing, pp. 503-507, July 31 2008-Aug. 1 2008.
[8] J. Joutsensalo and T. Hamalainen, “QoS Aware Adaptive Pricing for Network Services.“IEEE Global Telecommunications Conference, vol. 4, pp. 2455-2459, 2001
[9] C. J. Chang, T. T. Su, and Y. Y. Chiang, “Analysis of a Cutoff Priority Cellular Radio System with Finite Queueing and Reneging/Dropping,” IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 166-175, April 1994.
[10] J. Hou, J.Yang and S. Papavassiliou, “Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 898-910, September 2002.

無法下載圖示 全文公開日期 2019/07/23 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE