CN104581931A - 一种定位方法、装置及终端 - Google Patents
一种定位方法、装置及终端 Download PDFInfo
- Publication number
- CN104581931A CN104581931A CN201310495535.6A CN201310495535A CN104581931A CN 104581931 A CN104581931 A CN 104581931A CN 201310495535 A CN201310495535 A CN 201310495535A CN 104581931 A CN104581931 A CN 104581931A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- signal
- value
- similarity
- mac address
- 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.)
- Withdrawn
Links
Classifications
-
- 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
-
- 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/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
- G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种定位方法、装置及终端,包括:接收待定位终端发送的定位请求,其中,定位请求包括待定位终端周围的无线访问节点AP的RSSI值和MAC地址值;在预先建立的指纹数据库中,查找与待定位终端发送的MAC地址值相同的指纹列表;计算指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;根据指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。本发明充分利用现有的移动互联网络和Wi-Fi热点信息,构建指纹数据库,根据用户上报的RSSI值和MAC地址值,通过计算指纹相似度,构建外接圆来进行定位,具有定位精度高、成本低、定位稳定的优点。
Description
技术领域
本发明涉及通讯技术领域,特别是涉及一种定位方法、装置及终端。
背景技术
随着LBS(Location Based Service,基于位置的服务)的普及,用户对于所处详细位置的需求越来越高,尽管各种定位系统已经有较高的精准度,但在城市中,由于环境比较复杂,楼宇比较多,楼层的遮挡现象比较严重,阻碍了卫星信号的传播,用户很难在任意时刻获得精确的位置信息,传统的定位系统已不能满足用户的需求,人们迫切需求一种增强室内外定位导航服务的定位技术。
目前的室外定位方法主要有3种方式:
1、传统的基于GPS(Global Positioning System,全球定位系统)的定位方法
GPS定位的优势在于卫星覆盖范围大,定位免费;而在实际的城市环境中,由于GPS信号比较弱,在城市的高楼环境中,无法穿透建筑物,造成GPS定位不准,有时甚至搜不到卫星信号。
2、基于移动网络的定位技术
基于移动网络信令的定位技术已经出现多年,定位原理主要采用Cell-ID、三角测量、TOA(Time Of Arrival,到达时间)、TDOA(Time Difference of Arrival,到达时间差)、AOA(Arrival of Angle,信号到达角法)等方式来估算用户的位置,这几种定位方法目前精度也只能达到百米级,且基于TOA、TDOA或者AOA的方式还需要对基站进行修改,成本较高,目前也未得到大规模应用。
3、基于无线局域网的定位技术
基于无线局域网的定位技术主要包含以下几种方式。一种是具有Wi-Fi功能的移动终端与某个AP(Access Point,无线访问节点)点建立连接,则以该AP点的位置来估算该移动终端的位置,但事先需要知道该AP的位置信息。Google Map(谷歌地图)中的Wi-Fi定位技术即采用此技术,Google通过街景车的方式扫描到AP的信息及其当前的位置信息,此方式成本较高,且侵犯了个人的隐私,Google街景车现已经停止公开采集用户Wi-Fi。第二种是基于RSSI(Received Signal Strength Indication,接收的信号强度指示)的指纹定位技术,这种方式要求事先在定位场景中布置Wi-Fi热点设备,然后对定位场景划分网格测量信号强度,建立RSSI位置指纹数据库,在定位中根据用户的终端接收到的信号强度来估算用户的位置,此种方式的定位精度主要取决于AP点的数量以及定位场景网格的划分,目前主要应用在室内的定位。但在城市的室外领域,由于布置Wi-Fi热点成本的限制,很难在城市中大规模部署Wi-Fi热点,指纹数据库的建立也非常困难,这种方式难以推广。
在移动互联网时代,越来越多的人开始使用带Wi-Fi和卫星导航的智能终端设备,且城市中Wi-Fi热点已经非常普遍,Wi-Fi已经广泛应用在机场、酒店、家庭、商场、店铺等地方,可以说城市的各个角落都遍布着Wi-Fi信息,如何利用海量的Wi-Fi信息来帮助我们更好的定位成为一个急待解决的问题。
发明内容
本发明要解决的技术问题是提供一种定位方法、装置及终端,用以解决现有技术终端定位的问题。
为解决上述技术问题,一方面,本发明提供一种定位方法,包括:
接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
在预先建立的指纹数据库中,查找与所述待定位终端发送的MAC地址值相同的指纹列表;
计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
根据所述指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
进一步,建立指纹数据库包括:
接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值;
将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹,进行保存,形成指纹数据库。
进一步,计算用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度;
判断指纹fi,fj的指纹相似度是否大于预先设置的阈值,如果是,则将两个指纹fi,fj合并为一个指纹进行保存;如果否,则分别保存两个指纹fi,fj。
进一步,两个指纹fi,fj的指纹相似度计算公式为:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
进一步,通过下述公式将两个指纹fi,fj合并为一个指纹进行保存:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值。
进一步,计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,具体如下:
所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度计算公式为:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
另一方面,本发明还涉及一种定位装置,包括:
定位请求接收模块,用于接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
指纹列表查找模块,用于在预先建立的指纹数据库中,查找与所述待定位终端发送的MAC地址值相同的指纹列表;
指纹选取模块,用于计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
定位模块,用于根据所述指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
进一步,所述装置还包括指纹数据库建立模块,具体用于:
接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值;
将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹,进行保存,形成指纹数据库。
进一步,所述指纹数据库建立模块,还具体用于:
计算用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度;
判断指纹fi,fj的指纹相似度是否大于预先设置的阈值,如果是,则将两个指纹fi,fj合并为一个指纹进行保存;如果否,则分别保存两个指纹fi,fj。
进一步,所述指纹数据库建立模块,还具体用于:
通过下述公式计算两个指纹fi,fj的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
进一步,所述指纹数据库建立模块,还具体用于:
通过下述公式将两个指纹fi,fj合并为一个指纹进行保存:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值。
进一步,所述指纹选取模块,还用于:
通过下述公式计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
另一方面,本发明还提供一种终端,包括:
发送单元,用于向定位装置发送定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
接收单元,用于接收所述定位装置反馈的位置信息,并进行显示。
进一步,所述发送单元还用于:
向定位装置发送其周围的各个AP的RSSI值、MAC地址值,以及其当前位置的经度值和纬度值。
本发明有益效果如下:
本发明充分利用现有的移动互联网络和Wi-Fi热点信息,构建指纹数据库,根据用户上报的RSSI值和MAC地址值,通过计算指纹相似度,构建外接圆来进行定位,具有定位精度高、成本低、定位稳定的优点。
附图说明
图1是本发明实施例中一种定位方法的流程图;
图2是本发明实施例中通过最小外接圆得到终端位置的示意图;
图3是本发明实施例中一种定位装置的结构示意图;
图4是本发明实施例中一种更加定位装置的结构示意图;
图5是本发明实施例中实际应用中的定位示意图;
图6是本发明实施例中际应用中的定位流程图。
具体实施方式
以下结合附图以及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不限定本发明。
如图1所示,本发明实施例涉及一种定位方法,其包括:
步骤S101,接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC(Medium/MediaAccess Control,介质访问控制)地址值。
本步骤中,待定位终端通过通信网络向定位装置发送定位请求,同时扫描周边的无线AP信息(RSSI和MAC值),并将获取的所有AP信息添加到定位请求中,发送给定位装置,定位请求的数据格式为:
AP{(rs1,mac1),(rs2,mac2)...(rsn,macn),}。
其中,p为用户获取的AP数量。
步骤S102,在预先建立的指纹数据库中,查找与待定位终端发送的MAC地址值相同的指纹列表;
本步骤中,根据用户发送的定位请求,在指纹数据库中检索相关的指纹,采用逻辑或方式,查找指纹数据库中含有上述定位请求中MAC地址的指纹列表,即:
mac1 OR mac2 OR mac3 OR...macn;
指纹列表中可能包含一条或多条指纹。
步骤S103,计算指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
本步骤中,两个指纹fi,fj的指纹相似度计算公式为:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹或中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
计算出任意两条指纹的相似度后,按照相似度由高到低的顺序选取K个指纹;
步骤S104,根据指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
本步骤中,K的经验值取3到5之间。每个指纹都包括一个位置坐标,即经度和纬度,因此,每个指纹相当于一个点,每3个点可以确定一个外接圆,这样,就可以确定多个外接圆,其中,最小外接圆圆心为待定位用户的最终位置,圆的半径为可信区间,示意图如图2所示。
上述步骤中,预先建立指纹数据库,包括以下步骤:
第一步,带有卫星导航功能和WiFi功能的用户终端扫描其周边的无线AP情况,且保证无线AP数量的在一个以上(含一个),然后获取各个AP的RSSI值、MAC地址值以及当前位置的卫星经度和纬度值,并通过终端的移动通信网络上传至位置定位装置。上传的数据格式为:f{(rs1,mac1),......,(rsn,,lon,lat}。
第二步,定位装置对用户上传的指纹数据做预处理,完成数据的上传与保存,具体方法为:
定位装置首先对上传的数据进行预处理。由于每个Wi-Fi信号都有信号强度值,我们可以根据信号强度将信号分为两种类别,一种是正常信号,一种是异常信号;由于有物理干扰,将低于-99dbm或高于66dbm的信号认为是异常信号,进行剔除;正常信号则进行保存。
另外,因为大量终端上述指纹数据,会存在多个终端将相同或相似的AP信息上传的情况,如果都一一保存不进行处理的话,会存在很多相似的指纹数据,会占用大量的存储空间,造成存储空间浪费,另外,也不便于快速检索、查找指纹列表。因此,还需要对终端上传的指纹数据与指纹数据库中保存的数据进行相似度判断,判定相似的,合并保存,判定不相似,则分别保存;具体步骤如下:
第一步,相似度计算,由于城市级别的定位需要很密集的索引,对于平台服务器的压力很大,且用户提交的数据在很大程度上会有重复,需要提高索引质量。两个Wi-Fi信号的相似度,计算公式如下:
该公式需满足的条件为,两个Wi-Fi信号的MAC地址必须相同,如果不同,其相似度按0来计算;
rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
用户终端每上传一次其周边无线AP的信息,为一条指纹。而在一条指纹数据中,包含有多个Wi-Fi信息。因此,用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度计算公式为:
其中,wm为指纹中第m个Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0。
若用户在同一地点前后两次上传的指纹信号中AP的数量发生了改变,即当前用户上传的指纹数据中有部分AP点暂时是关闭的,或者新开了部分AP点,此种情况中表明两个指纹信号中有不完全匹配的Wi-Fi信号对,n值则取两个指纹中WiFi信号对的数量与不同MAC地址的WiFI数量之和。
第二步,当用户终端提交指纹数据后,按照公式(2),计算用户上传的指纹数据与指纹数据库中保存指纹数据的相似度,并与预先设置的阈值进行对比,阈值可以根据经验、仿真来设置,也可以在实际应用中不断调整,以获取最佳数值,例如,阈值设置为0.97,若相似度值高于0.97,则认为两个指纹是相似的,可以与原指纹进行合并,否则认为是不相似的,需要单独进行保存。
第三步,对上述两个相似的指纹采用平均位置法合并,并更新位置指纹数据库,计算方式如下:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;指纹fi可以看做是原指纹数据库中的保存的指纹,lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值;指纹fj可以看做是用户提交的指纹。
将合并计算后的指纹保存到指纹数据库中;对指纹数据库进行更新。
特别地,若两个相似指纹MAC值不完全匹配,则需要按第一步的方法进行处理,具体如以下例子:
原指纹数据库中指纹为:
{(20,4437E657F0A2),(50,1134E657F1A3),(80,3312E658FBA1)}
用户上传指纹为:
{(10,4437E657F0A2),(30,1134E657F1A3),(60,3142EA58FAA1)}
则指纹更新算法n值应为4,更新计算公式为:
{((20+10)/2,4437E657F0A2),((50+30)/2,1134E657F1A3),(80/2,3312E658FBA1),(60/2,3142EA58FAA1)}。
另外,如图3所示,本发明实施例还涉及一种实现上述方法的定位装置,包括:
定位请求接收模块301,用于接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
指纹列表查找模块302,用于在预先建立的指纹数据库中,查找与所述待定位终端发送的MAC地址值相同的指纹列表;
指纹选取模块303,用于计算指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
定位模块304,用于根据所述指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
如图4所示,该定位装置还包括指纹数据库建立模块305,具体用于:
接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值;
将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹,进行保存,形成指纹数据库。
以及用于:计算用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度;
判断指纹fi,fj的指纹相似度是否大于预先设置的阈值,如果是,则将两个指纹fi,fj合并为一个指纹进行保存;如果否,则分别保存两个指纹fi,fj。
通过下述公式计算两个指纹fi,fj的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
通过下述公式将两个指纹fi,fj合并为一个指纹进行保存:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值。
其中,指纹选取模块303,还用于:
通过下述计算公式计算指纹列表中的指纹与待定位终端发送的指纹的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
另外,本发明实施例还涉及一种终端,例如手机、平板电脑、手提电脑、导航等设备,包括:
发送单元,用于向定位装置发送定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
接收单元,用于接收所述定位装置反馈的位置信息,并进行显示。
其中,发送单元还用于:
向定位装置发送其周围的各个AP的RSSI值、MAC地址值,以及其当前位置的经度值和纬度值。。
本发明充分利用现有的移动互联网络和Wi-Fi热点信息,构建指纹数据库,根据用户上报的RSSI值和MAC地址值,通过计算指纹相似度,构建外接圆来进行定位,具有定位精度高、成本低、定位稳定的优点。
尽管为示例目的,已经公开了本发明的优选实施例,本领域的技术人员将意识到各种改进、增加和取代也是可能的,因此,本发明的范围应当不限于上述实施例。
Claims (14)
1.一种定位方法,其特征在于,包括:
接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
在预先建立的指纹数据库中,查找与所述待定位终端发送的MAC地址值相同的指纹列表;
计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
根据所述指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
2.如权利要求1所述的定位方法,其特征在于,建立指纹数据库包括:
接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值;
将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹,进行保存,形成指纹数据库。
3.如权利要求2所述的定位方法,其特征在于,
计算用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度;
判断指纹fi,fj的指纹相似度是否大于预先设置的阈值,如果是,则将两个指纹fi,fj合并为一个指纹进行保存;如果否,则分别保存两个指纹fi,fj。
4.如权利要求3所述的定位方法,其特征在于,两个指纹fi,fj的指纹相似度计算公式为:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
5.如权利要求3或4所述的定位方法,其特征在于,通过下述公式将两个指纹fi,fj合并为一个指纹进行保存:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值。
6.如权利要求1所述的定位方法,其特征在于,计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,具体如下:
所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度计算公式为:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
7.一种定位装置,其特征在于,包括:
定位请求接收模块,用于接收待定位终端发送的定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
指纹列表查找模块,用于在预先建立的指纹数据库中,查找与所述待定位终端发送的MAC地址值相同的指纹列表;
指纹选取模块,用于计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度,按照相似度由高到低的顺序选取K个指纹;
定位模块,用于根据所述指纹数据库中保存的K个指纹的位置坐标,生成多个外接圆,最小外接圆的圆心坐标就是待定位终端的位置。
8.如权利要求7所述的定位装置,其特征在于,所述装置还包括指纹数据库建立模块,具体用于:
接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值;
将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹,进行保存,形成指纹数据库。
9.如权利要求8所述的定位装置,其特征在于,所述指纹数据库建立模块,还具体用于:
计算用户终端发送的指纹fi与指纹数据库中保存的指纹fj的指纹相似度;
判断指纹fi,fj的指纹相似度是否大于预先设置的阈值,如果是,则将两个指纹fi,fj合并为一个指纹进行保存;如果否,则分别保存两个指纹fi,fj。
10.如权利要求9所述的定位装置,其特征在于,所述指纹数据库建立模块,还具体用于:
通过下述公式计算两个指纹fi,fj的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
11.如权利要求9或10所述的定位装置,其特征在于,所述指纹数据库建立模块,还具体用于:
通过下述公式将两个指纹fi,fj合并为一个指纹进行保存:
其中(rs1 i,mac1)...(rsn i,macn),loni,lati是指纹fi的RSSI值、MAC地址值以及当前位置的经度值和纬度值;lonj,latj为指纹fj的RSSI值、MAC地址值以及当前位置的经度值和纬度值。
12.如权利要求7所述的定位装置,其特征在于,所述指纹选取模块,还用于:
通过下述公式计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度:
其中,wm为第m对Wi-FI信号对的相似度,Wi-FI信号对是指两个指纹fi,fj中MAC地址相同的两个Wi-Fi信号,n为Wi-FI信号对的个数;若指纹fi或fj中的一个Wi-FI信号的MAC地址在另一条指纹fj或fi中不存在,则该Wi-FI信号与0构成一对Wi-FI信号对,其wm值为0;
Wi-FI信号对中两个Wi-Fi信号的相似度w,计算公式如下:
其中,rs1和rs2分别为两个Wi-Fi信号wi1、wi2的RSSI值。
13.一种终端,其特征在于,包括:
发送单元,用于向定位装置发送定位请求,其中,所述定位请求包括待定位终端周围的无线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值;
接收单元,用于接收所述定位装置反馈的位置信息,并进行显示。
14.如权利要求13所述的定位装置,其特征在于,所述发送单元还用于:
向定位装置发送其周围的各个AP的RSSI值、MAC地址值,以及其当前位置的经度值和纬度值。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310495535.6A CN104581931A (zh) | 2013-10-21 | 2013-10-21 | 一种定位方法、装置及终端 |
PCT/CN2014/075254 WO2014180219A1 (zh) | 2013-10-21 | 2014-04-14 | 一种定位方法、装置、终端和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310495535.6A CN104581931A (zh) | 2013-10-21 | 2013-10-21 | 一种定位方法、装置及终端 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104581931A true CN104581931A (zh) | 2015-04-29 |
Family
ID=51866691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310495535.6A Withdrawn CN104581931A (zh) | 2013-10-21 | 2013-10-21 | 一种定位方法、装置及终端 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104581931A (zh) |
WO (1) | WO2014180219A1 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101149A (zh) * | 2015-07-28 | 2015-11-25 | 福建师范大学 | 一种基于无线ap的近邻检测方法 |
CN105611502A (zh) * | 2015-12-22 | 2016-05-25 | 广西瀚特信息产业股份有限公司 | 一种基于WiFi Mesh网络的室内定位系统及方法 |
CN106019218A (zh) * | 2016-05-13 | 2016-10-12 | 中科劲点(北京)科技有限公司 | 终端相对距离获取方法及可获取相对距离的终端 |
CN106331995A (zh) * | 2015-06-23 | 2017-01-11 | 中兴通讯股份有限公司 | 终端定位方法及装置 |
CN106453212A (zh) * | 2015-08-11 | 2017-02-22 | 中兴通讯股份有限公司 | 一种实现无线连接的方法及系统 |
CN106686547A (zh) * | 2016-12-23 | 2017-05-17 | 南京邮电大学 | 一种基于区域划分和网络拓扑的室内指纹定位改进方法 |
CN109379715A (zh) * | 2018-10-30 | 2019-02-22 | 深圳市航天华拓科技有限公司 | 一种定位终端的定位方法、装置和计算设备 |
CN109951805A (zh) * | 2017-12-20 | 2019-06-28 | 腾讯科技(深圳)有限公司 | 一种位置数据处理方法、装置以及相关设备 |
CN110719568A (zh) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | 一种室内定位方法、装置、介质以及设备 |
CN110896561A (zh) * | 2019-06-13 | 2020-03-20 | 腾讯科技(深圳)有限公司 | 定位方法、设备、系统和计算机可读存储介质 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107249216A (zh) * | 2017-05-23 | 2017-10-13 | 成都联宇云安科技有限公司 | 一种基于辅助定位设备实现对智能终端精确定位的方法 |
JP7446644B2 (ja) * | 2020-07-28 | 2024-03-11 | マプサス テクノロジー ホールディング リミテッド | 測位方法、装置、モバイル端末、記憶媒体 |
TWI756843B (zh) * | 2020-09-25 | 2022-03-01 | 緯創資通股份有限公司 | 社交距離判斷系統及社交距離判斷方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040246986A1 (en) * | 2003-06-06 | 2004-12-09 | Meshnetworks, Inc. | MAC protocol for accurately computing the position of wireless devices inside buildings |
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位系统及实现方法 |
WO2012158463A1 (en) * | 2011-05-17 | 2012-11-22 | Qualcomm Atheros, Inc. | Wi-fi access point characteristics database |
CN102802258A (zh) * | 2011-05-27 | 2012-11-28 | 北京百度网讯科技有限公司 | 扩充定位数据库的方法、服务器及系统 |
CN102932911A (zh) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | 位置指纹定位方法及定位系统 |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011019125A1 (ko) * | 2009-08-12 | 2011-02-17 | 한국과학기술원 | 무선랜 수신강도를 이용한 참여형 장소 인식 방법 및 무선 단말의 동작 방법 |
CN102883262B (zh) * | 2012-09-17 | 2015-04-15 | 北京大学 | 一种基于指纹匹配的Wi-Fi室内定位方法 |
CN103052154B (zh) * | 2012-12-03 | 2015-01-14 | 北京航空航天大学 | 使用Zigbee无线接口进行低功耗室内定位的装置及方法 |
-
2013
- 2013-10-21 CN CN201310495535.6A patent/CN104581931A/zh not_active Withdrawn
-
2014
- 2014-04-14 WO PCT/CN2014/075254 patent/WO2014180219A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040246986A1 (en) * | 2003-06-06 | 2004-12-09 | Meshnetworks, Inc. | MAC protocol for accurately computing the position of wireless devices inside buildings |
WO2012158463A1 (en) * | 2011-05-17 | 2012-11-22 | Qualcomm Atheros, Inc. | Wi-fi access point characteristics database |
CN102791025A (zh) * | 2011-05-20 | 2012-11-21 | 盛乐信息技术(上海)有限公司 | 基于WiFi的分层定位系统及实现方法 |
CN102802258A (zh) * | 2011-05-27 | 2012-11-28 | 北京百度网讯科技有限公司 | 扩充定位数据库的方法、服务器及系统 |
CN102932911A (zh) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | 位置指纹定位方法及定位系统 |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106331995A (zh) * | 2015-06-23 | 2017-01-11 | 中兴通讯股份有限公司 | 终端定位方法及装置 |
CN105101149B (zh) * | 2015-07-28 | 2018-05-04 | 福建师范大学 | 一种基于无线ap的近邻检测方法 |
CN105101149A (zh) * | 2015-07-28 | 2015-11-25 | 福建师范大学 | 一种基于无线ap的近邻检测方法 |
CN106453212A (zh) * | 2015-08-11 | 2017-02-22 | 中兴通讯股份有限公司 | 一种实现无线连接的方法及系统 |
CN105611502B (zh) * | 2015-12-22 | 2018-12-18 | 广西瀚特信息产业股份有限公司 | 一种基于WiFi Mesh网络的室内定位系统及方法 |
CN105611502A (zh) * | 2015-12-22 | 2016-05-25 | 广西瀚特信息产业股份有限公司 | 一种基于WiFi Mesh网络的室内定位系统及方法 |
CN106019218A (zh) * | 2016-05-13 | 2016-10-12 | 中科劲点(北京)科技有限公司 | 终端相对距离获取方法及可获取相对距离的终端 |
CN106019218B (zh) * | 2016-05-13 | 2018-05-18 | 中科劲点(北京)科技有限公司 | 终端相对距离获取方法及可获取相对距离的终端 |
CN106686547A (zh) * | 2016-12-23 | 2017-05-17 | 南京邮电大学 | 一种基于区域划分和网络拓扑的室内指纹定位改进方法 |
CN109951805A (zh) * | 2017-12-20 | 2019-06-28 | 腾讯科技(深圳)有限公司 | 一种位置数据处理方法、装置以及相关设备 |
CN109951805B (zh) * | 2017-12-20 | 2021-06-25 | 腾讯科技(深圳)有限公司 | 一种位置数据处理方法、装置以及相关设备 |
CN110719568A (zh) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | 一种室内定位方法、装置、介质以及设备 |
CN109379715A (zh) * | 2018-10-30 | 2019-02-22 | 深圳市航天华拓科技有限公司 | 一种定位终端的定位方法、装置和计算设备 |
CN110896561A (zh) * | 2019-06-13 | 2020-03-20 | 腾讯科技(深圳)有限公司 | 定位方法、设备、系统和计算机可读存储介质 |
CN110896561B (zh) * | 2019-06-13 | 2022-05-13 | 腾讯科技(深圳)有限公司 | 定位方法、设备、系统和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2014180219A1 (zh) | 2014-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104581931A (zh) | 一种定位方法、装置及终端 | |
Yassin et al. | A survey of positioning techniques and location based services in wireless networks | |
US8188921B2 (en) | Apparatus and method for constructing and utilizing a beacon location database | |
Zandbergen | Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning | |
US9639557B2 (en) | Positioning system | |
CN108027419A (zh) | 自组织混合室内定位系统 | |
CN103546963A (zh) | 一种确定定位信息的方法和设备 | |
CN104396322A (zh) | 用于确定接入点的位置的方法和设备 | |
CN103517204A (zh) | 一种移动终端的定位方法和设备 | |
CN104144493A (zh) | 定位方法、定位系统以及基站定位平台 | |
US20110282901A1 (en) | Apparatus and Method for Constructing and Utilizing a Beacon Location Database | |
Li et al. | An indoor ultrasonic positioning system based on TOA for Internet of Things | |
Jeong et al. | SALA: Smartphone-assisted localization algorithm for positioning indoor IoT devices | |
CN102469580A (zh) | 一种基于无线传感技术的移动定位服务系统 | |
CN102469500A (zh) | 一种基于无线传感技术的移动定位服务方法 | |
US20120039316A1 (en) | Method of generating map, and method of measuring location of terminal using the map | |
EP2972485A1 (en) | Systems and methods for determining to use geo-fencing by using straight-line distances between locations | |
CN102360076A (zh) | 一种多维定位方法和装置 | |
CN112272782A (zh) | 使用附近的超声信号对移动设备进行临时定位 | |
US9867003B2 (en) | Method of tracking user's location | |
EP3232220B1 (en) | Method and device for estimating accuracy of a position determination | |
CN110244336A (zh) | 一种定位方法、设备及计算机存储介质 | |
KR102052519B1 (ko) | 저전력 블루투스 기반의 실내 측위 방법 및 장치 | |
Ma et al. | Novel fingerprinting mechanisms for indoor positioning | |
KR20130000940A (ko) | 계층형 측위 방법과 그를 위한 시스템 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20150429 |