[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR102246959B1 - 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치 - Google Patents

다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치 Download PDF

Info

Publication number
KR102246959B1
KR102246959B1 KR1020200041312A KR20200041312A KR102246959B1 KR 102246959 B1 KR102246959 B1 KR 102246959B1 KR 1020200041312 A KR1020200041312 A KR 1020200041312A KR 20200041312 A KR20200041312 A KR 20200041312A KR 102246959 B1 KR102246959 B1 KR 102246959B1
Authority
KR
South Korea
Prior art keywords
node
tdoa
tag node
anchor
anchor nodes
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020200041312A
Other languages
English (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 KR1020200041312A priority Critical patent/KR102246959B1/ko
Priority to US17/154,145 priority patent/US11493594B2/en
Application granted granted Critical
Publication of KR102246959B1 publication Critical patent/KR102246959B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0218—Multipath in signal reception
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0221—Receivers
    • G01S5/02213—Receivers arranged in a network for determining the position of a transmitter
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 발명은 TDOA에 의한 무선측위 방법 및 그 장치에 관한 것으로, 넷 이상의 앵커노드를 셋 이상의 앵커노드 집합으로 나누어 각 집합의 TDOA에 의해 태그노드의 위치를 추정함으로써 다수 앵커노드들간의 상쇄간섭을 이용하여 TDOA의 오차를 줄임으로써 측위오차를 줄일 수 있는 효과가 있고 추가의 하드웨어가 필요없으므로 태그노드의 크기와 무게를 줄일 수 있는 장점이 있다.

Description

다수 앵커노드 사이의 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법 및 그 장치{METHOD AND APPARATUS FOR TDOA WIRELESS POSITIONING USING DESTRUCTIVE INTERFERENCE OF MULTIPLE ANCHOR NODES}
본 발명은 무선통신 기술을 이용하여 이동 단말의 위치를 측정하는 측위기술에 관한 것이다.
실내측위기술은 실내에서 무선통신 기술을 이용하여 이동단말의 위치를 측정하는 기술이다. 이동단말(태그노드)의 실내측위를 위해서는 다수의 고정형 앵커노드가 필요하며, 무선통신을 기반으로 신호의 세기 등을 이용하여 상호간 거리 정보를 취합하여 태그노드의 위치를 측정한다. 2차원 평면 위에서 태그노드의 위치를 측정하기 위해서는 최소 3대의 앵커노드가 필요하고, 3차원 공간에서의 위치를 알아내기 위해서는 최소 4대의 앵커노드가 필요하다.
태그노드와 앵커노드 사이의 거리를 구하기 위해서는 신호의 세기를 이용하거나 도착시간의 차이를 이용할 수 있다. 이중 도착시간의 차이(TDOA: Time Difference of Arrival)를 이용하는 방법은 태그노드에서 브로드캐스트(Broadcast)한 무선신호를 앵커노드에서 수신하고 각 앵커노드에서 수신한 시간 차이를 이용하여 태그노드의 위치를 알아낸다.
도 1은 종래기술의 TDOA를 이용한 측위방법의 개념도이다.
도 1의 (a)에서 태그노드(10)는 앵커노드들(20, 30, 40)을 향해 신호를 송출한다. 각 앵커노드들(20, 30, 40)은 태그노드(10)에서 송출한 신호를 수신하고 그 시간차이를 이용하여 거리를 구하는 것이다.
도 1의 (b)는 앵커노드들(20, 30, 40)에 태그노드(10)가 송출한 신호가 각각 도착하는 시간을 보여준다. 전파의 속도는 빛의 속도와 같으므로 앵커노드들(20, 30, 40)에서 수신한 신호의 시간차이를 거리로 변환할 수 있다. 거리 차이가 일정한 점들의 집합은 쌍곡선으로 표현 가능하므로, 복수의 앵커노드에서 수집한 시간차이 정보를 이용하여 다중의 쌍곡선을 구성한 후 교점을 구하여 태그노드의 위치를 구할 수 있다.
그런데 TDOA 기반 실내 측위 방법은 다양한 요인들에 의해 측위 정확도가 저하되는 문제가 발생할 수 있다. 태그노드와 앵커노드 사이의 장애물이나 태그노드의 이동성, 무선통신 신호의 간섭 및 잡음 등에 의해 영향이 발생한다.
특히 가장 큰 영향을 미치는 요인은 앵커노드와 태그노드 간 비직선경로(NLOS: Non Line of Sight)로 인해 발생하는 오차이다.
도 2는 NLOS에 의해 신호 경로에 오차가 발생하는 모습을 나타낸다.
앵커노드(20)와 태그노드(10) 사이의 장애물(50)때문에 신호가 도달하는 시간이 길어지고 주변 환경에 반사된 간접파가 함께 수신되기 때문에 도달시간의 차이가 발생하는 것이다. 따라서 실제 거리보다 더 길게 계산이 되고 결국 태그노드(10)의 위치가 엉뚱하게 측정되는 문제가 발생한다.
앵커노드들과 태그노드 사이의 NLOS에 의해 발생하는 측위오차의 문제를 해결하기 위한 기존 방법들 중 대표적인 것은 채널상태정보(Channel State Information, CSI)를 활용하는 방법이다. CSI는 무선채널 상태를 다양한 지표로 나타내는 정보이다. 예를 들면, 채널주파수응답(CFR: Channel Frequency Response)은 대상이 되는 주파수 대역을 복수개의 작은 주파수 대역으로 분할하여 표시하고 각각의 작은 주파수에 대해 수신된 무선신호의 양상을 비교함으로써 수신된 신호가 LOS로 전달된 것인지 NLOS로 전달된 것인지 판별한다. 하지만 이러한 방식은 CSI를 측정하기 위해 다중안테나 등의 추가 장비가 필요하기 때문에 태그노드의 소형화, 경량화가 필수적인 응용 분야에서는 활용성이 떨어지는 문제가 있다.
본 발명의 발명자들은 이러한 종래 기술의 TDOA를 이용한 측위방법의 문제점을 해결하기 위해 연구 노력해 왔다. TDOA 측위시 발생생할 수 있는 장애물에 의한 오차를 상쇄간섭에 의해 제거하여 정확도가 높은 측위방법을 완성하기 위해 많은 노력 끝에 본 발명을 완성하기에 이르렀다.
본 발명의 목적은 TDOA 기반의 무선통신을 활용한 실내측위기술을 제공하는 데 있어서 태그노드의 이동성이나 태그노드와 앵커노드 간 NLOS 발생에 의한 측위오차를 추가적인 하드웨어 장비 없이 최소화하는 것이다.
이를 위해 다수의 앵커노드들 중에서 최적의 앵커노드 쌍을 선정하여 무선 신호에 포함된 오차를 상쇄간섭의 원리로 최소화하는 것이 본 발명의 또다른 목적이다.
한편, 본 발명의 명시되지 않은 또 다른 목적들은 하기의 상세한 설명 및 그 효과로부터 용이하게 추론 할 수 있는 범위 내에서 추가적으로 고려될 것이다.
본 발명에 따른 상쇄간섭을 이용한 TDOA 방식의 무선측위 서버는, 넷 이상의 앵커노드들로부터 태그노드가 송출한 신호를 수신한 시각을 각각 수신하는 통신부; 및 상기 신호에 의해 태그노드의 위치를 계산하는 제어부;를 포함하고,
상기 제어부는, 상기 수신한 시각에 의해 앵커노드들간의 TDOA(Time Difference of Arrival)를 계산하고, 상기 앵커노드들 중 셋 이상의 앵커노드를 포함하는 집합을 구성하고, 상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하고, 상기 집합의 계산한 TDOA에 의해 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 계산하여, 상기 집합 각각에 대해 상기 추정한 거리와 상기 계산한 거리 사이의 우도(likelihood)를 계산하여 우도가 가장 높은 집합을 이용하여 태그노드의 위치를 계산하는 것을 특징으로 한다.
상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 것은 챈(Chan) 알고리즘을 이용하는 것을 특징으로 한다.
상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 것은 가우스-뉴튼(Gauss-Newton) 방법(반복 대입법)을 이용할 수 있다.
또한 상기 우도(likelihood)를 계산하는 것은 최대우도추정(Maximum Likelihood Estimation) 방법을 사용하는 것이 좋다.
본 발명의 다른 실시예에 따른 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법은,
넷 이상의 앵커노드들이 태그노드가 송출한 신호를 각각 수신한 시각에 의해 앵커노드들간의 TDOA를 계산하는 단계; 상기 앵커노드들 중 셋 이상의 앵커노드를 포함하는 집합을 구성하는 단계; 상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 단계; 상기 집합의 계산한 TDOA에 의해 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 계산하는 단계; 상기 집합 각각에 대해 상기 추정한 거리와 상기 계산한 거리 사이의 우도(likelihood)를 계산하는 단계; 및 상기 계산한 우도가 가장 높은 집합을 이용하여 태그노드의 위치를 계산하는 단계;를 포함한다.
상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 단계는 챈(Chan) 알고리즘을 이용하는 것을 특징으로 한다.
또는 상기 집합에서 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 단계는 가우스-뉴튼(Gauss-Newton) 방법(반복 대입법)을 이용할 수 있다.
바람직하게는 상기 우도(likelihood)를 계산하는 단계는 최대우도추정(Maximum Likelihood Estimation) 방법을 사용하는 것이 좋다.
본 발명에 따르면 동일한 요인에 의해 발생한 오차를 TDOA 계산 과정에서 동시에 제거함으로써 특별한 보정과정 없이도 측위 오차를 줄일 수 있는 효과가 있다.
또한 하드웨어의 추가 없이도 NLOS로 인해 발생하는 측위 오차를 줄일 수 있으므로 태그노드의 무게와 크기를 최소화할 수 있는 장점이 있다.
한편, 여기에서 명시적으로 언급되지 않은 효과라 하더라도, 본 발명의 기술적 특징에 의해 기대되는 이하의 명세서에서 기재된 효과 및 그 잠정적인 효과는 본 발명의 명세서에 기재된 것과 같이 취급됨을 첨언한다.
도 1은 종래기술의 TDOA 측정방법을 나타낸다.
도 2는 종래기술의 TDOA 측정방법의 문제점을 나타낸다.
도 3은 본 발명의 바람직한 어느 실시예에 따른 무선측위 방법이 수행되는 전체 시스템의 구성도이다.
도 4는 본 발명의 바람직한 어느 실시예에 따른 무선측위 방법이 수행되는 서버의 구조도이다.
도 5는 동일한 요인에 의해 TDOA 오차가 발생하는 상황의 한 예이다.
도 6은 동일한 요인에 의해 각 앵커노드에 신호 도달시간의 오류가 발생하는 상황을 나타낸다.
도 7은 본 발명의 바람직한 실시예에 따라 앵커노드 쌍을 선택하는 예를 나타낸다.
도 8은 본 발명의 바람직한 다른 실시예에 따른 TDOA 방식의 무선측위 방법의 흐름도이다.
※ 첨부된 도면은 본 발명의 기술사상에 대한 이해를 위하여 참조로서 예시된 것임을 밝히며, 그것에 의해 본 발명의 권리범위가 제한되지는 아니한다
이하, 도면을 참조하여 본 발명의 다양한 실시예가 안내하는 본 발명의 구성과 그 구성으로부터 비롯되는 효과에 대해 살펴본다. 본 발명을 설명함에 있어서 관련된 공지기능에 대하여 이 분야의 기술자에게 자명한 사항으로서 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
'제1', '제2' 등의 용어는 다양한 구성요소를 설명하는데 사용될 수 있지만, 상기 구성요소는 위 용어에 의해 한정되어서는 안 된다. 위 용어는 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 수 있다. 예를 들어, 본 발명의 권리범위를 벗어나지 않으면서 '제1구성요소'는 '제2구성요소'로 명명될 수 있고, 유사하게 '제2구성요소'도 '제1구성요소'로 명명될 수 있다. 또한, 단수의 표현은 문맥상 명백하게 다르게 표현하지 않는 한, 복수의 표현을 포함한다. 본 발명의 실시예에서 사용되는 용어는 다르게 정의되지 않는 한, 해당 기술분야에서 통상의 지식을 가진 자에게 통상적으로 알려진 의미로 해석될 수 있다.
이하, 도면을 참조하여 본 발명의 다양한 실시예가 안내하는 본 발명의 구성과 그 구성으로부터 비롯되는 효과에 대해 살펴본다.
도 3은 본 발명의 바람직한 어느 실시예에 따른 무슨측위 방법이 실행되는 전체 시스템의 구성도이다.
본 발명에 따른 무선측위를 실행하기 위해서는 넷 이상의 앵커노드(120, 130, 140, 150)와 태그노드(110) 및 서버(100)가 필요하다.
태그노드(110)에서 송출 한 신호를 각 앵커노드들(120, 130, 140, 150)이 수신하고, 수신한 시각을 서버(100)에 전달하면 서버는 TDOA를 이용하여 태그노드(110)의 위치를 계산하는 것이다.
도 4는 TDOA를 이용하여 태그노드의 위치를 측정하기 위한 서버의 구성도이다.
서버(100)는 통신부(102)및 제어부(104)를 포함한다.
통신부(102)는 각 앵커노드들(120, 130, 140, 150)로부터 태그노드(110)가 송출한 신호를 수신한 시각 정보를 수신한다.
제어부(104)는 하나 이상의 프로세서 및 메모리를 포함하여 구성되며, 통신부(102)에서 수신한 신호 수신 시각들의 차이인 TDOA를 이용하여 태그노드(110)의 위치를 계산한다.
도 5는 TDOA에 오차가 발생할 수 있는 상황의 예를 나타낸다.
태그노드(110)는 신호를 송출하고 제1 앵커노드(120), 제2 앵커노드(130) 및 제3 앵커노드(140)는 각각 태그노드(110)가 송출한 신호를 수신한다. 이 때 제1 앵커노드(120)와 제2 앵커노드(130)는 장애물(190)에 의해 태그노드(110)와 NLOS에 놓이게 된다. 따라서 태그노드(110)가 송출한 신호가 도달하는 시각에 오차가 발생하게 되고, 이를 이용하여 거리를 계산하는 경우 오차가 발생할 수 밖에 없다.
도 6은 장애물에 의해 신호의 도착시각이 변화하는 모습을 나타낸다.
장애물(190)이 없다면 제1 앵커노드(120)에 도착할 시각인 T1(122)이 장애물(190)때문에 T1'(124)로 느려지고, 제2 앵커노드(120)에 도착할 시각인 T2(132) 역시 T2'(134)로 느려진 것을 볼 수 있다. 태그노드(110)와의 사이에 장애물이 없는 제3 앵커노드(140)에 도착한 신호의 시각인 T3(142)만 정상적으로 도달한 것을 볼 수 있다.
제1 앵커노드(120)에 도달한 신호와 제2 앵커노드(130)에 도달한 신호는 동일한 장애물에 의해 원래 도달해야 할 시각보다 늦어졌지만 그 시간차이인 TDOA12(신호가 제1 앵커노드(120)에 도달한 시각과 제2 앵커노드(130)에 도달한 시각의 차이)는 TDOA'12와는 차이가 없음을 볼 수 있다. 즉 동일한 요인에 의해 제1 앵커노드(120)와 제2 앵커노드(130)에 발생한 오차가 상쇄된 것이다.
따라서 서버(100)는 이러한 상쇄간섭 현상에 의해 오차가 적은 태그노드(110)의 위치를 구할 수 있다.
제1 앵커노드(120)에 신호가 도착한 시각은 T1'이고, 제2 앵커노드(130)에 신호가 도착한 시각은 T2'이다. NLOS 오차가 없었을 경우 도착한 시각이 각각 T1, T2라 하면 T1'=T1+E1, T2'=T2+E2로 나타낼 수 있다(E1, E2는 NLOS로 인해 발생하는 오차). 동일한 장애물에 의해 발생한 오차이므로 E1과 E2는 같다고 볼 수 있고, 따라서 TDOA'12 = T2'-T1'
Figure 112020035327310-pat00001
T2-T1 = TDOA12 와 같이 오차가 포함된TDOA'12가 오차가 포함되지 않은 TDOA12와 거의 같음을 알 수 있다.
하지만 제3 앵커노드(140)는 NLOS 오차가 포함되지 않으므로 TDOA13과 TDOA'13은 다르게 측정될 것이다.
종래기술은 이와 같이 NLOS에 의해 오차가 발생하는 제1 앵커노드(120)와 제2 앵커노드(130)의 측정값을 제외하고 태그노드(110)의 위치를 추정하지만, 측위에 활용할 수 있는 데이터가 적어지면서 정확도가 감소하는 문제가 있다.
따라서 본 발명에서는 이렇게 오차가 발생하는 앵커노드들을 제거하지 않고도 상쇄간섭을 이용하여 측위오차를 줄일 수 있는 방법을 제안한다.
서버(100)는 통신부(102)를 통해 각 앵커노드들(120, 130, 140, 150)에서 전송한 시각 정보를 수신한다. 본 발명에 따른 측위를 위해서는 종래기술과 달리 최소 네 대 이상의 앵커노드를 필요로 한다.
서버(100)의 제어부(104)는 전송받은 도착시각 정보를 이용하여 모든 경우의 TDOA를 계산한다. 앵커노드 i와 앵커노드 j 사이의 TDOA는 TDOAij=|Ti - Tj| 와 같이 계산한다.
다음으로 모든 경우의 TDOA에서 셋 이상의 노드를 포함하는 TDOA의 집합을 구성한다. 앵커노드가 넷인 경우 다음과 같이 집합이 구성된다.
S1 = {TDOA12, TDOA13}
S2 = {TDOA12, TDOA14}
S3 = {TDOA23, TDOA24}
S4 = {TDOA12, TDOA13, TDOA24}
도 7은 앵커노드 쌍을 선택하는 예를 보여준다.
일반적으로는 도 7의 (a)와 같이 하나의 앵커노드를 기준으로 앵커노드 쌍을 선정한다. 도 7의 (a)에서는 제5 앵커노드(250)를 기준으로 다른 앵커노드와의 사이에서 TDOA를 계산하기 위해 앵커노드 쌍을 선정하는 예를 보여준다.
하지만 본 발명에 따르면 다양한 앵커노드 쌍을 선정하여 TDOA를 계산한 후 이를 이용하여 태그노드의 위치를 계산할 수 있다. 도 7의 (b)는 본 발명에 따라 제5 앵커노드(250)와 다른 앵커노드들 사이, 또는 제6 앵커노드(260)와 다른 앵커노드들 사이의 쌍을 선정하는 예를 보여준다.
이제 모든 집합에 대해 각각 앵커노드와 태그노드간의 거리 Ri를 추정한다. Ri는 가장 가까운 앵커노드와 태그노드의 거리를 R1이라 했을 때 R1를 먼저 추정한 후 앵커노드 사이의 TDOA를 이용하여 Ri를 추정하는 것이다. R1은 챈(Chan) 알고리즘을 이용하며, 이는 닫힌 형태의 이차방정식이기 때문에 측정된 TDOA에 오차가 없다면 실제 거리 R1과 일치하겠지만 TDOA에 오차가 포함되어 있으므로 실제 R1과는 차이가 발생한다.
R1을 구하는 방법은 가우스-뉴튼(Gauss-Newton) 방법(반복 대입법)을 사용할 수도 있다.
Ri는 다음과 같은 수식의 전개에 의해 추정한다.
Figure 112020035327310-pat00002
1, i, j는 각각 앵커노드 번호를 지칭하며 1은 TDOA 계산의 기준이 되는 가장 가까운 앵커노드를 지칭한다. [xn, yn]은 제n 앵커노드의 위치를 의미한다.
Figure 112020035327310-pat00003
ri는 i번째 앵커노드에서 측정한 TDOA 값을 의미한다.
kn = xn 2 + yn 2
A = -P-1
Figure 112020035327310-pat00004
Figure 112020035327310-pat00005
Figure 112020035327310-pat00006
위 식들에 의해 가장 가까운 앵커노드와 태그노드 사이의 거리 R1을 계산하면 다음과 같은 식이 구해진다.
Figure 112020035327310-pat00007
이 식은 이론적으로 R1을 도식화한 식이므로 실제 R1의 해를 구하기 위해서는 다음과 같이 R1에 대한 2차방정식으로의 변환이 필요하다.
Figure 112020035327310-pat00008
이렇게 구한 R1과 TDOA를 이용하면 Ri를 계산할 수 있다.
R1과 Ri는 수식에 의해 계산한 추정값이고, 측위 알고리즘을 통해 계산한 태그노드의 위치를 기반으로 계산한 R'i는 TDOA 측정오차를 포함하므로 둘 사이에는 TDOA 측정 오차의 제곱에 비례하는 오차가 발생하게 된다.
R'i를 구하는 식은 다음과 같다.
Figure 112020035327310-pat00009
xi, yi는 제i 앵커노드의 위치이고 x, y는 태그노드의 위치이다.
마지막으로 수식으로 추정한 Ri와 측정한 TDOA를 이용하여 구한 R'i사이의 우도(likelihood)를 최대우도추정(MLE: Maximum Likelihood Estimation) 방법을 이용하여 구한다.
Figure 112020035327310-pat00010
n은 집합에 속한 전체 앵커노드의 수이다.
계산한 우도 값이 가장 높은 TDOA 집합이 오차가 가장 적은, 혹은 오차가 상쇄된 앵커노드의 쌍이 될 것이고 따라서 이를 이용하여 태그노드의 위치를 다음과 같이 계산할 수 있다.
Figure 112020035327310-pat00011
[Tx, Ty]는 태그노드의 위치이고 i, j, k는 제i, j, k 앵커노드의 번호를 의미한다.
도 8은 본 발명에 따른 상쇄간섭을 이용한 TDOA 방법의 흐름도이다.
우선 넷 이상의 앵커노드로부터 태그노드가 송출한 신호의 도착시각을 각각 수신하고(S10), 각 앵커노드 사이의 TDOA를 계산한다(S20).
최소 넷 이상의 앵커노드가 포함되므로 이 중 셋 이상의 앵커노드를 포함하는 집합들을 구성한다(S30).
다음 각각의 집합에서 위의 식들을 이용하여 앵커노드와 태그노드 사이의 거리를 각각 추정한다(S40).
위 단계에서 추정한 거리와 TDOA에 의한 측위에 의해 구한 거리 사이의 우도를 계산하고(S50) 우도가 가장 높은 집합이 실제 거리와 오차가 가장 적은 집합으로 추정하여 이 집합의 앵커노드들을 이용하여 태그노드의 위치를 계산한다(S60).
이상과 같이 본 발명에 따르면 NLOS로 인한 TDOA 값의 오차가 존재하더라도 기존 방법에 비해 보다 정확한 태그노드의 측위가 가능한 장점이 있고, 이와 같은 방법을 수행하기 위한 별도의 하드웨어가 필요하지 않으므로 태그노드의 크기나 무게를 줄여 비용도 절감할 수 있는 효과를 얻을 수 있다.
본 발명의 보호범위가 이상에서 명시적으로 설명한 실시예의 기재와 표현에 제한되는 것은 아니다. 또한, 본 발명이 속하는 기술분야에서 자명한 변경이나 치환으로 말미암아 본 발명이 보호범위가 제한될 수도 없음을 다시 한 번 첨언한다.

Claims (8)

  1. 넷 이상의 앵커노드들로부터 태그노드가 송출한 신호를 수신한 시각을 각각 수신하는 통신부; 및
    상기 신호에 의해 태그노드의 위치를 계산하는 제어부;를 포함하고,
    상기 제어부는,
    상기 수신한 시각에 의해 앵커노드들간의 TDOA(Time Difference of Arrival)를 계산하고,
    상기 앵커노드들 중 셋 이상의 앵커노드를 포함하는 집합을 구성하고,
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리를 챈(Chan)알고리즘을 이용하여 추정하고,
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리와 상기 TDOA를 이용하여 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하고,
    상기 집합의 계산한 TDOA와 측위 알고리즘에 의해 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 계산하여,
    상기 집합 각각에 대해 동일한 요인으로 발생한 오차를 포함하는 상기 추정한 거리와 상기 계산한 거리 사이의 우도(likelihood)를 계산하여 우도가 가장 높은 집합을 이용하여 태그노드의 위치를 계산하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 서버.

  2. 삭제
  3. 제1항에 있어서,
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리를 추정하는 것은 가우스-뉴튼(Gauss-Newton) 방법(반복 대입법)을 이용하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 서버.
  4. 제1항에 있어서,
    상기 우도(likelihood)를 계산하는 것은 최대우도추정(Maximum Likelihood Estimation) 방법을 사용하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 서버.
  5. 하나이상의 프로세서 및 메모리를 포함하는 제어부에 의해 수행되는 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법에 있어서:
    넷 이상의 앵커노드들이 태그노드가 송출한 신호를 각각 수신한 시각에 의해 앵커노드들간의 TDOA를 계산하는 단계;
    상기 앵커노드들 중 셋 이상의 앵커노드를 포함하는 집합을 구성하는 단계;
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리를 챈(Chan)알고리즘을 이용하여 추정하는 단계;
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리와 상기 TDOA를 이용하여 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 추정하는 단계;
    상기 집합의 계산한 TDOA와 측위 알고리즘에 의해 상기 태그노드와 상기 집합에 포함된 앵커노드들 사이의 거리를 각각 계산하는 단계;
    상기 집합 각각에 대해 동일한 요인으로 발생한 오차를 포함하는 상기 추정한 거리와 상기 계산한 거리 사이의 우도(likelihood)를 계산하는 단계; 및
    상기 계산한 우도가 가장 높은 집합을 이용하여 태그노드의 위치를 계산하는 단계;를 포함하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법.
  6. 삭제
  7. 제5항에 있어서,
    상기 집합에서 상기 태그노드와 가장 가까운 앵커노드로부터 상기 태그노드까지의 거리를 추정하는 단계는 가우스-뉴튼(Gauss-Newton) 방법(반복 대입법)을 이용하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법.
  8. 제5항에 있어서,
    상기 우도(likelihood)를 계산하는 단계는 최대우도추정(Maximum Likelihood Estimation) 방법을 사용하는 것을 특징으로 하는, 상쇄간섭을 이용한 TDOA 방식의 무선측위 방법.
KR1020200041312A 2020-04-06 2020-04-06 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치 Active KR102246959B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020200041312A KR102246959B1 (ko) 2020-04-06 2020-04-06 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치
US17/154,145 US11493594B2 (en) 2020-04-06 2021-01-21 Method and apparatus for TDOA wireless positioning using destructive interference of multiple anchor nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200041312A KR102246959B1 (ko) 2020-04-06 2020-04-06 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR102246959B1 true KR102246959B1 (ko) 2021-04-29

Family

ID=75728379

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200041312A Active KR102246959B1 (ko) 2020-04-06 2020-04-06 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치

Country Status (2)

Country Link
US (1) US11493594B2 (ko)
KR (1) KR102246959B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240100867A (ko) 2022-12-23 2024-07-02 주식회사 케이티 시계열 기반 측위 방식의 신뢰도 산출 방법 및 그 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010064885A (ko) * 1999-12-20 2001-07-11 이계철 도달시간차를 이용한 위치추적 서비스 방법
KR20130079183A (ko) * 2011-12-22 2013-07-10 한국전자통신연구원 포지셔닝 방법 및 이를 수행하는 장치
KR20140058983A (ko) * 2012-11-07 2014-05-15 충남대학교산학협력단 위치 기반 서비스를 수행하는 네트워크에서의 위치 측위 시스템 및 방법
KR20180081949A (ko) * 2017-01-09 2018-07-18 건국대학교 산학협력단 실내 측위 방법 및 이를 수행하는 장치들

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101437921B1 (ko) 2008-02-13 2014-09-12 삼성전자주식회사 실내 측위 시스템 및 방법
KR101599986B1 (ko) 2015-08-12 2016-03-04 전자부품연구원 위치 정확도 향상을 위한 위치 측정 방법 및 위치 측정 시스템
GB2551347B (en) * 2016-06-13 2020-04-15 Toshiba Kk Indoor localisation using received signal quality weights
KR20180083095A (ko) 2017-01-12 2018-07-20 충북대학교 산학협력단 비콘의 rssi를 이용한 실내 측위 방법 및 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010064885A (ko) * 1999-12-20 2001-07-11 이계철 도달시간차를 이용한 위치추적 서비스 방법
KR20130079183A (ko) * 2011-12-22 2013-07-10 한국전자통신연구원 포지셔닝 방법 및 이를 수행하는 장치
KR20140058983A (ko) * 2012-11-07 2014-05-15 충남대학교산학협력단 위치 기반 서비스를 수행하는 네트워크에서의 위치 측위 시스템 및 방법
KR20180081949A (ko) * 2017-01-09 2018-07-18 건국대학교 산학협력단 실내 측위 방법 및 이를 수행하는 장치들

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240100867A (ko) 2022-12-23 2024-07-02 주식회사 케이티 시계열 기반 측위 방식의 신뢰도 산출 방법 및 그 장치

Also Published As

Publication number Publication date
US11493594B2 (en) 2022-11-08
US20210311160A1 (en) 2021-10-07

Similar Documents

Publication Publication Date Title
US11051267B2 (en) Channel latency determining method, positioning method, and related device
US20200142025A1 (en) Observed time difference of arrival angle of arrival discriminator
US8179251B2 (en) Method and network for determining positions of wireless nodes while minimizing propagation of positioning errors
US11194009B2 (en) Position detection of user equipment within a wireless telecommunications network
US8509819B2 (en) Information processing apparatus and correction method
JP4989112B2 (ja) サーバ装置、移動端末及び測位方式選択方法
US20130196684A1 (en) Generating indoor radio map, locating indoor target
KR101234177B1 (ko) 사용자 단말의 위치 측정 방법
JP2011214920A (ja) 位置推定装置、位置推定方法及びプログラム
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
US10349214B2 (en) Localization using access point
Mukhopadhyay et al. Novel RSSI evaluation models for accurate indoor localization with sensor networks
US20210227487A1 (en) Position estimation method and position estimation apparatus
JP2012083136A (ja) バイアス誤差推定装置、バイアス誤差推定方法及び位置推定装置
KR20150132165A (ko) 외부 지원 정보를 사용하여 고정, 타이밍-기반 무선 위치 결정 네트워크의 성능을 개선하기 위한 기술
KR20100026519A (ko) 송수신 장치 간의 거리 또는 상대방 송수신기의 위치를 추정하는 방법 및 이를 위한 송수신 장치
JP2015507172A (ja) 距離推定
KR101495503B1 (ko) 방위각 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
KR101079158B1 (ko) 센서 네트워크에서 임시 앵커 노드를 이용한 노드 위치 측정 방법
KR102246959B1 (ko) 다수 앵커노드 사이의 상쇄간섭을 이용한 tdoa 방식의 무선측위 방법 및 그 장치
CN105657820B (zh) 一种用于定位室内的目标用户设备的方法及装置
JP2006090913A (ja) 位置算出方法およびそのプログラム
US9693187B2 (en) Geo-location of a WLAN device
JP7315349B2 (ja) 位置推定装置、及び位置推定方法
JP6607190B2 (ja) 位置推定装置、位置推定システム、方法および記録媒体

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20200406

PA0201 Request for examination
PA0302 Request for accelerated examination

Patent event date: 20201110

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20200406

Patent event code: PA03021R01I

Comment text: Patent Application

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20201221

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210422

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210426

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210426

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20250222

Start annual number: 5

End annual number: 5