CN103081545B - 利用无线lan信号辨别定位误差的方法和装置 - Google Patents

利用无线lan信号辨别定位误差的方法和装置 Download PDF

Info

Publication number
CN103081545B
CN103081545B CN201180042264.8A CN201180042264A CN103081545B CN 103081545 B CN103081545 B CN 103081545B CN 201180042264 A CN201180042264 A CN 201180042264A CN 103081545 B CN103081545 B CN 103081545B
Authority
CN
China
Prior art keywords
grid cell
coordinates value
triangulation
position error
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201180042264.8A
Other languages
English (en)
Other versions
CN103081545A (zh
Inventor
姜锡延
曹采焕
白昇昀
李寭慜
李昌锡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Telecom Co Ltd
Original Assignee
SK Telecom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Publication of CN103081545A publication Critical patent/CN103081545A/zh
Application granted granted Critical
Publication of CN103081545B publication Critical patent/CN103081545B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

本发明的一个实施方式涉及一种用于利用无线LAN信号来辨别定位误差的方法和设备。本发明的实施方式提供了一种定位误差辨别设备，该定位误差辨别设备包括：数据库，其将根据各个pCell？ID划分的网格单元与无线LAN环境信息相匹配，并存储所匹配的信息；信息接收单元，其从移动通信终端接收终端无线LAN环境信息；标识信息确认单元，其确认包括在所述终端无线LAN环境信息中的AP标识信息；三角测量单元，其计算通过利用与所述AP标识信息对应的AP位置估计信息执行三角测量而获得的三角测量坐标值；网格单元定位单元，其选择与所述AP标识信息对应的网格单元，并基于与所述选择的网格单元对应的坐标值计算网格单元坐标值；以及误差辨别单元，其比较所述三角测量坐标值与所述网格单元坐标值，并辨别定位误差是相对于所述三角测量坐标值还是相对于所述网格单元坐标值生成的。根据本发明的实施方式，通过三角测量方法与pCell方法之间的相互比较，提高了定位精度并且增强了顾客感知的体验的质量。

Description

利用无线LAN信号辨别定位误差的方法和装置
技术领域
本公开在一些方面涉及用于利用无线局域网(WLAN)信号确定定位误差的方法和设备。更具体地讲，本公开涉及用于利用WLAN信号确定定位误差的方法和设备，该方法和设备通过终端接收WLAN环境信息，并通过将三角测量坐标值与网格单元坐标值进行比较来确定定位误差，所述三角测量坐标值是基于通过所接收的WLAN环境信息中包括的AP标识信息检查的AP位置估计信息的，所述网格单元坐标值是基于与所述AP标识信息对应的网格单元所对应的坐标值的。
背景技术
随着计算机、电子和通信技术的快速发展，已提供了各种基于无线网络的无线通信服务。因此，由基于无线通信网络的移动通信系统提供的服务已从语音服务演变为涉及诸如电路数据和分组数据的各种数据的传输的多媒体服务。
在使用移动通信终端的各种无线互联网服务当中，基于位置的服务(LBS)由于其广泛的应用和便利而引起很多注意。LBS是一种通信服务，其确定诸如便携式电话和个人数字助理(PDA)的移动通信终端的位置，并提供与所确定的位置有关的附加信息。用于提供LBS的定位技术可分为基于网络的定位技术、基于手机的定位技术以及混合定位技术。具体地讲，基于网络的定位技术利用无线电波环境(移动通信网络中的基站的小区半径)来通过软件检测位置，以便确定移动通信终端的位置。基于手机的定位技术使用安装在移动通信终端上的全球定位系统(GPS)接收器，以便确定移动通信终端的位置。混合定位技术是基于网络的定位技术与基于手机的定位技术的组合。
因此，从提供基于位置的服务的运营商的角度来看，需要一种用于确定和管理定位误差以便提高定位精度的技术。
发明内容
技术问题
因此，为了解决上述问题，本公开致力于提供一种用于利用LAN信号来确定定位误差的方法和设备，该方法和设备可通过将三角测量坐标值与网格单元坐标值进行比较来确定定位误差，所述三角测量坐标值是基于通过经由终端接收的AP标识信息检查的AP位置估计信息的，所述网格单元坐标值是基于与所述AP标识信息对应的网格单元所对应的坐标值的。
概要
本公开的一个实施方式提供了一种用于确定定位误差的设备，该设备包括：数据库，其用于存储通过各个pCellID划分的网格单元以及与所述网格单元匹配的WLAN环境信息；信息接收单元，其用于从移动通信终端接收终端WLAN环境信息；标识信息检查单元，其用于检查包括在所述终端WLAN环境信息中的AP标识信息；三角测量单元，其用于通过利用与所述AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值；网格单元定位单元，其用于选择与所述AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；以及误差确定单元，其用于比较所述三角测量坐标值与所述网格单元坐标值，并确定所述三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
本公开的另一实施方式提供了一种用于确定定位误差的设备，该设备包括：数据库，其用于存储通过各个pCellID划分的网格单元以及与所述网格单元匹配的WLAN环境信息；信息接收单元，其用于从移动通信终端接收终端WLAN环境信息和基站环境信息；标识信息检查单元，其用于检查包括在所述终端WLAN环境信息中的AP标识信息以及包括在所述基站环境信息中的基站标识信息；网格单元定位单元，其用于选择与所述AP标识信息对应的网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；三角测量单元，其用于选择与所述基站标识信息对应的基站网格单元，并通过对与所述基站网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值；以及误差确定单元，其用于比较所述基于基站的三角测量坐标值与所述网格单元坐标值，并确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
本公开的另一实施方式提供了一种用于确定定位误差的方法，该方法包括以下步骤：从移动通信终端接收终端WLAN环境信息；检查包括在所述终端WLAN环境信息中的AP标识信息；通过利用与所述AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值；选择与所述AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；以及比较所述三角测量坐标值与所述网格单元坐标值，并确定所述三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
本公开的另一实施方式提供了一种用于确定定位误差的方法，该方法包括以下步骤：从移动通信终端接收终端WLAN环境信息和基站环境信息；检查包括在所述终端WLAN环境信息中的AP标识信息以及包括在所述基站环境信息中的基站标识信息；选择与所述AP标识信息对应的网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；选择与所述基站标识信息对应的基站网格单元，并通过对与所述基站网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值；以及比较所述基于基站的三角测量坐标值与所述网格单元坐标值，并确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
有益效果
如上所述，根据本公开的实施方式，可以通过以下步骤来确定定位误差：通过终端接收WLAN环境信息，比较三角测量坐标值和网格单元坐标值，所述三角测量坐标值是基于通过所接收的WLAN环境信息中包括的AP标识信息检查的AP位置估计信息的，所述网格单元坐标值是基于与所述AP标识信息所对应的网格单元对应的坐标值的。另外，根据本公开的实施方式，可以通过在三角测量方案与pCell方案之间进行比较来提高定位精度和顾客满意度。另外，根据本公开的实施方式，由于可以基于累积测量数据来容易地检测数据库上出现误差的区域，所以可以减少通过访问所有区域来测量误差所花费的成本和时间。
附图说明
图1是示出根据本公开的一个或更多个实施方式的用于利用WLAN信号确定定位误差的系统的示意性配置的框图；
图2是示意性地示出根据本公开的一个或更多个实施方式的定位误差确定设备的框图；
图3是示出根据本公开的一个或更多个实施方式的数据库的示意性配置的框图；
图4是示出根据本公开的一个或更多个实施方式的用于通过WLAN环境信息确定定位误差的方法的流程图；
图5是示出根据本公开的一个或更多个实施方式的用于通过WLAN环境信息和基站环境信息确定定位误差的方法的流程图；以及
图6是示出根据本公开的一个或更多个实施方式的定位误差确定的示例的示图。
<标号说明>
110：移动通信终端
120：位置计算服务器
130：基于WLAN的定位服务器
132：定位误差确定设备
140：数据库
210：信息接收单元
220：ID信息检查单元
230：三角测量单元
240：网格单元定位单元
250：距离差计算单元
260：误差确定单元
具体实施方式
以下将参照附图详细描述本公开的实施方式。在下面的描述中，类似的标号指代类似元件，尽管其示出在不同的附图中。另外，在下面对本发明实施方式的描述中，为了清晰起见，将省略对本文包含的已知功能和构造的详细描述。
另外，在描述本公开的组件时，可使用类似第一、第二、A、B、(a)和(b)的术语。这些术语仅是为了将组件彼此区分，而非暗指或暗示这些组件的物质、次序或顺序。如果一个组件被描述为“连接”、“耦接”或“链接”到另一组件，其不仅可指这些组件直接地“连接”、“耦接”或“链接”，而且可指经由第三组件间接地“连接”、“耦接”或“链接”。
本公开所述的导频单元（以下称为“pCell”）涉及基于网络的定位技术。基于网络的定位技术是这样一种定位方案，其以预定尺寸的网格为单位划分定位服务目标区域，将各个网格定义为pCell，构造各个pCell的定位结果的pCell数据库，并使用pCell数据库来执行定位。此定位方案可提供比其它定位方案更精确的定位结果。
另外，本公开将仅描述通过定位误差确定设备132确定定位误差的方案，而不再继续说明由通信服务提供商利用通过定位误差确定设备132确定的定位误差来去除误差或对误差进行插值的方案。然而，由于确定定位误差是为了去除误差或对误差进行插值，所以通过定位误差确定设备132确定的定位误差可被发送给通信服务提供商的运营商终端，然后由运营商终端用来去除误差或对误差进行插值。
图1是示出根据本公开的一个或更多个实施方式的利用WLAN信号确定定位误差的系统的示意性配置的框图。
根据本公开的一个或更多个实施方式的利用WLAN信号确定定位误差的系统包括移动通信终端110、位置计算服务器120、基于WLAN的定位服务器130、定位误差确定设备132和数据库140。尽管根据本公开的一个或更多个实施方式的利用WLAN信号确定定位误差的系统具体列出了移动通信终端110、位置计算服务器120、基于WLAN的定位服务器130、定位误差确定设备132和数据库140这些组件，但是所列出的组件仅呈现不同的示例性实施方式之一的技术构思，本领域技术人员将理解，在不脱离本公开的基本特征的情况下，可对系统的组件进行各种修改、添加和替代。
移动通信终端110包括用于执行一般的语音呼叫和数据通信的无线通信模块。移动通信终端110使用无线通信模块来与移动网络(未示出)结合执行一般的语音呼叫和数据通信。移动通信终端110将与其互相作用的移动网络的基站(BS)信息发送给位置计算服务器120。
移动通信终端110包括WLAN模块。移动通信终端110使用WLAN模块来通过邻近可识别AP(接入点)接入互联网并接收各种网页数据。这里，AP是这样一种装置，其连接数据通信，从发送器的信息读取接收器地址，指派最合适的通信路径，并将其发送给其它网络。具体地讲，AP可提取数据分组的位置，为所提取的位置指派最优通信路径，并通过所指派的通信路径将数据分组发送给下一个装置，并且可在一般网络环境中共享多个电路。在本实施方式中，AP可包括路由器、转发器、中继器和桥。移动通信终端110从通信AP收集WLAN环境信息并将其发送给位置计算服务器120。这里，WLAN环境信息包括对WLAN信号进行中继的AP的MAC地址、各个MAC地址的接收信号强度(RSS)、AP信道信息和AP频率信息中的一个或更多个。
另外，移动通信终端110包括全球定位系统(GPS)模块。移动通信终端110从自一个或更多个GPS卫星接收的GPS无线电波信号提取导航数据，并通过移动网络将该导航数据发送给位置计算服务器120。移动通信终端110可以是包括无线通信模块和GPS模块的智能电话、个人计算机(PC)、笔记本计算机或个人数字助理(PDA)。移动通信终端110包括用于存储用于提供基于位置的服务的应用的存储器以及用于运行程序以执行操作和控制的微处理器。
定位协议是将用于定位的应用层标准化的协议。定位协议可以是任何定位协议，只要其能够在移动通信终端110与位置计算服务器120之间对GPS无线电波信号和WLAN信号进行通信即可。定位协议可包括临时标准-801(IS-801)、无线电资源位置服务协议(RRLP)、无线电资源控制(RRC)、安全用户平面定位(SUPL)等。SUPL2.0可用作定位协议以在移动通信终端110与位置计算服务器120之间发送/接收GPS无线电波信号和WLAN信号这两者；然而，本公开不限于此。这里，SUPL是通过使得移动通信终端110与位置计算服务器120之间能够通过数据传输路径对定位相关数据直接进行通信来消除原本需要执行传统定位处理的网络节点之间的通信的方案。SUPL是这样一种协议，其能够降低实现定位跟踪所必需的节点的成本，并且能够提供更精确的定位服务。通过SUPL2.0，移动通信终端110可测量往返延迟(RTD)。具体地讲，当使用WLAN信号进行通信并设置WLAN参数时，移动通信终端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接收定位请求信号(位置请求)，并将请求关于与定位目标对应的终端的信息的短消息请求(SMREQ)信号发送给HLR。位置计算服务器120从HLR接收短消息请求(smreq)信号，该短消息请求(smreq)信号承载对请求关于定位目标终端的信息的SMREQ信号的响应。位置计算服务器120与移动通信终端110和基于WLAN的定位服务器130结合来定位移动通信终端110，并将包括定位结果的定位响应信号(位置结果)发送给LBSP。
对于位置计算服务器120，位置确定实体(PDE)可用在同步码分多址(CDMA)系统中，位置服务器(PS)可用在异步宽带码分多址(W-CDMA)系统中，服务移动位置服务(SMLC)可用在全球移动通信系统(GSM)系统中；然而，本公开不限于此。在CDMA系统中，PDE可通过三角测量执行基于卫星的定位和基于网络的定位。在W-CDMA系统中，PS可执行基于卫星的定位和基于小区的定位。在GSM系统中，SMLC可执行基于卫星的定位和基于小区的定位。
上面提及的PPM数据可包括邻近BS的时间/距离信息以及由移动通信终端110测量的系统信息。这里，由移动通信终端110收集的基本数据包括关于服务系统的信息、邻近BS的导频信号、以及信号强度。关于服务系统的信息包括系统ID(SID)、网络ID(NID)、基站ID(BSID)、服务BS扇区编号(基准PN：Ref_PN)、Ref_PN中的导频相位、以及信号强度。邻近BS的导频信号包括从移动通信终端110收集的邻近BS扇区编号(测量PN)、各个测量PN中的导频相位、信号强度以及此类的距离数据和时间数据。PPM数据是CDMA系统中的定位相关数据，并且可以是W-CDMA系统中的UERX-TX时间差数据或系统帧数(SFN)-SFN观测时间差数据。然而，本公开不限于此，PPM数据可以是任何其它通信系统中使用的定位相关数据。
尽管位置计算服务器120被描述为用在CDMA和W-CDMA中以提供pCell定位，但是所列项仅呈现不同的示例性实施方式之一的技术构思，本领域技术人员将理解，在不脱离本公开的基本特征的情况下，可对其进行修改。例如，位置计算服务器120可用在WiBro(所谓移动Wimax)、长期演进(LTE)和分组核心演进(EPC)中以提供pCell定位。
另外，位置计算服务器120可从移动通信终端110接收WLAN环境信息，并利用基于WLAN的定位服务器130来根据WLAN环境信息计算WLAN位置信息。这里，基于WLAN的定位服务器130是利用WLAN环境信息计算移动通信终端110的位置的单独的服务器。另外，位置计算服务器120可从移动通信终端110接收BS环境信息，并通过基于BS环境信息中包括的BS标识执行三角测量来计算三角测量位置信息。具体地讲，如果从移动通信终端110接收的BS环境信息中包括三条或更多条BS标识信息，则位置计算服务器120可对具有预定值或更大的信号强度的信息的三个标识符进行三角测量，计算三角形的中心点，并将该中心点识别为三角测量位置信息。
基于WLAN的定位服务器130利用由存储在数据库140中的各个pCellID划分的网格单元以及与这些网格单元匹配的WLAN环境信息来对与定位目标对应的移动通信终端110进行定位。当从移动通信终端110向位置计算服务器120发送定位请求时，基于WLAN的定位服务器130在数据库140中选择与从移动通信终端110接收的PPM数据具有最优匹配特性的网格单元，并将其提供给服务请求者作为最终定位结果。这里，为了向服务请求者提供更精确的定位结果，数据库140应该更新以总是保持能够更好地反映定位环境的改变的最新数据（如，PN、导频相位、信号强度、MAC地址等)，例如定位请求时的基于基站的环境信息、WLAN环境信息和定位系统状态。
定位误差确定设备132从移动通信终端110接收终端WLAN环境信息。定位误差确定设备132检查从移动通信终端110接收的终端WLAN环境信息中包括的AP标识信息。这里，WLAN环境信息包括对WLAN信号进行中继的AP的MAC地址、各个MAC地址的接收信号强度(RSS)、AP信道信息和AP频率信息中的一个或更多个。AP标识信息可以是用于标识AP的任何信息，并且可以是MAC地址。另一方面，定位误差确定设备132检查从移动通信终端110接收的BS环境信息中包括的BS标识信息。这里，BS环境信息包括系统ID(SID)、网络ID(NID)、基站ID(BSID)、服务BS扇区编号(基准PN：Ref_PN)、Ref_PN中的导频相位和信号强度。这里，BS标识信息可标识有关BS，并且可以是BS扇区编号。
定位误差确定设备132通过利用与AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值。具体地讲，如果存在多条AP标识信息，则定位误差确定设备132可选择具有预定值或更大的信号强度的三条AP位置估计信息，对所选择的位置进行三角测量，计算三角形的中心点，并将该中心点识别为三角测量位置信息。在配置数据库140时，基于通过移动通信终端的外部服务器和野外测绘装置中的一个或更多个收集的WLAN环境信息的位置信息预先存储AP位置估计信息。
定位误差确定设备132选择与AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值。定位误差确定设备132通过基于与所选择的网格单元对应的坐标值的三角测量定位方案、中值计算方案和基于信号强度的平均值计算方案中的一个或更多个来计算网格单元坐标值。如果所选择的网格单元为三个或更多个，则定位误差确定设备132在终端WLAN环境信息中所包括的无线电波强度信息当中，选择具有最高无线电波强度的三个单元，并通过利用与这三个网格单元对应的坐标值执行三角测量来计算网格单元坐标值。如果所选择的网格单元为两个，则定位误差确定设备132利用与这两个网格单元对应的坐标值的中值计算网格单元坐标值。如果存在多个选择的网格单元，则定位误差确定设备132在终端WLAN环境信息中所包括的无线电波强度信息当中，选择具有最高无线电波强度的网格单元和具有最低无线电波强度的网格单元，并用与具有最高无线电波强度的网格单元对应的坐标值和与具有最低无线电波强度的网格单元对应的坐标值的中值计算网格单元坐标值。
定位误差确定设备132在三角测量坐标值和网格单元坐标值之间进行比较，以确定在三角测量坐标值和网格单元坐标值中的任一个中是否存在定位误差。定位误差确定设备132计算三角测量坐标值与网格单元坐标值之间的距离差值。如果距离差值超过阈值，则定位误差确定设备132确定三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。定位误差确定设备132利用等式1计算三角测量坐标值与网格单元坐标值之间的距离差值。
C i = ( x T - x P ) 2 + ( y T - y P ) 2 等式1
在等式1中，Ai=(xt,yt)是三角坐标值，Bi=(xp,yp)是网格单元坐标值，Ci是距离差值。
定位误差确定设备132将该距离差值识别为定位误差。
另一方面，定位误差确定设备132另外从移动通信终端110接收BS环境信息，检查BS环境信息中包括的BS标识信息，选择与BS标识信息对应的BS网格单元，通过利用与BS网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值，将基于基站的三角测量坐标值与网格单元坐标值进行比较，并确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中是否存在定位误差。另外，定位误差确定设备132计算基于基站的三角测量坐标值与网格单元坐标值之间的距离差值，并且，如果距离差值超过阈值，则确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。
另外，如果累积存储在数据库140中的距离差值超过阈值达预定比率或更大，则定位误差确定设备132确定网格单元坐标值中存在定位误差。具体地讲，如果累积存储在数据库140中的距离差值超过阈值达预定比率或更大，则定位误差确定设备132确定出现持续误差，并且这些误差产生于配置数据库140时。这里，假设所述预定比率为r=0.9。在这种情况下，如果一个或更多个累积存储的距离差值超过阈值达0.9或更大，则定位误差确定设备132可确定网格单元坐标值中出现误差，并将有关数据发送给运营商或服务器以进行误差管理。因此，运营商（管理员）可通过运营商（管理员）终端检测总体定位误差，并依据其分类等级对误差进行去除或插值。
根据本公开的一个或更多个实施方式，数据库140与通过pCellID划分的网格单元对应地存储各个定位的定位结果数据作为基本数据，并且还存储与网格单元匹配的WLAN环境信息作为基本数据。具体地讲，数据库140以预定大小的网格为单位划分定位服务目标区域，将各个网格定义为pCell，并存储各个pCell的定位结果。这里，网格单元通过按照预定大小划分特定区域来获得，并包括位于特定区域中的BS的BS扇区编号和基于PCS的pCellID。具体地讲，网格单元可被设置为N×M的大小。例如，网格单元可被设置为例如100×100、50×50、30×30、25×25、20×20，10×10、5×5或1×1的正方形形状；然而，本公开不限于此。网格单元可通过未来优化操作而被设置为适合于各个环境的各种形状。另外，默认地，图1所示的数据库140包括关于服务系统的信息、邻近BS的导频信号和信号强度(Ec/Io)。这里，关于服务系统的信息包括系统ID(SID)、网络ID(NID)、基站ID(BSID)、服务BS扇区编号(基准PN：Ref_PN)、Ref_PN中的导频相位、以及信号强度。
将详细描述存储在数据库140中的pCell定位方案的数据。数据库140与通过各个pCellID划分的网格单元对应地存储各个定位的定位结果数据作为基本数据，并且还存储代表所述基本数据的基准数据。这里，在pCell定位中考虑模式匹配时比较基准数据。基准数据对定位精度有极大影响。基准数据在更新数据库时更新。一般数据库更新方案通过对新测量的定位结果数据与预先存储的基本数据进行算术平均来更新基准数据。由于此数据更新方案，新测量的定位结果数据反映到更新的基准数据上的程度可能不显著。具体地讲，如果数据库中预先存储有许多基本数据，则即使数据库更新，新测量的定位结果数据也很难影响基准数据的更新。
为了使定位方案提供更精确的定位结果，数据库应该更新以总是保持最新数据（如，PN、导频相位、信号强度等）。然而，由于一般pCell定位方案中的上述数据库更新方案的特性，一般数据库更新方案可能无法充分反映定位环境（例如，无线环境和定位系统状态）的改变。例如，如果定位系统或提供定位服务的无线环境连续频繁地改变，则当前测量的定位结果数据能够比预先存储在数据库中的基准数据提供更精确的定位结果。在这种情况下，当更新预先存储在数据库中的基准数据时，用于存储在数据库中的基准数据应该通过更高程度地反映当前测量的定位结果数据来自适应地遵循当前定位环境的改变。
将详细描述根据本公开的一个或更多个实施方式的存储在数据库140中的WLAN信号。数据库140存储与通过各个pCellID划分的网格单元匹配的WLAN环境信息。这里，WLAN环境信息是用于标识对WLAN信号进行中继的AP的信息，并且可以是对WLAN信号进行中继的AP的MAC地址；然而，本公开不限于此。这里，MAC地址是用于标识AP的唯一信息，并且是指基本服务集标识符(BSSID)。MAC地址可被分配48比特，其中的24比特用于输入由制造商分配的信息。服务集标识符(SSID)也是用于标识AP的信息，并且是指由用户设置的值。另外，根据本公开的一个或更多个实施方式的pCell数据库140存储与BS标识信息对应的位置。这里，BS标识信息可以是BS扇区编号；然而，本公开不限于此。
数据库表示利用数据库管理程序(DBMS)实现在计算机系统的存储空间（硬盘或存储器）中的一般数据结构，并且是指能够自由地执行数据检索（提取）、删除、编辑、添加等的数据存储类型。可以利用关系数据库管理系统(RDBMS)（例如，Oracle、Infomix、Sybase或DB2）、面向对象的数据库管理系统(OODBMS)（例如，Gemston、Orion或O2）以及XML本地数据库（例如，Excelon、Tamino和Sekaiju）来实现适合于本公开的一个或更多个实施方式的目的的数据库。数据库包括合适的字段或元素以实现其功能。
尽管图1示出数据库140独立于定位误差确定设备132，但是本公开不限于此，数据库140可以被包括在定位误差确定设备132中。
图2是示出根据本公开的一个或更多个实施方式的定位误差确定设备的框图。
根据本公开的一个或更多个实施方式的定位误差确定设备132包括信息接收单元210、标识信息检查单元220、三角测量单元230、网格单元定位单元240、距离差计算单元250和误差确定单元260。尽管根据本公开的一个或更多个实施方式的定位误差确定设备132具体列出了信息接收单元210、标识信息检查单元220、三角测量单元230、网格单元定位单元240、距离差计算单元250和误差确定单元260这些组件，但是所列出的组件仅呈现不同的示例性实施方式之一的技术构思，本领域技术人员将理解，在不脱离本公开的基本特征的情况下，可对定位误差确定设备132的组件进行各种修改、添加和替代。
信息接收单元210从移动通信终端110接收终端WLAN环境信息。信息接收单元210另外从移动通信终端110接收BS环境信息。信息接收单元210检查包括在终端WLAN环境信息中的AP标识信息。标识信息检查单元220检查包括在BS环境信息中的BS标识信息。三角测量单元230通过利用与AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值。三角测量单元230选择与BS标识信息对应的BS网格单元，并通过利用与BS网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值。
网格单元定位单元240选择与AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值。网格单元定位单元240通过基于与所选择的网格单元对应的坐标值的三角测量定位方案、中值计算方案和基于信号强度的平均值计算方案中的一个或更多个来计算网格单元坐标值。如果所选择的网格单元为三个或更多个，则网格单元定位单元240在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的三个单元，并通过利用与这三个网格单元对应的坐标值执行三角测量来计算网格单元坐标值。如果所选择的网格单元为两个，则网格单元定位单元240利用与这两个网格单元对应的坐标值的中值计算网格单元坐标值。如果存在多个选择的网格单元，则网格单元定位单元240在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的网格单元和具有最低无线电波强度的网格单元，并利用与具有最高无线电波强度的网格单元对应的坐标值和与具有最低无线电波强度的网格单元对应的坐标值的中值计算网格单元坐标值。
距离差计算单元250计算三角测量坐标值与网格单元坐标值之间的距离差值。距离差计算单元250利用等式1计算三角测量坐标值与网格单元坐标值之间的距离差值。距离差计算单元250计算基于基站的三角测量坐标值与网格单元坐标值之间的距离差值。
误差确定单元260在三角测量坐标值与网格单元坐标值之间进行比较，以确定三角测量坐标值和网格单元坐标值中的任一个中是否存在定位误差。如果距离差值超过阈值，则误差确定单元260确定三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。误差确定单元260将所述距离差值识别为定位误差。误差确定单元260在基于基站的三角测量坐标值与网格单元坐标值之间进行比较，以确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中是否存在定位误差。如果距离差值超过阈值，则误差确定单元260确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。如果累积存储在数据库140中的距离差值超过阈值达预定比率或更大，则误差确定单元260确定网格单元坐标值中存在定位误差。
图3是示出根据本公开的一个或更多个实施方式的数据库的示意性配置的框图。
图3所示的数据库140以预定大小的网格为单位划分定位服务目标区域，将各个网格定义为pCell，并存储各个pCell的定位结果。图3所示的网格单元通过按照预定大小划分特定区域来获得，并包括位于特定区域中的BS的BS扇区编号和基于PCS的pCellID。具体地讲，网格单元可被设置为N×M的大小。例如，网格单元可被设置为例如100×100、50×50、30×30、25×25、20×20，10×10、5×5或1×1的正方形形状；然而，本公开不限于此。网格单元可通过未来优化操作而被设置为适合于各个环境的各种形状。
默认地，图3所示的数据库140包括关于服务系统的信息、邻近BS的导频信号、以及信号强度(Ec/Io)。关于服务系统的信息包括系统ID(SID)、网络ID(NID)、基站ID(BSID)、服务BS扇区编号(基准PN：Ref_PN)、Ref_PN中的导频相位、以及信号强度。
另外，如图3所示，数据库140存储对WLAN信号进行通信的AP的标识信息、MAC地址信息、接收信号强度信息、频率信息以及关于与通过各个pCellID划分的网格单元匹配的AP的位置估计信息。当通过外部服务器获得纬度信息、经度信息和海拔信息(关于AP的精确安装位置信息)中的一个或更多个时，数据库140可将关于AP的位置估计信息更新为关于AP的精确安装位置信息。
将详细描述存储在数据库140中的有关pCell的参数。有关pCell的参数包括国家代码(MCC)、网络代码(MNC)、UCID、pCellDB搜索密钥值(PSC)、收集的PSC数(CellMRLCNT)、CellMRLPSC、CellMRLECNO、CellMRLRSCP、CellMRL路径损耗、系统ID(SID)、网络ID(NID)、基站ID(BASEID)、BS扇区编号(REFPN)、REFPN导频强度(REFPNPS)、邻域收集计数(Num_p)、接收信号的总功率(RXTOTPWR)以及PH相位的标准偏差(RMSERRORPHASE)中的一个或更多个。另外，将详细描述存储在数据库140中的WLAN环境信息的参数。WLAN环境信息的参数包括关于对WLAN信号进行通信的AP的标识信息(SSID)、MAC地址信息(BSSID)、接收信号强度信息(RSSI)、频率信息（信道）和关于AP的位置估计信息中的一个或更多个。
数据库表示利用数据库管理程序(DBMS)实现在计算机系统的存储空间（硬盘或存储器）中的一般数据结构，并且是指能够自由地执行数据检索（提取）、删除、编辑、添加等的数据存储类型。可以利用关系数据库管理系统(RDBMS)（例如，Oracle、Infomix、Sybase或DB2）、面向对象的数据库管理系统(OODBMS)（例如，Gemston、Orion或O2）以及XML本地数据库（例如，Excelon、Tamino和Sekaiju）来实现适合于本公开的一个或更多个实施方式的目的的数据库。数据库包括合适的字段或元素以实现其功能。
图4是示出根据本公开的一个或更多个实施方式的用于通过WLAN环境信息确定定位误差的方法的流程图。
定位误差确定设备132从移动通信终端110接收终端WLAN环境信息（步骤S410）。具体地讲，移动通信终端110将包括从邻近通信AP接收的WLAN环境信息的终端WLAN环境信息发送给定位误差确定设备132。定位误差确定设备132检查包括在从移动通信终端110接收的终端WLAN环境信息中的AP标识信息（步骤S420）。这里，WLAN环境信息包括对WLAN信号进行中继的AP的MAC地址、各个MAC地址的接收信号强度、AP信道信息和AP频率信息中的一个或更多个。AP标识信息可以是用于标识AP的任何信息，并且可以是MAC地址。
定位误差确定设备132通过利用与AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值（步骤S430）。具体地讲，如果存在多条AP标识信息，则定位误差确定设备132可以选择具有预定值或更大的信号强度的三条AP位置估计信息，对所选择的位置进行三角测量，计算三角形的中心点，并将该中心点识别为三角测量位置信息。
定位误差确定设备132选择与AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值（步骤S440）。定位误差确定设备132通过基于与所选择的网格单元对应的坐标值的三角测量定位方案、中值计算方案和基于信号强度的平均值计算方案中的一个或更多个来计算网格单元坐标值。如果所选择的网格单元为三个或更多个，则定位误差确定设备132在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的三个单元，并通过利用与这三个网格单元对应的坐标值执行三角测量来计算网格单元坐标值。如果所选择的网格单元为两个，则定位误差确定设备132利用与这两个网格单元对应的坐标值的中值计算网格单元坐标值。如果存在多个选择的网格单元，则定位误差确定设备132在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的网格单元和具有最低无线电波强度的网格单元，并利用与具有最高无线电波强度的网格单元对应的坐标值和与具有最低无线电波强度的网格单元对应的坐标值的中值计算网格单元坐标值。
定位误差确定设备132计算三角测量坐标值与网格单元坐标值之间的距离差值（步骤S450）。定位误差确定设备132确定三角测量坐标值与网格单元坐标值之间的距离差值是否超过阈值（步骤S460）。当步骤S460确定三角测量坐标值与网格单元坐标值之间的距离差值超过阈值时，定位误差确定设备132确定三角测量坐标值和网格单元坐标值中的任一个中存在误差（S470）。定位误差确定设备132利用等式1计算三角测量坐标值与网格单元坐标值之间的距离差值。定位误差确定设备132将该距离差值识别为定位误差。另外，如果累积存储在数据库140中的距离差值超过阈值达预定比率或更大，则定位误差确定设备132确定网格单元坐标值中存在定位误差。具体地讲，如果累积存储在数据库140中的距离差值超过阈值达预定比率或更大，则定位误差确定设备132确定持续出现误差，并且这些误差出现在配置数据库140时。
尽管图4示出顺序地执行步骤S410至S470，但是这仅呈现不同的示例性实施方式之一的技术构思，本领域技术人员将理解，在不脱离本公开的基本特征的情况下，可对其进行各种修改。例如，图4中的步骤的顺序可改变，或者步骤S410至470中的一个或更多个可并行地执行，而不是顺序地执行。
图4所示的根据本公开的多个实施方式中的一个或更多个实施方式的使用WLAN环境信息的定位误差确定方法可实施在程序中并可写在计算机可读记录介质上。记录有用于实现根据本公开的一个或更多个实施方式的使用WLAN环境信息的定位误差确定方法的程序的计算机可读记录介质可以是能够存储可由计算机系统随后读取的数据的任何数据存储装置。计算机可读记录介质的示例可以包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置和载波（例如，通过互联网的数据传输）。计算机可读记录介质还可分布在联网的计算机系统上，使得计算机可读代码可以按照分布式方式存储和运行。另外，用于实现本发明的功能程序、代码和代码段可由本公开的实施方式所属领域的程序员容易地解释。
图5是示出根据本公开的一个或更多个实施方式的用于通过WLAN环境信息和BS环境信息确定定位误差的方法的流程图。
定位误差确定设备132从移动通信终端110接收终端WLAN环境信息和BS环境信息（S510）。具体地讲，移动通信终端110将包括从邻近通信AP接收的WLAN环境信息的终端WLAN环境信息发送给定位误差确定设备132，并将从邻近通信BS接收的BS环境信息发送给定位误差确定设备132。
定位误差确定设备132检查包括在从移动通信终端110接收的终端WLAN环境信息中的AP标识信息，并检查包括在BS环境信息中的BS标识信息（步骤S520）。这里，WLAN环境信息包括对WLAN信号进行中继的AP的MAC地址、各个MAC地址的接收信号强度、AP信道信息和AP频率信息中的一个或更多个。AP标识信息可以是用于标识AP的任何信息，并且可以是MAC地址。这里，BS环境信息包括系统ID、网络ID、基站ID、服务BS扇区编号、Ref_PN中的导频相位和信号强度。BS标识信息可以是标识BS的任何信息，并且可以是BS扇区编号。
定位误差确定设备132选择与AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值（步骤S530）。定位误差确定设备132通过基于与所选择的网格单元对应的坐标值的三角测量定位方案、中值计算方案和基于信号强度的平均值计算方案中的一个或更多个来计算网格单元坐标值。如果所选择的网格单元为三个或更多个，则定位误差确定设备132在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的三个单元，并通过利用与这三个网格单元对应的坐标值执行三角测量来计算网格单元坐标值。如果所选择的网格单元为两个，则定位误差确定设备132利用与这两个网格单元对应的坐标值的中值计算网格单元坐标值。如果选择了多个网格单元，则定位误差确定设备132在包括在终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的网格单元和具有最低无线电波强度的网格单元，并利用与具有最高无线电波强度的网格单元对应的坐标值和与具有最低无线电波强度的网格单元对应的坐标值的中值计算网格单元坐标值。
定位误差确定设备132选择与BS标识信息对应的BS网格单元，并通过利用与BS网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值（步骤S540）。具体地讲，如果存在与BS标识信息对应的多个BS网格单元，则定位误差确定设备132可在多个BS标识信息元素当中，选择与具有预定值或更大的信号强度的BS网格单元对应的三个坐标值，对所选择的点进行三角测量，计算三角形的中心点，并将中心点识别为三角测量位置信息。
定位误差确定设备132计算基于基站的三角测量坐标值与网格单元坐标值之间的距离差值（步骤S550）。定位误差确定设备132确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值是否超过阈值（步骤S560）。当步骤S560中确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值超过阈值时，定位误差确定设备132确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中存在误差（S570）。定位误差确定设备132将该距离差值识别为定位误差。
尽管图5示出顺序地执行步骤S510至S570，但是这应该仅从描述性方面理解而非出于限制性目的，本领域技术人员将理解，在不脱离本公开的基本特征的情况下，可对其进行修改。例如，图5中的步骤的顺序可被改变，或者步骤S510至570中的一个或更多个可并行地执行。
图5所示的根据本公开的一个或更多个实施方式的使用WLAN环境信息和BS环境信息的定位误差确定方法可实施在程序中并可写在计算机可读记录介质上。记录有用于实现根据本公开的一个或更多个实施方式的使用WLAN环境信息和BS环境信息的定位误差确定方法的程序的计算机可读记录介质可以是能够存储可由计算机系统随后读取的数据的任何数据存储装置。计算机可读记录介质的示例可包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置和载波（例如，通过互联网的数据传输）。计算机可读记录介质还可分布在联网的计算机系统上，使得计算机可读代码可以按照分布式方式存储和运行。另外，用于实现本发明的功能程序、代码和代码段可由本公开的实施方式所属领域的程序员容易地解释。
图6是示出根据本公开的一个或更多个实施方式的定位误差确定的示例的示图。
定位误差确定设备132从移动通信终端110接收终端WLAN环境信息。定位误差确定设备132检查包括在从移动通信终端110接收的终端WLAN环境信息中的AP标识信息。定位误差确定设备132通过利用与AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值。定位误差确定设备132选择与AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值。定位误差确定设备132计算三角测量坐标值与网格单元坐标值之间的距离差值。定位误差确定设备132确定所述距离差值是否超过阈值。
如图6(A)所示，如果确定三角测量坐标值与网格单元坐标值之间的距离差值未超过阈值，则定位误差确定设备132确定三角测量坐标值与网格单元坐标值之间的距离差值在容许误差范围内。另一方面，如图6(B)所示，如果确定三角测量坐标值与网格单元坐标值之间的距离差值超过阈值，则定位误差确定设备132确定三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。这里，定位误差确定设备132将所述距离差值识别为定位误差。
另一方面，定位误差确定设备132另外从移动通信终端110接收BS环境信息，检查包括在BS环境信息中的BS标识信息，选择与BS标识信息对应的BS网格单元，通过利用与BS网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值，计算基于基站的三角测量坐标值与网格单元坐标值之间的距离差值，并确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值是否超过阈值。
如图6(A)所示，如果确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值未超过阈值，则定位误差确定设备132确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值在容许误差范围内。另一方面，如图6(B)所示，如果确定基于基站的三角测量坐标值与网格单元坐标值之间的距离差值超过阈值，则定位误差确定设备132确定基于基站的三角测量坐标值和网格单元坐标值中的任一个中存在定位误差。这里，定位误差确定设备132将所述距离差值识别为定位误差。
在上面的描述中，尽管本公开的一个或更多个实施方式的所有组件可能被解释为组装或操作上连接成一个单元，但是本公开并非旨在限于这些实施方式。相反，在本公开的客观范围内，各个组件可按照任何数量在操作上选择性地组合。各个组件本身还可以按照硬件实现，而各个组件可选择性地作为组件组合或作为整体实现在具有用于执行硬件等同物的功能的程序模块的计算机程序中。构成此类程序的代码或代码段可由本领域技术人员容易地推导。计算机程序可存储在计算机可读介质中，其在运行时可实现本公开的各方面。作为计算机可读介质，候选包括磁记录介质、光学记录介质和载波介质。
另外，类似“包括”、“包含”和“具有”的术语应默认解释为非排他性的或开放式的，而非排他性或封闭式的，除非明确相反地定义。所有这些术语（技术术语、科学术语或其它术语）与本领域技术人员理解的含义相符，除非相反地定义。可在字典中找到的常见术语应该在有关技术著作的上下文中不过于理想化或不切实际地解释，除非本公开明确将其如此定义。
尽管为了说明性目的已描述了本公开的示例性方面，但是本领域技术人员将理解，在不脱离本公开的基本特征的情况下，各种修改、添加和替代是可能的。因此，并非出于限制性目的而描述本公开的示例性方面。因此，本公开的范围不由上述方面限定，而是由权利要求及其等同物限定。
工业实用性
如上所述，本公开适用于确定定位误差的各个领域，并且可用于通过在三角测量方案与pCell方案之间进行比较来提高定位精度和顾客满意度。
相关申请的交叉引用
如果可申请，本申请要求2010年7月8日在韩国提交的专利申请No.10-2010-0065807在U.S.C§119(a)下的优先权，通过引用将其全部内容并入本文。另外，此非临时申请以与韩国专利申请相同的原因在除美国之外的国家要求优先权，通过引用将其全部内容并入本文。

Claims (16)

1.一种用于确定定位误差的设备，该设备包括：
数据库，其用于存储通过各个导频单元标识符pCellID划分的网格单元以及与所述网格单元匹配的无线局域网LAN环境信息；
信息接收单元，其用于从移动通信终端接收终端WLAN环境信息；
标识信息检查单元，其用于检查包括在所述终端WLAN环境信息中的接入点AP标识信息；
三角测量单元，其用于通过利用与所述AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值；
网格单元定位单元，其用于选择与所述AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；以及
误差确定单元，其用于比较所述三角测量坐标值与所述网格单元坐标值，并确定所述三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
2.根据权利要求1所述的设备，该设备还包括距离差计算单元，该距离差计算单元用于计算所述三角测量坐标值与所述网格单元坐标值之间的距离差值，
其中，如果所述距离差值超过阈值，则所述误差确定单元确定所述三角测量坐标值和所述网格单元坐标值中的任一个中存在定位误差。
3.根据权利要求2所述的设备，其中，所述距离差计算单元利用等式来计算所述三角测量坐标值和所述网格单元坐标值之间的所述距离差值，其中Ai＝(xT,yT)是三角测量坐标值，Bi＝(xP,yP)是网格单元坐标值，Ci是距离差。
4.根据权利要求2所述的设备，其中，所述误差确定单元将所述距离差值识别为定位误差。
5.根据权利要求2所述的设备，其中，
所述信息接收单元另外从所述移动通信终端接收基站环境信息，
所述标识信息检查单元检查包括在所述基站环境信息中的基站标识信息，
所述三角测量单元选择与所述基站标识信息对应的基站网格单元，并通过利用与所述基站网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值，并且
所述误差确定单元将所述基于基站的三角测量坐标值与所述网格单元坐标值进行比较，并确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
6.根据权利要求5所述的设备，其中，
所述距离差计算单元计算所述基于基站的三角测量坐标值与所述网格单元坐标值之间的距离差值，并且
如果所述距离差值超过阈值，则所述误差确定单元确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中存在定位误差。
7.根据权利要求1所述的设备，其中，所述网格单元定位单元通过基于与所选择的网格单元对应的坐标值的三角测量定位方案、中值计算方案和基于信号强度的平均值计算方案中的一个或更多个来计算所述网格单元坐标值。
8.根据权利要求1所述的设备，其中，如果所选择的网格单元是三个或更多个，则所述网格单元定位单元在包括在所述终端WLAN环境信息中的无线电波强度信息当中，选择具有最高无线电波强度的三个单元，并通过利用与该三个网格单元对应的坐标值执行三角测量来计算所述网格单元坐标值。
9.根据权利要求1所述的设备，其中，如果所选择的网格单元是两个，则网格单元定位单元利用与该两个网格单元对应的坐标值的中值计算所述网格单元坐标值。
10.根据权利要求1所述的设备，其中，如果累积存储在所述数据库中的距离差值超过阈值达预定比率或更多，则所述误差确定单元确定所述网格单元坐标值中存在定位误差。
11.一种用于确定定位误差的设备，该设备包括：
数据库，其用于存储通过各个导频单元标识符pCellID划分的网格单元以及与所述网格单元匹配的无线局域网LAN环境信息；
信息接收单元，其用于从移动通信终端接收终端WLAN环境信息和基站环境信息；
标识信息检查单元，其用于检查包括在所述终端WLAN环境信息中的接入点AP标识信息以及包括在所述基站环境信息中的基站标识信息；
网格单元定位单元，其用于选择与所述AP标识信息对应的网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；
三角测量单元，其用于选择与所述基站标识信息对应的基站网格单元，并通过对与所述基站网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值；以及
误差确定单元，其用于比较所述基于基站的三角测量坐标值与所述网格单元坐标值，并确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
12.一种用于确定定位误差的方法，该方法包括以下步骤：
从移动通信终端接收终端无线局域网LAN环境信息；
检查包括在所述终端WLAN环境信息中的接入点AP标识信息；
通过利用与所述AP标识信息对应的AP位置估计信息执行三角测量来计算三角测量坐标值；
选择与所述AP标识信息对应的一个或更多个网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；以及
确定定位误差的步骤，该步骤比较所述三角测量坐标值与所述网格单元坐标值，并确定所述三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
13.根据权利要求12所述的方法，其中，所述确定定位误差的步骤包括以下步骤：
计算所述三角测量坐标值与所述网格单元坐标值之间的距离差值；以及
如果所述距离差值超过阈值，则确定所述三角测量坐标值和所述网格单元坐标值中的任一个中存在定位误差。
14.根据权利要求13所述的方法，其中，所述距离差计算处理利用等式来计算所述三角测量坐标值与所述网格单元坐标值之间的所述距离差值，其中Ai＝(xT,yT)是三角测量坐标值，Bi＝(xP,yP)是网格单元坐标值，Ci是距离差。
15.一种用于确定定位误差的方法，该方法包括以下步骤：
从移动通信终端接收终端无线局域网LAN环境信息和基站环境信息；
检查包括在所述终端WLAN环境信息中的接入点AP标识信息以及包括在所述基站环境信息中的基站标识信息；
选择与所述AP标识信息对应的网格单元，并基于与所选择的网格单元对应的坐标值计算网格单元坐标值；
选择与所述基站标识信息对应的基站网格单元，并通过对与所述基站网格单元对应的坐标值执行三角测量来计算基于基站的三角测量坐标值；以及
确定定位误差的步骤，该步骤比较所述基于基站的三角测量坐标值与所述网格单元坐标值，并确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中是否存在定位误差。
16.根据权利要求15所述的方法，其中，所述确定定位误差的步骤包括以下步骤：
计算所述基于基站的三角测量坐标值与所述网格单元坐标值之间的距离差值；以及
如果所述距离差值超过阈值，则确定所述基于基站的三角测量坐标值和所述网格单元坐标值中的任一个中存在定位误差。
CN201180042264.8A 2010-07-08 2011-06-28 利用无线lan信号辨别定位误差的方法和装置 Active CN103081545B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2010-0065807 2010-07-08
KR1020100065807A KR101440836B1 (ko) 2010-07-08 2010-07-08 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
PCT/KR2011/004699 WO2012005466A2 (ko) 2010-07-08 2011-06-28 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치

Publications (2)

Publication Number Publication Date
CN103081545A CN103081545A (zh) 2013-05-01
CN103081545B true CN103081545B (zh) 2016-03-09

Family

ID=45441626

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180042264.8A Active CN103081545B (zh) 2010-07-08 2011-06-28 利用无线lan信号辨别定位误差的方法和装置

Country Status (4)

Country Link
US (1) US8874137B2 (zh)
KR (1) KR101440836B1 (zh)
CN (1) CN103081545B (zh)
WO (1) WO2012005466A2 (zh)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013169027A1 (ko) * 2012-05-09 2013-11-14 엘지전자 주식회사 무선 통신 시스템에서 위치 추정 기반 정보 보고 및 위치 추정을 위한 방법과 이를 지원하는 장치
WO2013169039A1 (ko) * 2012-05-09 2013-11-14 엘지전자 주식회사 무선 통신 시스템에서 측정 결과 및 위치 정보간 상관성 유효 평가 방법과 이를 지원하는 장치
KR101446657B1 (ko) * 2012-10-29 2014-10-06 주식회사 유젠시스 구역별 위치관리시스템 및 위치관리방법
KR102055001B1 (ko) * 2013-06-26 2019-12-11 에스케이 텔레콤주식회사 그룹핑을 이용한 측위 방법 및 장치
CN106165506B (zh) * 2013-07-19 2020-11-10 英特尔公司 用于识别非法接入点的计算装置、方法和存储介质
US9794984B2 (en) * 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
WO2015162458A1 (en) 2014-04-24 2015-10-29 Singapore Telecommunications Limited Knowledge model for personalization and location services
EP3094143B1 (de) * 2015-05-12 2017-08-30 Deutsche Telekom AG Drahtlose kommunikationssysteme und verfahren zum erkennen eines fehlerhaften messwertes bei einer streckenmessung zwischen zwei einrichtungen
US10841852B2 (en) 2015-12-09 2020-11-17 DataSpark, PTE. LTD. Transportation network monitoring using cellular radio metadata
US20170187817A1 (en) * 2015-12-29 2017-06-29 The Boeing Company Passenger Communications System
CN105764136B (zh) * 2016-01-29 2018-03-02 广东欧珀移动通信有限公司 一种定位方法及用户终端
US10176340B2 (en) 2016-03-13 2019-01-08 DataSpark, PTE. LTD. Abstracted graphs from social relationship graph
CN105652236A (zh) * 2016-03-22 2016-06-08 河海大学 一种基于ZigBee技术的商场室内无线定位方法和系统
US11157520B2 (en) 2016-03-28 2021-10-26 DataSpark, Pte Ltd. Uniqueness level for anonymized datasets
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
CN106407712B (zh) * 2016-10-13 2019-01-29 石家庄番薯网络科技有限公司 一种有效的在移动医疗系统中核实诊疗活动位置的方法
KR102580937B1 (ko) * 2017-01-03 2023-09-21 한국전자통신연구원 위치 기반 서비스를 위한 측위 데이터 보정 장치, 방법 및 이를 이용한 측위 데이터 제공 시스템
AU2017399008A1 (en) 2017-02-17 2019-09-05 Dataspark Pte, Ltd Mobility gene for visit data
US20210172759A1 (en) 2017-02-17 2021-06-10 Dataspark Pte Ltd Map Matching and Trajectory Analysis
WO2018151672A1 (en) * 2017-02-17 2018-08-23 Dataspark Pte. Ltd. Trajectory analysis through fusion of multiple data sources
AU2017399007B2 (en) 2017-02-17 2021-12-23 Dataspark Pte, Ltd Mobility gene for trajectory data
KR101975656B1 (ko) * 2017-05-02 2019-05-07 광운대학교 산학협력단 측위 장치 및 그 제어 방법
CN107247278B (zh) * 2017-06-15 2021-04-30 上海市计算技术研究所 一种gps信号漂移的处理方法及终端
WO2019027494A1 (en) * 2017-07-31 2019-02-07 Intel IP Corporation WI-FI ACTIVATION ACCORDING TO THE PRECISION OF GEOLOCATION
US10575275B2 (en) * 2017-08-23 2020-02-25 Locix, Inc. Systems and methods for adaptively selecting distance estimates for localization of nodes based on error metric information
US10838037B2 (en) * 2017-08-23 2020-11-17 Locix, Inc. Systems and methods for precise radio frequency localization using non-contiguous or discontinuous channels
CN110691410A (zh) * 2018-07-04 2020-01-14 佛山市顺德区顺达电脑厂有限公司 电子装置定位方法
KR102094307B1 (ko) * 2019-01-04 2020-03-31 한국과학기술연구원 초기 정확도가 향상된 무선 측위 방법 및 장치
CN110324779A (zh) * 2019-05-21 2019-10-11 平安普惠企业管理有限公司 基于信息安全的定位数据监控方法及相关设备
CN113573229B (zh) * 2020-04-28 2022-10-21 大唐移动通信设备有限公司 一种定位校正方法及装置
CN113411743B (zh) * 2021-06-18 2022-11-18 广州土圭垚信息科技有限公司 一种终端定位方法、装置及终端
CN113596722A (zh) * 2021-08-04 2021-11-02 武汉攀达时空科技有限公司 一种邻近用户数据产品共享mcbi生成与服务方法
WO2023035341A1 (zh) * 2021-09-08 2023-03-16 中铁工程服务有限公司 用于地铁工地的三维定位方法、系统及介质
CN114061669B (zh) * 2021-11-25 2022-11-08 广东潜力会科技发展有限公司 一种环保设备智能化监测系统
US20230306359A1 (en) * 2022-03-25 2023-09-28 Here Global B.V. Method, apparatus, and system for multimodal position selection for a tracking device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100744571B1 (ko) * 2005-12-26 2007-08-01 주식회사 셀리지온 피에스엠엠 데이터에 의한 네트워크 기반의 측위방법 및시스템
CN101466146A (zh) * 2009-01-08 2009-06-24 上海交通大学 无线传感器网络中基于概率加权的多目标定位方法
EP2137838A1 (en) * 2007-04-13 2009-12-30 SK Telecom. Co., Ltd. Method and system for providing location measurement of network based to mobile communication terminal by using g-pcell database according to location
CN101668293A (zh) * 2009-10-21 2010-03-10 杭州华三通信技术有限公司 Wlan中访问网络权限的控制方法和系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998010307A1 (en) * 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US8144673B2 (en) * 2006-07-07 2012-03-27 Skyhook Wireless, Inc. Method and system for employing a dedicated device for position estimation by a WLAN positioning system
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
KR100930002B1 (ko) * 2007-10-17 2009-12-07 에스케이 텔레콤주식회사 가상 ｐＣｅｌｌ 데이터베이스를 구축하는 방법, 서버 및시스템
KR100928049B1 (ko) 2007-10-19 2009-11-23 에스케이 텔레콤주식회사 피셀 데이터베이스를 이용한 위성 항법 시스템을 구비하지않은 이동통신 단말기의 위치 측정 방법, 서버 및 시스템
KR100939354B1 (ko) * 2007-11-28 2010-01-29 한국전자통신연구원 액세스 포인트를 이용한 위치 측정 방법 및 그 장치
KR20090091409A (ko) * 2008-02-25 2009-08-28 에스케이 텔레콤주식회사 Ｇｐｓ 음영지역에서 이동통신 단말기의 측위 오차를줄이는 시스템, 서버 및 방법
US20090303113A1 (en) * 2008-06-06 2009-12-10 Skyhook Wireless, Inc. Methods and systems for improving the accuracy of expected error estimation in a hybrid positioning system
US8639184B2 (en) * 2008-11-06 2014-01-28 Qualcomm Incorporated Static nodes positioning in a wireless network
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8447326B2 (en) * 2010-04-07 2013-05-21 Apple Inc. Selective location determination
WO2011135406A1 (en) * 2010-04-27 2011-11-03 Nokia Corporation Processing objects of a radiomap database

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100744571B1 (ko) * 2005-12-26 2007-08-01 주식회사 셀리지온 피에스엠엠 데이터에 의한 네트워크 기반의 측위방법 및시스템
EP2137838A1 (en) * 2007-04-13 2009-12-30 SK Telecom. Co., Ltd. Method and system for providing location measurement of network based to mobile communication terminal by using g-pcell database according to location
CN101466146A (zh) * 2009-01-08 2009-06-24 上海交通大学 无线传感器网络中基于概率加权的多目标定位方法
CN101668293A (zh) * 2009-10-21 2010-03-10 杭州华三通信技术有限公司 Wlan中访问网络权限的控制方法和系统

Also Published As

Publication number Publication date
KR101440836B1 (ko) 2014-11-04
US8874137B2 (en) 2014-10-28
CN103081545A (zh) 2013-05-01
WO2012005466A3 (ko) 2012-05-03
WO2012005466A2 (ko) 2012-01-12
KR20120005193A (ko) 2012-01-16
US20130170484A1 (en) 2013-07-04

Similar Documents

Publication Publication Date Title
CN103081545B (zh) 利用无线lan信号辨别定位误差的方法和装置
CN103181224B (zh) 使用日志数据估计ap位置的方法及其装置和终端
CN103098506B (zh) 更新用于基于无线lan的定位的数据库的方法和装置
US8548495B2 (en) System and method for determining a position of a mobile wireless device by accessing access points alamanacs database
US7663540B2 (en) Server device, mobile terminal and positioning mode selecting method
EP2624643B1 (en) A method for searching the location of multi-SIM mobile terminal and an apparatus thereof
CN101860958B (zh) 无线移动通信网络内使用移动站确定基站位置参数
US8666433B2 (en) Location positioning method and device using wireless LAN signals
US9549284B2 (en) Apparatus and method for correcting location of base station
CN102667519B (zh) 产生用于更新参考数据库的经验消息的构思
KR20120040810A (ko) 주변 무선랜 신호를 관리하는 방법과 그를 위한 장치, 시스템, ａｐ, 측위 서버 및 단말기
US9348032B2 (en) Database update method and apparatus for locating a pCell
KR101770136B1 (ko) 측위 오차 판별 방법 및 장치
KR101670758B1 (ko) 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
KR101687793B1 (ko) 오차 범위를 이용한 위치 정보 제공 방법 및 장치
CN107771408B (zh) 移动终端及其定位方法
KR101791259B1 (ko) 계층형 측위 방법과 그를 위한 시스템 및 장치
KR20110140030A (ko) 측위 오차 판별 방법 및 장치
KR20120023931A (ko) 좌표 대표값을 이용한 위치 추정 방법 및 장치
KR20120010014A (ko) 측위 데이터베이스 구축 시스템, ｐＣｅｌｌ 데이터베이스 분석장치 및 그 분석방법
KR20130026894A (ko) 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
KR20120041445A (ko) 미약 신호를 이용한 위치 추정 방법과 그를 위한 장치, 단말기 및 컴퓨터로 읽을 수 있는 기록매체

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant