Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download

Darwin Astudillo; Emmanuel Chaput; Andre Luc Beylot

doi:10.1109/APCASE.2015.65

Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download

Darwin Astudillo
, Emmanuel Chaput
, Andre Luc Beylot

Université Toulouse 1 Capitole

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This paper introduces a new approach for infrastructure based content distribution in a vehicular network. It is built on broadcasting and pseudo random network coding. Its main strength is that, being broadcast based, it does not need any feedback channel and thus uses less data rate. Data is transmitted exploiting network coding, multiple linear combinations of data are sent. A vehicle needs to receive a defined number of independent linear combinations to decode the data. The server will send a larger number of different linear combinations. The unreliability of broadcast is thus neutralized through a useful redundancy rather than through re-transmission. Finally, computation of the linear combination coefficients is done so that the overhead is the same as it would be without network coding. Depending on the infrastructure deployed, this technique can be a content distribution solution per se or the first step in a more general solution, the second step being based on collaborative download. The high diversity in transmissions will then be a key feature for the performance of such an application.

Original language	English
Title of host publication	Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
Editors	Alberto Sanchez, Carlos Monsalve, Zenon Chaczko
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	331-336
Number of pages	6
ISBN (Electronic)	9781479975884
DOIs	https://doi.org/10.1109/APCASE.2015.65
State	Published - 1 Oct 2015
Event	Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 - Quito, Pichincha, Ecuador Duration: 14 Jul 2015 → 16 Jul 2015

Publication series

Name	Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

Conference

Conference	Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015
Country/Territory	Ecuador
City	Quito, Pichincha
Period	14/07/15 → 16/07/15

Keywords

I2V
Infrastructure
Network Coding
PRAVDA
VANet

Access to Document

10.1109/APCASE.2015.65

Cite this

Astudillo, D., Chaput, E., & Beylot, A. L. (2015). Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download. In A. Sanchez, C. Monsalve, & Z. Chaczko (Eds.), Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 (pp. 331-336). Article 7287041 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCASE.2015.65

Astudillo, Darwin ; Chaput, Emmanuel ; Beylot, Andre Luc. / Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download. Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. editor / Alberto Sanchez ; Carlos Monsalve ; Zenon Chaczko. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 331-336 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015).

@inproceedings{5f2663ff925642c4b7a5986b2e971d79,

title = "Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download",

abstract = "This paper introduces a new approach for infrastructure based content distribution in a vehicular network. It is built on broadcasting and pseudo random network coding. Its main strength is that, being broadcast based, it does not need any feedback channel and thus uses less data rate. Data is transmitted exploiting network coding, multiple linear combinations of data are sent. A vehicle needs to receive a defined number of independent linear combinations to decode the data. The server will send a larger number of different linear combinations. The unreliability of broadcast is thus neutralized through a useful redundancy rather than through re-transmission. Finally, computation of the linear combination coefficients is done so that the overhead is the same as it would be without network coding. Depending on the infrastructure deployed, this technique can be a content distribution solution per se or the first step in a more general solution, the second step being based on collaborative download. The high diversity in transmissions will then be a key feature for the performance of such an application.",

keywords = "I2V, Infrastructure, Network Coding, PRAVDA, VANet",

author = "Darwin Astudillo and Emmanuel Chaput and Beylot, \{Andre Luc\}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015 ; Conference date: 14-07-2015 Through 16-07-2015",

year = "2015",

month = oct,

day = "1",

doi = "10.1109/APCASE.2015.65",

language = "Ingl{\'e}s",

series = "Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "331--336",

editor = "Alberto Sanchez and Carlos Monsalve and Zenon Chaczko",

booktitle = "Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015",

}

Astudillo, D, Chaput, E & Beylot, AL 2015, Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download. in A Sanchez, C Monsalve & Z Chaczko (eds), Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015., 7287041, Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015, Institute of Electrical and Electronics Engineers Inc., pp. 331-336, Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015, Quito, Pichincha, Ecuador, 14/07/15. https://doi.org/10.1109/APCASE.2015.65

Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download. / Astudillo, Darwin; Chaput, Emmanuel; Beylot, Andre Luc.
Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. ed. / Alberto Sanchez; Carlos Monsalve; Zenon Chaczko. Institute of Electrical and Electronics Engineers Inc., 2015. p. 331-336 7287041 (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download

AU - Astudillo, Darwin

AU - Chaput, Emmanuel

AU - Beylot, Andre Luc

PY - 2015/10/1

Y1 - 2015/10/1

N2 - This paper introduces a new approach for infrastructure based content distribution in a vehicular network. It is built on broadcasting and pseudo random network coding. Its main strength is that, being broadcast based, it does not need any feedback channel and thus uses less data rate. Data is transmitted exploiting network coding, multiple linear combinations of data are sent. A vehicle needs to receive a defined number of independent linear combinations to decode the data. The server will send a larger number of different linear combinations. The unreliability of broadcast is thus neutralized through a useful redundancy rather than through re-transmission. Finally, computation of the linear combination coefficients is done so that the overhead is the same as it would be without network coding. Depending on the infrastructure deployed, this technique can be a content distribution solution per se or the first step in a more general solution, the second step being based on collaborative download. The high diversity in transmissions will then be a key feature for the performance of such an application.

AB - This paper introduces a new approach for infrastructure based content distribution in a vehicular network. It is built on broadcasting and pseudo random network coding. Its main strength is that, being broadcast based, it does not need any feedback channel and thus uses less data rate. Data is transmitted exploiting network coding, multiple linear combinations of data are sent. A vehicle needs to receive a defined number of independent linear combinations to decode the data. The server will send a larger number of different linear combinations. The unreliability of broadcast is thus neutralized through a useful redundancy rather than through re-transmission. Finally, computation of the linear combination coefficients is done so that the overhead is the same as it would be without network coding. Depending on the infrastructure deployed, this technique can be a content distribution solution per se or the first step in a more general solution, the second step being based on collaborative download. The high diversity in transmissions will then be a key feature for the performance of such an application.

KW - I2V

KW - Infrastructure

KW - Network Coding

KW - PRAVDA

KW - VANet

UR - https://raco.cat/index.php/Artnodes/article/view/n31-galarza

U2 - 10.1109/APCASE.2015.65

DO - 10.1109/APCASE.2015.65

M3 - Contribución a la conferencia

AN - SCOPUS:84959377279

T3 - Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

SP - 331

EP - 336

BT - Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

A2 - Sanchez, Alberto

A2 - Monsalve, Carlos

A2 - Chaczko, Zenon

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015

Y2 - 14 July 2015 through 16 July 2015

ER -

Astudillo D, Chaput E, Beylot AL. Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download. In Sanchez A, Monsalve C, Chaczko Z, editors, Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 331-336. 7287041. (Proceedings - 2015 Asia-Pacific Conference on Computer-Aided System Engineering, APCASE 2015). doi: 10.1109/APCASE.2015.65

Pseudo Random Network Coding in Infrastructure to Vehicle Environment for Data Download

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this