行動通訊主幹線路分配之智慧型決策系統

An Intelligent Decision System for Trunk Circuit Allocation of Mobile Communication

10.6382/JIM.200307.0107

古政元(Cheng-Yuan Ku)

智慧型決策系統 ； 行動通訊 ； 佇列理論 ； Intelligent decision system ； Mobile communication ； Queueing theory

資訊管理學報

10卷1期（2003 / 07 / 01）

107 - 120

繁體中文

在本文中我們提出一個智慧型決策系統的架構，它主要是用來控管行動通訊系統主幹線路的分配。首先針對系統的近似數學模型先將其定義出來，然後就可以用連續逼近法(successive approximation)將最佳控管決策計算出來，這樣的最佳決策演算法我們把它設計在一個有迴授機制的智慧型決策系統裹，此決策系統將不斷地偵測行動通訊網路運作的情形，一旦網路參數變化超過某個預定的臨界值時，整個最佳決策演算法將被啓動，系統的近似數學模型將依新的參數重新定義，接下來同樣地寫出最佳方程式並用連續逼近法計算出新的最佳控管決策。此外我們也推演出三個定理來描述最佳決策的特徵及性質，這些性質在設計演算法及預估系統行為時都有相當大的助益，最後我們則是提出一連串數值模擬的結果，由這些結果我們相信本論文所提出的包含佇列模型、動態規劃及控制理論的智慧型決策系統將可以改進行動通訊網路的整體表現行為。

In this paper, we propose a novel structure of intelligent decision system for trunk circuit allocation of mobile communication. At first, an approximated mathematical model is presented. Then, the system manager can compute the optimal control policy via the method of successive approximation. Based on the above-mentioned algorithm, we design an intelligent system with feedback control to regulate the allocation of limited channels of trunk circuit. This system will continuously detect the status of whole cellular network. Once the system parameters cross the predefined threshold, the recomputing mechanism will be activated. Furthermore, three theorems regarding to the performance of optimal policy are presented. These properties will help the engineer to design intelligent decision system and help the manager to predict the performance of mobile communication. Finally, we also present a few numerical results, which indicate that our system will substantially improve the performance of mobile communication system.

1. Asawa, M.(1996).Proceeding of 1996 IEEE International Conference on Communication (2).
2. Beckmann, D.,Killat, U.(1999).A new strategy for the application of genetic algorithms to the channel-assignment problem.IEEE Transactions on Vehicular Technology,48(4)
3. Chan, P. T. H.,Palaniswami, M.,Everitt, D.(1994).Neural network-based dynamic channel assignment for cellular mobile communication systems.IEEE Transactions on Vehicular Technology,43
4. Chang, K. N.,Kim, J. T.,Yim, C. S.,Kim, S.(1998).An efficient borrowing channel assignment scheme for cellular mobile systems.IEEE Transactions on Vehicular Technology,47
5. Eklundh, B.(1986).Channel Utilization and Blocking Probability in a Cellular Mobile System with Direct Reentry.IEEE Transactions on Communications,34
6. Guerin, R.(1988).Queueing-Blocking System with Two Arrival Streams and Guard Channels.IEEE Transactions on Communications,36(2)
7. Katzela, I.,Naghshineh, M.(1996).Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey.IEEE Personal Communications,3(3)
8. Ku, C. Y.(1995).Access Control for Loss Networks.Evanston:Electrical Engineering, Northwestern University.
9. Kumar, P. R.,Varaiya, P. P.(1986).Stochastic Systems.Prentice-Hall.
10. Li, Wei,Alfa, A. S.(2000).Channel Reservation for handoff calls in a PCS network.IEEE Transactions on Vehicular Technology,49
11. Nie, J.,Haykin, S.(1999).A Q-learning-based dynamic channel assignment technique for mobile communication systems.IEEE Transactions on Vehicular Technology,48
12. Oh, Se Hyun(1992).Prioritized Channel Assignment in a Cellular Radio Network.IEEE Transactions of Communications,40
13. Ortigoza-Guerrero, L.,Aghvami, A. H.(1999).A prioritized handoff dynamic channel allocation strategy for PCS.IEEE Transactions on Vehicular Technology,48
14. Ross, S. M.(1983).Introduction to Stochastic Dynamic Programming.Academic Press.
15. Zhang, M.,Yum, T. S.(1991).The Non-Uniform Compact Pattern Allocation Algorithm for Cellular Mobile Systems.IEEE Transactions on Vehicular Technology,40
16. 古政元 Ku, Cheng-Yuan,Jordan, S.(1997).Access Control to Two Multiserver Loss Queues in Series.IEEE Transactions on Automatic Control,42