Performance of Random Linear Coding Over Multiple Error-Prone Wireless Links

In this letter we derive an exact formulation for the performance of Random Linear Coding (RLC) when applied over multiple wireless links. We combine this technique with UDP so as to offer a reliable communication service . We extend a previous result, which only considered one single link, to embra...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 19; no. 6; pp. 1033 - 1036
Main Authors: Garrido, Pablo, Gomez, David, Aguero, Ramon, Munoz, Luis
Format: Journal Article
Language:English
Published: New York IEEE 01.06.2015
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Decoding
Encoding
Probabilistic logic
Random linear coding
Receivers
Reliability
simulation
Throughput
Wireless communication
wireless mesh networks
Random linear coding
wireless mesh networks
simulation
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this letter we derive an exact formulation for the performance of Random Linear Coding (RLC) when applied over multiple wireless links. We combine this technique with UDP so as to offer a reliable communication service . We extend a previous result, which only considered one single link, to embrace both multiple sources as well as varying quality of wireless links. We establish the number of excess packets that are required to successfully accomplish the communication and, based on the Bianchi model, we calculate the achieved throughput. We also propose a context-aware probabilistic transmission scheme that leads to a relevant performance gain. We use a thorough simulation-based study over the ns-3 framework to assess the validity of the proposed model and to broaden the corresponding analysis.
AbstractList In this letter we derive an exact formulation for the performance of Random Linear Coding (RLC) when applied over multiple wireless links. We combine this technique with UDP so as to offer a reliable communication service . We extend a previous result, which only considered one single link, to embrace both multiple sources as well as varying quality of wireless links. We establish the number of excess packets that are required to successfully accomplish the communication and, based on the Bianchi model, we calculate the achieved throughput. We also propose a context-aware probabilistic transmission scheme that leads to a relevant performance gain. We use a thorough simulation-based study over the ns-3 framework to assess the validity of the proposed model and to broaden the corresponding analysis.
Author Aguero, Ramon
Munoz, Luis
Gomez, David
Garrido, Pablo
Author_xml – sequence: 1
  givenname: Pablo
  surname: Garrido
  fullname: Garrido, Pablo
  email: pgarrido@tlmat.unican.es
  organization: Commun. Eng. Dept., Univ. of Cantabria, Santander, Spain
– sequence: 2
  givenname: David
  surname: Gomez
  fullname: Gomez, David
  email: dgomez@tlmat.unican.es
  organization: Commun. Eng. Dept., Univ. of Cantabria, Santander, Spain
– sequence: 3
  givenname: Ramon
  surname: Aguero
  fullname: Aguero, Ramon
  email: ramon@tlmat.unican.es
  organization: Commun. Eng. Dept., Univ. of Cantabria, Santander, Spain
– sequence: 4
  givenname: Luis
  surname: Munoz
  fullname: Munoz, Luis
  email: luis@tlmat.unican.es
  organization: Commun. Eng. Dept., Univ. of Cantabria, Santander, Spain
BookMark eNp9kE9LAzEQxYNUsK1-Ab0EPG_NZDeb7FFK_QNbWkTxuKTZRFK3SU22gt_e1BYPHrzMDMz7zTzeCA2cdxqhSyATAFLd1NPFfD6hBNiEFhSKQpygITAmMprKIM1EVBnnlThDoxjXhBBBGQxRvdTB-LCRTmnsDX6SrvUbXFunZcBT31r3hhefOuD5ruvtttN4FoIP2TIkB_jVBt3pGPfAezxHp0Z2UV8c-xi93M2epw9Zvbh_nN7WmaIV6zNDJJMlVKLNTXJKWKUEV8qIIgdY0ZIyTlrFKNWkKtPSrEoFXBWghOElafMxuj7c3Qb_sdOxb9Z-F1x62UApuIAipyyp6EGlgo8xaNNsg93I8NUAafapNT-pNfvUmmNqCRJ_IGV72Vvv-iBt9z96dUCt1vr3FyeiAEHyb2Fee0Q
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_TCOMM_2017_2657621
Cites_doi 10.1109/LCOMM.2013.031313.121994
10.1109/ISCC.2014.6912516
10.1109/49.840210
10.1109/LCOMM.2010.110310.101480
10.1145/1282380.1282400
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2015
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2015
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/LCOMM.2015.2421448
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2558
EndPage 1036
ExternalDocumentID 3713647701
10_1109_LCOMM_2015_2421448
7084180
Genre orig-research
GrantInformation_xml – fundername: COSAIF, “Connectivity as a Service: Access for the Internet of the Future”
  grantid: TEC2012-38754-C02-01
– fundername: Spanish Government
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c295t-f0a5a6198d3f448059c87ccf84311b262570dc522e09659cfb6c17c41c8f760d3
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000356164000036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1089-7798
IngestDate Sun Nov 09 07:50:46 EST 2025
Sat Nov 29 06:26:34 EST 2025
Tue Nov 18 22:14:46 EST 2025
Wed Aug 27 02:48:12 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Random linear coding
wireless mesh networks
simulation
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c295t-f0a5a6198d3f448059c87ccf84311b262570dc522e09659cfb6c17c41c8f760d3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1687814325
PQPubID 85419
PageCount 4
ParticipantIDs proquest_journals_1687814325
ieee_primary_7084180
crossref_citationtrail_10_1109_LCOMM_2015_2421448
crossref_primary_10_1109_LCOMM_2015_2421448
PublicationCentury 2000
PublicationDate 2015-June
2015-6-00
20150601
PublicationDateYYYYMMDD 2015-06-01
PublicationDate_xml – month: 06
  year: 2015
  text: 2015-June
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev COML
PublicationYear 2015
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref2
ref1
(ref4) 0
ref3
ref6
ref5
References_xml – year: 0
  ident: ref4
  publication-title: The ns-3 network simulator
– ident: ref6
  doi: 10.1109/LCOMM.2013.031313.121994
– ident: ref5
  doi: 10.1109/ISCC.2014.6912516
– ident: ref2
  doi: 10.1109/49.840210
– ident: ref1
  doi: 10.1109/LCOMM.2010.110310.101480
– ident: ref3
  doi: 10.1145/1282380.1282400
SSID ssj0008251
Score 2.1354797
Snippet In this letter we derive an exact formulation for the performance of Random Linear Coding (RLC) when applied over multiple wireless links. We combine this...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1033
SubjectTerms Decoding
Encoding
Probabilistic logic
Random linear coding
Receivers
Reliability
simulation
Throughput
Wireless communication
wireless mesh networks
Title Performance of Random Linear Coding Over Multiple Error-Prone Wireless Links
URI https://ieeexplore.ieee.org/document/7084180
https://www.proquest.com/docview/1687814325
Volume 19
WOSCitedRecordID wos000356164000036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Xplore
  customDbUrl:
  eissn: 1558-2558
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008251
  issn: 1089-7798
  databaseCode: RIE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI4G4gAHXgMxXsqBG3RLn0mOaAJx2MaEQNqtap1UQsCKuo3fj512AwmExK2HJG1tx_6c-MHYhTS6MDKiczdAByWPEi-XQnmx8QERhoozcCXzB3I0UpOJHrfY1SoXxlrrgs9slx7dXb4pYUFHZT1cJPIVOuhrUiZ1rtZK61IKZh1MrxExarVMkBG6N-jfD4cUxRV36QI0ol4_34yQ66ryQxU7-3K7878v22XbDY7k1zXj91jLTvfZ1rfqgm02GH8lBfCy4A_Z1JRvHL1PlG7eL8lq8XsUZT5sogr5TVWVlTeuyqnlFBf7inqQJrzMDtjT7c1j_85rmid4EOh47hUiizP0jpQJC_xjRFGgJEChEDH4eZBQ9zoDiL4s1X_RUOQJ-BIiH1QhE2HCQ7Y-xbcdMS4EKMiVlAiGIhtZJQIThKHObKZ0kIsO85fUTKGpLE4NLl5T52EInToOpMSBtOFAh12u5rzXdTX-HN0mmq9GNuTusNMl09Jm681SFDAq4xUG8fHvs07YJq1dx3udsvV5tbBnbAM-5s-z6txJ1Sd0wcc_
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9tAEB4hQKIcWlqKSElhD70Vw9peZ3ePKAIF4YSoAombZc-uJQTEyAn9_Z2xnRQJVKk3H_Zhz4xnvtmdB8AP7WzptOJzNyQHpVCDoNDSBIkLkRCGSXJsSuanejIxd3d2ugbHq1wY730TfOZP-LG5y3cVvvBR2SktokJDDvpGolQk22ytld7lJMw2nN4SZrRmmSIj7Wk6vB6POY4rOeErUMXdfl6Zoaavyhtl3FiYi0__92478LFDkuKsZf1nWPOzL7D9qr7gLqTTv2kBoirFr3zmqidB_ifJtxhWbLfENQmzGHdxheK8rqs6mNbVzAuOjH0kTcgTHuZf4fbi_GY4Crr2CQFGNlkEpcyTnPwj4-KSvphwFBqNWBrCDGERDbh_nUPCX54rwFgsiwGGGlWIptQD6eI9WJ_RbvsgpESDhdGa4JDyyhsZuSiObe5zY6NC9iBcUjPDrrY4t7h4zBofQ9qs4UDGHMg6DvTg52rOc1tZ45-jd5nmq5EduXvQXzIt636-eUYixoW84ij59v6sI9ga3YzTLL2cXB3AB96njf7qw_qifvHfYRN_L-7n9WEjYX8A_uvKhg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Performance+of+Random+Linear+Coding+Over+Multiple+Error-Prone+Wireless+Links&rft.jtitle=IEEE+communications+letters&rft.au=Garrido%2C+Pablo&rft.au=Gomez%2C+David&rft.au=Aguero%2C+Ramon&rft.au=Munoz%2C+Luis&rft.date=2015-06-01&rft.pub=IEEE&rft.issn=1089-7798&rft.volume=19&rft.issue=6&rft.spage=1033&rft.epage=1036&rft_id=info:doi/10.1109%2FLCOMM.2015.2421448&rft.externalDocID=7084180
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon