The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.24)
pp: 479-492
Da Zhang , Nanyang Technological University, Singapore
Chai Kiat Yeo , Nanyang Technological University, Singapore
ABSTRACT
For better road safety and driving experience, content distribution for vehicle users through roadside Access Points (APs) becomes an important and promising complement to 3G and other cellular networks. In this paper, we introduce Cooperative Content Distribution System for Vehicles (CCDSV) which operates upon a network of infrastructure APs to collaboratively distribute contents to moving vehicles. CCDSV solves several important issues in a practical system, like the robustness to mobility prediction errors, limited resources of APs and the shared content distribution. Our system organizes the cooperative APs into a novel structure, namely, the contact map which is based on the vehicular contact patterns observed by APs. To fully utilize the wireless bandwidth provided by APs, we propose a representative-based prefetching mechanism, in which a set of representative APs are carefully selected and then share their prefetched data with others. The selection process explicitly takes into account the AP's storage capacity, storage status, inter-APs bandwidth and traffic loads on the backhaul links. We apply network coding in CCDSV to augment the distribution of shared contents. The selection of shared contents to be prefetched on an AP is based on the storage status of neighboring APs in the contact map in order to increase the information utility of each prefetched data piece. Through extensive simulations, CCDSV proves its effectiveness in vehicular content distribution under various scenarios.
INDEX TERMS
Prefetching, Vehicles, Context, Bandwidth, Servers, Network coding, Accuracy, prefetching, Content distribution, vehicular networks, roadside access points
CITATION
Da Zhang, Chai Kiat Yeo, "Enabling Efficient WiFi-Based Vehicular Content Distribution", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 3, pp. 479-492, March 2013, doi:10.1109/TPDS.2012.142
REFERENCES
[1] The New York Times "Customers Angered as Iphones Overload at&t," http://www.nytimes.com/2009/09/03/technology companies/ 03att.html, 2012.
[2] B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, "Cartel: A Distributed Mobile Sensor Computing System," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), pp. 125-138, 2006.
[3] J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," Proc. 14th ACM Int'l Conf. Mobile Computing and Networking, pp. 199-210, 2008.
[4] M. Dischinger, A. Haeberlen, K. Gummadi, and S. Saroiu, "Characterizing Residential Broadband Networks," Proc. ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 24-26, 2007.
[5] P. Deshpande, A. Kashyap, C. Sung, and S. Das, "Predictive Methods for Improved Vehicular WiFi Access," Proc. Seventh Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), pp. 263-276, 2009.
[6] Y. Huang, Y. Gao, K. Nahrstedt, and W. He, "Optimizing File Retrieval in Delay-Tolerant Content Distribution Community," Proc. IEEE 29th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 308-316, 2009.
[7] B. Chen and M. Chan, "MobTorrent: A Framework for Mobile Internet Access from Vehicles," Proc. IEEE INFOCOM, pp. 1404-1412, 2009.
[8] U. Shevade, Y.-C. Chen, L. Qiu, Y. Zhang, V. Chandar, M.K. Han, H.H. Song, and Y. Seung, "Enabling High-Bandwidth Vehicular Content Distribution," Proc. ACM Int'l Conf. Emerging Networking EXperiments and Technologies (CoNEXT), pp. 23:1-23:12, 2010.
[9] D. Zhang and C.K. Yeo, "A Cooperative Content Distribution System for Vehicles," Proc. IEEE Global Telecomm. Conf. (Globecom '11), 2011.
[10] A.J. Nicholson and B.D. Noble, "Breadcrumbs: Forecasting Mobile Connectivity," Proc. ACM MobiCom, pp. 46-57, 2008.
[11] L. Song, D. Kotz, R. Jain, and X. He, "Evaluating Location Predictors with Extensive Wi-Fi Mobility Data," Proc. IEEE INFOCOM, vol. 2, pp. 1414-1424, 2004.
[12] A.J. Nicholson, Y. Chawathe, M.Y. Chen, B.D. Noble, and D. Wetherall, "Improved Access Point Selection," Proc. Fourth Int'l Conf. Mobile Systems, Applications and Services (MobiSys '06), pp. 233-245, 2006.
[13] J. Pang, B. Greenstein, M. Kaminsky, D. McCoy, and S. Seshan, "Wifi-Reports: Improving Wireless Network Selection with Collaboration," Proc. Seventh Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '09), pp. 123-136, 2009.
[14] A. Mishra, M. Shin, and W. Arbaush, "Context Caching Using Neighbor Graphs for Fast Handoffs in a Wireless Network," Proc. IEEE INFOCOM, vol. 1, 2004.
[15] A. Balasubramanian, B.N. Levine, and A. Venkataramani, "Enhancing Interactive Web Applications in Hybrid Networks," Proc. ACM MobiCom, pp. 70-80, 2008.
[16] M. Fiore and J. Barcelo-Ordinas, "Cooperative Download in Urban Vehicular Networks," Proc. IEEE Sixth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '09), pp. 20-29, 2009.
[17] P. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. Ann. Allerton Conf. Comm. Control and Computing, vol. 41, pp. 40-49, 2003.
[18] Akamai White Papers "Leveraging the Edge: Delivering Unmatched Performance for Large File Downloads," http://www. akamai.com/dl/whitepapersleveraging_edge_wp.pdf , 2012.
[19] W. Tan, W. Lau, O. Yue, and T. Hui, "Analytical Models and Performance Evaluation of Drive-thru Internet Systems," IEEE J. Selected Areas in Comm., vol. 29, no. 1, pp. 207-222, Jan. 2011.
[20] V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "Pathchirp: Efficient Available Bandwidth Estimation for Network Paths," Proc. Passive and Active Measurement Workshop, vol. 4, 2003.
[21] S. Lee, U. Lee, K. Lee, and M. Gerla, "Content Distribution in VANETS Using Network Coding: The Effect of Disk I/O and Processing O/H," Proc. Fifth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '08), pp. 117-125, 2008.
[22] M. Li, Z. Yang, and W. Lou, "Codeon: Cooperative Popular Content Distribution for Vehicular Networks Using Symbol Level Network Coding," IEEE J. Selected Areas in Comm., vol. 29, no. 1, pp. 223-235, Jan. 2011.
[23] T.V. Project, "The Network Simulator - ns-2." http://www.isi. edu.nsnam/nsindex.html, 2012.
[24] V. Naumov, R. Baumann, and T. Gross, "An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces," Proc. MobiHoc, vol. 6, pp. 108-119, 2006.
[25] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, vol. 1, pp. 126-134, 1999.
[26] X. Tang and S. Chanson, "Coordinated En-Route Web Caching," IEEE Trans. Computers, vol. 51, no. 6, pp. 595-607, June 2002.
[27] J. Byers, M. Luby, and M. Mitzenmacher, "A Digital Fountain Approach to Asynchronous Reliable Multicast," IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool