Two-Way Network-Coded Relaying With Delay Constraint

Random channel fading may cause serious channel outage, and automatic repeat-request protocol has been widely used to mitigate packet loss by retransmitting the packet when the receiver fails to decode that packet. To restrict the transmission delay, a single packet might be retransmitted up to a li...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 14; no. 1; pp. 191 - 204
Main Authors:	Wei Guan, Liu, K. J. Ray
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.01.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Automatic repeat request Automation Channels Coding Communications networks Delay Delays Fading Frame relay Network coding Networks Receivers Relay Relaying Relays Throughput Wireless communication Network coding delay throughput relay
ISSN:	1536-1276, 1558-2248
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Random channel fading may cause serious channel outage, and automatic repeat-request protocol has been widely used to mitigate packet loss by retransmitting the packet when the receiver fails to decode that packet. To restrict the transmission delay, a single packet might be retransmitted up to a limited number of times. For wireless two-way relay channels, the packet could be retransmitted by the original source node or the relay nodes, and the delay constraint might be imposed in a per-hop manner or end-to-end manner. For single-relay networks, we study the throughput of several relaying strategies including pure relaying and network-coded relaying subject to the delay constraint. We demonstrate that the binary xor-based network coding can greatly improve the system throughput, but the throughput gain is upper bounded. We also develop a near-optimum power allocation scheme to maximize the system throughput. For multirelay networks, we show that using digital network coding alone may cause some throughput loss when the frame length is much smaller than the number of relays, and we develop a hybrid network coding scheme to recover such throughput loss.
AbstractList	Random channel fading may cause serious channel outage, and automatic repeat-request protocol has been widely used to mitigate packet loss by retransmitting the packet when the receiver fails to decode that packet. To restrict the transmission delay, a single packet might be retransmitted up to a limited number of times. For wireless two-way relay channels, the packet could be retransmitted by the original source node or the relay nodes, and the delay constraint might be imposed in a per-hop manner or end-to-end manner. For single-relay networks, we study the throughput of several relaying strategies including pure relaying and network-coded relaying subject to the delay constraint. We demonstrate that the binary xor-based network coding can greatly improve the system throughput, but the throughput gain is upper bounded. We also develop a near-optimum power allocation scheme to maximize the system throughput. For multirelay networks, we show that using digital network coding alone may cause some throughput loss when the frame length is much smaller than the number of relays, and we develop a hybrid network coding scheme to recover such throughput loss.
Author	Liu, K. J. Ray Wei Guan
Author_xml	– sequence: 1 surname: Wei Guan fullname: Wei Guan email: wguan@umd.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA – sequence: 2 givenname: K. J. Ray surname: Liu fullname: Liu, K. J. Ray email: kjrliu@umd.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
BookMark	eNp9kE1Lw0AQhhepYFu9C14CXryk7ne2R4mfUBSk0mPYJLO6Nd2t2S2l_96EFg89eJoZeN5h5hmhgfMOELokeEIInt7OF_mEYsInlDFBMT1BQyKESinlatD3TKaEZvIMjUJYYkwyKcQQ8fnWpwu9S14hbn37nea-hjp5h0bvrPtMFjZ-Jff9lOTehdhq6-I5OjW6CXBxqGP08fgwz5_T2dvTS343SytGeUwrVYqMa1UzaaYYGEwNpsZwqCEjjGBVlYyWvAZTGqMNUKPqUtdCVLysCRg2Rjf7vevW_2wgxGJlQwVNox34TSiIlFMlMGeqQ6-P0KXftK67rqM4x5kQknaU3FNV60NowRSVjTpa7_rHmoLgopdZdDKLXmZxkNkF8VFw3dqVbnf_Ra72EQsAf7hUPMs4Y79tDoDs
CODEN	ITWCAX
CitedBy_id	crossref_primary_10_1109_TII_2015_2462020 crossref_primary_10_1109_TVT_2018_2861836 crossref_primary_10_1109_TVT_2018_2869911 crossref_primary_10_1016_j_comcom_2018_04_001 crossref_primary_10_1109_LWC_2016_2530659
Cites_doi	10.1109/TWC.2011.11.101798 10.1109/TWC.2008.060841 10.1155/2012/980241 10.1109/TIT.2008.929913 10.1017/CBO9780511754524 10.1109/TIT.2004.838089 10.1109/TVT.2008.927729 10.1109/TIT.2011.2165132 10.1109/ICC.2010.5502226 10.1109/ISIT.2008.4595268 10.1109/ICC.2006.255688 10.1109/icc.2011.5963256 10.24138/jcomss.v7i1.182 10.1109/ISIT.2006.261638 10.1109/JSAC.2007.070213 10.1109/18.850663 10.1109/JSAC.2009.090615 10.1109/GLOCOM.2012.6503879 10.1109/JSAC.2004.837352 10.1109/CISS.2009.5054779 10.1109/TWC.2010.02.090314 10.1109/TWC.2012.121712.112232 10.1109/LCOMM.2007.061436 10.1109/ICC.2008.204 10.1023/A:1007678808786 10.1109/ICC.2007.121 10.1109/VETECS.2006.1682945 10.1109/TIT.2011.2146710 10.1145/1282380.1282425 10.1017/CBO9780511807213 10.1109/TWC.2012.083112.112053
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2015
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2015
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TWC.2014.2335202
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database 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-2248
EndPage	204
ExternalDocumentID	3552879311 10_1109_TWC_2014_2335202 6847743
Genre	orig-research
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3
ID	FETCH-LOGICAL-c324t-c8b574a8d36f90e3e9f02ff4ede713108cb32b4defbffafe2f8dbad55c4bd1ef3
IEDL.DBID	RIE
ISICitedReferencesCount	7
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000349675400015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1536-1276
IngestDate	Sat Sep 27 23:10:42 EDT 2025 Mon Jun 30 10:12:19 EDT 2025 Sat Nov 29 02:55:07 EST 2025 Tue Nov 18 22:27:42 EST 2025 Wed Aug 27 02:52:44 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Network coding delay throughput relay
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c324t-c8b574a8d36f90e3e9f02ff4ede713108cb32b4defbffafe2f8dbad55c4bd1ef3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23
PQID	1644075562
PQPubID	105736
PageCount	14
ParticipantIDs	proquest_miscellaneous_1669850438 proquest_journals_1644075562 crossref_citationtrail_10_1109_TWC_2014_2335202 ieee_primary_6847743 crossref_primary_10_1109_TWC_2014_2335202
PublicationCentury	2000
PublicationDate	2015-Jan. 2015-1-00 20150101
PublicationDateYYYYMMDD	2015-01-01
PublicationDate_xml	– month: 01 year: 2015 text: 2015-Jan.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on wireless communications
PublicationTitleAbbrev	TWC
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	ref35 zhang (ref10) 0 ref13 ref34 ref12 ref15 ref14 ref30 ref33 ref11 ref32 ref2 ref17 ref16 ref19 ref18 guan (ref1) 0 wu (ref7) 2007 kim (ref25) 0 ref24 ref23 ref26 ref20 ref21 ref28 ref27 ref29 ref8 schnurr (ref22) 0 ref9 ref4 ref3 ref6 ref5 vien (ref31) 2011; 7
References_xml	– ident: ref15 doi: 10.1109/TWC.2011.11.101798 – ident: ref23 doi: 10.1109/TWC.2008.060841 – ident: ref32 doi: 10.1155/2012/980241 – ident: ref20 doi: 10.1109/TIT.2008.929913 – ident: ref3 doi: 10.1017/CBO9780511754524 – start-page: 358 year: 0 ident: ref10 article-title: Physical-layer network coding publication-title: Proc ACM MobiCom – start-page: 4584 year: 0 ident: ref1 article-title: On analysis of two-way relaying with network-coded ARQ publication-title: Proc IEEE Globecom – ident: ref4 doi: 10.1109/TIT.2004.838089 – ident: ref28 doi: 10.1109/TVT.2008.927729 – ident: ref21 doi: 10.1109/TIT.2011.2165132 – ident: ref30 doi: 10.1109/ICC.2010.5502226 – ident: ref27 doi: 10.1109/ISIT.2008.4595268 – ident: ref12 doi: 10.1109/ICC.2006.255688 – ident: ref34 doi: 10.1109/icc.2011.5963256 – year: 2007 ident: ref7 publication-title: Network coding for wireless networks – volume: 7 start-page: 9 year: 2011 ident: ref31 article-title: Efficient ARQ retransmission schemes for two-way relay networks publication-title: J Commun Softw Syst doi: 10.24138/jcomss.v7i1.182 – ident: ref9 doi: 10.1109/ISIT.2006.261638 – ident: ref5 doi: 10.1109/JSAC.2007.070213 – ident: ref6 doi: 10.1109/18.850663 – ident: ref29 doi: 10.1109/JSAC.2009.090615 – ident: ref26 doi: 10.1109/GLOCOM.2012.6503879 – ident: ref35 doi: 10.1109/JSAC.2004.837352 – ident: ref33 doi: 10.1109/CISS.2009.5054779 – ident: ref14 doi: 10.1109/TWC.2010.02.090314 – ident: ref17 doi: 10.1109/TWC.2012.121712.112232 – ident: ref13 doi: 10.1109/LCOMM.2007.061436 – ident: ref19 doi: 10.1109/ICC.2008.204 – year: 0 ident: ref25 article-title: Bi-directional half-duplex protocols with multiple relays publication-title: IEEE Trans Inf Theory doi: 10.1023/A:1007678808786 – ident: ref18 doi: 10.1109/ICC.2007.121 – ident: ref8 doi: 10.1109/VETECS.2006.1682945 – start-page: 1468 year: 0 ident: ref22 article-title: Achievable rates for the restricted half-duplex two-way relay channel publication-title: Proc ACSSC – ident: ref24 doi: 10.1109/TIT.2011.2146710 – ident: ref11 doi: 10.1145/1282380.1282425 – ident: ref2 doi: 10.1017/CBO9780511807213 – ident: ref16 doi: 10.1109/TWC.2012.083112.112053
SSID	ssj0017655
Score	2.1695533
Snippet	Random channel fading may cause serious channel outage, and automatic repeat-request protocol has been widely used to mitigate packet loss by retransmitting...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	191
SubjectTerms	Automatic repeat request Automation Channels Coding Communications networks Delay Delays Fading Frame relay Network coding Networks Receivers Relay Relaying Relays Throughput Wireless communication
Title	Two-Way Network-Coded Relaying With Delay Constraint
URI	https://ieeexplore.ieee.org/document/6847743 https://www.proquest.com/docview/1644075562 https://www.proquest.com/docview/1669850438
Volume	14
WOSCitedRecordID	wos000349675400015&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-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH_M4UEPfk2xOqWCF8FuWZum6VGmw9PwMNluJU1ecCCrbJ3if2-SdkVQBG8tTdvwkpf3_X4A17FOjFhBFoSJlAFFgYalKA24NrpxHFGKce7AJpLxmM9m6VMLbptaGER0yWfYs5culq8Kubausj4zR6mReFuwlSSsqtVqIgYJcwinhoEtrkzShCRJ2p9MhzaHi_ZCW2BUO1A2Ishhqvw4iJ10Ge3_b14HsFdrkf5dteyH0MLFEex-6y3YATr5KIKp-PTHVaJ3MCwUKt8mv9nKJn86L1_8e3vnW9BOBxVRHsPz6GEyfAxqiIRAGk2oDCTP44QKriKmU4IRppqEWlNUaKzPAeEyj8KcKtS51kJjqLnKhYpjSXM1QB2dQHtRLPAUfIIyFFb9I1RSzTGNUKQMGZFEyDxkHvQ3VMtk3T_czu01c3YESTND58zSOavp7MFN88Zb1Tvjj7EdS9dmXE1SD7qbhclq5lplxsIzZmhsNDcPrprHhi1srEMssFjbMSzltjsbP_v9y-ewY_4fV96ULrTL5RovYFu-l_PV8tLtrS-lecvV
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED90CuqD3-J0agVfBOtim7Tpo0xl4hw-TLa3kiYXFGQV1yn-9yZpVwRF8K2l1xIuvdz3_QBOmI6NWsHID2IpfYoCjUhR6nNtbGMWUoosc2ATcb_PR6PkYQ7O6l4YRHTFZ3huL10uX-VyakNl7cgcpUbjzcMCozQgZbdWnTOII4dxakTYIsvEdVKSJO3BsGOruOh5YFuMqhDKTAk5VJUfR7HTLzdr_1vZOqxWdqR3WW78BszheBNWvk0X3AI6-Mj9ofj0-mWpt9_JFSrPlr_Z3iZv-Fw8eVf2zrOwnQ4sotiGx5vrQafrVyAJvjS2UOFLnrGYCq7CSCcEQ0w0CbSmqND4nxeEyywMMqpQZ1oLjYHmKhOKMUkzdYE63IHGOB_jLngEZSCsAUiopJpjEqJIIoyIJEJmQdSE9oxrqawmiNu1vaTOkyBJavicWj6nFZ-bcFq_8VpOz_iDdsvytaarWNqE1mxj0kq8Jqnx8Ywjyozt1oTj-rERDJvtEGPMp5YmSridz8b3fv_yESx1B_e9tHfbv9uHZbMWVsZWWtAo3qZ4AIvyvXievB26_-wLaUjPHA
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=Two-Way+Network-Coded+Relaying+With+Delay+Constraint&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Guan%2C+Wei&rft.au=Liu%2C+KJRay&rft.date=2015-01-01&rft.issn=1536-1276&rft.volume=14&rft.issue=1&rft.spage=191&rft.epage=204&rft_id=info:doi/10.1109%2FTWC.2014.2335202&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon