Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2043106.2043114acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Predicting handoffs in 3G networks

Published: 23 October 2011 Publication History

Abstract

Consumers all over the world are increasingly using their smartphones on the go and expect consistent, high quality connectivity at all times. A key network primitive that enables continuous connectivity in cellular networks is handoff. Although handoffs are necessary for mobile devices to maintain connectivity, they can also cause short-term disruptions in application performance. Thus, applications could benefit from the ability to predict impending handoffs with reasonable accuracy, and modify their behavior to counter the performance degradation that accompanies handoffs. In this paper, we study whether attributes relating to the cellular network conditions measured at handsets can accurately predict handoffs. In particular, we develop a machine learning framework to predict handoffs in the near future. An evaluation on handoff traces from a large US cellular carrier shows that our approach can achieve 80% accuracy -- 27% better than a naive predictor.

References

[1]
Y. Freund. Schapire: Experiments with a new boosting algorithm. In Proc. ICML, 1996.
[2]
L. Liao, D. Fox, and H. Kautz. Location-based activity recognition using relational markov networks. In Proceedings of the 19th international joint conference on Artificial intelligence, pages 773--778, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc.
[3]
L.-L. Lu and J.-L. C. Wu. Handoff prediction by mobility characteristics in wireless broadband networks. In Proc. IEEE WOWMOM, pages 469--471, 2005.
[4]
P. Lunden, J. Aijanen, K. Aho, and T. Ristaniemi. Performance of VoIP over HSDPA in mobility scenarios. In Proc. IEEE Vehicular Technology Conference, 2008.
[5]
H. Masnadi-shirazi and N. Vasconcelos. Asymmetric boosting. In Proc. ICML, 2007.
[6]
A. J. Nicholson and B. D. Noble. Breadcrumbs: forecasting mobile connectivity. In Proc. MobiCom, pages 46--57, New York, NY, USA, 2008. ACM.
[7]
S. Pack and Y. Choi. Fast handoff scheme based on mobility prediction in public wireless LAN systems. pages 489--495, 2004.
[8]
F. Qian, Z. Wang, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck. Characterizing radio resource allocation for 3G networks. In Proc. IMC, 2010.
[9]
R. E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. In Machine Learning, pages 135--168, 2000.
[10]
A. Schulman, V. Navda, R. Ramjee, N. Spring, P. Deshpande, C. Grunewald, K. Jain, and V. N. Padmanabhan. Bartendr: a practical approach to energy-aware cellular data scheduling. In Proc. MobiCom, 2010.
[11]
T. Sohn, A. Varshavsky, A. Lamarca, M. Y. Chen, T. Choudhury, I. Smith, S. Consolvo, J. Hightower, W. G. Griswold, and E. D. Lara. Mobility detection using everyday GSM traces. In Proc. Ubicomp, pages 212--224. Springer, 2006.
[12]
L. Song, U. Deshpande, U. C. Kozat, D. Kotz, and R. Jain. Predictability of wlan mobility and its effects on bandwidth provisioning. In Proc. INFOCOM, 2006.
[13]
S.-F. Su. The UMTS Air-Interface in RF Engineering. McGraw Hill, 2007.
[14]
F. P. Tso, J. Teng, W. Jia, and D. Xuan. Mobility: a double-edged sword for HSPA networks: a large-scale test on Hong Kong mobile hspa networks. In Proc. MobiHoc, 2010.
[15]
A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason. GSM indoor localization. Pervasive Mob. Comput., 3:698--720, December 2007.
[16]
P. Viola and M. Jones. Fast and robust classification using asymmetric AdaBoost and a detector cascade. In Proc. NIPS, 2001.
[17]
Y. Zheng, Y. Chen, Q. Li, X. Xie, and W.-Y. Ma. Understanding transportation modes based on GPS data for web applications. TWEB, 4(1), 2010.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiHeld '11: Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds
October 2011
64 pages
ISBN:9781450309806
DOI:10.1145/2043106
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3G
  2. UMTS
  3. handoff
  4. measurement
  5. mobility
  6. prediction
  7. wireless

Qualifiers

  • Research-article

Conference

SOSP '11
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)New vertical handover prediction schemes for LTE-WLAN heterogeneous networksPLOS ONE10.1371/journal.pone.021533414:4(e0215334)Online publication date: 17-Apr-2019
  • (2019)Leveraging Context-Triggered Measurements to Characterize LTE Handover PerformancePassive and Active Measurement10.1007/978-3-030-15986-3_1(3-17)Online publication date: 13-Mar-2019
  • (2016)Instability in Distributed Mobility ManagementACM SIGMETRICS Performance Evaluation Review10.1145/2964791.290145744:1(261-272)Online publication date: 14-Jun-2016
  • (2016)Instability in Distributed Mobility ManagementProceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science10.1145/2896377.2901457(261-272)Online publication date: 14-Jun-2016
  • (2016)A First Look at Unstable Mobility Management in Cellular NetworksProceedings of the 17th International Workshop on Mobile Computing Systems and Applications10.1145/2873587.2873599(15-20)Online publication date: 23-Feb-2016
  • (2015)Wireless map-based handoffs for mobile robots2015 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2015.7139974(5545-5550)Online publication date: May-2015
  • (2012)DragonNet: A Robust Mobile Internet Service System for Long Distance TrainsIEEE Transactions on Mobile Computing10.1109/TMC.2012.244(1-1)Online publication date: 2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media