Cooperative Retransmission Based on Network Coding with Fourier Matrix for Wireless Ad Hoc Networks

Abstract

In wireless Ad Hoc networks, the combination of cooperative communication and network coding is an effective technique to improve the efficiency of retransmission. In most literature, nodes cooperated not fully, only as a relay, and XOR or random network coding had some shortage, such as, it was NP-Hard to achieve optimal coding strategy, can't ensure all lost packets can be encoded and the coding matrix must be full rank. This paper proposes a retransmission scheme called CRNCF. In this scheme, nodes cooperated sufficient, and used Fourier matrix's element as coding coefficient which can guarantee the solvability of receiving node, and packet's head only contain the row number of matrix. Simulation results show that CRNCF can improve the performance of the retransmission in aspects of throughput, security, collision probability, and cost of packet‘s head than other schemes.