Upendra Shevade
ABSTRACT
We present VCD, a novel system for enabling high-bandwidth content distribution in vehicular networks. In VCD, a vehicle opportunistically communicates with nearby access points (APs) to download the content of interest. To fully take advantage of such transient contact with APs, we proactively push content to the APs that the vehicles will likely visit in the near future. In this way, vehicles can enjoy the full wireless capacity instead of being bottle-necked by the Internet connectivity, which is either slow or even unavailable. We develop a new algorithm for predicting the APs that will soon be visited by the vehicles. We then develop a replication scheme that leverages the synergy among (i) Internet connectivity (which is persistent but has limited coverage and low bandwidth), (ii) local wireless connectivity (which has high bandwidth but transient duration), (iii) vehicular relay connectivity (which has high bandwidth but high delay), and (iv) mesh connectivity among APs (which has high bandwidth but low coverage). We demonstrate the effectiveness of VCD system using trace-driven simulation and Emulab emulation based on real taxi traces. We further deploy VCD in two vehicular networks: one using 802.11b and the other using 802.11n, to demonstrate its effectiveness.
- I. F. Akyildiz and W. Wang. The predictive user mobility profile framework for wireless multimedia networks. IEEE/ACM Trans. Netw., 12(6), 2004. Google Scholar
Digital Library
- A. R. Aljadhai and T. Znati. Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications, 19(10): 1915--1930, 2001. Google ScholarDigital Library
- AT&T DSL. http://www.att.com/gen/general?pid=6431.Google Scholar
- AWE Mesh Router. http://www.nomadio.net/AWE_overview.pdf.Google Scholar
- A. Balasubramanian, B. Levine, and A. Venkataramani. DTN routing as a resource allocation problem. In Proc. of SIGCOMM, pages 373--384, 2007. Google ScholarDigital Library
- A. Balasubramanian. B. Levine, and A. Venkataramani. Enhancing interactive web applications in hybrid networks. In Proc. of MobiCom, Sept. 2008. Google ScholarDigital Library
- A. Balasubramanian, R. Mahajan, A. Venkataramani, B. Levine, and J. Zahorjan. Interactive WiFi connectivity for moving vehicles. In Proc. of SIGCOMM, 2008. Google ScholarDigital Library
- N. Banerjee, M. Corner, D. Towsley, and B. Levine. Relays, base stations, and meshes: Enhancing mobile networks with infrastructure. In Proc. of MobiCom, Sept. 2008. Google ScholarDigital Library
- BMW car2car communication development. http://www.motorauthority.com/bmw--enlists-in-car-2-car-communications-development.html.Google Scholar
- V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden. A measurement study of vehicular Internet access using in situ Wi-Fi networks. In Proc. of MobiCom, pages 50--61, 2006. Google ScholarDigital Library
- Cabspotting. http://www.cabspotting.com.Google Scholar
- J. Camp and E. Knightly. Modulation rate adaptation in urban and vehicular environments: Cross-layer implementation and experimental evaluation. In Proc. of MobiCom, Sept 2008. Google ScholarDigital Library
- Car2Car communication consortium. http://www.car-to-car.org.Google Scholar
- Cartel. http://cartel.csail.mit.edu/doku.php.Google Scholar
- B. B. Chen and M. C. Chan. MobTorrent: a framework for mobile internet access from vehicles. In Proc. of IEEE INFOCOM, 2009.Google ScholarCross Ref
- D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MobiCom, Sept. 2003. Google ScholarDigital Library
- Cplex. http://www.ilog.com/products/cplex/.Google Scholar
- S. Das, A. Nandan, and G. Pau. Spawn: a swarming protocol for vehicular ad-hoc wireless networks. In Proc. of VANET, 2004. Google ScholarDigital Library
- P. Deshpande, A. Kashyap, C. Sung, and S. Das. Predictive methods for improved vehicular WiFi access. In Proc. of ACM MobiSys, 2009. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of MobiCom, Sept. - Oct. 2004. Google ScholarDigital Library
- Emulab. http://www.emulab.net.Google Scholar
- J. Eriksson, H. Balakrishnan, and S. Madden. Cabernet: Vehicular content delivery using WiFi. In Proc. of MobiCom, Sept. 2008. Google ScholarDigital Library
- J. Ghosh, M. J. Beal, H. Q. Ngo, and C. Qiao. On profiling mobility and predicting locations of wireless users. In Proc. of REALMAN, 2006. Google ScholarDigital Library
- M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. In Proc. of INFOCOM, Apr. 2001.Google ScholarCross Ref
- D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal. Vehicular opportunistic communication under the microscope. In Proc. of MobiSys, 2007. Google ScholarDigital Library
- T. Ho, M. Medard, J. Shi, M. Eros, and D. R. Karger. On randomized network coding. Oct. 06 2003.Google Scholar
- P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proc. of ACM ASPLOS, Oct. 2002. Google ScholarDigital Library
- K. C. Lee, S.-H. Lee, R. Cheung, U. Lee, and M. Gerla. First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed. In MOVE'07, 2007.Google ScholarCross Ref
- G. Liu and G. Maguire, Jr. A class of mobile motion prediction algorithms for wireless mobile computing and communication. Mob. Netw. Appl., 1(2), 1996. Google ScholarDigital Library
- T. Liu, P. Bahl, S. Member, and I. Chlamtac. Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks, Mar. 1998.Google Scholar
- Lp_solve: Linear programming code. http://www.cs.sunysb.edu/~algorith/implement/lpsolve/implement.shtml.Google Scholar
- L. McNamara, C. Mascolo, and L. Capra. Media sharing based on colocation prediction in urban transport. In Proc. of MobiCom, pages 58--69, 2008. Google ScholarDigital Library
- Meraki MR58. http://meraki.com/products_services/access_points/MR58/.Google Scholar
- Mobile Broadband Review 2010. http://mobile-broadband-services-review.toptenreviews.com/.Google Scholar
- V. Navda, A. P. Subramanian, K. Dhanasekaran, A. Timm-Giek and S. Das. Mobisteer: using steerable beam directional antenna for vehicular network access. In Proc. of MobiSys, pages 192--205, 2007. Google ScholarDigital Library
- A. J. Nicholson and B. D. Noble. Breadcrumbs: Forecasting mobile connectivity. In Proc. of MobiCom, Sept. 2008. Google ScholarDigital Library
- V. N. Padmanabhan and J. C. Mogul. Using predictive prefetching to improve world wide web latency. SIGCOMM Comput. Commun. Rev., 26(3), 1996. Google ScholarDigital Library
- P. N. Pathirana, A. Y. Savkin, and S. Jha. Mobility modelling and trajectory prediction for cellular networks with mobile base stations. In MobiHoc, 2003. Google ScholarDigital Library
- Laptop & smartphone users prefer Wi-Fi to 3G; willing to pay for citywide Wi-Fi. http://www.teleclick.ca/2009/02/laptop-willing-to-pay-for-citywide-wi-f%i/.Google Scholar
- B. Randunovi and J. Y. L. Boudec. Rate performance objectives of multihop wireless networks. In Proc. of INFOCOM, Apr. 2004.Google Scholar
- Seattle Bus Traces. http://crawdad.cs.dartmouth.edu/meta. php?name=rice/ad_hoc_city.Google Scholar
- L. Song, U. Deshpande, U. C. Kozat, D. Kotz, and R. Jain. Predictability of WLAN mobility and its effects on bandwidth provisioning. In Proc. of INFOCOM, 2006.Google ScholarCross Ref
- L. Song, D. Kotz, R. Jain, and X. He. Evaluating location predictors with extensive Wi-Fi mobility data. In Proc. of INFOCOM, Mar. 2004.Google ScholarCross Ref
- Memory cards. http://en.wikipedia.org/wiki/Comparison_of_memory_cards.Google Scholar
- Toyota and Honda vehicle-to-vehicle communication systems. http://www.motorauthority.com/toyota-and-honda-start-testing-vehicle-to- vehicle-communications-systems.html.Google Scholar
- A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, 2000.Google Scholar
- Wifi-taxi. http:/www.wifi-taxi.com/egv_en.htm.Google Scholar
- Wikipedia. F1 score. http://en.wikipedia.org/wiki/Fl_score.Google Scholar
- Worldwide pricelist for iPhone 3G Plans. http://www.unwiredview.com/2008/07/16/worldwide-pricelist-for-iphone- 3g%-plans/.Google Scholar
- Yahoo! Local Search Web Services. http://developer.yahoo.com/search/local/V3/localSearch.html.Google Scholar
Index Terms
- Enabling high-bandwidth vehicular content distribution
Recommendations
Congestion control for high bandwidth-delay product networks
Proceedings of the 2002 SIGCOMM conferenceTheory and experiments show that as the per-flow product of bandwidth and latency increases, TCP becomes inefficient and prone to instability, regardless of the queuing scheme. This failing becomes increasingly important as the Internet evolves to ...
Multicast cloud with integrated multicast and unicast content distribution routing
Web content caching and distributionIn this paper, we describe the concept and design of "application-layer multicast cloud," the first overlay network design that provides integrated content distribution routing between IP multicast and unicast via a user-configured group of multicast ...
Comments