A Quadratic Permutation Polynomials Enhancement of a RLNC Approach in MANETs

Quadratic permutation polynomial (QPP) has good coding characteristics and parallel processing ability. Random linear network coding (RLNC) is an improved coding algorithm for wireless channel video streaming, which can improve the network throughput and network lifetime of mobile ad hoc network (MANET). In this paper, we study the characteristics of quadratic permutation polynomials (QPP) and RLNC by increasing the amount of available data to the users through the encode nodes. The paper proposes a quadratic permutation polynomials enhancement of a RLNC approach in MANETs (QPP-RLNC). QPP-RLNC algorithm can better control the complexity of encoding/decoding and restore the original data. The performance of QPP-RLNC algorithm, such as coding overhead, decoding delay, packet loss probability and network throughput, was experimentally studied by using network simulation (NS2) software. Simulation results show that the proposed QPP-RLNC algorithm can improve coding efficiency and network performance.