skip to main content
10.1145/956676.956693acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
Article

A predictive location model for location-based services

Published:07 November 2003Publication History

ABSTRACT

Location-Based Services (LBSs) utilize information about users' locations through location-aware mobile devices to provide services, such as nearest features of interest, they request. This is a common strategy in LBSs and although it is needed and benefits the users, there are additional benefits when future locations (e.g., locations at later times) are predicted. One major advantage of location prediction is that it provides LBSs with extended resources, mainly time, to improve system reliability which in return increases the users' confidence and the demand for LBSs. However, much of the current location prediction research is focused on generalized location models, where the geographic extent is divided into regular-shape cells. These models are not suitable for certain LBSs whose objective is to compute and present on-road services, because a cell may contain several roads while the computation and delivery of a service may require the exact road on which the user is driving. We propose a new model, called Predictive Location Model (PLM), to predict locations in LBSs with road-level granularities. The premise of PLM is geometrical and topological techniques allowing users to receive timely and desired services.

References

  1. D. H. Stojanovic and S. J. Djordjevic-Kajan. Developing location-based services from a GIS perspective. In 5th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service (TELSIKS 2001), vol. 2, pp. 459--462, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  2. N. Davis, K. Cheverst, K, Mitchell, and A. Friday. Caches in the air: Disseminating information in the guide system. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), New Orleans, USA, February 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Cheverst, N. Davies, K. Mitchell, and A. Friday. Experiences of developing and deploying a context-aware tourist guide. In Proceedings of the sixth annual international conference on Mobile computing and networking, August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Jana, T. Johnson, S. Muthukrishnan, and A. Vitaletti. Location based services in a wireless WAN using cellular digital packet data (CDPD). In Second ACM international workshop on Data engineering for wireless and mobile access, May 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. D. Chon, D. Agrawal, and A. E. Abbadi. NAPA: Nearest Available Parking Lot Application. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Bahl, A. Balachandran, A. Miu, G. Voelker, W. Russell, and Y. Wang. PAWNs: Satisfying the Need for Ubiquitous Connectivity and Location Services. IEEE Personal Communications Magazine (PCS), Vol. 6, October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. T. Campbell, J. Gomez, S. Kim, C. Wan. Comparison of IP Micro-Mobility Protocols. IEEE Wireless Communications Magazine, Vol. 9, No. 1, February 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. K. Das and S. K. Sen. Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in a Cellular Mobile Environment. The Computer Journal, Vol. 42, No.6, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  9. B. P. Vijay Kumar and P. Venkataram. Prediction-based location management using multilayer neural networks. Journal of Indian institute of science, pp.7--21, 2002.Google ScholarGoogle Scholar
  10. J. Biesterfeld, E. Ennigrou, and K. Jobmann. Location Prediction in Mobile Networks with Neural Networks. In Proc. of the International Workshop on Applications of Neural Networks to Telecommunications '97, S. 207--214, Melbourne, June 1997.Google ScholarGoogle Scholar
  11. S. H. Shah, and K. Nahrstedt. Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks. In Proceedings of IEEE International Conference on Communications (ICC 2002), New York, NY, April 2002.Google ScholarGoogle ScholarCross RefCross Ref
  12. U. Kubach and K. Rothermel. An Adaptive, Location-Aware Hoarding Mechanism. In Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), pp. 615--620, Antibes, France, July 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. U. Kubach. A Map-Based, Context-Aware Hoarding Mechanism. Berichtskolloquium des Graduiertenkollegs Parallele und Verteilte Systeme, University of Stuttgart, Germany, July 2000.Google ScholarGoogle Scholar
  14. Y. Zhao. Mobile Phone Location Determination and Its Impact on Intelligent Transportation Systems. IEEE Transaction on Intelligent Transportation Systems, Vol. 1, No.1, March 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Gowrisankar, and S. Nittel. Reducing Uncertainty in Location Prediction of Moving Objects in Road Networks. In 2nd Int. Conference on Geographic Information Science (GIScience 2002), Boulder, Colorado, September 2002.Google ScholarGoogle Scholar
  16. O. Wolfson. The Opportunities and Challenges of Location Information Management. In Intersections of Geospatial Information and Information Technology Workshop, 2001.Google ScholarGoogle Scholar
  17. Tranplan Associates. Waterloo Region Travel Survey 1987: An Overview of the Survey Findings. Regional Municipality of Waterloo, Department of Planning and Development, October 1989.Google ScholarGoogle Scholar
  18. T. Tugcu, and C. Ersoy. Application of a Realistic Mobility Model to Call Admissions in DS-CDMA Cellular Systems. In Vehicular Technology Conference (VTC'2001), spring, Rhodes, Greece, May 2001.Google ScholarGoogle ScholarCross RefCross Ref
  19. S. Schönfelder. Some notes on space, location and travel behaviour. In Swiss Transport Research Conference, Monte Verita, Ascona, 2001.Google ScholarGoogle Scholar
  20. J. Scourias and T. Kunz. An Activity-based Mobility Model and Location Management Simulation Framework. In Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM'99), Seattle, USA, August 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. White Paper: What is 3G? http://www.genericsgroup.com/what/consultancy/whatis3G.pdfGoogle ScholarGoogle Scholar

Index Terms

  1. A predictive location model for location-based services

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GIS '03: Proceedings of the 11th ACM international symposium on Advances in geographic information systems
        November 2003
        180 pages
        ISBN:1581137303
        DOI:10.1145/956676

        Copyright © 2003 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 November 2003

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate220of1,116submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader