Predictive methods for improved vehicular WiFi access

ABSTRACT

With the proliferation of WiFi technology, many WiFi networks are accessible from vehicles on the road making vehicular WiFi access realistic. However, several challenges exist: long latency to establish connection to a WiFi access point (AP), lossy link performance, and frequent disconnections due to mobility. We argue that people drive on familiar routes frequently, and thus the mobility and connectivity related information along their drives can be predicted with good accuracy using historical information - such as GPS tracks with timestamps, RF fingerprints, and link and network-layer addresses of visible APs. We exploit such information to develop new handoff and data transfer strategies. The handoff strategy reduces the connection establishment latency and also uses pre-scripted handoffs triggered by change in vehicle location. The data transfer strategy speeds up download performance by using prefetching on the APs yet to be encountered. Experimental performance evaluation reveals that the predictability of mobility and connectivity is high enough to be useful in such protocols. In our experiments with a vehicular client accessing road-side APs, the handoff strategy improves download performance by roughly a factor of 2 relative to the state-of-the-art. The data transfer strategy further improves this performance by another factor of 2.5.

REFERENCES

• 1: Fon. http://www.fon.com/.
• 2: Multiband Atheros driver for WiFi (MADWIFI).
• 3: Wifi.com. http://www.wifi.com/.
• 4: IEEE Standard for Information Technology - Telecommunications and information exchange between systems - Local and metropolitan area networks specific requirements 802.11r Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 2: Fast Basic Service Set (BSS) Transition, July, 2008.
• 5: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, ACM SIGCOMM Computer Communication Review, v.34 n.4, October 2004
• 6: 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]
• 7: Ian F. Akyildiz , Wenye Wang, The predictive user mobility profile framework for wireless multimedia networks, IEEE/ACM Transactions on Networking (TON), v.12 n.6, p.1021-1035, December 2004 [doi>10.1109/TNET.2004.838604]
• 8: A. Aljadhai and T. F. Znati. Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Sel. Areas in Comm. (JSAC), 19(10):1915--1930, 2001.
• 9: D. W. Allan. Time and frequency (Time-Domain) characterization, estimation and prediction of precision clocks and oscillators. IEEE Transactions UFFC, 34(6), Nov 1987.
• 10: Aruna Balasubramanian , Brian Neil Levine , Arun Venkataramani, Enhancing interactive web applications in hybrid networks, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409954]
• 11: Aruna Balasubramanian , Ratul Mahajan , Arun Venkataramani , Brian Neil Levine , John Zahorjan, Interactive wifi connectivity for moving vehicles, ACM SIGCOMM Computer Communication Review, v.38 n.4, October 2008
• 12: 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]
• 13: Amiya Bhattacharya , Sajal K. Das, LeZi-update: an information-theoretic framework for personal mobility tracking in PCS networks, Wireless Networks, v.8 n.2/3, p.121-135, March-May 2002 [doi>10.1023/A:1013759724438]
• 14: Vladimir Brik , Arunesh Mishra , Suman Banerjee, Eliminating handoff latencies in 802.11 WLANs using multiple radios: applications, experience, and evaluation, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.27-27, October 19-21, 2005, Berkeley, CA
• 15: 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]
• 16: S. Cheshire, B. Aboba, and E. Guttman. Dynamic configuration of IPv4 link-local addresses, May 2005. RFC 3927.
• 17: Ghiwan Cho, Using Predictive Prefetching to Improve Location Awareness of Mobile Information Service, Proceedings of the International Conference on Computational Science-Part III, p.1128-1136, April 21-24, 2002
• 18: Marcel Dischinger , Andreas Haeberlen , Krishna P. Gummadi , Stefan Saroiu, Characterizing residential broadband networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298313]
• 19: Jakob Eriksson , Hari Balakrishnan , Samuel Madden, Cabernet: vehicular content delivery using WiFi, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409968]
• 20: R. Fielding , J. Gettys , J. Mogul , H. Frystyk , L. Masinter , P. Leach , T. Berners-Lee, Hypertext Transfer Protocol -- HTTP/1.1, RFC Editor, 1999
• 21: J. Froehlich and J. Krumm. Route prediction from trip observations. In Proc. Society of Automotive Engineers (SAE) World Congress, April 2008. Paper 2008-01-0201.
• 22: Anastasios Giannoulis , Marco Fiore , Edward W. Knightly, Supporting vehicular mobility in urban multi-hop wireless networks, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378608]
• 23: Erik Guttman, Autoconfiguration for IP Networking: Enabling Local Communication, IEEE Internet Computing, v.5 n.3, p.81-86, May 2001 [doi>10.1109/4236.935181]
• 24: 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]
• 25: N. Imai, H. Morikawa, and T. Aoyama. Prefetching architecture for hot-spotted networks. In IEEE International Conference on Communications (ICC), vol.7, 2001.
• 26: D. Jiang and L. Delgrossi. IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In Proc. IEEE Vehicular Technology Conference (VTC) Spring 2008, pages 2036--2040, 2008.
• 27: Z. Jiang and L. Kleinrock. Web prefetching in a mobile environment. IEEE Personal Communications, 5(5):25--34, 1998.
• 28: Anthony D. Joseph , Joshua A. Tauber , M. Frans Kaashoek, Mobile Computing with the Rover Toolkit, IEEE Transactions on Computers, v.46 n.3, p.337-352, March 1997 [doi>10.1109/12.580429]
• 29: M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In Proc. IEEE Infocom, pages 1--13, 2006.
• 30: J. Krumm. A Markov model for driver turn prediction. In Proc. Society of Automotive Engineers (SAE) World Congress, April 2008. Paper 2008-01-0195.
• 31: Ben Liang , Zygmunt J. Haas, Predictive distance-based mobility management for multidimensional PCS networks, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.718-732, October 2003 [doi>10.1109/TNET.2003.815301]
• 32: Vivek Mhatre , Konstantina Papagiannaki, Using smart triggers for improved user performance in 802.11 wireless networks, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134706]
• 33: Vishnu Navda , Anand Prabhu Subramanian , Kannan Dhanasekaran , Andreas Timm-Giel , Samir Das, MobiSteer: using steerable beam directional antenna for vehicular network access, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247684]
• 34: 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]
• 35: Anthony J. Nicholson , Brian D. Noble, BreadCrumbs: forecasting mobile connectivity, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409952]
• 36: J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for automobile users. In Proc. IEEE Infocom, 2004.
• 37: J. Ott and D. Kutscher. A disconnection-tolerant transport for drive-thru Internet environments. In Proc. IEEE Infocom Conference, 2005.
• 38: Pubudu N. Pathirana , Andrey V. Savkin , Sanjay Jha, Mobility modelling and trajectory prediction for cellular networks with mobile base stations, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778441]
• 39: I. Ramani and S. Savage. SyncScan: practical fast handoff for 802.11 infrastructure networks. In Proc. IEEE Infocom 2005, pages 675--684 vol. 1, 2005.
• 40: Minho Shin , Arunesh Mishra , William A. Arbaugh, Improving the latency of 802.11 hand-offs using neighbor graphs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990076]
• 41: Soekris Engineering. http://www.soekris.com.
• 42: L. Song, U. Deshpande, U. C. Kozat, D. Kotz, and R. Jain. Predictability of wlan mobility and its effects on bandwidth provisioning. In Proc. IEEE Infocom, pages 1--13, 2006.
• 43: L. Song, D. Kotz, R. Jain, X. He, D. Coll, and N. Hanover. Evaluating location predictors with extensive Wi-Fi mobility data. In Proc. IEEE Infocom, volume 2, 2004.
• 44: A. Subramanian, P. Deshpande, J. Gao, and S. R. Das. Drive-by localization of roadside WiFi networks. In Proc. IEEE Infocom Conference, pages 718--725, 2008.
• 45: War-driving. http://www.wardriving.com.
• 46: Tao Ye , H.-Arno Jacobsen , Randy Katz, Mobile awareness in a wide area wireless network of info-stations, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.109-120, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288264]
• 47: Jungkeun Yoon , Brian D. Noble , Mingyan Liu , Minkyong Kim, Building realistic mobility models from coarse-grained traces, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134699]
• 48: Fei Yu , Victor Leung, Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.5, p.577-589, 5 April 2002 [doi>10.1016/S1389-1286(01)00269-9]

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:
fast handoff, prefetching, vehicular internet access, wifi