燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2014年
4期
340-347
,共8页
微分进化%多速率网络编码%组播间网络编码%层间等级网络编码
微分進化%多速率網絡編碼%組播間網絡編碼%層間等級網絡編碼
미분진화%다속솔망락편마%조파간망락편마%층간등급망락편마
differential evolution%multi-rate network code%inter-session network code%inter-layer hierarchical network code
层间等级网络编码是一种联合利用信源分层编码与组播间线性网络编码优势的多速率线性网络编码技术。与分层组播网络编码相比,层间等级网络编码能够进一步提高异构信宿网络的资源利用效率。然而,网络中各链路上进行的编码类型,是影响层间等级网络编码多速率传输性能的决定性因素。本文面向单信源异构信宿网络,研究层间等级网络编码的优化;基于微分进化算法,提出了一种最优编码类型配置的快速搜索方案。该方案充分体现了信源输出链路上进行的层间等级网络编码对整个网络传输性能的影响;具体设计了符合层间等级网络编码本质特性的微分进化操作。实验结果表明,与现有的启发式算法相比,本文提出的基于微分进化算法的层间等级网络编码优化方案,能够为单信源异构信宿网络获得更高的网络总吞吐量。
層間等級網絡編碼是一種聯閤利用信源分層編碼與組播間線性網絡編碼優勢的多速率線性網絡編碼技術。與分層組播網絡編碼相比,層間等級網絡編碼能夠進一步提高異構信宿網絡的資源利用效率。然而,網絡中各鏈路上進行的編碼類型,是影響層間等級網絡編碼多速率傳輸性能的決定性因素。本文麵嚮單信源異構信宿網絡,研究層間等級網絡編碼的優化;基于微分進化算法,提齣瞭一種最優編碼類型配置的快速搜索方案。該方案充分體現瞭信源輸齣鏈路上進行的層間等級網絡編碼對整箇網絡傳輸性能的影響;具體設計瞭符閤層間等級網絡編碼本質特性的微分進化操作。實驗結果錶明,與現有的啟髮式算法相比,本文提齣的基于微分進化算法的層間等級網絡編碼優化方案,能夠為單信源異構信宿網絡穫得更高的網絡總吞吐量。
층간등급망락편마시일충연합이용신원분층편마여조파간선성망락편마우세적다속솔선성망락편마기술。여분층조파망락편마상비,층간등급망락편마능구진일보제고이구신숙망락적자원이용효솔。연이,망락중각련로상진행적편마류형,시영향층간등급망락편마다속솔전수성능적결정성인소。본문면향단신원이구신숙망락,연구층간등급망락편마적우화;기우미분진화산법,제출료일충최우편마류형배치적쾌속수색방안。해방안충분체현료신원수출련로상진행적층간등급망락편마대정개망락전수성능적영향;구체설계료부합층간등급망락편마본질특성적미분진화조작。실험결과표명,여현유적계발식산법상비,본문제출적기우미분진화산법적층간등급망락편마우화방안,능구위단신원이구신숙망락획득경고적망락총탄토량。
Inter-layer hierarchical network code is a special type of multi-rate linear network code, which combines the advantages of layered source code and inter-session linear network code. Compared to the layered multicast network code, inter-layer hierar-chical network code can take higher utilities of the network resources. The optimization of the code types' allocation for the inter-layer hierarchical network code in the single-source heterogeneous-receivers network is investigate in this paper. Based on the dif-ferential evolution algorithm, a fast searching strategy is proposed. This strategy emphasizes the optimization of the code types on the outgoing links of the source node. All evolutional processes are designed according to the special characteristics of inter-layer hierarchical network code. Simulation results show that higher network throughputs can be achieved by the inter-layer hierarchical network code with the optimization strategy proposed in this paper, compared to the existing heuristic method.