混合无线传感器网络覆盖优化

摘要

随机部署是混合无线传感器网络(Hybrid wireless sensor networks,HWSNs)研究的主流,覆盖率和动态节点的移动距离是必要的两个研究参数.为了改善初始覆盖率和动态节点的移动优化问题,提出了一种基于概率感知模型的移动部署优化方案,通过改进基因变异规则提高量子遗传算法(QGA)的遍历性,从而改善WSNS初始部署;网格点的探测概率低于阈值处视为覆盖空洞;此外,2exchange算法用于动态节点移至目标位置的距离优化.仿真结果表明:在200m×200m的监测区域中,随机部署50个静态节点和10个动态节点效果最佳,覆盖率为95％,平均移动距离为24.4rn,且在相同的平均移动距离范围内,覆盖率均优于基于误警率的动态节点优化方案.