定位方法及定位节点技术

本发明专利技术实施例提供了一种定位方法及定位节点。定位方法包括：定位节点确定一第一节点的可能通信区域，所述第一节点为非锚节点且为所述定位节点的直接邻居节点，所述第一节点的可能通信区域为所述第一节点处于所述第一节点的可能位置区域内多个位置时的多个通信覆盖区域的并集；确定所述定位节点的可能位置区域在所述第一节点的可能通信区域内。本发明专利技术实施例提供了一种定位方案，且充分利用了网络中的其它非锚节点的可能位置区域。

【技术实现步骤摘要】

本专利技术实施例涉及网络
，尤其涉及一种定位方法及定位节点。
技术介绍
目前无线传感器网络节点定位方法分为测距的和非测距的两类方法。其中，基于 测距的定位方法需要利用额外的硬件来测量传感器节点之间的距离或者角度，然后根据三 边或者三角测量方法计算待定位节点的位置。该类定位方法的定位精度比较高，但是由于 需要额外的硬件，成本消耗比较大，所以该类方法不适合应用在大规模的无线传感器网络 中。 基于非测距的定位方法主要是基于传感器节点的连通性进行定位，不需要额外的 辅助设施，其定位精度达不到基于测距的定位方法的效果。一种基于非测距的定位方法是： 未知节点从邻居节点中选择3个锚节点，并判断自身是否在以这3个锚节点为顶点所组成 的三角形内部，如果该节点在三角形内部，称此三角形包含该未知节点；然后再从邻居节点 中选择其他3个锚节点进行相同的操作，直到遍历完所有的组合或者达到所需的精度，最 后，该未知节点计算包含自身位置的所有三角形相交区域的中心作为自身的定位位置。
技术实现思路
有鉴于此，本专利技术实施例的一个目的在于提供一种定位方案。 为实现上述目的，根据本专利技术实施例的一个方面，提供一种定位方法，包括： 定位节点确定一第一节点的可能通信区域，所述第一节点为非锚节点且为所述定 位节点的直接邻居节点，所述第一节点的可能通信区域为所述第一节点处于所述第一节点 的可能位置区域内多个位置时的多个通信覆盖区域的并集； 确定所述定位节点的可能位置区域在所述第一节点的可能通信区域内。 为实现上述目的，根据本专利技术实施例的又一个方面，提供又一种定位方法，包括： 定位节点确定一第一节点的必然通信区域，所述第一节点为非锚节点且为所述定 位节点的间接邻居节点，所述第一节点的必然通信区域为所述第一节点处于所述第一节点 的可能位置区域内多个位置时的多个通信覆盖区域的交集； 确定所述定位节点的可能位置区域在所述第一节点的必然通信区域外。 为实现上述目的，根据本专利技术实施例的又一个方面，提供一种定位节点，包括： 第一确定模块，用于确定一第一节点的可能通信区域，所述第一节点为非锚节点 且为所述定位节点的直接邻居节点，所述第一节点的可能通信区域为所述第一节点处于所 述第一节点的可能位置区域内多个位置时的多个通信覆盖区域的并集； 第二确定模块，用于确定所述定位节点的可能位置区域在所述第一节点的可能通 信区域内。 为实现上述目的，根据本专利技术实施例的又一个方面，提供又一种定位节点，包括： 第一确定模块，用于确定一第一节点的必然通信区域，所述第一节点为非锚节点 且为所述定位节点的间接邻居节点，所述第一节点的必然通信区域为所述第一节点处于所 述第一节点的可能位置区域内多个位置时的多个通信覆盖区域的交集； 第二确定模块，用于确定所述定位节点的可能位置区域在所述第一节点的必然通 信区域外。 以上多个技术方案中的至少一个技术方案具有如下有益效果： 本专利技术实施例通过定位节点确定一第一节点的可能通信区域，所述第一节点为非 锚节点且为所述定位节点的直接邻居节点，确定所述定位节点的可能位置区域在所述第一 节点的可能通信区域内，提供了一种定位方案，且充分利用了网络中的其它非锚节点的可 能位置区域。【附图说明】 图Ia为本专利技术提供的一种定位方法实施例一的流程示意图； 图Ib为图Ia所示实施例的一种可选的实现方式的流程示意图； 图2a~2d分别为图Ib所示实现方式中各步骤的定位效果示意图； 图3为本专利技术提供的一种定位方法实施例二的流程示意图； 图4a为本专利技术提供的一种定位节点实施例一的结构示意图； 图4b~4h分别为图4a所示实施例的一种实现方式的结构示意图； 图5a为本专利技术提供的一种定位节点实施例二的结构示意图； 图5b~5f分别为图5a所示实施例的一种实现方式的结构示意图； 图6为本专利技术提供的一种定位节点实施例三的结构示意图； 图7为本专利技术提供的一种定位节点实施例四的结构示意图。【具体实施方式】 下面结合附图和实施例，对本专利技术的【具体实施方式】作进一步详细说明。以下实施 例用于说明本专利技术，但不用来限制本专利技术的范围。 图Ia为本专利技术提供的一种定位方法实施例一的流程示意图。如图Ia所示，本实 施例包括： 101、定位节点确定一第一节点的可能通信区域，所述第一节点为非锚节点且为所 述定位节点的直接邻居节点。 本实施例中，所述定位节点是任一可以确定自身的可能位置区域 (PossibleLocationArea,简称PLA)的节点。可选地，本实施例中的节点均为无线传感器网 络中的节点。 本实施例中，所述第一节点的可能通信区域（Possible CommunicationArea, 简称PCA)为所述第一节点处于所述第一节点的PLA内多个位置时的多个通信覆盖区域 (CommunicationCoverage Area,简称CCA)的并集。其中，所述第一节点的PCA涵盖了在所 述第一节点的PLA内任一位置对应的第一节点的CCA。可选地，所述多个位置包括所述第一 节点的PLA内的所有位置，或者，包括所述第一节点的PLA内距离超过所述第一节点的通信 半径的每对位置。通常，所述第一节点位于每个位置时的CCA均取决于相应的位置和所述 第一节点的通信半径，可选地，所述第一节点处于所述第一节点的PLA内一位置时的CCA为 以该位置为中心、所述第一节点的通信半径为半径的区域。需要说明的是，本实施例的CCA， 均可以包括但不限于以下任一种：圆形区域，扇形区域，等。 通常，根据节点是否确定自身的位置，将节点分为锚节点和非锚节点，其中，锚节 点确定自身的位置，也称为信标节点，而非锚节点不确定自身的位置，也称为未知节点。至 少在执行完本实施例的方法之前，所述定位节点不确定自身的位置，即，为一非锚节点。 通常，直接邻居节点是相对间接邻居节点来说的。具体地，一节点可以与其直接邻 居节点直接交互信息，即，中间无需其它节点来转发信息，而一节点与其间接邻居节点交互 信息时需要其它节点来帮助转发信息。换句话说，节点与其直接邻居节点的最小跳数为1， 节点与其间接邻居节点的最小跳数大于等于2。 102、确定所述定位节点的PLA在所述第一节点的PCA内。 可选地，所述确定所述定位节点的PLA在所述第一节点的PCA内，包括： 所述定位节点将所述定位节点的PLA确定为之前确定的PLA与所述第一节点的 PCA的交集。 其中，所述之前确定的PLA是执行上述交集的步骤之前已经确定的所述定位节点 的PLA。可选地，所述之前确定的PLA可以是预设的初始位置区域，比如：整个网络覆盖区 域、无穷大的区域等，或者，是通过其它定位方法或步骤确定的所述定位节点的PLA。 在一种可能的场景中，对于所述定位节点来说，有多个第一节点，可选地，所述定 位节点将所述定位节点的PLA确定为之前确定的PLA与所述第一节点的PCA的交集之后， 还包括： 所述定位节点确定又一第一节点的PCA ; 将所述定位节点的PLA确定为之前确定的PLA与所述又一第一节点的PCA的交 集。 也就是说，所述定位节点可以针对每个第一节点执行一次本实施例的方法。 在一种可选的实现方式中，本实施例还包括： 所述定位节点接收所述第一节点的一第一信息包，所述第一信息包包本文档来自技高网...

【技术保护点】
一种定位方法，其特征在于，所述方法包括：定位节点确定一第一节点的可能通信区域，所述第一节点为非锚节点且为所述定位节点的直接邻居节点，所述第一节点的可能通信区域为所述第一节点处于所述第一节点的可能位置区域内多个位置时的多个通信覆盖区域的并集；确定所述定位节点的可能位置区域在所述第一节点的可能通信区域内。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈良银，李淼，颜秉姝，刘振磊，李清，
申请(专利权)人：北京智谷睿拓技术服务有限公司，
类型：发明
国别省市：北京;11