基于AVMC算法的WSN节点分布优化策略

作者：李道全; 魏艳婷^*; 张玉霞

来源：微电子学与计算机, 2019, 36(05): 82-88.

DOI：10.19304/j.cnki.issn1000-7180.2019.05.017

• 蚁群算法
• 拟物力
• 质心算法
• 覆盖率

能耗和通信质量问题制约着无线传感器网络技术的发展,合理的节点部署既能降低能耗又能促进网络通信,就此提出一种基于蚁群算法(ACA,ant colony algorithm)、拟物力(VMF,virtual material force)和质心算法(CA,centroid algorithm)的WSN节点分布优化策略(AVMC).首先,该策略中采用蚁群算法选取合理个数和位置的节点,将节点位置优化模型转化为简单的线性模型;其次,运用拟物力算法对选中的节点进行位置优化;最后,结合Voronoi图在点与点之间的专属特性,采用质心算法提高节点位置精度.实验仿真结果表明,该优化策略能够减少WSN中节点冗余度,并在提高监测区域覆盖率的基础上提高了网络节点覆盖效率.

• 单位
  青岛理工大学