无线网络中三次置换多项式的分组块网络编码算法

Cubic Permutation Polynomial Packet Block Network Coding Algorithm in Wireless Networks

针对无线网络中网络编码(NC)的编码复杂性和解码延迟等性能问题,文章提出了一种基于三次置换多项式的分组块网络编码算法(CPP-PBNC)。使用网络仿真软件NS2对CPP-PBNC算法中的编码开销、解码延迟、分组丢失率和网络吞吐量等方面的性能进行了仿真实验分析。实验结果表明,CPP-PBNC算法可以显著提高无线网络的吞吐量和编码/解码效率。

In order to solve the performance problems of network coding(NC) in wireless networks(WNs),such as coding complexity and decoding delay,a Cubic Permutation Polynomial-based Packet Block Network Coding(CPP-PBNC) algorithm is proposed in this paper.The performance of this CPP-PBNC is studied using NS2 and evaluated in terms of the encoding overhead,decoding delay,packet loss probability and network throughput when packet is transmitted.Simulation results show that CPP-PBNC algorithm can significantly improve the throughput and coding/decoding efficiency of WNs.