The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2013 vol.12)
pp: 1160-1173
Vinod Kone , University of California, Santa Barbara
Haitao Zheng , University of California, Santa Barbara
Antony Rowstron , Microsoft Research, Cambridge
Greg O'Shea , Microsoft Research, Cambridge
Ben Y. Zhao , University of California, Santa Barbara
With today's ubiquity of thin computing devices, mobile users are accustomed to having rich location-aware information at their fingertips, such as restaurant menus, shopping mall maps, movie showtimes, and trailers. However, delivering rich content is challenging, particularly for highly mobile users in vehicles. Technologies such as cellular-3G provide limited bandwidth at significant costs. In contrast, providers can cheaply and easily deploy a small number of WiFi infostations that quickly deliver large content to vehicles passing by for future offline browsing. While several projects have proposed systems for disseminating content via roadside infostations, most use simplified models and simulations to guide their design for scalability. Many suspect that scalability with increasing vehicle density is the major challenge for infostations, but few if any have studied the performance of these systems via real measurements. Intuitively, per-vehicle throughput for unicast infostations degrades with the number of vehicles near the infostation, while broadcast infostations are unreliable, and lack rate adaptation. In this work, we collect over 200 h of detailed highway measurements with a fleet of WiFi-enabled vehicles. We use analysis of these results to explore the design space of WiFi infostations, in order to determine whether unicast or broadcast should be used to build high-throughput infostations that scale with device density. Our measurement results demonstrate the limitations of both approaches. Our insights lead to Starfish, a high-bandwidth and scalable infostation system that incorporates device-to-device data scavenging, where nearby vehicles share data received from the infostation. Data scavenging increases dissemination throughput by a factor of 2-6, allowing both broadcast and unicast throughput to scale with device density.
Vehicles, Throughput, Encoding, Unicast, IEEE 802.11 Standards, Mobile communication, Reliability, computer systems organization, Wireless, wide-area networks, communication/networking and information technology, computer systems organization, performance of systems
Vinod Kone, Haitao Zheng, Antony Rowstron, Greg O'Shea, Ben Y. Zhao, "Measurement-Based Design of Roadside Content Delivery Systems", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1160-1173, June 2013, doi:10.1109/TMC.2012.90
[1] mystarbucks, 2012.
[2] , 2012.
[3] , 2012.
[4] http://news.cnet.com8301-30686_3-10451819-266.html , 2012.
[5], 2012.
[6] A.L. Iacono and C. Rose, "Infostations: New Perspectives on Wireless Data Networks," technical report, WINLAB, Rutgers Univ., 2000.
[7] A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting Mobile 3G Using WiFi," Proc. ACM MobiSys, 2010.
[8] P. Deshpande, X. Hou, and S. Das, "Performance Comparison of 3G and Metro-Scale WiFi for Vehicular Network Access," Proc. ACM SIGCOMM, 2010.
[9] Tropos Networks, "Price-Performance Comparison: 3G and Tropos Metromesh Architecture,", 2009.
[10] A. Balasubramanian, R. Mahajan, A. Venkataramani, B.N. Levine, and J. Zahorjan, "Interactive WiFi Connectivity for Moving Vehicles," Proc. ACM SIGCOMM, 2008.
[11] R. Mahajan, J. Zahorjan, and B. Zill, "Understanding WiFi-Based Connectivity from Moving Vehicle," Proc. ACM SIGCOMM, 2007.
[12] K. Ramachandran, M. Gruteser, R. Onichi, and T. Hikita, "Experimental Analysis of Broadcast Reliability in Dense Vehicular Networks," Proc. Int'l Symp. Wireless Vehicular Comm. (WiVec), 2007.
[13] S. Ahmed and S. Kanhere, "VANETCODE: Network Coding to Enhance Cooperative Downloading in Vehicular Ad-Hoc Networks," Proc. Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC), 2006.
[14] S. Deb, M. Médard, and C. Choute, "Algebraic gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2486-2507, June 2006.
[15] K. Lee, S.-H. Lee, R. Cheung, U. Lee, and M. Gerla, "First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed," Proc. Conf. Mobile Networking for Vehicular Environments (MOVE), 2007.
[16] U. Lee, J. Park, J. Yeh, G. Pau, and M. Gerla, "Code Torrent: Content Distribution Using Network Coding in VANET," Proc. First Int'l Workshop Decentralized Resource Sharing in Mobile Computing and Networking (MobiShare), 2006.
[17] V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A Measurement Study of Vehicular Internet Access Using Unplanned 802.11 Networks," Proc. ACM MobiCom, 2006.
[18] D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, "Vehicular Opportunistic Communication Under the Microscope," Proc. ACM MobiSys, 2007.
[19] R. Gass, J. Scott, and C. Diot, "Measurements of In-Motion 802.11 Networking," Proc. IEEE Seventh Workshop Mobile Computing Systems and Applications (HotMobile), 2006.
[20] J. Ott and D. Kutscher, "Drive-THRU Internet: IEEE 802.11b for Automobile Users," Proc. IEEE INFOCOM, 2004.
[21] D. Hadaller, S. Keshav, and T. Brecht, "MV-MAX: Improving Wireless Infrastructure Access for Multi-Vehicular Communication," Proc. ACM SIGCOMM, 2006.
[22] J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data," Proc. ACM SIGCOMM, 1998.
[23] M. Mitzenmacher, "Digital Fountains: A Survey and Look Forward," Proc. IEEE Information Theory Workshop, 2005.
[24] T. Zahn, G. O'Shea, and A. Rowstron, "Feasibility of Content Dissemination Between Devices in Moving Vehicles," Proc. Fifth Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT), 2009.
[25] Q. Xu, T. Mak, J. Ko, and R. Sengupta, "Vehicle-to-Vehicle Safety Messaging in DSRC," Proc. First ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), 2004.
[26] M. Raya and J. Hubaux, "Securing Vehicular Ad Hoc Networks," J. Computer Security, vol. 15, pp. 39-68, 2007.
[27] NGSIM HomePage. http:/, 2012.
[28] T. ElBatt, S.K. Goel, G. Holland, H. Krishnan, and J. Parikh, "Cooperative Collision Warning using Dedicated Short Range Wireless Communications," Proc. Third ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), 2006.
[29] A. Kamerman and L. Monteban, "WaveLan-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical J., vol. 2, pp. 118-133, 1997.
[30] J. Mittag, F. Thomas, J. Härri, and H. Hartenstein, "A Comparison of Single- and Multi-Hop Beaconing in VANETs," Proc. Sixth ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), 2009.
[31] J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," Proc. ACM MobiCom, 2008.
[32] H. Lu, F. Wu, and C. Chen, "Stateful Scheduling with Network Coding for Roadside-to-Vehicle Communication," Proc. IEEE Int'l Conf. Comm. (ICC), 2009.
[33] Z.Y.M. Li 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.
[34] J. Zhao, T. Arnold, Y. Zhang, and G. Cao, "Extending Drive-Thru Data Access by Vehicle-to-Vehicle Relay," Proc. Fifth ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), 2008.
[35] A. Nandan, S. Das, G. Pau, M. Gerla, and M.Y. Sanadidi, "Co-Operative Downloading in Vehicular Ad-Hoc Wireless Networks," Proc. Second Ann. Conf. Wireless On-Demand Network Systems and Services (WONS), 2005.
[36] T. Nadeem, P. Shankar, and L. Iftode, "Comparative Study of Data Dissemination Models for VANETS," Proc. Third Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous), 2006.
[37] M. Nekoui and H. Pishro-Nik, "Fundamental Tradeoffs in Vehicular Ad Hoc Networks," Proc. Seventh ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET), 2010.
[38] H. Wu, R. Fujimoto, and G. Riley, "Analytical Models for Information Propagation in Vehicle-to-Vehicle Networks," Proc. IEEE 60th Vehicular Technology Conf. (VTC Fall), 2004.
[39] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, 2006.
[40] C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM, 2005.
[41] J.Z. Yang Zhang and G. Cao, "Roadcast: A Popularity Aware Content Sharing Scheme in VANETs," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 13, pp. 1-14, 2009.
52 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool