KR20160030306A - 비행 시간 윈도우 제한 동기화 - Google Patents

비행 시간 윈도우 제한 동기화 Download PDF

Info

Publication number
KR20160030306A
KR20160030306A KR1020167003621A KR20167003621A KR20160030306A KR 20160030306 A KR20160030306 A KR 20160030306A KR 1020167003621 A KR1020167003621 A KR 1020167003621A KR 20167003621 A KR20167003621 A KR 20167003621A KR 20160030306 A KR20160030306 A KR 20160030306A
Authority
KR
South Korea
Prior art keywords
sta
time
time window
transceiver
hard constraint
Prior art date
Application number
KR1020167003621A
Other languages
English (en)
Other versions
KR101786403B1 (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 인텔 코포레이션
Publication of KR20160030306A publication Critical patent/KR20160030306A/ko
Application granted granted Critical
Publication of KR101786403B1 publication Critical patent/KR101786403B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H04W28/044—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
    • H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time

Landscapes

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

Abstract

본원에서는 전반적으로 비행시간(ToF;Time-of-Flight) 또는 왕복시간(RTT;Round Trip Time) 측정을 수행하도록 구성된 시스템 및 장치가 논의된다. 본 개시물은 시스템과 장치를 만들고 이용하는 기술도 포함한다. ToF 측정을 수행하도록 구성될 수 있는 일 예의 스테이션(STA)에 따르면, STA는 송수신기를 포함할 수 있으며, 이 송수신기는 STA가 ToF 측정을 수행하기에 불용(unavailable)인 시간 윈도우(time window)를 나타내는 경성 제약(hard constraint)를 전송하고, 이 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 ToF 측정의 액션 프레임(action frame)을 수신하도록 구성된다.

Description

비행 시간 윈도우 제한 동기화{TIME OF FLIGHT WINDOW LIMIT SYNCHRONIZATION}
관련 출원
본 출원은 2013년 9월 13일에 출원된 미국 가출원 번호 제61/877,414호와 2013년 9월 13일에 출원된 미국 가출원 번호 제61/877,630호를 우선권 주장하며, 이 두 출원은 본원에서 전반적으로 참조로 이용된다.
기술분야
실시예들은 전반적으로 두 개의 스테이션(STA;station) 사이를 이동하는 하나 이상의 신호의 ToF(Time of Flight) 또는 RTT(Round Trip Time) 결정에 관한 것으로, 더 구체적으로는 ToF 또는 TRR 측정의 스케줄링(schedulling)을 돕기 위해 스케줄을 브로드캐스팅(broadcasting)하기 또는 경성 제약(hard constraints)을 전송하기에 관한 것이다.
일반적으로 스테이션은 오로지 한 번에 하나의 채널을 이용하여 통신한다. 어떤 채널에서 통신하고 있는 STA는 다른 채널을 이용하여 통신하고 있는 다른 STA와 통신할 수 없다. 이런 상황이 발생했을 때를 충돌(conflict)이라고 부른다. 충돌은 STA 사이에 추가적인 시그널링(signaling)을 초래하여 더 많은 에너지를 소비하게 할 수 있고, 또한 더 많은 채널 대역폭이 이용되게 할 수 있다.
도면들이 반드시 일정 비율로 도시된 것이 아니며, 이 도면들에서 동일한 도면부호는 다른 도면들에서 유사 구성성분을 설명할 것이다. 상이한 문자 접미사는 유사 구성성분의 상이한 예시들을 나타낸다. 도면은 전반적으로 본 명세서에서 논의되는 다양한 실시예를 제한적 의도가 아닌 예시적 의도로서 예시한다.
도 1은 두 개의 STA 사이의 통신의 일 예를 도시한다.
도 2는 ToF 또는 RTT를 결정하도록 구성된 통신 기술의 일 예를 도시한다.
도 3은 도 2의 기술이 어떻게 충돌을 유발하는지 그 일 예를 도시한다.
도 4는 ToF 또는 RTT를 스케줄링 또는 결정하는 기술의 일 예를 도시한다.
도 5는 ToF를 결정하는 기술의 일 예를 도시한다.
도 6은 컴퓨터 시스템의 일 예를 도시한다.
본원의 예들은 두 개의 STA 사이에서 ToF 또는 RTT를 결정하는 장치, 시스템 및 기술에 관한 것으로, 더 구체적으로는 ToF 또는 RTT 측정을 스케줄링하는 것을 돕기 위해 스케줄을 브로드캐스팅하거나 경성 제약을 전송하는 것에 관한 것이다.
도 1은 STA(102A)가 STA(102B)와 통신하는 것을 도시한다. 도 1에 도시된 것처럼, STA(102A)는 사용자 장비(UE;User Equipment) 장치이고, STA(102B)는 액세스 포인트(AP;Access Point)로서 예컨대 WiFi AP나 다른 AP이다. STA(102A-B)는 UE(예컨대, 랩탑, 데스크탑 컴퓨터, PDA, 전화기 등등)나 AP, 또는 본원에 상세 설명되는 프로토콜을 이용할 수 있는 다른 장치 중 어떤 것일 수 있다. STA(102A-B)는 이동형일 수도 있고 고정형일 수도 있다.
STA(102A-B)는 하나의 STA(102A-B)로부터 다른 STA(102A-B)로 이동하는 하나 이상의 신호(104A 또는 104B)의 TOF 또는 RTT를 측정할 수 있다. TOF 측정은 신호(104A 또는 104B)가 하나의 STA(102A-B)로부터 다른 STA(102B-A)로 이동하는데 걸리는 시간을 측정하는 것으로 이루어진다. RTT는 신호(104A 또는 104B)가 STA(102A-B)로부터 전송되고 이 전송된 신호의 응답으로 STA(102A-B)가 신호(104A 또는 104B)를 수신하는데 걸리는 시간을 측정하는 것으로 이루어진다. 도 1에 묘사된 것처럼, 신호(104A 또는 104B)가 개별적으로 STA(102A) 또는 STA(102B)로부터 각기 전송되어 다른 STA(102B) 또는 STA(102A)에서 각기 수신되는데 걸리는 시간이 TOF 시간을 나타낸다. 도 1에 묘사된 것처럼, 신호(104A 및 104B)가 조합하여 STA(102A 및 102B)로부터 각기 전송되고 다른 STA(102B 및 102A)에서 각기 수신되는데 걸리는 시간이 RTT 시간이다. RTT 및 TOF는 도 2 및 도 4와 관련하여 더욱 상세히 설명된다.
도 2는 IEEE(Institute of Electrical and Electronics Engineers) 802.11 Revision mc D1.0 규격에 따라 TOF 또는 RTT를 결정하는 기술(200)을 도시하는 흐름도이다. 수직선은 시간의 흐름을 나타내는데, 시간은 도면부호(202)로부터 도면부호(214)로 흐른다. 도면부호(202)에서, FTM(Fine Timing Measurement) 요청이 STA(102A)로부터 STA(102B)로 전송될 수 있다. 도면부호(204)에서, STA(102B)는 요청의 수령을 응답할 수 있다. 도면부호(206)에서, STA(102B)는 액션 프레임(action frame) "M"을 STA(102A)로 전송할 수 있다. STA(102B)는 액션 프레임 "M"의 TOD(Time Of Departure)를 기록할 수 있다(t1). STA(102A)는 액션 프레임 "M"의 TOA(Time Of Arrival)를 기록할 수 있다(t2).
도면부호(208)에서, STA(102A)는 자신이 액션 프레임 "M"을 수신했음을 응답할 수 있다. STA(102A)는 액션 프레임 "M"을 수신하였다는 긍정응답(acknowledgment)의 TOD를 기록할 수 있다(t3). STA(102B)는 긍정응답의 TOA를 기록할 수 있다(t4). 도면부호(210)에서, STA(102B)는 다른 액션 프레임 "M(t1,t4)"를 STA(102A)로 전송할 수 있다. 액션 프레임 "M(t1,t4)"는 기록된 시간 t1 및 t4를 포함할 수 있고, 또는 기록된 시간 t4와 t1 사이의 차이에 해당하는 숫자(number)를 포함할 수 있다. STA(102B)는 액션 프레임 "M(t1,t4)"의 TOD를 기록할 수 있다(t1').
STA(102A)는 STA(102A)와 STA(102B) 사이의 하나 이상의 통신의 RTT 또는 TOF를 결정할 수 있다. RTT는 t1, t2, t3 및 t4의 함수로서 결정될 수 있다. RTT는 t4와 t1 사이의 차이를 결정하고 이 t4와 t1 사이의 차이로부터 t3과 t2 사이의 차이를 뺌으로써 결정된 수 있다(즉, RTT=(t4-t1)-(t3-t2)). 선택적으로, RTT는 t2와 t1 사이의 차이 및 t4와 t3 사이의 차이를 결정하고 이 차이를 더함으로써 결정될 수 있다(즉, RTT=(t2-t1)+(t4-t3)).
TOF는 t1과 t2의 함수 또는 t3과 t4의 함수로서 결정될 수 있다. TOF는 t2와 t1 사이의 차이(예를 들면, STA(102B)로부터 STA(102A)로의 신호의 TOF를 결정하기 위해)를 결정하거나 또는 t4와 t3 사이의 차이(예를 들면, STA(102A)로부터 STA(102B)로의 신호의 TOF를 결정하기 위해)를 결정함으로써 결정될 수 있다. 이런 측정은 반복되어, 예컨대 도면부호(210, 212, 214)에 도시된 것처럼 다른 RTT 또는 TOF를 만든다.
STA(102A)는 다수의 AP와 동시에 FTM 세션을 개시하여(STA(102B)는 단일 AP를 나타낼 수 있다), 거리추정(ranging)(예를 들면, TOF 또는 RTT 측정)을 수행한다. 거리추정 정보를 이용하여, STA(102B)는 예컨대 삼변측량(trilateration)이나 삼각측량(triangulation)를 이용함으로써 그 위치를 결정할 수 있다. STA(102B)는 도면부호(202)에서 FTM 요청시 연성 제약(soft constraint)(예를 들면, FTM 세션의 바람직한 스케줄 또는 타이밍)을 나타낼 수 있다. STA(102B)는 연성 제약과 무관하게 언제든지 도면부호(206)에서 액션 프레임 M을 전송함으로써 그 스케줄을 "재작업(rework)"할 수 있다. STA(102A)는 동시에 발생하는 FTM 세션들을 수행할 수 있다. 그러나 모든 FTM 세션이 동일 채널에서 발생할 수 있는 것은 아니다. 또한 STA(102A)는 STA(102A)의 연성 제약에 부응할 수 없거나 부응할 의향이 없을 수도 있다(예를 들면, 자원의 결핍, 스케줄링 제한, 구현 고려사항 등). 추가의 정보가 존재하지 않으므로, STA(102B)는 다른 동시 발생의 FTM 세션을 중첩하는 시간 윈도우를 할당할 수 있다(도 3 참조).
도 3은 기술(200)을 이용하여 지속적인 충돌이 발생하는 방법을 예시한다. 현재, STA(102B)가 응답할 때 STA(102A)가 가용(available) 상태인지는 고려하지 않는다. 도 3에 도시된 것처럼, 충돌은 다중 STA(102D, 102E, 102F)가 STA(102C)와 통신을 시도할 때 발생할 수 있다. 도 3에서, 화살표는 시간의 경과를 나타내고, 시간 윈도우(302A, 302B, 302C, 304A, 304B, 304C, 306A, 306B, 306C)는 STA(102D, 102E, 102F)가 각각 STA(102C)와 통신을 시도하는 시간 윈도우를 나타낸다. STA(102D, 102E)는 채널(308A)에서 STA(102C)와 통신을 시도중이고, STA(102F)는 다른 채널(308B)에서 STA(102C)와 통신을 시도중이다.
도 3에 도시된 것처럼, STA(102E)와 STA(102F) 사이에 지속적인 충돌이 발생한다. STA(102E)는 채널(308A)을 이용하여 STA(102C)와 통신을 시도중인 반면, 그와 동시에 STA(102F)는 채널(308B)을 이용하여 STA(102C)와 통신을 시도중이다. STA(102C)는 한 번에 오로지 하나의 채널(308A-B)을 이용하여 통신할 수 있으므로, 어떤 채널(308A-B)이 통신할 것인지에 대한 충돌이 조장된다. 이것은 중첩하는 시간 윈도우(304A와 306A, 304B와 306B, 304C와 306C)로 표시된다. 이 문제는 STA(102E, 102F)가 예컨대 통신 시도 사이에 사전 결정된 또는 고정된 분량의 시간과 함께 주기적 또는 고정된 간격으로 STA(102C)와 통신을 시도할 경우에 지속적(예를 들면, 순환적)일 수 있다. 이러한 충돌은 STA(192E-F)로 하여금 STA(102C)와 다시 통신하게 하고, 따라서 더 많은 시간과 대역폭을 소비하거나 또는 충돌이 없을 때나 거의 없는 상황과 비교하여 더 많은 전력을 소비하게 한다.
도 4는 STA(102A)와 STA(102B) 사이에서 통신되는 하나 이상의 신호의 TOF 또는 RTT를 결정하는 일 예의 기술(400)을 도시하는 흐름도이다. 도면부호(401)에서, STA(102B)는 하나 이상의 STA 예컨대 STA(102A) 또는 STA(102C-F)에 대한 스케줄링 자원 가용성(scheduling resource availability)을 선택적으로 브로드캐스팅(broadcast)할 수 있다. 이렇게 브로드캐스팅된 가용성은 STA(102B)가 가용하거나 또는 불용(unavailable)한 단시간 윈도우 또는 장시간 윈도우를 나타낼 수 있다(예를 들면, 이것은 경성 제약(즉, STA(102B)가 시간 주기 동안 불용함을 나타내는 표시) 또는 연성 제약(즉, STA(102B)가 시간 주기 동안 통신하지 않기를 원하거나 STA(102B)와 통신하는 다른 시간이 가용할 수 있음을 나타내는 표시)을 포함할 수 있다). 다른 STA(102A) 또는 STA(102C-F)의 요청들은 도착 순서대로 서비스가 제공될 수 있다(first come, first served basis). 다시 말해서, STA(102A)가 그 가용성을 복수의 다른 STA(102B-F)에게 나타낼 때, STA(102A)는 가용성 주기 내에 첫 번째로 응답하는 STA(102B-F)에게 서비스를 제공할 수 있다. 본원에서 이용되듯이, 단시간 윈도우는 하나의 STA에게 서비스를 제공하기에 충분한 시간 윈도우(예를 들면, 단일 TOF 또는 RTT 측정을 수행하기에 충분한 길이의 시간 윈도우)인 반면, 장시간 윈도우는 적어도 두 개의 STA에게 서비스를 제공하기에 충분한 시간 윈도우이다.
STA(102A 또는 102C)는 도면부호(402)에서 브로드캐스팅된 제약과 일치하는 자원 할당(allocation)을 위해 요청을 수행할 수 있다(예를 들면, STA(102B)에 의해 가용으로 표시된 시간 주기 또는 불용으로 표시되지 않은 시간 주기에). 하나 이상의 실시예에서, STA(102A)는 자원 스케줄링이 자신의 요구에 부응하는 경우에만 요청을 수행할 수 있다(예를 들면, STA(102A)가 가용하거나 또는 스케줄이 STA(102A)의 경성 제약과 일치하는 경우).
STA(102A)가 STA(102B)의 자원 스케줄링 제한을 인지함으로써, 예를 들면 도면부호(402)에서 STA(102B)는 부응하기 힘든 요청을 수행할 가능성이 적어질 수 있다. STA(102B)에 의해 서비스될 수 없는 요청의 수를 줄임으로써 매체 사용 또는 신호 지연 또는 매체에서 신호의 지터(jitter)를 줄일 수 있다. STA(102A)가 STA(102B)의 자원 스케줄링 제한을 인지함으로써, 예를 들면 도면부호(402)에서 STA(102A)는 STA(102A)의 경성 제약(예를 들면, 다중 채널 동작)뿐만 아니라 STA(102A)의 연성 제약(예를 들면, 전력 소비)도 고려한 요청을 수행할 수 있다. 경성 제약은 도 4의 도면부호(402)의 논의와 함께 본원에서 더 상세히 설명된다.
STA(102B)는 예를 들면 도면부호(401)에서 고유 관리 프레임에서처럼 브로드캐스팅을 통해 FTM을 위한 자원의 타이밍 제한(예를 들면, 경성 또는 연성 제약)을 통신할 수 있다. 타이밍 제한의 통신은 특히 비콘 프레임(beacon frame), 비콘 프레임의 부분집합(예를 들면, DTIM(Delivery Traffic Indication Message) 비콘) 또는 단거리 비콘(예를 들면, FILS 발견 비콘(Fast Initial Link Setup discovery beacon)과 유사한 비콘)에서 정보 요소(information element)일 수 있다. 타이밍 제한의 통신은 그 형태에 있어서 ANQP 기반 프로시저를 통해 획득된 정보의 형태와 유사한 형태일 수 있는데, 여기서 하나 이상의 STA(102B-F)(예를 들면, AP)의 스케줄링이 획득될 수 있다.
도면부호(402)에서, FTM 요청은 STA(102A)로부터 STA(102B)로 전송될 수 있다. 요청은 경성 혹은 연성 제약과 같은 하나 이상의 제약을 포함할 수 있고, 예를 들어, 하나 이상의 제약은 FTM 측정을 스케줄링할 때 도움을 주도록 구성된다. 요청은 브로드캐스팅에서 표시된 가용성과 일치하는 시간에 전송될 수 있다(예를 들면, 도면부호(401)). 요청은 브로드캐스팅시, 예컨대 도면부호(401)에서 가용한 것으로 표시되는 시간에 대해 요청을 포함할 수 있다.
경성 혹은 연성 제약(STA(102A) 또는 STA(102B)로부터의)은 스케줄의 형태로 전송될 수 있다. 경성 혹은 연성 제약은 특히 하나 이상의 필드, 요소 또는 부분요소(subelement)에 의해 도면부호(401 또는 402)에서처럼 프레임에 표현될 수 있다. 필드, 요소 또는 부분요소는 802.11 REV mc D1.0에 설명된 내용에 부가될 수 있다. 이러한 필드, 요소 또는 부분요소는 주기적인 윈도우를 운반할 수 있는데, 주기적인 윈도우 동안 장래의 ToF 또는 RTT 측정 교환이 발생할 수 있다. 윈도우는 일부 공지된 이벤트(event) 또는 시간에 대해 간격(interval), 지속기간(duration) 또는 오프셋(offset)으로 표현될 수 있다. 공지된 이벤트 또는 시간은 특히 도면부호(401 또는 402)에서 예컨대 프레임의 전송 시간처럼 STA(102A)와 STA(102B) 모두에게 주지될 수 있다. 본 기술분야에서 통상의 지식을 가진 사람이라면, 경성 또는 연성 제약을 하나의 STA(102A 또는 102B)로부터 다른 STA(102B 또는 102A)로 전송하는 다양한 다른 방식이 존재함을 인지할 것이다.
경성 또는 연성 제약은 다양한 포맷으로 STA(102B)에 전송될 수 있다. 경성 또는 연성 제약을 전송하는 포맷의 예로서, (1) 각각의 비트가 비트 당 공지의 단위시간(granularity)(예를 들면, 수 마이크로초, 밀리초, 초, 분 등처럼 고정된 시간 주기)으로 가용성의 정보를 제공하는 비트맵(이때 설정 비트(set bit)는 가용성을 나타내고 클리어 비트(clear bit)는 불용성을 나타내며, 그 반대도 가능하다) (2) 하나 이상의 불용성 주기의 시작과 끝이 기술되는 파라미터 방식의 포맷을 들 수 있다.
경성 또는 연성 제약의 전송은 STA(102B-A)로 전송되기 전에 STA(102A-B)에 의해 압축될 수 있다. STA(102A-B)는 전송을 압축해제하고 이 압축 해제된 패킷에 기반하여 STA(102B-A)의 불용성 또는 가용성을 결정할 수 있다. 압축은 예컨대 호프만 코딩(Huffman coding) 또는 산술 코딩(arithmetic coding)을 포함할 수 있는 것처럼 무손실 압축 기술(lossless compression techniques)을 포함할 수 있다. 무손실 압축 기술의 몇몇 예들로서, 렘펠-지브-웰치(LZW;Lempel-Ziv-Welch), CTW(Context Tree Weighting), 버로우즈-휠러 변환(Burrows-Wheeler transform), 렘펠-지브 77(LZ77;Lempel-Ziv 77) 또는 PPM(Prediction by Partial Matching)을 들 수 있다.
불용성 주기와 관련한 시간 기준은 명시적일 수도 있고, 암시적일 수도 있다. 명시적 시간 기준의 일 예로, 예컨대 도면부호(402)에서 시간 기준을 지정하기(예를 들면, 요청에 특정 단위시간과 함께 또는 특정 단위시간 없이) 를 들 수 있다. 명시적 시간 기준의 다른 예로서는, STA(102A-B)의 TSF(Time Synchronization Function)에서 시간 기준 단위시간을 기반하기(basing)를 들 수 있다. 암시적 시간 기준의 일 예로는, STA(102A-B)가 예컨대 도면부호(402)에서 요청의 전송 시간 또는 수령 시간을 참조하기(referencing)를 들 수 있다. 단위시간은 고정될 수도 있고(예를 들면, 요청에 명시적으로 포함되거나 또는 규격이나 사양에 의해 사전 동의됨으로써 암시적일 수 있음) 또는 이전에 설명된 것처럼 가변적일 수도 있다.
도면부호(404)에서, STA(102B)는 요청의 수령을 긍정응답(acknowledge)할 수 있다. 선택적으로, 도면부호(406)에서, STA(102B)는 요청에 응답한다. 응답은 STA(102A)로부터 전송된 제약 내부에 시간의 할당을 포함할 수 있다. 이후에 STA(102A)는 STA(102B)가 통신하고 있는 채널을 경청하기 위해 예컨대 STA(102B)에 의해 할당된 시간으로서 특정 시간을 스케줄링할 수 있다. 도면부호(408)에서, STA(102A)는 STA(102A)로부터 전송된 응답을 선택적으로 긍정응답할 수 있다.
도면부호(410)에서, STA(102B)는 STA(102A)로 액션 프레임 "M"을 전송할 수 있다. STA(102B)는 액션 프레임 "M"의 TOD를 기록할 수 있다(t1). STA(102A)는 액션 프레임 "M"의 TOA를 기록할 수 있다(t2). 도면부호(412)에서, STA(102A)는 자신이 액션 프레임을 수신했음을 긍정응답할 수 있다. STA(102A)는 액션 프레임 "M"의 수신에 대한 긍정응답의 TOD를 기록할 수 있다(t3). STA(102B)는 긍정응답의 TOA를 기록할 수 있다(t4). 도면부호(414)에서, STA(102B)는 다른 액션 프레임 "M(t1,t4)"을 STA(102A)로 전송할 수 있다. 이 액션 프레임 "M(t1,t4)"는 기록된 시간 t1 및 t4을 포함할 수도 있고, 또는 기록된 시간 t1과 t4 사이의 차이와 동일한 수치를 포함할 수도 있다. STA(102B)는 액션 프레임 "M(t1,t4)"의 TOD를 기록할 수 있다(t1).
STA(102A)는 STA(102A)와 STA(102B) 사이의 하나 이상의 통신의 RTT 또는 TOF를 결정할 수 있다. RTT는 t1, t2, t3 및 t4의 함수로서 결정될 수 있다. RTT는 t4와 t1 사이의 차이를 결정하고, t4와 t1 사이의 차이로부터 t3과 t2 사이의 차이를 뺌으로써 결정될 수 있다(즉, RTT=(t4-t1)-(t3-t2)). 선택적으로, RTT는 t2와 t1 사이의 차이, 그리고 t4와 t3 사이의 차이를 결정하고, 이 두 차이를 더함으로써 결정될 수 있다(즉, RTT=(t2-t1)+(t4-t3)). TOF는 t1과 t2 또는 t3과 t4의 함수로서 결정될 수 있다. TOF는 t2와 t1사이의 차이(예를 들면, STA(102B)로부터 STA(102A)로의 신호의 TOF를 결정하기 위해서) 또는 t4와 t3 사이의 차이(예를 들면, STA(102A)로부터 STA(102B)로의 신호의 TOF를 결정하기 위해서)를 결정함으로써 결정될 수 있다. 이 측정은 도면부호(414, 416, 418)에 도시된 것처럼 다른 RTT 또는 TOF 측정을 수행하도록 반복된다.
도 5는 TOF 또는 RTT 측정을 스케줄링하거나 결정하는 기술(500)의 일 예를 도시한다. 도면부호(502)에서, 경성 제약은 예를 들면 STA(102A)의 송수신기를 이용하여 전송되는데, 이때 경성 제약은 STA(102A)가 불용(unavailable)이라는 시간 윈도우를 나타낸다. 경성 제약을 전송하는 것은 비트맵으로서 경성 제약을 전송하는 것을 포함하는데, 비트맵의 각 비트는 특정 분량의 시간에 대응하고 설정 비트는 STA가 불용이라는 것을 나타내고, 비설정 비트는 STA가 가용이라는 것을 나타낸다. 도면부호(504)에서, 액션 프레임은 시간 윈도우의 외부에 존재하는 시간에 다른 STA(102A)로부터 예를 들면 송수신기로 수신될 수 있다.
기술(500)은 예를 들면 송수신기를 이용하여 STA(102B)의 경성 또는 연성 제약의 브로드캐스팅을 수신하는 것을 포함할 수 있는데, 이때 두 번째 경성 제약은 STA(102B)가 통신에 불용인 시간 윈도우를 나타내어 예컨대 ToF 또는 RTT 측정을 수행하는 것을 도와준다. 기술(500)은 예를 들면 송수신기를 이용하여 STA(102B)로부터 시간 할당을 수신하는 것을 포함할 수 있다. 시간 할당은 STA(102B)가 액션 프레임을 전송할 시간 윈도우를 명시할 수 있다. 액션 프레임에 의해 표시된 시간 윈도우는 경성 제약에 의해 표시된 시간 윈도우의 외부에 존재할 수 있다. 기술(500)은 제1 및 제2 시간 윈도우의 외부에 존재하는 시간에 STA와 다른 STA 사이의 통신을 위한 RTT 또는 ToF 시간을 측정하는 것을 포함할 수 있다.
도 6은 본원에서 논의된 재사용가능 코어 패널(reusable core panel)을 포함할 수 있는 일 예의 컴퓨터 시스템(600) 머신(machine)을 예시하는 블록도이다. 컴퓨터 시스템(600)은 컴퓨터 장치일 수 있다. 일 예에서, 머신은 단독형 장치로서 동작할 수 있거나 또는 다른 머신에 연결될 수 있다(예를 들면 셀룰러 네트워크를 통해). 컴퓨터 시스템은 STA(102A-F)에 포함될 수 있다. 네트워크 배치에서, 머신은 서버-클라이언트 네트워크 환경에서 서버 혹은 클라이언트 머신 중 하나로서 동작할 수 있거나 P2P(peer-to-peer)(또는 분산형) 네트워크 환경에서 피어 머신으로서 작동할 수 있다. 또한, 단독 머신이 예시되어 있지만, "머신"이라는 용어는 본원에 설명된 하나 이상의 방법론을 수행하기 위해 개별적으로 또는 공동으로 명령어 집합(또는 다중 집합)을 실행하는 임의의 머신 모음을 포함하는 것으로 간주해야 한다.
예시의 컴퓨터 시스템(600)은 프로세서(602)(예컨대 CPU, GPU(Graphics Processing Unit), 또는 둘 모두), 메인 메모리(604) 및 정적 메모리(606)를 포함할 수 있으며, 이들은 상호연결(608)(예를 들면 링크, 버스 등)을 통해 서로 통신한다. 컴퓨터 시스템(600)은 비디오 디스플레이 유닛(610), 영숫자 입력 장치(612)(예컨대 키보드), UI 네비게이션 장치(614)(예를 들면 마우스)를 더 포함할 수 있다. 일 예로 비디오 디스플레이 유닛(610), 입력 장치(612) 및 UI 네비게이션 장치(614)는 터치 스크린 디스플레이이다. 컴퓨터 시스템(600)은 추가적으로 저장 장치(616)(예컨대 드라이버 유닛), 신호 발생 장치(618)(스피커), 출력 콘트롤러(632), 전력 관리 콘트롤러(634) 및 송수신기(620)(하나 이상의 안테나(630), 무선기나 유선 또는 무선 통신 하드웨어를 포함하거나 이들과 동작 가능하게 통신할 수 있다)를 포함할 수 있고, 그리고 예를 들면 GPS 센서, 나침반, 위치 센서, 가속도계 또는 다른 센서와 같은 하나 이상의 센서(628)를 포함할 수 있다. 송수신기(620)는 각각의 STA(102A-F)에 대해 통신을 전송하거나 수신하도록 구성될 수 있다.
저장 장치(616)는 비 일시성 머신 판독가능 매체(622)를 포함할 수 있는데, 이 매체에는 본원에 설명된 임의의 하나 이상의 방법론 또는 기능을 구현하거나 이들에 의해 활용되는 데이터 구조 및 명령어의 하나 이상의 집합이 저장될 수 있다. 주 메모리(604), 정적 메모리(606) 및 머신 판독가능 매체를 구성하는 프로세서(602)와 함께, 명령어(624)는 또한 주 메모리(604)나 정적 메모리(606) 내에 완전히 또는 적어도 부분적으로 상주할 수 있거나 또는 컴퓨터 시스템(600)에 의한 실행 동안 프로세서(602) 내에 완전히 또는 적어도 부분적으로 상주할 수 있다.
머신 판독가능 매체(622)가 일 실시예에서 단일 매체인 것으로 예시되었지만, "머신 판독가능 매체"라는 용어는 단일 매체를 포함할 수도 있고 또는 하나 이상의 명령어(624)를 저장하는 다중 매체(예를 들면 중앙집중형 또는 분산형 데이터베이스 및/또는 연관 캐시 및 서버)를 포함할 수 있다. "머신 판독가능 매체"라는 용어는 머신에 의한 실행을 위한 명령어를 저장, 인코딩 또는 운반할 수 있으며 머신으로 하여금 본원의 임의의 하나 이상의 방법론을 수행하게 하는 임의의 실체적 매체를 포함하는 것으로 간주해야 하고, 또는 이런 명령어와 연관되거나 활용되는 데이터 구조를 저장, 인코딩 또는 운반할 수 있는 임의의 실체적 매체를 포함하는 것으로 간주되어야 한다. 따라서 "머신 판독가능 매체"라는 용어는, 제한하려는 것은 아니지만, 고체 상태 메모리, 광학 매체 및 자기 매체를 포함하는 것으로 간주해야 한다. 머신 판독가능 매체의 특정 예는 예를 들면 반도체 메모리 장치(예컨대 EPROM, EEPROM) 및 플래시 메모리 장치를 포함하는 비휘발성 메모리와, 예컨대 내부 하드 디스크 및 착탈식 디스크 같은 자기 디스크와, 자기 광학 디스크와, CD-ROM 디스크 및 DVD-ROM 디스크를 포함한다.
명령어(624)는 또한 다수의 공지의 전달 프로토콜(예를 들면 OFDMA, SC-FDMA, TDMA, TDMA, CDMA 또는 그 외의 채널 접근 방법) 중 임의의 것을 활용하는 송수신기(620)를 경유하는 전송 매체를 이용하여 네트워크(예를 들면 분산형이나 하이브리드 분산형 및 중앙집중형 셀룰러 네트워크)를 통해 전송 또는 수신될 수 있다. "전송 매체"라는 용어는 머신에 의한 실행을 위해 명령어를 저장, 인코딩 또는 운반할 수 있는 임의의 무형의 매체를 포함하는 것으로 간주해야 하고, 디지털이나 아날로그 통신 신호 또는 소프트웨어의 통신을 도와주는 다른 무형 매체를 포함하는 것으로 간주해야 한다.
예시(EXAMPLES) 및 주해(NOTES)
본원의 청구대상은 몇몇 예시들에 의해 설명될 수 있다.
예시1은 청구대상(예를 들면 장치, 방법, 동작을 수행하는 수단 또는 장치에 의해 수행될 때 장치로 하여금 동작을 수행하게 하는 명령어를 포함하는 장치 판독가능 메모리)을 포함하거나 이용할 수 있는데, 예를 들면 ToF 측정을 수행하도록 구성된 무선 STA을 포함하거나 이용할 수 있다. 예시1은, STA가 ToF 측정을 수행하기에 불용인 시간 윈도우를 나타내는 경성 제약을 전송하고 이 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 ToF 측정의 액션 프레임을 수신하도록 구성된 송수신기를 포함하는 STA를 포함할 수 있다.
예시2는 예시1의 청구대상을 포함 또는 이용하거나 또는 예시1의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 경성 제약이 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 송수신기는 상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하도록 또한 구성되되, 상기 제2 경성 제약은 상기 다른 STA가 상기 STA와의 통신에 불용인 제2 시간 윈도우를 나타냄을 포함 또는 이용하게 된다.
예시3은 예시1 내지 예시2 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 다른 STA로부터 시간 할당(time allocation)을 수신하도록 또한 구성되되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하는 것이며, 상기 제3 시간 윈도우는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 것임을 포함 또는 이용하게 된다.
예시4는 예시1 내지 예시3 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 제1 경성 제약을 비트맵으로서 전송하도록 구성되되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 상기 ToF 측정을 수행하기에 불용임을 나타내고, 비설정 비트는 상기 STA가 상기 ToF 측정을 수행하기에 가용임을 나타냄을 포함 또는 이용하게 된다.
예시5는 예시1 내지 예시4 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 시간 할당 내에 상기 액션 프레임을 수신하도록 구성되고, 상기 STA는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이에서 통신되는 하나 이상의 신호의 ToF의 RTT를 결정하도록 구성됨을 포함 또는 이용하게 된다.
예시6은 예시1 내지 예시5 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 STA는 복수의 RTT 또는 ToF 시간을 결정하도록 또한 구성되되, 각각의 RTT 또는 ToF 시간은 상기 STA와 개별의 상이한 STA 사이의 통신을 위한 것임을 포함 또는 이용하게 된다.
예시7은 예시1 내지 예시6 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 STA는 상기 복수의 RTT 또는 ToF 시간의 함수로서 상기 STA의 위치를 결정하도록 또한 구성됨을 포함 또는 이용하게 된다.
예시8은 청구대상(예를 들면 장치, 방법, 동작을 수행하는 수단 또는 장치에 의해 수행될 때 장치로 하여금 동작을 수행하게 하는 명령어를 포함하는 장치 판독가능 메모리)를 포함하도록 예시1 내지 예시7 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있는데, 예를 들면 상기 다른 STA가 ToF 측정을 수행하는 것을 돕기 위해서 복수의 STA의 다른 STA와 통신하도록 구성된 무선 스테이션(STA)를 포함 또는 이용할 수 있다. 예시8은 상기 STA가, 상기 복수의 다른 STA에게 상기 STA의 경성 제약(상기 경성 제약은 상기 STA가 상기 다른 STA와 통신하기에 불용인 시간 윈도우를 나타냄)을 브로드캐스팅하고 상기 시간 윈도우의 외부에 존재하는 시간에 상기 STA로부터 상기 다른 STA로 상기 ToF 측정의 액션 프레임을 전송하도록 구성된 송수신기를 갖게 되는 것을 포함 또는 이용할 수 있다.
예시9는 예시1 내지 예시8 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 경성 제약이 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 송수신기는 상기 ToF 측정을 수행하기 위해 상기 다른 STA가 불용인 제2 시간 윈도우를 나타내는 제2 경성 제약을 수신하도록 구성되고, 상기 송수신기는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 액션 프레임을 전송하도록 구성됨을 포함 또는 이용하게 된다.
예시10은 예시1 내지 예시9 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 다른 STA로 시간 할당을 전송하도록 구성되되, 상기 시간 할당은 상기 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하는 것이며, 상기 제3 시간 윈도우는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 것임을 포함 또는 이용하게 된다.
예시11은 예시1 내지 예시10 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 제1 경성 제약을 비트맵으로서 전송하도록 구성되되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 상기 복수의 다른 STA와 통신하기에 불용임을 나타내고, 비설정 비트는 상기 STA가 상기 복수의 다른 STA의 STA와 통신하기에 가용임을 나타냄을 포함 또는 이용하게 된다.
예시12는 예시1 내지 예시11 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 제1 경성 제약을 하나 이상의 파라미터로서 전송하도록 구성되되, 상기 하나 이상의 파라미터는 상기 STA가 불용인 시간 주기의 시작 시간 및 종료 시간을 나타냄을 포함 또는 이용하게 된다.
예시13은 예시1 내지 예시11 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기는 상기 브로드캐스팅에서 상기 특정 분량의 시간을 전송하도록 구성됨을 포함 또는 이용하게 된다.
예시14는 예시1 내지 예시11 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 특정 분량의 시간은 사전 결정되고, 상기 송수신기는 상기 브로드캐스팅에서 상기 특정 분량의 시간을 전송하도록 구성되지 않음을 포함 또는 이용하게 된다.
예시15는 예시1 내지 예시11 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 STA는 무손실 압축 기술을 이용하여 상기 제1 제약을 브로드캐스팅하기 전에 상기 비트맵에 대응하는 데이터를 압축하도록 구성됨을 포함 또는 이용하게 된다.
예시16은 청구대상(예를 들면 장치, 방법, 동작을 수행하는 수단 또는 장치에 의해 수행될 때 장치로 하여금 동작을 수행하게 하는 명령어를 포함하는 장치 판독가능 메모리)를 포함하도록 예시1 내지 예시15 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있는데, 예를 들면, 송수신기를 이용하여, STA가 불용인 시간 윈도우를 나타내는 경성 제약을 전송하거나, 또는 상기 송수신기를 이용하여, 상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 액션 프레임을 수신하는 것을 포함할 수 있다.
예시17은 예시1 내지 예시16 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 경성 제약이 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 방법은 상기 송수신기를 이용하여 상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하는 것을 더 포함할 수 있되, 상기 제2 경성 제약은 상기 다른 STA가 불용인 제2 시간 윈도우를 나타냄을 포함 또는 이용하게 된다.
예시18은 예시1 내지 예시17 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 송수신기를 이용하여 상기 다른 STA로부터 시간 할당을 수신하되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하고, 상기 제3 시간 윈도우는 상기 경성 제약에 의해 표시된 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재함을 포함 또는 이용하게 된다.
예시19는 예시1 내지 예시18 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 제1 경성 제약을 전송하는 것은 상기 제1 경성 제약을 비트맵으로서 전송하는 것을 포함하되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 불용임을 나타내고, 비설정 비트는 상기 STA가 가용임을 나타냄을 포함 또는 이용하게 된다.
예시20은 예시1 내지 예시19 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이의 통신을 위해 RTT 또는 ToF 시간을 측정하는 것을 포함 또는 이용하게 된다.
예시21은 청구대상(예를 들면 장치, 방법, 동작을 수행하는 수단 또는 장치에 의해 수행될 때 장치로 하여금 동작을 수행하게 하는 명령어를 포함하는 장치 판독가능 메모리)를 포함하도록 예시1 내지 예시20 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있는데, 예를 들면, STA가 다른 STA에 대해 불용인 시간 윈도우를 나타내는 경성 제약을 전송하거나, 또는 상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 액션 프레임을 수신하는 것을 포함 또는 이용할 수 있다.
예시22는 예시1 내지 예시21 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 경성 제약이 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하되, 상기 제2 경성 제약은 상기 다른 STA가 불용인 제2 시간 윈도우를 나타냄을 포함 또는 이용하게 된다.
예시23은 예시1 내지 예시22 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 다른 STA로 시간 할당을 수신하되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하며, 상기 제3 시간 윈도우는 상기 경성 제약에 의해 표시된 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 것임을 포함 또는 이용하게 된다.
예시24는 예시1 내지 예시23 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 제1 경성 제약을 비트맵으로서 전송하되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 불용임을 나타내고, 비설정 비트는 상기 STA가 가용임을 나타냄을 포함 또는 이용하게 된다.
예시25는 예시1 내지 예시24 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있고, 이로써 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이의 통신을 위해 RTT 또는 ToF 시간을 측정하는 것을 포함 또는 이용하게 된다.
예시26은 청구대상(예를 들면 장치, 방법, 동작을 수행하는 수단 또는 장치에 의해 수행될 때 장치로 하여금 동작을 수행하게 하는 명령어를 포함하는 장치 판독가능 메모리)를 포함하도록 예시1 내지 예시25 중 적어도 하나의 예시의 청구대상을 포함 또는 이용하거나 또는 이 적어도 하나의 예시의 청구대상과 선택적으로 조합될 수 있는데, 예를 들면, 하나 이상의 안테나를 포함할 수 있고, 상기 송수신기는 상기 하나 이상의 안테나에 접속된다.
위의 상세한 설명은 이 상세한 설명의 일부를 이루는 첨부 도면을 참조한다. 도면은 여기서 논의된 방법, 장치 및 시스템이 실시될 수 있는 특정 실시예를 예로서 도시한다. 이러한 실시예는 본원에서는 "예시"로도 부른다. 이러한 예시들은 도시 및 설명된 내용에 더하여 요소들을 포함할 수 있다. 그러나 본 발명자는 도시 또는 설명된 요소들만이 제공되는 예시들을 고려한다. 또한, 본 발명자는 본원에 설명된 특정 예시(또는 그것의 하나 이상의 양상들)에 대하여 또는 다른 예시(또는 그것의 하나 이상의 양상들)에 대하여 도시 또는 설명된 요소들(또는 그것의 하나 이상의 양상들)의 임의의 조합 또는 치환을 이용하는 예시들도 고려한다.
명세서에서, "하나의(a 또는 an)"라는 용어는 특허 명세서에서 흔히 이용되는 것으로서 개수로서 하나가 아닌 하나 이상을 포함할 수도 있는 것으로 이용되며, "적어도 하나" 또는 "하나 이상의"와 관련한 임의의 다른 사례 또는 이용과는 무관하다. 본 명세서에서, "또는"이라는 용어는 배타적이지 않은 의미로서의 "또는"을 지칭하는데 이용되며, 따라서 "A 또는 B"의 의미는 달리 표시하지 않는 한 "A이지만 B는 아닌", "B이지만 A는 아닌", 그리고 "A와 B인"의 의미를 포함한다. 본 명세서에서, "포함(including)"이라는 용어와 "여기서(in which)"라는 용어는 각각 "포함(comprising)"과 "여기서(wherein)"라는 용어와 일반 영어에서 동등한 것으로 이용된다. 또한 다음의 특허청구에서 "포함(including)"과 "포함(comprising)"은 조정이 가능하다는 의미이며, 다시 말해서 특허청구에서 요소들을 이 더해지게 되는 시스템, 장치, 물품(article), 조성물(composition), 제제(formulation) 또는 프로세스는 여전히 특허청구의 범주내에 있는 것으로 간주된다. 더 나아가, 다음의 특허청구에서 "제1", "제2" 및 "제3" 등의 용어는 단지 꼬리표로서 이용되며, 그 객체에 수치적 요구사항을 부과하려는 의도는 아니다.
본원에서 이용되는 바와 같이, 참조부호를 언급할 때 이용되는 "-"는 위에서 논의된 것처럼 배타적이지 않은 의미로서 "또는"을 의미하며, 이 문장부호로 표시된 범위내의 모든 요소를 의미한다. 예를 들어, 103A-B는 {103A, 103B} 범위 내의 요소들의 배타적이지 않은 "또는"을 의미하고, 따라서 103A-B는 "103B가 아닌 103", "103A가 아닌 103B", 그리고 "103A 및 103B"를 포함한다.
전술한 설명은 예시를 위한 것이며 제한하려는 것은 아니다. 예를 들어, 위에서 설명된 예시들(또는 그것의 하나 이상의 양상들)은 서로 조합적으로 이용될 수도 있다. 본 기술분야에 통상의 지식을 가진 사람이 위의 설명을 읽는다면 다른 실시예도 이용할 수 있을 것이다. 독자가 기술적인 내용을 재빨리 확인할 수 있게 하기 위해 요약서가 37 C.F.R §1.72(b)를 준수하도록 제공된다. 이것은 특허청구범위의 범주나 의미를 제한 또는 해석하는데 이용되지 않을 것이라는 이해와 함께 제출된다. 또한, 본 개시내용을 간소화하기 위해서, 전술한 발명의 상세한 설명에서 다양한 특징들이 함께 묶여질 수도 있다. 이것이 청구되지 않은 개시된 특징이 임의의 청구항에 필수적임을 의미하는 것으로 해석되어서는 안 된다. 오히려, 발명의 청구대상은 개시된 특별한 실시예의 모든 특징들보다 더 적을 수도 있다. 따라서 다음의 특허청구범위는 상세한 설명에 예시 또는 실시예로서 포함되며, 이때 각각의 청구항은 그 자체가 독립적인 실시예를 대표하며, 이러한 실시예들은 다양한 조합 또는 치환에서 서로 조합될 수 있다. 본 발명의 범주는 첨부된 특허청구범위를 참조하여 결정되어야 하며, 특허청구범위의 자격이 부여된 등가물의 전체 범주도 포함하여 결정되어야 한다.

Claims (30)

  1. 비행 시간(ToF;Time-of-Flight) 측정을 수행하도록 구성된 무선 스테이션(wireless station)(STA)으로서,
    송수신기를 포함하되, 상기 송수신기는
    상기 STA가 상기 ToF 측정을 수행하기에 불용(unavailable)인 시간 윈도우(time window)를 나타내는 경성 제약(hard constraint)을 전송하고,
    상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 상기 ToF 측정의 액션 프레임(action frame)을 수신하도록 구성된
    무선 스테이션.
  2. 제1항에 있어서,
    상기 경성 제약은 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 송수신기는 또한
    상기 다른 STA의 제2 경성 제약의 브로드캐스팅(broadscast)을 수신하도록 구성되되, 상기 제2 경성 제약은 상기 다른 STA가 상기 STA와의 통신에 불용인 제2 시간 윈도우를 나타내는
    무선 스테이션.
  3. 제2항에 있어서,
    상기 송수신기는 또한 상기 다른 STA로부터 시간 할당(time allocation)을 수신하도록 구성되되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하는 것이며, 상기 제3 시간 윈도우는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는
    무선 스테이션.
  4. 제3항에 있어서,
    상기 송수신기는 상기 제1 경성 제약을 비트맵(bit map)으로서 전송하도록 구성되되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트(a set bit)는 상기 STA가 상기 ToF 측정을 수행하기에 불용임을 나타내고, 비설정 비트(a not set bit)는 상기 STA가 상기 ToF 측정을 수행하기에 가용(available)임을 나타내는
    무선 스테이션.
  5. 제4항에 있어서,
    상기 송수신기는 상기 시간 할당 내에 상기 액션 프레임을 수신하도록 구성되고, 상기 STA는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이에서 통신되는 하나 이상의 신호의 ToF의 왕복시간(RTT;round trip time)을 결정하도록 구성되는
    무선 스테이션.
  6. 제5항에 있어서,
    상기 STA는 또한 복수의 RTT 또는 ToF 시간을 결정하도록 구성되되, 각각의 RTT 또는 ToF 시간은 상기 STA와 각각의 상이한 STA 사이의 통신을 위한 것인
    무선 스테이션.
  7. 제6항에 있어서,
    상기 STA는 또한 상기 복수의 RTT 또는 ToF 시간의 함수로서 상기 STA의 위치를 결정하도록 또한 구성되는
    무선 스테이션.
  8. 복수의 STA 중의 다른 STA와 통신하여 상기 다른 STA를 도와 ToF 측정을 수행하도록 구성된 무선 스테이션(STA)로서,
    송수신기를 포함하되, 상기 송수신기는
    상기 STA가 복수의 다른 STA와 통신하기에 불용인 시간 윈도우를 나타내는 상기 STA의 경성 제약을 상기 복수의 다른 STA로 브로드캐스팅하고,
    상기 시간 윈도우의 외부에 존재하는 시간에 상기 STA로부터 상기 다른 STA로 상기 ToF 측정의 액션 프레임을 전송하도록 구성되는
    무선 스테이션.
  9. 제8항에 있어서,
    상기 경성 제약이 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며,
    상기 송수신기는 상기 다른 STA가 상기 ToF 측정을 수행하기에 불용인 제 2 시간 윈도우를 나타내는 제2 경성 제약을 수신하도록 구성되고,
    상기 송수신기는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 액션 프레임을 전송하도록 구성되는
    무선 스테이션.
  10. 제9항에 있어서,
    상기 송수신기는 상기 다른 STA로 시간 할당을 전송하도록 구성되되, 상기 시간 할당은 상기 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하며, 상기 제3 시간 윈도우는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는
    무선 스테이션.
  11. 제10항에 있어서,
    상기 송수신기는 상기 제1 경성 제약을 비트맵으로서 전송하도록 구성되되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 상기 복수의 다른 STA와 통신하기에 불용임을 나타내고, 비설정 비트는 상기 STA가 상기 복수의 다른 STA의 STA와 통신하기에 가용임을 나타내는
    무선 스테이션.
  12. 제10항에 있어서,
    상기 송수신기는 상기 제1 경성 제약을 하나 이상의 파라미터로서 전송하도록 구성되되, 상기 하나 이상의 파라미터는 상기 STA가 불용인 시간 간격의 시작 시간 및 종료 시간을 나타내는
    무선 스테이션.
  13. 제11항에 있어서,
    상기 송수신기는 상기 브로드캐스팅에서 상기 특정 분량의 시간을 전송하도록 구성되는
    무선 스테이션.
  14. 제11항에 있어서,
    상기 특정 분량의 시간은 사전 결정되고, 상기 송수신기는 상기 브로드캐스팅에서 상기 특정 분량의 시간을 전송하도록 구성되지 않는
    무선 스테이션.
  15. 제11항에 있어서,
    상기 STA는 상기 제1 제약을 브로드캐스팅하기 전에 상기 비트맵에 대응하는 데이터를 무손실 압축 기술(lossless compression techniques)을 이용하여 압축하도록 구성되는
    무선 스테이션.
  16. 송수신기를 이용하여, STA가 불용인 시간 윈도우를 나타내는 경성 제약을 전송하는 단계와,
    상기 송수신기를 이용하여, 상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 액션 프레임을 수신하는 단계를 포함하는
    방법.
  17. 제16항에 있어서,
    상기 경성 제약은 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 방법은
    상기 송수신기를 이용하여, 상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하는 단계를 더 포함하되, 상기 제2 경성 제약은 상기 다른 STA가 불용인 제2 시간 윈도우를 나타내는
    방법.
  18. 제17항에 있어서,
    상기 송수신기를 이용하여, 상기 다른 STA로부터 시간 할당을 수신하는 단계를 더 포함하되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하고, 상기 제3 시간 윈도우는 상기 경성 제약에 의해 표시된 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는
    방법.
  19. 제18항에 있어서,
    상기 제1 경성 제약을 전송하는 단계는 상기 제1 경성 제약을 비트맵으로서 전송하는 단계를 포함하되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 불용임을 나타내고, 비설정 비트는 상기 STA가 가용임을 나타내는
    방법.
  20. 제19항에 있어서,
    상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이의 통신을 위해 RTT 또는 ToF 시간을 측정하는 단계를 더 포함하는
    방법.
  21. 명령어가 저장된 컴퓨터 판독가능 저장 장치로서, 상기 명령어는 머신에 의해 실행될 때 상기 머신으로 하여금,
    STA가 다른 STA에 대해 불용인 시간 윈도우를 나타내는 경성 제약을 전송하는 동작을 수행하게 하고,
    상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 액션 프레임을 수신하는 동작을 수행하게 하는
    컴퓨터 판독가능 저장 장치.
  22. 제21항에 있어서,
    상기 경성 제약은 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 저장 장치는 상기 머신에 의해 실행될 때 상기 머신으로 하여금,
    상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하는 동작을 수행하게 하는 명령어를 더 포함하되, 상기 제2 경성 제약은 상기 다른 STA가 불용인 제2 시간 윈도우를 나타내는
    컴퓨터 판독가능 저장 장치.
  23. 제22항에 있어서,
    상기 머신에 의해 실행될 때 상기 머신으로 하여금,
    상기 다른 STA로 시간 할당을 수신하는 동작을 수행하게 하는 명령어를 더 포함하되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하며, 상기 제3 시간 윈도우는 상기 경성 제약에 의해 표시된 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는
    컴퓨터 판독가능 저장 장치.
  24. 제23항에 있어서,
    상기 제1 경성 제약을 전송하는 명령어는
    상기 제1 경성 제약을 비트맵으로서 전송하는 명령어를 포함하되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 불용임을 나타내고, 비설정 비트는 상기 STA가 가용임을 나타내는
    컴퓨터 판독가능 저장 장치.
  25. 제24항에 있어서,
    상기 머신에 의해 실행될 때 상기 머신으로 하여금,
    상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이의 통신을 위해 RTT 또는 ToF 시간을 측정하는 동작을 수행하게 하는 명령어를 더 포함하는
    컴퓨터 판독가능 저장 장치.
  26. ToF 측정을 수행하도록 구성된 무선 스테이션(STA)로서,
    하나 이상의 안테나와,
    상기 하나 이상의 안테나에 연결된 송수신기를 포함하되, 상기 송수신기는
    상기 STA가 상기 ToF 측정을 수행하기에 불용인 시간 윈도우를 나타내는 경성 제약을 전송하고,
    상기 시간 윈도우의 외부에 존재하는 시간에 다른 STA로부터 상기 ToF 측정의 액션 프레임을 수신하도록 구성된
    무선 스테이션.
  27. 제26항에 있어서,
    상기 경성 제약은 제1 경성 제약이고, 상기 시간 윈도우는 제1 시간 윈도우이며, 상기 송수신기는 또한,
    상기 다른 STA의 제2 경성 제약의 브로드캐스팅을 수신하도록 구성되되, 상기 제2 경성 제약은 상기 다른 STA가 상기 STA와의 통신에 불용인 제2 시간 윈도우를 나타내는
    무선 스테이션.
  28. 제27항에 있어서,
    상기 송수신기는 또한 상기 다른 STA로부터 시간 할당을 수신하도록 구성되되, 상기 시간 할당은 상기 다른 STA가 상기 액션 프레임을 전송할 제3 시간 윈도우를 특정하는 것이며, 상기 제3 시간 윈도우는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는
    무선 스테이션.
  29. 제28항에 있어서,
    상기 송수신기는 상기 제1 경성 제약을 비트맵으로서 전송하도록 구성되되, 상기 비트맵의 각각의 비트는 특정 분량의 시간에 대응하며, 설정 비트는 상기 STA가 상기 ToF 측정을 수행하기에 불용임을 나타내고, 비설정 비트는 상기 STA가 상기 ToF 측정을 수행하기에 가용임을 나타내는
    무선 스테이션.
  30. 제29항에 있어서,
    상기 송수신기는 상기 시간 할당 내에 상기 액션 프레임을 수신하도록 구성되고, 상기 STA는 상기 제1 시간 윈도우 및 상기 제2 시간 윈도우의 외부에 존재하는 시간에 상기 STA와 상기 다른 STA 사이에서 통신되는 하나 이상의 신호의 ToF의 RTT를 결정하도록 구성되는
    무선 스테이션.
KR1020167003621A 2013-09-13 2013-12-17 비행 시간 윈도우 제한 동기화 KR101786403B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361877414P 2013-09-13 2013-09-13
US201361877630P 2013-09-13 2013-09-13
US61/877,630 2013-09-13
US61/877,414 2013-09-13
PCT/US2013/075616 WO2015038176A1 (en) 2013-09-13 2013-12-17 Time of flight window limit synchronization

Publications (2)

Publication Number Publication Date
KR20160030306A true KR20160030306A (ko) 2016-03-16
KR101786403B1 KR101786403B1 (ko) 2017-10-17

Family

ID=52666113

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167003621A KR101786403B1 (ko) 2013-09-13 2013-12-17 비행 시간 윈도우 제한 동기화

Country Status (5)

Country Link
US (1) US9924397B2 (ko)
EP (1) EP3044999B1 (ko)
JP (1) JP6165985B2 (ko)
KR (1) KR101786403B1 (ko)
WO (1) WO2015038176A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3044999B1 (en) 2013-09-13 2020-05-06 Intel Corporation Time of flight window limit synchronization
WO2015134741A1 (en) * 2014-03-05 2015-09-11 Marvell World Trade Ltd. Method and apparatus for estimating distance between network devices in a wireless network
US20160127066A1 (en) * 2014-11-03 2016-05-05 Qualcomm Incorporated Relative clock drift calibration for channel stitching
US9668101B2 (en) * 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US9867004B2 (en) * 2015-12-23 2018-01-09 Qualcomm Incorporated Broadcast time-of-departure (TOD) frame format
US10374778B2 (en) * 2016-07-20 2019-08-06 Intel IP Corporation Apparatus, system and method of multi user resource allocation
US20180249437A1 (en) * 2017-02-27 2018-08-30 Qualcomm Incorporated Access point (ap) to access point (ap) ranging for passive locationing
US20220039058A1 (en) * 2020-08-03 2022-02-03 Qualcomm Incorporated Methods and apparatus for wi-fi ranging protocol enhancement with reduced throughput impact

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7477621B1 (en) 2004-09-07 2009-01-13 Marvell International Ltd. System and method for estimating bandwidth requirements of and allocating bandwidth to communication devices operating in a network
US7304609B2 (en) * 2005-03-25 2007-12-04 Harris Corporation Hybrid wireless ranging system and associated methods
KR101141645B1 (ko) * 2005-03-29 2012-05-17 엘지전자 주식회사 데이터 블록 전송 제어 방법
US7610018B2 (en) * 2006-03-10 2009-10-27 Nokia Corporation Channel change procedures in a wireless communications network
US7936782B2 (en) * 2007-02-15 2011-05-03 Samsung Electronics Co., Ltd. Method and system for bidirectional bandwidth reservation in wireless communication systems
KR101020859B1 (ko) * 2008-08-19 2011-03-09 광주과학기술원 무선센서 네트워크에서의 노드간 거리 검출 방법 및 그 시스템
JP5072778B2 (ja) 2008-09-02 2012-11-14 株式会社エヌ・ティ・ティ・ドコモ 無線通信基地局、無線通信端末、無線通信システムおよび無線通信制御方法
US8165150B2 (en) * 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
JP4880739B2 (ja) * 2009-11-20 2012-02-22 株式会社エヌ・ティ・ティ・ドコモ 無線ｌａｎシステム、データ通信制御方法、及びアクセスポイント
US9106348B2 (en) 2010-03-15 2015-08-11 Cisco Technology, Inc. Using unscheduled automatic power save delivery to achieve coexistence with interfering sources
US20120163261A1 (en) * 2010-12-23 2012-06-28 Texas Instruments Incorporated Timing measurements between wireless stations with reduced power consumption
US8918304B2 (en) 2011-07-22 2014-12-23 Ascom Network Testing Inc. System and method for tuning geo-location in wideband code division multiple access (WCDMA) networks
US20130211780A1 (en) 2012-02-10 2013-08-15 Qualcomm Incorporated Inferred time of flight ranging
US8837316B2 (en) * 2012-06-14 2014-09-16 Qualcomm Incorporated RTT based ranging system and method
EP3044999B1 (en) 2013-09-13 2020-05-06 Intel Corporation Time of flight window limit synchronization

Also Published As

Publication number Publication date
JP2016533103A (ja) 2016-10-20
EP3044999A1 (en) 2016-07-20
JP6165985B2 (ja) 2017-07-19
WO2015038176A1 (en) 2015-03-19
US9924397B2 (en) 2018-03-20
EP3044999A4 (en) 2017-04-26
EP3044999B1 (en) 2020-05-06
KR101786403B1 (ko) 2017-10-17
US20160205576A1 (en) 2016-07-14

Similar Documents

Publication Publication Date Title
KR101786403B1 (ko) 비행 시간 윈도우 제한 동기화
JP6849116B2 (ja) 通信装置、通信方法及びコンピュータプログラム
WO2022011565A1 (zh) 相对定位的方法、终端、基站、通信设备及存储介质
US9226260B2 (en) Initiator-conditioned fine timing measurement service request
US12022494B2 (en) Communication device, communication method, and computer program for sensing of resources used in inter-device communications
KR102072595B1 (ko) 무선랜에서 채널 액세스 관련정보를 요청 및 획득하는 방법 및 단말, 무선랜에서 채널 액세스 관련정보를 제공하는 장치
EP3354048B1 (en) Speed dependent transmission format for vehicular or d2d transmission
US11871442B2 (en) Methods and devices for resource selection
US20160109554A1 (en) ADAPTIVE OPTIMIZATION OF TIME OF FLIGHT (ToF) EXCHANGE
US11470622B2 (en) Method for scheduling vehicle-to-vehicle communications
CN113037400A (zh) 信道探测方法及装置
JP6521541B2 (ja) Ｉｎｔｅｒｎｅｔ−ｏｆ−ｖｅｈｉｃｌｅｓ通信方法および装置
US20240097845A1 (en) Method and apparatus for determining transmission resource, and communication device and storage medium
CN112804693A (zh) 一种测量中间物体状态信息的方法及装置
WO2022001973A1 (en) Apparatus and method of wireless communication
CN116097842A (zh) 一种下行定位方法及通信装置
US20220394812A1 (en) Wireless communication device and wireless communication system
EP4369818A1 (en) Method, apparatus, and device for location acquisition, medium, chip, product, and program
WO2024031464A1 (en) Sidelink positioning reference signal transmission for wireless communications
US20230319768A1 (en) Method and apparatus for sidelink positioning
CN116896783A (zh) 用于侧链路定位的方法和装置
CN116210292A (zh) 信息传输方法及相关设备

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