用于数据采集网络的随机包索引分配网络编码
网络与互联网体系结构
2018-12-31 v2
摘要
本文考虑由不协调、异构且可能移动的设备组成的数据采集网络。这些设备使用中短距离无线电技术，需要多跳通信将数据传送到某个汇聚节点。虽然可适配许多来自受管网络的技术，但从能量和频谱使用角度看，最有效的一种是网络编码（NC）。NC 非常适用于具有移动性和不可靠性的网络，然而实际 NC 需要精确识别已被混合在一起的各个数据包。在纯去中心化系统中，这要么需要像 COPE 那样在报头中随编码信息一起传送标识符，要么集成更复杂的协议以有效识别源（参与者）及其载荷。本文提出一种新颖方案——随机包索引分配网络编码（NeCoRPIA），其中 NC 报头中的包索引以去中心化方式通过简单随机选取来分配。当所有原始包具有不同索引时，传统网络解码技术直接适用。当并非如此即发生索引冲突时，提出了一种特定解码算法。文中从复杂度和解码错误概率角度对其性能进行了理论分析。仿真结果与理论结果吻合良好。还提供了 NeCoRPIA 报头长度与基于 COPE 的 NC 协议的比较。
引用
@article{arxiv.1812.05717,
title = {Network Coding with Random Packet-Index Assignment for Data Collection Networks},
author = {Cédric Adjih and Michel Kieffer and Claudio Greco},
journal= {arXiv preprint arXiv:1812.05717},
year = {2018}
}