无线传感器二维网络边界节点的判断方法

摘要

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