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

一种采用空间网络编码的网络传输方法，属于网络信息传输方法，解决现有基于线性划分的空间网络编码方法当存在分簇现象时计算量陡增以及求线性规划最优解时计算量较大的问题。本发明专利技术包括：(1)初始化步骤，(2)形成约束矩形步骤，(3)划分步骤，(4)求平衡前线性规划最优解步骤，(5)调整中继点到平衡位置步骤，(6)求平衡后线性规划最优解步骤。本发明专利技术通过采用非线性划分的空间网络编码，解决基于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题；通过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点，可进一步降低本发明专利技术中线性规划求解时的计算量，从而有效提升网络传输的总体性能。

【技术实现步骤摘要】

【技术保护点】
一种采用空间网络编码的网络传输方法，适用于包含N+1个终端点的传输网络，N为正整数，包括初始化步骤、形成约束矩形步骤、划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤和求平衡后线性规划最优解步骤，其特征在于：(1)初始化步骤：计算N+1个终端点tn的凸包，得到包含各终端点的最小凸多边形的各条边；(2)形成约束矩形步骤：计算N+1个终端点tn的最小横坐标值XI、最小纵坐标值YI、最大横坐标值XA和最大纵坐标值YA；对于N+1个终端点的每个坐标(xk，yk)，0≤k≤N，连接坐标分别为(xk，YI)和(xk，YA)的两点，形成纵线段；连接坐标分别为(XI，yk)和(XA，yk)的两点...

【技术特征摘要】

【专利技术属性】
技术研发人员：黄佳庆，李宗鹏，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：