水下传感器网络节点部署算法

摘要

水下无线传感器网络作为三维立体监视体系的重要组成部分,其覆盖模型、拓扑控制和能量消耗一直是三大重要基础性研究领域.基于水下监视网络节点随机部署策略研究传感器网络三维覆盖问题,针对水下固定锚节点部署后水平位置不能改变的问题,提出基于加权二分图最大匹配的节点沉降算法,保证所有匹配节点沉降后与理想图案位置的水平距离偏差总和最小,针对三维空间覆盖空洞问题,提出一种基于三维泰森晶胞体结构的覆盖空洞修复算法.仿真结果表明,提出的算法与国外同类算法相比,网络覆盖率提高达7％以上.