CN101657014B - 基于近邻概率法的wlan室内定位方法 - Google Patents
基于近邻概率法的wlan室内定位方法 Download PDFInfo
- Publication number
- CN101657014B CN101657014B CN2009100728588A CN200910072858A CN101657014B CN 101657014 B CN101657014 B CN 101657014B CN 2009100728588 A CN2009100728588 A CN 2009100728588A CN 200910072858 A CN200910072858 A CN 200910072858A CN 101657014 B CN101657014 B CN 101657014B
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- msup
- new
- munderover
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 239000013598 vector Substances 0.000 claims abstract description 11
- 238000012360 testing method Methods 0.000 claims description 14
- 230000009466 transformation Effects 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 229910000838 Al alloy Inorganic materials 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000011449 brick Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
基于近邻概率法的WLAN室内定位方法,本发明涉及一种复杂系统辨识领域中的室内定位方法,用于室内定位,以解决现有室内概率定位方法中,位置先验概率不确定所带来的定位偏差问题。它首先利用K近邻法,计算欲定位点与不同参考点处信号特征向量间的欧氏距离,并根据不同欧氏距离的差异性,得到欲定位点在不同参考点处的位置先验信息,进而实现WLAN环境下的近邻概率定位方法。本发明的方法能够解决K近邻法定位信息容错性差,以及概率法先验假设与实际情况不符的问题,它能够有效应用在WLAN室内定位环境中。
Description
技术领域
本发明涉及一种复杂系统辨识领域中的室内定位方法,具体涉及WLAN室内定位方法。
背景技术
WLAN网络具有高速通信、部署方便的特点,切合了现代社会对移动办公、移动生活娱乐的需求,快速带动了整个WLAN产业链,在世界范围内被各种机构和个人在不同环境下(如机场、高档写字楼、研究机构、酒店、餐厅、校园和家庭)广泛部署。室内环境和人们活动的热点地区是WLAN主要的应用环境。基于WLAN的定位技术研究在这种应用背景下发展起来。目前,基于WLAN的室内定位技术不需要在现有无线局域网设施中添加定位测量专用硬件,而是通过读取接收信号强度,结合信号强度数据库求解,确定移动用户的位置。其主要采用的定位方法是K近邻法和概率法。
K近邻法利用测试点与不同参考点之间的欧式距离进行加权计算,从而估计测试点的实际位置,充分利用了与测试点邻近且相关性较强的参考点位置信息,具有严谨的推导过程。在环境变化不明显,室内信号分布较单一的条件下,K近邻法能够得到较高的定位精度,它适合作为其它室内定位方法的基础或补充。但是,K近邻法是一种利用单一信号特征,且环境适应性较差的定位方法,它不能综合考虑全局信号分布信息,以对位置误判点进行调整或修正,所以该方法受室内多径效应、环境噪声等外界因素的影响较大。
而概率法则充分利用了信号分布的统计特征,首先针对定位区域内不同参考点处的信号样本进行长时间统计分析,得到各自的统计概率分布,进而根据不同参考点与测试点处的信号特征在概率分布上的相关性,选择具有最大信号出现概率的参考点作为定位目标的估计位置。概率法是一种全局位置搜索的统计定位方法,抗干扰性较强,且能在一定条件下减小信号抖动性与不确定性对定位精度带来的影响。但是,在实际应用中,概率法的位置先验概率参量一般难以选取,通常将终端在不同参考点处的先验概率默认为同一常数或某几个确定值,而这显然与实际情况存在很大差异,且环境适应性也较差。
发明内容
本发明的目的在于解决现有室内概率定位方法中,位置先验概率不确定所带来的定位偏差的问题。提供一种基于近邻概率法的WLAN室内定位方法。它包括下述步骤:
一、根据在欲定位点处采集的信号样本,与定位指纹数据库中的信号样本进行分析比较,利用近邻概率法实现欲定位点的位置估计,从而选定与欲定位点相邻的参考点;
二、利用K近邻法计算欲定位点与选定的不同参考点t信号样本特征的欧几里得距离Dt;
三、根据K近邻法得到的前q个具有较小欧几里得距离的参考点,利用公式(3)中方法,得到每个参考点t的位置先验概率Prob*(Ct),且将该q个点以外的其余参考点的位置先验概率设置为0;
四、结合K近邻法得到的参考点位置先验概率和贝叶斯变换值,使得欲定位点处的空间估计位置C*满足公式(4)所示关系;
其中,Prob(C*/Rnew)和Prob(Ct/Rnew)分别表示当新采集到的信号特征向量为Rnew时,欲定位点位于参考点C*和Ct处的概率;Prob(Rnew/Ct)和Prob(Rnew,i/Ct)分别表示在参考点Ct处,根据离线阶段建立的定位指纹数据库,出现信号特征向量Rnew和Rnew,i的概率;
五、解公式(4),得到欲定位点的位置坐标。
本发明提出了一种可以有效确定不同参考点的位置先验信息、抗干扰能力强且环境适应性好的WLAN室内近邻概率定位方法,该方法首先利用K近邻法确定前q个具有较小欧几里得距离的参考点,然后根据与这q个不同参考点信号向量的欧氏距离差异,确定其不同的位置先验概率,进而使用概率法估计定位终端的实际位置,通过充分利用信号分布的统计特征和有效避免先验概率的不合理假设,提高了整个WLAN室内定位系统的有效性和可靠性。解决了现有室内概率定位方法中,位置先验概率不确定的问题。
附图说明
图1是具体实施方式一所述的室内定位指纹数据库的数据结构示意图;其中,(xi,yi)表示参考点R(i)的空间二维位置坐标;k表示在该参考点处,可检测到的WLAN网络接入点(AP,Access Point)数目;SNR表示WLAN信号的信噪比;SNR分布特性指根据采集到的SNR信号样本,利用最小二乘法估计得到的最优分布规律,例如满足均值a、方差b2的高斯分布可表示为N(a,b2)。图2是WLAN室内定位离线阶段和在线阶段的流程图。图3是实施方式二实例分析中所述的实验场景。该实验场景尺寸面积为66.43×24.9m2,高度3m。且拥有19个实验室,1个会议室和1个乒乓球室。墙的材料是砖块,铝合金窗户和金属门。AP为D-linkDWL-2100AP,且用AP1,AP2,...,AP9标示,固定在2m高度,支持IEEE 802.11g标准,传输速率54Mbps。接收机离地面1.2m。图4是实例分析中所述的1211室定位场景。该定位场景中实线表示1211室轮廓,整数坐标点为参考点,共72个;相邻四个参考点的中心坐标点为测试点,共56个。图5是实例分析中所述的,利用信号样本均值,近邻定位法的平均定位误差距离。图6是实例分析中所述的概率定位法的定位误差距离。图7,和图8是实例分析中所述的近邻概率定位法的定位误差概率。
具体实施方式
具体实施方式一:基于近邻概率法的WLAN室内定位方法,需要根据在不同参考点处采集的WLAN信号样本,建立定位指纹数据库,实现对待测未知信号样本的模式匹配和系统辨识功能。定位指纹数据库的数据结构,参见图1。定位指纹数据库是在离线阶段建立的,在离线阶段完成WLAN室内网络的布置、参考点位置标记和不同参考点处的信号样本采集等步骤,最后建立WLAN定位指纹数据库。定位指纹数据库中,反映了不同参考点的空间二维坐标与采集的信号样本统计特征之间的映射关系;其中,信号样本的统计特征包括接收到来自不同AP的SNR均值、中值、最大值和最小值,以及利用最小二乘法估计得到的最优高斯统计分布的均值a和方差b2参量。
假设对于参考点t处的来自APk的n个信号样本(xi,i=1,…,n),共有m个不同的离散信号样本值(Sr,r=1,…,m),样本值Sr出现的次数为(Nr,r=1,…,m),则最优高斯统计分布N*(a,b2)需满足等式1中条件:
从而,最优高斯统计分布的均值a和方差b2参量需满足等式2中条件:
基于近邻概率法的WLAN室内定位方法。它包括下述步骤:
一、根据在欲定位点处采集的信号样本,与定位指纹数据库中的信号样本进行分析比较,利用近邻概率法实现欲定位点的位置估计,从而选定与欲定位点相邻的参考点;根据定位指纹数据库中存储的不同参考点处的信号样本,利用最小二乘法估计信号概率密度函数的各个参数,并保存在图1所示的SNR分布特性数据库中。
二、利用K近邻法计算欲定位点与选定的不同参考点t信号样本特征的欧几里得距离Dt;具体计算过程如公式(5)所示;
其中,k表示可检测到的AP数目;Rnew,i和Rti分别表示对于AP(i),测试点与参考点R(t)处的WLAN信号特征向量;C表示所有参考点形成的集合;Seqmin→max(Dt,q)表示与测试点信号特征向量有较小欧几里得距离的前q个参考点组成的集合Cq,且q的选取与定位目标区域面积和参考点密度有关;
三、根据K近邻法得到的前q个具有较小欧几里得距离的参考点,利用公式(3)中方法,得到每个参考点t的位置先验概率Prob*(Ct),且将该q个点以外的其余参考点的位置先验概率设置为0;
四、结合K近邻法得到的参考点位置先验概率和贝叶斯变换值,使得欲定位点处的空间估计位置C*满足公式(4)所示关系;
其中,Prob(C*/Rnew)和Prob(Ct/Rnew)分别表示当新采集到的信号特征向量为Rnew时,欲定位点位于参考点C*和Ct处的概率;Prob(Rnew/Ct)和Prob(Rnew,i/Ct)分别表示在参考点Ct处,根据离线阶段建立的定位指纹数据库,出现信号特征向量Rnew和Rnew,i的概率;
五、解公式(4),得到欲定位点的位置坐标。
具体实施方式二:下面举一个实例来进行分析:
选择的实验场景以及AP的放置位置如图3所示。此外,由于实验场景的面积较大,所以选择图3中的1211室作为验证本明有效性的定位场景,其轮廓以及参考点和测试点位置如图4所示。
该定位区域规则,覆盖性能较好,区域中的任意位置均能检测到来自AP1,AP2,AP3,AP8和AP9的WLAN信号样本值。使用NetStumbler信号采集软件,在每个参考点处,进行3分钟的WLAN信号采集,每秒采样两次;在每个测试点处,进行1分钟的WLAN信号采集,每秒采样两次。由于数据量较大,仅给出参考点(x=1,y=1)处的WLAN原始采集信号样本,见表1。
图5给出了近邻定位法在56个测试点处的平均定位误差距离,并得到了不同距离类型q和邻近节点个数k对定位误差的影响,且q与k均取1到20之间的正整数。最优组合为(q=1与k=13),其相应的最小定位误差为0.15m,最大定位误差为6.02m,平均定位误差为1.98m。
图6给出了概率定位法在56个测试点处的,X方向、Y方向以及总的累积误差概率。其最小定位误差为0.35m,最大定位误差为7.82m,平均定位误差为2.66m。定位误差在2m以内的概率为38.79%。
图7和图8给出了本发明在56个测试点处的误差概率。最小定位误差为0.11m,最大定位误差为5.39m,平均定位误差为1.78m。
显然,近邻概率法在最小定位误差、最大定位误差以及平均定位误差方面,相对于单一近邻和概率定位法,都有很大的优势。
表1无线网络探测存储数据库
Claims (3)
1.基于近邻概率法的WLAN室内定位方法,其特征在于它包括下述步骤:
一、根据在欲定位点处采集的信号样本,与定位指纹数据库中的信号样本进行分析比较,利用近邻概率法实现欲定位点的位置估计,从而选定与欲定位点相邻的参考点;
二、利用K近邻法计算欲定位点与选定的不同参考点t的信号样本特征的欧几里得距离Dt;
三、根据K近邻法得到的前q个具有较小欧几里得距离的参考点,利用公式(3)中方法,得到每个参考点t的位置先验概率Prob*(Ct),且将该q个点以外的其余参考点的位置先验概率设置为0;
四、结合K近邻法得到的参考点位置先验概率和贝叶斯变换值,使得欲定位点处的空间估计位置C*满足公式(4)所示关系:
其中,k表示可检测到的AP数目,所述AP指WLAN网络接入点,Prob(C*/Rnew)和Prob(Ct/Rnew)分别表示当新采集到的信号特征向量为Rnew时,欲定位点位于C*和Ct处的概率;Prob(Rnew/Ct)和Prob(Rnew,i/Ct)分别表示在Ct处,根据离线阶段建立的定位指纹数据库,出现信号特征向量Rnew和Rnew,i的概率;
五、解公式(4),得到欲定位点的位置坐标。
2.根据权利要求1所述的基于近邻概率法的WLAN室内定位方法,其特征在于在步骤二中,计算欧几里得距离的过程如公式(5)所示:
其中,k表示可检测到的AP数目;Rnew,i和Rt,i分别表示对于AP(i),测试点与参考点处的WLAN信号特征向量;C表示所有参考点形成的集合;Seqmin→max(Dt,q)表示与测试点信号特征向量有较小欧几里得距离的前q个参考点组成的集合Cq,且q的选取与定位目标区域面积和参考点密度有关。
3.根据权利要求1所述的基于近邻概率法的WLAN室内定位方法,其特征在于在步骤一中,定位指纹数据库中,反映了不同参考点的空间二维坐标与采集的信号样本统计特征之间的映射关系;其中,信号样本的统计特征包括接收到来自不同AP的SNR均值、中值、最大值和最小值,以及利用最小二乘法估计得到的最优高斯统计分布的均值a和方差b2参量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100728588A CN101657014B (zh) | 2009-09-11 | 2009-09-11 | 基于近邻概率法的wlan室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100728588A CN101657014B (zh) | 2009-09-11 | 2009-09-11 | 基于近邻概率法的wlan室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101657014A CN101657014A (zh) | 2010-02-24 |
CN101657014B true CN101657014B (zh) | 2012-01-11 |
Family
ID=41711029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100728588A Expired - Fee Related CN101657014B (zh) | 2009-09-11 | 2009-09-11 | 基于近邻概率法的wlan室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101657014B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883424B (zh) * | 2010-04-23 | 2012-11-21 | 哈尔滨工业大学 | 基于近邻点数优化的wlan室内knn定位方法 |
CN102170432B (zh) * | 2011-03-25 | 2013-08-28 | 东南大学 | 一种用户可控的保护位置隐私k近邻查询方法 |
CN102427603B (zh) * | 2012-01-13 | 2014-09-24 | 哈尔滨工业大学 | 基于定位误差估计的wlan室内移动用户定位方法 |
CN102547982B (zh) * | 2012-03-06 | 2014-07-09 | 中国科学技术大学苏州研究院 | 室内环境下基于加权生成树的wlan定位平滑稳定的方法 |
CN103702414B (zh) * | 2013-12-11 | 2017-05-24 | 北京智谷睿拓技术服务有限公司 | 定位方法及移动设备、基站 |
CN104717740B (zh) * | 2013-12-12 | 2018-10-16 | 中国电信股份有限公司 | 收集与训练定位数据的方法、装置与系统 |
CN103763769B (zh) * | 2013-12-26 | 2017-07-04 | 北京邮电大学 | 基于接入点重选择和自适应簇分裂的室内指纹定位方法 |
CN103874118B (zh) * | 2014-02-25 | 2017-03-15 | 南京信息工程大学 | WiFi室内定位中基于贝叶斯回归的Radio Map校正方法 |
CN104038901B (zh) * | 2014-05-30 | 2017-04-26 | 中南大学 | 一种减少指纹数据采集工作量的室内定位方法 |
CN104394591A (zh) * | 2014-12-12 | 2015-03-04 | 哈尔滨工程大学 | 室内定位离线训练系统 |
CN104883734B (zh) * | 2015-05-12 | 2018-07-06 | 北京邮电大学 | 一种基于地理指纹的室内被动定位方法 |
CN104853435B (zh) * | 2015-05-26 | 2018-08-14 | 北京京东尚科信息技术有限公司 | 一种基于概率的室内定位方法和装置 |
CN104936148B (zh) * | 2015-07-03 | 2018-04-27 | 中南大学 | 一种基于模糊knn的wifi室内定位方法 |
CN107295465B (zh) * | 2016-03-31 | 2020-10-23 | 华为技术有限公司 | 一种定位方法及设备 |
CN106793085A (zh) * | 2017-03-08 | 2017-05-31 | 南京信息工程大学 | 基于正态假设检验的指纹定位方法 |
CN108667537B (zh) * | 2017-03-31 | 2021-10-08 | 北京神州泰岳软件股份有限公司 | 一种干扰源定位方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101019444A (zh) * | 2003-10-06 | 2007-08-15 | 讯宝科技公司 | 用于改进的wlan定位的方法和系统 |
CN101346638A (zh) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Wlan和其它无线网络的定位 |
-
2009
- 2009-09-11 CN CN2009100728588A patent/CN101657014B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101019444A (zh) * | 2003-10-06 | 2007-08-15 | 讯宝科技公司 | 用于改进的wlan定位的方法和系统 |
CN101346638A (zh) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Wlan和其它无线网络的定位 |
Non-Patent Citations (2)
Title |
---|
Kamol Kaemarungsi,et al.Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting.《Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous’04)》.2004, * |
汤丽,等.基于K近邻算法的WLAN室内定位技术研究.《计算机科学》.2009,第36卷(第4B期), * |
Also Published As
Publication number | Publication date |
---|---|
CN101657014A (zh) | 2010-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101657014B (zh) | 基于近邻概率法的wlan室内定位方法 | |
Seifeldin et al. | Nuzzer: A large-scale device-free passive localization system for wireless environments | |
CN102131290B (zh) | 基于自相关滤波的wlan室内邻近匹配定位方法 | |
US7317419B2 (en) | Self-calibrated path loss position estimation and zone of impact determination | |
Abdel-Nasser et al. | MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information | |
Gezici | A survey on wireless position estimation | |
Moghtadaiee et al. | Indoor localization using FM radio signals: A fingerprinting approach | |
CN108650628B (zh) | 基于Wi-Fi网络的测距和指纹相结合的室内定位方法 | |
CN103634901B (zh) | 基于核密度估计的新型定位指纹采集提取方法 | |
CN110446940A (zh) | 基于wifi多频带指纹的室内定位 | |
Laoudias et al. | Localization using radial basis function networks and signal strength fingerprints in WLAN | |
US20130143595A1 (en) | Determining the Position of a Mobile Device Using the Characteristics of Received Signals and a Reference Database | |
Kim et al. | Robust localization with unknown transmission power for cognitive radio | |
WO2009069881A1 (en) | Method for determining location using access point, and apparatus thereof | |
Hatami et al. | A comparative performance evaluation of RSS-based positioning algorithms used in WLAN networks | |
CN109490826B (zh) | 一种基于无线电波场强rssi的测距与位置定位方法 | |
KR100938806B1 (ko) | 알에프수신신호세기의 확률적 필터링을 이용한무선센서노드 위치추적방법 | |
EP2052470A2 (en) | Method for optimum threshold selection of time-of-arrival estimators | |
CN112533149A (zh) | 一种基于uwb移动节点的移动目标定位算法 | |
CN103618997B (zh) | 一种基于信号强度概率的室内定位方法和装置 | |
Kaemarungsi et al. | Study of received signal strength indication in ZigBee location cluster for indoor localization | |
Hatami et al. | On RSS and TOA based indoor geolocation-a comparative performance evaluation | |
CN104144495A (zh) | 一种基于方向传感器与wlan网络的指纹定位方法 | |
Yeung et al. | Enhanced fingerprint-based location estimation system in wireless LAN environment | |
Chong et al. | Effect of bandwidth on UWB ranging error |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120111 Termination date: 20120911 |