Skip to main content
SpringerLink
Log in

A global optimization framework for distributed antenna location in CDMA cellular networks

  • Original Paper
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we present a set of (exact and approximate) mathematical models and algorithms for determining the set of (globally) optimal distributed antenna deployments and the supported user demand in cellular code division multiple access (CDMA) systems. We focus on the uplink (user-to-base station) formulation and assume that the base station combines all the received signals at each of the antennas using path-gain based weights. In CDMA systems, as all users occupy the system bandwidth at the same time thereby interfering with each other, this results in a complicated 0–1 mixed-integer multilinear programming problem, where the objective function maximizes the total system capacity, while ensuring that the minimum signal-to-interference-plus-noise ratio (SINR) constraints and maximum transmit power constraints for each user are satisfied. This highly nonlinear, nonconvex problem is reformulated to yield a tight mixed-integer 0–1 linear programming representation via the addition of several auxiliary variables and constraints, and a specialized algorithm is designed to determine globally optimal solutions. The computational results obtained, corresponding to different user distributions, demonstrate the efficacy of the proposed models and algorithms, and clearly exhibit the viability of both exact and approximate models.

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

Similar content being viewed by others

References

  • Amaldi, E., Capone, A., & Malucelli, F. (2001). Discrete models and algorithms for capacitated location problems arising in UMTS network planning. In Proceedings of the 5th international workshop on discrete algorithms and methods for mobile computing and communications (pp. 1–8). ACM.

  • 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, 939–952.

    Article  Google Scholar 

  • Amaldi, E., Capone, A., Malucelli, F., & Mannino, C. (2006). Optimization problems and models for planning cellular networks. In M. Resende & P. Pardalos (Eds.), Handbook of optimization in telecommunication. Berlin: Springer Science.

    Google Scholar 

  • Dai, L. (2008). Distributed antenna system: Performance analysis in multi-user scenario. Proceedings of Conference on Information Sciences and Systems, 2008, 85–89.

    Google Scholar 

  • Dai, L., Zhou, S., & Yao, Y. (2005). Capacity analysis in CDMA distributed antenna systems. IEEE Transactions on Communications, 4(6), 2613–2620.

    Google Scholar 

  • Eisenblatter, A., Fugenschuh, A., Geerdes, H.-F., Junglas, D., & Koch, T., Martin, E. (2004). Integer programming methods for UMTS radio network planning. In Proceedings of WiOpt’04: Modeling and optimization in mobile, Ad Hoc and wireless networks.

  • Eisenblatter, A., & Schweiger, J. (2012). Multistage stochastic programming in strategic telecommunication network planning. Computational Management Science, 9(3), 303–321.

    Article  Google Scholar 

  • Galota, M., Glasser, C., Reith, S., & Vollmer, H. (2001). A polynomial time approximation scheme for base station positioning in UTMS networks. In Proceedings of the 5th international workshop on discrete algorithms and methods for mobile computing and communications (pp. 52–59). ACM.

  • Geerdes, H.-F. (2008). UMTS radio network planning: Mastering cell coupling for capacity optimization. New York: Springer.

    Google Scholar 

  • Hu, H., Zhang, Y., & Lou, J. (2007). Distributed antenna systems: Open architecture for future wireless communications. Boca Raton: CRC Press.

    Book  Google Scholar 

  • Kalvenes, J., Kennington, J., & Olinick, E. (2006). Base station location and service assignments in W-CDMA networks. Informs Journal on Computing, 18, 366–376.

    Article  Google Scholar 

  • Laguna, M. (1998). Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty. Management Science, 44, 5101–5110.

    Article  Google Scholar 

  • Mathar, R., & Schmeink, M. (2001). Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Annals of Operations Research, 107, 225–236.

    Article  Google Scholar 

  • Nawrocki, M., Aghvami, H., & Dohler, M. (2006). Understanding UMTS radio network modelling, planning and automated optimisation: Theory and practice. New York: Wiley.

    Book  Google Scholar 

  • Obaid, A., & Yanikomeroglu, H. (2000). Reverse-link power control in CDMA distributed antenna systems. Proceedings of IEEE Wireless Communications and Networking Conference, 2000, 608–612.

    Article  Google Scholar 

  • Olinick, E., & Rosenberger, J. (2008). Optimizing revenue in CDMA networks under demand uncertainty. European Journal of Operational Research, 186, 812–825.

    Article  Google Scholar 

  • Rappaport, T. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River: Prentice Hall.

    Google Scholar 

  • Riis, M., & Lodahl, J. (2002). A bicriteria stochastic programming model for capacity expansion in telecommunications. Mathematical Methods of Operations Research, 56, 83–100.

    Article  Google Scholar 

  • Roh, W., & Paulraj, A. (2002). MIMO channel capacity for the distributed antenna. In Proceedings of IEEE vehicular technology conference pp. 706–709.

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

    Article  Google Scholar 

  • Sahinidis, N. (1996). BARON: A general purpose global optimization software. Journal of Global Optimization, 8, 201–205.

    Article  Google Scholar 

  • Saleh, A., Rustako, J., & Roman, R. S. (1987). Distributed antennas for indoor radio communications. IEEE Transactions on Communications, 35, 1245–1251.

    Article  Google Scholar 

  • Sen, S., Doverspike, R., & Cosares, S. (1994). Network planning with random demand. Telecommunication Systems, 3, 11–30.

    Article  Google Scholar 

  • Sherali, H. D., & Tuncbilek, C. H. (1992). A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique. Journal of Global Optimization, 2(1), 101–112.

    Article  Google Scholar 

  • Sherali, H. D., Dalkiran, E., & Desai, J. (2012). Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts. Computational Optimization and Applications, 52(2), 483–506.

    Article  Google Scholar 

  • Sherali, H.D. & Desai, J. (2005). On solving polynomial, factorable, and black-box optimization problems via the RLT Methodology. In Audet, C., Hansen, P., Savard, G. (Eds.) Essays and surveys in global optimization pp. 131–164. Boston: Kluwer Academic Publishers.

  • Shor, N. Z. (1990). Dual quadratic estimates in polynomial and boolean programming. Annals of Operations Research, 25, 163–168.

    Article  Google Scholar 

  • Sohn, S., & Jo, G. S. (2006). Optimization of base stations positioning in mobile networks. In ICCSA: Workshop on mobile communications (pp. 779–787).

  • St-Hilaire, M., Chamberland, S., & Pierre, S. (2006). Uplink UMTS network design in an integrated approach. Computer Networks, 50, 2747–2761.

    Article  Google Scholar 

  • Ugray, Z., Lasdon, L., Plummer, J. C., Glover, F., Kelly, J., & Marti, R. (2005). A multistart scatter search heuristic for smooth NLP and MINLP problems. Metaheuristic Optimization via Memory and Evolution, 30, 25–57.

    Article  Google Scholar 

  • Yanikomeroglu, H., & Sousa, E. (1993). CDMA distributed antenna system for indoor wireless communications. In Proceedings of international conference on universal personal communications (pp. 990–994). Ottawa, CA.

  • Zhang, J., & Andrews, J. G. (2008). Distributed antenna systems with randomness. IEEE Transactions on Wireless Communications, 7(9), 3636–3646.

    Article  Google Scholar 

  • Zhuang, H., Da, L., Xiao, L., & Yao, Y. (2003). Spectral efficiency of distributed antenna systems with random antenna layout. Electronics Letters, 29(6), 494–496.

    Google Scholar 

Download references

Acknowledgments

This research has been supported in part by the National Science Foundation under PECASE/CAREER Grant No. CCF 03-46945 and by the Ministry of Education (Singapore) under Academic Research Fund Tier 1 Grant No. M4011083 and Nanyang Technological University Startup Grant No. M4080194. The authors would also like to acknowledge Mr. Liu Jianing (PhD student, Nanyang Technological University) for his help and inputs in completing this work.

Author information

Authors and Affiliations

  1. Manufacturing and Industrial Engineering Cluster, School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore, 639798, Singapore

    Jitamitra Desai

  2. Department of Electrical and Computer Engineering, Lehigh University, 19 W Memorial Dr, Bethlehem, PA, 18015, USA

    Shalinee Kishore

Authors
  1. Jitamitra Desai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shalinee Kishore
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jitamitra Desai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Desai, J., Kishore, S. A global optimization framework for distributed antenna location in CDMA cellular networks. Ann Oper Res 253, 169–191 (2017). https://doi.org/10.1007/s10479-016-2306-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-016-2306-1

Keywords

Search

Navigation