CAJ | 학술논문

文中主要针对存在链路时延且节点缓存受限的无线网络来考虑网络编码子图优化问题。提出所研究问题的连续时间模型，进而又推导出离散时间模型。为简化所研究问题，引入时间扩展网络拓扑模型，基于该模型提出网络编码子图分布式优化算法，并通过仿真评估节点缓存大小对系统性能的影响。仿真结果表明，节点缓存越长，最优子图的总能耗越少。最后，对比网络编码技术和路由技术对系统性能的影响，仿真结果表明有网络编码的系统性能优于传统的无网络编码系统。
문중주요침대존재련로시연차절점완존수한적무선망락래고필망락편마자도우화문제。제출소연구문제적련속시간모형，진이우추도출리산시간모형。위간화소연구문제，인입시간확전망락탁복모형，기우해모형제출망락편마자도분포식우화산법，병통과방진평고절점완존대소대계통성능적영향。방진결과표명，절점완존월장，최우자도적총능모월소。최후，대비망락편마기술화로유기술대계통성능적영향，방진결과표명유망락편마적계통성능우우전통적무망락편마계통。
Consider the problem of finding a minimum cost multicast sub-graph over wireless networks based on network coding,where delay values associated with each link,limited buffer-size of the nodes are taken into account. For such networks,the continuous-time model is formulated,and the discrete-time model is derived. To simplify the problem,introduce the time-expanded network topology model. Then,a distributed optimized algorithm of network coding sub-graph based on this model is proposed. As shown by the simulation results,larger buffer-size of the nodes may lead to cost reduction,and the performance of the system with network coding outperforms the traditional system.