CN103098506A - 更新用于基于无线lan的定位的数据库的方法和装置 - Google Patents

Abstract

一种更新用于基于无线LAN的定位的数据库的设备包括：数据库，用于存储通过pCell ID划分的网格单元以及匹配到网格单元的基站相关环境信息和无线LAN环境信息；网格单元确定单元，用于确定网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；未测量参数检查单元，用于检查信息未测量网格单元中的未测量参数；无线电波环境估计单元，用于通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息；以及数据库更新单元，用于将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

Description

更新用于基于无线LAN的定位的数据库的方法和装置

技术领域

本公开在一些方面涉及一种更新用于基于无线局域网（LAN）的定位的数据库的方法和设备。更具体地，本公开涉及一种更新用于基于无线LAN的定位的数据库的方法和设备，如果在构造或管理其中基站相关环境信息和无线LAN环境信息匹配到利用引导单元标识符（pCell ID）划分的网格单元的数据库的过程中存在未测量的无线LAN信息，则该方法和设备确定未测量的单元并且估计未测量的单元的无线电波环境信息以更新数据库。

背景技术

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

在使用移动通信终端的各种无线因特网服务中，位置服务（LBS）近来由于广泛的可用性和便利性而引起了很多关注。LBS是确定诸如移动电话、个人数字助理（PDA）等等的移动通信终端的位置，并且提供与确定的位置相关的附加信息的通信服务。用于提供LBS的定位技术可以分类为基于网络的定位技术、基于手持机的定位技术和混合定位技术。具体地，基于网络的定位技术通过使用无线电波环境（即，移动网络中的基站的小区半径）以软件方式检测位置，以便于确定移动通信终端的位置。基于手持机的定位技术使用安装在移动通信终端中的全球定位系统（GPS）接收器以便于确定移动通信终端的位置。混合定位技术是基于网络的方案与基于手持机的方案的组合。

在上述技术当中，基于网络的定位技术正在越来越广泛地使用。然而，基于网络的定位技术由于中继环境等等而导致不能够提供准确的定位。

发明内容

技术问题

因此，为了解决上述问题，本公开寻求提供一种更新用于基于无线LAN的定位的数据库的方法和设备，在构造或管理其中基站相关环境信息和无线LAN环境信息匹配到利用pCell ID划分的网格单元的数据库的过程中，该方法和设备确定未测量的单元并且估计未测量的单元的无线电波环境信息以更新数据库。

技术方案

本公开的实施方式提供了一种更新用于基于无线LAN的定位的数据库的设备，其包括：数据库，该数据库用于存储利用pCell ID划分的网格单元以及匹配到网格单元的基站相关环境信息和无线LAN环境信息；网格单元确定单元，该网格单元确定单元用于确定网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；未测量参数检查单元，该未测量参数检查单元用于检查信息未测量网格单元中的未测量参数；无线电波环境估计单元，该无线电波环境估计单元用于通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息；以及数据库更新单元，该数据库更新单元用于将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

本公开的另一实施方式提供了一种更新用于基于无线LAN的定位的数据库的设备，其包括：数据库，该数据库用于存储利用pCell ID划分的网格单元以及匹配到网格单元的基站相关环境信息和无线LAN环境信息；网格单元确定单元，该网格单元确定单元用于确定网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；未测量参数检查单元，该未测量参数检查单元用于确定信息未测量网格单元中的未测量信息是接收信号强度值并且发送无线LAN信号的AP的位置信息存储在信息未测量网格单元中；无线电波环境估计单元，该无线电波环境估计单元用于生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息；以及数据库更新单元，该数据库更新单元用于将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

本公开的又一实施方式提供了一种用于更新用于基于无线LAN定位的数据库的设备，该设备包括：数据库，该数据库用于存储利用pCell ID划分的网格单元以及匹配到网格单元的基站相关环境信息和无线LAN环境信息；网格单元确定单元，该网格单元确定单元用于确定网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；未测量参数检查单元，该未测量参数检查单元用于确定信息未测量网格单元中的未测量信息是接收信号强度值和发送无线LAN信号的AP的MAC地址；无线电波环境估计单元，该无线电波环境估计单元用于选择信息未测量网格单元的周边网格单元中的相邻网格单元，将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址，并且生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值；以及数据库更新单元，该数据库更新单元用于将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

本公开的又一实施方式提供了一种更新用于基于无线LAN的定位的数据库的方法，该方法包括：确定利用pCell ID划分的网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；检查信息未测量网格单元中的未测量参数；通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息；以及将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

本公开的又一实施方式提供了一种更新用于基于无线LAN的定位的数据库的方法，其包括：确定利用pCell ID划分的网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；确定信息未测量网格单元中的未测量信息是接收信号强度值并且发送无线LAN信号的AP的位置信息存储在信息未测量网格单元中；生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息；以及将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

本公开的又一实施方式提供了一种更新用于基于无线LAN的定位的数据库的方法，包括：确定利用pCell ID划分的网格单元中的信息未测量网格单元，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；确定信息未测量网格单元中的未测量信息是接收信号强度值和发送无线LAN信号的AP的MAC地址；选择信息未测量网格单元的周边网格单元中的相邻网格单元，将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址，并且生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值；以及将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

有利效果

如上所述，根据本公开的实施方式，如果在构造或管理其中基站相关环境信息和无线LAN环境信息匹配到通过pCell ID划分的网格单元的数据库的过程中存在未测量的无线LAN信息，则确定未测量的单元并且估计未测量的单元的无线电波环境信息以更新数据库，从而使得能够减少直接测量无线电波环境特性所花费的时间。

附图说明

图1是示出根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的系统的示意性构造的框图；

图2是示出根据本公开的一个或多个实施方式的用于基于无线LAN的定位的数据库更新设备的示意性构造的框图；

图3是示出根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的方法的流程图；

图4是示出根据本公开的一个或多个实施方式的通过使用距离相关无线电波强度值应用方案更新数据库的方法的流程图；

图5是示出根据本公开的一个或多个实施方式的通过使用基于相邻单元的插值方案更新数据库的方法的流程图；以及

图6是示出根据本公开的一个或多个实施方式的通过使用距离相关无线电波强度值应用方案更新数据库的方法的示例的图。

具体实施方式

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

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

本公开中描述的引导单元（下面称为“pCell”）是基于网络的定位技术。基于网络的定位技术是将定位服务目标区域划分为具有预定大小的网格单元，将每个网格单元定义为pCell，构造各pCell的定位结果的数据库并且使用该数据库来执行定位。与其它定位方案相比，该定位方案能够提供更准确的定位结果。在本公开的详细描述中，第一估计接入点（AP）信号强度信息、第二估计AP信号强度信息、第三估计AP信号强度信息和第四估计AP信号强度信息是通过估计所接收到的信号强度获得大的信号，并且是指根据接收信号强度估计方案划分的信号。

图1是示出根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的系统的示意性构造的框图。

根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的系统包括移动通信终端110、位置计算服务器120、数据库更新设备130和数据库140。虽然根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的系统被描述为仅包括移动通信终端110、位置计算服务器120、数据库更新设备130和数据库140，但是实施方式应该被认为是仅是描述性的并且没有用于限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的实质特征的情况下可以对系统的组件进行各种修改、添加和替换。

移动通信终端110包括用于执行通常的语音通话和数据通信的无线通信模块。移动通信终端110使用无线通信模块来与移动网络（未示出）结合地执行通常的语音通话和数据通信。移动通信终端110将移动网络的基站信息发送给位置计算服务器120。

移动通信终端110包括无线LAN模块。移动通信终端110使用无线LAN模块通过相邻AP接入互联网以接收各种网页数据。这里，AP是下述装置，其建立数据通信，从发送方的信息读取接收方地址，指定最适合的通信路径并且将其发送到其它网络。具体地，AP可以提取数据分组的位置，指定到所提取的位置的最佳通信路径，并且将数据分组通过所指定的通信路径发送到下一装置，并且可以在通常的网络环境中共享多个线路。在本实施方式中，AP可以用作包括路由器、中继器、转发器和桥接器。

此外，移动通信终端110包括全球定位系统（GPS）模块。移动通信终端110从接收自一个或多个GPS卫星的GPS无线电波信号提取导航数据，并且将其通过移动网络发送到位置计算服务器120。这里，根据本公开的一个或多个实施方式的移动通信终端110可以包括GPS模块，但是不限于此。

移动通信终端110可以是包括无线通信模块、GPS模块和无线LAN模块的智能手机、个人计算机（PC）、笔记本计算机、个人数字助理（PDA）。移动通信终端110包括用于存储用于提供基于位置的服务的应用程序的存储器、用于执行程序以执行操作和控制的微处理器。

定位协议是标准化用于定位的应用层的协议。定位协议可以是任何定位协议，只要其能够在移动通信终端110和位置计算服务器120之间通信GPS信号和无线LAN信号。定位协议可以包括临时标准801（IS-801）、无线电资源位置服务协议（RRLP）、无线电资源控制（RRC）、安全用户层面定位（SUPL）等等。SUPL2.0可以用作在移动通信终端110和位置计算服务器120之间通信GPS信号和无线LAN信号的定位协议；然而，本公开不限于此。这里，SUPL是下述方案，其通过允许在位置计算服务器120和移动通信终端110之间通过数据传输路径直接通信与定位相关的数据来省略执行传统的定位处理所需要的网络节点之间的通信。SUPL是下述协议，其能够减少用于实施定位跟踪所需的节点的费用，并且能够提供更准确的定位服务。当使用SUPL2.0时，移动通信终端110可以使用SUPL2.0来测量环回时延（RTD）。具体地，当使用无线LAN信号进行通信和设置无线LAN参数时，移动通信终端110可以设置位置标识符（ID）和多个位置ID并且测量包括RTD值、RTD单元和RTD准确性的RTD作为WLANAP信息。

位置计算服务器120通过内置的卫星接收器接收卫星数据，并且通过使用请求定位的移动通信终端110的卫星数据执行定位。具体地，位置计算服务器120从移动通信终端110接收导航数据，并且计算移动通信终端110的经度/纬度坐标。另外，位置计算服务器120发送用于辅助确定移动通信终端110的位置的辅助数据，并且计算GPS卫星和移动通信终端110之间的距离。而且，当根据需要从移动通信终端110选择性地接收位置信息时，位置计算服务器120将位置信息发送到位置服务平台（LBSP）。位置计算服务器120将是定位结果数据的经度/纬度数据和从移动通信终端110接收的导频相位测量（PPM）数据发送到用于pCell定位的服务器。位置计算服务器120从LBSP接收定位请求信号（Location Request），并且将请求关于对应于定位目标的终端的信息的SMREQ信号发送到HLR。位置计算服务器120从HLR接收携带对于请求关于定位目标终端的信息的SMREQ信号的响应的smreq信号。位置计算服务器120可以与移动通信终端110结合地定位移动通信终端110，并且发送包括定位结果的定位响应信号（Location Result）。

作为位置计算服务器120，在同步码分多址（CDMA）系统中可以使用位置确定实体（PDE），在异步宽带码分多址（W-CDMA）系统中可以使用位置服务器（PS），并且在全球移动通信系统（GSM）系统中可以使用服务移动位置中心（SMLC）；然而，本公开不限于此。在CDMA系统中，PDE可以执行基于卫星的定位和使用三角测量的基于网络的定位。在W-CDMA系统中，PS可以执行基于卫星的定位和基于小区的定位。在GSM系统中，SMLC可以执行基于卫星的定位和基于小区的定位。

上述PPM数据可以包括相邻基站的时间/距离信息和由移动通信终端110测量的系统信息。这里，由移动通信终端110采集的基础数据包括关于服务系统的信息、相邻基站的导频信号、信号强度和信噪比（Ec/lo）。关于服务系统的信息包括系统ID（SID）、网络ID（NID）、基站ID（BSID）、服务基站扇区编号（参考PN：Ref_PN）、Ref_PN中的导频相位和信号强度。相邻基站的导频信号包括从移动通信终端110采集的相邻基站扇区编号（测量PN）、每个测量PN中的导频相位、信号强度、等距数据和时间数据。PPM数据是CDMA系统中的定位相关数据，并且在W-CDMA系统中可以是UE RX-TX时间差数据或者系统帧号（SFN）-SFN观察时间差数据。然而，本公开不限于此，并且PPM数据可以是在任何其它通信系统中使用的定位相关数据。

虽然位置计算服务器120被描述为应用于CDMA和WCDMA以提供pCell定位，但是这仅应该认为是描述性的并且不是为了限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的基本特征的情况下能够对其进行修改。例如，位置计算服务器120可以应用于WiBro、长期演进（LTE）和演进分组核心（EPC）以提供pCell定位。

根据本公开的一个或多个实施方式，数据库更新设备130确定数据库140中存储的通过pCell ID划分的网格单元中的信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元。数据库更新设备130检查所确定的信息未测量网格单元中的对应于未测量信息的未测量参数，并且通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息。数据库更新设备130将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

数据库更新设备130通过基于距离相关无线电波强度值应用方案和基于相邻网格单元的插值方案中的任一种估计未测量参数来生成无线电波环境估计信息。这里，距离相关无线电波强度值应用方案可以是包括Okumura-hata和Cost231中的至少一种的传播预测模型；然而，本公开不限于此。

如果所检查的未测量参数是接收信号强度值并且如果发送无线LAN信号的AP的位置信息存储在信息未测量网格单元中，则数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息。数据库更新设备130计算离信息未测量网格单元相同距离处的AP的平均信号强度值，并且将所计算出的平均信号强度值设置为离信息未测量网格单元相同距离处的AP的代表信号强度值。数据库更新设备130可以单独地存储代表信号强度值。

如果所检查的未测量参数是接收信号强度值和发送无线LAN信号的AP的介质访问控制（MAC）地址，则数据库更新设备130选择信息未测量网格单元的周边网格单元中的相邻网格单元，并且生成无线电波环境估计信息，该无线电波环境估计信息包括通过将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址而获得的估计MAC地址。这里，MAC地址是用于识别AP的唯一信息，并且是指基本服务集标识符（BSSID）。MAC地址可以分配有总共48个位元，并且该48个位元中的24个位元用于输入由制造商分配的信息。服务集标识符（SSID）也是用于标识AP的信息并且表示由用户设置的值。数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于在所选择的相邻网格单元中共享的公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值。数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于其中存储所估计的MAC地址的网格单元来估计AP的信号强度而获得的第三估计AP信号强度值。

如果信息未测量网格单元是户外区域，则数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过基于预存储的地形信息和建筑信息应用无线电波强度值应用方案来估计发送无线LAN信号的AP的信号强度而获得的第四估计AP信号强度值。这里，基于预存储的地形信息和建筑信息的无线电波强度值应用方案可以是单元规划工具；然而，本公开不限于此。数据库更新设备130从测量装置接收关于信息未测量网格单元的已测量的无线LAN环境信息，并且通过将较高的权重施加给无线电波环境估计信息和已测量的无线LAN环境信息中的已测量的无线LAN环境信息来更新数据库140。

根据本公开的另一实施方式，数据库更新设备130确定通过pCell ID划分的网格单元中的信息未测量网格单元，其中信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元，当确定信息未测量网格单元中的未测量信息是接收信号强度并且发送无线LAN信号的AP的位置信息存储在未测量网格单元中时，生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息,并且将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

根据本公开的又一实施方式，数据库更新设备130确定通过pCell ID划分的网格单元中的信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元，当确定信息未测量网格单元中的未测量信息是接收信号强度值和发送无线LAN信号的AP的MAC地址时，选择信息未测量网格单元的周边网格单元中的相邻网格单元，将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址，并且生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值，并且将无线电波环境估计信息反映在所确定的信息未测量网格单元中。

数据库140是用于定位的数据库。对应于通过pCell ID划分的网格单元，数据库140存储每个定位的定位结果数据作为基础数据，并且还存储表示基础数据的参考数据。这里，考虑pCell定位中匹配的方式来比较参考数据。参考数据较大程度地影响定位准确性。当数据库被更新时对参考数据进行更新。

通常的数据库更新方案通过对新测量的定位结果数据和预存储的基础数据进行算术平均来更新参考数据。由于该数据更新方案，新测量的定位结果数据在更新后的参考数据上的反映程度较小。特别地，如果存在很多预存储在数据库中的基础数据，则即使当数据库被更新时，新测量的定位结果数据也几乎不会影响参考数据的更新。

为了定位方案提供更准确的定位结果，数据库应该被更新为始终保持最新的数据（例如，PN、导频相、信号强度等等）。然而，由于通常的pCell定位方案中的上述数据库更新方案的特性，使得通常的数据库更新方案未能够完全反映诸如无线环境的定位环境和定位系统状态的变化。例如，如果用于提供定位服务的定位系统或无线环境持续且频繁地变化，则当前测量的定位结果数据可以比预存储在数据库中的参考数据提供更准确的定位结果。在该情况下，预存储在数据库中的参考数据应该通过在更新预存储在数据库中的参考数据时以更高程度反映当前测量的定位结果数据来适应性地跟随当前定位环境的变化。

另外，数据库140存储通过pCell ID划分的网格单元和匹配到网格单元的基站相关环境信息和无线LAN环境信息。这里，基站相关环境信息包括系统ID（SID）、网络ID（NID）、基站ID（BSID）、基站扇区编号（参考PN：Ref_PN）、接收信号强度指示符（RSSI）、信噪比（Ec/lo）和相位信息中的一个或多个。无线LAN环境信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度（RSS）、AP信道信息、AP频率信息和AP的经度信息和纬度信息。

数据库140可以实施为位置计算服务器120和数据库更新设备130的内部或外部。数据库表示通过使用数据库管理程序（DBMS）在计算机系统的存储空间（例如，硬盘或内存）中实施的通常的数据结构，并且是指能够自由地进行数据取回（提取）、删除、编辑、添加等等的数据存储类型。数据库可以通过使用诸如Oracle、Infomix、Sybase或DB2的关系数据库管理系统（RDBMS）、诸如Gemston、Orion或O2的面向对象的数据库管理系统（OODBMS）或者诸如Excelon、Tamino或Sekaiju的XML原生数据库来实施为适合于本公开的一个或多个实施方式的目的。数据库包括用于实现其功能的适当的字段或元素。

图2是示出根据本公开的一个或多个实施方式的用于基于无线LAN的定位的数据库更新设备的示意性构造的框图。

根据本公开的一个或多个实施方式的用于基于无线LAN的定位的数据库更新设备130包括网格单元确定单元210、未测量参数检查单元220、无线电波环境估计单元230、数据库更新单元240、估计信息数据库250、已测量的无线LAN环境信息接收单元260和已测量的无线LAN环境信息更新单元270。虽然根据本公开的一个或多个实施方式的基于无线LAN的定位的数据库更新设备130被描述为仅包括网格单元确定单元210、未测量参数检查单元220、无线电波环境估计单元230、数据库更新单元240、估计信息数据库250、已测量的无线LAN环境信息接收单元260和已测量的无线LAN环境信息更新单元270，但是实施方式应该被认为仅是描述性的并且不是用于限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的基本特征的情况下，可以对数据库更新设备130的组件进行各种修改、添加和替换。

网格单元确定单元210确定通过pCell ID划分的网格单元中的信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元。未测量参数检查单元220检查信息未测量网格单元中的未测量参数。未测量参数检查单元220可以确定未测量参数是否是接收信号强度值并且发送无线LAN信号的AP的定位信息是否存储在信息未测量网格单元中。另外，未测量参数检查单元220可以确定未测量参数是否是接收信号强度值和发送无线LAN信号的AP的MAC地址。

无线电波环境估计单元230通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息。无线电波环境估计单元230通过基于距离相关无线电波强度值应用方案和基于相邻网格单元的插值方案中的任一个估计未测量参数来生成无线电波环境估计信息。这里，距离相关无线电波强度值应用方案可以是包括Okumura-hata和Cost231中的至少一种的传播预测模型；然而，本公开不限于此。

如果未测量参数检查单元220确定所检查的未测量参数是接收信号强度值并且如果发送无线LAN信号的AP的位置信息存储在信息未测量网格单元中，则无线电波环境估计单元230生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息。无线电波环境估计单元230计算离信息未测量网格单元相同距离的AP的平均信号强度值并且将所计算出的平均信号强度值设置为离信息未测量网格单元相同距离的AP的代表信号强度值。

如果未测量参数检查单元220确定所检查的未测量参数是接收信号强度值和发送无线LAN信号的AP的MAC地址，则无线电波环境估计单元230选择信息未测量网格单元的周边网格单元中的相邻网格单元并且生成无线电波环境估计信息，该无线电波环境估计信息包括通过将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址而获得的估计MAC地址。无线电波环境估计单元230生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于所选择的相邻网格单元中共享的公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值。

无线电波环境估计单元230生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于其中存储估计MAC地址的网格单元来估计AP的信号强度而获得的第三估计AP信号强度值。如果信息未测量网格单元是室外区域，则无线电波环境估计单元230生成无线电波环境估计信息，其包括通过应用基于预存储的地形信息和建筑信息的无线电波强度值应用方案来估计发送无线LAN信号的AP的信号强度而获得的第四估计AP信号强度值。这里，基于预存储的地形信息和建筑信息的无线电波强度值应用方案可以是小区规划工具；然而，本公开不限于此。

数据库更新单元240将无线电波环境估计信息反映在所确定的信息未测量网格单元中。数据库更新单元240单独地存储代表信号强度值。已测量的无线LAN环境信息接收单元260从测量装置接收关于信息未测量网格单元的已测量的无线LAN环境信息。已测量的无线LAN环境信息更新单元270通过将较高的权重施加给无线电波环境估计信息和已测量的无线LAN环境信息中的已测量的无线LAN环境信息来更新数据库。

图3是示出根据本公开的一个或多个实施方式的更新用于基于无线LAN的定位的数据库的方法的流程图。

数据库更新设备130确定数据库140中存储的通过pCell ID划分的网格单元中的信息未测量网格单元，其中，信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元（步骤S310）。具体地，数据库更新设备130可以搜索数据库140中存储的网格单元并且将其分类为信息未测量网格单元组和信息已测量网格单元组。

如果步骤S310确定在网格单元中存在信息未测量网格单元，则数据库更新设备130检查信息未测量网格单元中的作为未测量信息的未测量参数（步骤S320）。这里，无线LAN环境信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、AP信道信息和AP频率信息中的一个或多个。因此，数据库更新设备130检查未测量参数以确定无线LAN环境信息中的哪个是未测量的。

数据库更新设备130通过基于所检查的未测量参数估计未测量信息来生成无线电波环境估计信息（步骤S330）。数据库更新设备130通过基于距离相关无线电波强度值应用方案和基于相邻网格单元的插值方案中的任一种估计未测量参数来生成无线电波环境估计信息。这里，距离相关无线电波强度值应用方案可以是包括Okumura-hata和Cost231中的至少一种的传播预测模型；然而，本公开不限于此。数据库更新设备130将无线电波环境估计信息反映在所确定的信息未测量网格单元中（步骤S340）。具体地，数据库更新设备130更新存储信息未测量网格单元的数据库140。

虽然图3示出了顺序地执行步骤S310至S340，但是这应该认为仅是描述性的并且没有用于限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的基本特征的情况下能够对其进行修改。例如，可以改变图3中的步骤的顺序，或者可以并行地执行步骤S310至340中的一个或多个。

图3中所示的根据本公开的实施方式的用于基于无线LAN的定位的数据库更新方法可以在程序中实施并且可以写入在计算机可读记录介质上。记录用于实施根据本公开的实施方式的用于基于无线LAN的定位的数据库更新方法的程序的计算机可读记录介质可以是能够存储在之后能够由计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例可以包括只读存储器（ROM）、随机访问存储器（RAM）、CD-ROM、磁带、软盘、光学数据存储装置以及载波（例如，通过互联网的数据传输）。计算机可读记录介质还可以分布在网络耦合的计算机系统上从而可以以分布式的方式存储和执行计算机可读代码。此外，实施本发明的功能程序、代码和代码段可以由本公开的实施方式所属于的领域的程序员容易地导出。

图4是示出根据本公开的一个或多个实施方式的通过使用距离相关无线电波强度值应用方案更新数据库的方法的流程图。

数据库更新设备130确定数据库140中存储的通过pCell ID划分的网格单元中是否存在信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元（步骤S410）。具体地，数据库更新设备130可以搜索数据库140中存储的网格单元并且将其分类为信息未测量网格单元组和信息已测量网格单元组。

如果步骤S410确定在网格单元中存在信息未测量网格单元，则数据库更新设备130检查信息未测量网格单元中的作为未测量信息的未测量参数（步骤S420）。这里，无线LAN环境信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、AP信道信息和AP频率信息中的一个或多个。因此，数据库更新设备130检查未测量参数以确定无线LAN环境信息中的哪个是未测量的。

如果所检查的未测量参数是接收信号强度值，则数据库更新设备130确定发送无线LAN信号的AP的位置信息是否存储在信息未测量网格单元中（步骤S430）。如果步骤S430确定发送无线LAN信号的AP的位置信息存储在信息未测量网格单元中，则数据库更新设备130生成无线电波环境估计信息，其包括通过将距离相关无线电波强度值应用方案应用于AP的位置信息来估计AP的信号强度而获得的第一估计AP信号强度信息（步骤S440）。这里，距离相关无线电波强度值应用方案可以是包括Okumura-hata和Cost231中的至少一种的传播预测模型；然而，本公开不限于此。另外，数据库更新设备130计算离信息未测量网格单元相同距离的AP的平均信号强度值并且将计算出的平均信号强度值设置为离信息未测量网格单元相同距离的AP的代表信号强度值。数据库更新设备130可以单独地存储代表信号强度值。

数据库更新设备130将无线电波环境估计信息反映在所确定的信息未测量网格单元中（步骤S450）。具体地，数据库更新设备130更新存储信息未测量网格单元的数据库140。

虽然图4示出了顺序地执行步骤S410至S450，但是这应该认为仅是描述性的并且没有用于限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的基本特征的情况下能够对其进行修改。例如，可以改变图4中的步骤的顺序，或者可以并行地执行步骤S410至450中的一个或多个。

图4中所示的根据本公开的实施方式的使用距离相关无线电波强度值应用方案的数据库更新方法可以在程序中实施并且可以写入在计算机可读记录介质上。记录用于实施根据本公开的实施方式的用于基于无线LAN的定位的数据库更新方法的程序的计算机可读记录介质可以是能够存储在之后能够由计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例可以包括只读存储器（ROM）、随机访问存储器（RAM）、CD-ROM、磁带、软盘、光学数据存储装置以及载波（例如，通过互联网的数据传输）。计算机可读记录介质还可以分布在网络耦合的计算机系统上从而可以以分布式的方式存储和执行计算机可读代码。此外，实施本发明的功能程序、代码和代码段可以由本公开的实施方式所属于的领域的程序员容易地导出。

图5是示出根据本公开的一个或多个实施方式的通过使用基于相邻单元的插值方案更新数据库的方法的流程图。

数据库更新设备130确定数据库140中存储的通过pCell ID划分的网格单元中是否存在信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元（步骤S510）。具体地，数据库更新设备130可以搜索数据库140中存储的网格单元并且将其分类为信息未测量网格单元组和信息已测量网格单元组。

如果S510确定在网格单元中存在信息未测量网格单元，则数据库更新设备130检查信息未测量网格单元中的作为未测量信息的未测量参数（步骤S520）。这里，无线LAN环境信息包括中继无线LAN信号的AP的MAC地址、每个MAC地址的接收信号强度、AP信道信息和AP频率信息中的一个或多个。因此，数据库更新设备130检查未测量参数以确定无线LAN环境信息中的哪个是未测量的。

如果所检查的未测量参数是接收信号强度值，则数据库更新设备130确定发送无线LAN信号的AP的位置信息是否存储在信息未测量网格单元中（步骤S530）。如果步骤S530确定发送无线LAN信号的AP的位置信息没有存储在信息未测量网格单元中，则数据库更新设备130选择信息未测量网格单元的周边网格单元中的相邻网格单元（步骤S540）。数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将所选择的相邻网格单元中共享的公共MAC地址估计为AP的MAC地址而获得的估计MAC地址（步骤S550）。

数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将接收信号强度值估计为对应于所选择的相邻网格单元中共享的公共MAC地址的AP的信号强度中值而获得的第二估计AP信号强度值（步骤S560）。数据库更新设备130可以生成无线电波环境估计信息，其包括通过将距离相关无线电波强度值应用方案应用于其中存储估计MAC地址的网格单元来估计AP的信号强度而获得的第三估计AP信号强度值。如果信息未测量网格单元是室外区域，则无线电波环境估计单元130生成无线电波环境估计信息，其包括通过应用基于预存储的地形信息和建筑信息的无线电波强度值应用方案来估计发送无线LAN信号的AP的信号强度而获得的第四估计AP信号强度值。这里，基于预存储的地形信息和建筑信息的无线电波强度值应用方案可以是小区规划工具；然而，本公开不限于此。数据库更新设备130可以从测量装置接收关于信息未测量网格单元的已测量的无线LAN环境信息，并且通过将较高的权重施加于无线电波环境估计信息和已测量的无线LAN环境信息中的已测量的无线LAN环境信息来更新数据库140。

数据库更新设备130将无线电波环境估计信息反映在所确定的信息未测量网格单元中（步骤S570）。具体地，数据库更新设备130更新存储信息未测量网格单元的数据库140。

虽然图5示出了顺序地执行步骤S510至S550，但是这应该认为仅是描述性的并且没有用于限制的目的，并且本领域技术人员将理解的是，在不偏离本公开的基本特征的情况下能够对其进行修改。例如，可以改变图5中的步骤的顺序，或者可以并行地执行步骤S510至550中的一个或多个。

图5中所示的根据本公开的实施方式的使用基于相邻打算能源的插值方案的数据库更新方法可以在程序中实施并且可以写入在计算机可读记录介质上。记录用于实施根据本公开的实施方式的用于基于无线LAN的定位的数据库更新方法的程序的计算机可读记录介质可以是能够存储在之后能够由计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例可以包括只读存储器（ROM）、随机访问存储器（RAM）、CD-ROM、磁带、软盘、光学数据存储装置以及载波（例如，通过互联网的数据传输）。计算机可读记录介质还可以分布在网络耦合的计算机系统上从而可以以分布式的方式存储和执行计算机可读代码。此外，实施本发明的功能程序、代码和代码段可以由本公开的实施方式所属于的领域的程序员容易地导出。

图6是示出根据本公开的一个或多个实施方式的通过使用距离相关无线电波强度值应用方案更新数据库的方法的示例的图。

数据库更新设备130确定数据库140中存储的通过pCell ID划分的网格单元中是否存在信息未测量网格单元，其中，该信息未测量网格单元是具有匹配到网格单元的无线LAN环境信息的参数中的未测量信息的网格单元。数据库更新设备130检查所确定的信息未测量网格单元中的对应于未测量信息的未测量参数，并且通过基于所检查的未测量值估计未测量信息来生成无线电波环境估计信息。数据库更新设备130将无线电波环境估计信息反映在所确定的信息更新网格单元中。数据库更新设备130通过基于距离相关无线电波信号值应用方案和基于相邻网格单元的插值方案中的任一种来估计未测量参数来生成无线电波环境信息。这里，距离相关无线电波强度值应用方案可以是包括Okumura-hata和Cost231中的至少一种的传播预测模型，如图6中所示。

当确定所检查的未测量参数是接收信号强度值并且发送无线LAN信号的AP的MAC地址存储在信息未测量网格单元中时，数据库更新设备130生成无线电波环境估计信息，该无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于其中存储AP的MAC地址的网格单元来估计AP的信号强度而获得的第一估计AP信号强度信息。例如，如果在图6中未测量网格单元为“单元EE”，则数据库更新设备130知道存储将无线LAN信号发送到单元EE的AP的MAC地址的网格单元。因此，数据库更新设备130可以应用传播预测模型以将单元EE的接收信号强度值估计为-40dBM，如图6中所示。

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

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

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

工业实用性

如上所述，本公开可应用于确定未测量单元并且估计未测量单元的无线电波环境信息以更新数据库的各种领域，并且用于减少直接测量无线电波环境特性所需的时间。

相关申请的交叉引用

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

Claims (17)

1.一种更新用于基于无线局域网（LAN）的定位的数据库的设备，所述设备包括：

数据库，所述数据库用于存储通过引导单元标识符（pCell ID）划分的网格单元以及匹配到所述网格单元的基站相关环境信息和无线LAN环境信息；

网格单元确定单元，所述网格单元确定单元用于确定所述网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的所述无线LAN环境信息的参数中的未测量信息的网格单元；

未测量参数检查单元，所述未测量参数检查单元用于检查所述信息未测量网格单元中的未测量参数；

无线电波环境估计单元，所述无线电波环境估计单元用于通过基于所检查的所述未测量参数估计所述未测量信息来生成无线电波环境估计信息；以及

数据库更新单元，所述数据库更新单元用于将所述无线电波环境估计信息反映在所确定的信息未测量网格单元中。

2.根据权利要求1所述的设备，其中，所述无线电波环境估计单元通过基于距离相关无线电波强度值应用方案和基于相邻网格单元的插值方案中的任一种估计所述未测量参数来生成所述无线电波环境估计信息。

3.根据权利要求2所述的设备，其中，如果所述未测量参数检查单元确定所述未测量参数是接收信号强度值并且发送无线LAN信号的接入点（AP）的位置信息存储在所述信息未测量网格单元中，则所述无线电波环境估计单元生成包括通过将所述距离相关无线电波强度值应用方案应用于所述AP的所述位置信息来估计所述AP的信号强度而获得的第一估计AP信号强度信息的所述无线电波环境估计信息。

4.根据权利要求3所述的设备，其中，所述无线电波环境估计单元计算离所述信息未测量网格单元相同距离的AP的平均信号强度值，并且将所计算出的平均信号强度值设置为离所述信息未测量网格单元相同距离的所述AP的代表信号强度值。

5.根据权利要求4所述的设备，所述设备进一步包括用于单独存储所述代表信号强度值的估计信息数据库。

6.根据权利要求2所述的设备，其中，如果所述未测量参数检查单元确定所述未测量参数是接收信号强度值和发送无线LAN信号的AP的介质访问控制（MAC）地址，则所述无线电波环境估计单元选择所述信息未测量网格单元的周边网格单元中的相邻网格单元并且生成包括通过将所选择的所述相邻网格单元中共享的公共MAC地址估计为所述AP的所述MAC地址而获得的估计MAC地址的所述无线电波环境估计信息。

7.根据权利要求6所述的设备，其中，所述无线电波环境估计单元生成包括通过将所述接收信号强度值估计为对应于所述公共MAC地址的所述AP的信号强度中值而获得的第二估计AP信号强度值的所述无线电波环境估计信息。

8.根据权利要求6所述的设备，其中，所述无线电波环境估计单元生成包括通过将所述距离相关无线电波强度值应用方案应用于其中存储所述估计MAC地址的所述网格单元来估计所述AP的信号强度而获得的第三估计AP信号强度值的所述无线电波环境估计信息。

9.根据权利要求1所述的设备，其中，如果所述信息未测量网格单元是室外区域，则所述无线电波环境估计单元生成包括通过应用基于预存储的地形信息和建筑信息的无线电波强度值应用方案来估计发送无线LAN信号的AP的信号强度而获得的第四估计AP信号强度值的所述无线电波环境估计信息。

10.根据权利要求9所述的设备，其中，基于预存储的地形信息和建筑信息的无线电波强度值应用方案是单元规划工具。

11.根据权利要求1所述的设备，所述设备进一步包括：

已测量的无线LAN环境信息接收单元，所述已测量的无线LAN环境信息接收单元用于从测量装置接收关于所述信息未测量网格单元的已测量的无线LAN环境信息；以及

已测量的无线LAN环境信息更新单元，所述已测量的无线LAN环境信息更新单元用于通过将较高的权重施加于所述无线电波环境估计信息和所述已测量的无线LAN环境信息中的所述已测量的无线LAN环境信息来更新所述数据库。

12.根据权利要求2所述的设备，其中，所述距离相关无线电波强度值应用方案是包括Okumura-hata和Cost231中的至少一个的传播预测模型。

13.一种更新用于基于无线局域网（LAN）的定位的数据库的设备，所述设备包括：

数据库，所述数据库用于存储通过引导单元标识符（pCell ID）划分的网格单元以及匹配到所述网格单元的基站相关环境信息和无线LAN环境信息；

网格单元确定单元，所述网格单元确定单元用于确定所述网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的所述无线LAN环境信息的参数中的未测量信息的网格单元；

未测量参数检查单元，所述未测量参数检查单元用于确定所述信息未测量网格单元中的所述未测量信息是接收信号强度值并且发送无线LAN信号的接入点（AP）的位置信息存储在所述信息未测量网格单元中；

无线电波环境估计单元，所述无线电波环境估计单元用于生成无线电波环境估计信息，所述无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于所述AP的所述位置信息来估计所述AP的信号强度而获得的第一估计AP信号强度信息；以及

数据库更新单元，所述数据库更新单元用于将所述无线电波环境估计信息反映在所确定的所述信息未测量网格单元中。

14.一种更新用于基于无线局域网（LAN）的定位的数据库的设备，所述设备包括：

数据库，所述数据库用于存储通过引导单元标识符（pCell ID）划分的网格单元以及匹配到所述网格单元的基站相关环境信息和无线LAN环境信息；

网格单元确定单元，所述网格单元确定单元用于确定所述网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的所述无线LAN环境信息的参数中的未测量信息的网格单元；

未测量参数检查单元，所述未测量参数检查单元用于确定所述信息未测量网格单元中的未测量信息是接收信号强度值和发送无线LAN信号的接入点（AP）的介质访问控制（MAC）地址；

无线电波环境估计单元，所述无线电波环境估计单元用于选择所述信息未测量网格单元的周边网格单元中的相邻网格单元，将所选择的相邻网格单元中共享的公共MAC地址估计为所述AP的MAC地址，并且生成无线电波环境估计信息，所述无线电波环境估计信息包括通过将所述接收信号强度值估计为对应于所述公共MAC地址的所述AP的信号强度中值而获得的第二估计AP信号强度值；以及

数据库更新单元，所述数据库更新单元用于将所述无线电波环境估计信息反映在所确定的信息未测量网格单元中。

15.一种更新用于基于无线局域网（LAN）的定位的数据库的方法，所述方法包括：

确定通过引导单元标识符（pCell ID）划分的网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；

检查所述信息未测量网格单元中的未测量参数；

通过基于所检查的未测量参数估计所述未测量信息来生成无线电波环境估计信息；以及

将所述无线电波环境估计信息反映在所确定的信息未测量网格单元中。

16.一种更新用于基于无线局域网（LAN）的定位的数据库的方法，所述方法包括：

确定通过引导单元标识符（pCell ID）划分的网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；

确定所述信息未测量网格单元中的所述未测量信息是接收信号强度值并且发送无线LAN信号的接入点（AP）的位置信息存储在所述信息未测量网格单元中；

生成无线电波环境估计信息，所述无线电波环境估计信息包括通过将距离相关无线电波强度值应用方案应用于所述AP的所述位置信息来估计所述AP的信号强度而获得的第一估计AP信号强度信息；以及

将所述无线电波环境估计信息反映在所确定的信息未测量网格单元中。

17.一种更新用于基于无线局域网（LAN）的定位的数据库的方法，所述方法包括：

确定通过引导单元标识符（pCell ID）划分的网格单元中的信息未测量网格单元，所述信息未测量网格单元是具有匹配到所述网格单元的无线LAN环境信息的参数中的未测量信息的网格单元；

确定所述信息未测量网格单元中的所述未测量信息是接收信号强度值和发送无线LAN信号的接入点（AP）的介质访问控制（MAC）地址；

选择所述信息未测量网格单元的周边网格单元中的相邻网格单元；

将所选择的相邻网格单元中共享的公共MAC地址估计为所述AP的MAC地址；

生成无线电波环境估计信息，所述无线电波环境估计信息包括通过将接收信号强度值估计为对应于所述公共MAC地址的所述AP的信号强度中值而获得的第二估计AP信号强度值；以及

将所述无线电波环境估计信息反映在所确定的信息未测量网格单元中。

Images