一种应用随机线性网络编码的无线广播重传方法  

Broadcasting Retransmission Approach Based on Random Linear Network Coding

作　　者：肖潇[1] 杨路明[1] 张帅[1] 王伟平[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《小型微型计算机系统》2009年第5期817-821,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873265)资助;中南大学重点创新基金项目(ZB018)资助

摘　　要：无线网络广播重传处理中,多个接收节点中的任意一个节点的丢包都要求源节点重传数据包,需要广播发送较多的重传次数.本文将随机线性网络编码技术应用在无线网络广播重传中,提出一种新颖的广播重传方法(RLNCBR).该方法中,源节点记录多个接收节点中丢包最多的接收节点丢包数,再按照随机线性网络编码的方法编码组合该丢包数个线性编码包;源节点广播重传;接收节点采用运算编码线性组合的方法获得信息包数据.数学分析表明,该方法能保证所有接收节点的编码可解性,同时重传次数可达到理论最优性;模拟测试结果表明:与传统重传方法相比,RLNCBR有效地减少了信息包的平均传输次数,提高了传输效率.In wireless broadcasting retransmission, any node of multi-nodes request the retransmission of information packets. This approach always needs large mounts of broadcasting packets. This paper presents a novel retransmission approach （RLNCBR）in wireless broadcasting networks based on random linear network coding. Firstly, source node will send linear coding packets based on the largest mounts of lost packets in received nodes. Then, received nodes will decode lost packets with network coding theory; Mathematic analysis reveals that our approach can ensure the solvability in the received nodes, and have optimization performance in wireless retransmission. Simulation results indicate that compared with existing approach; the approach in this paper can effectively reduce the average number of transmissions and advance the transmission efficiency.

关 键 词：无线网络广播 网络编码 随机线性网络编码 重传 

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