Skip to main content
Log in

A class of mobile motion prediction algorithms for wireless mobile computing and communications

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper describes a class of novel mobile motion prediction algorithms for supporting global mobile data accessing. Traditionally, mobility and routing management includes functions to passively keep track of the location of the users/terminals and to maintain connections to the terminals belonging to the system. To maintain uninterrupted high-quality service for distributed applications, it is important that a mobile system be more intelligent and can anticipate the change of the location of its user. We propose an aggressive mobility and routing management scheme, called predictive mobility management. A class of mobile motion prediction algorithms predicts the “future” location of a mobile user according to the user's movement history, i.e., previous movement patterns. By combining this scheme with mobility agent functions, the service and user routing data are actually pre-connected and pre-assigned at the locations to which the user is moving. Thus, the user can immediately receive service or data with virtually the same efficiency as at the previous location, i.e., without encountering a large “data structure handover” delay before service or data is available.

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.

Similar content being viewed by others

References

  1. D. Duchamp, S.K. Feiner and G.Q. Maguire, Jr., Software technology for wireless mobile computing, IEEE Network Magazine (November 1991).

  2. R. Hager, A. Klemets, G.Q. Maguire Jr., M.T. Smith and Frank Reichert, MINT — A mobile internet router,Proc. IEEE Vehicular Technology Conference '93, Institute of Electrical and Electronics Engineers (May 18–20, 1993).

  3. J. Ioannidis and G.Q. Maguire Jr., The design and implementation of a mobile internetworking architecture,USENIX Winter 1993 Technical Conference (USENIX Association, January, 1993) pp. 491–502.

  4. B.R. Badrinath, A. Arup and T.Imielinski, Structuring distributed algorithms for mobile hosts, Technical Report, Department of Computer Science, Rutgers University (June, 1993).

  5. D. Hong and S.S. Rappaport, Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and non-prioritized handoff procedures, IEEE Trans. Veh. Tech. VT-35(3) (1986) 77–91.

    Google Scholar 

  6. G. Liu, Exploitation of location-dependent caching and prefetching techniques for supporting mobile computing and communications,6th Int. Conf. on Wireless Communications, Calgary, Canada (July 11–13, 1994).

  7. S. Hoffpauir and J. Parker, Impact of terminal mobility on the intelligent network,6th Int. Conf. on Wireless Communications, Calgary, Canada (July 11–13, 1994).

  8. R. Nevoux and S. Tabbane, Mobility features for personal and terminal UMTS communications,6th Int. Conf. on Wireless Communications, Calgary, Canada (July 11–13, 1994).

  9. C. Perkins (ed), Mobility support in IP, version 14, IETF, Internet Draft (Jan. 1996).

  10. R. Thomas, H. Gilbert and G. Mazziotto, Influence of the movement of mobile station on the performance of the radio cellular network,Proc. of 3rd Nordic Seminar, Copenhagen (Sept. 1988).

  11. G. Liu, Mobility agent techniques for supporting wireless data services Ericsson Tech. Report T/B 94:542.

  12. K.S. Trivedi,Probability & Statistics with Reliability, Queuing, and Computer Science Applications, (Prentice-Hall, Englewood Cliffs, NJ).

  13. A. Papoulius,Probability, Random Variables, and Stochastic Processes, Third Ed. (McGraw-Hill, 1991).

  14. G. Liu and G.Q. Maguire Jr., Efficient mobility management support for wireless data services,Proc. 45th IEEE Vehicular Technology Conference (VTC'95), Chicago, Illinois (July 26–28, 1995).

  15. G. Liu, Description of MMP algorithms, Ericsson Report, T/B 94:229 (May, 1994).

    Google Scholar 

  16. G. Liu and G.Q. Maguire Jr., A virtual distributed system architecture for supporting global-distributed mobile computing, Technical Report, ITR 95-01 (December 1994).

  17. A. Marlevi, A. Danne and G. Liu, Method and apparatus for detecting and predicting of mobile terminals, Ericsson Patent, No. 027500-969 (October 1994).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, G., Maguire, G. A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Netw Appl 1, 113–121 (1996). https://doi.org/10.1007/BF01193332

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01193332

Keywords

Navigation