CN103957503B - 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法 - Google Patents

一种利用传感器计步提高WiFi指纹定位鲁棒性的方法 Download PDF

Info

Publication number
CN103957503B
CN103957503B CN201410141684.7A CN201410141684A CN103957503B CN 103957503 B CN103957503 B CN 103957503B CN 201410141684 A CN201410141684 A CN 201410141684A CN 103957503 B CN103957503 B CN 103957503B
Authority
CN
China
Prior art keywords
fingerprint
location
rssi
terminal
vertical direction
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
CN201410141684.7A
Other languages
English (en)
Other versions
CN103957503A (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.)
Beijing Zhonglian Technology Service Co ltd
Jiaxing Xinzhong Software System Engineering Co ltd
Original Assignee
Beijing 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 Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN201410141684.7A priority Critical patent/CN103957503B/zh
Publication of CN103957503A publication Critical patent/CN103957503A/zh
Application granted granted Critical
Publication of CN103957503B publication Critical patent/CN103957503B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明涉及一种利用传感器计步提高WiFi指纹定位鲁棒性的方法。首先在每个采样点的无线接入点进行检测得到信号强度值,将每个采样点的信号强度值及其MAC地址共同组成该位置的位置指纹并存入指纹数据库。然后在未知位置A扫描无线接入点获取位置指纹,并与指纹数据库中的指纹进行匹配,最接近的指纹对应的地理坐标即为位置A的当前位置。最后根据测试人竖直方向加速度的变化判断终端位置是否发生变化,从而决定是否进行计步操作。本发明通过传感器计步检测法检验终端位置是否发生变化,判定是否需要更新位置信息,解决了静止状态下由于WiFi信号不稳定引起终端位置信息出现错误的问题,从而提高了WiFi指纹定位的鲁棒性。

Description

一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
技术领域
本发明属于无线定位领域,具体涉及一种利用传感器计步提高WiFi指纹定位鲁棒性的方法。
背景技术
近年来,随着无线网络通信技术的迅猛发展,室内定位的市场需求也越来越大。例如,在地下停车场,通过定位可以对车辆位置进行查询及跟踪;在矿井下,可以对被困人员进行定位,从而能够快速完成营救任务。
目前,应用最广泛的定位技术是“全球卫星定位***(GPS)”。但GPS技术主要应用于室外,空旷的区域,比如沙漠、海洋等等。如果是在高层建筑内部或高楼之间,GPS定位效果将会不尽人意,无法满足人们的需求。因此,在应用上有很大的局限性。
近年来,WiFi技术在定位***市场上的应用迅速发展。WiFi网络的接入点遍布于商场、学校、医院、停车场等场所,利用WiFi技术可以在有限的区域内,对财产、车辆和人员进行实时定位和跟踪。从而解决GPS技术无法完成室内或障碍物较多地区定位这一问题。此外,由于WiFi接入点的遍布性,定位成本也得到大大降低。
目前基于WiFi技术的定位***在国内外已经有了很好的应用。例如比利时根特大学医院利用该技术不仅能跟提供病人的医疗通讯信息,还能够提供病人的位置数据,大大提高了医院工作效率。
Wi-Fi定位技术有多种,目前采用最广泛的是基于Wi-Fi的指纹定位方法,Wi-Fi指纹是指在某一位置,终端从多个Wi-Fi无线接入点(AP)接收到的信号强度指示(RSSI)值。在进行定位前,首先需要对目标区域进行指纹采样,并建立指纹数据库。实际定位过程中,采用特定的算法对终端实际测得的信号指纹与指纹数据库中的信号强度进行对比,与信号指纹数值最接近的采样点即为用户当前位置。
在采用RSSI的室内定位技术中,WiFi信号不稳定且易受干扰,因此,终端接收到的信号强度与指纹数据库中的数据对比时,返回的位置信息会出现跳变,导致定位误差,影响定位精度。
发明内容
针对WiFi信号不稳定易受干扰而造成鲁棒性差影响定位精度等问题,本发明提出一种利用传感器计步提高WiFi指纹定位鲁棒性的方法。
本发明的基本原理为:人体行走时竖直方向加速度数值周期性变化,利用终端上的传感器检测人体是否有走动,当检测到没有位置移动时,不改变位置信息,从而提高了WiFi定位的鲁棒性。所述终端是指具有WiFi功能,且带有加速度计、陀螺仪、磁罗盘等传感器的智能手机。
一种利用传感器计步提高WiFi指纹定位鲁棒性的方法,包括以下步骤:
步骤1:确定整个定位区域内的所有采样点个数N;
步骤2:将终端WiFi功能打开,在第n个采样点处检测得到k个无线接入点AP的信号强度值,即RSSI1,RSSI2,...,RSSIk;n=1,2,…,N;
步骤3:将每个RSSI与其对应的MAC地址ID一起组成采样点的位置指纹矩阵FP,第n个采样点的位置指纹IDi即为RSSIi对应的MAC地址;
步骤4:记下第n个采样点的坐标FPn(x,y),并将该采样点的坐标FPn(x,y)和位置指纹FPn添加到指纹数据库中;
步骤5:重复执行步骤2~4,直到遍历采样区域内的所有采样点,为采样区域建立完整的位置指纹数据库;
步骤6:在某一未知位置A处扫描无线接入点AP,得到k个AP的RSSI值,按照步骤3获取A位置的位置指纹,即得到位置A处的RSSI序列以及每个RSSI对应的MAC地址;
步骤7:将A位置的位置指纹的MAC地址序列和指纹库中所有采样点的位置指纹的MAC地址序列进行匹配;
步骤8:匹配一致的采样点对应的地理坐标即为位置A的当前位置;
步骤9:测试人手持终端行走时,由终端的传感器读取前一时刻人体竖直方向加速度平均值a0(t-1),初始时刻竖直方向加速度平均值设定为a0(0),大小等于重力加速度g,屏蔽WiFi信号跳变,终端位置信息不变;
步骤10:实时检测竖直方向加速度,选出峰值a1(t)和低谷值a2(t);
步骤11:计算竖直方向加速度峰值和低谷值与前一时刻竖直方向加速度平均值的差,即a1(t)-a0(t-1)和a0(t-1)-a2(t),若a1(t)-a0(t-1)和a0(t-1)-a2(t)均小于阈值r,则视为轻微震动,转步骤9;否则,执行步骤12;r一般取0.35;
步骤12:终端位置发生变化,进行计步;
步骤13:计算当前时刻竖直方向加速度平均值a0(t)的大小,公式如下:
a0(t)=[a1(t)+a2(t)]/2
步骤14:返回步骤6,获取新的位置信息,重复执行步骤6~14,直到结束。
与现有技术相比,本发明具有以下优点:
本发明所述方法通过传感器计步检测法检验终端位置是否发生变化,判定是否需要更新位置信息,有效解决了静止状态下由于WiFi信号不稳定引起终端位置信息出现错误的问题,从而提高了WiFi指纹定位的鲁棒性。
附图说明
图1为本发明所涉及方法的流程图;
图2为室内定位采样点设置平面图,“·”表示采样点位置;
图3为测试设备布局示意图。
具体实施方式
下面结合附图和实施例对本发明做进一步说明。
实施例实验环境为长宽各位5米的房间,布置有5个无线接入点AP,如图3所示。
利用传感器计步提高WiFi指纹定位鲁棒性的方法的流程图如图1所示,包括以下步骤:
(1)在房间平面图内建立直角坐标系,将第一个采样点作为原点,并记为参考点1(0,0),然后每隔一米标记一个采样点,整个平面图内共36个采样点,即36个参考点,如图2所示;
(2)终端在参考点1(0,0)位置,扫描到5个无线接入点AP1~AP5,检测到AP1~AP5的信号强度值RSSI,分别为:-66,-73,-100,-90,-80,单位dBm;
(3)将步骤(2)得到的5个信号强度RSSI值及其对应的MACID1、ID2、ID3、ID4、ID5表示成参考点1的位置指纹:
(4)终端将参考点1的地理坐标FP1(0,0)和对应的位置指纹FP1保存到指纹数据库中,完成参考点1的指纹采样;
(5)对采样区域内36个采样点重复执行步骤(2)~(4),建立采样区域的指纹数据库,将指纹数据库数据上传至服务器中;
(6)实验人员手持终端在未知位置A处扫描无线接入点AP1~AP5,记下扫描到的五个AP的RSSI值,即-71,-75,-105,-95,-82,以及对应的MAC地址[ID1,ID2,ID3,ID4,ID5],得到当前位置处的指纹:
(7)终端自动下载服务器中指纹库,将位置A的位置指纹的MAC地址序列FPA[ID1,ID2,ID3,ID4,ID5]与服务器指纹库中36个采样点的位置指纹中的MAC地址序列进行指纹匹配;
(8)将匹配的地理坐标FPA(0,0)作为未知位置A的当前位置。
(9)终端传感器开始读取竖直方向的加速度初始平均值a0(0),首次得到的a0(0)值为10,屏蔽WiFi信号跳变,终端显示位置信息保持不变。
(10)实验人员向前迈出一步,传感器得到竖直方向加速度的峰值a1(1)与低谷a2(1)的值分别为12和9。
(11)计算加速度值的变化范围,得到加速度峰值和低谷的变化量分别为:12-10=2,10-9=1。
(12)加速度变化量2>r=0.35,1>0.35,判定结果为终端发生位移。
(13)计算当前时刻竖直方向加速度平均值a0(1),a0(1)=(12+9)/2=10.5。
(14)返回步骤(6),获取新的位置信息,重复执行步骤(6)~(14),直到结束。

Claims (1)

1.一种利用传感器计步提高WiFi指纹定位鲁棒性的方法,应用具有WiFi功能且带有加速度传感器的智能手机终端进行测量,其特征在于,所述方法包括以下步骤:
步骤1:确定整个定位区域内的所有采样点个数N;
步骤2:将终端WiFi功能打开,在第n个采样点处检测得到k个无线接入点AP的信号强度值,即RSSI1,RSSI2,...,RSSIk;n=1,2,…,N;
步骤3:将每个RSSI与其对应的MAC地址ID一起组成采样点的位置指纹矩阵FP,第n个采样点的位置指纹IDi即为RSSIi对应的MAC地址;
步骤4:记下第n个采样点的坐标FPn(x,y),并将该采样点的坐标FPn(x,y)和位置指纹FPn添加到指纹数据库中;
步骤5:重复执行步骤2~4,直到遍历采样区域内的所有采样点,为采样区域建立完整的位置指纹数据库;
步骤6:在某一未知位置A处扫描无线接入点AP,得到k个AP的RSSI值,按照步骤3获取A位置的位置指纹,即得到位置A处的RSSI序列以及每个RSSI对应的MAC地址;
步骤7:将A位置的位置指纹的MAC地址序列和指纹库中所有采样点的位置指纹的MAC地址序列进行匹配;
步骤8:匹配一致的采样点对应的地理坐标即为位置A的当前位置;
步骤9:测试人手持终端行走时,由终端的传感器读取前一时刻人体竖直方向加速度平均值a0(t-1),初始时刻竖直方向加速度平均值设定为a0(0),大小等于重力加速度g,屏蔽WiFi信号跳变,终端位置信息不变;
步骤10:实时检测竖直方向加速度,选出峰值a1(t)和低谷值a2(t);
步骤11:计算竖直方向加速度峰值和低谷值与前一时刻竖直方向加速度平均值的差,即a1(t)-a0(t-1)和a0(t-1)-a2(t),若a1(t)-a0(t-1)和a0(t-1)-a2(t)均小于阈值r,则视为轻微震动,转步骤9;否则,执行步骤12;r取0.35;
步骤12:终端位置发生变化,进行计步;
步骤13:计算当前时刻竖直方向加速度平均值a0(t)的大小,公式如下:
a0(t)=[a1(t)+a2(t)]/2
步骤14:返回步骤6,获取新的位置信息,重复执行步骤6~14,直到结束。
CN201410141684.7A 2014-04-09 2014-04-09 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法 Expired - Fee Related CN103957503B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410141684.7A CN103957503B (zh) 2014-04-09 2014-04-09 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410141684.7A CN103957503B (zh) 2014-04-09 2014-04-09 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法

Publications (2)

Publication Number Publication Date
CN103957503A CN103957503A (zh) 2014-07-30
CN103957503B true CN103957503B (zh) 2017-12-01

Family

ID=51334706

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410141684.7A Expired - Fee Related CN103957503B (zh) 2014-04-09 2014-04-09 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法

Country Status (1)

Country Link
CN (1) CN103957503B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104270818A (zh) * 2014-10-16 2015-01-07 北京北斗天成科技有限公司 一种停车场中车辆的无线定位方法
CN104605859B (zh) * 2014-12-29 2017-02-22 北京工业大学 一种基于移动终端传感器的室内导航步态检测方法
CN104640201A (zh) * 2014-12-31 2015-05-20 智慧城市信息技术有限公司 基于wifi指纹技术的定位方法和装置
CN105101072A (zh) * 2015-05-19 2015-11-25 小米科技有限责任公司 定位的方法和装置
CN104869541B (zh) * 2015-06-11 2018-02-27 吉林大学 一种室内定位追踪方法
CN106453212A (zh) * 2015-08-11 2017-02-22 中兴通讯股份有限公司 一种实现无线连接的方法及***
CN106899930B (zh) * 2015-12-17 2020-07-28 阿里巴巴集团控股有限公司 指纹数据库构建方法、定位方法及装置
CN107547598B (zh) 2016-06-27 2020-07-24 华为技术有限公司 一种定位方法、服务器及终端
KR102160031B1 (ko) 2016-06-30 2020-09-25 후아웨이 테크놀러지 컴퍼니 리미티드 와이파이 네트워크 검색 방법 및 장치
CN106934773B (zh) * 2017-03-03 2020-04-17 中国民航大学 视频运动目标与Mac地址匹配方法
US10660062B1 (en) 2019-03-14 2020-05-19 International Business Machines Corporation Indoor positioning

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN201259540Y (zh) * 2008-09-02 2009-06-17 青岛海信移动通信技术股份有限公司 一种低功耗定位终端
CN102419180A (zh) * 2011-09-02 2012-04-18 无锡智感星际科技有限公司 一种基于惯性导航***和wifi的室内定位方法
CN102928813A (zh) * 2012-10-19 2013-02-13 南京大学 基于rssi质心加权算法的无源rfid标签定位方法
CN102932911A (zh) * 2012-09-26 2013-02-13 上海顶竹通讯技术有限公司 位置指纹定位方法及定位***
CN103354572A (zh) * 2013-06-28 2013-10-16 包头师范学院 一种采用智能手机重力传感器的计步方法
CN103458031A (zh) * 2013-09-03 2013-12-18 百度在线网络技术(北京)有限公司 采集定位数据的方法及装置
CN103582119A (zh) * 2013-10-12 2014-02-12 上海交通大学 WiFi室内定位***的指纹数据库构建方法
CN103596264A (zh) * 2013-11-13 2014-02-19 百度在线网络技术(北京)有限公司 基于wifi指纹技术的定位方法和装置
CN103686999A (zh) * 2013-12-12 2014-03-26 中国石油大学(华东) 基于WiFi信号的室内无线定位方法
CN103675857A (zh) * 2013-12-16 2014-03-26 广东长宝信息科技有限公司 一种具有自启动功能的定位***

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN201259540Y (zh) * 2008-09-02 2009-06-17 青岛海信移动通信技术股份有限公司 一种低功耗定位终端
CN102419180A (zh) * 2011-09-02 2012-04-18 无锡智感星际科技有限公司 一种基于惯性导航***和wifi的室内定位方法
CN102932911A (zh) * 2012-09-26 2013-02-13 上海顶竹通讯技术有限公司 位置指纹定位方法及定位***
CN102928813A (zh) * 2012-10-19 2013-02-13 南京大学 基于rssi质心加权算法的无源rfid标签定位方法
CN103354572A (zh) * 2013-06-28 2013-10-16 包头师范学院 一种采用智能手机重力传感器的计步方法
CN103458031A (zh) * 2013-09-03 2013-12-18 百度在线网络技术(北京)有限公司 采集定位数据的方法及装置
CN103582119A (zh) * 2013-10-12 2014-02-12 上海交通大学 WiFi室内定位***的指纹数据库构建方法
CN103596264A (zh) * 2013-11-13 2014-02-19 百度在线网络技术(北京)有限公司 基于wifi指纹技术的定位方法和装置
CN103686999A (zh) * 2013-12-12 2014-03-26 中国石油大学(华东) 基于WiFi信号的室内无线定位方法
CN103675857A (zh) * 2013-12-16 2014-03-26 广东长宝信息科技有限公司 一种具有自启动功能的定位***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于AP ID过滤的WLAN位置指纹定位算法;赵庆贺等;《通信技术》;20121010;第1-3节 *

Also Published As

Publication number Publication date
CN103957503A (zh) 2014-07-30

Similar Documents

Publication Publication Date Title
CN103957503B (zh) 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
CN105516904B (zh) 一种基于小基站和蓝牙的室内融合定位方法及***
US9316501B2 (en) Generating magnetic field map for indoor positioning
CN104535064A (zh) 一种Wi-Fi指纹辅助的室内移动终端惯性导航方法
CN103841642B (zh) 一种三维室内定位方法
CN105004340B (zh) 结合惯性导航技术和指纹定位技术的定位误差修正方法
US9374674B2 (en) Method and apparatus for recognizing indoor location using received signal strength intensity map
CN106525031B (zh) 一种组合的室内定位方法
Lin et al. Human localization based on inertial sensors and fingerprints in the Industrial Internet of Things
CN103796163A (zh) 一种接收信号强度排序指纹的室内定位方法
EP2930959A1 (en) Locating method, drive test terminal and hand-held terminal
CN104320759B (zh) 基于固定地标的室内定位***指纹库构建方法
CN105143822A (zh) 众包的路径地图
CN103916821A (zh) 一种基于楼层间rssi差异的楼层判别方法
CN105451330A (zh) 基于电磁信号的移动终端定位方法及其装置
CN107270889B (zh) 一种基于地磁图谱的室内定位方法及定位***
CN104113912B (zh) 一种移动设备的室内定位方法
CN103901398A (zh) 一种基于组合排序分类的位置指纹定位方法
CN109839613B (zh) 一种使用路径信息校准的射频定位方法和装置
US20180084434A1 (en) Method and apparatus for installing antenna devices and guiding installation
CN104144005A (zh) 蓝牙定位***
CN114485656A (zh) 室内定位方法及相关装置
CN104618458B (zh) 一种室内定位方法及***使用改良的讯号指纹采集方法
JP5881541B2 (ja) 情報処理システム、及び情報処理方法
CN104019814A (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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201118

Address after: Room 616, 618, 619, 621, commercial office building, Tongle commercial building, Jiaxing, Zhejiang Province

Patentee after: Jiaxing Xinzhong Software System Engineering Co.,Ltd.

Address before: 100089 Beijing Haidian District Huayuan Road No. 2 peony building 4 floor 1424 room

Patentee before: Beijing Zhonglian Technology Service Co.,Ltd.

Effective date of registration: 20201118

Address after: 100089 Beijing Haidian District Huayuan Road No. 2 peony building 4 floor 1424 room

Patentee after: Beijing Zhonglian Technology Service Co.,Ltd.

Address before: 100124 Chaoyang District, Beijing Ping Park, No. 100

Patentee before: Beijing University of Technology

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: 20171201

Termination date: 20210409