计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
4期
75-79
,共5页
网络编码%无线网络%多组播%优化
網絡編碼%無線網絡%多組播%優化
망락편마%무선망락%다조파%우화
network coding%wireless network%multiple multicast%optimization
文中主要针对存在链路耗损的无线多组播网络模型,考虑存在链路时延且中间节点缓存受限情况下的基于网络编码技术的最小费用优化问题。为解决该优化问题,首先构造它的连续时间模型,然后进一步得到它的离散时间模型,为了方便问题解决,引入时间扩展网络模型将问题转化为无时延问题,最后提出该优化问题的分布式求解算法,并通过仿真研究了节点缓存大小分配,以及链路耗损情况对系统总费用的影响。仿真结果显示,链路耗损会大大增加系统的总能耗,同时缓存器的大小也直接影响系统的能耗,可通过增大缓冲器的大小来减少系统能耗。
文中主要針對存在鏈路耗損的無線多組播網絡模型,攷慮存在鏈路時延且中間節點緩存受限情況下的基于網絡編碼技術的最小費用優化問題。為解決該優化問題,首先構造它的連續時間模型,然後進一步得到它的離散時間模型,為瞭方便問題解決,引入時間擴展網絡模型將問題轉化為無時延問題,最後提齣該優化問題的分佈式求解算法,併通過倣真研究瞭節點緩存大小分配,以及鏈路耗損情況對繫統總費用的影響。倣真結果顯示,鏈路耗損會大大增加繫統的總能耗,同時緩存器的大小也直接影響繫統的能耗,可通過增大緩遲器的大小來減少繫統能耗。
문중주요침대존재련로모손적무선다조파망락모형,고필존재련로시연차중간절점완존수한정황하적기우망락편마기술적최소비용우화문제。위해결해우화문제,수선구조타적련속시간모형,연후진일보득도타적리산시간모형,위료방편문제해결,인입시간확전망락모형장문제전화위무시연문제,최후제출해우화문제적분포식구해산법,병통과방진연구료절점완존대소분배,이급련로모손정황대계통총비용적영향。방진결과현시,련로모손회대대증가계통적총능모,동시완존기적대소야직접영향계통적능모,가통과증대완충기적대소래감소계통능모。
In this paper,in view of the wireless multiple multicast model with link lossy,the minimum cost optiminization problem is con-sidered based on network coding under the condition of being link delay and limited buffer-size of intermediate nodes. To solve the prob-lem,introduce the time-expanded network model to turn the problem into the continuous-time problem. Finally,a distributed solving al-gorithm for this optimization is proposed,and study the node memory by simulation and the influence of link lossy on total cost of sys-tem. Simulation results show that the lossy can increase the overall energy consumption of the system,and the size of cache also directly influences the system energy consumption which can be reduced by adding the cache size.