research-article

Dividing sensitive ranges based mobility prediction algorithm in wireless networks

Authors:

Der-Jiunn Deng,

Chun-Cheng Lin,

Yueh-Min HuangAuthors Info & Claims

IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Pages 1223 - 1227

https://doi.org/10.1145/1815396.1815676

Published: 28 June 2010 Publication History

Abstract

As wireless networks have been widely deployed for public mobile services, predicting the location of a mobile user in wireless networks became an interesting and challenging problem. If we can predict the next cell which the mobile users are going to correctly, the performance of wireless applications, such as call admission control, QoS and mobility management, can be improved as well. In this paper, we propose a mobility prediction algorithm based on dividing sensitive ranges. The division is in accordance with the cell transform probability. Then different prediction methods are applied according to the sensitivity of the range to gain high precision. Simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, the simulation results show that the proposed scheme can accurately predict the location for mobile users even in the situation of lacking location history.

References

[1]

IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16e, Feb. 2006.

[2]

IEEE Standard for Local and Metropolitan Area Networks Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11e, Nov. 2005.

[3]

H. Holma and A. Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, Hoboken, NJ: Wiley, 2004.

Digital Library

[4]

H. Holma and A. Toskala, HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications, Hoboken, NJ: Wiley, 2006.

Digital Library

[5]

S. Pack and Y. Choi, "Fast handoff scheme based on mobility prediction in public wireless LAN systems," IEE Proceedings--Communications, vol. 151, no. 5, pp. 489--495, 2004.

[6]

S. Chakraborty, Y. Dong, D. K. Y. Yau, and J. C. S. Lui, "On the effectiveness of movement prediction to reduce energy consumption in wireless communication," IEEE Transactions on Mobile Computing, vol. 5, no. 2, pp. 157--169, 2006.

Digital Library

[7]

B. R. Amoussou, G. Dziong, Z. Kadoch, and A. K. Elhakeem. "Mobility prediction aided dynamic multicast routing in MANET," in Proc. of 2005 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, IEEE Press, pp. 21--24, 2005.

[8]

C. Cheng, R. Jain, and E. van den Berg, "Location prediction algorithms for mobile wireless systems," in Handbook of Wireless Internet, M. Illyas and B. Furht, Eds., CRC Press, 2003.

Digital Library

[9]

G. Liu and G. Maguire Jr., "A class of mobile motion prediction algorithms for wireless mobile computing and communications," Mobile Networks and Applications, vol. 1, no. 2, pp. 113--121, 1996.

Digital Library

[10]

V. Bharghavan and M. Jayanth, "Profile-based next-cell prediction in indoor wireless LAN," in Proc. of IEEE SICON'97, 1997, available at http://shiva.crhc.uiuc.edu/publications.html

[11]

T. Liu, P Bahl and I. Chlamtac, "Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks," IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 922--936, 1998.

Digital Library

[12]

J. Chan and A. Seneviratne, "A Practical User Mobility Prediction Algorithm for Supporting Adaptive QoS in Wireless Networks," in Proc. of ICON '99, IEEE Press, pp. 104--111, 1999.

Digital Library

[13]

D. Son, A. Helmy, and B. Krishnamachari, "The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction", IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 233--245, 2004.

Digital Library

[14]

Z. H. Mir, D. M. Shrestha, G.-H. Cho, and Y.-B. Ko, "Mobility aware distributed topology control for mobile multi-hop wireless networks", in Proc. of ICOINS 2006, vol. 3961 of LNCS, pp. 257--266, 2006.

Digital Library

[15]

S. M. Mousavi, H. R. Rabiee, M. Moshref, and A. Dabirmoghaddam, "Model based adaptive mobility prediction in mobile ad-hoc networks," in Proc. of WiCom 2007, IEEE Press, pp. 1713--1716, 2007.

[16]

N. Yaakob, F. Anwar, Z. Suryady, and A. H. Abdalla, "Investigating mobile motion prediction in supporting seamless handover for high speed mobile node," in Proc. of ICCCE 2008, IEEE Press, pp. 1260--1263, 2008.

[17]

Z. Zhou, J.-H. Cui, and A. Bagtzoglou, "Scalable localization with mobility prediction for underwater sensor networks," in Proc. of INFOCOM 2008, IEEE Press, pp. 2198--2206, 2008.

[18]

M. Daoui, A. M'zoughi, M. Lalama, M. Belkadi, and R. Aoudjit, "Mobility prediction based on an ant system," Computer Communications, vol. 31, pp. 3090--3097, 2008.

Digital Library

[19]

G. Qin, Z. Wu, and C. Tian, "Mobility prediction algorithm with differential accuracy requirements in target tracking sensor network," in Proc. of NSWCTC 2009, IEEE Press, pp. 312--316, 2009.

Digital Library

[20]

P. S. Prasad and P. Agrawal, "Mobility prediction for wireless network resource management," in Proc. of SSST 2009, IEEE Press, pp. 98--102, 2009.

[21]

R. Wang, X. Wang, T. Chow, and J. Lee, "Mobility prediction for directional networking," in Proc. of MILCOM 2005, IEEE Press, pp. 430--435, 2005.

[22]

T.-C. Chang, K.-L. Wen, and M.-L. You, "The study of regression based on grey system theory," in Proc. of SMC 1998, IEEE Press, vol. 5, pp. 4307--4311, 1998.

[23]

L. Song, D. Kotz, R. Jain, and X. He, "Evaluating location predictors with extensive Wi-Fi mobility data," in Proc. of INFOCOM 2004, vol. 2, pp. 1414--1424, 2004.

Cited By

Sharma SShakya HMarriboyina V(2021)A location based novel recommender framework of user interest through data categorizationMaterials Today: Proceedings10.1016/j.matpr.2021.06.325Online publication date: Jul-2021
https://doi.org/10.1016/j.matpr.2021.06.325
Hazan IShabtai A(2019)Improving Grid-Based Location Prediction Algorithms by Speed and Direction Based BoostingIEEE Access10.1109/ACCESS.2019.28948097(21211-21219)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2894809
Sobhi-Givi SKhazali AKalbkhani HShayesteh MSolouk V(2018)Joint mode selection and resource allocation in D2D communication based underlaying cellular networksTelecommunications Systems10.1007/s11235-017-0320-567:1(47-62)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11235-017-0320-5
Show More Cited By

Index Terms

Dividing sensitive ranges based mobility prediction algorithm in wireless networks

Recommendations

Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data

Location is an important feature for many applications, and wireless networks may serve their clients better by anticipating client mobility. As a result, many location predictors have been proposed in the literature, though few have been evaluated with ...
Energy-efficient network selection with mobility pattern awareness in an integrated WiMAX and WiFi network

To provide wireless Internet access, WiFi networks have been deployed in many regions such as buildings and campuses. However, WiFi networks are still insufficient to support ubiquitous wireless service due to their narrow coverage. One possibility to ...
An energy-efficient handover scheme with geographic mobility awareness in WiMAX-WiFi integrated networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference

WiFi networks have been deployed in many regions such as buildings and campuses to provide wireless Internet access. However, to support ubiquitous wireless service, one possibility is to integrate these narrow-range WiFi networks with a wide-range ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

June 2010

1371 pages

ISBN:9781450300629

DOI:10.1145/1815396

General Chairs:
Ahmed Helmy
University of Florida
,
Peter Mueller
IBM, Switzerland
,
Program Chair:
Yan Zhang
Simula Research Laboratory and University of Oslo, Norway

Copyright © 2010 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]

Sponsors

Computer and Information Society

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IWCMC '10

Sponsor:

IWCMC '10: 2010 International Wireless Communications and Mobile Computing Conference

June 28 - July 2, 2010

Caen, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
165
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sharma SShakya HMarriboyina V(2021)A location based novel recommender framework of user interest through data categorizationMaterials Today: Proceedings10.1016/j.matpr.2021.06.325Online publication date: Jul-2021
https://doi.org/10.1016/j.matpr.2021.06.325
Hazan IShabtai A(2019)Improving Grid-Based Location Prediction Algorithms by Speed and Direction Based BoostingIEEE Access10.1109/ACCESS.2019.28948097(21211-21219)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2894809
Sobhi-Givi SKhazali AKalbkhani HShayesteh MSolouk V(2018)Joint mode selection and resource allocation in D2D communication based underlaying cellular networksTelecommunications Systems10.1007/s11235-017-0320-567:1(47-62)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11235-017-0320-5
Narvekar MPrabhu GNayak SBrahmbhatt N(2016)Survey of location prediction of users for mobile service2016 Online International Conference on Green Engineering and Technologies (IC-GET)10.1109/GET.2016.7916840(1-5)Online publication date: Nov-2016
https://doi.org/10.1109/GET.2016.7916840
Ganguly SBasu SRoy SMitra S(2015)A location based mobility prediction scheme for post disaster communication network using DTN2015 Applications and Innovations in Mobile Computing (AIMoC)10.1109/AIMOC.2015.7083825(25-28)Online publication date: Feb-2015
https://doi.org/10.1109/AIMOC.2015.7083825
Silva APontes EZhou FKofuji S(2014)Grey model and polynomial regression for identifying malicious nodes in MANETs2014 IEEE Global Communications Conference10.1109/GLOCOM.2014.7036801(162-168)Online publication date: Dec-2014
https://doi.org/10.1109/GLOCOM.2014.7036801
Lu XQu ZLio PHui PLi QLu PBie R(2014)Directional communication with movement prediction in mobile wireless sensor networksPersonal and Ubiquitous Computing10.1007/s00779-014-0793-018:8(1941-1953)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s00779-014-0793-0

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten