[发明专利]无线传感器网络中节点定位的方法、装置及传感器节点

权利要求书

1.一种无线传感器网络中节点定位的方法，包括：

接收一个目标节点的可见锚节点发送的第一消息，根据所述第一消息中的第一认证信息对所述可见锚节点进行认证，并获得每一经认证可见锚节点的位置信息和来自所述每一经认证可见锚节点的接收信号的强度信息；

接收所述目标节点的邻居节点发送的第二消息，根据所述第二消息中的第二认证信息对所述邻居节点进行认证，并获得来自每一经认证邻居节点的经认证可见锚节点的接收信号的强度信息；

根据来自同一可见锚节点的接收信号的强度信息，比较所述目标节点与所述邻居节点距离该同一可见锚节点的远近，并确定所述目标节点的至少一个可能位置区域，其中，每一可能位置区域为所述目标节点位于其内部的、由所述目标节点的经认证可见锚节点中的任意四个作为顶点所组成的一个四面体；

根据所述每一可能位置区域的重心，确定所述目标节点的位置。

2.根据权利要求1所述的方法，其特征在于，所述第一消息包括：

所述可见锚节点的标识信息；以及

所述可见锚节点的位置信息。

3.根据权利要求1所述的方法，其特征在于，所述第二消息包括：

所述邻居节点的标识信息；以及

所述邻居节点的经认证可见锚节点的位置信息或标识信息。

4.根据权利要求3所述的方法，其特征在于，所述第二消息还包括：

来自所述邻居节点的每一经认证可见锚节点的接收信号的强度信息。

5.根据权利要求1所述的方法，其特征在于，还包括：

根据所述第一认证信息对所述目标节点的可见锚节点进行哈希认证。

6.根据权利要求1所述的方法，其特征在于，还包括：

根据所述第二认证信息对所述邻居节点进行哈希认证。

7.根据权利要求1所述的方法，其特征在于，所述第一消息和/或所述第二消息进行了加密。

8.根据权利要求1所述的方法，其特征在于，还包括：

当所述目标节点的所有邻居节点中没有一个比所述目标节点同时接近或远离一个所述四面体的四个顶点时，确定所述目标节点位于所述四面体的内部。

9.根据权利要求1所述的方法，其特征在于，还包括：

将所述目标节点的所有可能位置区域的重心坐标的平均值确定为所述目标节点的位置坐标。

10.一种无线传感器网络中节点定位的装置，包括：

第一处理模块，用于接收一个目标节点的可见锚节点发送的第一消息，根据所述第一消息中的第一认证信息对所述可见锚节点进行认证，并获得每一经认证可见锚节点的位置信息和来自所述每一经认证可见锚节点的接收信号的强度信息；

第二处理模块，用于接收所述目标节点的邻居节点发送的第二消息，根据所述第二消息中的第二认证信息对所述邻居节点进行认证，并获得来自每一经认证邻居节点的经认证可见锚节点的接收信号的强度信息；

第三处理模块，用于根据来自同一可见锚节点的接收信号强度信息，比较所述目标节点与所述邻居节点距离该同一可见锚节点的远近，并确定所述目标节点的至少一个可能位置区域，其中，每一可能位置区域为所述目标节点位于其内部的、由所述目标节点的经认证可见锚节点中的任意四个作为顶点所组成的一个四面体；

第四处理模块，用于根据所述每一可能位置区域的重心，确定所述目标节点的位置。

11.根据权利要求10所述的装置，其特征在于，还包括：

接收信号强度测量模块，用于测量来自所述每一经认证可见锚节点的接收信号的强度。

12.根据权利要求10所述的装置，其特征在于，所述第一消息包括：

所述可见锚节点的标识信息；以及

所述可见锚节点的位置信息。

13.根据权利要求10所述的装置，其特征在于，所述第二消息包括：

所述邻居节点的标识信息；以及

所述邻居节点的经认证可见锚节点的位置信息或标识信息。

14.根据权利要求13所述的装置，其特征在于，所述第二消息还包括：

来自所述邻居节点的每一经认证可见锚节点的接收信号的强度信息。