Modeling Cell Placement and Coverage for Heterogeneous 3G Services

  • Roger M. Whitaker
  • Steve Hurley
  • Stuart M. Allen
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 44)


Locating cells for 3G services is a complex process due to the heterogeneity of service requirements. These requirements considerably affect the service coverage and resource utilisation of the network. This is a complex issue to model in WCDMA networks due to the dynamic nature of power control and the dependency between coverage and load. In this work we consider the issue of evaluating user service coverage and resource utilisation, or load that a trial candidate network design of cells can sustain. We investigate the sensitivity of two fundamental variables associated with snapshot evaluation – priorities for admission and the mix of requested services. This is conducted for the downlink scenario using a highly efficient offline evaluation technique that avoids recourse to lengthy simulation of online system power control. The results expose the significant influence that the variables have on the resultant evaluation of a candidate network design using a single traffic snapshot. This is important knowledge for network planning.


Power Control Path Loss Service Coverage Pilot Signal Total Transmission Power 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research is supported by EPSRC grant EP/E020720, titled “Bounds for site selection and configuration in cellular networks.”


  1. 1.
    Amaldi E, Belotti P, Capone A, Malucelli F (2006) Optimizing base station location and configuration in UMTS networks. Annals of Operations Research 146:135–151CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Amaldi E, Capone A, Malucelli F (2001) Planning UMTS base station location: optimization models with power control and algorithms. IEEE Transactions on Wireless Communications 2(5):939–952CrossRefGoogle Scholar
  3. 3.
    Eisenblatter A, Fugenschuh A, Geerdes HF, Junglas D, Koch T, Martin A. (2004) Integer programming methods for UMTS radio network planning. Proceedings of the WiOpt'04 Conference, Cambridge UK, 527–537Google Scholar
  4. 4.
    Eisenblatter A, Geerdes, HF (2005) Analytical approximate load control in W-CDMA radio networks. Proceedings of the IEEE 62nd Vehicular Technology Conference (fall), 1534–1538Google Scholar
  5. 5.
    Hata MH (1980) Empirical formula for propagation loss in land mobile radio services. IEEE Transactions on Vehicular Technology 29(3):317–323CrossRefMathSciNetGoogle Scholar
  6. 6.
    Hurley S (2002) Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology 51(2):243–253CrossRefGoogle Scholar
  7. 7.
    Jamaa SB, Altman Z, Picard JM, Fourestie B, Mourlon J (2004) manual and automatic design for UMTS networks. Mobile Networks and Applications 9(6):619–626CrossRefGoogle Scholar
  8. 8.
    Laiho J, Wacker A, Novosad T (2002) Radio Network Planning and Optimization for UMTS, Wiley, ChichesterGoogle Scholar
  9. 9.
    Lee CY, Kang HG (2000) Cell planning with capacity expansion in mobile communications: a tabu search approach. IEEE Transactions on Vehicular Technology 49(5):1678–1691CrossRefGoogle Scholar
  10. 10.
    Mathar RM, Niessen T (2000) Optimum positioning of base stations for cellular radio networks. Wireless Networks 6:421–428CrossRefMATHGoogle Scholar
  11. 11.
    Mathar RM, Schmeink M (2001) Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Annals of Operations Research 107:225–236CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Mathar RM, Schmeink M (2002) Integrated optimal cell site selection and frequency allocation for cellular radio networks. Telecommunication Systems 21:339–347CrossRefGoogle Scholar
  13. 13.
    Mendo L, Hernando, JM (2001) On dimension reduction for the power control problem. IEEE Transactions of Communications 49(2):243–248CrossRefMATHGoogle Scholar
  14. 14.
    Molina A, Athanasiadou GE, Nix AR (2000) Optimised base-station location algorithm for next generation microcellular networks. Electronics Letters 26(7):668–669CrossRefGoogle Scholar
  15. 15.
    Raisanen L, Whitaker RM (2005) Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem. Mobile Networks and Applications 10:79–88CrossRefGoogle Scholar
  16. 16.
    Reininger P, Caminada A (2001) Multicriteria design model for cellular network. Annals of Operations Research 107:251–265CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    Tcha D.-W, Myung Y.-S (2000) Base station location in a cellular CDMA system. Telecommunication Systems 14:163–173CrossRefMATHGoogle Scholar
  18. 18.
    Vasquez M, Hao J.-K (2001) A Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics 7(5):443–472CrossRefMATHGoogle Scholar
  19. 19.
    Whitaker RM, Hurley S (2003). Evolution of planning for wireless communication systems. Proceedings of 36th Annual Hawaii International Conference on Systems Sciences 387–391Google Scholar
  20. 20.
    Whitaker RM, Hurley S, Allen SM (2007) Power control Heuristics for efficient load evaluation in WCDMA Network Modelling. Submitted for publication.Google Scholar
  21. 21.
    Whitaker RM, Raisanen L, Hurley S (2005) The infrastructure efficiency. Computer Networks 48:941–959CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Roger M. Whitaker
    • 1
  • Steve Hurley
    • 1
  • Stuart M. Allen
    • 1
  1. 1.School of Computer ScienceCardiff UniversityCardiffUK

Personalised recommendations