基于混合鸡群优化算法的WSN节点部署优化

无线传感网络(Wireless Sensor Network,WSN)技术,在节点随机部署的情况下,容易出现节点分布不均的问题.为了提高节点部署的覆盖率,提出了一种基于混合鸡群优化算法(Hybrid Chicken Swarm Optimization Algorithm,HCSO)的WSN节点部署优化方法.首先为了平衡算法的全局搜索和局部搜索的能力,提出了一种自适应种群分配策略;其次,结合正余弦算法思想,改进了公鸡种群更新公式,提高其收敛速度和精度;最后,优化小鸡种群学习方式,使其不仅学习母鸡,也向公鸡和最优个体学习,提高小鸡粒子的质量.将HCSO算法在基准函数上测试,实验结果表明,本算法比其他算法的法收敛精度提高了10%,收敛速度均比原算法提高了0.05~0.10 s.最后将HCSO算法应用于WSN节点部署优化中,结果表明所提出的方法所得到的覆盖率高于其他算法,提高了0.2~13.1个百分点,充分证明了基于HCSO算法的WSN节点部署优化方法的优越性.