Enhancing Partial Packet Recovery in RLNC Using Homomorphic Message Authentication Codes

Network coding enhances wireless communication by transmitting coded packets. However, transmission errors often lead to unnecessary packet discards, even when most data remains intact. Existing recovery methods address this issue but suffer from high recovery delays in noisy environments and false...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 29; číslo 9; s. 2118 - 2122
Hlavní autoři: Fathi, Amin, Pahlevani, Peyman
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.09.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
ISSN:1089-7798, 1558-2558
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 Network coding enhances wireless communication by transmitting coded packets. However, transmission errors often lead to unnecessary packet discards, even when most data remains intact. Existing recovery methods address this issue but suffer from high recovery delays in noisy environments and false positives caused by checksum collisions, resulting in redundant retransmissions. This letter presents a novel method, termed Combined Recovery, which replaces traditional Cyclic Redundancy Check (CRC) codes with Homomorphic Message Authentication Codes (HMAC). By exploiting the homomorphic property of HMACs, Combined Recovery introduces a technique that enables efficient error correction with notably reduced search complexity. Simulation results across various scenarios demonstrate that Combined Recovery eliminates retransmissions and significantly reduces recovery delay, providing a robust and efficient solution for reliable communication over noisy channels.
AbstractList Network coding enhances wireless communication by transmitting coded packets. However, transmission errors often lead to unnecessary packet discards, even when most data remains intact. Existing recovery methods address this issue but suffer from high recovery delays in noisy environments and false positives caused by checksum collisions, resulting in redundant retransmissions. This letter presents a novel method, termed Combined Recovery, which replaces traditional Cyclic Redundancy Check (CRC) codes with Homomorphic Message Authentication Codes (HMAC). By exploiting the homomorphic property of HMACs, Combined Recovery introduces a technique that enables efficient error correction with notably reduced search complexity. Simulation results across various scenarios demonstrate that Combined Recovery eliminates retransmissions and significantly reduces recovery delay, providing a robust and efficient solution for reliable communication over noisy channels.
Author Fathi, Amin
Pahlevani, Peyman
Author_xml – sequence: 1
  givenname: Amin
  orcidid: 0000-0001-6991-7149
  surname: Fathi
  fullname: Fathi, Amin
  email: aminfathi@iasbs.ac.ir
  organization: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran
– sequence: 2
  givenname: Peyman
  orcidid: 0000-0001-5918-7250
  surname: Pahlevani
  fullname: Pahlevani, Peyman
  email: pahlevani@iasbs.ac.ir
  organization: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran
BookMark eNpFkEFrAjEQhUOxULX9A6WHhZ7XJlljkqMsthbWWqRCb0s2O6uxmthkLfjvG6tQBubN4b0Z5uuhjnUWELoneEAIlk9FPp_NBhRTNsiY4ILiK9QljImUxtaJMxYy5VyKG9QLYYMxFpSRLvqc2LWy2thV8q58a9Q2qv6CNlmAdj_gj4mxyaJ4y5NlOLmmbhfL79dGJzMIQa0gGR_aNdjWaNUaZ5Pc1RBu0XWjtgHuLtpHy-fJRz5Ni_nLaz4uUk2Hsk2BsEYC6EqKmjLgrNKi1o2SwBgeZVqPVKNrCbKuCQNcCSwrGCnClRJ81JCsjx7Pe_fefR8gtOXGHbyNJ8ssfshINsQ8uujZpb0LwUNT7r3ZKX8sCS5PBMs_guWJYHkhGEMP55ABgP8AwVxKybJfhBBwDw
CODEN ICLEF6
Cites_doi 10.1109/ISIT.2003.1228459
10.1007/978-3-642-01957-9_18
10.1109/LCOMM.2023.3312271
10.1109/TWC.2016.2628033
10.1109/CONCAPAN.2017.8278502
10.1109/LCOMM.2020.3031011
10.1109/WD.2019.8734223
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/LCOMM.2025.3587820
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 2122
ExternalDocumentID 10_1109_LCOMM_2025_3587820
11079995
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
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-c249t-e15f9eecb98d25e75bc8dcfa9e55063cc6afcd9e9dd15e0b809be6a17aa876f13
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001576061400011&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 Mon Oct 13 22:40:40 EDT 2025
Sat Nov 29 07:28:01 EST 2025
Wed Oct 01 07:05:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
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-c249t-e15f9eecb98d25e75bc8dcfa9e55063cc6afcd9e9dd15e0b809be6a17aa876f13
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-5918-7250
0000-0001-6991-7149
PQID 3251513407
PQPubID 85419
PageCount 5
ParticipantIDs crossref_primary_10_1109_LCOMM_2025_3587820
ieee_primary_11079995
proquest_journals_3251513407
PublicationCentury 2000
PublicationDate 2025-09-01
PublicationDateYYYYMMDD 2025-09-01
PublicationDate_xml – month: 09
  year: 2025
  text: 2025-09-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev LCOMM
PublicationYear 2025
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 ref8
ref7
ref4
Cabrera (ref3)
ref6
ref5
ref2
ref1
References_xml – ident: ref1
  doi: 10.1109/ISIT.2003.1228459
– start-page: 1
  volume-title: Proc. Eur. Wireless 23th Eur. Wireless Conf.
  ident: ref3
  article-title: Taking the trash back in: Practical joint channel and network coding for improving IEEE 802.11 networks
– ident: ref8
  doi: 10.1007/978-3-642-01957-9_18
– ident: ref6
  doi: 10.1109/LCOMM.2023.3312271
– ident: ref2
  doi: 10.1109/TWC.2016.2628033
– ident: ref7
  doi: 10.1109/CONCAPAN.2017.8278502
– ident: ref4
  doi: 10.1109/LCOMM.2020.3031011
– ident: ref5
  doi: 10.1109/WD.2019.8734223
SSID ssj0008251
Score 2.4647849
Snippet Network coding enhances wireless communication by transmitting coded packets. However, transmission errors often lead to unnecessary packet discards, even when...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 2118
SubjectTerms Decoding
Encoding
Error correction
Homomorphic message authentication codes
Message authentication
Messages
Network coding
Noise measurement
noisy channel
Packet transmission
partial packet recovery
random linear network coding
Receivers
Recovery
Redundancy
Symbols
Transmission error
Vectors
Wireless communication
Wireless communications
Title Enhancing Partial Packet Recovery in RLNC Using Homomorphic Message Authentication Codes
URI https://ieeexplore.ieee.org/document/11079995
https://www.proquest.com/docview/3251513407
Volume 29
WOSCitedRecordID wos001576061400011&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/eLvHCXMwlV07T8MwELZoxQADzyIKBXlgQ2mTuo7tEVWtOrSlQiB1i_w4lw6kqA8k_j22k_IQYkBZMjhRdN_5fN_lHgjdtBVhiSNpkeU-dBNLEUnGSGQc2B3D4g6xcRg2wcZjPp2KSVmsHmphACAkn0HT34Z_-WahNz5U1vJcxTk0tIIqjKVFsdan2fU1mEU2vXAuo-DbCplYtIbd-9HIccE2bRLKfYe4H6dQGKvyyxaHA6Z_-M9PO0IHpSeJ7wroj9EO5Cdo_1t_wVM07eXPvp9GPsMTryJu-US6bbvGnnU6JX7H8xw_DMddHFIH8GDx4i4n-rnGIz8cZQbYB9F8SlER28PdhYFVDT31e4_dQVSOUoi041frCBJqBYBWgps2BUaV5kZbKcAxlJRonUqrjQBhTEIhVjwWClKZMCmdubQJOUPVfJHDOcLOfyKSU8WUj4TYjmIcUmvSlKrUKMvr6HYr2uy16JiRBaYRiywAkXkgshKIOqp5YX6tLOVYR40tHFm5q1YZcRDThDgOevHHY5doz7-9SAJroOp6uYErtKvf1vPV8joozAczf77M
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07b9swED7kBaQd0uZR1I3bcshWyJFMUSTHwIjhoLZjBC7gTeDjmHiIHMROgf77kpScB4IMgRYNFCTcdzzed7oHwElXU555kpY4EUI3qZKJ4pwm1oOdW57m1KVx2AQfj8VsJidNsXqshUHEmHyGnXAb_-XbhXkIobLTwFW8Q8M2YZvleTety7UeDW-owqzz6aV3GqVY18ik8nTYuxyNPBvssg5lIvSIe3EOxcEqr6xxPGL6n975cZ9hr_ElyVkN_j5sYHUAH591GDyE2Xl1EzpqVNdkEpTEL58ov3FXJPBOr8b_yLwiV8Nxj8TkATJY3PrLC39uyCiMR7lGEsJoIamoju6R3sLi8gj-9M-nvUHSDFNIjGdYqwQz5iSi0VLYLkPOtBHWOCXRc5SCGlMoZ6xEaW3GMNUilRoLlXGlvMF0Gf0CW9Wiwq9AvAdFlWCa6xALcbnmAgtni4LpwmonWvBrLdryru6ZUUaukcoyAlEGIMoGiBYcBWE-rWzk2IL2Go6y2VfLknqIWUY9C_32xmM_YXcwHQ3L4cX49zF8CG-qU8LasLW6f8DvsGP-rubL-x9Ref4DSsLCEw
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=Enhancing+Partial+Packet+Recovery+in+RLNC+Using+Homomorphic+Message+Authentication+Codes&rft.jtitle=IEEE+communications+letters&rft.au=Fathi%2C+Amin&rft.au=Pahlevani%2C+Peyman&rft.date=2025-09-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=29&rft.issue=9&rft.spage=2118&rft.epage=2122&rft_id=info:doi/10.1109%2FLCOMM.2025.3587820&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2025_3587820
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