The Accuracy of Location Prediction Algorithms Based on Markovian Mobility Models

The efficient dimensioning of cellular wireless access networks depends highly on the accuracy of the underlying mathematical models of user distribution and traffic estimations. The optimal placement/deployment of e.g. UMTS, IEEE 802.16 WiMAX base stations or IEEE 802.11 WLAN access points is based on user distribution and traffic characteristics in the service area. In this paper we focus on the tradeoff between the accuracy and the complexity of the mathematical models used to describe user movements in the network. We propose a novel Markov chain based model capable of utilizing user’s movement history thus providing more accurate results than other models in the literature. The new model is applicable in real-life scenarios, because it relies on information effectively available in cellular networks (e.g. handover history). The complexity of the proposed model is analyzed, and the accuracy is justified by means of simulation. [Article copies are available for purchase from InfoSci-on-Demand.com]

[1]  Mahbubur Rahman Syed.  Multimedia technologies : concepts, methodologies, tools, and applications / Syed Mahbubur Rahman [editor]. , 2008 .

[2]  Lei Chen,et al.  Mobile Multimedia Streaming Using Secure Multipath in Wireless Ad Hoc Networks , 2010, Int. J. Handheld Comput. Res..

[3]  Victor C. M. Leung,et al.  Location management for next-generation personal communications networks , 2000, IEEE Netw..

[4]  David Lowe,et al.  Watermarking Audio Signals for Copyright Protection Using ICA , 2010 .

[5]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[6]  Kevin C. Almeroth,et al.  Fast Caption Alignment for Automatic Indexing of Audio , 2010, Int. J. Multim. Data Eng. Manag..

[7]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  M. Tiago,et al.  Determinants of Loyalty Intention in Portuguese Mobile Market , 2011 .

[10]  David Gibson,et al.  Designing Games for Ethics: Models, Techniques and Frameworks , 2010 .

[11]  A. B. McDonald,et al.  Predicting node proximity in ad-hoc networks: a least overhead adaptive model for selecting stable routes , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[12]  Xiaoyan Hong,et al.  A Mobility Framework for Ad Hoc Wireless Networks , 2001, Mobile Data Management.

[13]  Christian Wietfeld,et al.  Comparison of User Mobility Pattern Prediction Algorithms to increase Handover Trigger Accuracy , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[14]  Simon J. E. Taylor,et al.  Location based mobile computing - A tuplespace perspective , 2006, Mob. Inf. Syst..

[15]  Cathy Cavanaugh.  Augmented Reality Gaming in Education for Engaged Learning , 2011 .

[16]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  M. Cruz-cunha,et al.  Handbook of Research on Mobility and Computing : Evolving Technologies and Ubiquitous Impacts , 2011 .

[18]  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).

[19]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[20]  Ali Mohammad Al-Haj,et al.  Advanced Techniques in Multimedia Watermarking: Image, Video and Audio Applications , 2010 .