Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming

In this paper, discrete mathematical programming approaches are used to solve the frequency allocation and cell site selection problem in an integrated setup. Both CDMA (code division multiple access) and FD/TDMA (frequency/time division multiple access) technologies will be important for 3rd generation mobile systems. If all users share the same bandwidth, base transmitter stations should be placed such that a maximum of traffic can be carried at low interference rates. The expected traffic is represented by spatially scattered weighted nodes. The problem to select an optimal set of base station locations from a given pool of configurations is formulated as an integer linear program and solved by combinatorial optimization methods. For systems which employ FD/TDMA schemes, the cell site optimization process depends on the assignment of channels. We suggest an integrated linear programming approach to solve both objectives in a single planning step. Because of the problems' tremendous complexity, special branch-and-bound procedures are developed as exact and approximate solution methods. An examples is given for a typical urban scenario with base transmitters below roof tops.

[1]  Phuoc Tran-Gia,et al.  Spatial traffic estimation and characterization for mobile communication network design , 1998, IEEE J. Sel. Areas Commun..

[2]  Kurt Tutschku,et al.  Interference minimization in wireless communication systems by optimal cell site selection , 1999 .

[3]  Erkki Laitinen,et al.  Radio coverage optimization with genetic algorithms , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[4]  Roland Beutler.  Digital Single Frequency Networks: Improving Optimization Strategies by Parallel Computing , 1998 .

[5]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[6]  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).

[7]  Kurt Tutschku,et al.  Interference minimization using automatic design of cellular communication networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).