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

权利要求书

1.一种基于智能传感设备的遍历搜索方法，其特征是，包括：

步骤(1)：系统初始化：首先将智能传感设备随机撒布或者安放在搜索区域内，然后建立搜索区域内的目标和节点的数学模型；

步骤(2)：遍历搜索：利用步骤(1)建立的数学模型，依据设定的约束条件将节点分组，再调配冗余节点，生成各分组都能够遍历所有目标的搜索分组；

所述步骤(2)的步骤为：

步骤(2-1)：依据设定的约束条件，生成原始搜索分组；

步骤(2-2)：进行适应度函数值计算，从而确定原始搜索分组中，有多少分组能够搜索到所有的目标；

步骤(2-3)：冗余节点分配，将每个搜索分组中可能存在的冗余节点分配给其它搜索分组；

步骤(2-4)：优化搜索分组方案，将适应度函数值分别为1和0的搜索分组中的非必要节点进行互相替换，对原搜索分组方案进行优化，以提高全局适应度函数值；

步骤(2-5)：结果输出，输出最优搜索方案；

执行完步骤(2)后，某一个搜索分组处于工作状态，其它搜索分组允许处于休眠状态，从而实现利用最少的节点就能够监测到所有目标，最大限度地延长传感网生命周期。

2.如权利要求1所述的一种基于智能传感设备的遍历搜索方法，其特征是，所述步骤(1)的步骤为：

将智能传感设备随机撒布或者安放在搜索区域内；

智能传感设备数目超过能够监测到所有目标的最少智能传感设备的数量；

将智能传感设备抽象为节点，建立搜索区域内的目标和节点的数学模型；

令S＝{S_i,i＝1,2,...,n}表示随机部署在搜索区域内的n个节点的集合，R_i是S_i的搜索半径，T＝{T_j,j＝1,2,...,m}表示搜索区域内的m个目标的集合；当目标T_j在S_i的搜索半径内，即T_j距离S_i小于等于R_i时，认为S_i能够覆盖T_j，用S_i＝{T_j}表示这一关系；

那么，定义覆盖矩阵表示任意节点与目标的覆盖关系。

3.如权利要求1所述的一种基于智能传感设备的遍历搜索方法，其特征是，所述步骤(2-1)：生成原始搜索分组：

为了能够充分、合理地发挥每一个智能传感设备的作用，同时延长传感网生命周期，在设定的约束条件①-③下，把S分成若干子集，每个子集由S中的部分元素组成，表示为C；令C＝{C₁,C₂,...,C_k,...,C_l}，其中即l组C_k由S中的节点随机分配组成，且同时满足约束条件①-③。