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

网络编码(NC)是对两个或多个数据分组进行组合的一种技术，能够较好地提高网络体系的数据传输.二次置换多项式(QPP)提供了良好的数据分组优化组合功能，可以提高编码效率.该文利用二次置换多项式结合滑动窗口技术，提出了一种新的网络编码算法(QPPSW-NC)，该算法能够独立解码接收到的数据分组，并控制每个滑动窗口的解码复杂性，从而恢复原始数据.使用网络仿真软件NS2对QPPSW-NC算法进行了性能分析，并从网络吞吐量、编码开销、数据包传输时延、能源消耗和能源效率等参数进行性能评估.仿真结果表明，该文提出的QPPSW-NC算法能达到较好的数据吞吐量和编码效率.

Quadratic permutation polynomial sliding window-based network coding algorithm

Network coding(NC) is a combination technology of two or more data packets， which can improve the data transmission rate of the wireless network. Quadratic permutation polynomials (QPP) provide good coding performance， and also support a particular specific conflict-free parallel access. In this paper， we propose a Sliding Window-based Quadratic Permutation Polynomial Network Coding algorithm in wireless networks (QPPSW-NC). QPPSW-NC enables to control the decoding complexity of each sliding-window independently from the packets received and recover the original data. QPPSW-NC was analyzed using NS2 ， and evaluated in terms of the network throughput， encoding overhead， decoding delay， energy consumption， and energy efficiency when data packet is transmitted. The simulations result shows that the QPPSW-NC algorithm with our proposition can significantly improve the network throughput and achieves higher diversity order.