Optimum positioning of base stations for cellular radio networks

被引：128

作者：

Mathar, R ^{[1
]}

Niessen, T ^{[1
]}

机构：

[1] Aachen Univ Technol, D-52056 Aachen, Germany

来源：

WIRELESS NETWORKS | 2000年 / 6卷 / 06期

关键词：

Channel Assignment; Demand Node; Cellular Radio Network; Interference Graph; Dynamic Channel Assignment;

D O I：

10.1023/A:1019263308849

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.

引用

页码：421 / 428

页数：8