MANET中基于二次置换多项式的滑动窗口网络编码算法

Quadratic Permutation Polynomials-Based Sliding Window Network Coding Algorithm in MANET

针对移动自组网络(mobile Ad hoc network,MANET)的数据传输机制和数据吞吐量问题,提出了一种MANET中基于二次置换多项式的滑动窗口网络编码(quadratic permutation polynomials-based sliding window network coding,QPPSWNC)算法。该算法根据QPP理论优化滑动窗口的大小,对进入滑动窗口中的分组进行网络编码操作,恢复原始数据分组,降低每个滑动窗口的编码/解码复杂性。利用NS-2仿真器进行了仿真实验,分析本文算法性能。仿真实验结果表明,相较于典型的Block-LDPC和ACODI算法,本文算法可以优化MANET中编码开销、解码时延和网络吞吐量等性能。

Aiming at the data transmission mechanism and data throughput of mobile Ad hoc network(MANET),this paper pro⁃poses a quadratic permutation polynomials-based sliding window network coding(QPP-SWNC)algorithm in MANETs.Accord⁃ing to the QPP theory,this algorithm optimizes the size of the sliding window,carries out network coding operation on the packets entering the sliding window,restores the original data packet,and reduces the encoding/decoding complexity of each sliding win⁃dow.The performance of the proposed algorithm was studied using NS-2 software.Simulation results show that compared with the typical Block-LDPC and ACODI algorithms,the proposed algorithm can optimize the performance of MANET,such as the encoding overhead,decoding delay and network throughput.