基于混合网络编码的多中继协作重传算法

摘要

本发明以最小化系统整体完成时间和重传次数为目的提出了一种基于混合网络编码的多中继协作重传算法，属于无线通信技术领域，该算法提出了协作发送端集选择机制、混合网络编码重传策略和编码包选择调度策略三个创新机制，在编码包重传阶段，首先根据各接收端的通信覆盖范围、其覆盖范围内其余接收端的包接收情况和自身的包接收情况确定重传协作发送端集；其次，将接收端的原始丢包按照从大到小的顺序划分为丢失数较多和丢失数较少的丢包，对于丢失数较多的部分采用基于RLNC的重传算法；对于丢失数较少的部分采用基于ONC的重传算法；最后，采用基于图论理论的最大团搜索方式来选择最优编码组合，从而降低了重传时延和重传次数，提高了重传效率。