无线网格网的网关选址问题分析.pdfVIP

无线例格网的网关选址问题研究 摘要 Mesh 无线网格网(WirelessNetwork，WMN)是一项广受关注的热点技术， Hoc、WLAN和WBAN的技术特点，是一种以多跳方式进行通信、 它融合了Ad 可以实现全覆盖宽带服务的网络技术。最近一段时间，无线网格网开始进入民用 领域，逐步实现商业化运行。可以预见，无线网格网将成为下一代无线通信技术 和互联网技术的重要组成部分。 Hoc网络的多 可扩展性是无线网格网的一个技术瓶颈。由于采用了类似Ad 跳通信方式，无线网格网的吞吐量和覆盖范围成为两个矛盾的优化目标。因此， 分簇成为设计无线网格网的必然选择。在绝大多数的实际应用中，无线网格网的 节点位置都是早已确定的，设计者只能在此基础上选择部分节点作为网关进行分 簇规划。在这种情况下，设计者的核心任务是确定网关的数量和位置，称为无线 网格网的网关选址问题。 本文针对这个问题，进行了系统的研究。本文首先提出了无线网格网网关选 址的约束条件和优化目标，建立了网关选址的简化模型和完备模型。在简化模型 下，本文提出了一种基于图论和布尔代数的最优化算法，并针对实际的应用场景 进行了扩展。在完备模型下，本文进一步将网关选址问题分为单跳模式和多跳模 式两种类型。在单跳模式下，本文提出了一种基于启发式加权分簇算法的无线网 格网网关选址方法。在多跳模式下，本文提出了一种以近似1-median为根的生 成树算法来实现无线网格网的网关选址。大量的实验仿真表明，本文提出的算法 能够很好的解决无线网格网的网关选址问题。 关键词：无线网格网；可扩展性；网关选址：图论；布尔代数；最优化算法； 加权分簇算法；1-median；生成树算法 中图分类号：TP393．02 无线网格网的网关选址问题研究 Abstract TheWirelessMesh a hot fusesthe Network(WMN)isvery technology．It featuresoftheAd technical Hoc，WLANandWBAN．andthe multi—hop can communicationsthe broadband supportubiquitous WMNiS intothefieldofcivil．whilemoreandmorecommerciaIWMNs coming arecreated．Itis thattheWMNwillbethe ofthe expected veryimportantpart next ofthewirelesscommunicationandtheInternet generation technology technology． WMNsuffersfrOmthe issue．Becauseofthe However,the scalability multi—hop communicationsastheAdHoc enhancementandthe Network，the thr