KR102004407B1

KR102004407B1 - Method And Apparatus for Measuring Position

Info

Publication number: KR102004407B1
Application number: KR1020110093800A
Authority: KR
Inventors: 강석연; 차승훈; 이창석; 조채환; 백승윤; 이혜민
Original assignee: 에스케이 텔레콤주식회사
Priority date: 2011-09-19
Filing date: 2011-09-19
Publication date: 2019-07-29
Also published as: KR20130030378A

Abstract

측위 방법 및 장치를 개시한다.
측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하는 수집부; 상기 수집 정보를 분석한 분석 결과 정보를 생성하는 분석부; 기 저장된 전파 환경 정보, 상기 분석 결과 정보 및 상기 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하는 현재 위치 제공부; 상기 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치로 상기 추가 맵 데이터를 요청한 후 다운로드 하는 정보 요청부; 및 상기 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 상기 현재 위치 정보를 출력하는 위치 출력부를 포함하는 것을 특징으로 하는 측위 장치를 제공한다.
본 실시예에 의하면, 단말기에서 서버를 이용하지 않고 측위 서비스를 제공하는 과정에서, 단말기를 통해 수집된 정보를 분석하여 현재 위치를 산출하며, 산출된 현재 위치에 근거하여 필요한 데이터를 추가적으로 제공받아 정확한 위치 기반 서비스가 구현되도록 하는 효과가 있다.A positioning method and apparatus are disclosed.
A collection unit configured to generate collection information for collecting the surrounding propagation environment information when the positioning request signal is input; An analysis unit for generating analysis result information by analyzing the collected information; A current position providing unit for calculating current position information based on at least one or more pieces of information of the pre-stored radio wave environment information, the analysis result information, and the collection information; An information requesting unit for confirming whether or not the additional map data is required based on the current position information and for requesting and downloading the additional map data to the map providing apparatus based on the checking result; And a position output unit for outputting the current position information calculated on the map data obtained by combining at least one of the additional map data and the previously stored map data.
According to the present embodiment, in a process of providing a positioning service without using a server, a terminal analyzes information collected through a terminal to calculate a current location, and additionally provides necessary data based on the calculated current location, There is an effect that a location-based service can be realized.

Description

측위 방법 및 장치{Method And Apparatus for Measuring Position}Field of the Invention [0001] The present invention relates to a positioning method,

본 실시예는 측위 방법 및 장치에 관한 것이다. 더욱 상세하게는, 단말기에서 서버를 이용하지 않고 측위 서비스를 제공하는 과정에서, 단말기를 통해 수집된 정보를 분석하여 현재 위치를 산출하며, 산출된 현재 위치에 근거하여 필요한 데이터를 추가적으로 제공받아 정확한 위치 기반 서비스가 구현되도록 하는 측위 방법 및 장치에 관한 것이다.This embodiment relates to a positioning method and apparatus. More particularly, in a process of providing a positioning service without using a server, a terminal analyzes information collected through a terminal to calculate a current position, and additionally provides necessary data based on the calculated current position, Based service is implemented.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.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) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.2. Description of the Related Art [0002] With the rapid development of computer, electronic, and communication technologies, various wireless communication services using a wireless network have been provided. Accordingly, a service provided in a mobile communication system using a wireless communication network is being developed into a multimedia communication service for transmitting not only voice services but also data such as circuit data, packet data, and the like.

이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(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, a location based service (LBS) has attracted great attention because of its wide applicability and convenience. The location-based service refers to a communication service that grasps the location of a mobile communication terminal such as a mobile phone and a PDA (Personal Digital Assistant), and provides additional information related to the identified location. In order to measure the position of a mobile communication terminal, a location-based technology for providing a location-based service includes a network-based method of confirming a location using a radio environment, which is a cell radius of a base station of a mobile communication network, (Handset Based) method using a GPS (Global Positioning System) receiver mounted on the mobile communication terminal, and a hybrid method in which these two methods are mixed.

이러한 방식 중, GPS 음영지역에서 네트워크 기반 측위 기술이 점점 많이 활용되고 있는 추세이다. 하지만, 네트워크 기반 측위 기술은 중계기 환경 등으로 인해 측위 성능이 저하될 수 있는 문제점이 있으며, 서버의 통신 상태에 따라 지연이 발생하는 문제가 있다.Among these methods, network-based positioning technology is increasingly being used in the shaded areas of the GPS. However, the network-based positioning technique has a problem that the positioning performance may be degraded due to a repeater environment or the like, and there is a problem that a delay occurs depending on the communication state of the server.

전술한 문제점을 해결하기 위해 본 실시예는, 단말기에서 측위 서비스를 제공하는 과정에서, 산출된 현재 위치에 근거하여 필요한 데이터를 추가적으로 제공받아 정확한 위치 기반 서비스가 구현되도록 하는 측위 방법 및 장치를 제공하는 데 주된 목적이 있다.In order to solve the above-described problems, the present embodiment provides a positioning method and an apparatus for providing a precise location-based service by additionally providing necessary data based on a calculated current position in a process of providing a positioning service in a terminal There is a main purpose.

전술한 목적을 달성하기 위해 본 실시예의 일 측면에 의하면, 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하는 수집부; 상기 수집 정보를 분석한 분석 결과 정보를 생성하는 분석부; 기 저장된 전파 환경 정보, 상기 분석 결과 정보 및 상기 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하는 현재 위치 제공부; 상기 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치로 상기 추가 맵 데이터를 요청한 후 다운로드 하는 정보 요청부; 및 상기 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 상기 현재 위치 정보를 출력하는 위치 출력부를 포함하는 것을 특징으로 하는 측위 장치를 제공한다.According to an aspect of the present invention, there is provided an information processing apparatus including a collecting unit for collecting information about surrounding environment information when a positioning request signal is input; An analysis unit for generating analysis result information by analyzing the collected information; A current position providing unit for calculating current position information based on at least one or more pieces of information of the pre-stored radio wave environment information, the analysis result information, and the collection information; An information requesting unit for confirming whether or not the additional map data is required based on the current position information and for requesting and downloading the additional map data to the map providing apparatus based on the checking result; And a position output unit for outputting the current position information calculated on the map data obtained by combining at least one of the additional map data and the previously stored map data.

또한, 본 실시에의 다른 측면에 의하면, 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하는 수집 과정; 상기 수집 정보를 분석한 분석 결과 정보를 생성하는 분석 과정; 기 저장된 전파 환경 정보, 상기 분석 결과 정보 및 상기 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하는 현재 위치 제공 과정; 상기 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치로 상기 추가 맵 데이터를 요청한 후 다운로드 하는 정보 요청 과정; 및 상기 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 상기 현재 위치 정보를 출력하는 위치 출력 과정을 포함하는 것을 특징으로 하는 측위 방법을 제공한다.According to another aspect of the present invention, there is also provided an information processing method including: a collection process of generating collection information that collects peripheral environment information when a positioning request signal is input; An analysis step of generating analysis result information by analyzing the collected information; A current location providing step of calculating current location information based on at least one or more pieces of information on pre-stored radio wave environment information, the analysis result information, and the collection information; An information requesting step of confirming whether additional map data is required based on the current position information, requesting the map providing device for the additional map data based on a result of the checking and downloading the additional map data; And a position outputting step of outputting the current position information calculated on map data obtained by combining at least one of the additional map data and the previously stored map data.

이상에서 설명한 바와 같이 본 실시예에 의하면, 단말기에서 서버를 이용하지 않고 측위 서비스를 제공하는 과정에서, 단말기를 통해 수집된 정보를 분석하여 현재 위치를 산출하며, 산출된 현재 위치에 근거하여 필요한 데이터를 추가적으로 제공받아 정확한 위치 기반 서비스가 구현되도록 하는 효과가 있다.As described above, according to the present embodiment, in a process of providing a positioning service without using a server in a terminal, information collected through a terminal is analyzed to calculate a current position, and necessary data So that accurate location-based services can be implemented.

또한, 본 실시예에 의하면, 서버를 이용하지 않고 단말기 자체적으로 측위를 수행하므로, 서버와의 통신 상태로 인한 지연이 발생하지 않을 뿐만 아니라 서버 측의 부하가 감소되는 효과가 있다. 또한, 본 실시예에 의하면, 단말기에서 측위에 필요한 데이터만을 수신하고, 이를 캐쉬에 임시 저장할 수 있으므로, 단말기는 현재 위치에 근거한 데이터만을 저장하므로, 단말기 내에 저장공간에 크게 영향을 받지 않는 효과가 있다.In addition, according to the present embodiment, since the terminal itself performs positioning without using a server, there is an effect that not only a delay due to a communication state with the server does not occur but also a load on the server side is reduced. In addition, according to the present embodiment, since only data necessary for positioning in the terminal can be received and temporarily stored in the cache, the terminal stores only data based on the current location, so that the terminal is not significantly affected by the storage space .

도 1은 본 실시예에 따른 측위 시스템을 개략적으로 나타낸 블럭 구성도,
도 2는 본 실시예에 따른 단말기를 개략적으로 나타낸 블럭 구성도,
도 3은 본 실시예에 따른 데이터베이스를 개략적으로 나타낸 블럭 구성도,
도 4는 본 실시예에 따른 측위 방법을 설명하기 위한 순서도,
도 5는 본 실시예에 따른 추가 맵 데이터를 요청하는 과정을 설명하기 위한 예시도,
도 6은 본 실시예에 따른 추가 맵 데이터 요청 신호에 포함된 파라미터의 예시도,
도 7은 본 실시예에 따른 추가 맵 데이터 응답 신호에 포함된 파라미터의 예시도이다.1 is a block diagram schematically showing a positioning system according to the present embodiment,
2 is a block diagram schematically showing a terminal according to the present embodiment,
3 is a block diagram schematically showing a database according to the present embodiment,
4 is a flowchart for explaining a positioning method according to the present embodiment,
5 is an exemplary diagram for explaining a process of requesting additional map data according to the present embodiment,
6 is an illustration of parameters included in the additional map data request signal according to the present embodiment,
7 is an exemplary diagram of parameters included in the additional map data response signal according to the present embodiment.

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

본 실시예에 기재된 격자 셀 이란 파일롯 셀(pCell: pilot Cell, 이하 "pCell"이라 칭함)의 개념으로서, 네트워크 기반 또는 무선랜 기반의 측위 시 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 pCell로 정의하여 정의된 pCell 별로 측위 결과인 전파 환경 정보를 데이터베이스로 구축해두고 이를 위치 결정에 이용하는 측위 방식을 말한다. The grid cell described in this embodiment is a concept of a pilot cell (pCell), which divides a network-based or wireless LAN-based location service area for positioning in a grid of a predetermined size It is a positioning method in which propagation environment information, which is a positioning result for each pCell defined by defining each grid as pCell, is constructed in a database and used for positioning.

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

본 실시예에 따른 측위 시스템은 단말기(110), 측위 애플리케이션(112), 통신망(120) 및 맵 제공 장치(130)를 포함한다. 본 실시예에서는 측위 시스템인 단말기(110), 통신망(120) 및 맵 제공 장치(130)만을 포함하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 측위 시스템에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.The positioning system according to the present embodiment includes a terminal 110, a positioning application 112, a communication network 120, and a map providing device 130. It is described that the present embodiment includes only the terminal 110 as the positioning system, the communication network 120, and the map providing device 130. However, this is merely a description of the technical idea of this embodiment as an example, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention.

단말기(110)는 통상적인 음성 통화 및 데이터 통신을 수행하기 위한 무선통신 모듈을 구비한 단말기로서, 구비된 무선통신 모듈을 이용하여 통신망(120)과 연동하며 무선 통신으로 통상적인 음성 통화 및 데이터 통신을 수행한다. 단말기(110)는 통신망(120)을 이용하여 음성 또는 데이터 통신을 수행하는 무선통신 처리부를 구비할 뿐만 아니라, 이와 별도로 GPS 모듈, 근거리 통신 모듈을 포함한다. 여기서, 근거리 통신 모듈은 와이파이(Wi-Fi) 모듈을 포함하는 무선랜 모듈, 블루투스(Bluetooth) 모듈, 적외선(IrDA) 통신 모듈, 지그비(ZigBee) 모듈 및 RFID(Radio Frequency IDentification) 모듈 중 적어도 하나 이상의 모듈을 포함할 수 있다. 즉, 본 실시예에 따른 단말기(110)는 구비된 무선통신 처리부 및 근거리 통신부를 통해 GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 수집한 수집 정보를 생성할 수 있다.The terminal 110 is a terminal having a wireless communication module for performing voice communication and data communication. The terminal 110 works in conjunction with the communication network 120 using a wireless communication module, . The terminal 110 includes a wireless communication processing unit for performing voice or data communication using the communication network 120, and separately includes a GPS module and a short distance communication module. Here, the short-range communication module may include at least one of a wireless LAN module including a Wi-Fi module, a Bluetooth module, an infrared (IrDA) communication module, a ZigBee module, and a Radio Frequency IDentification Modules. That is, the terminal 110 according to the present embodiment collects collected information obtained by collecting at least one of GPS information, wireless LAN propagation environment information, base station propagation environment information, and short-range communication information through the wireless communication processing unit and the short- Can be generated.

단말기(110)가 구비한 각 통신 모듈에 대해 설명하자면, 단말기(110)는 구비된 무선통신 처리부를 이용하여 통신망(120)과 음성 또는 데이터 통신을 수행할 수 있으며, 연동하는 통신망(120)의 기지국 정보를 이용하여 기지국 기반의 측위를 수행할 수 있다. 또한, 단말기(110)는 구비된 무선랜 모듈을 이용하여 주변에 인식되는 AP(Access Point)를 통해 인터넷망에 접속하여 각종 웹 페이지 데이터를 수신할 수 있는 단말기이다. 여기서, AP는 데이터 통신을 연결하는 장치로서, 송신측 정보에서 수신측 주소를 읽고 가장 적절한 통신 통로를 지정한 후 다른 통신망으로 전송할 수 있는 장치를 말한다. 즉, AP는 데이터 패킷의 위치를 추출하며, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치로 전달할 수 있으며, 일반적인 네트워크 환경에서 여러 회선을 공유할 수도 있다. 본 실시예에서 AP는 라우터(Router), 리피터(Repeater), 중계기 및 브릿지(Bridge)를 포함한 개념으로 사용할 수 있다. 한편, 단말기(110)는 통신하는 AP로부터 무선랜 환경 정보를 수집하여 무선랜 기반의 측위를 수행할 수 있다. 여기서, 무선랜 환경 정보는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스(MAC Address), 맥 어드레스 별 수신 신호 세기(RSS: Received Signal Strength), AP 채널(Channel) 정보, AP 주파수(Frequency) 정보 중 적어도 하나 이상의 정보를 포함하는 정보이다. 또한, 단말기(110)는 구비된 GPS 모듈을 이용하여 하나 이상의 GPS(Global Positioning System) 위성으로부터 수신한 GPS 전파 신호로부터 항법 데이터(Navigation Data)를 추출하여 GPS 기반 측위를 수행할 수 있다.The terminal 110 can perform voice or data communication with the communication network 120 using the wireless communication processing unit provided therein and can communicate with the communication network 120 through the communication network 120. [ The base station based positioning can be performed using the base station information. In addition, the terminal 110 is a terminal capable of accessing an Internet network through an access point (AP) recognized around by using a wireless LAN module and receiving various web page data. Here, an AP is a device that connects data communication, and is a device that reads a destination address from the transmitting side information, designates a most appropriate communication path, and transmits the communication path to another communication network. That is, the AP extracts the location of the data packet, specifies the best communication path to the extracted location, passes the data packet to the next device along the designated communication path, and may share multiple lines in a typical network environment . In this embodiment, the AP can be used as a concept including a router, a repeater, a repeater, and a bridge. Meanwhile, the terminal 110 may collect the wireless LAN environment information from the AP to perform wireless LAN-based positioning. Here, the WLAN environment information includes a MAC address for the AP relaying the WLAN signal, Received Signal Strength (RSS) for each MAC address, AP channel information, AP frequency information Quot; information " In addition, the terminal 110 can perform GPS-based positioning by extracting navigation data from GPS radio signals received from one or more GPS (Global Positioning System) satellites using the provided GPS module.

또한, 단말기(110)는 측위 수행을 위한 측위 애플리케이션(112)을 탑재하며, 탑재된 측위 애플리케이션(112)을 이용하여 GPS 기반 측위, 무선랜 기반 측위, 실내 위치 기반 측위 및 기지국 기반 측위 중 적어도 하나 이상의 측위를 수행할 수 있다. 즉, 사용자가 측위를 필요로 하는 측위 애플리케이션(112)을 구동한 경우에 사용자의 명령 또는 조작에 의해 측위 애플리케이션(112)을 구동하고, GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 수집한 수집 정보를 이용하여 측위를 수행할 수 있다. 이러한 측위를 위해 단말기(110)는 측위 애플리케이션(112)을 탑재할 수 있다. 이러한, 측위 애플리케이션(112)은 단말기(110)에 측위와 관련된 서비스를 제공하는 애플리케이션으로서 예컨대, 네비게이션 애플리케이션, 친구찾기 애플리케이션 등의 형태로 탑재될 수 있다. 측위 애플리케이션(112)의 동작을 위해 단말기(110)는 측위 애플리케이션(112)을 애플리케이션 스토어 장치로부터 다운로드하여 인스톨한 후 이를 이용하여 측위 관련 서비스를 제공받을 수 있다. 여기서, 측위 애플리케이션(112)은 단말기(110)가 스마트 폰인 경우 측위를 필요로 하는 애플리케이션은 애플리케이션 스토어 장치를 통해 다운로드할 수 있는 애플리케이션일 수 있으며, 단말기(110)가 피쳐 폰(Feature Phone)인 경우 측위 애플리케이션(112)은 통신사 서버를 통해 다운로드된 VM(Virtual Machine) 상에 구동될 수 있는 애플리케이션일 수 있다.The terminal 110 also mounts a positioning application 112 for positioning and uses at least one of GPS based positioning, WLAN based positioning, indoor position based positioning and base station based positioning using the mounted positioning application 112 The above positioning can be performed. That is, when the user drives the positioning application 112 that requires positioning, the positioning application 112 is driven by a command or an operation of the user, and GPS information, wireless LAN propagation environment information, The positioning can be performed using the collected information that collects at least one of the communication information. For this positioning, the terminal 110 may mount the positioning application 112. This positioning application 112 can be installed in the form of, for example, a navigation application, a friend finding application, or the like as an application that provides positioning-related services to the terminal 110. [ For operation of the positioning application 112, the terminal 110 may download and install the positioning application 112 from the application store apparatus and use it to receive positioning related services. Here, the positioning application 112 may be an application that can be downloaded through the application store device if the terminal 110 is a smart phone, and the application requiring positioning may be an application that can be downloaded when the terminal 110 is a feature phone The positioning application 112 may be an application that can be run on a VM (Virtual Machine) downloaded via a communication company server.

이러한, 단말기(110)는 무선통신 모듈, GPS 모듈이 탑재된 스마트 폰(Smart Phone), 개인용 컴퓨터(PC: Personal Computer), 노트북 및 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 등 중 어느 하나일 수 있으며, 위치기반 서비스를 이용하기 위한 어플리케이션을 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다.The terminal 110 may be any one of a wireless communication module, a smart phone equipped with a GPS module, a personal computer (PC), a notebook computer, and a personal digital assistant (PDA) A memory for storing an application for using a location-based service, a microprocessor for executing and controlling a program, and the like.

한편, 단말기(110)는 통신망(120)을 경유하여 맵 제공 장치(130)와 연동하는 데, 맵 제공 장치(130)로부터 맵 데이터 및 로컬(Local) DB 정보를 수신하여 캐쉬(Cache) 형태로 저장할 수 있으며, 캐쉬 형태의 맵 데이터 및 로컬 DB 정보를 이용하여 자체적으로 측위를 수행할 수 있다. 여기서, 로컬 DB 정보는 단말기(110)의 저장부 내에 저장된 정보로서, 무선랜 전파 환경 정보에 포함되는 해당 AP에 대한 맥 어드레스(Mac Address) 정보, 위경도 정보, AP 개수 정보, 식별 정보(SSID), 수신 신호 세기 정보(RSSI), 주파수 정보(Channel) 중 적어도 하나 이상의 정보와 기지국 전파 정보에 포함되는 현재 서비스 중인 시스템의 정보는 시스템 ID(SID: System ID), NID(Network ID), BSID(Base Station ID), 기지국 섹터 번호(Ref_PN: Reference PN), Ref_PN 내의 파일롯 페이즈, 신호 세기 중 적어도 하나 이상의 정보 일 수 있다.The terminal 110 interacts with the map providing device 130 via the communication network 120 and receives map data and local DB information from the map providing device 130 and stores the map data in the form of a cache And can perform positioning itself by using cache-like map data and local DB information. Here, the local DB information is information stored in the storage unit of the terminal 110, and includes MAC address information, roughness information, AP number information, and identification information (SSID) for the corresponding AP included in the wireless LAN propagation environment information The information of the current service system included in the base station propagation information and the information of at least one of the received signal strength information (RSSI) and the frequency information (Channel) may be the system ID (SID), the network ID (NID) (Base Station ID), a base station sector number (Ref_PN), a pilot phase in Ref_PN, and a signal strength.

본 실시예에 따른 단말기(110)는 맵 제공 장치(130)로부터 수신된 메시지를 이용하여, 측위에 필요한 전파 환경 정보 및 지도 데이터를 다운로드한다. 이후, 단말기(110)는 사용자의 명령 또는 요청에 의한 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하고, 수집 정보를 분석한 분석 결과 정보를 생성하며, 기 저장된 전파 환경 정보, 분석 결과 정보 및 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하고, 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치(130)로 추가 맵 데이터를 요청한 후 다운로드 하며, 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 현재 위치 정보를 출력한다.The terminal 110 according to the present embodiment uses the message received from the map providing device 130 to download the radio wave environment information and map data necessary for positioning. When the positioning request signal is inputted by the user's command or request, the terminal 110 generates the collection information that collects the peripheral propagation environment information, generates the analysis result information by analyzing the collected information, Based on at least one of the environmental information, the analysis result information, and the collection information, confirms whether additional map data is required based on the current position information, 130, and outputs the current position information calculated on the map data obtained by combining at least one of the additional map data and the previously stored map data.

한편, 단말기(110)는 기 저장된 전파 환경 정보를 저장하되, 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장하며, 각각의 셀 ID에 각각의 셀 ID를 갖는 격자 셀로 구분하는 데이터베이스(270)를 포함하며, 이러한, 데이터베이스(270)를 이용하여 현재 위치 정보를 산출한다. 이때, 데이터베이스(270)에 저장된 격자 셀은 주변 영역과 중앙 영역으로 구분되되, 주변 영역은 좌상 영역(Ⅰ 영역), 중상 영역(Ⅱ 영역), 우상 영역(Ⅲ 영역), 좌중 영역(Ⅳ 영역), 우중 영역(Ⅵ 영역), 좌하 영역(Ⅶ 영역), 중하 영역(Ⅷ 영역), 우하 영역(Ⅸ 영역)으로 구분되고, 중앙 영역은 중중 영역(Ⅴ 영역)으로 구분된다. 이때, 격자 셀은 기 저장된 맵 데이터의 일부를 격자로 구분한 영역이며, 별도의 셀 ID가 부여된다.Meanwhile, the terminal 110 stores the pre-stored radio wave environment information, stores the radio wave environment information in each cell ID and stores the same, and stores the stored cell information in a database 270 for dividing each cell ID into lattice cells having cell IDs And the current location information is calculated using the database 270. At this time, the grid cells stored in the database 270 are divided into a peripheral region and a central region, and the peripheral region includes a left upper region (region I), a middle region (region II), an upper right region (region III) The middle region is divided into a middle region (V region), a right middle region (VI region), a left lower region (VII region), a middle region (VIII region) and a right lower region (IX region). At this time, the grid cell is a region in which a part of pre-stored map data is divided into a grid, and a separate cell ID is assigned.

여기서, 단말기(110)에 기 저장된 맵 데이터와 데이터베이스(270)에 저장된 격자 셀과 관계에 대해 정의하자면 다음과 같다. 단말기(110)에 기 저장된 맵 데이터는 단말기(110) 상에 디스플레이되는 데이터를 의미하며, 격자 셀은 이러한 맵 데이터의 일부를 각각의 셀 ID를 갖는 격자 셀로 구분하고, 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장한 데이터를 의미한다. 이때, 기 저장된 맵 데이터와 데이터베이스(270)에 저장된 격자 셀은 서로 다른 사이즈를 가질 수 있다. 예컨대, 기 저장된 맵 데이터가 100×100인 것으로 가정하는 경우, 기 저장된 맵 데이터에 포함되는 격자 셀은 20×20일 수 있다. 즉, 100×100의 맵 데이터는 20×20의 격자 셀 25 개를 포함하는 형태로 구현될 수 있을 것이다. 물론, 격자 셀이 100×100으로 구현되고, 격자 셀에 포함되는 맵 데이터가 20×20으로 구현되어 100×100의 격자 셀이 20×20의 맵 데이터 25 개를 포함하는 형태로 구현될 수도 있다.Here, the relationship between the map data pre-stored in the terminal 110 and the grid cells stored in the database 270 will be described below. The map data previously stored in the terminal 110 means data to be displayed on the terminal 110. The grid cells divide a part of the map data into grid cells having respective cell IDs, ID " At this time, the pre-stored map data and the grid cells stored in the database 270 may have different sizes. For example, assuming that pre-stored map data is 100x100, the grid cells included in pre-stored map data may be 20x20. That is, map data of 100 × 100 may be implemented in a form including 25 grid cells of 20 × 20. Of course, the grid cells may be implemented as 100x100, the map data included in the grid cells may be implemented as 20x20, and the 100x100 grid cells may be implemented as including 25x20 20 map data .

이후, 단말기(110)가 데이터베이스(270)를 이용하여 추가 맵 데이터를 요청하는 과정에 대해 보다 구체적으로 설명하자면, 단말기(110)는 데이터베이스(270)에서 구분된 주변 영역과 현재 위치 정보의 비교를 통해, 현재 위치 정보가 기 설정된 범위(Range)를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터를 요청한다. 이때, 단말기(110)는 현재 위치 정보에 해당하는 현재 위치 좌표값(x_p, y_p)과 주변 영역에 해당하는 모서리 좌표값(x_i,y_i), i=1,2,3,4을 상호 비교하여 현재 위치 좌표값이 해당하는 기 설정된 케이스 정보를 추출하고, 추출된 기 설정된 케이스 정보를 이용하여 기 설정된 범위를 확인한다.Hereinafter, the process of requesting the additional map data using the database 270 by the terminal 110 will be described in more detail. The terminal 110 compares the current location information with the neighboring area in the database 270 Whether or not the current position information is out of a predetermined range, and requests the additional map data based on the confirmation result. At this time, the terminal 110 obtains the current position coordinate value (x _p , y _p ) corresponding to the current position information and the corner coordinate value (x _i , y _i ) corresponding to the peripheral region, i = 1, And extracts predetermined case information corresponding to the current position coordinate value and confirms a predetermined range using the extracted case information.

여기서, 기 설정된 케이스 정보는 [표 1]과 같다.Here, the preset case information is as shown in [Table 1].

(T: 임계치(Threshold)값)(T: Threshold value)

또한, 단말기(110)는 [표 2]를 이용하여 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보에 근거하여 현재 위치 좌표값이 해당하는 영역 및 이동 방향을 확인하며, 이에 따른 추가 맵 데이터를 맵 제공 장치(130)로 요청할 수 있다.Also, the terminal 110 confirms the corresponding region and the moving direction of the current position coordinate value based on the case information corresponding to the current position coordinate value (x _p , y _p ) using Table 2, And may request the map providing device 130 for the additional map data.

이하, [표 2]를 근거로 단말기(110)가 맵 제공 장치(130)로 추가 맵 데이터를 요청하는 과정에 대해 설명하자면 다음과 같다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2) 및 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 Ⅰ 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북서쪽 방향인 것으로 확인하여 북서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중상 영역(Ⅱ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북쪽 방향인 것으로 확인하여 북쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.Hereinafter, a process for the terminal 110 to request additional map data from the map providing device 130 based on [Table 2] will be described. If the current position coordinate value x _p , y _p corresponds to the second case information C2 and the third case information C3, the terminal 110 determines that the current position coordinate value is I Area and confirms that the moving direction is the northwest direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the northwest direction. When the current position coordinate value (x _p , y _p ) corresponds to the second case information (C2), the terminal 110 determines that the current position coordinate value corresponds to the middle-phase region (II region) And confirms that the moving direction is the north direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the north direction.

단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우상 영역(Ⅲ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북동쪽 방향인 것으로 확인하여 북동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 좌중 영역(Ⅳ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 서쪽 방향인 것으로 확인하여 서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보가 없는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중중 영역(Ⅴ 영역)에 해당하는 것으로 확인하며, 이동 방향이 정지 상태인 것으로 확인하여 추가 맵 데이터를 맵 제공 장치(130)로 요청하지 않는다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우중 영역(Ⅵ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 동쪽 방향인 것으로 확인하여 동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.When the current position coordinate value x _p , y _p corresponds to the first case information C1 and the second case information C2, the terminal 110 determines that the current position coordinate value is an idle (Region III), confirms that the moving direction is the northeast direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the northeast direction. When the current position coordinate value (x _p , y _p ) corresponds to the third case information (C 3), the terminal 110 determines that the current position coordinate value corresponds to the center-of- And confirms that the moving direction is the west direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the west direction. The terminal 110 confirms that the current position coordinate value corresponds to the mid-area (V area) separated on the database 270 when there is no case information corresponding to the current position coordinate value (x _p , y _p ) It is confirmed that the moving direction is stationary, and the map providing device 130 does not request the additional map data. When the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1), the terminal 110 determines that the current position coordinate value corresponds to the right- And confirms that the moving direction is the east direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the east direction.

단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 좌하 영역(Ⅶ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남서쪽 방향인 것으로 확인하여 남서쪽 방향에 해당하는 추가 맵 데이터를 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중하 영역(Ⅷ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남쪽 방향인 것으로 확인하여 남쪽 방향에 해당하는 추가 맵 데이터를 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우하 영역(Ⅸ영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남동쪽 방향인 것으로 확인하여 남동쪽 방향에 해당하는 추가 맵 데이터를 요청한다.When the current position coordinate value x _p , y _p corresponds to the third case information C3 and the fourth case information C4, the terminal 110 determines that the current position coordinate value is the left Area (VII area), and it is confirmed that the moving direction is the southwest direction based on the center, and the additional map data corresponding to the southwest direction is requested. When the current position coordinate value (x _p , y _p ) corresponds to the fourth case information (C4), the terminal 110 determines that the current position coordinate value corresponds to the middle region (VIII region) And confirms that the moving direction is the south direction with respect to the center, and requests additional map data corresponding to the south direction. When the current position coordinate value x _p , y _p corresponds to the first case information C1 and the fourth case information C4, the terminal 110 determines that the current position coordinate value is the right Area (IX area), and confirms that the moving direction is the southeast direction with respect to the center, and requests the additional map data corresponding to the southeast direction.

한편, 이러한, 단말기(110)는 추가 맵 데이터가 구비된 저장부 내의 캐쉬(Cache)에 기 저장되어 있는 경우, 캐쉬에 기 저장된 추가 맵 데이터를 불러(Loading)올 수 있다.When the terminal 110 is already stored in the cache in the storage unit provided with the additional map data, the terminal 110 can load the additional map data already stored in the cache.

또한, 단말기(110)가 추가 맵 데이터를 요청 및 수신하는 과정에 대해 설명하면, 단말기(110)는 추가 맵 데이터 요청을 위해 맵 제공 장치(130)로 격자 셀 타입 정보(pCell_Type), 맵 타입(Map_Type) 정보, 위도(Longitude) 정보, 경도(Latitude) 정보 및 인접 맵(Req_Map) 정보 중 적어도 하나 이상의 요청 정보를 포함하는 추가 맵 데이터 요청 신호를 전송한다. 이후, 단말기(110)는 맵 제공 장치(130)로부터 맵 데이터 요청 신호에 대응하는 카운터(Count) 정보, 위도(Longitude) 정보, 경도(Latirude) 정보, 범위(Range) 정보, 전송 데이터베이스(No_of_Type) 개수 정보, 격자 셀 데이터베이스 종류(pCell_Type) 정보, 해당 격자 셀 데이터베이스(pCell_Data) 정보, 맵 타입(Map_Type) 정보 및 맵 데이터(Map_Data) 정보 중 적어도 하나 이상의 정보를 포함하는 맵 데이터 응답 신호를 수신한다.When the terminal 110 requests and receives additional map data, the terminal 110 transmits grid cell type information (pCell_Type), map type Map information including at least one of request information, map_type information, latitude information, latitude information, and adjacent map (Req_Map) information. The terminal 110 then transmits the count information, the longitude information, the latitude information, the range information, the transmission database (No_of_Type) corresponding to the map data request signal from the map providing device 130, A map data response signal including at least one of the number information, the grid cell database type (pCell_Type) information, the lattice cell database (pCell_Data) information, the map type (Map_Type) information, and the map data (Map_Data) information.

또한, 단말기(110)는 현재 위치 정보를 제공하는 과정에 대해 추가 설명하면, 단말기(110)는 측위 요청 신호에 포함된 서비스 타입(Service Type) 정보를 확인하고, 확인 결과에 근거하여 현재 위치 정보를 산출한다. 여기서, 서비스 타입 정보는 사용자 선택에 의한 정보로 설정되되, 일회 측위 정보 또는 연속 측위 정보로 구분되는 정보이다. 이때, 단말기(110)는 서비스 타입 정보가 연속 측위 정보인 경우, 일정한 주기로 현재 위치 정보를 산출한다.The terminal 110 further checks the service type information included in the positioning request signal and determines the current location information based on the result of the determination. . Here, the service type information is information set by user selection, and is information that is classified into one-time positioning information or continuous positioning information. At this time, if the service type information is continuous positioning information, the terminal 110 calculates current position information at a predetermined period.

한편, 단말기(110)에서 생성하는 수집 정보는 GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 포함한다. 이때, 단말기(110)는 분석 결과 정보에 포함된 기 설정된 측위 우선 순위 정보에 해당하는 측위 방식으로 현재 위치를 산출하되, GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 어느 하나의 정보를 이용하여 현재 위치 정보를 산출한다. 여기서, 기 설정된 측위 우선 순위 정보는 GPS 기반 측위, 무선랜 기반 측위, 실내 위치 기반 측위 및 기지국 기반 측위 중 적어도 하나 이상의 측위 순위를 갖는다. 또한, 단말기(110)는 현재 위치 정보의 출력을 위해 산출된 현재 위치 정보에 근거하여 단말기(110)가 위치한 지역이 실내 또는 실외 지역인지의 여부를 확인하고, 확인 결과 정보에 따른 지도 데이터 상에 현재 위치 정보를 출력한다.Meanwhile, the collection information generated by the terminal 110 includes at least one of GPS information, wireless LAN propagation environment information, base station propagation environment information, and local communication information. At this time, the terminal 110 calculates the current position using the positioning method corresponding to the preset positioning priority information included in the analysis result information, and calculates the current position using the GPS information, the wireless LAN propagation environment information, the base station propagation environment information, And calculates current position information using one piece of information. Here, the predetermined positioning priority information has at least one positioning order among a GPS-based positioning, a wireless LAN-based positioning, an indoor location-based positioning, and a base station-based positioning. In addition, the terminal 110 may check whether the area where the terminal 110 is located is indoor or outdoor based on the calculated current location information for outputting the current location information, Output current location information.

한편, 본 실시예에서는 단말기(110)가 측위 애플리케이션(112)을 탑재하여 측위를 수행하는 것으로 기재하고 있으나, 이러한, 동작 과정은 측위 애플리케이션(112)만으로 구현 가능하다. 즉, 측위 애플리케이션(112)만으로 사용자의 명령 또는 요청에 의한 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하고, 수집 정보를 분석한 분석 결과 정보를 생성하며, 기 저장된 전파 환경 정보, 분석 결과 정보 및 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하고, 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치(130)로 추가 맵 데이터를 요청한 후 다운로드 하며, 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 현재 위치 정보를 출력하는 기능을 구현이 가능하며, 탑재된 어떠한 단말기에서도 실행 가능하다.On the other hand, in the present embodiment, it is described that the terminal 110 carries out the positioning by mounting the positioning application 112, but this operation process can be implemented by the positioning application 112 only. That is, when the positioning request signal by the user's command or request is inputted only by the positioning application 112, it generates collection information that collects the peripheral propagation environment information, generates analysis result information that analyzes the collected information, The current position information is calculated based on at least one of the propagation environment information, the analysis result information, and the collection information, and it is determined whether or not additional map data is required based on the current position information, It is possible to implement the function of requesting and downloading additional map data to the map data storage unit 130 and outputting the calculated current position data on map data obtained by combining at least one of the additional map data and the previously stored map data, It can be executed by any terminal.

통신망(120)은 인터넷망, 인트라넷망, 이동통신망, 위성 통신망 등 다양한 유무선 통신 기술을 이용하여 인터넷 프로토콜로 데이터를 송수신할 수 있는 망을 말한다. 또한, 통신망(120)은 맵 제공 장치(130)와 결합되어 하드웨어, 소프트웨어 등의 컴퓨팅 자원을 저장하고, 클라이언트가 필요로 하는 컴퓨팅 자원을 해당 단말기(110)로 제공할 수 있는 클라우드 컴퓨팅망을 포함할 수 있다. 여기서, 클라우드 컴퓨팅이란 정보가 인터넷 상의 서버에 영구적으로 저장되고, 데스크톱, 태블릿 컴퓨터, 노트북, 넷북, 스마트폰 등의 클라이언트 단말기에는 일시적으로 보관되는 컴퓨터 환경을 의미하며, 클라우드 컴퓨팅은 이용자의 모든 정보를 인터넷 상의 서버에 저장하고, 이 정보를 각종 IT 기기를 통하여 언제 어디서든 이용할 수 있도록 하는 컴퓨터 환경 접속망을 의미한다. 이러한, 통신망(120)은 LAN(Local Area Network), WAN(Wide Area Network)등의 폐쇄형 네트워크, 인터넷(Internet)과 같은 개방형 네크워크뿐만 아니라, CDMA(Code Division Multiple Access), WCDMA(Wideband Code Division Multiple Access), GSM(Global System for Mobile Communications), LTE(Long Term Evolution), EPC(Evolved Packet Core) 등의 네트워크와 향후 구현될 차세대 네트워크 및 클라우드 컴퓨팅 네트워크를 통칭하는 개념이다.The communication network 120 is a network capable of transmitting and receiving data using an Internet protocol using various wired and wireless communication technologies such as an Internet network, an intranet network, a mobile communication network, and a satellite communication network. The communication network 120 includes a cloud computing network that can be coupled to the map providing device 130 to store computing resources such as hardware and software and to provide the computing resources required by the client to the corresponding terminal 110 can do. Here, cloud computing refers to a computer environment in which information is permanently stored on a server on the Internet and temporarily stored in a client terminal such as a desktop, a tablet computer, a notebook, a netbook, or a smart phone. Cloud computing, Refers to a computer environment access network that stores information on a server on the Internet and makes the information available anytime and anywhere through various IT devices. The communication network 120 may be a closed network such as a LAN (Local Area Network) or a WAN (Wide Area Network), an open network such as the Internet, a CDMA (Code Division Multiple Access), a WCDMA The concept is to refer to networks such as Multiple Access, Global System for Mobile Communications (GSM), Long Term Evolution (LTE) and Evolved Packet Core (EPC) as well as next-generation networks and cloud computing networks to be implemented in the future.

맵 제공 장치(130)는 하드웨어적으로는 통상적인 웹서버(Web Server) 또는 네트워크 서버와 동일한 구성을 하고 있다. 그러나, 소프트웨어적으로는 C, C++, Java, Visual Basic, Visual C 등 여하한 언어를 통하여 구현되는 프로그램 모듈(Module)을 포함한다. 맵 제공 장치(130)는 웹서버 또는 네트워크 서버의 형태로 구현될 수 있으며, 웹서버는 일반적으로 인터넷과 같은 개방형 컴퓨터 네트워크를 통하여 불특정 다수 클라이언트 및/또는 다른 서버와 연결되어 있고, 클라이언트 또는 다른 웹서버의 작업수행 요청을 접수하고 그에 대한 작업 결과를 도출하여 제공하는 컴퓨터 시스템 및 그를 위하여 설치되어 있는 컴퓨터 소프트웨어(웹서버 프로그램)를 뜻하는 것이다. 그러나, 전술한 웹서버 프로그램 이외에도, 웹서버상에서 동작하는 일련의 응용 프로그램(Application Program)과 경우에 따라서는 내부에 구축되어 있는 각종 데이터베이스를 포함하는 넓은 개념으로 이해되어야 할 것이다. 이러한 맵 제공 장치(130)는 일반적인 서버용 하드웨어에 도스(DOS), 윈도우(Windows), 리눅스(Linux), 유닉스(UNIX), 매킨토시(Macintosh)등의 운영체제에 따라 다양하게 제공되고 있는 웹서버 프로그램을 이용하여 구현될 수 있으며, 대표적인 것으로는 윈도우 환경에서 사용되는 웹사이트(Website), IIS(Internet Information Server)와 유닉스환경에서 사용되는 CERN, NCSA, APPACH등이 이용될 수 있다. 또한, 맵 제공 장치(130)는 측위를 위한 데이터를 전송하기 위한 인증 시스템 및 결제 시스템과 연동할 수도 있다. 또한, 맵 제공 장치(130)는 측위 서비스 제공에 따른 회원 가입 정보를 분류하여 저장시키고 관리할 수 있다.The map providing device 130 has the same hardware configuration as a typical Web server or a network server. However, the software module includes a program module implemented in any language such as C, C ++, Java, Visual Basic, and Visual C. The map providing device 130 may be implemented in the form of a web server or a network server. The web server is generally connected to an unspecified number of clients and / or other servers through an open computer network such as the Internet, Means a computer system that accepts a request to perform an operation of a server and derives a result of the operation, and computer software (a web server program) installed for the computer system. However, in addition to the above-described web server program, it should be understood as a broad concept including a series of application programs running on the web server and various databases built up in some cases. The map providing device 130 is a web server program that is provided in various ways according to operating systems such as DOS, Windows, Linux, UNIX, and Macintosh to general server hardware. (Internet Information Server) used in a window environment, CERN, NCSA, and APPACH used in a UNIX environment can be used as typical examples. In addition, the map providing device 130 may be interlocked with an authentication system and a billing system for transmitting data for positioning. Also, the map providing device 130 can classify, store, and manage the membership subscription information according to the provision of the positioning service.

본 실시예에 따른 맵 제공 장치(130)는 단말기(110)로부터 추가 맵 데이터 요청 신호를 수신하는 경우, 단말기(110)로 맵 데이터 요청 신호에 대응하는 추가 맵 데이터 응답 신호를 전송한다. 여기서, 추가 맵 데이터 요청 신호는 격자 셀 타입 정보, 맵 타입 정보, 위도 정보, 경도 정보 및 인접 맵 정보 중 적어도 하나 이상의 요청 정보를 포함하며, 추가 맵 데이터 응답 신호는 해당 맵 데이터를 기본으로 포함하며, 그와 관련된 파라미터로서 카운터 정보, 위도 정보, 경도 정보, 범위 정보, 전송 데이터베이스 개수 정보, 격자 셀 데이터베이스 종류 정보, 해당 격자 셀 데이터베이스 정보, 맵 타입 정보 및 맵 데이터 정보 중 적어도 하나 이상의 정보를 포함한다.The map providing device 130 transmits an additional map data response signal corresponding to the map data request signal to the terminal 110 when receiving the additional map data request signal from the terminal 110. [ Here, the additional map data request signal includes at least one of request information of the grid cell type information, map type information, latitude information, longitude information, and adjacent map information, and the additional map data response signal includes the corresponding map data as a basis And at least one of counter information, latitude information, longitude information, range information, transmission database number information, grid cell database type information, corresponding grid cell database information, map type information, and map data information as its associated parameters .

도 2는 본 실시예에 따른 단말기를 개략적으로 나타낸 블럭 구성도이다.2 is a block diagram schematically showing a terminal according to the present embodiment.

본 실시예에 따른 단말기(110)는 다운로드부(210), 수집부(220), 분석부(230), 현재 위치 제공부(240), 정보 요청부(250), 위치 출력부(260) 및 데이터베이스(270)를 포함한다. 본 실시예에서는 단말기(110)가 다운로드부(210), 수집부(220), 분석부(230), 현재 위치 제공부(240), 정보 요청부(250), 위치 출력부(260) 및 데이터베이스(270)만을 포함하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 단말기(110)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.The terminal 110 according to the present embodiment includes a download unit 210, a collection unit 220, an analysis unit 230, a current position providing unit 240, an information request unit 250, a position output unit 260, And a database 270. In this embodiment, the terminal 110 includes a download unit 210, a collecting unit 220, an analysis unit 230, a current position providing unit 240, an information request unit 250, a position output unit 260, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims and their equivalents. And various modifications and changes may be made to the components included in the terminal 110. [

한편, 단말기(110)는 통신망(120)을 이용하여 음성 또는 데이터 통신을 수행하는 무선통신 처리부를 구비할 뿐만 아니라, 이와 별도로 GPS 모듈, 근거리 통신 모듈을 포함한다. 여기서, 근거리 통신 모듈은 와이파이 모듈을 포함하는 무선랜 모듈, 블루투스 모듈, 적외선 통신 모듈, 지그비 모듈 및 RFID 모듈 중 적어도 하나 이상의 모듈을 포함할 수 있다. 즉, 본 실시예에 따른 단말기(110)는 구비된 무선통신 처리부 및 근거리 통신부를 통해 GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 수집한 수집 정보를 생성할 수 있다. 또한, 단말기(110)는 기본적인 구동을 위한 OS(Operating System)을 포함하며 측위 수행을 위해 로케이션 에이젼트(Location Agent), 맵 데이터(Map Data), 격자 셀 데이터베이스(pCell DB)를 포함할 수 있다.The terminal 110 includes a wireless communication processor for performing voice or data communication using the communication network 120, as well as a GPS module and a short-range communication module. Here, the short-range communication module may include at least one of a wireless LAN module including a Wi-Fi module, a Bluetooth module, an infrared communication module, a ZigBee module, and an RFID module. That is, the terminal 110 according to the present embodiment collects collected information obtained by collecting at least one of GPS information, wireless LAN propagation environment information, base station propagation environment information, and short-range communication information through the wireless communication processing unit and the short- Can be generated. In addition, the terminal 110 includes an operating system (OS) for basic operation and may include a location agent, map data, and a grid cell database (pCell DB) for performing positioning.

또한, 본 실시예에 따른 측위 애플리케이션(112)은 도 2에 도시된 다운로드부(210), 수집부(220), 분석부(230), 현재 위치 제공부(240), 정보 요청부(250), 위치 출력부(260) 및 데이터베이스(270)로 구현될 수 있다. 즉, 도 2에 도시된 다운로드부(210), 수집부(220), 분석부(230), 현재 위치 제공부(240), 정보 요청부(250), 위치 출력부(260) 및 데이터베이스(270)는 단말기(110)에 특정 모듈 형태로도 구현 가능하지만, 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체인 측위 애플리케이션(112)으로도 구현 가능할 것이다.The positioning application 112 according to the present embodiment includes the download unit 210, the collection unit 220, the analysis unit 230, the current position providing unit 240, the information request unit 250, A position output unit 260, and a database 270. [ That is, the downloading unit 210, the collecting unit 220, the analyzing unit 230, the current location providing unit 240, the information requesting unit 250, the location output unit 260, and the database 270 May be implemented as a specific module in the terminal 110, but may also be implemented as a positioning application 112 that is a computer-readable recording medium on which a program is recorded.

다운로드부(210)는 맵 제공 장치(130)로부터 수신된 메시지를 이용하여, 측위에 필요한 전파 환경 정보 및 지도 데이터를 다운로드한다. 수집부(220)는 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성한다. 여기서, 수집 정보는 GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 수집한 정보이다. 분석부(230)는 수집 정보를 분석한 분석 결과 정보를 생성한다.The download unit 210 downloads the radio wave environment information and map data necessary for the positioning using the message received from the map providing device 130. [ When the positioning request signal is input, the collection unit 220 generates collection information that collects the peripheral propagation environment information. Here, the collected information is information obtained by collecting at least one of GPS information, wireless LAN propagation environment information, base station propagation environment information, and local communication information. The analysis unit 230 generates analysis result information by analyzing the collected information.

현재 위치 제공부(240)는 기 저장된 전파 환경 정보, 분석 결과 정보 및 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출한다. 또한, 현재 위치 제공부(240)는 측위 요청 신호에 포함된 서비스 타입 정보를 확인하고, 확인 결과에 근거하여 현재 위치 정보를 산출한다. 여기서, 서비스 타입 정보는 사용자 선택에 의한 정보로 설정되되, 일회 측위 정보 또는 연속 측위 정보로 구분되는 정보이다. 즉, 현재 위치 제공부(240)는 서비스 타입 정보가 연속 측위 정보인 경우, 일정한 주기로 현재 위치 정보를 산출한다. 또한, 현재 위치 제공부(240)는 분석부(230)의 분석 결과 정보에 포함된 기 설정된 측위 우선 순위 정보에 해당하는 측위 방식으로 현재 위치를 산출하되, GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 어느 하나의 정보를 이용하여 현재 위치 정보를 산출한다. 여기서, 기 설정된 측위 우선 순위 정보는 GPS 기반 측위, 무선랜 기반 측위, 실내 위치 기반 측위 및 기지국 기반 측위 중 적어도 하나 이상의 측위 순위를 갖는다.The current position providing unit 240 calculates the current position information based on at least one of the pre-stored radio wave environment information, the analysis result information, and the collection information. Also, the current position providing unit 240 confirms the service type information included in the positioning request signal, and calculates the current position information based on the confirmation result. Here, the service type information is information set by user selection, and is information that is classified into one-time positioning information or continuous positioning information. That is, if the service type information is continuous positioning information, the current position providing unit 240 calculates the current position information at a predetermined period. In addition, the current position providing unit 240 calculates the current position using the positioning method corresponding to the preset positioning priority information included in the analysis result information of the analyzing unit 230, such as GPS information, wireless LAN propagation environment information, The current position information is calculated using any one of the propagation environment information and the local communication information. Here, the predetermined positioning priority information has at least one positioning order among a GPS-based positioning, a wireless LAN-based positioning, an indoor location-based positioning, and a base station-based positioning.

정보 요청부(250)는 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치(130)로 추가 맵 데이터를 요청한 후 다운로드 한다. 이때, 정보 요청부(250)의 동작에 대해 보다 구체적으로 설명하면, 정보 요청부(250)는 데이터베이스(270)에서 구분되는 주변 영역과 현재 위치 정보의 비교를 통해, 현재 위치 정보가 기 설정된 범위를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터를 요청한다. 즉, 정보 요청부(250)는 현재 위치 정보에 해당하는 현재 위치 좌표값(x_p, y_p)과 주변 영역에 해당하는 모서리 좌표값(x_i,y_i), i=1,2,3,4을 상호 비교하여 현재 위치 좌표값이 해당하는 기 설정된 케이스 정보를 추출하고, 추출된 기 설정된 케이스 정보를 이용하여 기 설정된 범위를 확인한다. 여기서, 기 설정된 케이스 정보는 [표 1]과 같다.The information requesting unit 250 confirms whether additional map data is required based on the current position information, requests the map providing device 130 for additional map data based on the result of the check, and downloads the map data. Here, the operation of the information request unit 250 will be described in more detail. The information request unit 250 compares the current location information with the neighboring area identified in the database 270, , And requests the additional map data based on the result of the check. That is, the information requesting unit 250 obtains the current position coordinate value (x _p , y _p ) corresponding to the current position information and the corner coordinate value (x _i , y _i ) And 4 are compared with each other to extract predetermined case information corresponding to the current position coordinate value, and the predetermined range is confirmed using the extracted case information. Here, the preset case information is as shown in [Table 1].

한편, 정보 요청부(250)는 [표 2]를 이용하여 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보에 근거하여 현재 위치 좌표값이 해당하는 영역 및 이동 방향을 확인하며, 이에 따른 추가 맵 데이터를 맵 제공 장치(130)로 요청할 수 있다. 이하, [표 2]를 근거로 정보 요청부(250)가 맵 제공 장치(130)로 추가 맵 데이터를 요청하는 과정에 대해 설명하자면 다음과 같다. 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2) 및 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 좌상 영역(Ⅰ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북서쪽 방향인 것으로 확인하여 북서쪽 방향에 해당하는 맵 제공 장치(130)로 추가 맵 데이터를 요청한다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중상 영역(Ⅱ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북쪽 방향인 것으로 확인하여 북쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우상 영역(Ⅲ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북동쪽 방향인 것으로 확인하여 북동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.On the other hand, the information request unit 250 confirms the corresponding region and the moving direction of the current position coordinate value based on the case information corresponding to the current position coordinate value (x _p , y _p ) using Table 2, And may request the map providing device 130 to provide additional map data. Hereinafter, a process in which the information requesting unit 250 requests additional map data to the map providing device 130 based on [Table 2] will be described. The information request unit 250 determines whether the current position coordinate value is discriminated on the database 270 when the current position coordinate value x _p , y _p corresponds to the second case information C2 and the third case information C3 (I region), and it is confirmed that the moving direction is the northwest direction with respect to the center, and the additional map data is requested to the map providing device 130 corresponding to the northwest direction. If the current position coordinate value (x _p , y _p ) corresponds to the second case information (C2), the information request unit (250) determines that the current position coordinate value is the middle- ), And confirms that the moving direction is the north direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the north direction. If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1) and the second case information (C2), the information request unit (250) It is confirmed that the moving direction corresponds to the upper right region (III region), and the map providing device 130 requests the additional map data corresponding to the northeast direction by confirming that the moving direction is the northeast direction with respect to the center.

또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 좌중 영역(Ⅳ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 서쪽 방향인 것으로 확인하여 서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보가 없는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중중 영역(Ⅴ 영역)에 해당하는 것으로 확인하며, 이동 방향이 정지 상태인 것으로 확인하여 추가 맵 데이터를 맵 제공 장치(130)로 요청하지 않는다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우중 영역(Ⅵ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 동쪽 방향인 것으로 확인하여 동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 좌하 영역(Ⅶ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남서쪽 방향인 것으로 확인하여 남서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. If the current position coordinate value (x _p , y _p ) corresponds to the third case information (C3), the information requesting unit (250) And confirms that the moving direction is the west direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the west direction. If there is no case information corresponding to the current position coordinate value (x _p , y _p ), the information request unit 250 determines that the current position coordinate value corresponds to the mid-area (V region) And confirms that the moving direction is in the stopped state, and does not request the map providing device 130 for the additional map data. If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1), the information request unit (250) ), Confirms that the moving direction is the east direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the east direction. The information requesting unit 250 may determine whether the current position coordinate value is stored in the database 270 when the current position coordinate value x _p , y _p corresponds to the third case information C3 and the fourth case information C4, And confirms that the moving direction is the southwest direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the southwest direction.

또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 중하 영역(Ⅷ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남쪽 방향인 것으로 확인하여 남쪽 방향에 해당하는 추가 맵 데이터를 요청한다. 또한, 정보 요청부(250)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 데이터베이스(270)상에서 구분된 우하 영역(Ⅸ영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남동쪽 방향인 것으로 확인하여 남동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.If the current position coordinate value (x _p , y _p ) corresponds to the fourth case information (C4), the information requesting unit (250) ), And confirms that the moving direction is the south direction with respect to the center, and requests additional map data corresponding to the south direction. If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1) and the fourth case information (C4), the information request unit (250) (IX area), and confirms that the moving direction is the southeast direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the southeast direction.

또한, 정보 요청부(250)가 추가 맵 데이터를 요청 및 수신하는 과정에 대해 설명하면, 정보 요청부(250)는 맵 제공 장치(130)로 격자 셀 타입 정보, 맵 타입 정보, 위도 정보, 경도 정보 및 인접 맵 정보 중 적어도 하나 이상의 요청 정보를 포함하는 추가 맵 데이터 요청 신호를 전송한다. 정보 요청부(250)는 맵 제공 장치(130)로부터 맵 데이터 요청 신호에 대응하는 카운터 정보, 위도 정보, 경도 정보, 범위 정보, 전송 데이터베이스 개수 정보, 격자 셀 데이터베이스 종류 정보, 해당 격자 셀 데이터베이스 정보, 맵 타입 정보 및 맵 데이터 정보 중 적어도 하나 이상의 정보를 포함하는 맵 데이터 응답 신호를 수신한다. 한편, 정보 요청부(250)는 추가 맵 데이터가 구비된 저장부 내의 캐쉬에 기 저장되어 있는 경우, 캐쉬에 기 저장된 추가 맵 데이터를 불러올 수 있다.The information requesting unit 250 transmits information on the grid cell type, map type information, latitude information, and longitude information to the map providing unit 130. [ Information and at least one request information of adjacent map information. The information requesting unit 250 receives from the map providing device 130 the counter information, latitude information, longitude information, range information, transmission database number information, grid cell database type information, corresponding grid cell database information, Map type information, map type information, and map data information. On the other hand, when the information request unit 250 stores the additional map data in the cache in the storage unit provided with the additional map data, the additional map data previously stored in the cache can be called up.

위치 출력부(260)는 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 현재 위치 정보를 출력한다. 또한, 위치 출력부(260)는 현재 위치 정보에 근거하여 단말기(110)가 위치한 지역이 실내 또는 실외 지역인지의 여부를 확인하고, 확인 결과 정보에 따른 지도 데이터 상에 현재 위치 정보를 출력한다.The position output unit 260 outputs the current position information calculated on the map data obtained by combining at least one of the additional map data and the previously stored map data. Also, the location output unit 260 checks whether the area where the terminal 110 is located is indoor or outdoor based on the current location information, and outputs the current location information on the map data according to the confirmation result information.

데이터베이스(270)는 기 저장된 전파 환경 정보를 저장하되, 전파 환경 정보는 각각의 셀 ID에 매칭되어 저장되며, 각각의 셀 ID는 각각의 셀 ID를 갖는 격자 셀로 구분된다. 데이터베이스(270) 내의 격자 셀은 주변 영역과 중앙 영역으로 구분되되, 주변 영역은 좌상 영역(Ⅰ 영역), 중상 영역(Ⅱ 영역), 우상 영역(Ⅲ 영역), 좌중 영역(Ⅳ 영역), 우중 영역(Ⅵ 영역), 좌하 영역(Ⅶ 영역), 중하 영역(Ⅷ 영역), 우하 영역(Ⅸ영역)으로 구분되고, 중앙 영역은 중중 영역(Ⅴ 영역)으로 구분된다. 여기서, 격자 셀은 기 저장된 맵 데이터의 일부를 격자로 구분한 영역이며, 별도의 셀 ID가 부여된다.The database 270 stores pre-stored propagation environment information, and the propagation environment information is stored in a matching manner with each cell ID, and each cell ID is divided into grid cells having respective cell IDs. The grid cell in the database 270 is divided into a peripheral region and a central region. The peripheral region includes a left upper region (region I), a middle region (region II), a right upper region (region III), a center region (Ⅵ region), a lower left region (Ⅶ region), a middle lower region (Ⅷ region), and a right lower region (Ⅸ region). Here, the grid cell is a region in which a part of pre-stored map data is divided into a grid, and a separate cell ID is assigned.

즉. 단말기(110)에 기 저장된 맵 데이터는 단말기(110) 상에 디스플레이되는 데이터를 의미하며, 격자 셀은 이러한 맵 데이터의 일부를 각각의 셀 ID를 갖는 격자 셀로 구분하고 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장한 데이터를 의미한다. 이때, 기 저장된 맵 데이터와 데이터베이스(270)에 저장된 격자 셀은 서로 다른 사이즈를 가질 수 있다. 예컨대, 기 저장된 맵 데이터가 100×100인 것으로 가정하는 경우, 기 저장된 맵 데이터에 포함되는 격자 셀은 20×20일 수 있다. 즉, 100×100의 맵 데이터는 20×20의 격자 셀 25 개를 포함하는 형태로 구현될 수 있을 것이다. 물론, 격자 셀이 100×100으로 구현되고, 격자 셀에 포함되는 맵 데이터가 20×20으로 구현되어 100×100의 격자 셀이 20×20의 맵 데이터 25 개를 포함하는 형태로 구현될 수도 있다. In other words. The map data previously stored in the terminal 110 means data to be displayed on the terminal 110. The grid cell divides a part of the map data into grid cells having respective cell IDs, And stores the data. At this time, the pre-stored map data and the grid cells stored in the database 270 may have different sizes. For example, assuming that pre-stored map data is 100x100, the grid cells included in pre-stored map data may be 20x20. That is, map data of 100 × 100 may be implemented in a form including 25 grid cells of 20 × 20. Of course, the grid cells may be implemented as 100x100, the map data included in the grid cells may be implemented as 20x20, and the 100x100 grid cells may be implemented as including 25x20 20 map data .

이러한, 데이터베이스(270)는 단말기(110) 내에 포함되어 구현된 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니며 단말기(110)의 외부에 별도의 장치로 구현될 수 있을 것이다. 데이터베이스(270)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 pCell ID별로 구분된 격자 셀을 저장하고 있으며, 격자 셀에 무선랜 전파 신호를 함께 매칭하여 저장한다. 즉, 데이터베이스(270)는 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 pCell로 정의하여 정의된 pCell 별로 측위 결과를 저장한 DB로 구축된다. Although the database 270 is described as being included in the terminal 110, the database 270 is not necessarily limited to this and may be implemented as a separate device outside the terminal 110. The database 270 stores grid cells classified by the pCell ID using the positioning result data as positioning data, which are the positioning results each time, and stores the wireless LAN propagation signals in the grid cells together. That is, the database 270 is constructed by dividing the location measurement service target area into lattice units of a predetermined size, defining each lattice as pCell, and storing the positioning results for each defined pCell.

여기서, 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 기지국에 대한 기지국 섹터 번호 및 PSC를 근거로 한 pCell ID를 포함한다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, 2x2 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다. 또한, 데이터베이스(270)는 기본적으로 현재 서비스 중인 시스템의 정보, 인접 기지국의 파일롯 신호, 신호 세기 등이다. 현재 서비스 중인 시스템의 정보는 시스템 ID(SID: System ID, 이하 "SID"라 칭함), 네트워크 ID(NID: Network ID, 이하 "NID"라 칭함), 기지국 ID(BSID: Base Station ID, 이하 "BSID"라 칭함) 및 현재 서비스 중인 기지국 섹터 번호(Ref_PN: Reference PN, 이하 "Ref_PN"이라 칭함), Ref_PN 내의 파일롯 페이즈, 신호 세기 등을 포함한다.Here, the grid cell is a cell in which a specific area is divided into predetermined sizes, and includes a pCell ID based on a base station sector number and a PSC for a base station located in a specific area. That is, the grid cell can be set to the size of NxM. For example, the grid cells may be set in a square shape such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, 2x2 and 1x1, but the present invention is not limited thereto. . &Lt; / RTI > In addition, the database 270 basically includes information on a system currently being serviced, a pilot signal of an adjacent base station, a signal strength, and the like. The information of the currently serving system includes a system ID (SID), a network ID (NID), a base station ID (BSID) (BS_ID) and a serving base station sector number Ref_PN (Ref_PN), a pilot phase in the Ref_PN, a signal strength, and the like.

데이터베이스(270)가 저장하는 pCell 측위 방식의 데이터에 대해 구체적으로 설명하면, 데이터베이스(270)는 매번 측위된 측위 결과인 측위 결과 데이터를 기본 데이터로서 pCell ID별로 구분된 격자 셀과 함께, 기본 데이터를 대표할 수 있는 기준 데이터도 저장하고 있다. 여기서, 기준 데이터는 pCell 측위 시 패턴 정합성 고려시 비교되는 데이터로서 측위 정확도에 큰 영향을 끼치는 데이터로서 데이터베이스를 갱신할 때 갱신되는 데이터이다. 일반적으로 데이터베이스 갱신을 위해, 새롭게 측정된 측위 결과 데이터를 이미 저장되어 있는 많은 기본 데이터와 함께 산술 평균하여 기준 데이터를 갱신한다. 이와 같은 데이터 갱신 방식으로 인해, 새롭게 측정된 측위 결과 데이터가 갱신된 기준 데이터에 반영되는 정도가 미미할 수 있다. 특히, 데이터베이스에 이미 저장되어 있던 기본 데이터의 수가 매우 많을 경우에는, 데이터베이스를 갱신하더라도 새롭게 측정된 측위 결과 데이터는 기준 데이터의 갱신에 거의 영향을 끼치지 않게 된다.More specifically, the database 270 stores the positioning result data, which is a positioning result that is positioned every time, as basic data together with the grid cells classified by the pCell ID, and stores the basic data It also stores reference data that can be represented. Here, the reference data is data to be compared when considering the pattern consistency at the time of pCell positioning, and is data to be updated when updating the database as data having a great influence on the positioning accuracy. Generally, for updating the database, the newly measured positioning result data is arithmetically averaged together with a large amount of stored basic data to update the reference data. Due to such a data updating 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, even if the database is updated, the newly measured positioning result data has little influence on the updating of the reference data.

이러한, 측위 방식이 보다 정확한 측위 결과를 제공하기 위해서는 데이터베이스가 항상 최신의 데이터(예를 들어, PN, 파일롯 페이즈, 신호세기 등)로 유지되도록 데이터베이스를 갱신해야 한다. 하지만, 일반적인 측위 방식에서의 전술한 데이터베이스 갱신 방식에 대한 특징으로 인해 일반적인 데이터베이스 갱신 방식은 무선환경, 측위 시스템 상태 등과 같은 측위 환경의 변화를 충분히 반영하지 못할 수 있다. 예를 들어, 측위 서비스가 이루어지는 측위 시스템 또는 무선환경이 지속적으로 빈번하게 변화되는 상황이라면, 과거에 데이터베이스에 기 저장된 기준 데이터보다는 현재 측정된 측위 결과 데이터가 더욱 정확한 측위 결과를 제공할 수 있다. 이런 경우에는 데이터베이스에 기 저장된 기준 데이터를 갱신할 때 현재 측정된 측위 결과 데이터를 더욱 높은 수준으로 반영함으로써 데이터베이스에 저장되는 기준 데이터가 현재의 측위 환경의 변화되는 상황을 적응적으로 따라갈 수 있게 해주어야 할 것이다.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 (e.g., PN, pilot phase, signal strength, etc.). However, due to the characteristics of the above-described database updating method in the general positioning method, the general database updating method may not sufficiently reflect the change of the positioning environment such as the radio environment and the positioning system status. For example, if the positioning system or the radio environment in which the positioning service is performed is continuously and frequently changed, the currently measured positioning result data may provide more accurate positioning results than the reference data previously stored in the database. In this case, when the reference data stored in the database is updated, the reference data stored in the database should adaptively follow the change of the current positioning environment by reflecting the currently measured positioning result data to a higher level will be.

한편, 본 실시예에 따른 데이터베이스(270)가 저장하는 무선랜 전파 신호에 대해 구체적으로 설명하자면, 데이터베이스(270)는 pCell ID 별로 구분된 격자 셀에 무선랜 전파 신호를 매칭하여 저장한다. 여기서, 무선랜 전파 신호는 데이터 통신을 중계하는 AP를 식별할 수 있는 정보를 포함하며, 바람직하게는 데이터 통신을 중계하는 AP의 맥 어드레스일 수 있으나 반드시 이에 한정되는 것은 아니다. 여기서, AP의 맥 어드레스(MAC Address)는 해당 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다. 이러한, 맥 어드레스는 총 48 비트(Bit)가 할당될 수 있으며, 이 중 24 비트는 제조사에서 할당한 정보가 입력된다. SSID(Service Set Identifier)도 해당 AP를 식별할 수 있는 정보로서, 유저가 설정한 값을 나타낸다. 또한, 본 실시예에 따른 데이터베이스(270)는 기지국 식별 정보에 따른 위치를 저장한다. 여기서, 기지국 식별 정보는 기지국 섹터 번호인 것이 바람직하나 반드시 이에 한정되는 것은 아니다.In detail, the database 270 stores the wireless LAN propagation signals stored in the database 270 according to the present embodiment. The database 270 stores the wireless LAN propagation signals in the grid cells classified according to the pCell IDs. Here, the wireless LAN radio wave signal includes information for identifying an AP relaying data communication, and may be a MAC address of an AP relaying data communication, but is not limited thereto. Here, the MAC address of the AP refers to a Basic Service Set Identifier (BSSID) as unique information capable of identifying the corresponding AP. A total of 48 bits (Bit) can be allocated to the MAC address, and 24 bits of the MAC address are inputted by the manufacturer. An SSID (Service Set Identifier) is information for identifying the corresponding AP, and indicates a value set by the user. Also, the database 270 according to the present embodiment stores a location according to the base station identification information. Here, the base station identification information is preferably a base station sector number, but is not limited thereto.

또한, 데이터베이스(270)는 pCell ID 별로 구분된 격자 셀과 각각의 격자 셀에 매칭된 기지국 전파 환경 정보, 무선랜 전파 환경 정보를 저장한다. 여기서, 데이터베이스(270)는 격자 셀에 무선랜 전파 환경 정보를 매칭하여 저장하는 무선랜 데이터베이스, 격자 셀에 기지국 전파 환경 정보를 매칭하여 저장하는 기지국 데이터베이스, 격자 셀에 정밀 지역에 대한 무선랜 전파 환경 정보를 매칭하여 저장하는 정밀 데이터베이스를 포함할 수 있다.Also, the database 270 stores grid cell classified by pCell ID, base station propagation environment information matched to each grid cell, and wireless LAN propagation environment information. Here, the database 270 includes a wireless LAN database for matching and storing wireless LAN propagation environment information in the grid cells, a base station database for matching and storing the base station propagation environment information in the grid cells, a wireless LAN propagation environment And a precision database for matching and storing information.

이러한, 데이터베이스(270)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클(Oracle), 인포믹스(Infomix), 사이베이스(Sybase), DB2와 같은 관계형 데이터베이스 관리 시스템(RDBMS)이나, 겜스톤(Gemston), 오리온(Orion), O2 등과 같은 객체 지향 데이터베이스 관리 시스템(OODBMS) 및 엑셀론(Excelon), 타미노(Tamino), 세카이주(Sekaiju) 등의 XML 전용 데이터베이스(XML Native Database)를 이용하여 본 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드(Field) 또는 엘리먼트들을 가지고 있다.The database 270 refers 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). The database 270 can search (extract), delete, (RDBMS) such as Oracle, Informix, Sybase, and DB2, as well as Gemston, Orion, Oriented database management system (OODBMS) such as Orion and O2 and an XML Native Database such as Excelon, Tamino, Sekaiju, etc. according to the purpose of this embodiment And has the appropriate fields or elements to achieve its function.

도 3은 본 실시예에 따른 데이터베이스를 개략적으로 나타낸 블럭 구성도이다.3 is a block diagram schematically showing a database according to the present embodiment.

도 3에 도시된 데이터베이스(270)는 기 저장된 전파 환경 정보를 저장하되, 전파 환경 정보는 각각의 셀 ID에 매칭되어 저장되며, 각각의 셀 ID는 각각의 셀 ID를 갖는 격자 셀로 구분된다. 데이터베이스(270) 내의 격자 셀은 주변 영역과 중앙 영역으로 구분되되, 주변 영역은 좌상 영역(Ⅰ 영역), 중상 영역(Ⅱ 영역), 우상 영역(Ⅲ 영역), 좌중 영역(Ⅳ 영역), 우중 영역(Ⅵ 영역), 좌하 영역(Ⅶ 영역), 중하 영역(Ⅷ 영역), 우하 영역(Ⅸ영역)으로 구분되고, 중앙 영역은 중중 영역(Ⅴ 영역)으로 구분된다.The database 270 shown in FIG. 3 stores pre-stored propagation environment information, and the propagation environment information is stored in correspondence with each cell ID, and each cell ID is divided into grid cells having respective cell IDs. The grid cell in the database 270 is divided into a peripheral region and a central region. The peripheral region includes a left upper region (region I), a middle region (region II), a right upper region (region III), a center region (Ⅵ region), a lower left region (Ⅶ region), a middle lower region (Ⅷ region), and a right lower region (Ⅸ region).

이러한, 데이터베이스(270)를 참조하면, 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 pCell로 정의하여 정의된 pCell 별로 측위 결과를 pCell 데이터베이스로 구축한다. 도 3에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 기지국에 대한 기지국 섹터 번호 및 PSC를 근거로 한 pCell ID를 포함한다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, 2x2 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.Referring to the database 270, the location measurement service area is divided into grid units of a predetermined size, and each grid is defined as pCell, and positioning results for each defined pCell are constructed as a pCell database. The grid cell shown in FIG. 3 is a cell in which a specific area is divided into predetermined sizes, and includes a pCell ID based on a base station sector number and a PSC for a base station located in a specific area. That is, the grid cell can be set to the size of NxM. For example, the grid cells may be set in a square shape such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, 2x2 and 1x1, but the present invention is not limited thereto. . &Lt; / RTI >

한편, 도 3에 도시된 데이터베이스(270)를 참조하면, 기본적으로 데이터베이스는 현재 서비스 중인 시스템의 정보, 인접 기지국의 파일롯 신호, 신호 세기 등이다. 현재 서비스 중인 시스템의 정보는 시스템 ID(SID: System ID, 이하 "SID"라 칭함), 네트워크 ID(NID: Network ID, 이하 "NID"라 칭함), 기지국 ID(BSID: Base Station ID, 이하 "BSID"라 칭함) 및 현재 서비스 중인 기지국 섹터 번호(Ref_PN: Reference PN, 이하 "Ref_PN"이라 칭함), Ref_PN 내의 파일롯 페이즈, 신호 세기 등을 포함한다. 여기에, AP로부터 수신된 무선랜 전파 신호인 AP에 대한 식별 정보, 맥 어드레스 정보, 수신 신호 세기 정보, 주파수 정보, 위도 정보, 경도 정보 및 고도 정보를 매칭하여 저장하고 있는 것이다.Meanwhile, referring to the database 270 shown in FIG. 3, the database is basically information of a system currently being serviced, a pilot signal of a neighbor base station, a signal strength, and the like. The information of the currently serving system includes a system ID (SID), a network ID (NID), a base station ID (BSID) (BS_ID) and a serving base station sector number Ref_PN (Ref_PN), a pilot phase in the Ref_PN, a signal strength, and the like. Here, the identification information, the MAC address information, the received signal strength information, the frequency information, the latitude information, the longitude information, and the altitude information of the AP, which is the wireless LAN radio wave signal received from the AP, are matched and stored.

본 실시예에 따른 데이터베이스(270)는 pCell ID 별로 구분된 격자 셀과 각각의 격자 셀에 매칭된 기지국 전파 환경 정보, 무선랜 전파 환경 정보를 저장한다. 또한, 데이터베이스(270)는 격자 셀에 무선랜 전파 환경 정보를 매칭하여 저장하는 무선랜 데이터베이스, 격자 셀에 기지국 전파 환경 정보를 매칭하여 저장하는 기지국 데이터베이스, 격자 셀에 정밀 지역에 대한 무선랜 전파 환경 정보를 매칭하여 저장하는 정밀 데이터베이스를 포함한다.The database 270 according to the present embodiment stores grid cell classified by pCell ID, base station propagation environment information matched to each grid cell, and wireless LAN propagation environment information. The database 270 includes a wireless LAN database for matching and storing the wireless LAN propagation environment information in the grid cells, a base station database for matching and storing the base station propagation environment information in the grid cells, a wireless LAN propagation environment And a precision database for matching and storing information.

이러한, 데이터베이스(270)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이터베이스 관리 시스템이나, 겜스톤, 오리온, O2 등과 같은 객체 지향 데이터베이스 관리 시스템 및 엑셀론, 타미노, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.The database 270 refers 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). The database 270 can search (extract), delete, It is a relational database management system such as Oracle, Informix, Sybase, and DB2, object-oriented database management systems such as Gemstone, Orion, and O2, and excelon, Tamino, Or the like, and has an appropriate field or elements for achieving its function.

도 4는 본 실시예에 따른 측위 방법을 설명하기 위한 순서도이다.4 is a flowchart for explaining a positioning method according to the present embodiment.

단말기(110)는 맵 제공 장치(130)로부터 수신된 메시지를 이용하여, 측위에 필요한 전파 환경 정보 및 지도 데이터를 다운로드한다(S410). 단계 S410에서 단말기(110)가 초기 화면에 대한 지도 데이터 및 전파 환경 정보를 다운로드 받으려면, 초기 위치를 알아야 하므로, 예컨대, 단말기(110)는 맵 제공 장치(130)로부터 지도 데이터 및 전파 환경 정보를 처리할 수 있는 초기화 데이터를 먼저 수신할 수 있으며, 현재 위치를 수집한 후 맵 제공 장치(130)로부터 해당 위치의 지도 데이터 및 전파 환정 정보를 수신할 수 있을 것이다.The terminal 110 downloads the radio wave environment information and map data necessary for the positioning using the message received from the map providing device 130 (S410). The terminal 110 needs to know the initial position in order to receive the map data and the propagation environment information for the initial screen in step S410. For example, the terminal 110 processes the map data and the propagation environment information from the map providing device 130 Initialization data that can be transmitted from the map providing device 130 and can receive the map data and the radio wave turning information at the corresponding position after collecting the current position.

단말기(110)는 사용자의 명령 또는 요청에 의한 측위 요청 신호가 입력되는지의 여부를 확인한다(S420). 단계 S420의 확인 결과, 사용자의 명령 또는 요청에 의한 측위 요청 신호가 입력되는 경우, 단말기(110)는 주변 전파 환경 정보를 수집한 수집 정보를 생성한다(S430). 여기서, 수집 정보는 GPS 정보, 무선랜 전파 환경 정보, 기지국 전파 환경 정보 및 근거리 통신 정보 중 적어도 하나 이상의 정보를 포함한다. 단말기(110)는 수집 정보를 분석한 분석 결과 정보를 생성한다(S440). 단계 S440에서 분석 결과 정보에는 기 설정된 측위 우선 순위 정보가 포함될 수 있다. 여기서, 기 설정된 측위 우선 순위 정보는 GPS 기반 측위, 무선랜 기반 측위, 실내 위치 기반 측위 및 기지국 기반 측위 중 적어도 하나 이상의 측위 순위를 갖는다.The terminal 110 checks whether a positioning request signal by a user command or a request is input (S420). If it is determined in step S420 that a positioning request signal based on a user's command or a request is input, the terminal 110 generates collection information on the peripheral propagation environment information (S430). Here, the collected information includes at least one of GPS information, wireless LAN propagation environment information, base station propagation environment information, and local communication information. The terminal 110 generates analysis result information by analyzing the collected information (S440). In step S440, the analysis result information may include predetermined positioning priority information. Here, the predetermined positioning priority information has at least one positioning order among a GPS-based positioning, a wireless LAN-based positioning, an indoor location-based positioning, and a base station-based positioning.

단말기(110)는 기 저장된 전파 환경 정보, 분석 결과 정보 및 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출한다(S450). 단계 S450에서 단말기(110)의 동작 과정을 보다 구체적으로 설명하자면, 단말기(110)는 기 저장된 전파 환경 정보를 저장하되, 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장하며, 각각의 셀 ID을 각각의 셀 ID를 갖는 격자 셀로 구분하는 데이터베이스(270)를 포함하며, 이러한, 데이터베이스(270)를 이용하여 현재 위치 정보를 산출한다. 또한, 단말기(110)에 포함된 데이터베이스(270)에 저장된 격자 셀은 주변 영역과 중앙 영역으로 구분되되, 주변 영역은 좌상 영역(Ⅰ 영역), 중상 영역(Ⅱ 영역), 우상 영역(Ⅲ 영역), 좌중 영역(Ⅳ 영역), 우중 영역(Ⅵ 영역), 좌하 영역(Ⅶ 영역), 중하 영역(Ⅷ 영역), 우하 영역(Ⅸ영역)으로 구분되고, 중앙 영역은 중중 영역(Ⅴ 영역)으로 구분된다.The terminal 110 calculates the current location information based on at least one of the pre-stored radio wave environment information, the analysis result information, and the collection information (S450). More specifically, in operation S450, the terminal 110 stores the pre-stored radio wave environment information, and stores the radio wave environment information in each cell ID, And a database 270 that divides the cell 270 into grid cells having respective cell IDs, and calculates current location information using the database 270. [ The lattice cell stored in the database 270 included in the terminal 110 is divided into a peripheral region and a central region. The peripheral region includes an upper left region (region I), a middle region (region II), an upper right region (region III) , A middle zone (VIII zone), and a right lower zone (IX zone), and a central zone is divided into a mid-zone (V zone) do.

단말기(110)는 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한지의 여부를 확인한다(S460). 단계 S460에서, 단말기(110)는 데이터베이스(270)에서 구분된 주변 영역과 현재 위치 정보의 비교를 통해, 현재 위치 정보가 기 설정된 범위를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터를 요청한다. 여기서, 기 설정된 케이스 정보는 [표 1]과 같다. The terminal 110 determines whether additional map data is required based on the current position information (S460). In step S460, the terminal 110 checks whether the current position information is out of a preset range by comparing the current position information with the neighboring area classified in the database 270, Request data. Here, the preset case information is as shown in [Table 1].

즉, 단말기(110)는 [표 2]를 이용하여 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보에 근거하여 현재 위치 좌표값이 해당하는 영역 및 이동 방향을 확인하며, 이에 따른 추가 맵 데이터를 맵 제공 장치(130)로 요청할 수 있다. 이때, 단말기(110)는 현재 위치 정보에 해당하는 현재 위치 좌표값(x_p, y_p)과 주변 영역에 해당하는 모서리 좌표값(x_i,y_i), i=1,2,3,4을 상호 비교하여 현재 위치 좌표값이 해당하는 기 설정된 케이스 정보를 추출하고, 추출된 기 설정된 케이스 정보를 이용하여 기 설정된 범위를 확인할 수 있다.That is, the terminal 110 confirms the corresponding region and the moving direction of the current position coordinate value based on the case information corresponding to the current position coordinate value (x _p , y _p ) using Table 2, And may request the map providing device 130 for the additional map data. At this time, the terminal 110 obtains the current position coordinate value (x _p , y _p ) corresponding to the current position information and the corner coordinate value (x _i , y _i ) corresponding to the peripheral region, i = 1, To compare the current position coordinate values with each other, extract predetermined preset case information corresponding to the current position coordinate value, and confirm the predetermined range using the extracted preset case information.

단계 S460의 확인 결과, 추가 맵 데이터가 필요한 경우, 단말기(110)는 맵 제공 장치(130)로 추가 맵 데이터를 요청한 후 다운로드 하며, 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 현재 위치 정보를 출력한다(S470). 이때, 단말기(110)는 맵 제공 장치(130)로 맵 데이터 요청 신호를 전송한 후 맵 제공 장치(130)로부터 맵 데이터 요청 신호에 대응하는 추가 맵 데이터 응답 신호를 수신한다. 여기서, 추가 맵 데이터 응답 신호는 격자 셀 타입 정보, 맵 타입 정보, 위도 정보, 경도 정보 및 인접 맵 정보 중 적어도 하나 이상의 정보를 포함하며, 추가 맵 데이터 응답 신호는 해당 맵 데이터를 기본으로 포함하며, 그와 관련된 파라미터로서 카운터 정보, 위도 정보, 경도 정보, 범위 정보, 전송 데이터베이스 개수 정보, 격자 셀 데이터베이스 종류 정보, 해당 격자 셀 데이터베이스 정보, 맵 타입 정보 및 맵 데이터 정보 중 적어도 하나 이상의 정보를 포함한다. 또한, 단계 S470에서 단말기(110)가 [표 2]를 근거로 추가 맵 데이터를 요청하는 과정에 대해 설명하자면 다음과 같다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2) 및 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 좌상 영역(Ⅰ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북서쪽 방향인 것으로 확인하여 북서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 중상 영역(Ⅱ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북쪽 방향인 것으로 확인하여 북쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 2 케이스 정보(C2)에 해당하는 경우, 현재 위치 좌표값이 우상 영역(Ⅲ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북동쪽 방향인 것으로 확인하여 북동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.If it is determined in step S460 that the additional map data is required, the terminal 110 requests and downloads the additional map data to the map providing device 130, and if the additional map data is required to be combined with at least one of the additional map data and the previously stored map data And outputs current position information calculated on the map data (S470). At this time, the terminal 110 transmits a map data request signal to the map providing device 130 and then receives an additional map data response signal corresponding to the map data request signal from the map providing device 130. Here, the additional map data response signal includes at least one of grid cell type information, map type information, latitude information, longitude information, and adjacent map information, and the additional map data response signal basically includes the map data, Information related to at least one of counter information, latitude information, longitude information, range information, transmission database number information, grid cell database type information, corresponding grid cell database information, map type information, and map data information. In step S470, the terminal 110 requests additional map data based on [Table 2]. When the current position coordinate value x _p , y _p corresponds to the second case information C2 and the third case information C3, the terminal 110 determines that the current position coordinate value corresponds to the upper left region (region I) And confirms that the moving direction is the northwest direction with respect to the center, and requests the map providing device 130 for additional map data corresponding to the northwest direction. When the current position coordinate value (x _p , y _p ) corresponds to the second case information (C2), the terminal 110 confirms that the current position coordinate value corresponds to the middle-height region (II region) It is confirmed that the center is the north direction and the additional map data corresponding to the north direction is requested to the map providing device 130. [ When the current position coordinate value x _p , y _p corresponds to the first case information C1 and the second case information C2, the terminal 110 determines that the current position coordinate value corresponds to the upper right region And it is confirmed that the moving direction is the northeast direction with respect to the center and the additional map data corresponding to the northeast direction is requested to the map providing device 130. [

단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3)에 해당하는 경우, 현재 위치 좌표값이 좌중 영역(Ⅳ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 서쪽 방향인 것으로 확인하여 서쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보가 없는 경우, 현재 위치 좌표값이 중중 영역(Ⅴ 영역)에 해당하는 것으로 확인하며, 이동 방향이 정지 상태인 것으로 확인하여 추가 맵 데이터를 맵 제공 장치(130)로 요청하지 않는다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1)에 해당하는 경우, 현재 위치 좌표값이 우중 영역(Ⅵ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 동쪽 방향인 것으로 확인하여 동쪽 방향에 해당하는 추가 맵 데이터를 맵 제공 장치(130)로 요청한다.When the current position coordinate value (x _p , y _p ) corresponds to the third case information (C3), the terminal 110 confirms that the current position coordinate value corresponds to the center-of-gravity region (IV region) It is confirmed that the center is the west direction and the additional map data corresponding to the west direction is requested to the map providing device 130. If there is no case information corresponding to the current position coordinate value (x _p , y _p ), the terminal 110 confirms that the current position coordinate value corresponds to the center-of-gravity region (V region) And does not request additional map data to the map providing device 130. When the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1), the terminal 110 confirms that the current position coordinate value corresponds to the right-centered region (VI region) It is confirmed that the center is the east direction and the additional map data corresponding to the east direction is requested to the map providing device 130. [

단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 3 케이스 정보(C3) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 좌하 영역(Ⅶ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남서쪽 방향인 것으로 확인하여 남서쪽 방향에 해당하는 추가 맵 데이터를 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 중하 영역(Ⅷ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남쪽 방향인 것으로 확인하여 남쪽 방향에 해당하는 추가 맵 데이터를 요청한다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 우하 영역(Ⅸ영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남동쪽 방향인 것으로 확인하여 남동쪽 방향에 해당하는 추가 맵 데이터를 요청한다.If the current position coordinate value (x _p , y _p ) corresponds to the third case information (C3) and the fourth case information (C4), the terminal 110 determines that the current position coordinate value corresponds to the lower left region And confirms that the moving direction is the southwest direction with respect to the center, and requests the additional map data corresponding to the southwest direction. When the current position coordinate value (x _p , y _p ) corresponds to the fourth case information (C4), the terminal 110 confirms that the current position coordinate value corresponds to the middle region (VIII region) It confirms that it is the south direction based on the center, and requests additional map data corresponding to the south direction. When the current position coordinate value x _p , y _p corresponds to the first case information C1 and the fourth case information C4, the terminal 110 determines that the current position coordinate value corresponds to the right lower region And confirms that the moving direction is the southeast direction based on the center, and requests the additional map data corresponding to the southeast direction.

도 4에서는 단계 S410 내지 단계 S470을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 4에 기재된 순서를 변경하여 실행하거나 단계 S410 내지 단계 S470 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 4는 시계열적인 순서로 한정되는 것은 아니다.4, it is described that steps S410 to S470 are sequentially executed. However, this is merely an example of the technical idea of the present embodiment, and it should be understood by those skilled in the art that the present invention is not limited to this embodiment It will be understood that various changes and modifications may be made to the invention without departing from the essential characteristics thereof, such as by changing the order described in FIG. 4 or by executing one or more of steps S410 through S470 in parallel, But is not limited thereto.

전술한 바와 같이 도 4에 기재된 본 실시예에 따른 측위 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 실시예에 따른 측위 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.As described above, the positioning method according to the present embodiment described in Fig. 4 can be implemented by a program and recorded on a computer-readable recording medium. A program for implementing the positioning method according to the present embodiment is recorded, and a computer-readable recording medium includes all kinds of recording devices for storing data that can be read by a computer system. 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, codes, and code segments for implementing the present embodiment can be easily inferred by programmers in the technical field to which the present embodiment belongs.

도 5는 본 실시예에 따른 추가 맵 데이터를 요청하는 과정을 설명하기 위한 예시도이다.5 is an exemplary diagram for explaining a process of requesting additional map data according to the present embodiment.

본 실시예에 따른 단말기(110)는 단말기(110)는 사용자의 명령 또는 요청에 의한 측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하고, 수집 정보를 분석한 분석 결과 정보를 생성하며, 기 저장된 전파 환경 정보, 분석 결과 정보 및 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하고, 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치(130)로 추가 맵 데이터를 요청한 후 다운로드 하며, 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 현재 위치 정보를 출력한다.In the terminal 110 according to the present embodiment, when a positioning request signal by a command or a request of a user is input, the terminal 110 generates collection information that collects the peripheral propagation environment information, Generates current position information based on at least one or more pieces of information of pre-stored propagation environment information, analysis result information, and collection information, confirms whether additional map data is required based on current position information, And then outputs the current position information calculated on the map data obtained by combining at least one of the additional map data and the previously stored map data.

이때, 단말기(110)는 기 저장된 전파 환경 정보를 저장하되, 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장하며, 각각의 셀 ID을 각각의 셀 ID를 갖는 격자 셀로 구분하는 데이터베이스(270)를 포함하며, 이러한, 데이터베이스(270)를 이용하여 현재 위치 정보를 산출한다. 여기서, 데이터베이스(270)에 저장된 격자 셀은 도 5에 도시된 바와 같이 주변 영역과 중앙 영역으로 구분되되, 주변 영역은 좌상 영역(Ⅰ 영역), 중상 영역(Ⅱ 영역), 우상 영역(Ⅲ 영역), 좌중 영역(Ⅳ 영역), 우중 영역(Ⅵ 영역), 좌하 영역(Ⅶ 영역), 중하 영역(Ⅷ 영역), 우하 영역(Ⅸ영역)으로 구분되고, 중앙 영역은 중중 영역(Ⅴ 영역)으로 구분된다.At this time, the terminal 110 stores the pre-stored radio wave environment information, stores the radio wave environment information in each cell ID, stores the stored radio wave environment information, and divides each cell ID into grid cells having respective cell IDs And the current location information is calculated using the database 270. 5, the peripheral region is divided into an upper left region (region I), a middle region (region II), a right upper region (region III), and a lower region , A middle zone (VIII zone), and a right lower zone (IX zone), and a central zone is divided into a mid-zone (V zone) do.

도 5를 참조로 단말기(110)가 데이터베이스(270)를 이용하여 추가 맵 데이터를 요청하는 과정에 대해 보다 구체적으로 설명하자면, 단말기(110)는 데이터베이스(270)에서 구분된 주변 영역과 현재 위치 정보의 비교를 통해, 현재 위치 정보가 기 설정된 범위를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터를 요청한다. 이때, 단말기(110)는 현재 위치 정보에 해당하는 현재 위치 좌표값(x_p, y_p)과 주변 영역에 해당하는 모서리 좌표값(x_i,y_i), i=1,2,3,4을 상호 비교하여 현재 위치 좌표값이 해당하는 기 설정된 케이스 정보를 추출하고, 추출된 기 설정된 케이스 정보를 이용하여 기 설정된 범위를 확인한다. 여기서, 기 설정된 케이스 정보는 [표 1]과 같다. 단말기(110)는 [표 2]를 이용하여 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보에 근거하여 현재 위치 좌표값이 해당하는 영역 및 이동 방향을 확인하며, 이에 따른 추가 맵 데이터를 맵 제공 장치(130)로 요청할 수 있다.5, when the terminal 110 requests the additional map data using the database 270, the terminal 110 searches the database 270 for the neighboring area and the current location information It is checked whether or not the current position information is out of a preset range, and the additional map data is requested based on the confirmation result. At this time, the terminal 110 obtains the current position coordinate value (x _p , y _p ) corresponding to the current position information and the corner coordinate value (x _i , y _i ) corresponding to the peripheral region, i = 1, And extracts predetermined case information corresponding to the current position coordinate value and confirms a predetermined range using the extracted case information. Here, the preset case information is as shown in [Table 1]. The terminal 110 confirms the corresponding region and moving direction of the current position coordinate value based on the case information corresponding to the current position coordinate value (x _p , y _p ) using Table 2, And may request the map providing device 130 to send the data.

도 5를 참조로 단말기(110)가 맵 제공 장치(130)로 추가 맵 데이터를 요청하는 과정에 대해 설명하자면 다음과 같다. 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보가 없는 경우, 현재 위치 좌표값이 중중 영역(Ⅴ 영역)에 해당하는 것으로 확인하며, 이동 방향이 정지 상태인 것으로 확인하여 추가 맵 데이터를 맵 제공 장치(130)로 요청하지 않는다. 이때 맵 데이터는 도 5에 도시된 바와 같이 '맵 101'이 될 수 있다. 또한, 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1)에 해당하는 경우, 현재 위치 좌표값이 우중 영역(Ⅵ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 동쪽 방향인 것으로 확인하여 동쪽 방향에 해당하는 추가 맵 데이터인 '맵 102'를 맵 제공 장치(130)로 요청한다. 또한, 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 중하 영역(Ⅷ 영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남쪽 방향인 것으로 확인하여 남쪽 방향에 해당하는 추가 맵 데이터인 '맵 201'를 요청한다. 또한, 단말기(110)는 현재 위치 좌표값(x_p, y_p)이 제 1 케이스 정보(C1) 및 제 4 케이스 정보(C4)에 해당하는 경우, 현재 위치 좌표값이 우하 영역(Ⅸ영역)에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남동쪽 방향인 것으로 확인하여 남동쪽 방향에 해당하는 추가 맵 데이터인 '맵 202'를 요청한다.Referring to FIG. 5, a process in which the terminal 110 requests additional map data to the map providing device 130 will be described. If there is no case information corresponding to the current position coordinate value (x _p , y _p ), the terminal 110 confirms that the current position coordinate value corresponds to the center-of-gravity region (V region) And does not request additional map data to the map providing device 130. At this time, the map data may be 'MAP 101' as shown in FIG. In addition, when the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1), the terminal 110 confirms that the current position coordinate value corresponds to the right middle region (VI region) Direction is the east direction with respect to the center, and requests 'map 102', which is additional map data corresponding to the east direction, to the map providing device 130. In addition, when the current position coordinate value (x _p , y _p ) corresponds to the fourth case information (C4), the terminal 110 confirms that the current position coordinate value corresponds to the middle region (VIII region) It confirms that the direction is the south direction with respect to the center and requests 'map 201' as additional map data corresponding to the south direction. In addition, when the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1) and the fourth case information (C4), the terminal (110) , And confirms that the moving direction is the southeast direction with respect to the center, and requests the 'map 202' as additional map data corresponding to the southeast direction.

한편, 도 5를 참조로 단말기(110)가 대각선 방향으로 이동하는 경우 맵 데이터를 다운로드 과정에 대해 설명하자면 다음과 같다. 즉, 도 5에 도시된 바와 같이, 단말기(110)가 '남쪽' 또는 '동쪽'과 같이 한쪽 방향으로 이동하는 경우, 해당 방향인 중하 영역(Ⅷ 영역)(맵 201) 또는 우중 영역(Ⅵ 영역)(맵 102)의 지도 데이터를 맵 제공 장치(130)로부터 다운로드 받으면 되지만, 단말기(110)가 '남동쪽'과 같이 대각선방향으로 이동하는 경우, 단말기(110)는 해당 방향인 중하 영역(Ⅷ 영역)(맵 201), 우중 영역(Ⅵ 영역)(맵 102) 및 우하 영역(Ⅸ영역)(맵 202)(즉, 인접 영역에 해당하는 3개의 영역)의 지도 데이터를 맵 제공 장치(130)로부터 다운로드 받을 수 있다.Referring to FIG. 5, the process of downloading map data when the terminal 110 moves diagonally will be described as follows. 5, when the terminal 110 moves in one direction, such as 'south' or 'east', the middle region (VIII region) (map 201) or the right midpoint region The map data may be downloaded from the map providing device 130. If the terminal 110 moves diagonally, as in the case of 'southeast', the terminal 110 may select the middle area Map data of map data (map 201), right-centered area (area VI) (map 102), and right-side area (area IX) Can be downloaded.

도 6은 본 실시예에 따른 추가 맵 데이터 요청 신호에 포함된 파라미터의 예시도이다. 본 실시예에서 단말기(110)는 현재 위치 정보에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치(130)로 추가 맵 데이터를 요청하는 추가 맵 데이터 요청 신호를 전송한다. 이때, 추가 맵 데이터 요청 신호는 도 6에 도시된 바와 같이, 추가 맵 데이터 요청 신호는 격자 셀 타입 정보, 맵 타입 정보, 위도 정보, 경도 정보 및 인접 맵 정보 중 적어도 하나 이상의 요청 정보를 포함한다.6 is an exemplary diagram of parameters included in the additional map data request signal according to the present embodiment. In this embodiment, the terminal 110 confirms whether additional map data is required based on the current position information, and transmits an additional map data request signal for requesting the map data to the map providing device 130 send. At this time, as shown in FIG. 6, the additional map data request signal includes at least one of request information of the grid cell type information, map type information, latitude information, longitude information, and adjacent map information.

도 7은 본 실시예에 따른 추가 맵 데이터 응답 신호에 포함된 파라미터의 예시도이다. 본 실시예에 따른 맵 제공 장치(130)는 단말기(110)로부터 추가 맵 데이터 요청 신호를 수신하는 경우, 단말기(110)로 맵 데이터 요청 신호에 대응하는 추가 맵 데이터 응답 신호를 전송한다. 이때, 추가 맵 데이터 응답 신호는 도 7에 도시된 바와 같이, 추가 맵 데이터 응답 신호는 해당 맵 데이터를 기본으로 포함하며, 그와 관련된 파라미터로서 카운터 정보, 위도 정보, 경도 정보, 범위 정보, 전송 데이터베이스 개수 정보, 격자 셀 데이터베이스 종류 정보, 해당 격자 셀 데이터베이스 정보, 맵 타입 정보 및 맵 데이터 정보 중 적어도 하나 이상의 정보를 포함한다.7 is an exemplary diagram of parameters included in the additional map data response signal according to the present embodiment. The map providing device 130 transmits an additional map data response signal corresponding to the map data request signal to the terminal 110 when receiving the additional map data request signal from the terminal 110. [ 7, the additional map data response signal includes the corresponding map data as a basis and includes, as parameters related thereto, counter information, latitude information, longitude information, range information, a transmission database Number information, grid cell database type information, corresponding grid cell database information, map type information, and map data information.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.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 a positioning method and an apparatus field. In the process of providing a positioning service without using a server in a terminal, the present position is calculated by analyzing the information collected through the terminal, It is a useful invention to generate an effect of providing accurate location-based services by additionally providing necessary data based on the current location.

110: 단말기 120: 통신망
130: 맵 제공 장치 210: 다운로드부
220: 수집부 230: 분석부
240: 현재 위치 제공부 250: 정보 요청부
260: 위치 출력부 270: 데이터베이스110: terminal 120:
130: map providing device 210: downloading unit
220: collecting section 230: analyzing section
240: current position providing unit 250: information requesting unit
260: Position output unit 270:

Claims

측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하는 수집부;
상기 수집 정보를 분석한 분석 결과 정보를 생성하는 분석부;
기 저장된 전파 환경 정보, 상기 분석 결과 정보 및 상기 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하는 현재 위치 제공부;
주변 영역과 중앙 영역으로 구분된 격자 셀을 이용하여 상기 주변 영역에 대응하는 좌표값과 상기 현재 위치 정보에 대응하는 좌표값을 상호 비교하여 추출한 케이스에 따라 상기 현재 위치 정보가 기 설정된 범위(Range)를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치로 상기 추가 맵 데이터를 요청한 후 다운로드 하는 정보 요청부; 및
상기 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 상기 현재 위치 정보를 출력하는 위치 출력부
를 포함하는 것을 특징으로 하는 측위 장치.A collection unit configured to generate collection information for collecting the surrounding propagation environment information when the positioning request signal is input;
An analysis unit for generating analysis result information by analyzing the collected information;
A current position providing unit for calculating current position information based on at least one or more pieces of information of the pre-stored radio wave environment information, the analysis result information, and the collection information;
The current position information is divided into a predetermined range according to a case where coordinate values corresponding to the peripheral region and coordinate values corresponding to the current position information are compared and extracted using a grid cell divided into a peripheral region and a central region, An information requesting unit for confirming whether or not the additional map data is required based on the result of the check, for requesting and downloading the additional map data to the map providing device based on the check result, and then downloading the additional map data; And
And outputting the current position information calculated on map data obtained by combining at least one of the additional map data and the previously stored map data,
The positioning apparatus comprising:

제 1 항에 있어서,
상기 기 저장된 전파 환경 정보를 저장하되, 상기 전파 환경 정보를 각각의 셀 ID에 매칭하여 저장하며, 상기 각각의 셀 ID을 상기 각각의 셀 ID를 갖는 상기 격자 셀로 구분하는 데이터베이스
를 추가로 포함하는 것을 특징으로 하는 측위 장치.The method according to claim 1,
Storing the pre-stored radio wave environment information, storing the radio wave environment information in correspondence with each cell ID, and dividing each cell ID into the grid cells having the respective cell IDs,
Wherein the positioning device further comprises:

제 2 항에 있어서,
상기 격자 셀의 상기 주변 영역은 좌상 영역, 중상 영역, 우상 영역, 좌중 영역, 우중 영역, 좌하 영역, 중하 영역, 우하 영역으로 구분되는 것을 특징으로 하는 측위 장치.3. The method of claim 2,
Wherein the peripheral region of the grid cell is divided into an upper left region, a middle upper region, an upper right region, a left center region, a right center region, a left lower region, a middle right region, and a right lower region.

삭제delete

제 3 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 정보에 해당하는 현재 위치 좌표값(x_p, y_p)과 상기 주변 영역에 해당하는 모서리 좌표값(x_i,y_i), i=1,2,3,4을 상호 비교하여 상기 현재 위치 좌표값이 해당하는 기 설정된 케이스 정보를 추출하고, 추출된 상기 기 설정된 케이스 정보를 이용하여 상기 기 설정된 범위를 확인하는 것을 특징으로 하는 측위 장치.The method of claim 3,
The information requesting unit,
(X _p , y _p ) corresponding to the current position information and the corner coordinate values (x _i , y _i ), i = 1, 2, 3, 4 corresponding to the peripheral region, Extracts predetermined case information corresponding to the current position coordinate value, and confirms the predetermined range using the extracted case information.

제 5 항에 있어서,
상기 기 설정된 케이스 정보는,
상기 주변 영역에 해당하는 최대 모서리 좌표값(xi,yi)과 임계치(T)값에 근거한 제1 케이스 정보(C1), 제2 케이스 정보(C2)와 주변 영역에 해당하는 최소 모서리 좌표값(xi, yi)과 임계치(T)값에 근거한 제3 케이스 정보(C3), 제4 케이스 정보(C4) 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 측위 장치.6. The method of claim 5,
The predetermined case information includes:
The first case information C1 and the second case information C2 based on the maximum corner coordinate values (xi, yi) and the threshold value T corresponding to the peripheral region and the minimum corner coordinate values xi , third information (C3), and fourth case information (C4) based on a value (yi) and a threshold value (T).

◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 7 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 2 케이스 정보(C2) 및 제 3 케이스 정보(C3)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 좌상 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북서쪽 방향인 것으로 확인하여 상기 북서쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the second case information (C2) and the third case information (C3), confirms that the current position coordinate value corresponds to the upper left region, And further requests the additional map data corresponding to the northwest direction by confirming that the moving direction is the northwest direction with respect to the center.

◈청구항 8은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 8 is abandoned due to the registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 2 케이스 정보(C2)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 중상 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북쪽 방향인 것으로 확인하여 상기 북쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the second case information (C2), it is confirmed that the current position coordinate value corresponds to the middle-height region, Direction, and requests the additional map data corresponding to the north direction.

◈청구항 9은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 9 is abandoned upon payment of registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 1 케이스 정보(C1) 및 상기 제 2 케이스 정보(C2)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 우상 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 북동쪽 방향인 것으로 확인하여 상기 북동쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1) and the second case information (C2), it is confirmed that the current position coordinate value corresponds to the upper right region , And confirms that the moving direction is the northeast direction with respect to the center, and requests the additional map data corresponding to the northeast direction.

◈청구항 10은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 10 is abandoned due to the registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 3 케이스 정보(C3)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 좌중 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 서쪽 방향인 것으로 확인하여 상기 서쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the third case information (C3), it is confirmed that the current position coordinate value corresponds to the left-center area, Direction, and requests the additional map data corresponding to the west direction.

◈청구항 11은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 11 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 해당하는 케이스 정보가 없는 경우, 상기 현재 위치 좌표값이 상기 중앙 영역에 해당하는 것으로 확인하며, 이동 방향이 정지 상태인 것으로 확인하여 상기 추가 맵 데이터를 요청하지 않는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) does not correspond to the case information, it is confirmed that the current position coordinate value corresponds to the center area, and that the moving direction is in a stop state, Is not requested.

◈청구항 12은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 12 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 1 케이스 정보(C1)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 우중 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 동쪽 방향인 것으로 확인하여 상기 동쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1), it is confirmed that the current position coordinate value corresponds to the rightmost region, Direction, and requests the additional map data corresponding to the east direction.

◈청구항 13은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 13 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 3 케이스 정보(C3) 및 상기 제 4 케이스 정보(C4)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 좌하 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남서쪽 방향인 것으로 확인하여 상기 남서쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the third case information (C3) and the fourth case information (C4), it is confirmed that the current position coordinate value corresponds to the lower left region , And confirms that the moving direction is the southwest direction with respect to the center, and requests the additional map data corresponding to the southwest direction.

◈청구항 14은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 14 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 4 케이스 정보(C4)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 중하 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남쪽 방향인 것으로 확인하여 상기 남쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the fourth case information (C4), it is confirmed that the current position coordinate value corresponds to the middle and lower range, Direction, and requests the additional map data corresponding to the south direction.

◈청구항 15은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 15 is abandoned due to registration fee.

제 6 항에 있어서,
상기 정보 요청부는,
상기 현재 위치 좌표값(x_p, y_p)이 상기 제 1 케이스 정보(C1) 및 상기 제 4 케이스 정보(C4)에 해당하는 경우, 상기 현재 위치 좌표값이 상기 우하 영역에 해당하는 것으로 확인하며, 이동 방향이 중앙을 기준으로 남동쪽 방향인 것으로 확인하여 상기 남동쪽 방향에 해당하는 상기 추가 맵 데이터를 요청하는 것을 특징으로 하는 측위 장치.The method according to claim 6,
The information requesting unit,
If the current position coordinate value (x _p , y _p ) corresponds to the first case information (C1) and the fourth case information (C4), it is confirmed that the current position coordinate value corresponds to the right lower region , And confirms that the moving direction is the southeast direction with respect to the center, and requests the additional map data corresponding to the southeast direction.

제 2 항에 있어서,
상기 정보 요청부는,
상기 맵 제공 장치로 격자 셀 타입 정보(pCell_Type), 맵 타입(Map_Type) 정보, 위도(Longitude) 정보, 경도(Latitude) 정보 및 인접 맵(Req_Map) 정보 중 적어도 하나 이상의 요청 정보를 포함하는 추가 맵 데이터 요청 신호를 전송하는 것을 특징으로 하는 측위 장치.3. The method of claim 2,
The information requesting unit,
The map providing apparatus may further include additional map data including at least one of request information of grid cell type information (pCell_Type), map type (Map_Type) information, longitude information, latitude information and adjacent map (Req_Map) And transmits the request signal.

제 16 항에 있어서,
상기 정보 요청부는,
상기 맵 제공 장치로부터 상기 맵 데이터 요청 신호에 대응하는 카운터(Count) 정보, 위도(Longitude) 정보, 경도(Latirude) 정보, 범위(Range) 정보, 전송 데이터베이스(No_of_Type) 개수 정보, 격자 셀 데이터베이스 종류(pCell_Type) 정보, 해당 격자 셀 데이터베이스(pCell_Data) 정보, 맵 타입(Map_Type) 정보 및 맵 데이터(Map_Data) 정보 중 적어도 하나 이상의 정보를 포함하는 맵 데이터 응답 신호를 수신하는 것을 특징으로 하는 측위 장치.17. The method of claim 16,
The information requesting unit,
Information such as count information, latitude information, latitude information, range information, number of transmission database (No_of_Type) information corresponding to the map data request signal from the map providing device, and a map data response signal including at least one of pCell_Type information, a corresponding grid cell database (pCell_Data) information, a map type (Map_Type) information, and map data (Map_Data) information.

제 1 항에 있어서,
상기 현재 위치 제공부는,
상기 측위 요청 신호에 포함된 서비스 타입(Service Type) 정보를 확인하고, 확인 결과에 근거하여 현재 위치 정보를 산출하는 것을 특징으로 하는 측위 장치.The method according to claim 1,
Wherein the current location providing unit comprises:
Wherein the control unit confirms the service type information included in the positioning request signal and calculates the current position information based on the confirmation result.

제 18 항에 있어서,
상기 서비스 타입 정보는,
사용자 선택에 의한 정보로 설정되되, 일회 측위 정보 또는 연속 측위 정보로 구분되는 정보인 것을 특징으로 하는 측위 장치.19. The method of claim 18,
The service type information includes:
Wherein the information is information set by user selection, the information being classified into one-time positioning information or continuous positioning information.

◈청구항 20은(는) 설정등록료 납부시 포기되었습니다.◈◈ Claim 20 is abandoned due to registration fee.

제 19 항에 있어서,
상기 현재 위치 제공부는,
상기 서비스 타입 정보가 상기 연속 측위 정보인 경우, 일정한 주기로 상기 현재 위치 정보를 산출하는 것을 특징으로 하는 측위 장치.20. The method of claim 19,
Wherein the current location providing unit comprises:
And when the service type information is the continuous positioning information, calculates the current position information at a constant period.

삭제delete

측위 요청 신호가 입력되는 경우, 주변 전파 환경 정보를 수집한 수집 정보를 생성하는 과정;
상기 수집 정보를 분석한 분석 결과 정보를 생성하는 과정;
기 저장된 전파 환경 정보, 상기 분석 결과 정보 및 상기 수집 정보 중 적어도 하나 이상의 정보에 근거하여 현재 위치 정보를 산출하는 과정;
주변 영역과 중앙 영역으로 구분된 격자 셀을 이용하여 상기 주변 영역에 대응하는 좌표값과 상기 현재 위치 정보에 대응하는 좌표값을 상호 비교하여 추출한 케이스에 따라 상기 현재 위치 정보가 기 설정된 범위(Range)를 벗어나는지의 여부를 확인하고, 확인 결과에 근거하여 추가 맵 데이터가 필요한 지의 여부를 확인하고, 확인 결과에 근거하여 맵 제공 장치로 상기 추가 맵 데이터를 요청한 후 다운로드하는 과정; 및
상기 추가 맵 데이터와 기 저장된 맵 데이터 중 적어도 하나 이상의 정보를 조합한 맵 데이터 상에 산출된 상기 현재 위치 정보를 출력하는 과정
을 포함하는 것을 특징으로 하는 측위 방법.
Generating a collection information that collects peripheral environment information when a positioning request signal is input;
Generating analysis result information by analyzing the collected information;
Calculating current position information based on at least one or more pieces of information on the pre-stored propagation environment information, the analysis result information, and the collection information;
The current position information is divided into a predetermined range according to a case where coordinate values corresponding to the peripheral region and coordinate values corresponding to the current position information are compared and extracted using a grid cell divided into a peripheral region and a central region, Confirming whether or not additional map data is required based on the result of the check, requesting the map providing device for the additional map data based on the result of the check, and downloading the requested additional map data; And
And outputting the current position information calculated on the map data obtained by combining at least one or more pieces of the additional map data and the previously stored map data
And transmitting the positioning information.