CN103068039A - 一种基于WiFi信号的RSSI值的定位方法 - Google Patents

一种基于WiFi信号的RSSI值的定位方法 Download PDF

Info

Publication number
CN103068039A
CN103068039A CN2012105503332A CN201210550333A CN103068039A CN 103068039 A CN103068039 A CN 103068039A CN 2012105503332 A CN2012105503332 A CN 2012105503332A CN 201210550333 A CN201210550333 A CN 201210550333A CN 103068039 A CN103068039 A CN 103068039A
Authority
CN
China
Prior art keywords
wifi signal
rssi value
server
wifi
value
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
Application number
CN2012105503332A
Other languages
English (en)
Other versions
CN103068039B (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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201210550333.2A priority Critical patent/CN103068039B/zh
Publication of CN103068039A publication Critical patent/CN103068039A/zh
Application granted granted Critical
Publication of CN103068039B publication Critical patent/CN103068039B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

本发明公开了一种基于WiFi信号RSSI值的定位方法,对待定位场所内的每个已知位置点,多次采集WiFi信号RSSI值,并上传至服务器,服务器对采集到的数据求平均值avg以及标准差dev,存放至数据库;采集待定位点的WiFi信号RSSI值,并上传至服务器;对待定位点的WiFi信号RSSI值采用指纹识别算法与期望值进行匹配;得出最可能的三个位置点的信息,按概率进行加权平均,得到定位点的坐标。与现有技术相比,本发明提高了定位精度,能将定位精度精确到2米,完全可以满足室内定位的要求。

Description

一种基于WiFi信号的RSSI值的定位方法
技术领域
本发明涉及室内WiFi定位技术,特别涉及一种基于WiFi信号的RSSI值(信号接收强度值)的定位方法。
背景技术
目前,通用的WiFi室内定位技术大多是基于IEEE802.11b/g协议的无线局域网(WLAN)的信号强度定位技术。基于信号强度的定位技术基本原理是根据接收到的信号的强度推算信号接收器与信号源之间的距离,主要分成两类:三角形强度算法以及位置指纹识别算法。其中三角形强度算法精度低,难以满足室内定位要求;而普通指纹识别算法又存在接收设备不同而使得接收信号存在误差的缺陷。
发明内容
为了克服现有技术的上述缺点与不足,本发明的目的在于提供一种基于WiFi信号RSSI值的定位方法,提高了定位精度。
本发明的目的通过以下技术方案实现:
一种基于WiFi信号的RSSI值的定位方法,包括以下步骤:
(1)在待定位场所内设置多个WiFi热点,使用手持终端对待定位场所内的每个已知位置点,多次采集WiFi信号的RSSI值,并上传至服务器,服务器对采集到的数据求平均值avg以及标准差dev,存放至数据库;
(2)使用手持终端采集待定位点的WiFi信号的RSSI值,并上传至服务器;
(3)对正态分布公式
f ( x ) = 1 σ 2 π e - ( x - μ ) 2 2 σ 2
令μ=avg,σ=dev,将待定位点的WiFi信号的RSSI值代入正态分布公式中的x,得到概率Pmn,其中m表示已知位置点的序号,n表示WiFi热点的序号;
Pm=Pm1·Pm2...Pmn
(4)在数据库中寻找出对应Pmn值最大的三个已知位置点,设其坐标分别为(x1,y1)、(x2,y2)、(x3,y3),对应的Pmn值分别为P1、P2、P3;由下式求得待定位点的初始坐标:
( x , y ) = P 1 P 1 + P 2 + P 3 ( x 1 , y 1 ) + P 2 P 1 + P 2 + P 3 ( x 2 , y 2 ) + P 3 P 1 + P 2 + P 3 ( x 3 , y 3 )
(5)实际上概率的差距普遍在10个数量级以上,由于上述公式概率最大点几乎占了所有的权重,所以对概率取对数进行修正,得到待定位点的修正坐标:
( x , , y , ) = ( - 1 g P 1 + P 2 + P 3 P 1 ) ( x 1 , y 1 ) + ( - 1 g P 1 + P 2 + P 3 P 2 ) ( x 2 , y 2 ) + ( - 1 g P 1 + P 2 + P 3 P 3 ) ( x 3 , y 3 ) .
步骤(2)所述使用手持终端采集待定位点的WiFi信号RSSI值,并上传至服务器,具体为:
用户首先在设置了二维码的已知位置点扫描二维码,手持终端将当前位置及所测的WiFi信号的RSSI值上传到服务器,服务器将此时所测到的WiFi信号RSSI值作为当前手持终端的基准定位数据,将该值与数据库中当前位置的WiFi信号的RSSI值进行比较,然后相减,取平均,得到偏移量Offset,定位时将所测的WiFi信号的RSSI值减去偏移量Offset后上传至服务器。
上述的基于WiFi信号的RSSI值的定位方法,还进行以下步骤:
两台手持终端进行绑定,服务器计算两台手持终端的距离,当距离超过阈值时进行报警。
所述多个WiFi热点的摆放呈折线“之”字摆放。
与现有技术相比,本发明具有以下优点和有益效果:
(1)本发明通过对传统的基于指纹定位的方法进行改进,能将定位精度精确到2米,完全可以满足室内定位的要求。
(2)本发明通过在已知位置点设置二维码,手持终端在定位前扫描二维码,对手持终端测得的WiFi信号RSSI值进行校正,解决了多终端的在同一位置得到RSSI值差异的问题。
(3)本发明的无线接入点的摆放呈折线“之”字摆放,定位效果更好。
附图说明
图1为本发明的实施例的手持终端的工作流程图。
图2为本发明的实施例的服务器的工作流程图。
具体实施方式
下面结合实施例及附图,对本发明作进一步地详细说明,但本发明的实施方式不限于此。
实施例
本实施例用于实现的基于WiFi信号的RSSI值的定位方法的***,包括手持终端、无线接入点和服务器。
本实施例基于WiFi信号的RSSI值的定位方法,包括以下步骤:
(1)在大型商场内设置多个WiFi热点;为提高定位精度,多个WiFi热点的摆放呈折线“之”字摆放;使用手持终端对待定位场所内的每个已知位置点,多次采集WiFi信号RSSI值,并上传至服务器,服务器对采集到的数据求平均值avg以及标准差dev,存放至数据库。
(2)使用手持终端采集待定位点的WiFi信号RSSI值,并上传至服务器,具体为:
用户首先在设置了二维码的已知位置点扫描二维码,手持终端将当前位置及所测的WiFi信号的RSSI值上传到服务器,服务器将此时所测到的WiFi信号RSSI值作为当前手持终端的基准定位数据,将该值与数据库中当前位置的WiFi信号的RSSI值进行比较,然后相减,取平均,得到偏移量Offset,定位时将所测的WiFi信号的RSSI值减去偏移量Offset后上传至服务器。
(3)对正态分布公式
f ( x ) = 1 σ 2 π e - ( x - μ ) 2 2 σ 2
令μ=avg,σ=dev,将待定位点的WiFi信号的RSSI值代入正态分布公式中的x,得到概率Pmn,其中m表示已知位置点的序号,n表示WiFi热点的序号;
Pm=Pm1·Pm2...Pmn
(4)在数据库中寻找出对应Pmn值最大的三个已知位置点,设其坐标分别为(x1,y1)、(x2,y2)、(x3,y3),对应的Pmn值分别为P1、P2、P3;由下式求得待定位点的初始坐标:
( x , y ) = P 1 P 1 + P 2 + P 3 ( x 1 , y 1 ) + P 2 P 1 + P 2 + P 3 ( x 2 , y 2 ) + P 3 P 1 + P 2 + P 3 ( x 3 , y 3 ) .
(5)实际上概率的差距普遍在10个数量级以上,由于上述公式概率最大点几乎占了所有的权重,所以对概率取对数进行修正,得到待定位点的修正坐标:
( x , , y , ) = ( - 1 g P 1 + P 2 + P 3 P 1 ) ( x 1 , y 1 ) + ( - 1 g P 1 + P 2 + P 3 P 2 ) ( x 2 , y 2 ) + ( - 1 g P 1 + P 2 + P 3 P 3 ) ( x 3 , y 3 ) .
步骤(4)的原理为:根据贝叶斯公式:D1,D2,……,Dn为样本空间S的一个划分,如果以P(Di)表示事件Di发生的概率,且P(Di)>0(i=1,2,…,n)。对于任一事件x,P(x)>0,则有:
Figure BDA00002602642800041
其中,将P(A)作为终端在某点采集到的RSS强度值等于某个值的概率,P(B)为终端在某一个点的概率。使用者出现在各点的概率是相同的,所以对一个确定的***公式右边,除了P(A|Bi)都为定值,所以若P(ABi)>P(ABj),则有P(Bi|A)>P(Bj|A)。于是,只要找出max{Pm}对应的点,就是待定位点最可能的位置。
如图1所示,手持终端的工作过程如下:启动后,当界面初始化完成,发送注册信息到服务器,服务器返回ID客户端;终端获取ID地址之后,挂三个进程运行。进程一:手持终端一直收集附近WIFI的RSSI值发送到服务器;进程二:当手持终端检测到服务器返回的位置信息,显示当前位置。进程三:当检测到用户进程按键操作,若是搜索请求则发送到服务器,由服务器返回搜索目标的坐标以及导航路线,手持终端将显示导航路线直至用户到达目标位置;若是回溯请求,同样将请求发送至服务器,由服务器返回刚才的行走路径,让用户可以沿原路返回。若用户进行亲子绑定,则手持终端上会显示当前用户与其绑定的用户位置信息,当两者位置距离超过安全阈值时,则家长终端会发出警报,直至用户自行接触警报。
如图2所示,服务器工作后一直监听UDP信息,当收到用户发送的RSSI值,将RSSI值的平均值avg与标准差dev,按照上述的定位方法与数据库中的坐标进行匹配,更新得到用户位置信息,广播坐标数据;当得到导航请求,进行目标坐标搜索,得到目标坐标后在地图节点文件中进行路径搜索,得到最接近目的地的路径并返回;得到回溯请求,从路径数据库中得到用户之前的行进路径,返回用户最近路径;当收到二维码校正信息(包含用户当前的坐标位置)以及当前RSSI值,服务器将该数据与数据库中同一点的基准RSSI值做比较,计算得出线性偏差,对服务器数据进行修正,同时返回用户当前位置信息。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受所述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。

Claims (4)

1.一种基于WiFi信号的RSSI值的定位方法,其特征在于,包括以下步骤:
(1)在待定位场所内设置多个WiFi热点,使用手持终端对待定位场所内的每个已知位置点,多次采集WiFi信号的RSSI值,并上传至服务器,服务器对采集到的数据求平均值avg以及标准差dev,存放至数据库;
(2)使用手持终端采集待定位点的WiFi信号的RSSI值,并上传至服务器;
(3)对正态分布公式
f ( x ) = 1 σ 2 π e - ( x - μ ) 2 2 σ 2
令μ=avg,σ=dev,将待定位点的WiFi信号的RSSI值代入正态分布公式中的x,得到概率Pmn,其中m表示已知位置点的序号,n表示WiFi热点的序号;
Pm=Pm1·Pm2...Pmn
(4)在数据库中寻找出对应Pmn值最大的三个已知位置点,设其坐标分别为(x1,y1)、(x2,y2)、(x3,y3),对应的Pmn值分别为P1、P2、P3;由下式求得待定位点的初始坐标:
( x , y ) = P 1 P 1 + P 2 + P 3 ( x 1 , y 1 ) + P 2 P 1 + P 2 + P 3 ( x 2 , y 2 ) + P 3 P 1 + P 2 + P 3 ( x 3 , y 3 )
(5)对概率取对数进行修正,得到待定位点的修正坐标:
( x , , y , ) = ( - 1 g P 1 + P 2 + P 3 P 1 ) ( x 1 , y 1 ) + ( - 1 g P 1 + P 2 + P 3 P 2 ) ( x 2 , y 2 ) + ( - 1 g P 1 + P 2 + P 3 P 3 ) ( x 3 , y 3 ) .
2.根据权利要求1所述的基于WiFi信号的RSSI值的定位方法,其特征在于,步骤(2)所述使用手持终端采集待定位点的WiFi信号的RSSI值,并上传至服务器,具体为:
用户首先在设置了二维码的已知位置点扫描二维码,手持终端将当前位置及所测到的WiFi信号的RSSI值上传到服务器,服务器将所测到的WiFi信号的RSSI值作为当前手持终端的基准定位数据,将该值与数据库中当前位置的WiFi信号的RSSI值进行比较,然后相减,取平均,得到偏移量Offset,定位时将所测的WiFi信号的RSSI值减去偏移量Offset后上传至服务器。
3.根据权利要求1所述的基于WiFi信号的RSSI值的定位方法,其特征在于,还进行以下步骤:
两台手持终端进行绑定,服务器计算两台手持终端的距离,当距离超过阈值时进行报警。
4.根据权利要求1所述的基于WiFi信号的RSSI值的定位方法,其特征在于,所述多个WiFi热点的摆放呈折线“之”字摆放。
CN201210550333.2A 2012-12-17 2012-12-17 一种基于WiFi信号的RSSI值的定位方法 Expired - Fee Related CN103068039B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210550333.2A CN103068039B (zh) 2012-12-17 2012-12-17 一种基于WiFi信号的RSSI值的定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210550333.2A CN103068039B (zh) 2012-12-17 2012-12-17 一种基于WiFi信号的RSSI值的定位方法

Publications (2)

Publication Number Publication Date
CN103068039A true CN103068039A (zh) 2013-04-24
CN103068039B CN103068039B (zh) 2015-04-22

Family

ID=48110455

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210550333.2A Expired - Fee Related CN103068039B (zh) 2012-12-17 2012-12-17 一种基于WiFi信号的RSSI值的定位方法

Country Status (1)

Country Link
CN (1) CN103068039B (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281777A (zh) * 2013-04-25 2013-09-04 浙江大学 一种基于WiFi的差分定位方法
CN105451183A (zh) * 2014-08-29 2016-03-30 宇龙计算机通信科技(深圳)有限公司 移动终端位置信息显示方法和***
CN105898771A (zh) * 2016-04-25 2016-08-24 捷开通讯(深圳)有限公司 一种签到方法以及移动终端
CN105960016A (zh) * 2016-06-23 2016-09-21 成都信息工程大学 一种获取rssi的方法
CN106228847A (zh) * 2016-09-28 2016-12-14 广州凯耀资产管理有限公司 一种停车场车辆导航***及导航方法
CN106455051A (zh) * 2016-09-23 2017-02-22 上海图聚智能科技股份有限公司 通过距离校准设备提升WiFi定位精度的方法
US9582841B2 (en) 2015-03-24 2017-02-28 At&T Intellectual Property I, L.P. Location based emergency management plans
CN106793085A (zh) * 2017-03-08 2017-05-31 南京信息工程大学 基于正态假设检验的指纹定位方法
CN104471558B (zh) * 2013-06-28 2017-11-07 英特尔公司 用于重访位置检测的***和方法
CN109581285A (zh) * 2018-12-13 2019-04-05 成都普连众通科技有限公司 一种基于运动行为离散数据滤波的指纹定位算法
CN109756841A (zh) * 2016-08-30 2019-05-14 北京无线体育俱乐部有限公司 位置获取方法、装置及计算***
CN109788430A (zh) * 2019-02-15 2019-05-21 普联技术有限公司 一种天线定位方法、装置和***
US10733620B1 (en) 2019-02-25 2020-08-04 Target Brands, Inc. Memory management for mobile device correlation
CN111601380A (zh) * 2020-05-15 2020-08-28 腾讯科技(深圳)有限公司 基于位置指纹的位置定位方法、装置、设备及存储介质
US10861266B2 (en) 2015-03-24 2020-12-08 At&T Intellectual Property I, L.P. Automatic physical access
US11074525B2 (en) 2015-04-11 2021-07-27 At&T Intellectual Property I, L.P. Automatic allocation of physical facilities

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9824515B2 (en) 2015-03-24 2017-11-21 At&T Intellectual Property I, L.P. Automatic calendric physical access

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040263388A1 (en) * 2003-06-30 2004-12-30 Krumm John C. System and methods for determining the location dynamics of a portable computing device
CN102209382A (zh) * 2011-05-18 2011-10-05 杭州电子科技大学 一种基于rssi的无线传感器网络节点定位方法
US20110274094A1 (en) * 2010-05-06 2011-11-10 Qualcomm Incorporated Methods and apparatus for estimating a geolocation of a wireless communications device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040263388A1 (en) * 2003-06-30 2004-12-30 Krumm John C. System and methods for determining the location dynamics of a portable computing device
US20110274094A1 (en) * 2010-05-06 2011-11-10 Qualcomm Incorporated Methods and apparatus for estimating a geolocation of a wireless communications device
CN102209382A (zh) * 2011-05-18 2011-10-05 杭州电子科技大学 一种基于rssi的无线传感器网络节点定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
戴立伟,李向阳,程贇: "无线传感器网络的RSSI定位技术研究", 《计算机工程与设计》 *

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281777A (zh) * 2013-04-25 2013-09-04 浙江大学 一种基于WiFi的差分定位方法
CN103281777B (zh) * 2013-04-25 2015-08-26 浙江大学 一种基于WiFi的差分定位方法
CN104471558B (zh) * 2013-06-28 2017-11-07 英特尔公司 用于重访位置检测的***和方法
CN105451183A (zh) * 2014-08-29 2016-03-30 宇龙计算机通信科技(深圳)有限公司 移动终端位置信息显示方法和***
US11521446B2 (en) 2015-03-24 2022-12-06 At&T Intellectual Property I, L.P. Automatic physical access
US9582841B2 (en) 2015-03-24 2017-02-28 At&T Intellectual Property I, L.P. Location based emergency management plans
US10959079B2 (en) 2015-03-24 2021-03-23 At&T Intellectual Property I, L.P. Route management
US10861266B2 (en) 2015-03-24 2020-12-08 At&T Intellectual Property I, L.P. Automatic physical access
US11074525B2 (en) 2015-04-11 2021-07-27 At&T Intellectual Property I, L.P. Automatic allocation of physical facilities
CN105898771A (zh) * 2016-04-25 2016-08-24 捷开通讯(深圳)有限公司 一种签到方法以及移动终端
CN105960016A (zh) * 2016-06-23 2016-09-21 成都信息工程大学 一种获取rssi的方法
CN105960016B (zh) * 2016-06-23 2019-12-20 成都信息工程大学 一种获取rssi的方法
CN109756841A (zh) * 2016-08-30 2019-05-14 北京无线体育俱乐部有限公司 位置获取方法、装置及计算***
CN106455051A (zh) * 2016-09-23 2017-02-22 上海图聚智能科技股份有限公司 通过距离校准设备提升WiFi定位精度的方法
CN106455051B (zh) * 2016-09-23 2019-07-09 上海图聚智能科技股份有限公司 通过距离校准设备提升WiFi定位精度的方法
CN106228847B (zh) * 2016-09-28 2019-06-28 深圳市豪位科技有限公司 一种停车场车辆导航***及导航方法
CN106228847A (zh) * 2016-09-28 2016-12-14 广州凯耀资产管理有限公司 一种停车场车辆导航***及导航方法
CN106793085A (zh) * 2017-03-08 2017-05-31 南京信息工程大学 基于正态假设检验的指纹定位方法
CN109581285A (zh) * 2018-12-13 2019-04-05 成都普连众通科技有限公司 一种基于运动行为离散数据滤波的指纹定位算法
CN109788430A (zh) * 2019-02-15 2019-05-21 普联技术有限公司 一种天线定位方法、装置和***
US10733620B1 (en) 2019-02-25 2020-08-04 Target Brands, Inc. Memory management for mobile device correlation
US10909556B1 (en) 2019-02-25 2021-02-02 Target Brands, Inc. Memory management for mobile device correlation
US11348128B1 (en) 2019-02-25 2022-05-31 Target Brands, Inc. Memory management for mobile device correlation
US11783355B1 (en) 2019-02-25 2023-10-10 Target Brands, Inc. Memory management for mobile device correlation
CN111601380A (zh) * 2020-05-15 2020-08-28 腾讯科技(深圳)有限公司 基于位置指纹的位置定位方法、装置、设备及存储介质
CN111601380B (zh) * 2020-05-15 2021-03-23 腾讯科技(深圳)有限公司 基于位置指纹的位置定位方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN103068039B (zh) 2015-04-22

Similar Documents

Publication Publication Date Title
CN103068039B (zh) 一种基于WiFi信号的RSSI值的定位方法
EP3499989B1 (en) System and method for updating location data for localization of beacons
CN107250829B (zh) 用于检查无线电模型数据的健康状况的设备、***和方法
EP2111721B1 (en) System and method for generating non-uniform grid points from calibration data
US10698073B2 (en) Wireless access point location estimation using collocated harvest data
US20170164157A1 (en) Using smart meters as reliable crowd-sourcing agents
US10534065B2 (en) Estimation of a level for an observation data set
CN107431995B (zh) 实现对移动装置的估计位置的验证
US8478280B1 (en) Minimum coverage area of wireless base station determination
CN101529956A (zh) 根据小区交集的基于小区id的定位
KR20150018827A (ko) 액세스 포인트들의 위치들을 결정하기 위한 방법 및 장치
KR102034082B1 (ko) 측위 환경 분석 장치, 이를 이용한 단말기의 위치 결정 성능 예측 방법 및 시스템
KR20100046048A (ko) 참조 포지션과의 포지션 일치 결정 장치 및 그 방법
US9686766B2 (en) Location positioning using M2M ecosystem
US10200965B2 (en) Analysis and monitoring of a positioning infrastructure
US11226391B2 (en) Floor levels of a venue
JP2012150105A (ja) 無線信号観測による位置推定
CN104837114A (zh) 用于确定用户的定位信息异常的方法和设备
US10149195B2 (en) Handling wireless fingerprint data
US20140364143A1 (en) Providing location assistance information using data from smart meters
KR20120087472A (ko) 휴대용 단말기의 위치결정 시스템 및 방법
US9726500B2 (en) Method and system for generating synthetic location information
KR20120035401A (ko) 이동통신 단말기의 위치 정보를 산출하는 위치 관리 서버 및 그 산출 방법
JPWO2013118681A1 (ja) 主勢力エリア推定装置及び主勢力エリア推定方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
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: 20150422

Termination date: 20211217