袁　曦， 张曦煌

(江南大学 物联网工程学院，江苏 无锡 214122)



基于改进蝙蝠算法的无线传感器网络的移动节点部署*

袁曦， 张曦煌

(江南大学 物联网工程学院，江苏 无锡 214122)

摘要:针对传统的无线传感器网络(WSNs)中存在的移动节点部署的分布不均匀、网络覆盖度太低等各种问题，提出了一种基于改进蝙蝠算法(BA)的移动节点部署策略，通过蝙蝠算法的收敛特性，不断迭代寻求问题的最优解，从而不断优化传感器节点的部署。Matlab仿真表明:提出的算法可以显著改善传感器节点的覆盖密度，并且节点分布也相对比较均匀。

关键词:蝙蝠算法； 无线传感器网络； 移动节点部署

0引言

无线传感器网络(WSNs)是由大量成本低、处理能力有限、能量资源受限的无线传感器节点组成[1,2]。节点通过一定的部署方法自组织形成网络，实现对目标区域的有效监控。而合适的网络部署对于无线传感器网络来说是至关重要的，良好的网络布局可以显著提高网络节点覆盖率、减少全局网络能量损耗、增加网络健壮性等。

目前已有很多对无线传感器网络移动节点部署相关的报导：文献[2]基于改进蛙跳算法提出新的策略，在一定程度上增加网络覆盖度，文献[3]针对蛙跳算法容易陷入局部最优解而提出基于虚拟力的改进蛙跳算法，文献[4，5]则通过改进鱼群算法优化移动节点部署。

本文基于改进蝙蝠算法(BA)，通过寻求最优解的过程，使网络节点部署均匀，改善网络节点覆盖度，优化网络能耗。……