【技术实现步骤摘要】
本专利技术属于无线通信，特别涉及一种间歇反馈下基于立即可解网络编码的重传方法。
技术介绍
1、ahlswede等人于2000年创立了网络编码理论，改变了传统网络的“存储-转发”模式，允许多个数据包在中间节点进行编码再转发，能有效提高系统的吞吐量和传输效率。
2、立即可解网络编码(instantly decodable network coding,idnc)是一类典型的网络编码构造方案，目前的idnc技术大都考虑即传即反馈的全在线反馈模式，可能需要昂贵的反馈传输成本。许多网络采用一种具有间歇性反馈频率的半在线反馈模式，如时分双工(time division duplex,tdd)系统中，信源在下行帧进行多次编码传输，仅在上行帧接收反馈，但先前数据包接收状态的不确定性导致信源难以判断编码机会，容易产生不必要的重传。其次，大多数相关工作假设数据包在无记忆删除信道(memoryless erasurechannel,mec)上传输，该条件下时隙前后的擦除是互相独立的，存在一定局限性。由于无线信道固有的阴影、深度衰落和网络带宽的限制，信道将具有记忆特性而导致时间相关的突发连续性丢包。
3、重传次数是衡量idnc性能的一个主要指标，而最小重传次数的求解是np难问题，虽然已有大量研究基于图论的方法通过idnc无向编码图搜索最大权重团，但在间歇反馈和高持久性擦除下，idnc图的构建与更新势必会带来较高的计算开销。因此，亟需一种有效的优化算法来寻找可靠的编码传输策略。
技术实现思路p>
1、本专利技术旨在克服现有技术存在的不足，提供了一种间歇反馈下基于立即可解网络编码的重传方法。本专利技术具体包括以下步骤：
2、步骤1：信源节点通过前向传输通道向多个信宿节点发送未编码的原始数据包；
3、步骤2：信源节点通过后向反馈信道接收来自每个信宿节点的第一反馈信息，并根据所述第一反馈信息构建初始的状态反馈矩阵；
4、步骤3：根据状态反馈矩阵，以预期重传次数增加的临界性将多个信宿节点进行重要性分层；
5、步骤4：根据多个信宿节点的重要性层级构建目标信宿节点的效用目标函数，并采用灰狼算法确定出效用目标函数最大化的最优编码包；
6、步骤5：信源节点通过前向传输通道向多个信宿节点重传最优编码包；
7、步骤6：信源节点通过后向反馈信道接收来自每个目标信宿节点的第二反馈信息，并根据所述第二反馈信息更新状态反馈矩阵；
8、步骤7：若所述状态反馈矩阵为零矩阵，则结束重传，若所述状态反馈矩阵不为零矩阵，则返回步骤3。
9、本专利技术包括如下有益效果：
10、本专利技术考虑到半在线反馈模式所具有的间歇反馈频率，提供了一种间歇反馈下基于立即可解网络编码的重传方法。该方法通过ge信道模拟更加符合真实通信环境中的持久性擦除，在目标函数中体现信宿节点恢复数据的优先级，在一次传输中能够满足更多信宿节点的请求，采用灰狼算法生成最优编码包，消除了构造idnc图的必要性，降低了计算复杂度，提高了系统重传效率。
本文档来自技高网...【技术保护点】
1.一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，所述步骤3中，以预期重传次数增加的临界性将多个信宿节点进行重要性分层，包括以预期重传次数增加的临界性为标准，将信宿节点划分到l个互不相交的重要性层级中；其中，将第t次传输中预期重传次数相比上次传输中预期重传次数最大值增加的一组信宿节点保留在第1层，将第t次传输中预期重传次数相比上次传输最大值未增加的一组信宿节点保留在其他层，也即是将第t次传输后的n次传输中累积了n个单位解码时延且最终将增加预期重传次数最大值的信宿节点保留在第n层，1<n≤l。
3.根据权利要求2所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，预期重传次数的计算公式表示为：
4.根据权利要求3所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，第1层的信宿节点的划分公式表示为：
5.根据权利要求3所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，第n层的信宿节点的
6.根据权利要求4或5所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，第t次传输之前具有最大预期重传次数的信宿节点的计算公式表示为：
7.根据权利要求1所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，目标信宿节点的效用目标函数的公式表示为：
8.根据权利要求1所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，所述步骤4中，采用灰狼算法确定出效用目标函数最大化的最优编码包，具体包括：
...【技术特征摘要】
1.一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，所述步骤3中，以预期重传次数增加的临界性将多个信宿节点进行重要性分层，包括以预期重传次数增加的临界性为标准，将信宿节点划分到l个互不相交的重要性层级中；其中，将第t次传输中预期重传次数相比上次传输中预期重传次数最大值增加的一组信宿节点保留在第1层，将第t次传输中预期重传次数相比上次传输最大值未增加的一组信宿节点保留在其他层，也即是将第t次传输后的n次传输中累积了n个单位解码时延且最终将增加预期重传次数最大值的信宿节点保留在第n层，1<n≤l。
3.根据权利要求2所述的一种间歇反馈下基于立即可解网络编码的重传方法，其特征在于，预期重传次数的计算公...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。