KR101516651B1 - 무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘 - Google Patents

무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘 Download PDF

Info

Publication number
KR101516651B1
KR101516651B1 KR1020137034773A KR20137034773A KR101516651B1 KR 101516651 B1 KR101516651 B1 KR 101516651B1 KR 1020137034773 A KR1020137034773 A KR 1020137034773A KR 20137034773 A KR20137034773 A KR 20137034773A KR 101516651 B1 KR101516651 B1 KR 101516651B1
Authority
KR
South Korea
Prior art keywords
positioning
access points
control messages
access point
positioning control
Prior art date
Application number
KR1020137034773A
Other languages
English (en)
Other versions
KR20140030274A (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 KR20140030274A publication Critical patent/KR20140030274A/ko
Application granted granted Critical
Publication of KR101516651B1 publication Critical patent/KR101516651B1/ko

Links

Images

Classifications

    • 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
    • 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/0226—Transmitters
    • 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/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • 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

Abstract

무선 통신 디바이스는 분산된 포지셔닝 메커니즘에 따라 그것의 포지션을 결정할 수 있다. 무선 통신 디바이스는 무선 통신 네트워크 내의 액세스 포인트들의 독립적인 쌍들 사이에서 교환되는 포지셔닝 제어 메시지들을 검출할 수 있다. 무선 통신 디바이스는 검출된 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여, 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트와 연관된 포지션 정보 및 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정할 수 있다. 무선 통신 디바이스의 포지션은 이후 액세스 포인트들의 쌍들과 연관된 포지션 정보 및 타이밍 정보에 적어도 부분적으로 기초하여 계산될 수 있다.

Description

무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘{DISTRIBUTED POSITIONING MECHANISM FOR WIRELESS COMMUNICATION DEVICES}
이 출원은 2011년 6월 28일에 출원된 미국 출원 일련 번호 제13/170,353호의 우선권 이익을 주장한다.
본 발명의 발명 대상의 실시예들은 일반적으로 무선 통신의 분야에 관한 것이며, 더 구체적으로는 무선 통신 디바이스들의 분산된 포지셔닝 메커니즘에 관한 것이다.
무선 통신 신호들의 수신에 기초하여 무선 통신 디바이스(예를 들어, 무선 로컬 영역 네트워크(WLAN) 디바이스)의 포지션을 결정하기 위해 다양한 포지셔닝 기법들이 사용될 수 있다. 예를 들어, 무선 통신 네트워크 내의 무선 통신 디바이스의 포지션을 결정하기 위해 도착 시간(TOA), 왕복 시간(RTT), 또는 무선 통신 신호들의 도착 시간 차이(TDOA)를 이용하는 포지셔닝 기법들이 구현될 수 있다.
일부 실시예들에서, 방법은: 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 단계; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트와 연관된 포지션 정보를 결정하는 단계; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계; 및 액세스 포인트들의 쌍들과 연관된 포지션 정보 및 타이밍 정보에 적어도 부분적으로 기초하여 무선 통신 네트워크의 통신 디바이스와 연관된 포지션 정보를 계산하는 단계를 포함한다.
일부 실시예들에서, 상기 통신 디바이스와 연관된 포지션 정보를 계산하는 단계는, 복수의 포지셔닝 제어 메시지들이 액세스 포인트들의 미리 결정된 개수의 독립적인 쌍들 사이에서 교환되었는지의 여부를 결정하는 단계; 및 복수의 포지셔닝 제어 메시지들이 액세스 포인트들의 미리 결정된 개수의 독립적인 쌍들 사이에서 교환되었다고 결정하는 것에 응답하여, 통신 디바이스와 연관된 포지션 정보를 계산하는 단계를 더 포함한다.
일부 실시예들에서, 상기 통신 디바이스와 연관된 포지션 정보를 계산하는 단계는, 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능한지의 여부를 결정하는 단계; 및 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능하다고 결정하는 것에 응답하여 통신 디바이스와 연관된 포지션 정보를 계산하는 단계를 더 포함한다.
일부 실시예들에서, 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트와 연관된 포지션 정보는 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트의 위치를 포함한다.
일부 실시예들에서, 상기 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계는, 각각의 액세스 포인트들의 쌍들에 대해, 액세스 포인트들의 쌍들에 의해 교환되는 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 통신 디바이스에서 수신된 시간 순간들을 결정하는 단계 ― 복수의 포지셔닝 제어 메시지들은 포지셔닝 요청 메시지 및 포지셔닝 응답 메시지를 포함함 ― ; 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 액세스 포인트들의 쌍들에 의해 전송된 시간 순간들을 결정하는 단계; 및 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 통신 디바이스에서 수신된 시간 순간들에 기초하여, 그리고 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 액세스 포인트들의 쌍에 의해 전송된 시간 순간들에 기초하여 액세스 포인트들의 쌍과 연관된 운송 시간을 결정하는 단계를 포함한다.
일부 실시예들에서, 상기 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 단계는: 복수의 액세스 포인트들 및 통신 디바이스와 연관된 복수의 통신 채널들의 미리 결정된 포지셔닝 제어 채널 상에서 복수의 포지셔닝 제어 메시지들을 검출하는 단계; 또는 상기 복수의 포지셔닝 제어 메시지들을 검출하기 위해 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하는 단계 중 하나를 포함한다.
일부 실시예들에서, 상기 복수의 포지셔닝 제어 메시지들을 검출하기 위해 상기 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하는 단계는: 채널 스위칭 시퀀스에 따라 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하는 단계, 스위칭 시간 구간 이후 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하는 단계, 또는 하나 또는 그 초과의 스위칭 시간 순간들에서 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하는 단계 중 적어도 하나를 포함한다.
일부 실시예들에서, 각각의 액세스 포인트들의 쌍들에 대해, 상기 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 단계는 액세스 포인트들의 쌍의 제1 액세스 포인트로부터 전송된 포지셔닝 요청 메시지를 검출하는 단계; 및 액세스 포인트들의 쌍의 제2 액세스 포인트로부터 전송된, 포지셔닝 요청 메시지에 대응하는 포지셔닝 응답 메시지를 검출하는 단계를 포함한다.
일부 실시예들에서, 포지셔닝 요청 메시지는, 포지셔닝 요청 메시지를 전송한 제1 액세스 포인트의 포지션의 표시, 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 제1 액세스 포인트와 연관된 전파 시간 구간을 포함하고, 포지셔닝 응답 메시지는, 포지셔닝 응답 메시지를 전송한 제2 액세스 포인트의 포지션의 표시, 대응하는 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 제2 액세스 포인트와 연관된 전파 시간 구간을 포함한다.
일부 실시예들에서, 제1 액세스 포인트와 연관된 전파 시간 구간은 제1 액세스 포인트의 송신기 유닛과 연관된 시간 구간을 포함하고, 제2 액세스 포인트와 연관된 전파 시간 구간은 제2 액세스 포인트의 송신기 유닛과 연관된 시간 구간, 제2 액세스 포인트의 수신기 유닛과 연관된 시간 구간, 제2 액세스 포인트의 하나 또는 그 초과의 프로세싱 유닛들과 연관된 시간 구간, 및 포지셔닝 요청 메시지를 전송하는 제1 액세스 포인트와 포지셔닝 요청 메시지를 수신하는 제2 액세스 포인트의 수신기 유닛 사이의 외부 전파 시간 구간을 포함한다.
일부 실시예들에서, 각각의 액세스 포인트들의 쌍들에 대해, 상기 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계는, 액세스 포인트들의 쌍 사이에서 교환되는 포지셔닝 제어 메시지들의 복수의 세트들을 검출하는 단계; 포지셔닝 제어 메시지들의 복수의 세트들의 각각의 세트와 연관된 타이밍 정보를 결정하는 단계; 및 액세스 포인트들의 쌍과 연관된 평균 타이밍 정보를 산출하기 위해 미리 결정된 시간 구간에 걸쳐 포지셔닝 제어 메시지들의 복수의 세트들의 각각의 세트와 연관된 타이밍 정보를 평균화하는 단계를 포함하고, 상기 통신 디바이스와 연관된 포지션 정보를 계산하는 단계는 액세스 포인트들의 쌍들과 연관된 포지션 정보 및 평균 타이밍 정보에 적어도 부분적으로 기초하여 통신 디바이스와 연관된 포지션 정보를 계산하는 단계를 포함한다.
일부 실시예들에서, 통신 디바이스는 프로세서; 프로세서와 커플링되는 네트워크 인터페이스; 및 프로세서와 그리고 네트워크 인터페이스와 커플링된 포지셔닝 유닛을 포함한다. 포지셔닝 유닛은 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하고; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트와 연관된 포지션 정보를 결정하고; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하고; 그리고 액세스 포인트들의 쌍들과 연관된 포지션 정보 및 타이밍 정보에 적어도 부분적으로 기초하여 무선 통신 네트워크의 통신 디바이스와 연관된 포지션 정보를 계산하도록 동작가능하다.
일부 실시예들에서, 통신 디바이스와 연관된 포지션 정보를 계산하도록 동작가능한 포지셔닝 유닛은, 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능한지의 여부를 결정하고; 그리고 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능하다고 포지셔닝 유닛이 결정하는 것에 응답하여 통신 디바이스와 연관된 포지션 정보를 계산하도록 동작가능한 포지셔닝 유닛을 더 포함한다.
일부 실시예들에서, 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하도록 동작가능한 포지셔닝 유닛은, 복수의 액세스 포인트들 및 통신 디바이스와 연관된 복수의 통신 채널들의 미리 결정된 포지셔닝 제어 채널 상에서 복수의 포지셔닝 제어 메시지들을 검출하거나; 또는 복수의 포지셔닝 제어 메시지들을 검출하기 위해 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하도록 동작가능한 포지셔닝 유닛을 포함한다.
일부 실시예들에서, 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하도록 동작가능한 포지셔닝 유닛은: 채널 스위칭 시퀀스에 따라 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하도록 동작가능한 포지셔닝 유닛, 스위칭 시간 구간 이후 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하도록 동작가능한 포지셔닝 유닛, 또는 하나 또는 그 초과의 스위칭 시간 순간들에서 복수의 통신 채널들의 제1의 미리 결정된 서브세트로부터 복수의 통신 채널들의 제2의 미리 결정된 서브세트로 스위칭하도록 동작가능한 포지셔닝 유닛 중 적어도 하나를 포함한다.
일부 실시예들에서, 하나 또는 그 초과의 기계-판독가능한 저장 매체는 하나 또는 그 초과의 프로세서들에 의해 실행되는 경우 하나 또는 그 초과의 프로세서들로 하여금: 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 동작; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 각각의 액세스 포인트들의 쌍들의 각각의 액세스 포인트와 연관된 포지션 정보를 결정하는 동작; 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 동작; 및 액세스 포인트들의 쌍들과 연관된 포지션 정보 및 타이밍 정보에 적어도 부분적으로 기초하여 무선 통신 네트워크의 통신 디바이스와 연관된 포지션 정보를 계산하는 동작을 포함하는 동작들을 수행하게 하는 저장된 명령들을 가진다.
일부 실시예들에서, 통신 디바이스와 연관된 포지션 정보를 계산하는 상기 동작은, 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능한지의 여부를 결정하는 동작; 및 액세스 포인트들의 적어도 미리 결정된 개수의 독립적인 쌍들과 연관된 포지션 정보 및 타이밍 정보가 이용가능하다고 결정하는 것에 응답하여 통신 디바이스와 연관된 포지션 정보를 계산하는 동작을 더 포함한다.
일부 실시예들에서, 상기 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 동작은, 각각의 액세스 포인트들의 쌍들에 대해, 액세스 포인트들의 쌍들에 의해 교환되는 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 통신 디바이스에서 수신된 시간 순간들을 결정하는 동작 ― 복수의 포지셔닝 제어 메시지들은 포지셔닝 요청 메시지 및 포지셔닝 응답 메시지를 포함함 ― ; 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 액세스 포인트들의 쌍에 의해 전송된 시간 순간들을 결정하는 동작; 및 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 통신 디바이스에서 수신된 시간 순간들에 기초하여 그리고 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 액세스 포인트들의 쌍에 의해 전송된 시간 순간들에 기초하여 액세스 포인트들의 쌍과 연관된 운송 시간을 결정하는 동작을 포함한다.
일부 실시예들에서, 상기 무선 통신 네트워크 내의 복수의 액세스 포인트들 중 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 동작은, 복수의 액세스 포인트들 및 통신 디바이스와 연관된 복수의 통신 채널들의 미리 결정된 포지셔닝 제어 채널 상에서 복수의 포지셔닝 제어 메시지들을 검출하는 동작; 또는 복수의 포지셔닝 제어 메시지들을 검출하기 위해 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하는 동작 중 하나를 포함한다.
일부 실시예들에서, 액세스 포인트들의 각각의 쌍들에 대해, 상기 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 동작은, 액세스 포인트의 쌍의 제1의 액세스 포인트로부터 포지셔닝 요청 메시지를 검출하는 동작 ― 포지셔닝 요청 메시지는 포지셔닝 요청 메시지를 전송한 제1 액세스 포인트의 포지션의 표시, 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 제1 액세스 포인트와 연관된 전파 시간 구간을 포함함 ― ; 및 액세스 포인트들의 쌍의 제2의 액세스 포인트로부터 포지셔닝 요청 메시지에 대응하는 포지셔닝 응답 메시지를 검출하는 동작 ― 포지셔닝 응답 메시지는 포지셔닝 응답 메시지를 전송한 제2 액세스 포인트의 포지션의 표시, 대응하는 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 제2 액세스 포인트와 연관된 전파 시간 구간을 포함함 ― 을 포함한다.
첨부 도면들을 참조함으로써 본 실시예들이 더욱 양호하게 이해될 수 있고, 다수의 목적들, 특징들 및 장점들이 당업자에게 명백해진다.
도 1은 무선 통신 디바이스의 포지션을 결정하기 위한 분산된 도착 시간 차이(TDOA) 메커니즘을 예시하는 예시적인 개념도이다.
도 2는 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 클라이언트 스테이션의 포지션을 계산하기 위한 기법을 예시하는 예시적인 개념도이다.
도 3은 포지셔닝 제어 메시지들을 교환하는 액세스 포인트들의 예시적인 동작들을 예시하는 흐름도이다.
도 4는 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 클라이언트 스테이션의 포지션을 계산하기 위한 예시적인 동작들을 예시하는 흐름도이다.
도 5는 분산된 포지셔닝 메커니즘을 포함하는 전자 디바이스의 일 실시예의 블록도이다.
후속하는 설명들은 본 발명의 발명 대상의 기법들을 구현하는 예시적인 시스템들, 방법들, 기법들, 명령 시퀀스들, 및 컴퓨터 프로그램 물건들을 포함한다. 그러나, 설명된 실시예들이 이들 상세항목들 없이도 실시될 수 있다는 점이 이해된다. 예를 들어, 예들이 무선 로컬 영역 네트워크(WLAN) 디바이스들에 대한 포지셔닝 메커니즘을 참조하지만, 실시예들은 그렇게 제한되지 않는다. 다른 실시예들에서, 여기서 설명된 포지셔닝 메커니즘은 다른 무선 표준들 및 디바이스들(예를 들어, WiMAX 디바이스들)에 의해 구현될 수 있다. 다른 경우들에서, 주지된 명령 인스턴스들, 프로토콜들, 구조들, 및 기법들은 설명을 모호하게 하지 않기 위해 상세하게 도시되지 않았다.
무선 통신 네트워크들에서, (예를 들어 실내 또는 실외 환경 내에서) 무선 통신 능력들을 가지는 전자 디바이스의 포지션을 결정하는 것은 통신 디바이스의 사용자들(예를 들어, 모바일 폰 사용자들) 및 무선 통신 네트워크의 운용자들에 대한 원하는 특징일 수 있다. 일부 시스템들에서, 도착 시간 차이(TDOA) 기법들은 통신 디바이스의 포지션을 결정하기 위해 구현될 수 있다. 예를 들어, 통신 디바이스는 다수의 액세스 포인트들에 요청 메시지를 전송하고, 액세스 포인트들로부터 응답 메시지를 수신하고, 통신 디바이스가 액세스 포인트들로부터 응답 메시지들을 수신한 시간 순간들 사이의 차이를 측정하고, 결과적으로 각각의 액세스 포인트들로부터 통신 디바이스까지의 범위들 사이의 차이를 결정할 수 있다. 통신 디바이스의 포지션은 이후 적어도 3개의 이러한 범위 차이 측정들 이후에 결정될 수 있다. 그러나, TDOA 포지셔닝 동작들을 개시하는 것에 대한(예를 들어, 액세스 포인트들에 요청 메시지를 전송하는 것에 대한) 책임은 통상적으로 통신 디바이스에 있다. 통신 디바이스가 각각의 액세스 포인트에 요청 메시지들을 전송하는 것에 있어서 능동적 역할을 수행하므로, 통신 디바이스는 상당량의 대역폭 및 전력을 소모할 수 있다. 또한, 측정의 정확성은 각각의 액세스 포인트들과 연관된 클록들에 걸친 동기화 인자에 의해 제한된다. 다시 말해, TDOA 포지셔닝 기법은 통상적으로 액세스 포인트들 각각과 연관된 클록들이 정확하게 동기화될 것을 요구하는데, 이는 통신 네트워크들에서 구현되기에는 고가일 수 있다.
통신 디바이스의 포지션 계산 유닛은 액세스 포인트들에 걸친 시간 동기화를 필요로 하지 않고, 분산된 방식으로 통신 디바이스의 포지션을 결정하도록 구성될 수 있다. 무선 통신 네트워크 내의 각각의 액세스 포인트는 무선 통신 네트워크 내의 하나 또는 그 초과의 다른 액세스 포인트들에 포지셔닝 요청 메시지들을 전송하고, 무선 통신 네트워크 내의 하나 또는 그 초과의 다른 액세스 포인트들로부터 대응하는 포지셔닝 응답 메시지들을 수신할 수 있다. 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들은 함께, 여기서 "포지셔닝 제어 메시지들"로서 지칭된다. 포지셔닝 제어 메시지들은 액세스 포인트의 포지션의 표시, 포지셔닝 제어 메시지들을 전송, 수신 및 프로세싱하는 것과 연관된 전파 시간 구간들, 및/또는 다른 정보를 포함할 수 있다. 통신 디바이스의 포지션 계산 유닛은 액세스 포인트들의 쌍들 사이에서 교환되는 포지셔닝 제어 메시지들을 수동적으로 청취하고 검출할 수 있다. 포지션 계산 유닛은 액세스 포인트들의 미리 결정된 개수의 쌍들과 연관된 타이밍 정보 및 포지션 정보를 결정할 수 있다. 포지션 계산 유닛은 이후, 액세스 포인트들의 미리 결정된 개수의 쌍들과 연관된 타이밍 정보 및 포지션 정보에 적어도 부분적으로 기초하여 통신 디바이스의 포지션을 결정할 수 있다.
통신 디바이스의 포지션을 결정하기 위한 이러한 분산된 포지셔닝 메커니즘은 무선 통신 디바이스와 액세스 포인트들 각각 사이의 시간 동기화를 필요 없게 할 수 있다. 또한, 무선 통신 디바이스가 포지셔닝 제어 메시지들을 수동적으로 청취(및 검출)할 수 있으므로, 분산된 포지셔닝 메커니즘은, 어떠한 대역폭도 소모하지 않고 액세스 포인트들의 범위 내의 임의의 개수의 무선 통신 디바이스들이 자신들의 포지션을 계산하게 할 수 있다. 이러한 분산된 포지셔닝 메커니즘은 또한 무선 통신 디바이스에서 전력 소모를 최소화시킬 수 있다.
도 1은 무선 통신 디바이스의 포지션을 결정하기 위한 분산된 도착 시간 차이(TDOA) 메커니즘을 예시하는 예시적인 개념도이다. 도 1은 4개의 액세스 포인트들(102, 104, 106, 및 108) 및 클라이언트 스테이션(112)을 포함하는 무선 통신 네트워크(100)를 도시한다. 액세스 포인트(AP)(102)는 AP 포지셔닝 유닛(110)을 포함한다. 마찬가지로, 도 1에는 도시되지 않지만, 액세스 포인트들(104, 106, 및 108) 각각은 또한 이들의 개별 AP 포지셔닝 유닛들을 포함한다. 클라이언트 스테이션(112)은 클라이언트 포지션 계산 유닛(114)을 포함한다. 일 구현예에서, 클라이언트 스테이션(112)은 무선 통신 성능들을 가지는 임의의 적절한 전자 디바이스(예를 들어, 노트북 컴퓨터, 태블릿 컴퓨터, 넷북, 모바일 폰, 게임 콘솔, 개인 디지털 보조 단말(PDA) 등)일 수 있다.
스테이지 A에서, 액세스 포인트(102)의 AP 포지셔닝 유닛(110)은 다른 액세스 포인트들(104, 106, 및 108)의 각각의 포지션을 결정하기 위해 무선 통신 네트워크(100) 내의 다른 액세스 포인트들(104, 106 및 108)과 포지셔닝 제어 메시지들을 교환한다. 일 예에서, 액세스 포인트들(102, 104, 106, 및 108)은 자기 자신의 포지션(예를 들어, 3차원 또는 2차원 공간에서의 좌표들)을 결정할 수 있는 자가-위치지정 액세스 포인트들일 수 있다. 일 구현예에서, AP 포지셔닝 유닛(110)은 무선 통신 네트워크(100) 내의 다른 액세스 포인트들(104, 106, 및 108)을 식별하기 위해 모든 가용 무선 통신 채널들을 스캐닝할 수 있다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트들(104, 106, 및 108)로부터 비컨 메시지들을 수신하는 것에 기초하여 액세스 포인트들(104, 106, 및 108)을 식별할 수 있다. AP 포지셔닝 유닛(110)은 이후 액세스 포인트(102)의 통신 범위 내의 다른 액세스 포인트들(104, 106, 및 108) 각각에 유니캐스트 포지셔닝 요청 메시지를 전송할 수 있다. 포지셔닝 요청 메시지는 액세스 포인트(102)의 포지션의 표시를 포함할 수 있다. 그 응답으로, AP 포지셔닝 유닛(110)은 액세스 포인트들(104, 106, 및 108) 각각으로부터 포지셔닝 응답 메시지들을 수신할 수 있다. 포지셔닝 응답 메시지들 각각은 대응하는 액세스 포인트(104, 106, 및 108)의 포지션의 표시, 포지셔닝 요청 메시지의 수신 및 포지셔닝 응답 메시지의 전송 사이의 시간 차이(여기서 "내부 전파 시간 구간"으로서 지칭됨), 시퀀스 번호 및/또는 다른 정보를 포함할 수 있다. 도 1의 예에서, 액세스 포인트(102)는 액세스 포인트(104)와 포지셔닝 제어 메시지들(116)을 교환하고, 액세스 포인트(108)와 포지셔닝 제어 메시지들(122)을 교환한다. 액세스 포인트(104)는 액세스 포인트(106)와 포지셔닝 제어 메시지들(118)을 교환하는 반면, 액세스 포인트(106)는 액세스 포인트(108)와 포지셔닝 제어 메시지들(120)을 교환한다. 도 1에 도시되지 않았지만, 액세스 포인트들(102, 104, 106, 및 108) 각각은 무선 통신 네트워크(100) 내의 다른 액세스 포인트들의 일부/모두에 포지셔닝 요청 메시지들을 전송할 수 있고, 대응하는 포지셔닝 응답 메시지들을 수신할 수 있다. 포지셔닝 제어 메시지들을 교환하는 액세스 포인트들(102, 104, 106, 및 108)의 동작들이 도 3에 추가로 설명된다.
스테이지 B에서, 클라이언트 스테이션(112)은 액세스 포인트들(102, 104, 106, 및 108)에 의해 교환되는 포지셔닝 제어 메시지들을 가로챈다. 파선들(124, 126, 128, 및 128)은 클라이언트 포지션 계산 유닛(114)이 액세스 포인트들의 쌍들 사이에서 각각 교환되는 포지셔닝 제어 메시지들(116, 118, 120, 및 122)을 가로채는 것을 나타낸다. 일 구현예에서, 클라이언트 스테이션(112)의 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들을 검출하기 위해 클라이언트 스테이션(112)(및 액세스 포인트들(102, 104, 106, 및 108))과 연관된 모든 가용 통신 채널들을 스캐닝할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들을 검출하기 위해 가용 통신 채널들의 미리 결정된 서브세트를 스캐닝할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은 지정된 포지셔닝 제어 채널을 통해 교환되는 포지셔닝 제어 메시지들을 청취하고 가로챌 수 있다. 포지셔닝 제어 메시지들을 검출할 시에, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 각각의 쌍에 의해 교환되는 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들을 식별할 수 있다. 일 구현예에서, 각각의 포지셔닝 요청 메시지 및 그것의 대응하는 포지셔닝 응답 메시지는 공통 시퀀스 번호를 포함할 수 있다. 따라서, 이 구현예에서, 클라이언트 포지션 계산 유닛(114)은 동일한 시퀀스 번호를 가지는 포지셔닝 제어 메시지들을 식별할 수 있고, 포지셔닝 제어 메시지들을 교환한 액세스 포인트들의 쌍을 식별하기 위해 식별된 포지셔닝 제어 메시지들 각각 내의 어드레스 필드를 판독할 수 있다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은 시퀀스 번호"123"을 가지는 포지셔닝 요청 메시지 및 동일한 시퀀스 번호 "123"을 가지는 대응하는 포지셔닝 응답 메시지를 식별할 수 있다. 포지셔닝 요청 메시지와 연관된 어드레스 필드의 판독에 기초하여, 클라이언트 포지션 계산 유닛(114)은, 액세스 포인트(102)가, 시퀀스 번호 "123"을 가지는 포지셔닝 요청 메시지를 전송했음을 식별할 수 있다. 마찬가지로, 클라이언트 포지션 계산 유닛(114)은, 액세스 포인트(108)가, 시퀀스 번호"123"을 가지는 포지셔닝 응답 메시지를 전송했음을 식별할 수 있다. 따라서, 클라이언트 포지션 계산 유닛(114)은, 도 1 및 도 4의 스테이지 C에서 하기에 설명될 바와 같이, 액세스 포인트들(102 및 108)이, 분석될 한 쌍의 액세스 포인트들을 형성한다고 결정할 수 있다.
스테이지 C에서, 클라이언트 포지션 계산 유닛(114)은 검출된 포지셔닝 제어 메시지들에 기초하여 액세스 포인트들의 적어도 3개의 독립적인 쌍들과 연관된 타이밍 정보 및 포지션 정보를 결정한다. 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하기 위해 (스테이지 B에서 식별된) 액세스 포인트들의 각각의 쌍에 의해 교환되는 포지셔닝 제어 메시지들을 분석할 수 있다. 일 예에서, 타이밍 정보의 일부분으로서, 클라이언트 포지션 계산 유닛(114)은 포지셔닝 요청 메시지 및 (동일한 시퀀스 번호와 연관된) 대응하는 포지셔닝 응답 메시지 사이의 도착 시간에서의 차이를 계산할 수 있다. 도 2에서 추가로 설명될 바와 같이, 타이밍 정보의 일부로서, 클라이언트 포지션 계산 유닛(114)은 또한 액세스 포인트들의 각각의 쌍들과 연관된 내부 전파 시간 구간들 및 외부 전파 시간 구간들을 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 각각의 쌍들에 대해 결정된 타이밍 정보를 미리 결정된 메모리 위치, 데이터 구조, 또는 다른 적절한 저장 디바이스에서 저장할 수 있다. 일부 구현예들에서, 클라이언트 포지션 계산 유닛(114)은 교환되는 포지셔닝 제어 메시지들의 단일 세트에 기초하여 액세스 포인트들의 각각의 쌍과 연관된 타이밍 정보를 결정할 수 있다. 그러나, 다른 구현예들에서, 측정 품질을 개선하기 위해, 클라이언트 포지션 계산 유닛(114)은 (액세스 포인트들의 동일한 쌍에 의해 교환되는) 포지셔닝 제어 메시지들의 다수의 세트들을 수집할 수 있고, 미리 결정된 시간 구간에 걸쳐 타이밍 정보를 평균화할 수 있다. 추가로, 클라이언트 포지션 계산 유닛(114)은 또한 액세스 포인트들의 각각의 쌍에 의해 교환되는 포지셔닝 제어 메시지들로부터 각각의 액세스 포인트와 연관된 포지션 정보를 결정할 수 있다. 전술된 바와 같이, 일 예에서 액세스 포인트들(102, 104, 106, 및 108)은 하나 또는 그 초과의 전송된 포지셔닝 제어 메시지에서 자신들의 현재 포지션의 표시를 전송할 수 있다. 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들(102, 104, 106, 및 108)의 포지션을 결정하기 위해 포지셔닝 제어 메시지들 내의 적절한 데이터 필드를 판독할 수 있다.
스테이지 D에서, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 적어도 3개의 독립적인 쌍들과 연관된 타이밍 정보 및 포지션 정보에 기초하여 클라이언트 스테이션(112)의 포지션을 결정한다. 도 2에 추가로 설명될 바와 같이, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 적어도 3개의 독립적인 쌍들에 대해 결정된 타이밍 정보 및 액세스 포인트 포지션 정보로부터 3개의 독립적인 포지셔닝 방정식들을 구성할 수 있다. 클라이언트 포지션 계산 유닛(114)은 클라이언트 스테이션(112)의 3차원 포지션을 결정하기 위해 포지셔닝 방정식들을 풀 수 있다. 다른 구현예들에서, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 임의의 적절한 개수의 독립적인 쌍들과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보에 기초하여 클라이언트 스테이션(112)의 포지션을 결정할 수 있다는 점에 유의한다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은, 클라이언트 스테이션(112)의 2차원 포지션을 결정하기 위해, 액세스 포인트들의 2개의 독립적인 쌍에 대해 결정된 타이밍 정보 및 액세스 포인트 포지션 정보로부터 2개의 독립적인 포지셔닝 방정식들을 구성할 수 있다.
도 2는 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 클라이언트 스테이션의 포지션을 계산하기 위한 기법을 예시하는 예시적인 개념도이다. 도 2는 클라이언트 스테이션(112) 및 액세스 포인트들(102 및 104)을 도시한다. 명료함을 위해, 액세스 포인트(102)는 AP1로서 지칭되고, 액세스 포인트(104)는 AP2로서 지칭된다. 도 2는 또한, 하기에 설명될 바와 같이, 액세스 포인트들(102 및 104)의 쌍 사이에서 포지셔닝 제어 메시지들을 교환하는 것과 연관된 다양한 세그먼트들 동안 경과된 시간을 도시한다.
스테이지 A에서, 클라이언트 스테이션(112)의 클라이언트 포지션 계산 유닛(114)은 수신된 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지와 연관된 운송 시간을 측정한다. 도 1에 전술된 바와 같이, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 쌍(102 및 104)을 식별하기 위해 동일한 시퀀스 번호와 연관된 포지셔닝 제어 메시지들을 식별할 수 있다. 일 예에서, 포지셔닝 요청 메시지는, 액세스 포인트(102)가 포지셔닝 요청 메시지를 전송한 시간 순간의 표시를 포함할 수 있고, 포지셔닝 응답 메시지는 액세스 포인트(104)가 포지셔닝 응답 메시지를 전송한 시간 순간의 표시를 포함할 수 있다. 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들이 전송된 시간 순간에 기초하여, 그리고 클라이언트 스테이션(112)이 포지셔닝 제어 메시지들을 검출한 시간 순간에 기초하여, 포지셔닝 제어 메시지들과 연관된 운송 시간들을 결정할 수 있다. 도 2에서, 시간 구간 TAP1-STA(212)는 액세스 포인트(102)와 연관된 송신 안테나와 클라이언트 스테이션(112)과 연관된 수신 안테나 사이의 운송 시간을 나타낸다. 다시 말해, 시간 구간(212)은 액세스 포인트(102)가 포지셔닝 요청 메시지를 전송한 순간과 클라이언트 스테이션(112)이 포지셔닝 요청 메시지를 검출한 순간 사이의 경과된 시간을 표시할 수 있다. 추가로, 시간 구간 TAP2-STA(214)는 액세스 포인트(104)와 연관된 송신 안테나와, 클라이언트 스테이션(112)과 연관된 수신 안테나 사이의 운송 시간을 나타낸다. 다시 말해, 시간 구간(212)은 액세스 포인트(104)가 포지셔닝 응답 메시지를 전송한 순간과 클라이언트 스테이션(112)이 포지셔닝 응답 메시지를 검출한 순간 사이의 경과된 시간을 표시할 수 있다.
스테이지 B에서, 클라이언트 포지션 계산 유닛(114)은 검출된 포지셔닝 제어 메시지들에 기초하여 액세스 포인트들(102 및 104)의 포지션 및 AP 내부 전파 시간 구간을 결정한다. 전술된 바와 같이, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트(102)의 포지션을 결정하기 위해 포지셔닝 요청 메시지의 미리 결정된 데이터 필드를 판독할 수 있다. 마찬가지로, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트(104)의 포지션을 결정하기 위해 포지셔닝 응답 메시지의 미리 결정된 데이터 필드를 판독할 수 있다. 하기에 더욱 상세하게 설명되는 바와 같이, AP 내부 전파 시간 구간은 송신기 유닛 내의 전파 시간 구간, 프로세싱 유닛들 내의 전파 시간 구간, 및 수신기 유닛 내의 전파 시간 구간을 포함할 수 있다.
도 2에서, 시간 구간 TTX-AP1(202)은 액세스 포인트(102)와 연관된 송신기 유닛 내의 전파 시간 구간을 나타낸다. 예를 들어, 시간 구간(202)은 액세스 포인트(102)가 포지셔닝 요청 메시지를 생성하는 것과 액세스 포인트(102)와 연관된 송신 안테나가 포지셔닝 요청 메시지를 전송하는 것 사이의 경과된 시간을 나타낼 수 있다. 시간 구간 TRX-AP2(206)는 액세스 포인트(104)와 연관된 수신기 유닛 내의 전파 시간 구간을 나타낸다. 예를 들어, 시간 구간(206)은 액세스 포인트(104)와 연관된 수신기 안테나가 포지셔닝 응답 메시지를 수신하는 것과 액세스 포인트(104)와 연관된 프로세싱 유닛들이 수신기 안테나로부터 포지셔닝 응답 메시지를 수신하는 것 사이의 경과된 시간을 나타낼 수 있다. 시간 구간 TP-AP2(208)는 액세스 포인트(104)의 프로세싱 유닛들과 연관된 프로세싱 시간(또는 턴어라운드 시간)을 나타낸다. 프로세싱 시간 구간(208)은 액세스 포인트(104)의 프로세싱 유닛들이 포지셔닝 요청 메시지를 디코딩하고, 대응하는 포지셔닝 응답 메시지를 생성하고, 후속적인 전송을 위한 포지셔닝 응답 메시지를 (예를 들어, 송신 안테나에) 제공하는데 경과된 시간을 나타낼 수 있다. 프로세싱 시간 구간(208)은 또한 프레임-간 지연(예를 들어, 짧은 프레임-간 간격(SIFS))을 포함할 수 있다. 시간 구간 TTX-AP2(210)는 액세스 포인트(104)와 연관된 송신기 유닛 내의 전파 시간 구간을 나타낸다. 예를 들어, 시간 구간(210)은 액세스 포인트(104)의 프로세싱 유닛들이 포지셔닝 응답 메시지를 생성하는 것과, 액세스 포인트(104)와 연관된 송신 안테나가 포지셔닝 응답 메시지를 전송하는 것 사이의 경과된 시간을 나타낼 수 있다.
클라이언트 포지션 계산 유닛(114)은 또한 액세스 포인트들(102 및 104) 사이의 외부 전파 시간 구간(204)을 결정할 수 있다. 도 2에서, 시간 구간 TAP1-AP2(204)는 액세스 포인트(102)와 연관된 송신 안테나와, 액세스 포인트(104)와 연관된 수신 안테나 사이의 외부 전파 시간 구간을 나타낸다. 다시 말해, 시간 구간(204)은 액세스 포인트(102)가 포지셔닝 요청 메시지를 전송한 순간과 액세스 포인트(104)가 포지셔닝 요청 메시지를 수신한 순간 사이의 시간 구간을 나타낼 수 있다. 일부 구현예들에서, AP 내부 전파 시간 구간 및 외부 전파 시간 구간(204)은 포지셔닝 제어 메시지들로부터 결정될 수 있다. 예를 들어, 액세스 포인트(102)에 의해 전송된 포지셔닝 요청 메시지는 액세스 포인트(102)와 연관된 송신기 유닛 내의 전파 시간 구간(202)의 표시를 포함할 수 있다. 액세스 포인트(104)에 의해 전송된 포지셔닝 응답 메시지는 액세스 포인트(104)와 연관된 전파 시간 구간들(206, 208, 및 210)의 표시(예를 들어, TRX-AP1 + TP-AP2 + TTX-AP2의 합산)를 포함할 수 있다. 액세스 포인트(104)는 또한 외부 전파 시간 구간(204)의 표시를 계산하고, 이를 포지셔닝 응답 메시지에서 전송할 수 있다. 일부 구현예들에서, 외부 전파 시간 구간(204)은 또한 검출된 포지셔닝 요청 메시지들 및 포지셔닝 응답 메시지들 내의 타임스탬프들에 기초하여 클라이언트 스테이션(112)에 의해 계산될 수 있다.
명료함을 위해 도 2에는 도시되지 않았지만, 클라이언트 스테이션(112)은 액세스 포인트들의 미리 결정된 개수의 독립적인 쌍들(예를 들어, 액세스 포인트들의 3개의 독립적인 쌍들)에 대해 스테이지들 A 및 B에서 설명된 동작들을 실행할 수 있다는 점에 유의한다. 도 1을 참조하면, 액세스 포인트 쌍(102 및 104)에 의해 교환되는 포지셔닝 제어 메시지들과 연관된 운송 시간을 결정하는 것에 부가하여, 클라이언트 스테이션(112)은 액세스 포인트들(102, 104, 106, 및 108)의 다른 쌍들에 의해 교환되는 포지셔닝 제어 메시지들과 연관된 운송 시간을 결정할 수 있다. 클라이언트 스테이션(112)은 또한 액세스 포인트들의 쌍들과 연관된 포지션, AP 내부 전파 시간 구간, 및 외부 전파 시간 구간을 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)이, 액세스 포인트들의 미리 결정된 개수의 독립적인 쌍들과 연관된 운송 시간, 포지션, AP 내부 전파 시간 구간, 및 외부 전파 시간 구간을 결정한 이후, 클라이언트 포지션 계산 유닛(114)은, 스테이지 C에서 하기에 설명되는 바와 같이, 클라이언트 스테이션(112)의 포지션을 계산할 수 있다.
스테이지 C에서, 클라이언트 포지션 계산 유닛(114)은 운송 시간, 액세스 포인트들의 포지션, AP 내부 전파 시간 구간, 및 외부 전파 시간 구간에 적어도 부분적으로 기초하여, 클라이언트 스테이션(112)의 포지션을 계산한다. 클라이언트 포지션 계산 유닛(114)은 또한 클라이언트 스테이션(112)의 포지션을 결정하기에 앞서 클라이언트 내부 전파 시간 구간을 결정(예를 들어, 미리 결정된 메모리 위치로부터 판독)할 수 있다. 도 2에서, 시간 구간 TRX-STA(216)는 클라이언트 스테이션(112)과 연관된 수신기 유닛 내부의 전파 시간 구간을 나타낸다. 예를 들어, 시간 구간(216)은 클라이언트 스테이션(112)과 연관된 수신기 안테나가 포지셔닝 제어 메시지들을 수신하는 것과 클라이언트 스테이션(112)과 연관된 프로세싱 유닛들이 포지셔닝 제어 메시지들을 프로세싱하는 것 사이의 경과된 시간을 나타낼 수 있다. 수식 1에 도시된 바와 같이, 액세스 포인트들(102 및 104)의 각 쌍에 대해, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들(102 및 104)의 쌍에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 TDOA 측정(ΔSTA)을 결정할 수 있다.
Figure 112014011752544-pct00001
Figure 112014011752544-pct00002
수식 1
삭제
클라이언트 포지션 계산 유닛(114)은 이후 수식 2에 도시된 바와 같은 포지셔닝 방정식을 (액세스 포인트들의 미리 결정된 개수의 쌍들 각각에 대해) 구성할 수 있다.
Figure 112014011752544-pct00003

수식 2
수식 2에서, RAP1-AP2는 액세스 포인트들(102 및 104) 사이의 범위를 나타낸다. 클라이언트 포지션 계산 유닛(114)은 액세스 포인트 포지션 정보에 기초하여(예를 들어, 액세스 포인트들(102 및 104)의 3차원(3-D) 포지션 좌표들에 기초하여) 액세스 포인트들(102 및 104) 사이의 범위를 결정할 수 있다. RAP1-STA 및 RAP2-STA는 액세스 포인트(102)와 클라이언트 스테이션(112) 사이의 범위, 및 액세스 포인트(104)와 클라이언트 스테이션(112) 사이의 범위를 각각 나타낸다. 마지막으로, c는 광속이다. 클라이언트 포지션 계산 유닛(114)은 이후 클라이언트 스테이션(112)의 포지션을 결정하기 위해 액세스 포인트들의 미리 결정된 개수의 독립적인 쌍들에 대해 결정된 포지셔닝 방정식들을 (임의의 적절한 방정식 해법 절차를 사용하여) 풀 수 있다.
도 3은 액세스 포인트들이 포지셔닝 제어 메시지들을 교환하는 예시적인 동작들을 예시하는 흐름도("흐름")(300)이다. 흐름(300)은 블록(302)에서 시작한다.
블록(302)에서, 통신 범위 내의 하나 또는 그 초과의 액세스 포인트들이 결정된다. 도 1의 예에서, 액세스 포인트(102)의 AP 포지셔닝 유닛(110)은 액세스 포인트(102)의 통신 범위 내의 액세스 포인트들(104, 106 및 108)을 식별할 수 있다. 일 구현예에서, AP 포지셔닝 유닛(110)은 액세스 포인트(102)에서 (액세스 포인트들(104, 106, 및 108)로부터) 비컨 메시지들을 수신하는 것에 기초하여 통신 범위 내의 액세스 포인트들(104, 106, 및 108)을 식별할 수 있다. 또 다른 구현예에서, AP 포지셔닝 유닛(110)은 임의의 적절한 제어 메시지들을 수신하는 것에 기초하여 액세스 포인트(102)의 통신 범위 내의 액세스 포인트들(104, 106, 및 108)을 식별할 수 있다. 흐름은 블록(304)에서 계속된다.
블록(304)에서, 식별된 액세스 포인트들과 포지셔닝 제어 메시지들을 교환할 통신 채널이 결정된다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트들(104, 106 및 108)과 포지셔닝 제어 메시지들을 교환할 통신 채널을 결정할 수 있다. 일 구현예에서, 액세스 포인트들(102, 104, 106, 및 108)은 하나의 이전에 지정된 포지셔닝 제어 채널을 통해 포지셔닝 제어 메시지들을 교환하도록 구성될 수 있다. 또 다른 구현예에서, 액세스 포인트들(102, 104, 106, 및 108)은 가용 통신 채널들의 모두(또는 서브세트) 상에서 포지셔닝 제어 메시지들을 교환하도록 구성될 수 있다. 또 다른 구현예에서, 액세스 포인트들(102, 104, 106, 및 108)은 미리 결정된 시퀀스에 따라 그리고/또는 미리 결정된 시간 순간들에서 다수의 통신 채널들에 걸쳐 스위칭하도록 구성될 수 있다. AP 포지셔닝 유닛(110)이 다른 액세스 포인트들(104, 106 및 108)과 포지셔닝 제어 메시지들을 교환할 통신 채널을 식별한 이후, 흐름은 블록(306)에서 계속된다.
블록(306)에서, 통신 범위 내의 하나 또는 그 초과의 식별된 액세스 포인트들 각각에 대해 루프가 시작한다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트(102)의 통신 범위 내의 액세스 포인트들(104, 106 및 108)에 대해 블록들(308-312)에서 하기에 설명되는 동작들을 실행하기 위한 루프를 개시할 수 있다. 흐름은 블록(308)에서 계속된다.
블록(308)에서, 유니캐스트 포지셔닝 요청 메시지가 액세스 포인트에 전송된다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트(104)에 포지셔닝 요청 메시지를 전송할 수 있다(또는 트랜시버 유닛으로 하여금 전송하게 할 수 있다). 일 구현예에서, 포지셔닝 요청 메시지는 액세스 포인트(102)의 포지션의 표시(예를 들어, 3차원 지리공간(geospatial) 좌표들, 데카르트 좌표들 등), 시퀀스 번호, 포지셔닝 요청 메시지가 전송된 시간 순간을 표시하는 타임스탬프 등을 포함할 수 있다. 시퀀스 번호는 포지셔닝 요청 및 포지셔닝 응답 메시지들의 대응하는 쌍들을 식별하기 위해 (예를 들어, 도 4에서 설명될 바와 같이 클라이언트 스테이션(112)에 의해) 사용될 수 있는 랜덤으로(또는 의사-랜덤으로) 생성된 번호일 수 있다. 일부 구현예들에서, AP 포지셔닝 유닛(110)은 액세스 포인트(102)로부터 전송되는 각각의 포지셔닝 제어 메시지에서 액세스 포인트(102)의 포지션을 표시할 수 있다. 또 다른 구현예에서, AP 포지셔닝 유닛(110)은 미리 결정된 시간 구간 이후에 그리고/또는 미리 결정된 개수의 포지셔닝 제어 패킷들을 전송한 이후에 액세스 포인트(102)의 포지션을 표시할 수 있다. 예를 들어, 액세스 포인트(102)가 고정된 액세스 포인트인 경우, AP 포지셔닝 유닛(110)은 1초마다 액세스 포인트(102)의 포지션을 표시할 수 있다. 도 2의 예에 설명된 바와 같이, AP 프로세싱 유닛(110)은 액세스 포인트(102)와 연관된 송신기 유닛 내의 전파 시간 구간(202)을 결정(예를 들어, 계산, 미리 결정된 메모리 위치로부터 판독 등)할 수 있고, 포지셔닝 요청 메시지에서 전파 시간 구간(202)의 표시를 제공할 수 있다. 흐름은 블록(310)에서 계속된다.
블록(310)에서, 포지셔닝 응답 메시지가 액세스 포인트로부터 수신된다. 예를 들어, AP 포지셔닝 유닛(110)은, 블록(308)에서 포지셔닝 요청 메시지를 전송하는 것에 응답하여, 액세스 포인트(104)로부터 포지셔닝 응답 메시지를 수신할 수 있다. 일 예에서, 포지셔닝 응답 메시지는, 포지셔닝 응답 메시지를 송신한 액세스 포인트(104)의 포지션의 표시(예를 들어, 3차원 지리공간 좌표들, 데카르트 좌표들 등), 시퀀스 번호, 포지셔닝 응답 메시지가 송신된 시간 순간을 표시하는 타임스탬프, 내부/외부 전파 시간 구간 등을 포함할 수 있다. 일부 구현예들에서, 포지셔닝 응답 메시지에서 전송된 시퀀스 번호는 대응하는 포지셔닝 요청 메시지를 식별하기 위해 포지셔닝 요청 메시지에서 전송된 시퀀스 번호와 동일할 수 있다. 또 다른 구현예에서, 포지셔닝 응답 메시지에서 전송된 시퀀스 번호는 대응하는 포지셔닝 요청 메시지에서 전송된 시퀀스 번호의 단순한 파생(예를 들어, 1만큼의 증분)일 수 있다. 포지셔닝 응답 메시지는 액세스 포인트(104)와 연관된 내부 전파 시간 구간의 표시를 포함할 수 있다. 도 2의 예에서 설명된 바와 같이, 포지셔닝 응답 메시지는, 액세스 포인트(104)와 연관된 수신기 유닛 내의 전파 시간 구간(206), 액세스 포인트(104)의 프로세싱 유닛들과 연관된 전파 시간 구간(208), 및 액세스 포인트(104)와 연관된 송신기 유닛 내의 전파 시간 구간(210)의 표시를 포함할 수 있다. 포지셔닝 응답 메시지는 또한 액세스 포인트들(102 및 104) 사이의 외부 전파 시간 구간(204)의 표시를 포함할 수 있다.
전술된 바와 같이, 액세스 포인트(104)는 각각의 전송된 포지셔닝 제어 메시지에서 자신의 포지션의 표시를 전송할 수 있거나, 또는 모든 각각의 미리 결정된 시간 구간마다 자신의 포지션의 표시를 전송할 수 있다. 따라서, 수신된 포지셔닝 응답 메시지는 액세스 포인트(104)의 포지션을 표시할 수 있거나, 표시하지 않을 수 있다. 수신된 포지셔닝 응답 메시지가 액세스 포인트(104)의 포지션을 표시하지 않는 경우, AP 포지셔닝 유닛(110)은 (이용가능한 경우) 액세스 포인트(104)로부터 마지막으로 수신된 포지셔닝 제어 메시지에 기초하여 액세스 포인트(104)의 포지션을 결정할 수 있거나, 또는 액세스 포인트(104)에 의해 전송된 후속적인 포지셔닝 제어 메시지들로부터 액세스 포인트(104)의 포지션을 결정하기 위해 기다릴 수 있다. 흐름은 블록(312)에서 계속된다.
블록(312)에서, 또 다른 포지셔닝 요청 메시지를 전송할지의 여부가 결정된다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트(104)에 또 다른 포지셔닝 요청 메시지를 전송할지의 여부를 결정할 수 있다. 일부 구현예들에서, AP 포지셔닝 유닛(110)은 동일한 액세스 포인트(104)에 다수의 포지셔닝 요청 메시지들을 전송할 수 있다(예를 들어, 버스트-형 절차). 다른 구현예들에서, AP 포지셔닝 유닛(110)은 액세스 포인트(104)에 오직 하나의 포지셔닝 요청 메시지를 전송할 수 있다. 액세스 포인트(104)에 또 다른 포지셔닝 요청 메시지를 전송하는 것으로 결정되는 경우, 흐름은 블록(308)으로 다시 루프를 이룬다. 그렇지 않은 경우, 흐름은 블록(314)에서 계속된다.
블록(314)에서, 통신 범위 내에 추가적인 액세스 포인트들이 존재하는지의 여부가 결정된다. 예를 들어, AP 포지셔닝 유닛(110)은 액세스 포인트(102)의 통신 범위 내에 추가적인 액세스 포인트들이 존재하는지의 여부를 결정할 수 있다. 일 구현예에서, AP 포지셔닝 유닛(110)은 블록(302)에서 이전에 식별된 액세스 포인트들(104, 106, 및 108)에 기초하여 또 다른 액세스 포인트에 포지셔닝 요청 메시지를 전송할지의 여부를 결정할 수 있다. 또 다른 구현예에서, AP 포지셔닝 유닛(110)은, 어느 액세스 포인트들이 액세스 포인트(102)의 통신 범위 내에 있는지, 그리고 식별된 액세스 포인트들 중 임의의 것과 포지셔닝 제어 메시지들을 교환할지의 여부를 결정하기 위해, 액세스 포인트들(104, 106 및 108)로부터 수신된 비컨 메시지들(또는 다른 적절한 메시지들)을 계속 모니터링할 수 있다. 흐름(300)은, AP 포지셔닝 유닛(110)이 액세스 포인트(102)의 통신 범위 내의 각각의 액세스 포인트(104, 106 및 108)에 포지셔닝 요청 메시지들을 연속적으로 전송하는 것을 도시하지만, 실시예들이 그렇게 제한되지 않는다는 점에 유의한다. 다른 실시예들에서, AP 포지셔닝 유닛(110)은 액세스 포인트(102)의 통신 범위 내의 액세스 포인트들(104, 106 및 108)의 일부/전부에 포지셔닝 요청 메시지를 동시에 전송할 수 있다. AP 포지셔닝 유닛(110)이 액세스 포인트(102)의 통신 범위 내의 또 다른 액세스 포인트와 포지셔닝 제어 메시지들을 교환하도록 결정하는 경우, 흐름은 블록(306)에서 계속된다. 그렇지 않은 경우, 흐름은 블록(316)에서 계속된다.
블록(316)에서, 포지셔닝 응답 메시지는 포지셔닝 요청 메시지를 수신하는 것에 응답하여 전송된다. 예를 들어, AP 포지셔닝 유닛(110)은 또 다른 액세스 포인트로부터 포지셔닝 요청 메시지를 수신하는 것에 응답하여 포지셔닝 응답 메시지를 전송할 수 있다. 블록(310)에서 전술된 바와 같이, 포지셔닝 응답 메시지는 액세스 포인트(102)의 포지션의 표시, 수신된 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 포지셔닝 응답 메시지가 전송된 시간 순간을 표시하는 타임스탬프, 및/또는 내부/외부 전파 시간 구간을 포함할 수 있다. 도 3에 도시되었지만, AP 포지셔닝 유닛(110)은 포지셔닝 응답 메시지를 전송하기에 앞서 모든 액세스 포인트들(104, 106, 및 108)에 포지셔닝 요청 메시지들의 전송을 완료하지는 않을 수 있다는 점에 유의한다. AP 포지셔닝 유닛(110)은, 포지셔닝 요청 메시지가 액세스 포인트(102)에서 수신되자마자(또는 포지셔닝 요청 메시지를 수신하는 미리 결정된 시간 구간 내에서) 포지셔닝 응답 메시지를 전송할 수 있다. 블록(316)으로부터, 흐름이 종료된다.
도 4는 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 클라이언트 스테이션의 포지션을 계산하기 위한 예시적인 동작들을 예시하는 흐름도(400)이다. 흐름은 블록(402)에서 시작한다.
블록(402)에서, 무선 통신 네트워크 내의 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들이 검출된다. 도 1의 예에서 전술된 바와 같이, 클라이언트 스테이션(112)은 무선 통신 네트워크(100) 내의 액세스 포인트들(102, 104, 106, 및 108)의 쌍들에 의해 교환되는 포지셔닝 제어 메시지들(즉, 포지셔닝 요청 메시지들 및 포지셔닝 응답 메시지들)을 검출할 수 있다. 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들(102, 104, 106, 및 108)이 (도 3의 블록(304)에서 설명되는) 포지셔닝 제어 메시지들을 교환하도록 구성되는 방법에 기초하여 포지셔닝 제어 메시지들을 청취할 하나 또는 그 초과의 통신 채널들을 결정할 수 있다. 일 구현예에서, 클라이언트 포지션 계산 유닛(114)은 이전에 지정된 포지셔닝 제어 채널 상에서 포지셔닝 제어 메시지들을 청취할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들을 검출하기 위해 모든 가용 통신 채널들을 스캐닝할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들을 검출하기 위해 가용 통신 채널들의 미리 결정된 서브세트를 스캐닝할 수 있다. 일부 구현예들에서, 클라이언트 포지션 계산 유닛(114)은 채널 스위칭 시퀀스에 따라, 특정된 시간 순간들에서, 및/또는 특정된 시간 구간들 이후에 통신 채널들에 걸쳐 스위칭할 수 있다. 일부 구현예들에서, 채널 스위칭 시퀀스, 특정된 시간 순간들, 및/또는 특정된 시간 구간들(이에 따라 통신 채널들에 걸쳐 스위칭함)은 미리 정의되고 그리고/또는 구성가능할 수 있다. 또 다른 구현예에서, 액세스 포인트들(102, 104, 106, 및 108)은 채널 스위칭 시퀀스, 특정된 시간 순간들, 및/또는 특정된 시간 구간들(이에 따라 포지셔닝 제어 메시지들에서 통신 채널들에 걸쳐 스위칭함)을 표시할 수 있다. 흐름은 블록(404)에서 계속된다.
블록(404)에서, 액세스 포인트들의 각각의 쌍과 연관된 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들이 식별된다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 각각의 쌍과 연관된 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들을 (블록(402)에서 검출된 포지셔닝 제어 메시지들로부터) 검출할 수 있다. 일 구현예에서, 전술된 바와 같이, 포지셔닝 요청 메시지 및 그것의 대응하는 포지셔닝 응답 메시지는 공통 시퀀스 번호를 포함할 수 있다. 클라이언트 포지션 계산 유닛(114)은 동일한 시퀀스 번호를 가지는 포지셔닝 제어 메시지들을 식별할 수 있다. 클라이언트 포지션 계산 유닛(114)은 이후 (예를 들어, 어드레스 필드를 판독하는 것에 기초하여) 동일한 시퀀스 번호를 가지는 포지셔닝 제어 메시지들의 쌍을 교환한 액세스 포인트들의 쌍을 식별할 수 있다. 예를 들어, 도 1을 참조하여, 클라이언트 포지션 계산 유닛(114)은 포지셔닝 제어 메시지들이 액세스 포인트들의 4개의 쌍들(102와 104, 102와 108, 106과 104, 및 106과 108) 사이에서 교환되었다고 결정할 수 있다. 흐름은 블록(406)에서 계속된다.
블록(406)에서, 액세스 포인트들의 각각의 쌍에 대해 루프가 시작한다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은 (블록 404에서 결정된) 액세스 포인트들의 각각의 쌍과 연관된 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들을 분석하기 위한 루프를 개시할 수 있다. 흐름은 블록(408)에서 계속된다.
블록(408)에서, 액세스 포인트들의 쌍과 연관된 타이밍 정보는 액세스 포인트들의 쌍에 의해 교환되는 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 결정된다. 도 2의 예에서 전술된 바와 같이, 클라이언트 포지션 계산 유닛(114)은 검출된 포지셔닝 요청 메시지로부터 내부 전파 시간 구간(202)을 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)은 검출된 포지셔닝 응답 메시지로부터 내부 전파 시간 구간들(206, 208, 및 210)을 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)은 또한 검출된 포지셔닝 응답 메시지로부터 외부 전파 시간 구간(204)을 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)은 이후 액세스 포인트들이 포지셔닝 제어 메시지들을 전송한 시간 순간들 및 클라이언트 스테이션(112)이 포지셔닝 제어 메시지들을 검출한 시간 순간들에 기초하여 포지셔닝 제어 메시지들과 연관된 운송 시간들(212 및 214)을 결정할 수 있다. 흐름은 블록(410)에서 계속된다.
블록(410)에서, 액세스 포인트들의 쌍과 연관된 액세스 포인트 포지션 정보는 액세스 포인트들의 쌍에 의해 교환되는 포지셔닝 제어 메시지들에 기초하여 결정된다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 쌍에 의해 교환되는 검출된 포지셔닝 제어 메시지들의 판독에 기초하여 액세스 포인트들(102 및 104)의 포지션을 결정할 수 있다. 흐름은 블록(412)에서 계속된다.
블록(412)에서, 액세스 포인트들의 쌍과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보가 저장된다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은 타이밍 정보 및 액세스 포인트 포지션 정보를 미리 결정된 메모리 위치에서, 데이터 구조에서, 또는 또 다른 데이터 저장 디바이스에서 저장할 수 있다. 도 1-2에서 전술된 바와 같이, 클라이언트 포지션 계산 유닛(114)은 클라이언트 스테이션(112)의 포지션을 계산하기 위해 타이밍 정보 및 액세스 포인트 포지션 정보를 사용할 수 있다. 일 구현예에서, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트 포지션 정보를 임시로 저장할 수 있고, 클라이언트 스테이션(112)의 포지션을 결정한 이후 그 저장된 액세스 포인트 포지션 정보를 폐기할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은, 새로운 액세스 포인트 포지션 정보(예를 들어, 액세스 포인트들의 포지션의 새로운 값들)가 결정될 때까지 액세스 포인트 포지션 정보를 저장할 수 있다. 흐름은 블록(414)에서 계속된다.
블록(414)에서, 액세스 포인트들의 또 다른 쌍에 의해 교환되는 포지셔닝 제어 메시지들이 분석될지의 여부가 결정된다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은, 액세스 포인트들의 또 다른 쌍과 연관된 포지셔닝 요청 메시지들 및 대응하는 포지셔닝 응답 메시지들이 분석될지의 여부를 결정할 수 있다. 만약 그러하다면, 흐름은, 클라이언트 포지션 계산 유닛(114)이 액세스 포인트들의 다음 쌍에 의해 교환되는 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 타이밍 정보 및 액세스 포인트 포지션 정보를 결정하는 블록(406)으로 다시 루프를 이룬다. 그렇지 않은 경우, 흐름은 블록(416)에서 계속된다.
블록(416)에서, 클라이언트 스테이션의 포지션이 계산될 수 있는지의 여부가 결정된다. 예를 들어, 클라이언트 포지션 계산 유닛(114)은, 저장된 타이밍 정보 및 액세스 포인트 포지션 정보에 기초하여 클라이언트 스테이션(112)의 포지션이 계산될 수 있는지의 여부를 결정할 수 있다. 클라이언트 스테이션(112)의 포지션이 계산될 수 있는지의 여부를 결정할 시에, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 N개의 독립적인 쌍들과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보가 공지되어 있는지의 여부를 결정할 수 있다. 일 예에서, 클라이언트 스테이션(112)의 2차원 포지션을 계산하기 위해, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 2개의 독립적인 쌍들과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보가 공지되어 있는지의 여부를 결정할 수 있다. 또 다른 예에서, 클라이언트 스테이션(112)의 3차원 포지션을 계산하기 위해, 클라이언트 포지션 계산 유닛(114)은 액세스 포인트들의 3개의 독립적인 쌍들과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보가 공지되어 있는지의 여부를 결정할 수 있다. 클라이언트 포지션 계산 유닛(114)이, 클라이언트 스테이션(112)의 포지션이 계산될 수 있다고 결정하는 경우, 흐름은 블록(418)에서 계속된다. 일부 구현예들에서, 도 4의 예에서 도시된 바와 같이, 클라이언트 포지션 계산 유닛(114)이, 클라이언트 스테이션(112)의 포지션이 계산될 수 없다고 결정하는 경우, 흐름이 종료된다. 다른 구현예들에서, 클라이언트 포지션 계산 유닛(114)이, 클라이언트 스테이션(112)의 포지션이 계산될 수 없다고 결정하는 경우, 흐름(400)은 블록(402)으로 다시 루프를 이룰 수 있고, 클라이언트 스테이션(112)은 포지셔닝 제어 메시지들의 또 다른 세트를 검출하기 위해 기다릴 수 있다.
블록(418)에서, 클라이언트 스테이션의 포지션은 타이밍 정보 및 액세스 포인트 포지션 정보에 적어도 부분적으로 기초하여 계산된다. 흐름(400)은, 액세스 포인트들의 적어도 N개의 독립적인 쌍들과 연관된 타이밍 정보 및 액세스 포인트 포지션 정보가 결정되었다고 클라이언트 포지션 계산 유닛(114)이 결정하는 경우 블록(416)에서 블록(418)으로 이동한다. 클라이언트 포지션 계산 유닛(114)은, 도 2에서 전술된 바와 같이, 타이밍 정보(블록(408)에서 결정됨) 및 액세스 포인트 포지션 정보(블록(410)에서 결정됨)로부터 N개의 독립적인 포지셔닝 방정식들을 구성할 수 있다. 클라이언트 포지션 계산 유닛(114)은 클라이언트 스테이션(112)의 포지션을 결정하기 위해 임의의 적절한 기법들을 사용하여 N개의 독립적인 포지셔닝 방정식들을 풀 수 있다. 블록(418)으로부터, 흐름이 종료된다.
도 1-4가 실시예들의 이해를 보조하도록 의도된 예들이며, 실시예들을 제한하거나 청구항들의 범위를 제한하기 위해 사용되지 않아야 한다는 점이 이해되어야 한다. 실시예들은 추가적인 회로 컴포넌트들, 상이한 회로 컴포넌트들을 포함할 수 있고, 그리고/또는 추가적인 동작들, 더 적은 동작들을 수행할 수 있고, 동작들을 상이한 순서로, 동작들을 병렬로, 그리고 일부 동작들을 상이하게 수행할 수 있다. 예를 들어, 도 2 및 4는, 클라이언트 포지션 계산 유닛(114)이 포지셔닝 제어 메시지들에서 제공된 값들에 기초하여 액세스 포인트들(102 및 104)과 연관된 내부 전파 시간 구간을 결정하는 것을 설명하지만, 실시예들이 그렇게 제한되지는 않는다. 일부 구현예들에서, 클라이언트 포지션 계산 유닛(114)은 데이터베이스에 접속할 수 있고, (예를 들어, 네트워크 어드레스와 같은 액세스 포인트 식별자의 지식에 기초하여) 액세스 포인트들과 연관된 내부 전파 시간 구간을 결정할 수 있다. 또 다른 구현예에서, 클라이언트 포지션 계산 유닛(114)은 서버에 접속할 수 있고, 액세스 포인트들과 연관된 내부 전파 시간 구간에 대해 서버에 질의할 수 있다. 또한, 도 2-3은, 액세스 포인트들(102, 104, 106, 및 108)이 포지셔닝 제어 메시지들에서 전파 시간 구간들의 표시 및 액세스 포인트 포지션 정보를 제공하는 것을 설명하지만, 실시예들이 그렇게 제한되지는 않는다. 일부 구현예들에서, 액세스 포인트들은 (예를 들어, 이들의 포지션을 계산함으로써, 미리 결정된 메모리 위치에 액세스함으로써, 데이터베이스에 접속함으로써, 서버에 질의함으로써 등) 이들의 포지션을 결정할 수 있고, 임의의 적절한 방식으로 액세스 포인트 포지션 정보의 표시를 제공할 수 있다. 예를 들어, 액세스 포인트(102)는 비컨 메시지, 포지셔닝 제어 메시지에서, 또는 또 다른 별도의 (주기적으로 전송되는) 제어 메시지에서 액세스 포인트 포지션 정보의 표시를 (예를 들어, 정보 엘리먼트(IE)의 일부분으로서) 제공할 수 있다. 마찬가지로, 액세스 포인트들은 비컨 메시지, 포지셔닝 제어 메시지와 같은 임의의 적절한 메시지에서, 또는 또 다른 별도의 (주기적으로 전송되는) 제어 메시지에서 전파 시간 구간들의 표시를 제공할 수 있다.
일부 구현예들에서, 도 3의 블록(314)에서 무선 통신 네트워크 내에 추가적인 액세스 포인트들이 존재하는지의 여부를 결정하는 것의 일부로서, AP 포지셔닝 유닛(110)은 또한 추가적인 액세스 포인트들에 포지셔닝 요청 메시지들을 전송할지의 여부를 결정할 수 있다. 일 구현예에서, 액세스 포인트들(104, 106, 및 108)이 액세스 포인트(102)의 통신 범위 내에 있다고 AP 포지셔닝 유닛(110)이 결정하는 경우, AP 포지셔닝 유닛(110)은 모든 액세스 포인트들(104, 106 및 108)에 포지셔닝 요청 메시지들을 전송(그리고 이들로부터 대응하는 포지셔닝 응답 메시지들을 수신)하도록 결정할 수 있다. 또 다른 구현예에서, 액세스 포인트들(104, 106 및 108)이 액세스 포인트(102)의 통신 범위 내에 있다고 AP 포지셔닝 유닛(110)이 결정하는 경우, AP 포지셔닝 유닛(110)은 액세스 포인트들(104, 106 및 108)의 오직 서브세트에 포지셔닝 요청 메시지들을 전송(그리고 이들로부터 대응하는 포지셔닝 응답 메시지를 수신)하도록 결정할 수 있다. 예를 들어, 액세스 포인트(102)가 액세스 포인트(108)로부터 포지셔닝 요청 메시지를 수신했다고 AP 포지셔닝 유닛(110)이 결정하는 경우, AP 포지셔닝 유닛(110)은 액세스 포인트(108)와의 또 다른 통신을 개시하지 않도록 결정할 수 있고, 액세스 포인트(108)에 포지셔닝 요청 메시지를 전송하지 않을 수 있다. 또 다른 구현예에서, AP 포지셔닝 유닛(110)은 클라이언트 스테이션(112)으로부터의 표시에 기초하여 액세스 포인트들의 서브세트와의 통신을 개시하도록 결정할 수 있다. 예를 들어, 클라이언트 포지션 계산 유닛(114)이 클라이언트 스테이션(112)의 2차원 포지션을 계산하도록 프로그래밍된다는 지식에 기초하여, AP 포지셔닝 유닛(110)은 2개의 다른 액세스 포인트들과 포지셔닝 메시지들을 교환할 수 있다.
일부 구현예들에서, 전술된 바와 같이, 클라이언트 스테이션(112)의 포지션은 클라이언트 스테이션 스스로에 의해(예를 들어, 클라이언트 포지션 계산 유닛(114)에 의해) 계산될 수 있다. 그러나, 다른 구현예들에서, 클라이언트 스테이션(112)의 포지션을 계산하기 위한 동작들은 서버에 전가(offload)될 수 있다. 클라이언트 스테이션(112)은 포지셔닝 제어 메시지들을 검출할 수 있고, 포지셔닝 제어 메시지들과 연관된 운송 시간을 결정할 수 있고, 이 정보를 서버에 제공할 수 있다. 서버는 액세스 포인트들(102, 104, 106, 및 108) 및 클라이언트 스테이션(112)과 연관된 액세스 포인트 포지션 정보 및 전파 시간 구간들을 (예를 들어, 로컬 데이터베이스로부터) 결정할 수 있다. 서버는 이후 클라이언트 스테이션(112)의 포지션을 계산할 수 있고, 클라이언트 스테이션(112)의 포지션의 표시를 클라이언트 스테이션(112)에 전송할 수 있다.
일부 구현예들에서, 포지셔닝 제어 메시지들은 또한, 클라이언트 스테이션(112)으로 하여금 포지셔닝 제어 메시지들의 다음 세트가 언제 (그리고/또는 어느 통신 채널 상에서) 교환될지를 결정하게 하기 위한 추가적인 정보를 포함할 수 있다. 예를 들어, 포지셔닝 제어 메시지들은, 포지셔닝 제어 메시지들이 교환될 다음 통신 채널의 채널 번호, 시간 구간(또는 시간 순간) ―그 시간 구간 이후에(또는 그 시간 순간에) 포지셔닝 제어 메시지들의 다음 세트가 교환될 것임― 등을 포함할 수 있다. 이는, 클라이언트 스테이션(112)이 포지셔닝 제어 메시지들을 수신하도록 예상되지 않는 경우 클라이언트 스테이션(112)을 비활성 전력 모드(예를 들어, 슬립 모드)로 스위칭하게 할 수 있다. 클라이언트 스테이션(112)은 (예를 들어, 클라이언트 스테이션(112)이 그것의 포지션을 재계산하도록 유도되는(prompt) 경우) 포지셔닝 제어 메시지들을 청취하고 검출하기 위한 적절한 시간 순간에서 활성 전력 모드로 스위칭할 수 있다. 또한, 일부 구현예들에서, 액세스 포인트들에 의해 교환되는 포지셔닝 제어 메시지들의 페이로드는 미리 결정된 암호화 알고리즘에 따라 암호화될 수 있다. 클라이언트 스테이션(112)은 (예를 들어, 포지셔닝 제어 메시지들의 암호화되지 않은 헤더를 판독함으로써) 암호화 알고리즘이 사용되고 있음을 결정할 수 있고, 타이밍 정보 및 액세스 포인트 포지션 정보를 결정하기 위해 페이로드 포지셔닝 제어 메시지들을 암호해독할 수 있다.
도 1-4가 액세스 포인트들(102, 104, 106, 및 108)이 자기 자신의 포지션을 결정하도록 구성되는 자가-위치지정 액세스 포인트(SLAP)들임을 설명하지만, 실시예들이 그렇게 제한되지는 않는다. 다른 실시예들에서, 액세스 포인트들(102, 104, 106, 및 108) 중 하나 또는 그 초과는 자기 자신의 포지션을 계산하도록 구성되지 않는 리거시 액세스 포인트들일 수 있다. 예를 들어, SLAP들이 포지셔닝 제어 메시지들을 교환하는 것 대신, SLAP 및 리거시 AP가 포지셔닝 제어 메시지들을 교환할 수 있다. SLAP는 리거시 AP에 포지셔닝 요청 메시지를 전송함으로써 포지셔닝 제어 메시지들의 교환을 개시할 수 있다. 리거시 AP는 SLAP에 포지셔닝 응답 메시지를 전송할 수 있다. SLAP는 SLAP의 포지션, 리거시 AP의 포지션, 및/또는 다른 타이밍 정보를 포지셔닝 요청 메시지에서 또는 별도의 제어 메시지에서 브로드캐스트할 수 있다.
실시예들은 전적으로 하드웨어 실시예, 전적으로 소프트웨어 실시예(펌웨어, 상주 소프트웨어, 마이크로 코드 등을 포함함) 또는 모두 여기서 "회로", "모듈" 또는 "시스템"으로서 일반적으로 지칭될 수 있는 소프트웨어 및 하드웨어 양상들을 조합하는 실시예의 형태를 취할 수 있다. 또한, 본 발명의 발명 대상의 실시예들은 매체에서 구현되는 컴퓨터 사용가능 프로그램 코드를 가지는 임의의 유형(tangible) 매체 표현으로 구현되는 컴퓨터 프로그램 물건의 형태를 취할 수 있다. 모든 참작가능한 변형예가 본원에서 열거되지는 않으므로, 현재 설명되든 아니든 간에, 설명된 실시예들은, 실시예들에 따라 프로세스를 수행하도록 컴퓨터 시스템(또는 다른 전자 디바이스(들))을 프로그래밍하기 위해 사용될 수 있는, 저장된 명령들을 가지는 기계-판독가능한 매체를 포함할 수 있는 컴퓨터 프로그램 물건 또는 소프트웨어로서 제공될 수 있다. 기계-판독가능한 매체는 기계(예를 들어, 컴퓨터)에 의해 판독가능한 형태(예를 들어, 소프트웨어, 프로세싱 애플리케이션)로 정보를 저장하거나 전송하기 위한 임의의 메커니즘을 포함한다. 기계-판독가능한 매체는 기계-판독가능한 저장 매체, 또는 기계-판독가능한 신호 매체일 수 있다. 기계-판독가능한 저장 매체는, 예를 들어, 자기 저장 매체(예를 들어, 플로피 디스켓); 광학 저장 매체(예를 들어, CD-ROM); 자기-광학 저장 매체; 판독 전용 메모리(ROM); 랜덤 액세스 메모리(RAM); 소거가능 프로그램가능 메모리(예를 들어, EPROM 및 EEPROM); 플래시 메모리; 또는 전자 명령들을 저장하기에 적합한 다른 타입들의 유형 매체를 포함할 수 있지만 이에 제한되지 않는다. 기계-판독가능한 신호 매체는 그 내부에서 구현되는 컴퓨터 판독가능한 프로그램 코드를 가지는 전파된 데이터 신호, 예를 들어, 전기적, 광학적, 음향적, 또는 다른 형태의 전파된 신호(예를 들어, 반송파들, 적외선 신호들, 디지털 신호들 등)를 포함할 수 있다. 기계-판독가능한 신호 매체 상에 구현되는 프로그램 코드는, 유선, 무선, 광섬유 케이블, RF 또는 다른 통신 매체를 포함하지만 이에 제한되지 않는 임의의 적절한 매체를 사용하여 전송될 수 있다.
실시예들의 동작들을 수행하기 위한 컴퓨터 프로그램 코드는 Java, Smalltalk, C++ 등과 같은 객체 지향 프로그래밍 언어 및 "C" 프로그래밍 언어 또는 유사한 프로그래밍 언어들과 같은 종래의 절차적 프로그래밍 언어들을 포함하는 하나 또는 그 초과의 프로그래밍 언어들의 임의의 조합으로 기록될 수 있다. 프로그램 코드는 전적으로 사용자의 컴퓨터상에서, 부분적으로 사용자의 컴퓨터상에서, 독립적인 소프트웨어 패키지로서, 부분적으로 사용자의 컴퓨터 및 부분적으로 원격 컴퓨터상에서 또는 전적으로 원격 컴퓨터 또는 서버상에서 실행할 수 있다. 후자의 시나리오에서, 원격 컴퓨터는 로컬 영역 네트워크(LAN), 개인 영역 네트워크(PAN), 또는 광역 네트워크(WAN)를 포함한 임의의 타입의 네트워크를 통해 사용자의 컴퓨터에 접속될 수 있거나, 또는 접속이 (예를 들어, 인터넷 서비스 제공자를 사용하는 인터넷을 통해) 외부 컴퓨터에 대해 이루어질 수 있다.
도 5는 분산된 포지셔닝 메커니즘을 포함하는 전자 디바이스(500)의 일 실시예의 블록도이다. 일부 구현예들에서, 전자 디바이스(500)는 노트북 컴퓨터, 데스크톱 컴퓨터, 태블릿 컴퓨터, 넷북, 모바일 폰, 게임 콘솔, 개인 디지털 보조 단말(PDA), 또는 무선 통신 능력들을 가지는 WLAN 디바이스를 포함하는 다른 전자 시스템들 중 하나일 수 있다. 일부 구현예들에서, 전자 디바이스(500)는 하나 또는 그 초과의 WLAN 액세스 포인트들과 WLAN 통신 링크를 설정하도록 구성되는 독립형 WLAN 통신 디바이스일 수 있다. 전자 디바이스(500)는 (가능하게는 다수의 프로세서들, 다수의 코어들, 다수의 노드들을 포함하고 그리고/또는 멀티-스레딩을 구현하는 등의)프로세서 유닛(502)을 포함한다. 전자 디바이스(500)는 메모리 유닛(506)을 포함한다. 메모리 유닛(506)은 시스템 메모리(예를 들어, 캐시, SRAM, DRAM, 제로 커패시터 RAM, 트윈 트랜지스터 RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM 등) 또는 위에서 이미 설명된 기계-판독가능한 매체의 가능한 실현예들 중 임의의 하나 또는 그 초과일 수 있다. 전자 디바이스(500)는 또한 버스(510)(예를 들어, PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI 등), 및 무선 네트워크 인터페이스(예를 들어, WLAN 인터페이스, Bluetooth® 인터페이스, WiMAX 인터페이스, ZigBee® 인터페이스, 무선 USB 인터페이스 등) 및 유선 네트워크 인터페이스(예를 들어, 이더넷 인터페이스 등) 중 적어도 하나를 포함하는 네트워크 인터페이스들(504)을 포함한다.
전자 디바이스(500)는 또한 통신 유닛(508)을 포함한다. 통신 유닛(508)은 포지셔닝 유닛(512)을 포함한다. 도 1-4를 참조하여 전술된 바와 같이, 통신 유닛(508)은 액세스 포인트들의 미리 결정된 개수의 쌍들 사이에서 교환되는 포지셔닝 제어 메시지들을 검출하고, 검출된 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 전자 디바이스(500)의 포지션을 결정하기 위한 기능성을 구현한다. 이들 기능성들 중 임의의 기능은 하드웨어에서 그리고/또는 프로세서 유닛(502) 상에서 부분적으로(또는 완전히) 구현될 수 있다. 예를 들어, 기능성은 주문형 집적 회로를 이용하여, 프로세서 유닛(502)에서 구현되는 로직에서, 주변 디바이스 또는 카드상의 공동-프로세서 등에서 구현될 수 있다. 또한 실현예들은 더 적은 또는 도 5에 예시되지 않은 추가적인 컴포넌트들(예를 들어, 비디오 카드들, 오디오 카드들, 추가 네트워크 인터페이스들, 주변 디바이스들 등)을 포함할 수 있다. 프로세서 유닛(502), 메모리 유닛(506), 및 네트워크 인터페이스들(506)은 버스(510)에 커플링된다. 버스(510)에 커플링되는 것으로 예시되지만, 메모리 유닛(506)은 프로세서 유닛(502)에 커플링될 수 있다.
실시예들이 다양한 구현예들 및 사용예들을 참조하여 설명되었지만, 이들 실시예들이 예시적이며, 본 발명의 발명 대상의 범위가 이들에 제한되지 않는다는 점이 이해될 것이다. 일반적으로, 본원에서 설명된 바와 같은 무선 통신 디바이스들의 포지셔닝을 위한 분산된 메커니즘에 대한 기법은 임의의 하드웨어 시스템 또는 하드웨어 시스템들에 부합하는 설비들을 이용하여 구현될 수 있다. 많은 변형예들, 수정들, 추가들, 및 개선들이 가능하다.
복수의 예들이 단일 예로서 본원에서 설명된 컴포넌트들, 동작들 또는 구조들에 대해 제공될 수 있다. 마지막으로, 다양한 컴포넌트들, 동작들 및 데이터 저장소들 사이의 경계들은 다소 임의적이며, 특정 동작들은 특정 예시적인 구성들의 상황에서 예시된다. 기능성의 다른 할당들이 참작되며, 본 발명의 발명 대상의 범위 내에 들 수 있다. 일반적으로, 예시적인 구성들에서 별도의 컴포넌트들로서 제시되는 구조들 및 기능성은 결합된 구조 또는 컴포넌트로서 구현될 수 있다. 유사하게, 단일 컴포넌트로서 제시된 구조들 및 기능성은 별도의 컴포넌트들로서 구현될 수 있다. 이들 및 다른 변형예들, 수정들, 추가들 및 개선들은 본 발명의 발명 대상의 범위 내에 들 수 있다.

Claims (20)

  1. 무선 통신 네트워크에서 통신 디바이스에 의해 수행되는 방법으로서,
    상기 무선 통신 네트워크의 적어도 2개의 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝(positioning) 제어 메시지들을 검출하는 단계;
    상기 적어도 2개의 액세스 포인트들의 쌍들 각각의 각 액세스 포인트와 연관된 포지션 정보를 결정하는 단계 ― 상기 포지션 정보는 상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초함 ―;
    상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계; 및
    상기 포지션 정보 및 상기 타이밍 정보에 적어도 부분적으로 기초하여 상기 무선 통신 네트워크의 상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계를 포함하는,
    방법.
  2. 제1항에 있어서,
    상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계는:
    상기 복수의 포지셔닝 제어 메시지들이 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들 사이에서 교환되었는지 여부를 결정하는 단계; 및
    상기 복수의 포지셔닝 제어 메시지들이 상기 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들 사이에서 교환되었다는 결정에 응답하여, 상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계를 더 포함하는, 방법.
  3. 제1항에 있어서,
    상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계는:
    적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능한지 여부를 결정하는 단계; 및
    상기 적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능하다는 결정에 응답하여, 상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계를 더 포함하는, 방법.
  4. 제1항에 있어서,
    상기 각 액세스 포인트와 연관된 포지션 정보를 결정하는 단계는, 상기 복수의 포지셔닝 제어 메시지들 중 하나로부터 각 액세스 포인트의 위치를 획득하는 단계를 포함하는, 방법.
  5. 제1항에 있어서,
    상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계는:
    각각의 액세스 포인트들의 쌍에 대해,
    상기 액세스 포인트들의 쌍에 의해 교환되는 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 상기 통신 디바이스에서 수신된 시간 순간(time instant)들을 결정하는 단계 ― 상기 복수의 포지셔닝 제어 메시지들은 상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지를 포함함 ―;
    상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 액세스 포인트들의 쌍에 의해 전송된 시간 순간들을 결정하는 단계; 및
    상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 통신 디바이스에서 수신된 시간 순간들에 기초하여, 그리고 상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 액세스 포인트들의 쌍에 의해 전송된 시간 순간들에 기초하여, 상기 액세스 포인트들의 쌍과 연관된 운송 시간(transit time)을 결정하는 단계를 포함하는, 방법.
  6. 제1항에 있어서,
    상기 적어도 2개의 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 단계는:
    미리 결정된 포지셔닝 제어 채널 상에서 상기 복수의 포지셔닝 제어 메시지들을 검출하는 단계; 또는
    상기 무선 통신 네트워크와 연관된 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캔하는 단계
    중 하나를 포함하는, 방법.
  7. 제6항에 있어서,
    상기 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캐닝하는 단계는:
    채널 스위칭 시퀀스에 따라 상기 복수의 통신 채널들의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하는 단계,
    스위칭 시간 구간 이후 상기 복수의 통신 채널들의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하는 단계, 또는
    하나 또는 그 초과의 스위칭 시간 순간들에서 상기 복수의 통신 채널의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하는 단계
    를 포함하는 그룹 중 적어도 하나의 단계를 포함하는, 방법.
  8. 제1항에 있어서,
    상기 복수의 포지셔닝 제어 메시지들을 검출하는 단계는:
    각각의 액세스 포인트들의 쌍에 대해,
    상기 액세스 포인트들의 쌍의 제1 액세스 포인트로부터 전송된 포지셔닝 요청 메시지를 검출하는 단계; 및
    상기 포지셔닝 요청 메시지에 대응하는, 상기 액세스 포인트들의 쌍의 제2 액세스 포인트로부터 전송된 포지셔닝 응답 메시지를 검출하는 단계를 포함하는, 방법.
  9. 제8항에 있어서,
    상기 포지셔닝 요청 메시지는, 상기 포지셔닝 요청 메시지를 전송한 상기 제1 액세스 포인트의 제1 포지션의 표시, 상기 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 상기 제1 액세스 포인트와 연관된 제1 전파 시간 구간을 포함하고, 그리고
    상기 포지셔닝 응답 메시지는, 상기 포지셔닝 응답 메시지를 전송한 상기 제2 액세스 포인트의 제2 포지션의 표시, 상기 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 상기 제2 액세스 포인트와 연관된 제2 전파 시간 구간을 포함하는, 방법.
  10. 제9항에 있어서,
    상기 제1 전파 시간 구간은 상기 제1 액세스 포인트의 제1 송신기와 연관된 시간 구간을 포함하고; 그리고
    상기 제2 전파 시간 구간은 상기 제2 액세스 포인트의 제2 송신기와 연관된 시간 구간, 상기 제2 액세스 포인트의 수신기와 연관된 시간 구간, 상기 제2 액세스 포인트의 프로세서와 연관된 시간 구간, 및 상기 포지셔닝 요청 메시지를 전송하는 상기 제1 액세스 포인트와 상기 포지셔닝 요청 메시지를 수신하는 상기 제2 액세스 포인트의 수신기 사이의 외부 전파 시간 구간을 포함하는, 방법.
  11. 제1항에 있어서,
    상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 단계는:
    상기 각각의 액세스 포인트들의 쌍에 대해,
    상기 액세스 포인트들의 쌍 사이에서 교환되는 제1 세트의 포지셔닝 제어 메시지들 및 상기 액세스 포인트들의 쌍 사이에서 교환되는 제2 세트의 포지셔닝 제어 메시지들을 검출하는 단계;
    상기 제1 세트의 포지셔닝 제어 메시지들 및 상기 제2 세트의 포지셔닝 제어 메시지들 각각에 연관된 타이밍 정보를 결정하는 단계; 및
    상기 액세스 포인트들의 쌍과 연관된 평균 타이밍 정보를 산출하기 위해 미리 결정된 시간 구간에 걸쳐 상기 제1 세트의 포지셔닝 제어 메시지들 및 상기 제2 세트의 포지셔닝 제어 메시지들 각각에 연관된 상기 타이밍 정보를 평균하는 단계를 포함하고,
    상기 통신 디바이스와 연관된 현재 포지션을 계산하는 단계는:
    상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 평균 타이밍 정보에 적어도 부분적으로 기초하여 상기 통신 디바이스와 연관된 현재 포지션을 결정하는 단계를 포함하는, 방법.
  12. 통신 디바이스로서,
    프로세서;
    상기 프로세서와 통신하는 네트워크 인터페이스; 및
    명령들을 저장하는 메모리를 포함하고,
    상기 명령들은 상기 프로세서에 의해 실행되는 경우 상기 통신 디바이스로 하여금:
    무선 통신 네트워크의 적어도 2개의 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하게 하고;
    상기 적어도 2개의 액세스 포인트들의 쌍들 각각의 각 액세스 포인트와 연관된 포지션 정보를 결정하게 하고 ― 상기 포지션 정보는 상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초함 ―;
    상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하게 하고; 그리고
    상기 포지션 정보 및 상기 타이밍 정보에 적어도 부분적으로 기초하여 상기 무선 통신 네트워크의 상기 통신 디바이스와 연관된 현재 포지션을 결정하게 하는,
    통신 디바이스.
  13. 제12항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행되는 경우 상기 통신 디바이스로 하여금:
    적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능한지 여부를 결정하게 하고; 그리고
    상기 적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능하다는 결정에 응답하여, 상기 통신 디바이스와 연관된 현재 포지션을 결정하게 하는, 통신 디바이스.
  14. 제12항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행되는 경우 상기 통신 디바이스로 하여금:
    미리 결정된 포지셔닝 제어 채널 상에서 상기 복수의 포지셔닝 제어 메시지들을 검출하게 하거나; 또는
    상기 무선 통신 네트워크와 연관된 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캔하게 하는, 통신 디바이스.
  15. 제14항에 있어서,
    상기 명령들은 상기 프로세서에 의해 실행되는 경우 상기 통신 디바이스로 하여금 추가적으로:
    채널 스위칭 시퀀스에 따라 상기 복수의 통신 채널들의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하게 하거나,
    스위칭 시간 구간 이후 상기 복수의 통신 채널들의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하게 하거나, 또는
    하나 또는 그 초과의 스위칭 시간 순간들에서 상기 복수의 통신 채널의 제1 미리 결정된 서브세트로부터 상기 복수의 통신 채널들의 제2 미리 결정된 서브세트로 스위칭하게 하는, 통신 디바이스.
  16. 저장된 명령들을 갖는 기계-판독가능한 저장 매체로서,
    상기 명령들은 하나 또는 그 초과의 프로세서들에 의해 실행되는 경우 상기 하나 또는 그 초과의 프로세서들로 하여금:
    무선 통신 네트워크의 적어도 2개의 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 것;
    상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 상기 적어도 2개의 액세스 포인트들의 쌍들 각각의 각 액세스 포인트와 연관된 포지션 정보를 결정하는 것;
    상기 복수의 포지셔닝 제어 메시지들에 적어도 부분적으로 기초하여 상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 것; 및
    상기 포지션 정보 및 상기 타이밍 정보에 적어도 부분적으로 기초하여 상기 무선 통신 네트워크의 통신 디바이스와 연관된 현재 포지션을 결정하는 것을 포함하는 동작들을 수행하게 하는,
    기계-판독가능한 저장 매체.
  17. 제16항에 있어서,
    상기 통신 디바이스와 연관된 현재 포지션을 결정하는 것은:
    적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능한지 여부를 결정하는 것; 및
    상기 적어도 미리 결정된 개수의 독립적인 액세스 포인트들의 쌍들과 연관된 상기 포지션 정보 및 상기 타이밍 정보가 이용가능하다는 결정에 응답하여, 상기 통신 디바이스와 연관된 현재 포지션을 결정하는 것을 더 포함하는, 기계-판독가능한 저장 매체.
  18. 제16항에 있어서,
    상기 적어도 2개의 액세스 포인트들의 쌍들과 연관된 타이밍 정보를 결정하는 것은:
    각각의 액세스 포인트들의 쌍에 대해,
    상기 액세스 포인트들의 쌍에 의해 교환되는 포지셔닝 요청 메시지 및 대응하는 포지셔닝 응답 메시지가 상기 통신 디바이스에서 수신된 시간 순간들을 결정하는 것 ― 상기 복수의 포지셔닝 제어 메시지들은 상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지를 포함함 ―;
    상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 액세스 포인트들의 쌍에 의해 전송된 시간 순간들을 결정하는 것; 및
    상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 통신 디바이스에서 수신된 시간 순간들에 기초하여, 그리고 상기 포지셔닝 요청 메시지 및 상기 대응하는 포지셔닝 응답 메시지가 상기 액세스 포인트들의 쌍에 의해 전송된 시간 순간들에 기초하여, 상기 액세스 포인트들의 쌍과 연관된 운송 시간을 결정하는 것을 포함하는, 기계-판독가능한 저장 매체.
  19. 제16항에 있어서,
    상기 복수의 포지셔닝 제어 메시지들을 검출하는 것은:
    미리 결정된 포지셔닝 제어 채널 상에서 상기 복수의 포지셔닝 제어 메시지들을 검출하는 것; 또는
    상기 무선 통신 네트워크와 연관된 복수의 통신 채널들의 적어도 미리 결정된 서브세트를 스캔하는 것
    중 하나를 포함하는, 기계-판독가능한 저장 매체.
  20. 제16항에 있어서,
    상기 적어도 2개의 액세스 포인트들의 쌍들 사이에서 교환되는 복수의 포지셔닝 제어 메시지들을 검출하는 것은:
    각각의 액세스 포인트들의 쌍에 대해,
    상기 액세스 포인트들의 쌍의 제1 액세스 포인트로부터 전송된 포지셔닝 요청 메시지를 검출하는 것 ― 상기 포지셔닝 요청 메시지는, 상기 포지셔닝 요청 메시지를 전송한 상기 제1 액세스 포인트의 제1 포지션의 표시, 상기 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 상기 제1 액세스 포인트와 연관된 제1 전파 시간 구간을 포함함 ―; 및
    상기 포지셔닝 요청 메시지에 대응하는, 상기 액세스 포인트들의 쌍의 제2 액세스 포인트로부터 전송된 포지셔닝 응답 메시지를 검출하는 것 ― 상기 포지셔닝 응답 메시지는, 상기 포지셔닝 응답 메시지를 전송한 상기 제2 액세스 포인트의 제2 포지션의 표시, 상기 포지셔닝 요청 메시지와 연관된 시퀀스 번호, 및 상기 제2 액세스 포인트와 연관된 제2 전파 시간 구간을 포함함 ― 을 포함하는, 기계-판독가능한 저장 매체.
KR1020137034773A 2011-06-28 2011-08-01 무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘 KR101516651B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/170,353 2011-06-28
US13/170,353 US8909244B2 (en) 2011-06-28 2011-06-28 Distributed positioning mechanism for wireless communication devices
PCT/US2011/046074 WO2013002812A2 (en) 2011-06-28 2011-08-01 Distributed positioning mechanism for wireless communication devices

Publications (2)

Publication Number Publication Date
KR20140030274A KR20140030274A (ko) 2014-03-11
KR101516651B1 true KR101516651B1 (ko) 2015-05-04

Family

ID=47391157

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137034773A KR101516651B1 (ko) 2011-06-28 2011-08-01 무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘

Country Status (8)

Country Link
US (1) US8909244B2 (ko)
EP (1) EP2727392B1 (ko)
JP (1) JP5755807B2 (ko)
KR (1) KR101516651B1 (ko)
CN (1) CN103858414B (ko)
ES (1) ES2673148T3 (ko)
HU (1) HUE036746T2 (ko)
WO (1) WO2013002812A2 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
WO2013025136A1 (en) * 2011-08-15 2013-02-21 Telefonaktiebolaget L M Ericsson (Publ) Femtocell base station, method, computer program and computer program product
US8489114B2 (en) 2011-09-19 2013-07-16 Qualcomm Incorporated Time difference of arrival based positioning system
US8521181B2 (en) 2011-09-19 2013-08-27 Qualcomm Incorporated Time of arrival based positioning system
US8457655B2 (en) 2011-09-19 2013-06-04 Qualcomm Incorporated Hybrid time of arrival based positioning system
US8755304B2 (en) 2011-10-21 2014-06-17 Qualcomm Incorporated Time of arrival based positioning for wireless communication systems
US8824325B2 (en) 2011-12-08 2014-09-02 Qualcomm Incorporated Positioning technique for wireless communication system
JP6064507B2 (ja) * 2012-03-14 2017-01-25 株式会社リコー 配信装置、位置管理システム、配信方法、及びプログラム
CN103379437A (zh) * 2012-04-28 2013-10-30 华为终端有限公司 一种无线终端定位方法及相关设备、系统
US9075125B2 (en) * 2013-01-15 2015-07-07 Qualcomm Incorporated Methods and systems for positioning based on observed difference of time of arrival
US20140235266A1 (en) * 2013-02-16 2014-08-21 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
US9386461B2 (en) 2013-06-21 2016-07-05 Qualcomm Incorporated Location aware self-locating access point
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
US9445227B2 (en) 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9742737B2 (en) * 2013-09-25 2017-08-22 Intel Corporation Authenticated time-of-flight indoor positioning systems and methods
US9572108B2 (en) * 2014-06-26 2017-02-14 Intel IP Corporation Systems, methods and devices for small cell activation and detection
CN105025443B (zh) * 2014-07-14 2018-06-08 魅族科技（中国）有限公司 一种基于无线局域网的定位方法、相关设备及系统
JP2016123055A (ja) * 2014-12-25 2016-07-07 富士通株式会社 通信装置、通信装置の制御方法および制御プログラム
US10542507B2 (en) 2015-03-13 2020-01-21 Qualcomm Incorporated Discovery and synchronization channels for user-tracking zones in a cellular network
US10009430B2 (en) 2015-08-27 2018-06-26 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
US9763046B2 (en) 2015-08-27 2017-09-12 Intel IP Corporation Apparatus, system and method of Fine Timing Measurement (FTM)
US9832601B1 (en) * 2016-06-30 2017-11-28 Intel Corporation Pairing and attestation of proximal devices
US10439712B2 (en) * 2016-09-09 2019-10-08 Huawei Technologies Co., Ltd. System and methods for determining propagation delay
CN106686695B (zh) * 2016-12-07 2020-01-14 Oppo广东移动通信有限公司 一种数据处理方法及终端设备
US10536921B1 (en) * 2017-04-04 2020-01-14 Mbit Wireless, Inc. Method and apparatus for providing location information
EP3553550B1 (en) * 2018-04-11 2020-12-02 Teknologian Tutkimuskeskus VTT Oy Wireless positioning
CN113596820B (zh) * 2021-08-06 2022-06-21 深圳市政元软件有限公司 网络大数据的安全管理方法以及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080130604A1 (en) 2006-12-05 2008-06-05 Wherenet Corp. Location system for wireless local area network (wlan) using rssi and time difference of arrival (tdoa) processing
US20110117925A1 (en) 2009-11-05 2011-05-19 Qualcomm Incorporated Method and apparatus for assisted positioning in a wireless communication system
US20110136506A1 (en) 2005-12-19 2011-06-09 Stewart Brett B Determining and Providing Locations of Communication Devices in Proximity to Wireless Access Points

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6034635A (en) 1996-06-06 2000-03-07 Gilhousen; Klein S. Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system
JPH11252632A (ja) * 1998-03-05 1999-09-17 Matsushita Electric Ind Co Ltd 移動体通信システム及び移動無線端末位置検出方法
US6266014B1 (en) 1998-10-09 2001-07-24 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals part IV
US6166685A (en) 1998-11-19 2000-12-26 Qualcomm Incorporated Wireless user position update using infrastructure measurements
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6420999B1 (en) 2000-10-26 2002-07-16 Qualcomm, Inc. Method and apparatus for determining an error estimate in a hybrid position determination system
US6519464B1 (en) 2000-12-14 2003-02-11 Pulse-Link, Inc. Use of third party ultra wideband devices to establish geo-positional data
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
US6593883B2 (en) 2001-06-25 2003-07-15 Motorola, Inc. Timing estimation method and apparatus for a location system
US6618005B2 (en) 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
CN1292261C (zh) 2002-01-24 2006-12-27 华为技术有限公司 一种移动台定位测量的方法
US6744398B1 (en) 2002-04-19 2004-06-01 Derek J. Pyner Distancing and positioning systems and methods
US7084809B2 (en) 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
JP3801123B2 (ja) * 2002-09-06 2006-07-26 株式会社日立製作所 無線システムおよびそのサーバーならびにその基地局
US7289813B2 (en) 2002-09-12 2007-10-30 Broadcom Corporation Using signal-generated location information to identify and list available devices
KR20040069444A (ko) 2003-01-29 2004-08-06 삼성전자주식회사 무선 단말기의 위치 정보를 획득하기 위한 무선 통신시스템 및 그 방법
JP2004350088A (ja) 2003-05-23 2004-12-09 Nec Corp 無線局の位置推定システム
US7436780B2 (en) 2003-12-17 2008-10-14 Time Warner, Inc. Method and apparatus for approximating location of node attached to a network
EP1721186A1 (en) 2004-02-17 2006-11-15 Jadi, Inc. Ultra wide band navigation system with mobile base stations
US7865132B2 (en) * 2004-07-20 2011-01-04 Rockwell Collins, Inc. Method and apparatus for interacting with a communications system using radiated power adjusted according to an estimation of link-loss
US7257412B2 (en) 2005-04-25 2007-08-14 Mediatek Inc. Methods and systems for location estimation
US9042917B2 (en) 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
US20070296633A1 (en) 2006-04-11 2007-12-27 Oki Electric Industry Co., Ltd. System and method for position estimation with high accuracy and a wireless communication terminal device therefor
US7880676B2 (en) 2006-04-19 2011-02-01 Wichorus Inc. Method and system for hybrid positioning using partial distance information
US7920875B2 (en) * 2006-12-01 2011-04-05 Trueposition, Inc. Subscriptionless location of wireless devices
US8311018B2 (en) 2007-02-05 2012-11-13 Andrew Llc System and method for optimizing location estimate of mobile unit
US20080248741A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080287139A1 (en) 2007-05-15 2008-11-20 Andrew Corporation System and method for estimating the location of a mobile station in communications networks
KR100775537B1 (ko) * 2007-07-19 2007-11-28 (주)오스테오필 표면이 개질된 임플란트 제조 방법 및 그에 의해 제조된임플란트
WO2009020952A1 (en) * 2007-08-06 2009-02-12 President And Fellows Of Harvard College Method and apparatus for locating a mobile device without synchronizing base station clocks
JP2009074974A (ja) * 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
US20090280825A1 (en) 2008-05-09 2009-11-12 Ajay Malik Device and Method for Sensing and Locating Cellular Phones
EP2307902B1 (en) 2008-07-04 2013-09-25 Commonwealth Scientific and Industrial Research Organisation Wireless localisation system
US20100135178A1 (en) 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8160609B2 (en) 2008-11-26 2012-04-17 Andrew Llc System and method for multiple range estimation location
US8165150B2 (en) 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
US8102784B1 (en) 2009-02-18 2012-01-24 Dust Networks, Inc. Localization in a network
JP2010199991A (ja) * 2009-02-25 2010-09-09 Nec Corp 位置測定システム
US8768313B2 (en) 2009-08-17 2014-07-01 Digimarc Corporation Methods and systems for image or audio recognition processing
US8688139B2 (en) 2009-09-10 2014-04-01 Qualcomm Incorporated Concurrent wireless transmitter mapping and mobile station positioning
JP5114514B2 (ja) 2010-02-25 2013-01-09 株式会社日立製作所 位置推定装置
US8576122B2 (en) 2010-06-15 2013-11-05 Lg Innotek Co., Ltd. Method for measuring location of mobile terminal
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
US8457655B2 (en) 2011-09-19 2013-06-04 Qualcomm Incorporated Hybrid time of arrival based positioning system
US20130072220A1 (en) 2011-09-19 2013-03-21 Qualcomm Atheros, Inc. Hybrid tdoa and toa based positioning system
US8489114B2 (en) 2011-09-19 2013-07-16 Qualcomm Incorporated Time difference of arrival based positioning system
US8521181B2 (en) 2011-09-19 2013-08-27 Qualcomm Incorporated Time of arrival based positioning system
WO2013059149A1 (en) 2011-10-19 2013-04-25 Crown Equipment Corporation Controlling truck forks based on identifying and tracking multiple objects in an image scene
US8755304B2 (en) 2011-10-21 2014-06-17 Qualcomm Incorporated Time of arrival based positioning for wireless communication systems
US8824325B2 (en) 2011-12-08 2014-09-02 Qualcomm Incorporated Positioning technique for wireless communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110136506A1 (en) 2005-12-19 2011-06-09 Stewart Brett B Determining and Providing Locations of Communication Devices in Proximity to Wireless Access Points
US20080130604A1 (en) 2006-12-05 2008-06-05 Wherenet Corp. Location system for wireless local area network (wlan) using rssi and time difference of arrival (tdoa) processing
US20110117925A1 (en) 2009-11-05 2011-05-19 Qualcomm Incorporated Method and apparatus for assisted positioning in a wireless communication system

Also Published As

Publication number Publication date
CN103858414B (zh) 2016-10-12
US8909244B2 (en) 2014-12-09
EP2727392A4 (en) 2015-06-03
WO2013002812A2 (en) 2013-01-03
WO2013002812A3 (en) 2014-03-20
KR20140030274A (ko) 2014-03-11
HUE036746T2 (hu) 2018-07-30
EP2727392B1 (en) 2018-03-14
JP2014526164A (ja) 2014-10-02
US20130005347A1 (en) 2013-01-03
ES2673148T3 (es) 2018-06-20
JP5755807B2 (ja) 2015-07-29
CN103858414A (zh) 2014-06-11
EP2727392A2 (en) 2014-05-07

Similar Documents

Publication Publication Date Title
KR101516651B1 (ko) 무선 통신 디바이스들에 대한 분산된 포지셔닝 메커니즘
US8547870B2 (en) Hybrid positioning mechanism for wireless communication devices
EP3256874B1 (en) Ftm protocol with angle of arrival and angle of departure
CN108353375B (zh) 安全的精确时序测量
KR101836353B1 (ko) 레인징 프로토콜을 위한 방법들 및 시스템들
US9226260B2 (en) Initiator-conditioned fine timing measurement service request
CN108370551B (zh) 基于到达时间差定位方法、用户设备及网络设备
US8848565B2 (en) Method for performing measurements and positioning in a network based WLAN positioning system
US9294875B2 (en) Method for determining position of terminal in cellular mobile communication system
US8509809B2 (en) Third party device location estimation in wireless communication networks
CN107113762B (zh) 一种定位方法、定位服务器及定位系统
US10031209B2 (en) Localization using time-of-flight
US20150334677A1 (en) Leveraging wireless communication traffic opportunistically
US20160109554A1 (en) ADAPTIVE OPTIMIZATION OF TIME OF FLIGHT (ToF) EXCHANGE
JP2018537928A (ja) 測距プロトコルのための方法およびシステム

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 5