Optimum positioning of base stations for cellular radio networks

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...

Full description

Saved in:
Bibliographic Details
Published in:Wireless networks 2000-12, Vol.6 (6), p.421-428
Main Authors: Mathar, Rudolf, Niessen, Thomas
Format: Article
Language:English
Subjects:
Antennas
Location analysis
Mathematical analysis
Optimization
Optimization techniques
Propagation
Radio networks
Studies
Wireless networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1022-0038
1572-8196
DOI:10.1023/A:1019263308849