KR102223671B1 - 관찰된 도착 시간 차이에 기초하여 포지셔닝하기 위한 방법들 및 시스템들 - Google Patents
관찰된 도착 시간 차이에 기초하여 포지셔닝하기 위한 방법들 및 시스템들 Download PDFInfo
- Publication number
- KR102223671B1 KR102223671B1 KR1020157021647A KR20157021647A KR102223671B1 KR 102223671 B1 KR102223671 B1 KR 102223671B1 KR 1020157021647 A KR1020157021647 A KR 1020157021647A KR 20157021647 A KR20157021647 A KR 20157021647A KR 102223671 B1 KR102223671 B1 KR 102223671B1
- Authority
- KR
- South Korea
- Prior art keywords
- message
- mobile device
- delete delete
- time
- access transceiver
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- 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
-
- 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
-
- 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
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)
- Position Fixing By Use Of Radio Waves (AREA)
- Telephone Function (AREA)
- Traffic Control Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
모바일 디바이스에 도착하는 메시지들의 도착 시간의 관찰된 차이에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 시스템들, 방법들 및 디바이스들이 개시된다. 특정 구현들에서, 이러한 관찰된 도착 시간은, 제 1 트랜시버 디바이스로부터 제 2 트랜시버 디바이스로 전송된 제 1 메시지의, 모바일 디바이스에서의 수신과 제 1 메시지에 응답하여 제 2 트랜시버 디바이스에 의해 전송된 제 2 메시지의, 모바일 디바이스에서의 수신 사이의 차이를 포함할 수 있다.
Description
관련 출원들
본원은, 2013년 1월 15일 출원되고 발명의 명칭이 "Methods and Systems for Positioning Based on Observed Difference of Time of Arrival"인 미국 가특허 출원 번호 제 61/752,925호 및 2013년 11월 15일 출원되고 발명의 명칭이 "Methods and Systems for Positioning Based On Observed Difference of Time of Arrival"인 미국 정규 특허 출원 번호 제 14/082,087호를 우선권으로 주장하는 PCT 출원이며, 앞서의 미국 가특허 출원 및 미국 정규 특허 출원은 인용에 의해 그 전체가 본 명세서에 포함된다.
분야:
[0001] 본 명세서에서 설명된 실시예들은 모바일 송신기로부터 획득된 신호들의 측정치들을 획득하는 것에 관한 것이다.
본원은, 2013년 1월 15일 출원되고 발명의 명칭이 "Methods and Systems for Positioning Based on Observed Difference of Time of Arrival"인 미국 가특허 출원 번호 제 61/752,925호 및 2013년 11월 15일 출원되고 발명의 명칭이 "Methods and Systems for Positioning Based On Observed Difference of Time of Arrival"인 미국 정규 특허 출원 번호 제 14/082,087호를 우선권으로 주장하는 PCT 출원이며, 앞서의 미국 가특허 출원 및 미국 정규 특허 출원은 인용에 의해 그 전체가 본 명세서에 포함된다.
분야:
[0001] 본 명세서에서 설명된 실시예들은 모바일 송신기로부터 획득된 신호들의 측정치들을 획득하는 것에 관한 것이다.
정보:
[0002] 글로벌 포지셔닝 시스템(GPS; global positioning system) 등의 위성 포지셔닝 시스템들과 같은 글로벌 내비게이션 위성 시스템(GNSS; global navigation satellite system)들은 실외 환경들의 모바일 핸드셋들을 위한 내비게이션 서비스들을 가능하게 했다. 마찬가지로, 실내 환경들의 모바일 디바이스의 포지션들의 추정치들을 획득하기 위한 특정 기법들은, 거주 장소, 행정적 장소 또는 상업적 장소와 같은 특정 실내 장소들에서의 향상된 위치 기반 서비스들을 가능하게 할 수 있다. 예를 들어, 모바일 디바이스와 고정된 위치에 포지셔닝된 트랜시버 사이의 범위는, 제 1 디바이스로부터 제 2 디바이스로의 제 1 메시지의 송신과 요청 메시지에 응답하여 전송된 제 2 메시지의 제 1 디바이스에서의 수신 사이에서 측정된 라운드 트립 시간(RTT; round trip time)의 측정치에 적어도 부분적으로 기초하여 측정될 수 있다.
[0002] 글로벌 포지셔닝 시스템(GPS; global positioning system) 등의 위성 포지셔닝 시스템들과 같은 글로벌 내비게이션 위성 시스템(GNSS; global navigation satellite system)들은 실외 환경들의 모바일 핸드셋들을 위한 내비게이션 서비스들을 가능하게 했다. 마찬가지로, 실내 환경들의 모바일 디바이스의 포지션들의 추정치들을 획득하기 위한 특정 기법들은, 거주 장소, 행정적 장소 또는 상업적 장소와 같은 특정 실내 장소들에서의 향상된 위치 기반 서비스들을 가능하게 할 수 있다. 예를 들어, 모바일 디바이스와 고정된 위치에 포지셔닝된 트랜시버 사이의 범위는, 제 1 디바이스로부터 제 2 디바이스로의 제 1 메시지의 송신과 요청 메시지에 응답하여 전송된 제 2 메시지의 제 1 디바이스에서의 수신 사이에서 측정된 라운드 트립 시간(RTT; round trip time)의 측정치에 적어도 부분적으로 기초하여 측정될 수 있다.
[0003] 비-제한적이고 비-포괄적인 양상들이 다음의 도면들을 참조하여 설명되며, 달리 명시되지 않는 한, 다양한 도면들 전체에 걸쳐 동일한 참조 번호들은 동일한 부분들을 나타낸다.
[0004] 도 1은 구현에 따른 모바일 디바이스를 포함하는 시스템의 특정한 특징들을 예시하는 시스템 도면이다.
[0005] 도 2는 실시예에 따른 모바일 디바이스의 추정치의 계산(computation)을 그래픽적으로 예시하는 도면이다.
[0006] 도 3은 실시예에 따른 무선 스테이션들(STA들) 사이의 메시지 흐름을 예시하는 도면이다.
[0007] 도 4a, 도 4b, 도 5a 및 도 5b는 실시예에 따라 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위해 표현식(expression)들의 파라미터들을 결정하기 위한 교호하는 프로세스들을 예시한다.
[0008] 도 6a는 실시예에 따라 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 프로세스의 흐름도이다.
[0009] 도 6b는 실시예에 따라 모바일 디바이스의 위치의 추정치를 획득하기 위해 모바일 디바이스에서 수행되는 프로세스의 흐름도이다.
[00010] 도 7은 구현에 따른 예시적인 디바이스를 예시하는 개략적인 블록도이다.
[00011] 도 8은 구현에 따른 예시 컴퓨팅 플랫폼의 개략적인 블록도이다.
[0004] 도 1은 구현에 따른 모바일 디바이스를 포함하는 시스템의 특정한 특징들을 예시하는 시스템 도면이다.
[0005] 도 2는 실시예에 따른 모바일 디바이스의 추정치의 계산(computation)을 그래픽적으로 예시하는 도면이다.
[0006] 도 3은 실시예에 따른 무선 스테이션들(STA들) 사이의 메시지 흐름을 예시하는 도면이다.
[0007] 도 4a, 도 4b, 도 5a 및 도 5b는 실시예에 따라 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위해 표현식(expression)들의 파라미터들을 결정하기 위한 교호하는 프로세스들을 예시한다.
[0008] 도 6a는 실시예에 따라 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 프로세스의 흐름도이다.
[0009] 도 6b는 실시예에 따라 모바일 디바이스의 위치의 추정치를 획득하기 위해 모바일 디바이스에서 수행되는 프로세스의 흐름도이다.
[00010] 도 7은 구현에 따른 예시적인 디바이스를 예시하는 개략적인 블록도이다.
[00011] 도 8은 구현에 따른 예시 컴퓨팅 플랫폼의 개략적인 블록도이다.
[00012] 개략적으로, 특정 구현들은 방법에 관한 것이며, 방법은, 컴퓨팅 디바이스에서: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하는 단계 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하는 단계 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 및 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하는 단계를 포함한다.
[00013] 다른 특정 구현은 컴퓨팅 디바이스에 관한 것으로, 컴퓨팅 디바이스는: 하나 또는 둘 이상의 프로세서들을 포함하고, 하나 또는 둘 이상의 프로세서들은: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 그리고 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅한다.
[00014] 다른 특정 구현은 물건(article)에 관한 것으로, 물건은: 머신-판독가능 명령들이 저장되는 비-일시적 저장 매체를 포함하고, 머신-판독가능 명령들은 특수 목적 컴퓨팅 장치에 의해: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 그리고 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하도록 실행가능하다.
[00015] 다른 특정 구현은 장치에 관한 것으로, 장치는: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하기 위한 수단 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하기 위한 수단 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 및 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 수단을 포함한다.
[00016] 다른 특정 구현은 방법에 관한 것으로, 방법은, 모바일 디바이스에서: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하는 단계 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하는 단계 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 제 1 차이 및 제 2 차이를 통신 네트워크를 통해 네트워크 엔티티에 전송하는 단계; 및 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 통신 네트워크를 통해 수신하는 단계를 포함한다.
[00017] 다른 특정 구현은 모바일 디바이스에 관한 것으로, 모바일 디바이스는: 통신 네트워크로부터 메시지들을 수신 및 전송하는 트랜시버 디바이스; 및 하나 또는 둘 이상의 프로세서들을 포함하고, 하나 또는 둘 이상의 프로세서들은: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 트랜시버 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 트랜시버 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 트랜시버 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 트랜시버 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 트랜시버 디바이스를 통해 네트워크 엔티티로의 제 1 차이 및 제 2 차이의 송신을 개시하고; 그리고 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 트랜시버 디바이스에서 수신된 하나 또는 둘 이상의 메시지들에서 획득한다.
[00018] 다른 특정 구현은 물건에 관한 것으로, 물건은: 머신-판독가능 명령들이 저장되는 비-일시적 저장 매체를 포함하고, 머신-판독가능 명령들은 모바일 디바이스의 특수 목적 컴퓨팅 장치에 의해: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 통신 네트워크를 통해 네트워크 엔티티로의 제 1 차이 및 제 2 차이의 송신을 개시하고; 그리고 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 네트워크 엔티티로부터 수신된 하나 또는 둘 이상의 메시지들에서 획득하도록 실행가능하다.
[00019] 다른 특정 구현은 모바일 디바이스에 관한 것으로, 모바일 디바이스는: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하기 위한 수단 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하기 위한 수단 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 제 1 차이 및 제 2 차이를 통신 네트워크를 통해 네트워크 엔티티에 전송하기 위한 수단; 및 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 통신 네트워크를 통해 수신하기 위한 수단을 포함한다.
[00020] 앞서 언급된 구현들은 단지 예시 구현들이며, 청구된 청구 대상은 반드시 이러한 예시 구현들의 임의의 특정 양상으로 제한되지 않는다는 것이 이해되어야 한다.
[00021] 특정 실내 내비게이션 애플리케이션들에서, 모바일 디바이스는, 프로브 메시지를 전송하고, 프로브 메시지에 응답하여 서비스 액세스 트랜시버로부터 응답 메시지를 수신하고, 그리고 라운드-트립 시간(RTT)을 측정함으로써, 다수의 액세스 포인트들에 대한 자신의 범위를 측정하려고 시도할 수 있다. 클라이언트 모바일 디바이스들로 조밀하게 파퓰레이팅(populate)된 환경들에서, 이러한 기법은, 로컬 네트워크 자원들에게, 포지셔닝 동작들을 시도하는 다수의 모바일 디바이스들로부터의 프로브 메시지들을 서비스하는 과중한 부담을 줄 수 있다.
[00022] 아래에 논의되는 바와 같이, 모바일 디바이스에 의해 관찰된 서비스 액세스 트랜시버들(예를 들어, IEEE std. 802.11x 액세스 포인트들) 사이에서 전송된 메시지들은 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위해 이용될 수 있다. 예를 들어, 모바일 디바이스는, 서비스 액세스 트랜시버들 사이의 범위의 추정치들을 컴퓨팅 또는 업데이팅하는데 사용하기 위해 RTT를 측정하려고 시도하는 서비스 액세스 트랜시버들 사이에서 전송된 메시지들을 수신할 수 있다. 서비스 액세스 트랜시버들 사이에서 전송된 메시지들의, 모바일 디바이스에서의 수신 시간들에 적어도 부분적으로 기초하여, 모바일 디바이스는 자신의 위치의 추정치를 컴퓨팅할 수 있다. 대안적인 구현들에서, 서비스 액세스 트랜시버들 사이에서 전송된 이러한 메시지들의 수신 시간들은, 모바일 디바이스의 추정된 위치의 계산을 위해 서버 또는 다른 네트워크 엔티티에 포워딩될 수 있다.
[00023] 도 1에 도시된 바와 같은 특정 구현들에서, 모바일 디바이스(100)는 위성 포지셔닝 시스템(SPS) 신호들(159)을 SPS 위성들(160)로부터 수신 또는 획득할 수 있다. 몇몇 실시예들에서, SPS 위성들(160)은, GPS 또는 갈릴레오(Galileo) 위성 시스템들과 같은, 하나의 글로벌 내비게이션 위성 시스템(GNSS)으로부터의 것일 수 있다. 다른 실시예들에서, SPS 위성들은, GPS, 갈릴레오, 글로나스(Glonass), 또는 베이더우(Beidou)(컴파스(Compass)) 위성 시스템들과 같은(그러나, 이들로 제한되지 않음) 다수의 GNSS로부터의 것일 수 있다. 다른 실시예들에서, SPS 위성들은, 단지 몇가지 예들을 말하자면, 예를 들어 WAAS(Wide Area Augmentation System), EGNOS(European Geostationary Navigation Overlay Service), QZSS(Quasi-Zenith Satellite System)와 같은 여러 RNSS(regional navigation satellite system)들의 임의의 하나로부터의 것일 수 있다.
[00024] 부가하여, 모바일 디바이스(100)는 무선 신호들을 무선 통신 네트워크에 전송하고 무선 신호들을 무선 통신 네트워크로부터 수신할 수 있다. 일 예에서, 모바일 디바이스(100)는 무선 통신 링크(123)를 통해 무선 신호들을 기지국 트랜시버(110)에 전송하거나 무선 신호들을 기지국 트랜시버(110)로부터 수신함으로써, 셀룰러 통신 네트워크와 통신할 수 있다. 유사하게, 모바일 디바이스(100)는 무선 통신 링크(125)를 통해 무선 신호들을 로컬 서비스 액세스 트랜시버(115)에 전송하거나 무선 신호들을 로컬 서비스 액세스 트랜시버(115)로부터 수신할 수 있다.
[00025] 특정 구현에서, 로컬 서비스 액세스 트랜시버(115)는, 무선 통신 링크(123)를 통해 기지국 트랜시버(110)에 의해 인에이블된 범위보다 무선 통신 링크(125)를 통한 더 짧은 범위에서 모바일 디바이스(100)와 통신하도록 구성될 수 있다. 예를 들어, 로컬 서비스 액세스 트랜시버(115)는 실내 환경에 포지셔닝될 수 있다. 로컬 서비스 액세스 트랜시버(115)는 무선 로컬 영역 네트워크(WLAN, 예를 들어, IEEE Std. 802.11 네트워크) 또는 무선 개인 영역 네트워크(WPAN, 예를 들어, 블루투스 네트워크)에 대한 액세스를 제공할 수 있다. 다른 예시 구현에서, 로컬 서비스 액세스 트랜시버(115)는, 셀룰러 통신 프로토콜에 따라 무선 통신 링크(125) 상에서 통신을 용이하게 할 수 있는 펨토셀 트랜시버를 포함할 수 있다. 물론, 이들은 단지, 무선 링크를 통해 모바일 디바이스와 통신할 수 있는 네트워크들의 예들이며, 청구된 청구 대상은 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00026] 특정 구현에서, 기지국 트랜시버(110) 및 로컬 서비스 액세스 트랜시버(115)는 링크들(145)을 통해 네트워크(130)를 거쳐 서버들(140, 150 및/또는 155)과 통신할 수 있다. 여기서, 네트워크(130)는 유선 또는 무선 링크들의 임의의 결합을 포함할 수 있다. 특정 구현에서, 네트워크(130)는 로컬 서비스 액세스 트랜시버(115) 또는 기지국 트랜시버(110)를 통해 모바일 디바이스(100)와 서버들(140, 150 또는 155) 사이의 통신을 용이하게 할 수 있는 인터넷 프로토콜(IP) 인프라구조를 포함할 수 있다. 다른 구현에서, 네트워크(130)는, 예를 들어 모바일 디바이스(100)와의 모바일 셀룰러 통신을 용이하게 하기 위해 기지국 제어기 또는 마스터 스위칭 센터(도시되지 않음)와 같은 셀룰러 통신 네트워크 인프라구조를 포함할 수 있다.
[00027] 다른 구현에서, 모바일 디바이스(100)는, 예를 들어 AFLT(advanced forward trilateration) 및/또는 OTDOA(observed time difference of arrival)와 같은 여러 기법들 중 임의의 하나를 이용하여, (예를 들어, 기지국 트랜시버(110)와 같은) 알려진 위치들에 고정된 지상 송신기(terrestrial transmitter)들로부터 수신된 신호들을 프로세싱함으로써 포지션 픽스(position fix)를 획득할 수 있다. 이러한 특정 기법들에서, 모바일 디바이스(100)로부터의 범위는, 알려진 위치들에 고정된 송신기들에 의해 전송되고 모바일 디바이스(100)에 의해 수신되는 파일럿 신호들에 적어도 부분적으로 기초하여, 알려진 위치들에 고정된 이러한 지상 송신기들 중 셋 또는 넷 이상에 대해 측정될 수 있다. 여기서, 서버들(140, 150 또는 155)은, 예를 들어 AFLT 및 OTDOA와 같은 포지셔닝 기법들을 용이하게 하기 위해 지상 송신기들의 위치들 및 아이덴티티들을 포함하는 포지셔닝 보조 데이터를 모바일 디바이스(100)에 제공하는 것이 가능할 수 있다. 예를 들어, 서버들(140, 150 또는 155)은, 특정 구역 또는 구역들의 셀룰러 기지국들의 위치들 및 아이덴티티들을 표시하는 기지국 얼머낵(BSA; base station almanac)을 포함할 수 있다.
[00028] 실내 환경들 또는 도시 협곡(urban canyon)들과 같은 특정 환경들에서, 모바일 디바이스(100)는, 포지션 픽스를 컴퓨팅하기 위해, AFLT 또는 OTDOA를 수행하거나 충분한 수의 SPS 위성들(160)로부터 신호들(159)을 획득하지 못할 수 있다. 대안적으로, 모바일 디바이스(100)는 로컬 송신기들(예를 들어, 알려진 위치들에 포지셔닝된 WLAN 액세스 포인트들)로부터 획득된 신호들에 적어도 부분적으로 기초하여 포지션 픽스를 컴퓨팅하는 것이 가능할 수 있다. 예를 들어, 모바일 디바이스들은 알려진 위치들에 포지셔닝된 셋 또는 넷 이상의 실내 지상 무선 액세스 포인트들에 대한 범위들을 측정함으로써 포지션 픽스를 획득할 수 있다. 이러한 범위들은, 예를 들어, 이러한 액세스 포인트들로부터 수신된 신호들로부터 MAC 어드레스를 획득함으로써, 그리고 예를 들어 수신 신호 강도(RSSI) 또는 라운드 트립 시간(RTT)과 같은, 이러한 액세스 포인트들로부터 수신된 신호들의 하나 또는 둘 이상의 특성들을 측정하여 액세스 포인트들에 대한 범위 측정들을 획득함으로써 측정될 수 있다. 대안적인 구현들에서, 모바일 디바이스(100)는, 실내 영역의 특정 위치들에서 예상되는 RSSI 및/또는 RTT 시그니처들을 표시하는 라디오 히트맵(radio heatmap)에 획득된 신호들의 특성들을 적용함으로써 실내 포지션 픽스를 획득할 수 있다. 특정 구현들에서, 라디오 히트맵은, 로컬 송신기들의 아이덴티티들(예를 들어, 로컬 송신기로부터 획득된 신호로부터 인식가능한 MAC 어드레스), 식별된 로컬 송신기들에 의해 송신된 신호들로부터 예상되는 RSSI, 식별된 송신기들로부터의 예상되는 RTT, 및 가능하게는 이러한 예상되는 RSSI 또는 RTT로부터의 표준 편차들을 연관시킬 수 있다. 그러나, 이들은 단지 라디오 히트맵에 저장될 수 있는 값들의 예시들이며 청구된 청구 대상은 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00029] 특정 구현들에서, 모바일 디바이스(100)는 실내 포지셔닝 동작들에 대한 포지셔닝 보조 데이터를 서버들(140, 150 또는 155)로부터 수신할 수 있다. 예를 들어, 이러한 포지셔닝 보조 데이터는, 예를 들어, 측정된 RSSI 및/또는 RTT에 적어도 부분적으로 기초하여 이러한 송신기들에 대한 범위들을 측정하는 것을 가능하게 하기 위해, 알려진 위치들에 포지셔닝된 송신기들의 위치들 및 아이덴티티들을 포함할 수 있다. 실내 포지셔닝 동작들을 보조하기 위한 다른 포지셔닝 보조 데이터는, 단지 몇가지 예들을 말하자면, 라디오 히트맵들, 자기 히트맵들, 송신기들의 위치들 및 아이덴티티들, 라우터빌러티 그래프(routeability graph)들을 포함할 수 있다. 모바일 디바이스에 의해 수신되는 다른 보조 데이터는, 예를 들어 디스플레이를 위한 또는 내비게이션에서의 보조를 위한 실내 영역들의 로컬 맵들을 포함할 수 있다. 이러한 맵은, 모바일 디바이스(100)가 특정한 실내 영역에 진입할 때 모바일 디바이스(100)에 제공될 수 있다. 이러한 맵은, 문들, 복도들, 입구 통로들, 벽들 등과 같은 실내 특징들, 욕실들, 공중 전화들, 방의 명칭들, 스토어들 등과 같은 관심 지점들을 나타낼 수 있다. 이러한 맵을 획득 및 디스플레이함으로써, 모바일 디바이스는, 사용자에게 부가적인 콘텍스트를 제공하기 위해, 모바일 디바이스(및 사용자)의 현재 위치를 디스플레이된 맵 위에 오버레이할 수 있다.
[00030] 특정 구현에서, 무선 스테이션들(STA들) 사이에서 흐르는 특정 메시지들은, 앞서 논의된 바와 같은 포지셔닝 동작들에서 사용하기 위한 STA들 사이의 RTT의 측정치를 획득하기 위해 구현될 수 있다. 특정 구현들에서, 아래에 설명되는 바와 같이, 임의의 STA는 모바일 디바이스(예를 들어, 모바일 디바이스(100)) 또는 고정식 트랜시버(예를 들어, IEEE std. 802.11x 액세스 포인트, 고정식 블루투스 디바이스 등)를 포함할 수 있다. 이와 같이, 무선 STA들 사이의 메시지들의 교환은, 단지 몇가지 예들을 제공하자면, 모바일 디바이스와 고정식 트랜시버 사이의, 2개의 피어 모바일 디바이스들 사이의, 또는 2개의 고정식 트랜시버들 사이의 메시지들의 교환을 포함할 수 있다. 특정 구현들에서, 본 명세서에서 설명된 다양한 기법들은 정보 기술 - 전기통신들 및 시스템들간 정보 교환, 로컬 및 메트로폴리탄 영역 네트워크들 - 특정 요건 파트 11:무선 LAN 매체 액세스 제어(MAC) 및 물리 계층(PHY)(2012년 2월 6일)(이후 "IEEE std. 802.11 사양"), 섹션 10.23.5에 대한 IEEE 표준 802.11의 일부(그러나 반드시 전부는 아님) 양상들 또는 특징들을 포함할 수 있다. 실제로, 본 명세서에서 설명된 일부 특징들이 IEEE std. 802.11 사양에서 도시되거나 설명되지 않았다는 것이 이해되어야 한다.
[00031] 도 2는 실시예에 따른 모바일 디바이스의 추정치의 계산을 그래픽적으로 예시하는 도면이다. 서비스 액세스 트랜시버들(AP1, AP2, AP3 및 AP4)은, 예를 들어 실내 내비게이션 영역에 포지셔닝될 수 있고, 알려진 통신 프로토콜에 따라 메시지들을 전송 및 수신하는 것이 가능할 수 있다. 여기서, 모바일 디바이스(MD)는, 앞서 논의된 바와 같이, 서비스 액세스 트랜시버들(AP1 및 AP2) 사이에서 전송되는 메시지들, 및 서비스 액세스 트랜시버들(AP3 및 AP4) 사이에서 전송되는 메시지들을 관찰할 수 있다. 모바일 디바이스(MD)에서의 이러한 메시지들의 관찰들에 적어도 부분적으로 기초하여, 모바일 디바이스(MD)의 위치의 추정치가 컴퓨팅될 수 있다.
[00032] 도 3은, 모바일 디바이스(MD)가 클라이언트 STA로서 표현되고, 서비스 액세스 트랜시버들(AP1 및 AP2)의 쌍이 각각 전송 STA 및 수신 STA로서 표현될 수 있는, 도 2의 실시예에 따른 무선 STA들 사이의 메시지 흐름을 예시하는 도면이다. 유사하게, 서비스 액세스 트랜시버들(AP3 및 SP4)의 쌍이 각각 전송 STA 및 수신 STA로서 표현될 수 있다. 시간 ToaC(M)에서, 클라이언트 STA는, 시간 t1에서 전송 STA(예를 들어, 서비스 액세스 트랜시버들(AP1 및 AP3))에 의해 전송된 정밀 타이밍 요청 메시지(fine timing request message)를 수신할 수 있다. 시간 ToaC(ACK)에서, 클라이언트 STA는, 정밀 타이밍 요청 메시지의 수신에 응답하여, 시간 t3에서 수신 STA(예를 들어, 서비스 액세스 트랜시버들(AP2 및 AP4))에 의해 전송된 확인응답 메시지를 수신할 수 있다. 특정 구현에서, 전송 STA에 의해 전송된 정밀 타이밍 요청 메시지 및 수신 STA에 의해 전송된 확인응답 메시지는, IEEE Std. 802.11 사양, 섹션 8.5.25 및 섹션 8.5.26에 따라 전송될 수 있다. 전송 STA 및 수신 STA가 각각 AP1 및 AP2를 나타내는 경우, 플롯 d12는 ToaC(M) - ToaC(ACK)에 적어도 부분적으로 기초하여 결정된 모바일 디바이스(MD)의 가능한 위치들을 나타낼 수 있다. 유사하게, 전송 STA 및 수신 STA가 각각 AP3 및 AP4를 나타내는 경우, 플롯 d34는 ToaC(M) - ToaC(ACK)에 적어도 부분적으로 기초하여 결정된 모바일 디바이스(MD)의 가능한 위치들을 나타낼 수 있다. 그 다음으로, 플롯 d12 및 플롯 d34의 컴퓨팅된 교차점(intersection)은 모바일 디바이스(MD)의 추정된 위치를 제공할 수 있다.
[00033] 특정 구현에서, 모바일 디바이스(MD)의 위치는 중앙 네트워크 엔티티 또는 "클라우드(cloud)"(예를 들어, 서버들(140, 150 또는 155))에서 컴퓨팅될 수 있다. 도 4a, 도 4b, 도 5a 및 도 5b는, 도 2의 특정 실시예들에 따라 모바일 디바이스(MD)의 위치를 컴퓨팅하기 위해 표현식들의 파라미터들을 결정하기 위한 대안적인 프로세스들을 예시한다. 특정 구현에서, 이러한 표현식들 중 임의의 하나는, 모바일 디바이스(MD)의 추정된 위치를 컴퓨팅하는데 사용하기 위해 플롯 d12 또는 d34를 정의하기 위해 이용될 수 있다. 아래에 설명되는 바와 같이, 특정 구현에서, 모바일 디바이스 및 전송 STA 및 수신 STA에서 획득된 측정치들은 네트워크의 컴퓨팅 디바이스와 같은 네트워크 엔티티(예를 들어, 네트워크(202, 204, 206 또는 208)의 네트워크 엔티티)에서 컴퓨팅될 수 있다.
[00034] 도 4a는, 다음과 같은 표현식(1)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터 수신된 t1(전송 STA로부터의 정밀 타이밍 요청 메시지의 송신 시간) 및 t4(정밀 타이밍 요청 메시지에 응답하여 전송된 확인응답 메시지의, 전송 STA에서의 수신 시간), 수신 STA로부터의 신호 RTT 측정치(수신 STA로부터의 정밀 타이밍 요청 메시지의 송신, 및 정밀 타이밍 요청 메시지의 수신에 응답하여 전송 STA에서의 확인응답 메시지의 송신에 기초하여 컴퓨팅됨), 및 클라이언트 STA로부터의 ToaC(M)(전송 STA로부터 전송된 정밀 타이밍 요청 메시지의, 클라이언트 STA에서의 수신 시간) 및 ToaC(ACK)(정밀 타이밍 요청 메시지의 수신에 응답하여 수신 STA에 의해 전송된 확인응답 메시지의, 클라이언트 STA에서의 수신 시간)의, 네트워크(202)에서의 컬렉션을 도시한다:
[00035] 대안적인 구현에서, t1-t4에 대한 값은, 표현식(1)에 따른 표현식 Relative_diff를 결정하기 위해, 전송 STA에서 컴퓨팅되어 네트워크 엔티티에 전송될 수 있다.
[00036] 도 4b는, 다음과 같은 표현식(2)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터의 t2(수신 STA에서의 정밀 타이밍 요청 메시지의 수신 시간) 및 t4, 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(204)에서의 컬렉션을 도시한다:
[00037] 도 5a는, 다음과 같은 표현식(3)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터의 t1, 수신 STA로부터의 t3(정밀 타이밍 요청 메시지에 응답하여 수신 STA로부터 전송 STA로의 확인응답 메시지의 전송 시간), 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(206)에서의 컬렉션을 도시한다:
[00038] 도 5b는, 다음과 같은 표현식(4)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터 수신된 t4-t1, 수신 STA로부터 수신된 RTT, 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(208)에서의 컬렉션을 도시한다:
[00039] 표현식(1) 및 표현식(4)에 따라 Relative_diff를 결정하기 위해 도 4a 및 도 5b의 특정 구현들이 전송 STA와 수신 STA 사이의 동기화를 필요로 하지 않는 것이 관찰될 수 있다. 이러한 특정 구현들에서, 전송 STA에서 측정된 파라미터 t1과 파라미터 t4 사이의 차이들은 측정 바이어스(measurement bias)를 제거할 수 있다.
[00040] 도 4a, 도 4b, 도 5a 및 도 5b의 특정 구현들은, 차이 ToaC(M) - ToaC(ACK)를 컴퓨팅 또는 획득하는 것으로 도시된다. 앞서 도 2에서 설명된 바와 같은 2개의 액세스 포인트들 또는 액세스 포인트들의 쌍들로부터의 이러한 차이들을 제공하기 위해, 네트워크 엔티티는, 액세스 포인트들의 제 1 쌍(예를 들어, AP1 및 AP2)으로부터의 메시지들의 교환에 대한 값들 ToaC(M) 및 ToaC(ACK)에 기초하는 제 1 상대적 차이, 및 액세스 포인트들의 제 2 쌍(예를 들어, AP3 및 AP4)으로부터의 메시지들의 교환에 대한 값들 ToaC(M) 및 ToaC(ACK)에 기초하는 제 2 상대적 차이를 컴퓨팅할 수 있다. 다른 구현들에서, 액세스 포인트들의 2개의 상이한 쌍들은 반드시 상호 배타적이지는 않다. 예를 들어, 이러한 제 1 쌍은 AP1 및 AP2를 포함할 수 있고, 이러한 제 2 쌍은 AP2 및 AP3을 포함할 수 있다. 다른 구현에서, 메시지들을 교환하는 액세스 포인트들의 쌍들 중의 액세스 포인트들은 비-공선적(non-collinear)일 수 있다.
[00041] 도 4a, 도 4b, 도 5a 및 도 5b는 별개의 측정치들 ToaC(M) 및 ToaC(ACK)가 클라이언트 STA에 의해 제공되는 것을 도시한다. 대안적인 구현들에서, 클라이언트 STA는, 측정치들 ToaC(M) 및 ToaC(ACK)에 적어도 부분적으로 기초하여, ToaC(M) - ToaC(ACK)에 대한 값을 컴퓨팅하고, 클라이언트 STA의 추정된 위치를 컴퓨팅하기 위해 ToaC(M) - ToaC(ACK)에 대해 컴퓨팅된 값을 네트워크 엔티티에 포워딩할 수 있다.
[00042] 도 6a는 모바일 디바이스의 추정된 위치를 컴퓨팅하는 프로세스의 흐름도이다. 이러한 프로세스는, 예를 들어 Relative_diff 표현식에 대한 표현식들 (1), (2), (3) 또는 (4) 중 하나 또는 둘 이상을 이용하여 블록들(302, 304, 306 또는 308)에 따라 네트워크 엔티티(예를 들어, 서버(140, 150 또는 155))에 의해 컴퓨팅될 수 있다. 여기서, 특정 구현에서, 블록들(302 및 304)은 각각, 액세스 트랜시버들의 상이한 쌍(예를 들어, 전송 및 수신 STA 쌍들)의 표현식의 파라미터들을 획득할 수 있다. 액세스 트랜시버들의 제 1 쌍에 대해, 블록(302)은, 모바일 디바이스에서의 제 1 메시지의 수신 시간(예를 들어, ToaC(M))과 모바일 디바이스에서의 제 2 메시지의 수신 시간(예를 들어, ToaC(ACK)) 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득할 수 있다. 특정 구현들에서, (예를 들어, 특정 예시 표현식들 (1), (2), (3) 또는 (4)에 따른 것과 같은 표현식의 형태에 따라) 제 1 표현식을 결정하기 위해 다른 파라미터들이 획득될 수 있다. 액세스 트랜시버들의 제 2 쌍에 대해, 블록(304)은 유사한 파라미터들을 획득할 수 있다. 제 1 표현식 및 제 2 표현식에 대해 블록들(302 및 304)에서 획득된 파라미터들을 이용하여, 블록(306)은 모바일 디바이스의 추정된 위치를 컴퓨팅할 수 있다. 예를 들어, 블록(306)은 앞서 논의된 바와 같이 제 1 표현식 및 제 2 표현식에 기초하여 플롯들의 교차점과 일치할 모바일 디바이스의 추정된 위치를 컴퓨팅할 수 있다.
[00043] 특정 구현에서, 블록들(302 및 304)에서의 액세스 트랜시버들의 쌍들은 도 3에 예시된 바와 같은 전송 STA 및 수신 STA를 포함할 수 있다. 예를 들어, 액세스 트랜시버들의 제 1 쌍의 전송 STA들은 (제 1 액세스 트랜시버에 의해 전송되는) 제 1 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 1 쌍의 수신 STA는 응답으로 (제 2 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 유사하게, 액세스 트랜시버들의 제 2 쌍은 (제 3 액세스 트랜시버에 의해 전송되는) 제 3 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 2 쌍의 수신 STA는 응답으로 (제 4 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 제 1, 제 2, 제 3 및 제 4 메시지들은 도 3에 도시된 바와 같이 클라이언트 STA에서 수신될 수 있다.
[00044] 특정 구현에서, 블록(306)에서 컴퓨팅된 모바일 디바이스의 추정된 위치는, 예를 들어 하나 또는 둘 이상의 애플리케이션들에서 사용하기 위해 모바일 디바이스에 다시(back) 전송될 수 있다. 도 6b는 모바일 디바이스의 위치의 추정치를 획득하기 위해 모바일 디바이스에서 수행된 프로세스의 흐름도이다. 특정 구현에서, 블록(402)에서, 예를 들어, 모바일 디바이스는 제 1 차이(예를 들어, ToaC(M) - ToaC(ACK))를 획득하기 위해, 제 1 액세스 트랜시버에 의해 전송된 제 1 정밀 타이밍 측정 요청 메시지의 수신 시간 및 제 1 정밀 타이밍 측정 요청 메시지에 응답하여 제 2 액세스 트랜시버에 의해 전송된 확인응답 메시지의 수신 시간을 측정할 수 있다. 블록(404)에서, 예를 들어, 모바일 디바이스는 제 2 차이를 획득하기 위해, 제 3 액세스 트랜시버에 의해 전송된 제 2 정밀 타이밍 측정 요청 메시지의 수신 시간 및 제 2 정밀 타이밍 측정 요청 메시지에 응답하여 제 4 액세스 트랜시버에 의해 전송된 확인응답 메시지의 수신 시간을 측정할 수 있다. 그 다음으로, 블록(406)에서, 모바일 디바이스는 통신 네트워크를 통해 네트워크 엔티티 상에 제 1 차이 및 제 2 차이를 전송할 수 있고, 그 다음으로, 블록(408)에서, 모바일 디바이스의 위치의 컴퓨팅된 추정치를 수신할 수 있다.
[00045] 대안적인 구현들에서, 블록들(402 및 404)에서 차이들을 측정하는 대신에, 모바일 디바이스는 제 1 및 제 2 정밀 타이밍 요청 메시지들의 수신 시간들(예를 들어, ToaC(M)), 및 제 1 및 제 2 타이밍 요청 메시지들에 응답하여 전송된 확인응답 메시지들의 수신 시간들(예를 들어, ToaC(ACK))을 획득 및 포워딩할 수 있다.
[00046] 특정 구현에서, 블록들(402 및 404)에서, 액세스 트랜시버들의 쌍들은 도 3에 예시된 바와 같은 전송 및 수신 STA들을 포함할 수 있다. 예를 들어, 액세스 트랜시버들의 제 1 쌍의 전송 STA는 (제 1 액세스 트랜시버에 의해 전송되는) 제 1 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 1 쌍의 수신 STA는 응답으로 (제 2 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 유사하게, 액세스 트랜시버들의 제 2 쌍은 (제 3 액세스 트랜시버에 의해 전송되는) 제 3 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 2 쌍의 수신 STA는 응답으로 (제 4 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 제 1, 제 2, 제 3 및 제 4 메시지들은 도 3에 도시된 바와 같은 클라이언트 STA에서 수신될 수 있다. 클라이언트 STA는 블록들(402 및 404)에서 설명된 측정된 차이들을 획득하고, 측정된 차이들을 서버와 같은 네트워크 엔티티에 전송하고, 그 다음으로, 블록(408)에서 클라이언트 STA의 추정된 위치를 수신할 수 있다.
[00047] 도 7은 실시예에 따른 모바일 디바이스의 개략도이다. 모바일 디바이스(100)(도 1)는 도 7에 도시된 모바일 디바이스(1100)의 하나 또는 둘 이상의 특징들을 포함할 수 있다. 특정 실시예들에서, 모바일 디바이스(1100)는 또한, 무선 트랜시버(1121)를 포함할 수 있고, 무선 트랜시버(1121)는 무선 통신 네트워크를 통해 무선 안테나(1122)를 거쳐 무선 신호들(1123)을 전송 및 수신할 수 있다. 무선 트랜시버(1121)는 무선 트랜시버 버스 인터페이스(1120)에 의해 버스(1101)에 연결될 수 있다. 무선 트랜시버 버스 인터페이스(1120)는 몇몇 실시예들에서, 적어도 부분적으로 무선 트랜시버(1121)와 통합될 수 있다. 몇몇 실시예들은, 단지 몇가지 예들을 말하자면, 예를 들어 IEEE Std. 802.11의 버전들, CDMA, WCDMA, LTE, UMTS, GSM, AMPS, Zigbee 및 블루투스와 같은 대응하는 다수의 무선 통신 표준들에 따라 신호들을 전송 및/또는 수신하는 것을 가능하게 하기 위해, 다수의 무선 트랜시버들(1121) 및 무선 안테나들(1122)을 포함할 수 있다. 일 구현에서, 모바일 디바이스(1100)는 모바일 디바이스(1100)의 추정된 위치를 컴퓨팅하는데 사용하기 위해 ToaC(M) 또는 ToaC(ACK)의 측정치들을 획득하기 위한 클라이언트 STA를 포함할 수 있다. 특정 구현에서, 블록들(406 및/또는 408) 모두 또는 일부분들은 무선 트랜시버(1121)에 의해 수행될 수 있다.
[00048] 모바일 디바이스(1100)는 또한, SPS 안테나(1158)를 통해 SPS 신호들(1159)을 수신 및 획득할 수 있는 SPS 수신기(1155)를 포함할 수 있다. SPS 수신기(1155)는 또한, 모바일 디바이스(1100)의 위치를 추정하기 위해, 획득된 SPS 신호들(1159)을 전체적으로 또는 부분적으로 프로세싱할 수 있다. 몇몇 실시예들에서, 범용 프로세서(들)(1111), 메모리(1140), DSP(들)(1112) 및/또는 특화된 프로세서들(도시되지 않음)이 또한, SPS 수신기(1155)와 함께, 획득된 SPS 신호들을 전체적으로 또는 부분적으로 프로세싱하기 위해 그리고/또는 모바일 디바이스(1100)의 추정된 위치를 계산하기 위해 활용될 수 있다. 포지셔닝 동작들을 수행하는데 이용하기 위한 SPS 또는 다른 신호들의 저장은 메모리(1140) 또는 레지스터들(도시되지 않음)에서 수행될 수 있다.
[00049] 도 7에 또한 도시된 모바일 디바이스(1100)는, 버스 인터페이스(1120)에 의해 버스(1101)에 연결된 DSP(digital signal processor)(들)(1112), 버스 인터페이스(1120)에 의해 버스(1101)에 연결된 범용 프로세서(들)(1111), 및 메모리(1140)를 포함할 수 있다. 버스 인터페이스(1120)는 DSP(들)(1112), 범용 프로세서(들)(1111) 및 메모리(1140)와 통합될 수 있다. 다양한 실시예들에서, 기능들은, 단지 몇가지 예를 말하자면, RAM, ROM, 플래시, 또는 디스크 드라이브와 같은 컴퓨터-판독가능 저장 매체와 같은 메모리(1140)에 저장된 하나 또는 둘 이상의 머신-판독가능 명령들의 실행에 응답하여 수행될 수 있다. 하나 또는 둘 이상의 명령들은 범용 프로세서(들)(1111), 특화된 프로세서들, 또는 DSP(들)(1112)에 의해 실행가능할 수 있다. 메모리(1140)는, 본 명세서에서 설명된 기능들을 수행하도록 프로세서(들)(1111) 및/또는 DSP(들)(1112)에 의해 실행가능한 소프트웨어 코드(프로그래밍 코드, 명령들 등)를 저장하는 컴퓨터-판독가능 메모리 및/또는 비-일시적 프로세서-판독가능 메모리를 포함할 수 있다. 특정 구현에서, 범용 프로세서(들)(1111), 특화된 프로세서, 또는 DSP(들)(1112)는 도 6b에 도시된 바와 같은 블록들(302, 304 또는 306) 또는 블록들(402 및/또는 404)에서 동작들을 수행할 수 있다.
[00050] 도 7에 또한 도시된 사용자 인터페이스(1135)는, 단지 몇가지 예들을 말하자면, 예를 들어 스피커, 마이크로폰, 디스플레이 디바이스, 진동 디바이스, 키보드, 터치 스크린과 같은 여러 디바이스들 중 임의의 하나를 포함할 수 있다. 특정 구현에서, 사용자 인터페이스(1135)는 사용자로 하여금, 모바일 디바이스(1100) 상에서 호스팅된 하나 또는 둘 이상의 애플리케이션들과 상호작용하는 것을 가능하게 할 수 있다. 예를 들어, 사용자 인터페이스(1135)의 디바이스들은, 사용자로부터의 동작에 응답하여 DSP(들)(1112) 또는 범용 프로세서(1111)에 의해 추가로 프로세싱될 아날로그 또는 디지털 신호들을 메모리(1140) 상에 저장할 수 있다. 유사하게, 모바일 디바이스(1100) 상에서 호스팅된 애플리케이션들은, 출력 신호를 사용자에게 제공하기 위해 아날로그 또는 디지털 신호들을 메모리(1140) 상에 저장할 수 있다. 다른 구현에서, 모바일 디바이스(1100)는 선택적으로, 예를 들어 전용 스피커, 마이크로폰, 디지털 투 아날로그 회로소자, 아날로그 투 디지털 회로소자, 증폭기들 및/또는 이득 제어부를 포함하는 전용 오디오 입력/출력(I/O) 디바이스(1170)를 포함할 수 있다. 그러나, 이는 단지, 오디오 I/O가 모바일 디바이스에서 어떻게 구현될 수 있는지의 예이고, 청구되는 청구 대상이 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다. 다른 구현에서, 모바일 디바이스(1100)는 키보드 또는 터치 스크린 디바이스 상에 압력을 가하거나 터치하는 것에 반응하는 터치 센서들(1162)을 포함할 수 있다.
[00051] 모바일 디바이스(1100)는 또한, 정지 화상 또는 동영상을 캡처하기 위한 전용 카메라 디바이스(1164)를 포함할 수 있다. 카메라 디바이스(1164)는 단지 몇가지 예들을 말하자면, 예를 들어 이미징 센서(예를 들어, 전하 커플링 디바이스(charge coupled device) 또는 CMOS 이미저), 렌즈, 아날로그 투 디지털 회로소자, 프레임 버퍼들을 포함할 수 있다. 일 구현에서, 캡처된 이미지들을 나타내는 신호들의 부가적인 프로세싱, 컨디셔닝, 인코딩 또는 압축은 범용/애플리케이션 프로세서(1111) 또는 DSP(들)(1112)에서 수행될 수 있다. 대안적으로, 전용 비디오 프로세서(1168)가, 캡처된 이미지들을 나타내는 신호들의 컨디셔닝, 인코딩, 압축 또는 조작을 수행할 수 있다. 부가적으로, 비디오 프로세서(1168)는 모바일 디바이스(1100) 상의 디스플레이 디바이스(도시되지 않음) 상에서의 표시를 위해 저장된 이미지 데이터를 디코딩/압축해제할 수 있다.
[00052] 모바일 디바이스(1100)는 또한, 버스(1101)에 커플링된 센서들(1160)을 포함할 수 있고, 센서들(1160)은, 예를 들어 관성 센서들 및 환경 센서들을 포함할 수 있다. 센서들(1160) 중 관성 센서들은, 예를 들어 가속도계들(예를 들어, 3차원으로 모바일 디바이스(1100)의 가속도에 집합적으로 응답함), 하나 또는 둘 이상의 자이로스코프들 또는 하나 또는 둘 이상의 자력계들(예를 들어, 하나 또는 둘 이상의 컴퍼스 애플리케이션들을 지원함)을 포함할 수 있다. 모바일 디바이스(1100)의 환경 센서들은 단지 몇가지 예들을 말하자면, 예를 들어 온도 센서들, 대기압 센서들, 주변광 센서들, 카메라 이미저들, 마이크로폰들을 포함할 수 있다. 센서들(1160)은, 예를 들어 포지셔닝 또는 내비게이션 동작들에 관한 애플리케이션들과 같은 하나 또는 둘 이상의 애플리케이션들의 지원에 있어서, 메모리(1140)에 저장되고 DSP(들) 또는 범용 애플리케이션 프로세서(1111)에 의해 프로세싱될 수 있는 아날로그 또는 디지털 신호들을 발생시킬 수 있다.
[00053] 특정 구현에서, 모바일 디바이스(1100)는 무선 트랜시버(1121) 또는 SPS 수신기(1155)에서 수신 및 다운컨버팅된 신호들의 기저대역 프로세싱을 수행할 수 있는 전용 모뎀 프로세서(1166)를 포함할 수 있다. 유사하게, 모뎀 프로세서(1166)는 무선 트랜시버(1121)에 의한 송신을 위해 업컨버팅될 신호들의 기저대역 프로세싱을 수행할 수 있다. 대안적인 구현들에서, 전용 모뎀 프로세서를 갖는 대신에, 기저대역 프로세싱은 범용 프로세서 또는 DSP(예를 들어, 범용/애플리케이션 프로세서(1111) 또는 DSP(들)(1112))에 의해 수행될 수 있다. 그러나, 이들은 단지, 기저대역 프로세싱을 수행할 수 있는 구조들의 예들이며, 청구되는 청구 대상이 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00054] 특정 구현에서, 모바일 디바이스(1100)는 도 6b의 프로세스에서 설명된 동작들 중 하나 또는 둘 이상을 수행하는 것이 가능할 수 있다. 예를 들어, DSP(들) 또는 범용 애플리케이션 프로세서(1111)는 블록들(402 또는 404)의 동작들 모두 또는 일부를 수행할 수 있다. 무선 트랜시버(1121)는 블록들(406 또는 408)의 동작들 모두 또는 일부를 수행할 수 있다.
[00055] 도 8은, 예를 들어 도 1과 관련하여 앞서 설명된 기법들 또는 프로세스들을 구현하도록 구성가능한 하나 또는 둘 이상의 디바이스들을 포함할 수 있는 예시적인 시스템(1200)을 예시하는 개략도이다. 시스템(1200)은, 예를 들어 제 1 디바이스(1202), 제 2 디바이스(1204), 및 제 3 디바이스(1206)를 포함할 수 있고, 이들은 무선 통신 네트워크(1208)를 통해 동작가능하게 서로 커플링될 수 있다. 양상에서, 제 1 디바이스(1202)는, 예를 들어 기지국 얼머낵과 같은 포지셔닝 보조 데이터를 제공할 수 있는 서버를 포함할 수 있다. 양상에서, 제 2 및 제 3 디바이스들(1204 및 1206)은 모바일 디바이스들을 포함할 수 있다. 또한, 양상에서, 무선 통신 네트워크(1208)는, 예를 들어 하나 또는 둘 이상의 무선 액세스 포인트들을 포함할 수 있다. 그러나, 청구되는 청구 대상은 이러한 점들에 관한 범주로 제한되지 않는다.
[00056] 도 8에 도시된 바와 같은 제 1 디바이스(1202), 제 2 디바이스(1204) 및 제 3 디바이스(1206)는, 무선 통신 네트워크(1208)를 통해 데이터를 교환하도록 구성가능할 수 있는 임의의 디바이스, 어플라이언스(appliance) 또는 머신(예를 들어, 이를테면, 도 1에 도시된 바와 같은 로컬 서비스 액세스 트랜시버(115) 또는 서버들(140, 150 또는 155))을 나타낼 수 있다. 제한이 아닌 예로서, 제 1 디바이스(1202), 제 2 디바이스(1204), 또는 제 3 디바이스(1206) 중 임의의 디바이스는: 예를 들어, 데스크톱 컴퓨터, 랩톱 컴퓨터, 워크스테이션, 서버 디바이스 등과 같은 하나 또는 둘 이상의 컴퓨팅 디바이스들 또는 플랫폼들; 예를 들어, 개인 디지털 어시스턴트, 모바일 통신 디바이스 등과 같은 하나 또는 둘 이상의 개인 컴퓨팅 또는 통신 디바이스들 또는 어플라이언스들; 예를 들어, 데이터베이스 또는 데이터 저장 서비스 제공자/시스템, 네트워크 서비스 제공자/시스템, 인터넷 또는 인트라넷 서비스 제공자/시스템, 포털 또는 검색 엔진 서비스 제공자/시스템, 무선 통신 서비스 제공자/시스템과 같은 컴퓨팅 시스템 또는 연관된 서비스 제공자 능력; 또는 이들의 임의의 결합을 포함할 수 있다. 제 1 디바이스, 제 2 디바이스 및 제 3 디바이스(1202, 1204, 및 1206) 중 임의의 디바이스는 각각, 본 명세서에서 설명된 예들에 따라, 기지국 얼머낵 서버, 기지국, 또는 모바일 디바이스 중 하나 또는 둘 이상을 포함할 수 있다.
[00057] 유사하게, 통신 네트워크(1208)는 (예를 들어, 도 1에 도시된 네트워크(130)의 특정 구현에서) 제 1 디바이스(1202), 제 2 디바이스(1204), 및 제 3 디바이스(1206) 중 적어도 2개의 디바이스들 사이에서의 데이터의 교환을 지원하도록 구성가능한 하나 또는 둘 이상의 통신 링크들, 프로세스들, 또는 자원들 나타낼 수 있다. 제한이 아닌 예로서, 통신 네트워크(1208)는 무선 또는 유선 통신 링크들, 텔레폰 또는 원격통신 시스템들, 데이터 버스들 또는 채널들, 광섬유들, 지상 또는 우주선 자원들, 로컬 영역 네트워크들, 광역 네트워크들, 인트라넷들, 인터넷, 라우터들 또는 스위치들 등 또는 이들의 임의의 결합을 포함할 수 있다. 예를 들어, 제 3 디바이스(1206)의 부분적으로 모호하게 되어 있는 것으로 예시된 점선 박스에 의해 예시된 바와 같이, 무선 통신 네트워크(1208)에 동작가능하게 커플링된 부가적인 유사한 디바이스들이 존재할 수 있다.
[00058] 시스템(1200)에서 도시된 다양한 디바이스들 및 네트워크들 모두 또는 일부, 그리고 본 명세서에서 추가로 설명되는 바와 같은 프로세스들 및 방법들은, 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 임의의 결합을 이용하여 또는 다르게는 이들을 포함하여 구현될 수 있다는 것이 인식된다.
[00059] 따라서, 제한이 아닌 예로서, 제 2 디바이스(1204)는, 버스(1228)를 통해 메모리(1222)에 동작가능하게 커플링되는 적어도 하나의 프로세싱 유닛(1220)을 포함할 수 있다.
[00060] 프로세싱 유닛(1220)은, 데이터 컴퓨팅 프로시저 또는 프로세스의 적어도 일부를 수행하도록 구성가능한 하나 또는 둘 이상의 회로들을 나타낸다. 제한이 아닌 예로서, 프로세싱 유닛(1220)은 하나 또는 둘 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적 회로들, 디지털 신호 프로세서들, 프로그램가능 논리 디바이스들, 필드 프로그램가능 게이트 어레이들 등 또는 이들의 임의의 결합을 포함할 수 있다.
[00061] 메모리(1222)는 임의의 데이터 저장 메커니즘을 나타낸다. 메모리(1222)는, 예를 들어 1차 메모리(1224) 또는 2차 메모리(1226)를 포함할 수 있다. 1차 메모리(1224)는, 예를 들어 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수 있다. 프로세싱 유닛(1220)으로부터 분리된 것으로 본 예에서 예시되지만, 1차 메모리(1224)의 모두 또는 일부가 프로세싱 유닛(1220) 내에 제공될 수 있거나 또는 다르게는 프로세싱 유닛(1220)과 코-로케이팅/커플링될 수 있다는 것이 이해되어야 한다.
[00062] 특정 구현에서, 제 2 디바이스(1204)는 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 블록들(302, 304 및 306)의 동작들을 수행하는 것이 가능할 수 있다. 예를 들어, 제 2 디바이스(1204)는, 클라이언트 STA의 추정된 위치를 컴퓨팅하는데 사용하기 위한 표현식들 (1), (2), (3) 또는 (4) 중 하나 또는 둘 이상을 형성하는데 사용하기 위해, 통신 네트워크(1208)를 통해 클라이언트 STA, 수신 STA 및/또는 전송 STA로부터 수신하는 메시지들에서 파라미터들을 수신할 수 있다.
[00063] 예를 들어, 2차 메모리(1226)는, 예를 들어 디스크 드라이브, 광학 디스크 드라이브, 테이프 드라이브, 고체상태 메모리 드라이브 등과 같은, 1차 메모리 또는 하나 또는 둘 이상의 데이터 저장 디바이스들 또는 시스템들과 동일하거나 또는 유사한 유형의 메모리를 포함할 수 있다. 특정 구현들에서, 2차 메모리(1226)는 컴퓨터-판독가능 매체(1240)를 동작가능하게 수용할 수 있거나 또는 다르게는 컴퓨터-판독가능 매체(1240)에 커플링하도록 구성가능할 수 있다. 컴퓨터-판독가능 매체(1240)는, 예를 들어 시스템(1200)의 디바이스들 중 하나 또는 둘 이상의 디바이스에 대한 데이터, 코드 또는 명령들을 반송하거나 또는 액세스가능하게 만드는 임의의 비-일시적 매체를 포함할 수 있다. 컴퓨터-판독가능 매체(1240)는 또한 저장 매체로 지칭될 수 있다.
[00064] 제 2 디바이스(1204)는, 예를 들어 통신 인터페이스(1230)를 포함할 수 있으며, 통신 인터페이스(1230)는 적어도 무선 통신 네트워크(1208)로의 제 2 디바이스(1204)의 동작가능한 커플링을 제공하거나 또는 다른 방식으로 지원한다. 제한이 아닌 예로서, 통신 인터페이스(1230)는 네트워크 인터페이스 디바이스 또는 카드, 모뎀, 라우터, 스위치, 트랜시버 등을 포함할 수 있다.
[00065] 제 2 디바이스(1204)는, 예를 들어 입력/출력 디바이스(1232)를 포함할 수 있다. 입력/출력 디바이스(1232)는 인간 또는 기계 입력들을 수용하거나 또는 다른 방식으로 도입하도록 구성가능할 수 있는 하나 또는 둘 이상의 디바이스들 또는 특징들을 나타내거나, 또는 인간 또는 기계 출력들을 전달하거나 또는 다른 방식으로 제공하도록 구성가능할 수 있는 하나 또는 둘 이상의 디바이스들 또는 특징들을 나타낸다. 제한이 아닌 예로서, 입력/출력 디바이스(1232)는 동작가능하게 구성된 디스플레이, 스피커, 키보드, 마우스, 트랙볼, 터치 스크린, 데이터 포트 등을 포함할 수 있다.
[00066] 본 명세서에서 설명되는 방법론들은 특정 예들에 따른 애플리케이션들에 의존하여 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어 또는 이들의 결합들로 구현될 수 있다. 하드웨어 구현에서, 예를 들어 프로세싱 유닛은, 하나 또는 둘 이상의 "ASIC들"(application specific integrated circuits), "DSP들"(digital signal processors), "DSPD들"(digital signal processing devices), "PLD들"(programmable logic devices), "FPGA들"(field programmable gate arrays), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본 명세서에서 설명된 기능들을 수행하도록 설계된 다른 디바이스 유닛들, 또는 이들의 결합들 내에서 구현될 수 있다.
[00067] 본 명세서에 포함되는 상세한 설명의 몇몇 부분들은, 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 바이너리 디지털 신호들에 대한 동작들의 알고리즘들 또는 심볼적 표현들과 관련하여 제공된다. 이런 특정 명세서의 맥락에서, 용어 특정 장치 등은, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 동작들을 수행하도록 프로그래밍된다면 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼적 표현들은 자신들의 작업의 본질을 다른 당업자들에게 전달하기 위해 신호 프로세싱 또는 관련 기술들의 당업자들에 의해 사용되는 기법들의 예들이다. 알고리즘은, 본 명세서에서 그리고 일반적으로, 원하는 결과를 초래하는 동작들 또는 유사한 신호 프로세싱의 일관성 있는 시퀀스인 것으로 간주된다. 이러한 맥락에서, 동작들 또는 프로세싱은 물리적 수량들의 물리적 조작을 수반한다. 통상적으로, 필수적이지는 않지만, 이러한 수량들은 저장되거나, 전달되거나, 결합되거나, 비교되거나 또는 다른 방식으로 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수 있다. 주로 일반적인 용법의 이유들로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 항들, 숫자들, 수치들 등으로 지칭하는 것이 때때로 편리하다는 것이 증명되었다. 그러나, 이러한 또는 유사한 용어들 모두가 적절한 물리적 수량들과 연관될 것이며, 단지 편리한 라벨들일 뿐이라는 것이 이해되어야 한다. 구체적으로 달리 명시되지 않는 한, 본 명세서의 논의로부터 명백한 바와 같이, 본 명세서 전체에 걸쳐, "프로세싱", "컴퓨팅", "계산", "결정" 등과 같은 용어들을 활용한 논의들이, 특정 장치, 이를테면, 특수 목적 컴퓨터, 특수 목적 컴퓨팅 장치 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 동작들 또는 프로세스들을 지칭한다는 점이 인식된다. 그러므로, 본 명세서의 맥락에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 스토리지 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서, 통상적으로 물리적 전자 또는 자기 수량들로서 표현되는 신호들을 조작하거나 변환할 수 있다.
[00068] 본 명세서에서 설명된 무선 통신 기법들은, "WWAN"(wireless wide area network), "WLAN"(wireless local area network), WPAN(wireless personal area network) 등과 같은 다양한 무선 통신 네트워크들과 관련될 수 있다. 용어 "네트워크" 및 "시스템"은 본 명세서에서 상호교환가능하게 사용될 수 있다. WWAN은 "CDMA"(Code Division Multiple Access) 네트워크, "TDMA"(Time Division Multiple Access) 네트워크, "FDMA"(Frequency Division Multiple Access) 네트워크, "OFDMA"(Orthogonal Frequency Division Multiple Access) 네트워크, "SC-FDMA"(Single-Carrier Frequency Division Multiple Access) 네트워크, 또는 앞서의 네트워크들의 임의의 결합 등일 수 있다. CDMA 네트워크는 단지 몇가지 무선 기술들을 예로 말하자면, cdma2000, "W-CDMA"(Wideband-CDMA)와 같은 하나 또는 둘 이상의 "RAT들"(radio access technologies)을 구현할 수 있다. 여기서, cdma2000은 IS-95, IS-2000, 및 IS-856 표준들에 따라 구현되는 기술들을 포함할 수 있다. TDMA 네트워크는 "GSM"(Global System for Mobile Communications), "D-AMPS"(Digital Advanced Mobile Phone System), 또는 일부 다른 RAT를 구현할 수 있다. GSM 및 W-CDMA는 "3GPP"("3rd Generation Partnership Project")라는 명칭의 컨소시엄으로부터의 문서들에 설명되어 있다. cdma2000은 "3GPP2"("3rd Generation Partnership Project 2")라는 명칭의 컨소시엄으로부터의 문서들에 설명되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 이용가능하다. 4G "LTE"(Long Term Evolution) 통신 네트워크들은 또한, 일 양상에서, 청구되는 청구 대상에 따라 구현될 수 있다. 예를 들어, WLAN은 IEEE 802.11x 네트워크를 포함할 수 있고, WPAN은 블루투스 네트워크, IEEE 802.15x를 포함할 수 있다. 본 명세서에서 설명되는 무선 통신 구현들은 또한, WWAN, WLAN 또는 WPAN의 임의의 결합과 관련하여 사용될 수 있다.
[00069] 본 명세서에서 사용된 바와 같은 용어들 "및" 그리고 "또는"은, 이러한 용어들이 사용되는 문맥에 적어도 부분적으로 의존할 다양한 의미들을 포함할 수 있다. 통상적으로, A, B 또는 C와 같은 리스트를 연관시키기 위해 사용되는 경우의 "또는"은 A, B 및 C ― 여기서는 포함적 의미로 사용됨 ― 뿐만 아니라 A, B 또는 C ― 여기서는 배타적 의미로 사용됨 ― 를 의미하도록 의도된다. 본 명세서 전체에 걸쳐 "일 예" 또는 "예"에 대한 참조는, 그 예와 관련하여 설명된 특정한 특징, 구조, 또는 특성이 청구된 청구 대상의 적어도 하나의 예에 포함된다는 것을 의미한다. 따라서, 본 명세서 전체에 걸쳐 다양한 위치들에서 구절 "일 예에서" 또는 "예"의 출현은 반드시 모두가 동일한 예를 나타내는 것은 아니다. 더욱이, 특정한 특징들, 구조들, 또는 특성들은 하나 또는 둘 이상의 예들에서 결합될 수 있다. 본 명세서에서 설명된 예들은 디지털 신호들을 이용하여 동작하는 머신들, 디바이스들, 엔진들, 또는 장치들을 포함할 수 있다. 이러한 신호들은 전자 신호들, 광학 신호들, 전자기 신호들, 또는 위치들 사이에서 정보를 제공하는 임의의 형태의 에너지를 포함할 수 있다.
[00070] 현재 예시적 특징들일 것으로 간주되는 것들이 예시되고 설명되었지만, 청구되는 청구 대상으로부터 벗어남이 없이, 다양한 다른 수정들이 이루어질 수 있고, 등가물들이 대체될 수 있다는 점이 당업자들에 의해 이해될 것이다. 부가하여, 본 명세서에 설명된 중심 개념으로부터 벗어남이 없이, 청구되는 청구 대상의 교시들에 특정 상황을 적응시키도록 많은 수정들이 이루어질 수 있다. 그러므로, 청구되는 청구 대상은 개시된 특정 예들에 제한되는 것이 아니라, 이러한 청구되는 청구 대상이 또한, 첨부된 청구항들, 및 그 등가물들의 범주 내에 속하는 모든 양상들을 포함할 수 있다는 점이 의도된다.
[00013] 다른 특정 구현은 컴퓨팅 디바이스에 관한 것으로, 컴퓨팅 디바이스는: 하나 또는 둘 이상의 프로세서들을 포함하고, 하나 또는 둘 이상의 프로세서들은: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 그리고 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅한다.
[00014] 다른 특정 구현은 물건(article)에 관한 것으로, 물건은: 머신-판독가능 명령들이 저장되는 비-일시적 저장 매체를 포함하고, 머신-판독가능 명령들은 특수 목적 컴퓨팅 장치에 의해: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 그리고 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하도록 실행가능하다.
[00015] 다른 특정 구현은 장치에 관한 것으로, 장치는: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득하기 위한 수단 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하기 위한 수단 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 및 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 수단을 포함한다.
[00016] 다른 특정 구현은 방법에 관한 것으로, 방법은, 모바일 디바이스에서: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하는 단계 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하는 단계 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 제 1 차이 및 제 2 차이를 통신 네트워크를 통해 네트워크 엔티티에 전송하는 단계; 및 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 통신 네트워크를 통해 수신하는 단계를 포함한다.
[00017] 다른 특정 구현은 모바일 디바이스에 관한 것으로, 모바일 디바이스는: 통신 네트워크로부터 메시지들을 수신 및 전송하는 트랜시버 디바이스; 및 하나 또는 둘 이상의 프로세서들을 포함하고, 하나 또는 둘 이상의 프로세서들은: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 트랜시버 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 트랜시버 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 트랜시버 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 트랜시버 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 트랜시버 디바이스를 통해 네트워크 엔티티로의 제 1 차이 및 제 2 차이의 송신을 개시하고; 그리고 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 트랜시버 디바이스에서 수신된 하나 또는 둘 이상의 메시지들에서 획득한다.
[00018] 다른 특정 구현은 물건에 관한 것으로, 물건은: 머신-판독가능 명령들이 저장되는 비-일시적 저장 매체를 포함하고, 머신-판독가능 명령들은 모바일 디바이스의 특수 목적 컴퓨팅 장치에 의해: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하고 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하고 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 통신 네트워크를 통해 네트워크 엔티티로의 제 1 차이 및 제 2 차이의 송신을 개시하고; 그리고 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 네트워크 엔티티로부터 수신된 하나 또는 둘 이상의 메시지들에서 획득하도록 실행가능하다.
[00019] 다른 특정 구현은 모바일 디바이스에 관한 것으로, 모바일 디바이스는: 제 1 액세스 트랜시버에 의해 전송된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과, 제 2 액세스 트랜시버에 의해 전송된 제 2 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 측정하기 위한 수단 ― 제 2 메시지는, 제 2 액세스 트랜시버에서의 제 1 메시지의 수신에 응답하여 제 2 액세스 트랜시버에 의해 전송됨 ―; 제 3 액세스 트랜시버에 의해 전송된 제 3 메시지를 모바일 디바이스에서 수신하는 시간과, 제 4 액세스 트랜시버에 의해 전송된 제 4 메시지를 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 측정하기 위한 수단 ― 제 4 메시지는, 제 4 액세스 트랜시버에서의 제 3 메시지의 수신에 응답하여 제 4 액세스 트랜시버에 의해 전송됨 ―; 제 1 차이 및 제 2 차이를 통신 네트워크를 통해 네트워크 엔티티에 전송하기 위한 수단; 및 전송된 제 1 차이 및 제 2 차이에 적어도 부분적으로 기초하여 컴퓨팅된 모바일 디바이스의 추정된 위치를 통신 네트워크를 통해 수신하기 위한 수단을 포함한다.
[00020] 앞서 언급된 구현들은 단지 예시 구현들이며, 청구된 청구 대상은 반드시 이러한 예시 구현들의 임의의 특정 양상으로 제한되지 않는다는 것이 이해되어야 한다.
[00021] 특정 실내 내비게이션 애플리케이션들에서, 모바일 디바이스는, 프로브 메시지를 전송하고, 프로브 메시지에 응답하여 서비스 액세스 트랜시버로부터 응답 메시지를 수신하고, 그리고 라운드-트립 시간(RTT)을 측정함으로써, 다수의 액세스 포인트들에 대한 자신의 범위를 측정하려고 시도할 수 있다. 클라이언트 모바일 디바이스들로 조밀하게 파퓰레이팅(populate)된 환경들에서, 이러한 기법은, 로컬 네트워크 자원들에게, 포지셔닝 동작들을 시도하는 다수의 모바일 디바이스들로부터의 프로브 메시지들을 서비스하는 과중한 부담을 줄 수 있다.
[00022] 아래에 논의되는 바와 같이, 모바일 디바이스에 의해 관찰된 서비스 액세스 트랜시버들(예를 들어, IEEE std. 802.11x 액세스 포인트들) 사이에서 전송된 메시지들은 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위해 이용될 수 있다. 예를 들어, 모바일 디바이스는, 서비스 액세스 트랜시버들 사이의 범위의 추정치들을 컴퓨팅 또는 업데이팅하는데 사용하기 위해 RTT를 측정하려고 시도하는 서비스 액세스 트랜시버들 사이에서 전송된 메시지들을 수신할 수 있다. 서비스 액세스 트랜시버들 사이에서 전송된 메시지들의, 모바일 디바이스에서의 수신 시간들에 적어도 부분적으로 기초하여, 모바일 디바이스는 자신의 위치의 추정치를 컴퓨팅할 수 있다. 대안적인 구현들에서, 서비스 액세스 트랜시버들 사이에서 전송된 이러한 메시지들의 수신 시간들은, 모바일 디바이스의 추정된 위치의 계산을 위해 서버 또는 다른 네트워크 엔티티에 포워딩될 수 있다.
[00023] 도 1에 도시된 바와 같은 특정 구현들에서, 모바일 디바이스(100)는 위성 포지셔닝 시스템(SPS) 신호들(159)을 SPS 위성들(160)로부터 수신 또는 획득할 수 있다. 몇몇 실시예들에서, SPS 위성들(160)은, GPS 또는 갈릴레오(Galileo) 위성 시스템들과 같은, 하나의 글로벌 내비게이션 위성 시스템(GNSS)으로부터의 것일 수 있다. 다른 실시예들에서, SPS 위성들은, GPS, 갈릴레오, 글로나스(Glonass), 또는 베이더우(Beidou)(컴파스(Compass)) 위성 시스템들과 같은(그러나, 이들로 제한되지 않음) 다수의 GNSS로부터의 것일 수 있다. 다른 실시예들에서, SPS 위성들은, 단지 몇가지 예들을 말하자면, 예를 들어 WAAS(Wide Area Augmentation System), EGNOS(European Geostationary Navigation Overlay Service), QZSS(Quasi-Zenith Satellite System)와 같은 여러 RNSS(regional navigation satellite system)들의 임의의 하나로부터의 것일 수 있다.
[00024] 부가하여, 모바일 디바이스(100)는 무선 신호들을 무선 통신 네트워크에 전송하고 무선 신호들을 무선 통신 네트워크로부터 수신할 수 있다. 일 예에서, 모바일 디바이스(100)는 무선 통신 링크(123)를 통해 무선 신호들을 기지국 트랜시버(110)에 전송하거나 무선 신호들을 기지국 트랜시버(110)로부터 수신함으로써, 셀룰러 통신 네트워크와 통신할 수 있다. 유사하게, 모바일 디바이스(100)는 무선 통신 링크(125)를 통해 무선 신호들을 로컬 서비스 액세스 트랜시버(115)에 전송하거나 무선 신호들을 로컬 서비스 액세스 트랜시버(115)로부터 수신할 수 있다.
[00025] 특정 구현에서, 로컬 서비스 액세스 트랜시버(115)는, 무선 통신 링크(123)를 통해 기지국 트랜시버(110)에 의해 인에이블된 범위보다 무선 통신 링크(125)를 통한 더 짧은 범위에서 모바일 디바이스(100)와 통신하도록 구성될 수 있다. 예를 들어, 로컬 서비스 액세스 트랜시버(115)는 실내 환경에 포지셔닝될 수 있다. 로컬 서비스 액세스 트랜시버(115)는 무선 로컬 영역 네트워크(WLAN, 예를 들어, IEEE Std. 802.11 네트워크) 또는 무선 개인 영역 네트워크(WPAN, 예를 들어, 블루투스 네트워크)에 대한 액세스를 제공할 수 있다. 다른 예시 구현에서, 로컬 서비스 액세스 트랜시버(115)는, 셀룰러 통신 프로토콜에 따라 무선 통신 링크(125) 상에서 통신을 용이하게 할 수 있는 펨토셀 트랜시버를 포함할 수 있다. 물론, 이들은 단지, 무선 링크를 통해 모바일 디바이스와 통신할 수 있는 네트워크들의 예들이며, 청구된 청구 대상은 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00026] 특정 구현에서, 기지국 트랜시버(110) 및 로컬 서비스 액세스 트랜시버(115)는 링크들(145)을 통해 네트워크(130)를 거쳐 서버들(140, 150 및/또는 155)과 통신할 수 있다. 여기서, 네트워크(130)는 유선 또는 무선 링크들의 임의의 결합을 포함할 수 있다. 특정 구현에서, 네트워크(130)는 로컬 서비스 액세스 트랜시버(115) 또는 기지국 트랜시버(110)를 통해 모바일 디바이스(100)와 서버들(140, 150 또는 155) 사이의 통신을 용이하게 할 수 있는 인터넷 프로토콜(IP) 인프라구조를 포함할 수 있다. 다른 구현에서, 네트워크(130)는, 예를 들어 모바일 디바이스(100)와의 모바일 셀룰러 통신을 용이하게 하기 위해 기지국 제어기 또는 마스터 스위칭 센터(도시되지 않음)와 같은 셀룰러 통신 네트워크 인프라구조를 포함할 수 있다.
[00027] 다른 구현에서, 모바일 디바이스(100)는, 예를 들어 AFLT(advanced forward trilateration) 및/또는 OTDOA(observed time difference of arrival)와 같은 여러 기법들 중 임의의 하나를 이용하여, (예를 들어, 기지국 트랜시버(110)와 같은) 알려진 위치들에 고정된 지상 송신기(terrestrial transmitter)들로부터 수신된 신호들을 프로세싱함으로써 포지션 픽스(position fix)를 획득할 수 있다. 이러한 특정 기법들에서, 모바일 디바이스(100)로부터의 범위는, 알려진 위치들에 고정된 송신기들에 의해 전송되고 모바일 디바이스(100)에 의해 수신되는 파일럿 신호들에 적어도 부분적으로 기초하여, 알려진 위치들에 고정된 이러한 지상 송신기들 중 셋 또는 넷 이상에 대해 측정될 수 있다. 여기서, 서버들(140, 150 또는 155)은, 예를 들어 AFLT 및 OTDOA와 같은 포지셔닝 기법들을 용이하게 하기 위해 지상 송신기들의 위치들 및 아이덴티티들을 포함하는 포지셔닝 보조 데이터를 모바일 디바이스(100)에 제공하는 것이 가능할 수 있다. 예를 들어, 서버들(140, 150 또는 155)은, 특정 구역 또는 구역들의 셀룰러 기지국들의 위치들 및 아이덴티티들을 표시하는 기지국 얼머낵(BSA; base station almanac)을 포함할 수 있다.
[00028] 실내 환경들 또는 도시 협곡(urban canyon)들과 같은 특정 환경들에서, 모바일 디바이스(100)는, 포지션 픽스를 컴퓨팅하기 위해, AFLT 또는 OTDOA를 수행하거나 충분한 수의 SPS 위성들(160)로부터 신호들(159)을 획득하지 못할 수 있다. 대안적으로, 모바일 디바이스(100)는 로컬 송신기들(예를 들어, 알려진 위치들에 포지셔닝된 WLAN 액세스 포인트들)로부터 획득된 신호들에 적어도 부분적으로 기초하여 포지션 픽스를 컴퓨팅하는 것이 가능할 수 있다. 예를 들어, 모바일 디바이스들은 알려진 위치들에 포지셔닝된 셋 또는 넷 이상의 실내 지상 무선 액세스 포인트들에 대한 범위들을 측정함으로써 포지션 픽스를 획득할 수 있다. 이러한 범위들은, 예를 들어, 이러한 액세스 포인트들로부터 수신된 신호들로부터 MAC 어드레스를 획득함으로써, 그리고 예를 들어 수신 신호 강도(RSSI) 또는 라운드 트립 시간(RTT)과 같은, 이러한 액세스 포인트들로부터 수신된 신호들의 하나 또는 둘 이상의 특성들을 측정하여 액세스 포인트들에 대한 범위 측정들을 획득함으로써 측정될 수 있다. 대안적인 구현들에서, 모바일 디바이스(100)는, 실내 영역의 특정 위치들에서 예상되는 RSSI 및/또는 RTT 시그니처들을 표시하는 라디오 히트맵(radio heatmap)에 획득된 신호들의 특성들을 적용함으로써 실내 포지션 픽스를 획득할 수 있다. 특정 구현들에서, 라디오 히트맵은, 로컬 송신기들의 아이덴티티들(예를 들어, 로컬 송신기로부터 획득된 신호로부터 인식가능한 MAC 어드레스), 식별된 로컬 송신기들에 의해 송신된 신호들로부터 예상되는 RSSI, 식별된 송신기들로부터의 예상되는 RTT, 및 가능하게는 이러한 예상되는 RSSI 또는 RTT로부터의 표준 편차들을 연관시킬 수 있다. 그러나, 이들은 단지 라디오 히트맵에 저장될 수 있는 값들의 예시들이며 청구된 청구 대상은 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00029] 특정 구현들에서, 모바일 디바이스(100)는 실내 포지셔닝 동작들에 대한 포지셔닝 보조 데이터를 서버들(140, 150 또는 155)로부터 수신할 수 있다. 예를 들어, 이러한 포지셔닝 보조 데이터는, 예를 들어, 측정된 RSSI 및/또는 RTT에 적어도 부분적으로 기초하여 이러한 송신기들에 대한 범위들을 측정하는 것을 가능하게 하기 위해, 알려진 위치들에 포지셔닝된 송신기들의 위치들 및 아이덴티티들을 포함할 수 있다. 실내 포지셔닝 동작들을 보조하기 위한 다른 포지셔닝 보조 데이터는, 단지 몇가지 예들을 말하자면, 라디오 히트맵들, 자기 히트맵들, 송신기들의 위치들 및 아이덴티티들, 라우터빌러티 그래프(routeability graph)들을 포함할 수 있다. 모바일 디바이스에 의해 수신되는 다른 보조 데이터는, 예를 들어 디스플레이를 위한 또는 내비게이션에서의 보조를 위한 실내 영역들의 로컬 맵들을 포함할 수 있다. 이러한 맵은, 모바일 디바이스(100)가 특정한 실내 영역에 진입할 때 모바일 디바이스(100)에 제공될 수 있다. 이러한 맵은, 문들, 복도들, 입구 통로들, 벽들 등과 같은 실내 특징들, 욕실들, 공중 전화들, 방의 명칭들, 스토어들 등과 같은 관심 지점들을 나타낼 수 있다. 이러한 맵을 획득 및 디스플레이함으로써, 모바일 디바이스는, 사용자에게 부가적인 콘텍스트를 제공하기 위해, 모바일 디바이스(및 사용자)의 현재 위치를 디스플레이된 맵 위에 오버레이할 수 있다.
[00030] 특정 구현에서, 무선 스테이션들(STA들) 사이에서 흐르는 특정 메시지들은, 앞서 논의된 바와 같은 포지셔닝 동작들에서 사용하기 위한 STA들 사이의 RTT의 측정치를 획득하기 위해 구현될 수 있다. 특정 구현들에서, 아래에 설명되는 바와 같이, 임의의 STA는 모바일 디바이스(예를 들어, 모바일 디바이스(100)) 또는 고정식 트랜시버(예를 들어, IEEE std. 802.11x 액세스 포인트, 고정식 블루투스 디바이스 등)를 포함할 수 있다. 이와 같이, 무선 STA들 사이의 메시지들의 교환은, 단지 몇가지 예들을 제공하자면, 모바일 디바이스와 고정식 트랜시버 사이의, 2개의 피어 모바일 디바이스들 사이의, 또는 2개의 고정식 트랜시버들 사이의 메시지들의 교환을 포함할 수 있다. 특정 구현들에서, 본 명세서에서 설명된 다양한 기법들은 정보 기술 - 전기통신들 및 시스템들간 정보 교환, 로컬 및 메트로폴리탄 영역 네트워크들 - 특정 요건 파트 11:무선 LAN 매체 액세스 제어(MAC) 및 물리 계층(PHY)(2012년 2월 6일)(이후 "IEEE std. 802.11 사양"), 섹션 10.23.5에 대한 IEEE 표준 802.11의 일부(그러나 반드시 전부는 아님) 양상들 또는 특징들을 포함할 수 있다. 실제로, 본 명세서에서 설명된 일부 특징들이 IEEE std. 802.11 사양에서 도시되거나 설명되지 않았다는 것이 이해되어야 한다.
[00031] 도 2는 실시예에 따른 모바일 디바이스의 추정치의 계산을 그래픽적으로 예시하는 도면이다. 서비스 액세스 트랜시버들(AP1, AP2, AP3 및 AP4)은, 예를 들어 실내 내비게이션 영역에 포지셔닝될 수 있고, 알려진 통신 프로토콜에 따라 메시지들을 전송 및 수신하는 것이 가능할 수 있다. 여기서, 모바일 디바이스(MD)는, 앞서 논의된 바와 같이, 서비스 액세스 트랜시버들(AP1 및 AP2) 사이에서 전송되는 메시지들, 및 서비스 액세스 트랜시버들(AP3 및 AP4) 사이에서 전송되는 메시지들을 관찰할 수 있다. 모바일 디바이스(MD)에서의 이러한 메시지들의 관찰들에 적어도 부분적으로 기초하여, 모바일 디바이스(MD)의 위치의 추정치가 컴퓨팅될 수 있다.
[00032] 도 3은, 모바일 디바이스(MD)가 클라이언트 STA로서 표현되고, 서비스 액세스 트랜시버들(AP1 및 AP2)의 쌍이 각각 전송 STA 및 수신 STA로서 표현될 수 있는, 도 2의 실시예에 따른 무선 STA들 사이의 메시지 흐름을 예시하는 도면이다. 유사하게, 서비스 액세스 트랜시버들(AP3 및 SP4)의 쌍이 각각 전송 STA 및 수신 STA로서 표현될 수 있다. 시간 ToaC(M)에서, 클라이언트 STA는, 시간 t1에서 전송 STA(예를 들어, 서비스 액세스 트랜시버들(AP1 및 AP3))에 의해 전송된 정밀 타이밍 요청 메시지(fine timing request message)를 수신할 수 있다. 시간 ToaC(ACK)에서, 클라이언트 STA는, 정밀 타이밍 요청 메시지의 수신에 응답하여, 시간 t3에서 수신 STA(예를 들어, 서비스 액세스 트랜시버들(AP2 및 AP4))에 의해 전송된 확인응답 메시지를 수신할 수 있다. 특정 구현에서, 전송 STA에 의해 전송된 정밀 타이밍 요청 메시지 및 수신 STA에 의해 전송된 확인응답 메시지는, IEEE Std. 802.11 사양, 섹션 8.5.25 및 섹션 8.5.26에 따라 전송될 수 있다. 전송 STA 및 수신 STA가 각각 AP1 및 AP2를 나타내는 경우, 플롯 d12는 ToaC(M) - ToaC(ACK)에 적어도 부분적으로 기초하여 결정된 모바일 디바이스(MD)의 가능한 위치들을 나타낼 수 있다. 유사하게, 전송 STA 및 수신 STA가 각각 AP3 및 AP4를 나타내는 경우, 플롯 d34는 ToaC(M) - ToaC(ACK)에 적어도 부분적으로 기초하여 결정된 모바일 디바이스(MD)의 가능한 위치들을 나타낼 수 있다. 그 다음으로, 플롯 d12 및 플롯 d34의 컴퓨팅된 교차점(intersection)은 모바일 디바이스(MD)의 추정된 위치를 제공할 수 있다.
[00033] 특정 구현에서, 모바일 디바이스(MD)의 위치는 중앙 네트워크 엔티티 또는 "클라우드(cloud)"(예를 들어, 서버들(140, 150 또는 155))에서 컴퓨팅될 수 있다. 도 4a, 도 4b, 도 5a 및 도 5b는, 도 2의 특정 실시예들에 따라 모바일 디바이스(MD)의 위치를 컴퓨팅하기 위해 표현식들의 파라미터들을 결정하기 위한 대안적인 프로세스들을 예시한다. 특정 구현에서, 이러한 표현식들 중 임의의 하나는, 모바일 디바이스(MD)의 추정된 위치를 컴퓨팅하는데 사용하기 위해 플롯 d12 또는 d34를 정의하기 위해 이용될 수 있다. 아래에 설명되는 바와 같이, 특정 구현에서, 모바일 디바이스 및 전송 STA 및 수신 STA에서 획득된 측정치들은 네트워크의 컴퓨팅 디바이스와 같은 네트워크 엔티티(예를 들어, 네트워크(202, 204, 206 또는 208)의 네트워크 엔티티)에서 컴퓨팅될 수 있다.
[00034] 도 4a는, 다음과 같은 표현식(1)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터 수신된 t1(전송 STA로부터의 정밀 타이밍 요청 메시지의 송신 시간) 및 t4(정밀 타이밍 요청 메시지에 응답하여 전송된 확인응답 메시지의, 전송 STA에서의 수신 시간), 수신 STA로부터의 신호 RTT 측정치(수신 STA로부터의 정밀 타이밍 요청 메시지의 송신, 및 정밀 타이밍 요청 메시지의 수신에 응답하여 전송 STA에서의 확인응답 메시지의 송신에 기초하여 컴퓨팅됨), 및 클라이언트 STA로부터의 ToaC(M)(전송 STA로부터 전송된 정밀 타이밍 요청 메시지의, 클라이언트 STA에서의 수신 시간) 및 ToaC(ACK)(정밀 타이밍 요청 메시지의 수신에 응답하여 수신 STA에 의해 전송된 확인응답 메시지의, 클라이언트 STA에서의 수신 시간)의, 네트워크(202)에서의 컬렉션을 도시한다:
[00035] 대안적인 구현에서, t1-t4에 대한 값은, 표현식(1)에 따른 표현식 Relative_diff를 결정하기 위해, 전송 STA에서 컴퓨팅되어 네트워크 엔티티에 전송될 수 있다.
[00036] 도 4b는, 다음과 같은 표현식(2)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터의 t2(수신 STA에서의 정밀 타이밍 요청 메시지의 수신 시간) 및 t4, 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(204)에서의 컬렉션을 도시한다:
[00037] 도 5a는, 다음과 같은 표현식(3)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터의 t1, 수신 STA로부터의 t3(정밀 타이밍 요청 메시지에 응답하여 수신 STA로부터 전송 STA로의 확인응답 메시지의 전송 시간), 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(206)에서의 컬렉션을 도시한다:
[00038] 도 5b는, 다음과 같은 표현식(4)을 결정하기 위한 파라미터들, 즉, 전송 STA로부터 수신된 t4-t1, 수신 STA로부터 수신된 RTT, 및 클라이언트 STA로부터의 ToaC(M) 및 ToaC(ACK)의, 네트워크(208)에서의 컬렉션을 도시한다:
[00039] 표현식(1) 및 표현식(4)에 따라 Relative_diff를 결정하기 위해 도 4a 및 도 5b의 특정 구현들이 전송 STA와 수신 STA 사이의 동기화를 필요로 하지 않는 것이 관찰될 수 있다. 이러한 특정 구현들에서, 전송 STA에서 측정된 파라미터 t1과 파라미터 t4 사이의 차이들은 측정 바이어스(measurement bias)를 제거할 수 있다.
[00040] 도 4a, 도 4b, 도 5a 및 도 5b의 특정 구현들은, 차이 ToaC(M) - ToaC(ACK)를 컴퓨팅 또는 획득하는 것으로 도시된다. 앞서 도 2에서 설명된 바와 같은 2개의 액세스 포인트들 또는 액세스 포인트들의 쌍들로부터의 이러한 차이들을 제공하기 위해, 네트워크 엔티티는, 액세스 포인트들의 제 1 쌍(예를 들어, AP1 및 AP2)으로부터의 메시지들의 교환에 대한 값들 ToaC(M) 및 ToaC(ACK)에 기초하는 제 1 상대적 차이, 및 액세스 포인트들의 제 2 쌍(예를 들어, AP3 및 AP4)으로부터의 메시지들의 교환에 대한 값들 ToaC(M) 및 ToaC(ACK)에 기초하는 제 2 상대적 차이를 컴퓨팅할 수 있다. 다른 구현들에서, 액세스 포인트들의 2개의 상이한 쌍들은 반드시 상호 배타적이지는 않다. 예를 들어, 이러한 제 1 쌍은 AP1 및 AP2를 포함할 수 있고, 이러한 제 2 쌍은 AP2 및 AP3을 포함할 수 있다. 다른 구현에서, 메시지들을 교환하는 액세스 포인트들의 쌍들 중의 액세스 포인트들은 비-공선적(non-collinear)일 수 있다.
[00041] 도 4a, 도 4b, 도 5a 및 도 5b는 별개의 측정치들 ToaC(M) 및 ToaC(ACK)가 클라이언트 STA에 의해 제공되는 것을 도시한다. 대안적인 구현들에서, 클라이언트 STA는, 측정치들 ToaC(M) 및 ToaC(ACK)에 적어도 부분적으로 기초하여, ToaC(M) - ToaC(ACK)에 대한 값을 컴퓨팅하고, 클라이언트 STA의 추정된 위치를 컴퓨팅하기 위해 ToaC(M) - ToaC(ACK)에 대해 컴퓨팅된 값을 네트워크 엔티티에 포워딩할 수 있다.
[00042] 도 6a는 모바일 디바이스의 추정된 위치를 컴퓨팅하는 프로세스의 흐름도이다. 이러한 프로세스는, 예를 들어 Relative_diff 표현식에 대한 표현식들 (1), (2), (3) 또는 (4) 중 하나 또는 둘 이상을 이용하여 블록들(302, 304, 306 또는 308)에 따라 네트워크 엔티티(예를 들어, 서버(140, 150 또는 155))에 의해 컴퓨팅될 수 있다. 여기서, 특정 구현에서, 블록들(302 및 304)은 각각, 액세스 트랜시버들의 상이한 쌍(예를 들어, 전송 및 수신 STA 쌍들)의 표현식의 파라미터들을 획득할 수 있다. 액세스 트랜시버들의 제 1 쌍에 대해, 블록(302)은, 모바일 디바이스에서의 제 1 메시지의 수신 시간(예를 들어, ToaC(M))과 모바일 디바이스에서의 제 2 메시지의 수신 시간(예를 들어, ToaC(ACK)) 사이의 차이를 포함하는 제 1 표현식의 파라미터들을 획득할 수 있다. 특정 구현들에서, (예를 들어, 특정 예시 표현식들 (1), (2), (3) 또는 (4)에 따른 것과 같은 표현식의 형태에 따라) 제 1 표현식을 결정하기 위해 다른 파라미터들이 획득될 수 있다. 액세스 트랜시버들의 제 2 쌍에 대해, 블록(304)은 유사한 파라미터들을 획득할 수 있다. 제 1 표현식 및 제 2 표현식에 대해 블록들(302 및 304)에서 획득된 파라미터들을 이용하여, 블록(306)은 모바일 디바이스의 추정된 위치를 컴퓨팅할 수 있다. 예를 들어, 블록(306)은 앞서 논의된 바와 같이 제 1 표현식 및 제 2 표현식에 기초하여 플롯들의 교차점과 일치할 모바일 디바이스의 추정된 위치를 컴퓨팅할 수 있다.
[00043] 특정 구현에서, 블록들(302 및 304)에서의 액세스 트랜시버들의 쌍들은 도 3에 예시된 바와 같은 전송 STA 및 수신 STA를 포함할 수 있다. 예를 들어, 액세스 트랜시버들의 제 1 쌍의 전송 STA들은 (제 1 액세스 트랜시버에 의해 전송되는) 제 1 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 1 쌍의 수신 STA는 응답으로 (제 2 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 유사하게, 액세스 트랜시버들의 제 2 쌍은 (제 3 액세스 트랜시버에 의해 전송되는) 제 3 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 2 쌍의 수신 STA는 응답으로 (제 4 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 제 1, 제 2, 제 3 및 제 4 메시지들은 도 3에 도시된 바와 같이 클라이언트 STA에서 수신될 수 있다.
[00044] 특정 구현에서, 블록(306)에서 컴퓨팅된 모바일 디바이스의 추정된 위치는, 예를 들어 하나 또는 둘 이상의 애플리케이션들에서 사용하기 위해 모바일 디바이스에 다시(back) 전송될 수 있다. 도 6b는 모바일 디바이스의 위치의 추정치를 획득하기 위해 모바일 디바이스에서 수행된 프로세스의 흐름도이다. 특정 구현에서, 블록(402)에서, 예를 들어, 모바일 디바이스는 제 1 차이(예를 들어, ToaC(M) - ToaC(ACK))를 획득하기 위해, 제 1 액세스 트랜시버에 의해 전송된 제 1 정밀 타이밍 측정 요청 메시지의 수신 시간 및 제 1 정밀 타이밍 측정 요청 메시지에 응답하여 제 2 액세스 트랜시버에 의해 전송된 확인응답 메시지의 수신 시간을 측정할 수 있다. 블록(404)에서, 예를 들어, 모바일 디바이스는 제 2 차이를 획득하기 위해, 제 3 액세스 트랜시버에 의해 전송된 제 2 정밀 타이밍 측정 요청 메시지의 수신 시간 및 제 2 정밀 타이밍 측정 요청 메시지에 응답하여 제 4 액세스 트랜시버에 의해 전송된 확인응답 메시지의 수신 시간을 측정할 수 있다. 그 다음으로, 블록(406)에서, 모바일 디바이스는 통신 네트워크를 통해 네트워크 엔티티 상에 제 1 차이 및 제 2 차이를 전송할 수 있고, 그 다음으로, 블록(408)에서, 모바일 디바이스의 위치의 컴퓨팅된 추정치를 수신할 수 있다.
[00045] 대안적인 구현들에서, 블록들(402 및 404)에서 차이들을 측정하는 대신에, 모바일 디바이스는 제 1 및 제 2 정밀 타이밍 요청 메시지들의 수신 시간들(예를 들어, ToaC(M)), 및 제 1 및 제 2 타이밍 요청 메시지들에 응답하여 전송된 확인응답 메시지들의 수신 시간들(예를 들어, ToaC(ACK))을 획득 및 포워딩할 수 있다.
[00046] 특정 구현에서, 블록들(402 및 404)에서, 액세스 트랜시버들의 쌍들은 도 3에 예시된 바와 같은 전송 및 수신 STA들을 포함할 수 있다. 예를 들어, 액세스 트랜시버들의 제 1 쌍의 전송 STA는 (제 1 액세스 트랜시버에 의해 전송되는) 제 1 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 1 쌍의 수신 STA는 응답으로 (제 2 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 유사하게, 액세스 트랜시버들의 제 2 쌍은 (제 3 액세스 트랜시버에 의해 전송되는) 제 3 메시지를 전송할 수 있고, 액세스 트랜시버들의 제 2 쌍의 수신 STA는 응답으로 (제 4 액세스 트랜시버에 의해 전송되는) 제 2 메시지를 전송할 수 있다. 제 1, 제 2, 제 3 및 제 4 메시지들은 도 3에 도시된 바와 같은 클라이언트 STA에서 수신될 수 있다. 클라이언트 STA는 블록들(402 및 404)에서 설명된 측정된 차이들을 획득하고, 측정된 차이들을 서버와 같은 네트워크 엔티티에 전송하고, 그 다음으로, 블록(408)에서 클라이언트 STA의 추정된 위치를 수신할 수 있다.
[00047] 도 7은 실시예에 따른 모바일 디바이스의 개략도이다. 모바일 디바이스(100)(도 1)는 도 7에 도시된 모바일 디바이스(1100)의 하나 또는 둘 이상의 특징들을 포함할 수 있다. 특정 실시예들에서, 모바일 디바이스(1100)는 또한, 무선 트랜시버(1121)를 포함할 수 있고, 무선 트랜시버(1121)는 무선 통신 네트워크를 통해 무선 안테나(1122)를 거쳐 무선 신호들(1123)을 전송 및 수신할 수 있다. 무선 트랜시버(1121)는 무선 트랜시버 버스 인터페이스(1120)에 의해 버스(1101)에 연결될 수 있다. 무선 트랜시버 버스 인터페이스(1120)는 몇몇 실시예들에서, 적어도 부분적으로 무선 트랜시버(1121)와 통합될 수 있다. 몇몇 실시예들은, 단지 몇가지 예들을 말하자면, 예를 들어 IEEE Std. 802.11의 버전들, CDMA, WCDMA, LTE, UMTS, GSM, AMPS, Zigbee 및 블루투스와 같은 대응하는 다수의 무선 통신 표준들에 따라 신호들을 전송 및/또는 수신하는 것을 가능하게 하기 위해, 다수의 무선 트랜시버들(1121) 및 무선 안테나들(1122)을 포함할 수 있다. 일 구현에서, 모바일 디바이스(1100)는 모바일 디바이스(1100)의 추정된 위치를 컴퓨팅하는데 사용하기 위해 ToaC(M) 또는 ToaC(ACK)의 측정치들을 획득하기 위한 클라이언트 STA를 포함할 수 있다. 특정 구현에서, 블록들(406 및/또는 408) 모두 또는 일부분들은 무선 트랜시버(1121)에 의해 수행될 수 있다.
[00048] 모바일 디바이스(1100)는 또한, SPS 안테나(1158)를 통해 SPS 신호들(1159)을 수신 및 획득할 수 있는 SPS 수신기(1155)를 포함할 수 있다. SPS 수신기(1155)는 또한, 모바일 디바이스(1100)의 위치를 추정하기 위해, 획득된 SPS 신호들(1159)을 전체적으로 또는 부분적으로 프로세싱할 수 있다. 몇몇 실시예들에서, 범용 프로세서(들)(1111), 메모리(1140), DSP(들)(1112) 및/또는 특화된 프로세서들(도시되지 않음)이 또한, SPS 수신기(1155)와 함께, 획득된 SPS 신호들을 전체적으로 또는 부분적으로 프로세싱하기 위해 그리고/또는 모바일 디바이스(1100)의 추정된 위치를 계산하기 위해 활용될 수 있다. 포지셔닝 동작들을 수행하는데 이용하기 위한 SPS 또는 다른 신호들의 저장은 메모리(1140) 또는 레지스터들(도시되지 않음)에서 수행될 수 있다.
[00049] 도 7에 또한 도시된 모바일 디바이스(1100)는, 버스 인터페이스(1120)에 의해 버스(1101)에 연결된 DSP(digital signal processor)(들)(1112), 버스 인터페이스(1120)에 의해 버스(1101)에 연결된 범용 프로세서(들)(1111), 및 메모리(1140)를 포함할 수 있다. 버스 인터페이스(1120)는 DSP(들)(1112), 범용 프로세서(들)(1111) 및 메모리(1140)와 통합될 수 있다. 다양한 실시예들에서, 기능들은, 단지 몇가지 예를 말하자면, RAM, ROM, 플래시, 또는 디스크 드라이브와 같은 컴퓨터-판독가능 저장 매체와 같은 메모리(1140)에 저장된 하나 또는 둘 이상의 머신-판독가능 명령들의 실행에 응답하여 수행될 수 있다. 하나 또는 둘 이상의 명령들은 범용 프로세서(들)(1111), 특화된 프로세서들, 또는 DSP(들)(1112)에 의해 실행가능할 수 있다. 메모리(1140)는, 본 명세서에서 설명된 기능들을 수행하도록 프로세서(들)(1111) 및/또는 DSP(들)(1112)에 의해 실행가능한 소프트웨어 코드(프로그래밍 코드, 명령들 등)를 저장하는 컴퓨터-판독가능 메모리 및/또는 비-일시적 프로세서-판독가능 메모리를 포함할 수 있다. 특정 구현에서, 범용 프로세서(들)(1111), 특화된 프로세서, 또는 DSP(들)(1112)는 도 6b에 도시된 바와 같은 블록들(302, 304 또는 306) 또는 블록들(402 및/또는 404)에서 동작들을 수행할 수 있다.
[00050] 도 7에 또한 도시된 사용자 인터페이스(1135)는, 단지 몇가지 예들을 말하자면, 예를 들어 스피커, 마이크로폰, 디스플레이 디바이스, 진동 디바이스, 키보드, 터치 스크린과 같은 여러 디바이스들 중 임의의 하나를 포함할 수 있다. 특정 구현에서, 사용자 인터페이스(1135)는 사용자로 하여금, 모바일 디바이스(1100) 상에서 호스팅된 하나 또는 둘 이상의 애플리케이션들과 상호작용하는 것을 가능하게 할 수 있다. 예를 들어, 사용자 인터페이스(1135)의 디바이스들은, 사용자로부터의 동작에 응답하여 DSP(들)(1112) 또는 범용 프로세서(1111)에 의해 추가로 프로세싱될 아날로그 또는 디지털 신호들을 메모리(1140) 상에 저장할 수 있다. 유사하게, 모바일 디바이스(1100) 상에서 호스팅된 애플리케이션들은, 출력 신호를 사용자에게 제공하기 위해 아날로그 또는 디지털 신호들을 메모리(1140) 상에 저장할 수 있다. 다른 구현에서, 모바일 디바이스(1100)는 선택적으로, 예를 들어 전용 스피커, 마이크로폰, 디지털 투 아날로그 회로소자, 아날로그 투 디지털 회로소자, 증폭기들 및/또는 이득 제어부를 포함하는 전용 오디오 입력/출력(I/O) 디바이스(1170)를 포함할 수 있다. 그러나, 이는 단지, 오디오 I/O가 모바일 디바이스에서 어떻게 구현될 수 있는지의 예이고, 청구되는 청구 대상이 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다. 다른 구현에서, 모바일 디바이스(1100)는 키보드 또는 터치 스크린 디바이스 상에 압력을 가하거나 터치하는 것에 반응하는 터치 센서들(1162)을 포함할 수 있다.
[00051] 모바일 디바이스(1100)는 또한, 정지 화상 또는 동영상을 캡처하기 위한 전용 카메라 디바이스(1164)를 포함할 수 있다. 카메라 디바이스(1164)는 단지 몇가지 예들을 말하자면, 예를 들어 이미징 센서(예를 들어, 전하 커플링 디바이스(charge coupled device) 또는 CMOS 이미저), 렌즈, 아날로그 투 디지털 회로소자, 프레임 버퍼들을 포함할 수 있다. 일 구현에서, 캡처된 이미지들을 나타내는 신호들의 부가적인 프로세싱, 컨디셔닝, 인코딩 또는 압축은 범용/애플리케이션 프로세서(1111) 또는 DSP(들)(1112)에서 수행될 수 있다. 대안적으로, 전용 비디오 프로세서(1168)가, 캡처된 이미지들을 나타내는 신호들의 컨디셔닝, 인코딩, 압축 또는 조작을 수행할 수 있다. 부가적으로, 비디오 프로세서(1168)는 모바일 디바이스(1100) 상의 디스플레이 디바이스(도시되지 않음) 상에서의 표시를 위해 저장된 이미지 데이터를 디코딩/압축해제할 수 있다.
[00052] 모바일 디바이스(1100)는 또한, 버스(1101)에 커플링된 센서들(1160)을 포함할 수 있고, 센서들(1160)은, 예를 들어 관성 센서들 및 환경 센서들을 포함할 수 있다. 센서들(1160) 중 관성 센서들은, 예를 들어 가속도계들(예를 들어, 3차원으로 모바일 디바이스(1100)의 가속도에 집합적으로 응답함), 하나 또는 둘 이상의 자이로스코프들 또는 하나 또는 둘 이상의 자력계들(예를 들어, 하나 또는 둘 이상의 컴퍼스 애플리케이션들을 지원함)을 포함할 수 있다. 모바일 디바이스(1100)의 환경 센서들은 단지 몇가지 예들을 말하자면, 예를 들어 온도 센서들, 대기압 센서들, 주변광 센서들, 카메라 이미저들, 마이크로폰들을 포함할 수 있다. 센서들(1160)은, 예를 들어 포지셔닝 또는 내비게이션 동작들에 관한 애플리케이션들과 같은 하나 또는 둘 이상의 애플리케이션들의 지원에 있어서, 메모리(1140)에 저장되고 DSP(들) 또는 범용 애플리케이션 프로세서(1111)에 의해 프로세싱될 수 있는 아날로그 또는 디지털 신호들을 발생시킬 수 있다.
[00053] 특정 구현에서, 모바일 디바이스(1100)는 무선 트랜시버(1121) 또는 SPS 수신기(1155)에서 수신 및 다운컨버팅된 신호들의 기저대역 프로세싱을 수행할 수 있는 전용 모뎀 프로세서(1166)를 포함할 수 있다. 유사하게, 모뎀 프로세서(1166)는 무선 트랜시버(1121)에 의한 송신을 위해 업컨버팅될 신호들의 기저대역 프로세싱을 수행할 수 있다. 대안적인 구현들에서, 전용 모뎀 프로세서를 갖는 대신에, 기저대역 프로세싱은 범용 프로세서 또는 DSP(예를 들어, 범용/애플리케이션 프로세서(1111) 또는 DSP(들)(1112))에 의해 수행될 수 있다. 그러나, 이들은 단지, 기저대역 프로세싱을 수행할 수 있는 구조들의 예들이며, 청구되는 청구 대상이 이러한 점으로 제한되지 않는다는 것이 이해되어야 한다.
[00054] 특정 구현에서, 모바일 디바이스(1100)는 도 6b의 프로세스에서 설명된 동작들 중 하나 또는 둘 이상을 수행하는 것이 가능할 수 있다. 예를 들어, DSP(들) 또는 범용 애플리케이션 프로세서(1111)는 블록들(402 또는 404)의 동작들 모두 또는 일부를 수행할 수 있다. 무선 트랜시버(1121)는 블록들(406 또는 408)의 동작들 모두 또는 일부를 수행할 수 있다.
[00055] 도 8은, 예를 들어 도 1과 관련하여 앞서 설명된 기법들 또는 프로세스들을 구현하도록 구성가능한 하나 또는 둘 이상의 디바이스들을 포함할 수 있는 예시적인 시스템(1200)을 예시하는 개략도이다. 시스템(1200)은, 예를 들어 제 1 디바이스(1202), 제 2 디바이스(1204), 및 제 3 디바이스(1206)를 포함할 수 있고, 이들은 무선 통신 네트워크(1208)를 통해 동작가능하게 서로 커플링될 수 있다. 양상에서, 제 1 디바이스(1202)는, 예를 들어 기지국 얼머낵과 같은 포지셔닝 보조 데이터를 제공할 수 있는 서버를 포함할 수 있다. 양상에서, 제 2 및 제 3 디바이스들(1204 및 1206)은 모바일 디바이스들을 포함할 수 있다. 또한, 양상에서, 무선 통신 네트워크(1208)는, 예를 들어 하나 또는 둘 이상의 무선 액세스 포인트들을 포함할 수 있다. 그러나, 청구되는 청구 대상은 이러한 점들에 관한 범주로 제한되지 않는다.
[00056] 도 8에 도시된 바와 같은 제 1 디바이스(1202), 제 2 디바이스(1204) 및 제 3 디바이스(1206)는, 무선 통신 네트워크(1208)를 통해 데이터를 교환하도록 구성가능할 수 있는 임의의 디바이스, 어플라이언스(appliance) 또는 머신(예를 들어, 이를테면, 도 1에 도시된 바와 같은 로컬 서비스 액세스 트랜시버(115) 또는 서버들(140, 150 또는 155))을 나타낼 수 있다. 제한이 아닌 예로서, 제 1 디바이스(1202), 제 2 디바이스(1204), 또는 제 3 디바이스(1206) 중 임의의 디바이스는: 예를 들어, 데스크톱 컴퓨터, 랩톱 컴퓨터, 워크스테이션, 서버 디바이스 등과 같은 하나 또는 둘 이상의 컴퓨팅 디바이스들 또는 플랫폼들; 예를 들어, 개인 디지털 어시스턴트, 모바일 통신 디바이스 등과 같은 하나 또는 둘 이상의 개인 컴퓨팅 또는 통신 디바이스들 또는 어플라이언스들; 예를 들어, 데이터베이스 또는 데이터 저장 서비스 제공자/시스템, 네트워크 서비스 제공자/시스템, 인터넷 또는 인트라넷 서비스 제공자/시스템, 포털 또는 검색 엔진 서비스 제공자/시스템, 무선 통신 서비스 제공자/시스템과 같은 컴퓨팅 시스템 또는 연관된 서비스 제공자 능력; 또는 이들의 임의의 결합을 포함할 수 있다. 제 1 디바이스, 제 2 디바이스 및 제 3 디바이스(1202, 1204, 및 1206) 중 임의의 디바이스는 각각, 본 명세서에서 설명된 예들에 따라, 기지국 얼머낵 서버, 기지국, 또는 모바일 디바이스 중 하나 또는 둘 이상을 포함할 수 있다.
[00057] 유사하게, 통신 네트워크(1208)는 (예를 들어, 도 1에 도시된 네트워크(130)의 특정 구현에서) 제 1 디바이스(1202), 제 2 디바이스(1204), 및 제 3 디바이스(1206) 중 적어도 2개의 디바이스들 사이에서의 데이터의 교환을 지원하도록 구성가능한 하나 또는 둘 이상의 통신 링크들, 프로세스들, 또는 자원들 나타낼 수 있다. 제한이 아닌 예로서, 통신 네트워크(1208)는 무선 또는 유선 통신 링크들, 텔레폰 또는 원격통신 시스템들, 데이터 버스들 또는 채널들, 광섬유들, 지상 또는 우주선 자원들, 로컬 영역 네트워크들, 광역 네트워크들, 인트라넷들, 인터넷, 라우터들 또는 스위치들 등 또는 이들의 임의의 결합을 포함할 수 있다. 예를 들어, 제 3 디바이스(1206)의 부분적으로 모호하게 되어 있는 것으로 예시된 점선 박스에 의해 예시된 바와 같이, 무선 통신 네트워크(1208)에 동작가능하게 커플링된 부가적인 유사한 디바이스들이 존재할 수 있다.
[00058] 시스템(1200)에서 도시된 다양한 디바이스들 및 네트워크들 모두 또는 일부, 그리고 본 명세서에서 추가로 설명되는 바와 같은 프로세스들 및 방법들은, 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 임의의 결합을 이용하여 또는 다르게는 이들을 포함하여 구현될 수 있다는 것이 인식된다.
[00059] 따라서, 제한이 아닌 예로서, 제 2 디바이스(1204)는, 버스(1228)를 통해 메모리(1222)에 동작가능하게 커플링되는 적어도 하나의 프로세싱 유닛(1220)을 포함할 수 있다.
[00060] 프로세싱 유닛(1220)은, 데이터 컴퓨팅 프로시저 또는 프로세스의 적어도 일부를 수행하도록 구성가능한 하나 또는 둘 이상의 회로들을 나타낸다. 제한이 아닌 예로서, 프로세싱 유닛(1220)은 하나 또는 둘 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적 회로들, 디지털 신호 프로세서들, 프로그램가능 논리 디바이스들, 필드 프로그램가능 게이트 어레이들 등 또는 이들의 임의의 결합을 포함할 수 있다.
[00061] 메모리(1222)는 임의의 데이터 저장 메커니즘을 나타낸다. 메모리(1222)는, 예를 들어 1차 메모리(1224) 또는 2차 메모리(1226)를 포함할 수 있다. 1차 메모리(1224)는, 예를 들어 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수 있다. 프로세싱 유닛(1220)으로부터 분리된 것으로 본 예에서 예시되지만, 1차 메모리(1224)의 모두 또는 일부가 프로세싱 유닛(1220) 내에 제공될 수 있거나 또는 다르게는 프로세싱 유닛(1220)과 코-로케이팅/커플링될 수 있다는 것이 이해되어야 한다.
[00062] 특정 구현에서, 제 2 디바이스(1204)는 모바일 디바이스의 추정된 위치를 컴퓨팅하기 위한 블록들(302, 304 및 306)의 동작들을 수행하는 것이 가능할 수 있다. 예를 들어, 제 2 디바이스(1204)는, 클라이언트 STA의 추정된 위치를 컴퓨팅하는데 사용하기 위한 표현식들 (1), (2), (3) 또는 (4) 중 하나 또는 둘 이상을 형성하는데 사용하기 위해, 통신 네트워크(1208)를 통해 클라이언트 STA, 수신 STA 및/또는 전송 STA로부터 수신하는 메시지들에서 파라미터들을 수신할 수 있다.
[00063] 예를 들어, 2차 메모리(1226)는, 예를 들어 디스크 드라이브, 광학 디스크 드라이브, 테이프 드라이브, 고체상태 메모리 드라이브 등과 같은, 1차 메모리 또는 하나 또는 둘 이상의 데이터 저장 디바이스들 또는 시스템들과 동일하거나 또는 유사한 유형의 메모리를 포함할 수 있다. 특정 구현들에서, 2차 메모리(1226)는 컴퓨터-판독가능 매체(1240)를 동작가능하게 수용할 수 있거나 또는 다르게는 컴퓨터-판독가능 매체(1240)에 커플링하도록 구성가능할 수 있다. 컴퓨터-판독가능 매체(1240)는, 예를 들어 시스템(1200)의 디바이스들 중 하나 또는 둘 이상의 디바이스에 대한 데이터, 코드 또는 명령들을 반송하거나 또는 액세스가능하게 만드는 임의의 비-일시적 매체를 포함할 수 있다. 컴퓨터-판독가능 매체(1240)는 또한 저장 매체로 지칭될 수 있다.
[00064] 제 2 디바이스(1204)는, 예를 들어 통신 인터페이스(1230)를 포함할 수 있으며, 통신 인터페이스(1230)는 적어도 무선 통신 네트워크(1208)로의 제 2 디바이스(1204)의 동작가능한 커플링을 제공하거나 또는 다른 방식으로 지원한다. 제한이 아닌 예로서, 통신 인터페이스(1230)는 네트워크 인터페이스 디바이스 또는 카드, 모뎀, 라우터, 스위치, 트랜시버 등을 포함할 수 있다.
[00065] 제 2 디바이스(1204)는, 예를 들어 입력/출력 디바이스(1232)를 포함할 수 있다. 입력/출력 디바이스(1232)는 인간 또는 기계 입력들을 수용하거나 또는 다른 방식으로 도입하도록 구성가능할 수 있는 하나 또는 둘 이상의 디바이스들 또는 특징들을 나타내거나, 또는 인간 또는 기계 출력들을 전달하거나 또는 다른 방식으로 제공하도록 구성가능할 수 있는 하나 또는 둘 이상의 디바이스들 또는 특징들을 나타낸다. 제한이 아닌 예로서, 입력/출력 디바이스(1232)는 동작가능하게 구성된 디스플레이, 스피커, 키보드, 마우스, 트랙볼, 터치 스크린, 데이터 포트 등을 포함할 수 있다.
[00066] 본 명세서에서 설명되는 방법론들은 특정 예들에 따른 애플리케이션들에 의존하여 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어 또는 이들의 결합들로 구현될 수 있다. 하드웨어 구현에서, 예를 들어 프로세싱 유닛은, 하나 또는 둘 이상의 "ASIC들"(application specific integrated circuits), "DSP들"(digital signal processors), "DSPD들"(digital signal processing devices), "PLD들"(programmable logic devices), "FPGA들"(field programmable gate arrays), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본 명세서에서 설명된 기능들을 수행하도록 설계된 다른 디바이스 유닛들, 또는 이들의 결합들 내에서 구현될 수 있다.
[00067] 본 명세서에 포함되는 상세한 설명의 몇몇 부분들은, 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 바이너리 디지털 신호들에 대한 동작들의 알고리즘들 또는 심볼적 표현들과 관련하여 제공된다. 이런 특정 명세서의 맥락에서, 용어 특정 장치 등은, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 동작들을 수행하도록 프로그래밍된다면 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼적 표현들은 자신들의 작업의 본질을 다른 당업자들에게 전달하기 위해 신호 프로세싱 또는 관련 기술들의 당업자들에 의해 사용되는 기법들의 예들이다. 알고리즘은, 본 명세서에서 그리고 일반적으로, 원하는 결과를 초래하는 동작들 또는 유사한 신호 프로세싱의 일관성 있는 시퀀스인 것으로 간주된다. 이러한 맥락에서, 동작들 또는 프로세싱은 물리적 수량들의 물리적 조작을 수반한다. 통상적으로, 필수적이지는 않지만, 이러한 수량들은 저장되거나, 전달되거나, 결합되거나, 비교되거나 또는 다른 방식으로 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수 있다. 주로 일반적인 용법의 이유들로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 항들, 숫자들, 수치들 등으로 지칭하는 것이 때때로 편리하다는 것이 증명되었다. 그러나, 이러한 또는 유사한 용어들 모두가 적절한 물리적 수량들과 연관될 것이며, 단지 편리한 라벨들일 뿐이라는 것이 이해되어야 한다. 구체적으로 달리 명시되지 않는 한, 본 명세서의 논의로부터 명백한 바와 같이, 본 명세서 전체에 걸쳐, "프로세싱", "컴퓨팅", "계산", "결정" 등과 같은 용어들을 활용한 논의들이, 특정 장치, 이를테면, 특수 목적 컴퓨터, 특수 목적 컴퓨팅 장치 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 동작들 또는 프로세스들을 지칭한다는 점이 인식된다. 그러므로, 본 명세서의 맥락에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 스토리지 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서, 통상적으로 물리적 전자 또는 자기 수량들로서 표현되는 신호들을 조작하거나 변환할 수 있다.
[00068] 본 명세서에서 설명된 무선 통신 기법들은, "WWAN"(wireless wide area network), "WLAN"(wireless local area network), WPAN(wireless personal area network) 등과 같은 다양한 무선 통신 네트워크들과 관련될 수 있다. 용어 "네트워크" 및 "시스템"은 본 명세서에서 상호교환가능하게 사용될 수 있다. WWAN은 "CDMA"(Code Division Multiple Access) 네트워크, "TDMA"(Time Division Multiple Access) 네트워크, "FDMA"(Frequency Division Multiple Access) 네트워크, "OFDMA"(Orthogonal Frequency Division Multiple Access) 네트워크, "SC-FDMA"(Single-Carrier Frequency Division Multiple Access) 네트워크, 또는 앞서의 네트워크들의 임의의 결합 등일 수 있다. CDMA 네트워크는 단지 몇가지 무선 기술들을 예로 말하자면, cdma2000, "W-CDMA"(Wideband-CDMA)와 같은 하나 또는 둘 이상의 "RAT들"(radio access technologies)을 구현할 수 있다. 여기서, cdma2000은 IS-95, IS-2000, 및 IS-856 표준들에 따라 구현되는 기술들을 포함할 수 있다. TDMA 네트워크는 "GSM"(Global System for Mobile Communications), "D-AMPS"(Digital Advanced Mobile Phone System), 또는 일부 다른 RAT를 구현할 수 있다. GSM 및 W-CDMA는 "3GPP"("3rd Generation Partnership Project")라는 명칭의 컨소시엄으로부터의 문서들에 설명되어 있다. cdma2000은 "3GPP2"("3rd Generation Partnership Project 2")라는 명칭의 컨소시엄으로부터의 문서들에 설명되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 이용가능하다. 4G "LTE"(Long Term Evolution) 통신 네트워크들은 또한, 일 양상에서, 청구되는 청구 대상에 따라 구현될 수 있다. 예를 들어, WLAN은 IEEE 802.11x 네트워크를 포함할 수 있고, WPAN은 블루투스 네트워크, IEEE 802.15x를 포함할 수 있다. 본 명세서에서 설명되는 무선 통신 구현들은 또한, WWAN, WLAN 또는 WPAN의 임의의 결합과 관련하여 사용될 수 있다.
[00069] 본 명세서에서 사용된 바와 같은 용어들 "및" 그리고 "또는"은, 이러한 용어들이 사용되는 문맥에 적어도 부분적으로 의존할 다양한 의미들을 포함할 수 있다. 통상적으로, A, B 또는 C와 같은 리스트를 연관시키기 위해 사용되는 경우의 "또는"은 A, B 및 C ― 여기서는 포함적 의미로 사용됨 ― 뿐만 아니라 A, B 또는 C ― 여기서는 배타적 의미로 사용됨 ― 를 의미하도록 의도된다. 본 명세서 전체에 걸쳐 "일 예" 또는 "예"에 대한 참조는, 그 예와 관련하여 설명된 특정한 특징, 구조, 또는 특성이 청구된 청구 대상의 적어도 하나의 예에 포함된다는 것을 의미한다. 따라서, 본 명세서 전체에 걸쳐 다양한 위치들에서 구절 "일 예에서" 또는 "예"의 출현은 반드시 모두가 동일한 예를 나타내는 것은 아니다. 더욱이, 특정한 특징들, 구조들, 또는 특성들은 하나 또는 둘 이상의 예들에서 결합될 수 있다. 본 명세서에서 설명된 예들은 디지털 신호들을 이용하여 동작하는 머신들, 디바이스들, 엔진들, 또는 장치들을 포함할 수 있다. 이러한 신호들은 전자 신호들, 광학 신호들, 전자기 신호들, 또는 위치들 사이에서 정보를 제공하는 임의의 형태의 에너지를 포함할 수 있다.
[00070] 현재 예시적 특징들일 것으로 간주되는 것들이 예시되고 설명되었지만, 청구되는 청구 대상으로부터 벗어남이 없이, 다양한 다른 수정들이 이루어질 수 있고, 등가물들이 대체될 수 있다는 점이 당업자들에 의해 이해될 것이다. 부가하여, 본 명세서에 설명된 중심 개념으로부터 벗어남이 없이, 청구되는 청구 대상의 교시들에 특정 상황을 적응시키도록 많은 수정들이 이루어질 수 있다. 그러므로, 청구되는 청구 대상은 개시된 특정 예들에 제한되는 것이 아니라, 이러한 청구되는 청구 대상이 또한, 첨부된 청구항들, 및 그 등가물들의 범주 내에 속하는 모든 양상들을 포함할 수 있다는 점이 의도된다.
Claims (51)
- 방법으로서,
네트워크 엔티티에 의해, 제 1 액세스 트랜시버에 의해 송신된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과 제 2 액세스 트랜시버에 의해 송신된 제 2 메시지를 상기 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이를 포함하는 제 1 표현식(expression)의 파라미터들을 획득하는 단계 ― 상기 제 2 메시지는, 상기 제 2 액세스 트랜시버에서의 상기 제 1 메시지의 수신에 응답하여 상기 제 2 액세스 트랜시버에 의해 송신되며, 상기 제 1 표현식은,
이고,
ToaC1(M) - ToaC1(ACK)는 상기 모바일 디바이스에서 상기 제 1 메시지를 수신하는 시간과 상기 모바일 디바이스에서 상기 제 2 메시지를 수신하는 시간 사이의 상기 제 1 차이이고,
RTT1는 상기 제 1 메시지의 송신과 상기 제 1 액세스 트랜시버에서의 상기 제 2 메시지의 수신에 대한, 상기 제 2 액세스 트랜시버에 의해 수행된 라운드-트립 신호 시간의 측정치이고,
t11은 상기 제 1 메시지의 송신 시간이고, t41는 상기 제 1 액세스 트랜시버에서의 상기 제 2 메시지의 수신 시간임 ―;
상기 네트워크 엔티티에 의해, 제 3 액세스 트랜시버에 의해 송신된 제 3 메시지를 상기 모바일 디바이스에서 수신하는 시간과 제 4 액세스 트랜시버에 의해 송신된 제 4 메시지를 상기 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이를 포함하는 제 2 표현식의 파라미터들을 획득하는 단계 ― 상기 제 4 메시지는, 상기 제 4 액세스 트랜시버에서의 상기 제 3 메시지의 수신에 응답하여 상기 제 4 액세스 트랜시버에 의해 송신되며, 상기 제 2 표현식은,
이고,
ToaC2(M) - ToaC2(ACK)는 상기 모바일 디바이스에서 상기 제 3 메시지를 수신하는 시간과 상기 모바일 디바이스에서 상기 제 4 메시지를 수신하는 시간 사이의 상기 제 2 차이이고,
RTT2는 상기 제 3 메시지의 송신과 상기 제 3 액세스 트랜시버에서의 상기 제 4 메시지의 수신에 대한, 상기 제 4 액세스 트랜시버에 의해 수행된 라운드-트립 신호 시간의 측정치이고,
t12은 상기 제 3 메시지의 송신 시간이고, t42는 상기 제 3 액세스 트랜시버에서의 상기 제 4 메시지의 수신 시간임 ―; 및
네트워크 엔티티에 의해, 상기 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 상기 모바일 디바이스의 추정된 위치를 컴퓨팅하는 단계를 포함하며,
상기 모바일 디바이스의 추정된 위치를 컴퓨팅하는 단계는, 상기 제 1 표현식 및 제 2 표현식에 의해 정의된 플롯들의 교차점(intersection)을 결정하는 단계를 포함하는,
방법. - 방법으로서,
네트워크 엔티티에 의해, 제 1 액세스 트랜시버에 의해 송신된 제 1 메시지를 모바일 디바이스에서 수신하는 시간과 제 2 액세스 트랜시버에 의해 송신된 제 2 메시지를 상기 모바일 디바이스에서 수신하는 시간 사이의 제 1 차이와, 상기 제 1 메시지의 송신 시간과 상기 제 1 액세스 트랜시버에서의 상기 제 2 메시지의 수신 시간 사이의 차이를 포함하는 제 1 표현식(expression)의 파라미터들을 획득하는 단계 ― 상기 제 2 메시지는, 상기 제 2 액세스 트랜시버에서의 상기 제 1 메시지의 수신에 응답하여 상기 제 2 액세스 트랜시버에 의해 송신되며, 상기 제 1 표현식은,
이고,
ToaC1(M) - ToaC1(ACK)는 상기 모바일 디바이스에서 상기 제 1 메시지를 수신하는 시간과 상기 모바일 디바이스에서 상기 제 2 메시지를 수신하는 시간 사이의 상기 제 1 차이이고,
RTT1는 상기 제 1 메시지의 송신과 상기 제 1 액세스 트랜시버에서의 상기 제 2 메시지의 수신에 대한, 상기 제 2 액세스 트랜시버에 의해 수행된 라운드-트립 신호 시간의 측정치이고,
t11 - t41는 상기 제 1 메시지의 송신 시간과 상기 제 1 액세스 트랜시버에서의 상기 제 2 메시지의 수신 시간 사이의 상기 차이임 ―;
상기 네트워크 엔티티에 의해, 제 3 액세스 트랜시버에 의해 송신된 제 3 메시지를 상기 모바일 디바이스에서 수신하는 시간과 제 4 액세스 트랜시버에 의해 송신된 제 4 메시지를 상기 모바일 디바이스에서 수신하는 시간 사이의 제 2 차이와, 상기 제 3 메시지의 송신 시간과 상기 제 3 액세스 트랜시버에서의 상기 제 4 메시지의 수신 시간 사이의 차이를 포함하는 제 2 표현식의 파라미터들을 획득하는 단계 ― 상기 제 4 메시지는, 상기 제 4 액세스 트랜시버에서의 상기 제 3 메시지의 수신에 응답하여 상기 제 4 액세스 트랜시버에 의해 송신되며, 상기 제 2 표현식은,
이고,
ToaC2(M) - ToaC2(ACK)는 상기 모바일 디바이스에서 상기 제 3 메시지를 수신하는 시간과 상기 모바일 디바이스에서 상기 제 4 메시지를 수신하는 시간 사이의 상기 제 2 차이이고,
RTT2는 상기 제 3 메시지의 송신과 상기 제 3 액세스 트랜시버에서의 상기 제 4 메시지의 수신에 대한, 상기 제 4 액세스 트랜시버에 의해 수행된 라운드-트립 신호 시간의 측정치이고,
t12 - t42은 상기 제 3 메시지의 송신 시간과 상기 제 3 액세스 트랜시버에서의 상기 제 4 메시지의 수신 시간 사이의 상기 차이임 ―; 및
네트워크 엔티티에 의해, 상기 제 1 표현식 및 제 2 표현식에 적어도 부분적으로 기초하여 상기 모바일 디바이스의 추정된 위치를 컴퓨팅하는 단계를 포함하며,
상기 모바일 디바이스의 추정된 위치를 컴퓨팅하는 단계는, 상기 제 1 표현식 및 제 2 표현식에 의해 정의된 플롯들의 교차점(intersection)을 결정하는 단계를 포함하는,
방법. - 제 1 항에 있어서,
상기 제 1 차이는 상기 모바일 디바이스에 의해 측정되고, 통신 네트워크를 통해 상기 네트워크 엔티티로 상기 모바일 디바이스에 의해 송신되며,
상기 제 2 차이는 상기 모바일 디바이스에 의해 측정되고, 상기 통신 네트워크를 통해 상기 네트워크 엔티티로 상기 모바일 디바이스에 의해 송신되며,
상기 방법은
상기 모바일 디바이스에 의해, 상기 통신 네트워크를 통해 상기 모바일 디바이스의 추정된 위치를 수신하는 단계를 더 포함하는,
방법. - 제 2 항에 있어서,
상기 제 1 차이는 상기 모바일 디바이스에 의해 측정되고, 통신 네트워크를 통해 상기 네트워크 엔티티로 상기 모바일 디바이스에 의해 송신되며,
상기 제 2 차이는 상기 모바일 디바이스에 의해 측정되고, 상기 통신 네트워크를 통해 상기 네트워크 엔티티로 상기 모바일 디바이스에 의해 송신되며,
상기 방법은
상기 모바일 디바이스에 의해, 상기 통신 네트워크를 통해 상기 모바일 디바이스의 추정된 위치를 수신하는 단계를 더 포함하는,
방법. - 제 1 항 내지 제 4 항 중 어느 한 항의 방법을 수행하도록 컴퓨팅 장치에 의해 실행될 수 있는 컴퓨터-판독가능한 명령들을 저장하는 비-일시적 컴퓨터 판독가능한 저장 매체.
- 제 1 항 내지 제 4 항 중 어느 한 항의 방법을 수행하기 위한 수단들을 포함하는 시스템.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361752925P | 2013-01-15 | 2013-01-15 | |
| US61/752,925 | 2013-01-15 | ||
| US14/082,087 | 2013-11-15 | ||
| US14/082,087 US9075125B2 (en) | 2013-01-15 | 2013-11-15 | Methods and systems for positioning based on observed difference of time of arrival |
| PCT/US2014/011178 WO2014113296A2 (en) | 2013-01-15 | 2014-01-11 | Methods and systems for positioning based on observed difference of time of arrival |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150107802A KR20150107802A (ko) | 2015-09-23 |
| KR102223671B1 true KR102223671B1 (ko) | 2021-03-04 |
Family
ID=51165536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020157021647A KR102223671B1 (ko) | 2013-01-15 | 2014-01-11 | 관찰된 도착 시간 차이에 기초하여 포지셔닝하기 위한 방법들 및 시스템들 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US9075125B2 (ko) |
| EP (1) | EP2946224B1 (ko) |
| JP (2) | JP6636332B2 (ko) |
| KR (1) | KR102223671B1 (ko) |
| CN (2) | CN107271954B (ko) |
| WO (1) | WO2014113296A2 (ko) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9689955B2 (en) | 2011-02-24 | 2017-06-27 | Corvus Technologies Corp | Ranging system using active radio frequency (RF) nodes |
| US10039073B2 (en) | 2013-01-03 | 2018-07-31 | Qualcomm Incorporated | Method for determining location of wireless devices |
| US9075125B2 (en) * | 2013-01-15 | 2015-07-07 | Qualcomm Incorporated | Methods and systems for positioning based on observed difference of time of arrival |
| US10034188B2 (en) * | 2013-09-18 | 2018-07-24 | Intel Corporation | Fine-timing measurement exchange |
| KR20160095144A (ko) * | 2014-02-10 | 2016-08-10 | 인텔 아이피 코포레이션 | 개선된 비행시간법 성능을 위한 송신 전력 제어 |
| US9288625B2 (en) * | 2014-06-30 | 2016-03-15 | Qualcomm Technologies International, Ltd. | Method for determining location of wireless devices based on information within messages received from other network devices |
| US10182413B2 (en) | 2014-07-30 | 2019-01-15 | Qualcomm Incorporated | Wireless positioning using scheduled transmissions |
| WO2016164031A1 (en) * | 2015-04-09 | 2016-10-13 | Corvus Technologies Corp | Beacon and associated components for a ranging system |
| EP3182737B1 (en) * | 2015-12-15 | 2017-11-29 | Axis AB | Method, stationary device, and system for determining a position |
| US11696216B2 (en) | 2016-02-18 | 2023-07-04 | Comcast Cable Communications, Llc | SSID broadcast management to support priority of broadcast |
| BR112018073435A2 (pt) * | 2016-05-16 | 2019-03-26 | Qualcomm Incorporated | protocolo de medição de temporização refinada segura |
| US10278151B2 (en) * | 2016-06-15 | 2019-04-30 | Qualcomm Incorporated | Combined fine timing measurement (FTM) and non-FTM messaging for estimating turn-around calibration factor |
| US9907047B1 (en) | 2016-08-30 | 2018-02-27 | Qualcomm Incorporated | Passive positioning procedure and use of single burst ASAP FTM sessions |
| WO2018186663A1 (ko) * | 2017-04-04 | 2018-10-11 | 엘지전자 주식회사 | 무선 통신 시스템에서 거리 측정을 위한 방법 및 이를 위한 장치 |
| BR112020012279A2 (pt) | 2017-12-21 | 2020-11-24 | Ocado Innovation Limited | dispositivo de posicionamento, sistema de comunicações e método |
| US11368267B2 (en) * | 2019-01-11 | 2022-06-21 | Qualcomm Incorporated | Signaling of reception-to-transmission measurements for round-trip-time (RTT)-based positioning |
| CN113423138A (zh) * | 2021-05-31 | 2021-09-21 | 歌尔光学科技有限公司 | 移动终端的定位方法、终端设备及存储介质 |
| US11349559B1 (en) * | 2021-07-22 | 2022-05-31 | Higher Ground Llc | Accurately determining a round trip time to a satellite |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012068070A (ja) * | 2010-09-22 | 2012-04-05 | Mitsubishi Denki Information Technology Corp | 測位情報配信システム、受信装置及び測位情報配信方法 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3863257A (en) * | 1972-06-27 | 1975-01-28 | Us Air Force | Passive ranging by time difference multi-path |
| KR920010026B1 (ko) * | 1987-10-23 | 1992-11-13 | 휴우즈 에어크라프트 캄파니 | 정확도가 향상된 비행체 위치 설정 시스템 |
| US5629707A (en) * | 1995-01-06 | 1997-05-13 | Motorola, Inc. | Flexible signal source location apparatus and method therefor |
| US5970413A (en) * | 1996-06-06 | 1999-10-19 | Qualcomm Incorporated | Using a frequency that is unavailable for carrying telephone voice information traffic for determining the position of a mobile subscriber in a CDMA cellular telephone system |
| CA2265875C (en) * | 1996-09-09 | 2007-01-16 | Dennis Jay Dupray | Location of a mobile station |
| US6975618B1 (en) | 2001-06-26 | 2005-12-13 | Hewlett-Packard Development Company, L.P. | Receiver and correlator used to determine position of wireless device |
| US7039433B2 (en) | 2001-06-27 | 2006-05-02 | Nokia Corporation | Methods for determining times and changes of times of transmission, radio communications system and processor |
| GB0227503D0 (en) * | 2002-11-26 | 2002-12-31 | Koninkl Philips Electronics Nv | Devices,systems and methods for obtaining timing information and ranging |
| GB0229689D0 (en) * | 2002-12-19 | 2003-01-29 | Koninkl Philips Electronics Nv | Positioning system and method |
| 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 |
| CN101346638A (zh) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Wlan和其它无线网络的定位 |
| US7450069B2 (en) | 2006-02-27 | 2008-11-11 | Olympus Corporation Technology Of America | Ranging system and method |
| US8711038B2 (en) | 2006-10-05 | 2014-04-29 | Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry, Through The Communications Research Centre Canada | High-resolution ranging and location finding using multicarrier signals |
| 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 |
| US8331953B2 (en) | 2007-05-01 | 2012-12-11 | Andrew Llc | System and method for estimating the location of a mobile device |
| JP2009229393A (ja) * | 2008-03-25 | 2009-10-08 | Fujitsu Ltd | 無線測位システム及び無線測位方法 |
| US9645225B2 (en) * | 2008-11-21 | 2017-05-09 | Qualcomm Incorporated | Network-centric determination of node processing delay |
| US8577387B2 (en) * | 2009-03-17 | 2013-11-05 | Qualcomm Incorporated | Position location using multiple carriers |
| KR101191215B1 (ko) * | 2010-07-16 | 2012-10-15 | 엘지전자 주식회사 | 무선 통신 시스템에서 위치 결정 방법 및 장치 |
| US8868133B1 (en) * | 2011-02-24 | 2014-10-21 | Corvas Technologies Corp | Beacon and associated components for a ranging system |
| US9060342B2 (en) * | 2011-04-04 | 2015-06-16 | Saab Sensis Corporation | System and method for passively determining own position listening to wireless time synchronization communications |
| KR101220794B1 (ko) * | 2011-05-16 | 2013-01-15 | 엘에스산전 주식회사 | 도착시간차를 이용한 실시간 위치추적 시스템 |
| US8547870B2 (en) * | 2011-06-07 | 2013-10-01 | Qualcomm Incorporated | Hybrid positioning mechanism for wireless communication devices |
| KR101234995B1 (ko) * | 2011-06-27 | 2013-02-20 | (주)한스뮤츄얼 | 위치 기반 서비스 시스템 |
| US8909244B2 (en) * | 2011-06-28 | 2014-12-09 | Qualcomm Incorporated | Distributed positioning mechanism for wireless communication devices |
| CN102662159B (zh) * | 2012-04-25 | 2014-01-15 | 东北大学 | 一种反射式室内定位的方法及系统 |
| CN102721945B (zh) * | 2012-06-04 | 2014-09-10 | 北京邮电大学 | 一种到达时间差滤波方法、装置及特征数据存储方法 |
| US9066202B2 (en) * | 2012-08-14 | 2015-06-23 | Qualcomm Incorporated | Positioning using observer-based time-of-arrival measurements |
| US9075125B2 (en) * | 2013-01-15 | 2015-07-07 | Qualcomm Incorporated | Methods and systems for positioning based on observed difference of time of arrival |
-
2013
- 2013-11-15 US US14/082,087 patent/US9075125B2/en active Active
-
2014
- 2014-01-11 EP EP14703658.6A patent/EP2946224B1/en active Active
- 2014-01-11 CN CN201710497098.XA patent/CN107271954B/zh active Active
- 2014-01-11 KR KR1020157021647A patent/KR102223671B1/ko active IP Right Grant
- 2014-01-11 JP JP2015552843A patent/JP6636332B2/ja active Active
- 2014-01-11 WO PCT/US2014/011178 patent/WO2014113296A2/en active Application Filing
- 2014-01-11 CN CN201480003676.4A patent/CN104884970B/zh active Active
-
2015
- 2015-06-09 US US14/735,019 patent/US9395433B2/en active Active
-
2019
- 2019-06-19 JP JP2019113764A patent/JP6938566B2/ja active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012068070A (ja) * | 2010-09-22 | 2012-04-05 | Mitsubishi Denki Information Technology Corp | 測位情報配信システム、受信装置及び測位情報配信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6636332B2 (ja) | 2020-01-29 |
| WO2014113296A2 (en) | 2014-07-24 |
| US20150293206A1 (en) | 2015-10-15 |
| JP2016510402A (ja) | 2016-04-07 |
| JP2019203898A (ja) | 2019-11-28 |
| CN104884970B (zh) | 2017-06-06 |
| EP2946224B1 (en) | 2019-05-08 |
| EP2946224A2 (en) | 2015-11-25 |
| KR20150107802A (ko) | 2015-09-23 |
| CN107271954A (zh) | 2017-10-20 |
| US9075125B2 (en) | 2015-07-07 |
| CN104884970A (zh) | 2015-09-02 |
| JP6938566B2 (ja) | 2021-09-22 |
| CN107271954B (zh) | 2020-12-08 |
| US20140200026A1 (en) | 2014-07-17 |
| US9395433B2 (en) | 2016-07-19 |
| WO2014113296A3 (en) | 2014-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102223671B1 (ko) | 관찰된 도착 시간 차이에 기초하여 포지셔닝하기 위한 방법들 및 시스템들 | |
| KR102355389B1 (ko) | 로케이션-관련 데이터의 선택적 크라우드소싱 | |
| US9491583B2 (en) | Methods, apparatuses, and devices for positioning mobile devices using measured receiver gain | |
| EP2929365B1 (en) | Methods and systems for enhanced round trip time (rtt) exchange | |
| US9544869B2 (en) | Method for adapting to venue positioning capabilities | |
| US20140057652A1 (en) | Access Point Measurements for Received Signal Prediction | |
| US9395189B2 (en) | Indoor structure inference using points of interest | |
| KR101759319B1 (ko) | 향상된 rtt(round trip time) 교환을 위한 방법들 및 시스템들 | |
| US9906898B2 (en) | Method, systems and/or device for adjusting expected received signal strength signature values | |
| KR20180038451A (ko) | 적응적 액티브 포지셔닝을 이용한 개선된 패시브 포지셔닝 | |
| US20140194137A1 (en) | Method and/or system for obtaining signatures for use in navigation | |
| US20150341233A1 (en) | Methods, apparatuses, and articles for location parameter reporting and processing | |
| US20150334677A1 (en) | Leveraging wireless communication traffic opportunistically |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |