一种基于匈牙利算法的水下传感器网络优化部署方法

摘要

本发明提出了一种基于匈牙利算法的水下传感器网络优化部署方法。水下传感器网络广泛应用于水质监测，水下资源探测等领域。传感器节点的部署位置极大影响了网络的监测效果。在水下传感器节点进行初始部署后，由于水流的影响，会使传感器节点偏离初始位置，影响网络的覆盖率。因而，需要一种有效的方法对水下传感器网络进行重部署。首先，根据曲流移动模型建立水下传感器网络节点移动模型，然后利用匈牙利算法对节点进行重新部署，与直接移动传感器节点相比，本发明提出的方法可有效减少传感器移动距离，实现对整个网络的优化重部署，可灵活有效的解决复杂水域的水质监测问题。