VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks

Inter-vehicular communication is fast emerging as a popular application for mobile ad-hoc networks. Content distribution in Vehicular Ad-Hoc Networks (VANET) is particularly challenging due to the high mobility, rapidly changing topology and intermittent connectivity observed in these networks. Effective mechanisms are needed to enable rapid sharing of real-time such as traffic warnings and multimedia-rich files. In this paper, we propose a novel network coding based co-operative content distribution scheme called VANETCODE. The randomization introduced by the coding scheme makes distribution efficient. Our scheme also leverages on the broadcast nature of the wireless medium to expedite the dissemination of the encoded blocks amongst the one-hop neighbors and is entirely independent of routing. We have carried out extensive simulations to demonstrate that VANETCODE effectively enhances cooperative content sharing in VANETs without introducing additional overhead.

[1]  Lars Wischhof,et al.  Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[2]  Jun Luo,et al.  A Survey of Inter-Vehicle Communication , 2004 .

[3]  Muriel Médard,et al.  Beyond routing: an algebraic approach to network coding , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[5]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[6]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[7]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[8]  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.

[9]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[10]  Jing Tian,et al.  Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[11]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[13]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[15]  Bharat K. Bhargava,et al.  Peer-to-peer file-sharing over mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[16]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[17]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[18]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

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