CN107347181A - 一种基于双频Wi‑Fi信号的室内定位方法 - Google Patents
一种基于双频Wi‑Fi信号的室内定位方法 Download PDFInfo
- Publication number
- CN107347181A CN107347181A CN201710559429.8A CN201710559429A CN107347181A CN 107347181 A CN107347181 A CN 107347181A CN 201710559429 A CN201710559429 A CN 201710559429A CN 107347181 A CN107347181 A CN 107347181A
- Authority
- CN
- China
- Prior art keywords
- signal
- information
- dual
- band
- difference
- 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
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
- 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
-
- 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
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
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)
Abstract
本发明公开了一种基于双频Wi‑Fi信号的室内定位方法。其特征在于,在双频Wi‑Fi环境下,首先在定位区域内,离线采集真实的位置数据和对应的Wi‑Fi信号强度(RSS)数据,之后将采集到的2.4GHz和5GHz频段下的RSS值分别做差值处理,获得差值信息。利用核主成分分析(KPCA)的方法对不同频段的差值信息进行融合,生成了鲁棒的位置特征,最后使用该特征和对应的位置数据建立指纹地图。在线阶段当用户进入定位区域,利用采集到的Wi‑Fi信息,生成相应的位置特征,根据指纹地图和近邻匹配定位算法,可推算出用户的位置,该方法有效的增加了Wi‑Fi定位系统的精度和面向异构设备的鲁棒性。
Description
技术领域
本发明涉及室内定位领域,具体涉及基于Wi-Fi信号指纹定位方法。
背景技术
随着室内位置服务(ILBS)的发展,室内定位技术越发关键,其中基于Wi-Fi信号的室内定位技术是普遍的解决方案之一,其优点在于Wi-Fi基础设施,以及Wi-Fi设备(如:智能手机)的广泛存在,因此不需要额外设备的投入。然而由于室内环境通常比较复杂,无线信号容易受到多径,遮挡等影响,M.Youssef等人(The Horus WLAN locationdetermination system,in Proc.ACM MobiSys,2005,pp.205-218.)提出了基于一种基于信号指纹定位的方法,具体来说是在定位区域参考点处记录来自不同路由器发射的信号强度(RSS),组成特征向量,并对其建立位置指纹地图,当用户进入定位区域,根据采集的RSS可估算出位置。近期,吉林大学(CN201510963236.X)公开了基于核函数主特征(KPCA)提取的Wi-Fi室内加权K近邻定位算法,该方法利用KPCA的方法从RSS特征向量中提取了鲁棒特征用于定位。然而随着移动计算领域的发展,设备的芯片和材质的多样,导致RSS值随着设备变化而变化,因此对以RSS作为位置特征的指纹定位算法造成了误差。为了解决该问题,A.Mahtab Hossain等人(SSD:A robust RF location fingerprint addressing mobiledevices’heterogeneity,"IEEE Trans.Mobile Comput.,vol.12,no.1,pp.65-77,Jan.2013.)利用了差值信息,用于提升针对异构设备的鲁棒性,然而该方法要求假设信号源彼此独立,也没有考虑双频Wi-Fi信号。Yuanchao Shu等人(Gradient-BasedFingerprinting for Indoor Localization and Tracking,IEEE Transactions onIndustrial Electronics,vol.63,no.4,pp.2424-2433,APRIL.2016.)利用信号的梯度信息进行为指纹,但要求使用者的运动信息,同时也没有考虑到双频Wi-Fi信息。FredrikKarlsson等人(Sensor fused indoor positioning using dual band WiFi signalmeasurements,in 2015 European Control Conference(ECC),2015,pp.1669-1672.)利用了双频Wi-Fi信号,但仅仅是合并在一起,没有考虑信号的冗余性,另外没有考虑设备的异构性。
综上,上述现有的方法没有考虑双频Wi-Fi信号以及设备多样化的问题,而随着IEEE 802.11协议的完善,越来越多的设备支持双频Wi-Fi信号,同时因为以智能手机为代表的移动智能设备的爆发,一种充分利用双频Wi-Fi信号,且兼容异构设备的Wi-Fi定位算法是十分必要的。
发明内容
本发明目的是针对现有技术没有充分利用双频Wi-Fi信号和异构设备对定位精度的影响的问题,提供一种充分利用双频Wi-Fi信号,且兼容异构设备的Wi-Fi定位算法。有效的解决异构设备在双频Wi-Fi环境下定位精度差,鲁棒性低的问题。
本发明采用的一个技术方案是:提供一种在双频Wi-Fi环境下兼容异构设备的室内定位方法,定位区域存在任意个双频Wi-Fi路由器,首先我们离线采集位置数据和Wi-Fi信号信息,之后将采集到的2.4GHz和5GHz信号强度值(RSS)分别做差值处理,获得了不同频段下与设备增益无关的差值信息,之后利用核主成分分析(KPCA)方法对不同频段的差值信息进行特征融合,生成了鲁棒的位置特征,其中,KPCA方法是一种是对PCA算法的非线性扩展,该方法适用于处理含有噪声的非线性Wi-Fi差值数据。根据该位置特征和对应的位置数据建立指纹数据库。在线定位时,根据Wi-Fi测量值和特征提取方法提取出位置特征,最后根据在线的位置特征计算与指纹数据库中的每个特征的相似度,选择最相似的K个特征和其对应的位置数据,对选择出的K个位置数据进行加权计算,可估计出用户的位置。
本发明的优点和有益效果:
第一,本发明中充分利用了双频Wi-Fi信号,由于不同波长的电磁波在室内环境中衰减特性不同,因此相对于传统的2.4GHz信号,双频信息能够提供更多的位置特征,从而提高定位精度。
第二,本发明中利用Wi-Fi的差值信息进行定位,有助于提高面对异构设备情况下,定位系统的鲁棒性。
第三,本发明中利用核主成分分析(KPCA)方法,从不同频段的差值信息中提取关键的信息,实现了特征融合和降维的目的。
附图说明
图1是本发明的定位方法结构框图;
图2是实施例中实验场景;
图3是实施例中异构手机在相同位置采样RSS值的概率分布;
图4是实施例中异构手机和不同特征的定位比较。
具体实施方式
实施例
下面结合附图对本发明的较佳实施例进行详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围做出更清楚明确的界定。
如图2所示是典型的室内场景,包括7个双频路由器,本发明实施例将在该场景检验方法的有效性,为了更好的说明设备异构问题,我们利用四部支持双频的不同的手机进行实验,如图3所示,四部手机在相同地点测试信号强度(RSS)值的概率分布,可见RSS的值对异构设备十分敏感。本定位系统将分为离线阶段和在线阶段两个步骤,其定位方法的结构框图如附图1所示。
(1)离线阶段:将实验场景的地图离散化为多个栅格,编写基于Android平台的应用程序,使用智能手机在各个栅格采集不同路由器的信号,并记录位置数据和信号强度数据。将检测到的2.4GHz频段下的信号强度数据,相互做差,得到2.4GHz的差值信息,同理可得5GHz的差值信息,事实上,通常无线信号的信号强度距离损耗模型为:
其中PAP:无线接入点(AP)功率,GAP:AP增益,GMN:移动终端增益,λAP:电磁波波长,L:系统损耗因子,和AP有关,β路径损耗因子,X(0,σ2)为高斯噪声。当不同信号源的信号强度彼此做差有:
可见,信号强度的差值信息与移动终端增益无关。因此该特征与设备增益无关。由于2.4GHz和5GHz信号具有一定的冗余性,以及相互做差运算带来的特征维度增加,因此利用核主成分分析(KPCA)的方法对2.4GHz和5GHz信号进行融合并降维,生成鲁棒的位置特征,KPCA方法是一种是对PCA算法的非线性扩展,适用于处理含有噪声的数据,具体参见:("KPCA plus LDA:a complete kernel Fisher discriminant framework for featureextraction and recognition,"IEEE Transactions on Pattern Analysis and MachineIntelligence,vol.27,no.2,pp.230-244,FEBRUARY 2005.)。最后结合位置信息和该位置特征建立位置指纹库。
(2)在线阶段:使用不同的智能手机采集双频Wi-Fi信号,并对RSS值进行差值处理和基于KPCA的特征提取,这里KPCA需要的参数由离线阶段可得。最后利用传统的近邻法计算出K个指纹最相似位置,加权得出估计位置。
定位结果如图4所示,不同的位置特征对定位精度的影响,(离线采集手机为Honor8,在线测试手机为Honor8、Honor6、Honor6Plus、Nubia Z11)分别对比了2.4GHz信号强度、5GHz信号强度、2.4GHz+5GHz信号强度、SSD特征以及所提出的鲁棒特征。可见一方面同时使用双频信号信息能够提高定位精度,另一方面利用KPCA方法从差值信息中提取的特征具有较高的鲁棒性。
综上,本发明提供一种充分利用双频Wi-Fi信号,且兼容异构设备的Wi-Fi定位方法。有效的解决异构设备在双频Wi-Fi环境下定位精度差,鲁棒性低的问题。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (3)
1.一种基于双频Wi-Fi信号的室内定位方法,其特征在于,该方法是在双频Wi-Fi环境下,定位时采集双频信息,首先对不同频段下的不同信号源的信号强度数据做差值处理,之后对两种频段的差值信息进行融合,从而提取出区别传统RSS数据的位置特征,用于指纹法定位。
2.根据权利要求1所述的基于双频Wi-Fi信号的室内定位方法,其特征在于,所述的不同频段下的不同信号源的信号强度数据做差值处理,是分别在2.4GHz频段和5GHz频段下,将从不同信号源检测到的信号强度(RSS)两两做差,生成差值信息,而该信息不受异构设备的影响,提高了系统的鲁棒性。
3.根据权利要求1所述的基于双频Wi-Fi信号的室内定位方法,其特征在于,所述的对差值信息进行特征融合处理,是利用核主成分分析方法(KPCA)对不同频段的差值信息进行融合,该融合方法可以从含有噪声的数据中,提取主要的位置特征信息,同时降低了特征维度,从而提高了定位精度并减少计算复杂度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710559429.8A CN107347181B (zh) | 2017-07-11 | 2017-07-11 | 一种基于双频Wi-Fi信号的室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710559429.8A CN107347181B (zh) | 2017-07-11 | 2017-07-11 | 一种基于双频Wi-Fi信号的室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107347181A true CN107347181A (zh) | 2017-11-14 |
CN107347181B CN107347181B (zh) | 2020-07-14 |
Family
ID=60258032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710559429.8A Active CN107347181B (zh) | 2017-07-11 | 2017-07-11 | 一种基于双频Wi-Fi信号的室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107347181B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108924756A (zh) * | 2018-06-30 | 2018-11-30 | 天津大学 | 基于WiFi双频带的室内定位方法 |
CN109788430A (zh) * | 2019-02-15 | 2019-05-21 | 普联技术有限公司 | 一种天线定位方法、装置和系统 |
CN110730433A (zh) * | 2019-10-16 | 2020-01-24 | 北京爱笔科技有限公司 | 一种基于iBeacon的室内定位方法、装置及系统 |
CN110769499A (zh) * | 2019-11-05 | 2020-02-07 | 应急管理部沈阳消防研究所 | 一种基于双射频混合rssi指纹定位方法 |
CN110940951A (zh) * | 2018-09-25 | 2020-03-31 | 北京四维图新科技股份有限公司 | 定位方法及设备 |
CN111090090A (zh) * | 2019-12-11 | 2020-05-01 | 金华航大北斗应用技术有限公司 | 一种室内定位系统中的特征指纹库构建方法 |
CN111726861A (zh) * | 2020-06-09 | 2020-09-29 | 北京无限向溯科技有限公司 | 异构设备室内定位方法、装置、系统和存储介质 |
CN113660606A (zh) * | 2021-08-16 | 2021-11-16 | 中国建设银行股份有限公司 | 一种室内定位方法、装置、电子设备及存储介质 |
CN113939016A (zh) * | 2021-12-21 | 2022-01-14 | 广州优刻谷科技有限公司 | 基于wifi双频融合的智能终端室内定位方法及系统 |
CN114866971A (zh) * | 2022-05-06 | 2022-08-05 | 中国石油大学(华东) | 基于核函数特征提取和套索算法的室内定位方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247650A (zh) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | 一种在无线传感器网络中基于无线信号强度的节点室内定位方法 |
CN103176162A (zh) * | 2013-02-01 | 2013-06-26 | 北京邮电大学 | 一种多频率无线定位方法 |
US20130293423A1 (en) * | 2008-03-31 | 2013-11-07 | Golba Llc | Method and system for determining the location of an electronic device using multi-tone frequeny signals |
CN103630873A (zh) * | 2013-12-02 | 2014-03-12 | 厦门雅迅网络股份有限公司 | 融合地磁场与wifi信号的室内定位方法 |
CN104541276A (zh) * | 2012-08-07 | 2015-04-22 | 皇家飞利浦有限公司 | 使用基于树的空间数据结构对基因数据集的群体分类 |
CN105516931A (zh) * | 2016-02-29 | 2016-04-20 | 重庆邮电大学 | 基于双频wlan接入点的室内差分定位方法 |
CN105657823A (zh) * | 2015-12-16 | 2016-06-08 | 吉林大学 | 基于核函数主特征提取的wifi室内加权k近邻定位算法 |
-
2017
- 2017-07-11 CN CN201710559429.8A patent/CN107347181B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247650A (zh) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | 一种在无线传感器网络中基于无线信号强度的节点室内定位方法 |
US20130293423A1 (en) * | 2008-03-31 | 2013-11-07 | Golba Llc | Method and system for determining the location of an electronic device using multi-tone frequeny signals |
CN104541276A (zh) * | 2012-08-07 | 2015-04-22 | 皇家飞利浦有限公司 | 使用基于树的空间数据结构对基因数据集的群体分类 |
CN103176162A (zh) * | 2013-02-01 | 2013-06-26 | 北京邮电大学 | 一种多频率无线定位方法 |
CN103630873A (zh) * | 2013-12-02 | 2014-03-12 | 厦门雅迅网络股份有限公司 | 融合地磁场与wifi信号的室内定位方法 |
CN105657823A (zh) * | 2015-12-16 | 2016-06-08 | 吉林大学 | 基于核函数主特征提取的wifi室内加权k近邻定位算法 |
CN105516931A (zh) * | 2016-02-29 | 2016-04-20 | 重庆邮电大学 | 基于双频wlan接入点的室内差分定位方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108924756B (zh) * | 2018-06-30 | 2020-08-18 | 天津大学 | 基于WiFi双频带的室内定位方法 |
CN108924756A (zh) * | 2018-06-30 | 2018-11-30 | 天津大学 | 基于WiFi双频带的室内定位方法 |
CN110940951A (zh) * | 2018-09-25 | 2020-03-31 | 北京四维图新科技股份有限公司 | 定位方法及设备 |
CN109788430A (zh) * | 2019-02-15 | 2019-05-21 | 普联技术有限公司 | 一种天线定位方法、装置和系统 |
CN110730433A (zh) * | 2019-10-16 | 2020-01-24 | 北京爱笔科技有限公司 | 一种基于iBeacon的室内定位方法、装置及系统 |
CN110769499A (zh) * | 2019-11-05 | 2020-02-07 | 应急管理部沈阳消防研究所 | 一种基于双射频混合rssi指纹定位方法 |
CN111090090A (zh) * | 2019-12-11 | 2020-05-01 | 金华航大北斗应用技术有限公司 | 一种室内定位系统中的特征指纹库构建方法 |
CN111090090B (zh) * | 2019-12-11 | 2022-05-27 | 金华航大北斗应用技术有限公司 | 一种室内定位系统中的特征指纹库构建方法 |
CN111726861A (zh) * | 2020-06-09 | 2020-09-29 | 北京无限向溯科技有限公司 | 异构设备室内定位方法、装置、系统和存储介质 |
CN111726861B (zh) * | 2020-06-09 | 2022-09-13 | 北京无限向溯科技有限公司 | 异构设备室内定位方法、装置、系统和存储介质 |
CN113660606A (zh) * | 2021-08-16 | 2021-11-16 | 中国建设银行股份有限公司 | 一种室内定位方法、装置、电子设备及存储介质 |
CN113660606B (zh) * | 2021-08-16 | 2022-12-27 | 中国建设银行股份有限公司 | 一种室内定位方法、装置、电子设备及存储介质 |
CN113939016A (zh) * | 2021-12-21 | 2022-01-14 | 广州优刻谷科技有限公司 | 基于wifi双频融合的智能终端室内定位方法及系统 |
CN114866971A (zh) * | 2022-05-06 | 2022-08-05 | 中国石油大学(华东) | 基于核函数特征提取和套索算法的室内定位方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107347181B (zh) | 2020-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107347181A (zh) | 一种基于双频Wi‑Fi信号的室内定位方法 | |
Huang et al. | Real-time RFID indoor positioning system based on Kalman-filter drift removal and Heron-bilateration location estimation | |
CN102821465B (zh) | 基于分区信息熵增益的wlan室内定位方法 | |
CN106597370B (zh) | 一种基于rfid的室内无线定位方法 | |
Zou et al. | A mutual information based online access point selection strategy for WiFi indoor localization | |
CN104302000A (zh) | 基于信号接收强度指示相关性的室内定位方法 | |
CN105657823A (zh) | 基于核函数主特征提取的wifi室内加权k近邻定位算法 | |
Aguilar-Garcia et al. | Enhancing RFID indoor localization with cellular technologies | |
CN104540221A (zh) | 基于半监督sde算法的wlan室内定位方法 | |
US20210218449A1 (en) | Wireless communication device capable of fast beam selection and method of operation thereof | |
Timoteo et al. | An approach using support vector regression for mobile location in cellular networks | |
JP6696859B2 (ja) | 品質推定装置及び品質推定方法 | |
Reza et al. | Tracking via square grid of RFID reader positioning and diffusion algorithm | |
CN106992822A (zh) | 一种无线传感器网络盲节点的定位方法 | |
Yan et al. | Device-free activity detection and wireless localization based on CNN using channel state information measurement | |
Laoudias et al. | Differential signal strength fingerprinting revisited | |
Hu et al. | Multi-frequency channel modeling for millimeter wave and thz wireless communication via generative adversarial networks | |
Le et al. | Fingerprinting indoor positioning method based on kernel ridge regression with feature reduction | |
Aguilar-Garcia et al. | Enhancing localization accuracy with multi-antenna UHF RFID fingerprinting | |
Kabir et al. | CSI-DeepNet: A Lightweight Deep Convolutional Neural Network Based Hand Gesture Recognition System Using Wi-Fi CSI Signal | |
CN108549922A (zh) | 一种基于标签耦合作用的超高频rfid标签精确定位方法 | |
Zhuo et al. | Error modeling and estimation fusion for indoor localization | |
Tian et al. | Cooperative localization for passive RFID backscatter networks and theoretical analysis of performance limit | |
Sadiq et al. | Automatic device-transparent RSS-based indoor localization | |
CN108462940A (zh) | 一种基于WiFi热点的室内定位方法 |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201028 Address after: No.6, Haitai development road 6, Huayuan Industrial Zone, hi tech Zone, Binhai New Area, Tianjin Patentee after: Infinity intelligent control (Tianjin) Intelligent Technology Co., Ltd Address before: 300071 Tianjin City, Nankai District Wei Jin Road No. 94 Patentee before: NANKAI University |
|
TR01 | Transfer of patent right |