KR20090063549A - A method for estimating the position of a mobile device and position estimating apparatus therefor - Google Patents

A method for estimating the position of a mobile device and position estimating apparatus therefor Download PDF

Info

Publication number
KR20090063549A
KR20090063549A KR1020070130958A KR20070130958A KR20090063549A KR 20090063549 A KR20090063549 A KR 20090063549A KR 1020070130958 A KR1020070130958 A KR 1020070130958A KR 20070130958 A KR20070130958 A KR 20070130958A KR 20090063549 A KR20090063549 A KR 20090063549A
Authority
KR
South Korea
Prior art keywords
mobile terminal
information
base station
location
map information
Prior art date
Application number
KR1020070130958A
Other languages
Korean (ko)
Inventor
김기익
Original Assignee
김기익
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김기익 filed Critical 김기익
Priority to KR1020070130958A priority Critical patent/KR20090063549A/en
Publication of KR20090063549A publication Critical patent/KR20090063549A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/021—Terminal devices adapted for Wireless Local Loop operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A location estimation method and an apparatus thereof capable of recognizing the location of a mobile terminal by utilizing basic configuration of a wireless communication system are provided to recognize the location of the mobile terminal by comparing cell information received from the mobile terminal with the pre-stored map information. A mobile terminal(100) receives cell information including the intensity and base station discriminator of electric wave from one or more base station. The mobile terminal transmits the received cell information to a server(200). A storage stores map information including actual radio wave intensity measurement value and a base station discriminator corresponding to specific location coordinates. When the stored map information is compared with the received cell information, the server estimates the location of the mobile terminal.

Description

모바일 단말의 위치 추정 방법 및 장치{A method for estimating the position of a mobile device and position estimating apparatus therefor}A method for estimating the position of a mobile device and position estimating apparatus therefor}

본 발명은 모바일 단말의 위치를 파악하기 위한 장치 및 방법에 관한 것으로, 특히 별도의 위성항법장치(GPS)를 사용하지 않고 기본적인 모바일 단말의 기능을 이용하여 그 위치를 파악하는 장치 및 방법과 관련된다.The present invention relates to an apparatus and method for determining the location of a mobile terminal, and more particularly, to an apparatus and method for determining the location using basic mobile terminal functions without using a separate GPS system. .

정보통신기술이 발달함에 따라 휴대폰, PDA와 같은 모바일 단말이 일반 소비자에게 많이 보급되어 모바일 단말을 최소한 하나 이상 소지하는 것은 일반적인 추세가 되었다. With the development of information and communication technology, mobile terminals such as mobile phones and PDAs have been widely distributed to general consumers, so that at least one mobile terminal has become a general trend.

또한, 이러한 모바일 단말은 휴대가 용이하고 다른 기기와 무선으로 통신이 가능하기 때문에 모바일 단말의 휴대용이성 및 통신가능성을 활용한 다양한 어플리케이션(application)이 등장하여 모바일 단말 사용자들의 편의성을 증진시키게 되었다.In addition, since the mobile terminal is easy to carry and wirelessly communicates with other devices, various applications utilizing the mobile portability and communication capability of the mobile terminal have emerged, thereby enhancing convenience of mobile terminal users.

예컨대, 휴대폰의 경우, 휴대폰의 위치를 추적하여 현재 휴대폰을 소지하고 있는 사용자의 위치정보를 사용자 자신에게 또는 타인에게 알려주는 위치파악기술이 개발되었고, 이를 활용한 응용서비스로는 지리적으로 생소한 지역을 이동하는 경우 자신의 현재 위치를 주변 지리 정보와 대비하여 알려주거나 휴대폰을 소지한 자녀의 위치를 추적하여 자녀의 탈선 행위를 방지하는 서비스 등이 그 대표적인 예가 되겠다.For example, in the case of a mobile phone, a location detection technology has been developed that tracks the location of a mobile phone and informs the user or others of the location information of the user who currently owns the mobile phone. If you are moving, a representative example would be to inform you of your current location against the surrounding geographic information or to track your child's location with a mobile phone to prevent derailment.

휴대폰과 같은 모바일 단말의 위치를 파악하기 위한 대표적인 기술로는 위성과 연결된 GPS 수신기를 이용한 방식과 무선 신호의 전달 시간차를 이용하는 방식이 있다.Representative techniques for determining the location of a mobile terminal such as a mobile phone include a method using a GPS receiver connected to a satellite and a method using a time difference of transmission of a wireless signal.

GPS 방식은 GPS 수신기를 단말기에 탑재하여 3개 이상의 위성으로부터 정확한 시간과 거리를 측정하고 3개의 각각 다른 거리를 삼각 방법에 의하여 현 위치를 추정하는 방식을 말한다. 이러한 GPS 방식은 단순한 위치정보 제공에서부터 항공기·선박·자동차의 자동항법 및 교통관제, 유조선의 충돌방지, 대형 토목공사의 정밀 측량, 지도제작 등 광범위한 분야에 응용되고 있는 실정이다.The GPS method is a method in which a GPS receiver is mounted on a terminal to measure accurate time and distance from three or more satellites, and three current distances are estimated by triangulation. The GPS method is applied to a wide range of fields such as providing simple location information, automatic navigation and traffic control of aircraft, ships, and automobiles, collision prevention of oil tankers, precise surveying of large-scale civil engineering works, and mapping.

그러나 GPS 기술을 적용하기 위해서는 GPS 위성, 관제국, GPS 수신기 등 별도의 GPS 시스템을 구축하여야 하고, GPS 서비스를 받기 위해 부가 비용을 지출하여야 한다는 문제점이 있다. 특히, GPS 신호를 받지 못하는 취약지역에서는 그 활용도가 떨어진다.However, in order to apply GPS technology, a separate GPS system such as a GPS satellite, a control station, a GPS receiver, etc. must be constructed, and there is a problem in that an additional cost is required to receive a GPS service. In particular, its use is poor in vulnerable areas that do not receive GPS signals.

한편, GPS 방식을 이용하지 않고 무선 신호의 전달 시간차를 이용하는 방식의 경우, 별도의 GPS 시스템이 필요하지 않은 장점이 있으나 비동기식 셀룰러 시스템의 경우 활용이 불가능 하다는 한계가 있다. 이에 따라, 일반적인 셀룰러 무선 통신시스템에 범용으로 적용가능하고 별도의 위치 추적용 장비를 필요로 하지 않는 위치 추정 장치 및 방법이 필요하게 되었다.On the other hand, in the case of using the transmission time difference of the wireless signal without using the GPS method, there is an advantage that a separate GPS system is not required, but there is a limit that can not be used in the case of an asynchronous cellular system. Accordingly, there is a need for a location estimation apparatus and method that is universally applicable to a general cellular wireless communication system and does not require a separate location tracking equipment.

본 발명은 전술한 문제점을 고려하여 안출된 것으로, 위치파악을 위한 추가적인 장비가 필요 없고 비동기식 셀룰라 시스템의 경우에도 적용될 수 있는 모바일 단말의 위치 추정 장치 및 위치 추정 방법을 제공하는 것을 그 목적으로 한다.The present invention has been made in view of the above-described problems, and an object thereof is to provide a location estimation apparatus and a location estimation method of a mobile terminal, which do not need additional equipment for positioning and can be applied to an asynchronous cellular system.

전술한 목적을 달성하기 위한 본 발명에 따른 모바일 단말의 위치추적장치는, 적어도 하나의 기지국으로부터 전파의 세기와 기지국 구별자를 포함하는 셀 정보를 수신하여 서버에 전송하는 모바일 단말과, 특정 위치 좌표에 대응하는 실제 전파 세기 측정값과 기지국 구별자를 포함하는 맵 정보를 저장한 저장부와, 저장된 맵 정보를 수신된 셀 정보와 비교하여 모바일 단말의 위치를 추정하는 서버를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a device for tracking a location of a mobile terminal, comprising: a mobile terminal receiving cell information including a radio wave strength and a base station identifier from at least one base station and transmitting the cell information to a server; And a storage unit for storing map information including corresponding actual propagation intensity measurements and base station identifiers, and a server for estimating the location of the mobile terminal by comparing the stored map information with the received cell information.

이때, 서버는 수신된 셀 정보와 가장 유사도가 높은 맵 정보를 적어도 3개 이상 추출하고, 추출된 맵 정보를 이용하여 상기 모바일 단말의 위치를 추정하는 것이 바람직하다.In this case, the server preferably extracts at least three or more map information having the highest similarity with the received cell information, and estimates the location of the mobile terminal using the extracted map information.

여기서, 맵 정보는 특정 위치 좌표에서의 전파세기 및 기지국 구별자에 대한 측정값에 따라 갱신되는 것이 바람직하다.Here, the map information is preferably updated according to the propagation intensity at the specific location coordinates and the measured value for the base station identifier.

또한, 모바일 단말은 현재 접속된 기지국 셀 및 인접한 주변 기지국 셀에 대한 셀 정보를 주기적으로 측정하여 서버로 전송하는 것이 바람직하다.In addition, it is preferable that the mobile terminal periodically measures cell information about the currently connected base station cell and adjacent neighbor base station cells and transmits the information to the server.

서버는 추정된 모바일 단말의 위치 정보를 모바일 단말로 전송하거나, 또는 추정된 모바일 단말의 위치 정보를 소정의 지도 이미지에 표시하여 모바일 단말로 전송할 수 있다.The server may transmit the estimated location information of the mobile terminal to the mobile terminal, or may display the estimated location information of the mobile terminal on a predetermined map image and transmit the estimated location information to the mobile terminal.

한편, 본 발명의 다른 양상에 따르면 전술한 목적은, 적어도 하나의 기지국으로부터 전파의 세기와 기지국 구별자를 포함하는 셀 정보를 수신한 모바일 단말로부터 셀 정보를 수신하는 단계와, 특정 위치 좌표에 대응하는 실제 전파 세기 측정값과 기지국 구별자를 포함하며 실제 측정되어 미리 저장된 맵 정보를 수신된 셀 정보와 비교하여 모바일 단말의 위치를 추정하는 단계를 포함하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법에 의해 달성된다.According to another aspect of the present invention, an object of the present invention is to receive cell information from a mobile terminal that has received cell information including a strength of a radio wave and a base station identifier from at least one base station, and corresponds to a specific location coordinate. A method for estimating the position of a mobile terminal, comprising the step of estimating the position of the mobile terminal by comparing the actual measured and prestored map information with the received cell information. do.

여기서, 맵 정보는 지리정보에 기초한 위치 좌표와, 위치좌표에서의 기지국 구별자와, 위치 좌표에서의 전파세기에 대한 실제 측정값이 매핑된 정보인 것이 바람직하다.Here, the map information is preferably information in which the position coordinates based on the geographic information, the base station identifier in the position coordinates, and the actual measurement value of the propagation intensity in the position coordinates are mapped.

모바일 단말의 위치를 추정하는 단계는, 수신된 셀 정보와 가장 유사도가 높은 맵 정보를 적어도 3개 이상 추출하고 추출된 맵 정보를 이용하여 모바일 단말의 위치를 추정하는 것이 바람직하며,The estimating of the location of the mobile terminal may include extracting at least three or more map information having the highest similarity with the received cell information, and estimating the location of the mobile terminal using the extracted map information.

모바일 단말의 위치를 추정하는 단계는, 추출된 적어도 3개 이상의 맵 정보에 포함된 위치 좌표들을 꼭지점으로 하는 다각형을 산출하고, 산출된 다각형으로부터 모바일 단말의 위치를 추정하는 것이 특히 바람직하다.In estimating the position of the mobile terminal, it is particularly preferable to calculate a polygon of the vertex of the position coordinates included in the extracted at least three map information, and to estimate the position of the mobile terminal from the calculated polygon.

또한, 모바일 단말의 위치 추정 방법은 추정된 모바일 단말의 위치정보를 모바일 단말로 전송하거나, 또는 추정된 모바일 단말의 위치정보를 소정의 지도 이미지에 표시하여 모바일 단말로 전송하는 단계를 더 포함할 수 있다.The method of estimating the location of the mobile terminal may further include transmitting the estimated location information of the mobile terminal to the mobile terminal or displaying the estimated location information of the mobile terminal on a predetermined map image and transmitting the estimated location information to the mobile terminal. have.

본 발명의 일 실시예에 의하면, 별도의 위치추적장비를 추가하지 않고 모바일 단말로부터 셀 정보를 수신하여 이를 미리 저장된 맵 정보와 비교하는 방식으로 모바일 단말의 위치를 파악하기 때문에 모바일 단말을 구성하고 있는 기본적인 통신 시스템을 충분히 활용할 수 있는 효과가 있다. 또한, 맵 정보가 실제 측정자료를 바탕으로 주기적으로 갱신되기 때문에 보다 정확한 위치정보를 제공할 수 있다. 특히 고가의 GPS 장비를 사용하지 않기 때문에 경제적이며, 동기적 통신방법을 요구하지 않는 통신시스템에도 적용 가능하다는 장점이 있다.According to an embodiment of the present invention, the mobile terminal is configured because the position of the mobile terminal is determined by receiving cell information from the mobile terminal without comparing a separate location tracking device and comparing it with previously stored map information. There is an effect that can fully utilize the basic communication system. In addition, since the map information is periodically updated based on actual measurement data, more accurate location information can be provided. In particular, since it does not use expensive GPS equipment, there is an advantage that it can be applied to a communication system that is economical and does not require a synchronous communication method.

이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the present invention; In the following description of the present invention, if it is determined that detailed descriptions of related well-known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the present invention, and may vary according to a user, an operator's intention, or a custom. Therefore, the definition should be made based on the contents throughout the specification.

도 1은 본 발명의 실시예에 따른 모바일 단말의 위치 추정 장치에 대한 개략적인 구성을 나타낸 것이다.1 illustrates a schematic configuration of an apparatus for estimating a location of a mobile terminal according to an embodiment of the present invention.

도 1을 참조하면, 본 실시예에 따른 위치 추정 장치는 서로 무선으로 연결된 모바일 단말(100)과 서버(200)를 포함하여 구성된다. 모바일 단말(100)은 셀 정보 수집부(101), 송수신부(102) 및 표시부(103)를 구비하며, 서버(200)는 맵 정보 저장부(201), 위치계산부(202), 송수신부(203) 및 위치통보부(204)를 구비한다.Referring to FIG. 1, the position estimating apparatus according to the present exemplary embodiment includes a mobile terminal 100 and a server 200 wirelessly connected to each other. The mobile terminal 100 includes a cell information collecting unit 101, a transmitting and receiving unit 102, and a display unit 103, and the server 200 includes a map information storing unit 201, a location calculating unit 202, and a transmitting and receiving unit. 203 and a position reporting unit 204 are provided.

모바일 단말(100)은 이동통신 기지국 시스템과 연동하여 데이터를 주고받는 휴대용 무선통신장비로서, 휴대폰, PDA, PMP, 네비게이션 등을 포함할 수 있다. 일반적으로 이동통신 기지국 시스템과 연동된 모바일 단말(100)은 현재 자신이 접속되어 있는 기지국인 서빙셀(serving cell)과 서빙셀 주변에 인접한 기지국인 주변셀(neighbor cell)로부터 전파를 통해 셀 정보를 주고 받는다. 이에 따라 모바일 단말(100)은 적어도 하나 이상의 기지국으로부터 전파를 수신하게 된다. 여기서 셀(cell)이란 하나의 넓은 서비스 지역을 세포 형태로 분할한 영역으로서, 셀 단위로 소형 송신 전력의 기지국이 설치되며, 하나의 기지국으로부터 무선 서비스를 받을 수 있는 상대적으로 좁은 서비스 영역을 가리킨다. The mobile terminal 100 is a portable wireless communication device that exchanges data with a mobile communication base station system, and may include a mobile phone, a PDA, a PMP, a navigation, and the like. In general, the mobile terminal 100 linked with the mobile communication base station system receives cell information through radio waves from a serving cell, which is a base station to which it is currently connected, and a neighbor cell, which is a base station adjacent to the serving cell. Give and take Accordingly, the mobile terminal 100 receives radio waves from at least one base station. Herein, a cell is an area obtained by dividing one large service area into a cell form, and a base station of small transmission power is provided for each cell, and refers to a relatively narrow service area capable of receiving wireless service from one base station.

셀 정보 수집부(101)는 전술한 서빙셀 또는 주변셀로부터 송출되는 신호를 수신하는 부분으로 전자기파를 수신할 수 있는 RF 모듈로 구성되는 것이 가능하다. 또한, 상기 셀 정보 수집부(101)는 기지국으로부터 수신된 전파의 세기와 해당 기지국에 대한 기지국 구별자를 포함하는 셀 정보를 수집한다. 여기서 수신된 전파의 세기란 기지국과 모바일 단말(100)간의 신호의 감도 또는 신호의 세기 등이 될 수 있으며, 기지국 구별자란 각 기지국에 부여된 고유 식별자(ID)가 될 수 있다.The cell information collecting unit 101 may be configured as an RF module capable of receiving electromagnetic waves as a part for receiving a signal transmitted from the above-described serving cell or a neighboring cell. In addition, the cell information collecting unit 101 collects cell information including the strength of the radio wave received from the base station and the base station identifier for the base station. The strength of the received radio wave may be a sensitivity of a signal or a signal strength between the base station and the mobile terminal 100, and the base station identifier may be a unique identifier (ID) assigned to each base station.

셀 정보 수집부(101)는 전자기파 형태로 수신된 신호로부터 기지국 구별자와 해당 기지국으로부터의 전파의 세기를 측정하여 셀 정보를 수집한다. 모바일 단말 이 현재 접속되어 있는 서빙셀과 인접한 주변셀로부터 주기적으로 수집된 셀 정보는 저장부(도시하지 않음)에 별도로 저장될 수도 있다. 셀 정보의 구체적인 구성은 후술한다.The cell information collecting unit 101 collects cell information by measuring the strength of radio waves from the base station identifier and the corresponding base station from the signal received in the form of electromagnetic waves. Cell information collected periodically from neighboring cells adjacent to the serving cell to which the mobile terminal is currently connected may be separately stored in a storage unit (not shown). The detailed configuration of the cell information will be described later.

모바일 단말이 서빙셀과 인접한 주별셀로부터 수집한 셀 정보는 송수신부(102)를 통해 서버(200)로 전송된다. 모바일 단말(100) 측의 송수신부(102)는 서버(200)측 송수신부(203)와 무선으로 연결되어 정보를 주고 받을 수 있도록 구성되며, 송수신부(103)로 입력된 셀 정보는 서버(200)로 전송될 수 있다.The cell information collected by the mobile terminal from the main cell adjacent to the serving cell is transmitted to the server 200 through the transceiver 102. The transceiver 102 of the mobile terminal 100 is configured to wirelessly communicate with the transceiver 200 of the server 200 and transmit and receive information. The cell information input to the transceiver 103 may be a server ( 200).

한편, 서버(200)는 맵 정보 저장부(201), 위치계산부(202), 송수신부(203) 및 위치통보부(204)를 구비한다. 맵 정보 저장부(201)는 일정한 간격의 위치좌표와, 각각의 위치좌표에서의 실제로 측정된 전파세기와, 기지국 구별자에 대한 정보가 매핑된 다수의 맵 정보가 저장되어 있는 데이터베이스일 수 있다. 맵 정보는 지리상의 각 구역에서의 전파의 세기 및 해당 전파가 수신된 기지국 정보 등을 실측한 자료를 바탕으로 생성된다. 맵 정보는 본 발명에 따른 위치 추정 서비스 제공자가 실제 지형정보 또는 지리정보를 고려하여 측정한 데이터들의 집합이다. 맵 정보는 서비스 제공자에 의해 일정한 주기 또는 이벤트에 따라 갱신될 수 있다.Meanwhile, the server 200 includes a map information storage unit 201, a location calculator 202, a transceiver 203, and a location reporter 204. The map information storage unit 201 may be a database in which a plurality of pieces of map information to which location coordinates at regular intervals, radio wave strength actually measured at each location coordinate, and base station identifiers are mapped are stored. The map information is generated based on the measured data of the strength of radio waves in each geographic region and the base station information on which the radio waves are received. The map information is a set of data measured by the location estimation service provider according to the present invention in consideration of actual terrain information or geographic information. The map information may be updated according to a certain period or event by the service provider.

이제 서버의 위치계산부(202)는 송수신부(203)를 통해 모바일 단말(100)로부터 셀 정보를 수신하여 전술한 맵 정보 저장부(201)에 저장된 맵 정보와 비교하여 모바일 단말(100)의 위치를 추정한다. 이때 수신된 셀 정보와 유사도가 높은 맵 정보를 3개 이상 추출하여 위치를 계산하는 것이 바람직하며, 구체적인 위치계산 과정에 대해서는 후술한다.Now, the location calculator 202 of the server receives the cell information from the mobile terminal 100 through the transceiver 203 and compares it with the map information stored in the above-described map information storage unit 201 of the mobile terminal 100. Estimate the location. In this case, it is preferable to calculate the location by extracting three or more map information having high similarity with the received cell information, and a detailed location calculation process will be described later.

전술한 모바일 단말의 위치 추정 장치의 구성을 기초로 그 동작을 살펴본다. 모바일 단말(100)은 현재 자신의 위치에서 수신되는 전파로부터 셀 정보를 수집하여 서버(200)에 전송한다. The operation will be described based on the configuration of the position estimation apparatus of the above-described mobile terminal. The mobile terminal 100 collects cell information from radio waves received at its current location and transmits the cell information to the server 200.

예컨대, 임의의 지점(x, y)에서 A, B, C 세 개의 기지국으로부터 전파를 수신하여 각각 a, b, c라는 전파의 세기가 측정되었다고 가정하자. 그러면, 측정된 전파의 세기와 기지국 구별자를 포함하는 셀 정보가 서버(200)로 전송될 것이다. 셀정보를 수신한 서버(200)의 위치계산부(202)는 맵 정보 저장부(201)로부터 수신된 셀 정보와 유사도가 높은 맵 정보들을 적어도 3개 이상 추출한다. For example, suppose that the radio waves from the three base stations A, B, and C are received at arbitrary points (x, y), and the strengths of the radio waves a, b, and c are respectively measured. Then, cell information including the measured strength of the radio wave and the base station identifier will be transmitted to the server 200. The location calculator 202 of the server 200 that has received the cell information extracts at least three or more pieces of map information having high similarity to the cell information received from the map information storage unit 201.

유사도가 높은 맵 정보를 추출하는 방법은 다양하게 설정될 수 있으며, 예를 들면, 수신된 셀 정보와 동일한 서빙셀을 갖는 맵 정보들을 정렬하고 정렬된 맵 정보들 중에서 주변셀 정보가 유사한 3개의 맵 정보를 추출하는 방식을 사용할 수 있다. The method of extracting map information with high similarity may be set in various ways. For example, three maps having similar serving information as the received cell information and sorting map information and having similar neighboring cell information among the sorted map information may be used. You can use a way to extract information.

위치계산부(202)에 의해 계산된 모바일 단말(100)의 위치좌표(x, y)는 위치통보부(204)에 의해 모바일 단말(100)로 전송된다. 이때, 위치통보부(204)는 모바일 단말(100)의 위치좌표를 그대로 전송하거나 별도로 구비된 지도이미지에 표시하여 전송할 수 있다. 모바일 단말(100)로 전송된 위치정보는 표시부(103)를 통해 사용자에게 시각적으로 표시된다.The position coordinates x and y of the mobile terminal 100 calculated by the location calculator 202 are transmitted to the mobile terminal 100 by the location reporter 204. At this time, the location notification unit 204 may transmit the position coordinates of the mobile terminal 100 as it is or displayed on a map image provided separately. The location information transmitted to the mobile terminal 100 is visually displayed to the user through the display unit 103.

이하, 전술한 본 발명의 일 실시예에 따른 모바일 단말의 위치 추정 장치를 통해 위치를 추정하는 방법을 보다 상세히 살펴본다.Hereinafter, a method of estimating a position through a location estimation apparatus of a mobile terminal according to an embodiment of the present invention will be described in detail.

도 2 및 도 3은 본 발명의 실시예에 따른 셀 정보를 설명하기 위한 참고도이다. 도 2를 참조하면, 모바일 단말(100)이 A, B, C 세 개의 기지국으로부터 전파를 수신하고 있는 상태를 도시한다. 이때 A, B, C는 각 기지국의 기지국 구별자를, a, b, c은 각 기지국에 대한 전파의 세기를 각각 나타낸다. 셀 정보 수집부(101)는 각 기지국으로부터 수신되는 전파의 세기(a, b, c)와 해당 기지국에 대한 기지국 구별자(A, B, C)를 포함하는 셀 정보를 수집하여 송수신부(102)를 통해 서버(200)로 전송한다. 수집된 셀 정보는 별도의 저장부(도시하지 않음)에 저장될 수 있다.2 and 3 are reference diagrams for explaining cell information according to an embodiment of the present invention. Referring to FIG. 2, the mobile terminal 100 receives a radio wave from three base stations A, B, and C. In this case, A, B, and C represent base station identifiers of each base station, and a, b, and c represent the strength of radio waves for each base station. The cell information collecting unit 101 collects cell information including the intensity (a, b, c) of radio waves received from each base station and the base station identifier (A, B, C) for the base station and transmits and receives the transceiver unit 102. Transmits to the server 200 through. The collected cell information may be stored in a separate storage unit (not shown).

도 3은 전술한 도 2와 같은 상황에서 셀 정보 수집부(102)를 통해 수집된 셀 정보의 일 예를 도시한다. 모바일 단말(100)은 사용자가 휴대하는 것이 일반적이므로 사용자의 이동에 따라 그 위치가 변하게 되며, 이에 따라 셀 정보 수집부(101)에서 수집되는 기지국 구별자와 전파세기를 포함하는 셀 정보도 달라지게 된다. 3 illustrates an example of cell information collected through the cell information collecting unit 102 in the same situation as in FIG. 2 described above. Since the mobile terminal 100 is generally carried by the user, the location thereof changes according to the movement of the user, and accordingly, the cell information including the base station identifier and the radio wave strength collected by the cell information collecting unit 101 may also be changed. do.

따라서 셀 정보 수집부(101)는 도시된 것과 같이, 일정한 주기로 셀 정보를 추가 또는 갱신하게 된다. 예컨대, 처음에는 A 기지국으로부터 a에 해당하는 전파의 세기가 측정되었으나(1번 셀 정보), 일정시간이 경과된 이후에는 A 기지국으로부터 수신되는 전파의 세기가 d로 변경될 수 있다. 물론 서비스 지역을 벗어나면 기지국 구별자도 달라질 수 있다. 셀 정보 수집부(101)는 모바일 단말의 위치에서 수신된 전파의 세기와 기지국 구별자를 포함하는 셀 정보를 수집하여 서버(200)로 전송하며, 별도의 저장부에 셀 정보로 저장할 수도 있다.Accordingly, the cell information collecting unit 101 adds or updates cell information at regular intervals as shown. For example, the intensity of radio waves corresponding to a is initially measured from the A base station (cell information 1), but after a predetermined time elapses, the intensity of the radio wave received from the A base station may be changed to d. Of course, out of service areas, the base station identifiers may also vary. The cell information collecting unit 101 collects cell information including the strength of the radio wave received at the location of the mobile terminal and the base station identifier and transmits the cell information to the server 200, and may store the cell information in a separate storage unit.

한편, 모바일 단말(100)로부터 셀 정보를 수신한 서버(200)는 위치계산부(202)를 통해 수신된 셀 정보와 맵 정보 저장부(201)에 저장된 맵 정보를 비교하 여 모바일 단말(100)의 위치를 추정한다. 이때 수신된 셀 정보와 유사도가 높은 맵 정보를 3개 이상 추출하여 위치를 계산하는 것이 바람직하다.Meanwhile, the server 200 receiving the cell information from the mobile terminal 100 compares the cell information received through the location calculator 202 with the map information stored in the map information storage unit 201, and thus the mobile terminal 100. Estimate the position of. At this time, it is preferable to calculate the position by extracting three or more map information having high similarity with the received cell information.

보다 구체적으로, 도 4는 맵 정보 저장부(201)에 저장된 맵 정보의 일 예를 도시한다. 도 4를 참조하면, 예컨대 1번 맵 정보의 경우, 측정지점에 대한 위치좌표는 (x1, y1)이고, 해당 위치좌표에서는 A 기지국, B 기지국 및 C 기지국으로부터 전파를 수신하였으며, 전파의 세기는 각각 a1, b1, 및 c1임을 나타낸다. More specifically, FIG. 4 illustrates an example of map information stored in the map information storage unit 201. Referring to FIG. 4, for example, in the case of map information of No. 1, the position coordinates for the measurement point are (x1, y1), and in the corresponding position coordinates, radio waves are received from A base station, B base station, and C base station, and the intensity of radio wave is Respectively, a1, b1, and c1.

맵 정보는 실제 지형정보(즉, 위치 좌표)와, 해당 위치 좌표에서 이동 측정 장비를 이용하여 실제로 측정한 전파의 세기 및 기지국 구별자를 매핑한 정보이다. 서비스 제공자는 이동측정장비를 이용하여 특정 위치 좌표에서의 전파의 세기와 기지국 구별자를 실제 측정하고 이를 기초로 맵 정보를 제작하거나 주기적으로 갱신할 수 있다. 미리 제작되거나 갱신된 맵 정보는 맵 정보 저장부(201)에 저장되어 위치계산시에 이용된다. 이때, 맵 정보를 수집하는데 있어 모든 위치에 대해 기지국 구별자/전파 세기를 실제로 측정하고 이를 매핑하는 것은 실제적으로 불가능할 것이다. 따라서, 위치 좌표 상에 일정한 간격으로 맵 정보(위치 좌표/기지국 구별자/전파 세기)를 측정한 후 전파세기의 감쇠가 물리적인 원리를 따르는 성질을 이용하여 특정위치의 전파 세기를 계산에 의해 추정하여 보충하는 것이 바람직하다.The map information is information that maps the actual topographic information (ie, location coordinates) and the strength of the radio wave and the base station identifier that are actually measured using the mobile measurement equipment at the location coordinates. The service provider may use the mobile measurement equipment to actually measure the strength of the radio wave at the specific location coordinates and the base station identifier, and may generate or periodically update the map information based on this. The previously produced or updated map information is stored in the map information storage unit 201 and used for position calculation. At this time, it would be practically impossible to actually measure and map base station identifier / propagation strength for all locations in collecting map information. Therefore, after measuring map information (location coordinates / base station identifier / propagation strength) at regular intervals on the position coordinates, the propagation intensity of a specific position is estimated by calculating the propagation intensity of a specific position using the property that the attenuation of the propagation intensity conforms to the physical principle. It is preferable to supplement.

이제, 위치계산부(202)는 모바일 단말(100)로부터 수신한 셀 정보를 맵 정보 저장부(201)에 저장된 맵 정보 맵 정보들과 비교하여 모바일 단말(100)의 위치를 계산한다. 이때 수신된 셀 정보와 유사도가 높은 맵 정보를 3개 이상 추출하여 모바일 단말의 위치를 계산하는 것이 바람직하다. 구체적인 위치계산 과정을 도 3 내 지 도 6을 참조하여 설명한다.Now, the location calculator 202 calculates the location of the mobile terminal 100 by comparing the cell information received from the mobile terminal 100 with the map information map information stored in the map information storage unit 201. In this case, it is preferable to calculate the position of the mobile terminal by extracting three or more map information having high similarity with the received cell information. A detailed position calculation process will be described with reference to FIGS. 3 to 6.

전술하였듯이, 모바일 단말(100)는 도 3에서 예시한 것과 같은 셀 정보를 서버(200)로 전송한다. 예컨대, 임의의 지점(x, y)에서 A, B, C 세 개의 기지국으로부터 전파를 수신하여 각각 a, b, c라는 전파의 세기가 측정되었다고 가정하자. 그러면, 도 3의 1번 셀 정보가 서버(200)로 전송될 것이다. 셀 정보를 수신한 위치계산부(202)는 수신된 셀 정보와 유사도가 높은 맵 정보를 맵 정보 저장부(201)에서 적어도 3개 이상 추출한다. 유사도가 높은 맵 정보를 추출하는 방법은 다양하게 설정될 수 있으나, 수신된 셀 정보와 동일한 서빙셀을 가지는 맵 정보 레코드를 정렬하고 정렬된 맵 정보 레코드들 중에서 주변셀 정보가 유사한 맵 정보를 3개 이상 추출하는 방식을 사용하는 것이 바람직하다.As described above, the mobile terminal 100 transmits the cell information as illustrated in FIG. 3 to the server 200. For example, suppose that the radio waves from the three base stations A, B, and C are received at arbitrary points (x, y), and the strengths of the radio waves a, b, and c are respectively measured. Then, cell 1 of FIG. 3 will be transmitted to the server 200. The location calculating unit 202 receiving the cell information extracts at least three pieces of map information having high similarity to the received cell information from the map information storing unit 201. The method of extracting map information with high similarity may be set in various ways. However, the map information records having the same serving cell as the received cell information may be sorted, and three map information having similar cell information among the sorted map information records may be arranged. It is preferable to use the above extraction method.

도 3의 1번 셀 정보를 수신한 위치계산부(202)는 도 4와 같은 맵 정보가 저장된 맵 정보맵(201)을 검색하여 수신된 셀 정보와 유사한 맵 정보 레코드를 3개 이상 추출한다. 이때 수신한 셀 정보와 맵 정보 레코드들 간의 유사도는 다음과 같이 계산할 수 있다.'The location calculator 202 receiving the cell information of FIG. 3 searches for a map information map 201 in which map information as shown in FIG. 4 is stored and extracts three or more map information records similar to the received cell information. In this case, the similarity between the received cell information and map information records may be calculated as follows.

Figure 112007090080356-PAT00001
Figure 112007090080356-PAT00001

여기서, a,b,c는 셀 정보 정보를, a', b', c'은 맵 정보 정보를 각각 의미한다. s는 수신된 셀 정보와 맵 정보 간의 유사한 정도를 나타내며, 그 값이 작을수록 유사도는 높아지게 된다.Here, a, b, and c denote cell information information, and a ', b', and c 'denote map information information, respectively. s represents a degree of similarity between the received cell information and map information, and the smaller the value, the higher the similarity.

즉, 수학식 1과 같이 각 맵 정보를 셀 정보와 비교하여 각각의 유사도를 산출할 수 있다. 계산된 유사도 값이 작은 순서대로 정렬할 경우, 그 유사도 값이 작은 상위 맵 정보들일 수록 셀 정보와 상대적으로 더 유사한 정보를 갖게 된다.That is, similarity may be calculated by comparing each map information with cell information as shown in Equation 1 below. When the calculated similarity values are arranged in a small order, the higher map information having a smaller similarity value has more similar information to cell information.

이와 같이 유사도에 따라 정렬된 맵 정보 레코드들 중에서 다음의 조건을 만족하는 맵 정보 레코드를 추출한다.Thus, map information records satisfying the following conditions are extracted from the map information records arranged according to the similarity.

<맵 정보 추출 조건><Map information extraction condition>

(1) a < a', b > b', c > c' 인 맵 정보들 중에서 유사도가 가장 높은 맵 정보.(1) Map information with the highest similarity among map information where a <a ', b> b', c> c '.

(2) a > a', b < b', c > c' 인 맵 정보들 중에서 유사도가 가장 높은 맵 정보.(2) Map information with the highest similarity among map information where a> a ', b <b', c> c '.

(3) a > a', b > b', c < c' 인 맵 정보들 중에서 유사도가 가장 높은 맵 정보.(3) Map information having the highest similarity among map information where a> a ', b> b', c <c '.

이와 같이 3개 이상의 맵 정보 레코드를 추출하면, 도 5에 도시된 바와 같이 추출된 맵 정보의 위치좌표를 꼭지점으로 하는 삼각형을 얻을 수 있다. 위치를 추정하고자 하는 모바일 단말(100)의 위치(x, y)는 도시된 삼각형 내에 포함되는 것을 알 수 있다. 이때 맵 정보의 위치좌표와 전파의 세기는 거리에 반비례한다는 점을 이용하면 모바일 단말(100)의 위치를 계산할 수 있게 된다.When three or more map information records are extracted in this way, as shown in FIG. 5, a triangle having a vertex as the position coordinates of the extracted map information can be obtained. It can be seen that the position (x, y) of the mobile terminal 100 to estimate the position is included in the triangle shown. At this time, the positional coordinates of the map information and the strength of the radio wave are inversely proportional to the distance, thereby calculating the position of the mobile terminal 100.

예컨대, 전술한 방법에 따라 맵 정보 레코드들 중 1번, 2번, 3번 맵 정보 레코드가 추출된 경우를 가정하면, 구하고자 하는 모바일 단말(100)의 위치(x, y)는 도 6과 같이 표현할 수 있다.For example, assuming that the first, second, and third map information records of the map information records are extracted according to the above-described method, the position (x, y) of the mobile terminal 100 to be obtained is shown in FIG. Can be expressed as:

도 6을 참조하면, A는 기지국 구별자, (xa, ya)는 A 기지국의 위치 좌표를 나타내며, 원 1, 2, 3은 전술한 방법에 따라 추출된 3개의 맵 정보 레코드를 각각 나타낸다. 보다 구체적으로 (x1, y1), (x2, y2), (x3, y3)은 각각 1, 2, 3번 맵 정보의 위치좌표를 나타내며, P1, P2, P3는 각각 1, 2, 3번 맵 정보의 전파세기를 나타낸다. Referring to FIG. 6, A denotes a base station identifier, (xa, ya) denotes a position coordinate of A base station, and circles 1, 2, and 3 represent three map information records extracted according to the above-described method. More specifically, (x1, y1), (x2, y2), (x3, y3) represent position coordinates of map information 1, 2, and 3, respectively, and P1, P2, and P3 maps 1, 2, and 3, respectively. Indicates the strength of propagation of information.

이때, 전파의 세기 P1, P2, P3는 기지국으로부터 떨어진 거리에 반비례하므로 다음과 같이 표현할 수 있다.At this time, the intensity P1, P2, P3 of the radio wave is inversely proportional to the distance away from the base station can be expressed as follows.

Figure 112007090080356-PAT00002
Figure 112007090080356-PAT00002

여기서, K는 전파의 페이딩(fading), 반사 등의 원인이 되는 매질의 전기적 특성 등을 고려한 상수를 나타내며, 측정된 맵 정보들은 비슷한 위치에서 측정되므로 거의 유사한 K의 영향을 받는 것으로 볼 수 있다.Here, K represents a constant in consideration of the electrical characteristics of the medium causing fading, reflection, etc. of the radio waves, and the measured map information is measured at a similar position, and thus can be considered to be affected by almost similar K.

또한, 기지국으로부터의 거리는 각각 다음과 같이 나타낼 수 있다.In addition, the distance from the base station may be represented as follows.

Figure 112007090080356-PAT00003
Figure 112007090080356-PAT00003

상기 수학식 2 및 수학식 3을 통해 6개의 변수 xa, ya, K, r1, r2, r3를 구할 수 있으며, 구해진 xa, ya, K, r1, r2, r3값을 통해서 다음과 같이 모바일 단말(100)의 위치(x, y)를 계산할 수 있다.Six variables xa, ya, K, r1, r2, and r3 can be obtained through Equation 2 and Equation 3, and through the obtained xa, ya, K, r1, r2, r3 values, the mobile terminal ( The position (x, y) of 100 may be calculated.

Figure 112007090080356-PAT00004
Figure 112007090080356-PAT00004

이상에서 상술한 바와 같이 실측 자료인 맵 정보와 단말기에서 수집된 셀 정보를 이용하여 단말기의 위치를 계산하는 과정을 설명하였으나, 이는 일 실시예에 불과할 뿐, 반드시 이에 한정하는 것은 아니다. 예컨대, 더 정확한 위치를 계산하기 위해 4개 이상의 맵 정보를 추출하여 모바일 단말의 위치를 계산하는 것도 가능하다.As described above, the process of calculating the position of the terminal using map information, which is actual measurement data, and cell information collected by the terminal, has been described. However, this is only an example and is not necessarily limited thereto. For example, it is also possible to calculate the location of the mobile terminal by extracting four or more map information to calculate more accurate location.

전술한 본 발명의 실시예에 따른 모바일 단말의 위치 추정 방법은 도 7과 같이 정리할 수 있다. 도 7을 참조하면, 모바일 단말은 접속되어 있는 기지국 셀 및 인접한 주변 기지국 셀에 대한 기지국 구별자와 해당 기지국으로부터 수신되는 전 파의 세기를 포함하는 셀 정보를 수집한다(S601). 전술하였듯이, 기지국 구별자는 각각의 기지국을 식별하기 위한 고유의 ID를 말하며, 전파의 세기는 기지국으로부터 수신되는 신호의 세기 또는 신호의 감도를 포함하는 개념이다.The method for estimating the position of the mobile terminal according to the above-described embodiment of the present invention can be arranged as shown in FIG. 7. Referring to FIG. 7, the mobile terminal collects cell information including base station identifiers for connected base station cells and neighboring base station cells and the strength of radio waves received from the base station (S601). As described above, the base station identifier refers to a unique ID for identifying each base station, and the strength of the radio wave is a concept including the strength of a signal or a sensitivity of a signal received from the base station.

모바일 단말은 수집된 셀 정보를 서버로 전송한다(S602). The mobile terminal transmits the collected cell information to the server (S602).

서버는 수신된 상기 셀 정보와 유사한 맵 정보를 미리 제작되어 저장된 맵 정보 저장부로부터 적어도 3개 이상 추출한다(S603). 맵 정보는 지리정보에 기초한 위치좌표와 해당 위치좌표에서 실제 측정된 기지국 구별자 및 전파세기에 대한 정보를 담고 있는 정보로서, 도 4에 도시된 바와 같이 위치 좌표와 기지국 구별자 및전파 세기가 매핑되어 저장된다.The server extracts at least three or more map information similar to the received cell information from a pre-fabricated and stored map information storage unit (S603). The map information is information containing position coordinates based on geographic information and information on base station identifiers and propagation strengths actually measured at the position coordinates. As shown in FIG. And stored.

이후, 추출된 맵 정보를 이용하여 상기 단말기의 위치를 계산한다(S604). 구체적인 위치 계산 방법은 위에서 예시한 것과 같이 추출된 맵 정보의 각 위치좌표를 꼭지점으로 하는 다각형을 산출하고 산출된 다각형으로부터 단말기의 위치좌표를 계산할 수 있다.Thereafter, the location of the terminal is calculated using the extracted map information (S604). In a specific position calculation method, as described above, a polygon having a vertex as the position coordinates of the extracted map information may be calculated, and the position coordinates of the terminal may be calculated from the calculated polygons.

마지막으로, 단말기의 위치가 계산되면 계산된 모바일 단말의 위치 정보를 모바일 단말로 전송한다(S605). 이때, 계산된 모바일 단말의 위치 정보를 미리 저장된 지도 이미지에 표시하여 모바일 단말로 전송할 수도 있다.Finally, when the position of the terminal is calculated, the calculated position information of the mobile terminal is transmitted to the mobile terminal (S605). In this case, the calculated position information of the mobile terminal may be displayed on a previously stored map image and transmitted to the mobile terminal.

결국 본 발명의 실시예에 따른 모바일 단말의 위치 추정 장치 및 위치 추정 방법에 의하면, GPS와 같은 별도의 장비를 사용하지 않고 단말기를 구성하고 있는 통신 시스템의 기본 기능을 이용하여 위치정보를 파악하기 때문에 추가적인 하드웨어가 필요하지 않으며 동기적 통신방법을 요구하지 않으므로 무선통신시스템에 다 양하게 적용할 수 있다.After all, according to the position estimation apparatus and the position estimation method of the mobile terminal according to an embodiment of the present invention, because the position information is determined using the basic functions of the communication system constituting the terminal without using a separate equipment such as GPS Since no additional hardware is required and no synchronous communication method is required, it can be applied to various wireless communication systems.

이상에서 본 발명의 바람직한 실시예에 대하여 설명하였으나 본 발명은 상술한 특정의 실시예에 한정되지 아니한다. 즉, 본 발명이 속하는 기술분야에서 통상의 지식을 가지는 자라면 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능하다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Although preferred embodiments of the present invention have been described above, the present invention is not limited to the above-described specific embodiments. That is, those skilled in the art to which the present invention pertains can make many changes and modifications to the present invention without departing from the spirit and scope of the appended claims. Therefore, the definition should be made based on the contents throughout the specification.

도 1은 본 발명의 실시예에 따른 모바일 단말의 위치 추정 장치의 개략적인 구성을 나타낸 블록구성도,1 is a block diagram showing a schematic configuration of an apparatus for estimating a location of a mobile terminal according to an embodiment of the present invention;

도 2 및 도 3은 본 발명의 실시예에 따른 셀 정보를 설명하기 위한 참고도,2 and 3 are reference diagrams for explaining cell information according to an embodiment of the present invention;

도 4는 본 발명의 실시예에 따른 맵 정보를 설명하기 위한 참고도,4 is a reference diagram for explaining map information according to an embodiment of the present invention;

도 5 및 도 6은 본 발명의 실시예에 따라 셀 정보와 맵 정보를 비교하여 위치를 산출하는 과정을 설명하기 위한 참고도,5 and 6 are reference diagrams for explaining a process of calculating a location by comparing cell information and map information according to an embodiment of the present invention;

도 7은 본 발명의 실시예에 따른 모바일 단말의 위치 추정 방법에 대한 흐름도를 나타낸 것이다.7 is a flowchart illustrating a method for estimating a location of a mobile terminal according to an embodiment of the present invention.

<도면의 주요부호에 대한 설명><Description of Major Symbols in Drawing>

100 : 모바일 단말 101 : 셀 정보 수집부100: mobile terminal 101: cell information collection unit

200 : 서버 201 : 맵 정보 저장부200: server 201: map information storage unit

202 : 위치계산부 204 : 위치통보부202: location calculation unit 204: location notification unit

Claims (12)

적어도 하나의 기지국으로부터 전파의 세기와 기지국 구별자를 포함하는 셀 정보를 수신하여 서버에 전송하는 모바일 단말; A mobile terminal for receiving cell information including a strength of a radio wave and a base station identifier from at least one base station and transmitting the received cell information to a server; 특정 위치 좌표에 대응하는 실제 전파 세기 측정값과 기지국 구별자를 포함하는 맵 정보를 저장한 저장부; 및A storage unit for storing map information including an actual propagation intensity measurement value corresponding to a specific location coordinate and a base station identifier; And 상기 저장된 맵 정보를 상기 수신된 셀 정보와 비교하여 상기 모바일 단말의 위치를 추정하는 서버를 포함하는 것을 특징으로 하는 모바일 단말의 위치 추정 장치.And a server for estimating the location of the mobile terminal by comparing the stored map information with the received cell information. 제1 항에 있어서,According to claim 1, 상기 서버는 상기 수신된 셀 정보와 가장 유사도가 높은 맵 정보를 적어도 3개 이상 추출하고 상기 추출된 맵 정보를 이용하여 상기 모바일 단말의 위치를 추정하는 모바일 단말의 위치 추정 장치.And the server extracts at least three or more map information having the highest similarity with the received cell information, and estimates the location of the mobile terminal using the extracted map information. 제1 항에 있어서,According to claim 1, 상기 맵 정보는 상기 특정 위치 좌표에서의 전파세기 및 기지국 구별자에 대한 측정값에 따라 갱신되는 것을 특징으로 하는 모바일 단말의 위치 추정 장치.And the map information is updated according to the propagation intensity at the specific location coordinates and the measured value for the base station identifier. 제1 항에 있어서,According to claim 1, 상기 모바일 단말은 현재 접속된 기지국 셀 및 인접한 주변 기지국 셀에 대한 셀 정보를 주기적으로 측정하여 상기 서버로 전송하는 것을 특징으로 하는 모바일 단말의 위치 추정 장치.And the mobile terminal periodically measures cell information of a currently connected base station cell and an adjacent neighbor base station cell and transmits the measured cell information to the server. 제1 항에 있어서,According to claim 1, 상기 서버는 상기 추정된 모바일 단말의 위치 정보를 상기 모바일 단말로 전송하는 것을 특징으로 하는 모바일 단말의 위치 추정 장치.And the server transmits the estimated position information of the mobile terminal to the mobile terminal. 제1 항에 있어서,According to claim 1, 상기 서버는 상기 추정된 모바일 단말의 위치 정보를 소정의 지도 이미지에 표시하여 상기 모바일 단말로 전송하는 것을 특징으로 하는 모바일 단말의 위치 추정 장치.And the server displays the estimated location information of the mobile terminal on a predetermined map image and transmits the location information to the mobile terminal. 적어도 하나의 기지국으로부터 전파의 세기와 기지국 구별자를 포함하는 셀 정보를 수신한 모바일 단말로부터 상기 셀 정보를 수신하는 단계; 및Receiving the cell information from a mobile terminal that has received cell information including strength of a radio wave and a base station identifier from at least one base station; And 특정 위치 좌표에 대응하는 실제 전파 세기 측정값과 기지국 구별자를 포함하며 실제 측정되어 미리 저장된 맵 정보를, 상기 수신된 셀 정보와 비교하여 상기 모바일 단말의 위치를 추정하는 단계를 포함하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법.Estimating the position of the mobile terminal by comparing the actual measured and prestored map information with the received cell information, including an actual propagation intensity measurement value corresponding to a specific location coordinate and a base station identifier. Location estimation method of a mobile terminal. 제7 항에 있어서,The method of claim 7, wherein 상기 맵 정보는 지리정보에 기초한 위치 좌표와, 상기 위치좌표에서의 상기 기지국 구별자와, 상기 위치 좌표에서의 전파세기에 대한 실제 측정값이 매핑된 정보인 것을 특징으로 하는 모바일 단말의 위치 추정 방법.The map information is a position estimation method of a mobile terminal, characterized in that the coordinates of the location coordinates based on geographic information, the base station identifier in the position coordinates, and the actual measurement value of the radio wave strength in the position coordinates is mapped. . 제7 항에 있어서,The method of claim 7, wherein 상기 모바일 단말의 위치를 추정하는 단계는, 상기 수신된 셀 정보와 가장 유사도가 높은 맵 정보를 적어도 3개 이상 추출하고 상기 추출된 맵 정보를 이용하여 상기 모바일 단말의 위치를 추정하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법.The estimating of the position of the mobile terminal may include extracting at least three or more map information having the highest similarity with the received cell information, and estimating the position of the mobile terminal using the extracted map information. Location estimation method of a mobile terminal. 제9 항에 있어서,The method of claim 9, 상기 모바일 단말의 위치를 추정하는 단계는, 상기 추출된 적어도 3개 이상의 맵 정보에 포함된 위치 좌표들을 꼭지점으로 하는 다각형을 산출하고, 상기 산출된 다각형으로부터 상기 모바일 단말의 위치를 추정하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법.The estimating of the position of the mobile terminal may include calculating a polygon including vertices of the position coordinates included in the extracted at least three map information, and estimating the position of the mobile terminal from the calculated polygon. Position estimation method of the mobile terminal. 제7 항에 있어서,The method of claim 7, wherein 상기 추정된 모바일 단말의 위치정보를 상기 모바일 단말로 전송하는 단계를 더 포함하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법.And transmitting the estimated location information of the mobile terminal to the mobile terminal. 제7 항에 있어서,The method of claim 7, wherein 상기 추정된 모바일 단말의 위치정보를 소정의 지도 이미지에 표시하여 상기 모바일 단말로 전송하는 단계를 더 포함하는 것을 특징으로 하는 모바일 단말의 위치 추정 방법.And displaying the estimated location information of the mobile terminal in a predetermined map image and transmitting the location information of the mobile terminal to the mobile terminal.
KR1020070130958A 2007-12-14 2007-12-14 A method for estimating the position of a mobile device and position estimating apparatus therefor KR20090063549A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070130958A KR20090063549A (en) 2007-12-14 2007-12-14 A method for estimating the position of a mobile device and position estimating apparatus therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130958A KR20090063549A (en) 2007-12-14 2007-12-14 A method for estimating the position of a mobile device and position estimating apparatus therefor

Publications (1)

Publication Number Publication Date
KR20090063549A true KR20090063549A (en) 2009-06-18

Family

ID=40992503

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130958A KR20090063549A (en) 2007-12-14 2007-12-14 A method for estimating the position of a mobile device and position estimating apparatus therefor

Country Status (1)

Country Link
KR (1) KR20090063549A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012005465A2 (en) * 2010-07-08 2012-01-12 에스케이텔레콤 주식회사 Method and device for estimating ap position using a map of a wireless lan radio environment
KR101161097B1 (en) * 2010-12-30 2012-06-29 연세대학교 산학협력단 Method, apparatus and system for tracking lost device
WO2013065919A1 (en) * 2011-11-02 2013-05-10 Lg Electronics Inc. Mobile terminal, method of computing absolute coordinates of wireless ap by mobile terminal, and system of computing absolute coordinates of wireless ap using mobile terminal
KR101471038B1 (en) * 2010-07-08 2014-12-10 에스케이텔레콤 주식회사 Method And Apparatus for Estimating Access Point Position by Using WLAN Radio Wave Evnironment Map
KR101476118B1 (en) * 2010-08-19 2014-12-26 에스케이텔레콤 주식회사 Method for Estimating Access Point Position by Using Signal Strength Waighted Average, Apparatus And Computer-Readable Recording Medium with Program Therefor
WO2015182857A1 (en) * 2014-05-30 2015-12-03 네이버비즈니스플랫폼 주식회사 Location information determination system and method using cell information
US9320011B2 (en) 2011-11-02 2016-04-19 Lg Electronics Inc. Mobile terminal, method of computing absolute coordinates of wireless AP by mobile terminal, and system of computing absolute coordinates of wireless AP using mobile terminal
US10057877B2 (en) 2016-02-03 2018-08-21 Samsung Electronics Co., Ltd. Location estimation method and electronic device for performing the same

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101471038B1 (en) * 2010-07-08 2014-12-10 에스케이텔레콤 주식회사 Method And Apparatus for Estimating Access Point Position by Using WLAN Radio Wave Evnironment Map
WO2012005465A3 (en) * 2010-07-08 2012-04-05 에스케이텔레콤 주식회사 Method and device for estimating ap position using a map of a wireless lan radio environment
US9060284B2 (en) 2010-07-08 2015-06-16 Sk Telecom Co., Ltd. Method and device for estimating AP position using a map of a wireless LAN radio environment
CN103080773A (en) * 2010-07-08 2013-05-01 Sk电信有限公司 Method and device for estimating AP position using a map of a wireless LAN radio environment
WO2012005465A2 (en) * 2010-07-08 2012-01-12 에스케이텔레콤 주식회사 Method and device for estimating ap position using a map of a wireless lan radio environment
KR101476118B1 (en) * 2010-08-19 2014-12-26 에스케이텔레콤 주식회사 Method for Estimating Access Point Position by Using Signal Strength Waighted Average, Apparatus And Computer-Readable Recording Medium with Program Therefor
KR101161097B1 (en) * 2010-12-30 2012-06-29 연세대학교 산학협력단 Method, apparatus and system for tracking lost device
WO2013065919A1 (en) * 2011-11-02 2013-05-10 Lg Electronics Inc. Mobile terminal, method of computing absolute coordinates of wireless ap by mobile terminal, and system of computing absolute coordinates of wireless ap using mobile terminal
US9320011B2 (en) 2011-11-02 2016-04-19 Lg Electronics Inc. Mobile terminal, method of computing absolute coordinates of wireless AP by mobile terminal, and system of computing absolute coordinates of wireless AP using mobile terminal
WO2015182857A1 (en) * 2014-05-30 2015-12-03 네이버비즈니스플랫폼 주식회사 Location information determination system and method using cell information
KR20150137606A (en) * 2014-05-30 2015-12-09 네이버비즈니스플랫폼 주식회사 System and mtehod for determining positon information using cell inforation
US10142958B2 (en) 2014-05-30 2018-11-27 Naver Business Platform Corp. System and method for determining position information using cell information
US11432258B2 (en) 2014-05-30 2022-08-30 Naver Cloud Corp. System and method for determining position information using cell information
US10057877B2 (en) 2016-02-03 2018-08-21 Samsung Electronics Co., Ltd. Location estimation method and electronic device for performing the same

Similar Documents

Publication Publication Date Title
KR20090063549A (en) A method for estimating the position of a mobile device and position estimating apparatus therefor
CN102696215B (en) Mobile terminal and control method for a mobile terminal
KR100913881B1 (en) System and method for providing a position information of mobile communication terminal
US20070049291A1 (en) Method and system for indoor positioning using mobile terminal
US20090062971A1 (en) Method and System for GPS Based Navigation and Hazard Avoidance in a Mining Environment
CN102016626A (en) System and method of position location transfer
CN103533649A (en) Indoor and outdoor seamless positioning system
EP3104188A2 (en) Mobile device positioning system and method
KR100726567B1 (en) Method for providing information service based on location and geographic information
CN102469406A (en) Mobile location mark based on wireless sensing technology
CN102469580A (en) mobile positioning service system based on wireless sensing technology
CN102469500A (en) Mobile positioning service method based on wireless sensing technology
KR101970819B1 (en) Method for reconizing a position using low energy bluetooth and appartus for supporting the same
CN102547568A (en) Method for close range information exchanging
JP2012107977A (en) Position estimation device, system, position estimation method and position estimation program
CN101825696A (en) Mobile phone positioning system and method
KR101901407B1 (en) Apparatus and method for determining location
CN102884815B (en) Determine the method and apparatus of the object in sight line
CN102469581A (en) Mobile positioning terminal device LE based on wireless sensing technology
JP2012160988A (en) Method and system for displaying target area based on location information from mobile terminal
TW201140123A (en) Locating electromagnetic signal sources
CN202475760U (en) Wireless sensor network positioning system
KR101058098B1 (en) A terminal and a system for measuring its own location according to the location information of another terminal and the reliability of the location information and a method for measuring the location
CN107566977A (en) A kind of alignment system
JP6610035B2 (en) Location information provision system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application