-
公开(公告)号：CN105337702B
公开(公告)日：2018-04-10
申请号：CN201510652168.5
申请日：2015-10-10
Applicant: 华中科技大学
IPC: H04L1/06
Abstract: 本发明公开了一种采用基于Delaunay三角剖分的空间网络编码的网络传输方法，适用于包含N个终端点的传输网络；包括初始化步骤、Delaunay预处理步骤、形成子矩形步骤、子矩形划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线性规划最优解步骤和Delaunay后处理步骤；通过采用Delaunay三角剖分得到斯坦纳点和增补的斯坦纳点作为候选的中继点，并通过非均匀划分得到候选的中继点，从上述候选的中继点中选出最优的中继点，对选出中继点的位置进行微调以进一步降低代价，从而得到采用空间网络编码的网络传输方案，解决现有技术中仅基于非均匀划分的空间网络编码方法中，当中继点与终端点非均匀密度分布时求线性规划最优解时计算量大的问题，进一步有效提升网络传输的总体性能。
-
Patent Agency Ranking
公开(公告)号：CN103368694B
公开(公告)日：2016-04-13
申请号：CN201310282663.2
申请日：2013-07-05
Applicant: 华中科技大学
IPC: H04L1/00
Abstract: 一种采用空间网络编码的网络传输方法，属于网络信息传输方法，解决现有基于线性划分的空间网络编码方法当存在分簇现象时计算量陡增以及求线性规划最优解时计算量较大的问题。本发明包括：(1)初始化步骤，(2)形成约束矩形步骤，(3)划分步骤，(4)求平衡前线性规划最优解步骤，(5)调整中继点到平衡位置步骤，(6)求平衡后线性规划最优解步骤。本发明通过采用非线性划分的空间网络编码，解决基于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题；通过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点，可进一步降低本发明中线性规划求解时的计算量，从而有效提升网络传输的总体性能。
-
公开(公告)号：CN103368694A
公开(公告)日：2013-10-23
申请号：CN201310282663.2
申请日：2013-07-05
Applicant: 华中科技大学
IPC: H04L1/00
Abstract: 一种采用空间网络编码的网络传输方法，属于网络信息传输方法，解决现有基于线性划分的空间网络编码方法当存在分簇现象时计算量陡增以及求线性规划最优解时计算量较大的问题。本发明包括：(1)初始化步骤，(2)形成约束矩形步骤，(3)划分步骤，(4)求平衡前线性规划最优解步骤，(5)调整中继点到平衡位置步骤，(6)求平衡后线性规划最优解步骤。本发明通过采用非线性划分的空间网络编码，解决基于线性划分方法中给定终端点存在分簇现象时计算量陡增的问题；通过预处理移除虽在终端点约束矩形内但在终端点凸包外的中继点，可进一步降低本发明中线性规划求解时的计算量，从而有效提升网络传输的总体性能。
-
公开(公告)号：CN106685592B
公开(公告)日：2019-06-11
申请号：CN201611217556.1
申请日：2016-12-26
Applicant: 华中科技大学
IPC: H04L1/00
Abstract: 本发明公开了一种采用三维空间网络编码的网络传输方法，包括求三维凸包、求基本三维斯坦纳点、三维非均匀划分、求三维拓扑和代价、求三维中继点平衡位置、求平衡后三维拓扑和代价和求增补三维斯坦纳点的步骤；通过改进的三维欧氏空间斯坦纳点的方法获得基本三维斯坦纳点和增补三维斯坦纳点作为第一类三维候选中继点，通过三维非均匀划分获得第二类三维候选中继点，采用线性规划从两类三维候选中继点中选出最优中继点，并采用力学平衡方法求出最优中继点的平衡位置以降低代价；该方法既支持中继点与终端点之间具有任意三维空间密度分布，又支持终端点与终端点之间具有任意三维空间密度分布，计算量低，收敛速度快，有效提升了三维空间中网络传输性能。
-
公开(公告)号：CN105337702A
公开(公告)日：2016-02-17
申请号：CN201510652168.5
申请日：2015-10-10
Applicant: 华中科技大学
IPC: H04L1/06
CPC classification number: H04L1/0618
Abstract: 本发明公开了一种采用基于Delaunay三角剖分的空间网络编码的网络传输方法，适用于包含N个终端点的传输网络；包括初始化步骤、Delaunay预处理步骤、形成子矩形步骤、子矩形划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线性规划最优解步骤和Delaunay后处理步骤；通过采用Delaunay三角剖分得到斯坦纳点和增补的斯坦纳点作为候选的中继点，并通过非均匀划分得到候选的中继点，从上述候选的中继点中选出最优的中继点，对选出中继点的位置进行微调以进一步降低代价，从而得到采用空间网络编码的网络传输方案，解决现有技术中仅基于非均匀划分的空间网络编码方法中，当中继点与终端点非均匀密度分布时求线性规划最优解时计算量大的问题，进一步有效提升网络传输的总体性能。
-
公开(公告)号：CN106685592A
公开(公告)日：2017-05-17
申请号：CN201611217556.1
申请日：2016-12-26
Applicant: 华中科技大学
IPC: H04L1/00
CPC classification number: H04L1/0076 , H04L2001/0097
Abstract: 本发明公开了一种采用三维空间网络编码的网络传输方法，包括求三维凸包、求基本三维斯坦纳点、三维非均匀划分、求三维拓扑和代价、求三维中继点平衡位置、求平衡后三维拓扑和代价和求增补三维斯坦纳点的步骤；通过改进的三维欧氏空间斯坦纳点的方法获得基本三维斯坦纳点和增补三维斯坦纳点作为第一类三维候选中继点，通过三维非均匀划分获得第二类三维候选中继点，采用线性规划从两类三维候选中继点中选出最优中继点，并采用力学平衡方法求出最优中继点的平衡位置以降低代价；该方法既支持中继点与终端点之间具有任意三维空间密度分布，又支持终端点与终端点之间具有任意三维空间密度分布，计算量低，收敛速度快，有效提升了三维空间中网络传输性能。
-
-
-
-
-
Search Results
6
records
(took 0.02 seconds)
