【技术实现步骤摘要】
一种水声传感器网络部署方法、终端设备及存储介质
[0001]本专利技术涉及传感器网络领域，尤其涉及一种水声传感器网络部署方法、终端设备及存储介质。
技术介绍
[0002]随着水声传感器网络技术的发展，近年来针对水声传感器网络中目标事件集覆盖技术的研究逐渐增加。例如，海洋地质探测，自然灾害预警，石油和矿产开采以及水下目标监测等水下应用，因此有必要提供有效的传感器节点部署技术以解决水下目标事件集的覆盖问题。
[0003]在充满不确定性的水下环境中，需要被传感器节点覆盖监测的目标事件集常常会因为水流的作用呈现离散不规则的分布，这会给传感器节点的部署工作带来一定的负担。例如，可能会出现部署节点数量较多，覆盖和连通性能不佳等情况。在求解水下目标事件集的覆盖问题上，一些学者通过改进蚁群优化算法，实现了目标事件的全覆盖以及部署网络的全连通。但是，由于算法自身原因以及水下客观因素的影响，该类算法在求解的过程中容易出现盲目搜索现象，甚至会陷入局部最优，在一定程度上增加了部署成本。此外，该类方法需要多次迭代过程，时间成本较高，因此不适用...
【技术保护点】
【技术特征摘要】
1.一种水声传感器网络部署方法，其特征在于，包括以下步骤：S1：基于水下目标事件对应的位置构建立方体网格网络，设定所有水下目标事件均包含在立方体网格网络的范围内；S2：从立方体网格网络中选择一网格点作为传感器网络中的sink节点，设定传感器网络中传感器对应的节点均位于立方体网格网络的网格点上；S3：从sink节点开始，基于改进的贪婪策略及深度优先的搜索机制对传感器网络中各节点的部署位置进行求解；当某个节点的通信范围内包含可覆盖剩余水下目标事件的网格点时，采用改进的贪婪策略进行下一个节点的部署；当某个节点的通信范围内不存在可覆盖剩余水下目标事件的网格点时，首先采用基于深度优先的搜索机制进行下一个节点的部署，如果采用基于深度优先的搜索机制部署之后还有剩余水下目标事件时，选择距离剩余水下目标事件最近的节点作为出发点，查找该节点的通信范围内包含的所有网格点，并计算每个网格点与剩余水下目标事件的距离，将距离最小时的网格点作为传感器网络中的下一个节点。2.根据权利要求1所述的水声传感器网络部署方法，其特征在于：改进的贪婪策略具体为：当部署下一个节点时，查找上一个节点的通信范围内包含的所有网格点，并计算每个网格点的通信范围内可覆盖的剩余水下目标事件数量，将可覆盖的剩余水下目标事件数量最多的网格点作为传感器网络中的下一个节点。3.根据权利要求2所述的水声传感器网络部署方法，其特征在于：节点的通信范围内存在多个可覆盖相同数量剩余目标事件的网格点时，分别计算以这几个网格点为上一个节点时，下...
【专利技术属性】
技术研发人员：伊锦旺，乔冠豪，田悦，唐杰，胡程文，
申请(专利权)人：厦门理工学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。