The invention discloses a method for judging boundary nodes of two-dimensional wireless sensor network, which involves the field of wireless sensor node detection, including the following steps: 1) determining all nodes in two-dimensional wireless sensor network; 2) judging all one-hop neighbor nodes contained by one node; 3) selecting one-hop neighbor node as the initial one in one-hop neighbor node of any node. The initial node carries out depth-first search until all hop neighbor nodes in the set are searched; 4) judging the path detected by depth-first search: if only one path is retrieved by depth-first search, directly judging whether the path forms a closed loop; if depth-first search is retrieved to several paths, judging whether several paths can be connected to each other as a path; 5) judging whether the path is a closed loop; Whether to form a closed loop or not; 6) to judge whether to surround the detected node UN in the closed loop; the invention can be completed at the local end with less calculation and can efficiently judge whether the detected node is a boundary node.
【技术实现步骤摘要】
无线传感器二维网络边界节点的判断方法
本专利技术涉及无线传感器网络领域,具体涉及一种无线传感器二维网络边界节点的判断方法。
技术介绍
现在,无线传感器二维网络(WSN)已经被广泛采用来收集关于感兴趣区域(RoI)的物理信息。特别是在人为无法到达或者不易久待的环境恶劣的地区,只能通过布置传感器节点来进行一系列的检测,因此利用无线传感器二维网络检测信息非常重要。特别的在一些应用中,如环境观测、预报系统、动物数量检测等等,网络覆盖是非常重要的一个因素,边界检测也是十分的重要。物理覆盖代表了无线传感器二维网络的检测能力,覆盖范围是无线传感器二维网络的基本问题之一。并且通常边界检测和覆盖漏洞相关联,通常会一齐解决。即在网络内部的边界节点包围着覆盖漏洞。在部置传感器节点时,通常有两种方式:一种是随机分布,一种是均匀分布。但是,均匀分布需要人们了解地形,以及定点去摆放节点,非常消耗时间以及精力,所以,人们在大范围的部置传感器网络的节点时,总不能很好的均匀的部置,通常会选择随机散播节点,所以节点随机的部置在感测范围内,很容易形成空白区域。并且,由于无线传感器节点一般是由电池供电,更换电池又非常麻烦,所以,当节点没有电时,或者机器存在故障时,都会导致网络形成覆盖漏洞。因此,就需要检测传感器的覆盖漏洞来确保无线传感器网路的覆盖完整性。在区域网络中,如果点ζ的任何领域内都包含属于集合A的点,也包含不属于集合A的点,则称点ζ为集合A的一个边界点。现有的检测边界以及覆盖的方法大致可分为三类:拓扑方法、统计方法、几何方法。通常几何方法是需要了解到节点的位置坐标,并判断节点之间的距离或 ...
【技术保护点】
1.一种无线传感器二维网络边界节点的判断方法,其特征在于,包括如下步骤:(1)确定无线传感器二维网络中所有节点,并形成包含所有节点的集合U,U=[u1,u2,...,un],n为无线传感器二维网络中包含的所有节点的个数;(2)对集合U内任意一个节点un,判断其包含的所有的一跳邻居节点,得到节点un所有一跳邻居节点的集合
【技术特征摘要】
1.一种无线传感器二维网络边界节点的判断方法,其特征在于,包括如下步骤:(1)确定无线传感器二维网络中所有节点,并形成包含所有节点的集合U,U=[u1,u2,...,un],n为无线传感器二维网络中包含的所有节点的个数;(2)对集合U内任意一个节点un,判断其包含的所有的一跳邻居节点,得到节点un所有一跳邻居节点的集合则集合U内所有节点的一跳邻居节点的集合记为N,(3)在任意一个一跳邻居节点的集合中,随机选取一个一跳邻居节点作为初始节点进行深度优先搜索检测路径,并对已检测到的一跳邻居节点进行标记,直到当前节点进行深度优先搜索无法继续时,再在集合中未标记的一跳邻居节点中随机选取一个重新进行深度优先搜索检测路径,重复执行深度优先搜索过程,直至集合中所有一跳邻居节点都被标记为止;(4)判断深度优先搜索检测到的路径情况:包括1)深度优先检索只检索到一条路径,或深度优先检索到若干条路径且若干条路径能相互连接并形成一条路径;2)深度优先检索到若干条路径,且若干路径不能相互连接形成一条路径;(5)对深度优先搜索检测到的两种路径情况分别判断路径的首尾节点是否连接,判断路径是否形成闭合环;其中,判断情况1)中路径的首尾节点能连接,则路径形成闭合环,否则直接判断节点un是边界节点;对情况2)中所有路径分别判断各路径首尾节点是否连接,某路径的首尾节点能连接,则该路径形成闭合环;若情况2)中所有路径均不形成闭合环,则直接判断节点un是边界节点;(6)判断闭合环环内是否包围节点un,其中:闭合环包围un,表明un是内部节点;闭合环不包围un,表明un是边界节点。2.根据权利要求1所述的无线传感器二维网络边界节点的判断方法,其特征在于,所述步骤(4...
【专利技术属性】
技术研发人员:卫琳娜,张玖雅,郑啸,吴宣够,
申请(专利权)人:安徽工业大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。