On the Design Problem of Cellular Wireless Networks

被引：0

作者：

Steven Chamberland

Samuel Pierre

机构：

[1] École Polytechnique de Montréal,Computer Engineering Department

来源：

Wireless Networks | 2005年 / 11卷

关键词：

cellular networks; topological design; BSC and MSC location; capacity planning; tabu search;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, we deal with the problem of how to design cellular networks in a cost-effective way. We first propose an optimization model that deals with selecting the location of the base station controllers (BSCs) and mobile service switching centers (MSCs), selecting their types, designing the network topology and selecting the link types. In order to find a “good” solution, we propose a tabu search algorithm. Numerical results show that the tabu search algorithm produces solutions close to a proposed lower bound.

引用

页码：489 / 496

页数：7

共 19 条

[1]

Cox L.A.(2000)Designing least-cost survivable wireless backhaul networks Journal of Heuristics 6 525-540

[2]

Sanchez J.R.(1995)Economic aspects of configuring cellular networks Wireless Networks 1 115-128

[3]

Gavish B.(1987)A shortest augmenting path algorithm for dense and sparse linear assignment problems Computing 38 325-340

[4]

Sridhar S.(1994)Multiway graph partitioning with applications to PCS networks IEEE INFOCOM 2 593-600

[5]

Jonker R.(1995)Assignment of cells to switches in PCS networks IEEE/ACM Transactions on Networking 3 521-526

[6]

Volgenant T.(2002)A Tabu search approach for assigning cells to switches in cellular mobile networks Computer Communications, 25 465-478

[7]

Merchant A.(2000)A simple heuristic for assignment of cell to switches in a PCS network Wireless Personal Communication, 12 209-224

[8]

Sengupta B.(1994)On Tabu search for the location of interacting hub facilities European Journal of Operational Research 73 502-509

[9]

Merchant A.(1998)Efficient solution procedure and reduced size formulations for European Journal of Operational Research 108 118-126

[10]

Sengupta B.(undefined)-Hub location problems undefined undefined undefined-undefined

← 1 2 →