Show simple item record

dc.contributor.author
Popa, Gabriel
dc.date.accessioned
2022-08-10T11:33:49Z
dc.date.available
2017-06-09T18:34:44Z
dc.date.available
2022-08-10T11:33:49Z
dc.date.issued
2011-04
dc.identifier.uri
http://hdl.handle.net/20.500.11850/44603
dc.description.abstract
We address the problem of optimizing the throughput of network coded traffic in mobile networks operating in challenging environments where connectivity is intermittent and locally available memory space is limited. Random linear network coding (RLNC) is shown to be equivalent (across all possible initial conditions) to a random message selection strategy where nodes are able to exchange buffer occupancy information during contacts. This result creates the premises for a tractable analysis of RLNC packet spread, which is in turn used for enhancing its throughput under broadcast. By exploiting the similarity between channel coding and RLNC in intermittently connected networks, we show that quite surprisingly, network coding, when not used properly, is still significantly underutilizing network resources. We propose an enhanced forwarding protocol that increases considerably the throughput for practical cases, with negligible additional delay.
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.title
Characterization of Random Linear Network Coding with Application to Broadcast Optimization in Intermittently Connected Networks
en_US
dc.type
Report
ethz.journal.title
TIK Report
ethz.journal.volume
334
en_US
ethz.size
7 p.
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)
ethz.date.deposited
2017-06-09T18:34:54Z
ethz.source
ECIT
ethz.identifier.importid
imp59364edd7cb5c92990
ethz.ecitpid
pub:73544
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-17T09:31:55Z
ethz.rosetta.lastUpdated
2022-03-28T10:20:15Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Characterization%20of%20Random%20Linear%20Network%20Coding%20with%20Application%20to%20Broadcast%20Optimization%20in%20Intermittently%20Connected%20Networks&rft.jtitle=TIK%20Report&rft.date=2011-04&rft.volume=334&rft.au=Popa,%20Gabriel&rft.genre=report&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record