research-article

BreadCrumbs: forecasting mobile connectivity

Authors:

Anthony J. Nicholson,

Brian D. NobleAuthors Info & Claims

MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networking

Pages 46 - 57

https://doi.org/10.1145/1409944.1409952

Published: 14 September 2008 Publication History

Abstract

Mobile devices cannot rely on a single managed network, but must exploit a wide variety of connectivity options as they travel. We argue that such systems must consider the derivative of connectivity--the changes inherent in movement between separately managed networks, with widely varying capabilities. With predictive knowledge of such changes, devices can more intelligently schedule network usage.

To exploit the derivative of connectivity, we observe that people are creatures of habit; they take similar paths every day. Our system, BreadCrumbs, tracks the movement of the device's owner, and customizes a predictive mobility model for that specific user. Combined with past observations of wireless network capabilities, BreadCrumbs generates connectivity forecasts. We have built a BreadCrumbs prototype, and demonstrated its potential with several weeks of real-world usage. Our results show that these forecasts are sufficiently accurate, even with as little as one week of training, to provide improved performance with reduced power consumption for several applications.

References

[1]

I. Akyildiz and W. Wang. The predictive user mobility profile framework for wireless multimedia networks. IEEE/ACM Transactions on Networking, 12(6):1021--1035, 2004.

Digital Library

[2]

A. Aljadhai and T. Znati. Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications, 19(10):1915--1930, October 2001.

Digital Library

[3]

M. Anand, E. Nightingale, and J. Flinn. Self-tuning wireless network power management. In Proceedings of MobiCom, pages 176--189, September 2003.

Digital Library

[4]

A. Bhattacharya and S. Das. Lezi-update: an information-theoretic approach to track mobile users in PCS networks. In Proceedings of Mobicom, pages 1--12, 1999.

Digital Library

[5]

V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden. A measurement study of vehicular internet access using in situ Wi-Fi networks. In Proceedings of MobiCom, 2006.

Digital Library

[6]

M. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, and A. Varshavsky. Practical metropolitan-scale positioning for GSM phones. In Proceedings of UbiComp, pages 225--242, September 2006.

Digital Library

[7]

Y. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale Wi-Fi localization. In Proceedings of MobiSys, pages 233--245, June 2005.

Digital Library

[8]

M. Dischinger, A. Haeberlen, K. Gummadi, and S. Saroui. Characterizing residential broadband networks. In Proceedings of IMC, October 2007.

Digital Library

[9]

D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello. Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3):24--33, July-September 2003.

Digital Library

[10]

J. Ghosh, M. Beal, H. Ngo, and C. Qiao. On profiling mobility and predicting locations of campus-wide wireless network users. In Proceedings of REALMAN, pages 55--62, May 2006.

Digital Library

[11]

A. Haeberlen, E. Flannery, A. Ladd, A. Rudys, D. Wallach, and L. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Proceedings of MobiCom, pages 70--84, 2004.

Digital Library

[12]

Familiar Linux. http://familiar.handhelds.org/.

[13]

P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks and human mobility in conference environments. In Proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking, pages 244--251, August 2005.

Digital Library

[14]

M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In Proceedings of INFOCOM, April 2006.

[15]

D. Kotz, T. Henderson, and I. Abyzov. CRAWDAD trace set dartmouth/campus/movement (v. 2005-03-08), Mar. 2005.

[16]

A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. Schilit. Place Lab: Device positioning using radio beacons in the wild. In Procedings of Pervasive, pages 116--133, May 2005.

Digital Library

[17]

B. Liang and Z. Haas. Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking, 11(5):718--732, October 2003.

Digital Library

[18]

T. Liu, P. Bahl, and I. Chlamtac. Mobility modelling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6):922--936, August 1998.

Digital Library

[19]

N. Marmasse and C. Schmandt. A user-centered location model. Personal and Ubiquitous Computing, 6(5-6):318--321, December 2002.

Digital Library

[20]

V. Navda, A. Subramanian, K. Dhanasekaran, A. Timm-Giel, and S. Das. MobiSteer: Using steerable beam directional antenna for vehicular network access. In Proceedings of MobiSys, June 2007.

Digital Library

[21]

A. Nicholson, Y. Chawathe, M. Chen, B. Noble, and D. Wetherall. Improved access point selection. In Proceedings of MobiSys, pages 233--245, June 2006.

Digital Library

[22]

P. Pathirana, A. Savkin, and S. Jha. Mobility modelling and trajectory prediction for cellular networks with mobile base stations. In Proceedings of MobiHoc, pages 213--221, 2003.

Digital Library

[23]

A. Rahmati and L. Zhong. Context-for-wireless: Context-sensitive energy-efficient wireless data transfer. In Proceedings of the Fifth International Conference on Mobile Systems, Applications and Systems (MobiSys '07), pages 165--178, San Juan, Puerto Rico, June 2007.

Digital Library

[24]

A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha. Tracking moving devices with the Cricket location system. In Proceedings of MobiSys, pages 190--202, 2004.

Digital Library

[25]

L. Song, U. Deshpande, U. Kozat, D. Kotz, and R. Jain. Predictability of WLAN mobility and its effects on bandwidth provisioning. In Proceedings of INFOCOM, April 2006.

[26]

L. Song, D. Kotz, R. Jain, and X. He. Evaluating location predictors with extensive Wi-Fi mobility data. In Proceedings of INFOCOM, pages 1414--1424, March 2004.

[27]

J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proceedings of INFOCOM, pages 1312--1321, March 2003.

[28]

J. Yoon, B. Noble, M. Liu, and M. Kim. Building realistic mobility models from coarse-grained traces. In Proceedings of MobiSys, pages 177--190, June 2006.

Digital Library

[29]

F. Yu and V. Leung. Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. In Proceedings of INFOCOM, pages 518--526, April 2001.

Cited By

Musleh MMokbel M(2024)Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis TasksACM Transactions on Spatial Algorithms and Systems10.1145/365647010:2(1-25)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3656470
Wang RCao G(2024)Edge-Assisted Relevance-Aware Perception Dissemination in Vehicular Networks2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00072(715-725)Online publication date: 23-Jul-2024
https://doi.org/10.1109/ICDCS60910.2024.00072
Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Show More Cited By

Index Terms

BreadCrumbs: forecasting mobile connectivity
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Breadcrumbs: efficient context sensitivity for dynamic bug detection analyses
PLDI '10: Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation

Calling context--the set of active methods on the stack--is critical for understanding the dynamic behavior of large programs. Dynamic program analysis tools, however, are almost exclusively context insensitive because of the prohibitive cost of ...
Breadcrumbs of interaction: situating personal information management
NordiCHI '08: Proceedings of the 5th Nordic conference on Human-computer interaction: building bridges

The area of Personal Information Management (PIM) primarily deals with how to store, retrieve and share files and other interactional artifacts. According to previous research there is a lack of field studies of actual PIM practices, especially mobile ...
Breadcrumbs+: Some Extensions of Naive Breadcrumbs for In-network Guidance in Content Centric Networks
SAINT '11: Proceedings of the 2011 IEEE/IPSJ International Symposium on Applications and the Internet

For several years, in content distribution networks, access loads at servers are greatly increasing due to larger contents. Breadcrumbs(guidance information for the location of a content cache) have been designed for reducing server loads and forming ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networking

September 2008

374 pages

ISBN:9781605580968

DOI:10.1145/1409944

General Chair:
J. J. Garcia-Luna-Aceves
University of California, Santa Cruz, USA & Palo Alto Research Center, USA
,
Program Chairs:
Raghupathy Sivakumar
Georgia Institute of Technology, USA
,
Peter Steenkiste
Carnegie Mellon University, USA

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 14 - 19, 2008

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

262
Total Citations
View Citations
2,262
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Musleh MMokbel M(2024)Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis TasksACM Transactions on Spatial Algorithms and Systems10.1145/365647010:2(1-25)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3656470
Wang RCao G(2024)Edge-Assisted Relevance-Aware Perception Dissemination in Vehicular Networks2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00072(715-725)Online publication date: 23-Jul-2024
https://doi.org/10.1109/ICDCS60910.2024.00072
Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Narayanan PTheagarajan LHranilovic S(2022)Power Allocation for Uplink Multi-User Optical Wireless Communication SystemsIEEE Transactions on Communications10.1109/TCOMM.2021.312751970:2(1072-1084)Online publication date: Feb-2022
https://doi.org/10.1109/TCOMM.2021.3127519
Prata Ida Silva Siqueira Almeida Ade Souza FRosa Pdos Santos A(2022)Developing a UAV platform for victim localization on search and rescue operations2022 IEEE 31st International Symposium on Industrial Electronics (ISIE)10.1109/ISIE51582.2022.9831708(721-726)Online publication date: 1-Jun-2022
https://doi.org/10.1109/ISIE51582.2022.9831708
Alamoudi ALiu MPayani AFekri FLi D(2021)Predicting Mobile Users Traffic and Access-Time Behavior Using Recurrent Neural Networks2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417361(1-6)Online publication date: 29-Mar-2021
https://doi.org/10.1109/WCNC49053.2021.9417361
Mehrotra APejovic VMusolesi M(2021)FutureWare: Designing a Middleware for Anticipatory Mobile ComputingIEEE Transactions on Software Engineering10.1109/TSE.2019.294355447:10(2107-2124)Online publication date: 1-Oct-2021
https://doi.org/10.1109/TSE.2019.2943554
Cheung MHou FHuang JSouthwell R(2021)Distributed Time-Sensitive Task Selection in Mobile CrowdsensingIEEE Transactions on Mobile Computing10.1109/TMC.2020.297556920:6(2172-2185)Online publication date: 1-Jun-2021
https://doi.org/10.1109/TMC.2020.2975569
Saichandana SSooda K(2021)An Analysis for the Prediction of Prefetched Content on Social Media2021 International Conference on Recent Trends on Electronics, Information, Communication & Technology (RTEICT)10.1109/RTEICT52294.2021.9573858(621-625)Online publication date: 27-Aug-2021
https://doi.org/10.1109/RTEICT52294.2021.9573858
Cao SZhang YDing PZhai XLiu WChen XZhao S(2021)Research on Edge Resource Allocation Method Based on Vehicle Trajectories Prediction2021 IEEE 4th International Conference on Automation, Electronics and Electrical Engineering (AUTEEE)10.1109/AUTEEE52864.2021.9668771(200-206)Online publication date: 19-Nov-2021
https://doi.org/10.1109/AUTEEE52864.2021.9668771
Show More Cited By

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.

Media

Figures

Other

Tables

View Table of Contents