W-CDMA network design
by Qibin Cai, Joakim Kalvenes, Jeffery Kennington, Eli V. Olinick
International Journal of Mobile Network Design and Innovation (IJMNDI), Vol. 2, No. 2, 2007

Abstract: In this investigation, the W-CDMA network design problem is modelled as a discrete optimisation problem that maximises revenue net the cost of constructing base stations, Mobile Telephone Switching Offices (MTSOs) and the backbone network to connect base stations through MTSOs to the Public Switched Telephone Network (PSTN). The formulation results in a very large scale integer programming problem with up to 18,000 integer variables and 20,000 constraints. To solve this large scale integer programming problem, we develop a pair of models, one for the upper bound and one for the lower bound. The upper bound model relaxes integrality on some of the variables while the lower bound model uses a 5% optimality gap to achieve early termination. Additionally, we develop a heuristic procedure that can solve the largest problem instances very quickly with a small optimality gap. To demonstrate the efficiency of the proposed solution methods, problem instances were solved with five candidate MTSOs servicing some 11,000 simultaneous cellular phone sessions on a network with up to 160 base stations. In all instances, solutions guaranteed to be within 5% of optimality were obtained in less than an hour of CPU time.

Online publication date: Thu, 06-Sep-2007

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mobile Network Design and Innovation (IJMNDI):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com