Telecommunication Systems

, Volume 14, Issue 1–4, pp 163–173 | Cite as

Base station location in a cellular CDMA system

  • Dong‐Wan Tcha
  • Young‐Soo Myung
  • June‐hyuk Kwon


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.


Code Division Multiple Access System Constraint Code Division Multiple Access System Reverse Link Propose Design Method 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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.CrossRefGoogle Scholar
  2. [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. [3]
    M.L. Fisher and P. Kedia, Optimal solution of set covering/partitioning problems using dual heuristics, Management Science 36 (1990) 674–688.CrossRefGoogle Scholar
  4. [4]
    A. Gamst, Remarks on radio network planning, in: IEEE VTC (1987) pp. 160–165.Google Scholar
  5. [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.CrossRefGoogle Scholar
  6. [6]
    W.C.Y. Lee, Mobile Cellular Telecommunications Systems (McGraw-Hill, New York, 1990).Google Scholar
  7. [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.CrossRefGoogle Scholar
  8. [8]
    I. Nasell, Some properties of power sum of truncated normal random variables, Bell System Technical Journal 46 (1967) 2091–2110.Google Scholar
  9. [9]
    S.M. Ross, Probability Models (Academic Press, Orlando, 1985).Google Scholar
  10. [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.CrossRefGoogle Scholar
  11. [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.CrossRefGoogle Scholar
  12. [12]
    A.J. Viterbi, The orthogonal-random waveform dichotomy for digital mobile personal communication, IEEE Personal Communication 1 (1994) 18–24.CrossRefGoogle Scholar
  13. [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.CrossRefGoogle Scholar
  14. [14]
    R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Dong‐Wan Tcha
    • 1
  • Young‐Soo Myung
    • 2
  • June‐hyuk Kwon
    • 3
  1. 1.Graduate School of ManagementKorea Advanced Institute of Science and TechnologySeoulKorea
  2. 2.Department of Business AdministrationDankook UniversityCheonan, ChungnamKorea
  3. 3.Radio Network Engineering TeamLG TeleComSeoulKorea

Personalised recommendations