KR20090048837A - Distance measuring method between two network nodes - Google Patents

Distance measuring method between two network nodes Download PDF

Info

Publication number
KR20090048837A
KR20090048837A KR1020070114906A KR20070114906A KR20090048837A KR 20090048837 A KR20090048837 A KR 20090048837A KR 1020070114906 A KR1020070114906 A KR 1020070114906A KR 20070114906 A KR20070114906 A KR 20070114906A KR 20090048837 A KR20090048837 A KR 20090048837A
Authority
KR
South Korea
Prior art keywords
node
distance
message
time
measuring
Prior art date
Application number
KR1020070114906A
Other languages
Korean (ko)
Inventor
조영참
이상원
Original Assignee
세연테크놀로지 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 세연테크놀로지 주식회사 filed Critical 세연테크놀로지 주식회사
Priority to KR1020070114906A priority Critical patent/KR20090048837A/en
Publication of KR20090048837A publication Critical patent/KR20090048837A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

본 발명은 두 노드간의 거리 측정 방법에 관한 것으로, TOA(Time Of Arrival) 기술과, 동기가 맞지 않는 네트워크상의 두 노드(Node)간에 메시지를 송수신하는 SDS TWR(Symmetrical Double-Side Two Way Ranging) 기술을 응용하여 복수의 통신 거리 측정을 통해 두 노드간의 거리를 연산함으로써 보다 정확한 두 노드간의 거리 측정이 가능하도록 한 것이다.The present invention relates to a method for measuring a distance between two nodes, Time of Arrival (TOA) technology, and SDS Symmetrical Double-Side Two Way Ranging (TWR) technology for transmitting and receiving messages between two nodes on a network that is not synchronized. By calculating the distance between two nodes through a plurality of communication distance measurement by applying a more accurate distance measurement between two nodes is possible.

노드, 거리 측정, TOA, SDS TWR Node, Distance Measure, TOA, SDS TWR

Description

두 노드간의 거리 측정 방법{Distance measuring method between two network nodes}Distance measuring method between two network nodes}

본 발명은 두 노드간의 거리 측정 방법에 관한 것으로, 특히 네트워크상의 두 노드간의 거리를 전파 전달 시간을 이용해 측정하는 기술에 관련한 것이다.The present invention relates to a method for measuring a distance between two nodes, and more particularly, to a technique for measuring a distance between two nodes on a network using a propagation propagation time.

네트워크상의 2개의 노드(Node)간의 거리를 측정하는 방법으로는 수신신호 세기를 측정하여 거리를 계산하는 RSSI(Received Signal Strength Indication) 방식, 어레이(Array) 안테나(2개 이상의 서로 근접한 안테나들)를 사용하여 단말기로부터 보내온 신호의 방위각을 구하고, 수신된 신호의 위상차를 이용하여 거리를 계산하는 AOA(Angle Of Arrival) 방식, 두개의 신호원에서 송신한 전파의 상대적인 도달 시간 차를 이용하여 거리를 계산하는 TDOA(Time Difference Of Arrival) 방식, 두개의 신호원간의 전파도달 시간을 측정하여 거리를 계산하는 TOA(Time Of Arrival) 방식 등이 있다.A method of measuring the distance between two nodes in a network includes a Received Signal Strength Indication (RSSI) method that calculates a distance by measuring received signal strength, and an array antenna (two or more adjacent antennas). AOA (Angle Of Arrival) method that calculates distance by using phase difference of received signal, and calculate distance by using relative time difference of arrival of two signals. TDOA (Time Difference Of Arrival) scheme, and TOA (Time Of Arrival) scheme for calculating distance by measuring propagation time between two signal sources.

본 발명자는 상기한 TOA(Time Of Arrival) 기술과, 동기가 맞지 않는 네트워크상의 두 노드(Node)간에 메시지를 송수신하는 SDS TWR(Symmetrical Double-Side Two Way Ranging) 기술을 응용하여 복수의 통신 거리 측정을 통해 보다 정확한 두 노드간의 거리 측정이 가능한 기술에 대한 연구를 하게 되었다.The present invention measures a plurality of communication distances by applying the above-described Time Of Arrival (TOA) technology and SDS Symmetrical Double-Side Two Way Ranging (TWR) technology, which transmits and receives a message between two nodes on a network that is not synchronized. In this study, we have studied the technology that can measure the distance between two nodes more accurately.

본 발명은 상기한 취지하에 발명된 것으로, TOA(Time Of Arrival) 기술과, 동기가 맞지 않는 네트워크상의 두 노드(Node)간에 메시지를 송수신하는 SDS TWR(Symmetrical Double-Side Two Way Ranging) 기술을 응용하여 복수의 통신 거리 측정을 통해 보다 정확한 두 노드간의 거리 측정이 가능한 두 노드간의 거리 측정 방법을 제공함을 그 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been invented under the above-mentioned purpose, and applies TOA (Time Of Arrival) technology and SDS Symmetrical Double-Side Two Way Ranging (TWR) technology for transmitting and receiving messages between two nodes on a network that is not synchronized. Therefore, the object of the present invention is to provide a distance measuring method between two nodes, which enables a more accurate distance measurement between two nodes through a plurality of communication distance measurements.

상기한 목적을 달성하기 위한 본 발명의 일 양상에 따르면, 본 발명에 따른 두 노드간의 거리 측정 방법은 노드 A가 제1카운터(T1)를 동작시키고, 노드 B로 제1거리 측정용 메시지를 전송하고, 제1거리 측정용 메시지를 수신한 노드 B가 제1시간(R1) 대기 후 응답 메시지를 전송시, 노드 A가 응답 메시지를 수신한 시점에서 제1카운터(T1)를 중단시키고, 제1보고값(RTT_1)을 생성하고, 이 후에 소정 시간이 지난 시점에서 노드 B가 제2카운터(R2)를 동작시키고, 노드 A로 제2거리 측정용 메시지를 전송하고, 제2거리 측정용 메시지를 수신한 노드 A가 제2시간(T2) 대기 후 응답 메시지를 전송시, 노드 B가 응답 메시지를 수신한 시점에서 제2카운터(R2)를 중단시키고, 제2보고값(RTT_2)을 생성하고, 상기 노드 A 또는 노드 B가 상기 제1보고값(RTT_1) 및 제2보고값(RTT_2)을 이용해 상기 노드 A와 노드 B간의 거리(Distance)를 구하는 것을 특징으로 한다.According to an aspect of the present invention for achieving the above object, in the method for measuring the distance between two nodes according to the present invention, the node A operates the first counter T1 and transmits the first distance measuring message to the node B. When the node B receives the first distance measuring message and transmits a response message after waiting for the first time R1, the node B stops the first counter T1 when the node A receives the response message. After generating a report value (RTT_1), after a predetermined time, Node B operates the second counter R2, sends a second distance measurement message to node A, and sends a second distance measurement message. When the node A transmits the response message after waiting for the second time T2, when the node B receives the response message, the node A stops the second counter R2 and generates the second report value RTT_2, The node A or node B uses the first report value RTT_1 and the second report value RTT_2. Characterized by calculating a distance (Distance) between the node A and node B group.

본 발명에 따른 두 노드간의 거리 측정 방법은 TOA(Time Of Arrival) 기술과, 동기가 맞지 않는 네트워크상의 두 노드(Node)간에 메시지를 송수신하는 SDS TWR(Symmetrical Double-Side Two Way Ranging) 기술을 응용하여 복수의 통신 거리 측정을 통해 두 노드간의 거리를 연산함으로써 보다 정확한 두 노드간의 거리 측정이 가능한 유용한 효과를 가진다.The method for measuring the distance between two nodes according to the present invention applies a time of arrival (TOA) technique and an SDS symmetrical double-side two way ranging (TWR) technique that transmits and receives a message between two nodes on a network that is not synchronized. By calculating the distance between the two nodes through a plurality of communication distance measurement has a useful effect that can measure the distance between two more accurate.

이하, 첨부된 도면을 참조하여 기술되는 바람직한 실시예를 통하여 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily understand and reproduce the present invention.

도 1 은 본 발명에 따른 두 노드간의 거리 측정 방법의 개요도, 도 2 는 본 발명에 따른 두 노드간의 거리 측정 방법의 일 실시예에 따른 흐름도이다. 도면에 도시한 바와 같이, 본 발명에 따른 두 노드간의 거리 측정 방법은 제1보고값(RTT_1)을 생성하는 제1단계(S100)와, 제2보고값(RTT_2)을 생성하는 제2단계(S200)와, 상기 제1보고값(RTT_1) 및 제2보고값(RTT_2)을 이용해 노드 A와 노드 B간의 거리(Distance)를 구하는 제3단계(S300)를 포함하여 이루어진다.1 is a schematic diagram of a method for measuring distance between two nodes according to the present invention, and FIG. 2 is a flowchart according to an embodiment of a method for measuring distance between two nodes according to the present invention. As shown in the figure, the distance measuring method between two nodes according to the present invention includes a first step S100 of generating a first report value RTT_1 and a second step of generating a second report value RTT_2 ( S200 and a third step S300 of obtaining a distance between the node A and the node B using the first report value RTT_1 and the second report value RTT_2.

예컨대, 상기 노드 A는 액티브 태그(Active Tag)이고, 상기 노드 B는 상기 액티브 태그내의 정보를 읽는 태그 리더기(Tag Reader)일 수 있다. 이 때, 상기 액티브 태그(Active Tag)가 CSS(Chirp Spread Spectrum) 방식의 무선 멀티 액티브 태그일 수도 있다. CSS 방식은 스펙트럼 확산 통신의 변조 방법 중에서 부호화를 사용하지 않고, 시간에 따라 반송파 주파수를 선형적으로 스위핑시켜 수행 이득을 구현하는 통신 방식이다.For example, the node A may be an active tag, and the node B may be a tag reader that reads information in the active tag. At this time, the active tag may be a wireless multi-active tag of a CSS (Chirp Spread Spectrum) method. The CSS method is a communication method that implements a performance gain by linearly sweeping a carrier frequency over time without using encoding among modulation methods of spread spectrum communication.

상기 제1단계(S100)는 노드 A가 제1카운터(T1)를 동작시키고, 노드 B로 제1거리 측정용 메시지를 전송하고, 제1거리 측정용 메시지를 수신한 노드 B가 제1시간(R1) 대기 후 응답 메시지를 전송시, 노드 A가 응답 메시지를 수신한 시점에서 제1카운터(T1)를 중단시키고, 제1보고값(RTT_1)을 생성하는 단계로, 다음과 같은 세부 단계로 이루어진다.In the first step S100, the node A operates the first counter T1, transmits the first distance measurement message to the node B, and receives the first distance measurement message from the node B. R1) When transmitting a response message after waiting, the node A stops the first counter T1 at the time when the node A receives the response message, and generates the first report value RTT_1. .

먼저, 단계 S110 에서, 노드 A가 노드 B로 고유 ID 정보를 전송한다. 상기 고유 ID 정보는 네트워크상에서 노드 A를 식별하기 위한 고유의 정보로 예컨대, 태그 ID, 장치일련번호(ESN), IP 주소 등일 수 있으며, 전파의 세기, 알람(Alarm), 베터리 레벨(Battery Level) 정보 등을 더 포함하여 전송함으로써 특정 데이터의 요구 및 수정이 가능하도록 구현할 수도 있다. First, in step S110, node A transmits unique ID information to node B. The unique ID information is unique information for identifying node A on a network, and may be, for example, a tag ID, an device serial number (ESN), an IP address, etc., and includes a radio wave strength, an alarm, and a battery level. It may be implemented to enable the request and modification of specific data by further including information and transmission.

그 다음, 단계 S120 에서 노드 A로부터 고유 ID 정보를 수신한 노드 B가 제1거리 측정용 메시지 전송을 요청하는 메시지를 상기 노드 A로 전송한다. 즉, 상기 단계 S110 에 의해 노드 A로부터 고유 ID 정보가 전송되면, 단계 S120 에서 노드 B가 이를 수신하여 고유 ID에 대한 승인 예컨대, ID 중복 체크 등의 인증 절차를 수행하고, 인증 성공시 노드 A로 거리 측정용 메시지를 보내도 좋다는 메시지(Start Range)를 전송한다. 이 때, 상기 메시지(Start Range)가 송신 전파의 세기 가변 요청, 태그 ID의 변경 및 슬립 타임(Sleep Time) 수정 후 거리 측정용 메시지를 보내도록 지시하는 정보를 포함할 수도 있다.Then, in step S120, Node B, having received the unique ID information from Node A, transmits a message to the node A requesting transmission of the first distance measurement message. That is, when the unique ID information is transmitted from the node A by the step S110, the node B receives it in step S120 and performs an authentication procedure such as approval of the unique ID, for example, an ID duplication check, and goes to the node A upon successful authentication. Send a message (Start Range) to send a distance measurement message. At this time, the message (Start Range) may include information indicating to send a message for measuring the distance after the request to change the intensity of the transmission wave, the change of the tag ID and the sleep time (Sleep Time).

그 다음, 단계 S130 에서 노드 B로부터 제1거리 측정용 메시지 전송을 요청하는 메시지를 수신한 노드 A가 제1카운터(T1)를 동작시키고, 노드 B로 제1거리 측 정용 메시지를 전송한다. 즉, 상기 단계 S120 에 의해 노드 B로부터 제1거리 측정용 메시지 전송을 요청하는 메시지(Start Range)가 전송되면, 단계 S130 에서 노드 A가 이를 수신하고, 이 메시지 수신 시점에서 제1카운터(T1)를 동작시키고, 동시에 노드 B로 제1거리 측정용 메시지(Range Packet1)를 전송한다.Next, in step S130, the node A, which receives the message requesting the transmission of the first distance measurement message from the node B, operates the first counter T1 and transmits the first distance measurement message to the node B. That is, when a message (Start Range) for requesting transmission of the first distance measurement message is transmitted from the node B by the step S120, the node A receives it in step S130, and at the time of receiving the message, the first counter T1 is received. It operates and transmits the first distance measurement message (Range Packet1) to the node B at the same time.

그 다음, 단계 S140 에서 노드 A로부터 제1거리 측정용 메시지를 수신한 노드 B가 제1시간(R1) 대기 후, 노드 A로 응답 메시지를 전송한다. 즉, 상기 단계 S130 에 의해 노드 A로부터 제1거리 측정용 메시지(Range Packet1)가 전송되면, 단계 S140 에서 노드 B가 이를 수신하고, 제1시간(R1) 대기 후, 노드 A로 응답 메시지(Rx Data1)를 전송한다.Next, after receiving the first distance measuring message from the node A in step S140, the node B transmits a response message to the node A after waiting for the first time R1. That is, when the first distance measurement message (Range Packet1) is transmitted from the node A by the step S130, the node B receives the message in step S140, waits for the first time R1, and then sends a response message (Rx) to the node A. Send Data1).

이 때, 상기 제1시간(R1)은 수신된 제1거리 측정용 메시지(Range Packet1)를 처리하는 시간으로, 이 제1시간(R1)은 노드 A로부터 노드 B로 전송되는 제1거리 측정용 메시지에 포함되어 지시될 수 있다.At this time, the first time (R1) is a time for processing the received first distance measurement message (Range Packet1), the first time (R1) for the first distance measurement transmitted from Node A to Node B It may be included in the message and indicated.

그 다음, 단계 S150 에서 노드 B로부터 응답 메시지(Rx Data1)를 수신한 노드 A가 제1카운터(T1)를 중단시키고, 제1보고값(RTT_1)을 생성한다. 상기 제1보고값(RTT_1)은 제1카운터(T1)값에서 제1시간(R1)값을 감산한 값을 2분한 값으로, 다음 식 1 과 같다.Next, the node A, which has received the response message Rx Data1 from the node B in step S150, stops the first counter T1 and generates a first report value RTT_1. The first report value (RTT_1) is a value obtained by subtracting the first time (R1) value by two minutes from the first counter (T1) value, as shown in Equation 1 below.

(식 1)(Equation 1)

RTT_1 = (T1 - R1) / 2RTT_1 = (T1-R1) / 2

상기 제2단계(S200)는 상기 제1단계(S100) 이후 소정 시간이 지난 후, 노드 B가 제2카운터(R2)를 동작시키고, 노드 A로 제2거리 측정용 메시지를 전송하고, 제2거리 측정용 메시지를 수신한 노드 A가 제2시간(T2) 대기 후 응답 메시지를 전송시, 노드 B가 응답 메시지를 수신한 시점에서 제2카운터(R2)를 중단시키고, 제2보고값(RTT_2)을 생성하는 단계로, 다음과 같은 세부 단계로 이루어진다.In the second step S200, after a predetermined time has passed since the first step S100, the node B operates the second counter R2, transmits a second distance measuring message to the node A, When the node A, which has received the distance measuring message, transmits a response message after waiting for the second time T2, when the node B receives the response message, the node A stops the second counter R2, and the second report value (RTT_2). ) Step, which consists of the following detailed steps:

먼저, 단계 S210 에서 노드 B가 제2카운터(R2)를 동작시키고, 노드 A로 제2거리 측정용 메시지를 전송한다. 즉, 상기 제1단계(S100) 이후 소정 시간이 지난 시점에서 제1단계(S100)와는 반대로 단계 S210 에서 노드 B가 제2카운터(R2)를 동작시키고, 동시에 노드 A로 제2거리 측정용 메시지(Range Packet2)를 전송한다.First, in step S210, the node B operates the second counter R2 and transmits a second distance measurement message to the node A. That is, when a predetermined time elapses after the first step S100, the node B operates the second counter R2 in step S210 at the same time as the first step S100, and at the same time, the second distance measuring message to the node A. Send (Range Packet2).

그 다음, 단계 S220 에서 노드 B로부터 제2거리 측정용 메시지를 수신한 노드 A가 제2시간(T2) 대기 후, 노드 B로 응답 메시지를 전송한다. 즉, 상기 단계 S210 에 의해 노드 B로부터 제2거리 측정용 메시지(Range Packet2)가 전송되면, 단계 S220 에서 노드 A가 이를 수신하고, 제2시간(T2) 대기 후, 노드 B로 응답 메시지(Rx Data2)를 전송한다.Next, after receiving the second distance measuring message from the node B in step S220, the node A transmits a response message to the node B after waiting for the second time T2. That is, when the second distance measurement message (Range Packet2) is transmitted from the node B by the step S210, the node A receives the message in step S220, waits for the second time T2, and then responds to the node B with the response message Rx. Send Data2).

이 때, 상기 제2시간(T2)은 수신된 제2거리 측정용 메시지(Range Packet2)를 처리하는 시간으로, 이 제2시간(T2)은 노드 B로부터 노드 A로 전송되는 제2거리 측정용 메시지에 포함되어 지시될 수 있다.In this case, the second time T2 is a time for processing the received second distance measuring message Range Packet2, and the second time T2 is for the second distance measuring transmitted from the node B to the node A. It may be included in the message and indicated.

그 다음, 단계 S230 에서 노드 A로부터 응답 메시지(Rx Data2)를 수신한 노드 B가 제2카운터(R2)를 중단시키고, 제2보고값(RTT_2)을 생성한다. 상기 제2보고값(RTT_2)은 제2카운터(R1)값에서 제2시간(T2)값을 감산한 값을 2분한 값으로, 다 음 식 2 와 같다.Next, the node B, which has received the response message Rx Data2 from the node A in step S230, stops the second counter R2 and generates a second report value RTT_2. The second report value (RTT_2) is a value obtained by subtracting the value of the second time (T2) from the value of the second counter (R1) by two minutes, as shown in Equation 2 below.

(식 2)(Equation 2)

RTT_2 = (R2 - T2) / 2RTT_2 = (R2-T2) / 2

상기 제3단계(S300)는 상기 노드 A 또는 노드 B가 상기 제1보고값(RTT_1) 또는 제2보고값(RTT_2)을 서로 교환하고, 이를 이용해 상기 노드 A와 노드 B간의 거리(Distance)를 구하는 단계로, 다음과 같은 방법으로 상기 노드 A와 노드 B간의 거리를 계산한다. 즉, 상기 노드 A를 통해서는 식 1 과 같은 제1보고값(RTT_1)이 구해지고, 상기 노드 B를 통해서는 식 2 와 같은 제2보고값(RTT_2)이 구해지면, 상기 노드 A 또는 노드 B가 제3단계(S300)에서 상대방에게 각각 제1보고값(RTT_1)과 제2보고값(RTT_2)을 전송하여 서로 교환하고, 상기 노드 A와 노드 B간의 거리를 계산한다. 상기 노드 A와 노드 B간의 거리(Distance)는 상기 제1보고값(RTT_1)과 제2보고값(RTT_2)을 가산하여 2분한 값 즉, 평균값(T_propagation : 메시지 도달 평균 시간)에 광속(C = 3 × 108)을 적산한 값으로 다음 식 3 과 같다.In the third step (S300), the node A or the node B exchanges the first report value RTT_1 or the second report value RTT_2 with each other, and uses the distance between the node A and the node B. In this step, the distance between the node A and the node B is calculated in the following manner. That is, when the first report value (RTT_1) as in Equation 1 is obtained through the node A, and the second report value (RTT_2) as in Equation 2 is obtained through the node B, the node A or the node B is obtained. In step S300, the first report value RTT_1 and the second report value RTT_2 are transmitted to the counterpart, respectively, and exchanged with each other, and the distance between the node A and the node B is calculated. The distance between the node A and the node B is obtained by adding the first report value RTT_1 and the second report value RTT_2 to two minutes, that is, the average speed T_propagation: the message arrival average time, and C = 3 × 10 8 ) is a value obtained by integrating the equation (3).

(식3) (Eq. 3)

T_propagation = (RTT_1 + RTT_2) / 2T_propagation = (RTT_1 + RTT_2) / 2

Distance = C × T_propagationDistance = C × T_propagation

위와 같이 함에 의해, 본 발명에 따른 두 노드간의 거리 측정 방법은 TOA(Time Of Arrival) 기술과, 동기가 맞지 않는 네트워크상의 두 노드(Node)간에 메시지를 송수신하는 SDS TWR(Symmetrical Double-Side Two Way Ranging) 기술을 응용하여 복수의 통신 거리 측정을 통해 두 노드간의 거리를 연산함으로써 보다 정확한 두 노드간의 거리 측정이 가능하므로, 상기에서 제시한 본 발명의 목적을 달성할 수 있다. 만약, 두 노드간의 메시지 도달 시간 측정을 여러번 반복하면 더욱 정밀한 두 노드간의 거리 측정이 가능하다.By doing so, the distance measuring method between two nodes according to the present invention is a time of arrival (TOA) technology, and SDS symmetrical double-side two way for transmitting and receiving messages between two nodes (Node) on the network that is not synchronized. Ranging) is applied to calculate the distance between the two nodes through a plurality of communication distance measurement to measure the distance between the two more accurate, it is possible to achieve the above object of the present invention. If the message arrival time measurement between two nodes is repeated several times, more precise distance measurement between two nodes is possible.

본 발명은 첨부된 도면에 의해 참조되는 바람직한 실시예를 중심으로 기술되었지만, 이러한 기재로부터 후술하는 특허청구범위에 의해 포괄되는 범위 내에서 본 발명의 범주를 벗어남이 없이 다양한 변형이 가능하다는 것은 명백하다.While the invention has been described with reference to the preferred embodiments, which are referred to by the accompanying drawings, it is apparent that various modifications are possible without departing from the scope of the invention within the scope covered by the following claims from this description. .

본 발명은 네트워크상의 두 노드간의 거리를 측정하는 기술 분야 및 이를 응용한 기술 분야에서 산업상으로 이용 가능하다.The present invention can be industrially used in the technical field for measuring the distance between two nodes on the network and the technical field using the same.

도 1 은 본 발명에 따른 두 노드간의 거리 측정 방법의 개요도1 is a schematic diagram of a distance measuring method between two nodes according to the present invention;

도 2 는 본 발명에 따른 두 노드간의 거리 측정 방법의 일 실시예에 따른 흐름도2 is a flowchart according to an embodiment of a method for measuring a distance between two nodes according to the present invention;

Claims (10)

a) 노드 A가 제1카운터(T1)를 동작시키고, 노드 B로 제1거리 측정용 메시지를 전송하고, 제1거리 측정용 메시지를 수신한 노드 B가 제1시간(R1) 대기 후 응답 메시지를 전송시, 노드 A가 응답 메시지를 수신한 시점에서 제1카운터(T1)를 중단시키고, 제1보고값(RTT_1)을 생성하는 단계와;a) Node A operates the first counter T1, transmits the first distance measurement message to the node B, and receives the first distance measurement message, and then the node B waits for the first time R1 and then responds to the response message. Stopping the first counter T1 and generating a first report value RTT_1 at the time node A receives the response message; b) 노드 B가 제2카운터(R2)를 동작시키고, 노드 A로 제2거리 측정용 메시지를 전송하고, 제2거리 측정용 메시지를 수신한 노드 A가 제2시간(T2) 대기 후 응답 메시지를 전송시, 노드 B가 응답 메시지를 수신한 시점에서 제2카운터(R2)를 중단시키고, 제2보고값(RTT_2)을 생성하는 단계와;b) Node B operates the second counter R2, sends a second distance measurement message to node A, and receives a second distance measurement message, and node A waits for a second time T2 to respond. Stopping the second counter R2 at the time when the Node B receives the response message, and generating a second report value RTT_2; c) 상기 노드 A 또는 노드 B가 상기 제1보고값(RTT_1) 또는 제2보고값(RTT_2)을 서로 교환하고, 이를 이용해 상기 노드 A와 노드 B간의 거리(Distance)를 구하는 단계를;c) the node A or the node B exchanges the first report value (RTT_1) or the second report value (RTT_2) with each other, and obtains a distance between the node A and the node B using the same; 포함하여 이루어지는 것을 특징으로 하는 네트워크상의 두 노드간의 거리 측정 방법.Method for measuring the distance between two nodes on the network, characterized in that comprising a. 제 1 항에 있어서,The method of claim 1, 상기 단계 a)가:Step a) above: a1) 노드 A가 노드 B로 고유 ID 정보를 전송하는 단계와;a1) the node A transmitting the unique ID information to the node B; a2) 노드 A로부터 고유 ID 정보를 수신한 노드 B가 제1거리 측정용 메시지 전송을 요청하는 메시지를 상기 노드 A로 전송하는 단계와;a2) the node B receiving the unique ID information from the node A, transmitting a message to the node A requesting transmission of a first distance measurement message; a3) 노드 B로부터 제1거리 측정용 메시지 전송을 요청하는 메시지를 수신한 노드 A가 제1카운터(T1)를 동작시키고, 노드 B로 제1거리 측정용 메시지를 전송하는 단계와;a3) receiving a message requesting the transmission of the first distance measurement message from the node B, operating the first counter T1 and transmitting the first distance measurement message to the node B; a4) 노드 A로부터 제1거리 측정용 메시지를 수신한 노드 B가 제1시간(R1) 대기 후, 노드 A로 응답 메시지를 전송하는 단계와;a4) the node B receiving the first distance measuring message from the node A, transmitting a response message to the node A after waiting for the first time R1; a5) 노드 B로부터 응답 메시지를 수신한 노드 A가 제1카운터(T1)를 중단시키고, 제1보고값(RTT_1)을 생성하는 단계를;a5) the node A receiving the response message from the node B stops the first counter T1 and generates a first report value RTT_1; 포함하여 이루어지는 것을 특징으로 하는 네트워크상의 두 노드간의 거리 측정 방법.Method for measuring the distance between two nodes on the network, characterized in that comprising a. 제 1 항에 있어서,The method of claim 1, 상기 단계 b)가:Step b) above: b1) 노드 B가 제2카운터(R2)를 동작시키고, 노드 A로 제2거리 측정용 메시지를 전송하는 단계와;b1) the node B operating the second counter R2 and transmitting a second distance measuring message to the node A; b2) 노드 B로부터 제2거리 측정용 메시지를 수신한 노드 A가 제2시간(T2) 대기 후, 노드 B로 응답 메시지를 전송하는 단계와;b2) the node A receiving the second distance measuring message from the node B, sending a response message to the node B after waiting for a second time T2; b3) 노드 A로부터 응답 메시지를 수신한 노드 B가 제2카운터(R2)를 중단시키고, 제2보고값(RTT_2)을 생성하는 단계를;b3) the node B receiving the response message from the node A stops the second counter R2 and generates a second report value RTT_2; 포함하여 이루어지는 것을 특징으로 하는 두 노드간의 거리 측정 방법.Method for measuring the distance between two nodes, characterized in that made. 제 1 항 내지 제 3 항 중의 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 상기 제1보고값(RTT_1)은 제1카운터(T1)값에서 제1시간(R1)값을 감산한 값을 2분한 값이고, 상기 제2보고값(RTT_2)은 제2카운터(R1)값에서 제2시간(T2)값을 감산한 값을 2분한 값이고, 노드 A와 노드 B간의 거리(Distance)는 상기 제1보고값(RTT_1)과 제2보고값(RTT_2)을 가산하여 2분한 값에 광속(C = 3 × 108)을 적산한 값인 것을 특징으로 하는 두 노드간의 거리 측정 방법.The first report value (RTT_1) is the value obtained by subtracting the first time (R1) value from the first counter (T1) value by 2 minutes, and the second report value (RTT_2) is the value of the second counter (R1) value. Is a value obtained by subtracting the second time T2 value from 2 minutes, and the distance between the node A and the node B is divided by 2 minutes by adding the first report value RTT_1 and the second report value RTT_2. A method of measuring a distance between two nodes, wherein the value is obtained by integrating a light beam (C = 3 × 10 8 ) with a value. 제 4 항에 있어서,The method of claim 4, wherein 상기 제1시간(R1)이 노드 A로부터 노드 B로 전송되는 제1거리 측정용 메시지에 포함되어 지시되는 것을 특징으로 하는 두 노드간의 거리 측정 방법.And the first time (R1) is included in the first distance measurement message transmitted from node A to node B and indicated. 제 5 항에 있어서,The method of claim 5, wherein 상기 제1거리 측정용 메시지가:The first distance measurement message is: 노드 A의 고유 ID 정보, 전파세기 정보를 더 포함하는 것을 특징으로 하는 두 노드간의 거리 측정 방법.The method of measuring a distance between two nodes, further comprising unique ID information and propagation intensity information of the node A. 제 4 항에 있어서,The method of claim 4, wherein 상기 제2시간(T2)이 노드 B로부터 노드 A로 전송되는 제2거리 측정용 메시지 에 포함되어 지시되는 것을 특징으로 하는 두 노드간의 거리 측정 방법.And the second time (T2) is included in the second distance measurement message transmitted from node B to node A and indicated. 제 7 항에 있어서,The method of claim 7, wherein 상기 제2거리 측정용 메시지가:The second distance measuring message is: 노드 B의 고유 ID 정보, 전파세기 정보를 더 포함하는 것을 특징으로 하는 두 노드간의 거리 측정 방법.The method of measuring a distance between two nodes, characterized in that the node B further includes unique ID information and radio wave strength information. 제 1 항 내지 제 3 항 중의 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 상기 노드 A는 액티브 태그(Active Tag)이고, 상기 노드 B는 상기 액티브 태그내의 정보를 읽는 태그 리더기(Tag Reader)인 것을 특징으로 하는 두 노드간의 거리 측정 방법.The node A is an active tag, and the node B is a tag reader that reads information in the active tag. 제 9 항에 있어서,The method of claim 9, 상기 액티브 태그(Active Tag)가:The active tag is: CSS(Chirp Spread Spectrum) 방식의 무선 멀티 액티브 태그인 것을 특징으로 하는 두 노드간의 거리 측정 방법.A method of measuring distance between two nodes, characterized in that it is a wireless multi-active tag of CSS (Chirp Spread Spectrum) method.
KR1020070114906A 2007-11-12 2007-11-12 Distance measuring method between two network nodes KR20090048837A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070114906A KR20090048837A (en) 2007-11-12 2007-11-12 Distance measuring method between two network nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070114906A KR20090048837A (en) 2007-11-12 2007-11-12 Distance measuring method between two network nodes

Publications (1)

Publication Number Publication Date
KR20090048837A true KR20090048837A (en) 2009-05-15

Family

ID=40857734

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070114906A KR20090048837A (en) 2007-11-12 2007-11-12 Distance measuring method between two network nodes

Country Status (1)

Country Link
KR (1) KR20090048837A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100984479B1 (en) * 2010-03-30 2010-09-30 (주)씨디네트웍스 Method and apparatus for measuring distance between node and node
KR101013087B1 (en) * 2008-10-14 2011-02-14 삼성에스디에스 주식회사 Symmetric Double-Sided Two-Way Ranging System and Method
KR101104583B1 (en) * 2009-09-22 2012-01-12 삼성에스디에스 주식회사 Location system and method for controlling a transmitting signal strength of a tag
WO2012081740A1 (en) * 2010-12-14 2012-06-21 Choi Ok Jae Reference signal sending method and system for measuring location, location measuring method, device, and system using same, and time synchronization method and device using same
CN105911543A (en) * 2016-04-15 2016-08-31 北京永安信通科技有限公司 Method and system for radio range finding on moving terminal, and apparatus
WO2018068753A1 (en) * 2016-10-13 2018-04-19 中兴通讯股份有限公司 Time difference of arrival (tdoa) measurement method and apparatus, tdoa control apparatus and method, and terminal

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013087B1 (en) * 2008-10-14 2011-02-14 삼성에스디에스 주식회사 Symmetric Double-Sided Two-Way Ranging System and Method
KR101104583B1 (en) * 2009-09-22 2012-01-12 삼성에스디에스 주식회사 Location system and method for controlling a transmitting signal strength of a tag
KR100984479B1 (en) * 2010-03-30 2010-09-30 (주)씨디네트웍스 Method and apparatus for measuring distance between node and node
WO2011122839A3 (en) * 2010-03-30 2012-02-02 주식회사 씨디네트웍스 Method and apparatus for measuring the distance between nodes
CN102918415A (en) * 2010-03-30 2013-02-06 僖迪网络科技株式会社 Method and apparatus for measuring the distance between nodes
US8913521B2 (en) 2010-03-30 2014-12-16 Cdnetworks Co., Ltd. Method and apparatus for measuring the distance between nodes
WO2012081740A1 (en) * 2010-12-14 2012-06-21 Choi Ok Jae Reference signal sending method and system for measuring location, location measuring method, device, and system using same, and time synchronization method and device using same
CN103261911A (en) * 2010-12-14 2013-08-21 崔沃在 Reference signal sending method and system for measuring location, location measuring method, device, and system using same, and time synchronization method and device using same
US20130337835A1 (en) * 2010-12-14 2013-12-19 Ok-Jae Choi Reference signal transmission method and system for location measurement, location measurement method, device, and system using the same, and time synchronization method and device using the same
US9197989B2 (en) * 2010-12-14 2015-11-24 Ok-Jae Choi Reference signal transmission method and system for location measurement, location measurement method, device, and system using the same, and time synchronization method and device using the same
CN105911543A (en) * 2016-04-15 2016-08-31 北京永安信通科技有限公司 Method and system for radio range finding on moving terminal, and apparatus
WO2018068753A1 (en) * 2016-10-13 2018-04-19 中兴通讯股份有限公司 Time difference of arrival (tdoa) measurement method and apparatus, tdoa control apparatus and method, and terminal

Similar Documents

Publication Publication Date Title
KR102307426B1 (en) Positioning methods and related instruments
US20200344713A1 (en) Location Information in Communications Network
US9476965B2 (en) Differentiated station location
CN113785633B (en) Method for locating a wireless communication device, method for facilitating locating
Van Haute et al. Optimizing time-of-arrival localization solutions for challenging industrial environments
KR20190099271A (en) Channel delay determination method, positioning method, and related apparatus
KR20090048837A (en) Distance measuring method between two network nodes
CN110636606A (en) Method and system for determining node location
US10985787B1 (en) System and method for generating phase-coherent signaling when ranging between wireless communications nodes
CN113676830B (en) Information reporting method, device, equipment and readable storage medium
US20180329023A1 (en) System and method for wireless time-of-arrival localization
Yoshitome et al. LoRa‐aided outdoor localization system: RSSI or TDoA?
Nawaz et al. A novel power efficient asynchronous time difference of arrival indoor localization system using CC1101 radio transceivers
KR102293205B1 (en) Apparatus and method for indoor positioning
Gallo et al. WMPS: A positioning system for localizing legacy 802.11 devices
US20230239831A1 (en) Timing-based positioning techniques
CN116033339A (en) Information reporting method, device, equipment and readable storage medium
US20240036166A1 (en) Method and Apparatus for Scatterer Localization and Material Identification
Pestourie UWB based secure ranging and localization
CN113455020B (en) System for trusted distance measurement
Boccadoroa et al. Indoor Localization With Bluetooth: a Framework for Modelling Errors in AoA and RSSI.
JP2007122558A (en) Radio warning device and program thereof
Gui et al. Performance analysis of indoor localization based on channel state information ranging model
JP2023532770A (en) Calibration of beam orientation errors for improved positioning
KR101055898B1 (en) Distance measuring device and method in wireless communication system

Legal Events

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