基于信号指纹的定位技术总结

《基于信号指纹的定位技术总结》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录一、位置指纹定位原理2二、关于指纹3三、典型位置指纹定位匹配算法41）最邻近法（NN）42）K邻近法（KNN）43）加权K近邻法（WKNN）54)概率算法55）神经网络法66）支持向量机回归SVR77）压缩感知方法88）朴素贝叶斯法9四、RSS预处理101）均值法112）高斯滤波113）卡尔曼滤波114）均值/方差115）直方图法126）滑动窗口平滑法[18]12五、室内指纹定位121）WiFi/WLAN指纹定位122）影响因素14六、室外指纹定位技术15参考文献17基于信号指纹的定位技术总结位置指纹定位技术最

2、早是由美国WirelessCorp公司提出的，被称为基于多径信号收集和模式匹配算法的指纹定位技术。又被称为基于Radio-map的定位技术或数据库相关定位技术。指纹定位技术，最早在无线局域网室内定位上的研究比较多，主要是避免了室内复杂环境下对距离预测，可以是定位精度有很大的提高Error!Referencesourcenotfound.。一、位置指纹定位原理位置指纹定位技术的核心思想是通过获取不同位置信息，以及在该位置接收到的指纹信息来建立数据库，将实际接收到的指纹与数据库中的指纹点进行一一对比，从而实现了对目标的

3、定位。位置指纹的定位技术可以分为两个阶段：第一阶段为训练/离线阶段，主要是建立指纹数据库，在选择的试验区域内采集各参考节点位置的信号特征参数，如：信号强度，多径相角分量功率等，将获取的信号特征参数和与之对应的位置信息存入数据库；第二阶段为在线/定位阶段，主要工作是定位，定位中心获取到定位终端接收到的指纹之后，采用匹配算法的得到目标的实际位置。原理图如图1所示，系统图如图2所示Error!Referencesourcenotfound.。图1位置指纹定位框架基于指纹定位的系统组成二、关于指纹各种定位方法普遍采用信号强

4、度样本的均值、方差、最大最小值、概率分布等建立Radio-map，并且一旦建立变无法拓展。为了降低构建radio-map工作量Error!Referencesourcenotfound.，主要分为两类：一、利用无线信号传播理论模型计算不同位置的信号强度，并根据计算结果建立radio-mapError!Referencesourcenotfound.~Error!Referencesourcenotfound.。优点是采样位置可以随意选择，位置变化对构建radio-map工作量的影响可忽略不计，radio-map的建

5、立完全有软件实现。缺点是很难利用理论模型完美的描述无线信号在室内复杂环境中的传播特性，故信号强度的理论计算值与实际采样值相差较大。因此，此类方法在实际应用中的效果不佳，此外，此类方法还必须知道网络接入设备的实际安装位置和发射功率等信息，有悖于位置指纹法灵活的特点；二、是根据信号强度在不同位置上的关系（相邻位置上的信号强度值相似），利用少量位置的采样值对剩余位置的信号强度进行估计Error!Referencesourcenotfound.~Error!Referencesourcenotfound.。虽然此类方法的采

6、样工作量要大于第一类的，但是扔远远小于传统的逐点采样方法。重要的是第二类方法对信号强度的估计精度更高，建立的radio-map更加接近实际。而第二类要解决的核心问题是如何准确描述信号强度在空间不同位置上的相互关系。例如，基于普通克里金算法的信号强度估计方法。三、典型位置指纹定位匹配算法1）最邻近法（NN）该方法首先计算所得的指纹矢量与数据库中各矢量之间的距离，选取最小距离对应的数据库矢量，以其所代表的位置坐标，作为位置估计的结果输出。广义距离定义为：(1)其中s为所测的指纹，示指指纹库中的第个矢量，分别表示曼哈顿和

7、欧几里德距离。2）K邻近法（KNN）该算法为最近邻法的改进算法，主要区别是从最小距离开始选取个最接近的数据库矢量，在计算它们的平均坐标来作为定位目标的位置信息。设是数据库中第个基站的第个指纹数据值，为定位过程中第个基站的测量值，，其中为基站的个数，为指纹数据点的个数。与之间的距离为(2)在计算结果中从小到大一次选取K个样值，来计算它们的平均值作为定位结果输出：(3)式中是第个所选取的指纹点对应的位置坐标。3）加权K近邻法（WKNN）与前两种方法的不同之处是该方法在选取了个最接近的数据库矢量后，在每个数据库矢量对应的

8、坐标上，乘上一个加权系数，最后的位置输出为：(4)其中是所测量所得的指纹矢量与第个数据库矢量之间的距离，是很小的正常数以防止除数为0，是第个数据库矢量对应的坐标。同时有的研究是基于WKNN改进Error!Referencesourcenotfound.。4)概率算法设有个位置，在离线阶段这个位置的设备会测量指纹，设为在线阶段测量所得到的指纹，则根据下式选取后