摘要

为了降低mesh网络的传输时延和带宽消耗总量,以及提高整个网络的吞吐量,提出了一种基于改进蛙跳算法的mesh最优路径算法.首先,采用Leach协议对整个网络进行分簇,建立各个簇的簇头;然后对经典的蛙跳算法进行改进,并基于改进的蛙跳算法来建立mesh网络的簇头之间的多跳路由,从而寻求出从源节点到目标节点的最优传输路径.在NS2工具下进行仿真,与其他方法在传输时延、带宽消耗总量以及网络吞吐量等方面进行比较,结果表明本文方法具在这三个指标上均能超越被比较方法,具有较大的优越性.