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