本發明公開了一種采用基于 Delaunay 三角剖分的空間網絡編碼的網絡傳輸方法,適用于包含 N 個終端點的傳輸網絡;包括初始化步驟、Delaunay 預處理步驟、形成子矩形步驟、子矩形劃分步驟、求平衡前線性規劃最優解步驟、調整中繼點到平衡位置步驟、求平衡后線性規劃最優解步驟和 Delaunay 后處理步驟;通過采用 Delaunay 三角剖分得到斯坦納點和增補的斯坦納點作為候選的中繼點,并通過非均勻劃分得到候選的中繼點,從上述候選的中繼點中選出最優的中繼點,對選出中繼點的位置進行微調以進一步降低代價,從而得到采用空間網絡編碼的網絡傳輸方案,解決現有技術中僅基于非均勻劃分的空間網絡編碼方法中,當中繼點與終端點非均勻密度分布時求線性規劃最優解時計算量大的問題,進一步有效提升網絡傳輸的總體性能。
未應用
掃碼關注,查看更多科技成果