Optimum positioning of base stations for cellular radio networks
Wireless Networks
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
A polynomial-time approximation scheme for base station positioning in UMTS networks
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Tabu Search
Wcdma for Umts
W-CDMA and cdma2000 for 3G Mobile Networks
W-CDMA and cdma2000 for 3G Mobile Networks
Planning UMTS base station location: optimization models with power control and algorithms
IEEE Transactions on Wireless Communications
Research activities on UMTS radio interface, network architectures, and planning
IEEE Communications Magazine
Optimal location of transmitters for micro-cellular radio communication system design
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
A mathematical optimization approach for radio network planning of GSM/UMTS co-siting
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
3G meets the internet: understanding the performance of hierarchical routing in 3G networks
Proceedings of the 23rd International Teletraffic Congress
Computers and Operations Research
Wireless Personal Communications: An International Journal
International Journal of Autonomous and Adaptive Communications Systems
Optimized network dimensioning and planning for WiMAX technology
Ad Hoc Networks
| Hi-index | 0.00 |
Radio planning and coverage optimization are critical issues for service providers and vendors that are deploying third generation mobile networks and need to control coverage as well as the huge costs involved. Due to the peculiarities of the Code Division Multiple Access (CDMA) scheme used in 3G cellular systems like UMTS and CDMA2000, network planning cannot be based only on signal predictions, and the approach relying on classical set covering formulations adopted for second generation systems is not appropriate. In this paper we investigate mathematical programming models for supporting the decisions on where to install new base stations and how to select their configuration (antenna height and tilt, sector orientations, maximum emission power, pilot signal, etc.) so as to find a trade-off between maximizing coverage and minimizing costs. The overall model takes into account signal-quality constraints in both uplink and downlink directions, as well as the power control mechanism and the pilot signal. Since even small and simplified instances of this NP-hard problem are beyond the reach of state-of-the-art techniques for mixed integer programming, we propose a Tabu Search algorithm which provides good solutions within a reasonable computing time. Computational results obtained for realistic instances, generated according to classical propagation models, with different traffic scenarios (voice and data) are reported and discussed.