Skip to main content
SpringerLink
Log in

A mathematical optimization approach for cellular radio network planning with co-siting

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless network operators are continuously enhancing their networks by deploying newly developed wireless technologies. In order to reduce the deployment costs, the operators try to reuse as many components of the existing networks as possible. This includes the possibility of reusing base station sites in order to reduce costs such as site rental, site acquisition, and backhaul connectivity. In this paper, we model the problem of base station co-siting as a nested mixed integer optimization problem in order to optimize target objectives that are a function of performance and cost. The formulated problem takes as input an area of interest with existing fixed sites and obtains as output the optimal number and locations of required sites including newly deployed and co-sited with the fixed sites. The goal is to minimize the deployment cost of the new network by reusing as many existing sites of the existing network as possible while guaranteeing that the outage probability is below a target threshold. We propose and implement an algorithm to solve the formulated optimization problem as a function of the mobile station distribution and the existing fixed site locations. A UMTS/GSM co-siting scenario is used as a case study in order to evaluate the performance of the proposed algorithm. Results show that the optimal solution depends on the mobile station distribution and the existing sites in addition to a threshold parameter that provides a tradeoff between the deployment cost and the outage probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. ECC Report 82. (2006). Compatibility study for UMTS operating within the GSM 900 and GSM 1800 frequency bands. Tech. rep.

  2. Holma, H., Ahonpä, T., & Prieur, E. (2007). UMTS900 co-existence with GSM900. In Proceedings of IEEE vehicular technology conference.

  3. Noblet, C. M. H., Owen, R. H., Saraiva, C., & Wahid, N. (2001). Assessing the effects of GSM cell location re-use for UMTS network. In Proceedings of 3G mobile communications technologies.

  4. Rahnema, M. (2008). UMTS network planning, optimization, and inter-operation with GSM. Singapore: Wiley.

    Google Scholar 

  5. Laiho, J., Wacker, A., & Novosad, T. (2006). Radio network planning and optimization for UMTS, 2nd ed. England: Wiley.

    Google Scholar 

  6. Chevallier, C., Brunner, C., Garavaglia, A., Murray, K., & Baker, K. (2006). WCDMA (UMTS) deployment handbook. England: Wiley.

    Book  Google Scholar 

  7. Gilhousen, K. S., Jacobs, I. M., Padovani, R., Viterbi, A. J., Weaver, L. A., & Wheatley, C. E. (1991). On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology, 40(2), 303–312.

    Article  Google Scholar 

  8. Amaldi, E., Capone, A., & Malucelli, F. (2001). Improved models and algorithms for UMTS radio planning. In Proceedings of IEEE vehicular technology conference.

  9. Amaldi, E., Capone, A., & Malucelli, F. (2001). Optimizing base station siting in UMTS networks. In Proceedings of IEEE vehicular technology conference.

  10. Amaldi, E., Capone, A., & Malucelli, F. (2003). Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Transactions on Wireless Communications, 2(5), 939–952.

    Article  Google Scholar 

  11. Amaldi, E., Capone, A., Malucelli, F., & Signori, F. (2003). Optimization models and algorithms for downlink UMTS radio planning. In Proceedings of IEEE wireless communications and networking conference.

  12. Eisenblätter, A., Fügenschuh, A., Koch, T., Koster, A. M. C. A., Martin, A., Pfender, T., Wegel, O., & Wessäly, R. (2002). Modelling feasible network configurations for UMTS. Technical report ZR-02-16, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Germany.

  13. Eisenblätter, A., Fügenschuh, A., & Geerdes, H.-F., Junglas, D., Koch, T., & Martin, A. (2004). Integer programming methods for UMTS radio network planning. WiOpt’04 workshop.

  14. Amaldi, E., Capone, A., & Malucelli, F. (2008). Radio planning and coverage optimization of 3G cellular networks. Journal of Wireless Networks, 14(4), 435–447.

    Article  Google Scholar 

  15. Yang, J., Aydin, M., Zhang, J., & Maple, C. (2007). UMTS base station location planning: A mathematical model and heuristic optimisation algorithms. IET Communications, 1(5), 1007–1014.

    Article  Google Scholar 

  16. Abdel Khalek, A., Al-Kanj, L., Dawy, Z., Turkkiyah, G. (2010). Site placement and site selection algorithms for UMTS radio planning with quality constraints. In Proceedings of international conference on telecommunications (ICT 2010).

  17. Eisenblätter, A., Fügenschuh, A., Koch, T., Koster, A. M. C. A., Martin, A., Pfender, T., et al. (2004). UMTS radio network evaluation and optimization beyond snapshots. Technical report ZR-04-15, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Germany.

  18. Eizenbltter, A., & Geerdes, H. (2006). Wireless network design: Solution oriented modeling and mathematical optimization. IEEE Wireless Communications Magazine, 13(6), 8–14.

    Article  Google Scholar 

  19. Kalvanes, K. J., & Olinick, E. (2006). Base station location and service assignments in WCDMA networks. INFORMS Journal on Computing, 18(3), 366–376.

    Article  Google Scholar 

  20. Akl, R. G., Hegde, M. V., Naraghi-Pour, M., & Min, P. S. (1999). Cell placement in a CDMA network. In Proceedings of IEEE wireless communications and networking conference.

  21. Akl, R. G., Hegde, M. V., Naraghi-Pour, M., & Min, P. S. (2001). Multicell CDMA network design. IEEE Transactions on Vehicular Technology, 50(3), 711–722.

    Article  Google Scholar 

  22. Al-Kanj, L., Dawy, Z., & Turkkiyah, G. (2009). A mathematical optimization approach for radio network planning of GSM/UMTS co-siting. In Proceedings of international conference on communications (ICC 2009).

  23. Du, Q., Faber, V., & Gunzburger, M. (1999). Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review, 41(4), 637–676.

    Article  MathSciNet  MATH  Google Scholar 

  24. Newman, D. J. (1982). The hexagon theorem. Jounal of IEEE Transactions on Information Theory, 28(2), 137–139.

    Article  MATH  Google Scholar 

  25. Holma, H., & Toskala, A. (2004). WCDMA for UMTS: Radio access for third generation mobile communications, 3rd ed. England: Wiley.

    Google Scholar 

  26. Matha, B. (1999). Radio propagation in cellular networks. Boston, London: Artech House.

    Google Scholar 

  27. Laiho, J., Wacker, A., & Novosad, T. (2006). Radio network planning and optimisation for UMTS. New York: Wiley.

    Google Scholar 

  28. Ngatchou, P., Zarei, A., El-Sharkawi, M. A. (2005). Pareto multi objective optimization. In Proceedings of international conference on intelligent systems application to power systems.

  29. Du, Q., Emelianenko, M., & Ju, L. (2006). Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations. SIAM Journal of Numerical Analysis, 44(1), 102–119.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We would like to thank the reviewers for their constructive feedback which helped improve the clarity and content of the paper. This work was supported by a research grant from the National Council for Scientific Research, Lebanon. It was also supported by the American University of Beirut Research Board, Dar Al-Handassah (Shair & Partners) Research Fund, and the Rathman (Kadifa) Fund.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon

    Lina Al-Kanj & Zaher Dawy

  2. Department of Computer Science, American University of Beirut, Beirut, Lebanon

    George Turkiyyah

Authors
  1. Lina Al-Kanj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaher Dawy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George Turkiyyah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lina Al-Kanj.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Kanj, L., Dawy, Z. & Turkiyyah, G. A mathematical optimization approach for cellular radio network planning with co-siting. Wireless Netw 18, 507–521 (2012). https://doi.org/10.1007/s11276-012-0415-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0415-6

Keywords

Search

Navigation