论文部分内容阅读
无线网状网(Wireless Mesh Network, WMN)具有低成本、易维护、良好的底层技术兼容性和网络覆盖能力等优点,非常容易进行大规模部署。但是不可忽视的是,由于多跳无线网络自身的性质,WMN也存在诸如端到端服务质量保证及无线资源的有效分配等问题。本文从网络结构、路径选择协议及信道分配等角度,对WMN网络中存在的一些固有问题进行了分析,并提出解决这些问题的算法或者机制。无线网状网中的关键技术涉及到网络中的方方面面,论文的研究主要侧重于传输层的性能改进及MAC层的路径选择和信道分配的相关协议及算法。在对现有的相关技术进行深入研究的基础上,完成了以下具有创新性的工作:1)首先将环形和簇形网络的部署问题抽象为混合整数非线性规划问题(MINLP)。对环形网络而言,WMN网络的环宽、跳数等是约束条件,最优覆盖为目标函数,从而求解不同业务状况下的最优部署方案;对簇形网络而言,优化的目标函数为最大的平均AP(Access Point)吞吐量,约束的条件是AP距离和饱和吞吐量,其求解的是不同策略下的最优部署方案。通过对传输层已有技术的分析,以可靠LRTP和不可靠UDP作为传输技术,验证了环形网络不同用户速率下的最优跳数及环宽,及簇形网络中均匀部署及增量部署策略下的最优距离。2)通过对于目标地址的区分及改进相关路由的维护,提出可以对网间节点通信优先采用先验树状路由协议、对网内节点通信采用按需路由方式的C-HWMP (Coordinated Hybrid Wireless Mesh Protocol)。通过OPNET仿真发现,在网内节点通信的情况下,C-HWMP达到了按需路由RM-AODV (Radio-Metric Ad hoc On-Demand Distance Vector)的路由效率,同时对于网间节点通信,其又可实现优化的基于树状路由协议OTR(Optimal Tree-based Routing)的路由效率。3)从改善HWMP中的按需模式RM-AODV的空时消耗角度出发,研究无线Mesh网络各STA工作及休眠状态的能耗模型,计算最优的STA发射功率,将能耗状态转化为路由射频权重,同时,研究时延及吞吐量之间的归一化关系,将QoS需求也转化为路由权重因子,综合这两个因素提出基于能耗节省和QoS保证的改进型RM-AODV路由,通过搭建NS-3仿真平台,发现该路由方法可以在保证QoS需求的情况下,有效降低了网络中各中继Mesh STA的能量消耗,防止了单一MeshSTA的过快失效问题。4)将信道的分配过程分为信道评估及信道分配两个阶段,在信道评估阶段,引入了用于流量感知计算的Mesh网络节点流量模型及干扰模型,增强了信道评估的准确性,之后使STA在一次队列中进行等待,强制每一个STA只被访问一次,避免了一般信道分配方案中由于迭代运算造成的已分配信道结果的更改,同时对分配队列的处理也采用贪婪方式,有效利用信道复用原理,优先考虑干扰域外的信道,之后再考虑干扰域内的最小负载信道,从而提出了基于双层贪婪的信道分配方案。通过仿真发现,该信道分配方案可以使平均每一条链路的干扰影响降低约17%,系统总干扰影响降低约14%。5)在干扰感知的基础上,针对"hot spots"无线热点问题及流量负载不均衡问题,提出综合了链路优先级感知(link Priority-aware)、流量感知(Traffic loads-aware)及干扰感知(Interference-aware)的PTI信道分配方法,通过链路优先级排序及信道分配原则的设置,PTI可以同时解决上述三个问题,根据OPNET的仿真结果发现,PTI在不同接口和信道数量的情况下有效提升了网络的吞吐量。本文通过各种仿真平台实验,对以上创新性的工作进行了验证,解决了WMN网络的当前研究中对网络部署、路由功能及信道分配方案的一些固有问题,同时基于这些方法提出了未来的可继续研究方向。