D2D网络中基于截止时间约束的网络编码重传方法

摘要

最近研究表明,结合D2D与网络编码技术可以显著地提高无线网络的吞吐量。对于视频直播、在线游戏等实时应用而言,通常数据包的接收具有截止时间限制,超出该时间限制的数据包对用户来说是无效的。为最大化用户可及时接收的数据包数量,提出了基于截止时间约束的网络编码(IDNC)重传方法。首先,将问题建模为整数线性规划问题,并证明了这是一个NP-hard的问题。其次,为降低求解的复杂度与计算量,构造了IDNC图,用于表示满足截止时间约束的编码组合,并提出了高效的最大权重团搜寻算法。最后,仿真验证了所提方法的有效性。