基于DPSO的智能WSN分簇路由算法

主要针对无线传感网络经典分簇协议LEACH(Low Energy Adaptive Clustering Hierarchy)中存在的三个使能量消耗过大的问题,提出了一种新的智能无线传感网络分簇路由算法DPSO—CR(Discrete Particle Swarm Optimization—Clustering Rou-ting)。针对LEACH中分簇不均匀的问题,提出用改造后的离散粒子群优化DPSO直接计算全局最优簇首的位置,使簇结构分布均匀合理;针对LEACH簇首与基站单跳通信能量消耗过大的问题,根据能量传输代价作为权值计算每个簇首到基站的多跳最小能耗路径;针对LEACH按轮进行全局簇首重选机制带来能耗过大的问题,提出了局部簇首更新机制来进一步节省能量消耗。实验结果表明,与LEACH协议相比,DPSO—CR算法不但分簇结构合理均匀,网络的生命周期也大大延长。