skip to main content
research-article

Predicting handoffs in 3G networks

Published: 11 January 2012 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
  • (2019)Hierarchical Bayesian Modelling for Wireless Cellular NetworksProceedings of the 2019 Workshop on Network Meets AI & ML10.1145/3341216.3342217(76-82)Online publication date: 14-Aug-2019
  • (2019)Performance Analysis for Virtual-Cell Based CoMP 5G Networks Using Deep Recurrent Neural Nets2019 Wireless Telecommunications Symposium (WTS)10.1109/WTS.2019.8715542(1-6)Online publication date: Apr-2019
  • (2017)Base station prediction and proactive mobility management in virtual cells using recurrent neural networks2017 IEEE 18th Wireless and Microwave Technology Conference (WAMICON)10.1109/WAMICON.2017.7930254(1-6)Online publication date: Apr-2017
  • Show More Cited By

Index Terms

  1. Predicting handoffs in 3G networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGOPS Operating Systems Review
    ACM SIGOPS Operating Systems Review  Volume 45, Issue 3
    December 2011
    94 pages
    ISSN:0163-5980
    DOI:10.1145/2094091
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 January 2012
    Published in SIGOPS Volume 45, Issue 3

    Check for updates

    Author Tags

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

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Hierarchical Bayesian Modelling for Wireless Cellular NetworksProceedings of the 2019 Workshop on Network Meets AI & ML10.1145/3341216.3342217(76-82)Online publication date: 14-Aug-2019
    • (2019)Performance Analysis for Virtual-Cell Based CoMP 5G Networks Using Deep Recurrent Neural Nets2019 Wireless Telecommunications Symposium (WTS)10.1109/WTS.2019.8715542(1-6)Online publication date: Apr-2019
    • (2017)Base station prediction and proactive mobility management in virtual cells using recurrent neural networks2017 IEEE 18th Wireless and Microwave Technology Conference (WAMICON)10.1109/WAMICON.2017.7930254(1-6)Online publication date: Apr-2017
    • (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)Detecting problematic control-plane protocol interactions in mobile networksIEEE/ACM Transactions on Networking10.1109/TNET.2015.240433624:2(1209-1222)Online publication date: 1-Apr-2016
    • (2016)TANGO: Toward a More Reliable Mobile Streaming through Cooperation between Cellular Network and Mobile Devices2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS.2016.047(297-306)Online publication date: Sep-2016
    • (2015)Predictive Data Delivery to Mobile Users Through Mobility Learning in Wireless Sensor NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.238823764:12(5831-5849)Online publication date: Dec-2015
    • (2015)A Destination and Mobility Path Prediction Scheme for Mobile NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.234526364:6(2577-2590)Online publication date: Jun-2015
    • (2015)Mobility-Prediction-Aware Bandwidth Reservation Scheme for Mobile NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.234525564:6(2561-2576)Online publication date: Jun-2015
    • Show More Cited By

    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