Cabernet: vehicular content delivery using WiFi

ABSTRACT

Cabernet is a system for delivering data to and from moving vehicles using open 802.11 (WiFi) access points encountered opportunistically during travel. Using open WiFi access from the road can be challenging. Network connectivity in Cabernet is both fleeting (access points are typically within range for a few seconds) and intermittent (because the access points do not provide continuous coverage), and suffers from high packet loss rates over the wireless channel. On the positive side, WiFi data transfers, when available, can occur at broadband speeds.

In this paper, we introduce two new components for improving openWiFi data delivery to moving vehicles: The first, QuickWiFi, is a streamlined client-side process to establish end-to-end connectivity, reducing mean connection time to less than 400 ms, from over 10 seconds when using standard wireless networking software. The second part, CTP, is a transport protocol that distinguishes congestion on the wired portion of the path from losses over the wireless link, resulting in a 2x throughput improvement over TCP. To characterize the amount of open WiFi capacity available to vehicular users, we deployed Cabernet on a fleet of 10 taxis in the Boston area. The long-term average transfer rate achieved was approximately 38 Mbytes/hour per car (86 kbit/s), making Cabernet a viable system for a number of non-interactive applications.

REFERENCES

• 1: Ajay V. Bakre , B. R. Badrinath, Handoff and Systems Support for Indirect TCP/IP, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.11-24, April 10-11, 1995
• 2: H. Balakrishnan and R. Katz. Explicit Loss Notification and Wireless Web Performance. In Proc. 3rd Global Internet Mini-Conference in conjunction with IEEE Globecom, Nov. 1998.
• 3: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 4: Aruna Balasubramanian , Yun Zhou , W. Bruce Croft , Brian Neil Levine , Aruna Venkataramani, Web search from a bus, Proceedings of the second ACM workshop on Challenged networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287791.1287803]
• 5: N. Bansal and Z. Liu. Capacity, delay and mobility in wireless ad-hoc networks. In INFOCOM, 2003.
• 6: Kevin Brown , Suresh Singh, M-TCP: TCP for mobile cellular networks, ACM SIGCOMM Computer Communication Review, v.27 n.5, p.19-43, Oct. 1997 [doi>10.1145/269790.269794]
• 7: J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In INFOCOM, 2006.
• 8: 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]
• 9: R. Caceres and L. Iftode. Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments. IEEE Journal on Selected Areas in Communications (J-SAC), 13 (5), June 1995.
• 10: 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]
• 11: 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]
• 12: Silvia Giordano , Davide Lenzarini , Alessandro Puiatti , Salvatore Vanini, Enhanced DHCP client, Proceedings of the second ACM workshop on Challenged networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287791.1287809]
• 13: D. Goodman, J. Borras, N. Mandayam, and R. Yates. Infostations: A new system model for data and messaging services. In Proc. IEEE Vehicular Technology Conference, pages 969--973, May 1997.
• 14: Luigi A. Grieco , Saverio Mascolo, Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control, ACM SIGCOMM Computer Communication Review, v.34 n.2, April 2004 [doi>10.1145/997150.997155]
• 15: David Hadaller , Srinivasan Keshav , Tim Brecht , Shubham Agarwal, Vehicular opportunistic communication under the microscope, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247685]
• 16: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 17: A. Iacono and C. Rose. Bounds on file delivery delay in an infostations system. In Vehicular Technology Conference, 2000.
• 18: Sushant Jain , Kevin Fall , Rabin Patra, Routing in a delay tolerant network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 19: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 20: Uwe Kubach , Kurt Rothermel, Exploiting location information for infostation-based hoarding, Proceedings of the 7th annual international conference on Mobile computing and networking, p.15-27, July 2001, Rome, Italy [doi>10.1145/381677.381680]
• 21: J. Lebrun, C.-N. Chuah, D. Ghosal, and M. Zhang. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In IEEE Vehicular Tech. Conf., pages 2289--2293, 2005.
• 22: U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi. Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications, 13 (5), Oct. 2006.
• 23: Ratul Mahajan , John Zahorjan , Brian Zill, Understanding wifi-based connectivity from moving vehicles, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298351]
• 24: Saverio Mascolo , Claudio Casetti , Mario Gerla , M. Y. Sanadidi , Ren Wang, TCP westwood: Bandwidth estimation for enhanced transport over wireless links, Proceedings of the 7th annual international conference on Mobile computing and networking, p.287-297, July 2001, Rome, Italy [doi>10.1145/381677.381704]
• 25: J. Ott and D. Kutscher. A Disconnection-Tolerant Transport for Drive-thru Internet Environments. In INFOCOM, 2005.
• 26: A. Seth, P. Darragh, S. Liang, Y. Lin, and S. Keshav. An Architecture for Tetherless Communication. In DTN Workshop, 2005.
• 27: Tara Small , Zygmunt J. Haas, The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way), Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778443]
• 28: Xiaolan Zhang , Jim Kurose , Brian Neil Levine , Don Towsley , Honggang Zhang, Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing, 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.1287876]
• 29: W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]

INDEX TERMS

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

General Terms:
Design, Experimentation, Measurement

Keywords:
open WiFi access, vehicle-to-infrastructure, vehicular networks