基于随机线性网络编码的单跳无线组播分组长度优化方法与流程

本发明属于无线链路可靠数据传输技术领域，具体涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法。该方法主要是借助随机线性网络编码，以一定的传输冗余为代价，提升无线信道吞吐量。

背景技术：

网络编码可以有效提升无线网络的吞吐量和传输可靠性。无线信道的广播特性尤其适合网络编码发挥其优势。文献[1]显示，随机线性网络编码可以有效提升无线环境下的分组投递率和健壮性。文献[2]利用随机线性网络编码提升批次发送（batchforwarding）的分组传输可靠性。

无线信道的丢失特性极大影响了无线网络编码的效率及其性能。在信道条件较差的情况下，数据包越长，单个分组的丢失概率（即发生传输差错的概率）越大；在信道条件较好的情况下，数据包过短又导致分组报头开销过高的问题。因此，如何结合信道状况，优化分组长度以最大化提升无线网络吞吐量，是网络编码研究中亟待解决的一个关键问题。

[1]t.ho,m.medard,r.koetter,d.r.karger,m.effros,j.shi,andb.leong,“arandomlinearnetworkcodingapproachtomulticast,”ieeetransactionsoninformationtheory,vol.52,no.10,pp.4413–4430,2006.

[2]s.chachulski,m.jennings,s.katti,d.katabi,“tradingstructureforrandomnessinwirelessopportunisticrouting,”proc.acmsigcomm’07,pp.169-180,oct.2007.

技术实现要素：

本发明涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法（除非特殊声明，以下简称“该方法”或“本方法”），其特征在于：信源节点与多个组播成员节点通过具有丢失特性的无线链路直接连接，本方法通过基于随机线性网络编码的批次发送，提升无线链路组播吞吐量，主要组成部分包括：信源数据块切分方法、批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。

技术特征：

技术总结
本发明涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法，本方法通过基于随机线性网络编码的批次发送，提升无线链路组播吞吐量，主要组成部分包括：信源数据块切分方法、批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。通过该方法可以求得导致吞吐量最大的最佳分组长度。

技术研发人员：张宝贤;崔昊;岩延
受保护的技术使用者：中国科学院大学
技术研发日：2019.06.20
技术公布日：2019.09.17