[发明专利]一种基于智能传感设备的遍历搜索方法

摘要

本发明公开了一种基于智能传感设备的遍历搜索方法，包括步骤(1)系统初始化首先将智能传感设备随机撒布或者安放在搜索区域内，然后建立搜索区域内的目标和节点的数学模型；步骤(2)遍历搜索利用步骤(1)建立的数学模型，依据设定的约束条件将节点分组，再调配冗余节点，生成各分组都能够遍历所有目标的搜索分组。执行完步骤(2)后，某一个搜索分组处于工作状态，其它搜索分组可以处于休眠状态，从而实现利用最少的节点就能够监测到所有目标，最大限度地延长传感网生命周期。

主权项

一种基于智能传感设备的遍历搜索方法，其特征是，包括：步骤(1)：系统初始化：首先将智能传感设备随机撒布或者安放在搜索区域内，然后建立搜索区域内的目标和节点的数学模型；步骤(2)：遍历搜索：利用步骤(1)建立的数学模型，依据设定的约束条件将节点分组，再调配冗余节点，生成各分组都能够遍历所有目标的搜索分组；所述步骤(2)的步骤为：步骤(2‑1)：依据设定的约束条件，生成原始搜索分组；步骤(2‑2)：进行适应度函数值计算，从而确定原始搜索分组中，有多少分组能够搜索到所有的目标；步骤(2‑3)：冗余节点分配，将每个搜索分组中可能存在的冗余节点分配给其它搜索分组；步骤(2‑4)：优化搜索分组方案，将适应度函数值分别为1和0的搜索分组中的非必要节点进行互相替换，对原搜索分组方案进行优化，以提高全局适应度函数值；步骤(2‑5)：结果输出，输出最优搜索方案；执行完步骤(2)后，某一个搜索分组处于工作状态，其它搜索分组允许处于休眠状态，从而实现利用最少的节点就能够监测到所有目标，最大限度地延长传感网生命周期。