CN107318159A - 一种室内指纹定位方法 - Google Patents
一种室内指纹定位方法 Download PDFInfo
- Publication number
- CN107318159A CN107318159A CN201610265601.4A CN201610265601A CN107318159A CN 107318159 A CN107318159 A CN 107318159A CN 201610265601 A CN201610265601 A CN 201610265601A CN 107318159 A CN107318159 A CN 107318159A
- Authority
- CN
- China
- Prior art keywords
- source
- reference point
- measured
- signal intensity
- euclidean distance
- 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.)
- Pending
Links
Classifications
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提出一种室内相对指纹定位方法,计算获得待测源的信号强度与每个参考点的信号强度之间的相对欧式距离,寻找出具有最短相对欧式距离的参考点,将所述具有最短相对欧式距离参考点的物理空间位置作为待测源的定位位置;即预先获取各个参考点的信号强息,并传给数据处理中心,存入数据库,定位时,根据待测源的信号强度在数据库中找到最匹配的参考点,并把该参考点的物理空间位置作为待测源的位置。本发明方法可以在发射源发射功率未知的情况下对待测源进行定位,且定位精度高。
Description
技术领域
本发明属于室内定位技术领域,具体涉及一种室内指纹定位方法。
背景技术
目前的定位技术分为室内定位和室外定位,室外定位如GPS,已经发展成熟,定位性能十分显著;相比之下,室内定位由于其存在遮蔽,所需应对的干扰较大,因而定位难度大幅度增大。
室内定位从定位对象的角度可以分为主动定位与被动定位。主动定位即设备自己定位自己,典型的主动定位应用是室内wifi定位,其中wifi热点是发射源,手机是待测源也是接收源,手机通过接收到的各个wifi热点的信号强度值来确定自己的位置,位置呈现在手机端;被动定位则相反,典型的被动定位应用场景是室内窃听器定位,其中窃听器是待测源也是发射源,定位系统的监测点是接收源,定位系统根据各个监测点测得的窃听器的信号强度来确定其大概位置,最后显示在定位系统的显示终端上。
室内被动定位从定位方法的角度又可以分为测距定位与指纹定位。测距定位的核心思想是通过技术手段得到发射源与接收源之间的绝对距离,然后根据这些绝对距离得到待测源的位置,如根据信号的传播时间来得到发射源与接收源之间的距离,例如根据到达时间(time of arrival,TOA)或者到达时间差(time difference of arrival,TDOA)等。根据发射源到接收源之间的信号强度衰减也可以得到两者之间的距离。然而测距定位需要发射源与接收源之间有直射路径,这个定位条件对室内环境的要求是比较苛刻的。而现实的复杂环境很难有那么理想条件,而且室内的多径效应、设备的实时性等都会影响定位精度。
指纹定位是根据预先存储在数据库中的待测区域内测量的一系列参考点的位置信息以及相应的信号强度信息来进行定位,其优点是不用考虑室内的复杂环境,通用性较强。指纹定位中最常见的方法是最短欧式距离匹配法,其原理是寻找信号强度空间中与待测源的信号强度位置最近的一个参考点,并认为参考点的物理空间位置就是待测源的位置。最短欧式距离匹配法的缺点是必须要知道发射源的发射功率,否则定位精度会降低。而在很多实际的定位场景中,发射源的发射功率一般是未知的,当待测源的发射功率与建立指纹数据库所用的发射源的功率不等时,最短欧式距离匹配准则会产生较大的误差,因此传统的由最短欧式距离匹配法所得到的定位结果并不准确。
发明内容
本发明的目的在于,基于传统的最短欧式距离匹配法提出一种室内相对指纹定位方法,该方法可以在发射源发射功率未知的情况下对待测源进行定位,且定位精度高。
为了解决上述技术问题,本发明提供一种室内相对指纹定位方法,计算获得待测源的信号强度与每个参考点的信号强度之间的相对欧式距离,寻找出具有最短相对欧式距离的参考点,将所述具有最短相对欧式距离参考点的物理空间位置作为待测源的定位位置;所述相对欧式距离的计算方式如公式(1)所示,
公式(1)中,coL(i)为所述相对欧式距离,为各个监测点得到的待测源的信号强度,为每一个参考点的信号强度,CL(i)为待测源的信号强度与参考点的信号强度的差值,且为各个监测点得到的待测源的信号强度均值,为每一个参考点的信号强度的均值,Ls为待测源所在的物理空间位置,L(i)表示第i个参考点的物理空间位置,i=1,2,3...I,I为参考点总数。
进一步,每一个参考点的物理空间位置L(i)及其对应的信号强度为先验的历史指纹信息并预先存储在数据库中。
本发明与现有技术相比,其显著优点在于,本发明方法考虑到在待测源的发射功率与建立指纹数据库所用的发射源的功率不等时,即待测源的发射功率未知情况下,前先求取一个信号强度修正,将该修正值引入最短欧式距离匹配准则中,从而消除待测源的发射功率与建立指纹数据库所用的发射源的功率不等时引起的两者的信号强度空间的相对偏移,从而提高了定位精度。
附图说明
图1是本发明方法应用场景示意图。
图2是本发明方法应用系统示意图。
图3是本发明方法与现有技术性能对比图。
具体实施方式
容易理解,依据本发明的技术方案,在不变更本发明的实质精神的情况下,本领域的一般技术人员可以想象出本发明室内相对指纹定位方法的多种实施方式。因此,以下具体实施方式和附图仅是对本发明的技术方案的示例性说明,而不应当视为本发明的全部或者视为对本发明技术方案的限制或限定。
假设在室内存在M个监测点,这M个监测点同时也是信号接收源,能够接收到发射源发射的信号。预先获取的各个参考点的信号强度信息存储在数据库中,其中xL(i),m表示在物理空间位置L(i)上第m个监测点测得的发射源的信号强度,m∈M;L(i)表示第i个参考点的物理空间位置,i=1,2,3...I,I为参考点总数。这些参考点的信号强度是用一个发射功率为Pf的发射源,放在各个参考点的物理空间位置上预先测量获得的。如图1所示,在室内存在8个监测点,X表示指纹数据库中各个参考点的物理空间位置,根据先验的指纹历史信息,可以进行功率未知的信号采集定位。
最短欧式距离匹配法客观上要求待测源的发射功率Ps与采集指纹用的发射源Pf的发射功率相同,即Ps=Pf。然而在许多定位场景中,比如说窃听器定位,发射源功率一般是未知的,很有可能Ps≠Pf。电磁波的自由空间损耗模型为Pd=20logF+20logD+32.4,其中Pd为信号的空间损耗,单位为dB,F为信号的频率,单位为MHz,D为传播距离,单位为km。接收源接收到的信号强度Pr=Pt-Pd,其中Pr表示接收源接收到的信号强度,Pt为发射源的发射功率,指纹采集时,Pt=Pf,定位时,Pt=Ps。
由上可知,若待测源所在的物理空间位置Ls与数据库中某个参考点的物理空间位置L(a)(a∈I)相同时,则待测源对应的信号强度信息与预先获得的参考点信号强度信息之间的差值为一个常数,即(共M个C),其中差值C=Ps-20logFs-Pf-20logFf。本发明就是借助上述特性进行相应的相对功率定位,预先获得指纹信息,即预先获取各个参考点的信号强度信息,并传给数据处理中心,存入数据库。定位时,根据待测源的信号强度信息,在数据库中找到最匹配的参考点,并把其物理空间位置认为是待测源的估计位置。具体过程为:
步骤一,假设各个监测点得到的待测源的信号强度信息为求其均值
步骤二,对存储在数据库中每一个参考点的信号强度求其均值并定义待测源的信号强度与参考点的信号强度的差值将该差值CL(i)作为计算待测源信号强度与相应参考点的信号强度之间的欧式距离的修正值;
步骤三,计算待测源的信号强度与每个参考点的信号强度之间的相对欧式距离,即计算待测源与各个参考点之间在信号强度空间中的相对坐标差设coL(i)=[bL(i),1,bL(i),2,...,bL(i),m],其中,bL(i),m表示的是在此算法下,在位置L(i)上的参考点,在第个监测点接收到的信号强度,与待测源之间的修正值。则相对欧式距离
传统的最短欧式距离匹配准则是于本发明相比相差一个修正值因此传统室内指纹定位方法没有前两步求的步骤,但实际场景中的待测源发射功率并非已知,因此本发明需先求取修正值,然后再进行定位。
步骤四,寻找相对欧式距离最短的参考点并把对应的参考点的物理空间位置L(eva)作为待测源的定位位置。
图3是使用传统最短欧式距离匹配准则与本发明方法定位误差的累积分布图,其中横坐标表示定位误差,单位是米,纵坐标表示累计的测试点的个数。本实验中,待测源的发射功率Ps比采集指纹用的发射源的发射功率Pf大30dB,所有数据基于实测。从图中的可以看出,本发明提出的方法的累积分布曲线在最短欧式距离匹配准则的累积分布曲线之上。其表明在同样的误差门限下,本发明提出的方法的定位准度覆盖区域大于最短欧式距离匹配职责。当待测源功率未知时,本发明方法无论在定位精度还是准度上均优于最短欧式距离匹配准则。
Claims (2)
1.一种室内相对指纹定位方法,其特征在于,计算获得待测源的信号强度与每个参考点的信号强度之间的相对欧式距离,寻找出具有最短相对欧式距离的参考点,将所述具有最短相对欧式距离参考点的物理空间位置作为待测源的定位位置;所述相对欧式距离的计算方式如公式(1)所示,
公式(1)中,coL(i)为所述相对欧式距离,为各个监测点得到的待测源的信号强度,为每一个参考点的信号强度,CL(i)为待测源的信号强度与参考点的信号强度的差值,且为各个监测点得到的待测源的信号强度均值,为每一个参考点的信号强度的均值,Ls为待测源所在的物理空间位置,L(i)表示第i个参考点的物理空间位置,i=1,2,3...I,I为参考点总数。
2.如权利要求1所述室内相对指纹定位方法,其特征在于,每一个参考点的物理空间位置L(i)及其对应的信号强度为先验的历史指纹信息并预先存储在数据库中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610265601.4A CN107318159A (zh) | 2016-04-26 | 2016-04-26 | 一种室内指纹定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610265601.4A CN107318159A (zh) | 2016-04-26 | 2016-04-26 | 一种室内指纹定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107318159A true CN107318159A (zh) | 2017-11-03 |
Family
ID=60184253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610265601.4A Pending CN107318159A (zh) | 2016-04-26 | 2016-04-26 | 一种室内指纹定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107318159A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108646212A (zh) * | 2018-02-05 | 2018-10-12 | 中国人民解放军陆军工程大学 | 发射功率未知条件下基于数据净化的相对指纹定位方法 |
CN108680898A (zh) * | 2018-05-17 | 2018-10-19 | 网易(杭州)网络有限公司 | 室内定位方法、装置、介质及电子设备 |
CN112147470A (zh) * | 2020-09-03 | 2020-12-29 | 上海交通大学 | 一种gil局部放电源定位方法和系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN103796305A (zh) * | 2014-02-11 | 2014-05-14 | 上海交通大学 | 一种基于Wi-Fi位置指纹的室内定位方法 |
CN103888979A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种基于无线局域网的室内定位方法 |
CN103905992A (zh) * | 2014-03-04 | 2014-07-02 | 华南理工大学 | 一种基于指纹数据的无线传感器网络的室内定位方法 |
CN105137390A (zh) * | 2015-09-14 | 2015-12-09 | 上海工程技术大学 | 一种基于可调发射功率ap的室内定位方法 |
US20160094941A1 (en) * | 2014-09-25 | 2016-03-31 | Alibaba Group Holding Limited | Positioning mobile terminal based on electromagnetic signals |
CN106804059A (zh) * | 2017-01-18 | 2017-06-06 | 南京邮电大学 | 基于信号强度的室内定位技术中的终端差异消除方法 |
-
2016
- 2016-04-26 CN CN201610265601.4A patent/CN107318159A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN103796305A (zh) * | 2014-02-11 | 2014-05-14 | 上海交通大学 | 一种基于Wi-Fi位置指纹的室内定位方法 |
CN103905992A (zh) * | 2014-03-04 | 2014-07-02 | 华南理工大学 | 一种基于指纹数据的无线传感器网络的室内定位方法 |
CN103888979A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种基于无线局域网的室内定位方法 |
US20160094941A1 (en) * | 2014-09-25 | 2016-03-31 | Alibaba Group Holding Limited | Positioning mobile terminal based on electromagnetic signals |
CN105137390A (zh) * | 2015-09-14 | 2015-12-09 | 上海工程技术大学 | 一种基于可调发射功率ap的室内定位方法 |
CN106804059A (zh) * | 2017-01-18 | 2017-06-06 | 南京邮电大学 | 基于信号强度的室内定位技术中的终端差异消除方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108646212A (zh) * | 2018-02-05 | 2018-10-12 | 中国人民解放军陆军工程大学 | 发射功率未知条件下基于数据净化的相对指纹定位方法 |
CN108680898A (zh) * | 2018-05-17 | 2018-10-19 | 网易(杭州)网络有限公司 | 室内定位方法、装置、介质及电子设备 |
CN112147470A (zh) * | 2020-09-03 | 2020-12-29 | 上海交通大学 | 一种gil局部放电源定位方法和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107318084B (zh) | 一种基于最优相似度的指纹定位方法及装置 | |
US10142778B2 (en) | Direction finding for legacy bluetooth devices | |
CN104703143A (zh) | 一种基于wifi信号强度的室内定位方法 | |
US20150181381A1 (en) | Method and apparatus for time of flight fingerprint and geo-location | |
Mukhopadhyay et al. | Novel RSSI evaluation models for accurate indoor localization with sensor networks | |
CN108414974B (zh) | 一种基于测距误差矫正的室内定位方法 | |
CN107079412A (zh) | 基于无线通信系统中的干扰估计的辅助数据小区选择 | |
CN109490826A (zh) | 一种基于无线电波场强rssi的测距与位置定位方法 | |
Zheng et al. | Localization algorithm based on RSSI and distance geometry constrain for wireless sensor network | |
Zhang et al. | A novel WiFi indoor positioning strategy based on weighted squared Euclidean distance and local principal gradient direction | |
CN107318159A (zh) | 一种室内指纹定位方法 | |
CN108414970B (zh) | 室内定位方法 | |
CN111157943A (zh) | 在异步网络中基于toa的传感器位置误差抑制方法 | |
Wang et al. | Adaptive rfid positioning system using signal level matrix | |
KR20150082973A (ko) | 전리층의 트레이스 추출 방법 및 장치 | |
CN103888979A (zh) | 一种基于无线局域网的室内定位方法 | |
CN105572639A (zh) | 一种室内超声波差分定位方法 | |
CN107124762A (zh) | 一种高效消减非视距误差的无线定位方法 | |
CN110907925B (zh) | 一种高频地波雷达双站模型下的权重定位方法 | |
CN106483521A (zh) | 基于射线跟踪和遗传算法的未知源定位方法 | |
Xu et al. | Variance-based fingerprint distance adjustment algorithm for indoor localization | |
Assayag et al. | Adaptive path loss model for BLE indoor positioning system | |
Bingbing et al. | An indoor positioning algorithm and its experiment research based on RFID | |
Lu et al. | Device-free CSI-based wireless localization for high precision drone landing applications | |
Chun-Xia et al. | Research on the improved DV-HOP localization algorithm in WSN |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171103 |