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

Deadline constrained network coding retransmission method in device-to-device network

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

Recent studies have shown that combining D2D with network coding techniques can significantly increase the throughput of wireless networks. For real-time applications such as live video,online games,etc.,usually the reception of packets has strict delay constraint,and the packets beyond the deadline are invalid for the user. In order to maximize the number of packets that users can receive in time,this paper proposes a deadline constrained retransmission method based on instantly decodable network coding( IDNC). We firstly formulate the problem with integer linear programming,and then prove that it is NP-hard. Secondly,in order to reduce the complexity and computational complexity of the solution,this paper constructs an IDNC graph to represent all feasible coding opportunities,and proposes an efficient maximal weight clique search algorithm. Finally,simulation results demonstrate the superiority of our proposed method.