CN108449712B - 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 - Google Patents

一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 Download PDF

Info

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
Application number
CN201810125091.XA
Other languages
English (en)
Other versions
CN108449712A (zh
Inventor
李秀魁
刘昌盛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201810125091.XA priority Critical patent/CN108449712B/zh
Publication of CN108449712A publication Critical patent/CN108449712A/zh
Application granted granted Critical
Publication of CN108449712B publication Critical patent/CN108449712B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services 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指纹信息是指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的总信号强度范围为Γ=[ξminmax],其中ξ表示信号强度值。将此范围分为M段,则每一段内的信号强度范围为:
Figure BDA0001573272320000021
其中,m=1,2,…,M。并且:
Figure BDA0001573272320000022
Figure BDA0001573272320000023
M的取值由实际环境决定。令:
G={Γ1Γ2...ΓM} (4)
为确保信号的可靠度,将每一层接收到的接入点AP按照信号强度的最大值,由大到小进行排序,选取前K1个接入点AP建立集合
Figure BDA0001573272320000024
其中,i为楼层标识,j为AP标识且j=1,2,…,K1。定义
Figure BDA0001573272320000025
为Ai,j的信号强度在Γm中出现的次数,则Ai,j的次数矩阵为:
Figure BDA0001573272320000026
将Ai,j的信号强度在Γm中出现的频率定义为:
Figure BDA0001573272320000027
其中,m=1,2,…,M。这样,可形成频率矩阵:
Figure BDA0001573272320000028
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.离线楼层数据库
Figure BDA0001573272320000031
2.在线定位阶段
当接收机位于某一楼层的某一位置点时,首先测量附近可访问接入点AP的信号强度,并将接收到的信号强度按从大到小排列,选取信号强度最强的K2个接入点AP建立集合
Figure BDA0001573272320000032
其中,K2的取值与K1的取值有关,由于K1取决于整个建筑物内接入点AP的信号强度范围,而K2取决于接收机所在楼层的信号强度范围,因此K2<K1
然后接收机进行接入点AP匹配分类,共分为两个阶段。第一阶段,选取数据库中第i层楼的数据,1≤i≤H,判断待定位点能访问的接入点AP是否存在于第i层的离线数据库中。定义
Figure BDA0001573272320000033
其中,i为楼层标识,且j=1,2,…,K2。将Ω0中所有接入点AP的di,j值求出后,可求得该层楼的粗分层值Di,其定义为:
Figure BDA0001573272320000034
第二阶段,将所有楼层的D值进行比较来确定接收机所位于的楼层。令
Dmax=max(Di),i=1,2,...,H (12)
定义:
Figure BDA0001573272320000035
Figure BDA0001573272320000041
其中,F表示建筑物内可以取得最大D值的楼层总数。令:
Q={q1q2...qF} (15)
其中,Q为fi等于1的所有楼层标识的集合,qi为楼层标识。如果F=1,则Q中唯一的元素所对应的楼层即为接收机所位于的楼层;如果F>1,即有多个楼层的D值大于1,则接收机将无法利用D值确定其位于哪个楼层,此时需要将Q中所有楼层的相关数据进行下一步处理来确定接收机位于哪个楼层,在这里称为细分层。
细分层主要分两步进行。第一步假定接收机位于楼层i,然后将接收机可接受到的接入点Aj的信号强度ξj与Γm进行比较。定义
Figure BDA0001573272320000042
其中i为楼层标识且i∈Q,j=1,2,…,K2。则对于第i层楼,匹配矩阵为
Figure BDA0001573272320000043
利用式(8)给出的接入点AP出现频率Pi,j0)对Ti,j0)进行加权,则可获得接收机在第i层楼时的细分层值Ei
Figure BDA0001573272320000044
利用式(18)可以求出Q中所有楼层的细分层值,然后对这些值进行比较,最大的E值所对应的楼层即为定位点所在楼层。

Claims (1)

1.一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法,其特征在于,步骤如下:
(1)离线数据处理阶段
首先建立离线楼层数据库;在每一层内选取N个位置点作为指纹点,采集指纹点能够接收到的接入点AP及信号强度;统计在这些指纹点收集到的RSSI信息后获得每一楼层能够接收到的接入点AP以及对应的信号强度范围;设定建筑物内所有接入点AP的总信号强度范围为Γ=[ξminmax],其中ξ表示信号强度值;将此范围分为M段,则每一段内的信号强度范围为:
Figure FDA0002337704600000011
其中,m=1,2,…,M;并且:
Figure FDA0002337704600000012
Figure FDA0002337704600000013
M的取值由实际环境决定;令:
G={Γ1 Γ2...ΓM} (4)
为确保信号的可靠度,将每一层接收到的接入点AP按照信号强度的最大值,由大到小进行排序,选取前K1个接入点AP建立集合:
Figure FDA0002337704600000014
其中,i为楼层标识,j为AP标识且j=1,2,…,K1;定义
Figure FDA0002337704600000015
为Ai,j的信号强度在Γm中出现的次数,则Ai,j的次数矩阵为:
Figure FDA0002337704600000016
将Ai,j的信号强度在Γm中出现的频率定义为:
Figure FDA0002337704600000017
其中,m=1,2,…,M;
形成频率矩阵:
Figure FDA0002337704600000018
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建立集合
Figure FDA0002337704600000021
其中,K2的取值与K1的取值有关,由于K1取决于整个建筑物内接入点AP的信号强度范围,而K2取决于接收机所在楼层的信号强度范围,因此K2<K1
然后接收机进行接入点AP匹配分类,共分为两个阶段;
第一阶段,选取数据库中第i层楼的数据,1≤i≤H,判断待定位点能访问的接入点AP是否存在于第i层的离线数据库中;定义:
Figure FDA0002337704600000022
其中,i为楼层标识,且j=1,2,…,K2;将Ω0中所有接入点AP的di,j值求出后,可求得该层楼的粗分层值Di,其定义为:
Figure FDA0002337704600000023
第二阶段,将所有楼层的D值进行比较来确定接收机所位于的楼层;令:
Dmax=max(Di),i=1,2,...,H (12)
定义:
Figure FDA0002337704600000024
Figure FDA0002337704600000025
其中,F表示建筑物内可以取得最大D值的楼层总数;令:
Q={q1 q2...qF} (15)
其中,Q为fi等于1的所有楼层标识的集合,qF为楼层标识;如果F=1,则Q中唯一的元素所对应的楼层即为接收机所位于的楼层;如果F>1,即有多个楼层的D值大于1,则接收机将无法利用D值确定其位于哪个楼层,此时需要将Q中所有楼层的相关数据进行下一步处理来确定接收机位于哪个楼层,进行细分层;
细分层主要分两步进行;第一步假定接收机位于楼层i,然后将接收机可接收到的接入点Aj的信号强度ξj与Γm进行比较;定义:
Figure FDA0002337704600000031
其中,i为楼层标识且i∈Q,j=1,2,…,K2;则对于第i层楼,匹配矩阵为
Figure FDA0002337704600000032
利用式(8)给出的接入点AP出现频率Pi,j0)对Ti,j0)进行加权,则可获得接收机在第i层楼时的细分层值Ei
Figure FDA0002337704600000033
利用式(18)求出Q中所有楼层的细分层值,对这些值进行比较,最大的E值所对应的楼层即为定位点所在楼层。
CN201810125091.XA 2018-02-07 2018-02-07 一种基于Wi-Fi信号指纹信息的建筑物楼层确定方法 Expired - Fee Related CN108449712B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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室内定位系统中指纹库的构建方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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