随着互联网的不断普及和发展,网络技术尤其是无线网络技术得到了广泛的关注和研究。无线Mesh网络作为一种高效可靠的用户接入解决方案,凭借着其成本低、可靠性高、自组织等优势,得到了飞速发展和深入研究。而由于无线Mesh网络结构的灵活性和复杂性较大,如何设计一个性能好的路由算法,是提高无线Mesh网络性能的关键;此外,为了避免网络中的拥塞和节点资源的浪费,在路由算法中,负载均衡问题也需要重点考虑。本文首先对当前的无线Mesh网络、相关路由算法和负载均衡技术进行分析和研究,然后提出了两个能够很好解决负载均衡问题的无线Mesh网络路由算法。针对无线Mesh网络中传统负载均衡算法自愈能力低、考虑问题单一、不具有并行性等问题,提出了一种以蚁群算法和机会路由的负载均衡算法为基础,利用蚁群算法的特性,结合机会路由的概率寻路判决功能,设计了一种基于负载均衡蚁群机会路由算法(Load Balanced Based Ant-System Opportunistic Routing Protocol,LBAS-ORP)。该算法将蚁群算法的状态转移规则和机会算法的概率寻路机制结合,通过反向蚂蚁进行网络中路径的初始化并定期发送正向侦查蚂蚁,在网络中建立多条源到目的的链路,链路通过蚁群系统特有的信息素进行标记。可以解决无线Mesh网络中路径失效,中间节点负载过大等常见的负载均衡问题。最后在NS-3平台上进行仿真,仿真结果表明该算法能够有效的提高网络整体吞吐量,减小网络时延和丢包率。机会辅助路由算法(Opportunity Auxiliary Routing Protocol,OARP)利用机会路由思想,使用广播寻路方法,寻到节点与节点之间的最优路径和备用路径。算法是以最优路径传输为原则,如果最优路径失效,则使用备用传输节点。备选转发邻居节点采用后退等待转发机制,避免报文重发。同时,如果邻居节点检测到自己是更优路,也可以转发报文,竞争最优路;网络中其它不符合立即转发的节点在接收到报文之后会按小概率转发,竞争最优路。该算法能够快速适应网络状态的变化,且迅速协调最优路,能够有效避免网络中的拥塞节点,从而实现负载均衡。通过仿真发现,该算法能够有效提高网络整体吞吐量,减小时延。