Completion Delay of Random Linear Network Coding in Full-Duplex Relay Networks

As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding (RLNC) is another popular technique to enhance the efficiency and reliability of wireless communications. In this paper, in order to explore...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on communications Ročník 70; číslo 12; s. 1
Hlavní autoři:	Su, Rina, Sun, Qifu Tyler, Zhang, Zhongshan, Li, Zongpeng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.12.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Coding completion delay Delay Delays Full-duplex Full-duplex system Lower bounds Network coding random linear network coding (RLNC) Receivers Relay networks Relay networks (telecommunication) relaying Scheduling Service introduction Throughput Upper bounds Wireless communications Wireless networks
ISSN:	0090-6778, 1558-0857
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding (RLNC) is another popular technique to enhance the efficiency and reliability of wireless communications. In this paper, in order to explore the potential of RLNC in full-duplex relay networks, we investigate two fundamental perfect RLNC schemes and theoretically analyze their completion delay performance. The first scheme is a straightforward application of conventional perfect RLNC studied in wireless broadcast, so it involves no additional process at the relay. Its performance serves as an upper bound for all perfect RLNC schemes. The other scheme allows sufficiently large buffer and unconstrained linear coding at the relay. It attains the optimal performance and serves as a lower bound for all RLNC schemes. For both schemes, closed-form formulae to characterize the expected completion delay at a single receiver as well as for the whole system are derived. Numerical results are also demonstrated to validate the theoretical characterizations, and compare the two fundamental schemes with the existing one.
AbstractList	As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding (RLNC) is another popular technique to enhance the efficiency and reliability of wireless communications. In this paper, in order to explore the potential of RLNC in full-duplex relay networks, we investigate two fundamental perfect RLNC schemes and theoretically analyze their completion delay performance. The first scheme is a straightforward application of conventional perfect RLNC studied in wireless broadcast, so it involves no additional process at the relay. Its performance serves as an upper bound for all perfect RLNC schemes. The other scheme allows sufficiently large buffer and unconstrained linear coding at the relay. It attains the optimal performance and serves as a lower bound for all RLNC schemes. For both schemes, closed-form formulae to characterize the expected completion delay at a single receiver as well as for the whole system are derived. Numerical results are also demonstrated to validate the theoretical characterizations, and compare the two fundamental schemes with the existing one.
Author	Su, Rina Sun, Qifu Tyler Zhang, Zhongshan Li, Zongpeng
Author_xml	– sequence: 1 givenname: Rina orcidid: 0000-0001-8778-3658 surname: Su fullname: Su, Rina organization: School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China – sequence: 2 givenname: Qifu Tyler orcidid: 0000-0003-3213-1569 surname: Sun fullname: Sun, Qifu Tyler organization: School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China – sequence: 3 givenname: Zhongshan surname: Zhang fullname: Zhang, Zhongshan organization: School of Information and Electronics, Beijing Institute of Technology, Beijing, China – sequence: 4 givenname: Zongpeng surname: Li fullname: Li, Zongpeng organization: Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China
BookMark	eNp9kDtPwzAUhS1UJNrCH4DFEnPKtWPX9ohSCkh9SFWZLSexUUoaFycR9N-TPsTAwHSX891z9A1Qr_KVReiWwIgQUA_rZDmfjyhQOoopBTkWF6hPOJcRSC56qA-gIBoLIa_QoK43AMAgjvtokfjtrrRN4Ss8saXZY-_wylS53-JZUVkT8MI2Xz584MTnRfWOiwpP27KMJm3HfePVETpn6mt06UxZ25vzHaK36dM6eYlmy-fX5HEWZVTxJrKpTPM0JYpl0gnnspwbECmThBPHWWYlcyoWMelmU9etjnPIQZmY5IxTo-Ihuj_93QX_2dq60Rvfhqqr1FRwprggjHQpekplwdd1sE7vQrE1Ya8J6IM3ffSmD9702VsHyT9QVjTmIKgJpij_R-9OaGGt_e1SijHoZP8A5r98cA
CODEN	IECMBT
CitedBy_id	crossref_primary_10_1109_TNET_2024_3366697 crossref_primary_10_1109_TCOMM_2025_3534556 crossref_primary_10_1109_TCOMM_2024_3477327 crossref_primary_10_1109_TMC_2024_3425733 crossref_primary_10_1109_TVT_2024_3383546 crossref_primary_10_3390_e27060559 crossref_primary_10_1186_s13638_024_02391_3 crossref_primary_10_1109_TCOMM_2024_3431239 crossref_primary_10_1109_ACCESS_2025_3569165
Cites_doi	10.1109/TCOMM.2018.2801791 10.1109/COMST.2015.2394324 10.1109/ACCESS.2020.2989619 10.1109/TWC.2019.2900038 10.1109/JSAC.2011.110518 10.1109/ACCESS.2018.2884408 10.1109/ICC.2013.6655057 10.1109/TIT.2008.2006454 10.1002/ett.3974 10.1109/MNET.2017.1700063 10.1109/JPROC.2015.2497203 10.1109/MCOM.2010.5534586 10.1109/TIT.2013.2271895 10.1109/TVT.2018.2840824 10.1109/MWC.2011.5876496 10.1109/TVT.2017.2670178 10.1007/978-1-4939-3091-3 10.1109/ACCESS.2019.2940719 10.1109/TIT.2006.881746 10.1109/ICC.2014.6883605 10.1109/TIT.2011.2171516 10.1109/TMC.2010.251 10.1155/2010/618016 10.1109/MCOM.2015.7105651 10.1109/TIT.2016.2537837 10.1109/TCOMM.2015.2503398 10.1109/GLOBECOM42002.2020.9322444 10.1186/1687-1499-2012-115 10.1109/TCOMM.2020.3001133 10.1109/TIT.2011.2177562 10.1109/TNET.2014.2338053 10.1186/s13634-015-0273-3 10.1109/icc.2011.5963013 10.1109/ISIT45174.2021.9517749 10.1109/TIT.2018.2832624 10.1109/ICC.2015.7249032
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M
DOI	10.1109/TCOMM.2022.3220867
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 Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0857
EndPage	1
ExternalDocumentID	10_1109_TCOMM_2022_3220867 9944003
Genre	orig-research
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 62171035; 62271044 funderid: 10.13039/501100001809 – fundername: Huawei Technologies grantid: TC20211126644; TC20220607030 funderid: 10.13039/501100003816 – fundername: China Telecom grantid: 20222910016
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAWTH ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD AARMG ABAZT L7M
ID	FETCH-LOGICAL-c295t-eb8bdbb194c8f7ffcd5a07b48151f54ce84f937310092f7783d0d09a31d452a93
IEDL.DBID	RIE
ISICitedReferencesCount	11
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000927591900010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0090-6778
IngestDate	Mon Jun 30 10:21:39 EDT 2025 Sat Nov 29 04:08:25 EST 2025 Tue Nov 18 21:41:07 EST 2025 Tue Nov 25 14:44:25 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	12
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-c295t-eb8bdbb194c8f7ffcd5a07b48151f54ce84f937310092f7783d0d09a31d452a93
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0001-8778-3658 0000-0003-3213-1569
PQID	2754957141
PQPubID	85472
PageCount	1
ParticipantIDs	proquest_journals_2754957141 ieee_primary_9944003 crossref_citationtrail_10_1109_TCOMM_2022_3220867 crossref_primary_10_1109_TCOMM_2022_3220867
PublicationCentury	2000
PublicationDate	2022-12-01
PublicationDateYYYYMMDD	2022-12-01
PublicationDate_xml	– month: 12 year: 2022 text: 2022-12-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on communications
PublicationTitleAbbrev	TCOMM
PublicationYear	2022
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	ref13 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref39 ref17 ref38 ross (ref35) 2014 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 sloane (ref34) 2021 ref27 ref8 ref7 khamfroush (ref29) 2014 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref5 doi: 10.1109/TCOMM.2018.2801791 – ident: ref2 doi: 10.1109/COMST.2015.2394324 – ident: ref31 doi: 10.1109/ACCESS.2020.2989619 – ident: ref24 doi: 10.1109/TWC.2019.2900038 – ident: ref36 doi: 10.1109/JSAC.2011.110518 – year: 2021 ident: ref34 publication-title: The On-Line Encyclopedia of Integer Sequences – ident: ref30 doi: 10.1109/ACCESS.2018.2884408 – ident: ref13 doi: 10.1109/ICC.2013.6655057 – ident: ref4 doi: 10.1109/TIT.2008.2006454 – ident: ref16 doi: 10.1002/ett.3974 – ident: ref11 doi: 10.1109/MNET.2017.1700063 – ident: ref23 doi: 10.1109/JPROC.2015.2497203 – ident: ref18 doi: 10.1109/MCOM.2010.5534586 – ident: ref8 doi: 10.1109/TIT.2013.2271895 – ident: ref25 doi: 10.1109/TVT.2018.2840824 – ident: ref19 doi: 10.1109/MWC.2011.5876496 – ident: ref7 doi: 10.1109/TVT.2017.2670178 – ident: ref39 doi: 10.1007/978-1-4939-3091-3 – ident: ref26 doi: 10.1109/ACCESS.2019.2940719 – ident: ref3 doi: 10.1109/TIT.2006.881746 – ident: ref14 doi: 10.1109/ICC.2014.6883605 – ident: ref28 doi: 10.1109/TIT.2011.2171516 – ident: ref12 doi: 10.1109/TMC.2010.251 – ident: ref20 doi: 10.1155/2010/618016 – year: 2014 ident: ref35 publication-title: Introduction to Probability Models – ident: ref22 doi: 10.1109/MCOM.2015.7105651 – ident: ref17 doi: 10.1109/TIT.2016.2537837 – ident: ref32 doi: 10.1109/TCOMM.2015.2503398 – ident: ref27 doi: 10.1109/GLOBECOM42002.2020.9322444 – ident: ref10 doi: 10.1186/1687-1499-2012-115 – ident: ref6 doi: 10.1109/TCOMM.2020.3001133 – ident: ref9 doi: 10.1109/TIT.2011.2177562 – ident: ref21 doi: 10.1109/TNET.2014.2338053 – ident: ref15 doi: 10.1186/s13634-015-0273-3 – ident: ref37 doi: 10.1109/icc.2011.5963013 – ident: ref1 doi: 10.1109/ISIT45174.2021.9517749 – ident: ref38 doi: 10.1109/TIT.2018.2832624 – year: 2014 ident: ref29 article-title: Network coding for wireless coopertive networks: Simple rules, near-optimal delay publication-title: Proc IEEE ICC Workshops – ident: ref33 doi: 10.1109/ICC.2015.7249032
SSID	ssj0004033
Score	2.460433
Snippet	As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1
SubjectTerms	Coding completion delay Delay Delays Full-duplex Full-duplex system Lower bounds Network coding random linear network coding (RLNC) Receivers Relay networks Relay networks (telecommunication) relaying Scheduling Service introduction Throughput Upper bounds Wireless communications Wireless networks
Title	Completion Delay of Random Linear Network Coding in Full-Duplex Relay Networks
URI	https://ieeexplore.ieee.org/document/9944003 https://www.proquest.com/docview/2754957141
Volume	70
WOSCitedRecordID	wos000927591900010&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 Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zeNCDX1OcTsnBm2Zr2rRpjrI5PLgpY8JuJZ8w0Fb2Ifrfm6TdVBTBWw95obzfS_N76Xu_AHDBleXFzARIWbqBSBJFiMeKosRIRlJNhJAe6Ts6HKaTCXuogat1L4zW2hef6bZ79P_yVSGX7qiswxghXtpzg9Kk7NX67IEMokpx0pWz03TVIBOwzrh7PxjYVDAM2zZ8LYen3zYhf6vKj0-x31_6u_97sz2wU_FIeF0Cvw9qOj8A21_UBRtg6Na609YuctjTT_wdFgaOeK6KZ2hTUBvicFgWgcNu4bYwOM2hS0lRb2nt3uDIG1Vj5ofgsX8z7t6i6voEJEMWL5AWqVBCYEZkaqgxUsU8oMKps2ATE6lTYiw5cSf8LDTWZZEKLHI8worEIWfREajnRa6PATSWJ2kpqIqMZRzciABLLIQgSZIqwU0T4JU_M1lpi7srLp4yn2MELPMYZA6DrMKgCS7XNi-lssafoxvO6-uRlcOboLWCLasW3zwLqU16Y4oJPvnd6hRsubnLqpQWqC9mS30GNuXrYjqfnfu4-gDwyMoa
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5EBfXgq4rVqjl409V9ZJvNUVpLxXYVqdDbkicUdFdsK_rvTbLbqiiCtz1kyDLfZPNNduYLwAmThhdT7XvS0A0PN6PIY7EkXlMLihOFORcO6R5J02Q4pHcLcDbvhVFKueIzdW4f3b98WYipPSq7oBRjJ-25FGMc-mW31mcXpB9VmpO2oJ0ksxYZn14MWrf9vkkGw_DcBLBh8eTbNuTuVfnxMXY7TGfjf--2CesVk0SXJfRbsKDybVj7oi9Yg9SudquuXeSorR7ZOyo0ume5LJ6QSUJNkKO0LANHrcJuYmiUI5uUeu2psXtD986oGjPegYfO1aDV9aoLFDwR0njiKZ5wyXlAsUg00VrImPmEW32WQMdYqARrQ0_sGT8NtXFZJH2DHYsCieOQ0WgXFvMiV3uAtGFKSnAiI204B9PcD0TAOcfNZiI503UIZv7MRKUubi-5eMxcluHTzGGQWQyyCoM6nM5tnkttjT9H16zX5yMrh9ehMYMtq5bfOAuJSXtjEuBg_3erY1jpDvq9rHed3hzAqp2nrFFpwOLkZaoOYVm8TkbjlyMXYx-fC81h
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+Full-Duplex+Relay+Networks&rft.jtitle=IEEE+transactions+on+communications&rft.au=Su%2C+Rina&rft.au=Sun%2C+Qifu+Tyler&rft.au=Zhang%2C+Zhongshan&rft.au=Li%2C+Zongpeng&rft.date=2022-12-01&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=70&rft.issue=12&rft.spage=7843&rft.epage=7857&rft_id=info:doi/10.1109%2FTCOMM.2022.3220867&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2022_3220867
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon