A method for predicting future location of mobile user for location-based services system

Convergence of location-aware devices, wireless communications, and geographic information system (GIS) functionalities has been enabling the deployment of a new generation of selective information disseminating services and location-based services (LBSs). Current LBSs use information about current locations of users to provide services, such as nearest features of interest, they request. Although the common computing strategy in LBSs benefits the users, there are additional benefits when future locations are predicted. One major advantage of location prediction is that it provides LBSs with extended resources, mainly time, to improve system reliability which in turn increases the users' confidence and the demand for LBSs. In this study, we propose a movement Rule-based Location Prediction method (RLP), to guess the user's future location for LBSs. Its performance is assessed with respect to precision and recall. In comparison with the previous technique, the prediction accuracy of ours is higher. With the proposed approach, we give an efficient support to the LBSs provider in monitoring user intelligently and sending information to user in a push-driven fashion. Apart from the support of timely and desired services and enhanced automation, the technique helps overcome some existing issues such as network flooding due to the massive tracking of users, the latencies of the positioning systems in providing and information delivery. Accordingly, the positioning is more reliable, which enables the service provider to effectively and efficiently offer location-based services with high frequency.

[1]  Narayanan Srinivasan,et al.  GPS based predictive resource allocation in cellular networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[2]  Stathes Hadjiefthymiades,et al.  Using proxy cache relocation to accelerate Web browsing in wireless/mobile communications , 2001, WWW '01.

[3]  Annika Hinze,et al.  Locations- and Time-Based Information Delivery in Tourism , 2003, SSTD.

[4]  Nectaria Tryfona,et al.  Modeling, storing and mining moving object databases , 2004, Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04..

[5]  Gerald Q. Maguire,et al.  A predictive mobility management algorithm for wireless mobile computing and communications , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[6]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[7]  Yida Wang,et al.  On Mining Group Patterns of Mobile Users , 2003, DEXA.

[8]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  D.H. Stojanovic,et al.  Developing location-based services from a GIS perspective , 2001, 5th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service. TELSIKS 2001. Proceedings of Papers (Cat. No.01EX517).

[10]  Ulrich Güntzer,et al.  Algorithms for association rule mining — a general survey and comparison , 2000, SKDD.

[11]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[12]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[13]  Özgür Ulusoy,et al.  Clustering Mobile Trajectories for Resource Allocation in Mobile Environments , 2003, IDA.

[14]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[15]  Nirvana Meratnia,et al.  Aggregation and comparison of trajectories , 2002, GIS '02.

[16]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[17]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[18]  Theodore Johnson,et al.  Location based services in a wireless WAN using cellular digital packet data (CDPD) , 2001, MobiDe '01.

[19]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[20]  Dimitrios Gunopulos,et al.  Efficient Mining of Spatiotemporal Patterns , 2001, SSTD.

[21]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[22]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[23]  Timo Ojala,et al.  Bluetooth and WAP push based location-aware mobile advertising system , 2004, MobiSys '04.

[24]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[25]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[26]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[27]  Divyakant Agrawal,et al.  NAPA : Nearest Available Parking lot Application , 2002, Proceedings 18th International Conference on Data Engineering.

[28]  Keith Cheverst,et al.  Experiences of developing and deploying a context-aware tourist guide: the GUIDE project , 2000, MobiCom '00.