KR20180136523A - 위치 결정 시스템 - Google Patents

위치 결정 시스템 Download PDF

Info

Publication number
KR20180136523A
KR20180136523A KR1020187033848A KR20187033848A KR20180136523A KR 20180136523 A KR20180136523 A KR 20180136523A KR 1020187033848 A KR1020187033848 A KR 1020187033848A KR 20187033848 A KR20187033848 A KR 20187033848A KR 20180136523 A KR20180136523 A KR 20180136523A
Authority
KR
South Korea
Prior art keywords
tag
active
beacons
tags
application server
Prior art date
Application number
KR1020187033848A
Other languages
English (en)
Other versions
KR102198492B1 (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
Priority claimed from US15/416,004 external-priority patent/US10942250B2/en
Application filed by 로오스마운트인코오포레이티드 filed Critical 로오스마운트인코오포레이티드
Publication of KR20180136523A publication Critical patent/KR20180136523A/ko
Application granted granted Critical
Publication of KR102198492B1 publication Critical patent/KR102198492B1/ko

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/0205—Details
    • 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
    • G01S13/765—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Burglar Alarm Systems (AREA)

Abstract

초광대역 양방향 거리 측정 기반 위치 결정 시스템(600)은, 각각 위치를 갖는 다수의 활성 태그(606) 및 복수의 활성 태그 중의 하나의 태그(606)의 위치를 찾도록 구성된 다수의 비이컨(604)을 포함한다. 활성 태그(606) 및 비이컨(604)은 공통 시간 베이스로 연속으로 동기화된다.

Description

위치 결정 시스템
본 발명은 위치 결정 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 주어진 영역에서 대상의 위치를 식별하거나 추적하는 데 사용되는 시스템에 관한 것이다.
위치 결정 시스템(positioning system; PS)은 빌딩 내부에서 또는 밀집한 산업 지역 내에서 무선으로 대상(object) 또는 사람의 위치를 찾는 데 사용되는 장치의 네트워크이다. 특수 설계가 요구되는데, 이는 글로벌 위치 결정 시스템(global positioning system; GPS)이 4개 이상의 GPS 위성까지 가로막히지 않는 시선을 요구함에 따라 통상적으로는 실내의 위치 또는 다른 혼잡한 위치를 설정하는 데에는 적합하지 않기 때문이다. 마이크로파는 지붕, 벽 및 기타 대상에 의해 감쇄되고 산란될 것이고, 표면에서의 다수의 반사는 제어 불가능한 에러를 제공하는 다중 경로 전파를 야기한다.
전파시간(time of flight; ToF)은 신호가 송신기(transmitter)로부터 수신기(receiver)까지 전파하는 데 걸리는 시간의 양이다. 신호 전파율(propagation rate)이 일정하고 알려져 있기 때문에, 신호의 이동 시간은 거리를 계산하는 데 직접 이용될 수 있다. 다수의(적어도 4개의 GPS 위성에서의) 측정 대 다수 앵커 스테이션(anchor station)이 삼변 측량(trilateration)과 결합되어 위치를 찾을 수 있다.
빛의 속도가 3x108 m/sec 이므로, 무선 주파수(radio frequency; RF) 기반 시스템에서, 클록 동기화(clock synchronization)의 부정확도는 위치 결정 에러의 핵심 인자이다. GPS에서, 전파시간(ToF)은, 일반적으로 센서에 대해 신뢰할 수 있는 시간 소스를 유지하기 위해 복합한 동기화 메커니즘을 필요로 한다.
또한, ToF 기반 방법의 정확도는, 종종 혼잡할 수 있는 실내 위치 및 산업 환경과 같은, 밀집한 인구를 갖는 로컬화 환경에서 많은 다중 경로 조건으로 악화되고, 이는 대상으로부터의 RF 신호의 반사 및 회절(diffraction)에 의해 야기된다.
구성 재료에 의해 야기되는 감쇄 및 반사로 인해, 시스템에 의해 커버되어야 하는 임의의 위치에서 최소 3개의 앵커 지점까지 가로막히지 않는 시선을 갖는 것이 바람직하다. 그 결과, 더 많은 수의 앵커 스테이션이 요구된다.
본 발명은 주어진 영역에서 대상의 위치를 식별하거나 추적하는 데 사용되는 시스템을 제공한다.
본 발명의 일 실시예에 따른, 초광대역(ultrawide band) 양방향 거리 측정 기반 위치 결정 시스템은, 각각 위치를 갖는 복수의 활성 태그(tag) 및 복수의 활성 태그 중의 하나의 태그의 위치를 찾도록 구성된 복수의 비이컨(beacons)을 포함한다. 복수의 활성 태그 및 복수의 비이컨은 공통 시간 베이스(common time base)로 연속으로 동기화된다.
본 발명의 일 실시예에서, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 갖는 시스템에서 활성 태그의 위치를 결정하는 방법은, 복수의 고정 위치 비이컨에 대한 공통 시간 베이스를 제공하는 단계 및 복수의 고정 위치 비이컨의 각각으로부터 동기화 메시지를 제공하는 단계를 포함한다. 활성 태그는 동기화 메시지에 기초하여 공통 시간 베이스에 등록된다. 활성 태그는 복수의 비이컨 중 적어도 일부분에 대해 거리 측정된다. 활성 태그는 복수의 비이컨 중 적어도 하나의 비이컨에 그의 위치를 보고한다.
본 발명의 다른 실시예에 따른 위치 결정 시스템은, 복수의 활성 태그 및 복수의 활성 태그와 초광대역 양방향 거리 측정 기반 네트워크를 통해 통신하는 복수의 고정 위치 비이컨을 포함한다. 시스템 내의 복수의 활성 태그의 각각의 활성 태그는 자신과 복수의 비이컨 중 적어도 하나의 비이컨 사이의 양방향 거리 측정 폴(polls)을 위한 글로벌(globally) 지정된 윈도우를 갖는다. 복수의 비이컨은 글로벌 지정된 윈도우 내에서 양방향 거리 측정 폴을 수용한다. 복수의 활성 태그는 글로벌 보고 타임슬롯(time slot) 내의 위치를 보고한다.
본 발명의 내용 및 요약은 아래의 상세한 설명에서 추가로 기술되는 간략화된 형태의 개념의 선택을 도입하기 위해 제공된다. 본 발명의 내용 및 요약은 청구되는 주제의 핵심 특징 또는 본질적인 특징을 식별하도록 의도되는 것도, 청구되는 주제의 범주를 결정하는 데 있어서의 보조로서 사용되도록 의도되는 것도 아니다.
본 발명의 위치 결정 시스템(PS)은 디바이스의 네트워크가 빌딩 내부에서 또는 혼잡한 산업 지역 내에서 대상 또는 사람을 무선으로 찾는 데 사용된다. 위치 결정을 위해 반드시 GPS에 의존하는 것이 아닌 시스템 실시예가 제공된다.
도 1은 본 발명의 일 실시예에 따른 위치 결정 시스템의 블록도를 도시한다.
도 2는 본 발명의 일 실시예에 따른 앵커 스테이션의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 이동 스테이션의 블록도이다.
도 4는 센트럴 위치, 앵커 스테이션 및 이동 스테이션을 도시한 블록도이다.
도 5는 비이컨 통신 신호와 태그 위치 결정 보고 사이의 타이밍을 보여주는 타이밍도이다.
도 6은 태그 전체 타임슬롯 윈도우 상에서 2개의 비이컨이 리스닝하는(listening) 것을 보여주는 도면이다.
본 발명의 하나의 구체적인 구성에서, 시스템은 무선(wireless) HART® 네트워크(IEC 62591)와 같은 상업적으로 제공된 산업 메시 네트워크에 기초하며, 도 1의 블록도 형태로 도시된다.
도 1은 알려진 위치에 배치되는 복수의 앵커 스테이션(또는 “비이컨”)(302)(도 3에 도시되고, 아래에 더 상세히 설명되는 3개의 앵커 스테이션(302A, 302B, 302C) 및 위치(310)가 결정되기를 원하는 이동 스테이션(“태그”, “휴대용 유닛(portable unit)” 또는 “PU”로도 호칭됨)(304)(아래에 더 상세히 설명됨)을 갖는 시스템(300)을 도시한다. 본 발명의 일 실시예에서 앵커 스테이션(302)은, 무선 HART® 네트워크와 같은 무선 네트워크 메시(306)의 일부이다. 동작 시, 복수의 앵커 스테이션(302)은 모니터링될 영역 주변의 알려진 위치(308A, 308B, 308C)에 위치된다. 이동 스테이션(304)은 위치(310)가 알려지기를 원하는 대상 상에 또는 그에 매우 근접해서 위치된다. 대상은 제한이 아니라 단지 예로서, 일부의 재고품 또는 사람일 수 있다.
도 1에 도시된 바와 같은 일 실시예에서, 앵커 스테이션(302)으로부터 이동 스테이션(304)까지의 거리를 결정하기 위해, 앵커 스테이션(302)은 RF 메시지(320)(즉, 무선 HART® 메시지)를 송신한다. 아래에서 논의되는 바와 같이, 무선 HART® 신호는 동기화(synchronization) 정보를 포함할 수 있기 때문에 동기화를 가능하게 하고, 당업계에 알려져 있는 바와 같이 데이터의 송신도 역시 가능하게 한다. 이러한 동기화 및 데이터 송신 능력을 이용하는 것은 RF 펄스가 고유의 동기화 펄스로서 사용되게 하여 언제 송신이 이루어지는가에 더하여 어느 앵커 스테이션(302) 또는 이동 스테이션(304)이 송신하고 있는지를 아는 것이 가능하게 한다. RF 펄스의 송신과 응답의 수신 사이의 시간차는 이동 스테이션과 송신용 앵커 스테이션(302) 사이의 거리의 결정을 가능하게 한다. 이동 스테이션에 대한 위치는 3개의 분리된 앵커 스테이션으로부터의 거리 계산을 이용하여, 예를 들어 삼변 측량을 이용하여 결정될 수 있다.
TDMA는 신호를 다수의 타임 슬롯으로 분할함으로써 네트워크상의 주파수 채널을 공유하는 알려진 표준이다. 본 발명에서 기술되는 앵커 스테이션(302)과 같은 각각의 스테이션은 송신을 위한 특정 타임 슬롯을 할당받음으로써 펄스에 사용되고 있는 주파수를 공유할 수 있다. 본 발명의 일 실시예에서, 하나 이상의 이동 스테이션(304)으로부터 그(들)의 위치에 관한 정보를 수신해 온 센트럴 스테이션(312)은 결정된 위치를 이용하여 TDMA 내에서의 타임 슬롯팅(time slotting)을 조절한다. 센트럴 스테이션(312)이 시스템(300)에서 사용되고, 메시(306)와 연결되어 하나 이상의 이동 스테이션(304)으로부터 정보를 수신한다. 앵커 스테이션(302)에 대한 타임 슬롯은 센트럴 스테이션(312)에 의해 할당된다. CDMA 기법 또는 다른 시간 및/또는 주파수 슬롯팅 또는 공유 기법을 포함한 임의의 적절한 통신 기법이 채용될 수 있다. 대안으로 또는 추가로, 앵커 스테이션(302)은 센트럴 스테이션(312)과 직접적으로 통신할 수 있다.
본 발명의 일 실시예에서, 하나 이상의 이동 스테이션(304)에 대한 위치 정보는 다양한 앵커 스테이션에 대한 타임 슬롯을 조정하는 데 이용될 수 있다. 예를 들어, 이동 스테이션의 위치(310)가 다른 것들보다 어떤 앵커 스테이션(302)에 더 가까운 경우, 더 먼 거리에 있는 앵커 스테이션(302)에 대한 타임 슬롯은 확장될 수 있고, 거리로 인한 다른 앵커 스테이션(302)으로부터의 펄스 전파 및 중첩 없는 수신을 가능하게 할 수 있다. 일 실시예에서, 센트럴 스테이션(312)은 앵커 스테이션(302)의 각각의 시선으로부터 각각의 이동 스테이션(304)까지의 거리를 모니터링하고, 예상 전파 시간에 따라 앵커 스테이션에 대한 타임 슬롯을 조정하여, 앵커 스테이션(302) 사이의 혼신(crosstalk)을 감소시킨다. 또한, 확산(spread) 스펙트럼 기법을 포함한 펄스 코딩 및 상이한 주파수가 또한 가까운 앵커 스테이션(302)들 또는 다른 앵커 스테이션들 사이에서의 혼신을 감소시키는 데 이용될 수 있다.
앵커 시스템 스테이션(302)은 모두 네트워크(300) 상의 등록된 디바이스이므로, 각각의 앵커 포인트(302)는 RF 송신기(402)를 갖는 무선 HART® 디바이스이다. 또한, 앵커 스테이션(302)은 통신 신호(330)을 사용하여 통신할 수 있는 선택적인 통신 모듈(404) 및 일부 글루 로직(glue logic)(406)을 포함한다.
앵커 스테이션(302)은 도 2에 도시되어 있다. 일 실시예에서, 각각의 앵커 스테이션(302)은 RF 송신기(즉, 무선 HART®)(402), 통신 모듈(404), 앵커 스테이션(302) 내에서 RF 송신기(402)와 같은 다양하고 더 복잡한 로직 회로와 통신 모듈(404), 처리장치(408) 등의 사이에서의 인터페이스(interface)를 가능하게 하는 글루 로직(406) 및 클록(410)을 포함한다. 글루 로직(406)은 당업계에 알려져 있고, 본 발명에서 더 설명되지는 않을 것이다. 또한, 무선 HART®은 HART®(Highway Addressable Remote Transducer) 프로토콜에 기초한 무선 센서 네트워킹에 대한 알려진 표준이다. 일 실시예에서, 앵커 스테이션(302)은 디바이스의 메시 네트워크의 일부이고, 각각의 앵커 스테이션(302)은 무선 메시 네트워크(306) 상의 무선 HART® 디바이스이다. 일 실시예에서, 클록(410)은 처리장치(408)에 동작 가능하게 연결되어, 처리장치(408)가 RF 신호(320)와 같은 신호의 송신 시간을 결정하게 한다. 다른 실시예에서, 클록(410)은 처리장치(408)의 일부일 수 있다.
도 3에 도시된 바와 같이, 일 구성에서, 이동 스테이션(304)은 또한 선택적인 통신 유닛(502), 선택적인 GPS 유닛(504), 소형 처리장치(506) 및 RF 수신기(508)를 갖는 무선 HART® 디바이스이다.
일 실시예에서, 이동 스테이션(304)은 선택적인 통신 모듈(502), 실외 위치에서 사용하기 위한 선택적인 GPS 유닛(504), 처리장치(506), RF 수신기(508) 및 클록(510)을 포함한다. RF 수신기(508)는 처리장치(506)에 동작 가능하게 연결된다. 일 실시예에서, 클록(510)은 처리장치(506)에 동작 가능하게 연결되어, 처리장치(506)가 RF 신호(320)와 같은 신호의 수신 시간을 결정하게 한다. 다른 실시예에서, 클록(510)은 처리장치(506)의 일부일 수 있다.
위치 결정을 계산하기 위해, 이동 스테이션(304)은 적어도 3개의 앵커 스테이션(302)에 대한 거리를 측정한다. 3개의 앵커 스테이션(302)은, 각각의 앵커 스테이션(302)의 시선에 있는 이동 스테이션(304)에 대해, 예를 들어 삼변 측량에 의해, 적절한 위치 결정을 가능하게 하지만, 그 영역에 더 많은 앵커 포인트(302)가 있는 경우, 측정의 확실성을 개선하기 위해 중복성(redundancy)이 이용될 수 있다. 3개의 앵커 스테이션(302)(각각, 302A, 302B, 302C)이 도 3에 도시되어 있지만, 영역의 완전한 범위를 위해, 추가 앵커 스테이션이 사용되어, 위치(310) 결정의 정확도를 증가시키고, 시스템(300)에 의해 커버될 영역의 모든 부분에 더 많은 잠재적 시선 옵션을 제공할 수 있음을 이해해야 한다. 또한, 하나의 이동 스테이션(304)이 도시되어 있지만, 모니터링될 영역 내에 다수의 이동 스테이션(304)이 배치될 수 있고, 시스템(300)은 RF 신호를 송신하는 동일한 복수의 앵커 스테이션(302)을 사용하여 다수의 이동 스테이션(304)의 다수의 위치(310)를 결정할 수 있다. 이동 스테이션(304)은 네트워크(306)를 통해 센트럴 스테이션(312)으로 획득된 정보를 보고한다. 센트럴 스테이션(312)은 이동 스테이션(304)의 현재 위치(310)에 따라 TDMA 타임 슬롯을 최적화하는 알고리즘을 실행할 수 있고, 이에 따라, 네트워크 파라미터를 변경할 수 있다. 메시 네트워크 내에서, 앵커 스테이션(302)의 위치가 네트워크를 통해 송신될 수 있으므로, 앵커 스테이션(302), 이동 스테이션(304) 또는 센트럴 스테이션(312)은, 다양한 실시예에서 이동 스테이션(304)의 위치의 결정을 행할 수 있다.
일부 환경에서, 이동 스테이션의 위치는 3개 앵커 스테이션보다 적은 수를 사용하여 결정될 수도 있다. 그러한 환경은 예를 들어, 이동 스테이션에 관한 일부 외부 정보가 알려져 있는 경우, 즉 그것이 복도(corridor) 또는 기타 알려진 한정된 영역에 위치되어 있는 경우, 또는 이동 스테이션에 대해 다른 추적(tracking) 정보가 알려져 있는 경우를 포함하지만, 이에 제한되지 않는다. 그러한 환경에서, 위치는 하나 정도의 적은 앵커 스테이션을 사용하여 결정될 수 있다.
본 발명의 일 실시예에서 위치 결정 시스템(PS)은, 디바이스의 네트워크가 빌딩 내부에서 또는 밀집한 산업 지역 내에서 대상 또는 사람을 무선으로 찾는 데 사용된다. 위치 결정을 위해 반드시 GPS에 의존하는 것이 아닌 시스템 실시예가 제공된다. 또한, 마이크로파는 특히 실내 환경에서 지붕, 벽 및 기타 대상에 의해 감쇄 및 산란될 것이다. 또한, 표면에서의 다수의 반사는 다중 경로 전파를 야기하여, 제어 불가능한 에러를 초래할 수 있다.
시스템의 비이컨과 태그 사이의 초광대역(ultra-wide band) 통신을 이용한 PS의 실시예(600)가 도 4의 블록도에 도시되어 있다. 일 실시예에서 PS(600)는 애플리케이션 서버(602), 복수의 비이컨(604) 및 적어도 하나의 이동 태그(606)를 포함한다. 이 실시예에서, 태그(606)는 시스템(600)에 의해 추적되어야 하는 사람 또는 장비에 부착되거나 또는 소지될 수 있는 휴대용 컴포넌트이다. 비이컨(604)은 고정 위치이고, 정적(static) 앵커는 위치 결정 아레나(arena) 또는 영역(620)의 사전 정의된 좌표에 위치된다. 일 실시예에서, 도 4에 도시된 것과 같은 어레이로 배열된 복수의 비이컨(604)은 아레나(620)에 위치되어, 아레나(620) 내의 모든 위치가 하나 이상의 비이컨(604)에 의해, 바람직하게는 적어도 3개의 비이컨(604)에 의해 가시적이 되게 한다. 어떤 조건 하에서, 태그로부터 적어도 3개의 비이컨(604)까지의 범위 측정은 아레나(620) 내의 태그(606)의 위치를 결정하는 데 충분한 정보를 제공할 것이다.
일 실시예에서 애플리케이션 서버(602)는 셋업 및 구성 정보를 준비하여 비이컨(604)으로 전송한다. 또한 일 실시예에서, 애플리케이션 서버(602)는 파일 보관(archiving) 또는 임의의 다른 향후 분석을 위해 태그(606)의 위치를 최종 사용자에게 표시할 목적으로, 태그(606)에 대한 위치 정보 및 비이컨(604)으로부터의 다른 정보를 수신하고 처리한다. 하나의 태그(606)가 도시되어 있지만, 많은 태그(606)가 아레나(620) 내의 위치에 있을 수 있음을 이해해야 한다. 일 실시예에서 애플리케이션 서버(602)는 비이컨(604)과 함께 아레나(620) 내의 복수의 태그(606)의 위치를 모니터링하는 데 사용될 수 있다. 일 실시예에서, 애플리케이션 서버(602)는 아래에서 추가로 설명되는 라인(608)으로 나타낸 바와 같은 저전력 네트워크를 통해 비이컨(604)과 통신한다.
도 4는 애플리케이션 서버(602), 비이컨(604) 및 휴대용 태그(606) 사이의 통신을 나타내는 도면이다. 일 실시예에서, 무선 HART® 네트워크와 같은 무선 네트워크는 거리 측정 측정을 위하여 UWB(예를 들어 IEEE 802.15.4a-2011)를 사용하는 위치 결정 시스템에 대한 백본(backbone)으로서 사용된다. 비이컨(604)과 통신하는 데 사용되는 저전력 네트워크는, 태그(606)와 하나 이상의 비이컨(604) 사이의 데이터 링크(610) 및 초광대역 거리 측정 신호(612)와 함께 (608)에 예시된다. 예시된 예에서, 비이컨(604)은 대략 30 미터의 간격을 두고 설비(예를 들어, 아레나(620))에 걸쳐서 분포된다.
일 실시예에서, 비이컨(604)은 초광대역(UWB) 거리 측정 신호 라인(612)에 의해 나타낸 바와 같이 초광대역(UWB) 기술을 이용하여 라인(610)으로 표시된 데이터 링크를 따라서 태그(606)와 통신한다. 초광대역(UWB)은 다중 경로 신호를 해결하고 장애물을 관통하는 그의 능력으로 인해, 거친 환경에서도, 도착 시간(time of arrival; TOA) 신호 측정을 통한 높은 거리 측정 정확도를 달성할 잠재력을 제공한다. 예를 들어, 초광대역(UWB) 네트워크 내의 한 쌍의 노드 A와 B 사이의 이격 거리에 관련된 정보가 신호 전파 지연의 측정 또는 전파시간(TOF) (식 1)
Figure pct00001
(여기서, d는 2개의 노드 사이의 실제 거리이고, c는 전자기파의 속도(c ~ 3*108 m/s)의 측정을 이용하여 획득될 수 있다. 다양한 실시예에서의 노드 A 및 B는 다수의 비이컨(604), 또는 비이컨(604)과 태그(606), 또는 다수의 태그(606)일 수 있다. 일 실시예에서, 태그(606)는 이동 위치 로케이터(locators)가 되도록 전용되는 비이컨이다.
IEEE 802.15.4a-2011 표준은 로컬화 능력을 갖는 저율 무선 네트워크에 대한 첫번째 초광대역(UWB)-기반 표준이다. 그러나, 다른 초광대역 통신 기법이 또한 채용될 수 있다.
예를 들어, 제1 노드 A가 A의 패킷이 전송된 타임스탬프 t1을 포함하는 패킷(packet)을 제2 수신 노드 B로 송신한다고 가정한다. 노드 B는 시간 t2에서 패킷을 수신한다. 이상적인 조건하에서, 즉 노드 A 및 B의 노드 클록이 공통 시간 기준에 완벽하게 동기화될 때, 전파시간(Tf)은 노드 B에서 (식 2) Tf = t2 - t1로서 결정될 수 있다. 노드 A와 B 사이의 거리는 이 단방향 거리 측정에서 Tf 를 사용하여 추정될 수 있다. 그러나, 단방향 거리 측정은 노드들 사이에서 매우 정확한 동기화를 필요로 하고, 이는 저비용 전자기기로 유지하기에는 매우 어렵다. 예를 들어, 노드 A와 B 사이의 상대적으로 작은 10 nsec 동기화 에러는 3 미터 거리 측정 에러를 산출할 것이다.
실제로, 전파시간(ToF) 추정은, 종종 양방향 거리 측정(two-way ranging; TWR)으로 (공통 시간 기준 없이) 행해진다. 양방향 거리 측정(TWR)에서, 노드 A는 노드 B로 패킷을 송신하고, 이는 응답 지연 Td 후에 노드 A로 확인 패킷을 송신함으로써 응답한다. 노드 A에서의 왕복 여행 시간(round trip time; TRT)은 (식 3) TRT = 2Tf + Td에 의해 결정되고, 이로부터, Td 가 알려져 있다고 가정하면 거리가 추정될 수 있다. Td 및 TRT 를 아는 것은 Tf의 계산을 가능하게 한다.
일부 실시예에서, 태그(606)와 비이컨(604) 모두에 대한 클록 정확도는 1 내지 10 PPM(part per million)의 범위로 제한되는 것으로 예상된다. 클록 부정확도는 태그(606)와 비이컨(604) 사이에 Td 의 중요한 차이를 생성할 수 있다. 예를 들어(식 3 참조), 0.5 msec의 공칭(nominal) Td 값에 대해, 10 ppm 에러는 5 나노초(nsec) 에러를 산출하고, 이는 대략 0.75 미터 거리 측정 에러와 등가이다.
정의에 의하면, 초광대역(UWB)(IEEE 802.15.4a- 2011 기반) 양방향 거리 측정(TWR) 시퀀싱(sequencing)이 2개의 노드 사이에서 행해진다. 이론적으로, (표준에 따라서), 동시에(동일한 채널 상에서) 혼신 없이 행해질 수 있는 측정의 횟수는 채널에 따라 2회 또는 4회로 제한된다.
구성 재료 등에 의해 야기되는 것과 같은 일부 환경에서의 감쇄 및 반사로 인해, 이동 비이컨/태그가 시스템(600)에 의해 커버되어야 하는 임의의 위치에 있을 때, 이동 비이컨(예를 들어, 태그(606))으로부터 적어도 3개의 비이컨(예를 들어, 비이컨(604))까지의 가로막히지 않는 시선을 갖는 것이 바람직하다. 그 결과, 다수의 비이컨(604)이 사용될 수 있다.
다수의 비이컨(604)의 사용은 비이컨(604)의 설치 비용에 제약을 받게 한다. 따라서, 비이컨(604)은 적어도 부분적으로 배터리로 작동되고, 비이컨(604)으로부터 애플리케이션 서버(602)로의 통신(예를 들어, 저전력 네트워크(608) 상에서의)이 무선일 것임이 바람직하다. 일부 실시예에서, 비이컨은 알려진 방법으로 수확되는 것과 같은 다른 형태의 에너지를 그의 전력의 적어도 일부를 이용할 수 있다.
시스템(600)과 같은 PS는 또한 물품 및/또는 개인의 위치를 결정하기 위해 수천 개의 태그를 채용할 수 있다. 위치 결정 업데이트(시스템(600)의 또는 태그(606)의 특정 업데이트 속도(rate)에 따른)의 경우, 각각의 태그(606)는 그의 현재 위치를 추정할 수 있도록 하기 위해 비이컨(604)을 갖는 적어도 3개의 TWR 시퀀스에 포함되어야 한다. 일반적으로, 측정 속도는 태그(606)의 개수, 태그(606)당 측정 및 업데이트 속도의 곱셈이다.
TWR 왕복 여행 시간은 일반적으로 1 밀리초 정도이다. 수천 개의 태그(606) 및 수초 내지 수십 초 정도의 업데이트 속도를 갖는 시스템의 경우, 그것은 TWR 측정의 조정이 혼신 없이 많은 수의 TWR 측정을 허용하도록 주의 깊게 제어된다는 것을 의미한다.
일 실시예에서, TWR에서 노드 B는 무장되어(armed), 노드 A로부터의 폴(poll)을 기다린다. 노드 B(태그 또는 비이컨 중 어느 하나) 상에서의 배터리 수명을 보존하기 위해, 노드 A가 막 폴을 전송하려고 하기 직전에 노드 B가 리스닝(listening)을 시작하는 것이 바람직하다. 일 실시예에서, 애플리케이션 서버(602)와 같은 애플리케이션 서버는 노드 B와 같은 비이컨(604)으로 스케줄링 정보를 전송하여, 폴의 이송 직전 시간에 비이컨(604)이 리스닝을 위해 활성화되게 한다. 일 실시예에서, 이것은 IEEE 802.14.4-2003 호환 네트워크를 통해 행해진다.
시스템(600) 내의 일부 태그(606)가 다른 태그보다 더 낮은 업데이트 속도를 갖는 것이 바람직할 수 있다. 예를 들어, 장비 상에 후킹된(hook) 태그(606)는, 예를 들어 그것이 부착된 장비가 공구(factory worker)보다 이동성이 작을 가능성이 있거나 특정의 알려진 영역 내에서 이동할 가능성이 있거나 등의 경우, 공구보다 더 낮은 업데이트 속도로 동작할 수 있다. 일 실시예에서 시스템(600)은 적어도 하나의 태그가 연관되는 장비와 같은 적어도 하나의 태그의 결정된 조건에 따라, 복수의 태그를 모니터링하고, 복수의 태그 중 적어도 하나의 태그를 다른 태그보다 더 느린 속도로 업데이트한다.
PS(600)의 다른 기능은 정보를 비이컨(604)으로부터 센트럴 애플리케이션 스테이션(602)으로 연속적으로 이송하는 것이다. 비이컨(604)과 센트럴 애플리케이션 스테이션(602) 사이에서 이송되는 데이터는 (시스템(600)의 구성에 따라) 태그(606)의 미처리(raw) 거리 측정 또는 계산된 위치 중 어느 하나일 수 있다. 일 실시예에서, TWR 측정 등과 같은 미처리 측정에 관한 정보는 IEEE 802.14.4-2003 호환 네트워크를 통해 행해진다.
시스템(600)에서, 태그(606)와 같은 매우 많은 태그 및 비이컨(604)과 같은 비이컨에 대한 위치 결정 시스템(600)의 과제를 해결하는 시스템 아키텍처가 제공된다. 일부 실시예에서, 시스템(600)은 하나 이상의 이점을 제공한다. 하나의 이점은 시스템(600) 내의 거리 측정의 속도를 증가시키는 방식으로의 교차 간섭 없는 태그/비이컨 측정의 효율적인 조정이다. 다른 이점은 상이한 타입의 태그들에 대한 상이한 업데이트 속도이다. 또 다른 이점은, 태그(606) 및 비이컨(604) 모두에 대한 동작 시퀀스가 전력 손실을 감소하는 방식으로 설계된 저전력 동작이고, 작동이 수행되지 않으면 태그(606) 및/또는 비이컨(604)이 절전하게 한다는 것이다. 다른 이점은 유닛들의 시간 베이스 사이의 클록 드리프트(clock drift)를 보상하기 위한 비이컨(600)과 태그(606) 사이의 클록 드리프트의 교정이다.
시스템(600)과 같은 시스템 상에서의 동작을 위한 아키텍처가 일 실시예에서 다음과 같이 제공된다:
모든 비이컨(604)이 비이컨(604)과 애플리케이션 서버(602) 사이의 양방향 통신을 제공하는 저전력 네트워크(608) 상의 노드로서 동작한다. 일 실시예에서, IEEE 802.15.4a-2011는 이러한 저전력 네트워크에서 이용된다. 일 실시예에서, 네트워크(608)는, 전체 시스템(600)이 1 내지 수 밀리초의 시간주기로 동기화되는 방식으로 모든 노드(즉, 비이컨(604))에 공통 시간 베이스(common time base)를 제공하고, 이는 공통으로 사용되는 네트워크에 대한 표준 요건으로 간주될 수 있다. 동기화를 위한 이러한 타이밍은 UWB 거리 측정를 위해 이용되는 것보다 대략 6배 정도 더 낮은 크기이다.
태그(606)와 비이컨(604) 사이의 무선 데이터 링크는 UWB 무선(612) 또는 다른 표준 기술에서 동작하는 전용 데이터 링크(610)에 기초할 수 있다. 일 실시예에서 양방향 거리 측정(TWR)은 태그(606)에 의해 개시된다. 태그(606)는, 인근에 위치된 또는 적어도 태그(606)와 통신 중인 비이컨(604)에 대한 TWR 측정에 기초하여 아레나(620) 내의 그의 위치를 계산한다. 일단 태그(606)가 그의 위치를 결정하면, 태그는 그 결정된 위치를 비이컨(604)에 보고한다. 이어서, 비이컨(604)에 보고된 태그(606)의 위치는 저전력 네트워크(608)를 통해 애플리케이션 서버(602)로 이송된다. 일 실시예에서, 각각의 태그(606)는 비이컨(604)의 목록 및 각각의 비이컨의 좌표를 유지한다.
일 실시예에서, 시스템(600) 내의 각각의 비이컨(604) 및 각각의 태그(606)는 고유의 시스템 ID를 갖는다. 이러한 시스템 ID는, 위에서 기술된 바와 같이, 센트럴 애플리케이션 서버(602)에 의해 할당될 수 있고, 센트럴 애플리케이션 서버(602)로부터 특정 비이컨(604) 및/또는 태그(606)로의 정보의 전파를 허용한다.
일 실시예에서, 각각의 태그(606)는 고유의 활성 ID를 갖는다. 시스템의 일 실시예에서, 활성 ID는 시스템 ID와 동일하다. 다른 실시예에서, 활성 ID는 어떤 등록 절차의 일부로서 일시적일 수 있다.
일 실시예에서, 시스템(600)과 같은 시스템은 수십 초 정도의 글로벌 (global) 사이클 시간을 갖는다. 매 사이클마다, 각각의 비이컨(604)은 비이컨의 ID와 좌표를 포함하는 짧은 동기화 메시지를 브로드캐스팅한다. 동기화 메시지는 사이클 내의 사전 정의된 타임슬롯(일 실시예에서, 사이클 시작 시간으로부터 사전 정의된 오프셋 시간)으로 전송된다. 일 실시예에서, 비이컨(604)에 대한 사전 정의된 타임슬롯은 본 발명에서 논의된 바와 같은 TDMA와 같은 할당(assignment) 프로토콜을 이용하여, 센트럴 애플리케이션 서버(602)에 의해 할당된다.
비이컨의 ID를 알고 있는 일 실시예에서, 사이클 시작으로부터의 오프셋으로서의 비이컨(604) 메시지 시간이 계산될 수 있다. 비이컨 ID의 지식이 있다면, 사전 정의된 오프셋 시간은 알려지고, 사이클 시작 시간에 기초하여 계산될 수 있다.
일 실시예에서, 태그(606)는 비이컨 동기화 메시지 중 일부 또는 전부의 검출을 위해 연속으로 활성 상태이다. 태그(606)에 의한 동기화 메시지를 수신하면, 태그(606)는 비이컨(604) 클록과 완전히 동기화 상태이고, 이에 따라 네트워크 동기화 정확도 범위 내에서 네트워크 글로벌 시간 베이스로 동기화된다.
일 실시예에서, 시스템(600)은 K 타임슬롯의 길이를 갖는 글로벌 등록 윈도우를 사용한다. 비이컨(604)은 이러한 윈도우 내에서 태그(606)의 등록 메시지의 검출을 위해 활성 상태이다.
일 실시예에서, 각각의 태그(606)의 활성 ID에 대해, 사이클에 할당된 고유의 글로벌 타임슬롯이 있다. 고유의 글로벌 타임슬롯은 위치 리포트 메시지 타임슬롯 및 범위 측정 슬롯을 포함한다. 위치 리포트 메시지 타임슬롯에서, 태그(606)는 이 타임슬롯에서의 그의 마지막 위치(측정 및 계산된)를 보고한다. 마지막 태그 위치를 보고하는 메시지는 하나 이상의 비이컨(604)에 의해 수신될 수 있다. 범위 측정 슬롯에서, 태그(606)는 그의 근처에 있는 또는 태그(606)의 시선 내에 있는 비이컨(604)까지의 범위 측정을 수행할 수 있다. 일 실시예에서, 범위 측정 슬롯은 태그(606)당 n회 TWR 측정의 길이에서의 글로벌 타임슬롯이다. 글로벌 등록 윈도우에서의 태그(606) 등록에 이어서, 비이컨(604)은 이 슬롯에서 태그 TWR 측정의 검출을 위해 활성 상태이다. 일 실시예에서, TWR 측정은 범위 측정을 포함하는 폴(polls)로서 발생한다.
30초 사이클 시간 예(700)가 도 5에 그래프 형태로 도시되어 있다. 다양한 타임슬롯에 대한 동작의 시퀀스 및 사이클(700) 내의 동작이 도시되어 있다. 사이클(700)은 시간(702)에 시작되어 시간(704)에 종료된다. 시간(702)에서, 프레임 시작(706)이 태그 등록 동안 발생한다. 태그 등록 시, 태그(606)는 비이컨(604)으로부터의 동기화 메시지에 대해 (708)에서 계속해서 리스닝하고 있다. 일 실시예에서, 200개의 타임슬롯이 비이컨(604)의 시간 동기화를 위해 이용 가능하다. 처음으로 비이컨(604)의 동기화 메시지를 수신한 후에, 태그(606)는 (710)에서 등록 메시지를 전송한다. 메시지는 할당된 수의 타임슬롯(예를 들어, 일 실시예에서, 100개의 슬롯) 중 하나의 슬롯에서 랜덤으로 전송된다. 등록 메시지를 수신하면, 비이컨(604)은 (712)에서 확인 메시지를 태그(606)로 전송한다. 일 실시예에서, 태그 등록에 대한 비이컨 확인이 200개의 타임슬롯에서 발생한다. 비이컨(604)은 (714)에서 태그 위치 보고 슬롯 상에서 리스닝을 시작한다(일 실시예에서, 태그 위치 리보고 타임슬롯은 1000의 블록에 배열되고, 순차적이다).
범위 측정은 다음과 같이 수행된다. 범위 측정 시, 비이컨(604)은 등록된 태그 폴에 대해 등록된 태그 측정 슬롯(714) 상에서 항상 리스닝하고 있다. 태그(606)는 이 시간 동안에 TWR에 대해 특정 비이컨(604)으로 폴링하도록 선택할 수 있다. 그 태그(606)는 단일 사이클(700)에서 n개까지의 비이컨(604)에 폴링할 수 있다.
일 실시예에서, 비이컨(604)/태그(606) 클록 드리프트 보상이 응답 지연(Td) 에러를 감소하도록 수행된다. 비이컨(604) 및 태그(606) 모두는 네트워크 클록에 대하여 시스템 클록 드리프트를 갖는다. 일 실시예에서, 이 드리프트를 교정하고 보상하기 위한 시퀀스는 다음과 같다: 도 6에 도시된 예를 이용하고, 휴대용 유닛(PU)(예를 들어, 태그(606))와 비이컨(B)(예를 들어, 비이컨(604)) 사이의 Td 를 결정한다. 비이컨(B)은 글로벌 윈도우(800) 내의 사이클(n)에서 동기화 메시지(708)(
Figure pct00002
)의 일부로서 그의 내부 클록 카운트를 전송한다. PU(예를 들어, 태그(606))는 사이클(n)에서 동기화 메시지(
Figure pct00003
)가 도착하면 그의 내부 클록 카운트를 로그한다. 태그(606)는 식 (4)
Figure pct00004
를 이용하여 정정 인자를 계산한다. 이러한 정정 인자는 태그(606)에 의해 이용되어, 식 (3)을 대체하는 식 (5) TRT = 2Tf + Td * D를 이용하여 시간 지연(Td)을 정정한다. 정정된 시간 지연은 클록 드리프트를 보상하여, 시스템(600)에서 태그(606)에 대한 개선된 위치 찾기를 허용한다.
본 발명은 바람직한 실시예를 참조하여 기술되었지만, 당업자는 본 발명의 사상 및 범주로부터 벗어나지 않고서 형태 및 세부사항의 변경이 이루어질 수 있음을 인식할 것이다. 본 발명의 실시예는 실내, 실외, 또는 복합 환경에서 이용될 수 있다. 통신은 임의 표준에 따를 수 있고, 메시 네트워크 타입 통신 시스템으로 제한되지 않는다.“RF”라는 용어는 임의의 적절한 파장의 무선 주파수를 지칭한다. 본 발명에 사용된 바와 같이,“앵커”라는 용어는 위치가 알려져 있고 위치를 결정하는 데 있어서의 기준 위치로서 사용되는 베이스 송신기를 지칭한다.“이동 디바이스”라는 용어는 이동 스테이션과 같은, 위치가 식별되고 있는 디바이스를 지칭한다. 위치를 결정하는 데 사용되는 처리장치는 이동 스테이션 내에, 앵커 스테이션들 중 하나 이상에, 센트럴 스테이션에, 또는 기타 다른 위치에 상주할 수 있다.
위에 도시된 모듈(504)과 같은 선택적인 GPS 모듈은 이동 스테이션(예를 들어, 태그(606))에 제공될 수 있고, GPS 신호가 이용 가능할 때 사용될 수 있다. IEEE 802.15.4-2003 물리층에 기초한 것과 같은 저전력 통신 프로토콜(즉, 608)은 저전력 UWB 거리 측정 및 IEEE 802.15.4a-2011에 기초한 것과 같은 통신 프로토콜의 사용을 통해 달성되는 확실한 거리 측정을 이용하는 위치 결정 시스템에 대한 백본으로서 이용될 수 있다. 그러나, 다른 거리 측정 및 통신 프로토콜 및 기법이 본 발명의 실시예를 구현하는 데 이용될 수 있다. 구성은 다중 경로 에러에 실질적으로 영향받지 않는 정확한 저전력 위치 검출을 제공한다. 신규한 중재(arbitration) 기법이 많은 수천 개의 태그의 위치 모니터링을 가능하게 한다. 비이컨과 서버 사이의 백홀(backhaul) 통신은, 바람직하게는, 무선 HART®, ISA100, Zigbee® 및 Bluetooth® 저전력 및 LORA® 기반 WAN 등과 같은 저전력 통신 기법을 채용한다.

Claims (23)

  1. 각각 위치를 갖는 복수의 활성 태그; 및
    상기 복수의 활성 태그 중의 하나의 태그의 위치를 찾도록 구성된 복수의 비이컨을 포함하고;
    상기 복수의 활성 태그 및 복수의 비이컨은 공통 시간 베이스로 연속적으로 동기화되는, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  2. 제1항에 있어서, 상기 시스템 내의 각각의 활성 태그는 자신과 복수의 비이컨 중 적어도 하나의 비이컨 사이의 양방향 거리 측정 폴을 위한 글로벌 지정된 윈도우를 갖는, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  3. 제1항에 있어서, 상기 복수의 비이컨 중의 각각의 비이컨은 사전 정의된 윈도우에서 복수의 활성 태그 중의 하나의 태그로부터 양방향 거리 측정 폴을 리스닝하는, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  4. 제1항에 있어서, 상기 복수의 활성 태그는 글로벌 보고 타임슬롯을 갖는, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  5. 제1항에 있어서, 상기 복수의 활성 태그 중의 각각의 태그는 자신과 복수의 비이컨 중의 적어도 하나의 비이컨 사이의 양방향 거리 측정에 기초하여 자신의 위치를 결정하도록 구성되고, 또는 상기 복수의 태그 중의 각각의 태그는 자신과 적어도 3개의 비이컨 사이의 양방향 거리 측정에 기초하여 자신의 위치를 결정하도록 구성된, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  6. 제5항에 있어서, 상기 복수의 비이컨에 데이터 네트워크를 통해 연결되는 처리장치를 추가로 포함하고, 비이컨은 복수의 활성 태그로부터 태그 위치를 수신하도록 구성되고, 상기 처리장치는 복수의 비이컨으로부터 복수의 활성 태그의 위치 정보를 수신하도록 구성된, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  7. 제6항에 있어서, 상기 처리장치는 태그의 결정된 조건에 따른 속도로 복수의 태그의 위치를 업데이트하도록 추가로 구성된, 초광대역 양방향 거리 측정 기반 위치 결정 시스템.
  8. 복수의 고정 위치 비이컨에 대한 공통 시간 베이스를 제공하는 단계;
    상기 복수의 고정 위치 비이컨의 각각으로부터 동기화 메시지를 제공하는 단계;
    상기 동기화 메시지에 기초하여 공통 시간 베이스에 활성 태그를 등록하는 단계;
    상기 복수의 비이컨 중의 적어도 일부에 대한 활성 태그의 거리를 측정하는 단계; 및
    상기 복수의 비이컨 중의 적어도 하나의 비이컨에 활성 태그의 위치를 보고하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  9. 제8항에 있어서, 상기 시스템의 현재 업데이트 사이클(n)을 위하여, 비이컨 동기화 메시지의 내부 클록 카운트(
    Figure pct00005
    ) 및 활성 태그의 내부 클록 카운트(
    Figure pct00006
    )를 이용하여 복수의 비이컨 및 활성 태그를 드리프트-보상하는 단계를 추가로 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  10. 제9항에 있어서, 상기 드리프트-보상하는 단계는 클록 드리프트 대 공통 시간 베이스를 보정하는 정정 인자(D)를 결정하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  11. 제10항에 있어서, 상기 정정 인자를 결정하는 단계는 식
    Figure pct00007
    을 이용하여 수행되는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  12. 제11항에 있어서, 상기 비이컨과 활성 태그 사이의 전파 시간은 Tf 이고, 비이컨과 활성 태그 사이의 응답 지연은 Td 이고, 정정 인자는 TRT = 2Tf + Td * D 로서 양방향 거리 측정 왕복 여행 시간에 적용되는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  13. 제8항 내지 제12항 중 어느 한 항에 있어서, 상기 활성 태그를 등록하는 단계는,
    상기 활성 태그에 의해 복수의 비이컨으로부터 동기화 메시지를 리스닝하는 단계;
    상기 복수의 비이컨 중의 하나의 비이컨으로부터 동기화 메시지를 수신하면 등록 메시지를 전송하는 단계;
    상기 태그에서 복수의 비이컨 중의 하나의 비이컨으로부터 확인 메시지를 수신하는 단계; 및
    태그 위치 보고 타임슬롯에서 태그 위치 보고에 대한 리스닝을 개시하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  14. 제8항 내지 제13항 중 어느 한 항에 있어서, 상기 동기화 메시지를 제공하는 단계는, 시스템에 대한 업데이트 사이클에서 사전 결정된 비이컨 시간 동기화 타임슬롯의 범위 내에서 동기화 메시지를 제공하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  15. 제8항 내지 제12항 중 어느 한 항에 있어서, 상기 활성 태그를 등록하는 단계는, 시스템에 대한 업데이트 사이클에서 사전 결정된 태그 등록 타임슬롯의 범위 내에서 활성 태그를 등록하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  16. 제16항에 있어서, 상기 활성 태그의 거리를 측정하는 단계는, 태그 등록 타임슬롯 이후에 업데이트 사이클에서 타임슬롯의 범위 내에서 활성 태그의 거리를 측정하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  17. 제8항 내지 제16항 중 어느 한 항에 있어서, 상기 활성 태그의 거리를 측정하는 단계는,
    상기 활성 태그로부터 양방향 거리 측정 신호를 발송하는 단계;
    상기 활성 태그에서 복수의 비이컨 중의 적어도 3개의 비이컨으로부터의 반송 신호를 수신하는 단계; 및
    상기 활성 태그에서 공통 시간 베이스 및 수신된 반송 신호를 이용하여 활성 태그의 위치를 계산하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  18. 제17항에 있어서, 상기 양방향 거리 측정 신호를 발송하는 단계는 복수의 비이컨 중의 결정된 하나의 비이컨으로 발송하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  19. 제18항에 있어서, 상기 거리 측정하는 단계는 시스템의 업데이트 사이클 내에서 복수의 비이컨 중의 하나 이상의 비이컨에 대한 거리를 측정하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  20. 제17항에 있어서, 상기 양방향 거리 측정 신호를 발송하는 단계는 시스템의 업데이트 사이클에서 글로벌 지정된 윈도우 내에서 수행되는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  21. 제8항 내지 제20항에 있어서, 상기 복수의 비이컨 및 애플리케이션 서버를 무선 통신 네트워크와 연결하는 단계; 및
    상기 복수의 비이컨으로부터 이동 태그 정보를 애플리케이션 서버로 이송하는 단계를 더 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  22. 제8항 내지 제21항 중 어느 한 항에 있어서, 상기 시스템은 복수의 태그를 모니터링하고, 복수의 태그 중의 적어도 하나의 태그를 적어도 하나의 태그의 결정된 조건에 따라 다른 태그보다 더 느린 속도로 업데이트하는 단계를 포함하는, 애플리케이션 서버 및 복수의 고정 위치 비이컨을 포함하는 시스템을 이용하여 활성 태그의 위치를 결정하는 방법.
  23. 복수의 활성 태그; 및
    상기 복수의 활성 태그와 초광대역 양방향 거리 측정 기반 네트워크를 통해 통신하는 복수의 고정 위치 비이컨을 포함하는 위치 결정 시스템으로서,
    상기 시스템 내의 복수의 활성 태그 중의 각각의 활성 태그는 자신과 복수의 비이컨 중의 적어도 하나의 비이컨 사이의 양방향 거리 측정 폴을 위한 글로벌 지정된 윈도우를 갖고, 복수의 비이컨은 글로벌 지정된 윈도우 내에서 양방향 거리 측정 폴을 수용하고, 복수의 활성 태그는 글로벌 보고 타임슬롯 내의 위치를 리포트하는, 위치 결정 시스템.
KR1020187033848A 2016-05-12 2017-05-02 위치 결정 시스템 KR102198492B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662335199P 2016-05-12 2016-05-12
US62/335,199 2016-05-12
US15/416,004 US10942250B2 (en) 2014-03-03 2017-01-26 Positioning system
US15/416,004 2017-01-26
PCT/US2017/030508 WO2017196583A2 (en) 2016-05-12 2017-05-02 Positioning system

Publications (2)

Publication Number Publication Date
KR20180136523A true KR20180136523A (ko) 2018-12-24
KR102198492B1 KR102198492B1 (ko) 2021-01-06

Family

ID=58699295

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187033848A KR102198492B1 (ko) 2016-05-12 2017-05-02 위치 결정 시스템

Country Status (10)

Country Link
EP (1) EP3455642A2 (ko)
JP (1) JP6749419B2 (ko)
KR (1) KR102198492B1 (ko)
CN (3) CN207427487U (ko)
AU (1) AU2017262491B2 (ko)
BR (1) BR112018072990A2 (ko)
CA (1) CA3023588C (ko)
MX (1) MX2018013721A (ko)
RU (1) RU2697838C1 (ko)
WO (1) WO2017196583A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023249135A1 (ko) * 2022-06-21 2023-12-28 삼성전자 주식회사 초광대역(유더블유비) 통신을 위한 방법 및 장치

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107942287B (zh) * 2017-12-13 2022-09-27 通力科技股份有限公司 无线设备的定位方法、无线设备及计算机可读存储介质
ES2884031T3 (es) * 2018-01-30 2021-12-10 Claitec Solutions Sl Sistema y procedimiento anticolisión entre objetos
CN110622024A (zh) * 2018-03-02 2019-12-27 深圳市汇顶科技股份有限公司 室内定位方法、装置和设备
GB2574692A (en) * 2018-04-23 2019-12-18 Sportable Tech Ltd Sports tracking
EP3589038B1 (en) * 2018-06-22 2022-10-12 Nxp B.V. Method and system for determining the position of a node
CN108983839A (zh) * 2018-07-25 2018-12-11 浙江工业大学 一种带uwb定位的调温系统及方法
CN108964867B (zh) * 2018-09-28 2021-11-02 四川中电昆辰科技有限公司 一种测距方法及测距系统
WO2020098920A1 (en) * 2018-11-13 2020-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Technique for locating a target tag
CN109633532A (zh) * 2018-12-21 2019-04-16 青岛安然物联网科技有限公司 一种无线信标定位系统及其定位方法
EP3690473A1 (en) * 2019-02-01 2020-08-05 Terabee S.A.S. A spatial sensor synchronization system using a time-division multiple access communication system
WO2020212722A1 (en) * 2019-04-19 2020-10-22 Bespoon Sas Ultra-wideband location systems and methods
EP3866524B1 (en) * 2020-02-14 2023-11-15 Nxp B.V. Uwb communication node and system for facilitating a secure localization of uwb communication nodes
CN111510854B (zh) * 2020-04-16 2022-03-22 合肥工大高科信息科技股份有限公司 一种用于矿山环境的超宽带并发识别方法及系统
CN115989423A (zh) * 2020-08-21 2023-04-18 三星电子株式会社 电子装置和由电子装置执行的获取位置信息的方法
US11991586B2 (en) 2020-09-04 2024-05-21 Apple Inc. Techniques for changing frequency of ranging based on location of mobile device
US20220163615A1 (en) * 2020-11-25 2022-05-26 Samsung Electronics Co., Ltd. Method and apparatus for in-house rf-based collaborative localization with automated data collection
KR20220087266A (ko) * 2020-12-17 2022-06-24 삼성전자주식회사 Uwb 통신을 지원하는 전자 장치 및 그 동작 방법
KR20220147877A (ko) * 2021-04-28 2022-11-04 삼성전자주식회사 Uwb 레인징시 데이터를 송수신하는 전자 장치 및 그 방법
CN113567910A (zh) * 2021-07-22 2021-10-29 青岛安然物联网科技有限公司 一种无线信标定位系统及其定位方法
CN114827897B (zh) * 2022-06-22 2022-09-30 杭州优智联科技有限公司 基于uwb的多基站多标签的定位调度方法、装置、系统及介质
CN116299171B (zh) * 2023-02-27 2023-10-20 青岛柯锐思德电子科技有限公司 一种基于码分多址的uwb tdoa定位方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6492906B1 (en) * 1998-03-23 2002-12-10 Time Domain Corporation System and method using impulse radio technology to track and monitor people under house arrest
JP2006507500A (ja) * 2002-11-26 2006-03-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ タイミング情報の取得およびレンジングを行うための装置、システムおよび方法
US20070162185A1 (en) * 2004-09-09 2007-07-12 Mcfarland Norman R Distance Measurement for Building Automation Devices with Wireless Data Communications
US20130057434A1 (en) * 2011-08-02 2013-03-07 Norman Krasner Cell Organization and Transmission Schemes in a Wide Area Positioning System (WAPS)
JP2013510307A (ja) * 2009-11-06 2013-03-21 ローズマウント インコーポレイテッド 無線ネットワークでの位置検出

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365516A (en) * 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US7423576B2 (en) * 2006-07-24 2008-09-09 Mitsubishi Electric Research Laboratories, Inc. System and method for radar tracking using communications packets
US7463194B1 (en) * 2007-05-16 2008-12-09 Mitsubishi Electric Research Laboratories, Inc. Method for reducing radio ranging errors due to clock frequency offsets
US7969963B2 (en) * 2007-12-19 2011-06-28 Mitsubishi Electric Research Laboratories, Inc. Method for estimating relative clock frequency offsets to improve radio ranging errors
US8184038B2 (en) * 2008-08-20 2012-05-22 Qualcomm Incorporated Two-way ranging with inter-pulse transmission and reception
WO2010030825A1 (en) * 2008-09-10 2010-03-18 Commlabs. Inc. Wide area positioning system
KR100972081B1 (ko) * 2008-09-24 2010-07-22 주식회사 케이티 무선노드의 이동성을 지원하는 위치인식 메시징 방법
US8837307B2 (en) * 2010-05-26 2014-09-16 Qualcomm Incorporated Two-way ranging messaging scheme
RU2011120814A (ru) * 2011-05-24 2012-11-27 Общество с ограниченной ответственностью "РТЛ-Сервис" Способ локации радиоузла и средства локации радиоузла
US20150091702A1 (en) * 2013-09-27 2015-04-02 Qualcomm Incorporated Power efficient and flexible update rate positioning system
US9408172B2 (en) * 2013-09-30 2016-08-02 Qualcomm Incorporated High precision network synchronization in an indoor position location system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6492906B1 (en) * 1998-03-23 2002-12-10 Time Domain Corporation System and method using impulse radio technology to track and monitor people under house arrest
JP2006507500A (ja) * 2002-11-26 2006-03-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ タイミング情報の取得およびレンジングを行うための装置、システムおよび方法
US20070162185A1 (en) * 2004-09-09 2007-07-12 Mcfarland Norman R Distance Measurement for Building Automation Devices with Wireless Data Communications
JP2013510307A (ja) * 2009-11-06 2013-03-21 ローズマウント インコーポレイテッド 無線ネットワークでの位置検出
US20130057434A1 (en) * 2011-08-02 2013-03-07 Norman Krasner Cell Organization and Transmission Schemes in a Wide Area Positioning System (WAPS)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023249135A1 (ko) * 2022-06-21 2023-12-28 삼성전자 주식회사 초광대역(유더블유비) 통신을 위한 방법 및 장치

Also Published As

Publication number Publication date
EP3455642A2 (en) 2019-03-20
WO2017196583A3 (en) 2018-01-11
WO2017196583A2 (en) 2017-11-16
KR102198492B1 (ko) 2021-01-06
JP6749419B2 (ja) 2020-09-02
JP2019516982A (ja) 2019-06-20
AU2017262491B2 (en) 2020-05-14
CA3023588C (en) 2023-10-31
CA3023588A1 (en) 2017-11-16
CN113625263A (zh) 2021-11-09
CN107454670B (zh) 2021-09-21
CN207427487U (zh) 2018-05-29
BR112018072990A2 (pt) 2019-02-26
CN107454670A (zh) 2017-12-08
AU2017262491A1 (en) 2018-11-22
RU2697838C1 (ru) 2019-08-21
MX2018013721A (es) 2019-04-01

Similar Documents

Publication Publication Date Title
KR102198492B1 (ko) 위치 결정 시스템
US10942250B2 (en) Positioning system
AU2020233659B2 (en) Positioning system
US11743696B2 (en) Ultra-wideband location systems and methods
EP3114496B1 (en) Indoor positioning system using difference in time of flight of rf and acoustic signals
US11102746B2 (en) Positioning system
US20090149198A1 (en) System and method for tracking position
JP2007187639A (ja) 無線測位システム
US12000948B2 (en) Positioning system
Will et al. Distance measurement in wireless sensor networks with low cost components
US11665663B2 (en) Transmitting data over a radio network
Djaja-Josko Influence of the number of tags and their transmission period on the packet reception ratio in the ultrawideband localization system

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