考慮服務品質限制、整合語音與資料傳輸及頻寬切割之WCDMA基地台架設演算法

Abstract

無論是使用者或是電信業者都迫切地期待著第三代行動通訊的來臨，而本論文的目的在於提供電信業者一有效率的基地台架設演算法使其在知道使用者分佈的情況下得到最大利潤。 在WCDMA系統中，容量限制以訊雜比(signal-to-interference ratio, SIR)為主要依據，而本篇論文以能量為資源，加入頻寬切割之要素，依此設計出一基地台架設演算法，並讓電信業者能規劃出適當的頻寬切割方式。本論文針對WCDMA的系統，同時考慮上下行系統容量限制、漂亮地設計出此非線性問題並採用拉格蘭氏鬆弛法處理此一複雜問題而得到一令人滿意的結果。

The diffusion and demand of mobile communication services are still growing rapidly nowadays. Users are no longer satisfied with merely speeches but eager to communicate with each other by multimedia services. That’s the reason why the approach to the base station deployment optimization problem is so urgent and important. Many researches have been pronounced to solve the deployment problem. We combined the most important issues, such as downlink SIR constraint, uplink SIR constraint, soft handover, sectorization, and power control, frequency assignment into consideration. We developed a mathematical programming model to describe this joint design problem. It turns out to be a non-linear non-convex mixed integer programming problem. A set of heuristic solution procedures based on Lagrangian relaxation methods is proposed to solve the complicated problem.