随着无线通信技术的发展,无线网络的广阔运用正在逐步改变着人们的日常生活。无线网络能够实现高容量和高速率的Internet接入,逐渐替代有线网络。但是由于传统单跳无线接入网传输距离有限的问题,已经越来越无法满足人们的需要。无线mesh网络以其组网简单快速、网络结构灵活、系统鲁棒性优秀等特点,拥有非常广阔的应用前景。成为了人们关注的新热点。　　本文概述了无线mesh网络这种新型的下一代无线网络,介绍其结构,分析其所具备的特点,与移动Ad hoc之间的区别,以及其应用状况。在无线mesh网络中骨干网络的设计中,网关部署是设计的要点。本文分析了网关部署优化需要的各种关键问题,分析了现有方案的缺陷,并提出一种网关部署算法。　　首先将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次提出了一种基于遗传算法的网关部署方法,使用GAlib编程实现后制作出了一个界面友好的可执行文件。可以根据经验和要求输入各种约束值,并得到直观的网关选择点及分簇方案。最后在上一步的基础上,提出了一种聚类优化方法,使得前一步的部署方案在网关的选取、簇内平均跳数及负载平衡的要求得到进一步的均衡完善。　　同时用opnet仿真分析后证明,经过聚类优化后,网关部署方案在网络通信时延和平均负载中得到改善,在与前面研究者提出方案对比后,证明本方案在网关数目,平均跳数优化这两方面成效显著。