CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding

Driven by both safety concerns and commercial interests, one of the key services offered by vehicular networks is popular content distribution (PCD). The fundamental challenges to achieve high speed content downloading come from the highly dynamic topology of vehicular ad hoc network (VANET) and the lossy nature of the vehicular wireless communications. In this paper, we introduce CodeOn, a novel push-based PCD scheme where contents are actively broadcasted to vehicles from road side access points and further distributed among vehicles using a cooperative VANET. In CodeOn, we employ a recent technique, symbol level network coding (SLNC) to combat the lossy wireless transmissions. Through exploiting symbol level diversity, SLNC is robust to transmission errors and encourages more aggressive concurrent transmissions. In order to fully enjoy the benefits of SLNC, we propose a suite of techniques to maximize the downloading rate, including a prioritized and localized relay selection mechanism where the selection criteria is based on the usefulness of vehicles' possessed contents, and a lightweight medium access protocol that naturally exploits the abundant concurrent transmission opportunities. We also propose additional mechanisms to reduce the protocol overhead without sacrificing the performance. Extensive simulation results show that, under a wide range of scenarios, CodeOn significantly outperforms a state-of-the-art PCD scheme based on network coding.

[1]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[3]  Raja Sengupta,et al.  Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication , 2004, VANET '04.

[4]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[5]  Marco Fiore,et al.  Cooperative download in urban vehicular networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[6]  Ming Li,et al.  OppCast: Opportunistic broadcast ofwarning messages in VANETs with unreliable links , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[7]  Zhenyu Yang,et al.  R-Code: Network Coding Based Reliable Broadcast in Wireless Mesh Networks with Unreliable Links , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[8]  Ulrich Herberg 在事件層平行方法下 NS2 網路模擬器的效能量測 , 2006 .

[9]  Jing Zhao,et al.  Extending drive-thru data access by vehicle-to-vehicle relay , 2008, VANET '08.

[10]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[11]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[12]  Mohamed-Slim Alouini,et al.  Average probability of packet error with diversity reception over arbitrarily correlated fading channels , 2004, Wirel. Commun. Mob. Comput..

[13]  Mario Gerla,et al.  AdTorrent: Delivering Location Cognizant Advertisements to Car Networks , 2005 .

[14]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[15]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[16]  Kannan Ramchandran,et al.  Collaborative content distribution for vehicular ad hoc networks , 2006 .

[17]  Micah Z. Brodsky,et al.  In defense of wireless carrier sense , 2009, SIGCOMM '09.

[18]  Holger Füßler,et al.  Effects of a realistic channel model on packet forwarding in vehicular ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[19]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[20]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[21]  Kang-Won Lee,et al.  Content Distribution in VANETs Using Network Coding: The Effect of Disk I/O and Processing O/H , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[22]  Mustafa Ergen,et al.  Multichannel Medium Access Control for Dedicated Short-Range Communications , 2006, IEEE Transactions on Vehicular Technology.

[23]  Qian Zhang,et al.  VC-MAC: A Cooperative MAC Protocol in Vehicular Networks , 2009, IEEE Trans. Veh. Technol..

[24]  Salil S. Kanhere,et al.  VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks , 2006, IWCMC '06.

[25]  John G. Proakis,et al.  Digital Communications , 1983 .

[26]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

[27]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[28]  Tao Zhang,et al.  Dedicated Short‐Range Communications , 2012 .