KR100907249B1 - 무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 - Google Patents
무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 Download PDFInfo
- Publication number
- KR100907249B1 KR100907249B1 KR1020070066984A KR20070066984A KR100907249B1 KR 100907249 B1 KR100907249 B1 KR 100907249B1 KR 1020070066984 A KR1020070066984 A KR 1020070066984A KR 20070066984 A KR20070066984 A KR 20070066984A KR 100907249 B1 KR100907249 B1 KR 100907249B1
- Authority
- KR
- South Korea
- Prior art keywords
- time information
- tag
- time
- beacon
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000000694 effects Effects 0.000 claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 7
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 238000012937 correction Methods 0.000 claims description 6
- 230000000007 visual effect Effects 0.000 claims description 6
- 230000008054 signal transmission Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 230000006854 communication Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 239000013078 crystal Substances 0.000 description 3
- 238000005259 measurement Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- 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
- G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
- G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
- G01S1/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
- G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
- G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Theoretical Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
도 2는 클록 표류의 영향을 확인하기 위해서 양방향 전송을 통한 거리 인지 처리 절차에 대한 예를 나타낸다. 여기서, (2-1)은 기준 클록 발생기를 갖는 표준장치, (2-2)는 기준 클록 발생기와 비교할 때 -αppm 클록 표류가 존재하는 클럭 발생기를 갖는 디바이스 1, (2-3)은 기준 클록 발생기와 비교할 때 +αppm 클록 표류가 존재하는 클럭 발생기를 갖는 디바이스 2이다.
도 2에서 알 수 있듯이, 표준 장치(2-1), 디바이스 1(2-2), 디바이스 2(2-3)는 동일한 카운팅 7에 대한 응답시간이 서로 다름을 알 수 있다. 이때 디바이스 1(2-2)과 디바이스 2(2-3)의 응답시간 오차를 a 라고 하면, 디바이스 1(2-2)과 디바이스 2(2-3)간의 거리 인지 오차는 대략 가 된다.
파라미터 | 설정 값(시간 측면) | 설정 값(카운터 측면) |
두 디바이스간의 전파 시간 () | 30 nsec | 60 samples |
응답 시간() | 1 msec | 2000000 |
클럭 표류 | 디바이스 1 : +15 ppm 디바이스 2 : +30 ppm | - |
클럭 한 주기 | 0.5 nsec | - |
슬레이브 비콘 B, 슬레이브 비콘 C는 안테나를 통해 신호 수신 기능만을 수행하고, 자체 타이머를 보유하고 있어 신호 수신 과정에서 시간 정보를 도출할 수 있다.
이후, 제어부는 마스터 비콘과의 RTT 정보와 미리 저장된 마스터 비콘과의 거리에 대한 시간정보를 이용하여 마스터 비콘의 클럭 표류 영향으로 인한 응답시간을 보정한다(S103).
여기서, 은 슬레이브 비콘 B에 저장된 태그로부터의 신호 수신 시점에서의 시각 정보()와 마스터 비콘 A에서 보정된 응답 시간 후에 전송된 신호에 대한 슬레이브 비콘 B의 수신 시점에서의 시각 정보()의 차이값이다.
여기서, 은 슬레이브 비콘 C에 저장된 태그로부터의 신호 수신 시점에서의 시각 정보()와 마스터 비콘 A에서 보정된 응답 시간 후에 전송된 신호에 대한 슬레이브 비콘 C의 수신 시점에서의 시각 정보()의 차이값이다.
그러나 이러한 정보들(, , , , , , )은 모두 클럭 표류 영향으로 인해 부정확한 결과이며 정확한 TOA 정보를 추정하게 위해서는 보정 과정이 필요하다.
마스터 비콘 A와 태그 사이의 RTT(Round Trip Time : 왕복 시간) 정보인 를 카운터 로 계산하면 아래 수학식 18과 같다. 여기서, 은 태그에서 전송된 신호를 수신한 마스터 비콘 A에 저장된 두 번의 신호 수신 시점에서의 시각 정보의 차이값이다.
여기서, 은 마스터 비콘 A와 태그가 고정된 위치에 설치된 후, 사전에 측정되는 마스터 비콘 A와 태그 사이의 거리에 대한 시간정보이다. 은 태그의 응답 시간, 은 마스터 비콘 A의 보정된 응답 시간, 은 클럭 표류가 없는 참조 클럭의 카운터 값이다. 수학식 18에서 알 수 있듯이, 마스터 비콘 A가 신호를 수신하는 시점은 카운터가 4000080번을 카운팅할 때이다.
여기서, 은 마스터 비콘 A와 태그가 고정된 위치에 설치된 후, 사전에 측정되는 마스터 비콘 A와 태그 사이의 거리에 대한 시간정보이다. 은 태그의 응답 시간, 은 마스터 비콘 A의 보정된 응답 시간, 은 클럭 표류가 없는 참조 클럭의 카운터 값이다. 수학식 19에서 알 수 있듯이, 태그가 신호를 송신하는 시점은 카운터가 4000200번을 카운팅할 때이다.
여기서, 은 태그의 응답 시간, 은 마스터 비콘 A의 보정된 응답 시간이다. 즉, 마스터 비콘 A가 클럭 표류의 영향을 받지 않았다면 신호를 수신하는 시점은 카운터가 4000120번을 카운팅할 때인 것을 보여준다.
여기서, 은 태그의 응답 시간, 은 마스터 비콘 A의 보정된 RTT 정보, 은 태그와 마스터 비콘 A 사이의 모든 RTT(Round Trip Time : 왕복 시간) 정보이다. 즉, 태그가 클럭 표류의 영향을 받지 않았다면 카운터가 1999960번 카운팅하는 동안 신호를 처리한다.
은 태그와 마스터 비콘 A 사이의 보정된 RTT 정보, 은 사전에 정의된 응답시간을 의미한다.
여기서, 는 태그 T 와 마스터 비콘 A 사이의 거리에 대한 시간 정보, 는 태그 T와 슬레이브 비콘 B사이의 거리에 대한 시간 정보이고, 는 사전에 알고 있는 마스터 비콘 A와 슬레이브 비콘 B 사이의 거리에 대한 시간 정보이다. 또한 는 마스터 비콘 A의 보정된 응답시간이고, 는 사전에 알고 있는 슬레이브 비콘 B에 대한 클럭 정보이다. 즉, 슬레이브 비콘 B가 신호를 수신하는 시점은 카운터가 2000060번을 카운팅할 때인 것을 보여준다.
여기서, 은 수학식 15를 통해 얻은 태그 T 와 마스터 비콘 A 사이의 보정된 모든 RTT(Round Trip Time : 왕복 시간) 정보이고, 는 태그와 슬레이브 비콘 B 사이의 RTT(Round Trip Time : 왕복 시간) 정보이다. 즉, 슬레이브 비콘 B가 클럭 표류의 영향을 받지 않았다면 신호를 수신하는 시점은 카운터가 2000000번을 카운팅할 때인 것을 보여준다.
여기서, 은 태그 T와 슬레이브 비콘 B 사이의 거리에 대한 시간 정보, 은 마스터 비콘 A 와 태그 T 간의 거리에 대한 보정된 전파 전달 시간, 은 사전에 정의된 응답 시간이다. 는 태그와 슬레이브 비콘 B 사이의 보정된 RTT 정보이다.
수학식 14로부터 얻은 보정된 정보 를 기준하여 비례식을 통해 보정된 를 수학식 31과 같이 구할 수 있다.
파라미터 | 기존 정보 획득 방안(능동 타입) | 기존 정보 획득 방안(수동 타입) | 제안된 정보 획득 방안 |
거리 인지 방식 | OWR | OWR | TWR |
열악한 GDOP 상황에서 거리 인지 및 측위 성능 | 좋지 않음 | 좋지 않음 | 좋음 |
송/수신 횟수 | 5 | 5 | 8 |
요구되는 태그의 기능 | Tx | Rx | Tx/Rx |
무선 측위를 위해 사용 가능한 정보 | TDOA | TDOA | TOA/TDOA |
Claims (12)
- 유선 또는 무선으로 연결된 마스터 비콘과 슬레이브 비콘으로부터 수집된 시간정보를 이용하여 태그의 위치를 추정하는 제어부를 포함하는 무선측위 시스템에서 실행되는 클록 표류 영향을 고려한 무선측위 시간정보 추정방법에 있어서,(a) 상기 제어부가 마스터 비콘과의 사이의 RTT(Round Trip Time) 정보를 획득하는 단계;(b) 상기 제어부가 상기 획득된 마스터 비콘과의 RTT 정보와 미리 저장된 마스터 비콘과의 거리에 대한 시간정보를 이용하여 상기 마스터 비콘의 클럭 표류 영향으로 인한 응답시간을 보정하는 단계;(C) 상기 제어부가 마스터 비콘의 보정된 응답시간 정보에 기초하여 상기 마스터 비콘과 태그 사이의 시간정보를 획득하고, 상기 마스터 비콘과 상기 태그 사이의 상기 획득된 시간정보에 기초하여 상기 태그와 각각의 슬레이브 비콘 사이의 거리에 대한 시간정보를 획득하는 단계를 포함하는 것을 특징으로 하는 클록 표류 영향을 고려한 무선측위 시간정보 추정방법.
- 제 1항에 있어서,(e) 상기 태그가 상기 마스터 비콘 및 슬레이브 비콘을 포함하는 각각의 측위용 비콘들에게 신호를 전송하면서 전송시점에서의 시각정보를 저장하며, 상기 각각의 측위용 비콘들이 수신 신호의 최초 수신 시각정보를 저장하는 단계;(f) 상기 마스터 비콘이 상기 보정된 응답시간의 처리 후에 신호를 재전송하 며, 상기 태그 및 나머지 측위용 비콘들이 수신신호의 수신 시점에 대한 시각정보를 저장하는 단계;(g) 상기 태그가 기 설정된 처리 응답시간 후에 신호를 재전송하면서 전송시점에서의 시각정보를 저장하며, 상기 각각의 측위용 비콘들이 수신신호의 수신 시점에 대한 시각정보를 저장하는 단계; 및(h) 상기 제어부가 상기 각각의 시각정보의 차이에 기초하여 상기 태그의 보정된 응답시간을 계산하는 단계를 포함하는 것을 특징으로 하는 클록 표류 영향을 고려한 무선측위 시간정보 추정방법.
- 제 2항에 있어서, 상기 (h) 단계는,(i) 양방향 전송 과정을 통해 얻은 정보들로부터 상기 마스터 비콘과 상기 태그 사이의 보정된 전파 전달시간을 계산하는 단계를 포함하며,상기 마스터 비콘의 상기 보정된 응답시간 정보에 기초하여 상기 태그의 보정된 응답시간을 계산하는 것을 특징으로 하는 클록 표류 영향을 고려한 무선측위 시간정보 추정방법.
- 제 3항에 있어서,상기 태그와 상기 각각의 슬레이브 비콘 사이의 거리에 대한 시간정보를 획 득하는 단계는, 계산된 상기 마스터 비콘과 상기 태그 사이의 보정된 전파 전달시간 및 상기 각각의 시각정보의 차이에 기초하여 획득되는 것을 특징으로 하는 클록 표류 영향을 고려한 무선측위 시간정보 추정방법.
- 삭제
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070066984A KR100907249B1 (ko) | 2007-07-04 | 2007-07-04 | 무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070066984A KR100907249B1 (ko) | 2007-07-04 | 2007-07-04 | 무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090002764A KR20090002764A (ko) | 2009-01-09 |
KR100907249B1 true KR100907249B1 (ko) | 2009-07-10 |
Family
ID=40485707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070066984A KR100907249B1 (ko) | 2007-07-04 | 2007-07-04 | 무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100907249B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9191908B2 (en) * | 2013-03-05 | 2015-11-17 | Qualcomm Incorporated | Reducing impact of clock drift in wireless devices |
CN113038364B (zh) * | 2021-02-25 | 2024-05-03 | 王学慧 | 一种基于uwb技术的tdoa与ds_twr结合的井下二维定位方法 |
CN114689056B (zh) * | 2022-04-08 | 2023-04-18 | 上海柯锐芯微电子有限公司 | 一种基于uwb ss-twr的精确测距方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010018342A (ko) * | 1999-08-19 | 2001-03-05 | 조정남 | 이동 통신 시스템의 중계기별 유입호 분석 방법 |
KR100387956B1 (en) | 2002-11-18 | 2003-06-25 | It Co Ltd | Transmission distance measuring method and apparatus using signal loopback in optical transmission module for imt-2000 digital optical repeater |
-
2007
- 2007-07-04 KR KR1020070066984A patent/KR100907249B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010018342A (ko) * | 1999-08-19 | 2001-03-05 | 조정남 | 이동 통신 시스템의 중계기별 유입호 분석 방법 |
KR100387956B1 (en) | 2002-11-18 | 2003-06-25 | It Co Ltd | Transmission distance measuring method and apparatus using signal loopback in optical transmission module for imt-2000 digital optical repeater |
Also Published As
Publication number | Publication date |
---|---|
KR20090002764A (ko) | 2009-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2697838C1 (ru) | Система позиционирования | |
US10942250B2 (en) | Positioning system | |
US11743696B2 (en) | Ultra-wideband location systems and methods | |
US8818406B2 (en) | TDOA based positioning with calculation of correction factors for compensating the clock offsets of unsynchronized network stations | |
US10859666B1 (en) | Method and system for radiofrequency localization of transmitting devices via a mesh network | |
CN102023290B (zh) | 高精度分布式脉冲信号到达时间差检测系统 | |
KR100946604B1 (ko) | 셀룰러 통신 시스템을 위성 위치 확인 시스템 시간에동기시키기 위한 방법, 장치 및 시스템 | |
US8570904B2 (en) | Localization in a network | |
Schwarzer et al. | Precise distance measurement with IEEE 802.15. 4 (ZigBee) devices | |
US10698074B2 (en) | System and method for locating an object | |
US8150378B2 (en) | Determining position of a node based on aged position data | |
KR101260570B1 (ko) | 실시간 위치추적시스템에서의 시각 동기화 장치 및 그 방법 | |
KR100907249B1 (ko) | 무선측위에서의 클록 표류 영향을 고려한 시간정보추정방법 | |
CN111405658B (zh) | 一种基于声波定位和蓝牙测距相融合的室内定位方法 | |
US20230280439A1 (en) | Method and system for radiofrequency localization of transmitting devices via a mesh network | |
KR101071477B1 (ko) | 진동센서를 이용한 위치추적 시스템 및 그 방법 | |
CN201945685U (zh) | 高精度分布式脉冲信号到达时间差检测系统 | |
KR20120030756A (ko) | 복수의 광원을 포함하는 단일 가시광통신 장치 기반 위치 확인 시스템 및 방법 | |
WO2015099732A1 (en) | Method and apparatus to improve position accuracy for wi-fi technology | |
US12000948B2 (en) | Positioning system | |
WO2018203326A1 (en) | System and method for use in positioning systems | |
JP2016011927A (ja) | 超高感度位置計測システム | |
CN116963160A (zh) | 测量上报配置方法、测量上报方法及装置 | |
CN108337636A (zh) | 一种局域网内设备移位提示系统及方法 | |
WO2018113997A1 (en) | Method for obtaining relatively accurate timings for location measurement |
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 | ||
FPAY | Annual fee payment |
Payment date: 20130620 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140704 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150702 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160701 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170704 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190702 Year of fee payment: 11 |