[发明专利]接入点定位方法和装置

说明书

技术领域

本发明涉及通信领域，特别是涉及一种接入点定位方法和装置。

背景技术

随着定位服务的发展，系统对定位能力的要求越来越高，各种定位技术也应运而生。从2000年由美国主导研发的GPS（Global PositingSystem，全球定位系统），到目前我国正在研究和准备商用的北斗导航定位系统，定位技术的不断发展，带来了定位的精度不断提高和定位的速度加快。Wi-Fi（Wireless Fidelity，无线保真）定位技术是近几年发展起来的室内定位主流技术之一，其定位方式主要有4种，包括：根据接入点名称判定用户位置的Cell-ID（小区标识）定位、根据信号到达时间和发出时间差的TOA（Time of Arrival，到达时间）定位、根据接收信号强度的RSS（Received Signal Strength，接收信号强度）定位和根据接收信号角度的AOA（Anger of Arrival，到达角度）定位。在这几种技术中，基本都需要对WLAN（Wireless LAN，无线局域网）热点信号对应的位置建立数据库，通过比对用户上传的信号的标识、强度、到达时间等信息，计算该用户与各个Wi-Fi热点的距离，通过已知热点的位置，推算出该用户的具体位置。因而，在WLAN定位中，知道AP（Access Point，接入点）的具体位置或AP对应信号强度的位置，是至关重要一环。AP数据的准确、丰富和完善是决定的定位的精确度和定位普适性的关键。

Wi-Fi定位是基于用户侧获取的Wi-Fi热点信号及强度等信息进行定位的一种方式。通过比对设备接受到的无线信号和数据库中的AP信息，计算当前设备的位置信息。Wi-Fi定位弥补了现有主流GPS定位无法实现精准室内定位和MALS平台无法实现精准定位的缺陷，然而由于Wi-Fi定位需要已知AP的位置，所以拥有准确而丰富的AP数据库是提供大规模普适性Wi-Fi定位，弥补定位能力不足的关键。目前常用的对Wi-Fi热点数据的获取方式是路测采集，主要采用汽车在大街上对AP的信号信息进行采集，但这种采集方案采集到的数据覆盖范围主要是低楼层信号，处于高楼的AP无法采集。这样，导致很多处于高楼的用户无法获得定位，使得定位能力的普适性大为降低。其次，由于AP可能被用户移动或者关闭，其固定性比基站要弱，而大规模高频度的采集会造成成本的大幅度上升，需要一种简单的对AP数据动态更新的方式提高AP数据的实时性。

发明内容

本发明要解决的技术问题是提供一种接入点定位方法和装置。通过对定位信息进行数据挖掘，提取出用户定位请求中的有用信息，从而获得其中未知接入点的位置，从而可以降低定位成本，保持数据较高的实时性，为Wi-Fi定位的广泛应用提供了便利条件。

根据本发明的一个方面，提供一种接入点定位方法，包括：

查找具有未知接入点UAP标识的定位信息；

将所述具有UAP标识的定位信息放入UAP数据集合；

根据UAP标识，将UAP数据集合中的定位信息进行分组，其中将具有相同UAP标识的定位信息放入同一组；

针对UAP数据集合的每一个组，计算每个定位信息的排序值，其中排序值为定位信息中包括的UAP信号强度绝对值与定位误差绝对值的和；

按照排序值从小到大的顺序，对组内的定位信息进行排序；

依次选择至少3个定位信息，分别利用选择的定位信息计算UAP的位置区间；

将3个位置区间共同的交集对应的位置信息作为与UAP关联的位置信息；

将UAP的优先级别设为低；

保存UAP的优先级别、以及UAP与关联位置信息的对应关系。

根据本发明的一个方面，提供一种接入点定位装置，包括：

查找单元，用于查找具有未知接入点UAP标识的定位信息；

集合生成单元，用于将所述具有UAP标识的定位信息放入UAP数据集合；

分组单元，用于根据UAP标识，将UAP数据集合中的定位信息进行分组，其中将具有相同UAP标识的定位信息放入同一组；

排序值计算单元，用于针对UAP数据集合的每一个组，计算每个定位信息的排序值，其中排序值为定位信息中包括的UAP信号强度绝对值与定位误差绝对值的和；

排序单元，用于按照排序值从小到大的顺序，对组内的定位信息进行排序；

位置区间计算单元，用于依次选择至少3个定位信息，分别利用选择的定位信息计算UAP的位置区间；

位置信息选择单元，用于将3个位置区间共同的交集对应的位置信息作为与UAP关联的位置信息；