基于相似度的无线传感器网络移动节点定位方法

1.基于相似度的无线传感器网络移动节点定位方法，其特征在于，步骤如下：
步骤1)，部署锚节点：将锚节点布设于网络空间的边界；对于二维矩形区域a×b，a、b为区域的边长，锚节点至少布设于两平行边上；对于三维立体区域a×b×c，锚节点布设于距水平面高度为c的两平行边上，定位范围为三维立体区域；
步骤2)，在整个网络中随机选取一个锚节点为汇聚节点；聚焦节点收集各锚节点的位置信息，将网络空间进行虚拟网格划分；对于二维空间，划分为 的网格，对于三维空间，划分为 的立体网格；
步骤3)，汇聚节点收集移动节点与各锚节点通信的一组RSSI值，并通
过简化的对数正态阴影模型转化为距离向量；简化的对数正态阴影模型为式(1)中：d0为近地参考距离，d为接收端与发
射端之间的距离；Pr(d0)是距离为d0时接收到的信号强度；Pr(d)是距离为d时接收到的信号强度；β为与阻挡物等环境有关的路径损耗指数，范围在2～6之间；
步骤4)，应用数据相似度函数量化距离向量与所有除区域边界外的网格顶点到各锚节点的距离向量之间的相似程度；所述数据相似度函数Gsim(X,Y)表达式为(2)中n为锚节点的总数；X＝(x1,x2,…,xn)
为某一个移动节点到各锚节点的距离向量Ti；Y＝(y1,y2,…,yn)为某一个网格顶点到各锚节点的距离向量Tj；mi表示第i维上X和Y平均值的绝对值；Gsim(X,Y)∈[0,1]；
步骤5)，取相似度最高的网格顶点集合所围成区域的质心作为移动节点的定位坐标。
2.根据权利要求1所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，在步骤1)中，还包括通过实验确定路径损耗指数的环节。
3.根据权利要求1所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，所述步骤1)中，锚节点等距布设于边界上。
4.根据权利要求2所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，所述无线传感器网络为温室无线传感器网络。

基于相似度的无线传感器网络移动节点定位方法\n技术领域\n[0001] 本发明涉及一种基于相似度的无线传感器网络移动节点定位方法，特别是温室无线传感器网络。\n背景技术\n[0002] 定位服务是无线传感器网络中一项重要的基础功能和应用的重要条件，节点的位置信息对于无线传感器网络来说至关重要，事件发生的位置或获取信息的传感器节点位置是监测信息中所应包含的关键内容，没有位置信息的监测数据往往毫无意义。目前，设施农业温室的面积一般为几百至数千平方米，并随着技术发展，单体面积呈持续扩大趋势，意味着需要部署大量的无线传感器节点才能保证监测的覆盖性。使用移动节点对温室环境参数进行动态监测，既能减少传感器节点数量，又可保证获取环境信息的全面性，其中移动节点定位是该应用的基础。\n[0003] 根据定位机制不同，可将无线传感器网络定位方法分为两类，即基于距离的定位算法和距离无关的定位算法。前者通过测量相邻节点间的距离或方位信息计算未知节点位置；后者仅根据网络连通性等信息实现定位。距离无关定位方法在定位精度相对较低，而且对锚节点的密度要求较高。在温室定位应用中，考虑成本因素，无法保证锚节点的高密度，因此比较适合采用测距定位机制。目前常用的测距技术主要包括到达时间（TOA）、到达时间差（TDOA）、到达角度（AOA）和无线信号强度指示（RSSI）等。前3种方法对硬件要求较高，难以得到实际应用。RSSI方法是利用接收信号功率强度与传输距离存在的变化关系计算收发节点间的距离，然后利用空间关系定位，是目前无线传感器网络定位中较常采用的方法。\n但RSSI方法易受环境中不确定因素的影响，降低其定位的精度。\n发明内容\n[0004] 本发明的目的是提供一种基于相似度的无线传感器网络移动节点定位方法，用以解决现有RSSI定位方法易受环境中不确定因素影响、定位精度低的问题。\n[0005] 为实现上述目的，本发明的方案是：\n[0006] 基于相似度的无线传感器网络移动节点定位方法，步骤如下：\n[0007] 步骤1），部署锚节点：将锚节点布设于网络空间的边界；对于二维矩形区域a×b，a、b为区域的边长，锚节点至少布设于两平行边上；对于三维立体区域a×b×c，锚节点布设于距水平面高度为c的两平行边上，定位范围为三维立体区域。\n[0008] 步骤2），在整个网络中随机选取一个锚节点为汇聚节点；聚焦节点收集各锚节点的位置信息，将网络空间进行虚拟网格进行划分；对于二维空间，划分为 的网格，对于三维空间，划分为 的立体网格；\n[0009] 步骤3），汇聚节点收集移动节点与各锚节点通信的一组RSSI值，并通过简化的对数正态阴影模型转化为距离向量；\n[0010] 步骤4），应用数据相似度函数量化距离向量与所有除区域边界外的网格顶点到各锚节点的距离向量之间的相似程度；\n[0011] 步骤5），取相似度最高的网格顶点集合所围成区域的质心作为移动节点的定位坐标。\n[0012] 在步骤1）中，还包括通过实验确定路径损耗指数的环节。\n[0013] 简化的对数正态阴影模型为 （1），式(1)中：\nd0为近地参考距离，m，d为接收端与发射端之间的距离；Pr(d0)是距离为d0时接收到的信号强度；Pr(d)是距离为d时接收到的信号强度；β为与阻挡物等环境有关的路径损耗指数，范围在2～6之间。\n[0014] 所述数据相似度函数Gsim(X,Y)表达式为 (2)，\n(2)中n为锚节点的总数；X=(x1,x2,…,xn)为某一个移动节点到各锚节点的距离向量Ti；\nY=(y1,y2,…,yn)为某一个网格顶点到各锚节点的距离向量Tj；mi表示第i维上X和Y平均值的绝对值；Gsim(X,Y)∈[0,1]。\n[0015] 所述步骤1）中，锚节点等距布设于边界上。\n[0016] 所述无线传感器网络为温室无线传感器网络。\n[0017] 本发明通过引入虚拟网格划分、数据相似度函数等方法，选取距移动节点较近的网格顶点求得估计坐标，具有定位精度高、抗干扰强、计算复杂度低等优点，能够在较少的锚节点数量的情况下获得较理想的定位精度。\n附图说明\n[0018] 图1为本发明的流程示意图。\n[0019] 图2为温室实施例的锚节点部署模型图。\n[0020] 图3为温室实施例的虚拟网格划分模型图。\n具体实施方式\n[0021] 下面结合附图对本发明做进一步详细的说明。\n[0022] 本发明的定位方法，在未知路径损耗指数的情况下，应当包括确定路径损耗指数的环节，路径损耗指数可以通过实验方式获得。\n[0023] 以下为本发明在温室环境中的应用，即适于温室环境的基于相似度的无线传感器网络移动节点定位方法。\n[0024] 假设一组无线传感器节点S={Si|i=1,…,m}部署在二维矩形温室区域内(a×b)，各节点为同构节点，具有相同的通信半径R（R大于区域的对角线L）。以左上角顶点为坐标原点建立坐标系，前n个节点Si(xi,yi)(1≤i≤n)预先获取自身位置，称为锚节点，Si(xi,yi)(n