[发明专利]无线传感器二维网络边界节点的判断方法

摘要

本发明公开一种无线传感器二维网络边界节点的判断方法，涉及无线传感器节点检测领域，包括如下步骤：1)确定无线传感器二维网络中所有节点；2)对一个节点判断其包含的所有的一跳邻居节点；3)在任意一个节点的一跳邻居节点中，任选一个一跳邻居节点作为初始节点进行深度优先搜索，直至集合中所有一跳邻居节点都被搜索；4)判断深度优先搜索检测到的路径情况：若深度优先搜索只检测到一条路径，直接判断路径是否形成闭合环；若深度优先搜索到若干条路径，判断若干路径是否能相互连接为一条路径；5)判断路径是否形成闭合环；6)判断闭合环内是否包围被检测节点un；本发明能在本地端完成，计算少，高效判断被检测节点是否为边界节点。

主权项

1.一种无线传感器二维网络边界节点的判断方法，其特征在于，包括如下步骤：(1)确定无线传感器二维网络中所有节点，并形成包含所有节点的集合U，U＝[u1,u2,...,un]，n为无线传感器二维网络中包含的所有节点的个数；(2)对集合U内任意一个节点u_n，判断其包含的所有的一跳邻居节点，得到节点u_n所有一跳邻居节点的集合则集合U内所有节点的一跳邻居节点的集合记为N，(3)在任意一个一跳邻居节点的集合中，随机选取一个一跳邻居节点作为初始节点进行深度优先搜索检测路径，并对已检测到的一跳邻居节点进行标记，直到当前节点进行深度优先搜索无法继续时，再在集合中未标记的一跳邻居节点中随机选取一个重新进行深度优先搜索检测路径，重复执行深度优先搜索过程，直至集合中所有一跳邻居节点都被标记为止；(4)判断深度优先搜索检测到的路径情况：包括1)深度优先检索只检索到一条路径，或深度优先检索到若干条路径且若干条路径能相互连接并形成一条路径；2)深度优先检索到若干条路径，且若干路径不能相互连接形成一条路径；(5)对深度优先搜索检测到的两种路径情况分别判断路径的首尾节点是否连接，判断路径是否形成闭合环；其中，判断情况1)中路径的首尾节点能连接，则路径形成闭合环，否则直接判断节点un是边界节点；对情况2)中所有路径分别判断各路径首尾节点是否连接，某路径的首尾节点能连接，则该路径形成闭合环；若情况2)中所有路径均不形成闭合环，则直接判断节点un是边界节点；(6)判断闭合环环内是否包围节点un，其中：闭合环包围un，表明un是内部节点；闭合环不包围un，表明un是边界节点。