Blue-Fi: enhancing Wi-Fi performance using bluetooth signals

ABSTRACT

Mobile devices are increasingly equipped with multiple network interfaces with complementary characteristics. In particular, the Wi-Fi interface has high throughput and transfer power efficiency, but its idle power consumption is prohibitive. In this paper we present, Blue-Fi, a sytem that predicts the availability of the Wi-Fi connectivity by using a combination of bluetooth contact-patterns and cell-tower information. This allows the device to intelligently switch the Wi-Fi interface on only when there is Wi-Fi connectivity available, thus avoiding the long periods in idle state and significantly reducing the the number of scans for discovery.

Our prediction results on traces collected from real users show an average coverage of 94% and an average accuracy of 84%, a 47% accuracy improvement over pure cell-tower based prediction, and a 57% coverage improvement over the pure bluetooth based prediction. For our workload, Blue-Fi is up to 62% more energy efficient, which results in increasing our mobile device's lifetime by more than a day.

REFERENCES

• 1: Companies Eye Location-Services Market. http://online.wsj.com/article/SB122722971742046469.html.
• 2: IMAP IDLE monitor/notifier. http://www.hackint0sh.org/forum/f126/6116.htm.
• 3: In The Hand. http://32fet.net.
• 4: Is WiFi draining when not connected. http://forums.macrumors.com/archive/index.php/t-330279.html.
• 5: Microsoft Pocket Outlook. http://www.microsoft.com/windowsmobile/en-us/downloads/microsoft/office-outlook-mobile.mspx.
• 6: Spearman Rank Correlation Coefficient. http://mathworld.wolfram.com/SpearmanRankCorrelationCoefficient.html.
• 7: WIGLE: Wireless Geographic Logging Engine. http://wigle.net.
• 8: Anthony J. Nicholson , Brian D. Noble, BreadCrumbs: forecasting mobile connectivity, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409952]
• 9: Anthony J. Nicholson , Yatin Chawathe , Mike Y. Chen , Brian D. Noble , David Wetherall, Improved access point selection, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134705]
• 10: A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott . Place lab: Device positioning using radio beacons in the wild. In Proceedings of The Third International Conference on Pervasive Computing (Pervasive '05), May 2005.
• 11: A. Natarajan, M. Motani, and V. Srinivasan. Understanding Urban Interactions from Bluetooth Phone Contact Traces. In Proceedings of The Eighth Passive and Active Measurement Conference (PAM '07), Apr 2007.
• 12: Ahmad Rahmati , Lin Zhong, Context-for-wireless: context-sensitive energy-efficient wireless data transfer, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247681]
• 13: Ben Greenstein , Ramakrishna Gummadi , Jeffrey Pang , Mike Y. Chen , Tadayoshi Kohno , Srinivasan Seshan , David Wetherall, Can Ferris Bueller still have his day off? protecting privacy in the wireless era, Proceedings of the 11th USENIX workshop on Hot topics in operating systems, p.1-6, May 07-09, 2007, San Diego, CA
• 14: E. S. Hall, D. K. Vawdrey, and C. D. Knutson. RF Rendez-Blue: reducing power and inquiry costs in Bluetooth-enabled mobile systems. In Proceedings of The Eleventh International Conf. on Computer Communications and Networks (ICCCN '02), Oct 2002.
• 15: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 16: Frank Dabek , Russ Cox , Frans Kaashoek , Robert Morris, Vivaldi: a decentralized network coordinate system, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 17: Ganesh Ananthanarayanan , Venkata N. Padmanabhan , Lenin Ravindranath , Chandramohan A. Thekkath, COMBINE: leveraging the power of wireless peers through collaborative downloading, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247693]
• 18: Ke Chen, On k-Median clustering in high dimensions, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.1177-1185, January 22-26, 2006, Miami, Florida [doi>10.1145/1109557.1109687]
• 19: 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 The Eighth International Conference on Ubiquitous Computing (UbiComp '06), Sep 2006.
• 20: Paramvir Bahl , Ranveer Chandra , Jitendra Padhye , Lenin Ravindranath , Manpreet Singh , Alec Wolman , Brian Zill, Enhancing the security of corporate Wi-Fi networks using DAIR, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134682]
• 21: P. Mohan, V. N. Padmanabhan, and R. Ramjee. TrafficSense: Rich Monitoring of Road and Traffic Conditions using Mobile Smartphones. In Microsoft Technical Report, MSR-TR-2008-59, Apr 2008.
• 22: Trevor Pering , Yuvraj Agarwal , Rajesh Gupta , Roy Want, CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134704]
• 23: T. Sohn, A. Varshavsky, A. Lamarca, M. Chen, T. Choudhury, I. Smith, S. Consolvo, J. Hightower, W. Griswold, and E. de Lara. Mobility detection using everyday gsm traces. In Proceedings of The Eighth International Conference on Ubiquitous Computing (UbiComp '06), Sep 2006.
• 24: Vladimir Bychkovsky , Bret Hull , Allen Miu , Hari Balakrishnan , Samuel Madden, A measurement study of vehicular internet access using in situ Wi-Fi networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161097]
• 25: V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara. Accurate GSM Indoor Localization. In The Seventh International Conference on Ubiquitous Computing (Ubicomp '05), Sep 2005.
• 26: Wei Wang , Vikram Srinivasan , Mehul Motani, Adaptive contact probing mechanisms for delay tolerant applications, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287882]
• 27: Yuvraj Agarwal , Curt Schurgers , Rajesh Gupta, Dynamic power management using on demand paging for networked embedded systems, Proceedings of the 2005 Asia and South Pacific Design Automation Conference, January 18-21, 2005, Shanghai, China [doi>10.1145/1120725.1121010]
• 28: Yuvraj Agarwal , Ranveer Chandra , Alec Wolman , Paramvir Bahl , Kevin Chin , Rajesh Gupta, Wireless wakeups revisited: energy management for voip over wi-fi smartphones, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247682]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
bluetooth, context-awareness, energy-efficiency, location, mobile device, wi-fi