UMTS base station location planning: a mathematical model and heuristic optimisation algorithms

J. Yang; M.E. Aydin; J. Zhang; C. Maple

UMTS base station location planning: a mathematical model and heuristic optimisation algorithms

Access Full Text

UMTS base station location planning: a mathematical model and heuristic optimisation algorithms

Author(s): J. Yang ; M.E. Aydin ; J. Zhang ; C. Maple
DOI: 10.1049/iet-com:20060495

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): J. Yang ¹ ; M.E. Aydin ¹ ; J. Zhang ¹ ; C. Maple ¹
- Affiliations: 1: Center for Wireless Network Design (CWIND), Department of Computing and Information Systems, University of Bedfordshire, UK
Source: Volume 1, Issue 5, October 2007, p. 1007 – 1014
DOI: 10.1049/iet-com:20060495 , Print ISSN 1751-8628, Online ISSN 1751-8636

Published

Radio networks of universal mobile telecommunication system (UMTS) need accurate planning and optimisation, and many factors not seen in second generation (2G) networks must be considered. However, planning and optimisation of UMTS radio networks are often carried out with static simulations, for efficiency and to save time. To obtain a good trade-off between accuracy and computational load, link-level performance factors need to be taken into account. The authors propose a mathematical model for UMTS radio network planning taking into consideration fast power control, soft handover and pilot signal power in both uplink and downlink. Optimisation strategies are investigated based on three meta-heuristics: genetic algorithm, simulated annealing (SA) and evolutionary-SA. The base station location problem is modelled as a simplified p-median problem, and parameter tuning of these meta-heuristics are presented. Extensive experimental results are used to compare the performance of different algorithms in terms of statistical measurements.

References

1. 1)
  - S.B. Jamaa , Z. Altman , J.M. Picard , B. Fourestié , J. Mourlon . Manual and automatic design for UMTS networks. Mobile Netw. Appl. , 6 , 619 - 626
2. 2)
  - P.C. Chu , J.E. Beasley . A Genetic algorithm for the set covering problem. Eur. J. Oper. Res. , 2 , 392 - 404
3. 3)
  - Sipilä, K., Steffens, J.L., Jäsberg, M., Wacker, A.: `Modelling the impact of the fast power control on the WCDMA uplink', Proc. of the 49th IEEE VTC, May 1999, p. 1266–1270.
4. 4)
  - S. Hurley . Planning effective cellular mobile radio networks. IEEE Trans. Veh. Technol. , 2 , 243 - 253
5. 5)
  - Chan, K.Y., Aydin, M.E., Fogarty, T.C.: `Parameterisation of mutation in evolutionary algorithms using the estimated main effect of genes', Proc. the IEEE International Congress on evolutionary computation, 19–23 June 2004, Portland, Oregon, USA, p. 1972–1979.
6. 6)
  - J. Laiho , A. Wacker , T. Novosad . (2005) Radio network planning and optimisation for UMTS.
7. 7)
  - Demirkol, I., Ersoy, C., Caglayan, M.U., Delic, H.: `Location area planning in cellular networks using simulated annealing', Proc. IEEE INFOCOM'01, April 2001, Anchorage, 1, p. 13–20.
8. 8)
  - Eisenblätter, A., Fugenschuh, A., Geerdes, H.F., Junglas, D., Koch, T., Martin, A.: `Integer programming methods for UMTS radio network planning', Proc. WiOpt'04, 2004, Cambridge, UK.
9. 9)
  - P. Calégari , F. Guidec , P. Kuonen , F. Nielsen . Combinatorial optimization algorithms for radio network planning. Theor. Comput. Sci. , 235 - 245
10. 10)
  - M.E. Aydin , T.C. Fogarty . A distributed evolutionary simulated annealing for combinatorial optimisation problems. J. Heuristics , 3 , 269 - 292
11. 11)
  - R. Mathar , M. Schmeink . Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Ann. Oper. Res. , 225 - 236
12. 12)
  - L. Raisanen , R.M. Whitaker . Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem. Mobile Netw. Appl. , 79 - 88
13. 13)
  - Binucci, N., Hiltunen, K., Caselli, M.: `Soft handover gain in WCDMA', Proc. the 52nd IEEE VTC, 24–28 September 2000, 3, p. 1467–1472.
14. 14)
  - E. Amaldi , A. Capone , F. Malucelli . Planning UMTS base station location: optimisation models with power control and algorithms. IEEE Trans. Wirel. Commun. , 5 , 939 - 952
15. 15)
  - V. Yigit , M.E. Aydin , O. Turkbey . Solving large scale uncapacitated facility location problems with evolutionary simulated annealing. Int. J. Prod. Res. , 22 , 4773 - 4791
16. 16)
  - O. Alp , Z. Drezner , E. Erkut . An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. , 21 - 42
17. 17)
  - C.Y. Lee , H.G. Kang . Cell Planning with capacity expansion in mobile communications: a tabu search approach. IEEE Trans. Veh. Technol. , 5 , 1678 - 1691
18. 18)
  - R.G. Akl . Multicell CDMA network design. IEEE Trans. Veh. Technol. , 711 - 722
19. 19)
  - C.R. Reeves , J.E. Rowe . (2004) Genetic Algorithms - Principles and Perspectives.
20. 20)
  - Sipilä, K., Jäsberg, M., Steffens, J.L., Wacker, A.: `Soft handover gains in a fast power controlled WCDMA uplink', Proc. the 49th IEEE VTC, May 1999, p. 1594–1598.
21. 21)
  - Guidelines for evaluation of radio transmission technologies for IMT-2000.
22. 22)
  - Siomina, I., Yuan, D.: `Optimization of pilot power for load balancing in WCDMA networks', Proc. IEEE GLOBECOM 2004, Dallas, Texas, November 2004, 6, p. 3872–3876.
23. 23)
  - Kocsis, I., Farkas, L., Nagy, L.: `3G Base station positioning using simulated annealing', Proc. IEEE PIMRC'02, Sepember 2002, 1, p. 330–334.
24. 24)
  - Zhang, J., Yang, J., Aydin, M.E., Wu, J.Y.: `Mathematical modelling and comparisons of four heuristic optimization algorithms for WCDMA radio network planning', Proc. 8th IEEE ICTON, GRAAL Annual Conf, June 2006, Nottingham, UK, p. 253–257.
25. 25)
  - Kirkpatrick , Gellat , Vecchi . Optimisation by simulated annealing. Science , 4598 , 671 - 680

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

UMTS base station location planning: a mathematical model and heuristic optimisation algorithms

UMTS base station location planning: a mathematical model and heuristic optimisation algorithms

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content