CN106851573A - 基于对数路径损耗模型的联合加权k近邻室内定位方法 - Google Patents
基于对数路径损耗模型的联合加权k近邻室内定位方法 Download PDFInfo
- Publication number
- CN106851573A CN106851573A CN201710047534.3A CN201710047534A CN106851573A CN 106851573 A CN106851573 A CN 106851573A CN 201710047534 A CN201710047534 A CN 201710047534A CN 106851573 A CN106851573 A CN 106851573A
- Authority
- CN
- China
- Prior art keywords
- rss
- point
- fingerprint
- offline
- path loss
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005259 measurement Methods 0.000 claims abstract description 20
- 239000013598 vector Substances 0.000 claims description 26
- 241000208340 Araliaceae Species 0.000 claims description 4
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims description 4
- 235000003140 Panax quinquefolius Nutrition 0.000 claims description 4
- 235000008434 ginseng Nutrition 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 23
- 238000012360 testing method Methods 0.000 description 12
- 101000942133 Homo sapiens Leupaxin Proteins 0.000 description 3
- 102100032755 Leupaxin Human genes 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000000205 computational method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013398 bayesian method Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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
Abstract
本发明公开了一种基于对数路径损耗模型的联合加权K近邻室内定位方法,包括以下步骤:1)构建离线指纹数据库;2)待定位终端实时扫描室内的各接入点信息,并根据扫描得到的接入点信息形成在线指纹,然后计算各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值;3)将步骤2)得到的各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值进行排序,并根据排序的结果选取K个最小函数值对应的参考点作为候选参考点;4)根据步骤3)选取的参考点估计待定位终端的位置坐标,该方法能够实现室内定位终端的精确定位。
Description
技术领域
本发明属于无线通信、模式识别及室内定位领域,涉及一种基于对数路径损耗模型的联合加权K近邻室内定位方法。
背景技术
随着无线通信、计算机以及智能终端的快速发展,基于位置的服务(LocationBased Services,LBS)日益受到人们的关注和重视。虽然全球定位系统(GlobalPositioning System,GPS)目前在室外场景下得到了广泛的应用,但是由于卫星发射的无线电信号太弱,无法穿透高楼和墙壁,导致“城市峡谷”效应,因此,人们正寻求着新的室内定位方法。目前已经有多种方法和手段实现室内环境精确定位,这其中,基于无线局域网(Wireless Local Area Networks,WLAN)的指纹法室内定位系统受到广泛的欢迎。其原因是指纹法定位无需额外硬件成本,原则上仅使用终端设备如手机、平板电脑等在WLAN环境中即可实现定位。其基本原理是:在WLAN室内环境中,在离线采集阶段均匀选取多个参考点,用终端采集设备在这些参考点上采集室内环境中的各个无线访问接入点(AccessPoint,AP)的信号强度值。每个参考点的位置坐标与对应的接收信号强度(ReceivedSignal Strength,RSS)值以及AP的媒体访问控制(Media Access Control,MAC)地址一起构成一条位置指纹,将所有的位置指纹保存起来,形成离线指纹数据库。在线定位阶段,用户用终端实时收集所处位置接收到所有AP的RSS值,并将这些RSS值和对应的MAC地址上传到服务器。之后,服务器会用某种匹配算法将在用户上传的在线指纹数据与离线指纹数据库中的指纹进行匹配,从而得到用户的位置信息。
指纹法室内定位系统的定位算法可以分为两大类:匹配型算法和学习型算法。匹配型算法如最邻近(Nearest Neighbor,NN)算法、K临近(k Nearest Neighbor,KNN)算法、加权K临近(k Weighted Nearest Neighbor,WKNN)算法及朴素贝叶斯法(Naive BayesianModel,NBM)等。这类算法一般首先对离线指纹数据库中的RSS指纹进行统计分析或者预处理,定义某个距离匹配度量函数;在在线定位阶段则根据相应的距离匹配度量函数计算相似性最高或者离的最近的若干指纹,用户的位置由这些指纹对应的参考点的物理坐标加权得出。学习型算法如人工神经网络算法(Artificial Neural Network,ANN)和支持向量回归法(Support Vector Regression,SVR),则是先对离线指纹数据库进行数据挖掘并提取定位特征,再将定位特征和对应的物理位置坐标作为一对训练样本输入学习机进行训练,从而得到RSS值与物理位置的映射函数关系;在线阶段,把实时测量的RSS向量直接输入离线阶段训练出的定位函数,即得定位结果。
传统的KNN算法首先计算实时测量到的RSS样本与指纹数据库中各个指纹对应的RSS均值之间的欧式距离,而后找出距离该实时RSS样本信号最近的K个指纹,平均或加权平均各个指纹的位置坐标即可得待测点的估计位置。但由于室内环境很复杂,RSS信号的传播会受到多径效应、同频无线电干扰、人体遮挡等因素的影响,这将导致RSS信号具有很强的时变性,这种时变性使得RSS与物理位置间不是简单的一一映射关系,而表现为复杂的、非线性映射关系。所以,与在线测试点信号空间上距离最近的离线参考点很可能并非是实际物理位置上距离最近的参考点,从而导致定位精度大幅降低。
此外,室内环境下一条指纹记录通常包含20~50个AP信息,属于高维矢量。而在高维数据空间中,对于给定的查询点,当用某个距离度量函数度量时,与该查询点最近的邻居数据点到该查询点的距离Dmin和与之最远的邻居数据点到该查询点之间的距离Dmax的差异一般很小,这种现象即称之为“维数灾难”。如对于p范数准则:其中:为两个m维矢量,xi,yi分别为其第i个特征分量。随着数据维数m的增长,会以m1/p-1/2规律增长,故只有当p=1即使用1范数准则时,会随m增大而增大。另一方面,每条指纹不同的特征分量(即不同的AP信息)在定位中的可用程度不同,如图2所示。信号强度高时,受波动影响小,处于定位的可用区域;信号强度衰减到约-80dbm以下时,受室内环境下各因素影响大,处于定位不可用区域;因此需要为每一维分量在距离匹配度量函数中的对应项赋予不同权重来反映它们可用程度的大小。
与此同时,对数路径损耗模型(Logarithmic Distance Path Loss Model,LDPL)下信号的衰减速度会随着距离的增加而减慢,如图2所示,这将导致与在线测试点有相同信号间距离的离线参考点并不一定与在线测试点有相同的空间物理距离(d2≈3d1)。故不同取值水平上的信号强度值反映在距离匹配度量函数中的作用不尽相同,从而严重的影响了定位的精度。
发明内容
本发明的目的在于克服上述现有技术的缺点,提供了一种基于对数路径损耗模型的联合加权K近邻室内定位方法,该方法能够实现室内定位终端的精确定位。
为达到上述目的,本发明所述的基于对数路径损耗模型的联合加权K近邻室内定位方法包括以下步骤:
1)构建离线指纹数据库;
2)待定位终端实时扫描室内的各接入点信息,并根据扫描得到的接入点信息形成在线指纹,然后计算各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值;
3)将步骤2)得到的各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值进行排序,并根据排序的结果选取K个最小函数值对应的参考点作为候选参考点;
4)根据步骤3)选取的候选参考点估计待定位终端的位置坐标,完成基于对数路径损耗模型的联合加权K近邻室内定位。
构建离线指纹数据库的具体操作为:
a1)将待定位区域划分为均匀的参考点网格,并将参考点网格的四个顶点作为离线参考点;
a2)通过移动终端在待定位区域内各离线参考点处采集无线接入点的信号强度信息,再根据无线接入点的信号强度信息与其物理地址构建信号强度向量,再通过信号强度向量与离线参考点的位置坐标构建离线指纹,然后再根据所有离线参考点对应的离线指纹构建离线指纹数据库。
在每个离线参考点处朝向四个方向分别进行N次无线接入点的信号强度信息采样,再分别对每个方向上的N个无线接入点的信号强度信息求平均值,得四个样本均值向量,其中,一个离线参考点对应四个样本均值向量,再根据四个样本均值向量及对应离线参考点的位置坐标构建离线指纹。
基于对数路径损耗模型的联合加权距离匹配度量函数的计算方法为:
室内空间中点l处接收到接入点j发射的信号强度RSSl为:
其中,d0为参考距离,为参考能量,dl为点l到接入点j的距离,为点l处的接收能量,β为路径损耗因子。
由式(1)得室内空间中点l1与点l2之间的信号距离disRSS为:
其中,RSS1及RSS2分别为在点l1和点l2处接收到接入点j发射的信号强度,d1及d2分别为点l1及点l2到接入点j的距离;
室内空间中点l1与点l2之间的物理距离disphy为:
由式(3)得室内空间中点l1与点l2之间的基于对数路径损耗模型的联合加权距离匹配度量函数为:
其中,M为在线阶段检测到接入点的个数,RSSj为在线指纹中来自第j个接入点的接收信号强度,RSSij为第i个参考点处接收到第j个接入点信号的信号强度,p为距离计算系数;
令p=1,则式(4)转换为:
对在线指纹中RSS取值水平高的特征分量赋予高权重,对RSS取值水平低的特征分量赋予低权重;
则第j个特征分量的高维矢量加权系数wj为:
其中,RSSi为在线指纹的第i个特征分量,K为在线指纹矢量总维数;
则式(5)可以转换为:
设在线指纹第j个特征分量的特征缩放权因子为:
其中,RSSj为在线指纹的第j个特征分量,v(·)满足以下两个条件:1)v(·)取值为正实数,2)随自变量的增大,v(·)为取值递减的等差数列,f(·)满足以下两个条件:1)当自变量为正时,f(·)取值为正,2)f(·)应为斜率逐渐减小的增函数;
则式(7)转换为:
本发明具有以下有益效果:
本发明所述的基于对数路径损耗模型的联合加权K近邻室内定位方法在具体操作时,通过计算各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值,并将计算的结果进行排序,然后再根据排序的结果选取参考点,并根据选取的参考点估计待定位终端的位置坐标,从而实现定位终端的定位,需要说明的是,本发明以基于对数路径损耗模型的联合加权距离匹配度量函数的函数值作为衡量标准选取参考点,从而有效的提高定位的精确性。
进一步,所述对数路径损耗模型的联合加权距离匹配度量函数中以离线参考点与在线测试点之间的物理距离代替信号距离并联合使用了一种高维矢量加权系数以及一种特征缩放权因子,从而有效的提高定位的精度。
附图说明
图1为本发明的原理图;
图2为LDPL模型下信号传播规律示意图;
图3为本发明的测试环境平面图。
具体实施方式
下面结合附图对本发明做进一步详细描述:
参考图1,本发明所述的基于对数路径损耗模型的联合加权K近邻室内定位方法包括以下步骤:
1)构建离线指纹数据库;
2)待定位终端实时扫描室内的各接入点信息,并根据扫描得到的接入点信息形成在线指纹,然后计算各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值;
3)将步骤2)得到的各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值进行排序,并根据排序的结果选取K个最小函数值对应的参考点作为候选参考点;
4)根据步骤3)选取的候选参考点估计待定位终端的位置坐标,完成基于对数路径损耗模型的联合加权K近邻室内定位。
构建离线指纹数据库的具体操作为:
a1)将待定位区域划分为均匀的参考点网格,并将参考点网格的四个顶点作为离线参考点;
a2)通过移动终端在待定位区域内各离线参考点处采集无线接入点的信号强度信息,再根据无线接入点的信号强度信息与其物理地址构建信号强度向量,再通过信号强度向量与离线参考点的位置坐标构建离线指纹,然后再根据所有离线参考点对应的离线指纹构建离线指纹数据库。
在每个离线参考点处朝向四个方向分别进行N次无线接入点的信号强度信息采样,再分别对每个方向上的N个无线接入点的信号强度信息求平均值,得四个样本均值向量,其中,一个离线参考点对应四个样本均值向量,再根据四个样本均值向量及对应离线参考点的位置坐标构建离线指纹。
基于对数路径损耗模型的联合加权距离匹配度量函数的计算方法为:
室内空间中点l处接收到接入点j发射的信号强度RSSl为:
其中,d0为参考距离,为参考能量,dl为点l到接入点j的距离,为点l处的接收能量,β为路径损耗因子。
由式(1)得室内空间中点l1与点l2之间的信号距离disRSS为:
其中,RSS1及RSS2分别为在点l1和点l2处接收到接入点j发射的信号强度,d1及d2分别为点l1及点l2到接入点j的距离;
室内空间中点l1与点l2之间的物理距离disphy为:
由式(3)得室内空间中点l1与点l2之间的基于对数路径损耗模型的联合加权距离匹配度量函数为:
其中,M为在线阶段检测到接入点的个数,RSSj为在线指纹中来自第j个接入点的接收信号强度,RSSij为第i个参考点处接收到第j个接入点信号的信号强度,p为距离计算系数;
令p=1,则式(4)转换为:
对在线指纹中RSS取值水平高的特征分量赋予高权重,对RSS取值水平低的特征分量赋予低权重;
则第j个特征分量的高维矢量加权系数wj为:
其中,RSSi为在线指纹的第i个特征分量,K为在线指纹矢量总维数;
则式(5)可以转换为:
对不同取值水平上的信号强度赋予不同的特征缩放权因子,具体如下:
统计接收到所有接入点的信号强度,得信号强度最大值及信号强度最小值,再根据信号强度最大值及信号强度最小值设定边界,将整个信号强度区间划分成若干等间隔不重合的子区间,并为每个子区间分配一个特征缩放权因子,该特征缩放权因子选取应遵循以下两个原则:1)信号取值水平越高时,子区间对应的特征缩放权因子应越小;2)不同子区间特征缩放权因子的差异应随着信号取值水平的降低而减小。
设在线指纹第j个特征分量的特征缩放权因子为:
其中,RSSj为在线指纹的第j个特征分量,v(·)为根据RSSj所在子区间选取的任意一个正实数,相邻子区间v(·)的差值应相同,f(·)满足以下两个条件:1)当自变量为正时,f(·)取值为正,2)f(·)应为斜率逐渐减小的增函数;
则式(7)转换为:
实施例一
本实施例的测试环境为西安交通大学中心行政楼二楼大厅,整个实验环境大小为41.26m×26.10m,具体测试环境如图3所示,信号采集终端为安卓手机,具体过程为:
1)离线阶段信号指纹采集;在本次测试中,实验环境中参考点间隔为3.2m,由于空间限制,实验环境两翼参考点的间隔为2.4m或1.6m,一共有73个参考点,在每个参考点采集的信号强度值RSS来自环境中已有的接入点(AP)。在每个参考点上以200ms的采样间隔在四个方向上分别采集50s的RSS样本。
2)步骤1)中完成了信号采集工作之后,采集到的信息在放入数据库之前需要进行预处理,对每个参考点每一方向上同一个接入点采集到的多组RSS信息rss1,rss2,...,rssn求平均,得均值其中,将各参考点四个方向的均值样本矢量分别存入数据库,即一个离线参考点对应四条指纹信息;
3)在线阶段,终端在测试点处持续扫描周围接入点信息,获得若干在线指纹,RSS的采样间隔为200ms,持续时间为50s,在线测试点的个数为100个;
4)对于每条在线指纹数据,计算其各特征分量的高维矢量加权系数其中,RSSi表示在线指纹的第i个特征分量,K为在线指纹矢量总维数;
5)统计接收到的所有接入点的信号强度,从中找出信号强度最大值及信号强度最小值,根据信号强度最大值及信号强度最小值设定边界条件,将整个信号强度区间划分为若干等间隔不重合的子区间,其中,每个子区间的区间跨度为5dbm,共划分为10个子区间,如表1所示。
6)对于每条在线指纹数据,计算其各分量的特征缩放权因子其中,RSSj为在线指纹的第j个特征分量,v(·)为根据RSSj所在子区间选取的某一正实数,相邻子区间v(·)的差值相同,本实施例中选取值为1~10的自然数,如表1所示,f(·)满足以下两个条件:一、当自变量为正时,f(·)取值应为正。二、f(·)应为斜率逐渐减小的增函数。本实施例中取
7)遍历数据库中的所有参考点信息,计算它们与在线测试点的距离,其中,第i个参考点与在线测试点距离公式为:其中,M为在线阶段检测到的接入点个数,RSSj为在线指纹中来自第j个接入点的接收信号强度,RSSij为第i个参考点处接收到第j个接入点信号的信号强度,β为路径损耗因子,实施例中β等于5,再找出K个最小的disphy值所对应的参考点,然后对它们的坐标加权平均,得到最后的定位结果,其中,K取10;
本实施例的定位结果如表2所示,对比算法分别为传统KNN算法、基于欧氏距离的联合加权KNN算法以及本发明中提出的基于LDPL的联合加权KNN算法,各方法的距离匹配度量函数分别为:
从表2中可以看出本发明的定位精度对比传统的KNN算法以及基于欧氏距离的联合加权KNN算法有明显的提升。
表1
表2
Claims (5)
1.一种基于对数路径损耗模型的联合加权K近邻室内定位方法,其特征在于,包括以下步骤:
1)构建离线指纹数据库;
2)待定位终端实时扫描室内的各接入点信息,并根据扫描得到的接入点信息形成在线指纹,然后计算各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值;
3)将步骤2)得到的各在线指纹与离线指纹数据库中各离线指纹之间基于对数路径损耗模型的联合加权距离匹配度量函数的函数值进行排序,并根据排序的结果选取K个最小函数值对应的参考点作为候选参考点;
4)根据步骤3)选取的候选参考点估计待定位终端的位置坐标,完成基于对数路径损耗模型的联合加权K近邻室内定位。
2.根据权利要求1所述的基于对数路径损耗模型的联合加权K近邻室内定位方法,其特征在于,构建离线指纹数据库的具体操作为:
a1)将待定位区域划分为均匀的参考点网格,并将参考点网格的四个顶点作为离线参考点;
a2)通过移动终端在待定位区域内各离线参考点处采集无线接入点的信号强度信息,再根据无线接入点的信号强度信息与其物理地址构建信号强度向量,再通过信号强度向量与离线参考点的位置坐标构建离线指纹,然后再根据所有离线参考点对应的离线指纹构建离线指纹数据库。
3.根据权利要求2所述的基于对数路径损耗模型的联合加权K近邻室内定位方法,其特征在于,在每个离线参考点处朝向四个方向分别进行N次无线接入点的信号强度信息采样,再分别对每个方向上的N个无线接入点的信号强度信息求平均值,得四个样本均值向量,其中,一个离线参考点对应四个样本均值向量,再根据四个样本均值向量及对应离线参考点的位置坐标构建离线指纹。
4.根据权利要求1所述的基于对数路径损耗模型的联合加权K近邻室内定位方法,其特征在于,
室内空间中点l处接收到接入点j发射的信号强度RSSl为:
其中,d0为参考距离,为参考能量,dl为点l到接入点j的距离,为点l处的接收能量,β为路径损耗因子;
由式(1)得室内空间中点l1与点l2之间的信号距离disRSS为:
其中,RSS1及RSS2分别为在点l1和点l2处接收到接入点j发射的信号强度,d1及d2分别为点l1及点l2到接入点j的距离;
室内空间中点l1与点l2之间的物理距离disphy为:
由式(3)得室内空间中点l1与点l2之间的基于对数路径损耗模型的联合加权距离匹配度量函数为:
其中,M为在线阶段检测到接入点的个数,RSSj为在线指纹中来自第j个接入点的接收信号强度,RSSij为第i个参考点处接收到第j个接入点信号的信号强度,p为距离计算系数。
5.根据权利要求4所述的基于对数路径损耗模型的联合加权K近邻室内定位方法,其特征在于,
令p=1,则式(4)转换为:
对在线指纹中RSS取值水平高的特征分量赋予高权重,对RSS取值水平低的特征分量赋予低权重;
则第j个特征分量的高维矢量加权系数wj为:
其中,RSSi为在线指纹的第i个特征分量,K为在线指纹矢量总维数;
则式(5)可以转换为:
设在线指纹第j个特征分量的特征缩放权因子为:
其中,RSSj为在线指纹的第j个特征分量,v(·)取值为正实数;随自变量的增大,v(·)为取值递减的等差数列;当自变量为正时,f(·)取值为正;f(·)为斜率逐渐减小的增函数;
则式(7)转换为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710047534.3A CN106851573B (zh) | 2017-01-22 | 2017-01-22 | 基于对数路径损耗模型的联合加权k近邻室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710047534.3A CN106851573B (zh) | 2017-01-22 | 2017-01-22 | 基于对数路径损耗模型的联合加权k近邻室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106851573A true CN106851573A (zh) | 2017-06-13 |
CN106851573B CN106851573B (zh) | 2020-03-17 |
Family
ID=59120736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710047534.3A Expired - Fee Related CN106851573B (zh) | 2017-01-22 | 2017-01-22 | 基于对数路径损耗模型的联合加权k近邻室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106851573B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107333238A (zh) * | 2017-07-03 | 2017-11-07 | 杭州电子科技大学 | 一种基于支持向量回归的室内指纹快速定位方法 |
CN107484123A (zh) * | 2017-07-21 | 2017-12-15 | 中山大学 | 一种基于集成HWKNN的WiFi室内定位方法 |
CN108303090A (zh) * | 2017-12-26 | 2018-07-20 | 武汉创驰蓝天信息科技有限公司 | 基于人工智能的室内指纹定位方法及系统 |
CN108717175A (zh) * | 2018-04-18 | 2018-10-30 | 同济大学 | 基于区域划分和稀疏支持向量回归的室内指纹定位方法 |
CN108834047A (zh) * | 2018-06-08 | 2018-11-16 | 武汉理工大学 | 一种路径损耗模型的ap选择室内定位方法 |
CN109141420A (zh) * | 2018-07-05 | 2019-01-04 | 杭州电子科技大学 | 一种基于众包数据的室内定位方法 |
CN109275106A (zh) * | 2018-11-01 | 2019-01-25 | 宁波大学 | 一种基于无线接收信号强度的室内定位方法 |
CN109375163A (zh) * | 2018-08-31 | 2019-02-22 | 福建三元达网络技术有限公司 | 一种高精度的室内定位方法及终端 |
CN110012420A (zh) * | 2019-02-14 | 2019-07-12 | 中国科学院信息工程研究所 | 基于rss的面向未知发射功率恶意ap的方法及装置 |
CN110062458A (zh) * | 2019-03-22 | 2019-07-26 | 北京航空航天大学 | 一种无线信号指纹库优化更新方法和装置 |
CN110361603A (zh) * | 2019-07-19 | 2019-10-22 | 湘潭大学 | 一种散射体均匀分布的公路场景下电磁辐射预测方法 |
CN111182460A (zh) * | 2020-01-15 | 2020-05-19 | 深圳市微埃智能科技有限公司 | 混合型室内定位方法、装置、计算机设备及存储介质 |
CN111417066A (zh) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | 定位方法、装置、电子设备和计算机可读存储介质 |
CN111586605A (zh) * | 2020-05-20 | 2020-08-25 | 南通大学 | 基于邻近加权自适应k值的KNN的室内目标定位方法 |
CN111757251A (zh) * | 2020-05-27 | 2020-10-09 | 重庆邮电大学 | 一种基于广义延拓逼近模型的接收信号强度估计方法 |
CN112637765A (zh) * | 2020-12-17 | 2021-04-09 | 湖南中建管廊运营有限公司 | 一种城市地下综合管廊的无线ap定位方法 |
CN112714493A (zh) * | 2020-12-29 | 2021-04-27 | 北京工业大学 | 物体位置定位方法与定位系统 |
CN112738712A (zh) * | 2020-12-28 | 2021-04-30 | 燕山大学 | 一种基于区域划分的室内定位方法 |
WO2021096348A1 (en) * | 2019-11-15 | 2021-05-20 | Mimos Berhad | A system and method for object tracking |
US20220132270A1 (en) * | 2020-10-27 | 2022-04-28 | International Business Machines Corporation | Evaluation of device placement |
CN114449435A (zh) * | 2020-10-19 | 2022-05-06 | 中国移动通信集团重庆有限公司 | 基于大间隔近邻的度量学习的指纹定位方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060009194A1 (en) * | 2002-06-19 | 2006-01-12 | Openwave Systems Inc. | Method and apparatus for acquiring, processing, using and brokering location information associated with mobile communications devices |
CN101363910A (zh) * | 2008-09-26 | 2009-02-11 | 黄以华 | 一种基于贝叶斯理论的无线射频定位方法 |
CN102928813A (zh) * | 2012-10-19 | 2013-02-13 | 南京大学 | 基于rssi质心加权算法的无源rfid标签定位方法 |
CN103561462A (zh) * | 2013-10-09 | 2014-02-05 | 国家电网公司 | 一种完全基于智能移动终端平台的室内定位系统和方法 |
US8933841B2 (en) * | 2010-12-13 | 2015-01-13 | The Governing Council Of The University Of Toronto | System and method for localization |
CN105866732A (zh) * | 2016-03-30 | 2016-08-17 | 南京邮电大学 | 一种改进mk模型和wknn算法相结合的混合室内定位方法 |
CN105898713A (zh) * | 2016-06-17 | 2016-08-24 | 东华大学 | 一种基于加权余弦相似度的WiFi指纹室内定位方法 |
-
2017
- 2017-01-22 CN CN201710047534.3A patent/CN106851573B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060009194A1 (en) * | 2002-06-19 | 2006-01-12 | Openwave Systems Inc. | Method and apparatus for acquiring, processing, using and brokering location information associated with mobile communications devices |
CN101363910A (zh) * | 2008-09-26 | 2009-02-11 | 黄以华 | 一种基于贝叶斯理论的无线射频定位方法 |
US8933841B2 (en) * | 2010-12-13 | 2015-01-13 | The Governing Council Of The University Of Toronto | System and method for localization |
CN102928813A (zh) * | 2012-10-19 | 2013-02-13 | 南京大学 | 基于rssi质心加权算法的无源rfid标签定位方法 |
CN103561462A (zh) * | 2013-10-09 | 2014-02-05 | 国家电网公司 | 一种完全基于智能移动终端平台的室内定位系统和方法 |
CN105866732A (zh) * | 2016-03-30 | 2016-08-17 | 南京邮电大学 | 一种改进mk模型和wknn算法相结合的混合室内定位方法 |
CN105898713A (zh) * | 2016-06-17 | 2016-08-24 | 东华大学 | 一种基于加权余弦相似度的WiFi指纹室内定位方法 |
Non-Patent Citations (2)
Title |
---|
殷实: ""密集城区环境下基于指纹的启发式移动定位"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
殷实: "密集城区环境下基于指纹的启发式移动定位"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107333238A (zh) * | 2017-07-03 | 2017-11-07 | 杭州电子科技大学 | 一种基于支持向量回归的室内指纹快速定位方法 |
CN107484123B (zh) * | 2017-07-21 | 2020-06-09 | 中山大学 | 一种基于集成HWKNN的WiFi室内定位方法 |
CN107484123A (zh) * | 2017-07-21 | 2017-12-15 | 中山大学 | 一种基于集成HWKNN的WiFi室内定位方法 |
CN108303090A (zh) * | 2017-12-26 | 2018-07-20 | 武汉创驰蓝天信息科技有限公司 | 基于人工智能的室内指纹定位方法及系统 |
CN108717175A (zh) * | 2018-04-18 | 2018-10-30 | 同济大学 | 基于区域划分和稀疏支持向量回归的室内指纹定位方法 |
CN108717175B (zh) * | 2018-04-18 | 2020-10-02 | 同济大学 | 基于区域划分和稀疏支持向量回归的室内指纹定位方法 |
CN108834047A (zh) * | 2018-06-08 | 2018-11-16 | 武汉理工大学 | 一种路径损耗模型的ap选择室内定位方法 |
CN108834047B (zh) * | 2018-06-08 | 2020-09-15 | 武汉理工大学 | 一种路径损耗模型的ap选择室内定位方法 |
CN109141420A (zh) * | 2018-07-05 | 2019-01-04 | 杭州电子科技大学 | 一种基于众包数据的室内定位方法 |
CN109375163A (zh) * | 2018-08-31 | 2019-02-22 | 福建三元达网络技术有限公司 | 一种高精度的室内定位方法及终端 |
CN109375163B (zh) * | 2018-08-31 | 2021-04-09 | 福建三元达网络技术有限公司 | 一种高精度的室内定位方法及终端 |
CN109275106A (zh) * | 2018-11-01 | 2019-01-25 | 宁波大学 | 一种基于无线接收信号强度的室内定位方法 |
CN110012420A (zh) * | 2019-02-14 | 2019-07-12 | 中国科学院信息工程研究所 | 基于rss的面向未知发射功率恶意ap的方法及装置 |
CN110012420B (zh) * | 2019-02-14 | 2020-07-07 | 中国科学院信息工程研究所 | 基于rss的面向未知发射功率恶意接入点的方法及装置 |
CN110062458B (zh) * | 2019-03-22 | 2020-05-29 | 北京航空航天大学 | 一种无线信号指纹库优化更新方法和装置 |
CN110062458A (zh) * | 2019-03-22 | 2019-07-26 | 北京航空航天大学 | 一种无线信号指纹库优化更新方法和装置 |
CN110361603B (zh) * | 2019-07-19 | 2021-06-22 | 湘潭大学 | 一种散射体均匀分布的公路场景下电磁辐射预测方法 |
CN110361603A (zh) * | 2019-07-19 | 2019-10-22 | 湘潭大学 | 一种散射体均匀分布的公路场景下电磁辐射预测方法 |
WO2021096348A1 (en) * | 2019-11-15 | 2021-05-20 | Mimos Berhad | A system and method for object tracking |
CN111182460A (zh) * | 2020-01-15 | 2020-05-19 | 深圳市微埃智能科技有限公司 | 混合型室内定位方法、装置、计算机设备及存储介质 |
CN111417066A (zh) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | 定位方法、装置、电子设备和计算机可读存储介质 |
CN111586605A (zh) * | 2020-05-20 | 2020-08-25 | 南通大学 | 基于邻近加权自适应k值的KNN的室内目标定位方法 |
CN111586605B (zh) * | 2020-05-20 | 2021-11-26 | 南通大学 | 基于邻近加权自适应k值的KNN的室内目标定位方法 |
CN111757251A (zh) * | 2020-05-27 | 2020-10-09 | 重庆邮电大学 | 一种基于广义延拓逼近模型的接收信号强度估计方法 |
CN111757251B (zh) * | 2020-05-27 | 2022-04-29 | 重庆邮电大学 | 一种基于广义延拓逼近模型的接收信号强度估计方法 |
CN114449435B (zh) * | 2020-10-19 | 2023-12-15 | 中国移动通信集团重庆有限公司 | 基于大间隔近邻的度量学习的指纹定位方法 |
CN114449435A (zh) * | 2020-10-19 | 2022-05-06 | 中国移动通信集团重庆有限公司 | 基于大间隔近邻的度量学习的指纹定位方法 |
US20220132270A1 (en) * | 2020-10-27 | 2022-04-28 | International Business Machines Corporation | Evaluation of device placement |
US11805389B2 (en) * | 2020-10-27 | 2023-10-31 | International Business Machines Corporation | Evaluation of device placement |
CN112637765A (zh) * | 2020-12-17 | 2021-04-09 | 湖南中建管廊运营有限公司 | 一种城市地下综合管廊的无线ap定位方法 |
CN112738712B (zh) * | 2020-12-28 | 2022-03-11 | 燕山大学 | 一种基于区域划分的室内定位方法 |
CN112738712A (zh) * | 2020-12-28 | 2021-04-30 | 燕山大学 | 一种基于区域划分的室内定位方法 |
CN112714493A (zh) * | 2020-12-29 | 2021-04-27 | 北京工业大学 | 物体位置定位方法与定位系统 |
CN112714493B (zh) * | 2020-12-29 | 2023-03-24 | 北京工业大学 | 物体位置定位方法与定位系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106851573B (zh) | 2020-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106851573A (zh) | 基于对数路径损耗模型的联合加权k近邻室内定位方法 | |
CN105101408B (zh) | 基于分布式ap选择策略的室内定位方法 | |
Battiti et al. | Statistical learning theory for location fingerprinting in wireless LANs | |
US7630943B2 (en) | Method and system for indoor geolocation using an impulse response fingerprinting technique | |
US10374902B2 (en) | Method for clustering wireless channel MPCs based on a KPD doctrine | |
Jin et al. | Indoor localization with channel impulse response based fingerprint and nonparametric regression | |
CN109275095B (zh) | 一种基于蓝牙的室内定位系统、定位设备和定位方法 | |
CN106793082A (zh) | 一种在wlan/蓝牙异构网络环境中的移动设备定位方法 | |
CN102427603B (zh) | 基于定位误差估计的wlan室内移动用户定位方法 | |
CN104519571B (zh) | 一种基于rss的室内定位方法 | |
CN106912105A (zh) | 基于pso_bp神经网络的三维定位方法 | |
CN109640262B (zh) | 一种基于混合指纹的定位方法及系统、设备、存储介质 | |
CN112748397A (zh) | 一种非视距条件下基于自适应bp神经网络的uwb定位方法 | |
CN105866732B (zh) | 一种改进mk模型和wknn算法相结合的混合室内定位方法 | |
CN104540221A (zh) | 基于半监督sde算法的wlan室内定位方法 | |
CN106970379A (zh) | 基于泰勒级数展开对室内目标的测距定位方法 | |
CN106961659A (zh) | 一种类指纹的蓝牙定位方法 | |
CN106793085A (zh) | 基于正态假设检验的指纹定位方法 | |
CN105652235A (zh) | 基于线性回归算法的wlan室内定位多用户rss融合方法 | |
CN111257830B (zh) | 基于预先设定ap位置的wifi定位算法 | |
CN104581945B (zh) | 基于距离约束的半监督apc聚类算法的wlan室内定位方法 | |
CN110222776A (zh) | 一种基于csi指纹信息的室内被动定位方法 | |
CN105187139B (zh) | 一种基于群智感知的室外无线信号接收强度地图构建方法 | |
CN108680897A (zh) | 一种室内定位方法、装置、电子设备及存储介质 | |
CN111239682B (zh) | 一种电磁发射源定位系统及方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200317 |