KR20190014907A - Apparatus for measuring location using signal strength of access point and method thereof - Google Patents

Apparatus for measuring location using signal strength of access point and method thereof Download PDF

Info

Publication number
KR20190014907A
KR20190014907A KR1020170099017A KR20170099017A KR20190014907A KR 20190014907 A KR20190014907 A KR 20190014907A KR 1020170099017 A KR1020170099017 A KR 1020170099017A KR 20170099017 A KR20170099017 A KR 20170099017A KR 20190014907 A KR20190014907 A KR 20190014907A
Authority
KR
South Korea
Prior art keywords
mobile terminal
access point
calculating
difference value
grid area
Prior art date
Application number
KR1020170099017A
Other languages
Korean (ko)
Other versions
KR102134414B1 (en
Inventor
양세훈
신경섭
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020170099017A priority Critical patent/KR102134414B1/en
Publication of KR20190014907A publication Critical patent/KR20190014907A/en
Application granted granted Critical
Publication of KR102134414B1 publication Critical patent/KR102134414B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

Disclosed are an apparatus, which constructs a signal map using a difference value of signal strength of an access point per an area and measures a location of a mobile terminal using the signal map, and a method thereof. According to an embodiment of the present invention, the apparatus for measuring a location of a mobile terminal comprises: a storage unit storing a difference value of signal strength, received from each access point in each grid area divided into grid areas, as location identification information of the grid area; a receiving unit receiving the signal strength received from each access point, which is measured from a mobile terminal located in the area; and a location calculating unit calculating a difference value of signal strength of two different received signals which have a different measuring time per an access point, calculating a difference value of location identification information corresponding to the calculated difference value, and calculating the grid area of the location identification information in correspondence with the correspondingly calculated difference value by a location of the mobile terminal.

Description

액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법{Apparatus for measuring location using signal strength of access point and method thereof}BACKGROUND OF THE INVENTION Field of the Invention [0001] The present invention relates to an apparatus and a method for measuring a position using signal strength of an access point,

본 발명은 위치 측정의 기술로서, 보다 구체적으로, 이동 단말이 수신하는 액세스 포인트의 신호 세기를 이용하여 이동 단말의 현재 위치를 측정하는 장치 및 방법에 관한 것이다.More particularly, the present invention relates to an apparatus and method for measuring a current position of a mobile terminal using a signal strength of an access point received by the mobile terminal.

이동 단말에서 GPS와 같은 위치 신호가 수신되면, 수신된 신호를 이용하여 이동 단말의 위치가 산출될 수 있다. 산출된 이동 단말의 위치는 사용자의 위치로 간주된다. When a position signal such as GPS is received in the mobile terminal, the position of the mobile terminal can be calculated using the received signal. The calculated location of the mobile terminal is regarded as the location of the user.

여기서, 이동 단말이 GPS 신호의 음영 지역에 위치할 경우, 이동 단말의 위치 산출은 중단된다. 이때, 이동 단말은 액세스 포인트(AP : Access Point) 기술 등을 기반으로 현재 위치를 산출할 수 있다.Here, when the mobile terminal is located in the shadow area of the GPS signal, the position calculation of the mobile terminal is stopped. At this time, the mobile terminal can calculate the current position based on an access point (AP) technology or the like.

AP 기술의 예를 들면, 이동 단말을 소지한 사용자가 실내의 음영 지역으로 진입하면, AP 장치로부터 수신되는 신호를 기반으로 거리를 산출하여 위치를 계산할 수 있다.For example, when a user who has a mobile terminal enters a shaded area of an indoor space, a distance can be calculated based on a signal received from the AP device and the location can be calculated.

여기서, 이동 단말이 AP 장치로부터 수신한 AP 신호의 세기는 이동 단말의 고유한 위치 영역을 정의하는 핑거프린트 값일 수 있다. 이동 단말은 AP 장치를 랜드 마크로 인식하고, AP 신호 세기의 핑거프린트 값을 기반으로 AP 장치의 위치로부터 이동 단말의 위치를 구할 수 있다.Here, the strength of the AP signal received by the mobile terminal from the AP device may be a fingerprint value defining a location area unique to the mobile terminal. The mobile terminal recognizes the AP apparatus as a landmark and can obtain the position of the mobile terminal from the position of the AP apparatus based on the fingerprint value of the AP signal strength.

하지만, 이동 단말들의 기종, 열화 정도에 따라 수신된 AP 신호의 세기는 차이가 있어서 AP 신호가 수신되는 영역의 핑거프린트 값을 정의하는데 어려움이 있다.However, there is a difficulty in defining the fingerprint value of the area in which the AP signal is received because the intensity of the received AP signal varies depending on the model and the degree of deterioration of the mobile terminals.

한국공개특허 2013-0018000(2013.02.20)Korea Patent Publication No. 2013-0018000 (2013.02.20)

본 발명은 상기와 같은 종래 기술의 인식하에 창출된 것으로서, AP 신호가 수신되는 영역에 이동 단말의 기종, 열화 정도와 무관한 AP 신호의 차이 값을 매핑하여 신호 맵의 DB를 구축하는 장치 및 방법을 제공하는데 있다.An apparatus and method for constructing a signal map DB by mapping a difference value of an AP signal irrespective of a type of a mobile terminal and a degree of deterioration to an area where an AP signal is received, .

또한, 상기 영역에 위치한 임의의 이동 단말로부터 AP 신호가 주기적으로 수신되면, 수신된 신호의 차이 값에 대응되는 차이 값을 상기 신호 맵의 DB를 참조하여 산출하고, 산출된 차이 값에 대응되는 영역을 이동 단말의 위치로 산출하는데 있다.When an AP signal is periodically received from an arbitrary mobile terminal located in the area, a difference value corresponding to the difference value of the received signal is calculated with reference to the DB of the signal map, and the area corresponding to the calculated difference value To the position of the mobile terminal.

일 측면에 따른, 이동 단말의 위치를 측정하는 위치 측정 장치는, 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 저장부; 상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 수신부; 및 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출하는 위치 산출부를 포함한다.According to one aspect of the present invention, there is provided a position measuring apparatus for measuring a position of a mobile terminal, comprising: a storage unit for storing difference values of signal intensities received from respective access points in grid-divided grid areas as position identification information of each grid area; A receiving unit for receiving the received signal strength of each access point measured by a mobile terminal located in the area; And calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value, and calculating a difference value corresponding to the calculated difference value And a position calculation unit for calculating a grid area of the position identification information as a position of the mobile terminal.

상기 위치 측정 장치는, 상기 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 수집부; 및 수집된 정보를 기반으로 상기 액세스 포인트의 수신 신호 세기의 최대 값과 각 그리드 영역의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 상기 저장부에 저장하여 액세스 포인트의 신호 맵을 생성하는 맵 생성부를 더 포함한다.The position measuring apparatus comprising: a collecting unit for collecting received signal strength and position information of each access point measured by each mobile terminal moving in the area; And calculating a difference value between a maximum value of the received signal strength of the access point and a received signal strength of each grid area based on the collected information and outputting the calculated difference value as the location identification information of each grid area to the storage unit And generates a signal map of the access point.

상기 수집부는, 시간, 액세스 포인트의 식별 정보, 상기 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 상기 이동 단말로부터 수집한다.The collecting unit collects measurement information including time, identification information of the access point, the received signal strength, and geomagnetic information from the mobile terminal.

상기 맵 생성부는, 수집된 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 상기 그리드 영역을 상기 액세스 포인트가 위치하는 AP(Access Point) 영역으로 상기 저장부에 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 차이 값을 산출한다.The map generator updates the grid area corresponding to the position information having the maximum value of the collected received signal strength to the storage unit as an access point (AP) area where the access point is located, and updates the AP area Each time the difference value is calculated.

상기 위치 산출부는, 상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.Wherein the position calculating unit calculates the transmission distance in consideration of the signal attenuation constant, the transmission distance in comparison with the reference distance, and the output signal strength, with respect to the received signal strength of the grid area calculated as the position of the mobile terminal Position measuring device.

상기 위치 산출부는, 상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 AP 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출한다.The position calculating unit calculates the transmission distance using the propagation speed and the difference between the transmission time and the reception time of the AP signal with respect to the reception signal of the grid area calculated based on the position of the mobile terminal.

상기 위치 산출부는, 상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호를 수신하는 경우, 상기 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출한다.Wherein the position calculating unit calculates the position of the mobile terminal using an intersection formed by at least one circle having the radius of the transmission distance from the access point when receiving a signal of a predetermined intensity or more from each access point in the grid area .

상기 위치 산출부는, 산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출한다.The position calculating unit corrects and calculates a position of a boundary of the grid area when the calculated position deviates from the grid area.

상기 위치 측정 장치는, 산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 송신부를 더 포함한다.The position measuring apparatus further includes a transmitter for transmitting the calculated position of the mobile terminal to the mobile terminal.

이동 단말로 구현되어 위치를 측정하는 위치 측정 장치는, 측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 신호 측정부; 상기 측정 정보를 송신하는 송신부; 상기 송신부에 의해 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 수신부; 상기 신호 맵을 저장하는 저장부; 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 위치 산출부; 및 산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 위치 갱신부를 포함한다.A position measuring apparatus for measuring a position, which is implemented by a mobile terminal, includes: a signal measuring unit for measuring information including a signal strength and a position received from each access point in a measurement area; A transmitter for transmitting the measurement information; When a position is transmitted by the transmitter, a signal map in which a difference value of signal strength received from each access point in each grid area in which a peripheral area of the transmitted position is divided is mapped to location identification information of each grid area is received A receiving unit; A storage unit for storing the signal map; Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value with reference to the signal map, A position calculation unit for calculating a position of the grid area of the position identification information corresponding to the difference value as a current position; And a location update unit for updating the calculated current location to the current location of the mobile terminal.

다른 측면에 따른, 위치 측정 장치가 이동 단말의 위치를 측정하는 방법은, 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 단계; 상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 단계; 및 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출한다.According to another aspect of the present invention, a method for measuring a position of a mobile terminal by a position measuring apparatus includes the steps of: storing difference values of signal intensities received from respective access points in grid-divided grid areas as position identification information of each grid area; Receiving the received signal strength of each access point measured by a mobile terminal located in the area; And calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value, and calculating a difference value corresponding to the calculated difference value The grid area of the location identification information is calculated as the location of the mobile terminal.

이동 단말로 구현된 위치 측정 장치가 위치를 측정하는 방법은, 측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 단계; 상기 측정 정보를 송신하는 단계; 상기 송신하는 단계에서 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 단계; 상기 신호 맵을 저장하는 단계; 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 단계; 및 산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 단계를 포함한다.A method for measuring a position of a position measurement device implemented in a mobile terminal includes the steps of measuring information including a signal strength and a position received from each access point in a measurement area; Transmitting the measurement information; A signal map in which a difference value of signal strength received from each access point in each grid area in which the peripheral area of the transmitted position is divided is mapped to location identification information of each grid area is received ; Storing the signal map; Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value with reference to the signal map, Calculating a position of the grid area of the position identification information corresponding to the difference value as a current position; And updating the calculated current location to the current location of the mobile terminal.

본 발명의 일 측면에 따르면, AP 신호가 수신되는 각 그리드 영역에 AP 신호의 차이 값을 매핑하여 신호 맵을 서버에 구축함으로써, 이동 단말이 AP 신호를 수신하는 성능으로부터 독립된 상기 차이 값에 의해 서버가 이동 단말의 정확한 위치를 산출하여 제공한다.According to an aspect of the present invention, a difference map of an AP signal is mapped to each grid area in which an AP signal is received, so that a signal map is constructed in a server. By this difference value independent from the capability of the AP to receive the AP signal, Calculates and provides an accurate position of the mobile terminal.

본 발명의 다른 측면에 따르면, 그리드 영역의 크기가 클수록 증가하는 오차를 줄이기 위해, AP와 이동 단말의 거리를 반지름으로 하는 원을 이용하여 그리드 영역 내에서 이동 단말의 더욱 정확한 위치를 산출한다.According to another aspect of the present invention, a more precise position of the mobile terminal is calculated in a grid area using a circle having a radius of a distance between the AP and the mobile terminal, in order to reduce errors that increase as the size of the grid area increases.

본 발명의 또 다른 측면에 따르면, 상기 서버로부터 신호 맵을 다운받아 이동 단말에 구축함으로써, 이동 단말은 AP 신호의 실시간 측정 정보를 기반으로 신호 맵을 참조하여 현재 위치의 산출을 로컬 처리하여 서버의 부하를 줄인다.According to another aspect of the present invention, a signal map is downloaded from the server and constructed in the mobile terminal, the mobile terminal locally processes the calculation of the current position by referring to the signal map based on the real-time measurement information of the AP signal, Reduce the load.

본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술한 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되지 않아야 한다.
도 1은 본 발명의 제 1실시예에 따른 위치 측정 시스템의 개략적인 구성도이다.
도 2는 도 1의 위치 측정 서버가 AP 신호의 차이 값을 이용하여 생성하는 신호 맵의 예시도이다.
도 3은 도 1의 위치 측정 서버가 완성된 신호 맵을 이용하여 이동 단말의 위치를 산출하는 예시도이다.
도 4는 본 발명의 제 2실시예에 따른 도 1의 위치 측정 서버가 그리드 영역 내에서 이동 단말의 상세 위치를 산출하기 위해 전송 거리를 산출하는 수식의 예시도이다.
도 5 내지 도 8은 도 4의 전송 거리가 반지름인 원을 이용하여 그리드 영역 내에서 이동 단말의 위치가 보정되는 예시도이다.
도 9는 본 발명의 제 3실시예에 따른 이동 단말의 개략적인 구성도이다.
도 10은 본 발명에 따른 위치 측정 방법의 개략적 순서도이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate preferred embodiments of the invention and, together with the description of the invention below, And should not be construed as interpretation.
1 is a schematic configuration diagram of a position measuring system according to a first embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of a signal map generated by the location measurement server of FIG. 1 using difference values of AP signals.
FIG. 3 is an exemplary diagram illustrating a position measurement server of FIG. 1 calculating a position of a mobile terminal using a completed signal map.
4 is a diagram illustrating an example of a formula for calculating a transmission distance in order to calculate a detailed position of a mobile terminal in a grid area according to the second embodiment of the present invention.
FIGS. 5 to 8 are diagrams illustrating an example in which the position of a mobile terminal is corrected in a grid area using a circle having a radius of a transmission distance shown in FIG.
9 is a schematic block diagram of a mobile terminal according to a third embodiment of the present invention.
10 is a schematic flow chart of a position measurement method according to the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구 범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상에 모두 대변하는 것은 아니므로, 본 출원 시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms, and the inventor should appropriately interpret the concepts of the terms appropriately It should be interpreted in accordance with the meaning and concept consistent with the technical idea of the present invention based on the principle that it can be defined. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention and do not represent all the technical ideas of the present invention. Therefore, It is to be understood that equivalents and modifications are possible.

도 1은 본 발명의 제 1실시예에 따른 위치 측정 시스템(100)의 개략적인 구성도이다. 도 2는 도 1의 위치 측정 서버(110)가 AP 신호의 차이 값을 이용하여 완성하는 신호 맵의 예시도이고, 도 3은 도 1의 위치 측정 서버(110)가 완성된 신호 맵을 이용하여 이동 단말(150)의 위치를 산출하는 예시도이다. 이하에서는 도 1 내지 도 3을 참조하여 설명한다.1 is a schematic block diagram of a position measurement system 100 according to a first embodiment of the present invention. FIG. 2 is an exemplary diagram of a signal map completed by the location measurement server 110 of FIG. 1 using difference values of AP signals, and FIG. 3 is a flowchart illustrating an operation of the location measurement server 110 of FIG. And the position of the mobile terminal 150 is calculated. Hereinafter, a description will be given with reference to Figs. 1 to 3. Fig.

도 1을 참조하면, 본 발명의 제 1실시예에 따른 위치 측정 시스템(100)은 위치 측정 서버(110) 및 이동 단말(150)을 포함하여 구성된다.Referring to FIG. 1, a position measurement system 100 according to a first embodiment of the present invention includes a position measurement server 110 and a mobile terminal 150.

여기서, 위치 측정 서버(110)는 본 발명의 장치로서, 수집부(111), 맵 생성부(112), 저장부(113), 수신부(114), 위치 산출부(115) 및 송신부(116)를 포함하여 구성된다. 위치 측정 서버(110)는 AP 신호의 차이 값을 이용하여 이동 단말(150)의 AP 신호 수신 성능과 무관한 맵 DB를 구축하고, 맵 DB에 저장된 영역별 식별 값의 차이 값을 산출하여 이동 단말(150)의 위치를 결정한다.The position measuring server 110 includes a collecting unit 111, a map generating unit 112, a storing unit 113, a receiving unit 114, a position calculating unit 115, and a transmitting unit 116, . The location measurement server 110 constructs a map DB irrespective of AP signal reception performance of the mobile terminal 150 using the difference value of the AP signals, calculates the difference value of the identification value for each area stored in the map DB, (150).

상기 수집부(111)는 AP 신호의 수집 대상이 되는 각 서비스 지역에 위치하거나 이동 중인 각 이동 단말(150)들에서 측정된 각 액세스 포인트별 수신 신호의 세기 및 그 위치 정보를 수집한다. 수집된 정보는 크라우드소싱을 기반으로 각 서비스 지역마다 임의의 이동 단말(150)들로부터 수집된 정보이다.The collecting unit 111 collects the strength and the location information of the received signal for each access point measured in each mobile terminal 150 located in or moving in each service area to be collected by the AP signal. The collected information is information collected from arbitrary mobile terminals 150 in each service area based on crowd sourcing.

여기서, 수집부(111)가 맵 DB의 구축을 위해 각 이동 단말(150)들로부터 수신하는 상기 수신 신호 세기를 포함하는 측정 정보는 다음의 표 1과 같다.The measurement information including the received signal strength received from each mobile terminal 150 by the collecting unit 111 for building the map DB is shown in Table 1 below.

측정 정보 : 측정 위치 XY, 시간 T_xy, AP 정보 BSSID_i.xy, 수신 신호 세기 RSSI_i.xy, 지자기 값 EMF_xyMeasurement information: measurement position XY, time T_xy, AP information BSSID_i.xy, received signal strength RSSI_i.xy, geomagnetic value EMF_xy

표 1에서, 상기 측정 위치 XY는 이동 단말(150)의 AP 신호를 수신하는 현재 위치 정보로서, GPS(Global Positioning System) 위치, 보행자 추측 항법(PDR : Pedestrian Dead Reckoning) 위치 등일 수 있다. 상기 시간 T_xy는 측정 위치에서 AP 신호가 수신된 시각이다. 상기 AP 정보는 BSSID(Base ServiceSet ID, 기본 서비스 세트 식별자, 와이파이 아이디)의 정보로서 AP를 식별하는 정보이다. i.xy는 측정 위치에서 i번째 AP를 나타낸다. AP 정보는 현재 위치에서 수신되는 각 AP 신호마다 존재한다. 상기 수신 신호 세기 RSSI_i.xy는 측정 위치에서 i번째 AP로부터 수신되는 RSSI(Received Signal Strength Indication) 정보이다. 상기 지자기 값 EMF_xy는 이동 단말(150)이 측정 위치에서 지자기 센서로 측정한 EMF(Earth's Magnetic Field)의 값이다. 여기서, 시간에 따라 RSSI 및 EMF는 달라질 수 있는데, 시간을 달리하여 수집된 여러 값들 중에서 수렴되는 값이 측정 값으로 선택된다.In Table 1, the measurement position XY may be current position information for receiving the AP signal of the mobile terminal 150, such as a Global Positioning System (GPS) position, a pedestrian dead reckoning (PDR) position, and the like. The time T_xy is the time when the AP signal was received at the measurement position. The AP information is information for identifying the AP as information of a BSSID (base service set ID, basic service set identifier, WiFi ID). i.xy represents the i-th AP in the measurement position. The AP information is present for each AP signal received at the current location. The received signal strength RSSI_i.xy is RSSI (Received Signal Strength Indication) information received from the i-th AP at the measurement position. The geomagnetism value EMF_xy is an EMF (Earth's Magnetic Field) value measured by the geomagnetic sensor at the measurement location of the mobile terminal 150. Here, the RSSI and the EMF may vary with time, and a value converged among the various values collected at different times is selected as the measurement value.

도 2를 참조하면, 상기 맵 생성부(112)는 AP 신호의 수집 영역을 관리자에 의해 설정된 블록 사이즈로 분할한다. 분할된 각각의 블록은 그리드 영역(210)에 해당된다. 도 2의 (a)에서, 5X5의 그리드로 분할된 25개의 그리드 영역(210)이 도시된다. 수집부(111)에서 수집된 상기 측정 정보는 측정 위치에 대응되는 그리드 영역(210)을 식별하는 그리드 영역 정보로 산출된다. 각 그리드 영역(210)마다 이동 단말(150)들로부터 수집된 복수의 수신 신호 세기는 하나의 값으로 계산될 수 있다. Referring to FIG. 2, the map generator 112 divides an AP signal collection area into block sizes set by an administrator. Each divided block corresponds to the grid area 210. In Fig. 2 (a), there are shown 25 grid areas 210 divided into 5 x 5 grids. The measurement information collected by the collecting unit 111 is calculated as grid area information that identifies the grid area 210 corresponding to the measurement position. The plurality of received signal strengths collected from the mobile terminals 150 for each grid area 210 can be calculated as one value.

여기서, 맵 생성부(112)는 수집된 AP별 수신 신호 세기의 최대 값이 되는 그리드 영역(210)을 각 AP가 위치하는 AP 영역(230)으로 갱신한다. AP 영역(230)이 갱신될 때마다, 맵 생성부(112)는 갱신된 AP 영역(230)의 최대 값 및 각 그리드 영역(210)의 수신 신호 세기의 차이 값을 각 그리드 영역(210)을 고유하게 식별하는 위치 식별 정보로 갱신한다. 각 그리드 영역(210)에 매핑되어 갱신된 위치 식별 정보는 차이 값 기반의 영역별 핑거프린트 정보이기 때문에, RSSI 값인 영역별 핑거프린트 정보에 비해, 이동 단말(150)의 기종 및 열화와 같은 수신 성능으로부터 독립되어 더 정확하다. 즉, 이동 단말(150)의 기종 및 열화에 따라서 RSSI 값은 편차가 발생하지만, RSSI의 차이 값은 일정하기 때문에 각 그리드 영역(210)이 정확하게 식별된다.Here, the map generator 112 updates the grid area 210, which is the maximum value of the received signal strength of each collected AP, to the AP area 230 where each AP is located. Each time the AP area 230 is updated, the map generator 112 stores the difference between the maximum value of the updated AP area 230 and the received signal strength of each grid area 210 in each grid area 210 And updates it with the location identification information uniquely identifying it. Since the updated location identification information mapped to each grid area 210 is difference value-based fingerprint information for each area, compared to the fingerprint information for each area, which is an RSSI value, the reception performance such as model and deterioration of the mobile terminal 150 And is more accurate. That is, although the RSSI value varies depending on the model and the deterioration of the mobile terminal 150, since the difference value of the RSSI is constant, each grid area 210 is correctly identified.

도 2의 (b)에서, 맵 생성부(112)가 영역 (2,2)에서 AP1의 수신 신호 세기가 최대 값임을 확인하면, (2,2)의 영역을 AP1이 위치하는 AP 영역(230)으로 갱신한다. AP1의 좌표 값은 영역 (2,2)의 중심점의 절대 좌표 값일 수 있다. 그러면, 맵 생성부(112)는 전체 25개의 그리드 영역(210) 마다 갱신된 최대 값과 AP1의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값으로 각 그리드 영역(210)의 정보를 갱신한다. 예를 들어, 그리드 영역 (5,1)의 경우, 상기 측정 정보를 기반으로 지자기 값 및 AP별 차이 값이 영역 정보로서 저장된다. (2,2) 영역에서 AP1의 RSSI가 최대 값 RSSI_ap1.22가 되어 AP 영역(230)으로 갱신되면, 갱신된 최대 값과 (5.1)에서 수신된 신호 값 RSSI_ap1.51의 차이 값(RSSI_ap1.22 - RSSI_ap1.51)이 AP1 차이 값으로 신호 맵의 그리드 영역 정보로서 저장된다. 그러면, 영역 (5,1)에서 AP1 ~ AP3 차이 값 3개는 영역 (5,1)을 고유하게 식별하는 위치 식별 정보이다. 2 (b), if the map generator 112 determines that the received signal strength of the AP1 is the maximum value in the area (2,2), the area of (2,2) is divided into the AP area 230 ). The coordinate value of AP1 may be the absolute coordinate value of the center point of the area (2,2). The map generator 112 calculates the difference between the updated maximum value and the received signal strength of the AP1 for every 25 grid areas 210 and updates the information of each grid area 210 with the calculated difference value do. For example, in the case of the grid area (5, 1), the geomagnetism value and the AP-specific difference value are stored as area information based on the measurement information. When the RSSI of the AP1 becomes the maximum value RSSI_ap1.22 and is updated to the AP area 230 in the region (2,2), the difference value (RSSI_ap1.22) between the updated maximum value and the signal value RSSI_ap1.51 received in (5.1) - RSSI_ap1.51) is stored as the grid area information of the signal map with the AP1 difference value. Then, three AP1 to AP3 difference values in the area (5, 1) are location identification information that uniquely identifies the area (5, 1).

측정 정보의 수집 및 갱신 처리 과정을 통해, 맵 생성부(112)는 각 그리드 영역별 상기 차이 값의 식별 정보로 신호 맵을 생성하고, 생성된 맵 정보를 DB에 저장한다.Through the process of collecting and updating the measurement information, the map generator 112 generates a signal map with the identification information of the difference value for each grid area, and stores the generated map information in the DB.

상기 저장부(113)는 수집부(111) 및 맵 생성부(112)에서 처리되는 정보가 서비스 지역별로 저장된다. 즉, 수집부(111)에 의해 측정 정보가 충분히 수집된 후, 저장부(113)는 맵 생성부(112)가 갱신을 통해 완성하는 상기 그리드 영역 정보를 포함하는 신호 맵의 정보를 저장한다. 저장부(113)는 DB 시스템으로 구축될 수 있다.The storage unit 113 stores information processed by the collecting unit 111 and the map generating unit 112 for each service area. That is, after the measurement information is sufficiently collected by the collection unit 111, the storage unit 113 stores the information of the signal map including the grid area information completed by the map generation unit 112 through the update. The storage unit 113 may be constructed as a DB system.

상기 수신부(114)는, 맵 정보의 생성이 완료된 이후로, 임의의 그리드 영역(210)을 이동하는 이동 단말(150)로부터 상기 표 1의 측정 정보를 수신한다. 여기서, 위치 정보의 수신이 불가한 음역 지역에 이동 단말(150)이 위치한 경우, 수신부(114)에 수신된 표 1의 측정 정보는 측정 위치 XY가 누락된다. 그러면, 주기적으로 수신되는 이동 단말(150)의 측정 정보를 기반으로, 저장부(113)에 저장된 맵 정보가 참조되어 이동 단말(150)의 위치 및 이동 경로의 추적이 가능하다.The receiving unit 114 receives the measurement information of Table 1 from the mobile terminal 150 moving in the arbitrary grid area 210 after the generation of the map information is completed. Here, when the mobile terminal 150 is located in the transliteration region where the position information can not be received, the measurement information of Table 1 received in the receiver 114 is missing the measurement position XY. Based on the measurement information of the mobile terminal 150 periodically received, the location information and the movement path of the mobile terminal 150 can be tracked by referring to the map information stored in the storage unit 113.

상기 위치 산출부(115)는 수신부(114)에서 수신된 이동 단말(150)의 측정 정보에 대해, 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 AP마다 산출한다. 가장 최근 수신된 2개의 수신 신호 세기의 차이 값과 일치되는 신호 맵에 저장된 값의 차이 값은 이동 단말(150)의 현재 이동 경로 및 최종 위치를 나타낸다.The position calculating unit 115 calculates a difference value between the two received signal strengths having different measurement times for each of the APs with respect to the measurement information of the mobile terminal 150 received by the receiver 114. [ The difference value of the value stored in the signal map which coincides with the difference value of the two received signal strengths most recently indicates the current movement path and the final position of the mobile terminal 150.

도 3을 참조하면, 이동 단말(150)은 측정 시간 t1 및 영역 (3,3)에서 측정 정보를 송신하고, 측정 시간 t2 및 영역(3,2)에서 측정 정보를 송신한다고 가정한다. 위치 산출부(115)는 AP1에 대해 차이 값(RSSI_ap1.32 - RSSI_ap1.33)을 계산하고, 차이 값과 일치하는 값을 신호 맵을 참조하여 산출한다. 또한, 위치 산출부(115)는 AP2 및 AP3에 대해서도 상기 차이 값과 일치하는 값을 산출한다. 그러면, 위치 산출부(115)는 신호 맵으로부터 각 AP마다 차이 값((3,2)의 차이 값 - (3,3)의 차이 값)을 계산하여 이동 단말(150)이 (3,3)에서 (3,2)로 이동한 경로를 추적하고, 현재 위치를 (3,2)로 산출할 수 있다. 만약, 이동 단말(150)이 임의의 그리드 영역(210)에 진입한 초기에는 복수의 그리드 영역(210)이 이동 단말(150)의 현재 위치로 산출될 수 있는데, 위치 산출부(115)의 산출 처리가 진행될수록 1개의 그리드 영역(210)으로 산출된다. 이를 정리하면 다음 표 2와 같다.Referring to FIG. 3, it is assumed that the mobile terminal 150 transmits measurement information at measurement time t1 and region 3, 3, and transmits measurement information at measurement time t2 and region 3, 2. The position calculation unit 115 calculates a difference value (RSSI_ap1.32 - RSSI_ap1.33) for AP1, and calculates a value matching the difference value with reference to the signal map. Also, the position calculating unit 115 calculates a value coinciding with the difference value for AP2 and AP3. Then, the position calculating unit 115 calculates the difference value (difference value of (3,3) of the difference value ((3,2)) for each AP from the signal map, To (3,2), and the current position can be calculated as (3,2). In the initial stage of the mobile terminal 150 entering the arbitrary grid area 210, a plurality of grid areas 210 can be calculated as the current position of the mobile terminal 150. The calculation of the position calculation part 115 As the process progresses, it is calculated as one grid area 210. Table 2 summarizes these.

<신호 맵 생성>
- AP 1의 영역 (2,2)의 RSSI = RSSI_ap1.22
- 영역 (3,3)의 RSSI = RSSI_ap1.33
- 영역 (3,3)을 식별하는 신호 맵의 차이 값 = RSSI_ap1.22 - RSSI_ap1.33 = RSSI_ap1.33d
<단말의 위치 추적>
- t1 및 t2에서 AP1의 RSSI의 차이 값 = RSSI_ap1.32 - RSSI_ap1.33
- 신호 맵의 차이 값을 참조하면,
RSSI_ap1.32 - RSSI_ap1.33 = RSSI_ap1.32d - RSSI_ap1.33d <Signal Map Generation>
- RSSI of the area (2,2) of AP 1 = RSSI_ap1.22
- RSSI of region (3, 3) = RSSI_ap1.33
- Difference value of the signal map identifying the region (3, 3) = RSSI_ap1.22 - RSSI_ap1.33 = RSSI_ap1.33d
<Location tracking of terminal>
- Difference value of RSS1 of AP1 at t1 and t2 = RSSI_ap1.32 - RSSI_ap1.33
- Referring to the difference value of the signal map,
RSSI_ap1.32 - RSSI_ap1.33 = RSSI_ap1.32d - RSSI_ap1.33d

위치 산출부(115)는 표 2의 처리를 이동 단말(150)이 AP 신호를 수신하는 각 AP마다 수행한다. 즉, AP1 ~ AP3의 3개 AP에 대해 이동 단말(150)이 t1 및 t2에서 측정한 수신 신호 세기의 차이 값에 대해, 일치되는 차이 값이 신호 맵에 저장된 위치 식별 정보를 참조하여 산출된다. 그러면, 위치 산출부(115)는 신호 맵에 저장된 차이 값을 참조하여 일치되는 값을 산출하고, 산출된 값에 대응되는 영역 (3,2)의 중심점을 이동 단말(150)의 현재 위치로 산출한다. 표 2에서, 위치 산출부(115)가 신호 맵의 값을 참조하여 차이 값(RSSI_ap1.32d - RSSI_ap1.33d)을 산출하는 것으로 설명하였으나, 차이 값이 DB에 저장되는 것도 가능하다.The location calculation unit 115 performs the processing of Table 2 for each AP that the mobile terminal 150 receives the AP signal. That is, with respect to the difference values of the received signal strengths measured at t1 and t2 by the mobile terminal 150 for the three APs AP1 to AP3, the matching difference value is calculated with reference to the location identification information stored in the signal map. Then, the position calculation unit 115 calculates a matching value by referring to the difference value stored in the signal map, and calculates the center point of the region 3,2 corresponding to the calculated value as the current position of the mobile terminal 150 do. In Table 2, the position calculating unit 115 calculates the difference value (RSSI_ap1.32d - RSSI_ap1.33d) by referring to the value of the signal map, but it is also possible that the difference value is stored in the DB.

상기 송신부(116)는 산출된 이동 단말(150)의 현재 위치를 이동 단말(150)로 송신한다. 그러면, 이동 단말(150)은 수신된 위치를 현재 위치로 저장한다. 만약, 이동 단말(150)이 PDR 위치를 계산할 경우, 송신부(116)로부터 수신된 현재 위치로 PDR 위치를 보정할 수 있다.The transmitting unit 116 transmits the calculated current position of the mobile terminal 150 to the mobile terminal 150. Then, the mobile terminal 150 stores the received position as the current position. If the mobile terminal 150 calculates the PDR position, the PDR position can be corrected to the current position received from the transmitter 116. [

또한, 이동 단말(150)은 신호 측정부(151), 송신부(153), 수신부(155) 및 위치 갱신부(157)를 포함하여 구성된다.The mobile terminal 150 includes a signal measuring unit 151, a transmitting unit 153, a receiving unit 155, and a location updating unit 157.

상기 신호 측정부(151)는 주변의 AP들로부터 수신되는 RSSI를 포함하는 상기 표 1의 정보를 측정한다.The signal measuring unit 151 measures the information of Table 1 including the RSSI received from neighboring APs.

상기 송신부(153)는 신호 측정부(151)에 의해 측정된 측정 정보를 위치 측정 서버(110)로 업로드한다.The transmission unit 153 uploads the measurement information measured by the signal measurement unit 151 to the position measurement server 110.

상기 수신부(155)는 위치 측정 서버(110)로부터 위치 서비스를 실시간 제공받는 경우, 상기 송신부(153)에 의해 송신된 측정 정보에 대해 위치가 산출된 현재 위치를 위치 측정 서버(110)로부터 수신한다.When receiving the location service from the location measurement server 110 in real time, the receiving unit 155 receives the calculated current location from the location measurement server 110 with respect to the measurement information transmitted by the transmission unit 153 .

상기 위치 갱신부(157)는 수신부(155)에 의해 수신된 현재 위치를 이동 단말(150)의 현재 위치로 갱신한다. 위치 갱신부(157)는 수신된 현재 위치를 이동 단말(150)이 측정 중인 PDR 위치로 갱신하여 위치 보정하는 것이 가능하다.The location update unit 157 updates the current location received by the reception unit 155 to the current location of the mobile terminal 150. The location update unit 157 can update the received current location to the PDR location where the mobile terminal 150 is measuring and correct the location.

도 4는 본 발명의 제 2실시예에 따른 도 1의 위치 측정 서버(110)가 그리드 영역(210) 내에서 이동 단말(150)의 상세 위치를 산출하기 위해 전송 거리를 산출하는 수식의 예시도이다.FIG. 4 is a diagram illustrating an example of a formula for calculating the transmission distance in order to calculate the detailed position of the mobile terminal 150 in the grid area 210 according to the second embodiment of the present invention to be.

상기 위치 산출부(115)는 위치 추적된 그리드 영역(210)을 이동 단말(150)의 현재 위치로 결정하고, 결정된 그리드 영역(210)의 중심점의 위치를 이동 단말(150)의 현재 위치로 산출한다. 여기서, 그리드 사이즈의 크기가 클수록 위치 오차가 증가한다.The position calculating unit 115 determines the position of the grid area 210 that is tracked as the current position of the mobile terminal 150 and calculates the position of the center point of the determined grid area 210 as the current position of the mobile terminal 150 do. Here, the larger the size of the grid size, the more the position error increases.

본 발명의 제 2실시예에 따르면, 상기 위치 오차를 줄이기 위해, 위치 측정 서버(110)는 이동 단말(150)의 위치로 결정된 그리드 영역(210) 내의 위치를 후보 위치로 하여, AP 신호의 전송 거리를 이용하여 이동 단말(150)의 상세 위치를 산출한다. 상기 전송 거리는 AP와 이동 단말(150) 사이에서 신호가 전송되는 거리이다. 오차를 줄이고 신뢰도 있는 전송 거리 d를 계산하기 위해, 위치 측정 서버(110)는 그리드 영역(210)에 수신되는 AP 신호들 중에서 일정 세기 이상의 신호 세기를 갖는 AP 신호로 필터링 처리하는 것이 선호된다.According to the second embodiment of the present invention, in order to reduce the position error, the position measurement server 110 determines a position within the grid area 210 determined as the position of the mobile terminal 150 as a candidate position, And calculates the detailed position of the mobile terminal 150 using the distance. The transmission distance is a distance at which a signal is transmitted between the AP and the mobile terminal 150. In order to reduce the error and to calculate the reliable transmission distance d, it is preferable that the position measurement server 110 performs filtering processing with AP signals having a signal intensity of a predetermined intensity or more among the AP signals received in the grid area 210.

도 4의 식 1은 거리에 따른 신호 감쇠 모델의 수식이다. 위치 산출부(115)는 수식을 이용하여 AP 장치로부터 이동 단말(150)까지의 전송 거리 d를 산출한다. k는 신호 감쇠 상수로서 장애물 등과 같은 실내 환경 특성에 따라 달라진다. d0는 기준 거리(예 ; 1m)이다. A는 출력 신호 세기(신호 송출 세기)로서 AP의 Tx_power 값이다. 즉, 위치 산출부(115)는 이동 단말(150)로부터 수신된 AP 신호의 RSSI를 이용하여 전송 거리 d를 산출한다. 그러면, AP를 중심점으로 하고, 전송 거리 d를 반지름으로 하는 원의 위치를 이동 단말(150)의 현재 위치로 추정할 수 있다.Equation 1 in FIG. 4 is a formula of a signal attenuation model according to distance. The position calculation unit 115 calculates the transmission distance d from the AP apparatus to the mobile terminal 150 using the formula. k is the signal attenuation constant and depends on indoor environmental characteristics such as obstacles. d0 is the reference distance (eg 1m). A is the output signal strength (signal transmission intensity), which is the Tx_power value of the AP. In other words, the position calculation unit 115 calculates the transmission distance d using the RSSI of the AP signal received from the mobile terminal 150. Then, it is possible to estimate the current position of the mobile terminal 150 by using the AP as the center point and the circle position having the transmission distance d as the radius.

식 2는 전자기파의 전파 속도 및 전송 시간을 이용하여 전송 거리 S를 산출하는 수식이다. 위치 산출부(115)는 수집된 측정 정보의 신호 송신 시각과 신호 수신 시각의 차이 값으로부터 전송 시간을 산출한다. 상기 시각 정보는 AP 및 이동 단말(150)로부터 수집될 수 있다.Equation 2 is a formula for calculating the transmission distance S using the propagation speed and the transmission time of the electromagnetic wave . The position calculation unit 115 calculates the transmission time from the difference between the signal transmission time and the signal reception time of the collected measurement information. The time information may be collected from the AP and the mobile terminal 150.

도 5 내지 도 8은 도 4의 전송 거리가 반지름인 원을 이용하여 그리드 영역(210) 내에서 이동 단말(150)의 위치가 보정되는 예시도이다.5 to 8 are diagrams illustrating an example in which the position of the mobile terminal 150 is corrected in the grid area 210 using a circle having a radius of a transmission distance shown in FIG.

도 5를 참조하면, 도 4의 식 1 또는 식 2를 통해 전송 거리가 산출되면, AP 위치가 중심점이고 전송 거리 d가 반지름인 원이 그려진다. 이때, 원과 그리드 영역(210)에 의해 형성되는 교집합 영역은 이동 단말(150)의 위치로 추정된다. 위치 산출부(115)는 상기 원에서 그리드 영역(210) 내에 위치하는 원주의 중심점(전송 거리 d) 또는 교집합 영역의 중심점을 이동 단말(150)의 현재 위치로 산출할 수 있다.Referring to FIG. 5, when the transmission distance is calculated through Equation 1 or Equation 2 in FIG. 4, a circle with the AP position as a center point and the transmission distance d as a radius is drawn. At this time, the intersection area formed by the circle and the grid area 210 is estimated as the location of the mobile terminal 150. The position calculation unit 115 may calculate the center point of the circumference (transmission distance d) or the center point of the intersection region located in the grid area 210 in the circle to the current position of the mobile terminal 150. [

도 6을 참조하면, 2개 AP에 대해 전송 거리 d1 및 d2의 원이 그려진다. (a)에서와 같이, 2개 원이 접하여 교점(610)이 생성될 경우, 위치 산출부(115)는 교점(610)의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다. (b)에서와 같이, 2개 원이 겹쳐서 2개의 교점(630, 650)이 생성될 경우, 위치 산출부(115)는 이동 단말(150)이 현재 위치하는 것으로 결정된 그리드 영역(210)의 중심점과 가까운 교점 1개의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다.Referring to FIG. 6, circles of transmission distances d1 and d2 are drawn for two APs. the position calculating unit 115 may calculate the position of the intersection 610 as the current position of the mobile terminal 150 when the two points are tangent to generate the intersection 610 as shown in FIG. when the two circles overlap to generate two intersection points 630 and 650 as shown in FIG. 5B, the position calculating unit 115 calculates the position of the center point of the grid area 210, The current location of the mobile terminal 150 can be calculated.

도 7을 참조하면, 3개 AP에 대해 전송 거리 d1, d2 및 d3의 원이 그려진다. (a)에서와 같이, 3개 원에 의해 1개 교점(710)이 생성될 경우, 위치 산출부(115)는 교점(710)의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다. (b)에서와 같이, 3개 원이 겹쳐서 교집합 영역(730)이 생성될 경우, 위치 산출부(115)는 교집합 영역(730)의 중심점 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다.Referring to Fig. 7, circles of transmission distances d1, d2 and d3 are drawn for three APs. when one intersection 710 is generated by three circles as shown in (a), the position calculating unit 115 can calculate the position of the intersection 710 to the current position of the mobile terminal 150 . the position calculating unit 115 can calculate the center point position of the intersection area 730 as the current position of the mobile terminal 150 when the three circles overlap and the intersection area 730 is generated as shown in FIG. have.

상기에서, 원의 개수는 기준 신호 세기 이상의 RSSI를 갖는 AP에 의해 결정될 수 있다. 또한, 원의 위치 형태에 따라 결정될 수 있다.In the above, the number of circles can be determined by an AP having an RSSI equal to or greater than a reference signal strength. It can also be determined according to the shape of the circle.

도 8을 참조하면, 상기 원을 이용하여 산출된 위치(810)가 이동 단말(150)이 현재 위치하는 것으로 결정된 그리드 영역(210)을 벗어난 경우, 위치 산출부(115)는 그리드 영역(210)의 경계선 위치(830)로 보정한다. 즉, 이동 단말(150)의 현재 위치는 보정된 경계선 위치(830)이다. 여기서, 중심점과 산출된 위치(810) 사이의 직선이 지나는 경계선 위치(830)일 수 있다.8, when the position 810 calculated using the circle is outside the grid area 210 determined to be presently positioned by the mobile terminal 150, the position calculation unit 115 calculates the position of the grid area 210, The position of the boundary line 830 is corrected. That is, the current position of the mobile terminal 150 is the corrected boundary line position 830. Here, it may be a boundary line position 830 through which a straight line between the center point and the calculated position 810 passes.

도 9는 본 발명의 제 3실시예에 따른 이동 단말(950)의 개략적인 구성도이다.FIG. 9 is a schematic configuration diagram of a mobile terminal 950 according to the third embodiment of the present invention.

본 발명의 제 3실시예에 따른 이동 단말(950)은 도 1의 위치 측정 서버(110)의 저장부(113) 및 위치 산출부(115)가 이동 단말(950)의 저장부(954) 및 위치 산출부(955)로 구현된다. 상기 이동 단말(950)은 신호 측정부(951), 송신부(952), 수신부(953), 저장부(954), 위치 산출부(955) 및 위치 갱신부(956)를 포함하여 구성된다.The mobile terminal 950 according to the third exemplary embodiment of the present invention may be configured such that the storage unit 113 and the position calculation unit 115 of the position measurement server 110 of FIG 1 correspond to the storage unit 954 of the mobile terminal 950, And a position calculation unit 955. The mobile terminal 950 includes a signal measuring unit 951, a transmitting unit 952, a receiving unit 953, a storing unit 954, a position calculating unit 955, and a position updating unit 956.

상기 신호 측정부(951)는 주변의 AP들로부터 수신되는 RSSI를 포함하는 상기 표 1의 정보를 측정한다.The signal measuring unit 951 measures the information in Table 1 including RSSIs received from nearby APs.

상기 송신부(952)는 신호 측정부(951)에 의해 측정된 측정 정보를 위치 측정 서버(110)로 업로드한다. 이동 단말(950)이 신호 정보를 수집하는 단말일 경우, 위치 측정 서버(110)에서 신호 맵의 생성을 위해 AP 신호의 측정 및 업로드가 수반된다.The transmission unit 952 uploads the measurement information measured by the signal measurement unit 951 to the position measurement server 110. When the mobile terminal 950 is a terminal collecting signal information, the position measurement server 110 is accompanied by the measurement and upload of the AP signal for generating the signal map.

상기 수신부(953)는 위치 측정 서버(110)로부터 맵 생성부(112)가 완성한 신호 맵 정보를 수신한다. 상기 저장부(954)는 수신된 신호 맵 정보를 저장한다. 이동 단말(950)이 현재 위치를 실시간 산출하는 단말일 경우, 위치 측정 서버(110)로부터 상기 신호 맵의 정보를 수신하기 위해 AP 신호의 측정 및 업로드가 수반된다.The reception unit 953 receives the signal map information completed by the map generation unit 112 from the position measurement server 110. The storage unit 954 stores the received signal map information. When the mobile terminal 950 is a terminal that calculates the current position in real time, measurement and upload of the AP signal are performed to receive the information of the signal map from the position measurement server 110.

상기 위치 산출부(955)는 신호 측정부(951)가 실시간 측정하는 측정 정보에 대해, 저장부(954)의 신호 맵을 이용하여 현재 위치를 산출한다. 위치 산출부(955)의 산출 처리는 상기에서 도 3 내지 도 8을 참조하여 설명된 위치 측정 서버(110)의 위치 산출부(115)의 산출 처리가 원용된다.The position calculation unit 955 calculates the current position using the signal map of the storage unit 954 with respect to the measurement information measured by the signal measurement unit 951 in real time. The calculation process of the position calculation unit 955 is a calculation process of the position calculation unit 115 of the position measurement server 110 described with reference to Figs. 3 to 8 above.

상기 위치 갱신부(956)는 위치 산출부(955)에 의해 실시간 산출된 현재 위치를 이동 단말(950)의 현재 위치로 갱신한다.The location update unit 956 updates the current location calculated in real time by the location calculation unit 955 to the current location of the mobile terminal 950.

상기 이동 단말(950)의 경우, 위치 계산을 로컬 처리함으로써, AP 신호를 이용하여 위치를 산출하는 지역 및 그리드 영역(210)의 개수가 증가하고, 이동 단말(950)이 증가할 경우, 위치 측정 서버(110)의 통신 부하 및 처리 부하를 줄일 수 있다. In the case of the mobile terminal 950, by locally processing the position calculation, when the number of regions and grid regions 210 that calculate the position using the AP signal increases and the mobile terminal 950 increases, The communication load and processing load of the server 110 can be reduced.

도 10은 본 발명에 따른 위치 측정 방법의 개략적 순서도이다.10 is a schematic flow chart of a position measurement method according to the present invention.

위치 측정 서버(110)가 처리하는 위치 측정 방법에서 제 1실시예는, 맵 생성 단계 및 위치 추적 단계를 포함하여 구성된다. 제 2실시예는, 위치 추적 단계 이후에 상세 보정 단계를 더 포함하여 구성된다. 제 3실시예는, 이동 단말(950)이 위치 측정 서버(110)의 위치 추적 단계 및 상세 보정 단계를 처리한다.In the position measurement method handled by the position measurement server 110, the first embodiment is configured to include a map generation step and a position tracking step. The second embodiment further comprises a detailed correction step after the position tracking step. In the third embodiment, the mobile terminal 950 processes the location tracking step and the detailed correction step of the location measurement server 110. [

먼저, 맵 생성 단계에서, 위치 측정 서버(110)는 AP 신호가 수신되는 영역을 이동 중인 각 이동 단말(150)들로부터 상기 표 1의 정보를 포함하는 측정 정보를 수집한다(S1010). 측정 정보가 수신되면, 위치 측정 서버(110)는 수신된 측정 위치를 그리드 영역(210)으로 매핑하여 수신된 RSSI의 최대 값을 산출하여 AP 영역(230)을 갱신하고, 갱신된 최대 값과 각 그리드 영역(210)에서 수신된 RSSI의 차이 값을 각 그리드 영역(210)의 고유한 위치 식별 정보로서 갱신한다(S1011). 갱신 처리가 거듭된 후, 충분히 수집 정보가 모아지면, 위치 측정 서버(110)는 갱신된 위치 식별 정보의 신호 맵을 DB에 저장한다(S1013).First, in the map generation step, the location measurement server 110 collects measurement information including information of Table 1 from each mobile terminal 150 in the area where the AP signal is received (S1010). When the measurement information is received, the location measurement server 110 maps the received measurement location to the grid area 210, calculates the maximum value of the received RSSI, updates the AP area 230, The difference value of the RSSI received in the grid area 210 is updated as the unique location identification information of each grid area 210 (S1011). After the renewal processing is repeated, if the collected information is sufficiently collected, the position measurement server 110 stores the signal map of the updated position identification information in the DB (S1013).

이후, 위치 측정 서버(110)가 임의의 그리드 영역(210)을 이동 중인 임의의 이동 단말(150)로부터 표 1의 측정 정보를 수신하면(S1020), 상기 위치 추적 단계를 실행한다.Thereafter, when the location measurement server 110 receives the measurement information of Table 1 from any mobile terminal 150 moving in the arbitrary grid area 210 (S1020), it executes the location tracking step.

상기 위치 추적 단계에서, 위치 측정 서버(110)는 각 AP마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 이동 단말(150)의 이동 정보로서 산출한다(S1021). 상기 표 2에서와 같이, 위치 측정 서버(110)는 산출된 이동 정보와 일치되는 신호 맵의 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역(210)을 이동 단말(150)의 위치로 산출한다(S1023). 그러면, 그리드 영역(210)의 중심점 위치가 이동 단말(150)의 현재 위치로 산출된다.In the location tracking step, the location measurement server 110 calculates difference values of the two received signal strengths having different measurement times for each AP as movement information of the mobile terminal 150 (S1021). As shown in Table 2, the position measurement server 110 calculates the difference value of the position identification information of the signal map coinciding with the calculated movement information, and calculates the difference value of the position identification information The area 210 is calculated as the location of the mobile terminal 150 (S1023). Then, the center point position of the grid area 210 is calculated as the current position of the mobile terminal 150.

제 2실시예에서, 그리드 영역(210)의 블록 사이즈가 커서 오차가 존재할 경우, 오차를 줄이기 위해, 상기 상세 보정 단계가 더 실행될 수 있다(S1030). 상세 보정 단계에서, 상기 위치 산출부(115)는 도 4의 수식을 이용하여 각 AP별로 전송 거리를 산출한다(S1031). 산출된 전송 거리는 반지름이 되어 각 AP 위치를 중심점으로 하는 적어도 하나 이상의 원이 표시될 수 있다. 도 5 내지 도 7을 참조하여 상기에서 설명한 바와 같이, 상기 원의 교집합을 이용하여 이동 단말(150)의 현재 위치를 산출한다(S1033). 산출된 현재 위치가 상기 단계(S1023)에서 이동 단말(150)이 위치한 것으로 결정된 그리드 영역(210)을 벗어난 경우, 도 8을 참조하여 상기에서 설명한 바와 같이 그리드 영역(210)의 경계선 위치로 현재 위치를 보정한다(S1037).In the second embodiment, if there is a cursor error in the block size of the grid area 210, the detailed correction step may be further executed (S1030) to reduce the error. In the detailed correction step, the position calculation unit 115 calculates a transmission distance for each AP using the equation of FIG. 4 (S1031). The calculated transmission distance is a radius, and at least one circle having the center of each AP position can be displayed. As described above with reference to FIGS. 5 to 7, the current position of the mobile terminal 150 is calculated using the intersection of the circles (S1033). If the calculated current position is out of the grid area 210 determined to be located at the mobile terminal 150 in the step S 1023 as described above with reference to FIG. 8, the current position is set to the boundary position of the grid area 210 (S1037).

현재 위치가 산출되면, 위치 측정 서버(110)는 이동 단말(150)로 산출된 현재 위치를 송신한다(S1040). 이동 단말(150)은 위치 측정 서버(110)로부터 수신된 위치로 현재 위치를 갱신한다.When the current location is calculated, the location measurement server 110 transmits the current location calculated by the mobile terminal 150 (S1040). The mobile terminal 150 updates the current location to the location received from the location measurement server 110.

한편, 본 발명의 제 3실시예에서, 위치 측정 서버(110)는 상기 단계(S1010 ~ S1013)을 통해 신호 맵을 DB에 저장한다. 이후 상기 단계(1020)에서, 위치 측정 서버(110)가 이동 단말(950)로부터 현재 위치 정보를 수신하면, 대응되는 신호 맵 정보를 이동 단말(950)로 제공한다. 그러면, 이동 단말(950)은 상기 단계(S1021 ~ S1037)를 처리하여 실시간으로 현재의 위치를 계산한다.Meanwhile, in the third embodiment of the present invention, the location measurement server 110 stores the signal map in the DB through the above steps (S1010 to S1013). In operation 1020, when the location measurement server 110 receives the current location information from the mobile terminal 950, it provides the corresponding signal map information to the mobile terminal 950. Then, the mobile terminal 950 processes the above steps (S1021 to S1037) and calculates the current position in real time.

본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. It goes without saying that various modifications and variations are possible within the scope of equivalence of the scope.

100 : 시스템 110 : 위치 측정 장치
150 : 이동 단말 111 : 수집부
112 : 맵 생성부 113 : 저장부
114 : 수신부 115 : 위치 산출부
116 : 송신부100: System 110: Position measuring device
150: mobile terminal 111:
112: map generating unit 113:
114: Receiving unit 115: Position calculating unit
116:

Claims (20)

이동 단말의 위치를 측정하는 위치 측정 장치에 있어서,
그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 저장부;
상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 수신부; 및
각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출하는 위치 산출부
를 포함하는 위치 측정 장치.A position measuring apparatus for measuring a position of a mobile terminal,
A storage unit for storing a difference value of signal strength received from each access point in each grid area divided into grid areas as location identification information of each grid area;
A receiving unit for receiving the received signal strength of each access point measured by a mobile terminal located in the area; And
Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value, A position calculation section for calculating the grid area of the position identification information as the position of the mobile terminal,
. 제 1 항에 있어서,
상기 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 수집부; 및
수집된 정보를 기반으로 상기 액세스 포인트의 수신 신호 세기의 최대 값과 각 그리드 영역의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 상기 저장부에 저장하여 액세스 포인트의 신호 맵을 생성하는 맵 생성부
를 더 포함하는 위치 측정 장치.The method according to claim 1,
A collection unit for collecting received signal strength and location information of each access point measured by each mobile terminal moving in the area; And
Calculates a difference value between the maximum value of the received signal strength of the access point and the received signal strength of each grid area based on the collected information and stores the calculated difference value in the storage section as the position identification information of each grid area And generates a signal map of the access point,
Further comprising: 제 2 항에 있어서,
상기 수집부는,
시간, 액세스 포인트의 식별 정보, 상기 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 상기 이동 단말로부터 수집하는 것을 특징으로 하는 위치 측정 장치.3. The method of claim 2,
Wherein,
Time, access point identification information, the received signal strength, and geomagnetism information from the mobile terminal. 제 2 항에 있어서,
상기 맵 생성부는,
수집된 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 상기 그리드 영역을 상기 액세스 포인트가 위치하는 AP(Access Point) 영역으로 상기 저장부에 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 차이 값을 산출하는 것을 특징으로 하는 위치 측정 장치.3. The method of claim 2,
The map generation unit generates,
Updating the grid area corresponding to the position information having the maximum value of the collected received signal strength to the storage unit as an access point (AP) area in which the access point is located; And calculating a value of the position. 제 1 항에 있어서,
상기 위치 산출부는,
상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.The method according to claim 1,
The position calculating unit calculates,
Wherein the transmission distance calculation unit calculates the transmission distance by considering a signal attenuation constant, a transmission distance with respect to a reference distance, and an output signal strength with respect to a received signal strength of a grid area calculated as a position of the mobile terminal. 제 1 항에 있어서,
상기 위치 산출부는,
상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 AP 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.The method according to claim 1,
The position calculating unit calculates,
Wherein the transmission distance calculating unit calculates the transmission distance by using the difference between the propagation speed and the AP transmission time and reception time for the reception signal of the grid area calculated as the position of the mobile terminal. 제 5 항 또는 제 6 항에 있어서,
상기 위치 산출부는,
상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호가 수신되는 경우, 상기 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출하는 것을 특징으로 하는 위치 측정 장치.The method according to claim 5 or 6,
The position calculating unit calculates,
Wherein the position of the mobile terminal is calculated using an intersection formed by at least one circle having the radius of the transmission distance from the access point when a signal of a predetermined intensity or more is received from each access point in the grid area, Position measuring device. 제 7 항에 있어서,
상기 위치 산출부는,
산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출하는 것을 특징으로 하는 위치 측정 장치.8. The method of claim 7,
The position calculating unit calculates,
And calculates a correction value to a boundary position of the grid area when the calculated position deviates from the grid area. 제 1 항에 있어서,
산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 송신부를 더 포함하는 것을 특징으로 하는 위치 측정 장치.The method according to claim 1,
And a transmitter for transmitting the calculated position of the mobile terminal to the mobile terminal. 이동 단말로 구현되어 위치를 측정하는 위치 측정 장치에 있어서,
측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 신호 측정부;
상기 측정 정보를 송신하는 송신부;
상기 송신부에 의해 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 수신부;
상기 신호 맵을 저장하는 저장부;
각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 위치 산출부; 및
산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 위치 갱신부
를 포함하는 위치 측정 장치.1. A position measuring apparatus for measuring a position, which is implemented by a mobile terminal,
A signal measuring unit for measuring information including a signal strength and a position received from each access point in a measurement area;
A transmitter for transmitting the measurement information;
When a position is transmitted by the transmitter, a signal map in which a difference value of signal strength received from each access point in each grid area in which a peripheral area of the transmitted position is divided is mapped to location identification information of each grid area is received A receiving unit;
A storage unit for storing the signal map;
Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value with reference to the signal map, A position calculation unit for calculating a position of the grid area of the position identification information corresponding to the difference value as a current position; And
And updates the calculated current position to the current position of the mobile terminal
. 위치 측정 장치가 이동 단말의 위치를 측정하는 방법에 있어서,
그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 단계;
상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 단계; 및
각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출하는 단계
를 포함하는 방법.A method for measuring a position of a mobile terminal by a position measuring apparatus,
Storing difference values of signal intensities received from each access point in each of the grid-divided grid areas as location identification information of each grid area;
Receiving the received signal strength of each access point measured by a mobile terminal located in the area; And
Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value, Calculating a grid area of the location identification information to a position of the mobile terminal
&Lt; / RTI &gt; 제 11 항에 있어서,
상기 저장하는 단계 이전에,
상기 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 단계; 및
수집된 정보를 기반으로 상기 액세스 포인트의 수신 신호 세기의 최대 값과 각 그리드 영역의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 저장하여 액세스 포인트의 신호 맵을 생성하는 단계
를 더 포함하는 방법.12. The method of claim 11,
Before the storing step,
Collecting received signal strength and location information of each access point measured by each mobile terminal moving in the area; And
Calculates a difference value between the maximum value of the received signal strength of the access point and the received signal strength of each grid area based on the collected information and stores the calculated difference value as the location identification information of each grid area, The step of generating the signal map
&Lt; / RTI &gt; 제 11 항에 있어서,
상기 수집하는 단계는,
시간, 액세스 포인트의 식별 정보, 상기 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 상기 이동 단말로부터 수집하는 단계인 것을 특징으로 하는 방법.12. The method of claim 11,
Wherein the collecting comprises:
Time, access point identification information, the received signal strength, and geomagnetism information from the mobile terminal. 제 11 항에 있어서,
상기 생성하는 단계는,
수집된 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 상기 그리드 영역을 상기 액세스 포인트가 위치하는 AP 영역으로 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 차이 값을 산출하는 단계인 것을 특징으로 하는 방법.12. The method of claim 11,
Wherein the generating comprises:
Updating the grid area corresponding to the position information having the maximum value of the collected received signal strength to the AP area where the access point is located and calculating the difference value each time the AP area is updated Lt; / RTI &gt; 제 11 항에 있어서,
상기 산출하는 단계는,
상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.12. The method of claim 11,
Wherein the calculating step comprises:
Further comprising the step of calculating the transmission distance in consideration of a signal attenuation constant, a transmission distance with respect to a reference distance, and an output signal strength, with respect to a received signal strength of a grid area calculated as a position of the mobile terminal Way. 제 11 항에 있어서,
상기 산출하는 단계는,
상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 AP 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.12. The method of claim 11,
Wherein the calculating step comprises:
Further comprising the step of calculating a transmission distance using a propagation velocity and a difference between the transmission time and the reception time of the AP signal with respect to the reception signal of the grid area calculated as the position of the mobile terminal. 제 15 항 또는 제 16 항에 있어서,
상기 산출하는 단계는,
상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호가 수신되는 경우, 상기 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.17. The method according to claim 15 or 16,
Wherein the calculating step comprises:
Calculating a position of the mobile terminal using an intersection formed by at least one circle having the radius of the transmission distance from the access point when a signal of a predetermined intensity or more is received from each access point in the grid area, &Lt; / RTI &gt; 제 17 항에 있어서,
상기 산출하는 단계는,
산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.18. The method of claim 17,
Wherein the calculating step comprises:
Further comprising correcting and calculating a boundary position of the grid area when the calculated position deviates from the grid area. 제 11 항에 있어서,
상기 산출하는 단계 이후로,
산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 단계를 더 포함하는 것을 특징으로 하는 방법.12. The method of claim 11,
After the calculating step,
And transmitting the calculated position of the mobile terminal to the mobile terminal. 이동 단말로 구현된 위치 측정 장치가 위치를 측정하는 방법에 있어서,
측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 단계;
상기 측정 정보를 송신하는 단계;
상기 송신하는 단계에서 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 단계;
상기 신호 맵을 저장하는 단계;
각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 단계; 및
산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 단계
를 포함하는 방법.A method for measuring a position of a position measuring apparatus implemented by a mobile terminal,
Measuring information including signal strength and location received from each access point in a measurement area;
Transmitting the measurement information;
A signal map in which a difference value of signal strength received from each access point in each grid area in which the peripheral area of the transmitted position is divided is mapped to location identification information of each grid area is received ;
Storing the signal map;
Calculating a difference value between the two received signal strengths having different measurement times for each access point, calculating a difference value of the position identification information that matches the calculated difference value with reference to the signal map, Calculating a position of the grid area of the position identification information corresponding to the difference value as a current position; And
Updating the calculated current location to the current location of the mobile terminal
&Lt; / RTI &gt;
KR1020170099017A 2017-08-04 2017-08-04 Apparatus for measuring location using signal strength of access point and method thereof KR102134414B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170099017A KR102134414B1 (en) 2017-08-04 2017-08-04 Apparatus for measuring location using signal strength of access point and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170099017A KR102134414B1 (en) 2017-08-04 2017-08-04 Apparatus for measuring location using signal strength of access point and method thereof

Publications (2)

Publication Number Publication Date
KR20190014907A true KR20190014907A (en) 2019-02-13
KR102134414B1 KR102134414B1 (en) 2020-07-15

Family

ID=65366886

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170099017A KR102134414B1 (en) 2017-08-04 2017-08-04 Apparatus for measuring location using signal strength of access point and method thereof

Country Status (1)

Country Link
KR (1) KR102134414B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021096242A1 (en) * 2019-11-15 2021-05-20 주식회사 아모센스 Position measurement device
KR20220086821A (en) * 2020-12-17 2022-06-24 디바이스디자인(주) User terminal and location estimation method using the same
KR20220108685A (en) * 2021-01-27 2022-08-03 숭실대학교산학협력단 System for tracking location using access point and imu and method thereof

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019034240A1 (en) * 2017-08-14 2019-02-21 Here Global B.V. Obtaining fingerprints for indoor navigation systems

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130018000A1 (en) 2009-11-23 2013-01-17 Research Development Foundation Recombinant filaggrin polypeptides for cell importation
KR20140041882A (en) * 2011-07-25 2014-04-04 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. Concept for determining an orientation of a mobile device
KR20140138782A (en) * 2012-03-27 2014-12-04 마이크로소프트 코포레이션 Locating a mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130018000A1 (en) 2009-11-23 2013-01-17 Research Development Foundation Recombinant filaggrin polypeptides for cell importation
KR20140041882A (en) * 2011-07-25 2014-04-04 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. Concept for determining an orientation of a mobile device
KR20140138782A (en) * 2012-03-27 2014-12-04 마이크로소프트 코포레이션 Locating a mobile device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021096242A1 (en) * 2019-11-15 2021-05-20 주식회사 아모센스 Position measurement device
KR20220086821A (en) * 2020-12-17 2022-06-24 디바이스디자인(주) User terminal and location estimation method using the same
KR20220108685A (en) * 2021-01-27 2022-08-03 숭실대학교산학협력단 System for tracking location using access point and imu and method thereof

Also Published As

Publication number Publication date
KR102134414B1 (en) 2020-07-15

Similar Documents

Publication Publication Date Title
Subedi et al. Improving indoor fingerprinting positioning with affinity propagation clustering and weighted centroid fingerprint
CN107315166B (en) System and method for positioning microsatellite base station based on single or multiple Bluetooth transmitting units
Elbakly et al. A robust zero-calibration RF-based localization system for realistic environments
CN105704652B (en) Fingerprint base acquisition and optimization method in a kind of positioning of WLAN/ bluetooth
CN102170697B (en) Indoor positioning method and device
KR102134414B1 (en) Apparatus for measuring location using signal strength of access point and method thereof
US20170048678A1 (en) Location tracking system and method
CN103458369A (en) WiFi indoor positioning method based on anchor point and position fingerprints
KR20170091811A (en) An indoor positioning method using the weighting the RSSI of Bluetooth beacon and pedestrian pattern
EP3186654A1 (en) Method and apparatus for real-time, mobile-based positioning according to sensor and radio frequency measurements
CN104754515A (en) Hybrid positioning assistant map correction method and system
DK2928243T3 (en) PROCEDURE FOR INDOOR POSITIONING OF WIRELESS LOCAL DEVICES (WLAN)
KR20190053470A (en) Positioning system based on deep learnin and construction method thereof
CN105025439A (en) Indoor positioning system, applied database, indoor positioning method and indoor positioning device
Du et al. MapSense: Mitigating inconsistent WiFi signals using signal patterns and pathway map for indoor positioning
KR101600190B1 (en) Indoor positioning apparatus considering environmental parameters and method thereof
CN104181500A (en) Real-time locating method based on inertia information and chance wireless signal characteristics
KR20210020263A (en) Method and Apparatus for Positioning by Using Data Combinations
WO2016079656A1 (en) Zero-calibration accurate rf-based localization system for realistic environments
CN104501807A (en) Indoor location method based on geomagnetic field and historical localization track
Lembo et al. Indoor positioning based on RSS fingerprinting in a LTE network: method based on genetic algorithms
CN103888979A (en) Indoor positioning method based on wireless local area network
JP2008039603A (en) Positioning system
Duque Domingo et al. Indoor positioning system using depth maps and wireless networks
JP2020112521A (en) Position detection system, calculation device, program and position detection method

Legal Events

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