计算机应用

作者：段宇君, 王耀力, 常青, 刘鑫

单位：1. 太原理工大学 信息与计算机学院, 太原 030024;2. 32152部队 网络中心, 石家庄 050000

关键词：无线传感器,传感器布局,通信成本,pSPIEL,混沌算子,蚁群算法

基金：国家自然科学基金资助项目（61828601）；山西省自然科学基金资助项目（201801D121141）。

针对无线传感器布局存在覆盖率低、通信成本高等问题，提出一种基于改进蚁群算法（IHACA）的融合混沌优化pSPIEL算法（IHACA-CpSPIEL）的传感器布局方法。首先，采用互信息量建立观测点与未观测点间相关性，并以图论形式对通信成本进行描述，建立具有子模性的数学模型；其次，引入混沌算子以提高pSPIEL算法局部性参数的整体搜索能力，进而找到最优分簇个数；然后，更改蚁群距离启发函数因子及信息素更新机制以跳出通信成本局部解；最后，将基于混沌优化的pSPIEL （CpSPIEL）与IHACA融合以确定出最短路径，从而实现低成本部署的目的。实验结果表明，该算法能够较好地跳出局部最优解，且通信成本比pSPIEL算法减少了6.5%~24.0%，具有更快的搜索速度。

来源：2020年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第3期