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

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

作　　者：孙宝林 桂超 宋莺 刘雄 张芮凡 黄成丽[3] SUN Baolin;GUI Chao;SONG Ying;LIU Xiong;ZHANG Ruifan;HUANG Chengli(School of Information and Communication Engineering,Hubei University of Economics,Wuhan 430205,Hubei,China;School of Computer Science and Information Engineering,Hubei University,Wuhan 430062,Hubei,China;Computer Engineering Department,Guangdong Youth Vocational College,Guangzhou 510507,Guangdong,China)

机构地区：[1]湖北经济学院信息与通信工程学院,湖北武汉430205 [2]湖北大学计算机与信息工程学院,湖北武汉430062 [3]广东青年职业学院计算机工程系,广东广州510507

出　　处：《武汉大学学报（理学版）》2019年第6期547-553,共7页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目（61572012）;湖北省自然科学基金资助项目（2018CFB661,2017CFB677）

摘　　要：针对移动自组网络(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.

关 键 词：移动自组网络 网络编码 二次置换多项式 滑动窗口 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]