无线网格网(Wireless Mesh Network,WMN)是一项广受关注的热点技术,它融合了Ad Hoc、WLAN和WBAN的技术特点,是一种以多跳方式进行通信、可以实现全覆盖宽带服务的网络技术。最近一段时间,无线网格网开始进入民用领域,逐步实现商业化运行。可以预见,无线网格网将成为下一代无线通信技术和互联网技术的重要组成部分。可扩展性是无线网格网的一个技术瓶颈。由于采用了类似Ad Hoc网络的多跳通信方式,无线网格网的吞吐量和覆盖范围成为两个矛盾的优化目标。因此,分簇成为设计无线网格网的必然选择。在绝大多数的实际应用中,无线网格网的节点位置都是早已确定的,设计者只能在此基础上选择部分节点作为网关进行分簇规划。在这种情况下,设计者的核心任务是确定网关的数量和位置,称为无线网格网的网关选址问题。本文针对这个问题,进行了系统的研究。本文首先提出了无线网格网网关选址的约束条件和优化目标,建立了网关选址的简化模型和完备模型。在简化模型下,本文提出了一种基于图论和布尔代数的最优化算法,并针对实际的应用场景进行了扩展。在完备模型下,本文进一步将网关选址问题分为单跳模式和多跳模式两种类型。在单跳模式下,本文提出了一种基于启发式加权分簇算法的无线网格网网关选址方法。在多跳模式下,本文提出了一种以近似1-median为根的生成树算法来实现无线网格网的网关选址。大量的实验仿真表明,本文提出的算法能够很好的解决无线网格网的网关选址问题。