Wifi-reports: improving wireless network selection with collaboration

ABSTRACT

Wi-Fi clients can obtain much better performance at some commercial hotspots than at others. Unfortunately, there is currently no way for users to determine which hotspot access points (APs) will be sufficient to run their applications before purchasing access. To address this problem, this paper presents Wifi-Reports, a collaborative service that provides Wi-Fi clients with historical information about AP performance and application support. The key research challenge in Wifi-Reports is to obtain accurate user-submitted reports. This is challenging because two conflicting goals must be addressed in a practical system: preserving the privacy of users' reports and limiting fraudulent reports. We introduce a practical cryptographic protocol that achieves both goals, and we address the important engineering challenges in building Wifi-Reports. Using a measurement study of commercial APs in Seattle, we show that Wifi-Reports would improve performance over previous AP selection approaches in 30%-60% of locations.

REFERENCES

• 1: Amazon elastic compute cloud. http://aws.amazon.com/ec2/. Accessed on 03/
• 2: Broadband reports. http://www.dslreports.com/.
• 3: Http analyzer. http://www.ieinspector.com/httpanalyzer/.
• 4: Illegal sale of phone records. http://epic.org/privacy/iei/.
• 5: iPass. http://www.ipass.com.
• 6: Jiwire. http://www.jiwire.com.
• 7: Skyhook wireless. http://www.skyhookwireless.com/.
• 8: Speedtest.net. http://www.speedtest.net/.
• 9: Wireless geographic logging engine. http://www.wigle.net/.
• 10: You can't send secure email from starbuck's (at least not easily). http://staff.washington.edu/oren/blog/2004/04/you-cant-send-s.html.
• 11: Fraud and related activity in connection with access devices. Homeland Security Act (18 U.S.C. §1029), 2002.
• 12: Wireless location tracking draws privacy questions. CNET News.com, May 2006. http://news.com.com/ Wireless+location+tracking+draws+privacy+questions/ 2100-1028 3-6072992.html.
• 13: Tarek Abdelzaher , Yaw Anokwa , Peter Boda , Jeff Burke , Deborah Estrin , Leonidas Guibas , Aman Kansal , Samuel Madden , Jim Reich, Mobiscopes for Human Spaces, IEEE Pervasive Computing, v.6 n.2, p.20-29, April 2007 [doi>10.1109/MPRV.2007.38]
• 14: Gediminas Adomavicius , Alexander Tuzhilin, Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, IEEE Transactions on Knowledge and Data Engineering, v.17 n.6, p.734-749, June 2005 [doi>10.1109/TKDE.2005.99]
• 15: Laura Balzano , Robert Nowak, Blind calibration of sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236372]
• 16: M. Bellare, C. Namprempre, D. Pointcheval, and M. Semanko. The one-more-rsa-inversion problems and the security of chaum's blind signature scheme. Journal of Cryptology, 16(3):185--215, 2003.
• 17: Alastair R. Beresford , Frank Stajano, Location Privacy in Pervasive Computing, IEEE Pervasive Computing, v.2 n.1, p.46-55, January 2003 [doi>10.1109/MPRV.2003.1186725]
• 18: John Canny, Collaborative Filtering with Privacy, Proceedings of the 2002 IEEE Symposium on Security and Privacy, p.45, May 12-15, 2002
• 19: John Canny, Collaborative filtering with privacy via factor analysis, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564419]
• 20: D. Chaum. Blind signatures for untraceable payments. In Advances in Cryptology, pages 199--203. Springer-Verlag, 1982.
• 21: David Chaum , Amos Fiat , Moni Naor, Untraceable Electronic Cash, Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology, p.319-327, August 21-25, 1988
• 22: Cory Cornelius , Apu Kapadia , David Kotz , Dan Peebles , Minho Shin , Nikos Triandopoulos, Anonysense: privacy-aware people-centric sensing, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378624]
• 23: Roger Dingledine , Nick Mathewson , Paul Syverson, Tor: the second-generation onion router, Proceedings of the 13th conference on USENIX Security Symposium, p.21-21, August 09-13, 2004, San Diego, CA
• 24: C. Doctorow. Why hotel WiFi sucks. http://www.boingboing.net/2005/10/12/why-hotel-wifi-sucks.html, Oct. 2005.
• 25: Atsushi Fujioka , Tatsuaki Okamoto , Kazuo Ohta, A Practical Secret Voting Scheme for Large Scale Elections, Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology, p.244-251, December 13-16, 1992
• 26: Ben Greenstein , Damon McCoy , Jeffrey Pang , Tadayoshi Kohno , Srinivasan Seshan , David Wetherall, Improving wireless privacy with an identifier-free link layer protocol, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378607]
• 27: M. Gruteser and B. Hoh. On the anonymity of periodic location samples. In Security in Pervasive Computing, 2005.
• 28: Dongsu Han , Aditiya Agarwala , David G. Andersen , Michael Kaminsky , Konstantina Papagiannaki , Srinivasan Seshan, Mark-and-sweep: getting the "inside" scoop on neighborhood networks, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, October 20-22, 2008, Vouliagmeni, Greece [doi>10.1145/1452520.1452532]
• 29: Glenn Judd , Peter Steenkiste, Using emulation to understand and improve wireless networks and applications, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.203-216, May 02-04, 2005
• 30: Andreas Krause , Eric Horvitz , Aman Kansal , Feng Zhao, Toward Community Sensing, Proceedings of the 7th international conference on Information processing in sensor networks, p.481-492, April 22-24, 2008 [doi>10.1109/IPSN.2008.37]
• 31: 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 Pervasive, 2005.
• 32: 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]
• 33: J. Pang, B. Greenstein, D. Mccoy, S. Seshan, and D. Wetherall. Tryst: The case for confidential service discovery. In HotNets, 2007.
• 34: R. S. Prasad, M. Murray, C. Dovrolis, and K. Claffy. Bandwidth estimation: Metrics, measurement techniques, and tools. IEEE Network, 17:27--35, 2003.
• 35: 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]
• 36: Karthikeyan Sundaresan , Konstantina Papagiannaki, The need for cross-layer information in access point selection algorithms, Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil [doi>10.1145/1177080.1177113]
• 37: United States Census Bureau. Table 1: Annual estimates of the population for incorporated places over 100,000. 2007. http://www.census.gov/popest/cities/tables/SUB-EST2007-01.csv.
• 38: S. Vasudevan , K. Papagiannaki , C. Diot , J. Kurose , D. Towsley, Facilitating access point selection in IEEE 802.11 wireless networks, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.26-26, October 19-21, 2005, Berkeley, CA
• 39: Kevin Walsh , Emin Gün Sirer, Experience with an object reputation system for peer-to-peer filesharing, Proceedings of the 3rd conference on Networked Systems Design & Implementation, p.1-1, May 08-10, 2006, San Jose, CA
• 40: Haifeng Yu , Phillip B. Gibbons , Michael Kaminsky , Feng Xiao, SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks, Proceedings of the 2008 IEEE Symposium on Security and Privacy, p.3-17, May 18-21, 2008 [doi>10.1109/SP.2008.13]
• 41: Haifeng Yu , Chenwei Shi , Michael Kaminsky , Phillip B. Gibbons , Feng Xiao, DSybil: Optimal Sybil-Resistance for Recommendation Systems, Proceedings of the 2009 30th IEEE Symposium on Security and Privacy, p.283-298, May 17-20, 2009 [doi>10.1109/SP.2009.26]

INDEX TERMS

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

General Terms:
Design, Measurement, Security

Keywords:
802.11, anonymity, privacy, reputation, wireless