计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 309-312.

• 网络与通信 •    下一篇

无线网络中基于网络编码的重传机制

刘期烈1,吴阳阳1,曹傧2   

  1. 1. 重庆邮电大学 移动通信技术重点实验室,重庆 400065
    2. 通信抗干扰国家级重点实验室(电子科技大学),成都 611731
  • 收稿日期:2013-08-07 修回日期:2013-10-17 出版日期:2014-02-01 发布日期:2014-03-01
  • 通讯作者: 吴阳阳
  • 作者简介:刘期烈(1974-),男,四川隆昌人,副教授,博士,主要研究方向:机会网络;吴阳阳(1987-),男,河南驻马店人,硕士研究生,主要研究方向:网络编码;曹傧(1983-),男,重庆人,博士研究生,主要研究方向:中继协作通信
  • 基金资助:
    国家自然科学基金;重庆市教委科研项目

Retransmission mechanism based on network coding in wireless networks

LIU Qilie1,WU Yangyang1,CAO Bin2   

  1. 1. Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. National Key Laboratory of Science and Technology on Communications(University of Electronic Science and Technology of China), Chengdu Sichuan 611731, China
  • Received:2013-08-07 Revised:2013-10-17 Online:2014-02-01 Published:2014-03-01
  • Contact: WU Yangyang

摘要: 鉴于目前网络编码在单跳无线网络重传中的应用研究都是基于单发-多收场景的局限性,提出一种应用于多发-多收无线网络中的重传机制NCWRM。该重传机制中,网络节点既可以是发送方也可以是接收方,节点发送的数据包在直传和第一次重传中都失败后,第二次重传时广播发送由多个丢失数据包编码组合得到的编码包。多个接收方通过解码编码包得到丢失的数据包,从而实现一次重传获得多个丢失的数据包,可以有效提高重传效率。理论分析和仿真结果表明,NCWRM算法能够明显提高系统的饱和吞吐量,同时减小开销及丢包率。

关键词: 网络编码, 重传, 广播, 重传效率

Abstract: The current applications of network coding in single-hop wireless network retransmission are based Single Sender Multiple Receiver (SSMR) scenes. Therefore, this paper proposed a retransmission mechanism named NCWRM (Network Coding Wireless Retransmission Mechanism) which can be used in multiple sender multiple receiver networks. Each node in the network can be either a sender or a receiver. The node can broadcast a coded packet which is combined by multiple lost packets in the second retransmission after packet failed in transmission and the first retransmission. Multiple recipients can simultaneously get their lost packets by decoding the coded packet, which can effectively improve the efficiency of retransmission. Theoretical analysis and simulation results show that NCWRM algorithm can significantly improve system saturation throughput, while reducing overhead and packet loss rate.

Key words: network coding, retransmission, broadcast, retransmission efficiency

中图分类号: