CN103200568A

CN103200568A - 无线传感器网络中节点定位的方法、装置及传感器节点

Info

Publication number: CN103200568A
Application number: CN2012100040870A
Authority: CN
Inventors: 刘玉恒
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2012-01-06
Filing date: 2012-01-06
Publication date: 2013-07-10

Abstract

本发明涉及一种无线传感器网络中节点定位的方法、装置及传感器节点，该方法包括：接收一个目标节点的可见锚节点发送的第一消息，根据第一消息中的第一认证信息对所述可见锚节点进行认证，并获得每一经认证可见锚节点的位置信息和来自每一经认证可见锚节点的接收信号的强度信息；接收所述目标节点的邻居节点发送的第二消息，根据第二消息中的第二认证信息对所述邻居节点进行认证，并获得来自每一经认证邻居节点的经认证可见锚节点的接收信号的强度信息；根据来自同一可见锚节点的接收信号的强度信息，确定所述目标节点的可能位置区域；根据每一可能位置区域的重心，确定所述目标节点的位置。利用本发明，可以提高节点定位的安全性和抗攻击能力。

Description

无线传感器网络中节点定位的方法、装置及传感器节点

技术领域

本发明涉及通信领域，尤其涉及一种无线传感器网络中节点定位的方法、装置及传感器节点。

背景技术

无线传感器网络是由部署在监测区域内的大量微型、低成本、低功耗的传感器节点组成的无线网络，用以实现监测区域内敏感数据的采集、处理和传输。

无线传感器网络在国防军事、环境监测、交通管理、工业应用、急救、灾难解救及病人监控等众多领域极具应用前景。在无线传感器网络中，确定节点或事件发生的位置对其监测活动至关重要。然而，无线传感器网络一般节点众多，分布区域广泛，部署方式随机，因此不可能预先知道所有节点的位置，所以无线传感器网络的节点定位问题就显得非常关键。

现有的无线传感器定位技术大都假定所处的网络环境是安全可信的，忽略了定位过程中的安全问题。然而，传感器网络的开放性和无人看护性使节点的定位过程极易受到来自恶意节点或被俘获节点的攻击。攻击所产生的无效或错误的定位结果将可能导致严重后果，例如，产生错误甚至完全相反的监测结果、网络功能局部或整个瘫痪等。

发明内容

考虑到现有技术的上述缺陷，本发明的实施例提出一种无线传感器网络中节点定位的方法、装置及传感器节点，其能够防范外部攻击者冒充传感器节点的锚节点或者邻居节点而实施的定位欺骗攻击，从而提高了传感器节点定位的安全性和抗攻击能力。

根据本发明的一种无线传感器网络中节点定位的方法，包括：

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

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

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

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

根据本发明的一种无线传感器网络中节点定位的装置，包括：

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

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

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

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

附图说明

本发明的目的、特点、特征和优点通过以下结合附图的详细描述将变得更加显而易见。其中：

图1示出了根据本发明一个实施例的节点定位方法的流程示意图；以及

图2示出了根据本发明一个实施例的节点定位装置的结构示意图。

具体实施方式

下面将结合附图详细描述本发明的各个实施例。

本发明的实施例提供了一种无线传感器网络中的节点安全定位的方法。在本发明的实施例中，无线传感器网络包括多个节点，除了不知道位置的传感器节点即未知节点外，还部署了少数已知自身位置的锚节点，锚节点通常配备有高发射功率的无线收发器。示例性地，可以在锚节点上设置GPS(全球定位系统)定位器件来测得锚节点的位置，或通过将锚节点的位置信息预先存储在锚节点上来使锚节点已知其位置信息。锚节点向网络内的传感器节点广播信标消息，该信标消息可以包括锚节点的标识(ID)和锚节点的位置信息等。如果未知节点能够接收到来自某个锚节点的信标消息，则该锚节点为该未知节点的可听见的锚节点，简称可见锚节点。在本发明的实施例中，节点的标识是唯一的。示例性地，为了确保三维立体的通信范围，锚节点和传感器节点可以都装备全方位天线。

将要进行位置估计的未知节点称为目标节点。在目标节点的通信半径R范围内的未知节点称为目标节点的邻居节点。具体地，假设一个无线传感器网络S＝{s|1，2，...，m}，其中m为大于2的正整数，目标节点s的真实坐标用三维坐标(x_s，y_s，z_s)表示，通信半径是R，目标节点可以与位于其通信半径以内的传感器节点通信，则目标节点s(s∈S)的邻居节点定义为：

N(s)＝{n∈S|(x_s-x_n)²+(y_s-y_n)²+(z_s-z_n)²≤R²，n≠s}。

其中，一个目标节点的邻居节点可以有一个或多个。

图1示出了根据本发明一个实施例的节点定位方法的流程示意图。如图1，本发明一个实施例的无线传感器网络中节点定位的方法，包括如下步骤：

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

示例性地，该第一消息可以为信标消息，信标消息可以包括：锚节点的标识信息、锚节点的位置信息，以及第一认证信息。

示例性地，可以使用哈希认证机制，如单向哈希链来进行锚节点的认证。具体地，可以利用上述信标消息中的第一认证信息来对信标消息的来源进行认证，如哈希认证。下面对如何利用哈希链来进行锚节点的认证进行示例性说明。

该例中，待认证的每一个锚节点具有一个唯一的密钥PW_i，该密钥可以使用抗冲突哈希函数H，例如MD5来进行掩码。由于抗冲突函数的抗冲突属性，对于攻击者而言，找到H(PW_i)＝H(PW_j)，而W_i≠W_j在计算上是不可行的。可以使用下列方程来产生哈希序列：H⁰＝PW_i，H^t＝H(H^t-1)，t＝1，...，T，其中T是一个较大的整数，而任何传感器节点都不知道H⁰的值。在每一个目标节点上都预先存储有第三认证信息，用于在接收到信标消息后根据第一认证信息对发送信标消息的锚节点进行哈希认证。示例性但不作为限制地，第三认证信息包括：锚节点的标识和该标识的锚节点所对应的哈希链结果，即哈希值。

示例性地，可以在目标节点中维护一个表的数据结构，该表格包括两列数据，第一列是锚节点的标识，示例性地，该标识可以是一个字节，第二列是该标识的锚节点对应的哈希链结果，示例性地，该哈希链结果为16个字节。

现在举例说明如何利用哈希值来认证锚节点的ID。锚节点L_i的信标消息中包括用于进行认证的第一认证信息，示例性地，该第一认证信息包括(H^T-t(PW_i)，t)，其中t为当前认证所需的哈希指数，第一次认证时，t＝1。在目标节点第一次接收到某个可见锚节点L_i的信标消息后，根据该可见锚节点的标识信息，确定与该标识信息相对应的哈希值H^T(PW′_i)，并判断H(H^T-1(PW_i))是否等于H^T(PW′_i)，如是，则该锚节点通过认证，否则，该锚节点未通过认证。在锚节点通过认证后，可进一步用H^T-1(PW_i)将H^T(PW′_i)替换掉，并将哈希指数t增加1。这样目标节点中存储了上一个哈希链结果H^T-t+1(PW_i)，从而可以实现对来自相同的锚节点的信标消息只执行一次哈希计算。在信标消息中包含哈希指数，如果在通信过程中目标节点存储的上一个哈希链结果由于某些原因丢失了，例如目标节点未收到锚节点上一次发送的信标消息，该指数可以用于同步锚节点与目标节点的认证次数。

此外，为了减少不同锚节点对应的哈希值所需的存储空间，对于时间/存储空间复杂度O(log2(n))的哈希链(即复杂度与以2为底的对数成正比)，可以在目标节点中使用有效的存储或计算方法，以在需要的时候计算出所需的哈希值，而无需预先将所有的哈希值存储在内。

进一步地，为了保护定位信息以能够获得可靠的定位结果，避免定位信息泄露，可以将第一消息进行加密。目标节点接收到的第一消息，如信标消息可以是经过加密后的消息。由于传感器节点的计算功率和能量资源都受限制，示例性但不作为限制地，可以使用对称密钥加密解决方案来进行信标消息的加密，例如采用64比特的RC5对称密钥。

具体地，在对信标消息加密时，可以在部署前预先在目标节点和锚节点上加载共享全球对称密钥K₀。此外，每一个目标节点s与每一个锚节点L_i共享一个配对密钥K^Li _s，这个密钥也可以预先加载。由于配置的锚节点的数目相对小，目标节点侧所需要的存储空间在所允许的存储空间范围之内，假定锚节点的数目为L，则目标节点中总共要存储L个密钥，L为正整数。例如，在目标节点中可利用具有128K字节可编程闪存的Mica传感器来存储密钥。举例说明，当一个网络中具有200个锚节点，并使用64比特RC5对称密钥来加密时，一个目标节点共需要1.6K比特的存储空间来存储所有锚节点的配对密钥。由于目标节点的数目较多，假设目标节点的数目为N，N为正整数，则按常规的存储方式，锚节点将不得不存储N个密钥，这样对锚节点的存储空间要求较高。为了节省锚节点的存储空间，在本发明的实施例中，可以使用一个主密钥K^Li来代替与每个目标节点相对应的配对密钥K^Li _s，其中，配对密钥K^Li _s由主密钥K^Li使用伪随机函数h和唯一的目标节点标识ID_s来确定，具体由K^Li _s＝h(K^Li，ID_s)导出。这样，在锚节点中只需存储主密钥K^Li即可，在给定ID_s的情况下，锚节点能够在需要的时候计算出其与某一目标节点的配对密钥，而无需存储任何配对密钥，从而减少了锚节点的存储空间需求。其中，目标节点标识ID_s可以由目标节点发送给锚节点，或者预先存储在锚节点中。

示例性地，锚节点发送的第一消息可以具有如下示例性的格式：

L_i：{(X_i，Y_i，Z_i)||(H^T-t(PW_i))，t}_K

其中，(X_i，Y_i，Z_i)为锚节点L_i的坐标，t为哈希指数，K表示对该第一消息进行加密的密钥，例如为与目标节点相对应的配对密钥K^Li _s。本领域的技术人员应当理解，第一消息的报文中还包括的锚节点标识信息在上述格式中并未体现，上述格式仅是示意性地，并不代表该消息仅包含格式中的部分。

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

示例性但不作为限制地，该步骤还可以包括获得每一经认证邻居节点的经认证可见锚节点的位置信息或标识信息。

示例性地，第二消息还可以包括：邻居节点的标识信息；以及邻居节点的经认证可见锚节点的位置信息或标识信息。本领域的技术人员应当理解，在本发明的一些实施例中，第二消息还可以包括：来自邻居节点的每一经认证可见锚节点的接收信号强度信息。

示例性地，该第二消息可以是交换消息，目标节点可以利用交换消息与其邻居节点进行自身的经认证可见锚节点的信息的交换，交换的信息可以包括：节点的标识信息，节点自身的经认证可见锚节点的位置信息或标识信息，节点中来自其每一经认证可见锚节点的接收信号强度信息。

与对锚节点的认证类似，可以利用哈希认证机制，如哈希链来认证邻居节点。在利用哈希链来认证邻居节点时，通过对所接收的由邻居节点发送的交换消息进行哈希认证来实现。具体地，可以利用上述第二认证信息来对第二消息，如交换消息的来源进行认证，如哈希认证。同上文所述的锚节点认证相似，预先在目标节点中存储邻居节点的标识信息和邻居节点所对应的哈希链结果。示例性地，邻居节点n的第二认证信息包括(H^T-t(PW_n)，t)，其中，PW_n为邻居节点n具有的唯一的密钥，t为当前认证所需的哈希指数，第一次认证时，t＝1。示例性地，目标节点中可以包括第四认证信息，以在接收到交换消息后进行哈希认证。示例性但不作为限制地，第四认证信息包括：邻居节点的标识和该标识的邻居节点所对应的哈希链结果即哈希值。对邻居节点进行哈希认证的过程与上面所描述的对锚节点进行哈希认证的过程相似，在此不再赘述。

进一步地，为了保护交换消息中的内容以保证可靠的定位结果，避免交换信息中的内容泄露，可以将第二消息加密。示例性但不作为限制地，可以采用与加密第一消息，如信标消息类似的加密方法来加密交换消息，在此不再赘述。

此外，对于邻居节点众多的情况下，可以在目标节点中使用一个主密钥Kⁿ来代替与每个邻居节点相对应的配对密钥Kⁿ _s，其中，配对密钥Kⁿ _s由主密钥Kⁿ使用伪随机函数h′和邻居节点唯一的节点标识ID_n来确定，具体由Kⁿ _s＝h′(Kⁿ，ID_n)导出。这样，在目标节点中只需存储主密钥Kⁿ即可，在给定ID_n的情况下，目标节点能够在需要的时候计算出其与某一邻居节点的配对密钥，而无需存储任何配对密钥，从而减少了目标节点的存储空间需求。当然，当邻居节点数目不多时，也可以直接存储目标节点与邻居节点的配对密钥。

示例性地，邻居节点n_n发送的第二消息的格式与锚节点发送的第一消息的格式相类似，也可以表示为：

n：{(X_n，Y_n，Z_n)||(H^T-t(PW_n))，t}_K

其中，(X_i，Y_i，Z_i)为邻居节点N_i的坐标，j为哈希指数，K表示对该第二消息进行加密的密钥，例如为与目标节点相对应的配对密钥Kⁿ _s。本领域的技术人员应当理解，第二消息的报文中还包括的邻居节点的标识信息在上述格式中并未体现，上述格式仅是示意性地，并不代表该消息仅包含格式中的部分。

本领域的技术人员应当明白，在满足传感器节点的能量资源和存储资源约束的前提下，可以使用其它加密方法对第一消息和第二消息进行加密。

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

步骤S104，目标节点根据每一可能位置区域的重心，确定自身的位置。例如，可以将目标节点的所有可能位置区域的重心坐标的平均值确定为目标节点的位置坐标。

下面对步骤S103和S104的具体实现给出示例性说明。

本发明该实施例的定位方法的实施基于三维空间中的近似四面体内点定位方法(APIT-3D，Approximate Point-In-Tetrahedron)。在节点不移动的假设前提下，本发明一个实施例的定位方法基于如下思想：如果目标节点判断自身位于某个由任意4个可见锚节点组成的四面体内部，则认为该四面体为该目标节点的一个可能位置区域(PLA，Possible Location Area)。通过循环的选取由不同的可见锚节点作为顶点所组成的四面体进行测试，筛选出至少一个是PLA的四面体，可以不断缩小目标节点的周边区域，从而可以实现位置估计。

本发明的一个实施例中，基于在三维空间中、在给定的方向上无线信号的接收信号强度(RSS，Received Signal Strength)随着传播距离递减的思想，通过比较目标节点与邻居节点各自测量的来自同一个可见锚节点的接收信号强度，可以判断出目标节点与邻居节点各自距离该可见锚节点的远近。其中，在给定的传播方向上，传感器节点接收到来自某个可见锚节点的信号强度越弱，则说明该传感器节点距离该可见锚节点越远。在本发明的一个实施例中，可以通过在目标节点中预先设置可以测量接收信号强度的接收信号强度测量模块来获得可见锚节点的接收信号强度信息。示例性地，接收信号强度测量模块可以是内置的接收信号强度指示器电路。

在节点不移动的假设前提下，利用无线传感器网络节点密集分布的特点，在比较出一个目标节点s与其每一个邻居节点相对于二者的公共可见锚节点的远近后，当s的所有邻居节点中没有一个比s同时接近或远离一个选定四面体的四个顶点A，B，C，D时，则s认为自己位于四面体ABCD的内部，否则，s认为自己位于四面体ABCD的外部。由此来确定出目标节点是否位于某一四面体的内部，从而确定出目标节点的可能位置区域。其中，对于s的任意一个邻居节点n而言，若(An＜As)&&(Bn＜Bs)&&(Cn＜Cs)&&(Dn＜Ds)成立，则认为邻居节点n比s同时接近四面体ABCD的所有四个顶点；若(An＞As)&&(Bn＞Bs)&&(Cn＞Cs)&&(Dn＞Ds)成立，则认为邻居节点n比s同时远离四面体ABCD的所有四个顶点。An表示邻居节点n到顶点A的距离，As表示目标节点s到顶点A的距离，An＜As表示邻居节点n比目标节点s距离顶点A更近。Bn、Bs、Cn、Cs、Dn和Ds的含义类似，分别表示邻居节点n或目标节点s到相应四面体顶点的距离，在此不再赘述。

在本发明的实施例中，通过对目标节点所有的可见锚节点中的四个锚节点的不同组合进行测试，确定由四个可见锚节点作为顶点所构成的四面体是否为目标节点的可能位置区域，直到超过预先设定的最大组合数目或已经用尽了可见锚节点的所有组合，获得的所有可能位置区域形成可能位置区域集。然后，根据可能位置区域集中每一个可能位置区域的四个顶点的可见锚节点的位置信息确定出每一个可能位置区域的重心，并根据重心坐标确定目标节点的位置。

下面举例说明如何确定目标节点的可能位置区域。该例中，示例性但不作为限制地，仅以四个经认证的可见锚节点A，B，C，和D为例。目标节点在接收到锚节点的信标消息后，进行认证，并将获得的经认证的可见锚节点A，B，C，和D的位置信息和来自锚节点A，B，C，和D中各锚节点的RSS信息存储在表1中。

表1经认证的可见锚节点表

目标节点在接收到邻居节点发送的交换消息后，首先根据交换信息中的邻居节点标识进行认证，保存交换消息中所包含的每一个邻居节点各自的经认证的可见锚节点的信息，并将自身的经认证可见锚节点信息也通过交换消息发送至经认证的邻居节点。示例性地，目标节点将交换来的所有邻居节点的经认证的可见锚节点表与自身的经认证的可见锚节点表合并成一张新表。该例中，以一个邻居节点n为例，且认为该邻居节点与目标节点的公共可见锚节点包括锚节点A，B，C和D。本领域的技术人员应当明白的是，邻居节点可以有很多个，且信息在目标节点中存储的方式不限于以表的方式存储。目标节点中合并后的表为下表2。其中，RSS_n列记录的是通过交换获得的邻居节点n中所记录的分别来自可见锚节点A，B，C，和D的RSS信息。

表2组合后的可见锚节点表

通过比较rss_a和rss_an，可以确定当前的目标节点与邻居节点n哪一个距离公共的可见锚节点A更近。类似的，可以确定该目标节点与邻居节点n哪一个距离公共的可见锚节点B，C和D更近。如果该目标节点的所有邻居节点没有一个比该目标节点同时接近或远离可见锚节点A，B，C，D，即由A，B，C，D作为顶点构成的四面体的四个顶点时，则该目标节点认为自己位于四面体ABCD的内部，此时该四面体ABCD被确定为该目标节点的一个可能位置区域。

本领域的技术人员应当理解，A，B，C，D为所述目标节点的经认证可见锚节点中的任意四个。当该目标节点的经认证可见锚节点数目较多时，利用与上面所描述的相类似的方法，对经认证可见锚节点中的其它四个锚节点的不同组合进行判断，确定该不同组合中的四个锚节点构成的四面体是否为该目标节点的可能位置区域，直到超过预先设定的最大组合数目或已经用尽了经认证可见锚节点的所有组合，获得的所有可能位置区域形成可能位置区域集。然后，根据所述可能位置区域集中每一个可能位置区域的四个顶点的可见锚节点的位置信息确定出每一个可能位置区域的重心，并根据重心坐标估计出目标节点的位置。

在本发明的该例子中，目标节点利用交换消息来与每一个邻居节点进行邻居节点认证和交换各自的经认证的可见锚节点的信息，但是本领域的技术人员应当理解，还可以将对邻居节点的认证消息和交换经认证可见锚节点信息的消息分开来。在对邻居节点进行认证后，再利用交换消息进行各自经认证可见锚节点信息的交换。

在本发明的该例子中，目标节点获得了邻居节点的经认证可见锚节点的位置信息和接收信号强度信息。本领域的技术人员应当理解，目标节点还可以获得邻居节点的经认证可见锚节点的标识信息来代替位置信息。

本领域的技术人员应当明白，除了上面所述的哈希认证，在满足传感器节点的能量资源和存储资源约束的前提下，可以使用其它认证方法对锚节点和邻居节点进行认证。

在利用本发明的实施例进行定位时，步骤S101和S102可以同时进行。

本发明实施例的方法可以不由目标节点自身执行，而是由其它的用于定位的节点来执行。

本发明实施例的节点定位方法通过对可见锚节点进行认证和对邻居节点进行认证，可以防范外部攻击者冒充目标节点的锚节点或者邻居节点而实施的定位欺骗攻击，从而提高了三维空间中传感器节点定位的安全性和抗攻击能力，解决了三维空间中无线传感器网络的定位安全问题。进一步地，本发明实施例的定位方法通过对信标消息和交换消息进行加密，保护了包含目标节点的经认证可见锚节点的位置信息的信标消息和包含邻居节点的经认证可见锚节点的接收信号强度的信息的交换消息，提供了定位的安全性。

本发明实施例的无线传感器网络中节点定位的方法可以在单个传感器节点上进行，因此是一种分布式的定位方法，避免了大量数据向一个中心节点传输而造成的能量损害，符合无线传感器网络对低功耗、低成本的需要。

图2示出了根据本发明一个实施例的节点定位装置的结构示意图。如图2，根据本发明一个实施例的无线传感器网络中节点定位的装置200包括：

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

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

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

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

本领域的技术人员应当理解，第一消息可以是所述可见锚节点发送的信标消息。

本领域的技术人员应当理解，第二消息可以是所述邻居节点发送的交换消息。所述目标节点可以利用交换消息与其邻居节点进行自身的经认证可见锚节点的信息的交换。

本领域的技术人员应当理解，第二处理模块还可以用于获得每一经认证邻居节点的经认证可见锚节点的位置信息或标识信息。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中还可以包括：接收信号强度测量模块，用于测量来自每一经认证的可见锚节点的接收信号强度。

本领域的技术人员应当理解，定位装置还可以包括：存储模块，用于存储每一经认证的可见锚节点的位置信息和来自所述每一经认证的可见锚节点的接收信号强度信息。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，第一消息可以包括：可见锚节点的标识信息以及可见锚节点的位置信息。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，第二消息可以包括：邻居节点的标识信息；以及邻居节点的经认证可见锚节点的位置信息或标识信息。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，第二消息还可以包括：来自邻居节点的每一经认证可见锚节点的接收信号强度信息。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置还可以包括：存储模块，用于存储第三认证信息；所述第一处理模块进一步用于根据所述第一认证信息和所述第三认证信息对所述可见锚节点进行哈希认证。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置还可以包括：存储模块，用于存储第四认证信息；所述第二处理模块进一步用于根据所述第二认证信息和所述第四认证信息对所述邻居节点进行哈希认证。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，第一消息和/或第二消息可以进行了加密。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，所述第三处理模块进一步用于当所述目标节点的所有邻居节点中没有一个比所述目标节点同时接近或远离由选定的四个可见锚节点作为顶点所组成的四面体的四个顶点时，确定所述目标节点位于所述四面体的内部。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置中，所述第四处理模块进一步用于将所述目标节点的所有可能位置区域的重心坐标的平均值确定为所述目标节点的位置坐标。

本领域的技术人员应当理解，无线传感器网络中节点定位的装置200可以利用软件、硬件或者软硬件结合的方式来实现。

本发明还提供了一种无线传感器网络中的传感器节点，该节点可以包括上述任一实施例的节点定位装置。

本申请所公开方法包括实现所描述的方法的一个或多个步骤或动作。在不偏离权利要求书的保护范围的情况下，方法的步骤和/或动作可以相互交换。换句话说，除非指定了步骤或动作的具体顺序，否则在不偏离权利要求书的保护范围的情况下，可以修改具体步骤和/或动作的顺序和/或使用。

本领域技术人员应当理解，上面所公开的各个实施例可以在不偏离发明实质的情况下做出各种改变和修改，这些改变和修改都应当落在本发明的保护范围之内。因此，本发明的保护范围应当由所附的权利要求书来限定。

Claims

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所述的装置，其特征在于，所述第二消息还包括：

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

存储模块，用于存储第三认证信息；

所述第一处理模块进一步用于根据所述第一认证信息和所述第三认证信息对所述可见锚节点进行哈希认证。

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

存储模块，用于存储第四认证信息；

所述第二处理模块进一步用于根据所述第二认证信息和所述第四认证信息对所述邻居节点进行哈希认证。

17.根据权利要求10所述的装置，其特征在于，所述第一消息和/或第二消息进行了加密。

18.根据权利要求10所述的装置，其特征在于，

所述第三处理模块进一步用于当所述目标节点的所有邻居节点中没有一个比所述目标节点同时接近或远离一个所述四面体的四个顶点时，确定所述目标节点位于所述四面体的内部。

19.根据权利要求10所述的装置，其特征在于，

所述第四处理模块进一步用于将所述目标节点的所有可能位置区域的重心坐标的平均值确定为所述目标节点的位置坐标。

20.一种无线传感器网络中的传感器节点，包括如权利要求10至19任一所述的装置。