Linear Packet Network Coding to Enhance Reliability and Resiliency of Next Generation Wireless Networks with Topological Redundancies

Hosein Nikopour, Wei Mao
{"title":"Linear Packet Network Coding to Enhance Reliability and Resiliency of Next Generation Wireless Networks with Topological Redundancies","authors":"Hosein Nikopour, Wei Mao","doi":"10.1109/iotm.001.2300088","DOIUrl":null,"url":null,"abstract":"The article discusses the use of linear packet network coding (LPNC) to improve reliability and latency in next generation wireless communication networks, particularly for emerging mission critical internet of things (IoT) applications and services. LPNC is a technique for adding redundancy to packets at the upper layers of the radio access network (RAN) protocol stack by partitioning each data packet into equal-sized segments and applying packet-level linear coding, which produces linear combinations of the segments as the output packets of the LPNC layer. It leverages the topological redundancy to send coded segments via multiple diverse routes to a given destination, effectively treating multiple routes as a single data pipe. The receiver can recover the original upper-layer packet if it receives a sufficient number of encoded lower-layer packets. The computation complexity of both encoding and decoding mainly consists of forming the linear combinations of packets which is linear in the packet size. It is shown that with efficient design the contribution of the encoding and decoding process of LPNC to the RAN transmission delay is in microsecond level. The article explores the challenges of implementing LPNC in various wireless network scenarios, such as multi-path and multi-hop integrated access and backhaul (IAB) networks. The proposed solutions include optimizing packet allocation over multiple paths and using adaptive coded-forwarding schemes over multiple hops. The resiliency of LPNC against link blockage in high frequency bands is also evaluated. The article also discusses LPNC for Wi-Fi networks and its benefits in terms of low latency and high reliability in aggregated medium access control protocol data unit (A-MPDU) scenario.","PeriodicalId":235472,"journal":{"name":"IEEE Internet of Things Magazine","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Internet of Things Magazine","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/iotm.001.2300088","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The article discusses the use of linear packet network coding (LPNC) to improve reliability and latency in next generation wireless communication networks, particularly for emerging mission critical internet of things (IoT) applications and services. LPNC is a technique for adding redundancy to packets at the upper layers of the radio access network (RAN) protocol stack by partitioning each data packet into equal-sized segments and applying packet-level linear coding, which produces linear combinations of the segments as the output packets of the LPNC layer. It leverages the topological redundancy to send coded segments via multiple diverse routes to a given destination, effectively treating multiple routes as a single data pipe. The receiver can recover the original upper-layer packet if it receives a sufficient number of encoded lower-layer packets. The computation complexity of both encoding and decoding mainly consists of forming the linear combinations of packets which is linear in the packet size. It is shown that with efficient design the contribution of the encoding and decoding process of LPNC to the RAN transmission delay is in microsecond level. The article explores the challenges of implementing LPNC in various wireless network scenarios, such as multi-path and multi-hop integrated access and backhaul (IAB) networks. The proposed solutions include optimizing packet allocation over multiple paths and using adaptive coded-forwarding schemes over multiple hops. The resiliency of LPNC against link blockage in high frequency bands is also evaluated. The article also discusses LPNC for Wi-Fi networks and its benefits in terms of low latency and high reliability in aggregated medium access control protocol data unit (A-MPDU) scenario.
线性分组网络编码提高拓扑冗余下一代无线网络的可靠性和弹性
本文讨论了线性分组网络编码(LPNC)的使用,以提高下一代无线通信网络的可靠性和延迟,特别是对于新兴的关键任务物联网(IoT)应用和服务。LPNC是一种为无线接入网(RAN)协议栈上层的数据包添加冗余的技术,方法是将每个数据包划分为大小相等的段,并应用包级线性编码,从而产生作为LPNC层输出数据包的段的线性组合。它利用拓扑冗余通过多个不同的路由将编码段发送到给定的目的地,有效地将多个路由视为单个数据管道。如果接收端接收到足够数量的经过编码的下层报文,则可以恢复原始的上层报文。编码和解码的计算复杂度主要体现在数据包大小呈线性的线性组合的形成上。研究表明,通过有效的设计,LPNC的编解码过程对RAN传输延迟的贡献在微秒级。本文探讨了在各种无线网络场景(如多路径和多跳集成访问和回程(IAB)网络)中实现LPNC的挑战。提出的解决方案包括在多路径上优化分组分配和在多跳上使用自适应编码转发方案。在高频段,还评估了LPNC对链路阻塞的弹性。本文还讨论了用于Wi-Fi网络的LPNC及其在聚合介质访问控制协议数据单元(A-MPDU)场景中的低延迟和高可靠性方面的优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:481959085
Book学术官方微信