无线Mesh网是一种新型的宽带无线网络,具有高容量、高速率和分布式的特点,是重要的下一代接入技术。无线Mesh骨干网是整个网络的核心,客户端经骨干网中的无线Mesh路由器多跳到达网关,然后通过网关与Internet进行信息交互,所以网络的流量都汇聚于网关。在设计一个无线Mesh网时,网关部署的意义是重大的,它决定了整个网络的性能。本文主要是针对无线Mesh网网关部署问题进行研究,并从以下两个方面设计了相关的网关部署算法：(1)针对网络的平均传输成功率问题,设计了基于传输成功率的网关部署算法,以最大化网络平均传输成功率,提高网络的吞吐量首先分析了链路质量对网络吞吐量的影响。为了实现最大化网络平均传输成功率,设计了Greedy_TSR算法。该算法选出周围链路最好的节点作为网关,以此网关为簇头,将满足QoS条件的节点都放入此簇中；迭代进行上述步骤,直到网络中所有的节点被覆盖。最后调整簇的边缘节点,进一步优化网络吞吐量。仿真实验表明,Greedy_TSR算法得到的网关数目与其他算法非常接近,但网络平均传输成功率有明显的提高。(2)针对网关的期望负载均衡和网络的平均传输成功率问题,设计了基于负载均衡的网关部署算法,达到数量、网关期望负载均衡以及网络平均传输成功率的三重优化首先分析了网关负载均衡对网络性能的影响。为实现网络平均传输成功率最大化,通过对Greedy_TSR算法的改进,设计了分簇算法Greedy_Part,该算法通过调整簇结构贪婪地增加网络的平均传输成功率,既可实现在指定网关节点下的网络分簇,又可随机构造网关部署方案；然后利用其与遗传算法相结合的思想提出了以优化网关数量、网络平均传输成功率和网关期望负载为目标的网关部署算法GAJ_BGP。利用遗传算法多目标全局寻优的特点,GA_LBGP算法在较少迭代次数下得到网关数量、网络平均传输成功率和网关期望负载标准差的较优解。仿真实验表明,利用该算法得到的网关数量与其它算法得到的数量非常接近；在网关期望负载均衡方面,该算法比Greedy_Part具有明显的优势；在网络平均传输成功率方面,该算法比HA-LBPG和Greedy_Part算法有明显的优势。