改进花朵授粉算法的无线传感器网络部署优化

作者：王振东; 谢华茂; 胡中栋; 李大海; 王俊岭

来源：系统仿真学报, 2021, 33(03): 645-656.

DOI：10.16182/j.issn1004731x.joss.19-0580

• 无线传感器网络
• 覆盖优化
• 异构节点
• 障碍物
• 改进花朵授粉算法

针对监测区域内含有障碍物的无线传感器网络(Wireless Sensor Networks,WSNs)异构节点部署优化问题,在花朵授粉算法(FlowerPollinationAlgorithm,FPA)的基础之上,提出了一种改进的花朵授粉算法(Improved Flower Pollination Algorithm,IFPA)用于改善原有算法收敛速度慢、精度不够高的不足。设计非线性收敛因子以约束原有的缩放因子,采用Tent映射以维持迭代后期种群的多样性,而贪心交叉策略则是以较优的个体辅助较差个体搜索。基准函数实验验证了IFPA具有较好的收敛性能,而WSN部署的仿真实验表明IFPA可得到较高的覆盖率,可节约网络部署成本。

• 出版日期2021
• 单位江西理工大学