基于离散PSO的分层多链无线传感器网络路由算法
基于离散PSO的分层多链无线传感器网络路由算法
针对无线传感器网络节点能量有限的特点，在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算法DPSO-MCRA。此算法把网络分为两层，通过离散粒子群优化算法建立多条低层链路来遍历所有节点；高层节点则自发地根据剩余能量以及到基站距离的平方大小竞争父簇头，依次选择最近的邻居链节点作为该链簇头，并由这些簇头节点组建簇头链。仿真结果表明，本文提出的路由算法与PEGASIS、GASA、ECR相比能显著缩短通信距离，减少和均衡能量消耗，从而延长了网络的生命周期，并降低了网络时延。