Interactive wifi connectivity for moving vehicles

We ask if the ubiquity of WiFi can be leveraged to provide cheap connectivity from moving vehicles for common applications such as Web browsing and VoIP. Driven by this question, we conduct a study of connection quality available to vehicular WiFi clients based on measurements from testbeds in two different cities. We find that current WiFi handoff methods, in which clients communicate with one basestation at a time, lead to frequent disruptions in connectivity. We also find that clients can overcome many disruptions by communicating with multiple basestations simultaneously. These findings lead us to develop ViFi, a protocol that opportunistically exploits basestation diversity to minimize disruptions and support interactive applications for mobile clients. ViFi uses a decentralized and lightweight probabilistic algorithm for coordination between participating basestations. Our evaluation using a two-month long deployment and trace-driven simulations shows that its link-layer performance comes close to an ideal diversity-based protocol. Using two applications, VoIP and short TCP transfers, we show that the link layer performance improvement translates to better application performance. In our deployment, ViFi doubles the number of successful short TCP transfers and doubles the length of disruption-free VoIP sessions compared to an existing WiFi-style handoff protocol.

[1]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[2]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[3]  Hari Balakrishnan,et al.  Divert: fine-grained path selection for wireless LANs , 2004, MobiSys '04.

[4]  Arun Venkataramani,et al.  Web search from a bus , 2007, CHANTS '07.

[5]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[6]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[8]  Ratul Mahajan,et al.  Understanding wifi-based connectivity from moving vehicles , 2007, IMC '07.

[9]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[10]  Suman Banerjee,et al.  Eliminating handoff latencies in 802.11 WLANs using multiple radios: applications, experience, and evaluation , 2005, IMC '05.

[11]  Srinivasan Seshan,et al.  Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience , 1997, Wirel. Pers. Commun..

[12]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[14]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[15]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[16]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[17]  Lin Dai,et al.  A comparative study of the effects of microdiversity and macrodiversity on CDMA forward-link capacity , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[18]  Hari Balakrishnan,et al.  Cabernet: A Content Delivery Network for Moving Vehicles , 2008 .

[19]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[20]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[21]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Christophe Diot,et al.  Measurements of In-Motion 802.11 Networking , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[23]  Hari Balakrishnan,et al.  Fine-Grained Failover Using Connection Migration , 2001, USITS.

[24]  Charles E. Perkins,et al.  Mobile IP , 1997, IEEE Communications Magazine.

[25]  Victor C. M. Leung,et al.  A wireless local area network employing distributed radio bridges , 1996, Wirel. Networks.

[26]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[27]  Alessandro Puiatti,et al.  Enhanced DHCP client , 2007, CHANTS '07.

[28]  Claudiu Danilov,et al.  Fast handoff for seamless wireless mesh networks , 2006, MobiSys '06.

[29]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[30]  E. Zehavi,et al.  Soft handoff extends CDMA cell coverage and increases reverse link capacity , 1994, IEEE J. Sel. Areas Commun..

[31]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[32]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[33]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[34]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[35]  Srikanth Kandula,et al.  FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput , 2008, NSDI.

[36]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.