一种部署在水面环境的弱栅栏间隙修复方法
专利汇可以提供一种部署在水面环境的弱栅栏间隙修复方法专利检索，专利查询，专利分析的服务。并且一种部署在 水 面环境的弱栅栏间隙修复方法，包括：步骤1寻找子栅栏段，步骤2确定修复所需要的最少可移动 节点 数量，步骤3查找并选择最优冗余可移动节点完成修复。本 发明 可搜索需要被修复的水面环境的弱栅栏间隙，高效并节能地修复水面环境的弱栅栏间隙，具有普适性。首先，根据部署的水面区域建立 坐标系 ，计算节点距离，采用布尔 感知 模型方法搜寻水面已经存在的若干子栅栏段；然后，根据子栅栏分布确定需要修复的子栅栏间隙数量，利用能耗控制 算法 ，确定修复子栅栏间隙需要的最少可移动节点数量；最后，查找冗余可移动节点，使用匈牙利算法选择最优冗余可移动节点，降低 能量 消耗，完成栅栏间隙修复。，下面是一种部署在水面环境的弱栅栏间隙修复方法专利的具体信息内容。
1.一种部署在水面环境的弱栅栏间隙修复方法，其包括以下步骤：
步骤1：根据部署的水面区域建立坐标系，计算节点距离，采用布尔感知模型方法搜寻水面已经存在的若干子栅栏段，具体包括：
11)根据水面部署区域建立直角坐标系，以区域左下侧为坐标原点，以部署区域横向为X轴，纵向为Y轴；
12)将水面部署区域内的传感器节点横坐标x值按升序排序，排序后将传感器节点进行编号n1，n2，n3……nnum；将部署区域内所有传感器节点ni的坐标表示为(xi,yi)，任意两个传感器节点ni和nj之间的横坐标距离为di,j，计算公式为：
di，j＝|xi-xj| (公式1)
其中xi和xj为传感器节点ni和nj的横坐标，di,j为任意两个传感器节点ni和nj之间的横坐标距离；
13)子栅栏搜寻算法从部署区域最左边的传感器节点n1开始构建栅栏，判断节点n2与n1的横坐标之间的距离是否小于或等于2倍的感知半径r，若条件满足，则将传感器节点n1和n2存入一个Set数据结构B1中；
14)继续搜寻与传感器节点n2横坐标距离最接近的传感器节点n3，判断n3是否满足条件；倘若d2,3≤2r，则将传感器节点n2和n3放入Set数据结构B1中；重复搜寻步骤直至发现节点ni与ni+1之间横坐标距离大于2r，停止算法迭代，得到一条完整的子栅栏；该子栅栏用集合B1＝{n1，n2，n3……ni}表示；
15)当完成子栅栏B1的搜索后，以ni+1为算法搜索的起点，重复布尔感知模型搜索方法，继续寻找子栅栏B2，一直搜索到部署区域的最右侧，没有子栅栏可以被查找为止，最终得到部署区域内的所有子栅栏；
步骤2：根据子栅栏分布确定需要修复的子栅栏间隙数量，利用能耗控制算法，确定修复栅栏间隙需要的可移动节点数量，具体包括：
21)在得到子栅栏分段情况后，子栅栏之间的位置即为待修复的栅栏间隙；
22)计算最少需要的可移动节点数量，采用能耗控制算法，根据栅栏间隙在横坐标上的投影长度与可移动节点的感知半径r，计算修复栅栏间隙需要的最少可移动节点数量，计算公式为：
其中xi表示子栅栏Bi最右侧传感器节点的横坐标，xj表示子栅栏Bj最左侧传感器节点的横坐标，r表示可移动节点的感知半径，numm表示修复子栅栏间隙最少需要的可移动节点数量；
23)确定待修复位置点，基于公式2计算出的最少需要的可移动节点数量，将栅栏间隙区域纵向均匀划分为numm+1个子区域，每个子区域左右两边的分割线即为待修复位置点所在的线；
步骤3：查找冗余可移动节点，使用匈牙利算法选择最优冗余可移动节点，降低能量消耗，完成栅栏间隙修复，具体包括：
31)分别从栅栏间隙两侧开始查找，搜索移动后不会使原栅栏产生新的栅栏间隙的冗余可移动节点，保证移动节点后不会影响子栅栏的覆盖完整性；
32)选择最优冗余可移动节点，采用匈牙利算法，若冗余的可移动节点数量N小于待修复位置数量D，则肯定存在某些栅栏间隙无法被修复，若冗余的可移动节点数量N大于待修复位置数量D，满足匈牙利算法1个人分配1项任务的原则，可虚拟出N-D个待修复位置，且所有可移动的冗余节点距离虚拟待修复位置的距离都为0；
33)根据冗余可移动节点与待修复位置的欧氏距离构建匈牙利代价矩阵，如公式3所示，将代价矩阵按匈牙利算法步骤进行计算即可得到最佳的可移动节点派遣方案；
其中di,j表示冗余可移动节点i与待修复位置j之间横坐标距离，矩阵中为0的表示可移动节点到虚拟待修复位置之间的距离。
一种部署在水面环境的弱栅栏间隙修复方法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种电力物联网中基于D2D通信的MEC定价卸载方法 | 2020-05-08 | 206 |
| 一种低功耗高运算性能求解计算流体动力学的框架方法 | 2020-05-08 | 107 |
| 一种输电断面热稳定功率极限区间识别方法及系统 | 2020-05-08 | 776 |
| 存储器控制器及其操作方法 | 2020-05-08 | 895 |
| 神经网络量化方法、装置及电子设备 | 2020-05-08 | 875 |
| PCIe初始化流程的仿真方法、装置及相关设备 | 2020-05-11 | 484 |
| 一种存储设备量产方法、装置、存储介质及电子设备 | 2020-05-11 | 157 |
| 适于无线网络的资源分配方法、装置和系统 | 2020-05-08 | 359 |
| 一种基于深度学习的商品二维码生成方法及系统 | 2020-05-08 | 328 |
| 一种用于联邦学习的图形化模型全生命周期建模方法 | 2020-05-11 | 751 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
