A mathematical programming approach for W-CDMA radio planning with uplink and downlink constraints

The mobile telecommunications industry throughout the world is currently shifting its focus from second-generation (2G) to third-generation (3G) UMTS technology. Service providers and manufacturers are investing in the design and manufacture of advanced mobile Internet/multimedia-capable wireless networks based on the wideband code division multiple access (W-CDMA) radio access platform. Previously, we studied the radio planning problem considering separately uplink and downlink direction and we proposed algorithms and a mathematical programming model for locating and configuring base stations aiming at maximizing coverage and minimizing cost (E. Amaldi et al., Proc. PIRMC'02, vol.1. p.315-19, 2002; Proc. IEEE VTC Fall 2002, vol.2. p.768-72, 2002; Proc. WCNC'03, 2003). We now describe an overall model which considers both uplink and downlink directions. We also propose a Tabu search algorithm and a simple power control mechanism to reduce drastically the computational time required to find an approximate solution of the mixed uplink and downlink model. Finally, some experimental results obtained for realistic instances are reported and discussed.

[1]  Armin Fügenschuh,et al.  Modelling Feasible Network Configurations for UMTS , 2003 .

[2]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[3]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[4]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[5]  Antonio Capone,et al.  UMTS radio planning: optimizing base station configuration , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[6]  Edoardo Amaldi,et al.  Radio Planning and Optimization of W-CDMA Systems , 2003, PWC.

[7]  Edoardo Amaldi,et al.  Optimizing UMTS radio coverage via base station configuration , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Edoardo Amaldi,et al.  Optimization models and algorithms for downlink UMTS radio planning , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Miguel Berg.  Radio Resource Management in Bunched Personal Communication Systems , 2002 .

[10]  W. Mohr,et al.  Research activities on UMTS radio interface, network architectures, and planning , 1998, IEEE Commun. Mag..