Low-latency Sliding-window Recoding

Elif Tasdemir, Máté Tömösközi, H. Salah, F. Fitzek
{"title":"Low-latency Sliding-window Recoding","authors":"Elif Tasdemir, Máté Tömösközi, H. Salah, F. Fitzek","doi":"10.1109/VTC2021-Spring51267.2021.9449001","DOIUrl":null,"url":null,"abstract":"In wireless multi-hop and multi-path computer networks, such as the ones that potentially emerge with Internet of Things (IoT) deployments, channel coding has become a tried and tested solution to handle packet losses. Random Linear Network Coding (RLNC) is one of such block coding techniques, which also provides the unique feature of recoding already coded symbols on intermediate nodes, thereby increasing the general throughput of the network. However, the computation overhead of decoding on the receiver device counteracts the much desired low-latency requirements of various fifth generation (5G) use cases. Sliding-window RLNC is a technique, which can minimize such overheads. Nonetheless, recoding over a sliding window destroys the low-latency decodable properties of the scheme. In this paper we present a low-latency recoding technique that balances packet forwarding and recoding on the intermediate nodes in way that potentially preserves the sliding window characteristics. Our simulation results show that the performance of the proposed recoding algorithm achieves a two factor improvement in latency and losses, as well as a more than three times gain in throughput.","PeriodicalId":194840,"journal":{"name":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","volume":"2006 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VTC2021-Spring51267.2021.9449001","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

In wireless multi-hop and multi-path computer networks, such as the ones that potentially emerge with Internet of Things (IoT) deployments, channel coding has become a tried and tested solution to handle packet losses. Random Linear Network Coding (RLNC) is one of such block coding techniques, which also provides the unique feature of recoding already coded symbols on intermediate nodes, thereby increasing the general throughput of the network. However, the computation overhead of decoding on the receiver device counteracts the much desired low-latency requirements of various fifth generation (5G) use cases. Sliding-window RLNC is a technique, which can minimize such overheads. Nonetheless, recoding over a sliding window destroys the low-latency decodable properties of the scheme. In this paper we present a low-latency recoding technique that balances packet forwarding and recoding on the intermediate nodes in way that potentially preserves the sliding window characteristics. Our simulation results show that the performance of the proposed recoding algorithm achieves a two factor improvement in latency and losses, as well as a more than three times gain in throughput.
低延迟滑动窗口重编码
在无线多跳和多路径计算机网络中,例如可能随着物联网(IoT)部署而出现的网络,信道编码已成为处理数据包丢失的一种久经考验的解决方案。随机线性网络编码(RLNC)就是这样一种分组编码技术,它还提供了在中间节点上重新编码已经编码的符号的独特特性,从而提高了网络的总吞吐量。然而,在接收设备上解码的计算开销抵消了各种第五代(5G)用例所期望的低延迟要求。滑动窗口rlc是一种技术,可以最大限度地减少这些开销。尽管如此,在滑动窗口上重新编码破坏了该方案的低延迟可解码属性。在本文中,我们提出了一种低延迟重编码技术,该技术平衡了中间节点上的数据包转发和重编码,从而潜在地保留了滑动窗口特性。仿真结果表明,所提出的编码算法在时延和损耗方面提高了两倍,吞吐量提高了三倍以上。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信