CN106093843B - 一种基于地磁辅助WiFi的智能手机用户室内定位方法 - Google Patents
一种基于地磁辅助WiFi的智能手机用户室内定位方法 Download PDFInfo
- Publication number
- CN106093843B CN106093843B CN201610379059.5A CN201610379059A CN106093843B CN 106093843 B CN106093843 B CN 106093843B CN 201610379059 A CN201610379059 A CN 201610379059A CN 106093843 B CN106093843 B CN 106093843B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- mobile phone
- mag
- weight
- data
- 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.)
- Active
Links
Classifications
-
- 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
- G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
- G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
- G01S1/08—Systems for determining direction or position line
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
- G01C21/08—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving use of the magnetic field of the earth
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Automation & Control Theory (AREA)
- Geology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Measurement Of Length, Angles, Or The Like Using Electric Or Magnetic Means (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于地磁辅助WiFi的智能手机用户室内定位方法,包括离线阶段和在线阶段,离线数据采集阶段包括:根据建筑物平面地图把待定位区域划分成小的网格;通过智能手机对待定为区域进行数据采集:智能手机用户拿着手机在每个网格中心采集WiFi信号强度和地磁强度数据一段时间;对每个网格采集的数据求平均值,构建离线指纹库并存储在手机中;在线定位阶段中,包括:位置初始化,计算每个指纹的权重,选择权重最大的k个指纹,以他们位置的加权作为初始化位置:手持智能手机来回旋转,初始化传感器;更新Rss权重和地磁权重;更新权重;估计位置。本发明仅通过智能手机即可达到较高的室内定位精度。
Description
技术领域
本发明属于移动终端应用领域,针对利用智能手机获得地磁场信息与WiFi信号强度信息来对用户进行高精度室内定位问题。
背景技术
随着无线通信技术的日益发展和成熟,基于位置的服务(Location BasedService,LBS)需求也越来越多。而可以提供较准确位置服务的全球定位系统(GPS)由于建筑物的遮挡等原因不能够应用于室内定位。人员的室内定位技术主要指无线定位,根据室内无线定位技术主要分为两种:一种是基于测距的方法,根据信号传播模型确定人与发射源之间的距离,通过几何关系变换确定人员位置;另一种是非测距方法,把接收到的无线信号强度组作为一个与位置关联的指纹,根据模式匹配的原理应用指纹法进行匹配定位。第一种方法都需要额外建立硬件环境,而且受非视距、多径影响较为严重,因此在环境复杂时定位效果不佳,难以推广和应用。而第二种方法也需要额外的搭建硬件环境,但是,随着无线局域网(WiFi)的逐渐普及以及广范围内密集部署,这种额外搭建硬件设备的需要也越来越小,而且基于位置指纹的定位方法受非视距和多径的影响小,因此这种方法更适合于实际应用。而且随着智能终端的不断发展,智能手机集成多种传感器(磁力计、加速度计、陀螺仪等)且功能越来越强大,这都为利用智能手机实现用户准确定位提供了可能。
虽然利用WiFi信号强度来进行室内定位是目前最可行的方法之一,但是由于某些地方,如楼道、厕所、无线信号非常微弱的地方,这种方法将会失效。而地磁场作为地球的固有资源,是一个矢量场,具有全天时、全天候以及全地域的特征。在建筑结构及材料确定的情况下,室内地磁场非常稳定,因此利用地磁场信息来辅助WiFi可以达到高精度、无死角室内定位。
很多研究者已经提出了关于如何利用地磁信息来进行室内定位的研究,但仍有问题没有处理地很好,首先地磁场强度非常微弱(大约只有几十uT),其次对于指纹法来说,利用单一地磁场强度作为指纹来区分不同位置的分辨率太低。虽然三轴磁力计可以获得三维的地磁场强度数据,但是通过磁力计获得的三个数据会随着传感器坐标系的变化而变化,由于这些因素制约了地磁场在室内定位的应用。
发明内容
本发明涉及一种基于地磁辅助WiFi的智能手机用户室内定位方法,利用室内无处不在的地磁场信息来辅助WiFi信号强度,不依赖于外部架设额外的设备,智能手机用户仅通过手机就可以在部署无线局域网的环境中获取自身位置。本发明的技术方案如下:
一种基于地磁辅助WiFi的智能手机用户室内定位方法,包括离线阶段和在线阶段,设为离线指纹库中的指纹,
离线数据采集阶段包括以下步骤:
1)根据建筑物平面地图把待定位区域划分成小的网格;
2)通过智能手机对待定为区域进行数据采集:智能手机用户拿着手机在每个网格中心采集WiFi信号强度和地磁强度数据一段时间;
3)对每个网格采集的数据求平均值,构建离线指纹库并存储在手机中;每个离线指纹存储为其中为离线指纹的位置,为该离线指纹的地磁场强度进行坐标变化后得到绝对坐标系下的平均值,离线指纹库中的指纹为在网格中心RP接收到的n个WiFi信号,即的信号强度的平均值;
在线定位阶段中,包括以下步骤:
1)位置初始化,智能手机中的定位系统获得第一组WiFi信号强度数据计算R0与离线指纹库中每个指纹的欧式距离并计算每个指纹的权重:
选择权重最大的k个指纹,以他们位置的加权作为初始化位置:
2)手持智能手机来回旋转,初始化传感器;
3)更新Rss权重:当获得一个在线指纹R=[R1,R2,...,Rn],分别计算R与离线指纹库中每一个离线指纹的欧氏距离并计算Rss权重:
4)地磁数据坐标变换:在获得在线指纹R时,也会获得三轴磁力计数据Mag=[Magx,Magy,Magz]和三轴角度计数据φ=[α,β,γ],利用φ对Mag进行坐标变换:
其中Rx,Ry和Rz分别传感器坐标系相对于绝对坐标系的旋转矩阵:
5)更新地磁权重,分别计算Mag'=[Mag'x,Mag'y,Mag'z]与指纹库中所有指纹的Magi的欧氏距离并计算地磁权重:
6)更新权重:
7)加权计算位置,选择权重最大的k个指纹,以他们的位置的加权作为估计位置。
本发明的定位系统已经在智能手机中实现,开发运行在Android系统的APP,利用手机自带的WiFi模块获得接收信号强度,利用磁力计获得地磁强度数据,利用角度传感器来获得智能手机沿着绝对坐标系旋转的角度。为判断本发明定位系统的精度与鲁棒性,雇佣了五个人手持安卓智能手机在一个室内环境中进行定位实验,定位区域被划分为1m乘1m的网格,每名志愿者随机走动约500米,本发明的平均定位误差大约在1.5m左右,而在只使用接收的WiFi信号强度时,定位精度智能达到2到3m,由此可见,基于地磁辅助WiFi进行室内定位可以达到较高的精度。
附图说明
图1为智能手机传感器坐标轴示意图。
图2为系统的离线阶段流程框图。
图3为系统的在线阶段流程框图。
具体实施方式
下面结合附图对本发明的一种基于地磁辅助WiFi的智能手机用户室内定位方法做进一步的描述。
智能手机作为一种随身携带的电子设备,自带磁力计、加速度计以及陀螺仪等多种传感器。本发明通过智能手机自带的磁力计来获得地磁场强度数据,通过智能手机自带的WiFi模块来获得WiFi信号强度,并结合角度传感器数据增加地磁信息分量,通过地磁信息辅助WiFi进行智能手机用户的高精度室内定位。
手机传感器坐标如图1所示,以用户手持智能手机于胸前,手机y轴指向运动方向且屏幕向上为具体实例进行说明,手机内的磁力计以及角度计以大约25Hz的速度获取数据,而WiFi模块的采样速率由手机自身决定,大约为1Hz左右。离线阶段待定为区域网格大小可以在0.6m到1m之间,每个指纹采集的时间保证地磁强度数据在100组以上即可,离线阶段流程如图2所示。本发明的定位方法根据这些数据实时地估计用户位置并显示,在线阶段如图3所示,步骤如下:
在线定位阶段中,包括以下步骤:
1)位置初始化,智能手机中的定位系统获得第一组WiFi信号强度数据计算R0与指纹库中每个指纹的欧式距离并计算每个指纹的权重:
选择权重最大的3到5个指纹,以他们位置的加权作为初始化位置:
2)传感器初始化,手持智能手机来回旋转,初始化传感器。
3)更新Rss权重:当获得一个在线指纹R=[R1,R2,...,Rn],分别计算R与离线指纹库中每一个离线指纹的欧氏距离并计算Rss权重:
4)地磁数据坐标变换:在获得在线指纹R时,也会获得三轴磁力计数据Mag=[Magx,Magy,Magz]和三轴角度计数据φ=[α,β,γ],利用φ对Mag进行坐标变换:
其中Rx,Ry和Rz分别传感器坐标系相对于绝对坐标系的旋转矩阵:
5)更新地磁权重:分别计算Mag'=[Mag'x,Mag'y,Mag'z]与指纹库中所有离线指纹的地磁强度的欧氏距离并计算地磁权重:
6)更新权重:
7)加权计算位置,根据经验与实验结果,最大权重点选择的个数不宜太大大约在3到6之间即可,以他们的位置的加权作为估计位置:
8)当智能手机的WiFi模块再次扫描完WiFi信号获得一组接收信号强度时,系统将重复(3)到(7)步估计用户位置。
Claims (1)
1.一种基于地磁辅助WiFi的智能手机用户室内定位方法,包括离线阶段和在线阶段,设为离线指纹库中的指纹,
离线数据采集阶段包括以下步骤:
1)根据建筑物平面地图把待定位区域划分成小的网格;
2)通过智能手机对待定区域进行数据采集:智能手机用户拿着手机在每个网格中心采集WiFi信号强度和地磁强度数据一段时间;
3)对每个网格采集的数据求平均值,构建离线指纹库并存储在手机中;每个离线指纹存储为其中()为离线指纹的位置,为该离线指纹的地磁场强度进行坐标变化后得到绝对坐标系下的平均值,离线指纹库中的指纹为在网格中心RP接收到的n个WiFi信号的信号强度的平均值;
在线定位阶段中,包括以下步骤:
1)位置初始化,智能手机中的定位系统获得第一组WiFi信号强度数据计算R0与离线指纹库中每个指纹的欧式距离并计算每个指纹的权重:
选择权重最大的k个指纹,以他们位置的加权作为初始化位置:
2)手持智能手机来回旋转,初始化传感器;
3)更新Rss权重:当获得一个在线指纹R=[R1,R2,...,Rn],分别计算R与离线指纹库中每一个离线指纹的欧氏距离并计算Rss权重:
4)地磁数据坐标变换:在获得在线指纹R时,也会获得三轴磁力计数据Mag=[Magx,Magy,Magz]和三轴角度计数据φ=[α,β,γ],利用φ对Mag进行坐标变换:
其中Rx,Ry和Rz分别传感器坐标系相对于绝对坐标系的旋转矩阵:
5)更新地磁权重,分别计算Mag'=[Mag'x,Mag'y,Mag'z]与指纹库中所有指纹的Magi的欧氏距离并计算地磁权重:
6)更新权重:
7)加权计算位置,选择权重最大的k个指纹,以他们的位置的加权作为估计位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610379059.5A CN106093843B (zh) | 2016-05-31 | 2016-05-31 | 一种基于地磁辅助WiFi的智能手机用户室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610379059.5A CN106093843B (zh) | 2016-05-31 | 2016-05-31 | 一种基于地磁辅助WiFi的智能手机用户室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106093843A CN106093843A (zh) | 2016-11-09 |
CN106093843B true CN106093843B (zh) | 2018-06-08 |
Family
ID=57230559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610379059.5A Active CN106093843B (zh) | 2016-05-31 | 2016-05-31 | 一种基于地磁辅助WiFi的智能手机用户室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106093843B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106767772B (zh) * | 2017-01-10 | 2020-07-24 | 赵佳 | 地磁指纹分布图的构建方法和装置及定位方法和装置 |
WO2018145611A1 (en) * | 2017-02-10 | 2018-08-16 | The Hong Kong University Of Science And Technology | Effective indoor localization using geo-magnetic field |
CN107219500B (zh) * | 2017-06-01 | 2019-12-03 | 成都希盟泰克科技发展有限公司 | 基于wifi位置指纹数据的室内快速综合定位方法 |
CN107883950B (zh) * | 2017-11-03 | 2020-04-28 | 深圳市沃特沃德股份有限公司 | 停车场导航方法、装置和系统 |
CN107911788A (zh) * | 2017-11-21 | 2018-04-13 | 成都天奥电子股份有限公司 | 一种地磁辅助室内定位的方法 |
CN108462992B (zh) * | 2018-03-05 | 2021-03-19 | 中山大学 | 一种基于超分辨率重建Wi-Fi指纹地图的室内定位方法 |
CN108519578A (zh) * | 2018-03-23 | 2018-09-11 | 天津大学 | 一种基于群智感知的室内定位指纹库构建方法 |
CN108668245A (zh) * | 2018-04-13 | 2018-10-16 | 哈尔滨工业大学 | 一种基于WiFi与地磁场数据库的室内定位方法 |
CN109029427B (zh) * | 2018-06-26 | 2020-10-16 | 北京永安信通科技有限公司 | 对象定位方法、对象定位装置和电子设备 |
CN109945865B (zh) * | 2019-02-25 | 2023-02-28 | 天津大学 | 基于WiFi与地磁融合的室内定位方法 |
CN110081888B (zh) * | 2019-05-15 | 2021-06-22 | 华南师范大学 | 一种基于可信度的惯导和地磁融合的室内定位算法 |
CN111121759B (zh) * | 2019-12-30 | 2021-07-27 | 杭州电子科技大学 | 一种基于多层长短期记忆网络的地磁室内定位方法 |
CN112817446B (zh) * | 2021-01-25 | 2021-08-03 | 深圳市优博建筑设计咨询有限公司 | 一种基于手部动作捕捉的交互式建筑设计平台 |
CN113048977B (zh) * | 2021-03-09 | 2023-04-18 | 杭州十域科技有限公司 | 一种融合无线电波及惯性传感器的室内地磁定位方法 |
CN118408556A (zh) * | 2024-07-03 | 2024-07-30 | 北京理工大学前沿技术研究院 | 基于多磁传感器联合进行磁场匹配的方法、系统和设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN103630873A (zh) * | 2013-12-02 | 2014-03-12 | 厦门雅迅网络股份有限公司 | 融合地磁场与wifi信号的室内定位方法 |
KR20140146879A (ko) * | 2013-06-18 | 2014-12-29 | 한국항공대학교산학협력단 | 무선랜 기반 실내 위치 추정 방법, 서버 및 단말 |
CN104483658A (zh) * | 2014-12-30 | 2015-04-01 | 杭州云象网络技术有限公司 | 基于Wi-Fi和地磁场的室内定位方法 |
-
2016
- 2016-05-31 CN CN201610379059.5A patent/CN106093843B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140146879A (ko) * | 2013-06-18 | 2014-12-29 | 한국항공대학교산학협력단 | 무선랜 기반 실내 위치 추정 방법, 서버 및 단말 |
CN103458369A (zh) * | 2013-08-09 | 2013-12-18 | 南京信息工程大学 | 一种基于锚点和位置指纹的WiFi室内定位方法 |
CN103630873A (zh) * | 2013-12-02 | 2014-03-12 | 厦门雅迅网络股份有限公司 | 融合地磁场与wifi信号的室内定位方法 |
CN104483658A (zh) * | 2014-12-30 | 2015-04-01 | 杭州云象网络技术有限公司 | 基于Wi-Fi和地磁场的室内定位方法 |
Non-Patent Citations (1)
Title |
---|
基于多指纹联合匹配的混合定位算法;侯振寰 等;《计算机工程与科学》;20170430;第39卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106093843A (zh) | 2016-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106093843B (zh) | 一种基于地磁辅助WiFi的智能手机用户室内定位方法 | |
Zhao et al. | Crowdsourcing and multisource fusion-based fingerprint sensing in smartphone localization | |
Kang et al. | Improved heading estimation for smartphone-based indoor positioning systems | |
CN106556854B (zh) | 一种室内外导航系统及方法 | |
CN103363988B (zh) | 一种利用智能手机传感器实现地磁室内定位导航的方法 | |
Ban et al. | Indoor positioning method integrating pedestrian Dead Reckoning with magnetic field and WiFi fingerprints | |
Kim et al. | Indoor positioning system using geomagnetic anomalies for smartphones | |
JP5741115B2 (ja) | 測位装置、測位方法、プログラム、及び記録媒体 | |
CN105043380A (zh) | 基于微机电传感器、WiFi定位、磁场匹配的室内导航方法 | |
Zhang et al. | A localization database establishment method based on crowdsourcing inertial sensor data and quality assessment criteria | |
CN106092095A (zh) | 一种地磁修正惯导的智能手机用户室内定位方法 | |
CN107084718A (zh) | 基于行人航迹推算的室内定位方法 | |
JP6573156B2 (ja) | データ解析装置及びデータ解析方法、データ解析プログラム | |
JP7077598B2 (ja) | 位置決定及び追跡のための方法、プログラム、及びシステム | |
CN107110654A (zh) | 定位设备和用于定位的方法 | |
CN108225324A (zh) | 一种基于智能终端的地磁匹配与pdr融合的室内定位方法 | |
WO2016195527A1 (ru) | Способ и система навигации внутри помещения | |
CN104266648A (zh) | Android平台MARG传感器的室内定位系统 | |
CN106197418B (zh) | 一种基于滑动窗口的指纹法与传感器融合的室内定位方法 | |
CN109725284A (zh) | 用于确定物体的运动方向的方法和系统 | |
Basso et al. | A smartphone-based indoor localization system for visually impaired people | |
CN113325455B (zh) | 用于跟踪和确定物体的室内位置的方法和系统 | |
CN106792533A (zh) | 基于WiFi与步行者航位测算的多点拓扑逼近定位方法 | |
Ali | Low-cost sensors-based attitude estimation for pedestrian navigation in GPS-denied environments | |
CN113108777B (zh) | 基于磁信标的单锚定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |