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

电子信息

本发明公开了一种采用基于 Delaunay 三角剖分的空间网络编码

的网络传输方法，适用于包含 N 个终端点的传输网络；包括初始化步

骤、Delaunay 预处理步骤、形成子矩形步骤、子矩形划分步骤、求平

衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线

性规划最优解步骤和 Delaunay 后处理步骤；通过采用 Delaunay 三角剖

分得到斯坦纳点和增补的斯坦纳点作为候选的中继点，并通过非均匀

划分得到候选的中继点，从上述候选的中继点中选出最优的中继点，

对选出中继点的位置进行微调以进一步降低代价，从而得到采用空间

网络编码的网络传输方案，解决现有技术中仅基于非均匀划分的空间

网络编码方法中，当中继点与终端点非均匀密度分布时求线性规划最

优解时计算量大的问题，进一步有效提升网络传输的总体性能

未应用