基于汉明重量网络编码的广播重传算法  

Broadcast Retransmission Algorithm Based on Hamming Weight Network Coding

作　　者：徐光宪[1] 徐山强 许春艳[1] 金钰博 王靖夫[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《计算机工程》2016年第9期38-42,共5页Computer Engineering

基　　金：国家级大学生创新创业训练计划联合基金资助项目(201510147030);辽宁省高等学校杰出青年学者成长计划基金资助项目(LJQ2012029)

摘　　要：无线网络的信道易受环境影响,接收节点的移动造成数据包存在较高的丢包率。为此,提出一种汉明重量与网络编码结合的广播重传算法。构建汉明重量矩阵,在丢包重传之前通过汉明重量计算出需要编码的数据包,并将数据包进行编码运算后重传。仿真结果表明,与基于网络编码的无线网络广播重传和基于二进制网络编码的高效无线广播重传算法相比,该算法能减少无线网络重传次数,降低计算开销,提高无线网络的效率。The channel of wireless network is easily affected by the environment. The high packet loss rate is caused by the moving receiving node. In order to solve this problem, this paper proposes a retransmission algorithm combining Hamming weight with broadcast network encoding. It constructs the Hamming weight matrix, requires the encoding packets with Hamming weight before the loss packet retransmission, and codes the data packet to make retransmission. Simulation results show that compared with algorithm of the wireless network broadcast retransmission based on network coding and the efficient wireless broadcast retransmission based on binary network coding,this algorithm can reduce the wireless network retransmission times and computational overhead and improve the efficiency of the wireless network.

关 键 词：网络编码 无线网络 重传 汉明重量 无线广播 低开销 

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