Article

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

Authors:

Salil S. KanhereAuthors Info & Claims

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Pages 527 - 532

https://doi.org/10.1145/1143549.1143654

Published: 03 July 2006 Publication History

Abstract

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.

References

[1]

DSRC Home, http://www.leearmstrong.com/dsrc/dsrchomeset.htm.

[2]

IEEE 802.16 working group. http://www.ieee802.org/16/index.html.

[3]

Network Simulator, http://www.isi.edu/nsnam/ns.

[4]

G. P. M. S. A. Nandan, S. Das and M. Gerla. Cooperative downloading in vehicular ad-hoc wireless networks. In Proceedings of IEEE/IFIP International Conference on Wireless On demand Network Systems and Services, (St. Moritz, Switzerland), pages 32--41, January 2005.

Digital Library

[5]

E. Adar and B. Huberman. Free riding on gnutella. In First Monday. 2000.

[6]

B. Cohen. Incentives build robustness in bittorrent. In P2P Economics Workshop (Berkeley, CA), 2003.

[7]

G. Ding and B. Bhargava. Peer-to-peer file-sharing over mobile ad hoc networks. In Proc. Second IEEE Annual Conference on Pervasive Computing and Communication workshops (PERCOMW), pages 104--108, 2004.

Digital Library

[8]

S. D. et al. Network coding for wireless applications: A brief tutorial. In Proceedings of International Workshop on Wireless Ad-hoc Networks (IWWAN), May 2005.

[9]

J. Gemmell. Ecsrm - erasure correcting scalable reliable multicast. Technical report, Microsoft Research Technical Report MS-TR-97-20, June 1997.

[10]

C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In Proceedings of IEEE INFOCOM, 2005.

[11]

M. M. J. Byers, M. Luby and A. Rege. A digital fountain approach to reliable distribution of bulk data. In Proceedings of ACM SIGCOMM, (Vancouver)., 1998.

Digital Library

[12]

K. R. J. Tian, L. Han and C. Cseh. Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In Proceedings of IEEE 6th International Confernce on Intelligent Transportation Systems (ITSC), (Shanghai, China), October 12-15 2003.

[13]

M. L. J. W. Byers and M. Mitzenmacher. Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads. In Proceedings of IEEE INFOCOM, April 1999.

[14]

R. Koetter and M. Medard. Beyond routing: An algebraic approach to network coding. In ISIT (Yokohama, Japan), June 29 - July 4 2003.

Digital Library

[15]

L. S. L. Briesemeister and G. Hommel. Disseminating messages among highly mobile hosts based on inter-vehicle communication. In Proceedings of IEEE Intelligent Vehicle Symposium (IV'00), 2000.

[16]

H. R. M. L. L. Wishhof, A. Ebner and R. Hlafmann. Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication. In Proceedings of IEEE Intelligent Vehicle Symposium (IV'03), 2003.

[17]

J. Lou and J.-P. Hubaux. A survey on inter-vehicle communication. Technical report, EPFL Technical report, IC/2004/04, CH-1015 (Lausanne, Switzerland), April 2004.

[18]

Y. Lu. Performance evaluation and modeling of peer-to-peer systems over mobile ad hoc networks. Technical report, TUCS Technical report, Number: 678, ISBN: 952-12-1529-1, 2005, March 2005.

[19]

J. Ott and D. Kutscher. Drive-thru internet: Ieee 802.11b for automobile users. In Proceedings of IEEE INFOCOM, March 2004.

[20]

S. R. Ahlswede, N. Cai and R. Yeung. Network information flow. In IEEE-IT, Vol. 46, pages 1204--1216, 2000.

Digital Library

[21]

T. Small and Z. J. Haas. The shared infostation model - a new ad hoc networking paradigm. In Proceedings of ACM MOBIHOC, 2003.

Digital Library

[22]

R. S.Y.R.Li and N.Cai. Linear network coding. IEEE/ACM Transactions on Networking, 11(5), October 2003.

[23]

M. M. D. R. K. Tracey Ho, Ralf Koetter and M. Effros. The benefits of coding over routing in a randomized setting. In ISIT (Yokohama, Japan), June 29 - July 4 2003.

[24]

J. Widmer and J.-Y. L. Boudec. Network coding for efficient communication in extreme networks. In ACM SIGCOMM'05, (Philadelphia, PA, USA), August 22-26 2005.

Digital Library

Cited By

Chatzigeorgiou ISavostyanov D(2024)Guessing Random Additive Noise Decoding of Network Coded Data Transmitted Over Burst Error ChannelsIEEE Transactions on Vehicular Technology10.1109/TVT.2024.338354673:9(12842-12857)Online publication date: Sep-2024
https://doi.org/10.1109/TVT.2024.3383546
Pan SZhang X(2023)Cooperative Gigabit Content Distribution with Network Coding for mmWave Vehicular NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.3241074(1-15)Online publication date: 2023
https://doi.org/10.1109/TMC.2023.3241074
Niebisch MPfaller DGerman RDjanatliev A(2022)Performance Improvements in Cooperative Downloading: Encoding and Strategies for Heterogeneous Vehicular Networks2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843364(438-446)Online publication date: 26-Sep-2022
https://doi.org/10.1109/LCN53696.2022.9843364
Show More Cited By

Index Terms

VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Code torrent: content distribution using network coding in VANET
MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking

Mobile peer-to-peer systems have recently got in the lime-light of the research community that is striving to build efficient and effective mobile content addressable networks. Along this line of research, we propose a network coding based file swarming ...
Survey: Routing Protocols in Vehicular Ad Hoc Networks
AWICT 2017: Proceedings of the Second International Conference on Advanced Wireless Information, Data, and Communication Technologies

Vehicular Ad-hoc Networks (VANET) is wireless ad-hoc network including a set of vehicle nodes. It is a subclass of Mobile Ad-hoc Network (MANET). The high velocity of nodes constitutes the main difference between VANET and MANET. This distinguished ...
An Enhanced AODV Routing Protocol for Vehicular Adhoc Networks
BDAW '16: Proceedings of the International Conference on Big Data and Advanced Wireless Technologies

The key difference of Vehicular Ad- hoc Network (VANET) and Mobile Ad-hoc Network (MANET) is the exceptional mobility pattern and quick variability variable of network topology. The existing MANET routing protocols are inadequate for the VANET. One good ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

July 2006

2006 pages

ISBN:1595933069

DOI:10.1145/1143549

General Chairs:
Seizo Onoe
NTT DoCoMo Inc., Japan
,
Mohsen Guizani
Western Michigan University
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Mamoru Sawahashi
NTT DoCoMo Inc., Japan

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC06

Sponsor:

ACM

IWCMC06: 2006 International Wireless Communications and Mobile Computing Conference

July 3 - 6, 2006

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
1,346
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chatzigeorgiou ISavostyanov D(2024)Guessing Random Additive Noise Decoding of Network Coded Data Transmitted Over Burst Error ChannelsIEEE Transactions on Vehicular Technology10.1109/TVT.2024.338354673:9(12842-12857)Online publication date: Sep-2024
https://doi.org/10.1109/TVT.2024.3383546
Pan SZhang X(2023)Cooperative Gigabit Content Distribution with Network Coding for mmWave Vehicular NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.3241074(1-15)Online publication date: 2023
https://doi.org/10.1109/TMC.2023.3241074
Niebisch MPfaller DGerman RDjanatliev A(2022)Performance Improvements in Cooperative Downloading: Encoding and Strategies for Heterogeneous Vehicular Networks2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843364(438-446)Online publication date: 26-Sep-2022
https://doi.org/10.1109/LCN53696.2022.9843364
Pachat JKarat NP. P. DRajan B(2020)Index Coding in Vehicle to Vehicle CommunicationIEEE Transactions on Vehicular Technology10.1109/TVT.2020.300644169:10(11926-11936)Online publication date: Oct-2020
https://doi.org/10.1109/TVT.2020.3006441
Akhavan Bitaghsir SKhonsari A(2019)Modeling and improving the throughput of vehicular networks using cache enabled RSUsTelecommunications Systems10.1007/s11235-018-0495-470:3(391-404)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11235-018-0495-4
Peralta GCid-Fuentes RBilbao JCrespo P(2018)Network Coding-Based Next-Generation IoT for Industry 4.0Network Coding10.5772/intechopen.78338Online publication date: 22-Aug-2018
https://doi.org/10.5772/intechopen.78338
Chang IYen CLo J(2018)An Integrated Credit-Based Incentive Protocol for Symbol-Level Network-Coded Cooperative Content Distribution among Vehicular NodesApplied Sciences10.3390/app81120358:11(2035)Online publication date: 24-Oct-2018
https://doi.org/10.3390/app8112035
Akhavan Bitaghsir SKhonsari A(2018)Cooperative caching for content dissemination in vehicular networksInternational Journal of Communication Systems10.1002/dac.353431:8Online publication date: 26-Feb-2018
https://doi.org/10.1002/dac.3534
Achour IBejaoui TBusson ATabbane S(2017)Network Coding scheme behavior in a Vehicle-to-Vehicle safety message dissemination2017 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2017.7962697(441-446)Online publication date: May-2017
https://doi.org/10.1109/ICCW.2017.7962697
Jamil FJavaid AUmer TRehmani M(2017)A comprehensive survey of network coding in vehicular ad-hoc networksWireless Networks10.1007/s11276-016-1294-z23:8(2395-2414)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11276-016-1294-z
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten