一种基于跳频技术的rssi定位方法
【技术领域】
[0001] 本发明涉及无线定位领域，特别涉及一种基于跳频技术的RSSI定位方法。
【背景技术】
[0002] 定位的算法有很多种，根据定位过程中是否需要测量实际节点的距离，定位算法 可以分为：基于测距的定位算法和无需测距的算法。基于测距的定位方法是通过测量节点 间的距离或角度信息，使用三角形质心、三边测量、最小二乘法或最大似然估计等方法估算 节点的位置，目前比较常用的测距技术有TOA(time of arrival)、TD0A(time difference of arrival)、A0A (angel of arrival)和 RSSI (Received Signal Strength Indication)等；无 需测距的定位方法则无需测量节点间的距离或角度信息，仅根据网络连通性等信息即可完 成节点的位置估算，常用的方法包括：质心算法，Amorphous算法，DV-Hop算法和APIT算法 等。与Τ0Α、TD0A、AOA等测距定位方法相比，基于RSSI技术的三边定位方法不需要额外的 硬件开销，具有低实现复杂度，低硬件资源开销等优势。
[0003] 随着信息化技术的不断发展，人们对定位导航技术的需求日益增长。其中，基于无 线测距的定位方法在定位技术中具有举足轻重的地位，在军事、航海等领域发挥着越来越 大的作用。其中基于接收信号强度指示测距和三边定位方法的定位技术是比较有代表性的 实现方案。RSSI，通过接收到的信号强弱可以对两个通信节点间的距离进行估算，进而实现 定位。由于其定位原理简单且不需要额外的硬件开销即可获取RSSI值实现定位，现已正逐 渐成为无线定位技术的研究热点。然而实际测距中RSSI值受多径效应的影响而造成测距 误差较大，进而影响了定位精度，三边定位方法受测距的准确性的制约，进一步影响了定位 坐标精度。因而，对如何提高RSSI测距定位精度、改进定位算法的研究是十分必要且有意 义的。
[0004] 目前针对RSSI测距精度的研究主要集中在两方面，一方面是利用通信芯片给出 单信道的RSSI值进行大量的实际环境测试，并根据衰落信道模型进行取均值、高斯模型拟 合、差分运算等方法来减少测距误差；另一方面是针对RSSI算法进行改进，有些通过筛选 奇异信号经过FIR和IIR滤波减少瞬间干扰和噪声干扰，有的提出了对RSSI值进行加权的 算法，有的将最大似然估计引入到"常数-对数"模型定位中，然而这些方法均没有考虑多 径效应的影响。
[0005] 由于越来越多的无线技术都在使用ISM频段，因此，在这个频段上，通信极易受到 同频干扰。
[0006] 因此，针对基于RSSI定位精度的问题，提供一种减小同频干扰、障碍物遮挡和多 径效应响应的方法已成为亟待解决的技术难题。
[0007] 跳频技术是近些年来出现的一种新型无线技术，它建立在多信道通信基础上，通 过不断的变化信道来避免随机干扰和多径效应对通信可靠性的影响。跳频过程中，两个 无线设备的每个报文发送的信道都与上个报文发送的信道不同。这种技术最早使用在 IEEE802. 15. 1协议（蓝牙）中。在蓝牙簇中，想要和簇首进行通信的设备首先要同簇首进 行时间同步；然后利用哈希算法将簇首的地址映射成为一个跳频序列。所有的节点都会遵 照这个跳频序列，进行每分钟1600次的信道切换。IEEE802. 15. 4也使用了跳频技术，在 2. 4GHz频段上，IEEE802. 15. 4共使用了 16个信道进行跳频，并规定了信道之间的切换时间 要小于192 μ s。
【发明内容】
[0008] 本发明的目的在于克服现有技术的不足，提供一种基于跳频技术的RSSI定位方 法，以便减少多信道通信同频干扰、障碍物遮挡和多径效应对定位精度的影响，同时采用 MinMax定位算法，提高坐标计算精度。
[0009] 本发明为实现上述目的所采用的技术方案是：一种基于跳频技术的RSSI定位方 法，包括以下步骤：
[0010] 步骤一，标定阶段，在固定点测量多个信道RSSI值，记录并计算RSSI测距模型中 的测距参数；
[0011] 步骤二，系统准备，部署无线传感器网络，实现所述无线传感器网络中目标节点和 锚节点的同步；
[0012] 步骤三，目标节点分别通过多个信道与锚节点进行通信从而获取RSSI值，锚节点 根据一个跳频周期内收到的发送节点的位置信号强度，排除跳频序列中RSSI值误差相对 大的信道，更新跳频序列并将该信道加入到黑名单；
[0013] 步骤四，信号处理阶段，将RSSI值处理成信号强度幅值并进行优化处理；
[0014] 步骤五，定位阶段，在定位服务器上根据各个信号强度计算目标节点与锚节点之 间的距离值，并计算目标节点位置坐标。
[0015] 所述RSSI测距模型为"常数-对数"模型：
[0016] A = RSSI (d)+10*n*lg (d)
[0017] 其中，A为Im远处信号接收功率，η为传播因子，d为目标节点与锚节点之间的距 离，A, η为测距参数。
[0018] 所述RSSI测距模型中的测距参数通过多次多信道通信实验确定，包括以下步骤：
[0019] 通过实测两组不同的d位置的RSSI值，计算出本次实测的Α，η的值；
[0020] 通过多次多信道通信实测，将求出的Α，η取平均结果，作为Α，η的值。
[0021] 所述无线传感器网络是由锚节点、目标节点、定位服务器及网络通路辅助设备组 成的时间同步的多信道TDM网状网络。
[0022] 所述将RSSI值处理成信号强度幅值并进行优化处理，包括以下步骤：
[0023] 将信号强度值RSSI转换为信号幅值：
[0024] 4 =A*(10,'iSS/,)a?
[0025] 其中，A1为信道幅值，k为常系数，i为信道标号，RSSI1为测量的第i个信道的信 号强度值；
[0026] 计算多次信号幅值A1的中心值A。，将A。换算成RSSI值，即为优化的RSSI值；
[0027] 根据优化后的RSSI值，进而计算目标节点与锚节点之间的距离值。
[0028] 所述信号幅值的中心值A。的计算方法为：
[0029]
[0030] 丄/ymwj丨」λλι η w丨」肉，u/ywi节点到地面的商度，λ为射 频信号的波长；
[0031] 由于定位发生在单片机上，计算能力较小，为了求解Α。的近似值，可使用特解的方 式来完成。取A 1的最大值Aniax最小值Α_，近似计算信号幅值的中心值：
[0032]
[0033] 所述信号幅值的中心值Α。的近似计算方法为：
[0034] 取Α:的最f倌Α-最小值Amin,近似计算信号幅值Ai的中心值：
[0035]
[0036] 所述利用幅值的中心值A。计算出优化的RSSI值，具体为：
[0037] RSSI = 2*log10 (A/k)
[0038] 其中，k为常系数。
[0039] 所述计算目标节点与锚节点之间的距离值，具体为：
[0040] 将幅值的中心值A。代入到式^ 中计算距离值d。
[0041] 所述在定位服务器上根据各个信号强度及距离值计算目标节点的位置坐标，具体 为：
[0042] 锚节点与目标节点的计算距离d,然后以宽为2d,中心点为锚节点绘制正方形，目 标节点即在其周围的所有信标节点正方形的重叠区域内；
[0043] 锚节点的坐标为（xm, ym),锚节点接收到的RSSI值计算距离未知节点的估计距离 为Clni，以2*4为边长，（X ni, yj为中心画正方形，则正方形的四个顶点的坐标为：
[0044] (xa-da, ya-da) X (xa+da, ya+da)；
[0045] 以此类推可知其余锚节点的顶点坐标为：
[0046] (Xi-Cli, Yi-(Ii) X (xj+dj, Y^di)
[0047] 最终正方形重叠区域的四个顶点坐标为：
[0048] [max (Xi-(Ii), max (Yi-(Ii) ] X [min (Xi-(Ii), min (Yi-(Ii)]
[0049] 则，估计的目标节点的位置是重叠区域的中心位置，其坐标为：
[0050] [ (max (Xi-(Ii) +min (Xfdi)) /2，（max Cyi-(Ii) +min (yfdi)) /2]
[0051] 本发明具有如下优点和有益效果：
[0052] 1.引入跳频技术，通过不断的变化信道来避免随机干扰和多径效应对通信可靠性 的影响，筛选出可靠度更高的RSSI值，与直接获取RSSI进行测距定位的各种方法相比，定 位精度显著提高。
[0053] 2.使用带有信道认知黑名单的跳频方式，可以有效的降低RSSI值筛选过程的时 间，提高系统可用性。
[0054] 3.引入MinMax定位算计算定位坐标，能有效的抑制因测距误差加大造成定位坐 标计算不准确，提1?定位坐标精度。
【附图说明】
[0055] 图1是本发明定位系统的基本组成结构示意图；
[0056] 图2是本发明定位算法流程图；
[0057] 图3是本发明测距参数获取流程图；
[0058] 图4是本发明MinMax定位方法示意图。
【具体实施方式】
[0059] 下面结合附图及实施例对本发明做进一步的详细说明。
[0060] 如图1所示，锚节点AP表示已知位置的参考节点，实心圆表示目标节点，闪电符号 表示无线通信链路。系统的最基本组成包括：（1)三个及以上的锚节点，每个锚节点的位置 信息已知。锚节点具有无线收发功能，接收天线布局方向一致。（2)待测的目