多源多宿組播網(wǎng)絡(luò)編碼的可達信息率區(qū)域.pdf

《多源多宿組播網(wǎng)絡(luò)編碼的可達信息率區(qū)域.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、JournalofComputerApplicationsISSN10o1—90812015—06．1O計算機應(yīng)用，2015，35(6)：1546—1551CODENJYIIDUhttp：／／www．joca．cn文章編號：1001—9081(2015)06—1546-06doi：10．11772／j．issn．1001-9081．2015．06．1546多源多宿組播網(wǎng)絡(luò)編碼的可達信息率區(qū)域蒲保興，朱鴻鵬，趙乘麟(邵陽學(xué)院激光與信息研究所，湖南邵陽422001)(通信作者電子郵箱52872485@qq．com)摘要：為了解決多源

2、多宿組播網(wǎng)絡(luò)編碼問題，提出了計算可達信息率區(qū)域的算法和構(gòu)造線性網(wǎng)絡(luò)編碼的方法。在已有研究的基礎(chǔ)上，把多源多宿組播網(wǎng)絡(luò)編碼問題轉(zhuǎn)化為一個含有約束的單源組播網(wǎng)絡(luò)編碼問題，通過理論分析與推導(dǎo)，找出了各源點組播率之間的相互約束關(guān)系，進而構(gòu)造了一個多目標(biāo)優(yōu)化模型來表征可達信息率區(qū)域的邊界，提出了兩種求解該多目標(biāo)優(yōu)化問題的方法：枚舉法和基于遺傳算法的多目標(biāo)優(yōu)化算法。從求出的Pareto邊界可以導(dǎo)出可達信息率區(qū)域。選定了各源點的組播率后，通過求解含有約束的單源組播網(wǎng)絡(luò)編碼問題便可以構(gòu)造出線性網(wǎng)絡(luò)編碼方案。仿真測試結(jié)果表明提出的方法可以求出可達

3、信息率區(qū)域的整數(shù)點邊界，并能構(gòu)造線性網(wǎng)絡(luò)編碼方案。關(guān)鍵詞：多源多宿組播；可達信息率區(qū)域；單源組播；網(wǎng)絡(luò)編碼；多目標(biāo)優(yōu)化中圖分類號：TN919．03；TP393．O1文獻標(biāo)志碼：AAchievableinformationrateregionofmulti-sourcemulti-sinkmulticastnetworkcodingPUBaoxing，ZHUHongpeng’，ZHAOChenglin(InstituteofLaserTechnologyandInformation，ShaoyangUniversity,Shaoy

4、angHunan422001，China)Abstract：Inordertosolvetheproblemofmulti-sourcemulti—sinkmuhicastnetworkcoding，analgorithmforcomputingachievableinformationrateregionandanapproachforconstructinglinearnetworkcodingschemewereproposed．Basedonthepreviousstudies，themulti-sourcemulti—

5、sinkmuhicastnetworkcodingproblemWastransformedintoaspecificsingle—sourcemuhicastnetworkcodingscenariowithaconstraintatthesourcenode．Bytheoreticalanalysesandformuladerivation，theconstraintrelationshipamongthemuhicastrateofsourcenodeswasfoundout．Thenamulti-objectiveopt

6、imizationmodelwasconstructedtodescribetheboundaryofachievableinformationrateregion．Twomethodswerepresentedforsolvingthismode1．OneWastheenumerationmethod，theotherwasmulti—objectiveoptimizationmethodbasedongeneticalgorithm．Theachievableinformationrateregioncouldbederiv

7、edfromParetoboundaryofthemulti-objectiveoptimizationmode1．Afterassigningthemuhicastrateofsourcenodes，thelinearnetworkcodingschemecouldbeconstructedbyfiguringoutthesingle—sourcemuhicastnetworkcodingscenariowithaconstraint．Thesimulationresultsshowthattheproposedmethods

8、Canfindouttheboundaryofachievableinformationrateregionincludingintegralpointsandconstructlinearnetworkcodingscheme．Keywords：multi·s