一种利用电磁波对称传播特性的无线传感网络定位方法
【技术领域】
[0001] 本发明涉及一种无线传感网络定位方法，具体涉及一种基于RSSI的用于无线传 感网络定位方法。
【背景技术】
[0002] 无线传感器网络（WSN，WirelessSensorNetwork，WSN)是大量的静止或移动的传 感器以自组织和多跳的方式构成的无线网络，其目的是协作地感知、采集、处理和传输网络 覆盖地理区域内感知对象的监测信息，并报告给用户。
[0003] 无线传感器网络是由大量的静止或移动的传感器以自组织和多跳的方式构成的 无线网络，以协作地感知、采集、处理和传输网络覆盖地理区域内被感知对象的信息，并最 终把这些信息发送给网络的所有者。无线传感网络在军事、民用、工业以及其它的一些商 业领域具有迫切的应用需求和广阔的市场前景。在无线传感网络的各种应用中，如采集，感 知，预警等，必须知道事件发生的位置或采集数据的节点位置。如果没有物理位置参数，则 感知、采集获取的信息价值大大降低，有时甚至变得毫无意义，自动控制则因无法确定对象 位置难以实施。因此定位技术对于无线传感器网络的应用具有十分重要的意义。
[0004] 无线传感器网络节点定位作为无线传感网络的关键技术之一，主要是基于锚节 点与待测节点间的参数测量，按照某种定位机制确定定位区域中待测节点的位置。目前 已有质心、TOCIA(TimeDifferenceOnArrival)、A0A(AngleofArrival)、DVHOP、APT、 APIT(ApproximatePointinTriangle)等多种方法，在众多测距方法中，接收信号强度 指示（RSSI)方法测距不需要添加任何额外硬件设备，而且可以用于多种电磁波，具有成本 低、能耗小等优点，因此受到关注。
[0005] 基于RSSI的定位算法米用RSSI(ReceivedSignalStrengthIndicator)技术估 计与邻近点之间的距离，通过三边法计算出节点的位置。电磁波信号在传播过程中，随着距 离的增加，信号强度会逐渐衰减，在RSSI测距技术中，已知发射节点的发射功率，在接收节 点处测量接收功率，计算信号的传播损耗，根据理论或经验模型将传输损耗转化为距离，其 计算公式如下：
[0006] (8)
[0007] 式中，P(d)是离发射机d处的信号强度；PWd表示距离发射机为屯时接收端接 收到的信号功率，通过经验得出；d是接收机到发射机的距离；屯是参考距离；n是信道衰减 指数；X〇是均值为0、方差为〇的高斯随机噪声；把信号强度PL(d)值代入公式（8)中就 可以求出距离d的值。
[0008] 由于传感器节点本身具有无线通信能力，而RSSI数据是从通信的数据包中获得， 所以无须任何附加硬件。因此，它是一种低功耗、方便、廉价的测距技术。RSSI测距虽然符 合低功率、低成本的要求，但是由于RSSI信号强度不稳定，容易受到温度、湿度、大雾等环 境因素的影响，因此可能会产生较大的测距误差。故RSSI测距技术是一种粗粒度的定位技 术，目前对算法的改进集中在使用加权方法提高精度，但由于电磁波信号强度会受环境影 响而变化，精度提尚有限。
【发明内容】
[0009] 本发明所要解决的实际问题是：针对当前RSSI定位中存在的电磁波信号强度不 稳定，容易受到温度、湿度、大雾等环境因素的影响，会产生较大的测距误差等技术问题。
[0010] 为解决上述问题本发明提出一种利用电磁波沿空间对称传播特性定位的新方法。 采用的技术方案是基于待测节点接收到的各锚节点信号强度值（RSSI)，利用电磁波在空间 传播时具有对称性的特点，将接收到的电磁波按信号强度及其位置参数等进行配对，寻找 与待测节点等距的对称锚节点，利用配对的两个锚节点的位置参数通过一系列计算来定出 待测节点的位置。当电磁波信号受天气等因素影响时，接收到的信号强度会发生变化，使用 公式
[0011] (H)
[0012] 计算将会导致较大误差，而与待测节点等距的对称锚节点的RSSI值虽然也会发 生变化，但仍然相等，本发明利用RSSI值受环境影响，但仍相等的特性，消除了电磁波信号 强度变化对RSSI定位造成的不利影响，提高其定位精度；新的定位技术同时使用质心算 法，使用至少三组对称锚节点的位置参数来计算待测节点的位置，进一步提高精度和增强 定位稳定性。
[0013] 定位的过程如下：
[0014] 步骤一：初始化网络，确定无线传感网络定位区域、锚节点坐标及随机分布在该定 位区域内的待测节点；
[0015] 步骤二：待测节点通过接收锚节点周期性向周围广播的信息，测出锚节点的RSSI 值，进行多次测量以提高其精确度，记录接收到的锚节点RSSI值r及其位置参数；[ri，A(Xl，y) ]、[r2，B(x2，y2)]、[A，C(x3，y"3) ]......[rm，M(xm，ym) ]、[rn，N(xn，yn) ] 〇
[0016] 步骤三：将测得的多个锚节点按RSSI值ri、r2、r3、……&进行配对，找出RSSI值 相等的两个锚节点，配成一组对称锚节点；如此反复，找出至少三组对称锚节点。
[0017] 若存在r1=r2，则ri、r2对应的锚节点A、B为一组对称锚节点；
[0018] 若存在r3=r4，则r3、r4对应的锚节点C、D为一组对称锚节点；
[0019] ............
[0020] 若存在rm=rn，则rm、rn对应的锚节点M、N为一组对称锚节点。
[0021] 在实际测量时要求至少找出2组对称锚节点，以使其两条垂直平分线相交，得到 待测节点的位置。
[0022] 步骤四：根据电磁波在空间中传播的对称性特性，待测节点必定位于已测出的一 组对称锚节点的两个节点之间的垂直平分线Y上，当测出两组对称锚节点时，则两组对称 锚节点形成的两条垂直平分线必定有交点P(x，y)，则此交点为待测节点的位置。
[0023] (1) 一组对称锚节点的垂直平分线为：
[0024]
(1)
[0025] 式中11、71，12、7 2为对称销节点八&1，71)』(12,7 2)的坐标。￥为对称销节点八&1， y)、B(x2,y2)的垂直平分线；
[0026] 至少三组对称锚节点形成垂直平分线，记为Yl、Y2、Y3……Yn。
[0027] (2)两组对称锚节点形成的两条垂直平分线的交点P(x，y)为：
[0030] 式中81、131，32、13 2为两组销节点所形成的两条垂直平分线￥1=3 3+131，￥2 = 3；^+132 的系数。
[0031] (3)当有至少三组对称锚节点形成的多条垂直平分线，可通过上述方法算出多个 3^点，记为sPCxpyJ'P(x2，y2)、P(X3，y"3)、P(X4，y"4)、......P(xn，yn)。
[0032] 步骤五：当测出的对称锚节点有至少三组时，则对称锚节点的垂直平分线，有可能 不相交于同一点，此时利用质心算法将多条垂直平分线的交点计算出这些交点的质心，则 此质心位置即为待测节点的位置。
[0033] 则其质心坐标为：
[0036] 式中Xpx2、x3......xn，y2、y3、y^yn为至少三组对称销节点形成的垂直平分线 的交点P的坐标值。
[0037] 为进一步提高精度，在利用RSSI值不同的各组对称锚节点形成多条直线交点计 算质心时，根据其RSSI值确定各交点的权重，进而计算出加权质心的坐标。
[0038] 加权质心的坐标为：
[0041] 式中&、《2、《3……wn为各组对称锚点垂直平分线交点的权重，其大小判定以RSSI 值为依据。若......>rn，贝lj其权重......>wn。
[0042] 输出待测节点的定位结果。
[0043] 本发明的有益效果为：该方法能够实现对无线传感网络节点的精确定位，且不需 要增加任何硬件设备，具有成本低、能耗小、方便等特点。
【附图说明】
[0044] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进 一步详细描述，其中：
[0045] 图1为本发明实施例提供的基于RSSI利用电磁波沿空间对称传播特性进行定位 的算法流程图；
[0046] 图2为本发明的利用电磁波对称性传播的原理图；
[0047] 图3为本发明的利用两组对称锚节点进行定位的示意图；
[004