Grouped Packet Coding: A Method for Reliable Communication Over Fading Channels With Long Delays
In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to gr...
Uloženo v:
| Vydáno v: | IEEE journal of oceanic engineering Ročník 44; číslo 4; s. 1253 - 1263 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.10.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0364-9059, 1558-1691 |
| 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 | In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to groups of coded packets. Our goal in doing so is to boost the throughput efficiency on poor-quality links with long delay. Such links are notably encountered in underwater acoustic channels, where the bit error rate may be as high as <inline-formula><tex-math notation="LaTeX">10^{-3}</tex-math></inline-formula> and round-trip delays can be measured in thousands of bits. To quantify the benefits of the proposed S&W-GPC method, we evaluate its throughput efficiency analytically and compare it with the throughput efficiency of standard S&W methods, as well as the benchmark efficiency of full-duplex methods. Our results show that S&W-GPC outperforms all other techniques on half-duplex links with long delay, as well as rateless packet coding on full-duplex links with long delay. We present results for a point-to-point link, as well as for a multicast network. In addition to the performance analysis, we offer guidelines for an optimal system design, which involves a judicious choice of the packet size, packet coding, and grouping parameters. |
|---|---|
| AbstractList | In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to groups of coded packets. Our goal in doing so is to boost the throughput efficiency on poor-quality links with long delay. Such links are notably encountered in underwater acoustic channels, where the bit error rate may be as high as <inline-formula><tex-math notation="LaTeX">10^{-3}</tex-math></inline-formula> and round-trip delays can be measured in thousands of bits. To quantify the benefits of the proposed S&W-GPC method, we evaluate its throughput efficiency analytically and compare it with the throughput efficiency of standard S&W methods, as well as the benchmark efficiency of full-duplex methods. Our results show that S&W-GPC outperforms all other techniques on half-duplex links with long delay, as well as rateless packet coding on full-duplex links with long delay. We present results for a point-to-point link, as well as for a multicast network. In addition to the performance analysis, we offer guidelines for an optimal system design, which involves a judicious choice of the packet size, packet coding, and grouping parameters. In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to groups of coded packets. Our goal in doing so is to boost the throughput efficiency on poor-quality links with long delay. Such links are notably encountered in underwater acoustic channels, where the bit error rate may be as high as [Formula Omitted] and round-trip delays can be measured in thousands of bits. To quantify the benefits of the proposed S&W-GPC method, we evaluate its throughput efficiency analytically and compare it with the throughput efficiency of standard S&W methods, as well as the benchmark efficiency of full-duplex methods. Our results show that S&W-GPC outperforms all other techniques on half-duplex links with long delay, as well as rateless packet coding on full-duplex links with long delay. We present results for a point-to-point link, as well as for a multicast network. In addition to the performance analysis, we offer guidelines for an optimal system design, which involves a judicious choice of the packet size, packet coding, and grouping parameters. |
| Author | Ahmed, Rameez Stojanovic, Milica |
| Author_xml | – sequence: 1 givenname: Rameez orcidid: 0000-0002-2680-7537 surname: Ahmed fullname: Ahmed, Rameez email: rarameez@gmail.com organization: Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, USA – sequence: 2 givenname: Milica orcidid: 0000-0002-9127-9638 surname: Stojanovic fullname: Stojanovic, Milica email: millitsa@ece.neu.edu organization: Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, USA |
| BookMark | eNp9kE1Lw0AQhhepYFu9C14WPKfuR3aT9VZiW5VKRRSPcZOd2K1ptm4Sof_e1BYPHjwNzLzPDPMMUK9yFSB0TsmIUqKu7heTESM0HrFYiFDFR6hPhYgDKhXtoT7hMgwUEeoEDep6RQgNw0j10dvMu3YDBj_q_AManDhjq_drPMYP0CydwYXz-AlKq7MSuul63VY21411FV58gcdTvQNwstRVBWWNX22zxHPXtW6g1Nv6FB0Xuqzh7FCH6GU6eU5ug_lidpeM50HOFG0CIxjnHAQww3jGI2FYaGItSZYJTXMmDJE0Kig1kgAtImlARyaTJAIRZwXnQ3S537vx7rOFuklXrvVVdzJlnAjJFONRl5L7VO5dXXso0tw2P980XtsypSTd2Uw7m-nOZnqw2YHkD7jxdq399j_kYo9YAPiNxyGjIuL8G6aPgL8 |
| CODEN | IJOEDY |
| CitedBy_id | crossref_primary_10_3390_rs14194712 crossref_primary_10_1109_JOE_2019_2910940 crossref_primary_10_3390_s21093205 crossref_primary_10_1109_JOE_2020_2968104 |
| Cites_doi | 10.1049/ip-com:20050237 10.1109/WONS.2008.4459350 10.1109/ICC.2009.5198684 10.1109/TCOM.1981.1095141 10.1109/TWC.2013.090413.121306 10.1098/rsta.2011.0214 10.1109/JOE.2013.2278787 10.1109/JSEN.2015.2434890 10.1109/JOE.2014.2311692 10.1109/OCEANS.2014.7003000 10.1109/OCEANSE.2007.4302275 10.1109/JOE.2016.2593864 10.1109/MCOM.1984.1091865 10.1109/OCEANSE.2005.1511686 10.1109/ICC.2012.6364846 10.1109/TIT.2011.2177562 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 7TN 8FD F1W FR3 H96 JQ2 KR7 L.G L7M L~C L~D |
| DOI | 10.1109/JOE.2018.2855498 |
| 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 Mechanical & Transportation Engineering Abstracts Oceanic Abstracts Technology Research Database ASFA: Aquatic Sciences and Fisheries Abstracts Engineering Research Database Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources ProQuest Computer Science Collection Civil Engineering Abstracts Aquatic Science & Fisheries Abstracts (ASFA) Professional Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Aquatic Science & Fisheries Abstracts (ASFA) Professional Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Computer and Information Systems Abstracts Professional Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources Oceanic Abstracts ASFA: Aquatic Sciences and Fisheries Abstracts Engineering Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitleList | Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Oceanography |
| EISSN | 1558-1691 |
| EndPage | 1263 |
| ExternalDocumentID | 10_1109_JOE_2018_2855498 8421573 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Office of Naval Research grantid: ONR N00014-15-1-2550 funderid: 10.13039/100000006 – fundername: National Science Foundation grantid: NSF CNS-1726512; NSF 1428567 funderid: 10.13039/501100008982 |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 5VS 66. 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ~02 AAYXX CITATION 7SC 7SP 7TB 7TN 8FD F1W FR3 H96 JQ2 KR7 L.G L7M L~C L~D RIG |
| ID | FETCH-LOGICAL-c291t-d52333e5e2d23b375d24d8a60bb5a1c25d0617f11d60e1f76dea7db607e58bf33 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000494832900034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0364-9059 |
| IngestDate | Mon Jun 30 08:29:00 EDT 2025 Sat Nov 29 02:03:08 EST 2025 Tue Nov 18 22:38:05 EST 2025 Wed Aug 27 08:34:16 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| 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-c291t-d52333e5e2d23b375d24d8a60bb5a1c25d0617f11d60e1f76dea7db607e58bf33 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-2680-7537 0000-0002-9127-9638 |
| PQID | 2305629237 |
| PQPubID | 85484 |
| PageCount | 11 |
| ParticipantIDs | proquest_journals_2305629237 ieee_primary_8421573 crossref_citationtrail_10_1109_JOE_2018_2855498 crossref_primary_10_1109_JOE_2018_2855498 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-Oct. 2019-10-00 20191001 |
| PublicationDateYYYYMMDD | 2019-10-01 |
| PublicationDate_xml | – month: 10 year: 2019 text: 2019-Oct. |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE journal of oceanic engineering |
| PublicationTitleAbbrev | JOE |
| PublicationYear | 2019 |
| 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 ref15 ref14 ref11 ref10 ref2 ref1 ref16 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref8 doi: 10.1049/ip-com:20050237 – ident: ref11 doi: 10.1109/WONS.2008.4459350 – ident: ref7 doi: 10.1109/ICC.2009.5198684 – ident: ref16 doi: 10.1109/TCOM.1981.1095141 – ident: ref6 doi: 10.1109/TWC.2013.090413.121306 – ident: ref1 doi: 10.1098/rsta.2011.0214 – ident: ref14 doi: 10.1109/JOE.2013.2278787 – ident: ref2 doi: 10.1109/JSEN.2015.2434890 – ident: ref4 doi: 10.1109/JOE.2014.2311692 – ident: ref5 doi: 10.1109/OCEANS.2014.7003000 – ident: ref9 doi: 10.1109/OCEANSE.2007.4302275 – ident: ref13 doi: 10.1109/JOE.2016.2593864 – ident: ref15 doi: 10.1109/MCOM.1984.1091865 – ident: ref3 doi: 10.1109/OCEANSE.2005.1511686 – ident: ref12 doi: 10.1109/ICC.2012.6364846 – ident: ref10 doi: 10.1109/TIT.2011.2177562 |
| SSID | ssj0014479 |
| Score | 2.267199 |
| Snippet | In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1253 |
| SubjectTerms | ARQ Automatic repeat request Bit error rate Channels Coding Communication Delay Efficiency Fading channels half-duple Links Methods Multicasting packet coding Reliability Sound channels Systems design Throughput Underwater acoustics Underwater communication |
| Title | Grouped Packet Coding: A Method for Reliable Communication Over Fading Channels With Long Delays |
| URI | https://ieeexplore.ieee.org/document/8421573 https://www.proquest.com/docview/2305629237 |
| Volume | 44 |
| WOSCitedRecordID | wos000494832900034&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-1691 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014479 issn: 0364-9059 databaseCode: RIE dateStart: 19760101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS9xAEB9U-qCCrV_01JZ98KVgvOxush--ifUoRT0fKvoW92OCguSKF4X-993d5I6KIvQthN0Q8tvNb2bnNzMA-w49Kmsxc6bWWWGUzqwUdRa4xSkfC-PWNjWbkBcX6uZGXy7AwTwXBhGT-AwP42WK5fuJe4pHZUNVBIKSfBEWpRRdrtY8YlAUXV09LopMB5thFpLM9fDn-DRquNQhi5osrV5QUOqp8upHnNhl9PH_3usTrPVWJDnuYF-HBWw2YOWf2oIbsDp2aJq-IPUm3KZDJvTk0oR925KTSSStI3JMzlMPaRKMVxL1yTGVirxIGyHjsNzJKIntScxGaAKfkuv79o6cTcKt7_hg_ky34Gp0-uvkR9Z3V8gc07TNfHBBOccSmWfccll6VnhlRG5taahjpY_WTU2pFznSWgqPRnorcomlsjXn27DUTBr8DIQKkyvkSMs6mDOCmaL0rkDDJHVOUDWA4eyDV64vPR47YDxUyQXJdRUgqiJEVQ_RAL7NZ_zuym68M3YzQjIf16MxgL0ZplW_L6cVix4TC0at3Hl71i4sh2frTq63B0vt4xN-gQ_uub2fPn5NS-4vdPLTUQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5RWqkPqbRQ1KW09aGXSg0b24kfvSFgRemyy4Gq3FI_JioSyiI2VOq_x3ayqyIQUm9RZCtRPjvfjOebGYBPDj0qazFzptZZYZTOrBR1FrjFKR8L49Y2NZuQk4k6O9MnK_BlmQuDiEl8hjvxMsXy_cxdx6OyoSoCQUn-CB6XgUfzLltrGTMoiq6yHhdFpoPVsAhK5np4ND2IKi61w6IqS6tbJJS6qtz5FSd-Ga3935u9gpe9HUl2O-Bfwwo26_D8n-qC6_Bi6tA0fUnqDfiVjpnQkxMTdm5L9maRtr6SXXKcukiTYL6SqFCOyVTkVuIImYYFT0ZJbk9iPkITGJX8PG9_k_Es3NrHC_N3_gZ-jA5O9w6zvr9C5pimbeaDE8o5lsg845bL0rPCKyNya0tDHSt9tG9qSr3IkdZSeDTSW5FLLJWtOd-E1WbW4FsgVJhcIUda1sGgEcwUpXcFGiapc4KqAQwXH7xyffHx2APjokpOSK6rAFEVIap6iAbweTnjsiu88cDYjQjJclyPxgC2F5hW_c6cVyz6TCyYtXLr_lkf4enh6fG4Gn-bfH8Hz8JzdCfe24bV9uoa38MT96c9n199SMvvBqyB1p4 |
| 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=Grouped+Packet+Coding%3A+A+Method+for+Reliable+Communication+Over+Fading+Channels+With+Long+Delays&rft.jtitle=IEEE+journal+of+oceanic+engineering&rft.au=Ahmed%2C+Rameez&rft.au=Stojanovic%2C+Milica&rft.date=2019-10-01&rft.issn=0364-9059&rft.eissn=1558-1691&rft.volume=44&rft.issue=4&rft.spage=1253&rft.epage=1263&rft_id=info:doi/10.1109%2FJOE.2018.2855498&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_JOE_2018_2855498 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0364-9059&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0364-9059&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0364-9059&client=summon |