Planning effective cellular mobile radio networks

This paper deals with the automatic selection and configuration of base station sites for mobile cellular networks. An optimization framework based on simulated annealing is used for site selection and for base-station configuration. Realistic path-loss estimates incorporating terrain data are used. The configuration of each base station involves selecting antenna type, power control, azimuth, and tilt. Results are presented for several design scenarios with between 250 and 750 candidate sites and show that the optimization framework can generate network designs with desired characteristics such as high area coverage and high traffic capacity. The work shows that cellular network design problems are tractable for realistic problem instances.

[1]  G.L. Siqueira,et al.  Optimization of base station antenna position based on propagation measurements on dense urban microcells , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[2]  Alexandre Caminada,et al.  Connectivity Management on Mobile Network Design , 1998 .

[3]  W KernighanBrian,et al.  WISE Design of Indoor Wireless Systems , 1995 .

[4]  H. Bertoni,et al.  A theoretical model of UHF propagation in urban environments , 1988 .

[5]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[6]  Stephen Hurley,et al.  A tabu search algorithm for frequency assignment , 1996, Ann. Oper. Res..

[7]  D. H. Smith,et al.  Bounds for the frequency assignment problem , 1997, Discret. Math..

[8]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[9]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[10]  Alexandre Caminada,et al.  Genetic Algorithms as Prototyping Tools for Multi-Agent Systems: Application to the Antenna Parameter Setting Problem , 1998, IATA.

[11]  Phuoc Tran-Gia,et al.  ICEPT-an integrated cellular network planning tool , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[12]  F. Box,et al.  A heuristic technique for assigning frequencies to mobile radio nets , 1978, IEEE Transactions on Vehicular Technology.

[13]  R. A. Leese.  A unified approach to the assignment of radio channels on a regular hexagonal grid , 1997 .

[14]  Marimuthu Palaniswami,et al.  Neural network-based dynamic channel assignment for cellular mobile communication systems , 1994 .

[15]  Thom W. Frühwirth,et al.  Planning Cordless Business Communication Systems , 1996, IEEE Expert.

[16]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[17]  Frank Nielsen,et al.  Combinatorial optimization algorithms for radio network planning , 2001, Theor. Comput. Sci..

[18]  S. U. Thiel,et al.  FASoft: A system for discrete channel frequency assignment , 1997 .

[19]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[20]  S. Yoshida,et al.  Propagation factors controlling mean field strength on urban streets , 1984 .

[21]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[22]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[23]  L. J. Ibbetson,et al.  An automatic base site placement algorithm , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[24]  Jin-Kao Hao,et al.  Study of Genetic Search for the Frequency Assignment Problem , 1995, Artificial Evolution.