A tabu search algorithm for the global planning problem of third generation mobile networks

被引：14

作者：

St-Hilaire, Marc ^{[2
]}

Chamberland, Steven ^{[1
]}

Pierre, Samuel

机构：

[1] Ecole Polytech, Dept Comp Engn, Montreal, PQ H3C 3A7, Canada

[2] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada

来源：

COMPUTERS & ELECTRICAL ENGINEERING | 2008年 / 34卷 / 06期

关键词：

Third generation (3G) mobile networks; Universal mobile telecommunications system (UMTS); Network planning; Global approach; Metaheuristic; Tabu search (TS);

D O I：

10.1016/j.compeleceng.2008.02.001

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose a tabu search (TS) algorithm for the global planning problem of third generation (3G) universal mobile telecommunications system (UMTS) networks. This problem is composed of three NP-hard subproblems: the cell, the access network and the core network planning subproblems. Therefore, the global planning problem consists in selecting the number, the location and the type of network nodes (including the base stations, the radio network controllers, the mobile switching centers and the serving GPRS (General Packet Radio Service) Support nodes) as well as the interconnections between them. After describing our metaheuristic, a systematic set of experiments is designed to assess its performance. The results show that quasi-optimal solutions can be obtained with the proposed approach. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：470 / 487

页数：18

共 18 条

[1] Planning UMTS base station location: Optimization models with power control and algorithms
Amaldi, E
Capone, A
Malucelli, F
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2003, 2 (05) : 939 - 952
[2] Amaldi E, 2003, IEEE WCNC, P827
[3] [Anonymous], 231 COST
[4] Metaheuristics in combinatorial optimization: Overview and conceptual comparison
Blum, C
Roli, A
[J]. ACM COMPUTING SURVEYS, 2003, 35 (03) : 268 - 308
[5] On the design problem of cellular wireless networks
Chamberland, S
Pierre, S
[J]. WIRELESS NETWORKS, 2005, 11 (04) : 489 - 496
[6] An efficient heuristic for the expansion problem of cellular wireless networks
Chamberland, S
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (11) : 1769 - 1791
[7] Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[8] Glover F., 1989, ORSA J COMPUT, V2, P4
[9] Harmatos J, 2002, 13TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOL 1-5, PROCEEDINGS, P740, DOI 10.1109/PIMRC.2002.1047320
[10] HARMATOS J, 1999, INT C COMP COMM

← 1 2 →