KR20160039615A - 네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법 - Google Patents

네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법 Download PDF

Info

Publication number
KR20160039615A
KR20160039615A KR1020167002731A KR20167002731A KR20160039615A KR 20160039615 A KR20160039615 A KR 20160039615A KR 1020167002731 A KR1020167002731 A KR 1020167002731A KR 20167002731 A KR20167002731 A KR 20167002731A KR 20160039615 A KR20160039615 A KR 20160039615A
Authority
KR
South Korea
Prior art keywords
message
time
wireless communication
processing delay
communication device
Prior art date
Application number
KR1020167002731A
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 퀄컴 인코포레이티드
Publication of KR20160039615A publication Critical patent/KR20160039615A/ko

Links

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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • 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/021—Calibration, monitoring or correction
    • 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/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • 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
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 통신을 위한 방법, 장치, 및 컴퓨터 프로그램 제품이 제공된다. 장치는 제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하고, 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하고, 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신한다.

Description

네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법{APPARATUS AND METHOD FOR RANGING USING ROUND-TRIP TIME BY BROADCASTING IN A NETWORK}
관련 출원(들)에 대한 상호-참조
본 출원은 "APPARATUS AND METHOD FOR RANGING USING ROUND-TRIP TIME BY BROADCASTING IN A NETWORK" 라는 발명의 명칭으로, 2013 년 7 월 25 일에 출원된, 미국 가출원 제 13/951,115 호의 우선권을 주장하며, 이는 그 전체가 참조로서 본원에 명시적으로 포함된다.
기술분야
본 발명은 일반적으로 통신 시스템들에 관한 것으로, 좀더 구체적으로, 네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 방법 및 장치에 관한 것이다.
IEEE 802.11p 와 같은 무선 통신 프로토콜들을 통해 차량들 사이의 무선 통신 기능들에 의해 인에이블되는 차량 안전 애플리케이션들은 서브-미터 레벨의 상대적 포지션 정확도들을 요구한다. 글로벌 포지셔닝 시스템 (global positing system; GPS) 과 같은 기존의 포지셔닝 시스템들은 그러한 높은 정확도들을 제공하는데 실패한다. 통상적으로, 요구되는 상대적 포지셔닝 정확도들을 달성하기 위해, 포지셔닝 시스템들은 이웃하는 차량들 사이에서 레인징 측정들을 수행하기 위해 추가적인 센서들로 증강될 필요가 있다. 그러나, 그러한 추가적인 센서들은 포지셔닝 시스템들의 비용들 및 복잡도 양자 모두를 증가시킨다.
본 개시물의 일 양상에서는, 방법, 컴퓨터 프로그램 제품, 및 장치가 제공된다. 장치는 제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하고, 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하고, 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신한다.
도 1 은 2 개의 노드들 사이의 레인징 절차를 도시하는 도면이다.
도 2 는 3 개의 노드들 사이의 레인징 절차를 도시하는 도면이다.
도 3 은 예시적인 메시지 포맷을 도시하는 도면이다.
도 4 는 3 개의 노드들 사이의 레인징 절차를 도시하는 도면이다.
도 5 는 예시적인 메시지 포맷을 도시하는 도면이다.
도 6 은 무선 통신의 방법의 플로차트이다.
도 7 은 무선 통신의 방법의 플로차트이다.
도 8 은 예시적인 장치에서의 상이한 모듈들/수단들/컴포넌트들 사이의 데이터 흐름을 도시하는 개념적 데이터 흐름도이다.
도 9 는 프로세싱 시스템을 사용하는 장치에 대한 하드웨어 구현의 일 예를 도시하는 도면이다.
첨부된 도면들과 연계하여 하기에 설명되는 상세ㄹ한 설명은, 여러 구성들의 설명으로서 의도된 것이며 본원에서 설명되는 개념들이 실시될 수도 있는 구성들만을 나타내도록 의도된 것은 아니다. 상세한 설명은 다양한 개념들의 완전한 이해를 제공하기 위한 목적으로 특정 세부사항들을 포함한다. 그러나, 이들 개념들이 이들 특정 세부사항들 없이 실시될 수도 있음이 당업자에게는 명백할 것이다. 일부 경우들에서, 이러한 개념들을 모호하게 하는 것을 방지하기 위해 공지의 구조들 및 컴포넌트들이 블록도의 형태로 도시된다.
통신 시스템의 여러 양상들이 다음의 장치 및 방법들을 참조하여 이제 제시될 것이다. 이러한 장치 및 방법들은 다음의 상세한 설명에서 설명되고, (집합적으로 "엘리먼트들" 이라고 지칭되는) 다양한 블록들, 모듈들, 컴포넌트들, 회로들, 단계들, 프로세스들, 알고리즘들 등에 의해 첨부 도면들에서 도시될 것이다. 이러한 엘리먼트들은 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 임의의 조합을 이용하여 구현될 수도 있다. 그러한 엘리먼트들이 하드웨어 또는 소프트웨어로 구현되는지 여부는 특정 애플리케이션 및 전체 시스템에 부과되는 설계 제약들에 따라 달라진다.
예로서, 엘리먼트, 또는 엘리먼트의 임의의 부분, 또는 엘리먼트들의 임의의 조합은 하나 이상의 프로세서들을 포함하는 "프로세싱 시스템" 으로 구현될 수도 있다. 프로세서들의 예들은 마이크로프로세서들, 마이크로제어기들, 디지털 신호 프로세서 (digital signal processor; DSP) 들, 필드 프로그램가능 게이트 어레이 (field programmable gate array; FPGA) 들, 프로그램가능 로직 디바이스 (programmable logic device; PLD) 들, 상태 머신들, 게이트 로직, 이산 하드웨어 회로들, 및 본 개시물에 걸쳐 설명된 다양한 기능을 수행하도록 구성된 다른 적합한 하드웨어를 포함한다. 프로세싱 시스템에서의 하나 이상의 프로세서들은 소프트웨어를 실행할 수도 있다. 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 설명 언어, 또는 달리 지칭되더라도, 소프트웨어는, 명령들, 명령 세트들, 데이터, 코드, 코드 세그먼트들, 프로그램 코드, 프로그램들, 하위프로그램들, 소프트웨어 모듈들, 애플리케이션들, 소프트웨어 애플리케이션들, 소프트웨어 패키지들, 루틴들, 하위루틴들, 오브젝트들, 실행가능물들, 실행의 스레드들, 절차들, 기능들 등을 의미하는 것으로 광범위하게 해석될 수도 있다.
이에 따라, 하나 이상의 예시적인 실시형태들에서, 상술된 기능들은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현되는 경우, 상기 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상에 저장되거나 인코딩될 수도 있다. 컴퓨터 판독가능 매체들은 컴퓨터 저장 매체들을 포함한다. 저장 매체들은 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 비제한적인 예로서, 이러한 컴퓨터 판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지 또는 다른 자기 스토리지 디바이스들, 또는 요구되는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 이송 또는 저장하기 위해 사용될 수 있으며 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 본원에서 사용된 디스크 (disk) 와 디스크 (disc) 는, 컴팩트 디스크 (compact disc; CD), 레이저 디스크, 광학 디스크, 디지털 다기능 디스크 (digital versatile disc; DVD), 플로피디스크 및 블루레이 디스크를 포함하며, 여기서 디스크 (disk) 는 통상 자기적으로 데이터를 재생하고, 디스크 (disc) 는 레이저를 이용하여 광학적으로 데이터를 재생한다. 위의 조합들은 또한 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.
본원에서 이용되는 바와 같이, 용어 무선 통신 디바이스는 셀룰러 폰, 스마트 폰, 세션 개시 프로토콜 (session initiation protocol; SIP) 폰, 랩탑, 개인용 디지털 어시스턴트 (personal digital assistant; PDA), 위성 무선, 글로벌 포지셔닝 시스템, 멀티미디어 디바이스, 비디오 디바이스, 디지털 오디오 재생기 (예를 들어, MP3 재생기), 카메라, 게임 콘솔, 태블릿, 또는 임의의 다른 유사한 기능성 디바이스를 포함한다. 더불어, 용어 무선 통신 디바이스는 또한 당업자들에 의해, 모바일국, 가입자국, 모바일 유닛, 가입자 유닛, 무선 유닛, 원격 유닛, 모바일 디바이스, 무선 디바이스, 원격 디바이스, 모바일 가입자국, 액세스 단말기, 모바일 단말기, 무선 단말기, 원격 단말기, 핸드셋, 사용자 에이전트, 모바일 클라이언트, 클라이언트, 또는 일부 다른 적절한 전문용어로서 지칭될 수도 있다.
도 1 은 2 개의 노드들 사이의 레인징 (ranging) 절차를 도시하는 도면 (100) 이다. 예를 들어, 레인징 절차는 2 개 이상의 노드들 사이의 상대적 거리(들)를 결정하기 위해 2 개 이상의 노드들 사이에 수행되는 절차일 수도 있다. 도 1 은 ("디바이스 A" 라고도 불리는) 제 1 노드 (102) 및 ("디바이스 B" 라고도 불리는) 제 2 노드 (104) 를 포함한다. 디바이스 A (102) 및 디바이스 B (104) 는 각각 무선 통신 프로토콜을 이용하여 통신하도록 구성된 무선 통신 디바이스일 수도 있다. 예를 들어, 디바이스 A (102) 및 디바이스 B (104) 는 IEEE 802.11p 무선 통신 프로토콜을 이용하도록 구성될 수도 있다. 일 양상에서, 디바이스 A (102) 는 한 차량에 위치될 수도 있고, 디바이스 B (104) 는 다른 차량에 위치될 수도 있다.
도 1 에 도시된 바와 같이, 디바이스 A (102) 는 시간 TA1 에 디바이스 B (104) 로 요청 (106) 을 송신한다. 일 양상에서, 요청 (106) 은 디바이스 B (104) 로부터 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 B (104) 는 요청 (106) 이 수신된 시간 (예를 들어, 시간 TABl) 을 저장하고 수신된 요청 (106) 에 대해 시간 TAB2 에 확인응답 ("ACK") (108) 을 디바이스 A (102) 에 송신한다. 디바이스 B (104) 는 ACK (108) 가 송신된 시간 (예를 들어, TAB2) 과 요청 (106) 이 수신된 시간 (예를 들어, 시간 TABl) 사이의 차이를 결정함으로써 요청 (106) 에 대한 디바이스 B (104) 의 프로세싱 지연을 결정한다. 예를 들어, 프로세싱 지연은 매체 액세스 제어 ("MAC") 액세스 지연, 및/또는 ACK (108) 를 프로세싱하고 송신하는데 수반되는 다른 지연들을 포함할 수도 있다.
도 1 에 도시된 바와 같이, 디바이스 B (104) 는 디바이스 B (104) 의 프로세싱 지연을 표시하는 메시지 (110) 를 디바이스 A (102) 에 송신한다. 일 양상에서, 메시지 (110) 는 ACK (108) 가 송신된 시간 (예를 들어, 시간 TAB2) 과 요청 (106) 이 수신된 시간 (예를 들어, 시간 TABl) 사이의 차이를 포함하는 데이터 패킷일 수도 있다. 다른 양상에서, 메시지 (110) 는 디바이스 B (104) 에 의해 ACK (108) 가 송신된 시간 (예를 들어, TAB2) 및 디바이스 B (104) 에 의해 요청 (106) 이 수신된 시간 (예를 들어, 시간 TAB1) 을 표시하는 데이터 패킷일 수도 있다. 그러한 양상에서, 디바이스 A (102) 는 TAB2 와 TABl 사이의 차이를 결정함으로써 프로세싱 지연을 결정할 수도 있다. 일 예에서, 메시지 (110) 는 ACK (108) 의 일부분으로서 송신되는 데이터 패킷일 수도 있다.
예를 들어, 디바이스 A (102) 는 디바이스 B (104) 에 대한 왕복 시간 ("RTT") 을 결정할 수도 있다. 본원에서 이용되는 바와 같이, 용어 RTT 는 제 1 무선 신호 (예를 들어, 요청 (106)) 가 제 1 무선 통신 디바이스 (예를 들어, 디바이스 A (102)) 로부터 제 2 무선 통신 디바이스 (예를 들어, 디바이스 B (104)) 로 이동하는데, 그리고 제 2 무선 신호 (예를 들어, ACK (108)) 가 제 2 무선 통신 디바이스 (예를 들어, 디바이스 B (104)) 로부터 다시 제 1 무선 통신 디바이스 (예를 들어, 디바이스 A (102)) 로 이동하는데 요구되는 전체 시간을 지칭한다. 본 예에서, 디바이스 A (102) 는 식 1 을 이용하여 디바이스 B (104) 에 대한 RTT 를 결정할 수도 있다:
RTT(A,B) = (TA2 - TA1) - (TAB2 - TABl) (식 1)
여기서 RTT(A,B) 는 디바이스 A (102) 와 디바이스 B (104) 사이의 왕복 시간이며, TA1 은 요청 (106) 이 디바이스 A (102) 로부터 송신된 시간이며, TA2 는 ACK (108) 가 디바이스 A (102) 에서 수신된 시간이며, TABl 은 요청 (106) 이 디바이스 B (104) 에서 수신된 시간이고, TAB2 는 ACK (108) 가 디바이스 B (104) 로부터 송신된 시간이다. 디바이스 A (102) 는 식 2 를 이용하여 디바이스 A (102) 와 디바이스 B (104) 사이의 거리를 결정할 수도 있다:
Distance(A,B)= RTT(A,B)/2 x (빛의 속도) (식 2)
따라서, 디바이스 A (102) 가 RTT(A,B) 를 결정하기 위해, 디바이스 B (104) 는 디바이스 B (104) 의 프로세싱 지연 (예를 들어, TAB2 - TABl) 을 디바이스 A (102) 에 송신한다. 예를 들어, 이전에 논의된 바와 같이, 프로세싱 지연은 ACK (108) 의 일부분으로서 디바이스 A (102) 로 송신되는 데이터 패킷 (예를 들어, 메시지 (110)) 일 수도 있다. 도 1 을 참조하여 설명된 레인징 절차가 N 개의 노드들을 포함하는 네트워크에서 노도들의 쌍들 사이에서 수행될 경우, (N - l)2 개의 메시지 교환들이 요구될 것임에 유의해야 한다.
본원에서 설명된 바와 같이, N 개의 노드들을 포함하는 네트워크에서 요구되는 메시지 교환들의 개수를 감소시키기 위해, 레인징 정보는 다수의 노드들에 대해 단일 메시지로 결합되어 단일 데이터 패킷의 일부분으로서 송신될 수도 있다. 본원에서 더 설명되는 바와 같이, 단일 메시지로의 레인징 정보의 그러한 결합은 N 개의 노드들을 포함하는 시스템이 이웃 노드들 사이의 최소의 개수의 메시지 송신들을 이용하여 이웃 노드들로부터 모든 레인징 정보를 획득하는 것을 허용할 수도 있다.
도 2 는 3 개의 노드들 사이의 레인징 절차를 도시하는 도면 (200) 이다. 도 2 는 ("디바이스 D" 라고도 지칭되는) 제 1 노드 (202), ("디바이스 E" 라고도 지칭되는) 제 2 노드 (204), 및 ("디바이스 F" 라고도 지칭되는) 제 3 노드 (206) 를 포함한다. 디바이스 D (202), 디바이스 E (204), 및 디바이스 F (206) 는 각각 무선 통신 프로토콜을 이용하여 통신하도록 구성된 무선 통신 디바이스일 수도 있다. 예를 들어, 디바이스 D (202), 디바이스 E (204), 및 디바이스 F (206) 는 IEEE 802.11p 무선 통신 프로토콜을 이용하도록 구성될 수도 있다. 일 양상에서, 디바이스 D (202), 디바이스 E (204), 및 디바이스 F (206) 는 각각 상이한 차량에 위치될 수도 있다.
도 2 에서, 디바이스 D (202), 디바이스 E (204), 및 디바이스 F (206) 는 특정 무선 통신 디바이스로부터 메시지가 마지막으로 수신된 이후로 경과된 시간을 측정하도록 구성된다. 예를 들어, 디바이스 E (204) 는 메시지가 디바이스 D (202) 로부터 수신된 이후로 경과된 시간, 및 메시지가 디바이스 F (206) 로부터 수신된 이후로 경과된 시간을 측정하도록 구성된다. 일 양상에서, 디바이스 (예를 들어, 디바이스 E (204)) 는 메시지가 특정 무선 통신 디바이스로부터 수신되는 경우 특정 무선 통신 디바이스 (예를 들어, 디바이스 D (202)) 에 대해 ("타이머" 라고도 지칭되는) 카운터가 시작되게 함으로써 경과된 시간을 측정할 수도 있다. 그러한 양상에서, 특정 무선 통신 디바이스 (예를 들어, 디바이스 D (202)) 에 대해 무선 통신 디바이스 (예를 들어, 디바이스 E (204)) 에 의해 유지되는 카운터의 값은 현재 시간과 메시지가 특정 무선 통신 디바이스 (예를 들어, 디바이스 D (202)) 로부터 마지막으로 수신된 이후의 시간 사이의 차이를 나타낼 수도 있다.
도 2 를 참조하면, 디바이스 D (202) 는 시간 TD1 에 디바이스 E (204) 로 요청 (208) 을 송신한다. 일 양상에서, 요청 (208) 은 디바이스 E (204) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 E (204) 는 시간 TDE1 에 요청 (208) 을 수신한다. 예를 들어, 디바이스 E (204) 는 요청 (208) 을 수신할 시에 디바이스 D (202) 에 대해 카운터가 시작되게 한다. 디바이스 F (206) 는 시간 (TFl) 에 디바이스 E (204) 에 요청 (210) 을 송신한다. 일 양상에서, 요청 (210) 은 디바이스 E (204) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 E (204) 는 시간 TFEl 에 요청 (210) 을 수신한다. 예를 들어, 디바이스 E (204) 는 요청 (210) 을 수신할 시에 디바이스 F (206) 에 대해 카운터가 시작되게 할 수도 있다. 도 2 에서의 무선 통신 디바이스들의 각각은 메시지가 송신된 각기의 시간을 저장할 수도 있다. 예를 들어, 디바이스 D (202) 는 요청 (208) 이 송신된 시간 TD1 을 저장할 수도 있고, 디바이스 F (206) 는 요청 (210) 이 송신된 시간 TFl 을 저장할 수도 있다.
도 2 에 도시된 바와 같이, 디바이스 E (204) 는 시간 TE 에서 메시지 (212) 를 송신한다. 일 양상에서, 그리고 도 3 에 대해 아래에 설명된 바와 같이, 메시지 (212) 는 메시지가 수신된 2 개 이상의 무선 통신 디바이스들의 디바이스 ID 들 및 2 개 이상의 무선 통신 디바이스들의 대응하는 카운터 값들을 포함할 수도 있다. 일 양상에서, 메시지 (212) 는 디바이스 E (204) 가 레인징 정보를 요청하는 디바이스들의 하나 이상의 디바이스 ID 들을 더 포함할 수도 있다. 예를 들어, 메시지 (212) 는 디바이스 D (202) 및 디바이스 F (206) 와 같이 다른 무선 통신 디바이스들로 브로드캐스팅되는 데이터 패킷일 수도 있다. 예를 들어, 디바이스 E (204) 는 메시지 (212) 를 송신한 후에 디바이스 D (202) 및 디바이스 F (206) 에 대한 카운터들의 값들을 재설정할 수도 있다. 일 양상에서, 무선 통신 자원들이 이용가능하고 디바이스 E (204) 가 이웃하는 무선 통신 디바이스들로부터 레인징 정보를 요청하거나 레인징 요청들이 임계 개수의 이웃 무선 통신 디바이스들로부터 수신되는 경우 디바이스 E (204) 는 메시지 (212) 를 송신할 수도 있다.
디바이스 E (204) 에 의해 송신되는 메시지 (212) 를 수신하는 각각의 무선 통신 디바이스는 디바이스 E (204) 에 대한 RTT 를 결정하기 위해 메시지 (212) 를 이용할 수도 있다. 예를 들어, 디바이스 D (202) 가 시간 TD2 에 디바이스 E (204) 로부터 메시지 (212) 를 수신하는 경우, 디바이스 D (202) 는 디바이스 D (202) 에 대응하는 카운터 값을 결정하기 위해 메시지 (212) 를 이용할 수도 있다. 예를 들어, 디바이스 D (202) 는 식 3 을 이용하여 디바이스 E (204) 에 대한 RTT(D,E) 를 결정할 수도 있다:
RTT(D,E) = (TD2 - TD1) - Counter(D,E) (식 3)
여기서 RTT(D,E) 는 디바이스 D (202) 와 디바이스 E (204) 사이의 왕복 시간이며, TD1 은 요청 (208) 이 디바이스 D (202) 로부터 디바이스 E (204) 로 송신된 시간이며, TD2 는 메시지 (212) 가 디바이스 D (202) 에서 수신된 시간이고, Counter(D,E) 는 디바이스 D (202) 에 대응하는 카운터 값이다. 예를 들어, Counter(D,E) 는 디바이스 E (204) 가 디바이스 D (202) 로부터 데이터 패킷을 마지막으로 수신한 이후로 경과된 시간일 수도 있다. 따라서, 그러한 예에서, Counter(D,E) 는 디바이스 D (202) 로부터의 요청 (208) 에 대한 디바이스 E (204) 의 프로세싱 지연을 나타낼 수도 있다. 디바이스 D (202) 는 식 4 를 이용하여 디바이스 D (202) 와 디바이스 E (204) 사이의 거리를 결정할 수도 있다:
Distance(D,E) = RTT(D,E)/2 x (빛의 속도) (식 4)
다른 예에서, 디바이스 F (206) 는 식 5 를 이용하여 디바이스 E (204) 에 대한 RTT(F,E) 를 결정할 수도 있다:
RTT(F,E) = (TF2 - TF1) - Counter(F,E) (식 5)
여기서 RTT(F,E) 는 디바이스 F (206) 와 디바이스 E (204) 사이의 왕복 시간이며, TF1 은 요청 (210) 이 디바이스 F (206) 로부터 디바이스 E (204) 로 송신된 시간이며, TF2 는 메시지 (212) 가 디바이스 F (206) 에서 수신된 시간이고, Counter(F,E) 는 디바이스 F (206) 에 대응하는 카운터 값이다. 예를 들어, Counter(F,E) 는 디바이스 E (204) 가 디바이스 F (206) 로부터 데이터 패킷을 마지막으로 수신한 이후로 경과된 시간일 수도 있다. 따라서, 그러한 예에서, Counter(F,E) 는 디바이스 F (206) 로부터의 요청 (210) 에 대한 디바이스 E (204) 의 프로세싱 지연을 나타낼 수도 있다. 디바이스 F (206) 는 식 6 을 이용하여 디바이스 F (206) 와 디바이스 E (204) 사이의 거리를 결정할 수도 있다:
Distance(F,E) = RTT(F,E)/2 x (빛의 속도) (식 6)
일 양상에서, 디바이스 E (204) 에 의해 송신된 메시지 (212) 는 디바이스 F (206) 로부터의 레인징 정보에 대한 요청을 포함할 수도 있다. 그러한 양상에서, 디바이스 F (206) 는 메시지가 디바이스 E (204) 로부터 마지막으로 수신된 이후로 경과된 시간을 측정할 수도 있다. 예를 들어, 디바이스 F (206) 는 메시지 (212) 가 디바이스 F (206) 에서 수신된 경우 디바이스 E (204) 에 대해 카운터가 시작되게 함으로써 경과된 시간을 측정할 수도 있다. 예를 들어, 디바이스 E (204) 에 대해 디바이스 F (206) 에 의해 유지되는 카운터의 값은 현재 시간과 메시지 (212) 가 디바이스 E (204) 로부터 마지막으로 수신된 이후의 시간 사이의 차이를 나타낼 수도 있다.
일 양상에서, 메시지 (212) 는 각각의 대응하는 카운터 값과 연관된 정확도 값을 포함할 수도 있다. 예를 들어,메시지 (212) 는 Counter (D,E) 에 대응하는 제 1 정확도 값을 포함할 수도 있고, Counter (F,E) 에 대응하는 제 2 정확도 값을 포함할 수도 있다. 정확도 값은 대응하는 카운터 값과 연관된 퍼센트 에러일 수도 있다.
일 양상에서, 요청 (208) 은 제 1 식별자를 포함할 수도 있고 요청 (210) 은 제 2 식별자를 포함할 수도 있다. 예를 들어, 제 1 및 제 2 식별자들은 각각 고유 시퀀스 번호 또는 고유 송신 식별자일 수도 있다. 디바이스 E (204) 는 요청 (208) 으로부터 제 1 식별자를 결정할 수도 있고 요청 (210) 으로부터 제 2 식별자를 결정할 수도 있다. 디바이스 E (204) 는 메시지 (212) 에 제 1 및 제 2 식별자들을 포함시킬 수도 있다. 따라서, 메시지 (212) 에 제 1 및 제 2 식별자들을 포함시킴으로써, 레인징 정보를 요청하는 디바이스 (예를 들어, 디바이스 D (202)) 는 그러면 메시지 (212) 에 표시된 프로세싱 지연 (예를 들어, Counter(D,E)) 을 특정 요청 (예를 들어, 요청 (208)) 과 상관시킬 수도 있다.
도 2 에 도시된 바와 같이, 디바이스 F (206) 는 메시지 (212) 를 수신한 후에 메시지 (214) 를 송신한다. 일 양상에서, 메시지 (214) 는 메시지 (예를 들어, 메시지 (212)) 가 수신된 디바이스 (예를 들어, 디바이스 E (204)) 의 디바이스 식별 ("ID") 및 디바이스 (예를 들어, 디바이스 E (204)) 의 대응하는 카운터 값을 포함할 수도 있다. 예를 들어, 디바이스 F (206) 는 메시지 (212) 를 수신할 시에 카운터가 시작되게 할 수도 있고 메시지 (214) 에 카운터 값을 표시할 수도 있다. 일 양상에서, 메시지 (214) 는 디바이스 F (206) 가 레인징 정보를 요청하는 디바이스들의 하나 이상의 디바이스 ID 들을 더 포함할 수도 있다. 예를 들어, 메시지 (214) 는 디바이스 E (204) 와 같은 다른 무선 통신 디바이스들로 브로드캐스팅되는 데이터 패킷일 수도 있다. 일 예에서, 디바이스 F (206) 는 메시지 (214) 를 송신한 후에 카운터 값들을 제로로 재설정할 수도 있다.
디바이스 E (204) 는 시간 TFE2 에 메시지 (214) 를 수신할 수도 있고, 디바이스 F (206) 에 대한 RTT 를 결정하기 위해 메시지 (214) 를 이용할 수도 있다. 예를 들어, 디바이스 E (204) 가 시간 TFE2 에서 디바이스 F (206) 로부터 메시지 (214) 를 수신하는 경우, 디바이스 E (204) 는 디바이스 E (204) 에 대응하는 카운터 값 (예를 들어, Counter(E,F)) 을 결정하기 위해 메시지 (214) 를 이용할 수도 있다. 예를 들어, 디바이스 E (204) 는 식 7 을 이용하여 디바이스 F (206) 에 대한 RTT(E,F) 를 결정할 수도 있다:
RTT(E,F) = (TFE2 - TE) - Counter(E,F) (식 7)
여기서 RTT(E,F) 는 디바이스 E (204) 와 디바이스 F (206) 사이의 왕복 시간이며, TE 는 메시지 (212) 가 디바이스 E (204) 로부터 송신된 시간이며, TFE2 는 메시지 (214) 가 디바이스 E (204) 에서 수신된 시간이고, Counter (E,F) 는 디바이스 E (204) 에 대응하는 카운터 값이다. 예를 들어, Counter(E,F) 는 디바이스 F (206) 가 디바이스 E (204) 로부터 데이터 패킷을 마지막으로 수신한 이후로 경과된 시간일 수도 있다. 따라서, 그러한 예에서, Counter(E,F) 는 디바이스 E (204) 에 대한 메시지 (212) 에 대해 디바이스 F (206) 의 프로세싱 지연을 나타낼 수도 있다. 디바이스 E (204) 는 식 8 을 이용하여 디바이스 E (204) 와 디바이스 F (206) 사이의 거리를 결정할 수도 있다:
Distance(E,F) = RTT(E,F)/2 x (빛의 속도) (식 8)
일 예에서, N 개의 무선 통신 디바이스들의 각각은, 오직 하나의 디바이스만이 특정 타임 슬롯 중에 송신하는 것이 허용되도록, 다수의 타임 슬롯들 중 하나의 타임 슬롯으로 송신물을 전송할 수도 있다. 다수의 타임 슬롯들의 각각은 미리 결정된 시간 기간, 예컨대 2.0 밀리초 (ms) 일 수도 있다. 예를 들어, 디바이스 D (202) 는 제 1 시간 슬롯 중에 메시지를 송신할 수도 있으며, 디바이스 E (204) 는 제 2 시간 슬롯 중에 메시지를 송신할 수도 있고, 디바이스 F (206) 는 제 3 시간 슬롯 중에 메시지를 송신할 수도 있다. 디바이스 D (202) 는 디바이스 D (202) 가 레인징 정보를 요청하는 디바이스들의 디바이스 ID 들을 포함하는 메시지를 송신할 수도 있다. 예를 들어, 디바이스 ID 는 디바이스 E (204) 와 같은 특정 무선 통신 디바이스를 식별하는데 이용될 수도 있는 임의의 정보일 수도 있다. 디바이스 E (204) 는 디바이스 D (202) 로부터 메시지를 수신할 수도 있고, 디바이스 D (202) 에 대한 카운터 값 (예를 들어, Counter(D,E)) 을 포함하고 있고 또한 디바이스 E (204) 가 레인징 정보를 요청하는 디바이스 ID 들을 포함하고 있는 메시지를 제 2 타임 슬롯으로 송신할 수도 있다. 디바이스 F (206) 는 디바이스 D (202) 에 대한 카운터 값 (예를 들어, Counter(D,F)) 및 디바이스 E (204) 에 대한 카운터 값 (예를 들어, Counter(E,F)) 을 포함하고 있고 또한 디바이스 F (206) 가 레인징 정보를 요청하는 디바이스 ID 들을 포함하고 있는 메시지를 제 3 타임 슬롯으로 송신할 수도 있다. 그러한 송신들의 시퀀스는 디바이스들 모두가 요구되는 레인징 정보를 획득할 때까지 계속될 수도 있다.
송신될 필요가 있는 레인징 정보가 작거나 헤더와 비슷하기 때문에, 다수의 무선 통신 디바이스들에 대한 레인징 정보는 데이터 패킷 오버헤드들을 나눠서 부담하기 (amortize) 위해 동일한 데이터 패킷의 일부분으로 결합되어 송신될 수도 있다. 따라서, 무선 통신 디바이스 (예를 들어, 디바이스 B (104)) 가 각각의 레인징 요청 (예를 들어, 레인징 요청 (106)) 에 응답하여 분리된 그리고 통상적으로 긴 메시지 (예를 들어, 메시지 (110)) 를 송신하는 도 1 의 구성과 대조적으로, 도 2 를 참조하여 개시된 양상들은 다수의 무선 통신 디바이스들 (예를 들어, 디바이스 D (202) 및 디바이스 F (206)) 에 대한 레인징 정보를 단일 메시지 (예를 들어, 메시지 (212)) 로 결합함으로써 무선 통신 디바이스 (예를 들어, 도 2 의 디바이스 E (204)) 가 메시지 송신들의 수를 감소시키는 것을 허용한다. 이에 따라, 다수의 무선 통신 디바이스들의 각각에 분리된 메시지들을 송신하는 대신에 그러한 단일 메시지가 단일 송신으로 다수의 무선 통신 디바이스들에 송신될 수도 있다.
도 3 은 일 예시적인 메시지 포맷 (300) 을 도시한다. 예를 들어, 메시지 포맷 (300) 은 메시지 (212) 를 송신하기 위해 디바이스 E (204) 에 의해 이용될 수 있다. 도 3 에 도시된 바와 같이, 메시지 포맷 (300) 은 카운터 값들이 포함되는 이웃 디바이스들의 개수를 표시하기 위한 필드 (302), 제 1 무선 통신 디바이스의 ID (예를 들어, 디바이스 D (202) 의 ID) 를 표시하기 위한 필드 (304), 제 1 무선 통신 디바이스에 대한 카운터 값 (예를 들어, 디바이스 D (202) 에 대한 카운터 값) 을 표시하기 위한 필드 (306), 제 2 무선 통신 디바이스의 ID (예를 들어, 디바이스 F (206) 의 ID) 를 표시하기 위한 필드 (308), 및 제 2 무선 통신 디바이스에 대한 카운터 값 (예를 들어, 디바이스 F (206) 에 대한 카운터 값) 을 표시하기 위한 필드 (310) 를 포함한다. 메시지 포맷 (300) 은 레인징 정보가 요청되는 무선 통신 디바이스들의 개수를 표시하기 위한 필드 (312), 레인징 정보가 요청되는 제 1 무선 통신 디바이스의 ID (예를 들어, 디바이스 D (202) 의 ID) 를 표시하기 위한 필드 (314), 및 레인징 정보가 요청되는 제 2 무선 통신 디바이스의 ID (예를 들어, 디바이스 F (204) 의 ID) 를 표시하기 위한 필드 (316) 를 더 포함할 수도 있다. 일 양상에서, 메시지 포맷 (300) 은 하나 이상의 정확도 값들을 포함할 수도 있으며, 여기서 각각의 정확도 값은 대응하는 카운터 값과 연관된다. 메시지 포맷 (300) 은 추가적인 무선 통신 디바이스들의 ID 들을 표시하기 위한 추가적인 필드들 및 대응하는 추가적인 무선 통신 디바이스들에 대한 카운터 값들을 표시하기 위한 추가적인 필드들을 포함할 수도 있는 것으로 이해되어야 한다. 메시지 포맷 (300) 은 레인징 정보가 요청되는 추가적인 무선 통신 디바이스들에 대한 추가적인 필드들을 포함할 수도 있는 것으로 또한 이해되어야 한다.
도 4 는 3 개의 노드들 사이의 레인징 절차를 도시하는 도면 (400) 이다. 도 4 는 ("디바이스 G" 라고도 지칭되는) 제 1 노드 (402), ("디바이스 H" 라고도 지칭되는) 제 2 노드 (404), 및 ("디바이스 I" 라고도 지칭되는) 제 3 노드 (406) 를 포함한다. 디바이스 G (402), 디바이스 H (404), 및 디바이스 I (406) 는 각각 무선 통신 프로토콜을 이용하여 통신하도록 구성된 무선 통신 디바이스일 수도 있다. 예를 들어, 디바이스 G (402), 디바이스 H (404), 및 디바이스 I (406) 는 IEEE 802.11p 무선 통신 프로토콜을 이용하도록 구성될 수도 있다. 일 양상에서, 디바이스 G (402), 디바이스 H (404), 및 디바이스 I (406) 는 각각 상이한 차량에 위치될 수도 있다.
도 4 에 도시된 바와 같이, 이웃 무선 통신 디바이스로부터 레인징 정보를 수신하길 원하는 각각의 무선 통신 디바이스는 레인징 정보를 요청하는 메시지를 이웃 무선 통신 디바이스에 송신한다. 예를 들어, 도 4 를 참조하면, 디바이스 G (402) 는 시간 TGI 에 디바이스 H (404) 에 요청 (408) 을 송신한다. 일 양상에서, 요청 (408) 은 디바이스 H (404) 의 디바이스 ID 를 포함하고 디바이스 H (404) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 H (404) 는 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 을 저장하고 수신된 요청 (408) 에 대해 시간 TGH2 에 ACK (410) 를 디바이스 G (402) 에 송신한다. 디바이스 H (404) 는 ACK (410) 가 송신된 시간 (예를 들어, TGH2) 과 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGHl) 사이의 차이를 결정함으로써 디바이스 G (402) 로부터의 요청 (408) 에 대한 디바이스 H (404) 의 프로세싱 지연을 결정한다. 예를 들어, 프로세싱 지연은 MAC 액세스 지연, 및/또는 ACK (410) 를 프로세싱하고 송신하는데 수반되는 다른 지연들을 포함할 수도 있다.
디바이스 I (406) 는 시간 TI1 에 디바이스 H (404) 에 요청 (412) 을 송신한다. 일 양상에서, 요청 (412) 은 디바이스 H (404) 의 디바이스 ID 를 포함하고 디바이스 H (404) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 H (404) 는 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIHl) 을 저장하고 수신된 요청 (412) 에 대해 시간 TIH2 에 ACK (414) 를 디바이스 I (406) 에 송신한다. 디바이스 H (404) 는 ACK (414) 가 송신된 시간 (예를 들어, TIH2) 과 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIHl) 사이의 차이를 결정함으로써 디바이스 I (406) 로부터의 요청 (412) 에 대한 디바이스 H (404) 의 프로세싱 지연을 결정한다. 예를 들어, 프로세싱 지연은 MAC 액세스 지연, 및/또는 ACK (414) 를 프로세싱하고 송신하는데 수반되는 다른 지연들을 포함할 수도 있다.
도 4 에 도시된 바와 같이, 디바이스 H (404) 는 디바이스 G (402) 로부터의 요청 (408) 및 디바이스 I (406) 로부터의 요청 (412) 에 대한 디바이스 H (404) 의 프로세싱 지연들을 표시하는 메시지 (416) 를 송신하다. 일 양상에서, 메시지 (416) 는 ACK (410) 가 송신된 시간 (예를 들어, 시간 TGH2) 과 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 사이의 차이를 포함하는 데이터 패킷일 수도 있다. 메시지 (416) 는 ACK (414) 가 송신된 시간 (예를 들어, 시간 TIH2) 과 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIHl) 사이의 차이를 더 포함할 수도 있다. 다른 양상에서, 메시지 (416) 는 ACK (410) 가 송신된 시간 (예를 들어, 시간 TGH2), 및 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1), 및 ACK (414) 가 송신된 시간 (예를 들어, TIH2), 및 요청 (412) 이 수신된 시간 (예를 들어, 시간 T1H1) 을 표시하는 데이터 패킷일 수도 있다. 그러한 양상에서, 디바이스 G (402) 는 TGH2 와 TGH1 사이의 차이를 결정함으로써 요청 (408) 에 대한 디바이스 H (404) 의 프로세싱 지연을 결정할 수도 있다. 디바이스 I (406) 는 TIH2 와 TIHl 사이의 차이를 결정함으로써 요청 (412) 에 대한 디바이스 H (404) 의 프로세싱 지연을 결정할 수도 있다.
일 양상에서, 디바이스 H (404) 는 메시지 (416) 를 송신하기 전에 디바이스 H (404) 가 모든 이웃 디바이스들로부터 레인징 정보에 대한 요청들을 수신할 때까지 대기할 수도 있다. 다른 양상에서, 디바이스 H (404) 는 메시지 (416) 를 송신하기 전에 디바이스 H (404) 가 이웃 디바이스들로부터 레인징 정보에 대한 임계 개수의 요청들을 수신할 때까지 대기할 수도 있다. 다른 양상에서, 디바이스 H (404) 는 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 으로부터 측정된 미리 결정된 최대 시간 기간 내에 메시지 (416) 를 송신할 수도 있다. 예를 들어, 미리 결정된 최대 시간 기간은 32.0ms 일 수도 있다. 예를 들어, 미리 결정된 최대 시간 기간은 디바이스 H (404) 에서의 클록의 정확도에 기초할 수도 있다. 그러한 예에서, 클록의 정확도가 낮은 경우, 최대 시간 기간은 낮은 시간 값으로 설정될 수도 있다. 그러나, 클록의 정확도가 높은 경우, 최대 시간 기간은 높은 시간 값으로 설정될 수도 있다.
일 양상에서, 메시지 (416) 는 각각의 대응하는 프로세싱 지연과 연관된 정확도 값을 포함할 수도 있다. 예를 들어, 메시지 (416) 는 디바이스 G (402) 로부터의 요청 (408) 에 대한 디바이스 H (404) 의 프로세싱 지연에 대응하는 제 1 정확도 값을 포함할 수도 있고,디바이스 I (406) 로부터의 요청 (412) 에 대한 디바이스 H (404) 의 프로세싱 지연에 대응하는 제 2 정확도 값을 포함할 수도 있다. 예를 들어, 정확도 값은 대응하는 프로세싱 지연과 연관된 퍼센트 에러일 수도 있다. 예를 들어, 디바이스 G (402) 는 식 9 를 이용하여 디바이스 H (404) 에 대한 RTT 를 결정할 수도 있다:
RTT(G,H) = (TG2 - TGI) - (TGH2 - TGH1) (식 9)
여기서 RTT(G,H) 는 디바이스 G (402) 와 디바이스 H (404) 사이의 왕복 시간이며, TGI 는 요청 (408) 이 디바이스 G (402) 로부터 송신된 시간이며, TG2 는 ACK (410) 가 디바이스 G (402) 에서 수신된 시간이며, TGH1 은 요청 (408) 이 디바이스 H (404) 에서 수신된 시간이고, TGH2 는 ACK (410) 가 디바이스 H (404) 로부터 송신된 시간이다. 디바이스 G (402) 는 식 10 을 이용하여 디바이스 G (402) 와 디바이스 H (404) 사이의 거리를 결정할 수도 있다:
Distance(G,H)= RTT(G,H)/2 x (빛의 속도) (식 10)
도 4 에 도시된 바와 같이, 디바이스 H (404) 는 시간 TIH3 에 디바이스 I (406) 로 요청 (418) 을 송신한다. 일 양상에서, 요청 (418) 은 디바이스 I (406) 의 디바이스 ID 를 포함하고 디바이스 I (406) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다. 디바이스 I (406) 는 요청 (418) 이 수신된 시간 (예를 들어, 시간 TI3) 을 저장하고 수신된 요청 (418) 에 대해 시간 TI4 에 ACK (420) 를 디바이스 H (404) 에 송신한다. 디바이스 I (406) 는 ACK (420) 가 송신된 시간 (예를 들어, 시간 TI4) 과 요청 (418) 이 수신된 시간 (예를 들어, TI3) 사이의 차이를 결정함으로써 디바이스 H (404) 로부터의 요청 (418) 에 대한 디바이스 I (406) 의 프로세싱 지연을 결정한다. 예를 들어, 프로세싱 지연은 MAC 액세스 지연, 및/또는 ACK (420) 를 프로세싱하고 송신하는데 수반되는 다른 지연들을 포함할 수도 있다.
도 4 에 도시된 바와 같이, 디바이스 I (406) 는 디바이스 H (404) 로부터의 요청 (418) 에 대한 디바이스 I (406) 의 프로세싱 지연을 표시하는 메시지 (422) 를 송신한다. 일 양상에서, 메시지 (422) 는 ACK (420) 가 송신된 시간 (예를 들어, 시간 TI4) 과 요청 (418) 이 수신된 시간 (예를 들어, 시간 TI3) 사이의 차이를 포함하는 데이터 패킷일 수도 있다. 다른 양상에서, 메시지 (422) 는 ACK (420) 가 송신된 시간 (예를 들어, 시간 TI4) 과 요청 (418) 이 수신된 시간 (예를 들어, 시간 TI3) 사이의 차이를 포함하는 데이터 패킷일 수도 있다. 그러한 양상에서, 디바이스 H (404) 는 TI4 와 TI3 사이의 차이를 결정함으로써 요청 (418) 에 대한 디바이스 I (406) 의 프로세싱 지연을 결정할 수도 있다.
예를 들어, 디바이스 H (404) 는 식 11 을 이용하여 디바이스 I (406) 에 대한 RTT 를 결정할 수도 있다:
RTT(H,I) = (TIH4 - TIH3) - (TI4 - TI3) (식 11)
여기서 RTT(H,I) 는 디바이스 H (404) 와 디바이스 I (406) 사이의 왕복 시간이며, TIH3 은 요청 (418) 이 디바이스 H (404) 로부터 송신된 시간이며, TIH4 는 ACK (420) 가 디바이스 H (404) 로부터 수신된 시간이며, TI3 은 요청 (418) 이 디바이스 I (406) 에서 수신된 시간이고, TI4 는 ACK (420) 가 디바이스 I (406) 로부터 송신된 시간이다. 디바이스 H (404) 는 식 12 를 이용하여 디바이스 H (404) 와 디바이스 I (406) 사이의 거리를 결정할 수도 있다:
Distance(H,I)= RTT(H,I)/2 x (빛의 속도) (식 12)
도 5 는 일 예시적인 메시지 포맷 (500) 을 도시한다. 예를 들어, 메시지 포맷 (500) 은 메시지 (416) 를 송신하기 위해 디바이스 H (404) 에 의해 이용될 수도 있다. 도 5 에 도시된 바와 같이, 메시지 포맷 (500) 은 디바이스 H (404) 의 프로세싱 지연들이 포함된 것에 관한 이웃 무선 통신 디바이스들의 개수를 표시하기 위한 필드 (502), 제 1 무선 통신 디바이스의 ID (예를 들어, 디바이스 G (402) 의 ID) 를 표시하기 위한 필드 (504), 제 1 무선 통신 디바이스로부터 수신된 메시지에 대한 디바이스 H (404) 의 프로세싱 지연 (예를 들어, TGH2 와 TGH1 사이의 차이) 을 표시하기 위한 필드 (506), 제 2 무선 통신 디바이스의 ID (예를 들어, 디바이스 I (406) 의 ID) 를 표시하기 위한 필드 (508), 및 제 2 무선 통신 디바이스로부터 수신된 메시지에 대한 디바이스 H (404) 의 프로세싱 지연 (예를 들어, TIH2 와 TIH1 사이의 차이) 을 표시하기 위한 필드 (510) 를 포함한다. 메시지 포맷 (500) 은 레인징 정보가 요청되는 무선 통신 디바이스들의 개수를 표시하기 위한 필드 (512), 레인징 정보가 요청되는 제 1 무선 통신 디바이스의 ID (예를 들어, 디바이스 G (402) 의 ID) 를 표시하기 위한 필드 (514), 및 레인징 정보가 요청되는 제 2 무선 통신 디바이스의 ID (예를 들어, 디바이스 I (406) 의 ID) 를 표시하기 위한 필드 (516) 를 더 포함할 수도 있다. 일 양상에서, 메시지 포맷 (500) 은 하나 이상의 정확도 값들을 포함할 수도 있으며, 여기서 각각의 정확도 값은 대응하는 프로세싱 지연과 연관된다. 메시지 포맷 (500) 은 추가적인 무선 통신 디바이스들의 ID 들을 표시하기 위한 추가적인 필드들, 및 추가적인 무선 통신 디바이스들에 대한 디바이스 H (404) 의 프로세싱 지연을 표시하기 위한 추가적인 필드들을 포함할 수도 있는 것으로 이해되어야 한다. 메시지 포맷 (500) 은 레인징 정보가 요청되는 추가적인 무선 통신 디바이스들을 표시하기 위한 추가적인 필드들을 포함할 수도 있는 것으로 또한 이해되어야 한다.
도 6 은 무선 통신의 방법의 플로차트 (600) 이다. 방법은 도 2 의 디바이스 E (204) 와 같은 무선 통신 디바이스에 의해 수행될 수도 있다.
단계 602 에서, 무선 통신 디바이스는 제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신한다. 예를 들어, 도 2 를 참조하면, 제 1 무선 통신 디바이스는 디바이스 D (202) 일 수도 있고 제 1 메시지는 요청 (208) 일 수도 있다. 그러한 예에서, 제 2 무선 통신 디바이스는 디바이스 F (206) 일 수도 있고 제 2 메시지는 요청 (210) 일 수도 있다. 일 양상에서, 요청 (208) 및 요청 (210) 은 각각 디바이스 E (204) 로부터 레인징 정보를 요청하는 데이터 패킷일 수도 있다.
단계 604 에서, 무선 통신 디바이스는 제 1 메시지로부터 제 1 식별자 및 제 2 메시지로부터 제 2 식별자를 결정한다. 예를 들어, 제 1 및 제 2 식별자들은 각각 고유 시퀀스 번호 또는 고유 송신 식별자일 수도 있다.
단계 606 에서, 무선 통신 디바이스는 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득한다. 일 양상에서, 도 2 를 참조하면, 디바이스 E (204) 는 제 1 프로세싱 지연 및 제 2 프로세싱 지연을 결정함으로써 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득한다. 예를 들어, 디바이스 E (204) 는 요청 (208) 이 디바이스 D (202) 로부터 수신되는 경우 디바이스 D (202) 에 대해 카운터가 시작되게 함으로써 제 1 프로세싱 지연을 결정할 수도 있다. 디바이스 D (202) 에 대해 디바이스 E (204) 에 의해 유지되는 카운터의 값은 현재 시간과 요청 (208) 이 디바이스 D (202) 로부터 수신된 이후의 시간 사이의 차이를 나타낼 수도 있다. 따라서, 디바이스 D (202) 에 대한 카운터는 디바이스 D (202) 로부터의 요청 (208) 에 대한 디바이스 E (204) 의 프로세싱 지연을 나타낼 수도 있다. 예를 들어, 도 2 를 더 참조하면, 디바이스 E (204) 는 요청 (210) 이 디바이스 F (206) 로부터 수신되는 경우 디바이스 F (206) 에 대해 카운터가 시작되게 함으로써 제 2 프로세싱 지연을 결정할 수도 있다. 디바이스 F (206) 에 대해 디바이스 E (204) 에 의해 유지되는 카운터의 값은 현재 시간과 요청 (210) 이 디바이스 F (206) 로부터 수신된 이후의 시간 사이의 차이를 나타낼 수도 있다. 따라서, 디바이스 F (206) 에 대한 카운터는 디바이스 F (206) 로부터의 요청 (210) 에 대한 디바이스 F (206) 의 프로세싱 지연을 나타낸다.
단계 608 에서, 무선 통신 디바이스는 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신한다. 일 양상에서, 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시는 디바이스 D (202) 에 대해 디바이스 E (204) 에 의해 유지되는 카운터의 값, 및/또는 디바이스 F (206) 에 대해 디바이스 E (204) 에 의해 유지되는 카운터의 값일 수도 있다. 일 양상에서, 제 3 메시지는 제 1 프로세싱 지연과 연관된 정확도 및/또는 제 2 프로세싱 지연과 연관된 정확도를 포함한다. 예를 들어, 그리고 이전에 논의된 바와 같이, 제 1 프로세싱 지연은 제 1 카운터 값일 수도 있고, 제 2 프로세싱 지연은 제 2 카운터 값일 수도 있다. 그러한 예에서, 제 1 프로세싱 지연과 연관된 정확도 및/또는 제 2 프로세싱 지연과 연관된 정확도는 각각 퍼센트 에러일 수도 있다.
일 양상에서, 제 1 메시지는 제 1 시간에 수신되며, 제 2 메시지는 제 2 시간에 수신되고, 제 3 메시지는 제 3 시간에 송신되며, 여기서 제 1 프로세싱 지연은 제 3 시간과 제 1 시간 사이의 차이이고, 제 2 프로세싱 지연은 제 3 시간과 제 2 시간 사이의 차이이다. 예를 들어, 도 2 를 참조하면, 제 1 메시지는 시간 TDE1 에서 디바이스 E (204) 에서 수신된 요청 (208) 일 수도 있으며, 제 2 메시지는 시간 TFEl 에서 디바이스 E (204) 에서 수신된 요청 (210) 일 수도 있고, 제 3 메시지는 시간 TE 에서 디바이스 E (204) 에 의해 브로드캐스팅된 메시지 (212) 일 수도 있다. 그러한 예에서, 제 1 프로세싱 지연은 시간 TE 와 시간 TDE1 사이의 차이일 수도 있고, 제 2 프로세싱 지연은 시간 TE 와 시간 TDE1 사이의 차이일 수도 있다.
일 양상에서, 제 3 메시지는 제 1 식별자 및 제 2 식별자를 포함할 수도 있다. 예를 들어, 도 2 를 참조하면, 제 3 메시지는 메시지 (212) 일 수도 있고, 제 1 및/또는 제 2 식별자들은 메시지 (212) 에 포함될 수도 있다. 그러한 예에서, 메시지 (212) 에 제 1 식별자를 포함시킴으로써, 디바이스 E (204) 로부터의 레인징 정보를 요청하는 디바이스 D (202) 는 그러면 메시지 (212) 에서의 프로세싱 지연 (예를 들어, Counter(D,E)) 을 요청 (208) 과 상관시킬 수도 있다. 그러한 예에서, 메시지 (212) 에 제 1 식별자를 포함시킴으로써, 디바이스 E (204) 로부터의 레인징 정보를 요청하는 디바이스 F (206) 는 그러면 메시지 (212) 에서의 프로세싱 지연 (예를 들어, Counter(F,E)) 을 요청 (210) 과 상관시킬 수도 있다.
일 양상에서, 제 3 메시지는 제 1 및 제 2 무선 통신 디바이스들에 제 3 메시지를 브로드캐스팅함으로써 송신된다. 일 양상에서, 제 2 메시지는 제 1 메시지에 후속한다. 그러한 양상에서, 제 3 메시지는 제 1 메시지에 대해 미리 결정된 최대 시간 기간 내에서 송신되며, 최대 시간 기간은 클록 정확도에 기초한다. 예를 들어, 미리 결정된 최대 시간 기간은 디바이스 E (204) 에서의 클록의 정확도에 기초할 수도 있다. 그러한 예에서, 클록의 정확도가 낮은 경우, 최대 시간 기간은 낮은 시간 값으로 설정될 수도 있다. 그러나, 클록의 정확도가 높은 경우, 최대 시간 기간은 높은 시간 값으로 설정될 수도 있다. 일 양상에서, 제 3 메시지는 레인징 정보가 요청되는 무선 통신 디바이스의 적어도 하나의 식별자를 포함한다.
단계 610 에서, 제 3 메시지가 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 경우, 무선 통신 디바이스는 제 3 메시지에 대한 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 4 메시지를 수신한다. 예를 들어, 도 2 를 참조하면, 제 3 메시지는 메시지 (212) 일 수도 있고, 제 4 메시지는 디바이스 F (206) 로부터 수신된 메시지 (214) 일 수도 있다. 이에 따라, 이러한 예에서, 디바이스 F (206) 는 제 2 무선 통신 디바이스 및 제 3 무선 통신 디바이스 양자 모두를 나타낸다. 다른 양상들에서는, 그러나, 제 2 및 제 3 무선 통신 디바이스들은 상이한 무선 통신 디바이스들일 수도 있다. 메시지 (214) 는 메시지 (212) 가 수신된 디바이스 E (204) 의 디바이스 ID 및 메시지 (212) 에 대한 디바이스 E (204) 의 대응하는 카운터 값을 포함할 수도 있다. 일 양상에서, 제 4 메시지는 프로세싱 지연과 연관된 정확도를 포함한다. 예를 들어, 정확도는 메시지 (212) 에 대한 디바이스 E (204) 의 카운터 값의 퍼센트 에러일 수도 있다.
단계 612 에서, 무선 통신 디바이스는 수신된 제 4 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정한다. 일 양상에서, 결정된 거리는 제 4 메시지가 수신된 무선 통신 디바이스에 대한 거리일 수도 있다. 예를 들어, 도 2 를 참조하면, 제 4 메시지는 디바이스 F (206) 로부터 수신된 메시지 (214) 일 수도 있다. 도 2 에 도시된 바와 같이, 디바이스 E (204) 는 시간 TFE2 에 메시지 (214) 를 수신할 수도 있고, 이전에 설명된 바와 같이 식 7 을 이용하여 디바이스 F (206) 에 대한 RTT 를 결정하기 위해 메시지 (214) 를 이용할 수도 있다. 프로세싱 지연과 연관된 정확도는 RTT 의 상한 및 하한을 결정하기 위해 그리고 상한 및 하한에 기초하여 RTT 의 평균 값을 결정하는데 이용될 수도 있다. 디바이스 E (204) 는 식 8 을 이용하여 디바이스 E (204) 와 디바이스 F (206) 사이의 거리를 결정할 수도 있다.
도 6 에서 점선들로 표시된 단계 604, 단계 610, 및 단계 612 는 선택적 단계들임을 나타내는 것으로 이해되어야 한다. 예를 들어, 일 실시형태에서 단계 602, 단계 606, 및 단계 608 은 단계 604, 단계 610, 및 단계 612 없이 수행될 수도 있다. 단계 604, 단계 610, 및 단계 612 의 다양한 결합들이 다양한 실시형태들에 따라 수행될 수도 있는 것으로 또한 이해되어야 한다. 예를 들어, 일 실시형태에서 단계 602, 단계 604, 단계 606, 및 단계 608 은 단계 610 및 단계 612 없이 수행될 수도 있다.
도 7 은 무선 통신의 방법의 플로차트 (700) 이다. 방법은 도 4 의 디바이스 H (404) 와 같은 무선 통신 디바이스에 의해 수행될 수도 있다.
단계 702 에서, 무선 통신 디바이스는 제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신한다. 예를 들어, 도 4 를 참조하면, 제 1 무선 통신 디바이스는 디바이스 G (402) 일 수도 있고 제 1 메시지는 요청 (408) 일 수도 있다. 그러한 예에서, 제 2 무선 통신 디바이스는 디바이스 I (406) 일 수도 있고 제 2 메시지는 요청 (412) 일 수도 있다. 일 양상에서, 요청 (408) 및 요청 (412) 은 각각 디바이스 E (204) 로부터의 레인징 정보를 요청하는 데이터 패킷일 수도 있다.
단계 704 에서, 무선 통신 디바이스는 제 3 시간에 수신된 제 1 메시지에 대해 제 1 무선 통신 디바이스에 제 1 ACK 를 전송한다. 예를 들어, 도 4 를 참조하면, 제 1 ACK 는 수신된 요청 (408) 에 대해 디바이스 H (404) 에 의해 송신된 ACK (410) 일 수도 있다.
단계 706 에서, 무선 통신 디바이스는 제 4 시간에 수신된 제 2 메시지에 대해 제 2 무선 통신 디바이스에 제 2 ACK 를 전송한다. 예를 들어, 도 4 를 참조하면, 제 2 ACK 는 수신된 요청 (412) 에 대해 디바이스 H (404) 에 의해 송신된 ACK (414) 일 수도 있다.
단계 708 에서, 무선 통신 디바이스는 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득한다. 일 양상에서, 도 4 를 참조하면,디바이스 H (404) 는 제 1 프로세싱 지연 및 제 2 프로세싱 지연을 결정함으로써 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득한다. 예를 들어, 디바이스 H (404) 는 ACK (410) 가 송신된 시간 (예를 들어, TGH2) 과 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 사이의 차이를 결정함으로써 제 1 프로세싱 지연을 결정할 수도 있다. 예를 들어, 디바이스 H (404) 는 ACK (414) 가 송신된 시간 (예를 들어, TIH2) 과 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIH1) 사이의 차이를 결정함으로써 제 2 프로세싱 지연을 결정할 수도 있다.
단계 710 에서, 무선 통신 디바이스는 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신한다. 일 양상에서, 도 4 를 참조하면, 제 1 프로세싱 지연과 연관된 정보의 표시는 ACK (410) 가 송신된 시간 (예를 들어, 시간 TGH2) 과 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 사이의 차이일 수도 있다. 그러한 양상에서, 제 2 프로세싱 지연과 연관된 정보의 표시는 ACK (414) 가 송신된 시간 (예를 들어, 시간 TIH2) 과 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIH1) 사이의 차이일 수도 있다. 다른 양상에서, 도 4 를 참조하면, 제 1 프로세싱 지연과 연관된 정보의 표시는 ACK (410) 가 송신된 시간 (예를 들어, 시간 TGH2) 과 요청 (408) 이 수신된 시간 (예를 들어, 시간 TGH1) 사이의 차이일 수도 있다. 그러한 양상에서, 도 4 를 참조하면, 제 2 프로세싱 지연과 연관된 정보의 표시는 ACK (414) 가 송신된 시간 (예를 들어, 시간 TIH2) 과 요청 (412) 이 수신된 시간 (예를 들어, 시간 TIH1) 사이의 차이일 수도 있다.
일 양상에서, 제 3 메시지는 제 1 및 제 2 무선 통신 디바이스들에 제 3 메시지를 브로드캐스팅함으로써 송신된다. 일 양상에서, 제 2 메시지는 제 1 메시지에 후속한다. 그러한 양상에서, 제 3 메시지는 제 1 메시지에 대해 미리 결정된 최대 시간 기간 내에서 송신되며, 최대 시간 기간은 클록 정확도에 기초한다. 예를 들어, 미리 결정된 최대 시간 기간은 디바이스 H (404) 에서의 클록의 정확도에 기초할 수도 있다. 그러한 예에서, 클록의 정확도가 낮은 경우, 최대 시간 기간은 낮은 시간 값으로 설정될 수도 있다. 그러나, 클록의 정확도가 높은 경우, 최대 시간 기간은 높은 시간 값으로 설정될 수도 있다. 일 양상에서, 제 3 메시지는 레인징 정보가 요청되는 무선 통신 디바이스의 적어도 하나의 식별자를 포함한다.
단계 712 에서, 무선 통신 디바이스는 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신한다. 예를 들어, 도 4 를 참조하면, 제 3 무선 통신 디바이스는 디바이스 I (406) 일 수도 있고, 제 4 메시지는 요청 (418) 일 수도 있다. 이에 따라, 이러한 예에서, 디바이스 I (406) 는 제 2 무선 통신 디바이스 및 제 3 무선 통신 디바이스 양자 모두를 나타낸다. 다른 양상들에서는, 그러나, 제 2 및 제 3 무선 통신 디바이스들은 상이한 무선 통신 디바이스들일 수도 있다.
단계 714 에서, 무선 통신 디바이스는 송신된 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 ACK 를 수신한다. 예를 들어, 도 4 를 참조하면, 제 3 무선 통신 디바이스로부터 수신된 ACK 는 ACK (420) 일 수도 있다.
단계 716 에서, 무선 통신 디바이스는 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 제 3 프로세싱 지연과 연관된 정보의 표시를 포함하는 제 5 메시지를 수신한다. 예를 들어, 도 4 를 참조하면, 제 3 무선 통신 디바이스로부터 수신된 제 5 메시지는 메시지 (422) 일 수도 있다.
단계 718 에서, 무선 통신 디바이스는 수신된 제 5 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정한다. 일 양상에서, 결정된 거리는 요청 (418) 이 송신된 제 3 무선 통신 디바이스에 대한 거리일 수도 있다. 예를 들어, 도 4 를 참조하면, 제 5 메시지는 디바이스 I (406) 로부터 수신된 메시지 (422) 일 수도 있다. 메시지 (422) 는 요청 (418) 에 대한 디바이스 I (406) 의 프로세싱 지연을 포함하는 데이터 패킷일 수도 있다. 예를 들어, 프로세싱 지연은 ACK (420) 가 송신된 시간 (예를 들어, 시간 TI4) 과 요청 (418) 이 수신된 시간 (예를 들어, 시간 TI3) 사이의 차이일 수도 있다. 디바이스 H (404) 는 프로세싱 지연 (예를 들어, 시간 TI4 와 시간 TI3 사이의 차이), 요청 (418) 이 송신된 시간 (예를 들어, 시간 TIH3), 및 ACK (420) 가 수신된 시간 (예를 들어, 시간 TIH4) 을 이용하여 이전에 설명된 바와 같이 식 11 을 이용해 디바이스 I (406) 에 대한 RTT 를 결정할 수도 있다. 프로세싱 지연과 연관된 정확도는 RTT 의 상한 및 하한을 결정하기 위해 그리고 상한 및 하한에 기초하여 RTT 의 평균 값을 결정하기 위해 이용될 수도 있다. 디바이스 H (404) 는 식 12 를 이용하여 디바이스 H (404) 와 디바이스 I (406) 사이의 거리를 결정할 수도 있다.
도 7 에서 점선들로 표시된 단계 704, 단계 706, 단계 712, 단계 714, 단계 716 및 단계 718 은 선택적 단계들임을 나타내는 것으로 이해되어야 한다. 예를 들어, 일 실시형태에서, 단계 702, 단계 708, 및 단계 710 은 단계 704, 단계 706, 단계 712, 단계 714, 단계 716 및 단계 718 없이 수행될 수도 있다. 단계 704, 단계 706, 단계 712, 단계 714, 단계 716 및 단계 718 의 다양한 결합들이 다양한 실시형태들에 따라 수행될 수도 있는 것으로 또한 이해되어야 한다. 예를 들어, 일 실시형태에서, 단계 702, 단계 704, 단계 706, 단계 708, 및 단계 710 은 단계 712, 단계 714, 단계 716, 및 단계 718 없이 수행될 수도 있다.
도 8 은 예시적인 장치 (802) 에서의 상이한 모듈들/수단들/컴포넌트들 사이의 데이터 흐름을 도시하는 개념적 데이터 흐름도 (800) 이다. 장치는 도 2 에서의 디바이스 E (204) 또는 도 4 에서의 디바이스 H (404) 와 같은 무선 통신 디바이스일 수도 있다. 장치는 제 1 무선 통신 디바이스 (예를 들어, 디바이스 A (814)) 로부터 제 1 메시지 및 제 2 무선 통신 디바이스 (예를 들어, 디바이스 C (816)) 로부터 제 2 메시지를 수신하고, 제 3 메시지에 대해 제 3 무선 통신 디바이스로부터 프로세싱 지연을 포함하는 제 4 메시지를 수신하고, 송신된 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 ACK 를 수신하고, 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 프로세싱 지연을 포함하는 제 5 메시지를 수신하는 모듈 (804) 을 포함한다. 장치는 제 3 시간에 수신된 제 1 메시지에 대해 제 1 무선 통신 디바이스에 제 1 ACK 를 (송신 모듈 (812)) 전송하고, 제 4 시간에 수신된 제 2 메시지에 대해 제 2 무선 통신 디바이스에 (송신 모듈 (812) 을 통해) 제 2 ACK 를 전송하는 모듈 (806) 을 더 포함한다. 장치는 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 모듈 (808) 을 더 포함한다. 장치는 제 1 메시지로부터 제 1 식별자 및 제 2 메시지로부터 제 2 식별자를 결정하고, 수신된 제 4 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하고, 수신된 제 5 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 모듈 (810) 을 더 포함한다. 장치는 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하고, 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하고, 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하는 모듈 (812) 을 더 포함한다.
장치는 앞서 언급된 도 2 및 도 4 의 플로 차트들에서의 알고리즘의 단계들의 각각을 수행하는 추가적인 모듈들을 포함할 수도 있다. 그와 같이, 앞서 언급된 도 2 및 도 4 의 플로 차트에서의 각각의 단계는 모듈에 의해 수행될 수도 있고 장치는 그러한 모듈들 중 하나 이상의 모듈을 포함할 수도 있다. 모듈들은, 프로세서 또는 이의 일부의 조합에 의한 구현을 위한 컴퓨터 판독가능 매체 내에 저장된, 언급된 프로세스들/알고리즘들을 수행하도록 구성된 프로세서에 의해 구현되는, 언급된 프로세스들/알고리즘들을 이행하도록 특수하게 구성되는, 하나 이상의 하드웨어 컴포넌트들일 수도 있다.
도 9 는 프로세싱 시스템 (914) 을 사용하는 장치 (802') 에 대한 하드웨어 구현의 일 예를 도시하는 도면 (900) 이다. 프로세싱 시스템 (914) 은 일반적으로 버스 (924) 에 의해 나타내어지는 버스 아키텍쳐로 구현될 수도 있다. 버스 (924) 는 프로세싱 시스템 (914) 및 전체 설계 제약들의 특정 애플리케이션에 따라 임의의 개수의 상호접속하는 버스들 및 브리지들을 포함할 수도 있다. 버스 (924) 는 프로세서 (904), 모듈들 (804, 806, 808, 810, 및 812), 컴퓨터 판독가능 매체 (906) 로 나타내어지는, 하나 이상의 프로세서들 및/또는 하드웨어 모듈들을 포함하는 다양한 회로들을 함께 링크한다. 버스 (924) 는 또한 다양한 다른 회로들, 예컨대, 타이밍 소스들, 주변기기들, 전압 조절기들, 및 전력 관리 회로들을 링크할 수도 있으며, 이는 공지되어 있으므로, 더 이상 설명되지 않을 것이다.
프로세싱 시스템 (914) 은 송수신기 (910) 에 커플링될 수도 있다. 송수신기 (910) 는 하나 이상의 안테나들 (920) 에 커플링된다. 송수신기 (910) 는 송신 매체를 통해 다양한 다른 장치와 통신하는 수단을 제공한다. 송수신기 (910) 는 하나 이상의 안테나들 (920) 로부터 신호를 수신하고, 수신된 신호로부터 정보를 추출하고, 프로세싱 시스템 (914), 특히 수신 모듈 (404) 에 추출된 정보를 제공한다. 또한, 송수신기 (910) 는 프로세싱 시스템 (914), 특히 송신 모듈 (410) 로부터 정보를 수신하고, 수신된 정보에 기초하여, 하나 이상의 안테나들 (920) 에 적용될 신호를 발생시킨다. 프로세싱 시스템 (914) 은 컴퓨터 판독가능 매체 (906) 에 커플링된 프로세서 (904) 를 포함한다. 프로세서 (904) 는 컴퓨터 판독가능 매체 (906) 상에 저장된 소프트웨어의 실행을 포함하여 일반적인 프로세싱을 책임진다. 소프트웨어는, 프로세서 (904) 에 의해 실행되는 경우, 프로세싱 시스템 (914) 으로 하여금, 임의의 특정 장치에 대해 설명된 다양한 기능들을 수행하게 한다. 컴퓨터 판독가능 매체 (906) 는 또한 소프트웨어를 실행하는 경우 프로세서 (904) 에 의해 조작되는 데이터를 저장하는데 이용될 수도 있다. 프로세싱 시스템은 모듈들 (804, 806, 808, 810, 및 812) 중 적어도 하나의 모듈을 더 포함한다. 모듈들은 컴퓨터 판독가능 매체 (906) 에 상주하는/저장된, 프로세서 (904) 에서 구동되는 소프트웨어 모듈들, 프로세서 (904) 에 커플링된 하나 이상의 하드웨어 모듈들, 또는 이들의 일부의 조합일 수도 있다.
일 구성에서, 무선 통신을 위한 장치 (802/802') 는, 제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하는 수단, 제 1 메시지에 대한 제 1 프로세싱 지연 및 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 수단, 제 1 및 제 2 프로세싱 지연들과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하는 수단, 제 1 메시지로부터 제 1 식별자 및 제 2 메시지로부터 제 2 식별자를 결정하는 수단, 제 3 메시지에 대해 제 3 무선 통신 디바이스로부터 프로세싱 지연을 포함하는 제 4 메시지를 수신하는 수단, 수신된 제 4 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 수단, 제 3 시간에 수신된 제 1 메시지에 대해 제 1 무선 통신 디바이스에 제 1 ACK 를 전송하는 수단, 제 4 시간에 수신된 제 2 메시지에 대해 제 2 무선 통신 디바이스에 제 2 ACK 를 전송하는 수단, 제 3 무선 통신 디바이스로부터 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하는 수단, 송신된 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 ACK 를 송신하는 수단, 제 4 메시지에 대해 제 3 무선 통신 디바이스로부터 프로세싱 지연을 포함하는 제 5 메시지를 수신하는 수단, 및 수신된 제 5 메시지 및 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 수단을 포함한다. 앞서 언급한 수단은 앞서 언급한 장치 (802) 의 모듈들, 및/또는 앞서 언급한 수단에 의해 인용되는 기능들을 수행하도록 구성된 장치 (802') 의 프로세싱 시스템 (914) 중 하나 이상일 수도 있다.
개시된 프로세스들에서의 단계들의 특정 순서 또는 계층은 예시적인 접근법들의 예인 것으로 이해된다. 설계 선호사항들에 기초하여, 프로세스들에서의 단계들의 특정한 순서 또는 계층구조는 재배열될 수도 있다. 또한, 일부 단계들은 결합되거나 생략될 수도 있다. 수반하는 방법 청구항들은 샘플 순서에서의 다양한 단계들의 요소들을 제시하고, 제시된 특정 순서 또는 계층으로 제한되는 것으로 의도되지 않는다.
이전의 설명은 당업자가 본원에서 설명된 다양한 양상들을 실시하는 것을 가능하게 하기 위해 제공된다. 이러한 양상들에 대한 다양한 수정들이 당업자들에게 자명할 것이고, 본원에서 정의된 원리들은 본 개시물의 범위로부터 벗어나지 않으면서 다른 양상들에 적용될 수도 있다. 본 개시물은 여기에 보여진 양상들로 제한되고자 하지 않고, 명세서 및 도면들과 일치되는 전체 범위에 부합되고자 하며, 여기서 단수로 요소를 지칭함은 달리 그렇게 명시되지 않는 한 "하나 그리고 오직 하나" 를 의미하고자 의도하지 않고, 오히려 "하나보다 많은" 을 의미하고자 한다. 달리 구체적으로 명시되지 않는 한, 용어 "몇몇" 은 하나 보다 많음을 지칭한다. "A, B, 또는 C 중 적어도 하나", "A, B, 및 C 중 적어도 하나", 및 "A, B, C, 또는 이들의 임의의 조합" 과 같은 조합들은 A, B, 및/또는 C 의 임의의 조합을 포함하고, 다수의 A, 다수의 B, 또는 다수의 C 를 포함할 수도 있다. 특히, "A, B, 또는 C 중 적어도 하나", "A, B, 및 C 중 적어도 하나", 및 "A, B, C, 또는 이들의 임의의 조합" 과 같은 조합들은 오직 A, 오직 B, 오직 C, A 와 B, A 와 C, B 와 C, 또는 A 와 B 와 C 일 수도 있으며, 여기서, 임의의 그러한 조합들은 A, B, 또는 C 중 하나 이상의 멤버 또는 멤버들을 포함하고 있을 수도 있다. 당업자들에게 공지된 알려지거나 알려질 본 개시물을 통해 설명된 다양한 양상들의 요소들에 대한 모든 구조적 그리고 기능적 등가물들은 참조로서 본원에 명시적으로 포함되고 청구항들에 의해 포함되고자 한다. 또한, 그러한 개시물이 청구항들에서 명시적으로 인용되는지 여부와 상관 없이 본원에서 개시된 것들은 어느 것도 공중에 전용되는 것을 의도하지 않는다. 요소가 구절 "하는 수단" 을 이용하여 명시적으로 언급되지 않는 한 어떠한 청구항 요소도 수단 더하기 기능으로 해석되지 않을 것이다.

Claims (54)

  1. 무선 통신의 방법으로서,
    제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하는 단계;
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 단계; 및
    상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하는 단계를 포함하는, 무선 통신의 방법.
  2. 제 1 항에 있어서,
    상기 제 3 메시지는 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신의 방법.
  3. 제 1 항에 있어서,
    상기 제 2 메시지는 상기 제 1 메시지에 후속하고, 상기 제 3 메시지는 상기 제 1 메시지에 대한 미리 결정된 최대 시간 기간 내에 송신되며, 상기 최대 시간 기간은 클록 정확도에 기초하는, 무선 통신의 방법.
  4. 제 1 항에 있어서,
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 단계는 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연을 결정하는 단계를 포함하는, 무선 통신의 방법.
  5. 제 1 항에 있어서,
    상기 제 3 메시지를 송신하는 단계는 상기 제 1 무선 통신 디바이스 및 상기 제 2 무선 통신 디바이스에 상기 제 3 메시지를 브로드캐스팅하는 단계를 포함하는, 무선 통신의 방법.
  6. 제 1 항에 있어서,
    상기 제 3 메시지는 레인징 정보가 요청되는 무선 통신 디바이스의 적어도 하나의 식별자를 더 포함하는, 무선 통신의 방법.
  7. 제 1 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 제 2 메시지는 제 2 시간에 수신되며, 상기 제 3 메시지는 제 3 시간에 송신되고, 상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 3 시간과 상기 제 2 시간 사이의 차이인, 무선 통신의 방법.
  8. 제 7 항에 있어서,
    상기 제 1 시간, 상기 제 2 시간, 및 상기 제 3 시간은 상이한, 무선 통신의 방법.
  9. 제 1 항에 있어서,
    상기 제 1 메시지로부터 제 1 식별자 및 상기 제 2 메시지로부터 제 2 식별자를 결정하는 단계를 더 포함하고, 상기 제 3 메시지는 상기 제 1 식별자 및 상기 제 2 식별자를 더 포함하는, 무선 통신의 방법.
  10. 제 1 항에 있어서,
    상기 제 3 메시지는 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 더 포함하고, 상기 무선 통신의 방법은 상기 제 3 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 4 메시지를 수신하는 단계를 더 포함하는, 무선 통신의 방법.
  11. 제 10 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신의 방법.
  12. 제 11 항에 있어서,
    수신된 상기 제 4 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 단계를 더 포함하는, 무선 통신의 방법.
  13. 제 1 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 상기 제 2 메시지는 제 2 시간에 수신되며,
    상기 무선 통신의 방법은,
    제 3 시간에 상기 수신된 제 1 메시지에 대해 상기 제 1 무선 통신 디바이스에 제 1 확인응답 (acknowledgment; ACK) 을 전송하는 단계; 및
    제 4 시간에 상기 수신된 제 2 메시지에 대해 상기 제 2 무선 통신 디바이스에 제 2 ACK 를 전송하는 단계를 더 포함하고,
    상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 4 시간과 상기 제 2 시간 사이의 차이인, 무선 통신의 방법.
  14. 제 1 항에 있어서,
    제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하는 단계;
    송신된 상기 제 4 메시지에 대해 상기 제 3 무선 통신 디바이스로부터 확인응답 (ACK) 을 수신하는 단계; 및
    상기 제 4 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 5 메시지를 수신하는 단계를 더 포함하는, 무선 통신의 방법.
  15. 제 14 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신의 방법.
  16. 제 15 항에 있어서,
    수신된 상기 제 5 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 단계를 더 포함하는, 무선 통신의 방법.
  17. 무선 통신을 위한 장치로서,
    제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하는 수단;
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 수단; 및
    상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하는 수단을 포함하는, 무선 통신을 위한 장치.
  18. 제 17 항에 있어서,
    상기 제 3 메시지는 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  19. 제 17 항에 있어서,
    상기 제 2 메시지는 상기 제 1 메시지에 후속하고, 상기 제 3 메시지는 상기 제 1 메시지에 대한 미리 결정된 최대 시간 기간 내에 송신되며, 상기 최대 시간 기간은 클록 정확도에 기초하는, 무선 통신을 위한 장치.
  20. 제 17 항에 있어서,
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 것은 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연을 결정하는 것을 포함하는, 무선 통신을 위한 장치.
  21. 제 17 항에 있어서,
    상기 제 3 메시지를 송신하는 것은 상기 제 1 무선 통신 디바이스 및 상기 제 2 무선 통신 디바이스에 상기 제 3 메시지를 브로드캐스팅하는 것을 포함하는, 무선 통신을 위한 장치.
  22. 제 17 항에 있어서,
    상기 제 3 메시지는 레인징 정보가 요청되는 무선 통신 디바이스의 적어도 하나의 식별자를 더 포함하는, 무선 통신을 위한 장치.
  23. 제 17 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 제 2 메시지는 제 2 시간에 수신되며, 상기 제 3 메시지는 제 3 시간에 송신되고, 상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 3 시간과 상기 제 2 시간 사이의 차이인, 무선 통신을 위한 장치.
  24. 제 23 항에 있어서,
    상기 제 1 시간, 상기 제 2 시간, 및 상기 제 3 시간은 상이한, 무선 통신을 위한 장치.
  25. 제 17 항에 있어서,
    상기 제 1 메시지로부터 제 1 식별자 및 상기 제 2 메시지로부터 제 2 식별자를 결정하는 수단을 더 포함하며, 상기 제 3 메시지는 상기 제 1 식별자 및 상기 제 2 식별자를 더 포함하는, 무선 통신을 위한 장치.
  26. 제 17 항에 있어서,
    상기 제 3 메시지는 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 더 포함하고, 상기 무선 통신을 위한 장치는 상기 제 3 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 4 메시지를 수신하는 수단을 더 포함하는, 무선 통신을 위한 장치.
  27. 제 26 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  28. 제 27 항에 있어서,
    수신된 상기 제 4 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 수단을 더 포함하는, 무선 통신을 위한 장치.
  29. 제 17 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 상기 제 2 메시지는 제 2 시간에 수신되며,
    상기 무선 통신을 위한 장치는,
    제 3 시간에 상기 수신된 제 1 메시지에 대해 상기 제 1 무선 통신 디바이스에 제 1 확인응답 (acknowledgment; ACK) 을 전송하는 수단; 및
    제 4 시간에 상기 수신된 제 2 메시지에 대해 상기 제 2 무선 통신 디바이스에 제 2 ACK 를 전송하는 수단을 더 포함하고,
    상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 4 시간과 상기 제 2 시간 사이의 차이인, 무선 통신을 위한 장치.
  30. 제 17 항에 있어서,
    제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하는 수단;
    송신된 상기 제 4 메시지에 대해 상기 제 3 무선 통신 디바이스로부터 확인응답 (ACK) 을 수신하는 수단; 및
    상기 제 4 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 5 메시지를 수신하는 수단을 더 포함하는, 무선 통신을 위한 장치.
  31. 제 30 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  32. 제 31 항에 있어서,
    수신된 상기 제 5 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하는 수단을 더 포함하는, 무선 통신을 위한 장치.
  33. 무선 통신을 위한 장치로서,
    프로세싱 시스템을 포함하고,
    상기 프로세싱 시스템은,
    제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하고;
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하며;
    상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하도록 구성되는, 무선 통신을 위한 장치.
  34. 제 33 항에 있어서,
    상기 제 3 메시지는 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  35. 제 33 항에 있어서,
    상기 제 2 메시지는 상기 제 1 메시지에 후속하고, 상기 제 3 메시지는 상기 제 1 메시지에 대한 미리 결정된 최대 시간 기간 내에 송신되며, 상기 최대 시간 기간은 클록 정확도에 기초하는, 무선 통신을 위한 장치.
  36. 제 33 항에 있어서,
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하는 것은 상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연을 결정하는 것을 포함하는, 무선 통신을 위한 장치.
  37. 제 33 항에 있어서,
    상기 제 3 메시지를 송신하는 것은 상기 제 1 무선 통신 디바이스 및 상기 제 2 무선 통신 디바이스에 상기 제 3 메시지를 브로드캐스팅하는 것을 포함하는, 무선 통신을 위한 장치.
  38. 제 33 항에 있어서,
    상기 제 3 메시지는 레인징 정보가 요청되는 무선 통신 디바이스의 적어도 하나의 식별자를 더 포함하는, 무선 통신을 위한 장치.
  39. 제 33 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 제 2 메시지는 제 2 시간에 수신되며, 상기 제 3 메시지는 제 3 시간에 송신되고, 상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 3 시간과 상기 제 2 시간 사이의 차이인, 무선 통신을 위한 장치.
  40. 제 39 항에 있어서,
    상기 제 1 시간, 상기 제 2 시간, 및 상기 제 3 시간은 상이한, 무선 통신을 위한 장치.
  41. 제 33 항에 있어서,
    상기 프로세싱 시스템은 상기 제 1 메시지로부터 제 1 식별자 및 상기 제 2 메시지로부터 제 2 식별자를 결정하도록 더 구성되고, 상기 제 3 메시지는 상기 제 1 식별자 및 상기 제 2 식별자를 더 포함하는, 무선 통신을 위한 장치.
  42. 제 33 항에 있어서,
    상기 제 3 메시지는 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 더 포함하고, 상기 프로세싱 시스템은 상기 제 3 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 4 메시지를 수신하도록 더 구성되는, 무선 통신을 위한 장치.
  43. 제 42 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  44. 제 43 항에 있어서,
    상기 프로세싱 시스템은 수신된 상기 제 4 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하도록 더 구성되는, 무선 통신을 위한 장치.
  45. 제 33 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 상기 제 2 메시지는 제 2 시간에 수신되며,
    상기 프로세싱 시스템은,
    제 3 시간에 상기 수신된 제 1 메시지에 대해 상기 제 1 무선 통신 디바이스에 제 1 확인응답 (acknowledgment; ACK) 을 전송하고;
    제 4 시간에 상기 수신된 제 2 메시지에 대해 상기 제 2 무선 통신 디바이스에 제 2 ACK 를 전송하도록 더 구성되며,
    상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 4 시간과 상기 제 2 시간 사이의 차이인, 무선 통신을 위한 장치.
  46. 제 33 항에 있어서,
    상기 프로세싱 시스템은,
    제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하고;
    송신된 상기 제 4 메시지에 대해 상기 제 3 무선 통신 디바이스로부터 확인응답 (ACK) 을 수신하며;
    상기 제 4 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 5 메시지를 수신하도록 더 구성되는, 무선 통신을 위한 장치.
  47. 제 46 항에 있어서,
    상기 제 4 메시지는 상기 프로세싱 지연과 연관된 정확도를 더 포함하는, 무선 통신을 위한 장치.
  48. 제 47 항에 있어서,
    상기 프로세싱 시스템은 수신된 상기 제 5 메시지 및 상기 프로세싱 지연과 연관된 정확도에 기초하여 거리를 결정하도록 더 구성되는, 무선 통신을 위한 장치.
  49. 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품으로서,
    상기 컴퓨터 판독가능 매체는,
    제 1 무선 통신 디바이스로부터 제 1 메시지 및 제 2 무선 통신 디바이스로부터 제 2 메시지를 수신하고;
    상기 제 1 메시지에 대한 제 1 프로세싱 지연 및 상기 제 2 메시지에 대한 제 2 프로세싱 지연과 연관된 정보를 획득하며;
    상기 제 1 프로세싱 지연 및 상기 제 2 프로세싱 지연과 연관된 정보의 표시를 포함하는 제 3 메시지를 송신하기 위한 코드를 포함하는, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
  50. 제 49 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 제 2 메시지는 제 2 시간에 수신되며, 상기 제 3 메시지는 제 3 시간에 송신되고, 상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 3 시간과 상기 제 2 시간 사이의 차이인, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
  51. 제 49 항에 있어서,
    상기 컴퓨터 판독가능 매체는 상기 제 1 메시지로부터 제 1 식별자 및 상기 제 2 메시지로부터 제 2 식별자를 결정하기 위한 코드를 더 포함하고, 상기 제 3 메시지는 상기 제 1 식별자 및 상기 제 2 식별자를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
  52. 제 49 항에 있어서,
    상기 제 3 메시지는 제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 더 포함하고, 상기 컴퓨터 판독가능 매체는 상기 제 3 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 4 메시지를 수신하기 위한 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
  53. 제 49 항에 있어서,
    상기 제 1 메시지는 제 1 시간에 수신되고, 상기 제 2 메시지는 제 2 시간에 수신되며,
    상기 컴퓨터 판독가능 매체는,
    제 3 시간에 상기 수신된 제 1 메시지에 대해 상기 제 1 무선 통신 디바이스에 제 1 확인응답 (acknowledgment; ACK) 을 전송하고;
    제 4 시간에 상기 수신된 제 2 메시지에 대해 상기 제 2 무선 통신 디바이스에 제 2 ACK 를 전송하기 위한 코드를 더 포함하며,
    상기 제 1 프로세싱 지연은 상기 제 3 시간과 상기 제 1 시간 사이의 차이이며, 상기 제 2 프로세싱 지연은 상기 제 4 시간과 상기 제 2 시간 사이의 차이인, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
  54. 제 49 항에 있어서,
    상기 컴퓨터 판독가능 매체는,
    제 3 무선 통신 디바이스로부터의 레인징 정보에 대한 요청을 포함하는 제 4 메시지를 송신하고;
    송신된 상기 제 4 메시지에 대해 상기 제 3 무선 통신 디바이스로부터 확인응답 (ACK) 을 수신하며;
    상기 제 4 메시지에 대한 상기 제 3 무선 통신 디바이스로부터의 프로세싱 지연을 포함하는 제 5 메시지를 수신하기 위한 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품.
KR1020167002731A 2013-07-25 2014-07-22 네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법 KR20160039615A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/951,115 2013-07-25
US13/951,115 US8982935B2 (en) 2013-07-25 2013-07-25 Apparatus and method for ranging using round-trip time by broadcasting in a network
PCT/US2014/047542 WO2015013239A1 (en) 2013-07-25 2014-07-22 Apparatus and method for ranging using round-trip time by broadcasting in a network

Publications (1)

Publication Number Publication Date
KR20160039615A true KR20160039615A (ko) 2016-04-11

Family

ID=51383923

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167002731A KR20160039615A (ko) 2013-07-25 2014-07-22 네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법

Country Status (6)

Country Link
US (1) US8982935B2 (ko)
EP (1) EP3025164B1 (ko)
JP (1) JP6262342B2 (ko)
KR (1) KR20160039615A (ko)
CN (2) CN105408763B (ko)
WO (1) WO2015013239A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022019455A1 (ko) * 2020-07-23 2022-01-27 삼성전자 주식회사 통신 수행 방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9743452B2 (en) * 2013-09-30 2017-08-22 Apple Inc. Adaptive reception of LTE in a single radio wireless device
JP6409558B2 (ja) * 2014-12-19 2018-10-24 富士通株式会社 通信装置、中継装置、および、通信制御方法
US10690762B2 (en) 2015-05-29 2020-06-23 Qualcomm Incorporated Systems and methods for determining an upper bound on the distance between devices
US20160352605A1 (en) * 2015-05-29 2016-12-01 Qualcomm Incorporated Systems and methods for distance bounding to an authenticated device
US9807637B2 (en) * 2015-09-23 2017-10-31 Qualcomm Incorporated Broadcast ranging messages for WLAN RTT measurements
US9794906B1 (en) * 2016-03-29 2017-10-17 Qualcomm Incorporated Double sided round trip time calibration
US20200389866A1 (en) * 2017-04-13 2020-12-10 Blinksight Device and method for relative localization of at least three nodes
US10861327B2 (en) * 2018-01-12 2020-12-08 Qualcomm Incorporated Vehicle ranging and positioning
US11329926B2 (en) * 2018-04-04 2022-05-10 Zte Corporation Measuring transmission delay
US10848409B2 (en) * 2018-09-18 2020-11-24 Apple Inc. Data-less clock compensation for ranging
CN111025353A (zh) * 2019-12-25 2020-04-17 北斗天地股份有限公司 北斗导航电文的处理方法及装置
CN113064116B (zh) 2020-01-02 2024-01-30 京东方科技集团股份有限公司 车辆定位方法及装置、以及汽车
US11418912B1 (en) * 2021-02-24 2022-08-16 Qualcomm Incorporated Dynamic merge and separation of ranging sessions in UE-enabled sidelink positioning
US11496914B2 (en) 2021-02-24 2022-11-08 Qualcomm Incorporated Combined distributed ranging sessions including common devices

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058414B1 (en) * 2000-05-26 2006-06-06 Freescale Semiconductor, Inc. Method and system for enabling device functions based on distance information
JP3411856B2 (ja) * 1999-07-26 2003-06-03 松下電器産業株式会社 距離検出方法及び距離検出装置
US6876326B2 (en) 2001-04-23 2005-04-05 Itt Manufacturing Enterprises, Inc. Method and apparatus for high-accuracy position location using search mode ranging techniques
AU2006202938B2 (en) * 2001-11-02 2007-03-22 Locata Corporation Pty Ltd Frequency Coherence within a Location Network
JP2003298630A (ja) * 2002-04-01 2003-10-17 Mitsubishi Electric Corp 時刻同期方法
US7203500B2 (en) * 2003-08-01 2007-04-10 Intel Corporation Apparatus and associated methods for precision ranging measurements in a wireless communication environment
KR20060096471A (ko) 2003-12-10 2006-09-11 닛본 덴끼 가부시끼가이샤 송신 시각 차 측정 방법 및 그 시스템
GB0406094D0 (en) 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages
JP2006013894A (ja) * 2004-06-25 2006-01-12 Advanced Telecommunication Research Institute International 通信システム
KR100885158B1 (ko) 2004-08-09 2009-02-23 엘지전자 주식회사 광대역 무선접속 시스템에서 수면모드 단말의 주기적인레인징방법
EP1777547A1 (en) * 2005-10-24 2007-04-25 Mitsubishi Electric Information Technology Centre Europe B.V. Signal processing and time delay measurement based on combined correlation and differential correlation
JP4509921B2 (ja) * 2005-12-14 2010-07-21 日本電信電話株式会社 無線通信システムおよび無線通信方法
US8552903B2 (en) * 2006-04-18 2013-10-08 Qualcomm Incorporated Verified distance ranging
CN101290213B (zh) * 2007-04-20 2011-12-21 华为技术有限公司 光纤长度测量方法、通信设备、通信系统
JP5122890B2 (ja) * 2007-09-06 2013-01-16 株式会社日立製作所 通信システム及びその装置
JP2009074974A (ja) * 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
WO2010041154A2 (en) 2008-05-28 2010-04-15 Anthony Richards Ranging device and method for wireless radio frequency communication
JP2009290626A (ja) * 2008-05-30 2009-12-10 Kddi Corp 光伝送システム及び時刻基準パルス同期方法
CN101626303B (zh) * 2008-07-09 2014-02-19 华为技术有限公司 一种数据的发送方法、系统和设备
CN101320090A (zh) * 2008-07-15 2008-12-10 浙江大学 面向时间异步节点的往返时间的无线传感器网络测距方法
US8184038B2 (en) * 2008-08-20 2012-05-22 Qualcomm Incorporated Two-way ranging with inter-pulse transmission and reception
US8462765B2 (en) * 2008-08-20 2013-06-11 Qualcomm Incorporated Method and apparatus to perform ranging operations for wireless stations
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9645225B2 (en) * 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
EP2244098B1 (en) * 2009-04-20 2011-10-26 Universität Duisburg-Essen A master transceiver apparatus and a slave transceiver apparatus for determining a range information
US8340692B2 (en) * 2009-07-09 2012-12-25 Telefonaktiebolaget L M Ericsson (Publ) Positioning with several operators
KR101663614B1 (ko) 2009-08-27 2016-10-07 엘지전자 주식회사 광대역 무선 접속 시스템에서 서비스 영역 이탈 감지 방법
CN101655384B (zh) * 2009-09-11 2012-03-28 清华大学 一种测量超声回波飞行时间的方法及设备
KR101310905B1 (ko) * 2009-11-27 2013-09-25 한국전자통신연구원 광 네트워크 단말, 그의 시간 동기화 방법, 광 회선 단말 및 그의 네트워크 관리 방법
US8948063B2 (en) * 2010-01-14 2015-02-03 Qualcomm Incorporated Method and system for real-time calibration and reporting of processing delay
US8457657B2 (en) * 2010-01-22 2013-06-04 Qualcomm Incorporated Method and apparatus for peer-assisted localization
JP5454248B2 (ja) * 2010-03-12 2014-03-26 ソニー株式会社 送信装置、および送信方法
US8837307B2 (en) 2010-05-26 2014-09-16 Qualcomm Incorporated Two-way ranging messaging scheme
EP2673917A1 (en) * 2011-02-11 2013-12-18 ETH Zurich Methods for secure distance bounding/distance ranging between two devices

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022019455A1 (ko) * 2020-07-23 2022-01-27 삼성전자 주식회사 통신 수행 방법 및 장치

Also Published As

Publication number Publication date
US20150029873A1 (en) 2015-01-29
CN108776324A (zh) 2018-11-09
CN105408763B (zh) 2018-07-10
EP3025164B1 (en) 2017-05-03
EP3025164A1 (en) 2016-06-01
JP2016530795A (ja) 2016-09-29
US8982935B2 (en) 2015-03-17
CN105408763A (zh) 2016-03-16
WO2015013239A1 (en) 2015-01-29
CN108776324B (zh) 2022-12-13
JP6262342B2 (ja) 2018-01-17

Similar Documents

Publication Publication Date Title
KR20160039615A (ko) 네트워크에서 브로드캐스팅함으로써 왕복 시간을 이용하여 레인징하기 위한 장치 및 방법
KR101794814B1 (ko) 비컨 이웃 리포트들을 활용한 패시브 포지셔닝
TWI512314B (zh) 輪詢飛行時間響應的技術
US10334545B2 (en) Synchronizing time among two or more devices
US11965951B2 (en) Method and apparatus for operating device for transmitting and receiving data through ultra-wideband (UWB)
EP2727392B1 (en) Distributed positioning mechanism for wireless communication devices
JP7359342B2 (ja) 時間同期方法及び装置
US9451544B2 (en) Base station, radio terminal and radio communication system
KR20170017917A (ko) Ftm(fine timing measurement) 프로토콜에 대한 실패 조건들
US11963227B2 (en) Enhanced timing advanced filtering
US8543136B2 (en) Device and method of estimating location of terminal using sequences transmitted from base stations
CN108809617B (zh) 一种时延补偿方法及终端
CN109996325B (zh) 一种无线传感器网络的时钟同步系统及方法
TW200948145A (en) Methods and apparatus for measuring round-trip delay at a mobile station
US20160065358A1 (en) Synchronization method, intermediate node, and slave node of communication network system
JP2018512763A (ja) ワイヤレス通信システムにおけるプロキシベースの測距
JP2023126861A (ja) 通信用の方法、装置及びコンピュータ記憶媒体
WO2017156708A1 (zh) 一种基站间的同步方法、设备
US20140064111A1 (en) Method and system for last gasp device detection
US20220225426A1 (en) Preamble-based locating method and device
JP2019519948A (ja) 同期方法、端末及びネットワーク装置
WO2015054881A1 (zh) 一种通信方法、基站及终端
TW201642693A (zh) 一種資源碰撞的檢測指示方法及裝置
WO2016165433A1 (zh) 上行系统帧号差值的获取方法、基站、终端、存储介质
CN112398560A (zh) 一种测量方法、装置及存储介质

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right