KR20080113536A - System and method for localization - Google Patents

System and method for localization Download PDF

Info

Publication number
KR20080113536A
KR20080113536A KR1020070062129A KR20070062129A KR20080113536A KR 20080113536 A KR20080113536 A KR 20080113536A KR 1020070062129 A KR1020070062129 A KR 1020070062129A KR 20070062129 A KR20070062129 A KR 20070062129A KR 20080113536 A KR20080113536 A KR 20080113536A
Authority
KR
South Korea
Prior art keywords
radio wave
positioning
transmitter
tag
reference node
Prior art date
Application number
KR1020070062129A
Other languages
Korean (ko)
Other versions
KR100897195B1 (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 KR1020070062129A priority Critical patent/KR100897195B1/en
Publication of KR20080113536A publication Critical patent/KR20080113536A/en
Application granted granted Critical
Publication of KR100897195B1 publication Critical patent/KR100897195B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0205Details
    • G01S5/0221Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0205Details
    • G01S5/0226Transmitters

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

A system for determining position using wireless sensor network and method thereof are provided to easily calculate a distance between moving bodies in which a reference node and a position are not known by using signal strength attenuation model in an indoor/outdoor. A system for determining location using wireless sensor network comprises a first position decision reference part(110), a second position decision reference part(120), and a position tracking unit. The first position decision reference part includes a first transmitter(111) and a first receiver(113). The first transmitter transmits an electric wave. The first receiver provides an electric wave transmitted from the first transmitter and signal strength index measured after receiving an electric wave from outside. The second position decision reference part includes a second transmitter(121) and a second receiver(123). The second transmitter transmits an electric wave to the first receiver. The second receiver provides an electric wave transmitted from the second transmitter and signal strength index measured after receiving an electric wave from the first transmitter. The position tracking unit determines a location of a moving body through a signal strength attenuation model.

Description

위치 결정 시스템 및 방법{SYSTEM AND METHOD FOR LOCALIZATION}Positioning system and method {SYSTEM AND METHOD FOR LOCALIZATION}

도 1은 본 발명의 일 실시예에 따른 전파신호 모델링을 통한 위치 결정 시스템의 블록 구성도,1 is a block diagram of a positioning system using radio signal modeling according to an embodiment of the present invention;

도 2는 본 발명의 일 실시예에 따른 전파신호 모델링을 통한 위치 결정 방법을 설명하기 위한 흐름도,2 is a flowchart illustrating a positioning method through radio signal modeling according to an embodiment of the present invention;

도 3은 본 발명의 다른 실시예에 따라 두 개의 기준노드부를 동기화하여 태그의 위치를 결정할 때의 신호 흐름을 나타낸 위치 결정 시스템의 블록 구성도.3 is a block diagram of a positioning system showing a signal flow when determining a position of a tag by synchronizing two reference node units according to another embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>

110, 120, 410, 420 : 기준노드부110, 120, 410, 420: reference node

111, 121, 411, 421 : 발신기111, 121, 411, 421: transmitter

113, 123, 413, 423 : 수신기113, 123, 413, 423: receiver

200, 500 : 태그200, 500: Tags

415, 425 : 시계415, 425: clock

본 발명은 무선 센서네트워크를 이용하여 사물의 위치를 결정하는 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for determining a location of an object using a wireless sensor network.

사물의 위치 추적과 관련된 종래 기술로서, 한국공개특허 2007-0019953의 "상대적 이동 물체의 위치를 나타내는 장치 및 방법"에서는 전파신호의 강도나 전파 이동 시간을 이용하여 물체의 상대적 움직임을 계산하는 방법을 제시하였다.As a related art related to the tracking of the position of an object, Korean Patent Laid-Open Publication No. 2007-0019953, "A device and method for indicating the position of a relative moving object", describes a method of calculating the relative motion of an object using the strength of the radio signal or the propagation time. Presented.

미국공개특허 20060217132의 "High resolution localization for indoor environments"에서는 신호 강도, 신호의 수신 방향 등을 이용하여 실내에서 사물의 위치를 결정하는 방법을 제시하였다."High resolution localization for indoor environments" of US Patent Publication 20060217132 proposed a method for determining the position of an object indoors using the signal strength, the direction of reception of the signal.

미국공개특허 20050246334의 "Location determination and location tracking in wireless networks"에서는 사전에 전파 지도(Radio map)를 작성하여 신호 강도를 이용해 실내 위치를 결정하는 방법을 제시하였다."Location determination and location tracking in wireless networks" of US Patent Publication 20050246334 proposed a method of determining the indoor location using the signal strength by creating a radio map in advance.

그러나, 전파 강도를 이용한 사물의 위치 추적과 관련된 종래 기술들은, 물체의 상대적 이동을 이용해 위치를 결정하여 물체의 절대적 위치를 결정하지 못했거나, 신호 강도뿐만 아니라 신호의 수신 방향 등을 이용하여야만 물체의 위치를 결정할 수 있었다. 또는 신호 강도를 이용하여 물체의 위치를 결정하는 경우라도 사전에 전파 지도를 작성하여야 하는 문제점이 있었다.However, the related arts related to the tracking of the object using the radio wave strength have not been able to determine the absolute position of the object by determining the position by using the relative movement of the object, or have to use the signal reception direction as well as the signal strength. Could determine the location. Alternatively, there is a problem in that a radio wave map must be prepared in advance even when the location of an object is determined using signal strength.

본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 제안한 것으로, 제 1 목적은 전파 송수신 역할을 수행하는 트랜스시버(Transceiver)를 이용해 송수신 전파 강도를 실시간으로 측정하여 정밀하게 전파 모델링을 하고 이를 통하여 물체의 위치를 정밀하게 결정하는 데 있다.The present invention has been proposed to solve such a conventional problem, and the first object is to accurately measure the transmission and reception radio wave intensity in real time by using a transceiver (Transceiver) that performs the role of radio transmission and reception, and precisely model the radio wave through this To make a precise decision.

본 발명의 제 2 목적은 전파 송수신 역할을 수행하는 트랜스시버를 이용해 전파 도착 시각 차이를 측정하거나 전파 이동 시간을 측정하여 이를 통하여 물체의 위치를 결정하는 데 있다.A second object of the present invention is to determine the position of an object by measuring the difference in the time of arrival of the radio wave or measuring the propagation travel time by using a transceiver that plays a role of radio wave transmission and reception.

본 발명의 제 1 관점으로서 위치 결정 시스템은, 전파를 발신하는 제 1 발신기와, 상기 제 1 발신기로부터 발신된 전파 및 외부로부터의 전파를 수신하여 측정한 전파 강도를 제공하는 제 1 수신기를 포함하는 제 1 위치 결정 기준체와; 상기 제 1 수신기가 수신 가능하도록 전파를 발신하는 제 2 발신기와, 상기 제 2 발신기로부터 발신된 전파 및 상기 제 1 발신기로부터 발신된 전파를 수신하여 측정한 전파 강도를 제공하는 제 2 수신기를 포함하는 제 2 위치 결정 기준체와; 상기 제 1, 2 발신기에서 발신된 전파를 수신하여 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용한 전파신호 모델링을 통해 이동체의 위치를 결정하는 위치 추적 수단을 포함한다.As a first aspect of the present invention, a positioning system includes a first transmitter for transmitting radio waves and a first receiver for providing radio wave strengths measured by receiving radio waves transmitted from the first transmitter and radio waves from outside. A first positioning reference body; A second transmitter for transmitting a radio wave so that the first receiver can receive; and a second receiver for receiving and measuring a radio wave transmitted from the second transmitter and a radio wave transmitted from the first transmitter. A second positioning reference body; Position tracking means for determining the position of the moving object through the radio signal modeling using the radio wave strength measured by receiving the radio wave transmitted from the first and second transmitters and the radio wave strength provided from the first and second receivers.

본 발명의 제 2 관점으로서 위치 결정 시스템은, 전파를 발신하는 제 1 발신기와, 외부로부터의 전파를 수신하는 제 1 수신기와, 상기 제 1 발신기에 의한 전 파 발신 시각과 상기 제 1 수신기에 의한 전파 수신 시각을 계측하는 제 1 시계를 포함하는 제 1 위치 결정 기준체와; 상기 제 1 수신기가 수신 가능하도록 전파를 발신하는 제 2 발신기와, 상기 제 1 발신기로부터 발신된 전파를 수신하는 제 2 수신기와, 상기 제 2 발신기에 의한 전파 발신 시각과 상기 제 2 수신기에 의한 전파 수신 시각을 계측하는 제 2 시계를 포함하는 제 2 위치 결정 기준체와; 상기 제 1, 2 위치 결정 기준체에게 전파를 발신하여 상기 제 1, 2 시계가 계측한 전파 도착 시각 차이를 이용하거나 상기 제 1, 2 시계가 계측한 전파 이동 시간을 이용하여 이동체의 위치를 결정하는 위치 추적 수단을 포함한다.As a second aspect of the present invention, a positioning system includes a first transmitter for transmitting radio waves, a first receiver for receiving radio waves from the outside, a radio wave transmission time by the first transmitter, and a first receiver. A first positioning reference body including a first clock for measuring radio wave reception time; A second transmitter for transmitting radio waves so that the first receiver can receive; a second receiver for receiving radio waves transmitted from the first transmitter; and a radio wave transmission time by the second transmitter and radio waves by the second receiver A second positioning reference body comprising a second clock for measuring a reception time; The radio wave is transmitted to the first and second positioning reference bodies to determine the position of the moving object using the difference in radio wave arrival time measured by the first and second clocks, or by using the propagation travel time measured by the first and second clocks. And position tracking means.

본 발명의 제 3 관점으로서 위치 결정 방법은, 전파를 송수신하는 제 1 발신기와 제 1 수신기를 가지는 제 1 위치 결정 기준체, 전파를 송수신하는 제 2 발신기와 제 2 수신기를 가지는 제 2 위치 결정 기준체, 위치를 모르는 위치 추적 수단을 포함하는 위치 결정 시스템에서 상기 위치 추적 수단의 위치를 결정하는 방법으로서, (a) 상기 제 1 발신기에서 송신된 전파를 상기 제 1, 2 수신기 및 상기 위치 추적 수단에서 수신하는 단계와, (b) 상기 제 2 발신기에서 송신된 전파를 상기 제 1, 2 수신기 및 상기 위치 추적 수단에서 수신하는 단계와, (c) 상기 제 1, 2 수신기 및 상기 위치 추적 수단이 수신 전파 강도를 각각 측정하는 단계와, (d) 상기 제 1, 2 수신기가 측정한 상기 전파 강도를 상기 위치 추적 수단에게 제공하는 단계와, (e) 상기 위치 추적 수단이 자체에서 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용한 전파신호 모델링을 통해 이동체의 위치를 결정하는 단계를 포함한다.According to a third aspect of the present invention, a positioning method includes a first positioning reference having a first transmitter and a first receiver for transmitting and receiving radio waves, and a second positioning reference having a second transmitter and a second receiver for transmitting and receiving radio waves. A method of determining the position of the position tracking means in a positioning system comprising a sieve and a position tracking means, the method comprising the steps of: (a) transmitting the radio waves transmitted from the first transmitter to the first and second receivers; (B) receiving radio waves transmitted from the second transmitter at the first and second receivers and the location tracking means, and (c) the first and second receivers and the location tracking means Measuring received radio wave strength respectively, (d) providing the radio wave strength measured by the first and second receivers to the location tracking means, and (e) the location tracking means itself. And determining the position of the moving object through the propagation signal modeling using the propagation strength measured from the radio wave strength and the radio wave strengths provided from the first and second receivers.

본 발명의 제 4 관점으로서 위치 결정 방법은, 전파를 송수신하는 제 1 발신기와 제 1 수신기 및 시계를 가지는 제 1 위치 결정 기준체, 전파를 송수신하는 제 2 발신기와 제 2 수신기 및 시계를 가지는 제 2 위치 결정 기준체, 위치를 모르는 위치 추적 수단을 포함하는 위치 결정 시스템에서 상기 위치 추적 수단의 위치를 결정하는 방법으로서, (가) 상기 제 1 발신기에 의한 전파 발신 시각과 이 전파를 수신하는 상기 제 2 발신기까지의 전파 도착 시각을 계측하거나, 상기 제 2 발신기에 의한 전파 발신 시각과 이 전파를 수신하는 상기 제 1 발신기까지의 전파 도착 시각을 계측하는 단계와, (나) 상기 전파 발신 시각과 상기 전파 도착 시각을 이용하여 상기 제 1, 2 위치 결정 기준체의 시각 차이를 구하는 단계와, (다) 상기 제 1, 2 위치 결정 기준체에게 전파를 발신하여 상기 제 1, 2 위치 결정 기준체까지의 전파 도착 시각 차이를 계측하거나, 상기 제 1, 2 위치 결정 기준체까지의 전파 이동 시간을 계측하는 단계와, (라) 상기 (나) 단계에서 구한 상기 제 1, 2 위치 결정 기준체의 시각 차이와 상기 전파 도착 시각 차이를 이용하거나 상기 제 1, 2 위치 결정 기준체의 시각 차이와 상기 전파 이동 시간을 이용하여 이동체의 위치를 결정하는 단계를 포함한다.According to a fourth aspect of the present invention, a positioning method includes a first positioning reference having a first transmitter, a first receiver, and a clock for transmitting and receiving radio waves, and a second transmitter, a second receiver, and a clock, for transmitting and receiving radio waves. A method for determining the position of the position tracking means in a positioning system including a positioning reference body and a position tracking means that does not know the position, the method comprising: (a) the time at which the radio wave is transmitted by the first transmitter and the radio wave receiving the radio wave; Measuring the radio wave arrival time to the second transmitter, or measuring the radio wave transmission time by the second transmitter and the radio wave arrival time to the first transmitter that receives the radio wave; and (b) the radio wave transmission time and Obtaining a time difference between the first and second positioning reference bodies using the radio wave arrival time; and (c) propagating to the first and second positioning reference bodies. Measuring the difference in the radio wave arrival time to the first and second positioning reference bodies or by measuring the propagation travel time to the first and second positioning reference bodies; and (d) in the step (b). Determining the position of the moving object by using the obtained time difference of the first and second positioning reference bodies and the time difference of the radio wave arrival, or by using the time difference of the first and second positioning reference bodies and the propagation movement time. Include.

이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 아울러 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

도 1은 본 발명의 일 실시예에 따른 전파신호 모델링을 통한 위치 결정 시스템의 블록 구성도이다.1 is a block diagram of a positioning system using radio signal modeling according to an embodiment of the present invention.

도 1을 참조하면 위치 결정 시스템은, 전파신호를 송수신하는 복수의 기준노드부(Reference node)(110, 120)와, 복수의 기준노드부(110, 120)로부터 발신된 신호를 수신하고 실시간으로 계산된 전파모델 상수를 이용하여 자신의 위치를 계산하는 태그(200)를 포함하여 구성된다.Referring to FIG. 1, the positioning system receives a plurality of reference node units 110 and 120 that transmit and receive radio signals and signals transmitted from the plurality of reference node units 110 and 120 in real time. It comprises a tag 200 that calculates its position using the calculated propagation model constant.

태그(200)는 위치 추적 대상이 되는 이동체에 부착되고, 기준노드부(110, 120)는 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된다.The tag 200 is attached to the moving object to be tracked, and the reference node parts 110 and 120 are attached to the point to be a reference point of the triangulation method for calculating the position of the moving object.

태그(200)는 전파의 강도를 측정하고 그 강도를 이용하여 태그(200)와 기준노드부(110, 120) 사이의 거리를 계산한다.The tag 200 measures the intensity of radio waves and calculates the distance between the tag 200 and the reference node units 110 and 120 using the intensity.

기준노드부(110, 120)는 전파를 발신하는 발신기(transmitter)(111, 121)와, 발신기(111, 121)로부터 발신된 전파를 수신하는 수신기(113, 123)를 포함하여 구성된다.The reference node unit 110, 120 includes a transmitter (111, 121) for transmitting the radio wave, and a receiver (113, 123) for receiving the radio wave transmitted from the transmitter (111, 121).

수신기(113, 123)는 전파신호의 특성을 실시간으로 계산하여 삼각측량법에서 이용되는 전파 모델 상수를 실시간으로 계산한다The receivers 113 and 123 calculate the propagation model constants used in the triangulation method in real time by calculating the characteristics of the radio signal in real time.

도 1에서 실선으로 표시한 바와 같이, 기준노드부(110)에서 발신된 전파는 동일한 기준노드부(110) 내부에 장착되어 있는 수신기(113)와, 태그(200), 그리고 다른 기준노드부(120)에 장착되어 있는 다른 수신기(123)에 도달한다. 아울러 도 1 에서 점선으로 표시한 바와 같이, 기준노드부(120)에서 발신된 전파는 동일한 기준노드부(120) 내부에 장착되어 있는 수신기(123)와, 태그(200), 그리고 다른 기준노드부(110)에 장착되어 있는 다른 수신기(113)에 도달한다. 즉 복수의 기준노드부(110, 120)는 서로 전파를 송수신하고 태그(200)는 이들 신호들을 수신한다.As indicated by the solid line in FIG. 1, the radio wave transmitted from the reference node unit 110 is transmitted to the receiver 113 mounted inside the same reference node unit 110, the tag 200, and another reference node unit ( Another receiver 123 mounted on 120 is reached. In addition, as indicated by a dotted line in FIG. 1, the radio wave transmitted from the reference node unit 120 includes a receiver 123, a tag 200, and another reference node unit mounted inside the same reference node unit 120. Another receiver 113 mounted at 110 is reached. That is, the plurality of reference node units 110 and 120 transmit and receive radio waves to each other, and the tag 200 receives these signals.

도 1에서는 설명의 이해를 돕기 위하여 2개의 기준노드부(110, 120)를 보여주고 있으나 기준노드부(110, 120)의 개수는 N(단, N은 2보다 큰 자연수)개로 확장되어 고려된다. 이하에서는 설명의 편의를 위해 기준노드부(110, 120)를 기준노드부 #i(110)와 기준노드부 #j(120)로 구분하여 식별하기로 한다.In FIG. 1, two reference node parts 110 and 120 are shown to help understand the description, but the number of reference node parts 110 and 120 is considered to be extended to N (where N is a natural number greater than 2). . Hereinafter, for convenience of description, the reference node units 110 and 120 are divided into reference node units #i (110) and reference node units #j (120).

본 발명은 전파의 강도를 이용하여 태그(200)의 위치를 결정하기 때문에 아래의 수학식 1과 같은 전파 강도와 거리의 관계식을 이용한다.In the present invention, since the position of the tag 200 is determined by using the intensity of the radio wave, the relationship between the radio wave intensity and the distance as shown in Equation 1 below is used.

Figure 112007045819828-PAT00001
Figure 112007045819828-PAT00001

위 수학식 1에서 I(r)는 거리 r에서 측정한 전파 c의 강도를 나타내며, 지수 a는 결정되어야 할 상수다.In Equation 1, I (r) represents the strength of the radio wave c measured at the distance r, the index a is a constant to be determined.

일반적으로 상수 c와 지수 a가 알려져 있을 경우에 강도 I를 측정하여 거리 r을 역으로 쉽게 계산할 수 있다. 하지만 대부분의 경우에 전파 감쇄지수 a는 환경에 민감하기 때문에 시스템이 이용되는 환경에 따라서 변하게 되며, 발신기(111, 121)에서 발신한 초기 강도 c는 시간에 따라서 변하기 때문에 어느 고정된 값으로 간주될 수 없다. 따라서 고정된 전파 모델 상수 a와 c를 이용하여 거리를 측정할 경우에 많은 오차가 존재하게 된다.In general, if the constant c and the index a are known, the distance r can be easily calculated by measuring the intensity I. However, in most cases, the propagation attenuation index a is sensitive to the environment and thus varies according to the environment in which the system is used, and the initial strength c sent by the transmitters 111 and 121 varies over time and therefore may be regarded as a fixed value. Can't. Therefore, there are many errors when the distance is measured using the fixed propagation model constants a and c.

본 발명은 도 1에 나타낸 위치 결정 시스템을 이용하여 상수 a와 c를 실시간으로 결정하여 태그의 위치를 정밀하게 결정하는 것이다.The present invention precisely determines the position of a tag by determining constants a and c in real time using the positioning system shown in FIG.

기준노드부 #i(110)와 기준노드부 #j(120)의 발신기(111, 121)에서 송신한 신호는 고유의 아이디(Identity)를 가지고 있고, 기준노드부 #i(110)와 기준노드부 #j(120)의 위치는 알고 있기 때문에 수신기(113, 123) 및 태그(200)는 수신한 신호가 어느 위치에서 발신한 신호인지 알 수 있다. 편의상 기준노드부 #i(110)의 발신기(111)에서 송신한 신호를 기준노드부 #i(110)의 수신기(113)에서 수신하였을 때 이 강도를

Figure 112007045819828-PAT00002
로 측정하였고, 기준노드부 #j(120)의 발신기(121)에서 송신한 신호를 기준노드부 #i(110)의 수신기(113)에서 수신하였을 때 이 강도를
Figure 112007045819828-PAT00003
로 관측하였다고 하자. 태그(200)가 기준노드부 #i(110)의 발신기(111)에서 송신한 신호를 수신하였고 이의 강도는
Figure 112007045819828-PAT00004
로 관측하였다고 가정한다. 기준노드부 #i(110)와 태그(200) 사이의 거리를
Figure 112007045819828-PAT00005
이라 하고 전파 감쇄 지수를
Figure 112007045819828-PAT00006
라 하면 모르는 변수는
Figure 112007045819828-PAT00007
Figure 112007045819828-PAT00008
가 되고 관측된 값들은
Figure 112007045819828-PAT00009
Figure 112007045819828-PAT00010
가 된다. 결국 문제는 관측된
Figure 112007045819828-PAT00011
Figure 112007045819828-PAT00012
를 이용하여
Figure 112007045819828-PAT00013
Figure 112007045819828-PAT00014
를 실제값(True value)에 가까운 값으로 최적으로 추정하는 것이다. 이를 위한 간단한 방법은 기준노드부 #i(110)와 기준노드부 #j(120) 사이의 거리 정보를 이용하는 것이다. 즉, 기준노드부 #i(110)와 기준노드부 #j(120)의 위치는 알고 있기 때문에 이들 사이의 거리는 고정되어 있고 이 때
Figure 112007045819828-PAT00015
Figure 112007045819828-PAT00016
를 이용하면 기준노드부 #i(110)를 기준으로 다음의 수학식 2와 같은 관계식을 얻을 수 있다.The signals transmitted from the transmitters 111 and 121 of the reference node #i 110 and the reference node #j 120 have a unique identity, and the reference node #i 110 and the reference node have their own identity. Since the position of the sub #j 120 is known, the receivers 113 and 123 and the tag 200 may know at which position the received signal is transmitted. For convenience, the signal transmitted from the transmitter 111 of the reference node unit #i (110) is received by the receiver 113 of the reference node unit #i (110).
Figure 112007045819828-PAT00002
When the signal transmitted from the transmitter 121 of the reference node #j (120) is received by the receiver 113 of the reference node #i (110), this strength is measured.
Figure 112007045819828-PAT00003
Assume that we observed The tag 200 receives a signal transmitted from the transmitter 111 of the reference node unit #i 110 and its strength is
Figure 112007045819828-PAT00004
Assume that we observed The distance between the reference node #i (110) and the tag (200)
Figure 112007045819828-PAT00005
Called the radio wave attenuation index
Figure 112007045819828-PAT00006
If you don't know
Figure 112007045819828-PAT00007
Wow
Figure 112007045819828-PAT00008
And the observed values
Figure 112007045819828-PAT00009
Wow
Figure 112007045819828-PAT00010
Becomes Eventually the problem was observed
Figure 112007045819828-PAT00011
Wow
Figure 112007045819828-PAT00012
Using
Figure 112007045819828-PAT00013
Wow
Figure 112007045819828-PAT00014
Is optimally estimated to be close to the true value. A simple method for this is to use the distance information between the reference node unit #i (110) and the reference node unit #j (120). That is, since the positions of the reference node unit #i (110) and the reference node unit #j (120) are known, the distance between them is fixed.
Figure 112007045819828-PAT00015
Wow
Figure 112007045819828-PAT00016
By using Equation 2, a relational expression as shown in Equation 2 can be obtained based on the reference node unit #i (110).

Figure 112007045819828-PAT00017
Figure 112007045819828-PAT00017

위 수학식 2에서

Figure 112007045819828-PAT00018
는 기준노드부 #i(110)와 기준노드부 #j(120) 사이의 거리이고,
Figure 112007045819828-PAT00019
는 기준노드부 #i(110)에서 수신한 기준노드부 #j(120)의 신호 강도다. 따라서 알고자 하는
Figure 112007045819828-PAT00020
는 다음과 같은 수학식 3을 통해 구할 수 있다.In Equation 2 above
Figure 112007045819828-PAT00018
Is a distance between the reference node unit #i (110) and the reference node unit #j (120),
Figure 112007045819828-PAT00019
Is the signal strength of the reference node unit #j (120) received by the reference node unit #i (110). So you want to know
Figure 112007045819828-PAT00020
Can be obtained from Equation 3 below.

Figure 112007045819828-PAT00021
Figure 112007045819828-PAT00021

결국 위의 수학식 3을 이용하여 모르는 감쇄지수

Figure 112007045819828-PAT00022
, i=1, …,N를 구할 수 있고 수학식 1과 태그에서 관측된 수신 강도
Figure 112007045819828-PAT00023
를 이용하면 기준노드부(110)와 태그(200) 사이의 거리
Figure 112007045819828-PAT00024
, i=1, …,N를 구할 수 있다.In the end, using the above Equation 3, the unknown attenuation index
Figure 112007045819828-PAT00022
, i = 1,… , N can be found and the received strength observed in Equation 1 and tags
Figure 112007045819828-PAT00023
By using the distance between the reference node 110 and the tag 200
Figure 112007045819828-PAT00024
, i = 1,… , N can be obtained.

하지만 위의 방법은 간단하게 감쇄지수를 계산할 수 있다는 장점이 있으나 잡음에 민감하다는 단점이 있다. 따라서 이를 극복할 수 있는 방법으로서 기준노드부 #j(120)에서 송신한 전파를 N개의 기준노드부에서 수신하고 이를 평균하여 잡음을 제거하는 방법을 구상할 수 있다. 즉,

Figure 112007045819828-PAT00025
를 다음의 수학식 4와 같이 계산할 경우에는 잡음의 효과를 상쇄할 수 있다.However, the above method has the advantage of being able to calculate the attenuation index simply, but has the disadvantage of being sensitive to noise. Therefore, as a method of overcoming this, a method of receiving the radio waves transmitted from the reference node unit #j 120 at the N reference node units and averaging them may be designed to remove noise. In other words,
Figure 112007045819828-PAT00025
When calculating as shown in Equation 4 below can cancel the effect of noise.

Figure 112007045819828-PAT00026
Figure 112007045819828-PAT00026

이와 같은 전파신호 모델링을 통한 위치 결정의 전체적인 흐름에 대해 도 2를 참조하여 설명하면 다음과 같다.The overall flow of positioning through the propagation signal modeling will be described with reference to FIG. 2 as follows.

먼저, 태그(200)의 위치 결정을 위해서 각 기준노드부(110, 120)의 발신기(111, 121)는 전파를 송신하며(S301), 수신기(113, 123) 및 태그(200)에서는 발신기(111, 121)에 의해 송신된 전파를 수신한다(S303).First, in order to determine the position of the tag 200, the transmitters 111 and 121 of each reference node unit 110 and 120 transmit radio waves (S301), and in the receivers 113 and 123 and the tag 200, the transmitter ( The radio wave transmitted by 111 and 121 is received (S303).

그리고, 수신기(113, 123) 및 태그(200)는 수신 전파 강도(Received signal strength index; RSSI)를 각각 측정하며(S305), 수신기(113, 123)는 측정된 전파 강도를 무선 전파통신을 통하여 태그(200)로 전송한다(S307).In addition, the receivers 113 and 123 and the tag 200 measure a received signal strength index (RSI), respectively (S305), and the receivers 113 and 123 measure the measured radio wave strength through radio wave communication. The tag 200 transmits to the tag 200 (S307).

다음으로, 태그(200)는 자체에서 측정한 전파 강도와 수신기(113, 123)로부터 수신한 전파 강도를 이용하여 감쇄지수

Figure 112007045819828-PAT00027
를 수학식 3이나 수학식 4에 의해서 계산한다(S309).Next, the tag 200 uses the radio wave strength measured by itself and the radio wave strength received from the receivers 113 and 123 to attenuate the index.
Figure 112007045819828-PAT00027
Is calculated by the equation (3) or (4) (S309).

마지막으로, 이 계산된 감쇄지수는 수학식 1을 통하여 태그(200)와 기준노드부(110, 120) 사이의 거리를 계산한다(S311). 거리가 계산되면 결국 태그(200)의 위치는 삼각측량법에 의하여 손쉽게 구할 수 있다(S313). 삼각측량법에 의한 위치 결정 과정은 공지의 기술 사상이기에 자세한 설명은 생략한다.Finally, the calculated attenuation index calculates the distance between the tag 200 and the reference node units 110 and 120 through Equation 1 (S311). After the distance is calculated, the position of the tag 200 can be easily obtained by triangulation (S313). The positioning process by triangulation is well known in the art, and thus detailed description thereof will be omitted.

지금까지 정확한 전파 신호의 감쇄 모델을 만들기 위한 방법으로 기준노드부(110, 120)에 발신기(111, 121)와 수신기(113, 123)를 함께 장착하여 수신기(113, 123)에서 수신 전파 강도를 이용하는 방법에 의해 태그(200)의 위치를 계산하는 과정을 설명하였다.Until now, as a method for creating an accurate attenuation model of radio signals, transmitters 111 and 121 and receivers 113 and 123 are mounted together in reference node units 110 and 120 to receive radio wave strengths of receivers 113 and 123. The process of calculating the position of the tag 200 by the method of use has been described.

앞서 설명한 실시예에서는 기준노드부와 이동체의 태그 사이에서 전파 송수신 강도를 이용하여 이동체의 위치를 계산하였지만, 위치를 알고 있는 이동체를 기준노드부로 간주하여 위치를 모르는 다른 이동체의 위치를 계산할 수도 있다. 이때 다른 이동체의 위치 계산을 위해 기준으로 사용된 이동체는 실질적인 기준노드부라 할 것이다. 또한 기준노드부와 위치가 알려진 태그를 이용하여 위치를 모르는 다른 태그의 위치를 계산할 수도 있다. 즉 실시예에서의 기준노드부는 위치를 알고 있는 위치 결정 기준체의 일 실시예라 할 수 있으며, 태그는 위치를 모르는 위치 추적 수단의 일 실시예라 할 수 있다.In the above-described embodiment, the position of the movable body is calculated by using the radio wave transmission / reception strength between the reference node unit and the tag of the movable body, but the position of another movable body whose position is unknown may be regarded as the reference node unit. At this time, the moving body used as a reference for calculating the position of the other moving body will be referred to as a substantial reference node. In addition, the position of another tag whose location is unknown may be calculated by using the reference node and a tag whose position is known. That is, the reference node unit in the embodiment may be an embodiment of the positioning reference body that knows the position, and the tag may be an embodiment of the position tracking means that does not know the position.

한편, 앞서 설명한 바와 같은 전파 강도를 이용하여 위치를 결정하는 방법을 토대로 하면 전파 이동 시간 또는 전파 도착 시각 차이를 이용하여 위치를 결정하는 방법을 쉽게 도출할 수 있다.On the other hand, based on the method of determining the position using the propagation intensity as described above, it is possible to easily derive a method of determining the position using the propagation travel time or the radio arrival time difference.

도 3은 본 발명의 다른 실시예에 따라 두 개의 기준노드부를 동기화하여 전파 이동 시간 또는 전파 도착 시각 차이를 이용해 태그의 위치를 결정할 때의 신호 흐름을 나타낸 위치 결정 시스템의 블록 구성도이다.FIG. 3 is a block diagram of a positioning system showing a signal flow when determining a position of a tag by synchronizing two reference node units according to another embodiment of the present invention by using a propagation movement time or a propagation time difference.

도 3을 참조하면 위치 결정 시스템은, 위치를 알고 있는 복수의 기준노드부(410, 420)와 위치를 모르는 태그(500)를 포함하여 구성된다.Referring to FIG. 3, the positioning system includes a plurality of reference node units 410 and 420 that know a location and a tag 500 that does not know a location.

기준노드부(410)는 전파를 발신하는 발신기(411)와, 외부로부터의 전파를 수신하는 수신기(413)와, 발신기(411)에 의한 전파 발신 시각과 수신기(413)까지의 전파 도착 시각을 계측하는 시계(415)를 포함한다.The reference node unit 410 provides a transmitter 411 for transmitting radio waves, a receiver 413 for receiving radio waves from the outside, and a radio wave transmission time by the transmitter 411 and a radio wave arrival time to the receiver 413. It includes the clock 415 to measure.

기준노드부(420)는 수신기(413)가 수신 가능하도록 전파를 발신하는 발신기(421)와, 발신기(411)로부터의 전파를 수신하는 수신기(423)와, 발신기(421)에 의한 전파 발신 시각과 수신기(423)까지의 전파 도착 시각을 계측하는 시계(425)를 포함한다.The reference node unit 420 includes a transmitter 421 that transmits radio waves so that the receiver 413 can receive, a receiver 423 that receives radio waves from the transmitter 411, and a radio wave transmission time by the transmitter 421. And a clock 425 for measuring the radio wave arrival time to the receiver 423.

태그(500)는 시계(415)가 계측한 전파 발신 시각과 시계(425)가 계측한 전파 도착 시각을 이용하거나, 시계(425)가 계측한 전파 발신 시각과 시계(415)가 계측한 전파 도착 시각을 이용하여 두 시계(415, 425)를 동기화하며, 기준노드부(410, 420)에게 전파를 발신하여 두 시계(415, 425)가 계측한 전파 도착 시각 차이를 이용하거나 두 시계(415, 425)가 계측한 전파 이동 시간을 이용하여 이동체의 위치를 결정한다.The tag 500 uses the radio wave transmission time measured by the clock 415 and the radio wave arrival time measured by the clock 425, or the radio wave transmission time measured by the clock 425 and the radio wave arrival measured by the clock 415. The two clocks 415 and 425 are synchronized using the time, and the radio waves are transmitted to the reference node unit 410 and 420 to use the difference in the radio wave arrival time measured by the two clocks 415 and 425 or the two clocks 415 and 425. The position of the moving object is determined using the propagation movement time measured by 425.

도 3을 참조하여 위치 결정 과정을 보다 상세히 살펴보면, 기준노드부 #i(410)에서 기준노드부 #i(410)에 장착된 시계를 기준으로 시각

Figure 112007045819828-PAT00028
에 전파를 발신하여 기준노드부 #j(420)에서 기준노드부 #j(420)에 장착된 시계(425)를 기준으 로 시각
Figure 112007045819828-PAT00029
에 수신하였다고 하자(S601).Looking at the positioning process in more detail with reference to Figure 3, the time based on the clock mounted on the reference node #i (410) in the reference node #i (410)
Figure 112007045819828-PAT00028
The radio wave is sent to the time based on the clock 425 mounted on the reference node #j (420) from the reference node #j (420).
Figure 112007045819828-PAT00029
Let's say that (S601).

이러한 경우 이들 두 기준노드부(410, 420) 사이의 거리가 일정하고 이들 사이를 전파가 도달하는데 걸리는 시간 역시 일정하기 때문에 두 기준노드부(410, 420)의 시계(415, 425)를 동기화 할 수 있다. 즉, 이들 사이의 거리가 d라고 하면 전파가 도달하는데 걸리는 시간은 빛의 속도를 c라 할 때에 d·c = Δt로 계산할 수 있다. 따라서 기준노드부 #j(420)의 시계를 기준으로 볼 때, 기준노드부 #i(410)에서 전파를 발신한 시각은

Figure 112007045819828-PAT00030
로 계산할 수 있다. 결국 두 시계(415, 425) 사이에는
Figure 112007045819828-PAT00031
만큼 시각 차이(off-set)가 존재하게 됨을 알 수 있다.In this case, since the distance between these two reference node parts 410 and 420 is constant and the time it takes for radio waves to reach between them is also constant, the clocks 415 and 425 of the two reference node parts 410 and 420 may be synchronized. Can be. That is, if the distance between them is d, the time it takes for the radio waves to reach can be calculated as d · c = Δt when the speed of light is c. Therefore, when the clock of the reference node #j (420) is viewed as a reference, the time at which the radio wave is transmitted from the reference node #i (410) is
Figure 112007045819828-PAT00030
Can be calculated as Finally, between the two clocks (415, 425)
Figure 112007045819828-PAT00031
As can be seen, there is an off-set.

반대의 경우로 기준노드부 #j(420)에서 기준노드부 #j(420)에 장착된 시계(425)를 기준으로 시각

Figure 112007045819828-PAT00032
에 전파를 발신하여 기준노드부 #i(410)에서 기준노드부 #i(410)에 장착된 시계(415)를 기준으로 시각
Figure 112007045819828-PAT00033
에 수신하였다고 하면 두 시계(415, 425) 사이의 시각 차이를
Figure 112007045819828-PAT00034
와 같이 구할 수 있다(S603).On the contrary, the time based on the clock 425 mounted on the reference node #j 420 in the reference node #j 420.
Figure 112007045819828-PAT00032
The radio wave is sent to the time based on the clock 415 mounted on the reference node #i 410 from the reference node #i 410.
Figure 112007045819828-PAT00033
The time difference between the two clocks (415, 425)
Figure 112007045819828-PAT00034
It can be obtained as (S603).

동일한 원리로, 태그(500)에서 전파를 발신한 시각과 기준노드부 #i(410)와 기준노드부 #j(420)에서 수신한 시각 차이를 구한다(S605, S607)In the same principle, the difference between the time at which the radio wave is transmitted by the tag 500 and the time received by the reference node unit #i 410 and the reference node unit #j 420 is obtained (S605 and S607).

마지막으로, 두 시계(415, 425)의 시각 차이와 태그(500)에서 발신한 신호를 두 기준노드부(410, 420)에서 수신한 도착 시각 차이를 이용하는 TDOA(Time-difference of arrival) 방법에 의하여 태그(500)의 위치를 계산할 수 있다. TDOA 방법은 공지의 기술 사상이므로 이에 대한 자세한 설명은 생략한다.Finally, the time-difference of arrival (TDOA) method uses the time difference between the two clocks 415 and 425 and the arrival time difference received from the two reference node units 410 and 420. By the position of the tag 500 can be calculated. Since the TDOA method is well known in the art, a detailed description thereof will be omitted.

한편, 단계 S605 및 S607과 같이 기준노드부 #i(410)와 기준노드부 #j(420)의 도착 시각 차이를 구할 수 있다는 것은 태그(500)에서 전파를 발신하여 기준노드부 #i(410)와 기준노드부 #j(420)에 도달하는 시간을 의미하는 전파 이동 시간을 구할 수 있다는 것을 의미한다. 이에 TDOA 방법에 의하지 않고 전파 이동 시간을 이용하는 TOF(Time of flight) 방법에 의하여 태그(500)의 위치를 계산할 수도 있다.On the other hand, as shown in steps S605 and S607 that the arrival time difference between the reference node unit #i 410 and the reference node unit #j 420 can be obtained, the tag 500 transmits a radio wave to transmit the reference node unit #i (410). ) And propagation movement time, which means time to reach the reference node unit #j 420, can be obtained. Accordingly, the position of the tag 500 may be calculated by a time of flight (TOF) method using a propagation movement time without using the TDOA method.

지금까지 설명한 실시예에서는 기준노드부와 이동체의 태그 사이에서 전파 이동 시간 또는 전파 도착 시각 차이를 이용하여 이동체의 위치를 계산하였지만, 위치를 알고 있는 이동체를 기준노드부로 간주하여 위치를 모르는 다른 이동체의 위치를 계산할 수도 있다. 이때 다른 이동체의 위치 계산을 위해 기준으로 사용된 이동체는 실질적인 기준노드부라 할 것이다. 또한 기준노드부와 위치가 알려진 태그를 이용하여 위치를 모르는 다른 태그의 위치를 계산할 수도 있다. 즉 실시예에서의 기준노드부는 위치를 알고 있는 위치 결정 기준체의 일 실시예라 할 수 있으며, 태그는 위치를 모르는 위치 추적 수단의 일 실시예라 할 수 있다.In the above-described embodiments, the position of the movable body is calculated using the propagation movement time or the radio wave arrival time difference between the reference node unit and the tag of the movable body, but the movable body that knows the position is regarded as the reference node unit. You can also calculate the location. At this time, the moving body used as a reference for calculating the position of the other moving body will be referred to as a substantial reference node. In addition, the position of another tag whose location is unknown may be calculated by using the reference node and a tag whose position is known. That is, the reference node unit in the embodiment may be an embodiment of the positioning reference body that knows the position, and the tag may be an embodiment of the position tracking means that does not know the position.

지금까지 본 발명의 일 실시예에 국한하여 설명하였으나 본 발명의 기술이 당업자에 의하여 용이하게 변형 실시될 가능성이 자명하다. 이러한 변형된 실시 예들은 본 발명의 특허청구범위에 기재된 기술사상에 포함된다고 하여야 할 것이다.It has been described so far limited to one embodiment of the present invention, it is obvious that the technology of the present invention can be easily modified by those skilled in the art. Such modified embodiments should be included in the technical spirit described in the claims of the present invention.

본 발명에서는 전파 이동(propagation) 특성을 실시간으로 계산하여 사물의 위치를 정밀하게 측정할 수 있다.In the present invention, it is possible to precisely measure the position of an object by calculating propagation characteristics in real time.

본 발명은 실내/외에서 전파 감쇄 모델(Signal strength attenuation model)을 이용하여 기준노드와 위치가 알려져 있지 않은 이동체간의 거리를 정확하고 손쉽게 계산하거나 기준노드의 전파 수신 시각 차이 또는 전파 이동 시간을 이용하여 위치 결정의 정밀도 및 정확도가 향상된다.The present invention accurately and easily calculates the distance between a reference node and a moving object whose location is not known by using a signal strength attenuation model indoors or outdoors, or uses a position difference using a propagation time difference or propagation travel time of the reference node. The precision and accuracy of the decision is improved.

Claims (22)

전파를 발신하는 제 1 발신기와, 상기 제 1 발신기로부터 발신된 전파 및 외부로부터의 전파를 수신하여 측정한 전파 강도를 제공하는 제 1 수신기를 포함하는 제 1 위치 결정 기준체와;A first positioning reference body comprising a first transmitter for transmitting a radio wave and a first receiver for providing a radio wave intensity measured by receiving radio waves transmitted from the first transmitter and radio waves from the outside; 상기 제 1 수신기가 수신 가능하도록 전파를 발신하는 제 2 발신기와, 상기 제 2 발신기로부터 발신된 전파 및 상기 제 1 발신기로부터 발신된 전파를 수신하여 측정한 전파 강도를 제공하는 제 2 수신기를 포함하는 제 2 위치 결정 기준체와;A second transmitter for transmitting a radio wave so that the first receiver can receive; and a second receiver for receiving and measuring a radio wave transmitted from the second transmitter and a radio wave transmitted from the first transmitter. A second positioning reference body; 상기 제 1, 2 발신기에서 발신된 전파를 수신하여 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용한 전파신호 모델링을 통해 이동체의 위치를 결정하는 위치 추적 수단Position tracking means for determining the position of the moving object through radio signal modeling using the radio wave strength measured by receiving the radio wave transmitted from the first and second transmitters and the radio wave strengths provided from the first and second receivers. 을 포함하는 위치 결정 시스템.Positioning system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 1, 2 위치 결정 기준체는, 상기 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 각각 구현하며,The first and second positioning reference bodies may be implemented as reference node parts attached to a point that becomes a reference point of triangulation for calculating the position of the moving object. 상기 위치 추적 수단은, 상기 이동체에 부착되어 각각의 상기 기준노드부와의 거리를 계산하는 태그로 구현한The position tracking means is attached to the moving body implemented by a tag for calculating the distance to each of the reference node portion 위치 결정 시스템.Positioning system. 제 2 항에 있어서,The method of claim 2, 상기 태그는, 상기 제 1, 2 발신기에서 발신된 전파를 수신하여 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용하여 전파 감쇄지수를 실시간으로 결정하고 이를 각각의 상기 기준노드부와의 거리를 계산하기 위해 이용하는The tag may determine the radio wave attenuation index in real time using the radio wave strength measured by receiving the radio wave transmitted from the first and second transmitters and the radio wave strengths provided from the first and second receivers, and then, respectively, the reference node Used to calculate distance from wealth 위치 결정 시스템.Positioning system. 제 2 항에 있어서,The method of claim 2, 상기 위치 결정 시스템은, 적어도 상기 제 1, 2 위치 결정 기준체를 포함하는 N(단, N은 2보다 큰 자연수)개의 위치 결정 기준체를 포함하며,The positioning system includes at least N positioning reference bodies including at least the first and second positioning reference bodies, where N is a natural number greater than two, 상기 태그는, 상기 N개의 위치 결정 기준체의 수신기들로부터 제공받은 전파 강도를 이용해 잡음을 제거하여 전파 감쇄지수를 실시간으로 결정하고 이를 각각의 상기 기준노드부와의 거리를 계산하기 위해 이용하는The tag removes noise using radio wave strengths provided from receivers of the N positioning reference bodies to determine a propagation attenuation index in real time and calculates a distance from each of the reference node units. 위치 결정 시스템.Positioning system. 제 2 항에 있어서,The method of claim 2, 상기 기준노드부는, 위치를 알고 있는 다른 이동체로 구현하는The reference node unit may be implemented by another moving object having a known position. 위치 결정 시스템.Positioning system. 제 1 항에 있어서,The method of claim 1, 상기 제 1, 2 위치 결정 기준체 중에서 어느 하나는 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 구현하며, 다른 하나는 위치가 알려진 이동체에 부착된 제 1 태그로 구현하며,Any one of the first and second positioning reference bodies may be implemented as a reference node part attached to a point which becomes a reference point of triangulation for calculating the position of the moving object, and the other may be a first tag attached to the moving object whose position is known. Implement 상기 위치 추적 수단은, 이동체에 부착되어 상기 기준노드부 및 제 1 태그와의 거리를 계산하는 제 2 태그로 구현한The position tracking means is implemented by a second tag attached to a moving body and calculating a distance between the reference node and the first tag. 위치 결정 시스템.Positioning system. 전파를 발신하는 제 1 발신기와, 외부로부터의 전파를 수신하는 제 1 수신기와, 상기 제 1 발신기에 의한 전파 발신 시각과 상기 제 1 수신기까지의 전파 도착 시각을 계측하는 제 1 시계를 포함하는 제 1 위치 결정 기준체와;A first clock for transmitting radio waves, a first receiver for receiving radio waves from the outside, and a first clock for measuring radio wave transmission time by the first transmitter and radio wave arrival time to the first receiver; 1 positioning reference body; 상기 제 1 수신기가 수신 가능하도록 전파를 발신하는 제 2 발신기와, 상기 제 1 발신기로부터 발신된 전파를 수신하는 제 2 수신기와, 상기 제 2 발신기에 의한 전파 발신 시각과 상기 제 2 수신기까지의 전파 도착 시각을 계측하는 제 2 시계를 포함하는 제 2 위치 결정 기준체와;A second transmitter for transmitting radio waves so that the first receiver can receive; a second receiver for receiving radio waves transmitted from the first transmitter; and a radio wave transmission time by the second transmitter and radio waves to the second receiver A second positioning reference body comprising a second clock for measuring arrival time; 상기 제 1, 2 위치 결정 기준체에게 전파를 발신하여 상기 제 1, 2 시계가 계측한 전파 도착 시각 차이를 이용하거나 상기 제 1, 2 시계가 계측한 전파 이동 시간을 이용하여 이동체의 위치를 결정하는 위치 추적 수단The radio wave is transmitted to the first and second positioning reference bodies to determine the position of the moving object using the difference in radio wave arrival time measured by the first and second clocks, or by using the propagation travel time measured by the first and second clocks. Location tracking means 을 포함하는 위치 결정 시스템.Positioning system comprising a. 제 7 항에 있어서,The method of claim 7, wherein 상기 위치 추적 수단은, 상기 제 1 시계가 계측한 전파 발신 시각과 상기 제 2 시계가 계측한 전파 도착 시각을 이용하거나, 상기 제 2 시계가 계측한 전파 발신 시각과 상기 제 1 시계가 계측한 전파 도착 시각을 이용하여 상기 제 1, 2 시계를 동기화하는The position tracking means uses radio wave transmission time measured by the first clock and radio wave arrival time measured by the second clock, or radio wave transmission time measured by the second clock and radio wave measured by the first clock. To synchronize the first and second clocks using the arrival time. 위치 결정 시스템.Positioning system. 제 7 항에 있어서,The method of claim 7, wherein 상기 제 1, 2 위치 결정 기준체는, 상기 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 각각 구현하며,The first and second positioning reference bodies may be implemented as reference node parts attached to a point that becomes a reference point of triangulation for calculating the position of the moving object. 상기 위치 추적 수단은, 상기 이동체에 부착되어 각각의 상기 기준노드부와의 거리를 계산하는 태그로 구현한The position tracking means is attached to the moving body implemented by a tag for calculating the distance to each of the reference node portion 위치 결정 시스템.Positioning system. 제 9 항에 있어서,The method of claim 9, 상기 기준노드부는, 위치를 알고 있는 다른 이동체로 구현하는The reference node unit may be implemented by another moving object having a known position. 위치 결정 시스템.Positioning system. 제 7 항에 있어서,The method of claim 7, wherein 상기 제 1, 2 위치 결정 기준체 중에서 어느 하나는 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 구현하며, 다른 하나는 위치가 알려진 이동체에 부착된 제 1 태그로 구현하며,Any one of the first and second positioning reference bodies may be implemented as a reference node part attached to a point which becomes a reference point of triangulation for calculating the position of the moving object, and the other may be a first tag attached to the moving object whose position is known. Implement 상기 위치 추적 수단은, 이동체에 부착되어 상기 기준노드부 및 제 1 태그와의 거리를 계산하는 제 2 태그로 구현한The position tracking means is implemented by a second tag attached to a moving body and calculating a distance between the reference node and the first tag. 위치 결정 시스템.Positioning system. 전파를 송수신하는 제 1 발신기와 제 1 수신기를 가지는 제 1 위치 결정 기준체, 전파를 송수신하는 제 2 발신기와 제 2 수신기를 가지는 제 2 위치 결정 기준체, 위치를 모르는 위치 추적 수단을 포함하는 위치 결정 시스템에서 상기 위치 추적 수단의 위치를 결정하는 방법으로서,A first positioning reference body having a first transmitter and a first receiver for transmitting and receiving radio waves, a second positioning reference body having a second transmitter and a second receiver for transmitting and receiving radio waves, a position including a position tracking means A method for determining the position of said position tracking means in a determination system, (a) 상기 제 1 발신기에서 송신된 전파를 상기 제 1, 2 수신기 및 상기 위치 추적 수단에서 수신하는 단계와,(a) receiving, at the first and second receivers and the location tracking means, radio waves transmitted from the first transmitter; (b) 상기 제 2 발신기에서 송신된 전파를 상기 제 1, 2 수신기 및 상기 위치 추적 수단에서 수신하는 단계와,(b) receiving radio waves transmitted from the second transmitter at the first and second receivers and the location tracking means; (c) 상기 제 1, 2 수신기 및 상기 위치 추적 수단이 수신 전파 강도를 각각 측정하는 단계와,(c) measuring the received radio wave strength by the first and second receivers and the location tracking means, respectively; (d) 상기 제 1, 2 수신기가 측정한 상기 전파 강도를 상기 위치 추적 수단에게 제공하는 단계와,(d) providing said position tracking means with said propagation intensity measured by said first and second receivers; (e) 상기 위치 추적 수단이 자체에서 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용한 전파신호 모델링을 통해 이동체의 위치를 결정하는 단계(e) determining the position of the moving object through the propagation signal modeling using the propagation intensity measured by the position tracking means and the propagation strengths provided from the first and second receivers; 를 포함하는 위치 결정 방법.Position determination method comprising a. 제 12 항에 있어서,The method of claim 12, 상기 제 1, 2 위치 결정 기준체는, 상기 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 각각 구현하며,The first and second positioning reference bodies may be implemented as reference node parts attached to a point that becomes a reference point of triangulation for calculating the position of the moving object. 상기 위치 추적 수단은, 상기 이동체에 부착되어 각각의 상기 기준노드부와의 거리를 계산하는 태그로 구현한The position tracking means is attached to the moving body implemented by a tag for calculating the distance to each of the reference node portion 위치 결정 방법.Positioning method. 제 13 항에 있어서,The method of claim 13, 상기 (e) 단계는, 상기 태그가 상기 자체에서 측정한 전파 강도와 상기 제 1, 2 수신기로부터 제공받은 전파 강도를 이용하여 전파 감쇄지수를 실시간으로 결정한 후에 이를 이용하여 상기 기준노드부와의 거리를 계산하는In the step (e), the tag determines the radio wave attenuation index in real time by using the radio wave strength measured by the tag and the radio wave strengths provided from the first and second receivers, and then uses the distance to the reference node unit. To calculate 위치 결정 방법.Positioning method. 제 13 항에 있어서,The method of claim 13, 상기 위치 결정 방법은, 상기 위치 결정 시스템이 적어도 상기 제 1, 2 위치 결정 기준체을 포함하는 N(단, N은 2보다 큰 자연수)개의 위치 결정 기준체를 포함하며,Wherein the positioning method comprises N positioning references, wherein the positioning system includes at least the first and second positioning reference bodies, where N is a natural number greater than two; 상기 (e) 단계는, 상기 태그가 상기 N개의 위치 결정 기준체의 수신기들로부터 제공받은 전파 강도를 이용해 잡음을 제거하여 전파 감쇄지수를 실시간으로 결정한 후에 이를 이용하여 각각의 상기 기준노드부와의 거리를 계산하는In the step (e), the tag removes noise using radio wave strengths provided from receivers of the N positioning reference bodies to determine a radio wave attenuation index in real time, and then uses the tag to determine the radio wave attenuation index in real time. To calculate distance 위치 결정 방법.Positioning method. 제 13 항에 있어서,The method of claim 13, 상기 위치 결정 방법은, 위치를 알고 있는 다른 이동체를 상기 기준노드부로 구현하는The positioning method may be implemented by the reference node unit of another moving object having a known position. 위치 결정 방법.Positioning method. 제 12 항에 있어서,The method of claim 12, 상기 위치 결정 방법은, 상기 제 1, 2 위치 결정 기준체 중에서 어느 하나를 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 이용하며, 다른 하나는 위치가 알려진 이동체에 부착된 제 1 태그로 이용하며,In the positioning method, any one of the first and second positioning reference bodies is used as a reference node part attached to a point which becomes a reference point of triangulation for calculating the position of the moving body, and the other is connected to a moving body whose position is known. Used as the attached first tag, 상기 (e) 단계는, 상기 위치 추적 수단을 구현하는 제 2 태그가 상기 기준노드부 및 제 1 태그와의 거리를 계산하는In the step (e), the second tag implementing the position tracking means calculates a distance between the reference node unit and the first tag. 위치 결정 방법.Positioning method. 전파를 송수신하는 제 1 발신기와 제 1 수신기 및 시계를 가지는 제 1 위치 결정 기준체, 전파를 송수신하는 제 2 발신기와 제 2 수신기 및 시계를 가지는 제 2 위치 결정 기준체, 위치를 모르는 위치 추적 수단을 포함하는 위치 결정 시스템에서 상기 위치 추적 수단의 위치를 결정하는 방법으로서,A first positioning reference body having a first transmitter and a first receiver and a clock for transmitting and receiving radio waves, a second positioning reference body having a second transmitter, a second receiver and a clock for transmitting and receiving radio waves, a position tracking means A method of determining the position of the position tracking means in a positioning system comprising: (가) 상기 제 1 발신기에 의한 전파 발신 시각과 이 전파를 수신하는 상기 제 2 발신기까지의 전파 도착 시각을 계측하거나, 상기 제 2 발신기에 의한 전파 발신 시각과 이 전파를 수신하는 상기 제 1 발신기까지의 전파 도착 시각을 계측하는 단계와,(A) measuring the radio wave transmission time by the first transmitter and the radio wave arrival time to the second transmitter that receives the radio wave, or the radio wave transmission time by the second transmitter and the first transmitter that receives the radio wave; Measuring the radio wave arrival time until (나) 상기 전파 발신 시각과 상기 전파 도착 시각을 이용하여 상기 제 1, 2 위치 결정 기준체의 시각 차이를 구하는 단계와,(B) obtaining a time difference between the first and second positioning reference bodies using the radio wave transmission time and the radio wave arrival time; (다) 상기 제 1, 2 위치 결정 기준체에게 전파를 발신하여 상기 제 1, 2 위치 결정 기준체까지의 전파 도착 시각 차이를 계측하거나, 상기 제 1, 2 위치 결정 기준체까지의 전파 이동 시간을 계측하는 단계와,(C) The radio wave is transmitted to the first and second positioning reference bodies to measure the difference in the radio wave arrival time to the first and the second positioning reference bodies, or the propagation movement time to the first and the second positioning reference bodies. Measuring the (라) 상기 (나) 단계에서 구한 상기 제 1, 2 위치 결정 기준체의 시각 차이와 상기 전파 도착 시각 차이를 이용하거나 상기 제 1, 2 위치 결정 기준체의 시각 차이와 상기 전파 이동 시간을 이용하여 이동체의 위치를 결정하는 단계(D) use the time difference between the first and second positioning reference bodies and the radio wave arrival time difference obtained in step (b), or use the time difference and the propagation travel time of the first and second positioning reference bodies. Determining the position of the moving object 를 포함하는 위치 결정 방법.Position determination method comprising a. 제 18 항에 있어서,The method of claim 18, 상기 위치 결정 방법은, 상기 (다) 단계의 수행 이전에 상기 제 1, 2 위치 결정 기준체의 시계를 동기화하는The positioning method may include synchronizing the clocks of the first and second positioning reference bodies before performing the step (c). 위치 결정 방법.Positioning method. 제 18 항에 있어서,The method of claim 18, 상기 위치 결정 방법은, 상기 제 1, 2 위치 결정 기준체를 상기 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 각각 구현하며,The positioning method may be implemented by each of the first and second positioning reference bodies attached to a reference node attached to a point that becomes a reference point of triangulation for calculating the position of the moving object. 상기 위치 추적 수단은, 상기 이동체에 부착되어 각각의 상기 기준노드부와의 거리를 계산하는 태그로 구현한The position tracking means is attached to the moving body implemented by a tag for calculating the distance to each of the reference node portion 위치 결정 방법.Positioning method. 제 20 항에 있어서,The method of claim 20, 상기 위치 결정 방법은, 위치를 알고 있는 다른 이동체를 상기 기준노드부로 구현하는The positioning method may be implemented by the reference node unit of another moving object having a known position. 위치 결정 방법.Positioning method. 제 18 항에 있어서,The method of claim 18, 상기 위치 결정 방법은, 상기 제 1, 2 위치 결정 기준체 중에서 어느 하나를 이동체의 위치 계산을 위한 삼각측량법의 기준 포인트가 되는 지점에 부착된 기준노드부로 이용하며, 다른 하나는 위치가 알려진 이동체에 부착된 제 1 태그로 이용하며,In the positioning method, any one of the first and second positioning reference bodies is used as a reference node part attached to a point which becomes a reference point of triangulation for calculating the position of the moving body, and the other is connected to a moving body whose position is known. Used as the attached first tag, 상기 (라) 단계는, 상기 위치 추적 수단을 구현하는 제 2 태그가 상기 기준노드부 및 제 1 태그와의 거리를 계산하는In the step (d), the second tag implementing the position tracking means calculates a distance between the reference node unit and the first tag. 위치 결정 방법.Positioning method.
KR1020070062129A 2007-06-25 2007-06-25 System and method for localization KR100897195B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070062129A KR100897195B1 (en) 2007-06-25 2007-06-25 System and method for localization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070062129A KR100897195B1 (en) 2007-06-25 2007-06-25 System and method for localization

Publications (2)

Publication Number Publication Date
KR20080113536A true KR20080113536A (en) 2008-12-31
KR100897195B1 KR100897195B1 (en) 2009-05-14

Family

ID=40370768

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070062129A KR100897195B1 (en) 2007-06-25 2007-06-25 System and method for localization

Country Status (1)

Country Link
KR (1) KR100897195B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209281A (en) * 2016-06-23 2016-12-07 广州大学 Wireless sensor network RSSI attenuation model calibrating installation on the spot and method
CN108242962A (en) * 2016-12-23 2018-07-03 中国移动通信集团公司 A kind of indoor signal propagation loss computational methods and device based on measurement report
CN113179478A (en) * 2020-01-08 2021-07-27 成都鼎桥通信技术有限公司 Indoor positioning method and system based on wireless ad hoc network
WO2022244415A1 (en) * 2021-05-20 2022-11-24 シャープ株式会社 Positioning system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6133876A (en) * 1998-03-23 2000-10-17 Time Domain Corporation System and method for position determination by impulse radio
US6784827B2 (en) * 2001-12-21 2004-08-31 International Business Machines Corporation Determining a time of arrival of a sent signal
US7205938B2 (en) 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
KR100660025B1 (en) * 2004-11-10 2006-12-20 한국전자통신연구원 System and method of location awareness with ultrasonic

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209281A (en) * 2016-06-23 2016-12-07 广州大学 Wireless sensor network RSSI attenuation model calibrating installation on the spot and method
CN106209281B (en) * 2016-06-23 2018-08-17 广州大学 Wireless sensor network RSSI attenuation models calibrating installation and method on the spot
CN108242962A (en) * 2016-12-23 2018-07-03 中国移动通信集团公司 A kind of indoor signal propagation loss computational methods and device based on measurement report
CN113179478A (en) * 2020-01-08 2021-07-27 成都鼎桥通信技术有限公司 Indoor positioning method and system based on wireless ad hoc network
WO2022244415A1 (en) * 2021-05-20 2022-11-24 シャープ株式会社 Positioning system

Also Published As

Publication number Publication date
KR100897195B1 (en) 2009-05-14

Similar Documents

Publication Publication Date Title
KR101220794B1 (en) Rtls system using tdoa
KR102253830B1 (en) Positioning system
JP6698029B2 (en) Indoor positioning system
KR101040705B1 (en) The system and method for wireless positioning
US20080198072A1 (en) Systems and methods for positioning using multipath signals
RU2624461C1 (en) Method of determining coordinates of object
KR20100073604A (en) Apparatus and method for estimating position of mobile unit
JP2011214920A (en) Position estimating device, position estimation method, and program
CA2782855A1 (en) Tdoa based positioning with calculation of correction factors for compensating the clock offsets of unsynchronized network stations
KR20000062203A (en) Local positioning system
CN102196559A (en) Method for eliminating channel delay errors based on TDOA (time difference of arrival) positioning
JP2011058928A (en) System, device, method and program for estimating position
KR100882590B1 (en) Device and method for measuring location
JPWO2009145325A1 (en) Mobile body relative position detection system and mobile body performing relative position detection
KR100897195B1 (en) System and method for localization
US7663535B2 (en) System and method to position register and phase synchronize a monitoring network
US9693187B2 (en) Geo-location of a WLAN device
KR101901407B1 (en) Apparatus and method for determining location
Srbinovska et al. Localization techniques in wireless sensor networks using measurement of received signal strength indicator
EP2850451A1 (en) Handheld-device-based indoor localization system and method
KR100897413B1 (en) Device and method for perceiving location of target
KR101073298B1 (en) a fast ToA position estimation method based on MHP pulse
CN114222362A (en) Positioning method and positioning device
CN115884365A (en) Method and equipment for sending and receiving direct path or non-direct path indication information
KR20130066873A (en) Positioning system and method based on wireless communication apparatus comprising multiple antenna

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
LAPS Lapse due to unpaid annual fee