[论文解读] Two-Phase Cooperative Broadcasting Based on Batched Network Code

Xiaoli Xu, Praveen Kumar Meenakshi Sundaram Gandhi+2 more|arXiv (Cornell University)|Apr 17, 2015

Cooperative Communication and Network Coding参考文献 21被引用 4

一句话总结

本文提出了一种基于批处理稀疏（BATS）网络编码的两阶段协作广播协议，以提升在近距离用户群体中的无线多播的可靠性与效率。第一阶段，源节点持续发送BATS编码的数据包批次，直至满足停止准则；第二阶段，用户通过用户对用户（P2P）通信交换编码数据包，采用分布式调度算法实现协作。与非协作方案相比，该方案将总传输次数减少了13%，同时保持编码开销低于0.5%。

ABSTRACT

In this paper, we consider the wireless broadcasting scenario with a source node sending some common information to a group of closely located users, where each link is subject to certain packet erasures. To ensure reliable information reception by all users, the conventional approach generally requires repeated transmission by the source until all the users are able to decode the information, which is inefficient in many practical scenarios. In this paper, by exploiting the close proximity among the users, we propose a novel two-phase wireless broadcasting protocol with user cooperations based on an efficient batched network code, known as batched sparse (BATS) code. In the first phase, the information packets are encoded into batches with BATS encoder and sequentially broadcasted by the source node until certain terminating criterion is met. In the second phase, the users cooperate with each other by exchanging the network-coded information via peer-to-peer (P2P) communications based on their respective received packets. A fully distributed and light-weight scheduling algorithm is proposed to improve the efficiency of the P2P communication in the second phase. The performance of the proposed two-phase protocol is analyzed and the channel rank distribution at the instance of decoding is derived, based on which the optimal BATS code is designed. Simulation results demonstrate that the proposed protocol significantly outperforms the existing schemes. Lastly, the performance of the proposed scheme is further verified via testbed experiments.

研究动机与目标

• 解决在用户信道条件差异较大的场景下，传统基于重传或纯编码的无线广播机制效率低下的问题。
• 利用近距离用户群体之间用户对用户链路的更高可靠性，降低对源节点重传的依赖。
• 设计一种完全分布式、轻量级的调度算法，以高效协调第二阶段中的用户间P2P协作。
• 基于解析的信道秩分布，优化源节点的传输次数与系统总传输次数。
• 通过仿真和真实测试平台实验验证所提协议的性能。

提出的方法

• 协议采用批处理稀疏（BATS）编码将信息数据包编码为数据包批次，实现低开销的高效网络编码。
• 第一阶段涉及源节点按顺序发送BATS编码的数据包批次，直至满足终止准则（最小化源节点传输次数或总传输次数）。
• 第二阶段通过P2P通信实现用户协作，用户根据各自独立接收的数据包交换网络编码后的数据包。
• 提出一种完全分布式且轻量级的调度算法，无需全局状态信息即可协调P2P传输。
• 解析推导出解码时刻的信道秩分布，以指导最优BATS码设计。
• 在真实的无线删除信道条件下，通过仿真和测试平台实验评估系统性能。

实验结果

研究问题

• RQ1 与仅依赖源节点重传相比，用户通过P2P通信协作能否减少无线广播中的总传输次数？
• RQ2 如何设计一种分布式且轻量级的调度算法，以在无需全局状态反馈的情况下高效协调用户间的P2P交换？
• RQ3 用户间信道可靠性对协作广播性能增益有何影响？
• RQ4 在两阶段协作设置下，如何基于解析的信道秩分布对BATS码进行最优设计？
• RQ5 在实际部署中，所提协议在多大程度上降低了编码开销并保持了低延迟？

主要发现

• 当源节点传输次数从167次增加到211次时，总传输次数从4939次减少至4344次，整体系统负载降低13%。
• 第二阶段冗余数据包的平均数量仅为第二阶段总传输次数的1.34%（968次传输中仅13个冗余包），验证了BATS码的低开销特性。
• BATS码的编码开销始终控制在0.5%以内，证实了用于码设计的信道秩估计分析的准确性。
• 当n=211时，第二阶段的传输次数为968次，与估计值956非常接近，表明模型具有很强的可预测性。
• 用户1、2和3分别使用2091、2086和2090个创新数据包恢复了文件，表明用户间解码性能一致。
• 测试平台实验验证了仿真结果，证实了该两阶段协作广播方案在实际应用中的可行性与性能增益。