CN108449712B - 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 - Google Patents
一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 Download PDFInfo
- Publication number
- CN108449712B CN108449712B CN201810125091.XA CN201810125091A CN108449712B CN 108449712 B CN108449712 B CN 108449712B CN 201810125091 A CN201810125091 A CN 201810125091A CN 108449712 B CN108449712 B CN 108449712B
- Authority
- CN
- China
- Prior art keywords
- floor
- receiver
- value
- signal strength
- building
- 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
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
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于电子、通信与自动控制技术领域,涉及一种基于Wi‑Fi信号指纹信息的建筑物楼层确定方法。本发明利用建筑物每一楼层接收机可接收到AP(无线接入点)标识与信号强度的差异,建立楼层信息数据库;当接收机进入建筑物内时,其根据接收到的Wi‑Fi信号信息与数据库中的数据进行匹配,经过粗分层及细分层处理来获取其当前所处楼层。本发明的效果和益处是除了Wi‑Fi接入点,不需要其他辅助设备,只利用建筑物内已布置的接入点即可以实现接收机高度定位,且计算复杂度低,楼层高度确定准确度较高。
Description
技术领域
本发明属于电子、通信与自动控制技术领域,涉及到基于Wi-Fi信号的用户定位,特别涉及到利用Wi-Fi信号指纹信息来确定接收机所在建筑物楼层的算法。
背景技术
目前,室内建筑物楼层确定技术主要是采用地磁感应仪和惯性陀螺仪等设备来获得接收机的运动信息,以此来判断接收机上楼或者下楼的运动状态,从而判断接收机的楼层变化。但是这些技术需要额外的设备,定位成本较高,并且现今安装在移动接收机上的地磁感应仪和惯性陀螺仪等设备精度相对较低,对于楼层确定的准确度不高。另外利用气压计等设备,将接收机采集的气压与海平面的气压进行比较,可以获得接收机的海拔高度,从而确定其所位于的楼层。但是现今移动设备中气压计的普及率较低,并且精度不高。
发明内容
针对现有技术存在的问题,本发明提供一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法,解决室内建筑物楼层确定问题。本发明基于Wi-Fi信号指纹信息确定建筑物楼层,不需要额外的辅助设备。
为了达到上述目的,本发明的技术方案为:
一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法,其中,Wi-Fi指纹信息是指Wi-Fi的信号强度等信息,本发明利用指纹法确定接收机所在楼层。在每一层楼,接收机可以接收到的AP(无线接入点)标识与信号强度将不相同,根据每一层楼的接入点AP信号信息建立楼层信息数据库。当接收机进入到某一楼层时,其根据接收到的信号信息与数据库中的数据进行匹配,经过在线粗分层和细分层处理,就可以获得当前时刻其所位于的楼层。需要事先建立信号强度(RSSI,Received Signal Strength Indication)数据库,在定位过程中再进行RSSI匹配,因此数据处理分为离线数据处理阶段和在线定位阶段两个阶段。
本发明的有益效果为:本发明确定接收机所在楼层的方法除了Wi-Fi接入点,不需要其他辅助设备,只利用建筑物内已布置的接入点AP即可以进行定位。相较于传统的指纹定位法来说,减少了计算复杂度,提高了楼层高度确定准确率。
具体实施方式
以下结合技术方案,进一步说明本发明的具体实施方式。
一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法,利用指纹法确定接收机所在楼层,需要事先建立信号强度(RSSI,Received Signal Strength Indication)数据库,在定位过程中再进行RSSI匹配,因此数据处理分为离线数据处理阶段和在线定位阶段两个阶段。
1.离线数据处理阶段
首先建立离线楼层数据库。在每一层内选取N个位置点作为指纹点,采集在这些点处可以接收到的接入点AP及信号强度。统计在这些指纹点收集到的RSSI信息后可获得每一楼层可以接收到的接入点AP以及对应的信号强度范围。设定建筑物内所有接入点AP的总信号强度范围为Γ=[ξmin,ξmax],其中ξ表示信号强度值。将此范围分为M段,则每一段内的信号强度范围为:
其中,m=1,2,…,M。并且:
M的取值由实际环境决定。令:
G={Γ1Γ2...ΓM} (4)
为确保信号的可靠度,将每一层接收到的接入点AP按照信号强度的最大值,由大到小进行排序,选取前K1个接入点AP建立集合
将Ai,j的信号强度在Γm中出现的频率定义为:
其中,m=1,2,…,M。这样,可形成频率矩阵:
K1的值取决于建筑物内实际测量的Wi-Fi信号强度,统计每一楼层上信号强度最大值大于某一阈值的接入点AP个数,记为Bi,其中i为楼层标识。然后比较Bi,选取最小值作为K1的值,即K1=min(Bi),i=1,2,…,H,H为建筑物的总楼层数。这样可建立如表1所示的离线数据库,其中Fi表示第i层楼,Pi,j表示第i层楼第j个接入点AP的频率矩阵。
表1.离线楼层数据库
2.在线定位阶段
当接收机位于某一楼层的某一位置点时,首先测量附近可访问接入点AP的信号强度,并将接收到的信号强度按从大到小排列,选取信号强度最强的K2个接入点AP建立集合
其中,K2的取值与K1的取值有关,由于K1取决于整个建筑物内接入点AP的信号强度范围,而K2取决于接收机所在楼层的信号强度范围,因此K2<K1。
然后接收机进行接入点AP匹配分类,共分为两个阶段。第一阶段,选取数据库中第i层楼的数据,1≤i≤H,判断待定位点能访问的接入点AP是否存在于第i层的离线数据库中。定义
其中,i为楼层标识,且j=1,2,…,K2。将Ω0中所有接入点AP的di,j值求出后,可求得该层楼的粗分层值Di,其定义为:
第二阶段,将所有楼层的D值进行比较来确定接收机所位于的楼层。令
Dmax=max(Di),i=1,2,...,H (12)
定义:
其中,F表示建筑物内可以取得最大D值的楼层总数。令:
Q={q1q2...qF} (15)
其中,Q为fi等于1的所有楼层标识的集合,qi为楼层标识。如果F=1,则Q中唯一的元素所对应的楼层即为接收机所位于的楼层;如果F>1,即有多个楼层的D值大于1,则接收机将无法利用D值确定其位于哪个楼层,此时需要将Q中所有楼层的相关数据进行下一步处理来确定接收机位于哪个楼层,在这里称为细分层。
细分层主要分两步进行。第一步假定接收机位于楼层i,然后将接收机可接受到的接入点Aj的信号强度ξj与Γm进行比较。定义
其中i为楼层标识且i∈Q,j=1,2,…,K2。则对于第i层楼,匹配矩阵为
利用式(8)给出的接入点AP出现频率Pi,j(Ω0)对Ti,j(Ω0)进行加权,则可获得接收机在第i层楼时的细分层值Ei
利用式(18)可以求出Q中所有楼层的细分层值,然后对这些值进行比较,最大的E值所对应的楼层即为定位点所在楼层。
Claims (1)
1.一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法,其特征在于,步骤如下:
(1)离线数据处理阶段
首先建立离线楼层数据库;在每一层内选取N个位置点作为指纹点,采集指纹点能够接收到的接入点AP及信号强度;统计在这些指纹点收集到的RSSI信息后获得每一楼层能够接收到的接入点AP以及对应的信号强度范围;设定建筑物内所有接入点AP的总信号强度范围为Γ=[ξmin,ξmax],其中ξ表示信号强度值;将此范围分为M段,则每一段内的信号强度范围为:
其中,m=1,2,…,M;并且:
M的取值由实际环境决定;令:
G={Γ1 Γ2...ΓM} (4)
为确保信号的可靠度,将每一层接收到的接入点AP按照信号强度的最大值,由大到小进行排序,选取前K1个接入点AP建立集合:
将Ai,j的信号强度在Γm中出现的频率定义为:
其中,m=1,2,…,M;
形成频率矩阵:
K1的值取决于建筑物内实际测量的Wi-Fi信号强度,统计每一楼层上信号强度最大值大于阈值的接入点AP个数,记为Bi,其中i为楼层标识;然后比较Bi,选取最小值作为K1的值,即K1=min(Bi),i=1,2,…,H,H为建筑物的总楼层数;这样建立如下离线数据库:
楼层标识:F1...Fi...FH...;
接入点:A1,1...Ai,1...AH,1...;
信号出现次数及频率矩阵:Ψ1,1、P1,1…Ψi,1、Pi,1…ΨH,1、PH,1…;
其中,Fi表示第i层楼,Pi,j表示第i层楼第j个接入点AP的频率矩阵;
(2)在线定位阶段
当接收机位于某一楼层的某一位置点时,首先测量附近可访问接入点AP的信号强度,并将接收到的信号强度按从大到小排列,选取信号强度最强的K2个接入点AP建立集合
其中,K2的取值与K1的取值有关,由于K1取决于整个建筑物内接入点AP的信号强度范围,而K2取决于接收机所在楼层的信号强度范围,因此K2<K1;
然后接收机进行接入点AP匹配分类,共分为两个阶段;
第一阶段,选取数据库中第i层楼的数据,1≤i≤H,判断待定位点能访问的接入点AP是否存在于第i层的离线数据库中;定义:
其中,i为楼层标识,且j=1,2,…,K2;将Ω0中所有接入点AP的di,j值求出后,可求得该层楼的粗分层值Di,其定义为:
第二阶段,将所有楼层的D值进行比较来确定接收机所位于的楼层;令:
Dmax=max(Di),i=1,2,...,H (12)
定义:
其中,F表示建筑物内可以取得最大D值的楼层总数;令:
Q={q1 q2...qF} (15)
其中,Q为fi等于1的所有楼层标识的集合,qF为楼层标识;如果F=1,则Q中唯一的元素所对应的楼层即为接收机所位于的楼层;如果F>1,即有多个楼层的D值大于1,则接收机将无法利用D值确定其位于哪个楼层,此时需要将Q中所有楼层的相关数据进行下一步处理来确定接收机位于哪个楼层,进行细分层;
细分层主要分两步进行;第一步假定接收机位于楼层i,然后将接收机可接收到的接入点Aj的信号强度ξj与Γm进行比较;定义:
其中,i为楼层标识且i∈Q,j=1,2,…,K2;则对于第i层楼,匹配矩阵为
利用式(8)给出的接入点AP出现频率Pi,j(Ω0)对Ti,j(Ω0)进行加权,则可获得接收机在第i层楼时的细分层值Ei:
利用式(18)求出Q中所有楼层的细分层值,对这些值进行比较,最大的E值所对应的楼层即为定位点所在楼层。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810125091.XA CN108449712B (zh) | 2018-02-07 | 2018-02-07 | 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810125091.XA CN108449712B (zh) | 2018-02-07 | 2018-02-07 | 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108449712A CN108449712A (zh) | 2018-08-24 |
CN108449712B true CN108449712B (zh) | 2020-04-07 |
Family
ID=63191769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810125091.XA Expired - Fee Related CN108449712B (zh) | 2018-02-07 | 2018-02-07 | 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108449712B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109297491A (zh) * | 2018-09-06 | 2019-02-01 | 西安云景智维科技有限公司 | 一种室内定位导航方法及系统 |
CN109474887B (zh) * | 2018-12-05 | 2020-09-01 | 哈尔滨工业大学 | 基于lte信号的高低楼层区分方法 |
CN110231593A (zh) * | 2019-04-11 | 2019-09-13 | 深圳市城市交通规划设计研究中心有限公司 | 室内定位方法、装置、计算机可读存储介质及终端设备 |
EP3754303A1 (en) | 2019-06-19 | 2020-12-23 | HERE Global B.V. | Floor levels of a venue |
CN114189806B (zh) * | 2021-12-09 | 2023-08-15 | 北京百度网讯科技有限公司 | 一种生成无线信号指纹数据库的方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位系统及实现方法 |
CN103916821A (zh) * | 2014-04-11 | 2014-07-09 | 北京工业大学 | 一种基于楼层间rssi差异的楼层判别方法 |
CN104054360A (zh) * | 2011-11-08 | 2014-09-17 | 优科无线新加坡(私人)有限公司 | 用于确定多层建筑物中位置的位置信息的方法和装置 |
CN105338498A (zh) * | 2015-09-29 | 2016-02-17 | 北京航空航天大学 | 一种WiFi室内定位系统中指纹库的构建方法 |
-
2018
- 2018-02-07 CN CN201810125091.XA patent/CN108449712B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位系统及实现方法 |
CN104054360A (zh) * | 2011-11-08 | 2014-09-17 | 优科无线新加坡(私人)有限公司 | 用于确定多层建筑物中位置的位置信息的方法和装置 |
CN103916821A (zh) * | 2014-04-11 | 2014-07-09 | 北京工业大学 | 一种基于楼层间rssi差异的楼层判别方法 |
CN105338498A (zh) * | 2015-09-29 | 2016-02-17 | 北京航空航天大学 | 一种WiFi室内定位系统中指纹库的构建方法 |
Non-Patent Citations (1)
Title |
---|
An Efficient Normalized Rank Based SVM for Room Level Indoor WiFi Localization with Diverse Devices;Yasmine Rezgui;《Mobile Information Systems》;20171231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108449712A (zh) | 2018-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108449712B (zh) | 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 | |
CN110958575B (zh) | 一种基于WiFi融合预测的定位方法及系统 | |
CN109413578B (zh) | 一种基于wifi与pdr融合的室内定位方法 | |
CN106412839B (zh) | 基于二级分区与指纹梯度匹配的室内定位与跟踪方法 | |
CN105704677B (zh) | 一种基于气压计的室内定位方法及装置 | |
CN105898692B (zh) | 一种室内定位方法及装置 | |
CN110536256B (zh) | 一种基于双层网格的室内定位方法 | |
CN112325883B (zh) | 一种WiFi和视觉多源融合的移动机器人室内定位方法 | |
CN108156580B (zh) | 一种基于智能手机的室内楼层定位方法 | |
CN106646339A (zh) | 一种无线位置指纹室内定位中在线匹配定位方法 | |
CN110401977B (zh) | 一种基于Softmax回归多分类识别器的多楼层室内定位方法 | |
CN111901749A (zh) | 一种基于多源融合的高精度三维室内定位方法 | |
CN103987118B (zh) | 基于接收信号强度信号ZCA白化的接入点k‑means聚类方法 | |
CN106804060B (zh) | 一种指纹定位方法和装置 | |
CN112887902A (zh) | 一种基于高斯聚类与混合度量的WiFi指纹的室内定位方法 | |
CN108414974A (zh) | 一种基于测距误差矫正的室内定位方法 | |
CN109640255B (zh) | 位置指纹室内定位系统及方法 | |
CN109061560B (zh) | 一种定位方法及装置 | |
CN108521631B (zh) | 一种面向室内定位的移动ap识别方法 | |
WO2022021040A1 (zh) | 一种定位方法、装置、移动终端、存储介质 | |
CN110933631B (zh) | 基于wifi位置指纹的室内定位方法 | |
CN111669702A (zh) | 基于wifi地址与场强的粗精匹配定位方法 | |
Tiwari et al. | Smartphone based improved floor determination technique for multi-floor buildings | |
CN108445443B (zh) | 一种基于knn的指纹点聚类方法 | |
CN114216440B (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: 20200407 Termination date: 20210207 |