Skip to main content
SpringerLink
Log in

Optimal base stations location and configuration for cellular mobile networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we study the problem of base stations location and configuration. Antenna configuration includes number of antennas installed at the base station, the azimuth of each base station, the tilt, height, and transmitted power for each antenna for cellular mobile networks. Towards this end, a mathematical model is formulated using integer programming (IP).The objective of the model is to minimize the cost of the network. The model guarantees that each demand point is covered. A demand point represents a cluster of uniformly distributed multiple users. In addition, the signal-to-interference-plus-noise ratio at each demand point is set at a given threshold value. A none-line-of-site situation is considered while calculating the path loss using COST-231-Walfisch-Ikegami propagation model. To illustrate the capability of the formulated IP model, we use a discretized map of some area with demand points. The IP model is solved using a commercial software, LINGO 12. Possible future research directions are stated in the conclusion.

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

Similar content being viewed by others

References

  1. Cichon, D., & Kürner, T. Propagation prediction models, E-Plus Mobilfunk GmbH, Germany. http://www.lx.it.pt/cost231/docs/PDFfiles/Chap4_pdf.ZIP. Accessed 30 April 2013.

  2. http://www.cse.hcmut.edu.vn/~ltquan/Documents_Softwares/CDMA/Walfisch-Ikegami.htm. Accessed 30 April 2013.

  3. Hurley, S. (2002). Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology, 51(2), 243–253.

    Article  Google Scholar 

  4. Eisenblatter, A., Fugenschuh, A., Koch, T., Koster, A., Martin, A., Pfender, T., Wegel, O., & Wessaly, R. (2002). Modelling feasible network configurations for UMTS. Technical Report 02-16, Konrad-Zuse-Zentrum fur Informationstechnik (ZIB), Berlin, Germany.

  5. Amaldi, E., Capone, A., Malucelli, F., & Signori, F. (2002). UMTS radio planning: optimizing base station configuration. In Proceedings of 56th IEEE Vehicular Technology Conference (VTC) (Vol. 2, pp. 768–772).

  6. 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 

  7. Amaldi, E., Capone, A., Malucelli, F., & Signori, F. (2003). Optimization models and algorithms for downlink UMTS radio planning. In Proceedings of the IEEE Wireless Communication and Networking Conference, New Orleans, LA, USA (Vol. 2, pp. 827–831).

  8. Amaldi, E., Capone, A., Malucelli, F., & Signori, F. (2003). A mathematical programming approach for W-CDMA radio planning with uplink and downlink constraints. In Proceedings of 58th IEEE Vehicular Technology Conference (Vol. 2, pp. 806–810).

  9. Amaldi, E., Belotti, P., Capone, A., & Malucelli, F. (2006). Optimizing base station location and configuration in UMTS networks. Annals of Operations Research, 146(1), 135–151.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  11. Eisenblatter, A., Fugenschuh, A., Geerdes, H., Junglas, D., Koch, T., & Martin, A. (2004). Integer programming methods for UMTS radio network planning. In Proceedings of the Wireless Optimization, Cambridge, UK.

  12. Eisenblatter, A., Geerdes, H., Koch, T., Martin, A., & Wessaly, R. (2006). UMTS radio network evaluation and optimization beyond snapshots. Mathematical Methods of Operations Research, 63(1), 1–29.

    Article  MathSciNet  Google Scholar 

  13. Kalvenes, J., Kennington, J., & Olinick, E. (2006). Base station location and service assignments in W-CDMA networks. INFORMS Journal of Computing, 18(3), 336–376.

    Article  Google Scholar 

  14. Sohn, S., & Jo, G. (2006). Optimization of base stations positioning in mobile networks. In Computational Science and its Applications—ICCSA, Lecture Notes in Computer Science (Vol. 3981, pp. 779–787).

  15. Rosenberger, J., & Olinick, E. (2006). Robust tower location for CDMA networks. Naval Research Logistics, 54(2), 151–161.

    Article  MathSciNet  Google Scholar 

  16. Zhang, J., Yang, J., Aydin, M., & Wu, J. (2006). Mathematical Modelling and Comparisons of Four Heuristic Optimization Algorithms for WCDMA Radio Network Planning. In Proceedings IEEE International Conference on Transparent Optical Networks (ICTON) (Vol. 3, pp. 253–257).

  17. Sarkar, S., Yen, H., Dixit, S., & Mukherjee, B. (2007). A mixed integer programming model for optimum placement of base stations and optical network units in a hybrid wireless-optical broadband access network (WOBAN). In Proceedings IEEE Wireless Communications and Networking Conference, Kowloon (pp. 3907–3911).

  18. Amaldi, E., Capone, A., Cesana, M., & Malucelli, F. (2007). Optimization models for the radio planning of wireless mesh networks. In Networking, Lecture Notes in Computer Science (Vol 4479, pp. 287–298).

  19. Amaldi, E., Capone, A., Cesana, M., Filippini, I., & Malucelli, F. (2008). Optimization models and methods for planning wireless mesh networks. Computer Networks, 52(11), 2159–2171.

    Article  MATH  Google Scholar 

  20. Hurley, S., Allen, S., Ryan, D., & Taplin, R. (2010). Modelling and planning fixed wireless networks. Wireless Networks, 16(3), 577–592.

    Article  Google Scholar 

  21. Olinick, E. (2011). Mathematical programming models for third generation wireless network design. In J. Kennington, E. Olinick & D. Rajan (Eds.), Wireless network design: Optimization models and solution procedures (pp. 101–125). New York: Springer.

  22. Rajan, D., & Olinick, E. (2011). Optimal CDMA network design with uplink and downlink rate guarantees. In Proceedings of the IEEE International Conference on Communications (ICC), Kyoto (pp. 1–6).

  23. Lemamou, E., Chamberland, S., & Galinier, P. (2013). A reliable model for global planning of mobile networks. Computers and Operations Research, 40(10), 2270–2282.

    Article  Google Scholar 

  24. Naoum-Sawaya, J., & Elhedhli, S. (2010). A nested benders decomposition approach for telecommunication network planning. Naval Research Logistics, 57(6), 519–539.

    Article  MATH  MathSciNet  Google Scholar 

  25. D’Andreagiovanni, F., Mannino, C., & Sassano, A. (2013). GUB covers and power-indexed formulations for wireless network design. Management Science, 59(1), 142–156.

    Article  Google Scholar 

  26. Chen, D., Batson, R. G., & Dang, Y. (2010). Applied integer programming: modelling and solution. New Jersey, USA: Wiley.

    Google Scholar 

  27. Karlof, J. (2005). Integer programming: theory and practice (operations research series). Boca Raton, FL, USA: CRC.

    Book  Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the support provided by King Abdulaziz City for Science and Technology (KACST) through the Science & Technology Unit at King Fahd University of Petroleum and Minerals (KFUPM) for funding this work through project No. 08-ELE39-4 as part of the National Science, Technology and Innovation Plan. The authors acknowledge the constructive comments of the reviewers which resulted in improving the paper. We sincerely acknowledge the editorial corrections made by Reviewer 1.

Author information

Authors and Affiliations

  1. Systems Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia

    Shokri Z. Selim, Yasser A. Almoghathawi & Mansour Aldajani

Authors
  1. Shokri Z. Selim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasser A. Almoghathawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mansour Aldajani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shokri Z. Selim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Selim, S.Z., Almoghathawi, Y.A. & Aldajani, M. Optimal base stations location and configuration for cellular mobile networks. Wireless Netw 21, 13–19 (2015). https://doi.org/10.1007/s11276-014-0759-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0759-1

Keywords

Search

Navigation