Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

  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. 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.

  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.

  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).

  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).

  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).

  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).

  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).

  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).

  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).

  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).

  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).

  14. W.C.Y. Lee, Elements of cellular mobile radio systems, IEEE Transactions on Vehicular Technology 35 (May 1986).

  15. V.H. Macdonald, Advanced mobile phone service: The cellular concept, Bell System Technical Journal 58 (January 1979) 15–41.

    Google Scholar 

  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).

  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.

  18. J. Tajima and K. Imamura, A strategy for flexible channel assignment in mobile communication systems, IEEE Transactions on Vehicular Technology 37 (May 1988).

  19. S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular network, IEEE Communication Magazine (November 1991).

  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).

  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).

  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).

  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).

Download references

Author information

Authors and Affiliations

  1. Center for Research in Wireless Computing, Department of Computer Sciences, University of North Texas, P.O. Box 311366, Denton, TX, 76203-1366, USA

    Sajal K. Das, Sanjoy K. Sen & Rajeev Jayaram

Authors
  1. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjoy K. Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajeev Jayaram
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Das, S.K., Sen, S.K. & Jayaram, R. A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks. Wireless Networks 4, 325–340 (1998). https://doi.org/10.1023/A:1019120810299

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019120810299

Keywords

Search

Navigation