A measurement study of vehicular internet access using in situ Wi-Fi networks

ABSTRACT

The impressive penetration of 802.11-based wireless networks in many metropolitan areas around the world offers, for the first time, the opportunity of a "grassroots" wireless Internet service provided by users who "open up" their 802.11 (Wi-Fi) access points in a controlled manner to mobile clients. While there are many business, legal, and policy issues to be ironed out for this vision to become reality, we are concerned in this paper with an important technical question surrounding such a system: can such an unplanned network service provide reasonable performance to network clients moving in cars at vehicular speeds.To answer this question, we present the results of a measurement study carried out over 290 "drive hours" over a few cars under typical driving conditions, in and around the Boston metropolitan area (some of our data also comes from a car in Seattle). With a simple caching optimization to speed-up IP address acquisition, we find that for our driving patterns the median duration of link-layer connectivity at vehicular speeds is 13 seconds, the median connection upload bandwidth is 30 KBytes/s, and that the mean duration between successful associations to APs is 75 seconds. We also find that connections are equally probable across a range of urban speeds (up to 60 km/hour in our measurements). Our end-to-end TCP upload experiments had a median throughput of about 30 KBytes/s, which is consistent with typical uplink speeds of home broadband links in the US. The median TCP connection is capable of uploading about 216 KBytes of data.Our high-level conclusion is that grassroots Wi-Fi networks are viable for a variety of applications, particularly ones that can tolerate intermittent connectivity. We discuss how our measurement results can improve transport protocols in such networks.

REFERENCES

• 1: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 2: 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]
• 3: 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]
• 4: Hari Balakrishnan , Randy H. Katz, Challenges to reliable data transport over heterogeneous wireless networks, 1998
• 5: Ramón Cáceres , Venkata N. Padmanabhan, Fast and scalable handoffs for wireless internetworks, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.56-66, November 1996, Rye, New York, United States [doi>10.1145/236387.236405]
• 6: R. Chandra, V. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
• 7: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 8: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 9: Richard Gass , James Scott , Christophe Diot, Measurements of In-Motion 802.11 Networking, Proceedings of the Seventh IEEE Workshop on Mobile Computing Systems & Applications, p.69-74, April 06-07, 2006 [doi>10.1109/WMCSA.2006.14]
• 10: R. V. Hale. Wi-Fi Liability: Potential Legal Risks in Accessing and Operating Wireless Internet. Santa Clara Computer and High Technology Law Journal, 21:543, 2005.
• 11: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In INFOCOM, April 2003.
• 12: B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. In Proc. ACM SenSys, Nov. 2006. http://cartel.csail.mit.edu.
• 13: IEEE93. Draft Standard IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE P802.1-93/20b0.
• 14: J. Malinen et al. HostAP Linux driver for Intersil Prism 2/2.5/3 wireless LAN cards and WPA Supplicant. http://hostap.epitest.fi/.
• 15: Arunesh Mishra , Minho Shin , William Arbaugh, An empirical analysis of the IEEE 802.11 MAC layer handoff process, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956990]
• 16: J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for Automobile Users. In INFOCOM, 2004.
• 17: J. Ott and D. Kutscher. A Disconnection-Tolerant Transport for Drive-thru Internet Environments. In INFOCOM, 2005.
• 18: Asfandyar Qureshi , John Guttag, Horde: separating network striping policy from mechanism, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067184]
• 19: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile Internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 20: Srinivasan Seshan , Hari Balakrishnan , Randy H. Katz, Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience, Wireless Personal Communications: An International Journal, v.4 n.2, p.141-162, March 1997 [doi>10.1023/A:1008830311723 ]
• 21: A. Seth, S. Bhattacharyya, and S. Keshav. Application Support for Opportunistic Communication on Multiple Wireless Networks. http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/05/ocmp.pdf, 2005.
• 22: A. Seth, P. Darragh, S. Liang, Y. Lin, and S. Keshav. An Architecture for Tetherless Communication. In DTN Workshop, 2005.
• 23: G. Tan and J. Guttag. Time-based Fairness Improves Performance in Multi-rate Wireless LANs. In USENIX, 2004.
• 24: B. Tedeschi. Big Wi-Fi Project for Philadelphia. New York Times, Sept. 2004.
• 25: A. Venkataramani, R. Kokku, and M. Dahlin. System Support for Background Replication. In Proc. 5th USENIX OSDI, Boston, MA, Dec. 2002.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
802.11, Wi-Fi, connectivity, mobile networks, mobility, vehicular mobility, wireless LAN