資源描述：
《基于多組播無線網(wǎng)絡(luò)編碼子圖優(yōu)化問題的研究-論文.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第25卷第4期計算機(jī)技術(shù)與發(fā)展Vol_25No．42015年4月C0MPUTERTECHNOLOGYANDDEVELOPMENTApr．2015基于多組播無線網(wǎng)絡(luò)編碼子圖優(yōu)化問題的研究宣禮梅，梅中輝(南京郵電大學(xué)通信與信息工程學(xué)院，江蘇南京210003)摘要：文中主要針對存在鏈路耗損的無線多組播網(wǎng)絡(luò)模型，考慮存在鏈路時延且中間節(jié)點緩存受限情況下的基于網(wǎng)絡(luò)編碼技術(shù)的最小費(fèi)用優(yōu)化問題。為解決該優(yōu)化問題，首先構(gòu)造它的連續(xù)時間模型，然后進(jìn)一步得到它的離散時間模型，為了方便問題解決，引入時間擴(kuò)展網(wǎng)絡(luò)模型將問題轉(zhuǎn)化為無時延問
2、題，最后提出該優(yōu)化問題的分布式求解算法，并通過仿真研究了節(jié)點緩存大小分配，以及鏈路耗損情況對系統(tǒng)總費(fèi)用的影響。仿真結(jié)果顯示，鏈路耗損會大大增加系統(tǒng)的總能耗，同時緩存器的大小也直接影響系統(tǒng)的能耗，可通過增大緩沖器的大小來減少系統(tǒng)能耗。關(guān)鍵詞：網(wǎng)絡(luò)編碼；無線網(wǎng)絡(luò)；多組播；優(yōu)化中圖分類號：TP31文獻(xiàn)標(biāo)識碼：A文章編號：1673-629X(2015)04-0075-05doi：10．3969／j．issn．1673—629X．2015．04．018ResearchonSubgraphOptimizationBasedo
3、nMultipleMulticastwithNetworkCodinginWirelessNetworkXUANLi-mei．MEIZhong-hui(CollegeofTelecommunication&InformationEngineering，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China)Abstract：Inthispaper，inviewofthewirelessmultiplemulticastmodelwithl
4、inklossy，theminimumCOStoptiminizationproblemiscon—sideredbasedonnetworkcodingundertheconditionofbeinglinkdelayandlimitedbuffer—sizeofintermediatenodes．Tosolvetheprob—lem，introducethetime-expandednetworkmodeltotumtheproblemintothecontinuous—timeproblem．Finally
5、，adistributedsolvingal—gorithmforthisoptimizationisproposed，andstudythenodememorybysimulationandtheinfluenceoflinklossyontotalCOStofsys—tem．SimulationresultsshowthatthelossyCanincreasetheoverallenergyconsumptionofthesystem，andthesizeofcachealsodirectlyinfluen
6、cesthesystemenergyconsumptionwhichCanbereducedbyaddingthecachesize．Keywords：networkcoding；wirelessnetwork；multiplemulticast；optimization0引言十分重要的研究意義。該問題可分解為兩個子問題：相對于傳統(tǒng)的直接存儲轉(zhuǎn)發(fā)的路由方法，網(wǎng)絡(luò)編(1)確定網(wǎng)絡(luò)編碼的最優(yōu)子圖問題；碼允許網(wǎng)絡(luò)的中間節(jié)點參與編碼，從而極大地提高了(2)基于網(wǎng)絡(luò)編碼子圖確定具體網(wǎng)絡(luò)編碼方法網(wǎng)絡(luò)的吞吐量¨。網(wǎng)絡(luò)編碼可以提
7、高網(wǎng)絡(luò)的吞吐問題。量、魯棒性、安全性等，因而近年來受到了國內(nèi)外由于第二個問題可以利用相對成熟的隨機(jī)網(wǎng)絡(luò)編研究學(xué)者的廣泛關(guān)注。碼技術(shù)¨等來解決，因此文中主要研究第一個問在無線網(wǎng)絡(luò)中，無線鏈路的廣播特性為網(wǎng)絡(luò)編碼題。文獻(xiàn)[12]中，Lun在網(wǎng)絡(luò)編碼的框架下考慮了固的應(yīng)用創(chuàng)造了條件，能夠在同一時間將編碼信息發(fā)定組播速率情況下的最小花費(fèi)組播。文獻(xiàn)[13—15]詳送到多個相鄰節(jié)點，然而無線網(wǎng)絡(luò)具有連路不可靠性，細(xì)討論了目標(biāo)函數(shù)在各種不同形式下問題的求解，提網(wǎng)絡(luò)頻譜資源有限，及節(jié)點功率受限等缺點，因此，基出了最小花費(fèi)子圖的線
8、性優(yōu)化和凸優(yōu)化模型，并給出于網(wǎng)絡(luò)編碼技術(shù)，如何合理地優(yōu)化無線網(wǎng)絡(luò)資源具有了其分布式的求解算法。文獻(xiàn)[16]考慮節(jié)點緩存受收稿日期：2014—06—12修回日期：2014—09—18網(wǎng)絡(luò)出版時間：2015—02—23基金項目：國家科技重大專項(2010zx03003—003)作者簡介：宣禮梅(1987一)，女，碩士研究生，研究方向為網(wǎng)絡(luò)編碼技術(shù)、資源優(yōu)化等；梅中輝，副教授，
