Personal Technologies

, Volume 1, Issue 3, pp 127–134 | Cite as

Optimal assignment of cells in PCS networks

  • Jie Li
  • Hisao Kameda
  • Hideto Itoh


This paper deals with the assignment problem of cells to switches in a personal communication service network. Three types of costs in a PCS network are considered in detail: the cost of handoffs, the cost of cabling, and the cost of switching. The optimal assignment problem is formulated as an integer-programming problem. A heuristic algorithm is proposed to obtain an assignment of cells in a PCS network. The proposed algorithm is compared with an existing heuristic cell assignment algorithm. By numerical examination, it is shown that the switching cost has a large effect on the solution of the cell assignment problem. The proposed algorithm obtains much better cell assignment in which the load of each switch is balanced and the total cost of a PCS network is much lower than what is obtained by the existing algorithm that does not take account of the switching cost. If the switching cost is taken into account, it has also been shown that our proposed algorithm achieves substantially the same results as the existing algorithm while requiring much less computation time.


Personal Communication Computation Time User Interface Communication Service Heuristic Algorithm 
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.
    Cox DC. Personal communications: a viewpoint. IEEE Commun Mag 1990; Nov: 8–20.Google Scholar
  2. 2.
    Homa J, Harris S. Intelligent network requirements for personal communications services. IEEE Commun Mag 1992; Feb: 70–76.Google Scholar
  3. 3.
    Grag VK, Wilkes JE. Wireless and personal communications systems. Prentice-Hall, Englewood Cliffs, NJ 1996.Google Scholar
  4. 4.
    Tuttlebee WHW. Cordless personal communications. IEEE Commun Mag 1992; Dec: 42–53.Google Scholar
  5. 5.
    Merchant A, Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Trans Networking 1995; 3(5): 521–526.Google Scholar
  6. 6.
    Gibson JD (ed in chief). The mobile communications handbook. CRC Press/IEEE Press, Boca Raton, FL, 1996.Google Scholar
  7. 7.
    Goodman DJ, Pollini GP, Meier-Hellstern KS. Network control for wireless communications. IEEE Commun Mag 1992; Dec: 116–124.Google Scholar
  8. 8.
    Lin Y. Mobility management for cellular telephony networks. IEEE Parallel Distrib Technol 1996; 4(4): 65–73.Google Scholar
  9. 9.
    Yacoub MD. Foundations of mobile radio engineering. CRC Press, Boca Raton, FL 1993.Google Scholar
  10. 10.
    Alonso E, Meier-Hellstern KS, Pollini GP. Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunications networks. In: 8th ITC Specialist Seminar in Universal Personal Communications, Genova, Italy, 1992.Google Scholar
  11. 11.
    Kleinrock L. Queueing systems. Vol 2: Computer applications. Wiley, New York 1976.Google Scholar
  12. 12.
    Garey MR, Johnson DS. Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York 1979.Google Scholar

Copyright information

© Springer-Verlag London Ltd 1997

Authors and Affiliations

  1. 1.Institute of Information Sciences & ElectronicsUniversity of TsukubaTsukuba Science City IbarakiJapan

Personalised recommendations