基于二进制网络编码的顺序约束应用传输时间缩减
信息论
2016-01-11 v1 math.IT
摘要
考虑一个无线接入网络，其中基站需要通过独立的擦除信道向一组用户递送一组顺序约束消息。本文研究使用即时可解码网络编码（IDNC）的传输时间缩减问题。受时间关键和顺序约束应用的驱动，传输时间在每个传输时刻被定义为未递送消息的数量。传输时间最小化问题在计算上难以处理，现有关于IDNC的文献大多提出次优在线解。本文通过引入传输延迟作为距最优性的度量，提出了一种解决该问题的新方法。推导了利用传输延迟刻画传输时间的表达式，从而允许用涉及传输延迟的优化问题来近似传输时间最小化问题。然后，该问题被表述为IDNC图上的最大权团选择问题，其中每个顶点的权重反映其相应用户和消息的延迟。仿真结果表明，与已知最好的用于传输时间缩减的启发式算法相比，所提方案实现了更低的传输和完成时间。
引用
@article{arxiv.1601.01909,
title = {Delivery Time Reduction for Order-Constrained Applications using Binary Network Codes},
author = {Ahmed Douik and Mohammad S. Karim and Parastoo Sadeghi and Sameh Sorour},
journal= {arXiv preprint arXiv:1601.01909},
year = {2016}
}