拓扑控制在WM吞吐性能优化中的应用研究.pdfVIP

摘 要 多接口多信道WMN(无线mesh网)作为下一代无线网络接入的 一项关键技术，已成为了当前的研究热点。其中对网络吞吐容量的改 善问题是一项重要工作。本文针对网关部署以及网络拓扑控制对 WMN吞吐性能的影响，做了较深入的分析并提出了相应的改进方 。 案。 针对WMN中的流量经骨干路由器聚集后大多是通过少量网关 至因特网，容易在网关处生成网络吞吐性能瓶颈的问题，首先考虑采 用对网关和路由器作等效节点化处理，利用无线通信阴影效应的对数 ．正态分布模型，设计加权目标函数保证节点的连通性和覆盖率，得 到候选网关节点的位置部署；在此基础上根据网关部署的约束条件和 网络生成连通图，设计基于度／权值的树集分割算法，选择出满足吞 吐需求、有较好连通性的候选节点担任网关，并采用了多网关互连的 模式解决网关间负载均衡的问题。 另外针对当前m删的底层拓扑结构较复杂，传输干扰和功耗较 大，路由开销大且效率低等问题，设计了一个基于Delaunay三角剖 分的拓扑生成算法，以满足网络拓扑部署所需的连通性、平面性和稀 疏性等要求，达到简化WMN的布局设置目标。同时提出一种基于节 点位置的贪婪转发路由算法，通过节点局部性监测链路缓存和可退避 转发数据的方法，解决链路节点失效或拥塞，路由回路等问题。 最后，利用网络仿真工具NS2在多种网络场景下对提出的树集 分割算法和联合拓扑控制和路由的叭仆I优化策略进行性能评估。仿 真结果表明它们在网络吞吐量与资源利用率等方面较之其它协议有 所提高。 关键词 无线mesh网，吞吐容量，网关部署，拓扑控制 ABSTRACT multi．channel mesh a Muhi．interf．ace WMN(Wirelessnet、Ⅳorks)is access int11e wireless and ne似ork， key technologynext—generation becomesahot eCtincurrentresearch．0Ineofthese works subi important is the this makeadepthstudy improvethrou曲putcapaci妙Inp印er’we ofthe andthenetwork contr01forthe gatewaydeployment topology of outsome WNIN．Correspondingly’wefigure throughputperformance schemesto this ect． improveproj Ina tra伍cis atmeshrouterarldmostofthem WMN，the aggregated fonvardedtowardstheintemet leadstoa throu曲gateway．Thuseasily bottleneckfornetwork at tothis perfomancegateway．Aimedproblem， considerthe andmeshrouteraSthealikenode f