多源組播網(wǎng)絡(luò)編碼的優(yōu)化構(gòu)造研究.pdf

1、隨著信息時(shí)代的到來,人們對網(wǎng)絡(luò)通信質(zhì)量的要求越來越高。網(wǎng)絡(luò)編碼的提出是網(wǎng)絡(luò)通信研究領(lǐng)域中的一項(xiàng)重大突破,其中,面向組播通信的網(wǎng)絡(luò)編碼技術(shù)已成為網(wǎng)絡(luò)通信研究領(lǐng)域的重要課題之一。
　　 針對多源組播連接問題,在假定無環(huán)的情況下,在基于單目標(biāo)優(yōu)化達(dá)到網(wǎng)絡(luò)最大吞吐率的網(wǎng)絡(luò)編碼構(gòu)造方法的基礎(chǔ)上,本文提出了使各子圖的組播容量組成的向量達(dá)到最優(yōu)的網(wǎng)絡(luò)編碼構(gòu)造方法。對多源組播網(wǎng)絡(luò)進(jìn)行子圖劃分,每個(gè)子圖對應(yīng)一個(gè)單源組播網(wǎng)絡(luò)。不同的子圖劃分方式能得

2、到不同的單源組播網(wǎng)絡(luò)組,各組中的單源組播網(wǎng)絡(luò)的組播容量互相制約。為了求得最優(yōu)的子圖劃分方式,本文采用粒子群優(yōu)化算法對子圖進(jìn)行劃分,并動(dòng)態(tài)求解包含組播容量向量的pareto解集。Pareto最優(yōu)解集中的pareto解對應(yīng)最優(yōu)的幾種子圖劃分方式。若用戶優(yōu)先考慮某個(gè)單源組播網(wǎng)絡(luò)的組播容量,可以在解集中選擇合適的解向量進(jìn)行線性網(wǎng)絡(luò)編碼構(gòu)造。分析表明,在網(wǎng)絡(luò)吞吐量方面,該方法優(yōu)于傳統(tǒng)路由傳輸技術(shù)。
　　 針對有向有環(huán)的多源組播網(wǎng)絡(luò),本文提