Skip to content

Sparse random linear network coding for low latency allcast

Research output: Contribution to conferencePaper

Original languageEnglish
Number of pages5
DateAccepted/In press - 8 Jul 2019
DatePublished (current) - 27 Sep 2019
Event57th Annual Allerton Conference on Communication, Control, and Computing - Allerton Park and Retreat Center, 515 Old Timber Road, Monticello, United States
Duration: 24 Sep 201927 Sep 2019
Conference number: 57
https://allerton.csl.illinois.edu/

Conference

Conference57th Annual Allerton Conference on Communication, Control, and Computing
CountryUnited States
CityMonticello
Period24/09/1927/09/19
Internet address

Abstract

Numerous applications require the sharing of data from each node on a network with every other node. In the case of Connected and Autonomous Vehicles (CAVs), it will be necessary for vehicles to update each other with their positions, manoeuvring intentions, and other telemetry data, despite shadowing caused by other vehicles. These applications require scalable, reliable, low latency communications, over challenging broadcast channels. In this article, we consider the allcast problem, of achieving multiple simultaneous network broadcasts, over a broadcast medium. We model slow fading using random graphs, and show that an allcast method based on sparse random linear network coding can achieve reliable allcast in a constant number of transmission rounds. We compare this with an uncoded baseline, which we show requires O(log(n)) transmission rounds. We justify and compare our analysis with extensive simulations.

    Research areas

  • Sparse RLNC, CAV, Allcast, V2V, gossip

Event

57th Annual Allerton Conference on Communication, Control, and Computing

Conference number57
Duration24 Sep 201927 Sep 2019
Location of eventAllerton Park and Retreat Center, 515 Old Timber Road
CityMonticello
CountryUnited States
Web address (URL)
Degree of recognitionInternational event

Event: Conference

Download statistics

No data available

Documents

Documents

View research connections

Related faculties, schools or groups