Design and Performance Analysis Of Algorithms for Channel Allocation in Cellular Networks

  • Dragomir D. Dimitrijevic
  • Jelena F. Vucetic
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 277)

Abstract

In this paper we consider the problem of dynamic channel allocation in cellular networks. Each cell can use any channel, subject to the interference constraints. Channel allocation algorithms are executed by the network switch in a centralized way. We show how to generally design and use objective functions aimed at proper channel allocation and improvement of network performance. As a figure of merit of network performance, we consider the blocking probability in the network as a whole, and the maximum blocking probability in any particular cell of the network (“hot-spot” in the network). We designed three specific channel allocation policies, based on three different objective functions. Compared with two other benchmark policies, our approach shows significant improvement.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    W. C. Y. Lee, Mobile Cellular Telecommunications Systems, McGraw-Hill Book Company, 1989.Google Scholar
  2. [2]
    J. D. Parsons, and J. G. Gardiner, Mobile Communications Systems, Blackie, Halsted Press, 1989.Google Scholar
  3. [3]
    J. C-I Chuang, “Improving Frequency Reuse and Traffic Capacity of Wireless Networks by Quasi-Static Frequency Assignment,” Proc. of the Second Rutgers WINLAB Workshop, October 1990.Google Scholar
  4. [4]
    H. Eriksson, “Capacity Improvement by Adaptive Channel Allocation,” IEEE Proc. of Globecom-88, November 1988.Google Scholar
  5. [5]
    S. P. Kumar, H. Chung, and M. Laxminarayan, “Dynamic Channel Allocation in Cellular/Wireless Networks,” Proc. of the Second Rutgers WIN-LAB Workshop, October 1990.Google Scholar
  6. [6]
    S. Nanda, and D. J. Goodman,“A Paradigm for Distributed Channel Allo-cation,” Proc. of the Second Rutgers WINLAB Workshop,October 1990.Google Scholar
  7. [7]
    S. Nanda, and D. J. Goodman, “Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems,” Proc. of the IEEE GLOBECOM-91, December 1991.Google Scholar
  8. [8]
    P. A. Raymond, “Performance Analysis of Cellular Networks,” IEEE Transactions on Communications, Vol. 39, No. 12, December 1991.Google Scholar
  9. [9]
    H-C. Tan, M. Gurcan, and Z. Ioannou, “A Radio Local Area Network with Efficient Resource Allocation,” Proc. of the Second Rutgers WINLAB Workshop, October 1990Google Scholar
  10. [10]
    M. Zhang, and T. S. Yum, “A Nominal Channel Allocation Algorithm for Cellular Mobile Systems,” Proc. of the IEEE GLOBECOM-89, Dallas, TX, November 1989.Google Scholar
  11. [11]
    W. Wang, and E. Pinsky, “Computing Cellular Communication Systems Performance,” Proc. of the 10-th ICCCa, November 1989.Google Scholar
  12. [12]
    S. Rappaport, “Models for Call Hand-Off Schemes in Cellular Communication Network,” Proc. of the Second Rutgers WINLAB Workshop, October 1990.Google Scholar
  13. [13]
    J. Vucetic, and D. Dimitrijevic, “Performance Analysis of Cellular Networks with Multi-User Mobile Platforms,” Second ORSA Telecommunications Conference, Boca Raton, FL, March 1992.Google Scholar
  14. [14]
    J. Vucetic, and D Dimitrijevic, “Extended Integrated Channel Manager (EICM) - An Architecture for Fast Adaptive Channel Allocation in Cellular Networks with Multi-Terminal Platforms,” Proc. of the IEEE ICC-92, June 1992.Google Scholar
  15. [15]
    J. Vucetic, and D. Dimitrijevic, “Adaptive Channel Allocation in Cellular Networks with Multi-User Mobile Platforms,” Wireless Communications: Future Directions, edited by J. Holtzman, D. Goodman, Kluwer Academic Publishers, 1993, and Proc. of the Third WINLAB Workshop, April 1992.Google Scholar
  16. [16]
    W. C. Jakes, Jr., Microwave Mobile Communications, A Wiley-Interscience Publication, John Wiley & Sons, 1974Google Scholar
  17. [17]
    D. J. Goodman, “Cellular Packet Communications,” IEEE Transactions on Communications, Vol. 38, No. 8, August 1990.CrossRefGoogle Scholar
  18. [18]
    S. M. Elnoubi, R. Singh, and S. C. Gupta, “A New Frequency Channel Assignment Algorithm in High Capacity Mobile Communication Systems,” IEEE Transactions on Vehicular Technology, Vol. VT-31, No. 3, August 1982.CrossRefGoogle Scholar
  19. [19]
    L. Schiff, “Traffic Capacity of Three Types of Common-User Mobile Radio Communication Systems,” IEEE Transactions on Communications, Vol. COM-18, No.1, February 1970CrossRefGoogle Scholar
  20. [20]
    M. Sengoku, “Telephone Traffic in a Mobile Radio Communication System Using Dynamic Frequency Assignments,” IEEE Transactions on Vehicular Technology, Vol. VT-29, May 1980Google Scholar
  21. [21]
    A. S. Tanenbaum, Structured Computer Organization, Prentice-Hall, Inc., 1984.Google Scholar
  22. [22]
    J. Vucetic, “Performance Analysis of Index-Vector-Based Algorithms for Fast Adaptive Channel Allocation in Cellular Networks,” Proc. of the IEEE GLOBECOM-91, December 1991.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Dragomir D. Dimitrijevic
    • 1
  • Jelena F. Vucetic
    • 1
  1. 1.GTE Laboratories IncorporatedUSA

Personalised recommendations