随着无线通信技术的飞速发展,通过无线方式连接互联网需求的逐渐增长,人们使用无线通信网络进行交流越来越方便,这就对网络连接的速度、网络服务质量、服务稳定性等方面提出了很大的挑战。无线mesh网络是一种具有广泛应用前景的无线接入系统,它具有应用范围广、网络容量大、接入速率高、以及组网部署成本低等特点,是解决网络最后一公里问题具有竞争力的一种技术方案。然而,受限于无线通信链路的频带资源,以及通信信道干扰、传播信号衰减和物理噪声等因素,使得提高无线网络的吞吐量成为一个亟待解决的难题。对于符合无线网络的高性能路由协议的研究,是提升网络整体性能的一种有效的手段。网络编码作为一种有效的提高网络吞吐量的数据处理方式得到了广泛的研究。对于来自不同的节点的分组信息,可以在网络编码节点将它们进行组合编码,然后继续转发编码分组,这样可以降低数据包传输的次数,它已经被证实能够接近网络容量的上限。随着研究的深入,一些学者将网络编码技术和路由技术进行结合,形成了基于网络编码路由技术。网络编码感知路由在进行路径建立时,能够主动地去探测网络中的编码机会,从而让网络编码的效益可以被最大利用。现有的编码感知路由技术,仅仅考虑如何让编码机会最大化,但是忽略了这样会使数据流集中与少数几个节点、导致局部区域流量过热的问题,同时过度编码会使编码后的数据包无法被解码,产生编码碰撞的问题,造成网络性能下降。因此,在无线mesh网络的研究中,综合考虑负载均衡、以及避免编码冲突具有重要的意义。本文首先从无线mesh网络以及网络编码技术的发展和研究现状开始展开简单的介绍,紧接着又分别介绍了无线mesh网络使用编码的路由和不使用网络编码路由相关知识。最后对于现有无线mesh网络编码感知路由存在诸如网络数据流集中于少数节点、造成局部区域过热的问题,以及引起网络编码碰撞问题进行了更进一步的研究。本文工作主要从以下几个方面展开:针对网络编码感知路由所引起网络拥塞的问题,本文设计了一种可以均衡网络负载的路由度量LCCa(Load balance and Coding Aware Multipath HWMP Metric),它全面考虑网络编码增益与负载的问题。在此基础上,提出了一个编码感知负载均衡的多路径路由协议LCAMHR(Load balance and Coding Aware Multipath HWMP Routing)。LCAMHR采用多路径机制和负载因子来均衡网络的负载,是一种将编码机会最大化与负载均衡折中的协议,可以显著提高网络的性能。针对过度编码引起的编码碰撞问题,本文在已有编码条件的基础上加入了必要的限制,重新定义编码条件,提出了一个基于连接控制集的编码优化与碰撞避免路由CCAR(CDS-based optimizing coding-aware and Collision Avoiding Routing)。除了解决编码冲突问题,CCAR还利用了连接控制集CDS中的节点来提高编码机会,同时使用匹配因子提高编码效益利用率,CCAR综合考虑了编码机会优化与碰撞避免,发现更多编码机会的同时避免编码碰撞的产生,从而使无线mesh网络的性能得到提升。