张 亮， 黄 郡

(国防科技大学 电子对抗学院，安徽 合肥 230037)

0 引 言

无线传感器网络(wireless sensor networks,WSNs)目前已经被广泛应用到煤矿安全监测、生态环境监测、战场态势感知等众多领域[1]。网络一般由多个无线传感器节点组成，每个节点配备有相应的感知单元、通信单元和能量单元。如何利用这些节点构建一个结构合理、性能优良的网络，也即无线传感器网络的优化部署问题是目前的一个研究热点。无线传感器网络的部署方法可以分为静态部署和动态部署[2]。静态部署指的是在传感器网络运行之前就已经确定各个节点的位置，动态部署则是在传感器网络运行之后还可根据实际情况进行节点移动等位置调整。静态部署又可分为确定性部署和随机性部署。确定性部署指的是通过最优化模型确定传感器节点的最优部署位置，然后将节点部署到指定位置。随机性部署则是将传感器节点随机抛洒到目标区域，然后运用一定的优化算法选择部分节点参与构建网络。与确定性部署相比，随机性部署能够适应目标区域环境恶劣，难以人工到达的场合。

目前针对无线传感器网络的部署问题，研究人员提出了多种解决方法。刘雨博等人利用人工鱼群算法对光纤应变传感网络的优化部署进行了研究，证明优化部署后的结果网络能够比人工随机部署更接近真实值[3]。朱明基于正六边形网格划分，提出了一种变步长节点动态部署方法，可有效延长网络的存活时间[4]。……