[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Design of location areas with QoS considerations in a cellular network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we present a location area (LA) planning model which explicitly has more QoS-conscious constraints than any other models. In order to specify an acceptable level of QoS, paging delay time (PDT) and paging blocking rate (PBR) are introduced. The paging process is described by the M/M/c/K queuing system and queuing analysis is carried out to obtain PDT and PBR. Also, in the proposed model, the time-varying call arrival rates are used to define the paging load on each cell, which helps to reflect the pattern of incoming calls more precisely and subsequently to improve the QoS level. To evaluate the proposed model, some examples are solved along with the average rate model and the peak rate model. The results show that the proposed model has the capability to maintain the acceptable level of QoS with the reasonable location management cost, compared to other models. Also, the sensitivity analysis is performed to see the effect of PDT and PBR in the formulation and it turns out that both PBR and PDT are important elements of the QoS measure and influential to the location management cost.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Ali, S. Z. (2002). Design of location areas for cellular mobile radio networks. In IEEE 55th vehicular technology conference (Vol. 3, pp. 1106–1110).

  2. Bhattacharjee, P. S., Saha, D., & Mukhrtjee, A. (2004). An approach for location area planning in a personal communication services network (PCSN). IEEE Transactions on Wireless Communication, 3(4), 1176–1187.

    Article  Google Scholar 

  3. Casares-Giner, V., & Mataix-Oltra, J. (2002). Global versus distance-based local mobility tracking strategies: a unified approach. IEEE Transactions on Vehicular Technology, 51(3), 472–485.

    Article  Google Scholar 

  4. Cayirci, E., & Akyildiz, I. F. (2002). User mobility pattern scheme for location update and paging in wireless systems. IEEE Transaction on Mobile Computing, 1(3), 236–247.

    Article  Google Scholar 

  5. Chung, M. Y., Kim, T. S., Cho, H. S., & Sung, D. K. (1997). Modeling of terminal mobility to evaluate the number of location updates. In IEEE conference proceeding (Vol. 3, pp. 1266–1270).

  6. Demestichas, P., Tzifa, E., Demesticha, V., Georgantas, N., Kotsakis, G., Kilanioti, M., Striki, M., Anagnostou, M. E., & Theologou, M. E. (1999). Control of the location update and paging signaling load in cellular systems by means of planning tools. In IEEE 50th vehicular technology conference (Vol. 4, pp. 2119–2123).

  7. Demestichas, P. P., Demesticha, V. P., Tzifa, E. C., Kazantzakis, M. G., & Anagnostou, M. E. (2000). Efficient location and paging area planning in future cellular systems. Wireless Personal Communications, 12, 89–109.

    Article  Google Scholar 

  8. Demirkol, I., Ersoy, C., Caglayan, U., & Delic, H. (2004). Location area planning and cell-to-switch assignment in cellular networks. IEEE Transactions on Wireless Communication, 3(3), 880–890.

    Article  Google Scholar 

  9. Ganz, A., Krishna, C. M., Tang, D., & Haas, Z. J. (1997). On optimal design of multitier wireless cellular systems. IEEE Communications Magazine, 35, 88–93.

    Article  Google Scholar 

  10. Gondim, P. R. L. (1996). Genetic algorithms and the location area partitioning problem in cellular networks. In IEEE 46th vehicular technology conference (Vol. 3, pp. 1835–1838).

  11. Ho, J. S. M., & Akyildiz, I. F. (1995). Mobile user location update and paging under delay constraints. Wireless Network, 1, 413–425.

    Article  Google Scholar 

  12. Kleinrock, L. (1975). Queueing system—volume I: theory. New York: Wiley.

    Google Scholar 

  13. Lam, D., Cox, D. C., & Widom, J. (1997). Teletraffic modeling for personal communications services. IEEE Communications Magazine, 35, 79–87.

    Article  Google Scholar 

  14. Lee, G., & Chen, A. L. P. (2001). The design of location regions using user movement behaviors in PCS systems. Multimedia Tools and Applications, 151, 187–202.

    Article  Google Scholar 

  15. Lo, S.-W., Kuo, T.-W., Lam, K.-Y., & Li, G.-H. (2004). Efficient location area planning for cellular networks with hierarchical location databases. Computer Networks, 45, 715–730.

    Article  Google Scholar 

  16. Mandal, S., Saha, D., & Mahanti, A. (2002). A heuristic search for generalized cellular network planning. In IEEE international conference on personal wireless communications (pp. 105–109).

  17. Markoulidakis, J. G., Lyberopoulos, G. L., Tsirkas, D. F., & Sykas, E. D. (1997). Mobility modeling in third generation mobile telecommunications systems. In IEEE personal communications (pp. 41–56).

  18. Ng, C. K., & Chan, H. W. (2005). Enhanced distance-based location management of mobile communication systems using a cell coordinates approach. IEEE Transactions on Mobile Computing, 4(1), 41–55.

    Article  Google Scholar 

  19. Pal, A., & Khati, D. S. (2001). Dynamic location management with variable size location areas. In: Proceedings of the 2001 international conference on computer networks and mobile computing, Beizing (pp. 73–38).

  20. Pham, D. T., & Karaboga, D. (2000). Intelligent optimisation techniques-genetic algorithms, tabu search, simulated annealing and neural networks. Berlin: Springer.

    Google Scholar 

  21. Platt, A. (1996). Cost implications of mobility management. In IEE colloquium on networking aspects of radio communication systems (Vol. 11, pp. 6/1–6/5).

  22. Plehn, J. (1995). The design of location areas in a GSM-network. In IEEE 45th vehicular technology conference (Vol. 2, pp. 871–875).

  23. Rose, C., & Yates, R. (1995). Minimizing the average cost of paging under delay constraints. Wireless Networks, 1(2), 211–219.

    Article  Google Scholar 

  24. Saha, D., Mukherjee, A., & Bhattacharya, P. S. (1997). Mobility analysis of personal communication services (PCS) networks for optimum location area design. In Proceedings of 1997 IEEE region 10 annual conference TENCON ’97, Brisbane, Australia (pp. 505–508).

  25. Sen, S., Rexford, J. L., Dey, J. K., Kurose, J. F., & Towsley, D. F. (2000). Online smoothing of variable-bit-rate streaming video. IEEE Transactions on Multimedia, 2(1), 37–48.

    Article  Google Scholar 

  26. Subramanian, S., & Madhavapeddy, S. (1996). System partitioning in a cellular network. In IEEE 46th vehicular technology conference (Vol. 1, pp. 106–110).

  27. Tcha, D.-W., Choi, T.-J., & Myung, Y.-S. (1997). Location-area partition in a cellular radio network. Journal of the Operational Research Society, 48, 1076–1081.

    Google Scholar 

  28. Tollis, I. G. (1996). Optimal partitioning of cellular networks. In IEEE international conference on communications (Vol. 3, pp. 1377–1381).

  29. Vudali, M. (1996). The location area design problem in cellular and personal communications systems. In Proceedings of 5th IEEE international conference on universal personal communications (Vol. 2, pp. 591–595).

  30. Vudali, M. (1996). The location area design problem in cellular and personal communications systems. In IEEE conference proceeding (Vol. 2, pp. 591–595).

  31. Zheng, J., Regentova, E., & Varadarajan, R. (2006). Dynamic planning of personalized location areas for future PCS networks with a simulated annealing algorithm. In Vehicular technology conference (Vol. 2, pp. 608–612).

Download references

Author information

Authors and Affiliations

  1. Quality Assurance (Semiconductor), SAMSUNG Electronics, Hwasung, Korea

    In-Kap Chang

  2. Industrial and Information Systems Engineering, Seoul National University of Technology, Seoul, Korea

    Ji-Pyo Kim & Jung-Sik Hong

  3. Industrial Engineering, Seoul National University, Seoul, Korea

    Chang-Hoon Lie

Authors
  1. In-Kap Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ji-Pyo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jung-Sik Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chang-Hoon Lie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Pyo Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, IK., Kim, JP., Hong, JS. et al. Design of location areas with QoS considerations in a cellular network. Telecommun Syst 44, 333–345 (2010). https://doi.org/10.1007/s11235-009-9258-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-009-9258-6

Keywords

Search

Navigation