一種采用空間網絡編碼的網絡傳輸方法,屬于網絡信息傳輸方法,解決現有基于線性劃分的空間網絡編碼方法當存在分簇現象時計算量陡增以及求線性規劃最優解時計算量較大的問題。本發明包括:(1)初始化步驟,(2)形成約束矩形步驟,(3)劃分步驟,(4)求平衡前線性規劃最優解步驟,(5)調整中繼點到平衡位置步驟,(6)求平衡后線性規劃最優解步驟。本發明通過采用非線性劃分的空間網絡編碼,解決基于線性劃分方法中給定終端點存在分簇現象時計算量陡增的問題;通過預處理移除雖在終端點約束矩形內但在終端點凸包外的中繼點,可進一步降低本發明中線性規劃求解時的計算量,從而有效提升網絡傳輸的總體性能。
試用
掃碼關注,查看更多科技成果