无线网格网的网选址问题研究.pdfVIP

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