Vehicular opportunistic communication under the microscope

ABSTRACT

We consider the problem of providing vehicular Internet access using roadside 802.11 access points. We build on previous work in this area [18, 8, 5, 11] with an extensive experimental analysis of protocol operation at a level of detail not previously explored. We report on data gathered with four capture devices from nearly 50 experimental runs conducted with vehicles on a rural highway. Our three primary contributions are: (1) We experimentally demonstrate that, on average, current protocols only achieve 50% of the overall throughput possible in this scenario. In particular, even with a streamlined connection setup procedure that does not use DHCP, high losses early in a vehicular connection are responsible for the loss of nearly 25% of overall throughput, 15% of the time. (2) We quantify the effects of ten problems caused by the mechanics of existing protocols that are responsible for this throughput loss; and (3) We recommend best practices for using vehicular opportunistic connections. Moreover, we show that overall throughput could be significantly improved if environmental information was made available to the 802.11 MAC and to TCP. The central messagein this paper is that wireless conditions in the vicinity of a roadside access point are predictable, and by exploiting this information, vehicular opportunistic access can be greatly improved.

REFERENCES

• 1: A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
• 2: H. Balakrishnan and R. Katz. Explicit Loss Notification and Wireless Web Performance. In IEEE GLOBECOM, 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: J. Bicket. Bit-rate selection in wireless networks. Master's thesis, MIT, 2005.
• 5: 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]
• 6: Dedicated Short Range Communication group. http://grouper.ieee.org/groups/scc32/dsrc/index.html.
• 7: DTN Research Group (DTNRG). http://www.dtnrg.org/.
• 8: 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]
• 9: GPS SPS Signal Specification, 2nd Edition (June 2, 1995).
• 10: David Hadaller , Srinivasan Keshav , Tim Brecht, MV-MAX: improving wireless infrastructure access for multi-vehicular communication, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.269-276, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162665]
• 11: D. Hadaller, H. Li, and L. G. A. Sung. Drive By Downloads: Studying Characteristics of Opportunistic Connections. In USENIX NSDI Poster Session, 2005.
• 12: Hung-Yun Hsieh , Kyu-Han Kim , Yujie Zhu , Raghupathy Sivakumar, A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938987]
• 13: IEEE 802.11a-1999 (8802--11:1999/Amd 1:2000(E)).
• 14: Iperf. http://dast.nlanr.net/Projects/Iperf/.
• 15: Joe Bardwell. Converting Signal Strength Percentage to dBm Values. http://www.wildpackets.com/elements/whitepapers/Converting Signal Strength.pdf.
• 16: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 17: Multiband Atheros Driver for WIFI. http://www.madwifi.org/.
• 18: J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for Automobile Users. In IEEE Infocom, 2004.
• 19: J. Ott and D. Kutscher. Towards Automated Authentication for Mobile Users in WLAN Hot-Spots. In IEEE VTC, Fall 2005.
• 20: Maya Rodrig , Charles Reis , Ratul Mahajan , David Wetherall , John Zahorjan, Measurement-based characterization of 802.11 in a hotspot setting, Proceeding of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080150]
• 21: J. Scott, P. Hui, J. Crowcroft, and C. Diot. Haggle: A Networking Architecture Designed Around Mobile Users. In IFIP Conference on Wireless On demand Network Systems (WONS 2006), 2006.
• 22: A. Seth , D. Kroeker , M. Zaharia , S. Guo , S. Keshav, Low-cost communication for rural internet kiosks using mechanical backhaul, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161127]
• 23: Prasun Sinha , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.231-241, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313541]
• 24: Starsky H. Y. Wong , Hao Yang , Songwu Lu , Vaduvur Bharghavan, Robust rate adaptation for 802.11 wireless 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.1161107]
• 25: Zhenyun Zhuang , Tae-Young Chang , Raghupathy Sivakumar , Aravind Velayutham, A ³: application-aware acceleration for wireless data 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.1161112]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Experimentation, Measurement, Performance

Keywords:
802.11 MAC bit rate selection, opportunistic Internet access, vehicular communication