Video distortion reduction with network coding and device-to-device communications

In this paper, we propose a scheme of wireless multimedia network coded broadcast retransmission based on Device-to-Device (D2D), in which there are network coding conflicts and transmission conflicts between multiple terminal devices. For this reason, a novel instantly decodable network coding (IDNC) graph is constructed, in which all the feasible coding and non-transmission collision cases are shown in the graph. Based on the constructed IDNC graph, we design the optimal broadcast strategy for batch transmission and sliding window transmission, and propose a heuristic maximum weight network coding selection algorithm (MWSA-NC) to reduce the complexity of the optimal search algorithm. The simulation results show that compared with the traditional scheme, the proposed algorithm can greatly improve the throughput of the system, reduce decoding latency and reduce video stream distortion.