skip to main content
10.1145/2043106.2043114acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Predicting handoffs in 3G networks

Published:23 October 2011Publication 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  5. H. Masnadi-shirazi and N. Vasconcelos. Asymmetric boosting. In Proc. ICML, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. J. Nicholson and B. D. Noble. Breadcrumbs: forecasting mobile connectivity. In Proc. MobiCom, pages 46--57, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Pack and Y. Choi. Fast handoff scheme based on mobility prediction in public wireless LAN systems. pages 489--495, 2004.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. In Machine Learning, pages 135--168, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  13. S.-F. Su. The UMTS Air-Interface in RF Engineering. McGraw Hill, 2007.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason. GSM indoor localization. Pervasive Mob. Comput., 3:698--720, December 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. P. Viola and M. Jones. Fast and robust classification using asymmetric AdaBoost and a detector cascade. In Proc. NIPS, 2001.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Predicting handoffs in 3G networks

      Recommendations

      Comments

      Login options

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

      Sign in
      • 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

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

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 23 October 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader