CN106792522A - 一种基于接入点ap的指纹库定位方法及*** - Google Patents
一种基于接入点ap的指纹库定位方法及*** Download PDFInfo
- Publication number
- CN106792522A CN106792522A CN201611131135.7A CN201611131135A CN106792522A CN 106792522 A CN106792522 A CN 106792522A CN 201611131135 A CN201611131135 A CN 201611131135A CN 106792522 A CN106792522 A CN 106792522A
- Authority
- CN
- China
- Prior art keywords
- access point
- fingerprint base
- point
- mac
- region
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- 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/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Collating Specific Patterns (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供了一种基于接入点AP的指纹库定位方法及***,方法为:采集参考点上接入点AP的MAC地址;根据室内地图路径的划分,重复执行上述步骤,采集多条室内地图路径上多个接入点AP的多个MAC地址,获得对应的位置,按照信号源接收顺序进行记录,存入数据库;通过聚类算法对多个接入点AP的位置进行筛选聚类,建立指纹库;选取目前接收到的接入点AP中的预定数量MAC片段作为待定位点,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。本发明采用了按照信号源接收顺序来记录接入点AP的MAC地址及对应的位置,建立指纹库,将接入点AP对应的MAC片段与指纹库进行匹配进行定位,提高了定位精度。
Description
技术领域
本发明涉及室内定位领域,尤其涉及一种基于接入点AP的指纹库定位方法及***。
背景技术
随着无线定位技术的发展和人们对生活品质的不断追求,定位需求从室外延伸到室内。室内位置信息逐渐在日常生活中扮演重要的角色。室外主要由GNSS提供服务,而室内则受到墙体的遮挡,一般在室内GNSS信号很弱或无法接收,不能提供室内定位服务,因此适用于室内的定位方法得到广泛研究和关注。其中WIFI/蓝牙定位技术由于具有覆盖范围广、实现成本较低等优点备受人们关注。但WIFI信号在室内为多径传播,加上墙体、家具、门窗的阻挡,其经典传播模型精度较低不具有普遍适用性。
现有技术中,WIFI/蓝牙定位***主要采用场景分析法,即将定位区域内指纹点与WIFI/蓝牙信号强度值(Received Signal Strength Indicator,RSSI)的映射关系建立成“指纹库”,然后将用户收到的接入点(Access Point,AP)信号强度矢量用匹配算法与指纹库进行匹配得出用户位置。然而在实际使用中,考虑到不同机型对于同一个MAC发出信号的RSSI值接收并不相同,即不同传感器对于同一个MAC发出信号的RSSI值接收不相同,导致使用RSSI值与指纹库进行匹配的方法定位精度较差。
因此,现有技术中的缺陷是,通过WIFI/蓝牙信号强度值RSSI用匹配算法与指纹库进行匹配得出用户位置,由于不同机型对于同一个MAC发出信号的RSSI值接收并不相同,导致定位精度差。
发明内容
针对上述技术问题,本发明提供一种基于接入点AP的指纹库定位方法及***,采用了按照信号源接收顺序来记录接入点AP的MAC地址及对应的位置,建立指纹库,将接入点AP与指纹库进行匹配进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,进而提高了定位精度。
为解决上述技术问题,本发明提供的技术方案是:
第一方面,本发明提供一种基于接入点AP的指纹库定位方法,包括:
步骤S1,在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
步骤S2,根据室内地图路径的划分,重复执行所述步骤S1,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
步骤S3,获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;
步骤S4,通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,存入所述数据库,建立指纹库;
步骤S5,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位方法,其技术方案为:先在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;然后根据室内地图路径的划分,重复执行上述步骤,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;接着,通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,存入所述数据库,建立指纹库;最后,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位方法,采用了按照信号源接收顺序来记录接入点AP的MAC地址及对应的位置,建立指纹库,将接入点AP对应的MAC片段与指纹库进行匹配进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,进而提高了定位精度。
进一步地,通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,具体为:
对所述多个接入点AP进行区域划分,每个区域中包含同一个AP的多个位置,所述每个区域作为一个聚类;
统计所述每个区域中位置的密度;
将所述密度与预设阈值进行比较,得到所述多个接入点AP的位置结果:
当所述密度不小于所述预设阈值,将所述区域中对应的多个接入点AP的位置去除;
当所述密度小于所述预设阈值,将所述区域中对应的多个接入点AP的位置保留。
进一步地,所述指纹库中的多个接入点AP对应的MAC片段以片段序列的形式储存。
进一步地,所述步骤S5中,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果,具体为:
从所述目前接收到的多个接入点AP中选取3个AP点对应的MAC片段作为待定位点;
将所述待定位点形成一个3*N的矩阵;
将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配,得到定位结果。
进一步地,通过K平均算法将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配,具体为:
计算所述矩阵每列与所述指纹库中的接入点AP对应的MAC片段序列中每列相似度;
根据所述相似度,进行位置的判定:
当所述相似度满足预设条件,判定所述待定位点的位置为所述指纹库中接入点AP对应的位置;
当所述相似度不满足预设条件,判定所述待定位点的位置为与所述指纹库中接入点AP对应的位置相近聚类所在的位置。
进一步地,所述预设条件为所述相似度不小于50%。
进一步地,通过WIFI或蓝牙接收信号源。
进一步地,所述指定的间隔为0.5米。
第二方面,本发明提供一种基于接入点AP的指纹库定位***,包括:
初始化模块,用于在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
接入点AP获取模块,用于根据室内地图路径的划分,重复执行所述初始化模块,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
接入点AP位置获取模块,用于获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;
指纹库建立模块,用于通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,存入所述数据库,建立指纹库;
定位模块,用于获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位***,其技术方案为:先通过初始化模块,在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;接着通过接入点AP获取模块,根据室内地图路径的划分,重复执行所述初始化模块,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;然后通过接入点AP位置获取模块,获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;
然后通过指纹库建立模块,通过聚类算法对所述每个接入点AP应的多个位置进行筛选聚类,得到所述多个接入点AP的位置结果,存入所述数据库,建立指纹库;最后通过定位模块,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位***,采用了按照信号源接收顺序来记录接入点AP的MAC地址及对应的位置,建立指纹库,将接入点AP对应的MAC片段与指纹库进行匹配进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,进而提高了定位精度。
进一步地,所述指纹库建立模块包括聚类子模块,用于通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述多个接入点AP的位置结果,具体为:
对所述多个接入点AP进行区域划分,每个区域中包含同一个AP的多个位置,所述每个区域作为一个聚类;
统计所述每个区域中位置的密度;
将所述密度与预设阈值进行比较,得到所述多个接入点AP的位置结果:
当所述密度不小于所述预设阈值,将所述区域中对应的多个接入点AP的位置去除;
当所述密度小于所述预设阈值,将所述区域中对应的多个接入点AP的位置保留。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。
图1示出了本发明第一实施例所提供的一种基于接入点AP的指纹库定位方法的流程图;
图2示出了本发明第二实施例所提供的一种基于接入点AP的指纹库定位***的示意图。
具体实施方式
下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案,因此只是作为示例,而不能以此来限制本发明的保护范围。
实施例一
图1示出了本发明第一实施例所提供的一种基于接入点AP的指纹库定位方法的流程图;如图1所示,本发明实施例一提供一种基于接入点AP的指纹库定位方法,包括:
步骤S1,在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
步骤S2,根据室内地图路径的划分,重复执行步骤S1,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
步骤S3,获得多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,存入数据库;
步骤S4,通过聚类算法对每个接入点AP对应的多个位置进行筛选聚类,得到每个接入点AP的位置结果,存入数据库,建立指纹库;
步骤S5,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位方法,其技术方案为:先在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;然后根据室内地图路径的划分,重复执行上述步骤,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
获得多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,存入数据库;接着,通过聚类算法对每个接入点AP对应的多个位置进行筛选聚类,得到每个接入点AP的位置结果,存入数据库,建立指纹库;最后,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位方法,首先采用了按照信号源接收顺序来记录接入点AP的MAC地址,根据接入点AP的MAC地址的对应关系(一个AP对应唯一一个MAC),得到接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,信号源接收顺序指通过某设备检测到室内地图路径周围的多个接入点AP在设备上的显示顺序,比如手机设备在开启WIFI的情况下,即可扫描并收集周围的AP信号,无论是否加密,是否已连接,甚至信号强度不足以显示在无线信号列表中,都可以获取到AP发布出来的MAC地址,进而一个MAC地址对应一个位置信息,获得多个接入点AP对应的位置。
然后通过聚类算法将每个接入点AP对应的多个位置进行聚类处理(筛选处理),建立指纹库,在定位时,将目前接收到的接入点AP对应的MAC片段与指纹库中的MAC片段进行匹配定位,通过此方法进行定位的同时,指纹库也在不断更新,使指纹库的数据更丰富,提高定位精度,通过本发明中的此方法进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,提高了定位精度。
具体地,指定的间隔为0.5米。每隔0.5米在在定位的室内地图路径上设置一系列的参考点,间隔要参考实际情况,越小越检测到的接入点AP越多,经试验验证,0.5米间隔的设置,采集到的接入点AP的媒体访问控制MAC地址,用于构建指纹库,数量足够多,定位效果更好。
具体地,参见表1,采集之后每个AP会获得很多个位置,即一个接入点AP对应多个位置,这样将基于多个接入点AP及对应位置进行记录,形成用于基于接入点AP的指纹库,本发明中的指纹库与其他指纹库不同的,本发明中的指纹库主要记录的是接入点AP对应的MAC,并且是一种不规则的记录,在进行匹配的时候,只需要将待匹配的MAC与指纹库中的MAC匹配上三个或者几个(根据阈值有关)就可以完成匹配,实现定位。
本发明中的指纹库的具体格式是对于某条特定的路径上,按照多个间隔参考点,由于每个参考点对应了多个AP,如下表所示,假设为1RP号路径,沿1RP号路径每隔0.5m记录接入点AP对应的MAC的坐标分布,得到如下的数据路径表:
数据库路径表1
(x1,y1) | (x2,y2) | (x3,y3) | (x4,y4) |
AP11 | AP12 | AP13 | AP11 |
AP21 | AP22 | AP23 | AP21 |
AP31 | AP32 | AP33 | AP31 |
AP41 | AP42 | AP43 | AP41 |
AP51 | AP52 | AP53 | AP51 |
0 | 0 | AP63 | 0 |
具体地,通过聚类算法对每个接入点AP对应的多个位置进行筛选聚类,得到每个接入点AP的位置结果,具体为:
对多个接入点AP进行区域划分,每个区域中包含同一个AP的多个位置,每个区域作为一个聚类;
统计每个区域中位置的密度;
将密度与预设阈值进行比较,得到多个接入点AP的位置结果:
当密度不小于预设阈值,将区域中对应的多个接入点AP的位置去除;
当密度小于预设阈值,将区域中对应的多个接入点AP的位置保留。
具体地,聚类算法为中心密度聚类算法。
采集之后每个AP会获得很多个位置,对于同一个AP做聚类的意义是剔除掉那些不合理的AP接收到的位置。换句话说就是聚类算法的意义是剔除每个AP的不合理的位置,避免影响定位的准确度。
本发明中采用的是基于密度的聚类算法,基于密度的方法与其他方法的一个根本区别是,它不是基于各种各样的距离,而是基于密度的,只要计算一个区域中接入点的密度大于预设阈值,就把它加到与之相近的聚类中去,这样可以克服基于距离的聚类算法中,只能发现“类圆形”的聚类,使聚类更准确。
具体地,指纹库中的多个接入点AP对应的MAC片段以片段序列的形式储存。
具体地,步骤S5中,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果,具体为:
从目前接收到的多个接入点AP中选取3个AP点对应的MAC片段作为待定位点;
将待定位点形成一个3*N的矩阵;
将矩阵逐列与指纹库中接入点AP对应的MAC片段序列进行匹配,得到定位结果。
指纹库中的多个接入点AP对应的MAC片段以片段序列的形式储存,将待定位点以矩阵的形式表示,然后进行匹配,根据相似度进行定位。每个时刻会获得了n个AP,在n个中适当选择预定数量的AP,本发明中选取3个AP点对应的MAC片段形成待定位点,为MAC片段[MAC1,MAC2,MAC3….],使用这个片段去匹配指纹库中的MAC片段。
具体地,通过K平均算法将矩阵逐列与指纹库中接入点AP对应的MAC片段序列进行匹配,具体为:
计算矩阵每列与指纹库中的接入点AP对应的MAC片段序列中每列相似度;
根据相似度,进行位置的判定:
当相似度满足预设条件,判定待定位点的位置为指纹库中接入点AP对应的位置;
当相似度不满足预设条件,判定待定位点的位置为与指纹库中接入点AP对应的位置相近聚类所在的位置。
具体地,预设条件为相似度不小于50%。
根据相似度将待定位点与指纹库中的接入点AP进行匹配,在相似度达到预设条件:相似度不小于50%时,判定此待定位点的位置为与之匹配的接入点AP所在的位置,否则,相似度小于50%时,判定此待定位点的位置为与此点最邻近的接入点AP所在的位置。
具体地,通过WIFI或蓝牙接收信号源。使用WIFI或蓝牙接收信号源,不需要考虑不同传感器接收同一信源的RSSI值的不同,通过接入点AP与指纹库进行匹配定位,在实际应用中省去了多机型适配的问题,提高了定位精度。
实施例二
图2示出了本发明第二实施例所提供的一种基于接入点AP的指纹库定位***的示意图,如图2所示,本发明实施例二提供一种基于接入点AP的指纹库定位***10,包括:
初始化模块101,用于在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
接入点AP获取模块102,用于根据室内地图路径的划分,重复执行初始化模块,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
接入点AP位置获取模块103,用于获得多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,存入数据库;
指纹库建立模块104,用于通过聚类算法对每个接入点AP对应的多个位置进行筛选聚类,得到每个接入点AP的位置结果,存入数据库,建立指纹库;
定位模块105,用于获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位***10,其技术方案为:先通过初始化模块101,在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;接着通过接入点AP获取模块102,根据室内地图路径的划分,重复执行初始化模块,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;然后通过接入点AP位置获取模块103,获得多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,存入数据库;
然后通过指纹库建立模块104,通过聚类算法对每个接入点AP应的多个位置进行筛选聚类,得到多个接入点AP的位置结果,存入数据库,建立指纹库;最后通过定位模块105,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将待定位点与指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
本发明的基于接入点AP的指纹库定位***10,首先采用了按照信号源接收顺序来记录接入点AP的MAC地址,根据接入点AP的MAC地址的对应关系(一个AP对应唯一一个MAC),得到接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将多个接入点AP及对应位置进行记录,信号源接收顺序指通过某设备检测到室内地图路径周围的多个接入点AP在设备上的显示顺序,比如手机设备在开启Wi-Fi的情况下,即可扫描并收集周围的AP信号,无论是否加密,是否已连接,甚至信号强度不足以显示在无线信号列表中,都可以获取到AP发布出来的MAC地址,进而一个MAC地址对应一个位置信息,获得多个接入点AP对应的位置。
然后通过聚类算法将每个接入点AP对应的多个位置进行聚类处理(筛选处理),建立指纹库,在定位时,将目前接收到的接入点AP对应的MAC片段与指纹库中的MAC片段进行匹配定位,通过此方法进行定位的同时,指纹库也在不断更新,使指纹库的数据更丰富,提高定位精度,通过本发明中的此方法进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,提高了定位精度。
具体地,指纹库建立模块104包括聚类子模块,用于通过聚类算法对每个接入点AP对应的多个位置进行筛选聚类,得到多个接入点AP的位置结果,具体为:
对多个接入点AP进行区域划分,每个区域中包含同一个AP的多个位置,每个区域作为一个聚类;
统计每个区域中位置的密度;
将密度与预设阈值进行比较,得到多个接入点AP的位置结果:
当密度不小于预设阈值,将区域中对应的多个接入点AP的位置去除;
当密度小于预设阈值,将区域中对应的多个接入点AP的位置保留。
然后通过聚类算法将每个接入点AP对应的多个位置进行聚类处理(筛选处理),建立指纹库,在定位时,将目前接收到的接入点AP对应的MAC片段与指纹库中的MAC片段进行匹配定位,通过此方法进行定位的同时,指纹库也在不断更新,使指纹库的数据更丰富,提高定位精度,通过本发明中的此方法进行定位,不需要考虑在实际情况中不同传感器接收同一信源的RSSI值的不同,在实际应用中省去了多机型适配的问题,提高了定位精度。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。
Claims (10)
1.一种基于接入点AP的指纹库定位方法,其特征在于,包括:
步骤S1,在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
步骤S2,根据室内地图路径的划分,重复执行所述步骤S1,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
步骤S3,获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;
步骤S4,通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,存入所述数据库,建立指纹库;
步骤S5,获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
2.根据权利要求1所述的基于接入点AP的指纹库定位方法,其特征在于,
通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,具体为:
对所述每个接入点AP对应的位置进行区域划分,每个区域中包含同一个AP的多个位置,所述每个区域作为一个聚类;
统计所述每个区域中位置的密度;
将所述密度与预设阈值进行比较,得到所述每个接入点AP的位置结果:
当所述密度不小于所述预设阈值,将所述区域中对应的多个接入点AP的位置去除;
当所述密度小于所述预设阈值,将所述区域中对应的多个接入点AP的位置保留。
3.根据权利要求1所述的基于接入点AP的指纹库定位方法,其特征在于,
所述指纹库中的多个接入点AP对应的MAC片段以片段序列的形式储存。
4.根据权利要求3所述的基于接入点AP的指纹库定位方法,其特征在于,
所述步骤S5中,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果,具体为:
从所述目前接收到的多个接入点AP中选取3个AP点对应的MAC片段作为待定位点;
将所述待定位点形成一个3*N的矩阵;
将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配,得到定位结果。
5.根据权利要求4所述的基于接入点AP的指纹库定位方法,其特征在于,
通过K平均算法将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配,具体为:
计算所述矩阵每列与所述指纹库中的接入点AP对应的MAC片段序列中每列相似度;
根据所述相似度,进行位置的判定:
当所述相似度满足预设条件,判定所述待定位点的位置为所述指纹库中接入点AP对应的位置;
当所述相似度不满足预设条件,判定所述待定位点的位置为与所述指纹库中接入点AP对应的位置相近聚类所在的位置。
6.根据权利要求5所述的基于接入点AP的指纹库定位方法,其特征在于,
所述预设条件为所述相似度不小于50%。
7.根据权利要求1所述的基于接入点AP的指纹库定位方法,其特征在于,
通过WIFI或蓝牙接收信号源。
8.根据权利要求1所述的基于接入点AP的指纹库定位方法,其特征在于,
所述指定的间隔为0.5米。
9.一种基于接入点AP的指纹库定位***,其特征在于,包括:
初始化模块,用于在定位的室内地图路径上按照指定的间隔设置一系列参考点,采集参考点上接入点AP的媒体访问控制MAC地址;
接入点AP获取模块,用于根据室内地图路径的划分,重复执行所述初始化模块,采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址,一个接入点AP对应唯一一个MAC地址;
接入点AP位置获取模块,用于获得所述多个接入点AP对应的位置,每个接入点AP对应多个位置,并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录,存入数据库;
指纹库建立模块,用于通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,存入所述数据库,建立指纹库;
定位模块,用于获取目前接收到的多个接入点AP,选择预定数量的接入点AP对应的MAC片段作为待定位点,将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配,得到定位结果。
10.根据权利要求1所述的基于接入点AP的指纹库定位***,其特征在于,
所述指纹库建立模块包括聚类子模块,用于通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类,得到所述每个接入点AP的位置结果,具体为:
对所述多个接入点AP进行区域划分,每个区域中包含同一个AP的多个位置,所述每个区域作为一个聚类;
统计所述每个区域中位置的密度;
将所述密度与预设阈值进行比较,得到所述每个接入点AP的位置结果:
当所述密度不小于所述预设阈值,将所述区域中对应的多个接入点AP的位置去除;
当所述密度小于所述预设阈值,将所述区域中对应的多个接入点AP的位置保留。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611131135.7A CN106792522B (zh) | 2016-12-09 | 2016-12-09 | 一种基于接入点ap的指纹库定位方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611131135.7A CN106792522B (zh) | 2016-12-09 | 2016-12-09 | 一种基于接入点ap的指纹库定位方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106792522A true CN106792522A (zh) | 2017-05-31 |
CN106792522B CN106792522B (zh) | 2019-10-29 |
Family
ID=58879674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611131135.7A Active CN106792522B (zh) | 2016-12-09 | 2016-12-09 | 一种基于接入点ap的指纹库定位方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106792522B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107820314A (zh) * | 2017-11-14 | 2018-03-20 | 江南大学 | 基于AP选择的Dwknn位置指纹定位算法 |
CN108011987A (zh) * | 2017-10-11 | 2018-05-08 | 北京三快在线科技有限公司 | Ip地址定位方法及装置,电子设备及存储介质 |
CN109862520A (zh) * | 2019-01-28 | 2019-06-07 | 深圳大学 | 一种融合空间认知和位置信号检测的室内定位方法及*** |
CN110113708A (zh) * | 2018-04-18 | 2019-08-09 | 爱动超越人工智能科技(北京)有限责任公司 | 基于Wi-Fi位置指纹的定位方法和装置 |
CN110505572A (zh) * | 2019-06-27 | 2019-11-26 | 华为技术有限公司 | 一种室内定位方法及电子设备 |
CN110856255A (zh) * | 2019-11-25 | 2020-02-28 | 北京眸星科技有限公司 | 一种抗差位置指纹定位方法 |
CN112188385A (zh) * | 2019-07-02 | 2021-01-05 | 天津工业大学 | 一种基于ap序列的缩小定位区域的室内定位方法 |
CN114095863A (zh) * | 2021-10-18 | 2022-02-25 | 西安邮电大学 | 一种基于稀疏自动编码器的wifi指纹库更新方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080151844A1 (en) * | 2006-12-20 | 2008-06-26 | Manish Tiwari | Wireless access point authentication system and method |
CN103916820A (zh) * | 2014-03-31 | 2014-07-09 | 浙江大学 | 基于接入点稳定度的无线室内定位方法 |
CN103945428A (zh) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | 射频指纹库更新方法、装置及*** |
CN105657823A (zh) * | 2015-12-16 | 2016-06-08 | 吉林大学 | 基于核函数主特征提取的wifi室内加权k近邻定位算法 |
-
2016
- 2016-12-09 CN CN201611131135.7A patent/CN106792522B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080151844A1 (en) * | 2006-12-20 | 2008-06-26 | Manish Tiwari | Wireless access point authentication system and method |
CN103945428A (zh) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | 射频指纹库更新方法、装置及*** |
CN103916820A (zh) * | 2014-03-31 | 2014-07-09 | 浙江大学 | 基于接入点稳定度的无线室内定位方法 |
CN105657823A (zh) * | 2015-12-16 | 2016-06-08 | 吉林大学 | 基于核函数主特征提取的wifi室内加权k近邻定位算法 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108011987A (zh) * | 2017-10-11 | 2018-05-08 | 北京三快在线科技有限公司 | Ip地址定位方法及装置,电子设备及存储介质 |
CN108011987B (zh) * | 2017-10-11 | 2020-09-04 | 北京三快在线科技有限公司 | Ip地址定位方法及装置,电子设备及存储介质 |
CN107820314B (zh) * | 2017-11-14 | 2020-05-05 | 江南大学 | 基于AP选择的Dwknn位置指纹定位方法 |
CN107820314A (zh) * | 2017-11-14 | 2018-03-20 | 江南大学 | 基于AP选择的Dwknn位置指纹定位算法 |
CN110113708A (zh) * | 2018-04-18 | 2019-08-09 | 爱动超越人工智能科技(北京)有限责任公司 | 基于Wi-Fi位置指纹的定位方法和装置 |
CN109862520A (zh) * | 2019-01-28 | 2019-06-07 | 深圳大学 | 一种融合空间认知和位置信号检测的室内定位方法及*** |
CN109862520B (zh) * | 2019-01-28 | 2020-11-10 | 深圳大学 | 一种融合空间认知和位置信号检测的室内定位方法及*** |
CN110505572A (zh) * | 2019-06-27 | 2019-11-26 | 华为技术有限公司 | 一种室内定位方法及电子设备 |
CN110505572B (zh) * | 2019-06-27 | 2021-05-04 | 华为技术有限公司 | 一种室内定位方法及电子设备 |
CN112188385A (zh) * | 2019-07-02 | 2021-01-05 | 天津工业大学 | 一种基于ap序列的缩小定位区域的室内定位方法 |
CN110856255A (zh) * | 2019-11-25 | 2020-02-28 | 北京眸星科技有限公司 | 一种抗差位置指纹定位方法 |
CN114095863A (zh) * | 2021-10-18 | 2022-02-25 | 西安邮电大学 | 一种基于稀疏自动编码器的wifi指纹库更新方法 |
CN114095863B (zh) * | 2021-10-18 | 2023-12-19 | 西安邮电大学 | 一种基于稀疏自动编码器的wifi指纹库更新方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106792522B (zh) | 2019-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106792522A (zh) | 一种基于接入点ap的指纹库定位方法及*** | |
CN102883262B (zh) | 一种基于指纹匹配的Wi-Fi室内定位方法 | |
CN103747524B (zh) | 一种基于云平台的Android终端室内定位方法 | |
CN105263118B (zh) | 一种用户终端的定位方法和用户终端 | |
CN107948930A (zh) | 基于位置指纹算法的室内定位优化方法 | |
CN103455811B (zh) | 室内无线定位指纹采集方法及*** | |
CN102932911A (zh) | 位置指纹定位方法及定位*** | |
CN106937251B (zh) | 一种室内定位方法及服务器 | |
CN103916821A (zh) | 一种基于楼层间rssi差异的楼层判别方法 | |
CN105652235B (zh) | 基于线性回归算法的wlan室内定位多用户rss融合方法 | |
CN106199500B (zh) | 指纹特征定位方法及装置 | |
CN104113909B (zh) | 数字标牌的定位方法和*** | |
CN102695272A (zh) | 一种匹配定位的方法和移动终端 | |
CN103561380A (zh) | 位置指纹定位方法及装置 | |
EP3002982B1 (en) | Method and system for tracking communication devices in a radio communication network in a facility | |
CN105898692A (zh) | 一种室内定位方法及装置 | |
CN103987118B (zh) | 基于接收信号强度信号ZCA白化的接入点k‑means聚类方法 | |
CN109511085A (zh) | 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法 | |
CN104619018B (zh) | 一种终端位置定位***及方法 | |
CN102711245B (zh) | 室内环境下wlan区域内两阶段匹配定位方法 | |
CN105444755B (zh) | 基于空间杂波信号的室内定位方法 | |
CN107290714B (zh) | 一种基于多标识指纹定位的定位方法 | |
CN105866732A (zh) | 一种改进mk模型和wknn算法相结合的混合室内定位方法 | |
CN109302674B (zh) | 一种基于多重滤波的WiFi室内定位方法 | |
CN109041208B (zh) | 一种基于Wi-Fi指纹库的定位方法和定位服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |