无线Mesh网络具有构建成本低、网络维护方便、健壮性强、服务覆盖可靠的优点,广泛应用于社会生活、工业控制、环境监测、军事行动等领域。网络编码可以减少数据传输次数,提高无线网络的吞吐量以及改善网络的可靠性,然而编码冲突是影响网络编码性能的一个重要因素。现有编码感知路由数据传输算法大多注重于提高编码机会,而忽略编码机会和编码有效性的权衡。针对上述问题,本文提出基于CACO(Coding-Aware Routing Based on COPE)编码感知的路由选择策略和基于近似最小连通支配集的编码感知路由CDCAR(CDS-oriented Coding-aware Routing)算法,经实验验证在不同无线Mesh网络场景中两种方法均实现了高吞吐量和高编码效益。本文研究内容和创新点总结如下:(1)针对在利用编码机会时需要集中的路由流和在避免无线干扰时需要远离的路由流之间的权衡,本文提出了一种基于CACO编码感知的路由选择策略,提供了一种计算源节点到目的节点路由并利用可用的最佳编码机会以最大化吞吐量的方法。仿真结果表明与干扰感知的多路径路由、基于网络编码的最短路径路由相比,本文方案CACO路由选择策略在知道网络编码机会的情况下会产生更高的端到端吞吐量。(2)本文提出了一种基于近似最小连通支配集的编码感知路由CDCAR算法。CDCAR算法构造包含支配节点的近似最小连通支配集路由,通过优先选择支配节点来有效地增加编码机会。考虑到多跳编码感知的需求,设计了一种路由中潜在编码机会的确定算法,保证了网络编码的可用性,提高了编码效率和可靠性。在实践中,更多的编码机会并不意味着更好的性能。如果数据流在某些特定的路由或节点上过度收敛,则会产生编码冲突并降低性能,如吞吐量减少和丢包率增加。本文算法CDCAR通过网络编码的确认过程,找到了编码机会与冲突之间的平衡点。路由过程同时考虑了近似最小连通支配集和流编码的优点,通过对路由参数的形式化分析以及相应的仿真实验,结果表明与ACPO、DCAR、CACO等方法相比,CDCAR可以选择传输可靠、低成本的优化路由。