Skip to main content
Log in

Base station location in a cellular CDMA system

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We consider a cellular CDMA system in which blocking is enforced when the relative interference exceeds a certain threshold level. This paper addresses a radio network design problem in such a CDMA system. Given the data of call‐traffic distributed over the service area and potential sites of base stations, the objective of the problem is to locate base stations so as to minimize the associated cost for establishing base stations while keeping the probability of blocking under control. We develop an efficient algorithm for solving the design problem. Computational experiments with real‐world data are conducted to show both the efficiency and the practicality of the proposed design method.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. H.O. Beća, D.S. Paunović and I.S. Stojanović, A design concept for reconfigurable mobile radio networks with slow frequency-hopping signaling, IEEE Journal on Selected Areas in Communications 8 (1990) 603–612.

    Article  Google Scholar 

  2. G.R. Cooper and R.W. Nettleton, A spread-spectrum technique for high-capacity mobile communications, IEEE Transactions on Vehicular Technology 27 (1978) 264–275.

    Google Scholar 

  3. M.L. Fisher and P. Kedia, Optimal solution of set covering/partitioning problems using dual heuristics, Management Science 36 (1990) 674–688.

    Article  Google Scholar 

  4. A. Gamst, Remarks on radio network planning, in: IEEE VTC (1987) pp. 160–165.

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

    Article  Google Scholar 

  6. W.C.Y. Lee, Mobile Cellular Telecommunications Systems (McGraw-Hill, New York, 1990).

    Google Scholar 

  7. Z. Liu and M.E. Zarki, SIR-based call admission control for DS-CDMA cellular systems, IEEE Journal on Selected Areas in Communications 12 (1994) 638–644.

    Article  Google Scholar 

  8. I. Nasell, Some properties of power sum of truncated normal random variables, Bell System Technical Journal 46 (1967) 2091–2110.

    Google Scholar 

  9. S.M. Ross, Probability Models (Academic Press, Orlando, 1985).

    Google Scholar 

  10. H.D. Sherali, C.M. Pendyala and T.S. Rappaport, Optimal location of transmitters for micro-cellular radio communication system design, IEEE Journal on Selected Areas in Communications 14 (1996) 662–673.

    Article  Google Scholar 

  11. D. Stamatelos and A. Ephremides, Spectral efficiency and optimal base placement for indoor wireless networks, IEEE Journal on Selected Areas in Communications 14 (1996) 651–661.

    Article  Google Scholar 

  12. A.J. Viterbi, The orthogonal-random waveform dichotomy for digital mobile personal communication, IEEE Personal Communication 1 (1994) 18–24.

    Article  Google Scholar 

  13. A.M. Viterbi and A.J. Viterbi, Erlang capacity of a power controlled CDMA system, IEEE Journal on Selected Areas in Communications 11 (1993) 892–900.

    Article  Google Scholar 

  14. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tcha, D., Myung, Y. & Kwon, J. Base station location in a cellular CDMA system. Telecommunication Systems 14, 163–173 (2000). https://doi.org/10.1023/A:1019141400826

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019141400826

Keywords

Navigation