作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

徐光宪,徐山强,许春艳,金钰博,王靖夫   

  1. (辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105)
  • 收稿日期:2015-10-09 出版日期:2016-09-15 发布日期:2016-09-15
  • 作者简介:徐光宪(1977-),男,教授、博士,主研方向为网络编码、信息处理;徐山强,硕士;许春艳、金钰博、王靖夫,本科生。
  • 基金资助:
    国家级大学生创新创业训练计划联合基金资助项目(201510147030);辽宁省高等学校杰出青年学者成长计划基金资助项目(LJQ2012029)。

Broadcast Retransmission Algorithm Based on Hamming Weight Network Coding

XU Guangxian,XU Shanqiang,XU Chunyan,JIN Yubo,WANG Jingfu   

  1. (School of Electronics and Information Engineering,Liaoning Technical University,Huludao,Liaoning 125105,China)
  • Received:2015-10-09 Online:2016-09-15 Published:2016-09-15

摘要: 无线网络的信道易受环境影响,接收节点的移动造成数据包存在较高的丢包率。为此,提出一种汉明重量与网络编码结合的广播重传算法。构建汉明重量矩阵,在丢包重传之前通过汉明重量计算出需要编码的数据包,并将数据包进行编码运算后重传。仿真结果表明,与基于网络编码的无线网络广播重传和基于二进制网络编码的高效无线广播重传算法相比,该算法能减少无线网络重传次数,降低计算开销,提高无线网络的效率。

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

Abstract: 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.

Key words: network coding, wireless network, retransmission, Hamming weight, wireless broadcast, low overhead

中图分类号: