Skip to main content
SpringerLink
Log in

Modeling and analysis of hierarchical cellular networks with bidirectional overflow and take-back strategies under generally distributed cell residence times

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The rapid growth of wireless services and mobile users drives a great interest in cellular networks with a hierarchical structure. Hierarchical cellular networks (HCNs) can provide high system capacity, efficient channel utilization and inherent load-balancing capability. In this paper, we develop an analytical model and a performance analysis method for a two-layer HCN with bidirectional overflow and take-back strategies. Mobile users are divided into two classes. The call requests (including new and handoff calls) of fast and slow users are preferably assigned to the macrolayer and microlayer, respectively. A call from a fast user or slow user can overflow to its non-preferable layer if there is no channel available. The successful overflow call can be taken back to its preferable layer if a channel becomes available. Since the commonly used exponentially distributed assumption for cell residence time and then the channel occupancy time does not hold for emerging mobile networks, we model various cell residence times by general distributions to adapt to more flexible mobility environments. The channel occupancy times are derived in terms of the Laplace transforms of various cell residence times. The handoff rates, overflow rates and take-back rates of each layer are also derived in terms of the new call arrival rates and related probabilities. The stationary probabilities (and then the performance measures) are determined on the basis of the theory of multi-dimensional loss systems.

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. T.S. Rappaport, Wireless Communications Principles and Practice. (Prentice Hall, 1996).

  2. X. Lagrange and P. Godlewski, Teletraffic analysis of a hierarchical cellular network, in: Proc. IEEE Veh. Technol. Conf. (VTC ’95), (1995) pp. 882–886.

  3. C.L. I, L.J. Greenstein and R.D. Gitlin, A microcell/macrocell cellular architecture for low and high-mobility wireless user, IEEE J. Selected Areas Comm. 11(1993) 885–891.

    Google Scholar 

  4. S.S. Rappaport and L.R. Hu, Microcellular communication systems with reneging and dropping for waiting new and handoff calls, in: Proc. IEEE, 82 (1994) 1383–1397.

  5. L.R. Hu and S.S. Rappaport, Personal communication systems using multiple hierarchical cellular overlays, IEEE J. Selected Areas Comm. 13 (1995) 406–415.

    Article  Google Scholar 

  6. X. Lagrange and P. Godlewski, Performance of a hierarchical cellular network with mobility-dependent handover strategies, Proc. VTC, 3 (1996) 1868–1872.

    Google Scholar 

  7. S.H. Wie, J.S. Jang, B.C. Shin and D.H. Cho, Handoff analysis of the hierarchical cellular system, IEEE Trans. Vehic. Tech. 49 (2000) 2027–2036.

    Article  Google Scholar 

  8. B. Li, C. K. Wu and A. Fukuda, Performance analysis of flexible hierarchical cellular systems with a bandwidth efficient handoff scheme, IEEE Trans. on Vehic. Tech. 50(4) (2001) 971–980.

    Article  Google Scholar 

  9. K. Yeo and C.-H. Jun, Modeling and analysis of hierarchical cellular networks with general distributions of call and cell residence times, IEEE Trans. Vehic. Tech. 51 (2002) 1361–1374.

    Article  Google Scholar 

  10. X. Lagrange, Performance of reversible and non reversible hierarchical cellular networks, in: Proc. 3rd European Personal Mobile Commun, (Paris, France, 1999) pp. 197–202.

  11. V.T. Vakili, A. Aziminejad and M.R. Dehbozorgi, A novel speed-sensitive bidirectional overflow and hand-down resource allocation strategy for hierarchical cellular networks, in: Proc. 1st International Symposium on Info. and Comm. Tech., (Dublin, Ireland. 2003) pp. 126–131.

  12. G. Boggia and P. Camarda, Teletraffic analysis of hierarchical cellular communication networks, IEEE Trans. Vehic. Tech. 52(4) (2003) 931–946.

    Article  Google Scholar 

  13. W. Shan, P. Fan and Y. Pan, Performance evaluation of a hierarchical cellular system with mobile velocity-based bidirectional call-overflow scheme, IEEE Trans. Parallel Distrib. Syst. 14(1) (2003) 72–83.

    Article  Google Scholar 

  14. B. Jabbari and W.F. Fuhrmann, Teletraffic modeling and analysis of flexible hierarchical cellular networks with speed-sensitive handoff strategy, IEEE J. Select. Areas Comm. 15 (1997) 1539–1548.

    Article  Google Scholar 

  15. K. Kawabata, T. Nakamura and E. Fukuda, Estimating velocity using diversity reception in: Proc. IEEE VTC, vol. 1 (1994) pp. 371–374.

  16. K.L. Yeung and S. Nanda, “Channel management in microcell/macrocell cellular radio systems, IEEE Trans. Vehic. Tech. 45(4) (1996) 601–12.

    Article  Google Scholar 

  17. W. Huang and V.K. Bhargava, Effects of user mobility on handoff performance in a hierarchical cellular system, in: Proc. Canadian Conf. Elec. Comp. Eng. 1 (1995) 551–54.

  18. M. Benveniste, Cell selection in two-tier microcellular/macrocellular systems, in: Proc. IEEE GLOBECOM, vol. 2 (1995) pp. 1532–36.

  19. C. Sung and W. Wong, User speed estimation and dynamic channel allocation in hierarchical cellular system, in: Proc. IEEE VTC, vol. 1(1994) pp. 91–95.

  20. K. Shum and C. Sung, Fuzzy layer selection method in hierarchical cellular systems, IEEE Trans. Vehic. Tech. 48(6) (1999) 1840–1849.

    Article  Google Scholar 

  21. C. Sung and K. Shum, Fuzzy channel assignment and layer selection in hierarchical cellular system with fuzzy control, IEEE Trans. Vehic. Tech. 50(3) (2001) 657–663.

    Article  Google Scholar 

  22. D. Hong and S.S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures, IEEE Trans. Vehic. Tech. 35(3) (1986) 77–92.

    Google Scholar 

  23. C.H. Yoon and C.K. Un, Performance of personal portable radio telephone systems with and without guard channel, IEEE J. Select. Areas Commun. 11(6) (1993) 911–917.

    Article  Google Scholar 

  24. Y. Fang and Y. Zhang, Call admission control schemes and performance analysis in wireless mobile networks, IEEE Trans. on Vehic. Tech. 51(2) (2002) 371–382.

    Article  Google Scholar 

  25. Y. Zhou and B. Jabbari, Performance modeling and analysis of hierarchical wireless communication networks with overflow and take-back traffic, in: Proc. IEEE PIMRC, vol. 3 (1998) pp. 1176–1180.

  26. M.A. Marsan, G. Ginella, R. Maglione and M. Meo. Performance analysis of hierarchical cellular networks with generally distributed call holding times and dwell times, IEEE Trans. on Wireless Comms, 3(1) (2004) 248–257.

    Google Scholar 

  27. F. Barcelo and J. Jordan, Channel holding time distribution in cellular telephony, in: Proc. 9th Int. Conf.Wireless Commun. (Wireless ’97), 1, (Alta., Canada, 1997) pp. 125–134.

  28. P.V. Orlik and S.S. Rappaport, A model for teletraffic performance and channel holding time characterization in wireless cellular communication with general session and dwell time distributions, IEEE J. Select. Areas Commun. 16 (1998) 788–803.

    Article  Google Scholar 

  29. Y. Fang and I. Chlamtac, Teletraffic analysis and mobility modeling of PCS networks, IEEE Trans. Commun., 47 (1999) 1062–1072.

    Article  Google Scholar 

  30. Y. Fang, Hyper-Erlang distribution and its applications in wireless and mobile networks, Wireless Networks (WINET) 7(3) (2001) 211–219.

    Article  Google Scholar 

  31. F. P. Kelly, Reversibility and Stochastic Networks. (New York Wiley, 1979).

  32. S. Tang and W. Li, Modeling and evaluation of the 3 g Mobile Network with Hot-spot WLANs Accepted for publication in International Journal of Wireless and Mobile Computing (IJWMC), Inderscience Publishers.

  33. E.J. Watson, Laplace Transforms and Applications. (Birkhauserk, 1981).

  34. Y.B. Lin, S. Mohan and A. Noerpel, Queueing priority channel assignment strategies for handoff and initial access for a PCS network, IEEE Trans. Veh. Tech. 43 (1994) 704–712.

    Google Scholar 

  35. P. Gazdzicki, I. Lambadaris and R.R. Mazumdar,Blocking probabilities for large multirate Erlang loss systems, Adv. Appl. Prob., vol. 25(4) (1993) 997–1009.

    Google Scholar 

  36. A. Simonian, F. Theberge, J.R. Roberts and R.R. Mazumdar, Asymptotic estimates for blocking probabilities in a large multi-rate loss network, Adv. Appl. Prob. 29(3) (1997) 806–829.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, 43606, USA

    Shensheng Tang & Wei Li

Authors
  1. Shensheng Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shensheng Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, S., Li, W. Modeling and analysis of hierarchical cellular networks with bidirectional overflow and take-back strategies under generally distributed cell residence times. Telecommun Syst 32, 71–91 (2006). https://doi.org/10.1007/s11235-006-8203-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-006-8203-1

Keywords

Search

Navigation