W-CDMA System Base Station Deployment Using Genetic Algorithm

• Main Authors: Yi-Tung Chen, 陳義東
• Other Authors: Chen-Shu Wang
• Format: Others
• Language: zh-TW
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/s6br6p

碩士 === 國立臺北科技大學 === 資訊與運籌管理研究所 === 101 === Third generation communication system has now been developed over ten years and has several systems in used. In Taiwan, WCDMA system is mainly proposed and tenants are still in growth. According to Government Statistic Report, number of tenants in 3G system aroused over 21 million, which represents the need of 3G base stations to cover the requirement of increasing users. This paper proposed a multi-criteria system that can deploy the base station in different kinds of deploying environment. In WCDMA system, the system can be evaluated through performance and cost, which the performance of the system is divided into signal coverage, user requirement fulfill rate, base station loading and signal interference. The goal of the research is to maximum the value of each criterion, but to find a deployment with all criteria fulfilled is a NP-Hard problem, so we need to solve the problem through heuristic algorithm. This paper proposed Genetic Algorithm, which is often used in network planning. The natural inspire of algorithm makes the result less to be controlled and affect by human factors, also, genetic algorithm has mutation mechanism to escape from local Optimal Solution to gain more opportunity to reach better deployment. This paper prove the availability of system through experiments and finally obtain the results that the system can be proposed in different kind requirement of the system provider and is well performed than Tabu search in some conditions.