本文選題：單源組播 + 隨機(jī)線性網(wǎng)絡(luò)編碼　； 參考：《系統(tǒng)工程與電子技術(shù)》2009年11期

【摘要】：針對(duì)單源組播網(wǎng)絡(luò),在合理的假設(shè)條件下,提出了最優(yōu)線性網(wǎng)絡(luò)編碼(在吞吐率最大的前提下編碼代價(jià)最小)的分布式構(gòu)造方法。首先對(duì)線性網(wǎng)絡(luò)編碼的機(jī)理進(jìn)行分析,得出了不同組播率下編碼方案間的內(nèi)在聯(lián)系,導(dǎo)出了一個(gè)在線測(cè)試組播容量的策略;提出的方法以遺傳算法為搜索引擎,結(jié)合隨機(jī)線性網(wǎng)絡(luò)編碼,嵌入了在線測(cè)試組播容量的策略。通過合理地設(shè)計(jì)編碼系數(shù)的生成規(guī)則和進(jìn)化策略,在獲得最大吞吐率前提下達(dá)到最小編碼信道數(shù)的同時(shí),構(gòu)造出相應(yīng)的編碼方案,且編碼系數(shù)保存在各節(jié)點(diǎn)中,從而可以采用確定性網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸策略傳輸數(shù)據(jù)。仿真結(jié)果表明提出的方法是有效的。
[Abstract]:For single-source multicast networks, a distributed construction method of optimal linear network coding (minimum coding cost under the premise of maximum throughput) is proposed under reasonable assumptions. Firstly, the mechanism of linear network coding is analyzed, and the internal relations between coding schemes under different multicast rates are obtained, and a strategy to test multicast capacity online is derived, and the genetic algorithm is used as search engine, and genetic algorithm (GA) is used as search engine. Combined with random linear network coding, a strategy of online testing multicast capacity is embedded. By reasonably designing the generation rules and evolutionary strategies of the coding coefficients, the minimum number of coding channels is obtained under the premise of the maximum throughput, and the corresponding coding scheme is constructed, and the coding coefficients are kept in each node. Thus, the deterministic network encoding data transmission strategy can be used to transmit data. Simulation results show that the proposed method is effective.
【作者單位】： 中南大學(xué)信息科學(xué)與工程學(xué)院;邵陽(yáng)學(xué)院信息工程系;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973計(jì)劃)前期研究專項(xiàng)(2008CB317107) 國(guó)家自然科學(xué)基金(60873265) 湖南省自然科學(xué)基金(06JJ20031)資助課題
【分類號(hào)】：TN915.01

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張志華;王莉;;網(wǎng)絡(luò)環(huán)境下廣告資源優(yōu)化決策模型[J];鞍山科技大學(xué)學(xué)報(bào);2006年05期

2 周麗娟;樂曉波;;物流配送路徑優(yōu)化的研究[J];辦公自動(dòng)化;2007年06期

3 王允建,楊國(guó)亮,李鐘俠;帶約束優(yōu)化問題的遺傳算法[J];兵工自動(dòng)化;2005年01期

4 王允建,江鋒鎖,李鐘俠;混沌遺傳算法在函數(shù)優(yōu)化中的應(yīng)用[J];兵工自動(dòng)化;2005年02期

5 楊寶臣;王立芹;盧宇;;遺傳算法在指數(shù)投資組合中的應(yīng)用[J];北京航空航天大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2005年04期

6 高學(xué)金;王普;孫崇正;易建強(qiáng);張亞庭;張會(huì)清;;基于實(shí)數(shù)編碼的自適應(yīng)遺傳算法及應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報(bào);2007年02期

7 鐘一文,楊建剛;異構(gòu)計(jì)算系統(tǒng)中獨(dú)立任務(wù)調(diào)度的混合遺傳算法[J];北京航空航天大學(xué)學(xué)報(bào);2004年11期

8 呂善偉,韓艷菊,王偉;遺傳算法綜合陣列的幅度和相位方向圖[J];北京航空航天大學(xué)學(xué)報(bào);2005年09期

9 王鵬,趙學(xué)亮,萬(wàn)林海,蔡美峰;基于GA和FCM的巖體結(jié)構(gòu)面的混合聚類方法[J];北京科技大學(xué)學(xué)報(bào);2004年03期

10 王祖儉;黃國(guó)兵;丁樹良;;基于遺傳算法的項(xiàng)目反應(yīng)理論3PLM參數(shù)估計(jì)[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

相關(guān)會(huì)議論文 前10條

1 舒輝;文勁宇;曹一家;羅春風(fēng);王大光;宋福海;;基于改進(jìn)遺傳算法的發(fā)電機(jī)勵(lì)磁系統(tǒng)參數(shù)辨識(shí)[A];湖北省電工技術(shù)學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

2 劉維東;陳德春;王志平;;基本遺傳算法在圍海規(guī)劃中的應(yīng)用研究[A];第十二屆中國(guó)海岸工程學(xué)術(shù)討論會(huì)論文集[C];2005年

3 鄭日榮;毛宗源;譚洪舟;;基于歐氏距離和精英交叉的免疫算法參數(shù)研究[A];第二十四屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2005年

4 李高峰;劉翠蘭;王偉;;基于遺傳算法的粉煤灰高性能混凝土配合比優(yōu)化設(shè)計(jì)[A];全國(guó)高強(qiáng)與高性能混凝土及其應(yīng)用專題研討會(huì)論文集[C];2005年

5 劉興隆;;快速進(jìn)化式遺傳算法[A];“電力大系統(tǒng)災(zāi)變防治和經(jīng)濟(jì)運(yùn)行重大課題”部分專題暨第九屆全國(guó)電工數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2003年

6 劉翔;袁俊江;;改進(jìn)遺傳算法在不確定性最短路徑問題的應(yīng)用[A];第六屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2008年

7 武聰;趙鑫;;基于遺傳算法的背包問題[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

8 尹志新;毛征;魏福領(lǐng);王亞麗;;基于DSP空中成像目標(biāo)的實(shí)時(shí)跟蹤[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年

9 陳堂功;汪友華;富坤;顏威利;;循環(huán)移位遺傳算法及其在繼電器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];電工理論與新技術(shù)學(xué)術(shù)年會(huì)論文集[C];2005年

10 薛富強(qiáng);葛臨東;陳麗;;新的改進(jìn)遺傳算法用于調(diào)制信號(hào)特征選擇[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年

相關(guān)博士學(xué)位論文 前10條

1 柯晶;強(qiáng)跟蹤狀態(tài)估計(jì)與群集辨識(shí)[D];浙江大學(xué);2003年

2 李建武;遺傳算法適應(yīng)值曲面及遺傳算法困難度分析[D];天津大學(xué);2003年

3 邱世明;復(fù)雜適應(yīng)系統(tǒng)協(xié)同理論、方法與應(yīng)用研究[D];天津大學(xué);2003年

4 任錦鸞;基于復(fù)雜性理論的創(chuàng)新系統(tǒng)理論及應(yīng)用研究[D];天津大學(xué);2003年

5 李慶波;近紅外光譜分析中若干關(guān)鍵技術(shù)的研究[D];天津大學(xué);2003年

6 倪長(zhǎng)健;免疫進(jìn)化算法研究及其在水問題中的應(yīng)用[D];四川大學(xué);2003年

7 崔巍;配電規(guī)劃管理系統(tǒng)集成化研究與應(yīng)用[D];大連理工大學(xué);2003年

8 徐俊剛;流程企業(yè)生產(chǎn)調(diào)度方法與應(yīng)用研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2003年

9 徐寧;用于VLSI物理設(shè)計(jì)的計(jì)算智能算法研究及應(yīng)用[D];電子科技大學(xué);2003年

10 鄭鋒;混合型生產(chǎn)過程建模與調(diào)度優(yōu)化[D];西北工業(yè)大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 王夢(mèng)蘭;混合式遺傳算法及其在指派問題與排序問題中的應(yīng)用[D];西南交通大學(xué);2002年

2 文杰;求解TSP問題的遺傳算法[D];南京航空航天大學(xué);2003年

3 王文芳;復(fù)雜適應(yīng)系統(tǒng)演化探究——基于Agent技術(shù)的分析[D];華南師范大學(xué);2003年

4 楊海林;基于遺傳算法的河流水質(zhì)模型參數(shù)估值系統(tǒng)研究[D];西南交通大學(xué);2003年

5 劉金星;基于遺傳算法的分類方法的探究[D];曲阜師范大學(xué);2003年

6 方咸云;基于遺傳算法的智能自適應(yīng)控制系統(tǒng)研究[D];華僑大學(xué);2003年

7 李程俊;組合優(yōu)化問題的并行演化算法研究[D];武漢理工大學(xué);2003年

8 黎鈞琪;改進(jìn)遺傳算法及其在物流配送中心選址優(yōu)化的應(yīng)用[D];武漢理工大學(xué);2003年

9 劉薇;基于GA的飛行器有效載荷運(yùn)控模式的優(yōu)化設(shè)計(jì)[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2003年

10 王永林;基于遺傳算法的智能控制策略研究[D];鄭州大學(xué);2003年

，

本文編號(hào)：2024648