[发明专利]确定无线接入点的位置的方法和设备

说明书

技术邻域

本发明涉及定位领域。更具体地讲，涉及一种确定无线接入点的位置的方法和设备。

背景技术

目前，定位技术主要分为卫星定位(例如，Global Position Service，GPS定位)、无线局域网定位(例如，Wireless-Fidelity，WIFI定位)以及基站定位。无线局域网定位是利用率较高，定位精度较好的一种定位技术。但是在无线局域网定位的过程中，需要预先知道用于无线局域网定位的无线接入点(Access Point，AP)的位置。由于在实际定位中，会存在同时开启卫星定位与无线局域网定位的情况，此时可同时记录下用户的卫星定位数据与AP数据，根据卫星定位结果来确定AP的位置，以用于将来的无线局域网定位定位。

采用这种方式可以采集大量AP的位置数据以用于无线局域网定位。然而，在进行无线局域网定位时，可能存在没有确定位置的AP。这样的AP可能处于没有卫星定位信号的区域(例如，室内)或没有采集到对应的卫星定位数据。这样，即使定位终端(例如，手机)扫描到AP，也无法进行无线局域网定位。

因此，需要一种确定AP的位置的技术。

发明内容

本发明的目的在于提供一种确定无线接入点(AP)的位置的方法和设备，以用于无线局域网定位。

为了实现上述目的，本发明的一方面提供一种确定无线接入点的位置的方法，包括：获取与待定位无线接入点一起被扫描到的无线接入点；从获取到的无线接入点中选择出能够确定位置的无线接入点作为已知无线接入点；根据已知无线接入点的位置，确定待定位无线接入点的预定地理邻域；在所述预定地理邻域中对地理位置进行采样，以得到采样点；计算所述已知无线接入点位于采样点的概率；根据计算的概率确定作为位置候选的采样点；根据位置候选的位置确定待定位无线接入点的位置。

可选地，获取与待定位无线接入点一起被扫描到的无线接入点，包括：从历史定位记录中获取在一次或一次以上的定位过程中与待定位无线接入点一起被扫描到的无线接入点。

可选地，根据计算的概率确定作为位置候选的采样点，包括：在计算得到的已知无线接入点位于同一采样点的概率中确定最大概率；生成随机数，所述随机数的取值范围[0，1]；如果所述最大概率大于所述随机数，则将所述采样点作为位置候选的采样点。

可选地，根据位置候选的位置确定待定位无线接入点的位置，包括：将位置候选的位置的平均位置作为所述无线接入点的位置。

可选地，根据已知无线接入点的位置，确定待定位无线接入点的预定地理邻域，包括：计算已知无线接入点的平均位置；计算已知无线接入点与平均位置间距离的均值；将平均位置为中心，所述均值的预定倍数为半径的区域作为所述预定地理邻域。

本发明的另一发明提供一种确定无线接入点的位置的设备，包括：搜索单元，获取与待定位无线接入点一起被扫描到的无线接入点；选择单元，从获取到的无线接入点中选择出能够确定位置的无线接入点作为已知无线接入点；邻域确定单元，根据已知无线接入点的位置，确定待定位无线接入点的预定地理邻域；采样单元，在所述预定地理邻域中对地理位置进行采样，以得到采样点；概率计算单元，计算所述已知无线接入点位于采样点的概率；候选确定单元，根据计算的概率确定作为位置候选的采样点；位置确定单元，根据位置候选的位置确定待定位无线接入点的位置。

可选地，搜索单元从历史定位记录中获取在一次或一次以上的定位过程中与待定位无线接入点一起被扫描到的无线接入点。

可选地，候选确定单元包括：排序单元，在计算得到的已知无线接入点位于同一采样点的概率中确定最大概率；随机数产生单元，生成随机数，所述随机数的取值范围[0，1]；候选选择单元，在所述最大概率大于所述随机数的情况下，将所述采样点作为位置候选的采样点。

可选地，位置确定单元将位置候选的位置的平均位置作为所述无线接入点的位置。

可选地，邻域确定单元计算已知无线接入点的平均位置，计算已知无线接入点与平均位置间距离的均值，并将平均位置为中心，所述均值的预定倍数为半径的区域作为所述预定地理邻域。

根据本发明的确定无线接入点的位置的方法和设备，可以基于历史定位数据来确定没有对应的卫星定位结果的无线接入点的位置，从而可以利用确定的无线接入点的位置来提供定位服务。另外，根据本发明的确定无线接入点的位置的方法和设备，不需要人工来确定无线接入点的位置，提高了效率并且降低了成本。

附图说明

通过下面结合附图进行的详细描述，本发明的上述和其它目的、特点和优点将会变得更加清楚，其中：