KR20130026894A - Method for estimating location, apparatus and computer-readable recording medium with program - Google Patents

Method for estimating location, apparatus and computer-readable recording medium with program Download PDF

Info

Publication number
KR20130026894A
KR20130026894A KR1020110090342A KR20110090342A KR20130026894A KR 20130026894 A KR20130026894 A KR 20130026894A KR 1020110090342 A KR1020110090342 A KR 1020110090342A KR 20110090342 A KR20110090342 A KR 20110090342A KR 20130026894 A KR20130026894 A KR 20130026894A
Authority
KR
South Korea
Prior art keywords
information
database
grid cell
location
unit
Prior art date
Application number
KR1020110090342A
Other languages
Korean (ko)
Other versions
KR101947593B1 (en
Inventor
조채환
이창석
강석연
백승윤
이혜민
차승훈
Original Assignee
에스케이텔레콤 주식회사
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 에스케이텔레콤 주식회사 filed Critical 에스케이텔레콤 주식회사
Priority to KR1020110090342A priority Critical patent/KR101947593B1/en
Publication of KR20130026894A publication Critical patent/KR20130026894A/en
Application granted granted Critical
Publication of KR101947593B1 publication Critical patent/KR101947593B1/en

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

PURPOSE: A position estimating method using a database storing the position information of an AP(Access Point), a device, and a computer readable recording medium are provided to accurately measure a position based on a wireless LAN(Local Area Network) based on a DB(DataBase) storing new information. CONSTITUTION: A position estimating device(130) includes an information receiver(210), an AP checking unit(220), and a position calculation unit(230). The information receiver receives wireless LAN radio wave environment information when receiving a positioning request signal from a terminal. The AP checking unit obtains AP identification information included in the wireless LAN radio wave environment information by analyzing the wireless LAN radio wave environment information. The position calculation unit transmits a positioning response signal including position information by calculating the position information for the terminal based on log data or AP installation position information stored in a DB. [Reference numerals] (110) Terminal; (140) Database; (142) Grid cell database; (144) New database; (210) Information receiver; (220) AP checking unit; (230) Position calculation unit; (240) First position calculation unit; (242) First AP search unit; (244) First grid cell positioning unit; (246) Second AP search unit; (248) Second grid cell positioning unit; (250) Second position calculation unit; (252) Table generating unit; (254) First weight reflecting unit; (256) Second weight reflecting unit; (258) Priority assignment unit; (259) Third grid cell positioning unit; (260) New data collecting unit; (262) Data collecting unit; (264) Filtering unit; (266) Grid cell selecting unit; (268) DB generating unit

Description

위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체{Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program}Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program}

본 실시예는 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. 더욱 상세하게는, 무선랜 기반 측위를 제공하기 위해서는 해당 AP(Access Point)의 위치 정보를 저장하는 데이터베이스를 주기적으로 업데이트하고 관리하는데, 기존에 관리하는 데이터베이스와 신규 정보만을 저장하는 데이터베이스에 근거하여 무선랜 기반의 측위를 보다 정확하게 수행할 수 있도록 하는 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present embodiment relates to a position estimation method, an apparatus therefor and a computer-readable recording medium. More specifically, in order to provide WLAN-based positioning, the database periodically storing and updating the location information of the AP (Access Point) is periodically updated. The present invention relates to a location estimation method for performing LAN-based positioning more accurately, an apparatus therefor, and a computer-readable recording medium.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

컴퓨터, 전자, 통신 기술이 비약적으로 발전함에 따라 무선통신망(Wireless Network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라, 써킷(Circuit) 데이터, 패킷(Packet) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.As computers, electronics, and communication technologies have advanced dramatically, various wireless communication services using wireless networks have been provided. Accordingly, a service provided by a mobile communication system using a wireless communication network is developing into a multimedia communication service for transmitting data such as circuit data, packet data, and the like, as well as voice service.

이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성 및 편리함으로 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치기반 서비스 제공을 위한 위치 측정 기술은 이동통신 단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(Network Based) 방식과 이동통신 단말기에 탑재된 GPS(Global Positioning System) 수신기를 이용한 핸드셋 기반(Handset Based) 방식, 그리고 이들 두 가지 방식을 혼합한 혼합(Hybrid) 방식으로 분류된다.Among various wireless Internet services using a mobile communication terminal, in particular, a location based service (LBS) has gained great attention due to its wide utility and convenience. The location-based service refers to a communication service that locates a mobile communication terminal such as a mobile phone and a personal digital assistant (PDA) and provides additional information related to the identified location. Location measurement technology for providing location-based services includes a network-based method and a mobile communication terminal that identify a location in software using a radio environment, which is a cell radius of a base station of a mobile communication network, to measure the location of a mobile communication terminal. It is classified into a handset based method using a GPS (Global Positioning System) receiver installed in the hybrid, and a hybrid method in which these two methods are mixed.

한편, 무선랜 신호를 이용하여 위치를 측위하기 위해서는 무선랜 식별 정보에 따라 구축된 데이터베이스를 이용하여 보다 정확한 위치를 추정할 수 있는 기술이 필요하다.Meanwhile, in order to position a location using a WLAN signal, a technique for estimating a more accurate location using a database constructed according to WLAN identification information is required.

전술한 문제점을 해결하기 위해 본 실시예는, 기존에 관리하는 데이터베이스와 신규 정보만을 저장하는 데이터베이스에 근거하여 무선랜 기반의 측위를 보다 정확하게 수행할 수 있도록 하는 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 주된 목적이 있다.In order to solve the above problems, the present invention provides a location estimation method and apparatus and computer for accurately performing wireless LAN-based positioning based on an existing database and a database storing only new information. The main purpose is to provide a readable recording medium.

전술한 목적을 달성하기 위해 본 실시예의 일 측면에 의하면, 단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신부; 상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP(Access Point) 식별 정보를 파악하는 AP 확인부; 및 데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터(Log Data) 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출부를 포함하는 것을 특징으로 하는 위치 추정 장치를 제공한다.According to an aspect of the present embodiment to achieve the above object, an information receiving unit for receiving the wireless LAN radio wave environment information when receiving a positioning request signal from the terminal; An AP confirming unit analyzing the WLAN propagation environment information to identify AP (Access Point) identification information included in the WLAN propagation environment information; And calculating position information on the terminal based on at least one of AP installation position information and log data previously stored in a database, and transmitting a positioning response signal including the position information to the terminal. It provides a position estimation device comprising a calculation unit.

또한, 본 실시예의 다른 측면에 의하면, 단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신 과정; 상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악하는 AP 확인 과정; 및 데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출 과정을 포함하는 것을 특징으로 하는 위치 추정 방법을 제공한다.In addition, according to another aspect of the present invention, an information receiving process of receiving the wireless LAN radio wave environment information when receiving the positioning request signal from the terminal; An AP identification process of analyzing the WLAN propagation environment information and identifying AP identification information included in the WLAN propagation environment information; And a location calculation process of calculating location information on the terminal based on at least one of AP installation location information and log data previously stored in a database, and transmitting a location response signal including the location information to the terminal. It provides a position estimation method characterized in that.

또한, 본 실시예의 다른 측면에 의하면, 데이터 처리 기기에, 단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신 과정; 상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악하는 AP 확인 과정; 및 데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출 과정을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In addition, according to another aspect of the present invention, the data processing device, information receiving step of receiving the wireless LAN radio wave environment information when receiving the positioning request signal from the terminal; An AP identification process of analyzing the WLAN propagation environment information and identifying AP identification information included in the WLAN propagation environment information; And calculating position information on the terminal based on at least one of AP installation position information and log data previously stored in a database, and transmitting a positioning response signal including the position information to the terminal. A computer readable recording medium having a program recorded thereon is provided.

이상에서 설명한 바와 같이 본 실시예에 의하면, 무선랜 기반 측위를 제공하기 위해서는 해당 AP(Access Point)의 위치 정보를 저장하는 데이터베이스를 주기적으로 업데이트하고 관리하는데, 기존에 관리하는 데이터베이스와 신규 정보만을 저장하는 데이터베이스에 근거하여 무선랜 기반의 측위를 보다 정확하게 수행할 수 있도록 하는 효과가 있다. 또한, 본 실시예에 의하면, 무선랜 기반 측위 시에 사용자의 로그 데이터를 이용한 데이터베이스를 추가적으로 이용함으로써, 무선랜 기반 측위 시 향상시킬 수 있는 효과가 있다. As described above, according to the present embodiment, in order to provide the WLAN-based positioning, the database periodically storing and updating the location information of the AP is stored, and only the existing database and new information are stored. There is an effect to perform more accurately the WLAN-based positioning based on the database. In addition, according to the present embodiment, by using a database using the log data of the user at the time of WLAN-based positioning, there is an effect that can be improved when the WLAN-based positioning.

도 1은 본 실시예에 따른 위치 추정 시스템을 개략적으로 나타낸 블럭 구성도,
도 2는 본 실시예에 따른 위치 추정 장치를 개략적으로 나타낸 블럭 구성도,
도 3은 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스에 각각에 대한 예시도,
도 4는 본 실시예에 따른 격자 셀 데이터베이스와 신규 데이터베이스를 모두 적용하는 경우에 대한 예시도,
도 5는 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 중 선택된 하나의 데이터베이스를 이용하여 위치를 추정하는 방법을 설명하기 위한 순서도,
도 6은 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 모두를 이용하여 위치를 추정하는 방법을 설명하기 위한 순서도이다.1 is a block diagram schematically illustrating a position estimation system according to an embodiment of the present invention;
2 is a block diagram schematically illustrating a position estimating apparatus according to the present embodiment;
3 is an exemplary diagram for each of the grid cell database and the new database according to the present embodiment;
4 is an exemplary diagram of a case where both the grid cell database and the new database according to the present embodiment are applied;
FIG. 5 is a flowchart illustrating a method of estimating a location using a database selected from a grid cell database and a new database according to the present embodiment; FIG.
6 is a flowchart for explaining a method of estimating a location using both a grid cell database and a new database according to the present embodiment.

이하, 본 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, the present embodiment will be described in detail with reference to the accompanying drawings.

도 1은 본 실시예에 따른 위치 추정 시스템을 개략적으로 나타낸 블럭 구성도이다.1 is a block diagram schematically showing a position estimation system according to the present embodiment.

본 발명의 일 실시예에 따른 위치 추정 시스템은 단말기(110), AP(Access Point)(120), 위치 추정 장치(130) 및 데이터베이스(140)를 포함한다. 본 발명의 일 실시예에서는 위치 추정 시스템이 단말기(110), AP(120), 위치 추정 장치(130) 및 데이터베이스(140)만을 포함하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 위치 추정 시스템에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.The location estimation system according to an embodiment of the present invention includes a terminal 110, an access point (AP) 120, a location estimation device 130, and a database 140. In an embodiment of the present invention, the location estimation system is described as including only the terminal 110, the AP 120, the location estimation device 130 and the database 140, which is a technical idea of an embodiment of the present invention It is merely illustrative, and those skilled in the art to which an embodiment of the present invention belongs may have various aspects with respect to the components included in the position estimation system without departing from the essential characteristics of the embodiment of the present invention. Modifications and variations will be applicable.

단말기(110)는 통상적인 음성 통화 및 데이터 통신을 수행하기 위한 무선통신 모듈을 구비한 단말기로서, 구비된 무선통신 모듈을 이용하여 통신망(미도시)과 연동하며 무선 통신으로 통상적인 음성 통화 및 데이터 통신을 수행한다. 또한, 단말기(110)는 GPS 모듈을 구비하는 것이 바람직하나 반드시 이에 한정되는 것은 아니다. 단말기(110)는 구비된 GPS 모듈을 이용하여 하나 이상의 GPS(Global Positioning System) 인공위성으로부터 수신한 GPS 전파 신호로부터 항법 데이터(Navigation Data)를 추출하여 통신망을 통해 위치 추정 장치(130)로 전송할 수 있다. 또한, 단말기(110)는 무선랜 모듈을 구비한 단말기로서, 탑재된 무선랜 모듈을 이용하여 주변에 인식(스캔)되는 AP(120)를 통해 인터넷망에 접속하여 각종 데이터를 송수신할 수 있는 단말기이다. 즉, 이러한, 단말기(110)는 무선통신 모듈, GPS 모듈 및 무선랜 모듈 중 하나 이상의 모듈이 탑재하는 것이 바람직하나 반드시 이에 한정되는 것은 아니다. The terminal 110 is a terminal having a wireless communication module for performing a conventional voice call and data communication. The terminal 110 interworks with a communication network (not shown) by using the provided wireless communication module and uses a conventional voice call and data by wireless communication. Perform communication. In addition, the terminal 110 preferably includes a GPS module, but is not necessarily limited thereto. The terminal 110 may extract navigation data from GPS radio wave signals received from one or more global positioning system (GPS) satellites and transmit the navigation data to the position estimation device 130 through a communication network. . In addition, the terminal 110 is a terminal having a wireless LAN module, which is capable of transmitting and receiving various data by accessing the Internet network through the AP 120 that is recognized (scanned) around using the mounted wireless LAN module. to be. That is, the terminal 110 is preferably one or more modules of a wireless communication module, a GPS module and a wireless LAN module, but is not necessarily limited thereto.

단말기(110)는 사용자의 키 조작에 따라 통신망을 경유하여 각종 데이터를 송수신할 수 있는 단말기를 말하는 것이며, 태블릿 PC(Tablet PC), 랩톱(Laptop), 개인용 컴퓨터(PC: Personal Computer), 스마트폰(Smart Phone), 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 및 이동통신 단말기(Mobile Communication Terminal) 등 중 어느 하나일 수 있다. 또한, 단말기(110)는 통신망을 통하여 데이터 읽고 쓰기 및 저장, 네트워크, 컨텐츠 사용 등의 서비스를 이용할 수 있는 클라우드 컴퓨팅(Cloud Computing)을 지원하는 클라우드 컴퓨팅 단말기가 될 수 있다.The terminal 110 refers to a terminal capable of transmitting and receiving various data via a communication network according to a user's key operation, and includes a tablet PC, a laptop, a personal computer, and a smartphone. (Smart Phone), a personal digital assistant (PDA) and a mobile communication terminal (Mobile Communication Terminal). In addition, the terminal 110 may be a cloud computing terminal that supports cloud computing (Cloud Computing) that can use services such as data reading and writing and storing, network, and content use through a communication network.

단말기(110)는 외부 장치에 접속하기 위한 브라우저와 프로그램을 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다. 즉, 단말기(110)는 외부 장치와 서버-클라이언트 통신이 가능하다면 그 어떠한 단말기도 가능하며, 노트북 컴퓨터, 이동통신 단말기, PDA 등 여하한 통신 컴퓨팅 장치를 모두 포함하는 넓은 개념이다. 본 실시예에서는 단말기(110)가 위치 추정 장치(130)와 별도의 장치로 구현된 것으로 기재하고 있으나, 실제 발명의 구현에 있어서, 단말기(110)는 위치 추정 장치(130)를 모두 포함하는 형태의 자립형(Stand Alone) 장치로 구현될 수 있을 것이다. 단말기(110)는 사용자의 조작 또는 명령에 의해 위치기반 서비스를 이용하기 위한 애플리케이션을 구동하며, 해당 애플리케이션을 통해 위치기반 서비스를 제공받을 수 있다. 이러한 애플리케이션은 단말기(110)가 스마트 폰인 경우 애플리케이션 스토어를 통해 다운로드된 후 인스톨된 애플리케이션을 말하며, 단말기(110)가 피쳐 폰(Feature Phone)인 경우 통신사 서버를 통해 다운로드된 VM(Virtual Machine) 상에서 구동되는 애플리케이션을 말한다.The terminal 110 refers to a terminal having a browser for connecting to an external device, a memory for storing a program, and a microprocessor for executing and controlling a program. That is, the terminal 110 may be any terminal as long as the external device and the server-client communication are possible, and a broad concept including all communication computing devices such as a notebook computer, a mobile communication terminal, and a PDA. In this embodiment, the terminal 110 is described as being implemented as a separate device from the position estimating apparatus 130, but in the actual implementation of the invention, the terminal 110 includes all of the position estimating apparatus 130 It could be implemented as a Stand Alone device. The terminal 110 may drive an application for using the location-based service by a user's manipulation or command, and may receive the location-based service through the corresponding application. Such an application refers to an application installed after being downloaded through an application store when the terminal 110 is a smart phone. When the terminal 110 is a feature phone, the application runs on a virtual machine downloaded through a communication company server. Refers to the application.

측위 프로토콜은 위치 측위를 위한 애플리케이션 계층의 규격을 표준화하고 있는 프로토콜을 말한다. 측위 프로토콜은 단말기(110)와 위치 추정 장치(130) 간에 GPS 신호 및 무선랜 신호를 송수신이 가능하다면, 그 어떠한 측위 프로토콜이라도 이용이 가능할 것이다. 측위 프로토콜은 IS-801(Interim Standard-801), RRLP(Radio Resource Location Services Protocol), RRC(Radio Resource Control), SUPL(Secure User Plane Location) 등이 이용될 수 있다. 한편, 측위 프로토콜로 SUPL(Secure User Plane Location) 2.0이 이용되어, 단말기(110)와 위치 추정 장치(130) 간에 GPS 신호 및 무선랜 신호를 함께 송수신할 수도 있으나, 반드시 이에 한정되는 것은 아니다. 여기서, SUPL이란, 위치 측위를 제공하는 데 있어서 위치 측위와 관련한 데이터를 위치 추정 장치(130)와 단말기(110) 간에 데이터 전송 경로로 직접 주고 받도록 하여 기존 위치 측위 절차를 수행할 경우 필요했던 각 네트워크 노드들 간의 통신을 지양하는 방식으로서, 위치 추적에 필요한 노드(Node)들을 구현하는 비용을 절감하고 보다 정확한 위치 측위 서비스를 제공할 수 있도록 한 프로토콜이다. 한편, SUPL 2.0이 이용되는 경우, 단말기(110)는 SUPL 2.0을 이용하여 RTD(Round Trip Delay)를 측정할 수 있다. 즉, 단말기(110)는 무선랜 신호를 이용하여 통신할 때 무선랜 파라미터를 설정할 때 로케이션 ID(Location ID), 멀티플 로케이션 Ids(Multiple Location Ids)의 로케이션 ID를 설정하고, WLAN AP Info로 RTD Value, RTD Units, RTD Accuracy를 포함하는 RTD(Round Trip Delay)를 측정할 수 있다.The positioning protocol is a protocol that standardizes the specification of the application layer for positioning. If the positioning protocol is capable of transmitting and receiving a GPS signal and a WLAN signal between the terminal 110 and the position estimating apparatus 130, any positioning protocol may be used. The positioning protocol may be IS-801 (Interim Standard-801), Radio Resource Location Services Protocol (RRLP), Radio Resource Control (RRC), Secure User Plane Location (SUPL) On the other hand, SUPL (Secure User Plane Location) 2.0 is used as the positioning protocol, but may also transmit and receive a GPS signal and a WLAN signal between the terminal 110 and the location estimation device 130, but is not limited thereto. Here, SUPL refers to each network that is required when performing the existing positioning procedure by directly transmitting and receiving data related to positioning in a data transmission path between the positioning apparatus 130 and the terminal 110 in providing the positioning. As a method of avoiding communication between nodes, it is a protocol to reduce the cost of implementing nodes required for location tracking and to provide a more accurate location positioning service. Meanwhile, when SUPL 2.0 is used, the terminal 110 may measure a round trip delay (RTD) using SUPL 2.0. That is, the terminal 110 sets a location ID and a location ID of multiple location IDs when setting a WLAN parameter when communicating using a WLAN signal, and sets the RTD value to WLAN AP Info. Round Trip Delay (RTD) can be measured, including RTD Units and RTD Accuracy.

AP(120)는 데이터 통신을 연결하는 장치로서, 송신측 정보에서 수신측 주소를 읽고 가장 적절한 통신 통로를 지정한 후 다른 통신망으로 전송할 수 있는 장치를 말한다. 즉, AP(120)는 데이터 패킷의 위치를 추출하며, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치로 전달할 수 있으며, 일반적인 네트워크 환경에서 여러 회선을 공유할 수도 있다. 본 실시예에서 AP(120)는 라우터(Router), 리피터(Repeater), 중계기 및 브릿지(Bridge)를 포함한 개념으로 사용할 수 있다.The AP 120 is a device for connecting data communication, and refers to a device capable of reading a receiving side address from the transmitting side information, designating the most appropriate communication path, and transmitting the same to another communication network. That is, the AP 120 extracts the location of the data packet, designates the best communication path for the extracted location, forwards the data packet to the next device along the designated communication path, and shares several circuits in a general network environment. You may. In this embodiment, the AP 120 can be used as a concept including a router, a repeater, a repeater, and a bridge.

위치 추정 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하고, 무선랜 전파 환경 정보를 분석하여 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악하며, 데이터베이스(140)에 기 저장된 AP 설치 위치 정보 및 로그 데이터(Log Data) 중 적어도 하나 이상의 정보를 기반으로 단말기(110)에 대한 위치 정보를 산출하고, 위치 정보를 포함하는 측위 응답 신호를 단말기로 전송한다.The location estimation device 130 receives the WLAN radio wave environment information when receiving the positioning request signal from the terminal 110, analyzes the WLAN radio wave environment information to grasp the AP identification information included in the WLAN radio wave environment information, and the database. Compute location information on the terminal 110 based on at least one of AP installation location information and log data previously stored in 140 and transmit a location response signal including the location information to the terminal. .

이하, 위치 추정 장치(130)가 데이터베이스(140)를 이용하여 단말기(110)에 대한 위치 정보를 산출하는 두 가지 방식에 대해 설명하자면, 다음과 같다. 먼저, 첫 번째로 위치 추정 장치(130)는 각각의 셀 ID를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 격자 셀 데이터베이스(142) 및 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 신규 데이터베이스(144) 중 선택된 어느 하나의 데이터베이스만을 이용하여 단말기(110)에 대한 위치 정보인 측위 응답 신호를 생성한다. 또한, 두 번째로 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)를 모두 이용하되, 격자 셀 데이터베이스 및 신규 데이터베이스에 부여된 우선순위 정보를 근거로 측위 응답 신호를 생성한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스(MAC Address), 맥 어드레스 별 수신 신호세기 정보(RSSI: Received Signal Strength Indicator), SSID(Service Set Identifier), AP 채널(Channel) 정보 및 AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함한다.Hereinafter, the two methods of calculating the location information of the terminal 110 by the location estimation device 130 using the database 140 will be described. First, the location estimation apparatus 130 is divided into grid cells having respective cell IDs, and grids for matching and storing parameters of wireless LAN propagation environment information collected based on AP installation location information in each grid cell. The terminal using only one database selected from the cell database 142 and the new database 144 that matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell. Generate a location response signal that is location information for 110. In addition, the position estimation device 130 uses both the grid cell database 142 and the new database 144, but generates a positioning response signal based on the priority information assigned to the grid cell database and the new database. . Here, the wireless LAN propagation environment information may include a MAC address, a received signal strength indicator (RSSI), a service set identifier (SSID), an AP channel information, and an AP for a corresponding AP. It includes at least one or more information of the frequency (Frequency) information.

이하에서는, 위치 추정 장치(130)가 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 중 선택된 어느 하나의 데이터베이스만을 이용하여 단말기(110)에 대한 위치 정보인 측위 응답 신호를 생성하는 과정에 대해 설명하도록 한다.Hereinafter, a description will be given of a process of generating, by the position estimation device 130, a location response signal, which is location information on the terminal 110, using only one database selected from the grid cell database 142 and the new database 144. Do it.

위치 추정 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 확인하고, 일차적으로 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는지의 여부를 확인하며, 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는 경우, 격자 셀 데이터베이스(142) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보에 해당하는 후보(Candidate) 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값(센터 좌표값)을 위치 정보로 인식한다.When the location estimation device 130 receives the positioning request signal from the terminal 110, the location estimation device 130 checks the AP identification information included in the WLAN propagation environment information received from the terminal 110, and primarily identifies the AP in the grid cell database 142. Check whether the information exists, and if AP identification information exists in the grid cell database 142, the terminal 110 uses the grid cell corresponding to the AP identification information existing in the grid cell database 142. Create location information for In this case, the operation of the position estimating apparatus 130 will be described in more detail. The position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and selects the candidate grids. The highest grid cell is selected based on the score or number of cells, and the center value (center coordinate value) of the highest grid cell is recognized as location information.

또한, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하지 않는 경우, 이차적으로 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는지의 여부를 확인하고, 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는 경우, 신규 데이터베이스(144) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다.In addition, when the AP identification information does not exist in the grid cell database 142, the position estimating apparatus 130 secondly checks whether the AP identification information exists in the new database 144, and then the new database 144. If there is AP identification information in the network, location information for the terminal 110 is generated using a grid cell corresponding to the AP identification information existing in the new database 144. In this case, to describe the operation of the position estimating apparatus 130 in more detail, the position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the new database 144, and scores or scores among the candidate grid cells. The peak grid cell is selected based on the number, and the center value of the peak grid cell is recognized as position information.

예를 들어서, 위치 추정 장치(130)는 후보 격자 셀이 1 개인 경우 해당 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후부 격자 셀이 3개인 경우 삼각측위를 이용해 선택된 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후보 격자 셀이 100 개인 경우 후보 격자 셀에 부여된 점수 중 최고점을 갖는 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식할 수 있을 것이다.For example, the position estimating apparatus 130 recognizes the center value of the corresponding grid cell as the location information of the terminal 110 when there is one candidate grid cell, and selects the grid cell selected by using triangulation when there are three rear grid cells. The center value of the terminal 110 may be recognized as the location information of the terminal 110, and when there are 100 candidate grid cells, the center value of the grid cell having the highest point among the points given to the candidate grid cell may be recognized as the location information of the terminal 110. There will be.

이하에서는, 위치 추정 장치(130)가 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)를 모두 이용하되, 격자 셀 데이터베이스 및 신규 데이터베이스에 부여된 우선순위 정보를 근거로 측위 응답 신호를 생성하는 과정에 대해 설명하도록 한다.Hereinafter, the position estimation apparatus 130 uses both the grid cell database 142 and the new database 144, but generates a positioning response signal based on priority information given to the grid cell database and the new database. To explain.

위치 추정 장치(130)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀별로 상대적인 가중치를 임시적으로 부여한 테이블을 생성하고, 후보 격자 셀별로 격자 셀 데이터베이스 및 신규 데이터베이스에 따른 우선순위 정보를 부여하며, 후보 격자 셀 및 우선순위 정보에 근거하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 위치 추정 장치(130)는 후보 격자 셀별로 격자 셀 데이터베이스 및 신규 데이터베이스에 따른 우선순위 정보를 부여할 때, 격자 셀 데이터베이스(142)에 해당하는 후보 격자 셀에는 높은 우선 순위 정보를 부여하고, 신규 데이터베이스(144)에 해당하는 후보 격자 셀에는 낮은 우선 순위 정보를 부여한다.The position estimation device 130 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and the new database 144, generates a table temporarily assigned relative weights for each candidate grid cell, and generates a candidate grid. Priority information according to a grid cell database and a new database is assigned to each cell, and location information on the terminal 110 is generated based on the candidate grid cell and the priority information. In this case, when the position estimation device 130 gives priority information according to the grid cell database and the new database for each candidate grid cell, the position estimation device 130 gives high priority information to the candidate grid cell corresponding to the grid cell database 142. Low priority information is given to candidate grid cells corresponding to the new database 144.

또한, 위치 추정 장치(130)는 후보 격자 셀별로 기 저장된 신호세기 평균값과 단말기(110)로부터 수신된 신호세기의 차를 이용한 가중치를 계산하여 테이블에 누적 반영하며, 후보 격자 셀별로 AP의 커버리지에 따른 가중치 값을 테이블에 반영한다. 또한, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 또한, 위치 추정 장치(130)는 후보 격자 셀에 스무딩(Smoothing) 기법을 적용한 격자 셀의 센터값을 위치 정보로 인식한다. 여기서, 스무딩이란 획득된 후보 격자 셀 중 기 설정된 임계치 이상의 격자 셀이 보유한 신호세기의 평균치를 구하는 방식을 말한다.In addition, the position estimating apparatus 130 calculates a weight using a difference between the pre-stored signal strength average value for each candidate grid cell and the signal strength received from the terminal 110 and cumulatively reflects them in the table, and applies them to the coverage of the AP for each candidate grid cell. The weight value is reflected in the table. In addition, the position estimation device 130 selects candidate grid cells corresponding to the AP identification information in the new database 144, selects the highest grid cells based on the score or the number of candidate grid cells, and selects a center value of the highest grid cells. Recognize as location information. In addition, the position estimating apparatus 130 recognizes the center value of the grid cell to which the smoothing technique is applied to the candidate grid cell as the location information. Here, the smoothing refers to a method of obtaining an average value of signal strengths held by a grid cell above a predetermined threshold value among the obtained candidate grid cells.

이하에서는, 위치 추정 장치(130)가 신규 AP 정보에 대한 데이터를 수집하는 과정에 대해 설명하도록 한다. Hereinafter, the process of collecting the data for the new AP information by the position estimation device 130 will be described.

위치 추정 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집하고, 수집된 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 구비된 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하고, 신뢰성 확인 데이터 중 확인된 AP 정보에 근거하여 신규 AP 정보에 해당하는 격자 셀을 선별하며, 신규 AP 정보의 무선랜 전파 환경 정보를 신규 데이터베이스(144)에 매칭 저장한다. 이때, 위치 추정 장치(130)는 데이터를 수집하는 과정에서, GPS 기반 측위의 성공 여부와 무관하게 무선랜 측위에 대한 로그 데이터를 수집한다. 한편, 로그 데이터, 확인 AP 정보, 신규 AP 정보에 대해 정의하자면 다음과 같다. 로그 데이터는 위치 추정 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 모든 AP 식별 정보의 조합을 말하며, 확인된 AP 정보는 위치 추정 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140) 내에 존재하는 AP 식별 정보를 말하며, 신규 AP 정보는 위치 추정 장치(130)에서 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보 중 데이터베이스(140) 내에 존재하지 않는 신규로 발견된 AP 식별 정보를 말한다.When the location estimation device 130 receives a location request signal from the terminal 110, the location estimation device 130 collects log data on the WLAN location of the terminal 110, and when new AP information is checked among the collected log data, Based only on the confirmed AP (Known AP) information by using the confirmed database, the reliability confirmation data determined to be reliable, and the grid cell corresponding to the new AP information is selected based on the confirmed AP information of the reliability confirmation data, The WLAN propagation environment information of the new AP information is matched and stored in the new database 144. At this time, the position estimation device 130 collects log data on the WLAN location regardless of the success of the GPS-based positioning in the process of collecting data. Meanwhile, log data, confirmation AP information, and new AP information are defined as follows. The log data refers to a combination of all AP identification information included in the WLAN propagation environment information received from the terminal 110 when the location estimation device 130 receives the positioning request signal, and the confirmed AP information is the location estimation device 130. Refers to AP identification information existing in the database 140 among AP identification information included in the wireless LAN propagation environment information received from the terminal 110 when the positioning request signal is received, and the new AP information is located in the location estimation apparatus 130. When the request signal is received, it refers to newly found AP identification information that does not exist in the database 140 among AP identification information included in the WLAN propagation environment information received from the terminal 110.

데이터베이스(140)는 위치 추정 장치(130)와 별도의 장치로 구현된 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니며 위치 추정 장치(130) 내에 포함되도록 구현될 수 있을 것이다. 이러한, 데이터베이스(140)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)를 포함한다.Although the database 140 is described as being implemented as a separate device from the position estimating apparatus 130, the database 140 is not necessarily limited thereto and may be implemented to be included in the position estimating apparatus 130. This database 140 includes a grid cell database 142 and a new database 144.

격자 셀 데이터베이스(142)는 각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스(MAC Address), 맥 어드레스 별 수신 신호세기 정보(RSSI: Received Signal Strength Indicator), SSID(Service Set Identifier), AP 채널(Channel) 정보 및 AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함한다.The grid cell database 142 is divided into grid cells having respective cell IDs, and matches and stores parameters of the WLAN propagation environment information collected based on AP installation location information in each grid cell. Here, the wireless LAN propagation environment information may include a MAC address, a received signal strength indicator (RSSI), a service set identifier (SSID), an AP channel information, and an AP for a corresponding AP. It includes at least one or more information of the frequency (Frequency) information.

격자 셀 데이터베이스(142)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 셀 ID별로 구분된 격자 셀을 저장하고 있으며, 각각의 격자 셀에 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 즉, 데이터베이스(140)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 격자 셀로 정의하여 정의된 격자 셀 별로 측위 결과와 무선랜 전파 환경 정보를 저장한 DB로 구축된다. 여기서, 무선랜 전파 환경 정보는 와이파이(Wi-Fi) 신호, 와이맥스(WiMax) 신호, DTIM(Delevery Traffic Indication Message) 및 핫스팟(Hot Spot) 신호 중 적어도 하나 이상을 포함한 신호이다.The grid cell database 142 stores grid cells divided by cell IDs as the basic data using positioning result data, which are the positioning results each time, and matches and stores parameters of WLAN propagation environment information in each grid cell. That is, the database 140 is constructed of a DB storing the location result and the WLAN propagation environment information for each defined grid cell by dividing the location service target area into grid units having a predetermined size and defining each grid as a grid cell. Here, the WLAN propagation environment information is a signal including at least one of a Wi-Fi signal, a WiMax signal, a Delevery Traffic Indication Message (DTIM), and a Hot Spot signal.

여기서, 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 무선국에 대한 섹터 번호 및 PSC를 근거로 한 셀 ID를 포함한다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다. Here, the lattice cell is a cell in which a specific area is divided into predetermined sizes, and includes a cell ID and a cell ID based on the PSC for a station located in a specific area. That is, the grid cell may be set to the size of NxM. For example, the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set.

격자 셀 데이터베이스(142)가 저장하는 격자 셀 측위 방식의 데이터에 대해 구체적으로 설명하자면, 격자 셀 데이터베이스(142)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 셀 ID별로 구분된 격자 셀과 함께, 기본 데이터를 대표할 수 있는 기준 데이터도 저장하고 있다. 여기서, 기준 데이터는 격자 셀 측위 시 패턴 정합성 고려시 비교되는 데이터로서 측위 정확도에 큰 영향을 끼치는 데이터로서 데이터베이스를 갱신할 때 갱신되는 데이터이다. 일반적으로 데이터베이스 갱신을 위해, 새롭게 측정된 측위 결과 데이터를 이미 저장되어 있는 많은 기본 데이터와 함께 산술 평균하여 기준 데이터를 갱신한다. 이와 같은 데이터 갱신 방식으로 인해, 새롭게 측정된 측위 결과 데이터가 갱신된 기준 데이터에 반영되는 정도가 미미할 수 있다. 특히, 데이터베이스에 이미 저장되어 있던 기본 데이터의 수가 매우 많을 경우에는, 데이터베이스를 갱신하더라도 새롭게 측정된 측위 결과 데이터는 기준 데이터의 갱신에 거의 영향을 끼치지 않게 된다.The grid cell positioning data stored in the grid cell database 142 will be described in detail. The grid cell database 142 uses the grid cell divided by cell ID as positioning data as the basic data. In addition, reference data that can represent the basic data is also stored. Here, the reference data is data to be compared when considering the pattern consistency at the time of grid cell positioning, and is data that is updated when the database is updated as data that greatly affects the positioning accuracy. In general, for updating a database, the newly measured positioning result data is updated by arithmetic averaging with a lot of basic data already stored to update the reference data. Due to such a data update method, the degree to which the newly measured positioning result data is reflected in the updated reference data may be insignificant. In particular, when the number of basic data already stored in the database is very large, the newly measured positioning result data hardly affects the update of the reference data even if the database is updated.

이러한, 측위 방식이 보다 정확한 측위 결과를 제공하기 위해서는 데이터베이스가 항상 최신의 데이터(예를 들어, 맥 어드레스, SSID, 신호세기 등)로 유지되도록 데이터베이스를 갱신해야 한다. 하지만, 일반적인 측위 방식에서의 전술한 데이터베이스 갱신 방식에 대한 특징으로 인해 일반적인 데이터베이스 갱신 방식은 무선환경, 측위 시스템 상태 등과 같은 측위 환경의 변화를 충분히 반영하지 못할 수 있다. 예를 들어, 측위 서비스가 이루어지는 측위 시스템 또는 무선환경이 지속적으로 빈번하게 변화되는 상황이라면, 과거에 데이터베이스에 기 저장된 기준 데이터보다는 현재 측정된 측위 결과 데이터가 더욱 정확한 측위 결과를 제공할 수 있다. 이런 경우에는 데이터베이스에 기 저장된 기준 데이터를 갱신할 때 현재 측정된 측위 결과 데이터를 더욱 높은 수준으로 반영함으로써 데이터베이스에 저장되는 기준 데이터가 현재의 측위 환경의 변화되는 상황을 적응적으로 따라갈 수 있게 해주어야 할 것이다.In order for this positioning method to provide more accurate positioning results, the database must be updated so that the database is always kept up to date with data (eg, MAC address, SSID, signal strength, etc.). However, due to the characteristics of the above-described database update method in the general location method, the general database update method may not sufficiently reflect the change of the location environment such as a wireless environment, a location system state, and the like. For example, in a situation where a positioning system or a wireless environment in which a positioning service is provided is constantly changing frequently, currently measured positioning result data may provide more accurate positioning results than reference data previously stored in a database. In this case, when updating the reference data previously stored in the database, it is necessary to reflect the current measurement result data to a higher level so that the reference data stored in the database can adapt to the changing situation of the current positioning environment. will be.

신규 데이터베이스(144)는 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기 정보, SSID, AP 채널 정보 및 AP 주파수 정보 중 적어도 하나 이상의 정보를 포함한다. The new database 144 matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell. Here, the wireless LAN propagation environment information includes at least one or more of MAC address, MAC signal received signal strength information, SSID, AP channel information, and AP frequency information for the corresponding AP.

도 2는 본 실시예에 따른 위치 추정 장치를 개략적으로 나타낸 블럭 구성도이다.2 is a block diagram schematically illustrating a position estimating apparatus according to the present embodiment.

본 발명의 일 실시예에 따른 위치 추정 장치(130)는 정보 수신부(210), AP 확인부(220), 측위 산출부(230), 제 1 측위 산출부(240), 제 2 측위 산출부(250) 및 신규 데이터 수집부(260)를 포함한다. 본 발명의 일 실시예에서는 위치 추정 장치(130)가 정보 수신부(210), AP 확인부(220), 측위 산출부(230), 제 1 측위 산출부(240), 제 2 측위 산출부(250) 및 신규 데이터 수집부(260)만을 포함하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 위치 추정 장치(130)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.The position estimating apparatus 130 according to an exemplary embodiment of the present invention includes an information receiver 210, an AP checker 220, a positioning calculator 230, a first positioning calculator 240, and a second positioning calculator ( 250 and new data collection unit 260. In an embodiment of the present invention, the position estimating apparatus 130 may include the information receiver 210, the AP identifying unit 220, the positioning calculator 230, the first positioning calculator 240, and the second positioning calculator 250. And it is described that it includes only the new data collection unit 260, but this is merely illustrative of the technical idea of one embodiment of the present invention, having an ordinary knowledge in the art to which one embodiment of the present invention belongs Growing up will be applicable to various modifications and variations to the components included in the position estimation device 130 without departing from the essential characteristics of one embodiment of the present invention.

정보 수신부(210)는 단말기(110)로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신한다. AP 확인부(220)는 무선랜 전파 환경 정보를 분석하여 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악한다. 측위 산출부(230)는 데이터베이스(140)에 기 저장된 AP 설치 위치 정보 및 로그 데이터 중 적어도 하나 이상의 정보를 기반으로 단말기(110)에 대한 위치 정보를 산출하고, 위치 정보를 포함하는 측위 응답 신호를 단말기(110)로 전송한다.The information receiver 210 receives WLAN radio wave environment information when the location request signal is received from the terminal 110. The AP identifying unit 220 analyzes the WLAN propagation environment information to grasp the AP identification information included in the WLAN propagation environment information. The positioning calculator 230 calculates location information on the terminal 110 based on at least one or more of AP installation location information and log data previously stored in the database 140, and provides a location response signal including the location information. Transmit to terminal 110.

제 1 측위 산출부(240)는 각각의 셀 ID를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 격자 셀 데이터베이스(142) 및 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 신규 데이터베이스(144) 중 선택된 어느 하나의 데이터베이스만을 이용하여 측위 응답 신호를 생성한다.The first positioning calculator 240 is divided into grid cells having respective cell IDs, and stores a grid cell database matching and storing parameters of wireless LAN propagation environment information collected based on AP installation location information in each grid cell ( 142) and positioning response signal using only one database selected from the new database 144 that matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell. Create

제 1 측위 산출부(240)는 제 1 AP 검색부(242), 제 1 격자 셀 측위부(244), 제 2 AP 검색부(246) 및 제 2 격자 셀 측위부(248)를 포함한다. 이하에서, 제 1 AP 검색부(242), 제 1 격자 셀 측위부(244), 제 2 AP 검색부(246) 및 제 2 격자 셀 측위부(248)의 동작에 대해 각각 설명한다. 제 1 AP 검색부(242)는 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 확인하고, 일차적으로 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는지의 여부를 확인한다. 제 1 격자 셀 측위부(244)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는 경우, 격자 셀 데이터베이스(142) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 또한, 제 1 격자 셀 측위부(244)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다.The first location calculator 240 includes a first AP searcher 242, a first grid cell locationr 244, a second AP searcher 246, and a second grid cell locationr 248. Hereinafter, operations of the first AP search unit 242, the first grid cell location unit 244, the second AP search unit 246, and the second grid cell location unit 248 will be described. The first AP search unit 242 checks the AP identification information included in the WLAN radio environment information received from the terminal 110 when the positioning request signal is received, and the AP identification information is present in the grid cell database 142. Check whether or not. When the AP identification information exists in the grid cell database 142, the first grid cell positioning unit 244 uses the grid cell corresponding to the AP identification information existing in the grid cell database 142 to the terminal 110. Create location information for In addition, the first grating cell positioning unit 244 selects candidate grating cells corresponding to the AP identification information in the grating cell database 142, selects the highest grating cell based on the score or the number of candidate grating cells, and selects the highest grating cell. The center value of the cell is recognized as location information.

한편, 제 2 AP 검색부(246)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하지 않는 경우, 이차적으로 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는지의 여부를 확인한다. 제 2 격자 셀 측위부(248)는 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는 경우, 신규 데이터베이스(144) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 또한, 제 2 격자 셀 측위부(248)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다.Meanwhile, when the AP identification information does not exist in the grid cell database 142, the second AP search unit 246 secondly checks whether the AP identification information exists in the new database 144. When the AP identification information exists in the new database 144, the second grid cell positioning unit 248 uses the grid cell corresponding to the AP identification information existing in the new database 144 to locate the terminal 110. Generate information. In addition, the second grid cell positioning unit 248 selects candidate grid cells corresponding to the AP identification information in the new database 144, selects the highest grid cells based on the score or the number of candidate grid cells, and selects the highest grid cells. Recognize center value of as location information.

제 2 측위 산출부(250)는 각각의 셀 ID를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 격자 셀 데이터베이스(142) 및 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 신규 데이터베이스(144)를 모두 이용하되, 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)에 부여된 우선순위 정보를 근거로 측위 응답 신호를 생성한다.The second location calculation unit 250 is divided into grid cells having respective cell IDs, and includes a grid cell database that matches and stores parameters of wireless LAN propagation environment information collected based on AP installation location information in each grid cell ( 142 and a new database 144 that matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell, but includes a grid cell database 142 and a new one. The positioning response signal is generated based on the priority information given to the database 144.

제 2 측위 산출부(250)는 테이블 생성부(252), 제 1 가중치 반영부(254), 제 2 가중치 반영부(256), 우선순위 부여부(258) 및 제 3 격자 셀 측위부(259)를 포함한다. 이하에서, 테이블 생성부(252), 제 1 가중치 반영부(254), 제 2 가중치 반영부(256), 우선순위 부여부(258) 및 제 3 격자 셀 측위부(259)에 대해 각각 설명한다. 테이블 생성부(252)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀별로 상대적인 가중치를 임시적으로 부여한 테이블을 생성한다. 제 1 가중치 반영부(254)는 후보 격자 셀별로 기 저장된 신호세기 평균값과 단말기(110)로부터 수신된 신호세기의 차를 이용한 가중치를 계산하여 누적 반영한다. 제 2 가중치 반영부(256)는 후보 격자 셀별로 AP의 커버리지에 따른 가중치 값을 반영한다. 우선순위 부여부(258)는 후보 격자 셀별로 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)에 따른 우선순위 정보를 부여한다. 또한, 우선순위 부여부(258)는 격자 셀 데이터베이스(142)에 해당하는 후보 격자 셀에는 높은 우선 순위 정보를 부여하고, 신규 데이터베이스(144)에 해당하는 후보 격자 셀에는 낮은 우선 순위 정보를 부여한다. 제 3 격자 셀 측위부(259)는 후보 격자 셀 및 우선순위 정보에 근거하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 제 3 격자 셀 측위부(259)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 또한, 제 3 격자 셀 측위부(259)는 후보 격자 셀에 스무딩 기법을 적용한 격자 셀의 센터값을 위치 정보로 인식한다.The second positioning calculator 250 includes a table generator 252, a first weight reflecting unit 254, a second weight reflecting unit 256, a priority assigning unit 258, and a third grid cell positioning unit 259. ). Hereinafter, the table generator 252, the first weight reflecting unit 254, the second weight reflecting unit 256, the priority assigning unit 258, and the third grid cell positioning unit 259 will be described, respectively. . The table generator 252 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and the new database 144 and generates a table temporarily assigned relative weights for each candidate grid cell. The first weight reflecting unit 254 calculates and cumulatively reflects a weight using a difference between the pre-stored signal strength average value for each candidate grid cell and the signal strength received from the terminal 110. The second weight reflector 256 reflects the weight value according to the coverage of the AP for each candidate grid cell. The priority provider 258 assigns priority information according to the grid cell database 142 and the new database 144 for each candidate grid cell. In addition, the priority assigning unit 258 assigns high priority information to candidate grid cells corresponding to the grid cell database 142 and low priority information to candidate grid cells corresponding to the new database 144. . The third grid cell positioning unit 259 generates location information on the terminal 110 based on the candidate grid cell and the priority information. In this case, the third grid cell positioning unit 259 selects candidate grid cells corresponding to the AP identification information in the new database 144, selects the highest grid cell based on the score or the number of candidate grid cells, and selects the highest grid cell. Recognize center value of as location information. In addition, the third grating cell positioning unit 259 recognizes the center value of the grating cell to which the smoothing technique is applied to the candidate grating cell as the location information.

신규 데이터 수집부(260)는 데이터베이스(140)에 신규 AP 정보를 저장한다. 신규 데이터 수집부(260)는 데이터 수집부(262), 필터링부(264), 격자 셀 선별부(266) 및 데이터베이스 생성부(268)를 포함한다. 이하에서는 데이터 수집부(262), 필터링부(264), 격자 셀 선별부(266) 및 데이터베이스 생성부(268)의 각각의 동작에 대해 설명한다. 데이터 수집부(262)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)의 무선랜 측위에 대한 로그 데이터를 수집한다. 필터링부(264)는 수집된 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 격자 셀 데이터베이스(142)에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별한다. 격자 셀 선별부(266)는 신뢰성 확인 데이터 중 확인된 AP 정보에 근거하여 신규 AP 정보에 해당하는 격자 셀을 선별한다. 데이터베이스 생성부(268)는 신규 AP 정보의 무선랜 전파 환경 정보를 신규 데이터베이스(144)에 매칭 저장한다.The new data collector 260 stores new AP information in the database 140. The new data collector 260 includes a data collector 262, a filter 264, a grid cell selector 266, and a database generator 268. Hereinafter, operations of the data collector 262, the filter 264, the grid cell selector 266, and the database generator 268 will be described. The data collection unit 262 collects log data on the WLAN location of the terminal 110 when the location request signal is received from the terminal 110. When new AP information is checked among the collected log data, the filtering unit 264 uses only the reliability confirmation data determined to be reliable by using the known AP information by the grid cell database 142. Select. The grid cell selector 266 selects grid cells corresponding to the new AP information based on the confirmed AP information among the reliability confirmation data. The database generator 268 matches and stores the WLAN propagation environment information of the new AP information in the new database 144.

도 3은 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 각각에 대한 예시도이다.3 is an exemplary diagram for each of the grid cell database and the new database according to the present embodiment.

도 3에 도시된 격자 셀 데이터베이스(142)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 셀 단위로 분할하고 각 격자 셀 별로 수집한 무선랜 전파 환경을 저장한 데이터베이스로 구축된다. 도 3에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.The grid cell database 142 shown in FIG. 3 is constructed as a database that stores a location service target area into grid cell units of a predetermined size and stores a wireless LAN propagation environment collected for each grid cell. The grid cells shown in FIG. 3 are cells in which specific regions are divided into preset sizes. That is, the grid cell may be set to the size of NxM. For example, the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set.

격자 셀 데이터베이스(142)는 격자 셀 데이터베이스(142)는 각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 무선랜 전파 환경 정보는 해당 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호세기 정보, SSID, AP 채널 정보 및 AP 주파수 정보 중 적어도 하나 이상의 정보를 포함한다.The grid cell database 142 is divided into grid cells having respective cell IDs, and the grid cell database 142 matches and stores parameters of the WLAN propagation environment information collected based on AP installation location information in each grid cell. do. Here, the wireless LAN propagation environment information includes at least one or more of MAC address, MAC signal received signal strength information, SSID, AP channel information, and AP frequency information for the corresponding AP.

또한, 격자 셀 데이터베이스(142)는 도 3에 도시된 바와 같이, 구분된 격자 셀 별에 무선랜 신호를 송수신하는 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호세기 정보, 주파수 정보, AP에 대한 위치 추정 정보를 매칭하여 저장한다. 물론, 데이터베이스(140)는 외부 장치를 통해 AP가 설치된 위치에 대한 정확한 위치 정보인 위도 정보, 경도 정보 및 고도 정보 중 적어도 하나 이상의 정보를 획득하는 경우, AP가 설치된 위치에 대한 정확한 위치 정보로 AP에 대한 위치 추정 정보를 업데이트 할 수 있을 것이다.In addition, the grid cell database 142, as shown in Figure 3, the identification information, MAC address information, received signal strength information, frequency information, for the AP for transmitting and receiving a wireless LAN signal per divided grid cell The location estimation information is matched and stored. Of course, if the database 140 acquires at least one or more of latitude information, longitude information, and altitude information, which are accurate location information of the location where the AP is installed through the external device, the database 140 may use the AP as accurate location information on the location where the AP is installed. Will be able to update the location estimate information for.

신규 데이터베이스(144)는 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장한다. 여기서, 신규 데이터베이스(144)는 격자 셀 데이터베이스(142)와 별도로 관리될 수 있다.The new database 144 matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell. Here, the new database 144 may be managed separately from the grid cell database 142.

이러한, 격자 셀 데이터베이스(142) 및 신규 데이터베이스는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이터베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이터베이스 관리 시스템 및 엑셀론, 타미론, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.The grid cell database 142 and the new database refer to a general data structure implemented in a storage space (hard disk or memory) of a computer system by using a database management program (DBMS). It is a data storage type that can freely delete, edit, add, etc. It is a relational database management system such as Oracle, Informix, Sybase, DB2, object-oriented database management system such as Gemstone, Duck, O2, and Excellence. It can be implemented for the purpose of this embodiment using an XML-only database such as, Tamiron, Sekai, etc., and has appropriate fields or elements to achieve its function.

한편, 도 3에 도시된 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 중 선택된 어느 하나의 데이터베이스만을 이용하여 위치 추정 장치(130)가 단말기(110)에 대한 위치 정보인 측위 응답 신호를 생성하는 과정에 대해 설명하자면, 위치 추정 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 확인하고, 일차적으로 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는지의 여부를 확인하며, 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는 경우, 격자 셀 데이터베이스(142) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다.On the other hand, using only one of the grid cell database 142 and the new database 144 shown in FIG. 3, the position estimation device 130 generates a positioning response signal which is position information for the terminal 110. To describe the process, the location estimating apparatus 130 checks the AP identification information included in the WLAN propagation environment information received from the terminal 110 when receiving the positioning request signal from the terminal 110, and first, checks the grid cell database. It is checked whether the AP identification information exists in 142. If the AP identification information exists in the grid cell database 142, the grid cell corresponding to the AP identification information existing in the grid cell database 142 is used. To generate location information for the terminal 110. In this case, to describe the operation of the position estimating apparatus 130 in more detail, the position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and scores among the candidate grid cells. Alternatively, the highest lattice cell is selected based on the number, and the center value of the highest lattice cell is recognized as position information.

또한, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하지 않는 경우, 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는지의 여부를 확인하고, 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는 경우, 신규 데이터베이스(144) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다. 이때, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 예를 들어서, 위치 추정 장치(130)는 후보 격자 셀이 1 개인 경우 해당 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후부 격자 셀이 3개인 경우 삼각측위를 이용해 선택된 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후보 격자 셀이 100 개인 경우 후보 격자 셀에 부여된 점수 중 최고점을 갖는 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식할 수 있을 것이다.In addition, when the AP identification information does not exist in the grid cell database 142, the position estimating apparatus 130 checks whether the AP identification information exists in the new database 144, and determines the AP in the new database 144. If the identification information exists, the location information for the terminal 110 is generated using the grid cell corresponding to the AP identification information existing in the new database 144. In this case, to describe the operation of the position estimating apparatus 130 in more detail, the position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the new database 144, and scores or scores among the candidate grid cells. The peak grid cell is selected based on the number, and the center value of the peak grid cell is recognized as position information. For example, the position estimating apparatus 130 recognizes the center value of the corresponding grid cell as the location information of the terminal 110 when there is one candidate grid cell, and selects the grid cell selected by using triangulation when there are three rear grid cells. The center value of the terminal 110 may be recognized as the location information of the terminal 110, and when there are 100 candidate grid cells, the center value of the grid cell having the highest point among the points given to the candidate grid cell may be recognized as the location information of the terminal 110. There will be.

도 4는 본 실시예에 따른 격자 셀 데이터베이스와 신규 데이터베이스를 모두 적용하는 경우에 대한 예시도이다.4 is an exemplary diagram of a case where both the grid cell database and the new database according to the present embodiment are applied.

도 4에 도시된 데이터베이스(140)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 셀 단위로 분할하고 각 격자 셀 별로 수집한 무선랜 전파 환경을 저장한 데이터베이스로 구축된다. 도 4에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.The database 140 shown in FIG. 4 is constructed as a database that stores a location service target area into grid cell units of a predetermined size and stores a wireless LAN propagation environment collected for each grid cell. The grid cell shown in FIG. 4 is a cell obtained by dividing a specific area into a preset size. That is, the grid cell may be set to the size of NxM. For example, the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set.

데이터베이스(140)는 각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 격자 셀 데이터베이스(142)와 각각의 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 신규 데이터베이스(144)를 포함한다.The database 140 is divided into grid cells having respective cell IDs, and each of the grid cells database 142 matches and stores parameters of WLAN radio environment information collected based on AP installation location information in each grid cell. And a new database 144 that matches and stores parameters of WLAN propagation environment information for new AP information based on log data collected in a grid cell of.

즉, 이러한 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)를 모두 포함한 데이터베이스(140)를 이용하여 위치 추정 장치(130)가 측위 응답 신호를 생성하는 과정에 대해 설명하자면, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀별로 상대적인 가중치를 임시적으로 부여한 테이블을 생성하고, 후보 격자 셀별로 격자 셀 데이터베이스 및 신규 데이터베이스에 따른 우선순위 정보를 부여하며, 후보 격자 셀 및 우선순위 정보에 근거하여 단말기(110)에 대한 위치 정보를 생성한다. 위치 추정 장치(130)는 격자 셀 데이터베이스(142)에 해당하는 후보 격자 셀에는 높은 우선 순위 정보를 부여하고, 신규 데이터베이스(144)에 해당하는 후보 격자 셀에는 낮은 우선 순위 정보를 부여한다.That is, the process of generating the positioning response signal by the position estimating apparatus 130 using the database 140 including both the grid cell database 142 and the new database 144 will be described. Selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and the new database 144, generates a table temporarily assigned relative weights for each candidate grid cell, Priority information according to the new database is assigned, and location information on the terminal 110 is generated based on the candidate grid cell and the priority information. The position estimating apparatus 130 assigns high priority information to candidate grid cells corresponding to the grid cell database 142 and low priority information to candidate grid cells corresponding to the new database 144.

또한, 위치 추정 장치(130)는 후보 격자 셀별로 기 저장된 신호세기 평균값과 단말기(110)로부터 수신된 신호세기의 차를 이용한 가중치를 계산하여 테이블에 누적 반영하며, 후보 격자 셀별로 AP의 커버리지에 따른 가중치 값을 테이블에 반영한다. 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 위치 추정 장치(130)는 후보 격자 셀에 스무딩 기법을 적용한 격자 셀의 센터값을 위치 정보로 인식할 수 있다.In addition, the position estimating apparatus 130 calculates a weight using a difference between the pre-stored signal strength average value for each candidate grid cell and the signal strength received from the terminal 110 and cumulatively reflects them in the table, and applies them to the coverage of the AP for each candidate grid cell. The weight value is reflected in the table. The position estimator 130 selects candidate grid cells corresponding to the AP identification information in the new database 144, selects the highest grid cells based on the score or the number of candidate grid cells, and positions the center values of the highest grid cells. Recognize it as information. The position estimating apparatus 130 may recognize, as position information, the center value of the grid cell to which the smoothing technique is applied to the candidate grid cell.

도 5는 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 중 선택된 하나의 데이터베이스를 이용하여 위치를 추정하는 방법을 설명하기 위한 순서도이다.FIG. 5 is a flowchart illustrating a method of estimating a location by using a selected one of a grid cell database and a new database according to the present embodiment.

도 5에서 위치 추정 장치(130)가 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 중 선택된 어느 하나의 데이터베이스만을 이용하여 단말기(110)에 대한 위치 정보인 측위 응답 신호를 생성하는 과정에 대해 설명하도록 한다.In FIG. 5, a process of generating a location response signal, which is location information on the terminal 110, using only one database selected from the grid cell database 142 and the new database 144 will be described. Do it.

위치 추정 장치(130)는 단말기(110)로부터 측위 요청 신호 수신 시 단말기(110)로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 확인한다(S510). 위치 추정 장치(130)는 일차적으로 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는지의 여부를 확인한다(S520). 단계 S520의 확인 결과, 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하는 경우, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다(S530). 단계 S530에서, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 격자 셀 데이터베이스(142) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식할 수 있다.The location estimating apparatus 130 checks the AP identification information included in the WLAN propagation environment information received from the terminal 110 when the positioning request signal is received from the terminal 110 (S510). The location estimating apparatus 130 first checks whether AP identification information exists in the grid cell database 142 (S520). As a result of checking in step S520, when the AP identification information exists in the grid cell database 142, the location estimating apparatus 130 uses a terminal (eg, a grid cell) corresponding to the AP identification information existing in the grid cell database 142. Generate location information for 110 (S530). In operation S530, the operation of the position estimating apparatus 130 will be described in more detail. The position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and selects the candidate grid cells. Among them, the highest grid cell based on the score or the number may be selected, and the center value of the highest grid cell may be recognized as location information.

한편, 단계 S520의 확인 결과, 격자 셀 데이터베이스(142) 내에 AP 식별 정보가 존재하지 않는 경우, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는지의 여부를 확인한다(S540). 단계 S540의 확인 결과, 신규 데이터베이스(144) 내에 AP 식별 정보가 존재하는 경우, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 존재하는 AP 식별 정보에 해당하는 격자 셀을 이용하여 단말기(110)에 대한 위치 정보를 생성한다(S550). 단계 S550에서, 위치 추정 장치(130)의 동작에 대해 보다 구체적으로 설명하자면, 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 예를 들어서, 위치 추정 장치(130)는 후보 격자 셀이 1 개인 경우 해당 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후부 격자 셀이 3개인 경우 삼각측위를 이용해 선택된 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식하고, 후보 격자 셀이 100 개인 경우 후보 격자 셀에 부여된 점수 중 최고점을 갖는 격자 셀의 센터값을 단말기(110)의 위치 정보로 인식할 수 있을 것이다.On the other hand, when the AP identification information does not exist in the grid cell database 142 as a result of checking in step S520, the position estimating apparatus 130 checks whether the AP identification information exists in the new database 144 (S540). ). If the AP identification information exists in the new database 144 as a result of checking in step S540, the location estimating apparatus 130 uses the grid cell corresponding to the AP identification information existing in the new database 144. Generate location information for (S550). In operation S550, the operation of the position estimating apparatus 130 will be described in more detail. The position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the new database 144 and selects among the candidate grid cells. The peak grid cell is selected based on the score or number, and the center value of the peak grid cell is recognized as position information. For example, the position estimating apparatus 130 recognizes the center value of the corresponding grid cell as the location information of the terminal 110 when there is one candidate grid cell, and selects the grid cell selected by using triangulation when there are three rear grid cells. The center value of the terminal 110 may be recognized as the location information of the terminal 110, and when there are 100 candidate grid cells, the center value of the grid cell having the highest point among the points given to the candidate grid cell may be recognized as the location information of the terminal 110. There will be.

도 5에서는 단계 S510 내지 단계 S550을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 5에 기재된 순서를 변경하여 실행하거나 단계 S510 내지 단계 S550 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 5는 시계열적인 순서로 한정되는 것은 아니다.In FIG. 5, steps S510 to S550 are described as being sequentially executed. However, this is merely illustrative of the technical idea of an embodiment of the present invention, and the general knowledge in the technical field to which an embodiment of the present invention belongs. Those having a variety of modifications and variations may be applicable by changing the order described in FIG. 5 or executing one or more steps of steps S510 to S550 in parallel without departing from the essential characteristics of an embodiment of the present invention. 5 is not limited to the time series order.

전술한 바와 같이 도 5에 기재된 본 발명의 일 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 중 선택된 하나의 데이터베이스를 이용하여 위치를 추정하는 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 발명의 일 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 중 선택된 하나의 데이터베이스를 이용하여 위치를 추정하는 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 발명의 일 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명의 일 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.As described above, a method of estimating a position using a selected one of a grid cell database and a new database according to an embodiment of the present invention described in FIG. 5 may be implemented by a program and recorded on a computer-readable recording medium. Can be. A program for implementing a method of estimating a location using a selected one of a grid cell database and a new database according to an embodiment of the present invention is recorded and a computer-readable recording medium may be read by a computer system. It includes all kinds of recording devices in which data is stored. Examples of such computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, etc., and also implemented in the form of a carrier wave (e.g., transmission over the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, code, and code segments for implementing an embodiment of the present invention may be easily inferred by programmers skilled in the art to which an embodiment of the present invention belongs.

도 6은 본 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 모두를 이용하여 위치를 추정하는 방법을 설명하기 위한 순서도이다.6 is a flowchart for explaining a method of estimating a location using both a grid cell database and a new database according to the present embodiment.

도 6에서는, 위치 추정 장치(130)가 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144)를 모두 이용하되, 격자 셀 데이터베이스 및 신규 데이터베이스에 부여된 우선순위 정보를 근거로 측위 응답 신호를 생성하는 과정에 대해 설명하도록 한다.In FIG. 6, the location estimation apparatus 130 uses both the grid cell database 142 and the new database 144, but generates a positioning response signal based on priority information given to the grid cell database and the new database. Explain about.

위치 추정 장치(130)는 격자 셀 데이터베이스(142) 및 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀별로 상대적인 가중치를 임시적으로 부여한 테이블을 생성한다(S610). 위치 추정 장치(130)는 후보 격자 셀별로 기 저장된 신호세기 평균값과 단말기(110)로부터 수신된 신호세기의 차를 이용한 가중치를 계산하여 테이블에 누적 반영한다(S620). 위치 추정 장치(130)는 후보 격자 셀별로 AP의 커버리지에 따른 가중치 값을 테이블에 반영한다(S630). 위치 추정 장치(130)는 생성된 테이블에 후보 격자 셀별로 격자 셀 데이터베이스 및 신규 데이터베이스에 따른 우선순위 정보를 부여한다(S640). 단계 S640에서, 위치 추정 장치(130)는 격자 셀 데이터베이스(142)에 해당하는 후보 격자 셀에는 높은 우선 순위 정보를 부여하고, 신규 데이터베이스(144)에 해당하는 후보 격자 셀에는 낮은 우선 순위 정보를 부여한다.The position estimating apparatus 130 selects candidate grid cells corresponding to the AP identification information in the grid cell database 142 and the new database 144, and generates a table temporarily assigned relative weights for each candidate grid cell (S610). . The position estimating apparatus 130 calculates a weight using a difference between the pre-stored signal strength average value for each candidate grid cell and the signal strength received from the terminal 110 and cumulatively reflects the result in a table (S620). The position estimating apparatus 130 reflects the weight value according to the coverage of the AP for each candidate grid cell in the table (S630). The position estimating apparatus 130 gives priority information according to the grid cell database and the new database for each candidate grid cell to the generated table (S640). In operation S640, the position estimation apparatus 130 assigns high priority information to candidate grid cells corresponding to the grid cell database 142 and low priority information to candidate grid cells corresponding to the new database 144. do.

위치 추정 장치(130)는 모든 후보 격자 셀에 대해 가중치 값을 반영하였는지의 여부를 확인한다(S650). 단계 S650의 확인 결과, 모든 후보 격자 셀에 대해 가중치 값을 반영한 경우, 위치 추정 장치(130)는 후보 격자 셀 및 우선순위 정보에 근거하여 단말기(110)에 대한 위치 정보를 생성한다(S660). 단계 S660에서 위치 추정 장치(130)는 신규 데이터베이스(144) 내에 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 최고점 격자 셀의 센터값을 위치 정보로 인식한다. 또한, 단계 S660에서 위치 추정 장치(130)는 후보 격자 셀에 스무딩 기법을 적용한 격자 셀의 센터값을 위치 정보로 인식할 수 있다. 한편, 단계 S650의 확인 결과, 모든 후보 격자 셀에 대해 가중치 값을 반영하지 않은 경우, 위치 추정 장치(130)는 단계 S620 내지 S640을 반복 수행토록 한다.The position estimating apparatus 130 checks whether the weight value is reflected for all candidate grid cells (S650). As a result of checking in step S650, when the weight value is reflected for all candidate grid cells, the location estimating apparatus 130 generates location information on the terminal 110 based on the candidate grid cells and priority information (S660). In operation S660, the location estimation apparatus 130 selects candidate grid cells corresponding to the AP identification information in the new database 144, selects the highest grid cells based on the score or the number of candidate grid cells, and centers the highest grid cells. Recognize the value as location information. In operation S660, the location estimating apparatus 130 may recognize the center value of the grid cell to which the smoothing technique is applied to the candidate grid cell as the location information. Meanwhile, as a result of checking in step S650, when the weight value is not reflected for all candidate grid cells, the position estimating apparatus 130 performs the steps S620 to S640 repeatedly.

도 6에서는 단계 S610 내지 단계 S660을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 6에 기재된 순서를 변경하여 실행하거나 단계 S610 내지 단계 S660 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 6은 시계열적인 순서로 한정되는 것은 아니다.In FIG. 6, steps S610 to S660 are sequentially described. However, this is merely illustrative of the technical idea of an embodiment of the present invention, and the general knowledge in the technical field to which an embodiment of the present invention belongs. Those having a variety of modifications and variations may be applicable by changing the order described in FIG. 6 or executing one or more steps of steps S610 to S660 in parallel without departing from the essential characteristics of an embodiment of the present invention. 6 is not limited to the time series order.

전술한 바와 같이 도 6에 기재된 본 발명의 일 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 모두를 이용하여 위치를 추정하는 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 발명의 일 실시예에 따른 격자 셀 데이터베이스 및 신규 데이터베이스 모두를 이용하여 위치를 추정하는 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 발명의 일 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명의 일 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.As described above, the method for estimating the location using both the grid cell database and the new database according to the embodiment of the present invention described in FIG. 6 may be implemented in a program and recorded in a computer readable recording medium. A program for implementing a method of estimating a location using both a grid cell database and a new database according to an embodiment of the present invention is recorded and a computer readable recording medium stores data that can be read by a computer system. It includes all kinds of recording devices. Examples of such computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, etc., and also implemented in the form of a carrier wave (e.g., transmission over the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, code, and code segments for implementing an embodiment of the present invention may be easily inferred by programmers skilled in the art to which an embodiment of the present invention belongs.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present embodiment, and various modifications and changes may be made to those skilled in the art without departing from the essential characteristics of the embodiments. Therefore, the present embodiments are to be construed as illustrative rather than restrictive, and the scope of the technical idea of the present embodiment is not limited by these embodiments. The scope of protection of the present embodiment should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.

이상에서 설명한 바와 같이 본 실시예는 기존에 관리하는 데이터베이스와 신규 정보만을 저장하는 데이터베이스에 근거하여 무선랜 기반의 측위를 보다 정확하게 수행할 수 있도록 하는 다양한 분야에 적용되어, 무선랜 기반 측위 시에 사용자의 로그 데이터를 이용한 데이터베이스를 추가적으로 이용함으로써, 무선랜 기반 측위 시 향상시킬 수 있는 효과를 발생하는 유용한 발명이다.As described above, the present embodiment is applied to various fields for more accurately performing WLAN-based positioning based on a database managed only and a database storing only new information. By additionally using a database using the log data of the, it is a useful invention for generating an effect that can be improved during WLAN-based positioning.

110: 단말기 120: AP
130: 위치 추정 장치 140: 데이터베이스
142: 격자 셀 데이터베이스 144: 신규 데이터베이스
210: 정보 수신부 220: AP 확인부
230: 측위 산출부 240: 제 1 측위 산출부
242: 제 1 AP 검색부 244: 제 1 격자 셀 측위부
246: 제 2 AP 검색부 248: 제 2 격자 셀 측위부
250: 제 2 측위 산출부 252: 테이블 생성부
254: 제 1 가중치 반영부 256: 제 2 가중치 반영부
258: 우선순위 부여부 259: 제 3 격자 셀 측위부
260: 신규 데이터 수집부 262: 데이터 수집부
264: 필터링부 268: 격자 셀 선별부
269: 데이터베이스 생성부110: Terminal 120: AP
130: location estimation device 140: database
142: grid cell database 144: new database
210: information receiving unit 220: AP confirmation unit
230: positioning calculator 240: first positioning calculator
242: first AP search unit 244: first grid cell location unit
246: second AP search unit 248: second lattice cell positioning unit
250: second positioning calculator 252: table generating unit
254: first weight reflecting unit 256: second weight reflecting unit
258: priority unit 259: third lattice cell positioning unit
260: new data collector 262: data collector
264: filtering unit 268: grid cell selection unit
269: database generator

Claims (18)

단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신부;
상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP(Access Point) 식별 정보를 파악하는 AP 확인부; 및
데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터(Log Data) 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출부
를 포함하는 것을 특징으로 하는 위치 추정 장치.An information receiver configured to receive WLAN radio environment information when receiving a location request signal from a terminal;
An AP confirming unit analyzing the WLAN propagation environment information to identify AP (Access Point) identification information included in the WLAN propagation environment information; And
Location calculation for the terminal based on at least one or more information of the AP installation location information and log data stored in the database, and the location calculation for transmitting a location response signal including the location information to the terminal part
Position estimating apparatus comprising a. 제 1 항에 있어서,
상기 데이터베이스는,
각각의 셀 ID 를 갖는 격자 셀로 구분되되, 각각의 상기 격자 셀에 AP 설치 위치 정보를 기반으로 수집된 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 격자 셀 데이터베이스; 및
각각의 상기 격자 셀에 수집된 로그 데이터를 기반의 신규 AP 정보에 대한 무선랜 전파 환경 정보의 파라미터를 매칭하여 저장하는 신규 데이터베이스
를 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 1,
The database includes:
A grid cell database divided into grid cells having respective cell IDs and matching and storing parameters of wireless LAN propagation environment information collected based on AP installation location information in each grid cell; And
A new database for matching and storing parameters of WLAN propagation environment information for new AP information based on log data collected in each grid cell.
Position estimating apparatus comprising a. 제 2 항에 있어서,
상기 무선랜 전파 환경 정보는,
해당 AP에 대한 맥 어드레스(MAC Address), 상기 맥 어드레스 별 수신 신호세기 정보(RSSI: Received Signal Strength Indicator), SSID(Service Set Identifier), AP 채널(Channel) 정보 및 AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함하는 것을 위치 추정 장치.The method of claim 2,
The wireless LAN radio wave environment information,
At least among MAC address, MAC signal, MAC address, Received Signal Strength Indicator (RSSI), Service Set Identifier (SSID), AP channel information and AP frequency information for each MAC address Location estimation apparatus comprising one or more pieces of information. 제 2 항에 있어서,
상기 측위 산출부는,
상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스 중 선택된 어느 하나의 데이터베이스만을 이용하여 상기 측위 응답 신호를 생성하는 제 1 측위 산출부; 및
상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스를 모두 이용하되, 상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스에 부여된 우선순위 정보를 근거로 상기 측위 응답 신호를 생성하는 제 2 측위 산출부
를 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 2,
The positioning calculation unit,
A first positioning calculator configured to generate the positioning response signal using only one selected database among the grid cell database and the new database; And
A second positioning calculator that uses both the grid cell database and the new database, and generates the positioning response signal based on priority information assigned to the grid cell database and the new database
Position estimating apparatus comprising a. 제 4 항에 있어서,
상기 제 1 측위 산출부는,
상기 측위 요청 신호 수신 시 상기 단말기로부터 수신된 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 확인하고, 상기 격자 셀 데이터베이스 내에 상기 AP 식별 정보가 존재하는지의 여부를 확인하는 제 1 AP 검색부; 및
상기 격자 셀 데이터베이스 내에 상기 AP 식별 정보가 존재하는 경우, 상기 격자 셀 데이터베이스 내에 존재하는 상기 AP 식별 정보에 해당하는 격자 셀을 이용하여 상기 단말기에 대한 상기 위치 정보를 생성하는 제 1 격자 셀 측위부
를 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 4, wherein
The first positioning unit,
A first AP search unit for confirming AP identification information included in WLAN radio environment information received from the terminal when the positioning request signal is received, and checking whether the AP identification information exists in the grid cell database; And
A first grid cell positioning unit for generating the location information of the terminal using a grid cell corresponding to the AP identification information existing in the grid cell database when the AP identification information exists in the grid cell database;
Position estimating apparatus comprising a. 제 5 항에 있어서,
상기 제 1 격자 셀 측위부는,
상기 격자 셀 데이터베이스 내에 상기 AP 식별 정보에 해당하는 후보(Candidate) 격자 셀을 선별하고, 상기 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 상기 최고점 격자 셀의 센터값을 상기 위치 정보로 인식하는 것을 특징으로 하는 위치 추정 장치.The method of claim 5, wherein
The first lattice cell positioning portion,
Candidate grid cells corresponding to the AP identification information are selected in the grid cell database, a peak grid cell is selected based on a score or number among the candidate grid cells, and the center value of the peak grid cell is determined by the location information. Position estimation device, characterized in that the recognition. 제 5 항에 있어서,
상기 제 1 측위 산출부는,
상기 격자 셀 데이터베이스 내에 상기 AP 식별 정보가 존재하지 않는 경우, 상기 신규 데이터베이스 내에 상기 AP 식별 정보가 존재하는지의 여부를 확인하는 제 2 AP 검색부; 및
상기 신규 데이터베이스 내에 상기 AP 식별 정보가 존재하는 경우, 상기 신규 데이터베이스 내에 존재하는 상기 AP 식별 정보에 해당하는 격자 셀을 이용하여 상기 단말기에 대한 상기 위치 정보를 생성하는 제 2 격자 셀 측위부
를 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 5, wherein
The first positioning unit,
A second AP search unit for checking whether the AP identification information exists in the new database when the AP identification information does not exist in the grid cell database; And
A second lattice cell positioning unit for generating the location information for the terminal by using a lattice cell corresponding to the AP identification information existing in the new database when the AP identification information exists in the new database;
Position estimating apparatus comprising a. 제 7 항에 있어서,
상기 제 2 격자 셀 측위부는,
상기 신규 데이터베이스 내에 상기 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 상기 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 상기 최고점 격자 셀의 센터값을 상기 위치 정보로 인식하는 것을 특징으로 하는 위치 추정 장치.The method of claim 7, wherein
The second lattice cell positioning portion,
Selecting candidate grid cells corresponding to the AP identification information in the new database, selecting a highest grid cell based on a score or number among the candidate grid cells, and recognizing a center value of the highest grid cell as the location information; Characterized in position estimation device. 제 4 항에 있어서,
제 2 측위 산출부는,
상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스 내에 상기 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 후보 격자 셀별로 상대적인 가중치를 임시적으로 부여한 테이블(Table)을 생성하는 테이블 생성부;
상기 후보 격자 셀별로 상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스에 따른 우선순위 정보를 부여하는 우선순위 부여부; 및
상기 후보 격자 셀 및 상기 우선순위 정보에 근거하여 상기 단말기에 대한 상기 위치 정보를 생성하는 제 3 격자 셀 측위부
를 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 4, wherein
The second positioning calculator is
A table generation unit for selecting candidate grid cells corresponding to the AP identification information in the grid cell database and the new database and generating a table temporarily assigned relative weights for each candidate grid cell;
A priority assigning unit for assigning priority information according to the grid cell database and the new database for each candidate grid cell; And
A third grid cell positioning unit for generating the location information for the terminal based on the candidate grid cell and the priority information;
Position estimating apparatus comprising a. 제 9 항에 있어서,
상기 우선순위 부여부는,
상기 격자 셀 데이터베이스에 해당하는 상기 후보 격자 셀에는 높은 우선 순위 정보를 부여하고, 상기 신규 데이터베이스에 해당하는 상기 후보 격자 셀에는 낮은 우선 순위 정보를 부여하는 것을 특징으로 하는 위치 추정 장치.The method of claim 9,
The prioritization unit,
And assigning high priority information to the candidate grid cells corresponding to the grid cell database and low priority information to the candidate grid cells corresponding to the new database. 제 9 항에 있어서,
상기 후보 격자 셀별로 기 저장된 신호세기 평균값과 상기 단말기로부터 수신된 신호세기의 차를 이용한 가중치를 계산하여 누적 반영하는 제 1 가중치 반영부; 및
상기 후보 격자 셀별로 AP의 커버리지에 따른 가중치 값을 반영하는 제 2 가중치 반영부
를 추가로 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 9,
A first weight reflecting unit that calculates and cumulatively reflects a weight using a difference between a previously stored signal strength average value for each candidate grid cell and the signal strength received from the terminal; And
A second weight reflecting unit reflecting a weight value according to coverage of an AP for each candidate grid cell
Position estimating apparatus further comprises. 제 9 항에 있어서,
상기 제 3 격자 셀 측위부는,
상기 신규 데이터베이스 내에 상기 AP 식별 정보에 해당하는 후보 격자 셀을 선별하고, 상기 후보 격자 셀 중 점수 또는 개수에 근거한 최고점 격자 셀을 선택하고, 상기 최고점 격자 셀의 센터값을 상기 위치 정보로 인식하는 것을 특징으로 하는 위치 추정 장치.The method of claim 9,
The third lattice cell positioning portion,
Selecting candidate grid cells corresponding to the AP identification information in the new database, selecting a highest grid cell based on a score or number among the candidate grid cells, and recognizing a center value of the highest grid cell as the location information; Characterized in position estimation device. 제 9 항에 있어서,
상기 제 3 격자 셀 측위부는,
상기 후보 격자 셀에 스무딩(Smoothing) 기법을 적용한 격자 셀의 센터값을 상기 위치 정보로 인식하는 것을 특징으로 하는 위치 추정 장치.The method of claim 9,
The third lattice cell positioning portion,
And a center value of the grid cell to which the smoothing technique is applied to the candidate grid cell as the location information. 제 2 항에 있어서,
상기 데이터베이스에 신규 AP 정보를 저장하기 위한 신규 데이터 수집부를
추가로 포함하는 것을 특징으로 하는 위치 추정 장치.The method of claim 2,
New data collection unit for storing the new AP information in the database
Position estimating apparatus further comprises. 제 14 항에 있어서,
상기 신규 데이터 수집부는,
상기 단말기로부터 상기 측위 요청 신호 수신 시 상기 단말기의 무선랜 측위에 대한 로그 데이터를 수집하는 데이터 수집부;
수집된 상기 로그 데이터 중 신규 AP(New AP) 정보가 확인되면, 상기 격자 셀 데이터베이스에 의해 확인된 AP(Known AP) 정보를 이용하여 신뢰성이 있다고 판단되는 신뢰성 확인 데이터만을 선별하는 필터링부;
상기 신뢰성 확인 데이터 중 상기 확인된 AP 정보에 근거하여 상기 신규 AP 정보에 해당하는 격자 셀을 선별하는 격자 셀 선별부; 및
상기 신규 AP 정보의 무선랜 전파 환경 정보를 상기 신규 데이터베이스에 매칭 저장하는 데이터베이스 생성부
를 포함하는 것을 특징으로 하는 위치 추정 장치.15. The method of claim 14,
The new data collection unit,
A data collector configured to collect log data of WLAN location of the terminal when the location request signal is received from the terminal;
A filtering unit for selecting only reliability confirmation data determined to be reliable by using AP (Known AP) information checked by the grid cell database when new AP information is checked among the collected log data;
A grid cell selector for selecting grid cells corresponding to the new AP information based on the identified AP information among the reliability confirmation data; And
Database generation unit for matching and storing the WLAN propagation environment information of the new AP information in the new database
Position estimating apparatus comprising a. 단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신 과정;
상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악하는 AP 확인 과정; 및
데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출 과정
을 포함하는 것을 특징으로 하는 위치 추정 방법.An information receiving process of receiving wireless LAN radio wave environment information when receiving a location request signal from a terminal;
An AP identification process of analyzing the WLAN propagation environment information and identifying AP identification information included in the WLAN propagation environment information; And
A location calculation process of calculating location information on the terminal based on at least one or more of AP installation location information and log data previously stored in a database, and transmitting a location response signal including the location information to the terminal.
Position estimation method comprising a. 데이터 처리 기기에,
단말기로부터 측위 요청 신호 수신 시 무선랜 전파 환경 정보를 수신하는 정보 수신 과정;
상기 무선랜 전파 환경 정보를 분석하여 상기 무선랜 전파 환경 정보에 포함된 AP 식별 정보를 파악하는 AP 확인 과정; 및
데이터베이스에 기 저장된 AP 설치 위치 정보 및 로그 데이터 중 적어도 하나 이상의 정보를 기반으로 상기 단말기에 대한 위치 정보를 산출하고, 상기 위치 정보를 포함하는 측위 응답 신호를 상기 단말기로 전송하는 측위 산출 과정
을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.In the data processing device,
An information receiving process of receiving wireless LAN radio wave environment information when receiving a location request signal from a terminal;
An AP identification process of analyzing the WLAN propagation environment information and identifying AP identification information included in the WLAN propagation environment information; And
A location calculation process of calculating location information on the terminal based on at least one or more of AP installation location information and log data previously stored in a database, and transmitting a location response signal including the location information to the terminal.
Readable recording medium having recorded thereon a program for realizing the program. 제 17 항에 있어서,
상기 측위 산출 과정은,
상기 AP 설치 위치 정보 기반의 격자 셀 데이터베이스 및 상기 로그 데이터 기반의 신규 데이터베이스 중 선택된 어느 하나의 데이터베이스만을 이용하여 상기 측위 응답 신호를 생성하는 제 1 측위 산출 과정; 및
상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스를 모두 이용하되, 상기 격자 셀 데이터베이스 및 상기 신규 데이터베이스에 부여된 우선순위 정보를 근거로 상기 측위 응답 신호를 생성하는 제 2 측위 산출 과정
을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.The method of claim 17,
The positioning calculation process,
A first positioning calculation process of generating the positioning response signal using only one database selected from the grid cell database based on the AP installation location information and the new database based on the log data; And
A second location calculation process of using both the grid cell database and the new database, and generating the location response signal based on priority information assigned to the grid cell database and the new database;
Readable recording medium having recorded thereon a program for realizing the program.
KR1020110090342A 2011-09-06 2011-09-06 Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program KR101947593B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110090342A KR101947593B1 (en) 2011-09-06 2011-09-06 Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110090342A KR101947593B1 (en) 2011-09-06 2011-09-06 Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program

Publications (2)

Publication Number Publication Date
KR20130026894A true KR20130026894A (en) 2013-03-14
KR101947593B1 KR101947593B1 (en) 2019-02-14

Family

ID=48178027

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110090342A KR101947593B1 (en) 2011-09-06 2011-09-06 Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program

Country Status (1)

Country Link
KR (1) KR101947593B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220137423A (en) * 2021-04-02 2022-10-12 네이버 주식회사 Method and system for estimating indoor location

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070118607A (en) * 2005-02-22 2007-12-17 스카이후크 와이어리스, 인크. Continuous data optimization in positioning system
KR20110030147A (en) * 2009-09-17 2011-03-23 한국전자통신연구원 Server for database and method for managing database thereof
KR101094616B1 (en) * 2009-11-05 2011-12-15 삼성에스디에스 주식회사 Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070118607A (en) * 2005-02-22 2007-12-17 스카이후크 와이어리스, 인크. Continuous data optimization in positioning system
KR20110030147A (en) * 2009-09-17 2011-03-23 한국전자통신연구원 Server for database and method for managing database thereof
KR101094616B1 (en) * 2009-11-05 2011-12-15 삼성에스디에스 주식회사 Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220137423A (en) * 2021-04-02 2022-10-12 네이버 주식회사 Method and system for estimating indoor location

Also Published As

Publication number Publication date
KR101947593B1 (en) 2019-02-14

Similar Documents

Publication Publication Date Title
KR101440836B1 (en) Method And Apparatus for Detecting Positioning Error by Using WLAN Signal
KR101462058B1 (en) Method for Estimating Access Point Position by Using Log Data, Apparatus And Terminal Therefor
US8666433B2 (en) Location positioning method and device using wireless LAN signals
KR101449712B1 (en) Method for Managing Peripheral WLAN Signal, Apparatus, System, Access Point, Positioning Server And Terminal Therefor
KR101440834B1 (en) Method And Apparatus for Updating Database for Wireless LAN Based Positioning
KR102139792B1 (en) Apparatus and method for adjusting position of RF infrastructure
KR100960533B1 (en) Method, Apparatus and System for Mearsuring Location Based Terminal by Using U-pCell Database
KR101429953B1 (en) Method and Apparatus for Updating Database for pCell Positioning
KR101405899B1 (en) Method And Apparatus for Determining Position by Using Radio Environment Information
KR101770136B1 (en) Method And Apparatus for Detecting Positioning Error
KR101670758B1 (en) Method for Detecting Position, Mobile Communication Terminal And Position Estimating Server therefor
KR101791259B1 (en) Method for Measuring Position Hierarchically, System And Apparatus Therefor
KR102204038B1 (en) Method And Apparatus for Estimating AP Location by Using Log Data
KR101815075B1 (en) Method And Apparatus for Constructing Database
KR20110140030A (en) Method and apparatus for detecting positioning error
KR101947593B1 (en) Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program
KR101712525B1 (en) Method and Apparatus for Updating Database for pCell Positioning
KR102055001B1 (en) Method And Apparatus for Positioning by Using Grouping
KR20120023931A (en) Method and apparatus for estimating position by using representative coordinate value
KR102004407B1 (en) Method And Apparatus for Measuring Position
Benikovsky et al. Localization in real GSM network with fingerprinting utilization
KR101545563B1 (en) Method And Apparatus for Providing Positioning Information
KR20120035401A (en) Position managing server for producing position information of mobile apparatus, and producing method thereof
KR101653404B1 (en) Method for Estimating Position by Using Weak Signal, Apparatus, Terminal And Computer-Readable Recording Medium with Program

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant