Planning UMTS base station location: Optimization models with power control and algorithms

IEEE Transactions on Wireless Communications

Volumn 2, Issue 5, 2003, Pages 939-952

  Amaldi, Edoardo ^a   Capone, Antonio ^a   Malucelli, Federico ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Code division multiple access (CDMA); Optimization algorithms; Optimization models; Planning; Power control (PC); Universal mobile telecommunication system (UMTS)

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; DECISION THEORY; OPTIMIZATION; PLANNING; POWER CONTROL; RANDOM PROCESSES; SIGNAL INTERFERENCE; TELECOMMUNICATION TRAFFIC;

BASE STATIONS (BS); OPTIMIZATION ALGORITHMS; OPTIMIZATION MODELS; UNIVERSAL MOBILE TELECOMMUNICATION SYSTEMS (UMTS);

CELLULAR RADIO SYSTEMS;

EID: 3042762352     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2003.817438     Document Type: Article

References (39)

1. J. C. S. Cheung, M. A. Beach, and J. P. McGeehan, "Network planning for third-generation mobile radio systems," IEEE Commun. Mag., vol. 32, pp. 54-59, Nov. 1994.
2. R. Menolascino, M. Pizarroso, C. Lepschy, and B. Salas, "Third generation mobile systems planning issues," Proc. IEEE VTC'98, pp. 830-834, May 1998.
3. E. Berruto, M. Gudmundson, R. Menolascino, W. Mohr, and M. Pizarroso, "Research activities on UMTS radio interface, network architectures, and planning," IEEE Commun. Mag., vol. 36, pp. 82-95, Feb. 1998.
4. M. Naghshineh and I. Katzela, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Pers. Commun., vol. 3, pp. 10-31, June 1996.
5. H. D. Sherali, M. Pendyala, and T. Rappaport, "Optimal location of transmitters for micro-cellular radio communication system design," IEEE J. Select. Areas Commun., vol. 14, pp. 662-673, May 1996.
6. K. Tutschku, "Demand-based radio network planning of cellular mobile communication systems," Proc. IEEE INFOCOM'98, vol. 3, pp. 1054-1061, Apr. 1998.
7. R. Mathar and T. Niessen, "Optimum positioning of base stations for cellular radio networks," Wireless Networks, vol. 6, no. 6, pp. 421-428, 2000.
8. A. Molina, G. E. Athanasiadou, and A. R. Nix, "The authomatic location of base stations for optimized cellular coverage: A new combinatorial approach," Proc. IEEE VTC'99, pp. 606-610, May 1999.
9. Q. Hao, B.-H. Soong, E. Gunawan, J.-T. Ong, C.-B. Soh, and Z. Li, "A low-cost cellular mobile communication system: A hierarchical optimization network resource planning approach," IEEE J. Select. Areas Commun., vol. 15, pp. 1315-1326, Sept. 1997.
10. D. Parsons, The Mobile Radio Propagation Channel. New York: Wiley, 1996.
11. W. K. Hale, "Frequency: Theory and applications," Proc. IEEE. vol. 30, pp. 1497-1514, 1980.
12. A. Capone and M. Trubian, "Channel assignment problem in cellular systems: A new model and tabu search algorithm," IEEE Trans. Veh. Technol., vol. 48, pp. 1252-1260, July 1999.
13. K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, and C. E. Wheatley, "On the capacity of a cellular CDMA system," IEEE Trans. Veh. Technol., vol. 40, pp. 303-312, May 1991.
14. D. Kim and D. G. Jeong, "Capacity unbalance between uplink and down-link in spectrally overlaid narrow-band and wide-band CDMA mobile systems," IEEE Trans. Veh. Technol., vol. 49, pp. 1086-1093. July 2000.
15. E. Amaldi, A. Capone, and F. Malucelli, "Base station configuration and location problems in UMTS networks," in Proc. 9th Int. Conf. Telecommunication Systems, Modeling, and Analysis, 2001, pp. 341-348.
16. _, "Optimizing base station siting in UMTS networks," Proc. IEEE VTC Spring 2001, vol. 4, pp. 2828-2832, May 2001.
17. _, "Improved models and algorithms for UMTS radio planning," Proc. IEEE VTC Fall 2001, vol. 2, pp. 920-924, Oct. 2001.
18. A. Samukic, "UMTS universal mobile telecommunications system: Development of standards for the third generation," IEEE Trans. Veh. Technol., vol. 47, pp. 1099-1104, Nov. 1998.
19. H. Holma and A. Toskala, WCDMA for UMTS. New York: Wiley, 2000.
20. A. M. Viterbi and A. J. Viterbi, "Erlang capacity of a power controlled CDMA system," IEEE J. Select. Areas Commun., vol. 11, pp. 892-900, Aug. 1993.
21. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, pp. 1341-1347, Sept. 1995.
22. K. Tutschku, N. Gerlich, and P. Tran-Gia, "An integrated approach to cellular network planning," in Proc. 7th Int. Network Planning Symposium - Networks '96, Sydney, Australia, Nov. 1996.
23. A. Molina, G. E. Athanasiadou, and A. R. Nix, "Cellular network capacity planning using the combination algorithm for total optimization," Proc. IEEE VTC 2000, pp. 2512-2516, May 2000.
24. _, "Optimized base station location algorithm for next generation microcellular networks," Electron. Lett., vol. 36, no. 7, pp. 668-669, 2000.
25. P. Calégari, F. Guidec, P. Kuonen, and D. Wagner, "Genetic approach to radio network oprimization for mobile systems," Proc. IEEE VTC '97, pp. 755-759, May 1997.
26. C. Y. Lee and H. G. Kang, "Cell planning with capacity expansion in mobile communications: A tabu search approach," IEEE Trans. Veh. Technol., vol. 49, pp. 1678-1690, Sept. 2000.
27. B. Chamaret, S. Josselin, P. Kuonen, M. Pizarroso, B. Salas-Manzanedo, S. Ubeda, and D. Wagner, "Radio network optimization with maximum independent set search," Proc. IEEE VTC '97, pp. 770-774, May 1997.
28. M. Galota, C. Glasser, S. Reith, and H. Vollmer, "A polynomial-time approximation scheme for base station positioning in UMTS networks," in Proc. 5th Int. Workshop Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2001. pp. 52-59, ACM.
29. M. Labbé and F. V. Louveaux, "Location problems," in Annotated Bibliographies in Combinatorial Optimization, M. Dell'Amico, F. Maffioli, and S. Martello, Eds. New York: Wiley, 1997, ch. 16.
30. ILOG CPLEX [Online]. Available: http://www.ilog.com/products/cplex/
31. E. Amaldi, A. Capone, and F. Malucelli, "Discrete models and algorithms for the capacitated location problem arising in UMTS network planning," in Proc. 5th Int. Workshop Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2001, pp. 1-8, ACM.
32. P. Reininger, S. Iksal, A. Caminada, and J. Korczak, "Multi-stage optimization for mobile radio network planning," Proc. IEEE VTC '99, pp. 2034-2038, May 1999.
33. T. A. Feo and M. G. C. Resende, "Greedy randomized adaptive search procedures," J. Global Optimization, vol. 6, no. 2, pp. 109-133, 1995.
34. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York: Wiley. 1990.
35. F. Glover, "Tabu search - Part I," ORSA J. Computing, vol. 1, no. 3, pp. 190-206, 1989.
36. _, "Tabu search - Part II," ORSA J. Computing, vol. 2, no. 1, pp. 4-32, 1990.
37. F. Glover and M. Laguna, Tabu Search. Norwell, MA: Kluwer, 1997.
38. M. Hata, "Empirical formula for propagation loss in land mobile radio service," IEEE Trans. Veh. Technol., vol. VT-29, pp. 317-325, Aug. 1980.
39. E. Amaldi, A. Capone, F. Malucelli, and F. Signori, "Optimization models and algorithms for downlink UMTS radio planning," in Proc. IEEE Wireless Communications and Networking Conf., vol. 2, Mar. 2003, pp. 827-831.