DS-CDMA無線通訊網路規劃與資源管理

Planning and Resource Management for DS-CDMA Networks

祝國忠(Kuo-Chung Chu)

指導教授 ： 林永松

國立臺灣大學/管理學院/資訊管理學研究所/博士(2005年)

https://doi.org/10.6342/NTU.2005.10126

摘要

隨著無線通訊技術的發展，其應用亦逐漸普及化，甚至與人們的生活密不可分。無線通訊的目標在提供不受時間、空間限制的多元化服務，包括語音、數據傳輸與影音多媒體等高品質服務。展望未來，不論是企業或個人，皆可無所不在的 (ubiquitous) 應用這些服務。為了滿足持續成長的使用者需求，商業化系統朝向以分碼多工 (CDMA)為主的第三代 (third-generation) 無線通訊網路。
本論文探討直序式分碼多工 (DS-CDMA) 網路的一些議題，包括整合式網路規劃(integrated network planning)、資源管理 (resource management)、允入控制 (call admission control) 等三大主題。從宏觀到微觀，首先提出本論文的研究架構，藉此闡述各主題間的關係。所有的問題建立其數學最佳化模式，並利用拉格蘭日鬆弛法 (Lagrangean relaxation) 求解。每一研究主題的內涵與成果簡述如下，

關鍵字

調適性負載平衡 ； 允入控制 ； 拉格蘭日鬆弛法 ； 網路適存性 ； DS-CDMA網路 ； 無線通訊 ； 資源管理 ； 數學最佳化模式 ； 混合分頻與分碼多工存取 ； 網路規劃

並列摘要

Throughout the world, wireless communications are experiencing extraordinary growth – encompassing and transforming every aspect of our lives, and creating an “always connected” society. To meet ever-growing user demand for much higher data rates, the ongoing migration of voice services from wired to wireless systems, as well as ever-increasing data applications, figure prominently in the drive toward fulfillment of the CDMA-based third-generation (3G) system. This dissertation investigates a number of topics related to mobile wireless communications in DS-CDMA networks. They are integrated in a research framework that, from a macro perspective to a micro perspective, consists of network planning, resource management, and call admission control problems. The planning problem considers adaptive sectorization and a hybrid F/CDMA scheme under QoS/GoS constraints. For resource management problems, adaptive load balancing and network survivability when the network is in operation are discussed. Call admission control problems are comprised of three issues: optimal-revenue, real-time processing, and prioritized handoff control. All problems are formulated as mathematical optimization models, and Lagrangean relaxation is applied as the solution approach.
The contributions of this dissertation are highlighted by the following. The results of the planning problem show that costs are reduced by as much as 55%, when survivability is considered; the achievement of the survivability model is a reduction in time complexity from O(N2) to O(1). The model also offers capacity expansibility. The performance of the proposed adaptive scheme (AS) for load balancing outperforms the non-adaptive (NA) approach by up to 68%. In admission control problems, the optimal revenue model is approximately 8% better than other approaches. In addition, we propose a real-time model to deal with long term revenue analysis. The prioritized model outperforms other approaches in the reduction of the blocking rate. The improvement is up to 70% better than the cutoff priority scheme (CPS), and 75% better than the complete sharing scheme (CSS).
Based on the results, this dissertation suggests several engineering guidelines as follows: network planning that consists of cell planning, which addresses user coverage, and a topology design, which plays an important role for the integrated network planning problem, can solve global optimization. The survivability model fits the requirement of capacity expansion by locating mobile/portable base stations in the places they are most needed. Load balancing achieves significantly more when the AS approach is combined with sectorization. In the optimal revenue admission control model, to accommodate as many as users as possible, the strength of power-controlled signals needs to be properly assigned; in the real-time model, the time budget is a more significant factor than the mean call holding time. The proposed dynamic guide channel (DGC) scheme outperforms other approaches when a cell has fewer channels, and reduces the handoff blocking rate more easily when handoff traffic is heavy.

並列關鍵字

Wireless Communications ； Network Planning ； Lagrangean Relaxation ； Mathematical Optimization Modeling ； Adaptive Load Balancing ； Resource Management ； Call Admission Control ； DS-CDMA Networks ； Hybrid F/CDMA ； Network Survivability

參考文獻

[1] F. Adachi, M. Sawahashi, and H. Suda, “Wideband DS-CDMA for next-generation mobile communications systems,” IEEE Communications Magazine, vol. 36, no. 9, pp. 56-69, Sept. 1998.

[2] T. Ojanpera and R. Prasad, “An overview of air interface multiple access for IMT-2000/UMTS,” IEEE Communications Magazine, vol. 36, no. 9, pp. 82-86, 91-95, Sept. 1998.

[4] T. Otsu, I. Okajima, H. Umeda, and Y. Yamao, “Network architecture for mobile communications systems beyond IMT-2000,” IEEE Personal Communications, vol. 8, no. 5, pp. 31-37, Oct. 2001.

[5] S. Ohmori, Y. Yamao, and N. Nakajima, “The future generations of mobile communications based on broadband access technologies,” IEEE Communications Magazine, vol. 38, no. 12, pp. 134-142, Dec. 2000.

[6] C.-H. Wu, H.-P. Lin, and L.-S. Lan, “A new analytic framework for dynamic mobility management of PCS networks,” IEEE Transactions on Mobile Computing, vol. 1, no. 3, pp. 208-220, July-Sept. 2002.