一种采用基于Delaunay三角剖分的空间网络编码的网络传输方法

摘要

本发明公开了一种采用基于Delaunay三角剖分的空间网络编码的网络传输方法，适用于包含N个终端点的传输网络；包括初始化步骤、Delaunay预处理步骤、形成子矩形步骤、子矩形划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线性规划最优解步骤和Delaunay后处理步骤；通过采用Delaunay三角剖分得到斯坦纳点和增补的斯坦纳点作为候选的中继点，并通过非均匀划分得到候选的中继点，从上述候选的中继点中选出最优的中继点，对选出中继点的位置进行微调以进一步降低代价，从而得到采用空间网络编码的网络传输方案，解决现有技术中仅基于非均匀划分的空间网络编码方法中，当中继点与终端点非均匀密度分布时求线性规划最优解时计算量大的问题，进一步有效提升网络传输的总体性能。