基于流量模式和网络拓扑的网关部署算法

多并发流所引起的网络负载不均衡是无线网状网(wireless Mesh network,WMN)面临的一个挑战,部署网关是一种能缓解竞争节点负载的可行方案.针对这一问题,提出基于流量模式和网络拓扑的启发式网关部署算法.该算法利用节点在多种流量模式下所承载流量的平均值来估算节点的网络负载,并基于节点的网络负载和位置来选择网关,再根据特定的计算,分配节点给已知网关所管理的簇.实验结果表明,在不同流量模式和网络资源配置下,该算法均能有效地提高网络吞吐量、降低端到端延迟、减少路径长度.     

无线Mesh网中QoS流量均衡策略研究

由于现有的无线Mesh网路由研究多寻求当前时刻的最优路径,缺少流量均衡机制,影响了网络资源的使用效益。针对这一问题,提出基于QoS的流量均衡策略。通过研究蚁群算法,重新定义启发信息和信息素更新规则,将节点和链路负载加入到路径选择的权衡因素中;同时,考虑到Mesh节点到骨干网的通信,提出针对网关节点的流量均衡机制。改进算法以业务QoS要求作为约束条件,使路径规划倾向于负载度低的链路和节点,为后续业务的路由选择提供良好的网络环境。实验结果表明,随着数据量的增多,该算法始终可以保证业务QoS,实现了严格的QoS约束,并且能有效提高链路利用率,在路由质量方面优于中心节点法和改进信息素法。     

多网关无线Mesh网络干扰与负载感知路由度量

提出一种应用于多网关无线Mesh网络中的路由度量。首先建立多网关网络模型,获取网络拓扑信息并依此为网络节点分配不同的权值;然后通过网络拓扑信息及无线链路的衰落特性,推导网络中链路信号与干扰噪声比SINR的分布特性,进而计算链路的中断概率和中断速率;最后获取Mesh路由器节点缓存包数量,并计算网关节点容量占比,针对客户端业务和Internet业务设计具有保序性的ILR(Interfere and Load aware Routing)路由度量,网络依据路由度量为客户端业务和Internet业务选路。ILR路由度量考虑了网络干扰因素和负载分布信息,能够有效降低网络干扰,达到网络负载均衡、提高网络吞吐量的目的。     

一种基于负载平衡树的多网关节点数据汇集路由算法

以均衡耗能为目标,考虑健壮性、可转发性和抗干扰性等因素,提出一种基于负载平衡树的多网关节点数据汇集路由算法(TBLB 算法).在多网关前提下,TBLB 算法结合节点能量和节点度形成以网关节点为根节点的负载平衡树,通过负载平衡树协调节点间的负载均衡,有效地降低节点的能量消耗.此外,节点根据路径性能评价因子W 进行路径选择和网关切换,进一步降低网络节点的通信开销,改善了网关节点的瓶颈问题.模拟实验结果表明,TBLB 算法能够有效均衡网络负载,对网络的能量消耗和网关节点接收到的数据包都有所改善.     

基于802．11s的多网关WMN中的网关选择

在多网关的无线Mesh网络（WMN）ee,网关选择影响了WMN的性能。从网关负载的角度进行考虑,提出负载均衡的网关选择策略。通过在Mesh管理帧中增加网关负载信息位,将网关的负载信息传递给需要做网关选择的节点。在网关选择时综合考虑网关Metrics和负载信息,并做出合适的选择。将该方法在NS2仿真软件中进行了仿真实验,并对结果进行分析。     

基于多网关的无线Mesh网络负载均衡调度算法

网关节点的效率决定了无线Mesh网络(WMN)的传输性能,如何有效地解决WMN网关负载均衡问题是非常重要的.在已有的WMN负载均衡算法基础上,提出一种新的基于多网关协作机制的WMN负载均衡调度算法.该算法以源节点到网关节点的跳数信息和网络负载信息相结合作为网关的选择和切换标准,通过多个网关的协作机制,结合高效的网关选取和调度算法实时地对网关业务进行分流;通过一种快速平滑的网关切换方式对其进行调度,从而有效地缓解拥塞网关节点的负载压力,提高WMN的Internet接入性能.性能分析结果表明:该算法可在多个网关间直接实现负载均衡,减少了网络拥塞,提高了网络性能.     

基于POMDP的负载均衡贪婪转发策略

针对贪婪地理路由协议的贪婪转发策略在业务量比较大时系统吞吐量急剧下降、网络节点能量消耗严重不平衡,缩短了系统的使用寿命,提出一种基于部分状态可观测的马尔可夫决策理论的负载均衡贪婪转发策略,设定队列长度剔除门限值,有效地控制传输路径上节点的队列长度,通过避开负载较重的节点来实现网络负载均衡。仿真结果表明,该算法能降低端到端时延、减少数据分组的丢失、提高网络数据传输的实时性和可靠性。     

基于资源整合的节能虚拟网络重配置算法

针对虚拟网络映射中能耗过高、接收率偏低和负载不够均衡等问题,提出一种基于虚拟资源整合的综合性重配置算法——HEAR算法。该重配置算法分为两个阶段:节点重配置阶段优先将映射虚拟节点最少的物理节点上的虚拟节点及其相连虚拟链路迁移,挂起或关闭空负载的物理节点来达到节能的目的;此外对这些迁移节点的目标物理节点进行筛选,避免选择过度拥塞的物理节点达到提高接收率和均衡负载的目的。链路重配置阶段采用能耗感知的方法选择可用于迁移的物理链路集合,再用Dijkstra算法选择最短物理路径并将相关路径迁移过去。实验结果表明,HEAR算法比启发式重配置算法平均能耗下降约20%,接收率提高约10%。     

基于预留的动态机会路由算法

本文对无线Mesh网络机会路由进行研究。传统机会路由会导致网络链路负载不均衡、带宽利用率低等问题,而且在候选节点的选择、排序方面会给网络带来负担。针对以上问题,本文提出一种基于预留的动态机会路由算法（BRDOA）。转发节点通过学习候选节点状态提前设定局部节点集合,从而减轻选择候选节点给网络所带来的负担。实验结果表明,使用该算法能够有效地改善网络的吞吐量和时延等,对提高无线网络QoS有显著效果。     

基于链路状态认知的无线Mesh网路由协议

在分析无线Mesh网路由协议所面临挑战的基础上,结合无线Mesh网络的性能要求,以优化链路状态路由(OLSR)协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,获得网络中源节点和目的节点对之间各路径状态良好程度的评价,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。通过与OLSR及其典型改进协议P-OLSR、SC-OLSR的对比仿真结果表明,LR-OLSR能够提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。