Wireless Networks

, Volume 4, Issue 4, pp 325–340 | Cite as

A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks

  • Sajal K. Das
  • Sanjoy K. Sen
  • Rajeev Jayaram
Article

Abstract

We propose a dynamic load balancing scheme for the tele-traffic hot spot problem in cellular networks. A tele-traffic hot spot is a region of adjacent hot cells where the channel demand has exceeded a certain threshold. A hot spot is depicted as a stack of hexagonal ‘Rings’ of cells and is classified as complete if all cells within it are hot. Otherwise it is termed incomplete. The rings containing all cold cells outside the hot spot are called ‘Peripheral Rings’. Our load balancing scheme migrates channels through a structured borrowing mechanism from the cold cells within the ‘Rings’ or ‘Peripheral Rings’ to the hot cells constituting the hot spot. A hot cell in ‘Ring i’ can only borrow a certain fixed number of channels from adjacent cells in ‘Ring i+1’. We first propose a load balancing algorithm for a complete hot spot, which is then extended to the more general case of an incomplete hot spot. In the latter case, by further classifying a cell as cold safe, cold semi-safe or cold unsafe, a demand graph is constructed which describes the channel demand of each cell within the hot spot or its ‘Peripheral Rings’ from its adjacent cells in the next outer ring. The channel borrowing algorithm works on the demand graph in a bottom up fashion, satisfying the demands of the cells in each subsequent inner ring until ‘Ring 0’ is reached. A Markov chain model is first developed for a cell within a hot spot, the results of which are used to develop a similar model which captures the evolution of the entire hot spot region. Detailed simulation experiments are conducted to evaluate the performance of our load balancing scheme. Comparison with another well known load balancing strategy, known as CBWL, shows that under moderate and heavy tele-traffic conditions, a performance improvement as high as 12% in terms of call blockade is acheived by our load balancing scheme.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L.J. Cimini, Jr. and G.J. Foschini, Distributed algorithms for dynamic channel allocation in microcellular systems, in: IEEE Vehicular Technology Conf. (1992) pp. 641–644.Google Scholar
  2. [2]
    D.C. Cox and D.O. Reudink, Increasing channel occupancy in large scale mobile radio systems: dynamic channel reassignment, IEEE Transactions on Vehicular Technology 22 (November 1973) 218– 222.Google Scholar
  3. [3]
    S.K. Das, S.K. Sen and R. Jayaram, A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment, in: Proceedings of ACM/IEEE Conference on Mobile Computing and Networking (Mobicom’ 96), New York (November 1996) pp. 73–84; Wireless Networks 3(5) (1997) 333–347.Google Scholar
  4. [4]
    S.K. Das, S.K. Sen and R. Jayaram, A structured channel borrowing scheme for dynamic load balancing in cellular networks, in: Proceedings of 17th IEEE International Conference on Distributed Computing Systems, Baltimore, MD (May 1997) pp. 116–123.Google Scholar
  5. [5]
    S.K. Das, S.K. Sen, R. Jayaram and P. Agrawal, An efficient distributed channel management algorithm for cellular mobile networks, in: Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC), San Diego, CA (October 1997).Google Scholar
  6. [6]
    M. Duque-Anton, D. Kunz and B. Ruber, Channel assignment for cellular radio using simulated annealing, IEEE Transactions on Vehicular Technology 42 (February 1993).Google Scholar
  7. [7]
    B. Eklundh, Channel utilization and blocking probability in a cellular mobile telephone system with directed retry, IEEE Transactions on Communications 34(4) (April 1986).Google Scholar
  8. [8]
    S.M. Elnoubi, R. Singh and S.C. Gupta, A new frequency channel assignment in high capacity mobile communication systems, IEEE Transactions on Vehicular Technology 31(3) (August 1982).Google Scholar
  9. [9]
    K.K. Goswami, M. Devarakonda and R.K. Iyer, Prediction-based dynamic load-sharing heuristics, IEEE Transactions on Parallel and Distributed Systems 4(6) (June 1993).Google Scholar
  10. [10]
    D. Hong and S.S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and non-prioritized hand-off procedures, IEEE Transactions on Vehicular Technology 35 (August 1986).Google Scholar
  11. [11]
    H. Jiang and S.S. Rappaport, CBWL: A new channel assignment and sharing method for cellular communication systems, IEEE Transactions on Vehicular Technology 43(2) (May 1994).Google Scholar
  12. [12]
    T.J. Kahwa and N.D. Georganas, A hybrid channel assignment scheme in large scale, cellular structured mobile communication systems, IEEE Transactions on Communications 26(4) (April 1978).Google Scholar
  13. [13]
    J. Karlsson and B. Eklundh, A cellular mobile telephone system with load sharing – an enhancement of directed retry, IEEE Transactions on Communications 37(5) (May 1989).Google Scholar
  14. [14]
    W.C.Y. Lee, Elements of cellular mobile radio systems, IEEE Transactions on Vehicular Technology 35 (May 1986).Google Scholar
  15. [15]
    V.H. Macdonald, Advanced mobile phone service: The cellular concept, Bell System Technical Journal 58 (January 1979) 15–41.Google Scholar
  16. [16]
    E. Del Re, R. Fantacci and G. Giambene, Handover and Dynamic channel allocation techniques in mobile cellular networks, IEEE Transactions on Vehicular Technology 44(2) (May 1995).Google Scholar
  17. [17]
    K.N. Sivarajan, R.J. McEliece and Ketchum, Dynamic channel assignment in cellular radio, in: IEEE Vehicular Technology Conf. (November 1990) pp. 631–637.Google Scholar
  18. [18]
    J. Tajima and K. Imamura, A strategy for flexible channel assignment in mobile communication systems, IEEE Transactions on Vehicular Technology 37 (May 1988).Google Scholar
  19. [19]
    S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular network, IEEE Communication Magazine (November 1991).Google Scholar
  20. [20]
    M.H. Willebeek-LeMair and A.P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel and Distributed Systems 4(9) (September 1993).Google Scholar
  21. [21]
    Z. Xu and P.B. Mirchandani, Virtually fixed channel assignment for cellular radio-telephone systems: a model and evaluation, in: IEEE International Conference on Communications, Chicago (1992).Google Scholar
  22. [22]
    K.L. Yeung and T.S.P. Yum, The optimization of nominal channel allocation in cellular mobile systems, in: IEEE International Conference on Communications (1993).Google Scholar
  23. [23]
    M. Zhang and T.S. Yum, Comparisons of channel assignment strategies in cellular mobile telephone systems, IEEE Transactions on Vehicular Technology 38 (November 1989).Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Sajal K. Das
    • 1
  • Sanjoy K. Sen
    • 1
  • Rajeev Jayaram
    • 1
  1. 1.Center for Research in Wireless Computing, Department of Computer SciencesUniversity of North TexasDentonUSA

Personalised recommendations