CN103181224B - 使用日志数据估计ap位置的方法及其装置和终端 - Google Patents

Abstract

本发明的实施方式涉及一种使用日志数据估计AP位置的方法及其装置和终端。根据本发明的一个实施方式的AP位置估计装置包括：数据库，用于存储根据单元ID划分的各网格单元，其中，各网格单元在被存储时匹配到无线电波环境信号的参数；AP识别信息提取单元，用于从接收自特定终端的无线LAN无线电波环境信号提取终端AP识别信息；AP识别信息确认单元，用于将数据库中已存储的信息中与终端AP识别信息相同的AP识别信息确认为第一AP识别信息，并且将终端AP识别信息中与数据库中已存储的信息不同的信息确认为第二AP识别信息；位置确定单元，用于基于分配给各第一AP识别信息的纬度/经度坐标值确定特定终端的位置信息；和位置估计单元，用于将第二AP识别信息确定为新日志数据，并且将位置信息识别为新日志数据的位置估计信息。

Description

使用日志数据估计AP位置的方法及其装置和终端

技术领域

本公开在一些方面涉及一种用于使用日志数据估计接入点（AP）位置的方法及其装置和终端。更具体地，本公开涉及一种估计AP的位置的方法，其能够在DB更新时对未预存储在DB中的信息进行分类，通过使用订户的日志数据估计AP的位置信息并且然后匹配地存储该位置信息，本公开还涉及该方法的装置和终端。

背景技术

该部分中的说明仅提供了与本公开相关的背景信息并且不构成现有技术。

随着计算机、电子装置和通信技术的快速发展，已经开发并且引入了大量各种使用无线网络的无线通信服务。使用无线网络的移动通信系统提供的服务现在正朝着能够发送除了语音数据之外的电路数据、分组数据等等的多媒体服务发展。

特别地，在使用移动通信终端的各种无线因特网服务中，位置服务（LBS）由于广泛的可用性和便利性而引起了关注。位置服务一般是指用于检测诸如移动电话、个人数字助理（PDA）等等的移动通信终端的位置并且提供与检测到的位置相关的附加信息的通信服务。用于位置服务的位置测量技术可以分类为用于使用对应于通信网络的基站的小区覆盖范围的无线电波环境借助于软件识别位置的基于网络的模式、使用安装在移动通信终端中的全球定位系统（GPS）接收器的基于手持机的模式和这两种模式的混合方案。

为了使用无线LAN信号测量位置，根据无线LAN识别信息的AP安装位置信息需要被构造为数据库，但是在新安装的AP的区域或者AP安装位置改变的区域中不存在被构造为数据库的信息，从而要求用于估计新识别的无线LAN识别信息的AP位置的技术。

发明内容

技术问题

用于解决上述问题的本公开的实施方式提供了一种使用日志数据的AP位置估计方法，其在更新DB时对未存储在DB中的信息进行分类，通过使用订户的日志数据估计AP的位置信息，并且然后匹配地存储位置信息，本公开还公开了用于该方法的装置和终端。

解决问题的技术方案

本公开的实施方式提供了一种用于估计AP位置的装置。该装置包括数据库、AP识别信息提取器、AP识别信息识别器、位置确定器和位置估计器。数据库存储由单元ID识别的网格单元，其中，对于每个网格单元存储无线LAN无线电波环境信号。AP识别信息提取器从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。AP识别信息识别器将数据库中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将终端AP识别信息中没有对应于数据库中预存储的信息的信息识别为第二AP识别信息。位置确定器基于分配给各第一AP识别信息的纬度/经度坐标值确定终端的位置信息。位置估计器将第二AP识别信息确定为新日志数据，并且将位置信息识别为新日志数据的位置估计信息。

本公开的实施方式提供了一种终端。该终端包括数据库、终端识别信息提取器、终端AP识别信息识别器、终端位置确定器和终端位置估计器。数据库存储由单元ID识别的网格单元，其中，对于各网格单元存储无线LAN无线电波环境信号。终端AP识别信息提取器从接收自特定AP的无线LAN无线电波环境信号提取终端AP识别信息。终端AP识别信息识别器将数据库中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将终端AP识别信息中没有对应于数据库中预存储的信息的信息识别为第二AP识别信息。终端位置确定器基于分配给各第一AP识别信息的纬度/经度坐标值确定当前位置信息。终端位置估计器将第二AP识别信息确定为新日志数据，并且将当前位置信息识别为新日志数据的位置估计信息。

本公开的实施方式提供了一种用于估计AP位置的装置。该装置包括数据库、AP识别信息提取器、AP识别信息识别器和位置估计器。数据库存储由单元ID识别的网格单元，其中，对于各网格单元存储无线LAN无线电波环境信号。AP识别信息提取器从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。AP识别信息识别器将终端AP识别信息中没有对应于预存储在数据库中的信息的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中对应于终端AP识别信息的AP识别信息识别为第三AP识别信息。位置估计器选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且基于分配给第三AP识别信息的各位置信息和权重值来计算用于新日志数据的位置估计信息。

本公开的实施方式提供了一种估计AP位置的方法。该方法包括：从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。该方法包括将数据库中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将终端AP识别信息中没有对应于数据库中预存储的信息的信息识别为第二AP识别信息。该方法包括基于分配给各第一识别信息的纬度/经度坐标值确定终端的位置信息。该方法包括将第二AP识别信息确定为新日志数据，并且将位置信息识别为新日志数据的位置估计信息。

本公开的实施方式提供了一种估计AP位置的方法。该方法包括从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。该方法包括将终端AP识别信息中没有对应于数据库中预存储的信息的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中对应于终端AP识别信息的AP识别信息识别为第三AP识别信息。该方法包括选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且基于分配给第三AP识别信息的各位置信息和权重值来计算用于新日志数据的位置估计信息。

技术效果

根据如上所述的本公开，对当DB更新时没有预存储在DB中的信息进行分类，使用日志数据估计AP的位置信息，并且然后，匹配地存储位置信息。此外，根据本公开的实施方式，通过在基于无线LAN的定位中利用用户的日志数据来估计AP的位置，对用于基于无线LAN的定位的DB进行更新，并且因此，可以改进定位准确性。此外，根据本公开的实施方式，由于在配置用于无线LAN定位的单独的DB时没有手动地更新数据而是利用订户的日志数据自动地估计AP的位置，因此可以减少根据DB配置的成本。

附图说明

图1是示意性地示出根据本公开的实施方式的使用日志数据的AP位置估计系统的框图；

图2是示意性地示出根据本公开的实施方式的AP位置估计装置的框图；

图3是用于描述根据本公开的实施方式的使用日志数据的AP位置估计方法的流程图；

图4示出了根据本公开的实施方式的数据库的示例；

图5示出了根据本公开的实施方式的对应于接收信号强度范围的权重值的示例；

图6示出了根据本公开的实施方式的第一AP识别信息、第二AP识别信息、新日志数据和位置估计信息的示例；以及

图7示出了根据本公开的实施方式的预存储日志数据、第三AP识别信息和位置估计信息的示例。

具体实施方式

下面，将参考附图详细描述本公开的实施方式。在下面的描述中，虽然在不同的附图中示出，但是相同的附图标记表示相同的元件。此外，在本实施方式的下面的描述中，为了清楚的目的，将省略这里包括的已知功能和构造的详细描述。

另外，在描述本发明的元件时，可能使用诸如第一、第二、A、B、（a）和（b）的词语。这些词语将仅用于区分元件的目的并且不表示其实质、顺序或序列。如果某个元件被描述为“连接”、“耦接”或“链接”到另一元件，则这两个元件可以直接“连接”、“耦接”或“链接”，并且也可以经由第三元件间接地“连接”、“耦接”或“链接”。

图1是示意性地示出根据本公开的实施方式的使用日志数据的AP位置估计系统的框图。

根据本公开的实施方式的使用日志数据的AP位置估计系统包括终端110、位置计算服务器120、基于无线LAN的定位服务器130、AP位置估计装置140和数据库150。同时，虽然在本公开的实施方式中仅描述了使用日志数据的AP位置估计系统包括终端110、位置计算服务器120、基于无线LAN的定位服务器130、AP位置估计装置140和数据库150，但是，这仅用于示出根据本公开的实施方式的技术理念的描述，并且在不偏离本公开的实施方式的基本特征的情况下，本领域技术人员能够对使用日志数据的AP位置估计系统中包括的组件进行各种改变和修改并且然后应用改变后和修改后的组件。

终端110是配备有用于执行一般语音电话通信和数据通信的无线通信模块的终端并且通过使用所配备的无线通信模块与通信网络（未示出）交互并且通过无线通信执行一般的语音电话通信和数据通信。同时，移动通信终端110将关于交互的通信网络的基站的信息发送给位置计算服务器120。此外，优选的是，终端110具有GPS模块，但是本公开不限于此。终端110通过使用配备的GPS模块从接收自一个或多个全球定位系统（GPS）卫星的GPS无线电波信号提取导航数据，并且将提取的导航数据发送到位置计算服务器120。

此外，终端110是配备有无线LAN模块的终端，并且使用所配备的无线LAN模块通过从终端110的周围识别出的接入点（AP）接入互联网，以接收各种网页数据。这里，AP是用于连接数据通信的装置，并且是指能够从发送方的信息读取接收方的地址，指定最适合的通信路径并且然后执行到另一通信网络的传输的装置。即，AP能够提取数据分组的位置，指定针对所提取的位置的最佳通信路径，并且将数据分组沿着所指定的通信路径发送到下一装置或者能够在一般的网络环境中共享若干线路。在该实施方式中，AP可以用作包括路由器、中继器、转发器、桥接器的概念。

即，优选的是，终端110包括无线通信模块、GPS模块和无线LAN模块中的一个或多个模块，但是本公开不限于此。终端110可以是移动通信终端、智能手机、个人计算机（PC）、笔记本和个人数字助理（PDA）等等中的一种，并且是指包括用于存储使用基于位置的服务的应用程序的存储器、用于执行程序以进行操作和控制的微处理器等等。

根据本公开的实施方式的终端110可以实施为包括用于存储由单元ID识别的网格单元的数据库150，其中，对于各网格单元存储无线LAN无线电波环境信号的参数。此外，终端110从接收自特定AP的无线LAN无线电波环境信号提取终端AP识别信息，将数据库150中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，将终端AP识别信息中没有对应于数据库150中预存储的信息的信息识别为第二AP识别信息，基于分配给各第一AP识别信息的纬度和经度坐标值确定当前位置信息，将AP识别信息确定为日志数据，并且将当前位置信息识别为新日志数据的位置估计信息。同时，如上所述，终端110可以实施为包括数据库、终端AP识别信息提取器、终端AP识别信息识别器、终端位置确定器和用于估计AP位置的终端位置估计器。

定位协议是指对用于测量位置的应用层的标准进行标准化的协议。定位协议能够使用任何定位协议，只要能够进行终端110和位置计算服务器120之间的信号发送/接收。临时标准801（IS-801）、无线电资源位置服务协议（RRLP）、RRC（无线电资源控制）、安全用户层面定位（SUPL）等等可以用作定位协议。同时，可以通过使用安全用户层面定位（SUPL）2.0作为定位协议来在终端110与位置计算服务器120之间一起交换GPS信号和WLAN信号，但是本公开不限于此。这里，SUPL是指用于在提供定位时通过在位置计算服务器120和终端110之间通过数据传输路径直接交换与定位相关的数据来进行传统的定位过程的技术，并且对应于用于减少实施进行定位所要求的节点的费用并且提供更准确的定位服务的协议。同时，当使用SUPL2.0时，终端110能够通过使用SUPL2.0测量环回时延（RTD）。即，当终端110使用无线LAN信号执行通信时以及当终端110设置了无线LAN参数时，设置位置ID和多个位置ID的位置ID并且可以通过WLANAP信息测量包括RTD值、RTD单元和RTD准确性的RTD。

位置计算服务器120通过内置的卫星接收装置接收卫星信息，并且通过使用请求定位的终端110的卫星数据执行定位。即，位置计算服务器120从终端110接收导航数据，并且执行计算终端110的经度和纬度坐标的功能。另外，位置计算服务器120发送用于辅助移动通信终端110的位置定位的辅助数据，并且执行计算GPS卫星和终端110之间的距离的功能。而且，当根据需要从终端110选择性地接收位置信息时，位置计算服务器120执行将位置信息发送到位置服务平台（LBSP）的功能。位置计算服务器120能够将对应于定位结果数据的经度和纬度数据和从终端110接收的导频相位测量（下面，称为“PPM”）数据传递到用于pCell定位的服务器。位置计算服务器120从LBSP接收定位请求信号（或位置请求），并且将用于请求关于对应于定位目标的终端的信息的短消息请求（SMREQ）信号发送到HLR。位置计算服务器120从对应的HLR接收包含对于针对关于定位目标的终端的信息的请求的响应的短消息请求（SMREQ）信号。位置计算服务器120与终端110交互以确定终端110的位置，并且然后将包含定位结果的定位响应信号（或位置结果）发送到LBSP。

同时，位置计算服务器120包括应用于同步码分多址（CDMA）系统的位置确定实体（下面，称为“PDE”）、应用于异步宽带码分多址（W-CDMA）系统的位置服务器（PS）以及应用于全球移动通信系统（GSM）系统的服务移动位置中心（SMLC），但是本发明不必限于此。在CDMA中，PDE可以执行使用卫星的位置测量功能和使用三角测量的网络类型位置测量功能。此外，在W-CDMA中，PS能够执行使用卫星的位置测量功能和基于基础小区的位置测量功能，并且，在GSM中，SMLC能够执行使用卫星的位置测量功能和小区型位置测量。

同时，上述PPM数据包括相邻基站的时间/距离信息和由终端110测量的系统信息。这里，由终端110采集的基础数据包括关于当前服务的系统的信息、相邻基站的导频信号、信号强度等等。关于当前服务的系统的信息包括系统ID（下面，称为SID）、网络ID（下面，称为NID）、基站ID（下面称为BSID）、是当前服务的基站的扇区编号（参考PN，下面，称为Ref_PN）、Ref_PN中的导频相位、信号强度等等。而且，相邻基站的导频信号包括从移动终端110采集的相邻基站的扇区编号（即，测量PN）、每个相邻基站的扇区编号内的导频相位、距离数据和时间数据（例如，信号强度）。上述PPM数据是CDMA系统中的定位相关数据，并且可以是系统帧数（SFN）-SFN观察时间差或者在W-CDMA系统中可以是UERX-TX时间差数据，但是可以是任何其它通信系统中使用的定位相关数据，并且本发明不限于此。

同时，位置计算服务器120能够提供基于pCell的定位。即，位置计算服务器120能够通过使用用于基于pCell的定位的数据库150测量对应于定位目标的终端的位置。当位置计算服务器120接收到来自终端110的定位请求时，位置计算服务器120从构造的数据库150中选择具有与接收自终端110的PPM数据匹配的最高图案的网格单元（pCell），并且给服务请求者提供所选择的网格单元作为最终的定位结果。这里，为了给服务提供者提供准确的定位结果，数据库150应该始终保持能够较好地反映定位请求时的诸如无线环境、定位系统状态等等的定位环境的变化的最新的数据（例如，PN、导频相位、信号强度等等）。

此外，虽然已经描述了位置计算服务器120应用于CDMA和WCDMA以提供pCell定位，但是这仅为了示出本公开的技术理念的描述，并且，本领域技术人员在不偏离本公开的必要特征的情况下能够进行修改，从而位置计算服务器120应用于长期演进（LTE）和演进分组核心（EPC）以提供pCell定位并且然后应用修改。

虽然，已经描述了AP位置估计装置140和位置计算服务器120是彼此分离的装置，但是这仅是为了示出本公开的技术理念的描述，并且本领域技术人员能够在不偏离本公开的必要特征的情况下进行修改，从而这些装置被实施为一个装置并且然后应用修改。

基于无线LAN的定位服务器130能够通过使用用于基于无线LAN的定位的数据库150测量对应于定位目标的终端110的位置。当位置计算服务器120接收到来自终端110的定位请求时，位置计算服务器120从构造的数据库150中选择具有与接收自终端110的无线LAN信号匹配的最佳的图案的网格单元（pCell），并且能够将所选择的网格单元提供给服务请求方作为最终的定位结果。即，基于无线LAN的定位服务器130识别无线LAN信号中包括的AP识别信息，根据接收自终端110的无线LAN信号中包括的AP识别信息选择具有相同信息的网格单元，并且然后为终端110提供所选择的网格单元作为定位结果。这里，基于无线LAN的定位服务器130能够通过使用关于AP之间的距离的信息、关于无线LAN信号的接收信号强度的信息、偏差值信息、等级信息和根据偏差信息的分数中的一个或多个来测量终端110的位置。

此外，基于无线LAN的定位服务器130选择具有接收自终端110的无线LAN信息中包括的AP识别信息的网格单元，并且通过使用数据库150中预存储的信息将与所选择的网格单元匹配的信息与预存储的信息进行比较以计算与用于中继无线LAN信号的AP之间的距离相关的信息。当所计算的距离超过预置距离时，可以从定位目标排除包括对应的AP识别信息的网格单元。基于无线LAN的定位服务器130将按照接收信号强度的顺序不同地施加的分数分配给所选择的网格单元中包括的AP识别信息，并且能够通过使用通过对所分配的分数求和而生成的最终值来确定终端110的位置。

根据本公开的实施方式的AP位置估计装置140从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。这里，终端AP识别信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、服务集标识符（SSID）、AP信道信息和AP频率信息中的一种或多种信息。同时，当AP位置估计装置140接收到来自终端的GPS定位成功信号时，AP位置估计装置140将对应于GPS定位成功信号的纬度/经度坐标值识别为用于新日志数据的位置测量信息。例如，当终端110通过使用所配备的GPS模块发出用于基于GPS定位的请求时，对于定位实现了25%的平均成功率。根据本公开的AP位置估计装置140在GPS定位成功时将对应的纬度/经度坐标值识别为用于新日志数据的位置测量信息。当对于定位产生了75%的失败率时，AP位置估计装置140从接收到的无线LAN无线电波环境信号提取终端AP识别信息并且因此识别用于新日志数据的位置估计信息。即，AP位置估计装置140能够使用无线LAN信号估计在基于无线LAN的定位时未知的新AP的位置。

AP位置估计装置140将数据库150中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将终端AP识别信息中没有对应于数据库150中预存储的信息的信息识别为第二AP识别信息。

AP位置估计装置140基于分配给各第一AP识别信息的纬度/经度坐标值确定终端的位置信息。即，AP位置估计装置140将分配给各第一AP识别信息的纬度/经度坐标值的平均值识别为终端的位置信息。同时，AP位置估计装置140基于分配给具有第一AP识别信息的网格单元的纬度/经度坐标值确定终端的位置信息。这里，分配给具有第一AP识别信息的网格单元的纬度/经度坐标值是指对应的网格单元的中心坐标值。

AP位置估计装置140将第二AP识别信息确定为新日志数据，并且将位置信息确定为用于新日志数据的位置估计信息。AP位置估计装置140将新日志数据与通过另一终端预存储的日志数据进行比较并且收集彼此对应的AP识别信息以识别第三AP识别信息。这里，预存储的日志数据包括MAC地址信息、SSID信息、接收信号强度标识（RSSI）和MAC地址的纬度/经度坐标值信息中的一个或多个。AP位置估计装置140从第三AP识别信息选择具有等于或大于预置阈值的RSSI的信息。

AP位置估计装置140选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值获得的位置信息识别为用于新日志数据的精确的位置估计信息。同时，AP位置估计装置140能够选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值获得的位置信息识别为用于新日志数据的精确的位置估计信息。这里，权重值与根据接收信号强度标识预置的特定值匹配，并且接收信号强度越大，预置的特定值的权重值越大。AP位置估计装置140计算通过将分配给第三AP识别信息的各位置信息与权重值相乘而生成的所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为用于新日志数据的精确的位置估计信息。这里，计算平均X坐标值和平均Y坐标值的过程如等式1中所示。

$\mathrm{Xcoordinatevalue}=\frac{x1\×R1...+\mathrm{xn}\×\mathrm{Rn}}{R1...+\mathrm{Rn}}$

$\mathrm{Ycoordinatevalue}=\frac{y1\×R1...+\mathrm{yn}\×\mathrm{Rn}}{R1...+\mathrm{Rn}}$ 等式1

（x:X坐标值，y：Y坐标值，R：根据各网格单元的权重值）

AP位置估计装置140通过将分配给第三AP识别信息的位置信息的各X坐标值与权重值相乘并且然后将乘积的和除以权重值的和来计算加权平均X坐标值，通过将分配给第三AP识别信息的位置信息的各Y坐标值乘以权重值并且然后将乘积的和除以权重值的和来计算加权平均Y坐标值，并且收集平均X坐标值和平均Y坐标值来识别所有权重值的平均坐标值。

AP位置估计装置140通过将所选择的信息乘以权重值来计算加权平均坐标值，并且将加权平均坐标值识别为用于新日志数据的精确的位置估计信息。AP位置估计装置140通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均X坐标值，通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均Y坐标值，并且收集加权平均X坐标值和加权平均Y坐标值，以识别加权平均坐标值。

虽然描述了数据库150实施为与位置计算服务器120或AP位置估计装置140分离的装置，但是本公开不必限于此，并且数据库150可以包括在位置计算服务器120或AP位置估计装置140内。

数据库150具有作为每次测量的定位结果的定位结果数据作为参考数据并且存储由pCellID识别的网格单元，其中，对于各网格单元存储无线LAN无线电波环境信号的参数。即，数据库150以具有预定大小的网格为单元来划分位置测量服务目标区域，将每个网格定义为pCell，并且然后配置存储用于各定义的pCell的定位结果和无线LAN环境信息的DB。这里，无线LAN无线电波环境信号包括Wi-Fi信号、WiMax信号、传送业务指示消息（DTIM）和热点信号中的至少一种。

这里，网格单元是从特定区域划分出的具有预置大小的单元，并且包括基于PSC的pCellID和位于特定区域中的基站的基站扇区号。即，网格单元可以被设置为具有N×M的大小。例如，网格单元能够被设置为具有100×100、50×50、30×30、25×25、20×20、10×10、5×5、1×1等等的正方形形状，但是本公开不必限于此，并且网格单元可以通过优化而设置为具有适合于各环境的各种形状。此外，图1中所示的数据库150基本上包括关于当前服务的系统的信息、相邻基站的导频信号、信号强度等等。关于当前服务的系统的信息包含系统ID（下面，称为SID）、网络ID（下面，称为NID）、基站ID（下面，称为BSID）、当前服务的基站扇区编号（参考PN，下面称为Ref_PN）、Ref_PN中的导频相位、信号强度等等

在数据库150中存储的pCell定位类型数据的详细描述中，数据库150存储能够表示基本数据的参考数据和由各pCellID区分的网格单元和作为每次测量的定位结果的定位结果数据作为基本数据。这里，参考数据是当在pCell定位中考虑图案匹配时进行比较的数据。参考数据对定位准确度有着很高的影响并且在数据库进行更新时进行更新。一般来说，为了对数据库进行更新，通过计算新测量的定位结果数据与大量已存储的基本数据的算术平均值来更新参考数据。由于这样的数据更新方式，新测量的定位结果数据会略微地反映到参考数据。特别地，当已经存储在数据库中的基本数据的量很大时，虽然数据库被更新，但是新测量的定位结果数据几乎不会影响参考数据的更新。

为了使得定位方法能够提供更准确的定位结果，数据库应该始终被更新以保持最新的数据。然而，由于通常的定位方案中的上述数据更新方案的特点，通常的定位方法中的通常的数据库更新方法不能够充分地反映诸如无线环境、定位系统状态等等的定位环境的变化。例如，在其中执行定位服务的定位系统或无线环境连续且频繁地改变的情况下，与过去存储在数据库中的参考数据相比，当前测量的定位结果数据能够提供更准确的定位结果。在该情况下，数据库中存储的参考数据可以通过在更新数据库中预存储的参考数据时以较高的级别反映当前测量的定位结果数据来适应性地跟随当前定位环境改变的状态。

同时，在根据本公开的数据库150中存储的无线LAN信号的详细描述中，数据库150存储用于由各pCellID识别的各网格单元的无线LAN环境信息。这里，无线LAN环境信息是指能够识别用于中继无线LAN信号的AP的信息，并且优选地为用于中继无线LAN信号的AP的MAC地址，但是本发明不必限于此。这里，AP的MAC地址是能够识别对应的AP的唯一信息，并且对应于基本服务集标识符（BSSID）。MAC地址分配有总共48个位元，并且由制造商分配的信息被输入到该48个位元中的24个位元。服务集标识符（SSID）也是能够识别对应的AP的信息并且表示由用户设置的值。此外，根据本公开的实施方式的数据库150存储根据基站识别信息的位置。这里，优选的是，基站识别信息是基站扇区编号，但是不必限于此。

数据库150是指通过使用数据库管理程序（或数据库管理系统：DBMS）在存储空间（例如，硬盘或内存）中实施的通常的数据结构，并且是指其中能够自由地进行数据搜索（提取）、删除、编辑、添加等等的数据存储类型。数据库150通过使用诸如Oracle、Infomix、Sybase和DB2的关系数据库管理系统（RDBMS）、诸如Gemston、Orion、O2等等的面向对象的数据库管理系统（OODBMS）和诸如Excelon、Tamino、Sekaiju等等的XML原生数据库实施为用于根据本公开的实施方式的目的，并且具有用于实现功能的适当的字段或元素。

图2是示意性地示出根据本公开的实施方式的AP位置估计装置的框图。

根据本公开的实施方式的AP位置估计装置140包括AP识别信息提取器210、AP识别信息识别器220、位置确定器230、位置估计器240和信息选择器250。同时，虽然在本公开的实施方式中仅描述了AP位置估计装置140包括AP识别信息提取器210、AP识别信息识别器220、位置确定器230、位置估计器240和信息选择器250，但是，这仅用于示出本公开的实施方式的技术理念的描述并且本领域技术人员在不偏离本公开的实施方式的基本特征的情况下能够改变和修改AP位置估计装置140中包括的组件并且然后应用改变和修改后的组件。

AP识别信息提取器210从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。这里，终端AP识别信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、服务集标识符（SSID）、AP信道信息和AP频率信息中的一个或多个信息。同时，当AP识别信息提取器210接收到来自终端的GPS定位成功信号时，AP识别信息提取器210将对应于GPS定位成功信号的纬度/经度坐标值识别为用于新日志数据的位置测量信息。

AP识别信息识别器220将数据库150中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将终端AP识别信息中没有对应于数据库150中预存储的信息的信息识别为第二AP识别信息。位置确定器230基于分配给各第一AP识别信息的纬度/经度坐标值确定终端的位置信息。即，位置确定器230将分配给各第一AP识别信息的纬度/经度坐标值的平均值识别为终端的位置信息。同时，位置确定器230将分配给具有通过AP识别信息识别器220识别的第一AP识别信息的网格单元的纬度/经度坐标值确定为终端的位置信息。这里，分配给具有第一AP识别信息的网格单元的纬度/经度坐标值是指对应的网格单元的中心坐标值。AP识别信息识别器220将新日志数据与通过另一终端预存储的日志数据进行比较并且收集彼此对应的AP识别信息，以识别第三AP识别信息。这里，预存储的日志数据包括MAC地址信息、SSID信息、接收信号强度标识（RSSI）和MAC地址的纬度/经度坐标值信息中的一个或多个信息。

位置估计器240将第二AP识别信息确定为新日志数据，并且将位置信息识别为用于新日志数据的位置估计信息。位置估计器240选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值计算的位置信息识别为用于新日志数据的精确的位置估计信息。位置估计器240选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值计算的位置信息识别为用于新日志数据的精确的位置估计信息。这里，权重值与根据接收信号强度指示预置的特定值匹配，并且接收信号强度越大，预置的特定值的权重值越大。位置估计器240计算通过将分配给第三AP识别信息的各位置信息与权重值相乘而生成的所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为用于新日志数据的精确的位置估计信息。

位置估计器240通过将分配给通过AP识别信息识别器220识别的第三AP识别信息的位置信息的各X坐标值与权重值相乘并且然后将乘积的和除以权重值的和来计算加权平均X坐标值，通过将分配给第三AP识别信息的位置信息的各Y坐标值乘以权重值并且然后将乘积的和除以权重值的和来计算加权平均Y坐标值，并且收集平均X坐标值和平均Y坐标值来识别所有权重值的平均坐标值。位置估计器240通过将所选择的信息乘以权重值来计算加权平均坐标值，并且将加权平均坐标值识别为用于新日志数据的精确的位置估计信息。

位置估计器240通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均X坐标值，通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均Y坐标值，并且收集加权平均X坐标值和加权平均Y坐标值，以识别加权平均坐标值。

图3是用于描述根据本公开的实施方式的使用日志数据的AP位置估计方法的流程图。

AP位置估计装置140在步骤S310中经由位置计算服务器120或基于无线LAN的定位服务器130接收来自终端的无线LAN无线电波环境信号。AP位置估计装置140在步骤S320中从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息。这里，AP识别信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、服务集标识符（SSID）、AP信道信息和AP频率信息中的一个或多个信息。同时，当AP位置估计装置140接收到来自终端的GPS定位成功信号时，AP位置估计装置140能够将对应于GPS定位成功信号的纬度/经度坐标值识别为用于新日志数据的定位信息。

AP位置估计装置140在步骤S330中识别在数据库150中预存储的信息中是否存在对应于终端AP识别信息的信息。作为步骤S330的识别的结果，当在数据库150中预存储的信息中存在对应于终端AP识别信息的信息时，AP位置估计装置140在步骤S340中将数据库150中预存储的信息中对应于终端AP识别信息的AP识别信息识别为第一AP识别信息。同时，AP位置估计装置140可以将从接收的无线LAN无线电波环境信号提取的终端AP识别信息识别为第一AP识别信息。AP位置估计装置140在步骤S342基于分配给各第一AP识别信息的纬度/经度坐标值确定终端的位置信息。即，AP位置估计装置140将分配给各第一AP识别信息的纬度/经度坐标值的平均值确定为终端的位置信息。同时，AP位置估计装置140将分配给具有通过AP识别信息识别器220识别的第一AP识别信息的网格单元的纬度/经度信息确定为终端的位置信息。这里，分配给具有第一AP识别信息的网格单元的纬度/经度坐标值是指对应的网格单元的中心坐标值。

同时，作为步骤S330的识别的结果，当在数据库150中预存储的信息中不存在对应于AP识别信息的信息时，AP位置估计装置140在步骤S350中将终端AP识别信息中没有对应于数据库150中预存储的信息的信息识别为第二识别信息。AP位置估计装置140在步骤S352中将第二AP识别信息确定为新日志数据。同时，当AP位置估计装置140通过步骤S352将第二AP识别信息确定为新日志数据时，AP位置估计装置140能够将第二AP识别信息插入到具有通过步骤S342确定的第一AP识别信息的网格单元中。即，当AP位置估计装置140将第二AP识别信息确定为新日志数据时，对于第二AP识别信息匹配地存储分配给具有第一AP识别信息的网格单元的纬度/经度坐标值。

AP位置估计装置140在步骤S360中识别是否存在通过另一终端预存储在数据库150中的日志信息以便于计算新日志数据的位置估计信息。作为步骤S360的识别的结果，当不存在通过另一终端预存储在数据库150中的信息时，AP位置估计装置140在步骤S362中将位置信息识别为用于新日志数据的位置估计信息。即，由于AP位置估计装置140将分配给具有通过AP识别信息识别器220识别的第一AP识别信息的网格单元的纬度/经度坐标值确定为终端的位置信息，因此，AP位置估计装置140估计AP识别信息中包括的第二AP识别信息的位置与第一AP识别信息的位置类似，并且将第一AP识别信息的确定的位置信息识别为用于新日志数据的位置估计信息以将位置信息存储在数据库150中。

同时，作为步骤S360的识别的结果，当存在通过另一终端预存储在数据库150中的日志信息时，AP位置估计装置140在步骤S370中将新日志数据与通过另一终端预存储的日志数据进行比较并且收集彼此对应的AP识别信息，以识别第三AP识别信息。这里，预存储的日志数据包括MAC地址信息、SSID信息、接收信号强度标识和MAC地址的纬度/经度坐标信息中的至少一种。

AP位置估计装置140在步骤S372中选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值获得的位置信息识别为用于新日志数据的精确的位置估计信息。这里，权重值与根据接收信号强度标识预置的特定值匹配，并且接收信号强度越大，预置的特定值的权重值越大。

在步骤S372的详细描述中，AP位置估计装置140能够基于分配给第三AP识别信息的各位置信息和权重值使用具有等于或大于对应于特定信号强度的预置的阈值的接收信号强度指示的信息计算所有权重值的平均坐标值和加权平均坐标值，将在下面进行详细描述。

AP位置估计装置140通过将分配给第三AP识别信息的各位置信息与权重值相乘来计算所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为用于新日志数据的精确的位置估计信息。AP位置估计装置140通过将分配给第三AP识别信息的位置信息的各X坐标值与权重值相乘并且然后将乘积的和除以权重值的和来计算加权平均X坐标值，通过将分配给第三AP识别信息的位置信息的各Y坐标值乘以权重值并且然后将乘积的和除以权重值的和来计算加权平均Y坐标值，并且收集平均X坐标值和平均Y坐标值来识别所有权重值的平均坐标值。

同时，AP位置估计装置140从第三AP识别信息选择具有等于或大于预置的阈值的接收信号强度指示的信息。AP位置估计装置140通过将所选择的信息乘以权重值来计算加权平均坐标值，并且将加权平均坐标值识别为用于新日志数据的精确的位置估计信息。AP位置估计装置140通过将选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均X坐标值，通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均Y坐标值，并且收集加权平均X坐标值和加权平均Y坐标值以识别加权平均坐标值。

虽然描述了在图3中顺序地执行步骤S310至S372，但是这仅用于根据本公开的实施方式的技术理念的示例性描述，并且本领域技术人员能够在不偏离本公开的实施方式的基本特征的情况下通过修改并且然后执行图3中描述的顺序或并行地执行步骤S310至S372中的一个或多个来应用各种修改和改变，从而本公开的图3不限于时间顺序。

如上所述，图3中描述的根据本公开的实施方式的AP位置估计方法可以记录在由程序实施计算机可读记录介质中。用于实施根据本公开的实施方式的AP位置估计方法的程序的计算机可读记录介质包括任何种类的用于存储可由计算机系统读取的数据的记录装置。计算机可读记录介质的示例包括ROM、RAM、CD-ROM、磁带、软盘、光学数据存储装置等等，并且还包括载波（例如，通过互联网传输）类型。另外，计算机可读记录介质可以分布在经由网络连接的以分布式方式存储和执行可由计算机读取的代码的计算机系统上。此外，实施本发明的实施方式的功能程序、代码和代码段可以由本领域的程序员容易地导出。

图4示出了根据本公开的实施方式的数据库的示例。

图4中所示的数据库150被构造为用于以具有预定大小的网格单元为单元划分位置测量服务目标区域并且存储为每个网格单元收集的无线LAN无线电波环境信号的数据库。图4中所示的网格单元是从特定区域划分出的具有预置大小的单元。即，网格单元可以被设置为具有100×100、50×50、30×30、25×25、20×20、10×10、5×5和1×1的正方形形状，但是，本公开不必限于此，并且网络单元可以通过将来的优化处理设置为具有适合于各环境的各种形状。

此外，数据库150在各区分的网格单元中匹配地存储发送/接收无线LAN信号的AP的识别信息、MAC地址信息、接收信号强度指示、频率信息和AP的位置估计信息，如图4中所示。当数据库150通过外部服务器获得对应于关于安装AP的位置的准确位置信息的纬度信息、经度信息和高度信息中的一个或多个时，数据库150能够确定地将AP的位置估计信息更新到关于安装AP的位置的准确位置信息。

数据库150是指通过使用数据库管理程序（或数据库管理系统：DBMS）在存储空间（硬盘或内存）中实施的通常的数据结构，并且是指其中能够自由地进行数据搜索（提取）、删除、编辑、添加等等的数据存储类型。数据库150通过使用诸如Oracle、Infomix、Sybase和DB2的关系数据库管理系统（RDBMS）、诸如Gemston、Orion、O2等等的面向对象的数据库管理系统（OODBMS）和诸如Excelon、Tamino、Sekaiju等等的XML原生数据库实施为用于根据本公开的实施方式的目的，并且具有用于实现功能的适当的字段或元素。

图5示出了根据本公开的实施方式的对应于接收信号强度范围的权重值的示例.

AP位置估计装置140选择对应于接收信号强度范围的权重值。这里，权重值与根据接收信号强度指示预置的特定值匹配，并且接收信号强度越大，预置的特定值的权重值越大，但是本公开不必限于此。这时，对应于接收信号强度范围的权重值如图5中所示。这里，实际的接收信号强度为“-00dBm”，但是为了描述的方便起见，在本公开的附图中，在从-10至-90的范围中表示接收信号强度。

在详细描述中，例如，当接收信号强度为“-10至19”时，预置的权重值为“W1”，并且当接收信号强度为“-20至29”时，预置的权重值为“W2”，当接收信号强度为“-30至39”时，预置的权重值为“W3”，当接收信号强度为“-40至49”时，预置的权重值为“W4”，当接收信号强度为“-50至59”时，预置的权重值为“W5”，当接收信号强度为“-60至69”时，预置的权重值为“W6”，当接收信号强度为“-70至79”时，预置的权重值为“W7”，当接收信号强度为“-80至89”时，预置的权重值为“W8”，并且当接收信号强度为“-90至99”时，预置的权重值为“W9”。图5中所示的接收信号强度和权重值仅用于本公开的技术理念的示例性描述，并且本领域技术人员能够在不偏离本公开的基本特征的情况下进行各种修改和改变。这里，将参考图7详细描述反映对应于接收信号强度范围的权重值的示例。

图6示出了根据本公开的实施方式的第一AP识别信息、第二AP识别信息、新日志数据和位置估计信息的示例。

AP位置估计装置140从接收自作为特定终端的“终端A”的无线LAN无线电波环境信号提取终端AP识别信息。这里，终端AP识别信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、服务集标识符（SSID）、AP信道信息和AP频率信息中的一种或多种信息，但是为了描述的方便起见，假设并且描述终端AP识别信息仅包括MAC地址、SSID和接收信号强度，如图6中所示。此外，为了描述的方便起见，假设并且描述图6中所示的MAC地址为“1”至“7”。例如，AP位置估计装置140接收来自“终端A”的无线LAN无线电波环境信号，并且从无线LAN无线电波环境信号提取终端AP识别信息。这时，如图6中所示，可以提取诸如“L*070”、“Gangnam”、“S*bucks”、“FMI”和“Co*Bean”的总共七个信息作为AP识别信息中包括的SSID。

当在数据库150中预存储的信息中存在对应于AP识别信息的信息时，AP位置估计装置140将该AP识别信息识别为第一AP识别信息并且将数据库150中预存储的信息中没有对应于该AP识别信息的信息识别为第二AP识别信息。例如，AP位置估计装置140识别在包括其SSID为“L*070”、“Gangnam”、“S*bucks”、“FMI”和“Co*Bean”的总共七个MAC地址的AP识别信息中是否存在对应于数据库150中预存储的信息的信息，并且基于识别的结果将对应于数据库150中预存储的信息的信息识别为第一AP识别信息。即，由于七个MAC地址中的“1”、“2”、“4”、“5”和“6”的MAC地址对应于数据库150中预存储的信息中的AP识别信息，因此这五个MAC地址被识别为第一AP识别信息，并且分配给具有第一AP识别信息的网格单元的纬度/经度坐标值被确定为是对应于终端的“终端A”的位置信息的（x1，y1）。这里，分配给具有第一AP识别信息的网格单元的纬度/经度坐标值是指对应的网格单元的中心坐标值。

同时，由于七个MAC地址中的“3”和“7”的MAC地址没有对应于在数据库150中预存储的信息中的AP识别信息，因此，这两个MAC地址被识别为第二AP识别信息，并且第二AP识别信息被确定为新日志数据。这时，由于AP位置估计装置140将分配给具有第一AP识别信息的网格单元的纬度/经度坐标值确定为（x1，y1），因此，AP位置估计装置140将所确定的位置信息（x1，y1）识别为用于新日志数据的位置估计信息，并且将该位置估计信息匹配地存储在数据库150中。即，由于AP识别信息中包括的该七个MAC地址包含在接收自对应于特定终端的“终端A”的无线LAN无线电波环境信号中，因此，可以假设的是，该七个MAC地址几乎处于同一位置，从而可以认为的是，新发现的第二AP识别信息处于第一AP识别信息的位置信息附近，从而将分配给具有第一AP识别信息的网格单元的纬度/经度坐标值匹配地存储为第二AP识别信息的位置估计信息。

图7示出了根据本公开的实施方式的预存储日志数据、第三AP识别信息和位置估计信息的示例。

AP位置估计装置140识别第二AP识别信息并且将该第二AP识别信息确定为新日志数据。然后，当在通过使用数据库150的另一终端预存储的日志数据中存在对应于AP识别信息的信息时，AP位置估计装置140将AP识别信息识别为第三AP识别信息。这里，预存储的日志数据包括MAC地址信息、SSID信息、接收信号强度指示和MAC地址的纬度/经度坐标值中的一个或多个。作为识别的结果，能够指出的是，通过另一终端预存储的日志数据包括通过“终端B”、“终端C”和“终端D”收集的总共三个数据，如图7中所示。

即，如图7中所示，通过“终端B”预存储的日志数据包括“3”和“10”的MAC地址，通过“终端C”预存储的日志数据包括“3”和“11”的MAC地址，并且通过“终端D”预存储的日志数据包括“3”和“12”的MAC地址。这里，由于从接收自对应于终端的“终端A”的无线LAN无线电波环境信号提取的AP识别信息包括“1”、“2”、“3”、“4”、“5”、“6”和“7”的MAC地址，因此，AP位置估计装置140将预存储的日志数据中的“3”、“10”、“11”和“12”的MAC地址中对应于AP识别信息的“3”的MAC地址识别为第三AP识别信息。

同时，由于AP位置估计装置140已经确定了“终端A”的位置信息并且识别出已经存在通过“终端B”、“终端C”和“终端D”通过使用数据库150预存储的日志数据，因此，第三AP识别信息包括总共四个数据作为从“终端A”、“终端B”、“终端C”和“终端D”收集的信息。这里，对于“3”的MAC地址，通过“终端A”确定的位置信息为（x1，y1），通过“终端B”确定的位置信息为（x2，y2），通过“终端C”确定的位置信息为（x3，y3），并且通过“终端D”确定的位置信息为（x4，y4）。即，AP位置估计装置140选择对应于第三AP识别信息的各接收信号强度范围的权重值，并且将基于分配给第三AP识别信息的各位置信息和权重值计算的位置信息识别为用于新日志数据的精确的位置估计信息。这里，权重值与根据接收信号强度指示预置的特定值匹配，并且接收信号强度越大，预置的特定值的权重值越大。

在更详细的描述中，AP位置估计装置140通过将分配给第三AP识别信息的各位置信息与权重值相乘来计算所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为用于新日志数据的精确的位置估计信息。即，AP位置估计装置140通过将分配给第三AP识别信息的位置信息的各X坐标值与权重值相乘并且然后将乘积的和除以权重值的和来计算加权平均X坐标值，通过将分配给第三AP识别信息的位置信息的各Y坐标值乘以权重值并且然后将乘积的和除以权重值的和来计算加权平均Y坐标值，并且收集平均X坐标值和平均Y坐标值来识别所有权重值的平均坐标值。例如，如图7中所示，存在总共4个具有相同的MAC地址（“3”）的数据。这里，由于AP位置估计装置140的（x1，y1）的接收信号强度为“-80”，因此，AP位置估计装置140能够选择对应于接收信号强度“-80”的权重值“W8”，由于AP位置估计装置140的（x2，y2）的接收信号强度为“-55”，因此，AP位置估计装置140能够选择对应于接收信号强度“-55”的权重值“W5”，由于AP位置估计装置140的（x3，y3）的接收信号强度为“-80”，因此，AP位置估计装置140能够选择对应于接收信号强度“-80”的权重值“W8”，由于AP位置估计装置140的（x4，y4）的接收信号强度为“-80”，因此，AP位置估计装置140能够选择对应于接收信号强度“-80”的权重值“W8”。同时，在本公开中，假设并且描述了对应于（x1，y1）至（xn，yn）的接收信号强度范围的权重值分别为R1至Rn。

即，由于（x1，y1）的接收信号强度为“-80”，因此，“W8”的权重值可以输入到“R1”，由于（x2，y2）的接收信号强度为“-55”，因此，“W5”的权重值可以输入到“R2”，由于（x3，y3）的接收信号强度为“-80”，因此，“W8”的权重值可以输入到“R3”，由于（x4，y4）的接收信号强度为“-80”，因此，“W8”的权重值可以输入到“R4”。通过上述方式计算X坐标值为(x1×R1+x2×R2+x3×R3+x4×R4)/(R1+R2+R3+R4)。同时，通过上述方式计算Y坐标值为(y1×R1+y2×R2+y3×R3+y4×R4)/(R1+R2+R3+R4)。

同时，AP位置估计装置140从第三AP识别信息选择具有等于或大于预置阈值的接收信号强度指示的信息。例如，当预置阈值为“-70”时，AP位置估计装置140能够从具有相同MAC地址“3”的四个数据中仅选择具有“-80”的接收信号强度的两个数据。

AP位置估计装置140通过将所选择的信息乘以权重值来计算加权平均坐标值，并且将加权平均坐标值识别为用于新日志数据的精确的位置估计信息。AP位置估计装置140通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均X坐标值，通过将所选择的信息乘以权重值并且然后将乘积的和除以对应于所选择的信息的权重值的和来计算加权平均Y坐标值，并且收集加权平均X坐标值和加权平均Y坐标值，以识别加权平均坐标值。

例如，在从具有相同的MAC地址“3”的四个数据中仅选择具有“S*bucks”和“FMI”的SSID的两个数据之后，由于（x3，y3）的接收信号强度为“-80”，因此，AP位置估计装置140能够选择对应于接收信号强度“-80”的权重值“W8”，并且由于（x4，y4）的接收信号强度为“-80”，因此，AP位置估计装置140能够选择对应于接收信号强度“-80”的权重值“W8”。同时，在本公开中，假设并且描述了对应于（x1，y1）至（xn，yn）的接收信号强度范围的权重值分别为R1至Rn。

即，由于（x3，y3）的接收信号强度为“-80”，因此，“W8”的权重值可以输入到“R3”，由于（x4，y4）的接收信号强度为“-80”，因此，“W8”的权重值可以输入到“R4”。通过上述方式计算X坐标值为(x3×R3+x4×R4)/(R3+R4)。同时，通过上述方式计算Y坐标值为(y3×R3+y4×R4)/(R3+R4)。

在上面的描述中，虽然已经将本发明的实施方式的所有元件解释为作为单元进行组装或操作地连接，但是这仅是示例性的并且不视为对本发明的限制。替选地，在本发明的范围内，可以以任意数目选择性和操作地组合各元件。每一个元件也可以独自以硬件来实施而各元件能够选择性地部分或整体组合并且在具有用于执行硬件等价物的功能的程序模块的计算机程序中实施。构成这样的程序的代码或代码段可以容易地由本领域技术人员获得。计算机程序可以存储在操作时能够实现本公开的各方面的计算机可读介质中。计算机可读介质的示例可以包括磁记录介质、光学记录介质和载波介质。

另外，除非另有所述，诸如“包括”和“具有”的词语应该默认理解为包含性或开放式的而不是排他或封闭式的。除非另有所述，技术、科学或其它方面的所有词语都符合本领域技术人员所理解的含义。词典中的常用词语应该结合相关技术描述来解释而不应过于理想化或不切实际，除非本公开对其进行了特别的定义。

虽然已经出于示出目的而描述了本发明的示例性方面，但是本领域技术人员将理解的是，在不偏离本发明的实质特征的情况下，可以进行各种修改、添加和替换。因此，这里公开的实施方式仅是示例性的并且不视为对本发明的限制。因此，本发明的范围不限于上述方面而是由权利要求及其等价物来限定。

工业实用性

根据如上所述的本公开，对当DB更新时没有预存储在DB中的信息进行分类，使用日志数据估计AP的位置信息，并且然后，匹配地存储位置信息。此外，根据本公开的实施方式，通过在基于无线LAN的定位中利用用户的日志数据来估计AP的位置，对用于基于无线LAN的定位的DB进行更新，并且因此，可以改进定位准确性。此外，根据本公开的实施方式，由于在配置用于无线LAN定位的单独的DB时没有手动地更新数据而是利用订户的日志数据自动地估计AP的位置，因此可以减少根据DB配置的成本。

相关申请的交叉引用

如果可行，则本申请根据美国法典第35卷第119条第（a）项要求2010年10月22日在韩国提交的专利申请No.10-2010-0103408的优先权，其全部内容通过引用并入这里。此外，该非临时申请基于韩国专利申请以相同理由在除了美国之外的国家中要求优先权，其全部内容通过引用并入这里。

Claims (16)

1.一种用于估计接入点AP位置的装置，所述装置包括：

数据库，所述数据库用于存储由单元ID识别的网格单元，其中，对于每个网格单元存储无线LAN无线电波环境信号；

AP识别信息提取器，所述AP识别信息提取器用于从接收自终端的所述无线LAN无线电波环境信号提取终端AP识别信息；

AP识别信息识别器，所述AP识别信息识别器用于将所述数据库中预存储的信息中对应于所述终端AP识别信息的AP识别信息识别为第一AP识别信息，将所述终端AP识别信息中没有与所述数据库中预存储的信息相对应的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中与所述终端AP识别信息相对应的AP识别信息识别为第三AP识别信息；

位置确定器，所述位置确定器用于基于分配给各第一AP识别信息的纬度/经度坐标值来确定所述终端的位置信息；和

位置估计器，所述位置估计器用于选择与所述第三AP识别信息的各接收信号强度范围相对应的权重值，通过将分配给所述第三AP识别信息的各位置信息乘以所述权重值来计算所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为精确的位置估计信息。

2.根据权利要求1所述的装置，其中，所述位置估计器通过将分配给所述第三AP识别信息的所述位置信息的各X坐标值乘以所述权重值并且然后将乘积的和除以所述权重值的和来计算加权平均X坐标值，通过将分配给所述第三AP识别信息的所述位置信息的各Y坐标值乘以所述权重值并且然后将乘积的和除以所述权重值的和来计算加权平均Y坐标值，以及收集所述平均X坐标值和所述平均Y坐标值来识别所有权重值的平均坐标值。

3.根据权利要求1所述的装置，其中，所述预存储的日志数据包括MAC地址信息、服务集标识符(SSID)信息、接收信号强度指示(RSSI)和MAC地址的纬度/经度坐标值信息中的一种或多种。

4.根据权利要求1所述的装置，所述装置进一步包括信息选择器，所述信息选择器用于从所述第三AP识别信息中选择具有等于或大于预置的阈值的接收信号强度指示的信息，其中，所述位置估计器通过将所选择的信息乘以所述权重值来计算加权平均坐标值，并且将所述加权平均坐标值识别为所述精确的位置估计信息。

5.根据权利要求4所述的装置，其中，所述位置估计器通过将所选择的信息乘以所述权重值并且然后将乘积的和除以与所选择的信息相对应的权重值的和来计算加权平均X坐标值，通过将所选择的信息乘以所述权重值并且然后将乘积的和除以与所选择的信息相对应的权重值的和来计算加权平均Y坐标，并且收集所述加权平均X坐标值和所述加权平均Y坐标值以识别所述加权平均坐标值。

6.根据权利要求1所述的装置，其中，所述权重值与根据接收信号强度指示预置的特定值匹配，并且接收信号强度越大，所述预置的特定值的权重值越大。

7.根据权利要求1所述的装置，其中，当所述AP识别信息提取器接收到来自所述终端的GPS定位成功信号时，所述AP识别信息提取器将对应于所述GPS定位成功信号的纬度/经度坐标值识别为用于所述新日志数据的位置测量信息。

8.根据权利要求1所述的装置，其中，分配给具有所述第一AP识别信息的网格单元的纬度/经度坐标值是对应的网格单元的中心坐标值。

9.根据权利要求1所述的装置，其中，所述AP识别信息包括对无线LAN信号进行中继的AP的MAC地址、每个MAC地址的接收信号强度指示、AP信道信息和AP频率信息中的一种或多种。

10.根据权利要求1所述的装置，其中，所述位置确定器将分配给各第一AP识别信息的所述纬度/经度坐标值的平均值确定为所述终端的所述位置信息。

11.一种终端，所述终端包括：

数据库，所述数据库用于存储由单元ID识别的网格单元，其中，对于各网格单元存储无线LAN无线电波环境信号；

终端AP识别信息提取器，所述终端AP识别信息提取器用于从接收自特定AP的所述无线LAN无线电波环境信号提取终端AP识别信息；

终端AP识别信息识别器，所述终端AP识别信息识别器用于将所述数据库中预存储的信息中对应于所述终端AP识别信息的AP识别信息识别为第一AP识别信息，将所述终端AP识别信息中没有与所述数据库中预存储的信息相对应的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中与所述终端AP识别信息相对应的AP识别信息识别为第三AP识别信息；

终端位置确定器，所述终端位置确定器用于基于分配给各第一AP识别信息的纬度/经度坐标值来确定当前位置信息；和

终端位置估计器，所述终端位置估计器用于选择与所述第三AP识别信息的各接收信号强度范围相对应的权重值，通过将分配给所述第三AP识别信息的各位置信息乘以所述权重值来计算所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为精确的位置估计信息。

12.一种用于估计接入点AP位置的装置，所述装置包括：

数据库，所述数据库用于存储由单元ID识别的网格单元，其中，对于各网格单元存储无线LAN无线电波环境信号；

AP识别信息提取器，所述AP识别信息提取器用于从接收自终端的所述无线LAN无线电波环境信号提取终端AP识别信息；

AP识别信息识别器，所述AP识别信息识别器用于将所述终端AP识别信息中没有与预存储在所述数据库中的信息相对应的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中对应于所述终端AP识别信息的AP识别信息识别为第三AP识别信息；和

位置估计器，所述位置估计器选择与所述第三AP识别信息的各接收信号强度范围相对应的权重值，并且基于分配给所述第三AP识别信息的各位置信息和权重值来计算用于所述新日志数据的位置估计信息。

13.根据权利要求12所述的装置，其中，所述位置估计器通过将分配给所述第三AP识别信息的各位置信息乘以所述权重值来计算所有权重值的平均坐标值，并且将所有权重值的所述平均坐标值识别为用于所述新日志数据的所述位置估计信息。

14.根据权利要求13所述的装置，所述装置进一步包括信息选择器，所述信息选择器用于从所述第三AP识别信息中选择具有等于或大于预置的阈值的接收信号强度指示的信息，其中，所述位置估计器通过将所选择的信息乘以所述权重值来计算加权平均坐标值，并且将所述加权平均坐标值识别为用于所述新日志数据的所述位置估计信息。

15.一种估计接入点AP位置的方法，其中，由单元ID识别的网格单元存储在数据库中，并且对于每个网格单元存储无线LAN无线电波环境信号，所述方法包括：

从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息；

将数据库中预存储的信息中对应于所述终端AP识别信息的AP识别信息识别为第一AP识别信息，并且将所述终端AP识别信息中没有与所述数据库中预存储的信息相对应的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中与所述终端AP识别信息相对应的AP识别信息识别为第三AP识别信息；

基于分配给各第一识别信息的纬度/经度坐标值来确定所述终端的位置信息；以及

选择与所述第三AP识别信息的各接收信号强度范围相对应的权重值，通过将分配给所述第三AP识别信息的各位置信息乘以所述权重值来计算所有权重值的平均坐标值，并且将所有权重值的平均坐标值识别为精确的位置估计信息。

16.一种估计接入点AP位置的方法，其中，由单元ID识别的网格单元存储在数据库中，并且对于每个网格单元存储无线LAN无线电波环境信号，所述方法包括：

从接收自终端的无线LAN无线电波环境信号提取终端AP识别信息；

将所述终端AP识别信息中没有与所述数据库中预存储的信息相对应的AP识别信息识别为新日志数据，并且将通过另一终端预存储的日志数据中对应于所述终端AP识别信息的AP识别信息识别为第三AP识别信息；以及

选择与所述第三AP识别信息的各接收信号强度范围相对应的权重值，并且基于分配给所述第三AP识别信息的各位置信息和所述权重值来计算用于所述新日志数据的位置估计信息。