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

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

【技术实现步骤摘要】
【国外来华专利技术】
本公开在若干方面涉及利用无线LAN无线电波环境图来估计AP位置的方法和装置。更具体地，本公开涉及一种包含发送/接收用于定位的无线LAN信号的接入点(AP)的定位信息的数据库，并且涉及一种利用无线LAN无线电波环境图来估计AP位置的方法和装置，其中将所采集的无线LAN无线电波环境图中的具有共同的MAC地址的数据与网格单元进行匹配，并且基于各个网格单元的坐标以及代表信号强度来估计相关AP的位置，或者其中将所采集的无线LAN无线电波环境图中具有共同的MAC地址的数据与网格单元进行匹配，并且基于各个网格单元的坐标、代表信号强度及权重值中的一个或更多个信息来估计具有共同的MAC地址的AP的位置。
技术介绍
随着计算机、电子和通信技术的飞速发展，已经提供了多种基于无线网络的无线通信服务。相应地，基于无线通信网络的移动通信系统所提供的服务已经从语音服务演变成涉及诸如电路数据(circuit data)和分组数据的多种数据的传输的多媒体服务。在使用移动通信终端的多种无线因特网服务中，一种基于位置的服务(LBS)由于其广泛的应用及由此带来的便利性而吸引了许多关注。LBS是一种确定诸如便携式电话和个人数字助理(PDA)的移动通信终端的位置并提供关于所确定位置的附加信息的通信服务。提供LBS的定位技术可以分类为基于网络的定位技术、基于手持机(handset)的定位技术以及混合定位技术。具体地，为了确定移动通信终端的位置，基于网络的定位技术通过使用无线电波环境的软件来探测位置，无线电波环境是移动通信网络中的基站的小区半径。基于手持机的定位技术使用安装在移动通信终端上的全球卫星定位系统(GPS)接收器来确定移动通信终端的位置。混合定位技术是基于网络的定位技术和基于手持机的定位技术的结合。同时，为了使用无线LAN信号来进行定位，需要知道通过采集无线LAN信号而产生的无线LAN无线电波环境图中的安装的AP的位置信息。然而，当通过无线电波环境确定装置来采集无线LAN无线电波环境时，具有密集安装AP的某些区域会误导该无线电波环境图的建立。因此，需要一种能够估计所采集的无线LAN无线电波环境图中被辨认出的AP的位置的技术。
技术实现思路
技术问题因此，为了解决上述问题，本公开的一个或更多个实施方式旨在提供一种利用无线LAN无线电波环境图来估计AP位置的方法和装置，它们能够估计用于发送/接收用来定位的无线LAN信号的AP的位置，或者能够利用采集到的无线LAN无线电波环境信息来估计具有共同的MAC地址的AP的位置，从而利用无线LAN信号来确定AP的位置。技术方案本公开的一个实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图；网格单元划分单元，其利用划分所述过滤无线电波地图而得到的任意网格单元来产生网格无线电波图；代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并将所述各个中心作为代表坐标映射至所述各个网格单元；代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元；权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及位置估计单元，其基于所述代表坐标、所述代表信号强度及所述权重值中的一个或更多个来估计具有共同的MAC地址的接入点(AP)的位置信息。本公开的另一实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址的数据来产生过滤无线电波图；网格单元划分单元，其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图；代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并将所述各个中心作为代表坐标映射至所述各个网格单元；代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元；权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及位置估计单元，其通过将所述权重值与被映射至各个网格单元的所述代表坐标相乘来计算总加权平均坐标值，并且将所述加权平均坐标值估计为具有共同的MAC地址的AP的位置信息。本公开的另一实施方式提供一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址的数据来产生过滤无线电波图；网格单元划分单元，其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图；代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元；代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并其将各个代表信号强度映射至所述各个网格单元；权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；网格单元选择单元，其选择具有所述代表信号强度中的信号强度信息为预设门限值或更大值的网格单元；以及位置估计单元，其通过将所述权重值应用于被映射至所述各个网格单元的所述代表坐标来计算加权平均坐标值，并且将所述加权平均坐标值估计为具有共同的MAC地址的AP的位置信息。本公开的又一实施方式提供了一种利用信号强度的加权平均值来估计AP位置的方法，该方法包括利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址的数据来产生过滤无线电波图；利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图；计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元；基于所述各个网格单元中存在的数据来计算代表信号强度，并其将各个代表信号强度映射至所述网格单元；选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及基于所述代表坐标、所述代表信号强度以及所述权重值中的一个或更多个来估计具有共同的MAC地址的AP的位置信息。本公开的又一实施方式提供了一种计算机可读介质，该计算机可读介质存储计算机程序，当所述计算机程序在处理器中执行时，所述计算机程序使所述处理器执行上述利用信号强度的加权平均值来估计AP位置的方法的步骤。本公开的又一实施方式提供了一种利用信号强度的加权平均值来估计AP位置的方法，该方法包括利用从采集的无线LAN无线电波环境图中专门选择的具有共同的MAC地址的数据来产生过滤无线电波图；利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图；计算构成所述网格无线电波图的各个网格单元的中心，并将所述各个中心作为代表坐标映射至所述各个网格单元；基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元；选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及通过将各个权重值与被映射至所述各个网格单元的所述代表坐标相乘来计算总加权平均坐标值，并其将所述加权平均坐标值估计为具有共同的MAC地址的本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.07.08 KR 10-2010-0065806;2010.08.19 KR 10-2011.一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括: 过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图； 网格单元划分单元，其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图； 代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元； 权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及 位置估计单元，其基于所述代表坐标、所述代表信号强度和所述权重值中的一个或更多个来估计具有共同MAC地址的AP的位置信息。2.根据权利要求1所述的装置，其中，所述位置估计单元通过将所述权重值乘以被映射至各个网格单元的所述代 表坐标来计算总加权平均坐标值，并且将所述总加权平均坐标值估计为所述AP的所述位置信息。3.根据权利要求2所述的装置，其中，所述位置估计单元将各个代表坐标的X轴坐标值乘以各个权重值，对与所述网格单元的数量一样多的乘积求和，并且通过将所述乘积之和除以所述权重值之和来计算加权平均X坐标值； 所述位置估计单元将各个代表坐标的Y轴坐标值乘以各个权重值，对与所述网格单元的数量一样多的乘积求和，并且通过将所述乘积之和除以所述权重值之和来计算加权平均Y轴坐标值； 其中，所述平均X轴坐标值和所述平均Y轴坐标值被采用并识别为所述总加权平均坐标值。4.根据权利要求1所述的装置，该装置还包括网格单元选择单元，所述网格单元选择单元选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元， 其中，所述位置估计单元通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算加权平均坐标值，并且将所述加权平均坐标值估计为所述AP的所述位置信肩、O5.根据权利要求4所示的装置，其中，所述位置估计单元将所述各个权重值乘以被映射至各个选出的网格单元的所述各个代表坐标，对与所述选出的网格单元的数量一样多的乘积求和，并且通过将所述乘积之和除以与所述选出的网格单元相对应的所述权重值之和来计算加权平均X轴坐标值； 所述位置估计单元将所述各个权重值乘以被映射至所述选出的网格单元的所述各个代表坐标，对与所述选出的网格单元的数量一样多的乘积求和，并且通过将所述乘积之和除以与所述选出的网格单元相对应的所述权重值之和来计算加权平均Y轴坐标值； 其中，所述加权平均X轴坐标值和所述加权平均Y轴坐标值被采用并识别为加权平均坐标值。6.根据权利要求1所述的装置，其中，所述权重值与根据所述代表信号强度的所述接收信号强度的预设特定值相匹配，并且 所述代表信号强度的所述接收信号强度越高，所述预设特定值具有越大的权重值。7.根据权利要求1所述的装置，其中，当所述各个网格单元中存在的所述数据的数量超过预设门限值时，所述代表信号强度映射单元计算所述数据中包含的所有信号强度信息中的最大信号强度与最小信号强度之间的偏差值；并且 当所述偏差值超过预设强度时，所述代表信号强度映射单元将所有信号强度信息中的信号强度的平均值而不是所述最大信号强度和所述最小信号强度识别为所述代表信号强度。8.根据权利要求1所述的装置，其中，当所述各个网格单元中存在的所述数据的数量是两个或更多个时，所述代表信号强度映射单元将所述两个数据中包含的信号强度信息的平均值识别为所述代表信号强度。9.根据权利要求1所述的装置，其中，当所述各个网格单元中存在的所述数据的数量为一个时，所述代表信号强度映射单元将所述一个数据中包含的信号强度识别为所述代表信号强度。10.根据权利要求1所述的装置，其中，所述无线LAN无线电波环境图是用于发送/接收无线LAN信号的AP的标识信息(SSID)、MAC地址信息(BSSID)、接收信号强度指示信息(RSSI)和频率信息(信道)中的一个或更多个与采集无线LAN无线电波环境的位置信息匹配之后的所述无线LAN无线电波环境的信息。11.根据权利要求1所述的装置，该装置还包括无线LAN无线电波环境接收单元，所述无线LAN无线电波环境接收单元接收通过现场测量设备、移动通信终端和外部服务器中的一个或更多个采集的所述无线LAN无线电波环境图。12.一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括: 过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图； 网格单元划分单元，其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图； 代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元； 权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及 位置估计单元，其通过将所述权重值乘以被映射至各个网格单元的所述代表坐标来计算总加权平均坐标值，并且将所述加权平均坐标值估计为具有所述共同MAC地址的AP的位置信息。13.一种利用信号强度的加权平均值来估计AP位置的装置，该装置包括: 过滤单元，其利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图；网格单元划分单元，其利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图； 代表坐标映射单元，其计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 代表信号强度映射单元，其基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元； 权重值选择单元，其选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值； 网格单元选择单元，其选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元；以及 位置估计单元，其通过将所述权重值应用于被映射至所述各个网格单元的所述代表坐标来计算加权平均坐标值，并且将所述加权平均坐标值估计为具有所述共同MAC地址的AP的位置信息。14.一种利用信号强度的加权平均值来估计AP位置的方法，该方法包括: 利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图； 利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图； 计算构成所述网格无线电波 图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元； 选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及基于所述代表坐标、所述代表信号强度和所述权重值中的一个或更多个，估计具有共同MAC地址的AP的位置信息。15.根据权利要求14所述的方法，其中，估计所述位置信息的所述步骤包括:通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算总加权平均坐标值，并且将所述总加权平均坐标值估计为具有所述共同MAC地址的所述AP的所述位置信息。16.根据权利要求14所述的方法，该方法还包括:选择具有所述代表信号强度中的具有预设门限值或更大值的信号强度信息的网格单元， 其中，估计所述位置信息的所述步骤包括:通过将所述各个权重值乘以被映射至所述各个网格单元的所述各个代表坐标来计算加权平均坐标值，并且将所述加权平均坐标值估计为所述AP的所述位置信息。17.一种计算机可读介质，该计算机可读介质存储有计算机程序，当所述计算机程序在处理器中执行时，所述计算机程序使所述处理器执行权利要求14至16中任一项所述的利用信号强度的加权平均值来估计AP位置的方法的步骤。18.一种利用信号强度的加权平均值来估计AP位置的方法，该方法包括: 利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图； 利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图；计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 基于所述各个网格单元中存在的数据来计算代表信号强度，并且将各个代表信号强度映射至所述各个网格单元； 选择与包括所述代表信号强度的接收信号强度的范围相对应的权重值；以及通过将各个权重值乘以被映射至所述各个网格单元的各个代表坐标来计算总加权平均坐标值，并且将所述加权平均坐标值估计为具有共同MAC地址的AP的位置信息。19.一种利用信号强度的加权平均值来估计AP位置的方法，该方法包括: 利用从采集的无线LAN无线电波环境图中专门选择的具有共同MAC地址的数据来产生过滤无线电波图； 利用划分所述过滤无线电波图而得到的任意网格单元来产生网格无线电波图； 计算构成所述网格无线电波图的各个网格单元的中心，并且将所述各个中心作为代表坐标映射至所述各个网格单元； 基于所述各个网格单元中存在的数据来计算代表信号强度，并且...

【专利技术属性】
技术研发人员：曹采焕，李昌锡，姜锡延，白昇昀，李寭慜，
申请(专利权)人：SK电信有限公司，
类型：
国别省市：