赵宏伟

(苏州工业园区服务外包职业学院，江苏苏州 215123)

Mesh网络中基于粒子群优化的最优路径算法

赵宏伟

(苏州工业园区服务外包职业学院，江苏苏州 215123)

在以往的无线Mesh网络的最优路由设计中，往往仅考虑吞吐率和长度等单一因素。针对此问题，本文提出了一种基于量子粒子群优化的最优路径算法。首先，对网络中考虑的性能指标进行了详细描述，然后设计了路由协议，即路由发现、路由维护和路由修复。在此基础上，基于量子粒子群对路由进行优化，在路由优化过程中全面考虑网络总吞吐率、网络平均丢包率、网络端到端的延迟。在NS-2环境下进行仿真实验，在仿真实验中对网络总吞吐率、网络平均丢包率和网络端到端的延迟均进行了验证，结果证明，本文方法与其他方法相比具有较大的网络总吞吐率、较小的网络平均丢包率和网络端到端的延迟。

最优路径；路由协议；Mesh网络；通信

近年来，无线Mesh网络(wireless mesh network，WMN)即无线网状网，得到了广泛关注，其以静态无线中继Mesh节点，为移动的客户节点提供分布式网络。无线Mesh网络主要包括Mesh路由和Mesh用户。其中Mesh路由主要起到中继器的作用，通过无线方式连接上层网关同时为下层的MC提供网络服务。

为了实现Mesh网络的负载平衡和最大程度地提高整个网络的资源利用率，一些路由协议开始基于跨层的思想以提高网络的整体性能。如采用源节点到目标节点的最小跳数来设计路由协议(DSR，dynamic source routing)和AODV(Ad Hoc on Demand distance vector routing)。这些协议由于节点的移动性以及拓扑结构的动态变化，无法实现网络的最优。……