Optimization of 3G mobile network design using a hybrid search strategy

作     者：Wu, YF Pierre, S 

作者机构：Ecole Polytech Dept Comp Engn Mobile Comp & Networking Res Lab LARIM Montreal PQ H3C 3A7 Canada 

出 版 物：《JOURNAL OF COMMUNICATIONS AND NETWORKS》 (通讯与网络杂志)

年 卷 期：2005年第7卷第4期

页      面：471-477页

核心收录：

学科分类：0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：3G universal mobile telecommunications system (UMTS) constraint programming local search mobile network design 

摘      要：This paper proposes an efficient constraint-based optimization model for the design of 3G mobile networks, such as universal mobile telecommunications system (UMTS). The model concerns about finding a set of sites for locating radio network controllers (RNCs) from a set of pre-defined candidate sites, and at the same time optimally assigning node Bs to the selected RNCs. All these choices must satisfy a set of constraints and optimize an objective function. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus, this paper proposes a hybrid search strategy for tackling this complex and combinatorial optimization problem. The proposed hybrid search strategy is composed of three phases: A constraint satisfaction method with an embedded problem-specific goal which guides the search for a good initial solution, an optimization phase using local search algorithms, such as tabu algorithm, and a postoptimization phase to improve solutions from the second phase by using a constraint optimization procedure. Computational results show that the proposed search strategy and the model are highly efficient. Optimal solutions are always obtained for small or medium sized problems. For large sized problems, the final results are on average within 5.77% to 7.48% of the lower bounds.