基于粒子群优化的双层WSN分簇与路由算法

来源期刊：控制工程2017年第7期

论文作者：李刚 王伟

文章页码：1359 - 1365

关键词：无线传感器网络;粒子群优化;线性规划;网络路由;网络分簇;

摘    要：已有的大规模无线传感器网络协议有些模型提出不现实的假设,有些性能有待提高,利用粒子群算法易于实现、复杂度较低的优点,提出了一种基于改进粒子群优化的双层WSN分簇与路由算法。首先,将WSN的分簇与路由问题表示成线性规划形式;然后,将节点的优先级作为粒子编码的引导信息,对粒子编码,并将无线传感器的多个性能参数作为优化目标,建立多目标的适应度函数;最终,利用求解结果对网络进行分簇并建立路由树。基于现实网络参数的仿真实验结果表明,该算法在分簇覆盖率、能量效率上均具有一定的优势。