论文部分内容阅读
多接口多信道WMN(无线mesh网)作为下一代无线网络接入的一项关键技术,已成为了当前的研究热点。其中对网络吞吐容量的改善问题是一项重要工作。本文针对网关部署以及网络拓扑控制对WMN吞吐性能的影响,做了较深入的分析并提出了相应的改进方案。针对WMN中的流量经骨干路由器聚集后大多是通过少量网关至因特网,容易在网关处生成网络吞吐性能瓶颈的问题,首先考虑采用对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计基于度/权值的树集分割算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关,并采用了多网关互连的模式解决网关间负载均衡的问题。另外针对当前WMN的底层拓扑结构较复杂,传输干扰和功耗较大,路由开销大且效率低等问题,设计了一个基于Delaunay三角剖分的拓扑生成算法,以满足网络拓扑部署所需的连通性、平面性和稀疏性等要求,达到简化WMN的布局设置目标。同时提出一种基于节点位置的贪婪转发路由算法,通过节点局部性监测链路缓存和可退避转发数据的方法,解决链路节点失效或拥塞,路由回路等问题。最后,利用网络仿真工具NS2在多种网络场景下对提出的树集分割算法和联合拓扑控制和路由的WMN优化策略进行性能评估。仿真结果表明它们在网络吞吐量与资源利用率等方面较之其它协议有所提高。