CN110636437B - 一种基于指纹对的辅助定位方法 - Google Patents
一种基于指纹对的辅助定位方法 Download PDFInfo
- Publication number
- CN110636437B CN110636437B CN201910837027.9A CN201910837027A CN110636437B CN 110636437 B CN110636437 B CN 110636437B CN 201910837027 A CN201910837027 A CN 201910837027A CN 110636437 B CN110636437 B CN 110636437B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- rssi
- pair
- network element
- pairs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明提供的是一种基于指纹对的辅助定位方法。在定位区域周围布置M个网元、划分网格,在网格的交叉点部署参考点,考查每个参考点接收的网元信息,记录区域内参考点的RSSI值和真实位置信息;将非视距区域分成p个互相不连通的子区域,计算非视距区域的邻接点集合,记录邻接点集合中每个参考点的RSSI值;利用指纹建立离线指纹库,用K‑means聚类算法将指纹库中的指纹对进行分类,将实测到的指纹对匹配到相应的类,通过WKNN算法计算位置坐标。本发明考虑到了室内环境下的非视距影响,对传统的指纹定位做了改进,利用t‑1时刻的RSSI,建立一个存放数据为指纹对的指纹库,能够有效的修正位置坐标。本发明在非视距区域的定位中,定位结果准确。
Description
技术领域
本发明涉及的是一种室内定位方法,具体地说是一种基于指纹对的辅助定位方法。
背景技术
随着网络技术的发展,基于位置服务(Location-Based Service,LBS)为人们生活提供了极大的便利,人们对于位置追踪和定位的需求也日益增加。在室外环境中,卫星定位和基站定位技术都已经相当成熟,精度也越来越高。然而人的大多数时间都是在室内进行活动的,在室内环境中,具有典型的非视距特性,GPS信号受到阻挡会急速衰减,定位非常不准确。目前室内定位有基于测距的定位方法(如TOA(Time of Arrival)和TDOA(TimeDifference of Arrival)等)、基于指纹的定位方法、基于移动传感器的定位方法(如行人航位推算(Pedestrian Dead Reckoning,PDR))。其中,基于测距的定位方法,尤其是采用双曲线定位的TDOA方法,具有成本低、无需训练等优点,被广泛应用。而且与TOA相比,具有更好的稳定性、且对测距误差相对不敏感。在室内环境中会有很多的障碍物遮挡,导致某些区域接收不到三个径的信息,无法通过TOA或者TDOA进行定位,目前还没有很好的解决方法,只能通过PDR等手段粗略定位,定位精度较低。
虽然目前已有大量研究者研究了指纹定位技术,但是与本发明的指纹对方式具有显著的不同。第一方面解决的问题不同,Ge等人利用指纹定位计算场景内所有区域的位置,没有单独考虑非视距区域的差异性。(Ge X,Qu Z.Optimization WIFI indoorpositioning KNN algorithm location-based fingerprint[C]//20167th IEEEInternational Conference on Software Engineering and Service Science(ICSESS).IEEE,2016:135-137.)而本发明提出的方法是解决非视距环境下的指纹定位,不考虑可视距的环境下的指纹定位计算。
第二方面,解决问题的方法不同,He等人比较了一些指纹定位的方法,这些方法在离线数据采集阶段都是记录一个参考点的RSSI值作为一组数据,在线匹配阶段也是直接匹配几个点的RSSI值(He S,Chan S H G.Wi-Fi fingerprint-based indoor positioning:Recent advances and comparisons[J].IEEE Communications Surveys&Tutorials,2015,18(1):466-490.)而本发明提出的指纹对方法,将前一时刻的指纹同当前时刻一同记录为一组数据。匹配时也是参考实测阶段前一时刻的RSSI值,与此时的RSSI值一起匹配指纹库中的指纹对。
发明内容
本发明的目的在于提供一种能够解决非视距区域定位问题的基于指纹对的辅助定位方法。
本发明的目的是这样实现的:
(1)在定位区域周围布置M个网元,在区域中划分N×N个网格,在网格的交叉点部署参考点,考查每个参考点接收的网元信息,如果参考点接收到的网元信号数量≤2,则将这些参考点划分成单独的区域,记录区域内参考点的RSSI值和真实位置信息;
(2)将非视距区域分成p个互相不连通的子区域,计算非视距区域的邻接点集合,记录邻接点集合中每个参考点的RSSI值;
(3)利用指纹建立离线指纹库,离线指纹库里存储的数据为,一个能接收到3个及以上径的指纹和距离这个指纹欧氏距离最近的只能接收2个及以下径的指纹组成的指纹对,用K-means聚类算法将指纹库中的指纹对进行分类,将实测到的指纹对匹配到相应的类,通过WKNN算法计算位置坐标。
本发明还可以包括:
1.步骤(1)具体包括如下步骤:
(1.1)设场景中有m个网元,表示为α1,α2,…αm;n个参考点,表示为β1,β2,…βn,第i个参考点βi接收到网元的RSSI信号为RSSIi=[RSSIi1,…,RSSIij,…,RSSIim],其中RSSIij是指βi接收到αi的信号强度,j=1,…,m;第i个参考点βi的位置为Si=[xi,yi];
(1.2)搜索所有参考点的RSSI值,当网元信号弱于一个固定值U,则视为无效的定位信号,检测每个参考点接收所有网元的信号,如果参考点的有效网元信号数量≤2,则把它们加入到集合A中。
2.步骤(2)具体包括如下步骤:
(2.1)①在集合A中选择一个参考点βi,设两个参考点之间的最短距离为h,如果βi距离它为h的上下左右4个点和距离为的4个对角线上的点,一共8个参考点至少有一个在集合A中,则把与βi相邻的点和βi全部放入子集合A1中;②在集合A1中继续选择除βi的点,用上一步①的方法直到A1中的点不再增加;③继续选择集合A中不在A1中的点,重复前两步①和②,将所有参考点分到各自的子集中,集合A中一共p个集合,分别代表p个互相不连通的非视距区域,A=[A1,…,Ap];
(2.2)分别求p个区域的邻接点集合,例如在Ai中依次选择每一个参考点,计算每一个参考点距离为h的参考点接收的有效网元信号数量,如果接收有效网元信号的数量≥3,将这些参考点加入B1集合。这样p个邻接点集合可以表示为B=[B1,…,Bp]。
3.步骤(3)分为两部分,首先,建立指纹对数据库,数据库中共有D个指纹对,先给出初始的K个聚类,用K-means聚类算法分配其他的D-K个坐标到K类,不断更新聚类中心直至不再变化;其次,在线定位阶段,用实测的指纹对匹配聚类中心,用类中的指纹对RSSI值计算每个指纹对为待定位坐标贡献的权值,最终求得待定位位置。
4.步骤(3)具体包括如下步骤:
(3.1)从集合Bi中选出一个指纹作为t-1时刻的指纹从对应的集合Ai中找到离Pt-1距离最近的指纹作为t时刻的指纹,数据库中共有D个指纹对,其中t时刻的位置Si=[xi,yi],i=1,…,D,数据库中存放指纹对的所有信息为Gi=[Pi,Si],i=1,…,D,数据库存放的数据G为:
(3.2)为K-means聚类算法设置初始的K个聚类,K=pm,p为独立区域的个数,m为网元个数,因为t时刻指纹只能接收不超过两个网元信息,所以初始聚类中心按RSSI值的不同划分,指纹对的t时刻RSSI值[RSSIi1,RSSIi2,0,…,0]为一个初始中心,指纹对的t时刻RSSI值[0,0,RSSIj3,RSSIj4,…,0]为另一个聚类的初始中心,K个聚类中心的集合C=[P1,…,PK];
(3.3)把剩下的D-K个指纹对分到K个聚类中,C1,C2,…,CK,计算D-K个指纹对到K个聚类中心的欧氏距离,求出距离最近的Ci,如果当l=i时,Px距离Ci的最小,则将Px放入Ci,Px到Ci的最小距离为:
(3.4)更新聚类中心,重新计算加入指纹对后的聚类中心,设Ci中有n个指纹对,则新聚类中心为:
(3.5)重复(3.3)—(3.4),直到聚类中心不再改变,此时聚类收敛到极值,完成聚类;
(3.6)实测阶段,每次都保存t-1时刻指纹,一旦检测到t-1时刻接收超过2个有效网元信号,而t时刻接收没有超过2个有效网元信号,开始进行匹配,找到实测指纹对距离K个聚类中心最小的类Ci,其中Ci中包含n个指纹对,其位置指纹对的RSSI值集合表示为:
(3.9)对权重系数ωi,利用Ci中各个指纹对位置进行加权求和,最终位置坐标为:
本发明涉及由于非视距环境引起的接收不到足够数量的网元信号无法采用双曲线定位的情况,从而设计一种基于指纹对的辅助定位方法。
本发明旨在解决室内定位中,由于室内非视距的影响,造成部分区域接收不到三个径的信息,没有办法利用TODA进行定位,而现有的指纹定位方法并不能很好的解决非视距的问题。为解决上述问题,本发明提出一种基于指纹对的辅助定位方法,其主要思想就是通过指纹对匹配,解决接收不到三个径信息的区域的高精度定位问题。具体而言,利用在室内设置的多个网元,测量不同位置接收RSSI信号的强度和位置坐标建立离线指纹库,并将上一时刻与当前时刻的指纹绑定成指纹对,在在线定位阶段利用测得的指纹数据匹配估算位置。
本发明考虑的是在非视距的影响下如何提高定位的精度,因此在场景中,能够接收到三个网元信息的区域,利用TDOA能够快速,方便的定位,不用训练指纹库,能够节约很多时间。所以在本发明中,只是针对非视距的区域进行定位算法上的改进。首先区分哪些区域是非视距的区域,在这些区域的内部和外围边缘找到相邻的参考点,组合成指纹对信息,与真实位置信息一起存放在数据库中。实测阶段测量t时刻RSSI值的同时,保留上一时刻的RSSI值,如果发现待定位点已经进入非视距的区域,将上一时刻的RSSI值和当前时刻RSSI值组成指纹对,开始在数据库中与数据库中指纹对进行匹配,求得最终的坐标。
本发明的基于指纹对的辅助定位方法的主要特点体现在:
(1)本发明考虑到了室内环境下的非视距影响,对传统的指纹定位做了改进,利用t-1时刻的RSSI,建立一个存放数据为指纹对的指纹库,能够有效的修正位置坐标。
(2)本发明中一种基于指纹对的辅助定位方法,在非视距区域的定位中,定位结果准确。
附图说明
图1是本发明的基于指纹对的辅助定位方法得流程图。
图2是具体实施场景中非视距区域和指纹对采集示意图。
图3是指纹对数据库建立、K-means聚类和WKNN算法匹配的示意图。
具体实施方式
本发明的基于指纹对的辅助定位方法,主要包括以下具体步骤:
(1)在定位区域周围布置M个网元,在区域中划分N×N个网格,在网格的交叉点部署参考点,考查每个参考点接收的网元信息,如果参考点接收到的网元信号数量≤2,则将这些参考点划分成单独的区域,记录区域内参考点的RSSI值和真实位置信息。
(2)将非视距区域分成p个互相不连通的子区域,计算非视距区域的邻接点集合,记录邻接点集合中每个参考点的RSSI值。
(3)利用指纹对信息建立离线指纹库。离线指纹库里存储的数据为,一个能接收到3个及以上径的指纹和距离这个指纹欧氏距离最近的只能接收2个及以下径的指纹组成的指纹对。用K-means聚类算法将指纹库中的指纹对进行分类,将实测到的指纹对匹配到相应的类,通过现有的WKNN算法计算位置坐标。
前述步骤(1)的具体实现步骤如下:
(1.1)假设场景中有m个网元,表示为α1,α2,…αm,n个参考点;表示为β1,β2,…βn,第i个参考点βi接收到网元的RSSI信号为RSSIi=[RSSIi1,…,RSSIij,…,RSSIim],其中RSSIij是指βi接收到αi的信号强度,j=1,…,m;第i个参考点βi的位置为Si=[xi,yi]。
(1.2)搜索所有参考点的RSSI值,其中RSSIij可以是任意值或为0,当网元信号弱于一个固定值U,则视为无效的定位信号。检测每个参考点接收所有网元的信号,如果参考点的有效网元信号数量≤2,则把它们加入到集合A中。
前述步骤(2)中具体实现步骤如下:
(2.1)将非视距区域分成p个互相不连通的子区域。①在集合A中选择一个参考点βi,设两个参考点之间的最短距离为h,如果βi距离它为h的上下左右4个点和距离为的4个对角线上的点,一共8个参考点至少有一个在集合A中,则把与βi相邻的点和βi全部放入子集合A1中。②在集合A1中继续选择除βi的点,用上一步的方法直到A1中的点不再增加。③继续选择集合A中不在A1中的点,重复前两步,将所有参考点分到各自的子集中。集合A中一共p个集合,分别代表p个互相不连通的非视距区域,A=[A1,…,Ap]。
(2.2)分别求p个区域的邻接点集合,例如在Ai中依次选择每一个参考点,计算每一个参考点距离为h的参考点接收的有效网元信号数量,如果接收有效网元信号的数量≥3,将这些参考点加入B1集合。这样p个邻接点集合可以表示为B=[B1,…,Bp]。
结合图3,前述步骤(3)中主要分为两个步骤,首先要建立指纹对数据库,数据库中共有D个指纹对,先给出初始的K个聚类,用现有的K-means聚类算法分配其他的D-K个坐标到K类,不断更新聚类中心直至不再变化。第二步是在线定位阶段,用实测的指纹对匹配聚类中心,用类中的指纹对RSSI值计算每个指纹对为待定位坐标贡献的权值,最终求得待定位位置。具体实现步骤如下:
(3.1)指纹对数据库的建立,从集合Bi中选出一个指纹作为t-1时刻的指纹 从对应的集合Ai中找到离Pt-1距离最近的指纹 作为t时刻的指纹。数据库中共有D个指纹对,i=1,…,D。其中t时刻的位置Si=[xi,yi],i=1,…,D。因此,数据库中存放指纹对的所有信息为下式Gi=[Pi,Si],i=1,…,D。数据库存放的数据G为:
(3.2)为K-means聚类算法设置初始的K个聚类,K=pm,p为独立区域的个数,m为网元个数,因为t时刻指纹只能接收不超过两个网元信息,所以初始聚类中心按RSSI值的不同划分。例如,指纹对的t时刻RSSI值[RSSIi1,RSSIi2,0,…,0]为一个初始中心,指纹对的t时刻RSSI值[0,0,RSSIj3,RSSIj4,…,0]为另一个聚类的初始中心。K个聚类中心的集合C=[P1,…,PK]。
(3.3)把剩下的D-K个指纹对分到K个聚类中,C1,C2,…,CK,计算D-K个指纹对到K个聚类中心的欧氏距离,求出距离最近的Ci,如果当l=i时,Px距离Ci的最小,,则将Px放入Ci。Px到Ci的最小距离为:
(3.4)更新聚类中心。重新计算加入指纹对后的聚类中心,设Ci中有n个指纹对,则新聚类中心为:
(3.5)重复(3.3)—(3.4),直到聚类中心不再改变,此时聚类收敛到极值,完成聚类。
(3.6)实测阶段,每次都保存t-1时刻指纹,一旦检测到t-1时刻接收超过2个有效网元信号,而t时刻接收没有超过2个有效网元信号,开始进行匹配。找到实测指纹对距离K个聚类中心最小的类Ci,其中Ci中包含n个指纹对,其位置指纹对的RSSI值集合表示为:
(3.9)对权重系数ωi,利用Ci中各个指纹对位置进行加权求和,最终位置坐标为:
本发明旨在解决室内定位中,由于室内非视距的影响,造成部分区域接收不到三个径的信息,没有办法利用TODA进行定位,而现有的指纹定位方法并不能很好的解决非视距的问题。为解决上述问题,本发明提出一种基于指纹对的辅助定位方法,其主要思想就是通过指纹对匹配,解决接收不到三个径信息的区域的高精度定位问题。下面结合附图举例对本发明进行详细说明。
图1展示了指纹对的定位流程,首先区分哪些区域是非视距的区域,在这些区域的内部和外围边缘找到相邻的参考点,组合成指纹对信息,与真实位置信息一起存放在数据库中。实测阶段测量t时刻RSSI值的同时,保留上一时刻的RSSI值,如果发现待定位点已经进入非视距的区域,将上一时刻的RSSI值和当前时刻RSSI值组成指纹对,开始在数据库中与数据库中指纹对进行匹配,求得最终的坐标。
本发明的一种基于指纹对的辅助定位方法,主要包括以下具体步骤:
(1.1)图2展示了定位具体场景,在区域中划分24×16个网格,在网格的交叉点部署参考点;定位区域中共有5个网元,表示为α1,α2,…α5,384个参考点,表示为β1,β2,…β384,第i个参考点βi接收到网元的RSSI信号为RSSIi=[RSSIi1,…,RSSIi5],其中RSSIij是指βi接收到αi的信号强度,第i个参考点βi的位置为Si=[xi,yi]。
(1.2)搜索所有参考点的RSSI值,其中RSSIij可以是任意值或为0,当网元信号弱于一个固定值U,则视为无效的定位信号。检测每个参考点接收所有网元的信号,如果参考点的有效网元信号数量≤2,则把它们加入到集合A中。
(2.1)将非视距区域分成2个互相不连通的子区域。集合A1=(β100,β101,β102,β103,β123,β128,β147,β152,β171,β176,β196,β197,β198,β199)。集合A2=(β258,β259,β260,β261,β262,β280,β281,β286,β303,β308,β309,β310,β327,β328,β329,β330,β331)。所以集合A=[A1,A2]。
(2.2)分别求2个区域的邻接点集合,例如在A1中依次选择每一个参考点,计算每一个参考点距离为h的参考点接收的有效网元信号数量,如果接收有效网元信号的数量≥3,将这些参考点加入B1集合。B1=(β76,β77,β78,β79,β99,β104,β146,β153,β170,β177,β195,β200,β220,β221,β222,β223)。β2=(β233,β234,β235,β236,β237,β256,β257,β263,β279,β287,β302,β311,β326,β332,β333,β334,β350,β351,β352,β353,β354)这样2个邻接点集合可以表示为B=[B1,B2]。
(3.1)指纹对数据库的建立,从集合Bi中选出一个指纹作为t-1时刻的指纹 从对应的集合Ai中找到离Pt-1距离最近的指纹 作为t时刻的指纹。数据库中共有D个指纹对,i=1,…,D。其中t时刻的位置Si=[xi,yi],i=1,…,D。因此,数据库中存放指纹对的所有信息为下式Gi=[Pi,Si],i=1,…,D。数据库存放的数据G为:
(3.2)为K-means聚类算法设置初始的K个聚类,K=10,因为t时刻指纹只能接收不超过两个网元信息,所以初始聚类中心按RSSI值的不同划分。例如,指纹对的t时刻RSSI值RSSIi1,RSSIi2,0,0,0]为一个初始中心,指纹对的t时刻RSSI值[0,0,RSSIj3,RSSIj4,0]为另一个聚类的初始中心。10个聚类中心的集合C=[P1,…,P10]。
(3.3)把剩下的D-10个指纹对分到10个聚类中,C1,C2,…,C10,计算D-10个指纹对到10个聚类中心的欧氏距离,求出距离最近的Ci,如果当l=i时,Px距离Ci的最小,则将Px放入Ci。Px到Ci的最小距离为:
(3.4)更新聚类中心。重新计算加入指纹对后的聚类中心,设Ci中有n个指纹对,则新聚类中心为:
(3.5)重复(3.3)—(3.4),直到聚类中心不再改变,此时聚类收敛到极值,完成聚类。
(3.6)实测阶段,每次都保存t-1时刻指纹,一旦检测到t-1时刻接收超过2个有效网元信号,而t时刻接收没有超过2个有效网元信息,开始进行匹配。找到实测指纹对距离10个聚类中心最小的类Ci,其中Ci中包含n个指纹对,其位置指纹对的RSSI值集合表示为:
(3.9)对权重系数ωi,利用Ci中各个指纹对位置进行加权求和,最终位置坐标为:
Claims (4)
1.一种基于指纹对的辅助定位方法,其特征是:
(1)在定位区域周围布置M个网元,在区域中划分N×N个网格,在网格的交叉点部署参考点,考查每个参考点接收的网元信息,如果参考点接收到的网元信号数量≤2,则将这些参考点划分成单独的区域,记录区域内参考点的RSSI值和真实位置信息;
(2)将非视距区域分成p个互相不连通的子区域,计算非视距区域的邻接点集合,记录邻接点集合中每个参考点的RSSI值;具体包括如下步骤:
(2.1)①在集合A中选择一个参考点βi,设两个参考点之间的最短距离为h,如果βi距离它为h的上下左右4个点和距离为的4个对角线上的点,一共8个参考点至少有一个在集合A中,则把与βi相邻的点和βi全部放入子集合A1中;②在集合A1中继续选择除βi的点,用上一步①的方法直到A1中的点不再增加;③继续选择集合A中不在A1中的点,重复前两步①和②,将所有参考点分到各自的子集中,集合A中一共p个集合,分别代表p个互相不连通的非视距区域,A=[A1,…,Ap];
(2.2)分别求p个区域的邻接点集合,例如在Ai中依次选择每一个参考点,计算每一个参考点距离为h的参考点接收的有效网元信号数量,如果接收有效网元信号的数量≥3,将这些参考点加入Bi集合,这样p个邻接点集合可以表示为B=[B1,…,Bp];
(3)利用指纹建立离线指纹库,离线指纹库里存储的数据为,一个能接收到3个及以上径的指纹和距离这个指纹欧氏距离最近的只能接收2个及以下径的指纹组成的指纹对,用K-means聚类算法将指纹库中的指纹对进行分类,将实测到的指纹对匹配到相应的类,通过WKNN算法计算位置坐标。
2.根据权利要求1所述的基于指纹对的辅助定位方法,其特征是:步骤(1)具体包括如下步骤:
(1.1)设场景中有m个网元,表示为α1,α2,…αm;n个参考点,表示为β1,β2,…βn,第i个参考点βi接收到网元的RSSI信号为RSSIi=[RSSIi1,…,RSSIij,…,RSSIim],其中RSSIij是指βi接收到αi的信号强度,j=1,…,m;第i个参考点βi的位置为Si=[xi,yi];
(1.2)搜索所有参考点的RSSI值,当网元信号弱于一个固定值U,则视为无效的定位信号,检测每个参考点接收所有网元的信号,如果参考点的有效网元信号数量≤2,则把它们加入到集合A中。
3.根据权利要求2所述的基于指纹对的辅助定位方法,其特征是:步骤(3)分为两部分,首先,建立指纹对数据库,数据库中共有D个指纹对,先给出初始的K个聚类,用K-means聚类算法分配其他的D-K个坐标到K类,不断更新聚类中心直至不再变化;其次,在线定位阶段,用实测的指纹对匹配聚类中心,用类中的指纹对RSSI值计算每个指纹对为待定位坐标贡献的权值,最终求得待定位位置。
4.根据权利要求3所述的基于指纹对的辅助定位方法,其特征是:步骤(3)具体包括如下步骤:
(3.1)从集合Bi中选出一个指纹作为t-1时刻的指纹从对应的集合Ai中找到离Pt-1距离最近的指纹作为t时刻的指纹,数据库中共有D个指纹对,其中t时刻的位置Si=[xi,yi],i=1,…,D,数据库中存放指纹对的所有信息为Gi=[Pi,Si],i=1,…,D,数据库存放的数据G为:
(3.2)为K-means聚类算法设置初始的K个聚类,K=pm,p为独立区域的个数,m为网元个数,因为t时刻指纹只能接收不超过两个网元信息,所以初始聚类中心按RSSI值的不同划分,指纹对的t时刻RSSI值[RSSIi1,RSSIi2,0,…,0]为一个初始中心,指纹对的t时刻RSSI值[0,0,RSSIj3,RSSIj4,…,0]为另一个聚类的初始中心,K个聚类中心的集合C=[P1,…,PK];
(3.3)把剩下的D-K个指纹对分到K个聚类中,C1,C2,…,CK,计算D-K个指纹对到K个聚类中心的欧氏距离,求出距离最近的Ci,如果当l=i时,Px距离Ci的最小,则将Px放入Ci,Px到Ci的最小距离为:
(3.4)更新聚类中心,重新计算加入指纹对后的聚类中心,设Ci中有n个指纹对,则新聚类中心为:
(3.5)重复(3.3)—(3.4),直到聚类中心不再改变,此时聚类收敛到极值,完成聚类;
(3.6)实测阶段,每次都保存t-1时刻指纹,一旦检测到t-1时刻接收超过2个有效网元信号,而t时刻接收没有超过2个有效网元信号,开始进行匹配,找到实测指纹对距离K个聚类中心最小的类Ci,其中Ci中包含n个指纹对,其位置指纹对的RSSI值集合表示为:
(3.9)对权重系数ωi,利用Ci中各个指纹对位置进行加权求和,最终位置坐标为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910837027.9A CN110636437B (zh) | 2019-09-05 | 2019-09-05 | 一种基于指纹对的辅助定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910837027.9A CN110636437B (zh) | 2019-09-05 | 2019-09-05 | 一种基于指纹对的辅助定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110636437A CN110636437A (zh) | 2019-12-31 |
CN110636437B true CN110636437B (zh) | 2021-02-02 |
Family
ID=68970256
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910837027.9A Active CN110636437B (zh) | 2019-09-05 | 2019-09-05 | 一种基于指纹对的辅助定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110636437B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112130154A (zh) * | 2020-08-21 | 2020-12-25 | 哈尔滨工程大学 | 一种融合网格LOF的自适应K-means离群去约束优化方法 |
CN112584311B (zh) * | 2020-12-15 | 2022-08-05 | 西北工业大学 | 一种基于wknn融合的室内三维空间指纹定位方法 |
CN114745660A (zh) * | 2022-04-01 | 2022-07-12 | 北京航空航天大学 | 一种基于信号传播模型的fm室内指纹库在线构建方法 |
CN115623524B (zh) * | 2022-12-21 | 2023-02-28 | 四川泰钦通信科技有限公司 | 一种无线网络工程质量检测方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102186239A (zh) * | 2011-04-13 | 2011-09-14 | 福建星网锐捷网络有限公司 | 射频指纹定位方法、装置及网络设备 |
CN104076327A (zh) * | 2014-07-15 | 2014-10-01 | 福建师范大学 | 基于搜索空间缩减的连续定位方法 |
CN106028290A (zh) * | 2016-05-06 | 2016-10-12 | 浙江工业大学 | 基于Kriging的WSN多维度向量指纹定位方法 |
CN106412839A (zh) * | 2016-09-12 | 2017-02-15 | 南京邮电大学 | 基于二级分区与指纹梯度匹配的室内定位与跟踪方法 |
CN109511085A (zh) * | 2018-10-29 | 2019-03-22 | 中国矿业大学 | 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8880105B2 (en) * | 2011-12-29 | 2014-11-04 | Khalifa University Of Science, Technology And Research | Method and system for localization |
US10769836B2 (en) * | 2017-12-27 | 2020-09-08 | Industrial Technology Research Institute | Method and apparatus for establishing coordinate system and data structure product |
-
2019
- 2019-09-05 CN CN201910837027.9A patent/CN110636437B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102186239A (zh) * | 2011-04-13 | 2011-09-14 | 福建星网锐捷网络有限公司 | 射频指纹定位方法、装置及网络设备 |
CN104076327A (zh) * | 2014-07-15 | 2014-10-01 | 福建师范大学 | 基于搜索空间缩减的连续定位方法 |
CN106028290A (zh) * | 2016-05-06 | 2016-10-12 | 浙江工业大学 | 基于Kriging的WSN多维度向量指纹定位方法 |
CN106412839A (zh) * | 2016-09-12 | 2017-02-15 | 南京邮电大学 | 基于二级分区与指纹梯度匹配的室内定位与跟踪方法 |
CN109511085A (zh) * | 2018-10-29 | 2019-03-22 | 中国矿业大学 | 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法 |
Non-Patent Citations (4)
Title |
---|
《Abstract: An Indoor Localization Simulation Platform for Localization Accuracy Evaluation》;Guangsheng Feng;《2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)》;20180613;全文 * |
《Indoor localization based on hybrid Wi-Fi hotspots》;Xiaolong Xu;《 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN)》;20170921;全文 * |
《室内定位微网元布局的菱形增补方法》;王慧强;《北京邮电大学学报》;20180228;全文 * |
《面向5G的高精度融合定位及关键技术研究》;陈诗军;《中兴通讯技术》;20180525;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110636437A (zh) | 2019-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110636437B (zh) | 一种基于指纹对的辅助定位方法 | |
CN106646338B (zh) | 一种快速精确的室内定位方法 | |
CN105792353B (zh) | 群智感知式WiFi信号指纹辅助的图像匹配室内定位方法 | |
CN103747524B (zh) | 一种基于云平台的Android终端室内定位方法 | |
CN106793086B (zh) | 一种室内定位方法 | |
CN109413578B (zh) | 一种基于wifi与pdr融合的室内定位方法 | |
CN104469676B (zh) | 一种移动终端的定位方法及系统 | |
CN108534779B (zh) | 一种基于轨迹纠正和指纹改进的室内定位地图构建方法 | |
CN110933599B (zh) | 一种融合uwb与wifi指纹的自适应定位方法 | |
US9515752B2 (en) | Method for mapping wi-fi fingerprints by means of blind collection of RSS measurements | |
CN109348416B (zh) | 基于二分k均值的指纹室内定位方法 | |
CN102695272B (zh) | 一种匹配定位的方法和移动终端 | |
CN109151750B (zh) | 一种基于循环神经网络模型的lte室内定位楼层判别方法 | |
CN104735781B (zh) | 一种室内定位系统及其定位方法 | |
CN108156580B (zh) | 一种基于智能手机的室内楼层定位方法 | |
CN109511085B (zh) | 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法 | |
CN112714493B (zh) | 物体位置定位方法与定位系统 | |
CN110213710A (zh) | 一种基于随机森林的高性能室内定位方法、室内定位系统 | |
CN105044659B (zh) | 基于环境光谱指纹的室内定位装置及方法 | |
CN107290714B (zh) | 一种基于多标识指纹定位的定位方法 | |
CN106792533A (zh) | 基于WiFi与步行者航位测算的多点拓扑逼近定位方法 | |
CN111741525B (zh) | 定位指纹的更新方法、装置、存储介质和电子设备 | |
CN109640253B (zh) | 一种移动机器人定位方法 | |
CN114679683A (zh) | 一种基于派生指纹迁移的室内智能定位方法 | |
CN114125709B (zh) | 一种结合gis路网和蓝牙信标的实时数据挖掘定位的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |