Skip to main content
Log in

Optimum positioning of base stations for cellular radio networks

  • Published:
Wireless Networks Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others


  1. E. Aarts and J. Korts, Simulated Annealing and Boltzman Machines(Wiley, New York, 1989).

    Google Scholar 

  2. H.R. Anderson and J.P. McGeehan, Optimizing microcell base station locations using simulated annealing, in: Proceedings VTC '94(IEEE Press, 1994) pp. 858–862.

  3. C. Lund and M. Yannakakis, On the hardness of approximating minimization problems, in: Proceedings of the 25th Ann. ACM Symposium on Theory of Computing(ACM, 1993) pp. 286–293.

  4. K. Tutschku, Interference minimization using automatic design of cellular communication networks, in: Proceedings VTC '98, Ottawa (1998).

  5. K. Tutschku, K. Leibnitz and P. Tran-Gia, ICEPT – an integrated cellular radio network planning tool, in: Proceedings VTC '97(IEEE Press, 1997).

  6. K. Tutschku and P. Tran-Gia, Spatial traffic estimation and characterization mobile communication network design, IEEE Journal on Selected Areas in Communications 16 (June 1998).

Download references


Rights and permissions

Reprints and permissions

About this article

Cite this article

Mathar, R., Niessen, T. Optimum positioning of base stations for cellular radio networks. Wireless Networks 6, 421–428 (2000).

Download citation

  • Issue Date:

  • DOI: