Advertisement

Channel Assignment Techniques

  • Gordon L. Stüber
Chapter

Abstract

Channel assignment techniques are used extensively in frequency reuse systems to assign time-frequency resources to each user. There are many methods of allocating a channel upon a new call arrival or handoff attempt. A good channel allocation algorithm is the one that yields high spectral efficiency for a specified quality of service (including link quality, probability of new call blocking, and the probability of forced termination) and given degree of computational complexity and decentralization of control. It keeps the planned cell boundaries intact, allocates a channel to a MS quickly, maintains the best service quality for the MS at any instant, and relieves undesired network congestion. This chapter first discusses basic channel assignment techniques, then presents the details of some techniques. These include centralized dynamic channel assignment techniques such as the optimal maximum packing scheme. Afterwards, decentralized and fully decentralized dynamic channel assignment techniques are discussed. Borrowing schemes are discussed as well, where radio resources from neighboring cells can be borrowed to improve spectral efficiency and performance. The chapter goes on to discuss directed retry and moving direction based handoff schemes. The chapter concludes with some examples of dynamic channel assignment schemes for TDMA based cellular systems.

Keywords

Mobile Station Near Neighbor Channel Assignment Handoff Call Idle Channel 
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.

References

  1. 11.
    Y. Akaiwa, A conceptual design of microcellular radio communication system, in IEEE Vehicular Technology Conference, Orlando, FL, May 1990, pp. 156–160Google Scholar
  2. 12.
    Y. Akaiwa, H. Andoh, Channel segregation - a self organized dynamic channel allocation method: application to TDMA/FDMA microcellular systems. IEEE J. Sel. Areas Commun. 11, 949–954 (1993)CrossRefGoogle Scholar
  3. 16.
    L. Anderson, A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system. IEEE Trans. Veh. Technol. 22, 210–217 (1973)CrossRefGoogle Scholar
  4. 26.
    M.D. Austin, G.L. Stüber, Direction biased handoff algorithms for urban microcells, in IEEE Vehicular Technology Conference, Stockholm, Sweden, June 1994, pp. 101–105Google Scholar
  5. 67.
    J.L. Cimini, G. Foschini, Distributed algorithms for dynamic channel allocation in microcellular systems, in IEEE Vehicular Technology Conference, Denver, CO, May 1992, pp. 641–644Google Scholar
  6. 68.
    L.J. Cimini, G.J. Foschini, C.-L. I, Z. Miljanic, Call blocking performance of distributed algorithms for dynamic channel allocation in microcells. IEEE Trans. Commun. 42, 2600–2607 (1994)Google Scholar
  7. 69.
    L.J. Cimini, G.J. Foschini, L. Shepp, Single-channel user-capacity calculations for self-organizing cellular systems. IEEE Trans. Commun. 42, 3137–3143 (1994)CrossRefGoogle Scholar
  8. 85.
    D.C. Cox, D.O. Reudnik, A comparison of some channel assignment strategies in large-scale mobile communication systems. IEEE Trans. Commun. 20, 190–195 (1972)CrossRefGoogle Scholar
  9. 86.
    D.C. Cox, D.O. Reudnik, Increasing channel occupancy in large-scale mobile radio systems: dynamic channel reassignment. IEEE Trans. Veh. Technol. 22, 218–222 (1973)CrossRefGoogle Scholar
  10. 108.
    S. Elnoubi, R. Singh, S. Gupta, A new frequency channel assignment algorithm in high capacity mobile communications systems. IEEE Trans. Veh. Technol. 31, 125–131 (1982)CrossRefGoogle Scholar
  11. 109.
    J. Engel, M. Peritsky, Statistically-optimum dynamic server assignment in systems with interfering servers. IEEE Trans. Veh. Technol. 22, 203–209 (1973)CrossRefGoogle Scholar
  12. 115.
    D. Everitt, Traffic capacity of cellular mobile communications systems. Comput. Netw. ISDN Syst. 20, 447–454 (1990)CrossRefGoogle Scholar
  13. 116.
    D.E. Everitt, N.W. MacFadyen, Analysis of multicellular mobile radio-telephone systems: a model and evaluation. British Telecom Technol. J. 1, 37–45 (1983)Google Scholar
  14. 117.
    D. Everitt, D. Manfield, Performance analysis of cellular mobile communication systems with dynamic channel assignment. IEEE J. Sel. Areas Commun. 7, 1172–1179 (1989)CrossRefGoogle Scholar
  15. 120.
    G. Falciasecca, M. Frullone, G. Riva, M. Sentinelli, A.M. Serra, Investigation on a dynamic channel allocation for high capacity mobile radio systems, in IEEE Vehicular Technology Conference, Philadelphia, PA, (1988), pp. 176–181Google Scholar
  16. 133.
    H. Furukawa, A. Yoshihiko, Self-organized reuse partitioning, a dynamic channel assignment method in cellular systems, in IEEE Vehicular Technology Conference, Secaucus, NJ, May 1993, pp. 524–527Google Scholar
  17. 134.
    P. Gaasvik, M. Cornefjord, V. Svenson, Different methods of giving priority to handoff traffic in a mobile telephone system with directed retry, in IEEE Vehicular Technology Conference, Saint Louis, MO, May 1991, pp. 549–553Google Scholar
  18. 145.
    D.J. Goodman, S.A. Grandhi, R. Vijayan, Distributed dynamic channel assignment schemes, in IEEE Vehicular Technology Conference, Secaucus, NJ, May 1993, pp. 532–535Google Scholar
  19. 157.
    K. Hanabe, V. Tetsuro, T. Otsu, Distributed adaptive channel allocation scheme with variable C/I threshold in cellular systems, in IEEE Vehicular Technology Conference, Secaucus, NJ, May 1993, pp. 164–167Google Scholar
  20. 169.
    D. Hong, S.S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Trans. Veh. Technol. 35, 77–92 (1986)CrossRefGoogle Scholar
  21. 171.
    W.C. Jakes, Microwave Mobile Communication (IEEE Press, New York, 1993)Google Scholar
  22. 172.
    H. Jiang, S.S. Rappaport, CBWL: a new channel assignment and sharing method for cellular communication systems. IEEE Trans. Veh. Technol. 43, 313–322 (1994)CrossRefGoogle Scholar
  23. 174.
    T. Kanai, Autonomous reuse partitioning in cellular systems, in IEEE Vehicular Technology Conference, Denver, CO, May 1992, pp. 782–785Google Scholar
  24. 177.
    F.P. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979)zbMATHGoogle Scholar
  25. 178.
    F.P. Kelly, Blocked probabilities in large circuit-switched networks. Adv. Appl. Probab. 18, 473–505 (1986)CrossRefzbMATHGoogle Scholar
  26. 187.
    S.S. Kuek, W.C. Wong, Ordered dynamic channel assignment scheme with reassignment in highway microcells. IEEE Trans. Commun. 41, 271–276 (1992)Google Scholar
  27. 240.
    S. Nanda, D.J. Goodman, Dynamic resource acquisition: distributed carrier allocation for TDMA cellular systems, in Third Generation Wireless Information Networks (1992), pp. 99–124Google Scholar
  28. 246.
    K. Okada, A dynamic channel assignment strategy using information of speed and moving direction in microcellular systems, in International Symposium on Circuits and Systems, Chicago, IL, May 1993, pp. 2212–2215Google Scholar
  29. 247.
    K. Okada, F. Kubota, On dynamic channel assignment in cellular mobile radio systems, in International Symposium on Circuits and Systems, Singapore, June 1991, pp. 938–941Google Scholar
  30. 248.
    K. Okada, F. Kubota, A proposal of a dynamic channel assignment strategy with information of moving direction in microcellular systems. Trans. IEICE E75-A, 1667–1673 (1992)Google Scholar
  31. 253.
    H. Panzer, R. Beck, Adaptive resource allocation in metropolitan area cellular mobile radio systems, in IEEE Vehicular Technology Conference, Orlando, FL, May 1990, pp. 638–645Google Scholar
  32. 281.
    P. Raymond, Performance analysis of cellular networks. IEEE Trans. Commun. 39, 1787–1793 (1991)CrossRefGoogle Scholar
  33. 310.
    J. Tajima, K. Imamura, A strategy for flexible channel assignment in mobile communication systems. IEEE Trans. Veh. Technol. 37, 92–103 (1988)CrossRefGoogle Scholar
  34. 311.
    K. Takeo, M. Nishino, Y. Ameazwa, S. Sato, Adaptive traffic control scheme for non-uniform traffic distribution in microcellular mobile communication system, in IEEE Vehicular Technology Conference, Orlando, FL, May 1990, pp. 527–531Google Scholar
  35. 317.
    S. Tekinay, B. Jabbari, Handover and channel assignment in mobile cellular networks. IEEE Commun. Mag. 29, 42–46 (1991)CrossRefGoogle Scholar
  36. 349.
    K.A. West, G.L. Stüber, An aggressive dynamic channel assignment strategy for a microcellular environment. IEEE Trans. Veh. Technol. 43, 1027–1038 (1994)CrossRefGoogle Scholar
  37. 367.
    K.L. Yeung, T.-S.P. Yum, Compact pattern based channel assignment for cellular mobile systems. IEEE Trans. Veh. Technol. 43, 892–896 (1994)CrossRefGoogle Scholar
  38. 375.
    M. Zhang, T. Yum, Comparisons of channel-assignment strategies in cellular mobile telephone systems. IEEE Trans. Veh. Technol. 38, 211–215 (1989)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Gordon L. Stüber
    • 1
  1. 1.Georgia Institute of TechnologyAtlantaUSA

Personalised recommendations