林永松臺灣大學：資訊管理學研究所顧育先Ku, Yu-HsienYu-HsienKu2007-11-262018-06-292007-11-262018-06-292004http://ntur.lib.ntu.edu.tw//handle/246246/54214近年來行動通訊網路快速地發展，從語音傳輸逐漸增加了資料傳輸，而隨著照相攝影手機的普及，多媒體與大量資料傳輸成為未來的趨勢，所以第三代行動通訊系統也因此而誕生。為了維持所有連線者的服務品質，允入控制必須在系統容量與通訊品質進行權衡決策，來評斷是否允許新用戶之加入。 第三代行動通訊的無線介接採用CDMA的技術，透過分碼多工所有用戶同時使用同樣的頻寬進行傳輸，但是每個用戶的傳輸功率均成為其他用戶的干擾訊號，系統的容量受到所能夠容忍的訊噪比 (signal-to-interference ratio, SIR)所影響，所以此為影響CDMA允入控制重要的因素。 本篇論文針對WCDMA系統，同時考慮上行與下行的系統容量限制(包含訊噪比及最大傳輸功率限制)，並且加上軟式訊號交遞(Soft Handover)機制，提出一個考慮服務品質限制的允入控制演算法。本論文透過最佳化數學模型，將此問題轉換為一個線性混合整數規劃問題(linear mix-integer programming problem)，並且採用拉格蘭日鬆弛法(Lagrangean Relaxation)為基礎的方法來處理此一複雜問題。Data and multimedia services are becoming more and more dominant, and worldwide operators are announced that they are ready to provide 3G (3rd Generation Wireless Systems) service. 3G will allow more advanced added-value data services for mobile users, who can, for example, view downloaded or streaming video content at a data rate of 384 Kbps to 2 Mbps over the radio spectrum. Call admission control plays an important role in providing different QoS guarantee for each user. UMTS (Universal Mobile Telecommunications System) using WCDMA (Wideband Code Division Multiple Access) is one of popular standard of 3G. By using CDMA technique, messages for different users are identified, and all users use the same bandwidth to transfer messages in the same time slot. However, the interference caused by the transmission power of other users will be the limit of system capacity. This thesis focuses on the viewpoint of the capacity and the maximum revenue of the whole system to achieve the optimal network resource utility and the maximum total revenue for the subscribers. In past, researches in WCDMA call admission control are only consider unidirectional (uplink or downlink) interference and most of them discuss voice traffic only. In this thesis, we combined the most important issues, such as downlink interference, uplink interference, voice/data integrated traffic, power control and soft handover into consideration. This thesis developed a mathematical programming model to formulate this joint design optimization problem. This problem turns out to be a linear mixed integer programming problem. A set of heuristic solution procedures based on Lagrangian relaxation methods is proposed to solve the complicated problem.Table of Contents 謝 詞 I 論文摘要 III THESIS ABSTRACT V Table of Contents VII List of Tables IX List of Figures XI Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Literature Survey 4 1.3.1 WCDMA technique 4 1.3.2 WCDMA interference model and capacity issues 7 1.3.3 Admission Control Policy 9 1.3.4 Soft Handover 9 1.3.5 Lagrangian Relaxation 12 1.4 Proposed Approach 13 Chapter 2 Problem Formulation 15 2.1 Problem Description 15 2.2 Notation 17 2.3 Problem Formulation 20 Chapter 3 Solution Approach 25 3.1 Lagrangean Relaxation 25 3.1.1 Subproblem 1 (related to decision variables , and ) 27 3.1.2 Subproblem 2 (related to decision variable ) 29 3.1.3 Subproblem 3 (related to decision variable ) 30 3.2 The Dual Problem and the Subgradient Method 32 Chapter 4 Getting Primal Feasible Solutions 33 4.1 Heuristic for Admission Policy Adjustment 34 4.2 Heuristic for Downlink Power Adjustment 36 4.3 Heuristic for Uplink Power Adjustment 37 Chapter 5 Computational Experiments 39 5.1 Lagrangean Relaxation Base Algorithm (LR) 39 5.2 Parameters and Cases of the Experiment 40 5.3 Experiment Result 44 5.4 Result Discussion 46 Chapter 6 Conclusion 49 6.1 Summary 49 6.2 Future Work 50 References 51478219 bytesapplication/pdfen-US寬頻分工多重擷取系統(WCDMA)拉格蘭日鬆弛法允入控制容量管理服務品質第三代行動通訊系統軟式訊號交遞數學最佳化Lagrangian Relaxation MethodWCDMACapacity ManagementCall Admission ControlQuality of ServiceSoft Handover3rd Generation Wireless SystemMathematical Optimizationotherhttp://ntur.lib.ntu.edu.tw/bitstream/246246/54214/1/ntu-93-R91725016-1.pdf