中文

充分利用零星反馈:物联网中用于数据恢复的低复杂度应用层编码

信息论 2022-07-26 v1 网络与互联网体系结构 math.IT

摘要

我们提出应用层编码方案,以恢复物联网中时延敏感上行链路(传感器到网关)通信中的丢失数据。所提方案基于一种结合重传与前向纠删码的方法,其显著特点包括低计算复杂度以及能够利用接收端的零星反馈实现高效数据恢复。通过尽可能减少编码传输次数并设计一种以 O(1) 计算编码包最优度的机制,实现了复杂度的降低。我们的主要贡献如下:(a) 对现有称为窗口编码(windowed coding)的方案进行增强,所提方法大幅降低了其复杂度并改善了数据恢复性能。(b) 一种将窗口编码要素与新反馈结构相结合的技术,以进一步降低编码复杂度并改善数据恢复。(c) 一种编码转发方案,其中中继节点通过侦听源到目的地的通信并基于侦听信息做出转发决策,从而针对丢包提供进一步的弹性。

关键词

引用

@article{arxiv.2207.11566,
  title  = {Making the Most of Sporadic Feedback: Low-Complexity Application-Layer Coding for Data Recovery in the Internet of Things},
  author = {Vatsalya Chaubey and Siddhartha S. Borkotoky},
  journal= {arXiv preprint arXiv:2207.11566},
  year   = {2022}
}