CN102932911A - 位置指纹定位方法及定位系统 - Google Patents

位置指纹定位方法及定位系统 Download PDF

Info

Publication number
CN102932911A
CN102932911A CN2012103620384A CN201210362038A CN102932911A CN 102932911 A CN102932911 A CN 102932911A CN 2012103620384 A CN2012103620384 A CN 2012103620384A CN 201210362038 A CN201210362038 A CN 201210362038A CN 102932911 A CN102932911 A CN 102932911A
Authority
CN
China
Prior art keywords
point
zone
access point
location fingerprint
sampled
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
CN2012103620384A
Other languages
English (en)
Other versions
CN102932911B (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.)
SHANGHAI DINGZU COMMUNICATION TECHNOLOGY Co Ltd
Original Assignee
SHANGHAI DINGZU COMMUNICATION TECHNOLOGY Co Ltd
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 SHANGHAI DINGZU COMMUNICATION TECHNOLOGY Co Ltd filed Critical SHANGHAI DINGZU COMMUNICATION TECHNOLOGY Co Ltd
Priority to CN201210362038.4A priority Critical patent/CN102932911B/zh
Publication of CN102932911A publication Critical patent/CN102932911A/zh
Application granted granted Critical
Publication of CN102932911B publication Critical patent/CN102932911B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

位置指纹定位方法及定位系统。一种位置指纹定位方法,包括:(1)将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点;(2)采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库;(3)建立区域属性和接入点介质访问控制地址列表的对应表;(4)取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域;(5)从所述数据库中取出所述n个区域内的位置指纹点,和被定位点的采样信息进行数据相关方法运算,获取被定位点的位置坐标信息。

Description

位置指纹定位方法及定位系统
技术领域
本发明涉及移动通信领域,尤其涉及一种基于WIFI位置指纹的位置指纹定位方法及定位系统。
背景技术
随着无线局域网(WLAN)技术的飞速发展和无线局域网络在全世界范围内的广泛部署,一种基于无线局域网络覆盖的位置定位技术成为室内环境下位置服务研究的热点。基于无线局域网络的位置服务具有实现简单、覆盖范围广、应用可集成度高等特点,并能实现较高的定位精度。
使用无线局域网进行位置定位技术包括很多种方法,其中主要有最强基站法,信号到达的时间定位(TOA)、信号达到的角度定位(AOA)、信号到达的时间差定位(TDOA)和信号强度测量法。基于信号强度的室内定位又包括传输损耗法和指纹定位法,传输损耗法因为WLAN空中信号的穿墙等原因而产生的多径效应使得定位精度存在问题;指纹定位法则可以直接利用现有的WLAN无线环境,不需要改变硬件设备来进行时间同步和角度测量,就可以实现定位,因此环境适应性强,成本较低,所以它已经成为国内外通信行业研究的热点。
所谓的指纹定位法包括离线检测和在线定位两个阶段。离线检测是在一定的范围内规划设立多个采样点,将这些采样点的信息和采样到的信号强度保存到数据库里,此为位置指纹数据库。在在线定位阶段就将采集到的信号强弱和保存在数据库里的指纹进行对比从而确定位置。确定位置的算法目前已经提出来多种,主要是数据相关方法(Database Correlation Method,以下简称DCM)。但现有的指纹定位法中参与DCM运算的采样点数量较多,计算工作量较大,无法实现较高的定位精度。
发明内容
本发明所要解决的技术问题是,提供一种位置指纹定位方法及定位系统,解决现有技术中参与DCM运算的采样点数量较多,计算工作量较大,无法实现较高的定位精度的问题。
为了解决上述问题,本发明提供了一种位置指纹定位方法,包括如下步骤: (1)将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点;(2)采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库;(3)建立区域属性和接入点介质访问控制地址列表的对应表;(4)取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域;(5)从所述数据库中取出所述n个区域内的位置指纹点,和被定位点的采样信息进行数据相关方法运算,获取被定位点的位置坐标信息。
步骤(4)取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,进一步为:(41)将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;(42)根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
在步骤(4)匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域后,进一步包括步骤(40):判断所匹配出的n个区域是否为0个区域,若n=0,则调整m的取值并重新进行匹配或者返回执行步骤(1);若n大于0,则执行步骤(5)。
若步骤(4)中所匹配出的n个区域为多个区域,即n>1,则步骤(5)从所述数据库中取出所述n个区域内的位置指纹点进一步选自如下三种方法的任意一个:(511)再取所述m个采样点以外的一个或多个采样点的接入点介质访问控制地址,在匹配出的所述n个区域的接入点介质访问控制地址列表中进行匹配,当匹配出的区域个数n’小于一预设阀值时,取所述n’个区域的全部位置指纹点;(512)确定所述n个区域的中心点,以所述中心点为圆心,取一预设半径范围内的位置指纹点;(513)直接取所述n个区域的所有位置指纹点。
若步骤(4)中所匹配出的n个区域为一个区域,即n=1,则步骤(5)从所述数据库中取出所述n个区域内的位置指纹点进一步选自如下三种方法的任意一个:(521)确定所述一个区域的中心点,以所述中心点为圆心,取一预设半径范围内的位置指纹点;(522)取与所述一个区域相邻的多个区域,以所述一个区域和多个区域组成的区域的中心点为圆心,取一预设半径范围内的位置指纹点;(523)取所述一个区域以及所述一个区域周边相邻的多个区域的全部指纹点。
为了解决上述问题,本发明还提供了一种位置指纹定位系统,包括:采样点选定模块、信息采集模块、对应表建立模块、匹配模块以及位置信息获得模块;所述采样点选定模块,用于将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点;所述信息采集模块与所述采样点选定模块相连,用于采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库;所述对应表建立模块与所述信息采集模块相连,用于建立区域属性和接入点介质访问控制地址列表的对应表;所述匹配模块分别与所述信息采集模块和所述对应表建立模块相连,用于取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,并在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域;所述位置信息获得模块分别与所述信息采集模块和所述匹配模块相连,用于从所述信息采集模块所录入的数据库中取出所述匹配模块所匹配出的n个区域内的位置指纹点,并将所述n个区域内的位置指纹点和被定位点的采样信息进行数据相关方法运算,获取被定位点的位置坐标信息。
所述匹配模块进一步包括一排序单元以及一地址选取单元;所述排序单元用于将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;所述地址选取单元与所述排序单元相连,用于根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
所述匹配模块进一步包括一判断单元;所述判断单元用于判断所匹配出的n个区域是否为0个区域,若n=0,则调整m的取值并重新进行匹配或者调用所述采样点选定模块重新采样;若n大于0,则启动所述位置信息获得模块获取匹配出的位置指纹点,通过运算获得被定位点的位置坐标信息。
本发明的优点在于,通过建立区域位置指纹库和检索匹配区域指纹的方法,减少了参与DCM运算的位置指纹点,节省了计算工作量;且匹配出的区域都为被定位点所在位置附近的区域,可以达到较高的定位精度和定时实时性,实现了对被定位点进行位置跟踪和定位。
附图说明
图1,本发明所述位置指纹定位方法的第一具体实施方式所述方法的流程图;
图2,本发明所述位置指纹定位方法的第二具体实施方式所述方法的流程图;
图3,本发明所述位置指纹定位系统的第一具体实施方式所述装置的架构图;
图4,本发明所述位置指纹定位系统的第二具体实施方式所述装置的架构图。
具体实施方式
下面结合附图对本发明提供的位置指纹定位方法及定位系统的具体实施方式做详细说明。
首先结合附图给出本发明所述位置指纹定位方法的第一具体实施方式。
附图1所示是本具体实施方式所述位置指纹定位方法的流程图,包括如下步骤。
S101:将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点。
将被定位点所在的需要被定位区域(即第一区域)按照定位应用或根据被定位区域实际的地理分布或隔断情况,分割为多个区域(第二区域),在每个第二区域内选定多个采样点。
S102:采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库。
选定好采样点后,采集这些采样点的RSSI(Received Signal Strength Indication,接收的信号强度指示),也即在WLAN 覆盖的环境下采集这些采样点的AP(Access Point,接入点)信号接收强度信息,并记录这些采样点的坐标信息、区域属性信息;之后将这些区域以及区域的采样信息录入数据库。
S103:建立区域属性和接入点介质访问控制地址列表的对应表。
根据所采样到的信息建立区域属性和AP MAC((Media Access Control,介质访问控制)地址列表的对应表,其中AP MAC地址按照采样点的AP信号接收强度由强到弱或相反顺序进行排列。
通过上述步骤S101~S103实现建立位置指纹库,以下通过步骤S104~S105实现区域定位,即根据被定位点的采样信息(也即WLAN测量信息,包括WLAN AP MAC地址,各个AP的RSSI等)确定被定位点的位置。
S104:取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域。
其中,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,具体可以为:将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
S105:从所述数据库中取出所述n个区域内的位置指纹点,和被定位点的采样信息进行DCM运算,获取被定位点的位置坐标信息。
若所匹配出的n个区域为多个区域,即有n>1个区域都满足AP MAC 列表吻合度要求,则可以直接获得指纹点或者再次进行AP MAC的检索匹配,以便缩小参与DCM运算的指纹点范围。具体可以采用如下三种方法的任意一个:1)再取所述m个采样点以外的一个或多个采样点的接入点介质访问控制地址,在匹配出的所述n个区域的接入点介质访问控制地址列表中进行匹配,当匹配出的区域个数n’小于一预设阀值时(例如为单个区域),取所述n’个区域的全部位置指纹点参与DCM运算;2)确定所述n个区域的中心点,以所述中心点为圆心,取一预设半径范围内的位置指纹点,即取多个区域的部分指纹点的合集参与DCM运算;3)直接取所述n个区域的所有位置指纹点参与DCM运算。其中DCM运算的方法为本领域技术人员所熟知,此处不再赘述。
若所匹配出的n个区域为一个区域,即仅有一个区域满足AP MAC 列表吻合度要求,则可以采取下述方法获取参与DCM运算的指纹点。具体为:1)确定该区域的中心点,以这个中心点为圆心,取一预设半径范围内的位置指纹点参与DCM运算;或者2)取与该区域相邻的多个区域,以该区域和所取到的多个区域所组成的区域的中心点为圆心,取一预设半径范围内的位置指纹点参与DCM运算;3)取该区域以及该区域周边紧邻的多个区域的全部指纹点参与DCM运算。
若所匹配出的n个区域为零个区域,即没有区域满足AP MAC 列表吻合度要求。则可能由于步骤S104中m的取值较大,也可能由于采样过程出现异常。因此,若n=0,则可以通过调整m的取值后再次进行匹配或者丢弃此次的计算结果,重新进行采样、匹配、计算。
接下来结合附图给出本发明所述位置指纹定位方法的第二具体实施方式。
附图2所示是本具体实施方式所述位置指纹定位方法的流程图,与前述第一具体实施方式不同之处在于,本实施方式在匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域后,进一步包括一判断所匹配出的n个区域是否为0个区域的步骤,具体参见下述。
S201:将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点。
S202:采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库。
S203:建立区域属性和接入点介质访问控制地址列表的对应表。
根据所采样到的信息建立区域属性和AP MAC地址列表的对应表,其中AP MAC地址按照采样点的AP信号接收强度由强到弱或相反顺序进行排列。
S204:取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域。
其中,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,具体可以为:将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
S205:判断所匹配出的n个区域是否为零个区域;若n=0,则返回执行步骤S204,否则执行步骤S206。
若n=0,即没有区域满足AP MAC 列表吻合度要求,可以返回步骤S204,通过调整m的取值后再次进行匹配。n=0也可能由于采样过程出现异常,造成采样的数据无效而无法匹配出相应的区域,在其它实施方式中,也可以返回步骤S201,丢弃此次的采样所产生的匹配结果,重新进行采样、匹配。
S206:从所述数据库中取出所述n个区域内的位置指纹点,和被定位点的采样信息进行DCM运算,获取被定位点的位置坐标信息。
在n>0时,获取被定位点的位置坐标信息的方法可以参照第一实施方式所述,此处不再赘述。
接下来结合附图给出本发明所述位置指纹定位系统的第一具体实施方式。
附图3所示是本具体实施方式所述位置指纹定位系统的架构图,包括:采样点选定模块31、信息采集模块32、对应表建立模块33、匹配模块34以及位置信息获得模块35。
所述采样点选定模块31,用于将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点。即,将被定位点所在的第一区域按照定位应用或根据定位区域实际的隔断情况,分割为多个第二区域,在每个第二区域内选定多个采样点。
所述信息采集模块32与所述采样点选定模块31相连,所述信息采集模块32用于采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库。即,选定好采样点后,通过所述信息采集模块32采集这些采样点的AP信号接收强度信息,并记录这些采样点的坐标信息、区域属性信息;之后将这些区域以及区域的采样信息录入数据库。
所述对应表建立模块33与所述信息采集模块32相连,用于建立区域属性和接入点介质访问控制地址列表的对应表。根据所述信息采集模块32所采样到的信息建立区域属性和AP MAC地址列表的对应表,其中AP MAC地址按照采样点的AP信号接收强度由强到弱或相反顺序进行排列。
所述匹配模块34分别与所述信息采集模块32和所述对应表建立模块33相连,所述匹配模块34用于取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,并在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域。其中,所述匹配模块34取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,具体可以为:将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
所述位置信息获得模块35分别与所述信息采集模块32和所述匹配模块34相连,所述位置信息获得模块35用于从所述信息采集模块32所录入的数据库中取出所述匹配模块34所匹配出的n个区域内的位置指纹点,并将所述n个区域内的位置指纹点和被定位点的采样信息进行DCM运算,获取被定位点的位置坐标信息。获取被定位点的位置坐标信息的方式可以参照第一实施方式所述,此处不再赘述。
即本发明所述位置指纹定位系统通过采样点选定模块31、信息采集模块32以及对应表建立模块33实现建立位置指纹库,通过匹配模块34以及位置信息获得模块35实现区域定位,即根据被定位点的采样信息(也即WLAN测量信息,包括WLAN AP MAC地址,各个AP的RSSI等)确定被定位点的位置。
接下来结合附图给出本发明所述位置指纹定位系统的第二具体实施方式。
附图4所示是本具体实施方式所述位置指纹定位系统的架构图,包括:采样点选定模块41、信息采集模块42、对应表建立模块43、匹配模块44以及位置信息获得模块45。与本发明所述位置指纹定位系统的第一具体实施方式不同的是本具体实施方式中所述匹配模块44进一步包括一排序单元441以及一地址选取单元442。
所述排序单元441用于将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列;所述地址选取单元442用于根据所述排序单元441中的排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
在其他实施方式中所述匹配模块44进一步包括一判断单元443,所述判断单元443用于判断所匹配出的n个区域是否为0个区域,若n=0,则调整m的取值并重新进行匹配;若n大于0,则启动所述位置信息获得模块45获取匹配出的位置指纹点,通过数据相关方法运算获得被定位点的位置坐标信息。在其他实施方式中若n=0,也可以丢弃此次采样计算结果,通过所述采样点选定模块41重新采样、匹配、计算。
本发明所述位置指纹定位方法及系统,通过建立区域位置指纹库和检索匹配区域指纹,节省了计算工作量,并达到较高的定位精度和定时实时性,能够对被定位点进行位置跟踪和定位。
接下来给出上述技术方案的实施例。为了使得本发明的描述简单明了,以下实施例以对支持WIFI模块的移动终端进行位置跟踪和定位为例来说明。
一、建立位置指纹
1)   将移动终端所在区域按照定位应用或根据定位区域实际的隔断情况,分割为多个区域;
2)   在每个区域内选定若干采样点,采集这些点的AP接收强度(RSSI)信息,并记录这些点的坐标信息、区域属性信息;
3)   建立区域属性和AP MAC地址列表的对应表,其中AP MAC地址按照AP信号接收强度由强至弱的顺序或相反顺序进行排列;
4)   将这些区域以及区域的采样信息录入数据库。
二、区域定位
根据移动终端的WLAN测量信息(WLAN AP MAC地址,各个AP的RSSI)确定被定位点的位置,具体为:
1)   将采样到的AP信号接收强度信息按照强弱或相反顺序排列;
2)   按照强度强弱取强度最强的前m个AP MAC地址,在前述的区域属性和AP MAC 列表的对应表中进行检索,找出与这m个AP MAC地址重合度最高的n个区域;
3)   从数据库中取这n个区域内的位置指纹点,和移动终端的采样数据进行DCM运算。根据所取的位置指纹点选择相应的DCM算法,获取移动终端的位置坐标信息。
其中,获取移动终端区域指纹点数据的方法根据首次匹配出的区域个数n的取值有不同的操作方法。
如果首次定位出多个区域,即有n>1个区域都满足AP MAC List吻合度要求。可以按照下述方法直接获得指纹点或者再次进行AP MAC的检索匹配以便缩小参加运算的指纹点范围。
方法1:可以再取测量点数据m个AP MAC以外的一个或多个AP MAC(多个AP MAC也是按照RSSI强度高低排列),在前次匹配出的n个区域的AP MAC列表中再次进行匹配,直到匹配出的区域个数较少或只有单个区域符合时,取这些区域或单个区域的全部指纹点参与DCM运算。
例如,数据库中记录了10个区域,取m=5,通过匹配,得到n=5个满足AP MAC List吻合度要求的区域,假设这5个区域中有100个位置指纹点;再取5个AP MAC以外的一个或多个AP MAC,例如取m+2=7,通过匹配,得到n’=2个满足AP MAC List吻合度要求的区域,假设这2个区域中有15个位置指纹点,这样就大大减少了参与DCM运算的指纹点,从而加少了运算量,提高了运算速率。
方法2:取n个区域的部分参考点的合集:首先确定n个区域中心点;以中心点为圆心,取一定半径内的指纹点参与DCM运算。这一定半径内的指纹点可能是由这n个区域的部分指纹点组成。
方法3:直接取这n个区域的所有指纹点参与DCM运算。
如果首次匹配出一个区域,即n=1,可采用以下方法获取移动终端区域指纹点数据。
方法a:首先确定此区域中心点;以中心点为圆心,取一定半径内的指纹点参与DCM运算。
方法b:取此区域和周边紧邻的多个区域的全部指纹点;或者取此区域和紧邻的多个区域的中心点为圆心,取一定半径内的指纹点参与DCM运算。
如果首次定位出0个区域,即n=0,则调整m的取值重新进行区域定位,或者丢弃该测量点的计算结果。
对移动终端进行连续跟踪定位时,为了尽量保证定位准确,对于移动终端开机后的首次定位用户位置,或者在服务器丢失终端上报信号后的首次区域定位,可以连续取移动终端的连续多个测量信息,分别按照前述方法确定移动终端所在的区域。如果多次检索匹配获得的定位结果不同,则按照概率选择匹配次数最多的一个或多个区域作为移动终端用户所在的区域。即通过区域定位方法的优化,实现了对移动终端进行位置跟踪。
本发明通过建立区域位置指纹库和检索匹配区域指纹的方法,节省了计算工作量;且匹配出的区域都满足AP MAC List吻合度要求,即都为移动终端所在位置附近的区域,可以达到较高的定位精度和定时实时性,实现了对支持WIFI模块的移动终端进行位置跟踪和定位。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种位置指纹定位方法,其特征在于,包括如下步骤: (1)将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点; (2)采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库; (3)建立区域属性和接入点介质访问控制地址列表的对应表; (4)取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域; (5)从所述数据库中取出所述n个区域内的位置指纹点,和被定位点的采样信息进行数据相关方法运算,获取被定位点的位置坐标信息。
2.根据权利要求1所述的位置指纹定位方法,其特征在于,步骤(4)取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,进一步为: (41)将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列; (42)根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
3.根据权利要求1所述的位置指纹定位方法,其特征在于,在步骤(4)匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域后,进一步包括步骤(40):判断所匹配出的n个区域是否为0个区域,若n=0,则调整m的取值并重新进行匹配或者返回执行步骤(1);若n大于0,则执行步骤(5)。
4.根据权利要求1所述的位置指纹定位方法,其特征在于,若步骤(4)中所匹配出的n个区域为多个区域,即n>1,则步骤(5)从所述数据库中取出所述n个区域内的位置指纹点进一步选自如下三种方法的任意一个: (511)再取所述m个采样点以外的一个或多个采样点的接入点介质访问控制地址,在匹配出的所述n个区域的接入点介质访问控制地址列表中进行匹配,当匹配出的区域个数n’小于一预设阀值时,取所述n’个区域的全部位置指纹点; (512)确定所述n个区域的中心点,以所述中心点为圆心,取一预设半径范围内的位置指纹点; (513)直接取所述n个区域的所有位置指纹点。
5.根据权利要求1所述的位置指纹定位方法,其特征在于,若步骤(4)中所匹配出的n个区域为一个区域,即n=1,则步骤(5)从所述数据库中取出所述n个区域内的位置指纹点进一步选自如下三种方法的任意一个: (521)确定所述一个区域的中心点,以所述中心点为圆心,取一预设半径范围内的位置指纹点; (522)取与所述一个区域相邻的多个区域,以所述一个区域和多个区域组成的区域的中心点为圆心,取一预设半径范围内的位置指纹点; (523)取所述一个区域以及所述一个区域周边相邻的多个区域的全部指纹点。
6.一种位置指纹定位系统,其特征在于,包括:采样点选定模块、信息采集模块、对应表建立模块、匹配模块以及位置信息获得模块; 所述采样点选定模块,用于将被定位点所在第一区域分割为多个第二区域,在每个第二区域内选定多个采样点; 所述信息采集模块与所述采样点选定模块相连,用于采集每一所述采样点的接入点信号接收强度信息,记录所述采样点的坐标信息、区域属性信息,并将所采样到的信息录入数据库; 所述对应表建立模块与所述信息采集模块相连,用于建立区域属性和接入点介质访问控制地址列表的对应表; 所述匹配模块分别与所述信息采集模块和所述对应表建立模块相连,用于取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址,并在所述对应表中进行检索,匹配出与所述m个采样点的接入点介质访问控制地址重合度最高的n个区域; 所述位置信息获得模块分别与所述信息采集模块和所述匹配模块相连,用于从所述信息采集模块所录入的数据库中取出所述匹配模块所匹配出的n个区域内的位置指纹点,并将所述n个区域内的位置指纹点和被定位点的采样信息进行数据相关方法运算,获取被定位点的位置坐标信息。
7.根据权利要求6所述的位置指纹定位系统,其特征在于,所述匹配模块进一步包括一排序单元以及一地址选取单元; 所述排序单元用于将所有所述采样点按照采样到的接入点信号接收强度由强到弱或相反顺序排列; 所述地址选取单元与所述排序单元相连,用于根据所述排列,取接入点信号接收强度最高的前m个采样点的接入点介质访问控制地址。
8.根据权利要求6所述的位置指纹定位系统,其特征在于,所述匹配模块进一步包括一判断单元;所述判断单元用于判断所匹配出的n个区域是否为0个区域,若n=0,则调整m的取值并重新进行匹配或者调用所述采样点选定模块重新采样;若n大于0,则启动所述位置信息获得模块获取匹配出的位置指纹点,通过数据相关方法运算获得被定位点的位置坐标信息。
CN201210362038.4A 2012-09-26 2012-09-26 位置指纹定位方法及定位系统 Expired - Fee Related CN102932911B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210362038.4A CN102932911B (zh) 2012-09-26 2012-09-26 位置指纹定位方法及定位系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210362038.4A CN102932911B (zh) 2012-09-26 2012-09-26 位置指纹定位方法及定位系统

Publications (2)

Publication Number Publication Date
CN102932911A true CN102932911A (zh) 2013-02-13
CN102932911B CN102932911B (zh) 2015-02-04

Family

ID=47647569

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210362038.4A Expired - Fee Related CN102932911B (zh) 2012-09-26 2012-09-26 位置指纹定位方法及定位系统

Country Status (1)

Country Link
CN (1) CN102932911B (zh)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103501537A (zh) * 2013-09-24 2014-01-08 北京大学 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和系统
CN103561462A (zh) * 2013-10-09 2014-02-05 国家电网公司 一种完全基于智能移动终端平台的室内定位系统和方法
CN103561380A (zh) * 2013-08-19 2014-02-05 北京邮电大学 位置指纹定位方法及装置
CN103596264A (zh) * 2013-11-13 2014-02-19 百度在线网络技术(北京)有限公司 基于wifi指纹技术的定位方法和装置
CN103607771A (zh) * 2013-11-15 2014-02-26 四川长虹电器股份有限公司 基于wifi的定位系统及方法
CN103747524A (zh) * 2014-01-17 2014-04-23 西南交通大学 一种基于云平台的Android终端室内定位方法
CN103796163A (zh) * 2013-11-03 2014-05-14 北京工业大学 一种接收信号强度排序指纹的室内定位方法
CN103916821A (zh) * 2014-04-11 2014-07-09 北京工业大学 一种基于楼层间rssi差异的楼层判别方法
CN103957503A (zh) * 2014-04-09 2014-07-30 北京工业大学 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
GB2513205A (en) * 2012-10-22 2014-10-22 Cambridge Silicon Radio Ltd Method for short-range proximity derivation and tracking
CN104185139A (zh) * 2013-05-21 2014-12-03 百度在线网络技术(北京)有限公司 基于指纹匹配的无线定位方法及装置
CN104202820A (zh) * 2014-09-29 2014-12-10 北京傲天动联技术股份有限公司 无线定位方法及装置
CN104581931A (zh) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 一种定位方法、装置及终端
CN104768167A (zh) * 2015-04-21 2015-07-08 腾云天宇科技(北京)有限公司 一种wifi指纹的更新方法及装置
CN104869630A (zh) * 2015-04-29 2015-08-26 厦门大学 基于离线指纹库的伪基站快速定位方法与系统
CN104965192A (zh) * 2015-05-22 2015-10-07 南京邮电大学 一种基于决策树的分布式室内定位方法
CN105101406A (zh) * 2015-06-26 2015-11-25 上海汇纳信息科技股份有限公司 一种基于无线强度的室内定位方法及系统
CN105203994A (zh) * 2015-09-24 2015-12-30 深圳市金溢科技股份有限公司 一种电子标签定位方法、装置、服务器及系统
US9306660B2 (en) 2012-10-22 2016-04-05 Qualcomm Technologies International, Ltd. Dynamic interactive zone driven proximity awareness system
CN105578420A (zh) * 2014-10-17 2016-05-11 深圳航天科技创新研究院 一种基于wlan的室内定位方法和装置
WO2016082740A1 (zh) * 2014-11-27 2016-06-02 广东小天才科技有限公司 一种确定定位终端相对位置的方法
CN105813192A (zh) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 一种基于复合指纹特征的WiFi指纹定位方法
CN106060779A (zh) * 2016-07-18 2016-10-26 北京方位捷讯科技有限公司 指纹特征匹配方法及装置
CN106162555A (zh) * 2016-09-26 2016-11-23 湘潭大学 室内定位方法及系统
CN106199510A (zh) * 2014-12-04 2016-12-07 现代摩比斯株式会社 为了指纹识别定位的数据库建立方法及其识别定位方法
CN106255062A (zh) * 2016-08-04 2016-12-21 京信通信系统(中国)有限公司 一种室内定位系统位置指纹库的构建方法和装置
CN106664531A (zh) * 2014-04-25 2017-05-10 飞利浦灯具控股公司 基于区段的照明访问
WO2017107713A1 (zh) * 2015-12-25 2017-06-29 深圳四博智联科技有限公司 一种基于wifi的实时动态跟踪方法和系统
CN107305246A (zh) * 2016-04-19 2017-10-31 中兴通讯股份有限公司 基于接收信号强度指示的定位方法和装置
WO2017211153A1 (zh) * 2016-06-07 2017-12-14 中兴通讯股份有限公司 一种基于指纹进行定位的方法、装置及计算机存储介质
CN109791209A (zh) * 2017-04-06 2019-05-21 华为技术有限公司 一种定位方法及装置
CN110850369A (zh) * 2019-09-23 2020-02-28 广州极汇信息科技有限公司 一种室内定位方法、系统、装置和存储介质
CN111063165A (zh) * 2019-12-30 2020-04-24 中南大学湘雅医院 监护仪危象报警方法、装置和电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102056293A (zh) * 2010-12-10 2011-05-11 北京星网锐捷网络技术有限公司 射频指纹定位方法、系统、无线控制器及定位服务器
CN102209386A (zh) * 2011-05-26 2011-10-05 北京邮电大学 一种室内无线定位方法及装置
WO2011139105A2 (ko) * 2010-05-06 2011-11-10 에스케이텔레콤 주식회사 무선랜 신호를 이용한 위치 측위 방법 및 장치
CN102340868A (zh) * 2011-11-09 2012-02-01 广州市香港科大霍英东研究院 基于无线网络信道状态信息的室内定位方法
CN102802118A (zh) * 2012-07-11 2012-11-28 北京邮电大学 基于ap权重自适应调整的位置指纹定位方法
CN103561462A (zh) * 2013-10-09 2014-02-05 国家电网公司 一种完全基于智能移动终端平台的室内定位系统和方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011139105A2 (ko) * 2010-05-06 2011-11-10 에스케이텔레콤 주식회사 무선랜 신호를 이용한 위치 측위 방법 및 장치
CN102056293A (zh) * 2010-12-10 2011-05-11 北京星网锐捷网络技术有限公司 射频指纹定位方法、系统、无线控制器及定位服务器
CN102209386A (zh) * 2011-05-26 2011-10-05 北京邮电大学 一种室内无线定位方法及装置
CN102340868A (zh) * 2011-11-09 2012-02-01 广州市香港科大霍英东研究院 基于无线网络信道状态信息的室内定位方法
CN102802118A (zh) * 2012-07-11 2012-11-28 北京邮电大学 基于ap权重自适应调整的位置指纹定位方法
CN103561462A (zh) * 2013-10-09 2014-02-05 国家电网公司 一种完全基于智能移动终端平台的室内定位系统和方法

Cited By (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2513205A (en) * 2012-10-22 2014-10-22 Cambridge Silicon Radio Ltd Method for short-range proximity derivation and tracking
US9306660B2 (en) 2012-10-22 2016-04-05 Qualcomm Technologies International, Ltd. Dynamic interactive zone driven proximity awareness system
CN104185139B (zh) * 2013-05-21 2019-01-15 百度在线网络技术(北京)有限公司 基于指纹匹配的无线定位方法及装置
CN104185139A (zh) * 2013-05-21 2014-12-03 百度在线网络技术(北京)有限公司 基于指纹匹配的无线定位方法及装置
CN103561380A (zh) * 2013-08-19 2014-02-05 北京邮电大学 位置指纹定位方法及装置
CN103501537A (zh) * 2013-09-24 2014-01-08 北京大学 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和系统
CN103561462A (zh) * 2013-10-09 2014-02-05 国家电网公司 一种完全基于智能移动终端平台的室内定位系统和方法
CN103561462B (zh) * 2013-10-09 2017-04-12 国家电网公司 一种完全基于智能移动终端平台的室内定位系统和方法
CN104581931A (zh) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 一种定位方法、装置及终端
CN103796163A (zh) * 2013-11-03 2014-05-14 北京工业大学 一种接收信号强度排序指纹的室内定位方法
CN103596264A (zh) * 2013-11-13 2014-02-19 百度在线网络技术(北京)有限公司 基于wifi指纹技术的定位方法和装置
CN103607771B (zh) * 2013-11-15 2017-04-19 四川长虹电器股份有限公司 基于wifi的定位系统及方法
CN103607771A (zh) * 2013-11-15 2014-02-26 四川长虹电器股份有限公司 基于wifi的定位系统及方法
CN103747524A (zh) * 2014-01-17 2014-04-23 西南交通大学 一种基于云平台的Android终端室内定位方法
CN103747524B (zh) * 2014-01-17 2017-06-06 西南交通大学 一种基于云平台的Android终端室内定位方法
CN103957503A (zh) * 2014-04-09 2014-07-30 北京工业大学 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
CN103957503B (zh) * 2014-04-09 2017-12-01 北京工业大学 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
CN103916821A (zh) * 2014-04-11 2014-07-09 北京工业大学 一种基于楼层间rssi差异的楼层判别方法
CN106664531A (zh) * 2014-04-25 2017-05-10 飞利浦灯具控股公司 基于区段的照明访问
CN104202820B (zh) * 2014-09-29 2017-12-12 北京华信傲天网络技术有限公司 无线定位方法及装置
CN104202820A (zh) * 2014-09-29 2014-12-10 北京傲天动联技术股份有限公司 无线定位方法及装置
CN105578420A (zh) * 2014-10-17 2016-05-11 深圳航天科技创新研究院 一种基于wlan的室内定位方法和装置
WO2016082740A1 (zh) * 2014-11-27 2016-06-02 广东小天才科技有限公司 一种确定定位终端相对位置的方法
CN106199510B (zh) * 2014-12-04 2018-10-16 现代摩比斯株式会社 为了指纹识别定位的数据库建立方法及其识别定位方法
CN106199510A (zh) * 2014-12-04 2016-12-07 现代摩比斯株式会社 为了指纹识别定位的数据库建立方法及其识别定位方法
CN105813192B (zh) * 2014-12-29 2019-07-23 奕通信息科技(上海)股份有限公司 一种基于复合指纹特征的WiFi指纹定位方法
CN105813192A (zh) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 一种基于复合指纹特征的WiFi指纹定位方法
CN104768167B (zh) * 2015-04-21 2018-09-14 腾云天宇科技(北京)有限公司 一种wifi指纹的更新方法及装置
CN104768167A (zh) * 2015-04-21 2015-07-08 腾云天宇科技(北京)有限公司 一种wifi指纹的更新方法及装置
CN104869630B (zh) * 2015-04-29 2019-04-09 厦门大学 基于离线指纹库的伪基站快速定位方法与系统
CN104869630A (zh) * 2015-04-29 2015-08-26 厦门大学 基于离线指纹库的伪基站快速定位方法与系统
CN104965192A (zh) * 2015-05-22 2015-10-07 南京邮电大学 一种基于决策树的分布式室内定位方法
CN105101406A (zh) * 2015-06-26 2015-11-25 上海汇纳信息科技股份有限公司 一种基于无线强度的室内定位方法及系统
CN105101406B (zh) * 2015-06-26 2019-06-07 汇纳科技股份有限公司 一种基于无线强度的室内定位方法及系统
CN105203994A (zh) * 2015-09-24 2015-12-30 深圳市金溢科技股份有限公司 一种电子标签定位方法、装置、服务器及系统
CN105203994B (zh) * 2015-09-24 2018-05-22 深圳市金溢科技股份有限公司 一种电子标签定位方法、装置、服务器及系统
WO2017107713A1 (zh) * 2015-12-25 2017-06-29 深圳四博智联科技有限公司 一种基于wifi的实时动态跟踪方法和系统
CN107305246B (zh) * 2016-04-19 2023-08-08 中兴通讯股份有限公司 基于接收信号强度指示的定位方法和装置
CN107305246A (zh) * 2016-04-19 2017-10-31 中兴通讯股份有限公司 基于接收信号强度指示的定位方法和装置
WO2017211153A1 (zh) * 2016-06-07 2017-12-14 中兴通讯股份有限公司 一种基于指纹进行定位的方法、装置及计算机存储介质
CN106060779A (zh) * 2016-07-18 2016-10-26 北京方位捷讯科技有限公司 指纹特征匹配方法及装置
CN106255062A (zh) * 2016-08-04 2016-12-21 京信通信系统(中国)有限公司 一种室内定位系统位置指纹库的构建方法和装置
CN106162555A (zh) * 2016-09-26 2016-11-23 湘潭大学 室内定位方法及系统
CN106162555B (zh) * 2016-09-26 2019-09-10 湘潭大学 室内定位方法及系统
CN109791209A (zh) * 2017-04-06 2019-05-21 华为技术有限公司 一种定位方法及装置
US10962653B2 (en) 2017-04-06 2021-03-30 Huawei Technologies Co., Ltd. Positioning method and apparatus
CN109791209B (zh) * 2017-04-06 2022-02-25 华为技术有限公司 一种定位方法及装置
CN110850369A (zh) * 2019-09-23 2020-02-28 广州极汇信息科技有限公司 一种室内定位方法、系统、装置和存储介质
CN111063165A (zh) * 2019-12-30 2020-04-24 中南大学湘雅医院 监护仪危象报警方法、装置和电子设备
CN111063165B (zh) * 2019-12-30 2022-06-10 中南大学湘雅医院 监护仪危象报警方法、装置和电子设备

Also Published As

Publication number Publication date
CN102932911B (zh) 2015-02-04

Similar Documents

Publication Publication Date Title
CN102932911B (zh) 位置指纹定位方法及定位系统
CN108107461B (zh) 一种基于移动终端室内外定位无缝切换方法
CN102480678B (zh) 一种指纹定位方法和系统
CN106851571B (zh) 一种基于决策树的快速KNN室内WiFi定位方法
CN102695272B (zh) 一种匹配定位的方法和移动终端
CN105338498A (zh) 一种WiFi室内定位系统中指纹库的构建方法
CN102480677A (zh) 一种指纹定位误差的确定方法和设备
CN102063499A (zh) 构建电子地图定位数据库的方法及系统
CN106686547A (zh) 一种基于区域划分和网络拓扑的室内指纹定位改进方法
CN103068035A (zh) 一种无线网络定位方法、装置及系统
CN105263118A (zh) 一种用户终端的定位方法和用户终端
CN103313387A (zh) 一种实时室内Wifi定位方法
CN102918899B (zh) 用于定位pCell的数据库更新方法和设备
CN102480784A (zh) 一种指纹定位误差的评估方法和系统
CN103957505A (zh) 一种基于ap的行为轨迹检测分析与服务提供系统及方法
CN104735781B (zh) 一种室内定位系统及其定位方法
CN105208651A (zh) 基于地图结构的Wi-Fi位置指纹非监督训练方法
CN103501537A (zh) 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和系统
Wang et al. Adaptive rfid positioning system using signal level matrix
Kjærgaard Indoor positioning with radio location fingerprinting
CN107071708B (zh) 智能移动终端被动无线信号采集及定位方法
KR101791259B1 (ko) 계층형 측위 방법과 그를 위한 시스템 및 장치
CN112526572B (zh) 室内外无缝导航的网络切换方法与定位系统
Dong et al. Implementation of indoor fingerprint positioning based on ZigBee
Meneses et al. Using GSM CellID positioning for place discovering

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

Termination date: 20210926