首页 / 专利库 / 专利权 / 共同代表 / 利用无线LAN无线电波环境图来估计AP位置的方法和装置

利用无线LAN无线电波环境图来估计AP位置的方法和装置

阅读:616发布:2020-05-13

专利汇可以提供利用无线LAN无线电波环境图来估计AP位置的方法和装置专利检索,专利查询,专利分析的服务。并且本 发明 的实施方式涉及利用无线LAN 无线电波 环境图来估计AP 位置 的方法和装置。利用 信号 强度的加权平均值来估计AP位置的装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专 门 选择的具有共同MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分该过滤无线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构成网格无线电波图的各个网格单元的中心值,并且将各个中心值映射至各个网格单元作为代表坐标;代表信号强度映射单元,其基于网格单元中的数据来计算代表信号强度,并且将各个代表信号强度映射至各个网格单元作为代表信号强度;权重值选择单元,其选择与一范围相对应的权重值,所述范围与代表信号强度的接收信号强度相对应;以及位置估计单元,其基于代表坐标、代表信号强度和权重值中的一个或更多个来估计具有共同MAC地址的AP的位置信息。,下面是利用无线LAN无线电波环境图来估计AP位置的方法和装置专利的具体信息内容。

1.一种利用信号强度的加权平均值来估计AP位置的装置,该装置包括:
过滤单元,其利用从采集的无线LAN无线电波环境图中专选择的具有共同MAC地址的数据来产生过滤无线电波图;
网格单元划分单元,其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
代表坐标映射单元,其计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;
权重值选择单元,其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值;以及
位置估计单元,其基于所述代表坐标、所述代表信号强度和所述权重值中的一个或更多个来估计具有共同MAC地址的AP的位置信息。
2.根据权利要求1所述的装置,其中,所述位置估计单元通过将所述权重值乘以被映射至各个网格单元的所述代表坐标来计算总加权平均坐标值,并且将所述总加权平均坐标值估计为所述AP的所述位置信息。
3.根据权利要求2所述的装置,其中,所述位置估计单元将各个代表坐标的X轴坐标值乘以各个权重值,对与所述网格单元的数量一样多的乘积求和,并且通过将所述乘积之和除以所述权重值之和来计算加权平均X轴坐标值;
所述位置估计单元将各个代表坐标的Y轴坐标值乘以各个权重值,对与所述网格单元的数量一样多的乘积求和,并且通过将所述乘积之和除以所述权重值之和来计算加权平均Y轴坐标值;
其中,所述平均X轴坐标值和所述平均Y轴坐标值被采用并识别为所述总加权平均坐标值。
4.根据权利要求1所述的装置,该装置还包括网格单元选择单元,所述网格单元选择单元选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,
其中,所述位置估计单元通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算加权平均坐标值,并且将所述加权平均坐标值估计为所述AP的所述位置信息。
5.根据权利要求4所示的装置,其中,所述位置估计单元将所述各个权重值乘以被映射至各个选出的网格单元的所述各个代表坐标,对与所述选出的网格单元的数量一样多的乘积求和,并且通过将所述乘积之和除以与所述选出的网格单元相对应的所述权重值之和来计算加权平均X轴坐标值;
所述位置估计单元将所述各个权重值乘以被映射至所述选出的网格单元的所述各个代表坐标,对与所述选出的网格单元的数量一样多的乘积求和,并且通过将所述乘积之和除以与所述选出的网格单元相对应的所述权重值之和来计算加权平均Y轴坐标值;
其中,所述加权平均X轴坐标值和所述加权平均Y轴坐标值被采用并识别为加权平均坐标值。
6.根据权利要求1所述的装置,其中,所述权重值与根据所述代表信号强度的所述接收信号强度的预设特定值相匹配,并且
所述代表信号强度的所述接收信号强度越高,所述预设特定值具有越大的权重值。
7.根据权利要求1所述的装置,其中,当所述各个网格单元中存在的所述数据的数量超过预设门限值时,所述代表信号强度映射单元计算所述数据中包含的所有信号强度信息中的最大信号强度与最小信号强度之间的偏差值;并且
当所述偏差值超过预设强度时,所述代表信号强度映射单元将所有信号强度信息中的信号强度的平均值而不是所述最大信号强度和所述最小信号强度识别为所述代表信号强度。
8.根据权利要求1所述的装置,其中,当所述各个网格单元中存在的所述数据的数量为一个时,所述代表信号强度映射单元将所述一个数据中包含的信号强度识别为所述代表信号强度。
9.根据权利要求1所述的装置,其中,所述无线LAN无线电波环境图是用于发送/接收无线LAN信号的AP的标识信息SSID、MAC地址信息BSSID、接收信号强度指示信息RSSI和频率信息即信道中的一个或更多个与采集无线LAN无线电波环境的位置信息匹配之后的所述无线LAN无线电波环境的信息。
10.根据权利要求1所述的装置,该装置还包括无线LAN无线电波环境接收单元,所述无线LAN无线电波环境接收单元接收通过现场测量设备、移动通信终端和外部服务器中的一个或更多个采集的所述无线LAN无线电波环境图。
11.一种利用信号强度的加权平均值来估计AP位置的装置,该装置包括:
过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
网格单元划分单元,其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
代表坐标映射单元,其计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;
权重值选择单元,其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值;
网格单元选择单元,其选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元;以及
位置估计单元,其通过将所述权重值应用于被映射至所述各个网格单元的所述代表坐标来计算加权平均坐标值,并且将所述加权平均坐标值估计为具有所述共同MAC地址的AP的位置信息。
12.一种利用信号强度的加权平均值来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;
选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值;以及基于所述代表坐标、所述代表信号强度和所述权重值中的一个或更多个,估计具有共同MAC地址的AP的位置信息。
13.根据权利要求12所述的方法,其中,估计所述位置信息的步骤包括:通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算总加权平均坐标值,并且将所述总加权平均坐标值估计为具有所述共同MAC地址的所述AP的所述位置信息。
14.根据权利要求12所述的方法,该方法还包括:选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,
其中,估计所述位置信息的步骤包括:通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算加权平均坐标值,并且将所述加权平均坐标值估计为所述AP的所述位置信息。
15.一种利用信号强度的加权平均值来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;
选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值;
选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,以及
通过将各个权重值应用于被映射至所述各个网格单元的各个代表坐标来计算加权平均坐标值,并且将所述加权平均坐标值估计为具有所述共同MAC地址的AP的位置信息。
16.一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:
过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
网格单元划分单元,其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
代表坐标映射单元,其计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及
位置估计单元,其基于所述代表坐标和所述代表信号强度中的一个或多个来估计具有共同MAC地址的AP的位置信息。
17.根据权利要求16所述的装置,其中,所述位置估计单元计算被映射至所述各个网格单元的所述代表坐标的总加权平均坐标值,并且将所述总加权平均坐标值估计为所述AP的所述位置信息。
18.根据权利要求17所述的装置,其中,所述位置估计单元对与所述网格单元的数量一样多的所述代表坐标的X轴坐标值求和,并且通过将所述X轴坐标值之和除以所述网格单元的数量来计算平均X轴坐标值;
所述位置估计单元对与所述网格单元的数量一样多的所述代表坐标的Y轴坐标值求和,并且通过将所述Y轴坐标值之和除以所述网格单元的数量来计算平均Y轴坐标值;以及采用和识别所述平均X轴坐标值和所述平均Y轴坐标值作为所述总加权平均坐标值。
19.根据权利要求17所述的装置,该装置还包括网格单元选择单元,所述网格单元选择单元选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,
其中,所述位置估计单元计算被映射至各个选出的网格单元的所述代表坐标的平均坐标值,并且将所述平均坐标值估计为所述AP的所述位置信息。
20.根据权利要求19所述的装置,其中,所述位置估计单元对被映射至各个选出的网格单元并与所述网格单元的数量一样多的所述代表坐标的X轴坐标值求和,并且通过将所述X轴坐标值之和除以所述网格单元的数量来计算平均X轴坐标值;
所述位置估计单元对被映射至各个选出的网格单元并与所述网格单元的数量一样多的所述代表坐标的Y轴坐标值求和,并且通过将所述Y轴坐标值之和除以所述网格单元的数量来计算平均Y轴坐标值;以及
采用和识别所述平均X轴坐标值和所述平均Y轴坐标值作为所述总加权平均坐标值。
21.根据权利要求16所述的装置,其中,所述位置估计单元选择具有所述代表信号强度中的具有最大信号强度信息的网格单元,并且将选出的网格单元的所述代表坐标估计为所述AP的所述位置信息。
22.根据权利要求16所述的装置,其中,当所述各个网格单元中存在的所述数据的数量超过预设门限值时,所述代表信号强度映射单元计算所述数据中包含的所有信号强度信息中的最大信号强度与最小信号强度之间的偏差值;并且
当所述偏差值超过预设强度时,所述代表信号强度映射单元将所有信号强度信息中的信号强度的平均值而不是所述最大信号强度和所述最小信号强度识别为所述代表信号强度。
23.根据权利要求16所述的装置,其中,当所述各个网格单元中存在的数据的数量是一个时,所述代表信号强度映射单元将所述一个数据中包含的信号强度识别为所述代表信号强度。
24.根据权利要求16所述的装置,其中,所述无线LAN无线电波环境图是用于发送/接收无线LAN信号的AP的标识信息SSID、MAC地址信息BSSID、接收信号强度指示信息RSSI和频率信息即信道中的一个或更多个与采集无线LAN无线电波环境的位置信息匹配之后的所述无线LAN无线电波环境的信息。
25.根据权利要求16所述的装置,该装置还包括无线LAN无线电波环境接收单元,所述无线LAN无线电波环境接收单元接收通过现场测量设备、移动通信终端和外部服务器中的一个或更多个采集的所述无线LAN无线电波环境图。
26.一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:
过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
网格单元划分单元,其利用划分所述过滤无线电波图中而得到的任意网格单元来产生网格无线电波图;
代表坐标映射单元,其计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;以及
位置估计单元,其计算被映射至所述各个网格单元的所述代表坐标的总加权平均坐标值,并且将所述总加权平均坐标值估计为所述AP的所述位置信息。
27.一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及
基于所述代表坐标和所述代表信号强度中的一个或多个来估计具有共同MAC地址的AP的位置信息。
28.一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;以及
估计被映射至各个网格单元的所述代表坐标的总加权平均坐标值,并将所述总加权平均坐标值估计为所述AP的所述位置信息。
29.一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;
选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元;
估计被映射至各个选出的网格单元的所述代表坐标的平均坐标值,并且将所述平均坐标值估计为所述AP的所述位置信息。
30.一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:
利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图;
利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图;
计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所述各个网格单元;
基于所述各个网格单元中存在的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及
选择具有所述代表信号强度中的具有最大信号强度信息的网格单元,并且将选出的网格单元的代表坐标估计为所述AP的所述位置信息。

说明书全文

利用无线LAN无线电波环境图来估计AP位置的方法和装置

技术领域

[0001] 本公开在若干方面涉及利用无线LAN无线电波环境图来估计AP位置的方法和装置。更具体地,本公开涉及一种包含发送/接收用于定位的无线LAN信号的接入点(AP)的
定位信息的数据库,并且涉及一种利用无线LAN无线电波环境图来估计AP位置的方法和装
置,其中将所采集的无线LAN无线电波环境图中的具有共同的MAC地址的数据与网格单元
进行匹配,并且基于各个网格单元的坐标以及代表信号强度来估计相关AP的位置,或者其
中将所采集的无线LAN无线电波环境图中具有共同的MAC地址的数据与网格单元进行匹
配,并且基于各个网格单元的坐标、代表信号强度及权重值中的一个或更多个信息来估计
具有共同的MAC地址的AP的位置。

背景技术

[0002] 随着计算机、电子和通信技术的飞速发展,已经提供了多种基于无线网络的无线通信服务。相应地,基于无线通信网络的移动通信系统所提供的服务已经从语音服务演变
成涉及诸如电路数据(circuit data)和分组数据的多种数据的传输的多媒体服务。
[0003] 在使用移动通信终端的多种无线因特网服务中,一种基于位置的服务(LBS)由于其广泛的应用及由此带来的便利性而吸引了许多关注。LBS是一种确定诸如便携式电话和
个人数字助理(PDA)的移动通信终端的位置并提供关于所确定位置的附加信息的通信服
务。提供LBS的定位技术可以分类为基于网络的定位技术、基于手持机(handset)的定位
技术以及混合定位技术。具体地,为了确定移动通信终端的位置,基于网络的定位技术通
过使用无线电波环境的软件来探测位置,无线电波环境是移动通信网络中的基站的小区半
径。基于手持机的定位技术使用安装在移动通信终端上的全球卫星定位系统(GPS)接收器
来确定移动通信终端的位置。混合定位技术是基于网络的定位技术和基于手持机的定位技
术的结合。
[0004] 同时,为了使用无线LAN信号来进行定位,需要知道通过采集无线LAN信号而产生的无线LAN无线电波环境图中的安装的AP的位置信息。然而,当通过无线电波环境确定装
置来采集无线LAN无线电波环境时,具有密集安装AP的某些区域会误导该无线电波环境图
的建立。因此,需要一种能够估计所采集的无线LAN无线电波环境图中被辨认出的AP的位
置的技术。
发明内容
[0005] 技术问题
[0006] 因此,为了解决上述问题,本公开的一个或更多个实施方式旨在提供一种利用无线LAN无线电波环境图来估计AP位置的方法和装置,它们能够估计用于发送/接收用来定
位的无线LAN信号的AP的位置,或者能够利用采集到的无线LAN无线电波环境信息来估计
具有共同的MAC地址的AP的位置,从而利用无线LAN信号来确定AP的位置。
[0007] 技术方案
[0008] 本公开的一个实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专选择的具有共
同MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过滤无线
电波地图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构成
所述网格无线电波图的各个网格单元的中心,并将所述各个中心作为代表坐标映射至所述
各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算代
表信号强度,并且将各个代表信号强度映射至所述各个网格单元;权重值选择单元,其选择
与包括所述代表信号强度的接收信号强度的范围相对应的权重值;以及位置估计单元,其
基于所述代表坐标、所述代表信号强度及所述权重值中的一个或更多个来估计具有共同的
MAC地址的接入点(AP)的位置信息。
[0009] 本公开的另一实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具有共
同的MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过滤无
线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构成
所述网格无线电波图的各个网格单元的中心,并将所述各个中心作为代表坐标映射至所述
各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算代
表信号强度,并且将各个代表信号强度映射至所述各个网格单元;权重值选择单元,其选择
与包括所述代表信号强度的接收信号强度的范围相对应的权重值;以及位置估计单元,其
通过将所述权重值与被映射至各个网格单元的所述代表坐标相乘来计算总加权平均坐标
值,并且将所述加权平均坐标值估计为具有共同的MAC地址的AP的位置信息。
[0010] 本公开的另一实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具有共
同的MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过滤无
线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构成
所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所
述各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算
代表信号强度,并其将各个代表信号强度映射至所述各个网格单元;权重值选择单元,其选
择与包括所述代表信号强度的接收信号强度的范围相对应的权重值;网格单元选择单元,
其选择具有所述代表信号强度中的信号强度信息为预设门限值或更大值的网格单元;以及
位置估计单元,其通过将所述权重值应用于被映射至所述各个网格单元的所述代表坐标来
计算加权平均坐标值,并且将所述加权平均坐标值估计为具有共同的MAC地址的AP的位置
信息。
[0011] 本公开的又一实施方式提供了一种利用信号强度的加权平均值来估计AP位置的方法,该方法包括:利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地
址的数据来产生过滤无线电波图;利用划分所述过滤无线电波图而得到的任意网格单元来
产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并且将所述
各个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在的数据来
计算代表信号强度,并其将各个代表信号强度映射至所述网格单元;选择与包括所述代表
信号强度的接收信号强度的范围相对应的权重值;以及基于所述代表坐标、所述代表信号
强度以及所述权重值中的一个或更多个来估计具有共同的MAC地址的AP的位置信息。
[0012] 本公开的又一实施方式提供了一种计算机可读介质,该计算机可读介质存储计算机程序,当所述计算机程序在处理器中执行时,所述计算机程序使所述处理器执行上述利
用信号强度的加权平均值来估计AP位置的方法的步骤。
[0013] 本公开的又一实施方式提供了一种利用信号强度的加权平均值来估计AP位置的方法,该方法包括:利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地
址的数据来产生过滤无线电波图;利用划分所述过滤无线电波图而得到的任意网格单元来
产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并将所述各
个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在的数据来计
算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;选择与包括所述代
表信号强度的接收信号强度的范围相对应的权重值;以及通过将各个权重值与被映射至所
述各个网格单元的所述代表坐标相乘来计算总加权平均坐标值,并其将所述加权平均坐标
值估计为具有共同的MAC地址的AP位置信息。
[0014] 本公开的又一实施方式提供了一种利用信号强度的加权平均值估计AP位置的方法,该方法包括:利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址
的数据来产生过滤无线电波图;利用划分所述过滤无线电波图而得到的任意网格单元来产
生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并且将所述各
个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在的数据来计
算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;选择与包括所述代
表信号强度的接收信号强度的范围相对应的权重值;选择具有所述代表信号强度中的信号
强度信息为预设门限值或更大值的网格单元;通过将各个权重值应用于被映射至所述各个
网格单元的所述代表坐标来计算加权平均坐标值,并且将所述加权平均坐标值估计为具有
共同的MAC地址的AP位置信息。
[0015] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具
有共同MAC地址的数据来产生过滤无线电波图;网格单元划分单元,利用划分所述过滤无
线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构成
所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至所
述各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计算
代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及位置估计单元,其
基于所述代表坐标和所述代表信号强度中的一个或更多个来估计具有共同的MAC地址的
AP的位置信息。
[0016] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具
有共同的MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过
滤无线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算
构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射
至所述各个网格单元;以及位置估计单元,其计算被映射至所述各个网格单元的所述代表
坐标的总加权平均坐标值,并且将所述总加权平均坐标值估计为AP的位置信息。
[0017] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具
有共同MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过滤
无线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算构
成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射至
所述各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来计
算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;网格单元选择单元,
其选择所述代表信号强度中的信号强度信息为预设门限值或更大值的网格单元;以及位置
估计单元,其估计被映射至各个选择的网格单元的所述代表坐标的平均坐标值,并且将所
述平均坐标值估计为AP的位置信息。
[0018] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的装置,该装置包括:过滤单元,其利用从采集的无线LAN无线电波环境图中专门选择的具
有共同的MAC地址的数据来产生过滤无线电波图;网格单元划分单元,其利用划分所述过
滤无线电波图而得到的任意网格单元来产生网格无线电波图;代表坐标映射单元,其计算
构成所述网格无线电波图的各个网格单元的中心,并且将所述各个中心作为代表坐标映射
至所述各个网格单元;代表信号强度映射单元,其基于所述各个网格单元中存在的数据来
计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及位置估计单
元,其选择具有所述代表信号强度中的最大信号强度信息的网格单元,并且将选择的网格
单元的所述代表坐标估计为AP的位置信息。
[0019] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC
地址的数据来产生过滤无线电波图;利用划分所述过滤无线电波图而得到的任意网格单元
来产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并且将所
述各个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在的数据
来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及基于所述
代表坐标和所述代表信号强度中的一个或更多个来估计具有共同的MAC地址的AP的位置
信息。
[0020] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC
地址的数据来产生过滤无线电波图;利用划分所述过滤无线电波图而得到的任意网格单元
来产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并且将所
述各个中心作为代表坐标映射至所述各个网格单元;以及估计被映射至所述各个网格单元
的所述代表坐标的总加权平均坐标值,并且将所述总加权平均坐标值估计为AP的位置信
息。
[0021] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:利用从所采集的无线LAN无线电波环境图中专门选择的具有共同的
MAC地址的数据来产生过滤无线电波图;利用从划分所述过滤无线电波图而得到的任意网
格单元来产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并
且将所述各个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在
的数据来计算代表信号强度,并将各个代表信号强度映射至所述各个网格单元;选择具有
所述代表信号强度中的信号强度信息为预设门限值或更大值的网格单元;估计被映射至各
个选择的网格单元的代表坐标的平均坐标值,并且将所述平均坐标值估计为AP的位置信
息。
[0022] 本公开的又一实施方式提供了一种利用无线LAN无线电波环境图来估计AP位置的方法,该方法包括:利用从所采集的无线LAN无线电波环境图中专门选择的具有共同的
MAC地址的数据来产生过滤无线电波图;利用从划分所述过滤无线电波图而得到的任意网
格单元来产生网格无线电波图;计算构成所述网格无线电波图的各个网格单元的中心,并
且将所述各个中心作为代表坐标映射至所述各个网格单元;基于所述各个网格单元中存在
的数据来计算代表信号强度,并且将各个代表信号强度映射至所述各个网格单元;以及选
择具有所述代表信号强度中的具有最大信号强度信息的网格单元,并将所选择出的网格单
元的代表坐标估计为AP的位置信息。
[0023] 有益效果
[0024] 根据本公开的前述一个或更多个实施方式,可以建立包含发送/接收用于定位的无线LAN信号的AP的位置估计信息的数据库。此外,根据本公开的一个或更多个实施方
式,即使AP的位置信息未包含在无线LAN无线电波环境图(从该无线LAN无线电波环境图
采集无线LAN信号)中时,通过估计具有共同的MAC地址的AP的位置信息而建立数据库,
也可以实现利用无线LAN信号的定位。因此,可以改善利用无线LAN信号进行定位的准确
性。并且,根据本公开的一个或更多个实施方式,将所采集的无线LAN无线电波环境图中的
具有共同的MAC地址的数据与网格单元进行匹配,并且可以基于各个网格单元的坐标、代
表信号强度及权重值中的一个或更多个来精确估计相关AP的位置。
[0025] 根据本公开的一个或更多个实施方式,可以建立包含发送/接收用于定位的无线LAN信号的AP的位置估计信息的数据库。此外,根据本公开的一个或更多个实施方式,即使
AP的位置信息未包含在无线LAN无线电波环境图(从该无线LAN无线电波环境图采集无线
LAN信号)中时,通过估计AP的位置信息而建立一数据库,也可以实现利用无线LAN信号的
定位。因此,可以改善利用无线LAN信号进行定位的准确性。并且,根据本公开的一个或更
多个实施方式,将所采集的无线LAN无线电波环境图中的具有共同的MAC地址的数据与网
格单元进行匹配,并且可以基于各个网格单元的坐标以及代表信号强度来精确估计相关AP
的位置。
附图说明
[0026] 图1是示意性示出根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的系统的框图
[0027] 图2是示意性示出根据本公开的一个或更多个实施方式的估计AP位置的装置的框图;
[0028] 图3是描述根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的方法的流程图
[0029] 图4是描述本公开根据的一个或更多个实施方式的利用信号强度的加权平均值估计AP位置的流程图;
[0030] 图5是示出根据本公开的一个或更多个实施方式的数据库的框图;
[0031] 图6是根据本公开的一个或更多个实施方式中的过滤无线电波图及网格无线电波图的示例图;
[0032] 图7是示出根据本公开的一个或更多个实施方式的将代表坐标映射至网格无线电波图的过程的示例图;
[0033] 图8是示出根据本公开的一个或更多个实施方式的将代表信号强度映射至网格无线电波图的过程的示例图;
[0034] 图9是示出根据本公开的一个或更多个实施方式的利用代表坐标估计AP位置的过程的示例图;
[0035] 图10是示出根据本公开的一个或更多个实施方式的利用代表信号强度估计AP位置的过程的示例图;
[0036] 图11是示出根据本公开的一个或更多个实施方式的利用最大信号强度估计AP位置的过程的示例图;
[0037] 图12是示出根据本公开的一个或更多个实施方式的将代表坐标映射至网格无线电波图的过程的示例图;
[0038] 图13是示出根据本公开的一个或更多个实施方式的将代表信号强度映射至网格无线电波图的过程的示例图;
[0039] 图14是示出根据本公开的一个或更多个实施方式的与包括接收信号强度的范围相对应的权重值的示例图;
[0040] 图15是示出根据本公开的一个或更多个实施方式的通过将权值应用于代表坐标来估计AP位置的方法的示例图;以及
[0041] 图16是示出根据本公开的一个或更多个实施方式的通过将权值应用于选择的代表信号强度来估计AP位置的方法的示例图。
[0042] 附图标记说明
[0043] 110:无线电波环境采集装置
[0044] 120:AP位置估计装置
[0045] 130:数据库
[0046] 210:无线LAN无线电波环境接收单元
[0047] 220:过滤单元
[0048] 230:网格单元划分单元
[0049] 240:代表坐标映射单元
[0050] 250:代表信号强度映射单元
[0051] 260:位置估计单元
[0052] 270:网格单元选择单元
[0053] 290:权重值选择单元
[0054] 292:位置估计单元
[0055] 294:网格单元选择单元

具体实施方式

[0056] 在下文中,将参照附图详细描述本公开的各方面。在下面的描述中,将用相同的附图标记表示相同的元件,尽管这些元件是在不同的图中示出的。另外,在本公开下面的描述
中,当对其中并入的公知的功能和配置的详细描述可能使本公开的主题不清楚时,将省略
该详细描述。
[0057] 而且,在描述本公开的组件中,会使用类似第一、第二、A、B、(a)、以及(b)的措辞。这些完全是出于将一个组件与其它组件区分开的目的,而不暗示或指示组件的本质、次序
或顺序。如果描述组件“连接”、“耦接”或“链接”至另一组件,则不仅表示组件直接地“连
接”、“耦接”或“链接”,而且表示经由第三组件间接地“连接”、“耦接”或“链接”。
[0058] 这里使用的术语“无线LAN无线电波环境图”是指通过采集无线LAN无线电波环境信息和位置信息并接着将这些信息进行匹配和存储而产生的无线电波环境图。这里使用
的术语“过滤无线电波图”指的是利用从所采集的无线LAN无线电波环境图中专门选择的
具有共同的MAC地址的数据产生的无线电波环境图。此外,这里使用的术语“网格无线电波
图”指的是利用从过滤无线电波图中划分成的任意网格单元产生的无线电波环境图。这里
使用的术语“MAC地址”指的是作为能够识别AP的唯一信息的基本服务集标识符(BSSID)。
[0059] 图1是示意性示出根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的系统的框图。
[0060] 根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的系统包括无线电波环境采集装置110、AP位置估计装置120及数据库130。同时,根
据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的系统
被描述成专有地包含无线电波环境采集装置110、AP位置估计装置120及数据库130,并非
用于限定而是用于解释本公开的一个或更多个实施方式的技术核心。对于本领域技术人员
而言明显的是,在不脱离本公开的实施方式的基本特征的情况下,利用无线LAN无线电波
环境图来估计AP位置的系统所包含的元件可以按照多种形式进行变型和改变。
[0061] 无线电波环境采集装置110指的是能够采集无线电波环境的任意类型的装置。根据本公开的一个或更多个实施方式中的无线电波环境采集装置110可以广泛地应用于安
装有独立的无线电波环境采集单元的移动通信终端和车辆中,但是本公开并不一定限于
此。也就是说,可以使用用于测量不包括典型的语音呼叫的无线电波的单独设备来实现无
线电波环境采集装置110。同时,在无线电波环境采集装置110可以和移动通信网络相互配
合的情况下,无线电波环境采集装置110可以将相互配合的基站的基站信息发送至AP位置
估计装置120。
[0062] 也就是说,无线电波环境采集装置110是安装了无线LAN模的装置,并且是能够利用该安装的无线LAN模块通过检测到的AP而连接至因特网并接收多种网页数据的终端。
AP是一种进行数据通信连接的设备。具体地,AP是能够从发送方信息中读取接收方地址,
指定最佳通信路径并将数据发送至其它通信网络的设备。也就是说,AP可以提取出数据分
组中的位置,为提取出的数据分组的位置指定最佳通信路径并通过指定的通信路径将数据
分组发送至其它设备。此外,AP还可以分享总的网络环境下的多条通信线路。在本实施方
式中,AP可以作为包括路由器、转发器、中继器以及桥接器的概念来使用。此外,无线电波
环境采集装置110是安装了GPS模块的终端。无线电波环境采集装置110从接收自一个或
更多个GPS卫星的GPS无线电波信号中提取出导航数据,并通过移动通信网络将提取出的
导航数据发送至AP位置估计装置120。
[0063] 在无线电波环境采集装置110是移动通信终端的情况下,该移动通信终端是安装有用于执行典型的语音呼叫和数据通信的无线通信模块的终端。除了典型的语音呼叫和
数据通信之外,该无线电波环境采集装置110可以采集呼叫环境并将所采集的呼叫环境发
送给AP位置估计装置120。该移动通信终端可以是均安装有无线通信模块、GPS模块及无
线LAN模块的智能手机、个人计算机(PC),笔记本计算机以及个人数字助理(PDA)中的任一
种。移动通信终端指的是包含有用于存储在LBS中使用的应用软件存储器、用于执行和
控制程序的微处理器等的终端。
[0064] AP位置估计装置120利用由无线电波环境采集装置110采集的无线LAN无线电波环境图来估计发送/接收无线LAN信号的AP的位置,并且将估计的AP的位置信息存储
在数据库130中。AP的位置信息包括纬度信息、经度信息和海拔高度信息中的一个或更多
个。
[0065] AP位置估计装置120利用从无线电波环境采集装置110采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址的数据来产生过滤无线电波图。AP位置估计装
置120接收通过现场测量设备、移动通信终端以及外部服务器中的一个或更多个采集的无
线LAN无线电波环境图。AP位置估计装置120并不一定接收由无线电波环境采集装置110
采集的无线LAN无线电波环境图,还可以接收由相互配合的外部服务器采集的无线LAN无
线电波环境图。无线LAN无线电波环境图是用于发送/接收无线LAN信号的AP的标识信
息(SSID)、MAC地址信息(BSSID)、接收信号强度指示信息(RSSI)和频率信息(信道)中的一
个或更多个与采集该无线LAN无线电波环境的位置信息匹配之后的无线LAN无线电波环境
的信息。AP位置估计装置120利用从划分过滤无线电波图而得到的任意网格单元来产生网
格无线电波图,并且计算构成该网格无线电波图的各个网格单元的中心。
[0066] AP位置估计装置120将各个中心作为代表坐标映射至构成网格无线电波图的各个网格单元。AP位置估计装置120基于构成网格无线电波图的各个网格单元中存在的数据
来计算代表信号强度,并且将各个代表信号强度映射至各个网格单元。当各个网格单元中
存在的数据的数量超过预设的门限值时,AP位置估计装置120计算所述数据中包含的所有
信号强度信息中的最大信号强度与最小信号强度之间的偏差值。当该偏差值超过预定的强
度时,AP位置估计装置120将所有信号强度信息中的信号强度的平均值,而不是最大信号
强度和最小信号强度识别为代表信号强度。当各个网格单元中存在的数据的数量是两个或
更多个时,AP位置估计装置120将这两个数据中包含的信号强度信息的平均值识别为代表
信号强度。当各个网格单元中存在的数据的数量是单个时,AP位置估计装置120将该单个
数据中包含的信号强度识别为代表信号强度。
[0067] AP位置估计装置120基于代表坐标和代表信号强度来估计具有共同MAC地址的AP的位置信息。AP位置估计装置120计算被映射至各个网格单元的代表坐标的总平均坐
标值,并且将该总平均坐标值估计为该AP的位置信息。AP位置估计装置120对与网格单元
的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以网格单元的
数量而计算出平均X轴坐标值。AP位置估计装置120对与网格单元的数量一样多的代表坐
标的Y轴坐标值进行求和,通过将Y轴坐标值的和除以网格单元的数量而计算出平均Y轴
坐标值。识别平均X轴坐标值和平均Y轴坐标值作为总平均坐标值。计算平均X轴坐标值
和平均Y轴坐标值的过程由下式1表达。
[0068] 式1
[0069]
[0070] AP位置估计装置120选择具有代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,计算被映射至各个选出的网格单元的代表坐标的平均坐标值,并
将平均坐标值估计为AP的位置信息。AP位置估计装置120对被映射至各个选出的网格单
元并与选出的网格单元的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标
值的和除以选出的网格单元的数量而计算出平均X轴坐标值。AP位置估计装置120对被映
射至各个选出的网格单元并与选出的网格单元的数量一样多的代表坐标的Y轴坐标值进
行求和,通过将Y轴坐标值的和除以选出的网格单元的数量而计算出平均Y轴坐标值。识
别平均X轴坐标值和平均Y轴坐标值作为总平均坐标值。AP位置估计装置120选择具有
代表信号强度的最大信号强度信息的网格单元,并将选出的网格单元的代表坐标估计为AP
的位置信息。
[0071] 根据本公开的一个或更多个实施方式的AP位置估计装置120利用从无线电波环境采集装置110采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来
产生过滤无线电波图。AP位置估计装置120通过现场测量设备、移动通信终端以及外部服
务器中的一个或更多个接收采集的无线LAN无线电波环境图。AP位置估计装置120并不一
定接收由无线电波环境采集装置110采集的无线LAN无线电波环境图,还可以接收由外部
服务器采集的无线LAN无线电波环境图。无线LAN无线电波环境图是用于发送/接收无线
LAN信号的AP的标识信息(SSID)、MAC地址信息(BSSID)、接收信号强度指示信息(RSSI)和
频率信息(信道)中的一个或更多个与采集无线LAN无线电波环境的位置信息匹配之后的无
线LAN无线电波环境信息。AP位置估计装置120利用划分过滤无线电波图而得到的任意网
格单元来产生网格无线电波图,并且计算构成网格无线电波图的各个网格单元的中心。
[0072] AP位置估计装置120将各个中心作为代表坐标映射至构成网格无线电波图的各个网格单元。AP位置估计装置120基于构成网格无线电波图的各个网格单元中存在的数据
来计算代表信号强度,并将各个代表信号强度映射至各个网格单元。当各个网格单元中存
在的数据的数量超过预设门限值时,AP位置估计装置120计算所述数据中包含的所有信号
强度信息中的最大信号强度与最小信号强度之间的偏差值。当该偏差值超过预定强度时,
AP位置估计装置120将所有信号强度信息中的信号强度的平均值而不是最大信号强度和
最小信号强度识别为代表信号强度。当各个网格单元中存在的数据的数量为两个或更多个
时,AP位置估计装置120将这两个数据中包含的信号强度信息的平均值识别为代表信号强
度。当各个网格单元中存在的数据的数量为一个时,AP位置估计装置120将该单个数据中
包含的信号强度确认为代表信号强度。
[0073] AP位置估计装置120选择与包括代表信号强度的接收信号强度的范围相对应的权重值。将权重值与根据代表信号强度的接收信号强度的预设特定值相匹配。代表信号强
度的接收信号强度越高,所述预设值可以具有越大的权重值,但本公开并不限于此。
[0074] AP位置估计装置120基于代表坐标、代表信号强度和权重值中的一个或更多个来估计具有共同MAC地址的AP的位置信息。AP位置估计装置120通过将权重值乘以被映射
至各个网格单元的代表坐标来计算总加权平均坐标值,并且将总加权平均坐标值估计为AP
的位置信息。AP位置估计装置120将代表坐标的X轴坐标值乘以各个权重值,对与网格单
元的数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加权平均X轴
坐标值。AP位置估计装置120将代表坐标的Y轴坐标值乘以各个权重值,对与网格单元的
数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加权平均Y轴坐标
值。识别平均X轴坐标值和平均Y轴坐标值作为总加权平均坐标值。计算加权平均X轴坐
标值和加权平均Y轴坐标值的过程由下式2来表达。
[0075] 式2
[0076]
[0077] 在上式2中,X表示X轴坐标值,Y表示Y轴坐标值,并且R表示权重值。
[0078] 此外,AP位置估计装置120选择具有代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,通过将权重值乘以被映射至各个选出的网格单元的代表坐标
来计算加权平均坐标值,并将加权平均坐标值估计为AP的位置信息。AP位置估计装置120
将各个权重值乘以被映射于各个选出的网格单元的各个代表坐标,对与选出的网格单元的
数量一样多的乘积进行求和,通过将乘积之和除以与选出的网格单元相对应的权重值之和
来计算加权平均X轴坐标值。AP位置估计装置120将各个权重值乘以被映射到各个选出的
网格单元的各个代表坐标,对与选出的网格单元的数量一样多的乘积进行求和,将乘积之
和除以与选出的网格单元相对应的权重值之和来计算加权平均Y轴坐标值。将加权平均X
轴坐标值和加权平均Y轴坐标值识别为加权平均坐标值。加权平均X轴坐标值和加权平均
Y轴坐标值的计算过程如上式2那样表达。
[0079] 根据本公开的一个或更多个实施方式的数据库130把作为每次获得的定位结果的定位结果数据单独地存储在任意网格单元中,并且还将无线LAN无线电波环境信息匹配
地存储到网格单元中。此外,根据本公开的一个或更多个实施方式的数据库130还存储无
线LAN无线电波环境图、过滤无线电波图、网格无线电波图、被映射至构成网格无线电波图
的各个网格单元的代表坐标以及被映射至构成网格无线电波图的各个网格单元的代表信
号强度。
[0080] 这里所使用的术语“无线LAN无线电波环境信息”是指能够识别用于转发无线LAN信号的AP的信息。无线LAN无线电波环境信息可以是转发无线LAN信号的AP的MAC地址,
但本公开并不一定限于此。这里所使用的术语“MAC地址”是指基本服务集标识符(BSSID),
它是能够识别相关AP的唯一信息。MAC地址可以被分配总共48个比特,并且由制造商分配
的信息被输入到MAC地址的24个比特中。服务集标识(SSID)是能够识别相关AP的信息,
并且代表由用户设置的值。
[0081] 数据库130指的是利用数据库管理程序(DBMS)在计算机系统的存储空间(硬盘或存储器)中实现的通用数据结构。数据库130是指一种可以自由查找(提取)、删除、编辑和
添加数据的数据存储。可以利用诸如Oracle、Infomix、Sybase和DB2的关系型数据库管
理系统(RDBMS)、诸如Gemston、Orion和O2的面向对象数据库管理系统(OODBMS)以及诸如
Excelon、Tamino和Sekaiju的XML本地数据库来实施数据库130,从而实现本公开的一个
或更多个实施方式的目的。数据库130包含适当的字段或元素以实现其本身的功能。
[0082] 图1所示的数据库130被描述成利用与AP位置估计装置120分立地提供的设备来实施,但本公开并不限于此。例如,数据库130可以实现在AP位置估计装置120的内部。
同时,网格单元是通过将特定区域按照预设大小进行划分而提供的。即,可以将网格单元设
置成N×M的大小。例如,该网格单元可以设置成诸如100×100、50×50、30×30、25×25、
20×20、10×10、5×5以及1×1的正方形的形式,但本公开并不限于此。通过随后的优化过
程,网格单元可以被设置为适于各种环境的各种形式。
[0083] 图2是示意性示出根据本公开的一个或更多个实施方式的估计AP位置的装置的框图。
[0084] 根据本公开的一个或更多个实施方式中的AP位置估计装置120包括无线LAN无线电波环境接收单元210、过滤单元220、网格单元划分单元230、代表坐标映射单元240、代
表信号强度映射单元250、权重值选择单元290、位置估计单元292以及网格单元选择单元
294。同时,根据本公开的一个或更多个实施方式中的AP位置估计装置120被描述成专有
地包含无线LAN无线电波环境接收单元210、过滤单元220、网格单元划分单元230、代表坐
标映射单元240、代表信号强度映射单元250、权重值选择单元290、位置估计单元292及网
格单元选择单元294仅仅是为了解释根据本公开的一个或更多个实施方式的技术核心。对
于本领域技术人员而言明显的是,在不脱离本公开的实施方式的基本特征的情况下,可以
按照多种形式对AP位置估计装置120所包含的元素进行修改和改变。
[0085] 无线LAN无线电波接收单元210用于接收通过现场测量设备、移动通信终端及外部服务器中的一个或更多个采集的无线LAN无线电波环境图。无线LAN无线电波环境图是
发送/接收无线LAN信号的AP的标识信息、MAC地址信息、接收信号强度指示信息及频率
信息中的一个或更多个与采集无线LAN无线电波环境的位置信息匹配之后的无线LAN无线
电波环境的信息。
[0086] 过滤单元220利用从所采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图。网格单元划分单元230利用划分过滤无线电波图
而得到的任意网格单元来产生网格无线电波图。代表坐标映射单元240计算构成网格无线
电波图的各个网格单元的中心,并将各个中心作为代表坐标映射至各个网格单元。
[0087] 代表信号强度映射单元250基于各个网格单元中存在的数据来计算代表信号强度,并将各个代表信号强度映射至各个网格单元。当各个网格单元中存在的数据的数量超
过预设门限值时,代表信号强度映射单元250计算该数据中包含的所有信号强度信息中的
最大信号强度与最小信号强度之间的偏差值。当该偏差值超过预设强度时,代表信号强度
映射单元250将所有信号强度信息中的信号强度的平均值而不是最大信号强度和最小信
号强度确认为代表信号强度。当各个网格单元中存在的数据的数量为两个或更多个时,代
表信号强度映射单元250将这两个数据中包含的信号强度信息的平均值确认为代表信号
强度。当各个网格单元中存在的已有数据为一个时,代表信号强度映射单元250将该单个
数据中包含的信号强度确认为代表信号强度。
[0088] 位置估计单元260基于代表坐标和代表信号强度来估计具有共同MAC地址的AP的位置信息。位置估计单元260计算被映射于各个网格单元的代表坐标的总平均坐标值,
并将总平均坐标值估计为AP的位置信息。位置估计单元260对与网格单元的数量一样多
的代表坐标的X轴坐标值进行求和,通过把X轴坐标值的和除以网格单元的数量来计算出
平均X轴坐标值。位置估计单元260对与网格单元的数量一样多的代表坐标的Y轴坐标值
进行求和,通过将Y轴坐标值的和除以网格单元的数量来计算出平均Y轴坐标值。确认平
均X轴坐标值和平均Y轴坐标值是总平均坐标值。位置估计单元260计算被映射至由网格
单元选择单元270选出的各个网格单元的代表坐标的平均坐标值,并将平均坐标值估计为
AP的位置信息。位置估计单元260对被映射至各个选出的网格单元并与选出的网格单元
的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以选出的网格
单元的数量而计算出平均X轴坐标值。位置估计单元260对被映射至各个拣选出的网格单
元并与选出的网格单元的数量一样多的代表坐标的Y轴坐标值进行求和,通过将该Y轴坐
标值的和除以选出的网格单元的数量而计算出平均Y轴坐标值。采用和识别平均X轴坐标
值和平均Y轴坐标值为总平均坐标值。位置估计单元260选择具有代表信号强度中的具有
最大信号强度信息的网格单元,并将选出的网格单元的代表坐标估计为AP的位置信息。同
时,网格单元选择单元270选择具有代表信号强度中的信号强度信息为预设门限值或更大
值的网格单元。
[0089] 权重值选择单元290选择与包括代表信号强度的接收信号强度的范围相对应的权重值。将权重值与根据代表信号强度的接收信号强度的预设特定值相匹配。代表信号强
度的接收信号强度越高,则预设值可以具有越大的权重值,但本公开不限于此。
[0090] 位置估计单元292基于代表坐标、代表信号强度及权重值中的一个或更多个来估计具有共同MAC地址的AP的位置信息。位置估计单元292通过将权重值乘以被映射至各个
网格单元的代表坐标来计算总加权平均坐标值,并将该总加权平均坐标值估计为AP的位
置信息。位置估计单元292将代表坐标的X轴坐标值乘以各个权重值,将与网格单元的数
量一样多的乘积相加,并通过将乘积之和除以权重值之和来计算加权平均X轴坐标值。位
置估计单元292将代表坐标的Y轴坐标值乘以各个权重值,将与网格单元的数量一样多的
乘积相加,并通过将乘积之和除以权重值之和来计算加权平均Y轴坐标值。采用并识别平
均X轴坐标值和平均Y轴坐标值为总加权平均坐标值。
[0091] 位置估计单元292计算被映射至由网格选择单元294选出的各个网格单元的代表坐标的加权平均坐标值,并将该加权平均坐标值估计为具有共同MAC地址的AP的位置信
息。位置估计单元292将各个权重值乘以被映射到由网格选择单元294选出的各个网格单
元的各个代表坐标,对与选出的网格单元的数量一样多的乘积进行求和,通过将乘积之和
除以与选出的网格单元相对应的权重值之和来计算加权平均X轴坐标值。位置估计单元
292将各个权重值乘以被映射到选出的各个网格单元的各个代表坐标,对与选出的网格单
元的数量一样多的乘积进行求和,通过将乘积之和除以与选出的网格单元相对应的权重值
之和来计算加权平均Y轴坐标值。和加权平均X轴坐标值以及加权平均Y轴坐标值识别为
加权平均坐标值。同时,网格单元拣选单元292选择具有代表信号强度中的具有预设门限
值或者更大值的信号强度信息的网格单元。
[0092] 图3是描述根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的方法的流程图。
[0093] AP位置估计装置120接收通过现场测量设备、移动通信终端及外部服务器中的一个或更多个采集的无线LAN无线电波环境图(步骤S310)。AP位置估计装置120利用从无
线电波环境采集装置110采集到的无线LAN无线电波环境图中专门选择的具有共同MAC地
址的数据来产生过滤无线电波图(步骤S320)。AP位置估计装置120并不一定接收由无线
电波环境采集装置110采集的无线LAN无线电波环境图,还可以接收由外部服务器采集的
无线LAN无线电波环境图。此外,无线LAN无线电波环境图是用于发送/接收无线LAN信
号的AP的标识信息、MAC地址信息、接收信号强度指示信息和频率信息中的一个或更多个
与采集无线LAN无线电波环境的位置信息匹配之后的无线LAN无线电波环境的信息。
[0094] AP位置估计装置120利用划分过滤无线电波图而得到的任意网格单元来产生网格无线电波图(步骤S330)。AP位置估计装置120计算构成网格无线电波图的各个网格单
元的中心(S340)。AP位置估计装置120将各个中心作为代表坐标映射至构成网格无线电波
图的各个网格单元(步骤S350)。AP位置估计装置120基于构成网格无线电波图的各个网
格单元中存在的数据来计算代表信号强度,并将各个代表信号强度映射至各个网格单元。
当各个网格单元中存在的数据的数量超过预设门限值时,AP位置估计装置120计算所述数
据中包含的所有信号强度信息中的最大信号强度与最小信号强度之间的偏差值。当所述偏
差值超过预设强度时,AP位置估计装置120将所有信号强度信息中的信号强度的平均值而
不是最大信号强度和最小信号强度识别为代表信号强度。当各个网格单元中存在的数据的
数量为两个或更多个时,AP位置估计装置120将这两个数据中包含的信号强度信息的平均
值识别为代表信号强度。当各个网格单元中存在的数据的数量是一个时,AP位置估计装置
120将该单个数据中包含的信号强度识别为代表信号强度。
[0095] AP位置估计装置120基于代表坐标和代表信号强度来估计具有共同MAC地址的AP的位置信息(步骤S360)。AP位置估计装置120计算被映射至各个网格单元的代表坐标
的总平均坐标值,并将总平均坐标值估计为AP的位置信息。AP位置估计装置120对与网格
单元的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以网格单
元的数量而计算出平均X轴坐标值。AP位置估计装置120对与网格单元的数量一样多的代
表坐标的Y轴坐标值进行求和,通过将Y轴坐标值的和除以网格单元的数量而计算出平均
Y轴坐标值。采用和识别平均X轴坐标值和平均Y轴坐标值为总平均坐标值。AP位置估计
装置120选择具有代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单
元,计算被映射至选出的各个网格单元的代表坐标的平均坐标值,并将平均坐标值估计为
AP的位置信息。AP位置估计装置120对映射至各个选出的网格单元的与选出的网格单元
的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以选出的网格
单元的数量而计算出平均X轴坐标值。AP位置估计装置120对被映射至各个选出的网格单
元并与选出的网格单元的数量一样多的代表坐标的Y轴坐标值进行求和,通过将Y轴坐标
值的和除以选出的网格单元的数量而计算出平均Y轴坐标值。采用和识别平均X轴坐标值
和平均Y轴坐标值为总平均坐标值。AP位置估计装置120选择具有代表信号强度中的具有
最大信号强度信息的网格单元,并且将选出的网格单元的代表坐标估计为AP的位置信息。
[0096] 虽然图3的步骤S310至S360被描述成顺序执行,这仅仅是对本公开的一个或更多个实施方式的技术核心的示例性描述。对于本领域技术人员而言明显的是,在不脱离本
公开的实施方式的基本特征的情况下,可以进行多种形式的修改和变化。例如,可以改变图
3描述的过程,步骤S310至S360中的一个或更多个步骤可以并行地运行。图3并不限于该
时间顺序。
[0097] 以上参照图3描述的根据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图来估计AP位置的方法可以实现为计算机可读存取介质上的程序。存储实现根据
本公开的一个或更多个实施方式的利用无线LAN无线电波环境图的AP位置估计的方法的
计算机可读存取介质可以是可以存储之后能够被计算机系统读取的数据的存储设备。计算
机可读存取介质的例子包括ROM、RAM、CD-ROM、磁带、软盘、光学数据存储设备和载波(如通
过因特网的数据传输)。计算机可读存取介质还可以分布在连接了计算机系统的网络上,使
得计算机可读代码以分布式的方式存储和执行。此外,本公开所属的技术领域的程序员可
以容易地构建用于实现本公开的实施方式的功能程序、代码和代码段。
[0098] 图4是描述根据本公开的一个或更多个实施方式的利用信号强度的加权平均值来估计AP位置的流程图。
[0099] AP位置估计装置120接收通过现场测量设备、移动通信终端和外部服务器中的一个或更多个采集的无线LAN无线电波环境图(步骤S410)。AP位置估计装置120利用从无线
电波环境采集装置110采集到的无线LAN无线电波环境图中专门选择的具有共同MAC地址
的数据来产生过滤无线电波图(步骤S420)。AP位置估计装置120并不一定接收由无线电
波环境采集装置110采集的无线LAN无线电波环境图,还可以接收由外部服务器采集的无
线LAN无线电波环境图。此外,无线LAN无线电波环境图是发送/接收无线LAN信号的AP
的标识信息、MAC地址信息、接收信号强度指示信息和频率信息中的一个或更多个与采集该
无线LAN无线电波环境的位置信息匹配之后的无线LAN无线电波环境的信息。
[0100] AP位置估计装置120利用划分过滤无线电波图中而得到的任意网格单元来产生网格无线电波图(步骤S430)。AP位置估计装置120计算构成网格无线电波图的各个网格
单元的中心(S440)。AP位置估计装置120将各个中心作为代表坐标映射至构成网格无线
电波图的各个网格单元(步骤S450)。AP位置估计装置120基于构成网格无线电波图的各
个网格单元中存在的数据来计算代表信号强度,并将各个代表信号强度映射至各个网格单
元。当各个网格单元中存在的数据的数量超过预设门限值时,AP位置估计装置120计算所
述数据中包含的所有信号强度信息的最大信号强度与最小信号强度之间的偏差值。当该偏
差值超过预设强度时,AP位置估计装置120将所有信号强度信息中的信号强度的平均值而
不是最大信号强度和最小信号强度识别为代表信号强度。当各个网格单元中存在的数据的
数量为两个或更多个时,AP位置估计装置120将这两个数据中包含的信号强度信息的平均
值识别为代表信号强度。当各个网格单元中存在的数据为一个时,AP位置估计装置120将
该单个数据中包含的信号强度识别为代表信号强度。
[0101] AP位置估计装置120选择与报考代表信号强度的接收信号强度的范围相对应的权重值(步骤S460)。将权重值与根据代表信号强度的接收信号强度的预设特定值进行匹
配。代表信号强度的接收信号强度越高,则该预设值可以具有越大的权重值,但是本公开不
限于此。
[0102] AP位置估计装置120基于代表坐标、代表信号强度和权重值中的一个或更多个来估计具有共同MAC地址的AP位置信息(步骤S470)。下面提供了对在AP位置估计装置120
中基于代表坐标、代表信号强度和权重值中的一个或更多个来估计具有共同MAC地址的AP
的位置信息的方法的详细描述。AP位置估计装置120通过将权重值乘以被映射至各个网
格单元的代表坐标来计算总加权平均坐标值,并且将计算出的总加权平均坐标值估计为AP
的位置信息。也就是说,AP位置估计装置120将代表坐标的X轴坐标值乘以各个权重值,
对与网格单元的数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加
权平均X轴坐标值。AP位置估计装置120将代表坐标的Y轴坐标值乘以各个权重值,对与
网格单元的数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加权平
均Y轴坐标。采用和识别平均X轴坐标值和平均Y轴坐标值为总加权平均坐标值。
[0103] 此外,AP位置估计装置120选择代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,通过将权重值乘以被映射至各个选出的网格单元的代表坐标来计
算加权平均坐标值,并将加权平均坐标值估计为AP的位置信息。也就是说,AP位置估计装
置120将各个权重值乘以被映射到各个选出的网格单元的各个代表坐标,对与选出的网格
单元的数量一样多的乘积进行求和,通过将乘积之和除以与选出的网格单元相对应的权重
值之和来计算加权平均X轴坐标值。AP位置估计装置120将各个权重值乘以被映射到各个
选出的网格单元的各个代表坐标,对与选出的网格单元的数量一样多的乘积进行求和,通
过将乘积之和除以与选出的网格单元相对应的权重值之和来计算加权平均Y轴坐标值。将
加权平均X轴坐标值和加权平均Y轴坐标值识别为加权平均坐标值。
[0104] 虽然图4的步骤S410至S470被描述成顺序执行,这仅仅是对本公开的一个或更多个实施方式的技术核心的示例性描述。对于本领域技术人员而言明显的是,在不脱离本
公开的实施方式的基本特征的情况下,可以进行多种形式的修改和变化。例如,可以改变图
4描述的过程,步骤S410至S470中的一个或更多个步骤可以并行地运行。图4并不限于该
时间顺序。
[0105] 以上参照图4描述的根据本公开的一个或更多个实施方式的利用信号强度的加权平均值来估计AP位置的方法还可以实现为计算机可读存取介质上的程序。存储实现根
据本公开的一个或更多个实施方式的利用无线LAN无线电波环境图的AP位置估计的方法
的计算机可读存取介质可以是可以存储之后能够被计算机系统读取的数据的存储设备。计
算机可读存取介质的例子包括ROM、RAM、CD-ROM、磁带、软盘、光学数据存储设备和载波(如
通过因特网的数据传输)。计算机可读存取介质还可以分布在连接了计算机系统的网络上,
使得计算机可读代码以分布式的方式存储和执行。此外,本公开所属的技术领域的程序员
可以容易地构建用于实现本公开的实施方式的功能程序、代码和代码段。
[0106] 图5是示出根据本公开的一个或更多个实施方式的数据库的框图。
[0107] 图5中示出的数据库130被建立为其中将过滤无线电波图划分为具有预设大小的网格单元并且存储基于各个网格单元而采集的无线LAN无线电波环境的数据库。图5中示
出的网格单元是通过按照预设大小来划分特定区域而提供的。也就是说,可以将网格单元
设置为N×M的大小。例如,可以将网格单元设置为正方形的形式,诸如100×100、50×50、
30×30、25×25、20×20、10×10、5×5及1×1,但本公开并不限于此。通过随后的优化过
程,可以将网格单元设置成适于各个环境的不同形式。
[0108] 此外,如图5所示,数据库130还匹配地存储用于向/从各个网格单元发送/接收无线LAN信号的AP的标识信息、MAC地址信息、接收信号强度信息、频率信息和AP位置估
计信息。明显的是,当通过外部服务器获得了作为关于AP安装位置的精确位置信息的纬度
信息、经度信息和海拔高度信息中的一个或更多个时,数据库130也能够利用关于AP的安
装位置的精确位置信息来更新AP位置估计信息。
[0109] 数据库130是指利用数据库管理程序(DBMS)在计算机系统的存储空间(硬盘或存储器)中实现的总体数据结构。数据库130是指一种可以自由地查找(提取)、删除、编辑和
添加数据的数据存储。数据库130可以利用诸如Oracle、Infomix、Sybase和DB2的关系型
数据库管理系统(RDBMS)、诸如Gemston、Orion和O2的面向对象数据库管理系统(OODBMS)
以及诸如Excelon、Tamino和Sekaiju的XML本地数据库来实现,以实现本公开的一个实施
方式的目的。数据库130包括适当的字段或元素以实现自身的功能。
[0110] 图6是根据本公开的一个或更多个实施方式的过滤无线电波图和网格无线电波图的示例图。
[0111] 如图6中的(A)所示,AP位置估计装置120利用从无线电波环境采集装置110采集到的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电
波图。也就是说,AP位置估计装置120接收通过现场测量设备、移动通信终端和外部服务器
中的一个或更多个采集的无线LAN无线电波环境图,仅选择具有共同MAC地址的数据,并产
生如图6中的(A)所示的过滤无线电波图。在图6中的(A)中示出的过滤无线电波图中,标
记“X”表示具有共同MAC地址的数据,无线LAN无线电波环境信息与关于采集相应的无线
电波的位置的位置信息匹配地存储。无线LAN无线电波环境信息包含发送/接收无线LAN
信号的AP的标识信息、MAC地址信息、接收信号强度信息和频率信息中的一个或更多个。
[0112] 同时,如图6中的(B)所示,AP位置估计装置120利用划分过滤无线电波图而得到的任意网格单元来产生网格无线电波图。也就是说,当位置信息被包含在被划分成网格单
元的过滤无线电波图中时,如图6中的(B)所示,在这些网格单元中可以包含表示具有共同
的MAC地址的数据的一个或更多个标记“X”,或者网格单元中可不包含标记“X”。
[0113] 图7是示出根据本公开的一个或更多个实施方式的将代表坐标映射至网格无线电波图的过程的示例图。
[0114] 如在图7中标记的那样,AP位置估计装置120计算构成网格无线电波图的各个网格单元的中心,并将各个中心作为代表坐标映射至构成网格无线电波图的各个网格单元。
也就是说,由于划分出的网格单元存储了包含各个网格单元的纬度信息、经度信息和海拔
高度信息的位置信息,AP位置估计装置可以缺省地利用存储在各个网格单元中的位置信息
来估计构成网格无线电波图的各个网格单元的中心。在这种情况下,中心可以是各个网格
单元的中心坐标值。
[0115] 图8是示出根据本公开的一个或更多个实施方式的将代表信号强度映射至网格无线电波图的过程的示例图。
[0116] 如图8所示,AP位置估计装置120基于构成网格无线电波图的各个网格单元中存在的数据来计算代表信号强度,并将代表信号强度映射至各个网格单元。
[0117] 将更加详细地描述AP位置估计装置120计算代表信号强度的过程。当各个网格单元中存在的数据的数量超过预设门限值时,AP位置估计装置120计算所述数据中包含的
所有信号强度信息中的最大信号强度与最小信号强度之间的偏差值。当该偏差值超过预设
强度时,AP位置估计装置120将所有信号强度信息中的信号强度的平均值而不是最大信号
强度和最小信号强度识别为代表信号强度。另一方面,当各个网格单元中存在的数据的数
量为两个或更多个时,AP位置估计装置120将这两个数据中包含的信号强度信息的平均值
识别为代表信号强度。同时,当各个网格单元中存在的数据的数量是一个时,AP位置估计装
置120将该单个数据中包含的信号强度识别为代表信号强度。如上所述,当映射了代表信
号强度时,构成图8中示出的网格无线电波图的各个网格单元包含位置信息(中心坐标值X
和Y)和代表信号强度。
[0118] 图9是示出根据本公开的一个或更多个实施方式的利用代表坐标来估计AP位置的过程的示例图。
[0119] 如图9所示,AP位置估计装置120基于代表坐标和代表信号强度来估计具有共同MAC地址的AP位置信息。
[0120] 下面给出了关于在AP位置估计装置120中估计具有共同MAC地址的AP位置信息的方法的详细描述。AP位置估计装置120计算被映射至各个网格单元的代表坐标的总平均
坐标值,并将总平均坐标值估计为AP的位置信息。也就是说,AP位置估计装置120对与网
格单元的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以网格
单元的数量而计算出平均X轴坐标值。AP位置估计装置120对与网格单元的数量一样多的
代表坐标的Y轴坐标值进行求和,通过将Y轴坐标值的和除以网格单元的数量而计算出平
均Y轴坐标值。采用和识别平均X轴坐标值和平均Y轴坐标值作为总平均坐标值。
[0121] 例如,如图9所示,如果包含具有共同MAC地址的数据的网格单元在网格无线电波图中是具有阴影的,则可以看出二十四个网格单元包含具有共同MAC地址的数据,并且一
个网格单元不包含具有共同MAC地址的数据。因此,AP位置估计装置120计算被映射至各
个阴影网格单元的代表坐标的总平均坐标值,并且将总平均坐标值估计为AP的位置信息。
[0122] 也就是说,AP位置估计装置120对被映射至各个阴影网格单元的与网格单元的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以网格单元的数量
而计算出平均X轴坐标值。AP位置估计装置120对被映射至各个阴影网格单元的与网格单
元的数量一样多的代表坐标的Y轴坐标值进行求和,通过将Y轴坐标值的和除以网格单元
的数量计算出平均Y轴坐标值。如上式1所表达的那样。在此情况下,n可以等于24,这表
示了包含具有共同的MAC地址的数据的网格单元的数量。
[0123] 图10是示出根据本公开的一个或更多个实施方式的利用代表信号强度来估计AP位置的过程的示例图。
[0124] 如图10所示,AP位置估计装置120选择具有代表信号强度中的具有预设门限值或更高值的信号强度信息的网格单元,计算被映射至公共选出的网格单元的代表坐标的平
均坐标值,并将平均坐标值估计为AP的位置信息。也就是说,AP位置估计装置120对被映
射至各个选出的网格单元的与选出的网格单元的数量一样多的代表坐标的X轴坐标值进
行求和,通过将X轴坐标值的和除以选出的网格单元的数量而计算出平均X轴坐标值。AP
位置估计装置120对被映射至各个选出的网格单元的与选出的网格单元的数量一样多的
代表坐标的Y轴坐标值进行求和,通过将Y轴坐标值的和除以选出的网格单元的数量而计
算出平均Y轴坐标值。采用和识别平均X轴坐标值和平均Y轴坐标值为总平均坐标值。
[0125] 例如,如图10所示,如果选出包含代表信号强度中的信号强度信息为预设门限值‘60’或更大值的网格单元并用阴影表示所述网格单元,则可以看出,九个网格单元包含
‘60’或更大值的信号强度信息。因此,AP位置估计装置120计算被映射至这九个有阴影的
网格单元的代表坐标的平均坐标值,并将平均坐标值估计为AP的位置信息。
[0126] 也就是说,AP位置估计装置120对被映射至各个阴影网格单元的与选出的网格单元的数量一样多的代表坐标的X轴坐标值进行求和,通过将X轴坐标值的和除以网格单元
的数量而计算出平均X轴坐标值。AP位置估计装置120对被映射至各个阴影网格单元的
与选出的网格单元的数量一样多的代表坐标的Y轴坐标值进行求和,通过将Y轴坐标值的
和除以网格单元的数量而计算出平均Y轴坐标值。如上式1所表达的那样。在此情况下,
n将等于9,这表示了具有门限值或更大值的信号强度信息的网格单元的数量。
[0127] 图11是示出根据本公开的一个或更多个实施方式的利用最大信号强度来估计AP位置的过程的示例图。
[0128] 如图11所示,AP位置估计装置120选择具有代表信号强度中的具有最大信号强度的网格单元,将选出的网格单元的代表坐标估计为AP的位置信息。例如,在对被映射至构
成网格无线电波图的各个网格单元的信号强度信息进行检查之后,将具有最大信号强度信
息的网格单元的代表坐标估计为AP的位置。如图11所示,由于25个网格单元中的最大信
号强度为‘90’,因此将具有信号强度‘90’的网格单元的代表坐标估计为AP的位置信息。
[0129] 同时,图6至图11中示出的网格无线电波图和网格单元可以按照不同大小形成,并且包含关于网格单元的中心的纬度信息和经度信息。
[0130] 图12是示出根据本公开的一个或更多个实施方式的将代表坐标映射至网格无线电波图的过程的示例图。
[0131] 如图12所示,AP位置估计装置120计算构成网格无线电波图的各个网格单元的中心,将各个中心作为代表坐标映射至构成网格无线电波图的各个网格单元中。也就是说,
由于各个网格单元存储了包含各个网格单元的纬度信息和经度信息的位置信息,AP位置估
计装置120可以缺省地利用各个网格单元中存储的位置信息来计算构成网格无线电波图
的各个网格单元的中心。在此情况下,中心可以是各个网格单元的中心坐标值。
[0132] 图13是示出根据本公开的一个或更多个实施方式的将代表信号强度映射至网格无线电波图的过程的示例图。
[0133] 如图13所示,AP位置估计装置120基于构成网格无线电波图的各个网格单元中存在的数据来计算代表信号强度,并将代表信号强度映射至各个网格单元。将更加详细地描
述在AP位置估计装置120中计算代表信号强度的过程。当各个网格单元中存在的数据的数
量超过预设门限值时,AP位置估计装置120计算所述数据中包含的所有信号强度信息中的
最大信号强度与最小信号强度之间的偏差值。当偏差值超过预设强度时,AP位置估计装置
120将所有信号强度信息中的信号强度的平均值而不是最大信号强度和最小信号强度识别
为代表信号强度。另一方面,当各个网格单元中出的数据的数量为两个或更多个时,AP位置
估计装置120将这两个数据中包含的信号强度信息的平均值识别为代表信号强度。同时,
当各个网格单元中存在的数据的数量是一个时,AP位置估计装置120将该单个数据中包含
的信号强度识别为代表信号强度。如上所述,当映射了代表信号强度时,构成图13中示出
的网格无线电波图的各个网格单元包含位置信息(表示中心坐标值的X值和Y值)和代表信
号强度。
[0134] 图14是示出根据本公开的一个或更多个实施方式的与包括接收信号强度的范围相对应的权重值的示例图。
[0135] AP位置估计装置120选择与包括代表信号强度的接收信号强度的范围相对应的权重值。将权重值与根据代表信号强度的接收信号强度的预设特定值相匹配。代表信号强
度的接收信号强度越高,则预设值可以具有越大的权重值,但本公开不限于此。在此情况
下,如图14所示那样给出与包括代表信号强度的接收信号强度的范围相对应的权重值。虽
然实际的接收信号强度是-00dBm,但为了描述方便,用10和90之间的数字来表示接收信号
强度。
[0136] 具体地,例如,当接收信号强度为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。
[0137] 图15是示出根据本公开的一个或更多个实施方式的将权重值应用于代表坐标来估计AP位置的方法的示意图。
[0138] 如图15所示,AP位置估计装置120基于代表坐标、代表信号强度和权重值中的一个或更多个来估计具有共同MAC地址的AP位置信息。下面的详细描述给出了关于在AP位
置估计装置120中估计具有共同MAC地址的AP位置信息的方法。AP位置估计装置选择与
包括代表信号强度的接收信号强度的范围相对应的权重值。将权重值与根据代表信号强
度的接收信号强度的预设特定值相匹配。代表信号强度的接收信号强度越高,则预设值可
以具有越大的权重值,但本公开不限于此。AP位置估计装置120通过将权重值乘以被映射
至各个网格单元的代表坐标来计算总加权平均坐标值,并将该总加权平均坐标值估计为AP
的位置信息。AP位置估计装置120将代表坐标的X轴坐标值乘以各个权重值,对与网格单
元的数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加权平均X轴
坐标值。AP位置估计装置120将代表坐标的Y轴坐标值乘以各个权重值,对与网格单元的
数量一样多的乘积进行求和,并通过将乘积之和除以权重值之和来计算加权平均Y轴坐标
值。采用和识别平均X轴坐标值和平均Y轴坐标值为总加权平均坐标值。
[0139] 例如,如图15所示,如果包含具有共同MAC地址的数据的网格单元在网格无线电波图中用阴影表示,则可以看出,二十四个网格单元包含具有共同MAC地址的数据,一个网
格单元不包含具有共同MAC地址的数据。因此,AP位置估计装置计算被映射至各个阴影表
示的网格单元的代表坐标的总加权平均坐标值,并将该总加权平均坐标值估计为AP的位
置信息。
[0140] 也就是说,AP位置估计装置将被映射至各个阴影网格单元的代表坐标的X轴坐标值乘以各个权重值,对与网格单元的数量一样多的乘积进行求和,并通过将乘积之和除以
权重值之和来计算加权平均X轴坐标值。AP位置估计装置120将代表坐标的Y轴坐标值乘
以各个权重值,对与网格单元的数量一样多的乘积进行求和,并通过将乘积之和除以权重
值之和来计算加权平均Y轴坐标值。
[0141] 更具体地,在网格单元(X1,Y1)到(X25,Y25)中,除了空的网格单元(X15,Y15)以外,网格单元(X1,Y1)到(X14,Y14)以及(X16,Y16)到(X25,Y25)的坐标值分别具有代表
信号强度‘10’、‘20’、‘25’、‘30’、‘40’、‘50’、‘55’、‘60’、‘65’、‘70’、‘75’、‘80’、‘85’和‘90’。因此,能够选出与代表信号强度‘10’相对应的权重值‘W1’、与代表信号强度‘20’和
‘25’相对应的权重值‘W2’、与代表信号强度‘30’相对应的权重值‘W3’、与代表信号强度
‘40’相对应的权重值‘W4’、与代表信号强度‘50’和‘55’相对应的权重值‘W5’、与代表信
号强度‘60’和‘65’相对应的权重值‘W6’、与代表信号强度‘70’和‘75’相对应的权重值
‘W7’、与代表信号强度‘80’和‘85’相对应的权重值‘W8’、与代表信号强度‘90’相对应的
权重值‘W9’。在以下描述中,假设与包括网格单元(X1,Y1)到(X25,Y25)的代表信号强度
的接收信号的范围相对应的权重值为R1到R25。
[0142] 也就是说,由于X1的代表信号强度为‘10’,因此权重值‘W1’可以输入到‘R1’。由于X2的代表信号强度为‘20’,因此权重值‘W2’可以输入到‘R2’。由于X3的代表信号强
度为‘10’,因此权重值‘W1’可以输入到‘R3’。用于X4的代表信号强度为‘30’,因此权重
值‘W3’可以输入到‘R4’。如果利用上述方法来计算,则X轴坐标值表达为‘(X1×R1+...+
X14×R14+X16×R16+...+X25×R25)/(R1+...+R14+R16+...+R25)’。另一方面,如果利用上
述方法来计算,则Y轴坐标值表达为‘(Y1×R1+...+Y14×R14+Y16×R16+...+Y25×R25)/
(R1+...+R14+R16+...+R25)’。
[0143] 图16是示出根据本公开的一个或更多个实施方式的将权值应用于选出的代表信号强度来估计AP的位置的方法的示例图。
[0144] 如图16所示,AP位置估计装置120选择具有代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元,通过将权重值乘以被映射至各个选出的网格单元的
代表坐标来计算加权平均坐标值,并将加权平均坐标值估计为AP的位置信息。AP位置估
计装置120将被映射到各个选出的网格单元的各个代表坐标乘以各个权重值,对与选出的
网格单元的数量一样多的乘积进行求和,通过将乘积之和除以与选出的网格单元相对应的
权重值之和来计算加权平均X轴坐标值。AP位置估计装置120将被映射到各个选出的网
格单元的各个代表坐标乘以各个权重值,对与选出的网格单元的数量一样多的乘积进行求
和,通过将乘积之和除以与选出的网格单元相对应的权重值之和来计算加权平均Y轴坐标
值。将加权平均X轴坐标值和加权平均Y轴坐标值识别为加权平均坐标值。
[0145] 例如,如图16所示,如果选择了包含代表信号强度中的门限值为‘60’或更大值的信号强度信息的网格单元并用阴影表示,则可以看出,九个网格单元包含的信号强度信息
为‘60’或更大值。因此,AP位置估计装置120计算被映射至九个阴影网格单元的代表坐
标的加权平均坐标值,并将加权平均坐标值估计为AP的位置信息。
[0146] 也就是说,可以看出,具有代表信号强度中的具有门限值为‘60’或更大值的信号强度信息的网格单元是(X9,Y9)、(X10,Y10)、(X12,Y12)、(X13,Y13)、(X14,Y14)、(X18,Y18)、(X19,Y19)、(X20,Y20)和(X24,Y24)。在此情况下,通过将各个权重值乘以被映射至各个选出的网格单元的代表坐标来计算加权平均X轴坐标值,对与选出的网格单元的数量
一样多的乘积求和,然后将乘积之和除以与选出的网格单元相对应的权重值之和。更具体
地,网格单元(X9,Y9)、(X10,Y10)、(X12,Y12)、(X13,Y13)、(X14,Y14)、(X18,Y18)、(X19,Y19)、(X20,Y20)和(X24,Y24)的X轴坐标值被表达为‘(X9×R9+X10×R10+X12×R12+X13
×R13+X14×R14+X18×R18+X19×R19+X20×R20+X24×R24)/(R9+R10+R12+R13+R14+R18+R
19+R20+R24)’。
[0147] 另一方面,通过将各个权重值乘以被映射至各个选出的网格单元的代表坐标来计算加权平均Y轴坐标值,对与选出的网格单元的数量一样多的乘积求和,然后将乘积之和
除以与选出的网格单元相对应的权重值之和。更具体地,网格单元(X9,Y9)、(X10,Y10)、
(X12,Y12)、(X13,Y13)、(X14,Y14)、(X18,Y18)、(X19,Y19)、(X20,Y20)和(X24,Y24)的Y轴坐标值被表达为‘(Y9×R9+Y10×R10+Y12×R12+Y13×R13+Y14×R14+Y18×R18+Y19×R1
9+Y20×R20+Y24×R24)/(R9+R10+R12+R13+R14+R18+R19+R20+R24)’。
[0148] 同时,图6至图13、图15和图16所示的网格无线电波图和网格单元可以按照不同大小形成,并包含关于网格单元的中心的纬度信息和经度信息。
[0149] 在以上描述中,尽管可能将本公开的各个方面的所有组件都解释为组装或可操作地连接为一个单元,但是本公开不旨在将其本身限制为这种方面。实际上,在本公开的目标
范围内,各个组件可以是选择性地并且可操作地以任何数目组合。每一个组件也都可以单
独地以硬件实现,而且各个组件可以选择性地部分或整体进行组合,并且在具有用于执行
硬件等价功能的程序模块的计算机程序中实现。本领域技术人员可以容易地推导出组成这
种程序的代码或代码段。可以将计算机程序存储在计算机可读介质中,该计算机可读介质
的运转可以实现本公开的方面。作为计算机可读介质,备选可以包括磁记录媒体、光记录媒
体以及载波介质。
[0150] 此外,应当将类似“包括”、“包含”以及“具有”的措辞默认地解释为包括型的或开放的,而不是排他的或封闭的(除非特别定义为相反含义)。所有技术的、科学的或其它术语
都与本领域技术人员所理解的含义相一致(除非定义为相反的含义)。不应当将在词典中找
到的公共术语在相关的技术文献的上下文中解释得太理想或不切实际(除非本公开特别地
将其定义为此)。
[0151] 虽然针对说明性目的描述了本公开的示例性方面,但是本领域技术人员应当理解的是,在不脱离本公开的实质特征的情况下,可以进行本公开的各种修改、增加与替换。因
此,描述本公开的示例性方面并不针对限制性目的。因此,并不通过上述方面限制本公开的
范围,而是通过权利要求以及其等价来限制本公开的范围。
[0153] 如上所述,对于估计AP位置以使能建立包含用于发送/接收无线LAN信号的AP位置估计信息的数据库从而利用无线LAN信号估计位置的领域中的应用来说,本公开非常
有用。
[0154] 相关申请的交叉引用
[0155] 如果适用,本申请根据35U.S.C§119(a)要求2010年7月8日在韩国提交的专利申请No.10-2010-0065806和2010年8月19日在韩国提交的专利申请No.10-2010-0080090
的优先权,此处以引证的方式并入其全部内容。另外,根据相同原因,基于这些韩国专利申
请,本非临时申请在除美国之外的其它国家要求优先权,此处以引证的方式并入其全部内
容。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈