[en] In location-based services (LBSs), the service is provided based on the users' locations through location determination and mobility realization. Several location prediction models have been proposed to enhance and increase the relevance of the information retrieved by users of mobile information systems, but none of them studied the relationship between accuracy rate of prediction and the performance of the model in terms of consuming resources and constraints of mobile devices. Most 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 where the objectives are to compute and present on-road services. One such technique is the Prediction Location Model (PLM), which deals with inner cell structure. The PLM technique suffers from memory usage and poor accuracy. The main goal of this paper is to propose a new path prediction technique for Location-Based Services. The new approach is competitive and more efficient compared to PLM regarding measurements such as accuracy rate of location prediction and memory usage.
Disciplines :
Computer science
Author, co-author :
Daoud, Mohammad Sh; De Montfort Univ, Fac Technol, Leicester LE1 9BH, Leics, England.
Ayesh, Aladdin; De Montfort Univ, Fac Technol, Leicester LE1 9BH, Leics, England.
Hopgood, Adrian ; Université de Liège > HEC - Ecole de gestion de l'ULG : Direction générale
Al-Fayoumi, Mustafa
Language :
English
Title :
A new Splitting-based Displacement Prediction Approach for Location-Based Services
Publication date :
2011
Event name :
IEEE International Conference on Systems, Man and Cybernetics (SMC)
Event organizer :
IEEE, IEEE Syst, Man & Cybernet Soc, IEEE Circuits & Syst Soc (CAS), IEEE Engn, Med & Biol Soc (EMB)
Event place :
Anchorage, United States - Alaska
Event date :
OCT 09-12, 2011
Audience :
International
Main work title :
2011 IEEE International Conference on Systems, Man and Cybernetics (SMC 2011)
E. P. G. V.C. and Oltra.J.M, "Reducing location updates and paging costs in a pcs network," IEEE Transactions on Wireless Communications, vol. 1, no. 1, pp. 200-209, Jan 2002.
J. Zheng, Y. Zhang, L. Wang, and J. Chen, "Adaptive location update area design for wireless cellular networks under 2d markov walk model,"Comput. Commun., vol. 30, no. 9, pp. 2060-2069, 2007. (Pubitemid 46935331)
D. Barbar[3], "Mobile computing and databases-a survey," IEEE Transactions on Knowledge and Data Engineering, vol. 11, pp. 108-117, 1999.
J.-M. Francois and G. Leduc, "Mobility prediction's influence on qos in wireless networks: A study on a call admission algorithm," in WIOPT '05: Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. Washington, DC, USA: IEEE Computer Society, 2005, pp. 238-247.
S. Das and S. Sen, "Adaptive location prediction strategies based on a hierarchical network model in a cellular mobile environment," in The Computer Journal, vol. 42, no. 6, 1999, pp. 473-486.
E. E. J. Biesterfeld and K. Jobmann, "Location prediction in mobile networks with neural networks," in the International Workshop on Applications of Neural Networks to Telecommunications, June 1997, pp. 207-214.
U. Kubach, "A map-based, context-aware hoarding mechanism," in Berichtskolloquium des Graduiertenkollegs Parallele und Verteilte Systeme, University of Stuttgart, Germany, July 2000.
B. P. V. Kumar and P. Venkataram, "Prediction-based location management using multilayer neural networks," in Journal of Indian institute of science, 2002, pp. 7-21.
S. H. Shah and K. Nahrstedt, "Predictive location-based qos routing in mobile ad hoc networks," in IEEE International Conference on Communications (ICC '02), vol. 2, New York, NY, USA, April-May 2002, pp. 1022-1027.
K. U and K. Rothermel, "An adaptive, location-aware hoarding mechanism,"in Proceedings. ISCC 2000. Fifth IEEE Symposium on Computers and Communications, Antibes-Juan les Pins, France, July 2000, pp. 615-620.
H. Holma and A. Toskala, "Wcdma for umts: Radio access for third generation mobile communications," in Transactions on Networking, vol. 9, no. 6. New York, NY, USA: John Wiley and Sons, December 2001, pp. 790-800.
S.-C. L. H.-C. Lu, "Applied neural network for location prediction and resources reservation scheme in wireless networks," in International Conference on Communication Technology Proceedings, 2003, ICCT 2003, IEEE, vol. 2, 9-11 April 2003, pp. 958 - 961.
J. Capka and R. Boutaba, Mobility Prediction in Wireless Networks Using Neural Networks, I. I. F. for Information Proceeding, Ed. Springer Berlin / Heidelberg, 2004, vol. 3271/2004.
H. Gowrisankar and S. Nittel, "Reducing uncertainty in location prediction of moving objects in road networks," in In 2nd Int. Conference on Geographic Information Science, September 2002.
O. Wolfson, "The opportunities and challenges of location information management," in In Intersections of Geospatial Information and Information Technology Workshop, 2001.
R. M. A.Patterson and M.Pancake, "Challenges in locationaware computing,"in IEEE Pervasive Computing, vol. 2, no. 2, Council, Washington, DC, USA, April-June 2003, pp. 80-89.
H. A. Karimi and X. Liu, "A predictive location model for locationbased services," in GIS '03: Proceedings of the 11th ACM international symposium on Advances in geographic information systems. New York, NY, USA: ACM, 2003, pp. 126-133.
M. I. Wardlaw, "Intelligence and mobility for bt's next generation networks," BT Technology Journal, vol. 23, no. 1, pp. 28-47, 2005.
M. C. H. Hwang and C. Tseng, "A direction based location update scheme with a line paging strategy for pcs networks," IEEE communication letters, vol. vol 4, pp. 149 - 151, May 2000.
