一种采用空间网络编码的网络传输方法

电子信息

一种采用空间网络编码的网络传输方法，属于网络信息传输方

法，解决现有基于线性划分的空间网络编码方法当存在分簇现象时计

算量陡增以及求线性规划最优解时计算量较大的问题。本发明包括：

(1)初始化步骤，(2)形成约束矩形步骤，(3)划分步骤，(4)求平衡前线性

规划最优解步骤，(5)调整中继点到平衡位置步骤，(6)求平衡后线性规

划最优解步骤。本发明通过采用非线性划分的空间网络编码，解决基

于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题；通

过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点，可

进一步降低本发明中线性规划求解时的计算量，从而有效提升网络传

输的总体性能。

试用