Improved access point selection

ABSTRACT

This paper presents Virgil, an automatic access point discovery and selection system. Unlike existing systems that select access points based entirely on received signal strength, Virgil scans for all available APs at a location, quickly associates to each, and runs a battery of tests to estimate the quality of each AP's connection to the Internet. Virgil also probes for blocked or redirected ports, to guide AP selection in favor of preserving application services that are currently in use. Results of our evaluation across five neighborhoods in three cities show Virgil finds a usable connection from 22% to 100% more often than selecting based on signal strength alone. By caching AP test results, Virgil both improves performance and success rate. Our overhead is acceptable and is shown to be faster than manually selecting an AP with Windows XP.

REFERENCES

• 1: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080849]
• 2: Bay Area Wireless Users Group. http://bawug.org/.
• 3: BBC News. 'Evil Twin' Fear for Wireless Net, 20 January 2005.
• 4: Mauro Brunato , Danilo Severina, WilmaGate: a new open access gateway for hotspot management, Proceedings of the 3rd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080730.1080740]
• 5: United States Census Bureau. 2000 Census of Population and Housing, Summary Population and Housing Characteristics, Washington, DC, 2002.
• 6: Simon Byers , Dave Kormann, 802.11b access point mapping, Communications of the ACM, v.46 n.5, May 2003 [doi>10.1145/769800.769824]
• 7: Srdjan Capkun , Jean-Pierre Hubaux , Levente Buttyán, Mobility helps security in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778422]
• 8: R. Chandra, V. Bahl, and P. Bahl. MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In Proceedings of INFOCOM, 2004.
• 9: Yu-Chung Cheng , Yatin Chawathe , Anthony LaMarca , John Krumm, Accuracy characterization for metropolitan-scale Wi-Fi localization, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067195]
• 10: Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313462]
• 11: Elias C. Efstathiou , George C. Polyzos, A peer-to-peer approach to wireless LAN roaming, Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941326.941329]
• 12: Adrian Friday , Nigel Davies , Nat Wallbank , Elaine Catterall , Stephen Pink, Supporting service discovery, querying and interaction in ubiquitous computing environments, Wireless Networks, v.10 n.6, p.631-641, November 2004 [doi>10.1023/B:WINE.0000044024.54833.cb]
• 13: Familiar Linux. http://www.handhelds.org/.
• 14: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 15: Intel Research Seattle. Place Lab: A Privacy-Observant Location System. http://placelab.org/.
• 16: Wi-Fi Hotspot Locator. http://jiwire.com/.
• 17: Glenn Judd , Peter Steenkiste, Fixing 802.11 access point selection, ACM SIGCOMM Computer Communication Review, v.32 n.3, p.31-31, July 2002 [doi>10.1145/571697.571720]
• 18: Orin S. Kerr. Cybercrime's Scope: Interpreting "Access" and "Authorization" in Computer Misuse Statutes. New York University Law Review, 78(5):1596--1668, November 2003.
• 19: Yui-Wah Lee, Network selection and discovery of service information in public WLAN hotspots, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1024733.1024744]
• 20: Yasuhiko Matsunaga , Ana Sanz Merino , Takashi Suzuki , Randy H. Katz, Secure authentication system for public WLAN roaming, Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941326.941343]
• 21: Anthony J. Nicholson, Junghee Han, David Watson, and Brian D. Noble. Exploiting Mobility for Key Establishment. In Proceedings of the 7th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), Blaine, Washington, USA, April 2006.
• 22: Anthony J. Nicholson, Ian E. Smith, Jeff Hughes, and Brian D. Noble. LoKey: Leveraging the SMS Network in End-to-end, Decentralized Trust Establishment. In Proceedings of the Fourth International Conference on Pervasive Computing, Dublin, Ireland, May 2006.
• 23: NYCWireless. http://nycwireless.net/.
• 24: I. Ramani and S. Savage. SyncScan: Practical Fast Handoff for 802.11 Infrastructure Networks. In Proceedings of INFOCOM, March 2005.
• 25: Naouel Ben Salem , Jean-Pierre Hubaux , Markus Jakobsson, Reputation-based Wi-Fi deployment protocols and security analysis, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1024733.1024738]
• 26: Naouel Ben Salem , Jean-Pierre Hubaux , Markus Jakobsson, Reputation-based Wi-Fi deployment protocols and security analysis, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1024733.1024738]
• 27: M. Satyanarayanan. Pervasive Computing: Vision and Challenges. IEEE Personal Communications, 8(4):10--17, August 2001.
• 28: SeattleWireless. http://seattlewireless.net/.
• 29: Minho Shin , Arunesh Mishra , William A. Arbaugh, Improving the latency of 802.11 hand-offs using neighbor graphs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990076]
• 30: WIGLE: Wireless Geographic Logging Engine. http://wigle.net/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Public networks
      C.2.5 Local and Wide-Area Networks

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Network communication

General Terms:
Experimentation, Management, Measurement

Keywords:
802.11, access point selection, opportunistic connectivity, public networks, wireless networking