Completion Delay of Random Linear Network Coding in Finite-Buffer Multi-Hop Networks

Multi-hop relay transmissions are critical in many communication systems. In this paper, we propose a novel recoding scheme based on systematic random linear network coding (RLNC) for finite-buffer multi-hop links. A theoretical lower bound on the completion delay of this transmission scheme is deri...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on vehicular technology S. 1 - 6
Hauptverfasser: Shen, Han, Sun, Qifu Tyler, Meng, Fanyang, Wang, Ye, Li, Zongpeng, Liang, Yongsheng
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 2025
Schlagworte:
completion delay
Decoding
Delays
Encoding
finite buffer
Lower bound
Multi-hop
Network coding
Relay networks
RLNC
Spread spectrum communication
Systematics
Vectors
Wireless networks
ISSN:0018-9545, 1939-9359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Multi-hop relay transmissions are critical in many communication systems. In this paper, we propose a novel recoding scheme based on systematic random linear network coding (RLNC) for finite-buffer multi-hop links. A theoretical lower bound on the completion delay of this transmission scheme is derived based on perfect RLNC. Through simulation and analysis, we compare the proposed scheme with a conventional recoding approach. The results demonstrate that the new RLNC scheme achieves a higher completion delay rate, particularly in scenarios involving long links, high packet loss rates, or large file transfers.
AbstractList Multi-hop relay transmissions are critical in many communication systems. In this paper, we propose a novel recoding scheme based on systematic random linear network coding (RLNC) for finite-buffer multi-hop links. A theoretical lower bound on the completion delay of this transmission scheme is derived based on perfect RLNC. Through simulation and analysis, we compare the proposed scheme with a conventional recoding approach. The results demonstrate that the new RLNC scheme achieves a higher completion delay rate, particularly in scenarios involving long links, high packet loss rates, or large file transfers.
Author Shen, Han
Wang, Ye
Sun, Qifu Tyler
Meng, Fanyang
Liang, Yongsheng
Li, Zongpeng
Author_xml – sequence: 1
  givenname: Han
  surname: Shen
  fullname: Shen, Han
  email: shenh@stu.hit.edu.cn
  organization: School of Electronics and Information Engineering, Harbin Institute of Technology, Shenzhen, China
– sequence: 2
  givenname: Qifu Tyler
  surname: Sun
  fullname: Sun, Qifu Tyler
  email: qfsun@ustb.edu.cn
  organization: School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China
– sequence: 3
  givenname: Fanyang
  surname: Meng
  fullname: Meng, Fanyang
  email: mengfy@pcl.ac.cn
  organization: Pengcheng Laboratory, Shenzhen, China
– sequence: 4
  givenname: Ye
  surname: Wang
  fullname: Wang, Ye
  email: wangy02@pcl.ac.cn
  organization: Pengcheng Laboratory, Shenzhen, China
– sequence: 5
  givenname: Zongpeng
  surname: Li
  fullname: Li, Zongpeng
  email: zongpeng@tsinghua.edu.cn
  organization: Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China
– sequence: 6
  givenname: Yongsheng
  surname: Liang
  fullname: Liang, Yongsheng
  email: liangys@hit.edu.cn
  organization: School of Electronics and Information Engineering, Harbin Institute of Technology, Shenzhen, China
BookMark eNpFkMFKAzEURYNUsK3uXbjID6TmNcnMZKmjtUJVkNHtkGZeJDpNSmZK6d_b0oqry4V77uKMyCDEgIRcA58AcH1bfVaTKZ-qiciAg8zPyBC00EwLpQdkyDkUTCupLsio6773VUoNQ1KVcbVusfcx0AdszY5GR99NaOKKLnxAk-gr9tuYfmgZGx--qA905oPvkd1vnMNEXzZt79k8rv-W3SU5d6bt8OqUY_Ixe6zKOVu8PT2XdwtmQcieCYFYcFSgBIrM6KxRylnttNF8mmsB0ipZ2KxZ5kXuGrssjF0qUWTOCJtzLsaEH39til2X0NXr5Fcm7Wrg9cFKvbdSH6zUJyt75OaIeET8nwNkUnMhfgFHWGAI
CODEN ITVTAB
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TVT.2025.3610147
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9359
EndPage 6
ExternalDocumentID 10_1109_TVT_2025_3610147
11164903
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
4.4
5GY
6IK
97E
AAIKC
AAJGR
AAMNW
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AGQYO
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
HZ~
IFIPE
IPLJI
JAVBF
LAI
MS~
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TN5
3EH
5VS
AAYXX
AETIX
AGSQL
AI.
AIBXA
ALLEH
CITATION
EJD
H~9
IAAWW
IBMZZ
ICLAB
IFJZH
M43
VH1
ID FETCH-LOGICAL-c134t-33ee80e5153e36a96d55fc9f9a90279314c548c6db787fdcb8acb5386fa3c7003
IEDL.DBID RIE
ISSN 0018-9545
IngestDate Sat Nov 29 07:27:19 EST 2025
Wed Oct 01 07:05:18 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c134t-33ee80e5153e36a96d55fc9f9a90279314c548c6db787fdcb8acb5386fa3c7003
PageCount 6
ParticipantIDs ieee_primary_11164903
crossref_primary_10_1109_TVT_2025_3610147
PublicationCentury 2000
PublicationDate 2025-00-00
PublicationDateYYYYMMDD 2025-01-01
PublicationDate_xml – year: 2025
  text: 2025-00-00
PublicationDecade 2020
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0014491
Score 2.4511695
Snippet Multi-hop relay transmissions are critical in many communication systems. In this paper, we propose a novel recoding scheme based on systematic random linear...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 1
SubjectTerms completion delay
Decoding
Delays
Encoding
finite buffer
Lower bound
Multi-hop
Network coding
Relay networks
RLNC
Spread spectrum communication
Systematics
Vectors
Wireless networks
Title Completion Delay of Random Linear Network Coding in Finite-Buffer Multi-Hop Networks
URI https://ieeexplore.ieee.org/document/11164903
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1939-9359
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014491
  issn: 0018-9545
  databaseCode: RIE
  dateStart: 19670101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYoCBZxHlJQ8sDG6d2HXsEQpVB1QhVKpukePYUiVIqj6Q-PecnRTKwECmKHKk6LMv930-3x1CNxYoraQ5JTRWMeFOSyJdrklsrdGZ5JKGiOn4KRkO5WSinutk9ZALY60Nh89s29-GWH5empXfKuuAXQqufG3P7SQRVbLWd8iA87o9XgQWDLxgHZOkqjMaj0AJxt02E741bfLLB200VQk-pX_wz685RPs1ecR31WwfoS1bHKO9jZKCJ2jkDdwX1C4L_GDf9CcuHX7RRV6-Y9CdsK7xsDr5jXul91t4WuD-1DNPcr_yzVJwyMklg3K2Hrlootf-46g3IHXnBGIixpeEMWsltcBVmGVCK5F3u84op7QCGapYxA0oFSPyDOzV5SaT2mTw6xNOM5OAoZ-iRlEW9gzhOI4Mo6A6FIfLxxUjSjPngGlljinRQrdrLNNZVSAjDcKCqhRwTz3uaY17CzU9jD_jagTP_3h-gXb969WOxyVqLOcre4V2zMdyuphfh-n_AukCrBI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA8yBfXg58T5mYMXD9nSJu2ao07HxDlE6titpGkCA23HPgT_e1_STufBgz2VEkr5Ja_v98vLew-hKw2UNqIZJdQXPuFGRiQymSS-1kqmEY-oi5gO--3BIBqNxHOVrO5yYbTW7vCZbtpbF8vPCrWwW2UtsMuQC1vbcz3g3KdlutZ30IDzqkGeBzYMzGAZlaSiFQ9j0IJ-0GShbU7b_uWFVtqqOK_S3f3n9-yhnYo-4ptyvvfRms4P0PZKUcFDFFsTtyW1ixzf6Tf5iQuDX2SeFe8YlCesbDwoz37jTmE9Fx7nuDu23JPcLmy7FOyyckmvmCxHzurotXsfd3qk6p1AlMf4nDCmdUQ1sBWmWShFmAWBUcIIKUCICuZxBVpFhVkKFmsylUZSpfDzC41kqg2mfoRqeZHrY4R931OMgu4QHC4bWfQoTY0BrpUaJsIGul5imUzKEhmJkxZUJIB7YnFPKtwbqG5h_BlXIXjyx_NLtNmLn_pJ_2HweIq27KvK_Y8zVJtPF_ocbaiP-Xg2vXBL4QsOy69Z
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=Completion+Delay+of+Random+Linear+Network+Coding+in+Finite-Buffer+Multi-Hop+Networks&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Shen%2C+Han&rft.au=Sun%2C+Qifu+Tyler&rft.au=Meng%2C+Fanyang&rft.au=Wang%2C+Ye&rft.date=2025&rft.pub=IEEE&rft.issn=0018-9545&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FTVT.2025.3610147&rft.externalDocID=11164903
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon