基于网络编码的无线网络广播重传方法.docxVIP

第 30 卷第 9 期 通 信 学 报 Vol.30 No.9 2009 年 9 月 Journal on Communications September 2009 基于网络编码的无线网络广播重传方法 肖潇，王伟平，杨路明，张帅 (中南大学 信息科学与工程学院，湖南 长沙 410083) 摘 要：提出了一种适用于无线广播的基于网络编码的重传方法——NCWBR，通过网络编码组合不同的丢失包 进行重传。理论分析表明，该方法能保证接收节点的编码可解性，同时重传次数较原方法更优；模拟测试结果表 明，与逐个重传的方法相比，NCWBR 有效地减少了信息包的平均传输次数，提高了传输效率。 关键词：无线网络广播；网络编码；重传；组合 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2009)09-0069-07 Wireless broadcasting retransmission approach based on network coding XIAO Xiao, WANG Wei-ping, YANG Lu-ming, ZHANG Shuai (School of Information Science and Engineering, Central South University, Changsha 410083, China) Abstract: A novel retransmission approach in wireless broadcasting based on network coding (NCWBR) was presented, the key point of which was to combine different lost packets with network coding to achieve high efficient retransmission. Theoretical analysis reveals that the approach can ensure the solvability in the receiver nodes, and has better retransmis- sion performance. Simulation results indicate that, comparing with existing approach, NWCBR can effectively reduce the average number of transmissions and improve the transmission efficiency. Key words: wireless broadcasting; network coding; retransmission; combination 1 引言 2000 年，R Ahlswede 等人基于网络信息流的概 念提出了网络编码的思想，证明了通过编码后的网 络具有更大的流量[1]。网络编码改变了传统网络中 中间节点仅充当转发节点的特点，中间节点能够对 需要转发的信息进行相关的编码，在接收节点处可 以完成相关的解码功能，从而还原信息本身。之后， 出现了网络编码被应用于各个方面的研究，用于提 高网络吞吐率、安全性、能量利用效率[2~4]。 无线传输中的广播信道特性，使得网络编码在 减少无线传输次数方面有很好的应用，近年来出现 了很多相关的研究。Wu 等提出了利用网络编码减 少信息包互换传输次数的方法[5]，Bin 等提出了网 络编码寻找无线 mesh 网最少传输次数路径的思 想[6]。Katti 等构造了无线 mesh 网使用网络编码体 系 COPE，并利用 29 个 802.11b 节点的实验平台证 实能显著减少平均传输次数[7]。Chachulski 等提出 无线路由协议 MORE，并证实该协议能减少信息包 平均发送次数[8]。 同时，与传统的有线网络相比，无线网络拥有较 高的比特出错率，重传效率问题显得更加重要[9~11]。 2006 年，Nguyen 等将网络编码技术应用于重传策 略中，提出了 2 个接收节点情况下的编码重传策略， 收稿日期：2007-11-12；修回日期：2009-07-13 基金项目：国家自然科学基金资助项目 Foundation Item: The National Natural Science Foundation of China ·70· 通 信 学 报 第 30 卷 减少了平均传输次数，提高了重传效率[12]。 Nguyen 等的策略仅考虑了 2 个接收节点的情 况。本文针对无线网络广播重