Skip to main content
Log in

Cost reduction in location management using semi‐realtime movement information

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper introduces a dynamic paging scheme based on the semi‐realtime movement information of an individual user, which allows a more accurate predication of the user location at the time of paging. In general, a realtime location tracking scheme may require complex control schemes and incur unacceptably high computation and messaging cost. Our proposed approach, namely the velocity paging scheme, relaxes the realtime constraints to semi‐realtime to provide a good combination of cost reduction and ease of implementation. The proposed velocity paging scheme utilizes semi‐realtime velocity information, namely velocity classes, of individual mobile terminals and dynamically calculates a paging zone (a list of cells to be paged) for an incoming call. Therefore, the total paging cost can be reduced due to the paging area reduction. Much consideration also has been given to reduce the complexity of the proposed scheme. As a result, it only requires minimal extra overhead and is feasible to implement in current cellular/PCS networks. The velocity paging can be combined with the movement‐based registration or other registration schemes. Analytical and simulation results of the velocity paging and movement‐based registration combination are provided to demonstrate the cost effectiveness of the scheme under various parameters in comparison with the location area scheme.

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

Access this article

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. I.F. Akyildiz, J.S.M. Ho and Y.B. Lin, Movement based location update and selective paging schemes, IEEE/ACM Transactions on Networking (August 1996).

  2. I.F. Akyildiz and J.S.M. Ho, On location management for personal communications networks, IEEE Communications Magazine (September 1996) 138–145.

  3. C++SIM User's Guide, Public Release 1.5, Department of Computing Science, University of Newcastle upon Tyne (1994).

  4. J. Jannink, D. Lam, N. Shivakumar, J. Widom and D.C. Cox, Effi-cient and flexible location management techniques for wireless communication systems, in: Proc. MobiCom '96 (1996) pp. 38–50.

  5. D. Kim, B.W. Lim and D.G. Jeong, An efficient paging scheme for overlaid microcell/macrocell systems, in: Proc. ICUPC '96 (1996) pp. 961–964.

  6. K. Kim, M. Cho, S. Kwon, K. Cho and K. Cho, An optimal location area decision method considering mobile power status, in: Proc. ICUPC '96 (1996) pp. 612–616.

  7. D. Lam, J. Jannink, D.C. Cox and J. Widom, Modeling location management in personal communications services, in: Proc. ICUPC '96 (1996) pp. 596–601.

  8. M.C. Little and D.L. McCue, Construction and Use of a Simulation Package in C++, Technical Report, Department of Computing Science, University of Newcastle upon Tyne.

  9. C. Rose, Minimization of paging and registration costs through registration deadlines, in: Proc ICC '95 (1995) pp. 735–739.

  10. C. Rose, A greedy method of state-based registration, in: Proc ICC '96 (1996) pp. 1158–1162.

  11. C. Rose, Minimizing the average cost of paging and registration: a timer-based method, ACM Wireless Networks 2(2) (1996) 109–116.

    Google Scholar 

  12. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, ACM–Baltzer Journal of Wireless Networks 1(2) (1995) 211–219.

    Google Scholar 

  13. C. Rose and R. Yates, Location uncertainty in mobile networks: a theoretical framework, IEEE Communications Magazine 35(2) (1997) 94–101.

    Google Scholar 

  14. N. Shivakumar and J. Widom, User profile replication for faster location lookup in mobile environments, Technical Report, Stanford University (1995).

  15. N.S. Silva and J.M. Brazio, Reduction in location management signaling costs by the use of subpopulation-tailored location area sizes, in: Proc. ICUPC '96 (1996) pp. 602–606.

  16. S. Tabbane, An alternative strategy for location tracking, IEEE Journal on Selected Areas in Communications 13(5) (1995) 880–892.

    Google Scholar 

  17. R. Thomas, H. Gilbert and G. Mazziotto, Influence of the moving of the mobile stations on the performance of a radio mobile cellular network, in: Proc. 3rd Nordic Seminar on Digital Land Mobile Radio Communications (1988).

  18. M. Vudali, The location area design in cellular and personal communications systems, in: Proc. ICUPC '96 (1996) pp. 591–595.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wan, G., Lin, E. Cost reduction in location management using semi‐realtime movement information. Wireless Networks 5, 245–256 (1999). https://doi.org/10.1023/A:1019155212541

Download citation

  • Issue Date:

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

Keywords

Navigation