CAJ | 학술논문

针对流间网络编码与机会路由结合时编码机会与转发节点数目之间的矛盾，提出一种基于流间网络编码的机会路由转发节点集选择算法FNSA。采用发送可变长报文探测包的方法获取更加准确的数据包成功发送概率，定量分析链路数据成功传输概率、传输次数和转发节点的个数之间的关系，确立最佳转发节点数目，选取最佳转发节点集。将该算法应用于编码感知机会路由协议CAOR，仿真实验结果表明，采用定长探测包时(α=0)，网络吞吐量性能有约5%的提升；采用可变长报文探测包时(α=0.1)，网络吞吐量性能有约9%的提升。
침대류간망락편마여궤회로유결합시편마궤회여전발절점수목지간적모순，제출일충기우류간망락편마적궤회로유전발절점집선택산법FNSA。채용발송가변장보문탐측포적방법획취경가준학적수거포성공발송개솔，정량분석련로수거성공전수개솔、전수차수화전발절점적개수지간적관계，학립최가전발절점수목，선취최가전발절점집。장해산법응용우편마감지궤회로유협의CAOR，방진실험결과표명，채용정장탐측포시(α=0)，망락탄토량성능유약5%적제승；채용가변장보문탐측포시(α=0.1)，망락탄토량성능유약9%적제승。
Aiming at the problem of the contradictions between coding opportunity and the number of forwarding nodes, this paper proposes a forwarding node set selection algorithm of opportunistic routing based on inter-flow network coding called FNSA. The algorithm gets more accurate successful transmission probability of data packets through sending the variable-length probe packets, and determines the optimal number of forwarding nodes through quantitative analyzing the relation among link delivery probability, transmission times and the number of forwarding nodes, and then determines the best forwarding node set. It applies FNSA to coding-aware opportunistic routing mechanism for wireless mesh networks CAOR. Simulation results show that by using fixed-length probe packets(α=0), network throughput performance increases about by 5%, and by using variable-length probe packets(α=0.1), network throughput performance increases about by 9%.