KR20160048131A - 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 - Google Patents

비컨 이웃 리포트들을 활용한 패시브 포지셔닝 Download PDF

Info

Publication number
KR20160048131A
KR20160048131A KR1020167007703A KR20167007703A KR20160048131A KR 20160048131 A KR20160048131 A KR 20160048131A KR 1020167007703 A KR1020167007703 A KR 1020167007703A KR 20167007703 A KR20167007703 A KR 20167007703A KR 20160048131 A KR20160048131 A KR 20160048131A
Authority
KR
South Korea
Prior art keywords
neighbor
neighbor report
access point
count value
beacon transmission
Prior art date
Application number
KR1020167007703A
Other languages
English (en)
Other versions
KR101794814B1 (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 KR20160048131A publication Critical patent/KR20160048131A/ko
Application granted granted Critical
Publication of KR101794814B1 publication Critical patent/KR101794814B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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/0009—Transmission of position information to remote stations
    • G01S5/0081—Transmission between base stations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/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
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • 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
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/20—Interfaces between hierarchically similar devices between access points

Abstract

클라이언트 스테이션의 패시브 포지셔닝에서 사용하기 위한 이웃 리포트들을 제공하기 위한 기법들이 개시된다. 본 개시내용에 따라 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 예시적 방법은, 비컨 송신을 생성하는 단계, 이웃 리포트 카운트 값을 결정하는 단계, 이웃 리포트 카운트 값이 0보다 더 큰 경우에는 적어도 비컨 프레임 및 이웃 리포트 카운트 값을 포함하는 비컨 송신을 브로드캐스팅하고 이웃 리포트 카운트 값을 감소시키는 단계; 이웃 리포트 카운트 값이 0과 동일한 경우에는 적어도 비컨 프레임 및 이웃 리포트를 포함하는 비컨 송신을 브로드캐스팅하고 그리고 이웃 카운트 값을 재설정하는 단계를 포함한다.

Description

비컨 이웃 리포트들을 활용한 패시브 포지셔닝{PASSIVE POSITIONING UTILIZING BEACON NEIGHBOR REPORTS}
관련 출원들에 대한 상호-참조
[0001] 본 출원은, 2013년 8월 30일 출원되고 발명의 명칭이 "Passive Positioning Schemes"인 미국 가출원 번호 제 61/872,087호, 2013년 9월 3일 출원되고 발명의 명칭이 "Passive Positioning Schemes"인 미국 가출원 번호 제 61/873,253호, 2014년 3월 31일 출원되고 발명의 명칭이 "Passive Positioning Utilizing Beacon Neighbor Reports"인 미국 가출원 번호 제 61/973,034호, 및 2014년 4월 28일 출원되고 발명의 명칭이 "Passive Positioning Utilizing Beacon Neighbor Reports"인 미국 가출원 번호 제 61/985,247호를 우선권으로 주장하며, 그 가출원들 각각은 본원의 양수인에게 양수되었으며, 그 가출원들의 내용들은 인용에 의해 그들 전체가 본원에 포함된다.
[0002] 본 발명의 특허 대상의 실시예들은 일반적으로, 무선 통신 분야에 관한 것으로, 더 구체적으로는 무선 통신 디바이스들을 위한 패시브 포지셔닝 방식(passive positioning scheme)에서 이웃 리포트(neighbor report)들을 제공하는 것에 관한 것이다.
[0003] 수신하는 무선 통신 신호들에 기초하여 무선 통신 디바이스(예컨대, 무선 로컬 영역 네트워크(WLAN) 디바이스)의 포지션을 결정하기 위해 다양한 포지셔닝 기법들이 이용될 수 있다. 예컨대, 무선 통신 네트워크의 무선 통신 디바이스의 포지션을 결정하기 위해 TOA(time of arrival), 무선 통신 신호들의 RTT(round trip time), RSSI(received signal strength indicator), 또는 무선 통신 신호들의 TDOA(time difference of arrival)를 활용하는 포지셔닝 기법들이 구현될 수 있다. 이러한 팩터들은 무선 통신 디바이스의 위치를 유도하기 위해 무선 네트워크의 하나 또는 그 초과의 스테이션들의 알려진 포지션들과 함께 이용될 수 있다.
[0004] 본 개시내용에 따라 네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버의 예는, 메모리 및 적어도 하나의 프로세서를 포함하고, 적어도 하나의 프로세서는, 제 1 인터벌로 이웃 리포트 카운트 값(neighbor report count value)을 가진 비컨 송신을 주기적으로 브로드캐스팅하고, 그리고 제 2 인터벌로 이웃 리포트 엘리먼트를 가진 비컨 송신을 주기적으로 브로드캐스팅하도록 구성된다.
[0005] 이러한 무선 트랜시버의 구현들은 다음의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 이웃 리포트 카운트 값은 정수값일 수 있거나, 또는 논리적 비교 연산에서 이용될 다른 심볼(예컨대, ~보다 더 큼, ~ 미만임, ~와 동일함 등...)일 수 있다. AP-대-AP(Access Point to Access Point) 시그널링 파라미터 포맷 정보 엘리먼트가 브로드캐스팅될 수 있다. 이웃 리포트 카운트 값을 가진 비컨 송신 및 이웃 리포트 엘리먼트를 가진 비컨 송신은 MAC(Media Access Control) 제어 프레임 포맷일 수 있다. 이웃 리포트 엘리먼트를 가진 비컨 송신은 위도 값 및 경도 값을 포함할 수 있다. 이웃 리포트 엘리먼트를 가진 비컨 송신은 도시 위치(civic location)를 포함할 수 있다. 이웃 리포트 엘리먼트를 가진 비컨 송신은 하나 또는 그 초과의 액세스 포인트들이 방문될 순서를 표시하기 위한 방문 인덱스(visitation index)를 포함할 수 있다.
[0006] 본 개시내용에 따라 액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법의 예는, 비컨 송신을 생성하는 단계, 이웃 리포트 카운트 값을 결정하는 단계, 이웃 리포트 카운트 값이 0보다 더 큰 경우에는 적어도 비컨 프레임 및 이웃 리포트 카운트 값을 포함하는 비컨 송신을 브로드캐스팅하고 그리고 이웃 리포트 카운트 값을 감소시키는 단계; 이웃 리포트 카운트 값이 0과 동일한 경우에는 적어도 비컨 프레임 및 이웃 리포트를 포함하는 비컨 송신을 브로드캐스팅하고 그리고 이웃 카운트 값을 재설정하는 단계를 포함한다.
[0007] 이러한 방법의 구현들은 다음의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 이웃 리포트는 하나 또는 그 초과의 이웃 레코드 엘리먼트들을 포함할 수 있다. 이웃 레코드 엘리먼트들은 위도 및 경도 값들을 포함할 수 있다. 비컨 송신은 적어도 비컨 프레임, AP-대-AP 시그널링 파라미터 엘리먼트, 및 이웃 리포트 카운트 값을 포함할 수 있다. AP-대-AP 시그널링 파라미터 엘리먼트는 AP-대-AP FTM(Fine Timing Measurement) 버스트 타임아웃 값(burst timeout value), 및/또는 최소 델타 FTM(Fine Timing Measurement) 값을 포함할 수 있다. 이웃 카운트 값은 200 내지 1000의 값일 수 있다. 비컨 송신은 적어도 매 100 밀리초 마다 생성되어 브로드캐스팅될 수 있다. 이웃 리포트가 송신되는 순서는 이웃 리포트를 송신하는 AP에 의해 방문될 AP들의 순서의 표시이다.
[0008] 본 개시내용에 따라 클라이언트 스테이션을 이용하여 현재 포지션을 결정하기 위한 방법의 예는, 클라이언트 스테이션을 이용하여 네트워크 비컨 송신을 수신하는 단계, 비컨 송신에 기초하여 이웃 리포트 카운트 값을 결정하는 단계, 이웃 리포트 카운트 값이 0과 동일한 경우 이웃 리포트를 수신하는 단계, 이웃 리포트의 하나 또는 그 초과의 액세스 포인트들의 위치를 결정하는 단계, 및 하나 또는 그 초과의 액세스 포인트들의 위치에 적어도 부분적으로 기초하여 클라이언트 스테이션의 현재 포지션을 계산하는 단계를 포함한다.
[0009] 이러한 방법의 구현들은 다음의 특징들 중 하나 또는 그 초과를 포함할 수 있다. 무선 네트워크의 둘 또는 그 초과의 액세스 포인트들 사이에서 송신되는 FTM 메시지들이 수신될 수 있다. 이웃 리포트 카운트가 0과 동일한 경우, AP-대-AP 시그널링 파라미터 엘리먼트가 클라이언트 스테이션에 의해 수신될 수 있다.
[0004] 본원에서 설명되는 아이템들 및/또는 기법들은 다음의 능력들 중 하나 또는 그 초과뿐만 아니라, 언급되지 않는 다른 능력들도 제공할 수 있다. 모바일 네트워크 디바이스들의 패시브 포지셔닝이 실현될 수 있다. 클라이언트 스테이션 포지션 요청 메시지 트래픽이 감소될 수 있다. 액세스 포인트 위치 정보는 브로드캐스트 영역의 다수의 클라이언트 스테이션들에 체계적으로 전달될 수 있다. 네트워크 메시지 트래픽이 감소될 수 있다. 또한, 앞서 언급된 효과가, 언급된 것 이외의 수단에 의해 달성되는 것이 가능할 수 있으며, 언급된 아이템/기법은 반드시 언급된 효과를 가져오는 것은 아닐 수 있다.
[0010] 도 1a는 클라이언트 스테이션의 포지션을 결정하기 위한 패시브 포지셔닝 방식의 예시적 블록도이다.
[0011] 도 1b는 포지션 서버를 포함하는 무선 로컬 영역 네트워크의 예시적 네트워크 도면이다.
[0012] 도 2는 미세 타이밍 측정 절차의 개념도의 예이다.
[0013] 도 3a 및 도 3b는 비컨 송신들을 포함하는 AP-대-AP 시그널링 방식들의 예들이다.
[0014] 도 4는 예시적인 AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트이다.
[0015] 도 5는 비컨 송신 프레임들의 예들을 포함한다.
[0016] 도 6a는 이웃 리포트를 포함하는 비컨 송신을 생성하기 위한 프로세스의 흐름도이다.
[0017] 도 6b는 비컨 송신들을 주기적으로 브로드캐스팅하기 위한 프로세스의 흐름도이다.
[0018] 도 7은 클라이언트 스테이션의 포지션을 결정하기 위한 프로세스의 흐름도이다.
[0019] 도 8a는 비컨 이웃 리포트들을 활용한 패시브 포지셔닝에서 사용하기 위한 전자 디바이스의 블록도이다.
[0020] 도 8b는 예시적 액세스 포인트의 블록도이다.
[0021] 다음의 설명은 본 발명의 청구 대상의 기법들을 구현하는 예시적인 시스템들, 방법들, 기법들, 명령 시퀀스들, 및 컴퓨터 프로그램 물건들을 포함한다. 그러나, 설명되는 실시예들이 이러한 특정 상세들 없이 실시될 수 있음이 이해된다. 예컨대, 예들이 무선 로컬 영역 네트워크(WLAN) 디바이스들을 위한 패시브 포지셔닝 방식을 나타내지만, 실시예들은 그와 같이 제한되지 않는다. 다른 실시예들에서, 패시브 포지셔닝 방식은 다른 무선 표준들 및 디바이스들(예컨대, WiMAX 디바이스들)에 의해 구현될 수 있다. 다른 예들에서, 잘-알려진 명령 인스턴스들, 프로토콜들, 구조들, 및 기법들은 설명을 모호하게 하지 않기 위해 상세하게 도시되지 않는다.
[0022] 무선 통신 네트워크들에서, (예컨대, 실내 또는 실외 환경에서) 무선 통신 능력들을 이용하여 전자 디바이스의 포지션을 결정하는 것은 통신 디바이스의 사용자들(예컨대, 모바일 폰 사용자들) 및 무선 통신 네트워크의 운영자들이 원하는 특징일 수 있다. 일부 시스템들에서, 통신 디바이스의 포지션을 결정하기 위해 RTT(round-trip time) 기법들이 구현될 수 있다. 예컨대, 통신 디바이스는 요청 메시지를 다수의 액세스 포인트들에 송신할 수 있고, 액세스 포인트들 각각으로부터 응답 메시지를 수신할 수 있다. 통신 디바이스와 액세스 포인트들 각각 사이의 범위는, 요청 메시지들과 대응하는 응답 메시지들 사이의 RTT(round trip time)를 측정함으로써 결정될 수 있다. 통신 디바이스의 포지션은 RTT 정보를 액세스 포인트들의 알려진 위치들과 비교함으로써 결정될 수 있다. 일부 시스템들에서, 통신 디바이스의 포지션을 결정하기 위해 TDOA(time difference of arrival) 기법들이 구현될 수 있다. 예컨대, 통신 디바이스는 액세스 포인트들 각각으로부터 통신 디바이스까지의 범위들 사이의 차이에 기초하여 자신의 포지션을 결정할 수 있다. 그러나, RTT 포지셔닝 동작들(또는 TDOA 포지셔닝 동작들)을 개시하는(예컨대, 요청 메시지를 액세스 포인트들에 송신하는) 책임은 통상적으로 통신 디바이스에게 있다. 통신 디바이스가 요청 메시지들을 각각의 액세스 포인트에 송신하는 적극적인 역할을 하기 때문에, 통신 디바이스는 상당한 양의 대역폭 및 전력을 소비할 수 있다. 더욱이, 이를테면, 붐비는 운동 경기장 또는 다른 대중적인 장소에서 무선 통신 네트워크가 다수의 이러한 통신 디바이스들을 포함하는 경우, 각각의 통신 디바이스가 RTT 포지셔닝 동작들(또는 TDOA 포지셔닝 동작들)을 실행하도록 요구될 수 있어서, 무선 통신 네트워크의 트래픽 부하가 증가된다.
[0023] 통신 디바이스의 포지션 계산 유닛은, 무선 통신 네트워크의 트래픽 부하를 감소시키기 위해 패시브 포지셔닝 방식에 기초하여 통신 디바이스의 포지션을 결정하도록 구성될 수 있다. 무선 통신 네트워크의 액세스 포인트들은 비컨 송신들을 브로드캐스팅하고 그리고 무선 통신 네트워크의 하나 또는 그 초과의 이웃 액세스 포인트들(즉, 타겟 액세스 포인트)과 미세 타이밍 메시지들을 주기적으로 교환하도록 구성될 수 있다. 액세스 포인트는 비컨 송신에 이웃 리포트를 포함시킬 수 있다. 이웃 리포트는 액세스 포인트들의 리스트, 및 각각의 액세스 포인트에 대한 대응하는 포지션 정보(예컨대, 위도 값, 경도 값, 고도, Z 축 정보, 도시(Civic) 위치 정보)를 포함할 수 있다. 실시예에서, 액세스 포인트는 송신되는 FTM(Fine Timing Measurement) 메시지와 타겟 액세스 포인트에 의해 송신되는 대응하는 확인응답(ACK) 응답 메시지 사이의 시간 차이에 기초하여 하나 또는 그 초과의 이웃 액세스 포인트들과 연관된 RTT 타이밍 정보를 결정할 수 있다. 포지션 계산 유닛은 FTM 메시지 및 대응하는 ACK 메시지를 인터셉트할 수 있고, FTM 메시지와 대응하는 ACK 메시지 사이의 TDOA(time difference of arrival)에 기초하여 TDOA 타이밍 정보를 결정할 수 있다. 이웃 리포트는 이웃 리포트의 각각의 액세스 포인트와 연관된 RTT 타이밍 정보를 포함하는 RTT 측정 정보를 포함할 수 있다. 그 다음으로, 포지션 계산 유닛은 TDOA 타이밍 정보, RTT 타이밍 정보, 및 미리 결정된 수의 네트워크 액세스 포인트들과 연관된 포지션 정보에 적어도 부분적으로 기초하여 통신 디바이스의 포지션을 결정할 수 있다.
[0024] 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 방식은, 액세스 포인트 포지션 정보를 요청하기 위해 통신 디바이스에 의해 개시되는 송신들을 제거할 수 있다. 이는, 무선 통신 네트워크의 트래픽 부하에 대한 통신 디바이스 송신들의 영향을 최소화할 수 있다. 또한, 비컨 이웃 리포트들이 네트워크에 걸쳐 제공될 수 있기 때문에(예컨대, 각각의 액세스 포인트가 주기적 이웃 리포트를 브로드캐스팅할 수 있음), 패시브 포지셔닝 방식은, 통신 디바이스들 각각으로부터 위치 요청들을 수신 및 프로세싱하는 것과 연관된 네트워크 대역폭을 소비함이 없이, 액세스 포인트 네트워크의 범위 내의 더 많은 수의 통신 디바이스들이 자신들의 포지션을 컴퓨팅하게 할 수 있다.
[0025] 도 1a를 참조하면, 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 방식의 예시적 블록도가 도시된다. 패시브 포지셔닝 방식은 3개의 액세스 포인트들(102, 104, 106) 및 클라이언트 스테이션(120)을 포함하는 무선 통신 네트워크(100)를 포함한다. 액세스 포인트들(102, 104, 106)은 자기 자신들의 포지션들을 결정할 수 있는 어드밴스드 WLAN 액세스 포인트들(예컨대, 셀프-로케이팅 액세스 포인트)일 수 있다. 액세스 포인트들 각각은 무선 통신 네트워크(100)의 (예컨대, 서로의 통신 범위 내의) 하나 또는 그 초과의 다른 액세스 포인트들을 선택할 수 있다. 일부 구현들에서, 하나의 액세스 포인트가 마스터 액세스 포인트로 지정될 수 있고 그리고 다른 액세스 포인트들이 타겟 액세스 포인트들로서 지정될 수 있는 액세스 포인트들이 배열될 수 있다. 클라이언트 스테이션(120)은 WLAN 통신 능력들을 가진 임의의 적절한 전자 디바이스(예컨대, 노트북 컴퓨터, 태블릿 컴퓨터, 넷북, 모바일 폰, 게임 콘솔, PDA(personal digital assistant), 인벤토리 태그 등)일 수 있다. 또한, 도 1a에서, 클라이언트 스테이션(120)은 하나 또는 그 초과의 액세스 포인트들(102, 104, 106)의 통신 범위 내에 있다.
[0026] 실시예에서, 액세스 포인트(102)는 주기적 FTM 메시지들을 다른 액세스 포인트들(104, 106) 중 하나 또는 그 초과에 송신한다. 액세스 포인트들(102, 104, 106) 사이의 통신은 프로그래밍된 스케줄을 따를 수 있다. 예컨대, 제 1 액세스 포인트(102)는 설정된 시간량(예컨대, AP1-대-AP2 기간) 동안 제 2 액세스 포인트(104)와 통신할 수 있고, 그 다음으로 제 1 액세스 포인트(102)는 설정된 시간량(예컨대, AP1-대-AP3 기간) 동안 제 3 액세스 포인트(106)와 통신하기 위해 스위칭할 것이다. 통신 기간 동안, 액세스 포인트는 일련의 FTM 메시지들을 전송하고 대응하는 수의 확인응답 메시지들(ACK)을 수신할 수 있다. FTM 메시지들은 제 1 액세스 포인트와 연관된 식별자(예컨대, 액세스 포인트(102)의 네트워크 어드레스), 제 2 액세스 포인트와 연관된 식별자(예컨대, 액세스 포인트(104)의 네트워크 어드레스), FTM 메시지들 각각을 식별하는 시퀀스 넘버, 및 FTM 메시지들 각각이 송신된 시간 순간을 표시하는 타임스탬프 및 각각의 Ack 메시지들이 수신된 시간 순간을 표시하는 타임스탬프를 포함할 수 있다. 네트워크 표준들(예컨대, IEEE 802.11)에 기초하여 다른 정보 엘리먼트들이 FTM 메시지들에 포함될 수 있다. FTM 메시지를 수신하는 것에 응답하여, 제 2 액세스 포인트(예컨대, 본 예에서는 액세스 포인트(104))는 대응하는 확인응답 ACK 응답 메시지를 생성하여 송신할 수 있다. 일 구현에서, ACK 메시지는 FTM 메시지의 수신을 표시한다. 네트워크 표준들(예컨대, IEEE 802.11)에 기초하여 다른 정보 엘리먼트들이 ACK 메시지에 포함될 수 있다.
[0027] 도 1a의 예에서, 제 1 액세스 포인트(102)는 제 2 액세스 포인트(104)와 FTM/ACK 메시지들(108)을 교환할 수 있고, 그리고 또한 다른 액세스 포인트(106)와 FTM/ACK 메시지들(110)을 교환할 수 있다. 제 2 액세스 포인트(104)는 또한, 다른 액세스 포인트(106)와 FTM/ACK 메시지들(112)을 교환할 수 있다. 액세스 포인트들(102, 104, 106) 각각은 또한 이웃 리포트를 포함하는 비컨 송신들을 브로드캐스팅할 수 있다.
[0028] 클라이언트 스테이션(120)은 액세스 포인트들(102, 104, 106)과 연관된 TDOA 타이밍 정보를 결정하기 위해 FTM 메시지들 및 ACK 응답 메시지들을 인터셉트할 수 있다. 점선들(114, 116, 118)은 클라이언트 스테이션(120)이 액세스 포인트들(102, 104, 106)(예컨대, AP 클러스터) 사이에서 교환되는 FTM/ACK 메시지들(108, 110, 112)을 인터셉트하는 것을 나타낸다. 클라이언트 스테이션(120)은 또한 액세스 포인트들(102, 104, 106) 각각으로부터의 비컨 송신들을 수신할 수 있다.
[0029] 실시예에서, 액세스 포인트들(102, 104, 106)은 주기적 비컨 송신들을 클라이언트 스테이션(120)에 브로드캐스팅할 수 있다. 비컨 송신은 네트워크 표준 문서(예컨대, 802.11, 표 8-24)에서 정의된 바와 같은 비컨 프레임 정보를 포함할 수 있다. 비컨 송신은 또한 이웃 리포트 카운트 값을 포함할 수 있다. 비컨 송신은 주기적으로 또한 AP-대-AP 시그널링 파라미터들 및 이웃 리포트를 포함할 수 있다. 이웃 리포트는 각각의 이웃 액세스 포인트와 연관된 포지션 정보를 포함할 수 있고, 그리고 또한, 이웃 액세스 포인트들에 대한 RTT 및/또는 TDOA 타이밍 정보를 포함할 수 있다. 클라이언트 스테이션(120)은 비컨 송신을 수신할 수 있고, 액세스 포인트 포지션 정보, TDOA 타이밍 정보, 및 이웃 액세스 포인트들과 연관된 RTT 타이밍 정보를 미리 결정된 메모리 위치, 데이터 구조, 또는 다른 적절한 저장 디바이스에 저장할 수 있다.
[0030] 클라이언트 스테이션(120)은 비컨 송신들에 포함된 AP 포지션 정보에 적어도 부분적으로 기초하여 포지션을 결정하도록 구성된다. 일부 구현들에서, 클라이언트 스테이션(120)은 클라이언트 스테이션(120)과 미리 결정된 수의 액세스 포인트들 각각 사이의 범위의 측면에서 "포지셔닝 방정식"을 구성하기 위해, TDOA 타이밍 정보, 및/또는 RTT 타이밍 정보와 결합하여 AP 포지션 정보를 이용할 수 있다. 예컨대, 3개의 타겟 액세스 포인트들과 연관된 AP 포지션 정보, TDOA 타이밍 정보, 및 RTT 타이밍 정보가 이용가능함을 결정시, 클라이언트 스테이션(120)은 클라이언트 스테이션(120)의 3차원 포지션을 결정하기 위해 3개의 포지셔닝 방정식들을 해결할 수 있다. 다른 구현들에서, 클라이언트 스테이션(120)은 임의의 적절한 수의 액세스 포인트들과 연관된 AP 포지션 정보, TDOA 타이밍 정보, 및 RTT 타이밍 정보에 기초하여 포지션을 결정할 수 있음이 유의된다. 예컨대, 포지션은, 클라이언트 스테이션(120)의 2차원 포지션을 결정하기 위해 2개의 타겟 액세스 포인트들과 연관된 AP 포지션 정보, TDOA 타이밍 정보, 및 RTT 타이밍 정보로부터의 2개의 독립적인 포지셔닝 방정식들에 기초할 수 있다.
[0031] 도 1b를 참조하면, 포지션 서버를 포함하는 무선 로컬 영역 네트워크의 예시적 네트워크 도면이 도시된다. 네트워크(150)는 액세스 포인트들(102, 104, 106), 포지션 서버(152), 및 통신 경로(154)를 포함한다. 포지션 서버(152)는, 적어도 하나의 프로세서 및 메모리를 포함하고 그리고 컴퓨터 실행가능 명령들을 실행시키도록 구성되는 컴퓨팅 디바이스이다. 예컨대, 포지션 서버(152)는 프로세서, 비-일시적 메모리, 디스크 드라이브들, 디스플레이, 키보드, 마우스를 포함하는 컴퓨터 시스템을 포함한다. 프로세서는 바람직하게 지능형 디바이스, 예컨대, 개인용 컴퓨터 중앙 프로세싱 유닛(CPU), 이를테면, Intel® 코포레이션 또는 AMD®에 의해 제조된 것들, 마이크로제어기, 주문형 집적 회로(ASIC) 등이다. 메모리는 랜덤 액세스 메모리(RAM) 및 판독-전용 메모리(ROM)를 포함한다. 디스크 드라이브들은 하드-디스크 드라이브, CD-ROM 드라이브, 및/또는 집(zip) 드라이브를 포함하고, 다른 형태들의 드라이브들을 포함할 수 있다. 디스플레이는 액정 디스플레이(LCD)(예컨대, 박막 트랜지스터(TFT) 디스플레이)이지만, 다른 형태들의 디스플레이들, 예컨대, CRT(cathode-ray tube)가 허용가능하다. 키보드 및 마우스는 사용자에게 데이터 입력 메커니즘들을 제공한다. 포지션 서버(152)는 본원에서 설명되는 기능들을 수행하도록 프로세서를 제어하기 위한 명령들을 포함하는 프로세서-판독가능 프로세서-실행가능 소프트웨어 코드를 (예컨대, 메모리에) 저장한다. 그 기능들은 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 방식의 구현을 돕는다. 소프트웨어는 네트워크 연결을 통해 다운로딩되는 것, 디스크로부터 업로딩되는 것 등에 의해 메모리 상에 로딩될 수 있다. 또한, 소프트웨어는 직접적으로 실행가능하지 않을 수 있는데, 예컨대, 실행 전에 컴파일링이 요구될 수 있다. 액세스 포인트들(102, 104, 106)은 통신 경로(154)를 통해 포지션 정보를 교환하기 위해 포지션 서버(152)와 통신하도록 구성된다. 통신 경로(154)는 광역 네트워크(WAN)일 수 있고, 인터넷을 포함할 수 있다. 포지션 서버(152)는 AP 이웃 정보를 저장할 데이터 구조(예컨대, 관계형 데이터베이스, 플랫 파일들)를 포함할 수 있다. 예컨대, 포지션 서버(152)는 AP 포지션 정보(예컨대, 위도/경도, x/y), RTT 정보, SIFS 정보, 및 액세스 포인트와 연관된 다른 정보(예컨대, SSID, MAC 어드레스, 불확실성 값, 커버리지 영역 등)를 포함할 수 있다. 액세스 포인트(102, 104, 106)는 포지션 서버(152)와 통신할 수 있고, 클라이언트 스테이션 포지셔닝 솔루션들에서 사용하기 위해 예컨대, AP 이웃 정보, SIFS 정보 및 RTT 정보를 리트리브(retrieve)할 수 있다. 포지션 서버(152)의 구성은 제한적이 아니라 단지 예시적이다. 실시예에서, 포지션 서버(152)는 액세스 포인트에 직접적으로 연결될 수 있거나, 또는 그 기능이 액세스 포인트에 포함될 수 있다. 하나보다 많은 수의 포지션 서버들이 이용될 수 있다. 포지션 서버(152)는 추가의 네트워크들 상의 다른 액세스 포인트들과 연관된 포지션 정보를 포함하는 하나 또는 그 초과의 데이터베이스들을 포함할 수 있다. 예에서, 포지션 서버(152)는 다수의 서버 유닛들로 구성된다.
[0032] 도 1a에 대한 추가의 참조와 함께 도 2를 참조하면, 미세 타이밍 측정 절차의 개념도(200)의 예가 도시된다. 일반적 접근방식은 제 1 액세스 포인트(202)(예컨대, AP1) 및 제 2 액세스 포인트(204)(예컨대, AP2)를 포함한다. 제 1 및 제 2 액세스 포인트들은 액세스 포인트들(102, 104, 106) 중 임의의 액세스 포인트일 수 있다. 일반적 구별로서, 액세스 포인트는 다수의 스테이션들을 서빙할 수 있지만, 본원에서 이용되는 바와 같은 용어들은 그와 같이 제한되지 않는다. 본원에서 설명되는 관련 동작들은 스테이션들 및 액세스 포인트들 양쪽 모두 상에서 수행될 수 있으며, 따라서 그 용어들은 상호교환가능하게 이용된다. 미세 타이밍 측정 절차(200)는 제 1 액세스 포인트(202)가 제 2 액세스 포인트(204)를 이용하여 자신의 범위를 획득하도록 허용할 수 있다. 액세스 포인트는 자신의 위치를 획득하기 위해 다수의 다른 액세스 포인트들을 이용하여 이러한 절차를 수행할 수 있다. FTM 세션은 제 1 액세스 포인트(202)와 제 2 액세스 포인트(204) 사이의 미세 타이밍 측정 절차(200)의 인스턴스이고, 그 인스턴스의 연관된 스케줄링 및 동작 파라미터들을 포함할 수 있다. FTM 세션은 일반적으로, 절충(negotiation), 측정 교환 및 종결로 이루어진다. 액세스 포인트는 다수의 동시적인 FTM 세션들에 참여할 수 있다. 상이한 BSS(Basic Service Set)들 그리고 가능하게는 상이한 ESS(Extended Service Set)들, 또는 가능하게는 BSS 이외의 멤버들인 응답 스테이션들과의 동시적인 FTM 세션들이 발생할 수 있으며, 각각의 세션은 자기 자신의 스케줄링, 채널 및 동작 파라미터들을 이용한다. 응답 액세스 포인트는 많은 수의 개시 액세스 포인트들과의 오버랩핑 FTM 세션들을 확립하도록 요구될 수 있다(예컨대, 제 1 액세스 포인트(102)는 측정치들을 경기장, 쇼핑몰 또는 상점의 다수의 다른 액세스 포인트들(104, 106)에 제공함). 액세스 포인트는 상이한 응답 액세스 포인트들과의 다수의 진행중인 FTM 세션들을 동일한 또는 상이한 채널들 상에 가질 수 있지만, 데이터 또는 시그널링의 교환을 위해서는 특정 액세스 포인트와 연관된다. 액세스 포인트들 모두의 제약들을 지원하기 위해, 절충 동안, 제 1 액세스 포인트(202)는 초기에 바람직한 주기적 시간 윈도우 할당을 요청한다. 그 후에, 제 2 액세스 포인트(204)는 자신의 자원 이용가능성 및 능력에 기초하여 할당 요청을 수락 또는 거절함으로써 응답한다. 제 1 액세스 포인트(202)의 활동들 중 일부가 비-결정적이고 그리고 FTM 세션보다 더 높은 우선순위를 가질 수 있기 때문에(예컨대, 연관된 AP와의 데이터 전달 상호작용), 충돌(conflict)은 제 2 액세스 포인트(204)에 의해 결정된 버스트 인스턴스(burst instance)의 시작시에 제 1 액세스 포인트(202)가 이용가능하게 되는 것을 방지할 수 있다. 이러한 예에서, 제 1 액세스 포인트(202)는 상이한 채널들 상에서 제 2 액세스 포인트(204) 및 제 3 액세스 포인트(예컨대, 액세스 포인트(106))와의 세션들을 확립할 수 있다. 세션들의 버스트 주기성 각각은 상이할 수 있고, 스테이션들의 클록 오프셋들 각각은 상이할 수 있다. 따라서, 시간에 걸쳐, 일부 일시적 충돌들이 발생할 수 있다. 이를 극복하기 위해, 각각의 버스트 인스턴스 동안, 개시 스테이션은 미세 타이밍 측정 요청 프레임의 형태의 트리거 프레임을 송신함으로써 자신의 이용가능성을 표시할 수 있다. 각각의 버스트 인스턴스 동안, 응답 스테이션은 절충된 바와 같이 하나 또는 그 초과의 미세 타이밍 측정 프레임들을 송신한다.
[0033] 예에서, 제 1 액세스 포인트는 측정치 교환을 위한 개시 스테이션의 이용가능성을 설명하기 위해 스케줄링 파라미터들의 세트를 포함할 수 있는 미세 타이밍 측정 프레임을 전송할 수 있다. 미세 타이밍 측정 프레임은 미세 타이밍 측정 교환들 동안 이용될 파라미터들을 정의하기 위해 미세 타이밍 측정 파라미터 엘리먼트를 포함할 수 있다. 예컨대, 스테이션들은 연속적인 FTM 메시지들 사이의 최소 시간을 표시하기 위해 최소 델타 FTM 시간(208)을 확립할 수 있다. 버스트 인스턴스들의 타이밍은 AP-대-AP 부분 TSF(Timer Synchronization Function) 타이머 값(210)에 의해 정의된다. AP-대-AP 부분 TSF 타이머 값은 제 1 버스트 인스턴스의 시작에서의 부분 TSF 타이머이고, 버스트 기간의 경계이다. AP-대-AP 버스트 타임아웃 값(216)은 버스트 기간의 경계에서 시작하는 각각의 버스트 인스턴스의 시간 지속기간이다. AP-대-AP 스위치 기간(214)은 하나의 AP-대-AP 버스트 인스턴스의 시작(예컨대, 210)으로부터 뒤따르는 AP-대-AP 버스트 인스턴스의 시작(예컨대, 216)까지의 인터벌이다. AP-대-AP 스위치 기간의 예시적인 값들은 일반적으로, 네트워크 하드웨어 및 동작 고려사항들에 기초하여 1 마이크로초 내지 수 초의 범위이다. 각각의 버스트 인스턴스 내에서, 연속적인 미세 타이밍 측정 프레임들은 일반적으로, 적어도 최소 델타 FTM 시간(208) 만큼 이격된다. 각각의 버스트 인스턴스 내에서, 개시 스테이션은 자신에 어드레싱되는 각각의 미세 타이밍 측정 프레임에 대해 미세 타이밍 측정을 수행할 수 있다.
[0034] 도 1a 및 도 2에 대한 추가의 참조와 함께 도 3a를 참조하면, 비컨 송신들을 포함한 제 1 AP-대-AP 시그널링 방식(300)의 예가 도시된다. 제 1 AP-대-AP 시그널링 방식(300)은 클러스터의 액세스 포인트들(예컨대, AP1, AP2, AP3, AP4, AP5)의 리스트를 가진 y-축(302), 시간의 진행을 표시하는 x-축(304), 액세스 포인트들 각각에 대한 비컨 송신들(306)을 위한 시간 슬롯들의 표시들, 액세스 포인트들 각각에 대한 AP-대-AP FTM 교환들(308)을 위한 시간 슬롯들의 표시들, 및 이웃 리포트를 가진 비컨 송신(310)을 위한 시간 슬롯들을 포함한다. 제 1 AP-대-AP 시그널링 방식(300)은 또한, AP-대-AP 버스트 타임 아웃(312)의 표시들, AP1 AP-대-AP 부분 TSF 타이머 값(314), AP2 AP-대-AP 부분 TSF 타이머 값(316), AP3 AP-대-AP 부분 TSF 타이머 값(318), 및 AP-대-AP 스위치 기간(320)의 표시를 포함한다. AP-대-AP 버스트 타임 아웃(312)은 도 2에 나타낸 FTM 메시지 교환들의 시간 기간을 나타낸다. AP-대-AP FTM 교환(308) 엘리먼트들 각각은 표시된 액세스 포인트들 사이의(예컨대, AP1-대-AP2, AP1-대-A3, AP2-대-AP3 등...) FTM 메시지 교환들을 나타낸다. 부분 TSF 값들(314, 316, 318) 각각은 제 1 버스트 인스턴스의 시간에서의 각각의 응답 스테이션의 TSF 타이머의 부분 값을 표시한다. AP-대-AP 스위치 기간(320) 동안에는 표시된 스테이션들 사이에서(예컨대, AP1-대-AP2, AP1-대-A3, AP2-대-AP3 등...) 정규 트래픽 교환들이 발생한다. 비컨 송신들(306) 각각은 이웃 리포트 카운트 값(예컨대, 599, 598, 597...0)을 포함한다. 동작에서, 각각의 액세스 포인트(예컨대, AP1, AP2, AP3, AP4, AP5)는 주기적인 비컨 송신을 브로드캐스팅한다. 비컨 송신들(306)은 확립된 MAC(Media Access Control) 제어 프레임 포맷들에 따를 수 있지만, 이웃 리포트 카운트 값을 또한 포함할 것이다. 도 3a에 도시되는 바와 같이, 비컨 송신들은 100ms의 인터벌들로 제공되며, 각각의 후속 송신에서 이웃 리포트 카운트 값이 감소된다. 따라서, 본 예에서, 10개의 비컨 송신들이 매초 마다 각각의 액세스 포인트에 의해 전송되고, 이웃 리포트 카운트 값은 각각의 비컨 송신에 대해 매 분 600 내지 0번 순환할 것이다. 네트워크 요건들에 기초하여 다른 값들이 이용될 수 있기 때문에, 비컨 인터벌들 및 이웃 리포트 카운트 값들은 단지 예시적이다. 네트워크 리포트 카운트 값이 0에 도달하는 경우(예컨대, 600번째 비컨 송신 상에서), 이웃 리포트를 가진 비컨 송신(310)이 브로드캐스팅된다. 이웃 리포트는 아래에서 더 상세하게 설명되지만, 일반적으로 이웃 리포트는 패시브 포지셔닝 계산들을 수행하기 위해 요구되는 정보를 브로드캐스트 영역의 클라이언트 스테이션들에 제공한다. 예컨대, 이웃 리포트를 가진 비컨 송신(310)은, 2013년 9월 3일 출원되고 발명의 명칭이 "Passive Positioning Schemes"인 공동-계류중인 미국 가특허 출원 번호 제 61/873,253호에서 설명되는 패시브 포지셔닝 방법들에서 이용될 수 있다.
[0035] 도 1a, 도 2 및 도 3a에 대한 추가의 참조와 함께 도 3b를 참조하면, 비컨 송신들을 포함한 제 2 AP-대-AP 시그널링 방식(350)의 예가 도시된다. 제 2 AP-대-AP 시그널링 방식(350)은 예시적인 클러스터의 액세스 포인트들(예컨대, AP1, AP2)의 리스트를 가진 y-축(302), 시간의 진행을 표시하는 x-축(304), 액세스 포인트들 각각에 대한 비컨 송신들(306)을 위한 시간 슬롯들의 표시들, 액세스 포인트들 각각에 대한 AP-대-AP FTM 교환들(308)을 위한 시간 슬롯들의 표시들, 및 이웃 리포트를 가진 비컨 송신(310)을 위한 시간 슬롯들을 포함한다. 클러스터가 도시되지 않은 추가의 액세스 포인트들(예컨대, AP3, AP4, AP5, 및 AP6)을 포함하기 때문에, 2개의 액세스 포인트들(예컨대, AP1, AP2)의 리스트는 제한적이 아니라 단지 예시적이다. 제 2 AP-대-AP 시그널링 방식(350)은 제 1 AP-대-AP 시그널링 방식(300)과 비교하여 AP-대-AP FTM 교환들의 순서 및 타이밍을 변동시킨다. 제 2 AP-대-AP 시그널링 방식(350)은 또한 AP-대-AP 버스트 타임 아웃(352)의 표시들, AP1 AP-대-AP 부분 TSF 타이머 값(364), AP2 AP-대-AP 부분 TSF 타이머 값(366), 및 AP-대-AP 스위치 기간(370)의 표시를 포함한다. AP-대-AP 스위치 기간(370)의 지속기간은 약 250 마이크로초일 수 있다. 비컨 송신들(306) 및 이웃 리포트를 가진 비컨 송신(310)들과 비교하여 AP-대-AP FTM 교환들(308)의 시퀀스 및/또는 상대적 시간은 네트워크 제약들에 기초하여 변동될 수 있다.
[0036] 도 4를 참조하면, AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)가 도시된다. AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)는 비컨 송신의 부분일 수 있고 주기적으로 브로드캐스팅될 수 있다. 예에서, AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)는 이웃 리포트를 가진 비컨 송신(310)에 포함된다. AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)는 비컨 송신들과 독립적인 인터벌로 브로드캐스팅될 수 있다. AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)는 엘리먼트 ID 필드(8 비트), 길이 필드(8 비트), N_AP 패시브 필드(4 비트), AP-대-AP 버스트 타임 아웃 필드(8 비트), 최소 델타 FTM 필드, AP-대-AP 부분 TSF 타이머 필드(16 비트), AP-대-AP FTM 채널 간격/포맷 필드(6 비트), 및 AP-대-AP 스위치 기간 필드(8 비트)를 포함하는 64 비트의 MAC 프레임 포맷 메시지로 이루어진다. 엘리먼트 ID 및 길이 필드들은 당해 기술분야에 알려진 바와 같은 메시지 관리를 제공한다. N_AP 패시브 필드는 패시브 FTM 교환들 동안 방문될 액세스 포인트들의 수의 표시를 포함한다. AP-대-AP 버스트 타임 아웃은 버스트 인스턴스의 지속기간을 표시한다. 버스트 인스턴스에 대한 통상의 값들은 128 밀리초 내지 250 마이크로초이다. 최소 델타 FTM 필드의 예는 도 2에 도시되며, 연속적인 FTM 메시지들 사이의 최소 시간을 나타낸다. AP-대-AP 부분 TSF 타이머 필드는 제 1 AP-대-AP 버스트 인스턴스의 시간에서 응답 스테이션 TSF 타이머의 부분 값을 표시한다. 유닛들은 1 TU, 1024 마이크로초인 부분 TSF 타이머와 동일할 수 있다. AP-대-AP FTM 채널 간격/포맷 필드는 FTM 세션에서 모든 미세 타이밍 측정 프레임들에 의해 이용되는 요구되는 패킷 대역폭/포맷을 표시한다. AP-대-AP 스위치 기간 필드는 하나의 AP로부터 다음번 AP로의 스위치 사이의 지속기간을 표시한다(예컨대, 도 3a 및 도 3b에 도시된 바와 같음). AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)의 다른 예들은 2개의 연속적인 버스트 인스턴스들 사이의 인터벌을 표시하기 위한 버스트 필드 당 FTM(FTM per Burst field)(5 비트)를 포함할 수 있다.
[0037] 도 3a, 도 3b 및 도 4에 대한 추가의 참조와 함께 도 5를 참조하면, 비컨 송신 프레임들의 예들이 도시된다. 이웃 리포트 프레임을 가진 비컨 송신(500)은 비컨 엘리먼트(502), 이웃 리포트 카운트 엘리먼트(504), 및 AP-대-AP 시그널링 파라미터 엘리먼트(506), 및 이웃 리포트 엘리먼트(508)를 포함할 수 있다. 비컨 엘리먼트(502)는 IEEE P802.11 표준, 표 8-24에서 설명되는 것과 같은 비컨 프레임 바디를 포함할 수 있다. 비컨 프레임 바디는 이웃 리포트 카운트 엘리먼트(504)를 포함하도록 확장될 수 있다. 이웃 리포트 카운트 엘리먼트(504)는 다음번 이웃 리포트의 브로드캐스트와 관련된 정보를 제공한다. 도 3a 및 도 3b에서 설명된 바와 같이, 예에서, 이웃 리포트 카운트 엘리먼트는 각각의 후속 비컨 송신시 감소되는 카운트다운 값일 수 있다. AP-대-AP 시그널링 파라미터 엘리먼트(506)는 도 4(즉, AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400))에 설명된 필드들을 포함한다.
[0038] 이웃 리포트 엘리먼트(508)는 IEEE P802.11 표준, 도 8-255에서 설명된 바와 같은 MAC 프레임 포맷일 수 있다. 이웃 리포트 엘리먼트(508)는 이웃 리포트 프레임을 가진 비컨 송신(500)에 포함되고, 따라서, 주기적으로 클라이언트 스테이션들에 제공된다. 이웃 리포트 엘리먼트(508)는 다수의 이웃 레코드 엘리먼트들(510)(예컨대, 510a, 510b, 510c)을 포함하고, 다수의 이웃 레코드 엘리먼트들 각각은 이웃 스테이션과 연관된 정보를 포함한다. 이웃 리포트 엘리먼트는 이웃들 각각에 대한 포지션 정보(예컨대, 위도, 경도, 고도)를 포함할 수 있다. 이웃 리포트 엘리먼트는 패시브 포지셔닝 및/또는 패시브 레인징(passive ranging)을 수행하기 위해 충분한 이웃 스테이션들의 리스트만을 포함하도록 제약될 수 있다. 예시적인 이웃 레코드 엘리먼트(510)는 또한 BSSID(Basic Service Set Identification) 필드(512), BSSID 정보 필드(514), 동작 클래스 필드(516), 채널 넘버 필드(518), 물리적 타입 필드(520), 및 방문 인덱스(522)를 포함할 수 있다. 다른 서브-엘리먼트 필드들이 또한 포함될 수 있다. BSSID 필드(512)는 리포팅되는 BSS의 BSSID를 나타낸다. BSSID 정보 필드(514)는 이웃 서비스 세트 트랜지션 후보들을 결정하기 위해 이용될 수 있다. 동작 클래스 필드(516)는 채널 간격뿐만 아니라 동작 주파수 범위들(예컨대, 2.4GHz, 5GHz)을 표시하기 위해 이용될 수 있다. 채널 넘버 필드(518)는 채널 중심 주파수 정보를 제공하기 위해 이용될 수 있다. 물리적 타입 필드(520)는 BSSID에 의해 표시되는 AP의 PHY 타입(예컨대, ODFM, HT, DMG)을 표시한다. 방문 인덱스(522)는 우선순위(예컨대, 순서) 및 대응하는 액세스 포인트들 각각이 어떻게 방문될지를 표시한다. 이러한 인덱스는, 이웃 리포트 엘리먼트(508)가 일단 수신되면, 추가의 시그널링을 방지할 수 있다. 예컨대, AP1이 부분 TSF 타이머 시간 기간에 AP2를 방문(예컨대, FTM 패킷들을 전송)할 수 있다. 그 다음으로, AP1은 고정된 시간량 동안 AP3을, 그리고 그 다음으로 AP4를 방문할 수 있다. 일반적으로, 방문된 AP가 동일한 채널 상에 있는 경우, 방문하는 AP는 단지 FTM 패킷들을 전송할 것이다. 방문된 AP가 상이한 채널 상에 있는 경우, 방문하는 AP는 새로운 채널로 진행하여, FTM 패킷들을 그 AP에 전송하고, 그리고 그 다음으로, 클라이언트 스테이션들을 서빙하기 위해 원래의 채널로 복귀할 것이다. 방문하는 순서는 네트워크 레코드 엘리먼트들의 방문 인덱스의 순서에 기초할 수 있다.
[0039] 이웃 카운트 값을 가진 비컨 송신(550)은 비컨 엘리먼트(502), 및 이웃 리포트 카운트 엘리먼트(504)를 포함한다. 이웃 카운트 값을 가진 비컨 송신(550)은 도 3a 및 도 3b에서 설명된 바와 같이 주기적으로 제공되어서, 이웃 리포트 카운트 엘리먼트(504)의 값은 각각의 송신시 감소된다. 그 효과는, 이웃 리포트의 브로드캐스트에 참여하기 위한 타이머를 수신 스테이션에 제공하는 것이다. 다른 타이머 및/또는 카운팅 프로세스들이 이용될 수 있기 때문에, 감소 카운터는 제한적이 아니라 단지 예시적이다.
[0040] 동작에서, 도 1a 내지 도 5에 대한 추가의 참조와 함께 도 6a를 참조하면, 이웃 리포트를 포함한 비컨 송신을 생성하기 위한 프로세스(600)는 도시된 단계들을 포함한다. 그러나, 프로세스(600)는 제한적이 아니라 단지 예시적이다. 프로세스(600)는 예컨대, 추가되는, 제거되는, 또는 재배열되는 단계들을 가짐으로써 변경될 수 있다. 예컨대, 이웃 리포트 카운트 값을 결정하는 단계 및 감소시키는 단계는 프로세스(600)의 상이한 포인트들에서 발생할 수 있다.
[0041] 단계(602)에서, 액세스 포인트는 비컨 송신을 생성하도록 구성된다. 비컨 송신은 이웃 리포트 카운트 값을 레코딩할 추가의 필드를 가진 MAC 프레임 포맷일 수 있다. 비컨 리포트는 이전에 메모리에 저장된 비컨 엘리먼트(502)를 포함할 수 있고, 이웃 리포트 카운트 필드는 비컨 송신이 생성될 때 업데이트될 수 있다. 예에서, 비컨 송신은 매 100 밀리초 마다 생성된다. 그 시간은 네트워크의 액세스 포인트들의 수, 클라이언트 스테이션들의 수, 및 액세스 포인트들 및 클라이언트 스테이션들의 하드웨어 능력들과 같은 네트워크 파라미터들에 기초하여 수정될 수 있다(예컨대, 10, 50 100, 500, 1000 밀리초). 단계(604)에서, 액세스 포인트는 이웃 리포트 카운트 값을 결정하도록 구성된다. 이웃 리포트 카운트 값은 정수값일 수 있고, 이웃 정보가 브로드캐스트 영역의 클라이언트 스테이션들에 제공되기 전에 브로드캐스팅될 후속 비컨 송신들의 수를 나타낼 수 있다. 최대 이웃 리포트 카운트 값은 다른 네트워크 파라미터들뿐만 아니라 비컨 송신의 빈도에 기초하여 확립될 수 있다. 예컨대, 비컨 송신이 매 100 밀리초 마다 브로드캐스팅되는 경우, 최대 이웃 리포트 카운트 값은, 이웃 리포트 정보를 클라이언트 스테이션들에 매분 마다 1회 제공하기 위해 600일 수 있다.
[0042] 단계(606)에서, 액세스 포인트는, 이웃 리포트 카운트 값이 0보다 더 큰지를 결정하기 위해 논리 연산을 수행하도록 구성된다. 이웃 리포트 카운트 값이 0보다 더 큰 경우, 프로세스는 단계(608)로 계속되고 액세스 포인트는 적어도 비컨 프레임 및 이웃 리포트 카운트 값을 포함하는 비컨 송신을 브로드캐스팅한다. 예컨대, 비컨 송신은 매 100 ms 마다 브로드캐스팅되는 이웃 카운트 값을 가진 비컨 송신(550)일 수 있다. 비컨 송신이 브로드캐스팅된 후에, 단계(610)에서, 액세스 포인트는 이웃 리포트 카운트 값을 1만큼 감소시키도록 구성되어서, 프로세스가 다시(back) 단계(602)로 반복될 때, 후속 비컨 송신은 이전에 송신된 비컨 송신보다 1이 작은 이웃 리포트 카운트 값을 가질 것이다.
[0043] 단계(612)에서, 이웃 리포트 카운트 값이 0과 동일함을 액세스 포인트가 결정하는 경우, 액세스 포인트는 적어도 비컨 프레임 및 이웃 리포트를 포함하는 비컨 송신을 브로드캐스팅하도록 구성된다. 예컨대, 비컨 송신은 도 5에서 설명된 바와 같은 이웃 리포트 프레임을 가진 비컨 송신(500)일 것이다. 그 다음으로, 액세스 포인트는 단계(614)에서 이웃 리포트 카운트 값을 미리 결정된 값으로 재설정하도록 구성된다. 이웃 리포트 카운트 값은 임의의 값(예컨대, 1, 2, 20, 200, 400, 1000, 10,000)으로 재설정될 수 있다. 값 600은 앞서의 예를 위해 이용되었다. 이웃 리포트 카운트 값은 다른 값들로 설정될 수 있고, 네트워크의 각각의 액세스 포인트는 상이한 값을 가질 수 있다. 예컨대, 포지션 서버(152)는 네트워크 자원 상의 부하를 평가하고, 그리고 제 1 액세스 포인트(102)가 제 2 액세스 포인트(104)의 레이트의 2배의 레이트로 이웃 리포트 정보를 브로드캐스팅해야함을 결정할 수 있다. 비컨 송신들의 타이밍 및 대응하는 이웃 리포트 정보는 네트워크(150)의 동작 요건들 및 능력들에 기초하여 수정될 수 있다.
[0044] 동작에서, 도 1a 내지 도 5에 대한 추가의 참조와 함께 도 6b를 참조하면, 비컨 송신들을 주기적으로 브로드캐스팅하기 위한 프로세스(650)는 도시된 단계들을 포함한다. 그러나, 프로세스(650)는 제한적이 아니라 단지 예시적이다. 프로세스(650)는 예컨대, 추가되는, 제거되는, 또는 재배열되는 단계들을 가짐으로써 변경될 수 있다.
[0045] 단계(652)에서, 무선 트랜시버(예컨대, 액세스 포인트)는 제 1 인터벌로 이웃 리포트 카운트 값을 가진 비컨 송신을 주기적으로 브로드캐스팅하도록 구성된다. 비컨 송신은 이웃 리포트 카운트 값을 표시하는 데이터 필드를 가진 MAC 프레임 포맷일 수 있다. 이웃 리포트 카운트 값은 정수값일 수 있고, 액세스 포인트는 제 1 인터벌에 기초하여 이웃 리포트 카운트를 감소시키도록 구성될 수 있다. 실시예에서, 이웃 리포트 카운트 값은, 언제 이웃 리포트 엘리먼트가 클라이언트 스테이션에 이용가능할지를 대략적으로 표시하기 위한 임의의 데이터일 수 있다. 제 1 인터벌의 지속기간은 네트워크 능력들 및 성능 요건들에 기초하여 확립될 수 있다. 이전에 논의된 바와 같이, 제 1 인터벌에 대한 예시적 값은 대략 100 밀리초이다. 수 마이크로초(microseconds) 내지 수 분(minutes)의 범위의 다른 값들이 이용될 수 있다. 예에서, 이웃 리포트 값을 가진 비컨 송신은 또한 AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)를 포함한다.
[0046] 단계(654)에서, 무선 트랜시버는 제 2 인터벌로 이웃 리포트 엘리먼트를 가진 비컨 송신을 주기적으로 브로드캐스팅하도록 구성된다. 제 2 인터벌의 지속기간은 제 1 인터벌의 지속기간보다 더 크다. 예에서, 이웃 리포트 엘리먼트를 가진 비컨 송신은 이웃 리포트 카운트 값을 가진 비컨 송신 대신에 브로드캐스팅된다. 이웃 리포트 엘리먼트를 가진 비컨 송신은 AP-대-AP 시그널링 파라미터 포맷 정보 엘리먼트(400)를 포함할 수 있다. 비컨 송신은 MAC 프레임 포맷일 수 있다. 이웃 리포트 엘리먼트는 복수의 이웃 레코드 엘리먼트들을 포함할 수 있다. 이웃 레코드 엘리먼트들 각각의 방문 인덱스는 우선순위 및 대응하는 액세스 포인트들 각각이 어떻게 방문되는지를 표시할 수 있다. 앞서의 예들에서, 제 2 인터벌의 지속기간은 대략 1분이다. 즉, 비컨 송신들이 매 100ms 마다 전송될 때, 매 600번째 비컨 송신이 이루어진다. 그러나, 네트워크 능력들 및 성능 기댓값들에 기초하여 다른 지속기간들이 이용될 수 있기 때문에, 제 1 및 제 2 인터벌들은 그와 같이 제한되지 않는다. 예컨대, 소형 네트워크의 이웃 리포트 엘리먼트는 더 자주 브로드캐스팅될 수 있는데, 그 이유는 소수의 이웃 레코드 엘리먼트들로 이루어진 이웃 리포트는 이용가능한 대역폭에 대한 제한된 수요에 처할 수 있기 때문이다. 제 1 및 제 2 인터벌들의 지속기간을 결정하기 위해, 클라이언트 스테이션들의 레이턴시 및 예상된 이동성과 같은 다른 성능 이슈들이 또한 이용될 수 있다.
[0047] 동작에서, 도 1a 내지 도 5에 대한 추가의 참조와 함께 도 7을 참조하면, 클라이언트 스테이션의 포지션을 결정하기 위한 프로세스(700)는 도시된 단계들을 포함한다. 그러나, 프로세스(700)는 제한적이 아니라 단지 예시적이다. 프로세스(700)는 예컨대, 추가되는, 제거되는, 또는 재배열되는 단계들을 가짐으로써 변경될 수 있다. 예컨대, 포지션 계산은 클라이언트 스테이션(120)(즉, 로컬) 상의 프로세서들에 의해, 또는 포지션 서버(152)(즉, 원격)의 프로세서들에 의해 이루어질 수 있다. 단계(714)에서 클라이언트 스테이션의 현재의 포지션을 디스플레잉하는 것은 선택적이다.
[0048] 단계(702)에서, 클라이언트 스테이션(120)은 액세스 포인트로부터 비컨 송신을 수신하도록 구성된다. 비컨 송신은 비컨 프레임 엘리먼트 및 이웃 리포트 카운트 엘리먼트를 포함할 수 있다. 비컨 프레임 엘리먼트는 일반적 네트워크 정보와 관련된 필드들을 포함할 수 있다. 단계(704)에서, 클라이언트 스테이션(120)은 수신된 비컨 송신을 평가하고 그리고 이웃 리포트 카운트 엘리먼트의 값을 결정하도록 구성된다. 이웃 리포트 카운트 값은 정수, 또는 논리적 비교 연산에서 이용될 수 있는 다른 값일 수 있다. 예컨대, 단계(706)에서와 같이, 이웃 리포트 카운트 값이 0보다 더 큰지를 결정하기 위해 논리적 비교가 클라이언트 스테이션(120)에 의해 수행된다. 이웃 리포트 카운트 값이 0보다 더 큰 경우, 클라이언트 스테이션(120)은 네트워크를 계속 모니터링하고, 단계(702)에서 프로세스가 반복될 때 다른 비컨 송신을 수신할 수 있다.
[0049] 단계(708)에서, 단계(706)에서의 논리적 연산의 결과가 실패(fail)하는 경우, 클라이언트 스테이션은 이웃 리포트를 수신하도록 구성된다. 이웃 리포트는 비컨 송신에 포함될 수 있다. 예컨대, 단계(702)에서 수신된 비컨 송신은 이전에 논의된 이웃 리포트 프레임을 가진 비컨 송신(500)일 수 있다. 이웃 리포트를 수신하는 단계는, 비컨 송신을 수신하고, 수신된 프레임들을 파싱(parsing)하고, 그리고 각각의 필드들을 프레임들에 저장하는 단계를 포함할 수 있다. 단계(710)에서, 클라이언트 스테이션(120)은 이웃 리포트의 하나 또는 그 초과의 액세스 포인트들의 위치를 결정하도록 구성된다. 예에서, 이웃 리포트는 하나 또는 그 초과의 이웃 레코드 엘리먼트들(510)을 포함하고, 각각의 레코드 엘리먼트는 액세스 포인트와 연관된 위치 정보를 포함한다. 레코드 엘리먼트들은 또한 이웃들에 대한 RTT 및 RSSI 정보를 포함할 수 있다. 이웃 레코드 엘리먼트들은 포지션 계산에서 이웃의 중요도에 기초하여 인덱싱될 수 있다. 예컨대, 이웃들은 포지션 계산을 개선하려는 노력으로 기하학적 배향(즉, 삼각측량)에 기초하여 인덱싱될 수 있다.
[0050] 단계(712)에서, 클라이언트 스테이션(120) 또는 포지션 서버(152)는 하나 또는 그 초과의 액세스 포인트들의 위치에 적어도 부분적으로 기초하여 클라이언트 스테이션의 현재 포지션을 결정하도록 구성될 수 있다. 이전에 설명된 바와 같이, 패시브 포지셔닝 방식에서, 클라이언트 스테이션(120)은 액세스 포인트들(예컨대, 108, 110, 112) 사이를 흐르는 FTM 메시지들과 관련된 정보를 수신 및 캡쳐하도록 구성된다. 클라이언트 스테이션(120)은 클라이언트 스테이션의 현재 포지션을 결정하기 위해 FTM 메시지 정보(예컨대, RTT, RSSI, TOA, 및 TDOA 데이터)와 함께 이웃 리포트에 포함된 정보를 활용하도록 구성된 포지셔닝 유닛을 포함한다. 클라이언트 스테이션의 현재 포지션은 로컬로 또는 포지션 서버(152) 상에 또는 다른 네트워크 자원들 상에 저장될 수 있고, 위치 기반 서비스들과 함께 이용될 수 있다. 선택적으로, 클라이언트 스테이션(120)은, 단계(714)에서 클라이언트 스테이션의 현재 포지션을 디스플레잉하도록 구성될 수 있다.
[0051] 실시예들은 전적으로 하드웨어 실시예, 전적으로 소프트웨어 실시예(펌웨어, 상주 소프트웨어, 마이크로-코드 등을 포함함), 또는 본원에서 일반적으로 모두 "회로", "모듈" 또는 "시스템"으로 지칭될 수 있는 소프트웨어 및 하드웨어 양상들을 결합하는 실시예의 형태를 취할 수 있다. 또한, 본 발명의 청구 대상의 실시예들은 컴퓨터 사용가능 프로그램 코드가 매체에 구현되는 임의의 유형적(tangible) 매체의 표현으로 구현되는 컴퓨터 프로그램 물건의 형태를 취할 수 있다. 설명되는 실시예들은, 현재 설명되든 또는 현재 설명되지 않든 ― 본원에서 모든 각각의 고려가능한 변형들이 열거되지는 않았기 때문임 ―, 실시예들에 따라 프로세스를 실행(예컨대, 수행)하도록 컴퓨터 시스템(또는 다른 전자 디바이스(들))을 프로그래밍하기 위해 이용될 수 있는 명령들이 저장되는 기계-판독가능 매체를 포함할 수 있는 컴퓨터 프로그램 물건 또는 소프트웨어로서 제공될 수 있다. 기계-판독가능 매체는 기계(예컨대, 컴퓨터)에 의해 판독가능한 형태(예컨대, 소프트웨어, 프로세싱 애플리케이션)로 정보를 저장 또는 송신하기 위한 임의의 메커니즘을 포함한다. 기계-판독가능 매체는 비-일시적 프로세서-판독가능 저장 매체, 기계-판독가능 저장 매체 또는 기계-판독가능 신호 매체일 수 있다. 기계-판독가능 저장 매체는 예컨대, 자기 저장 매체(예컨대, 플로피 디스켓); 광학 저장 매체(예컨대, CD-ROM); 광자기 저장 매체; 판독 전용 메모리(ROM); 랜덤 액세스 메모리(RAM); 소거가능 프로그램가능 메모리(예컨대, EPROM 및 EEPROM); 플래시 메모리; 또는 전자 명령들을 저장하기에 적절한 다른 타입들의 유형적 매체(그러나, 이에 한정되지 않음)를 포함할 수 있다. 기계-판독가능 신호 매체는, 구현되는 컴퓨터 판독가능 프로그램 코드와 함께 전파되는 데이터 신호, 예컨대, 전기, 광학, 음향, 또는 다른 형태의 전파되는 신호(예컨대, 반송파들, 적외선 신호들, 디지털 신호들 등)를 포함할 수 있다. 기계-판독가능 신호 매체 상에 구현되는 프로그램 코드는 유선, 무선, 광섬유 케이블, RF, 또는 다른 통신 매체(그러나, 이에 한정되지 않음)를 포함하는 임의의 적절한 매체를 이용하여 송신될 수 있다.
[0052] 실시예들의 동작들을 수행하기 위한 컴퓨터 프로그램 코드는 자바(Java), 스몰톡(Smalltalk), C++ 등과 같은 객체 지향 프로그래밍 언어 및 "C" 프로그래밍 언어 또는 유사한 프로그래밍 언어들과 같은 종래의 절차적 프로그래밍 언어들을 포함하는 하나 또는 그 초과의 프로그래밍 언어들의 임의의 결합으로 기록될 수 있다. 프로그램 코드는 전적으로 사용자의 컴퓨터 상에서, 부분적으로 사용자의 컴퓨터 상에서 독립형 소프트웨어 패키지로서, 부분적으로 사용자의 컴퓨터 상에서 그리고 부분적으로 원격 컴퓨터 상에서 또는 전적으로 원격 컴퓨터 또는 서버 상에서 실행할 수 있다. 후자의 시나리오에서, 원격 컴퓨터는 로컬 영역 네트워크(LAN), 개인 영역 네트워크(PAN), 또는 광역 네트워크(WAN)를 포함하는 임의의 타입의 네트워크를 통해 사용자의 컴퓨터에 연결될 수 있거나, 또는 연결은 (예컨대, 인터넷 서비스 제공자를 이용하여 인터넷을 통해) 외부 컴퓨터에 대해 이루어질 수 있다.
[0053] 도 8a를 참조하면, 도 8a는 비컨 이웃 리포트들을 활용한 패시브 포지셔닝에서 사용하기 위한 전자 디바이스(800)의 일 실시예의 블록도이다. 일부 구현들에서, 전자 디바이스(800)는 노트북 컴퓨터, 태블릿 컴퓨터, 넷북, 모바일 폰, 스마트 폰, 게임 콘솔, PDA(personal digital assistant), 또는 인벤토리 태그와 같은 디바이스에 구현되는 클라이언트 스테이션(120)일 수 있다. 전자 디바이스(800)는 무선 트랜시버 및 포지셔닝 능력들을 가진 HNB(Home Node B) 디바이스와 같은 다른 전자 시스템들(예컨대, 일종의 액세스 포인트)일 수 있다. 전자 디바이스(800)는 (가능하게는 다수의 프로세서들, 다수의 코어들, 다수의 노드들을 포함하고, 그리고/또는 멀티-스레딩을 구현하는 등등의) 프로세서 유닛(802)을 포함한다. 전자 디바이스(800)는 메모리 유닛(806)을 포함한다. 메모리 유닛(806)은, 시스템 메모리(예컨대, 캐시, SRAM, DRAM, 제로 커패시터(zero capacitor) RAM, 트윈 트랜지스터(Twin Transistor) RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM 등 중 하나 또는 그 초과), 또는 기계-판독가능 매체들의 앞서 이미 설명된 가능한 실현들 중 임의의 하나 또는 그 초과일 수 있다. 전자 디바이스(800)는 또한, 버스(810)(예컨대, PCI, ISA, PCI-Express, HyperTransport.RTM., InfiniBand.RTM., NuBus, AHB, AXI 등), 및 무선 네트워크 인터페이스(예컨대, WLAN 인터페이스, Bluetooth.RTM. 인터페이스, WiMAX 인터페이스, ZigBee.RTM. 인터페이스, 무선 USB 인터페이스 등) 및 유선 네트워크 인터페이스(예컨대, 이더넷 인터페이스 등) 중 적어도 하나를 포함하는 네트워크 인터페이스들(804)을 포함한다.
[0054] 전자 디바이스(800)는 또한 통신 유닛(808)을 포함한다. 통신 유닛(808)은 포지셔닝 유닛(812), 수신기(814), 송신기(816), 및 하나 또는 그 초과의 안테나들(818)을 포함한다. 송신기(816), 안테나들(818), 및 수신기(814)는 무선 통신 모듈을 형성한다(송신기(816)와 수신기(814)가 함께 트랜시버(820)임). 송신기(816) 및 수신기(814)는 대응하는 안테나들(818)을 통해 하나 또는 그 초과의 클라이언트 스테이션들 및 다른 액세스 포인트들과 양방향으로 통신하도록 구성된다. 일부 실시예들에서, 전자 디바이스(800)는 포지셔닝 결정 능력들을 가진 WLAN 스테이션(예컨대, 일종의 액세스 포인트)으로서 구성될 수 있다. 포지셔닝 유닛(812)은 액세스 포인트들과 연관된 TDOA 타이밍 정보를 결정하기 위해 액세스 포인트들 사이에서 교환되는 FTM 요청/응답 메시지들을 검출할 수 있다. 포지셔닝 유닛(812)은 도 1a 내지 도 7을 참조하여 앞서 설명된 바와 같이 TDOA 타이밍 정보 및 AP 포지션 정보에 적어도 부분적으로 기초하여 전자 디바이스(800)의 포지션을 결정할 수 있다. 일부 실시예들에서, 액세스 포인트들(102, 104, 106)은 또한 도 8a의 전자 디바이스(800)로서 구성될 수 있다. 이러한 실시예에서, 액세스 포인트들은 앞서 설명된 자신들 각각의 동작들을 실행하기 위해 자신들의 프로세싱 능력들을 사용할 수 있다. 이러한 기능들 중 어느 기능이든 부분적으로(또는 전적으로) 하드웨어로 및/또는 프로세서 유닛(802) 상에 구현될 수 있다. 예컨대, 기능은 주문형 집적 회로를 이용하여 구현되거나, 프로세서 유닛(802)에 논리 구현되거나, 주변 디바이스 또는 카드 상에 코-프로세서(co-processor)로 구현될 수 있는 등등이다. 또한, 실현들은 더 적은 또는 도 8a에 예시되지 않은 추가의 컴포넌트들(예컨대, 비디오 카드들, 오디오 카드들, 추가의 네트워크 인터페이스들, 주변 디바이스들 등)을 포함할 수 있다. 프로세서 유닛(802), 메모리 유닛(806), 및 네트워크 인터페이스들(804)은 버스(810)에 커플링된다. 버스(810)에 커플링되는 것으로 예시되지만, 메모리 유닛(806)은 프로세서 유닛(802)에 커플링될 수 있다.
[0055] 도 8b를 참조하면, 액세스 포인트(AP)(850)의 예는, 프로세서(851), 소프트웨어(854)를 포함하는 메모리(852), 송신기(856), 안테나들(858), 및 수신기(860)를 포함하는 컴퓨터 시스템을 포함한다. 일부 실시예들에서, 액세스 포인트들(102, 104, 106)은 또한 도 8b의 AP(850)로서 구성될 수 있다. 송신기(856), 안테나들(858), 및 수신기(860)는 무선 통신 모듈을 형성한다(송신기(856)와 수신기(860)가 함께 트랜시버임). 송신기(856)는 안테나들(858) 중 하나의 안테나에 연결되고, 수신기(860)는 안테나들(858) 중 다른 안테나에 연결된다. 다른 예시적 AP들은 예컨대, 단지 하나의 안테나(858) 및/또는 다수의 송신기들(856) 및/또는 다수의 수신기들(860)을 가진 상이한 구성들을 가질 수 있다. 송신기(856) 및 수신기(860)는, AP(850)가 안테나들(858)을 통해 클라이언트 스테이션(120)과 양방향으로 통신할 수 있도록 구성된다. 프로세서(851)는 바람직하게 지능형 하드웨어 디바이스, 예컨대, 중앙 프로세싱 유닛(CPU), 이를테면, ARM®, Intel® 코포레이션 또는 AMD®에 의해 제조된 것들, 마이크로제어기, 주문형 집적 회로(ASIC) 등이다. 프로세서(851)는 AP(850)에 분산될 수 있는 다수의 개별 물리적 엔티티들을 포함할 수 있다. 메모리(852)는 랜덤 액세스 메모리(RAM) 및 판독-전용 메모리(ROM)를 포함한다. 메모리(852)는, 실행될 때 프로세서(851)로 하여금, (설명이 단지 프로세서(851)가 기능들을 수행하는 것에 대해서만 나타낼 수 있을지라도) 본원에서 설명되는 다양한 기능들을 수행하게 하도록 구성되는 프로세서-판독가능 명령들을 포함하는 프로세서-판독가능 프로세서-실행가능 소프트웨어 코드인 소프트웨어(854)를 저장하는 프로세서-판독가능 저장 매체이다. 대안적으로, 소프트웨어(854)는 프로세서(851)에 의해 직접적으로 실행가능한 것이 아니라, 예컨대, 컴파일링 및 실행될 때, 프로세서(851)로 하여금 기능들을 수행하게 하도록 구성될 수 있다.
[0056] 실시예들이 다양한 구현들 및 활용들을 참조하여 설명되었지만, 이러한 실시예들은 예시적이며 본 발명의 청구 대상의 범위가 이것들로 제한되지 않음이 이해될 것이다. 일반적으로, 본원에서 설명된 바와 같은 무선 통신 디바이스들을 위해 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 방식을 위한 기법들은 임의의 하드웨어 시스템 또는 하드웨어 시스템들에 부합하는 설비들로 구현될 수 있다. 다수의 변형들, 수정들, 추가들, 및 개선들이 가능하다.
[0057] 복수의 인스턴스들은 단일 인스턴스로서 본원에서 설명되는 컴포넌트들, 동작들, 또는 구조들에 대해 제공될 수 있다. 마지막으로, 다양한 컴포넌트들, 동작들, 및 데이터 저장소들 간의 경계들은 다소 임의적이며, 특정한 동작들은 특정한 예시적인 구성들의 맥락에서 예시된다. 기능의 다른 할당들이 고려되고 본 발명의 청구 대상의 범위 내에 있을 수 있다. 일반적으로, 예시적인 구성들에서 개별 컴포넌트들로서 제시된 구조들 및 기능은 결합된 구조 또는 컴포넌트로서 구현될 수 있다. 유사하게, 단일 컴포넌트로서 제시된 구조들 및 기능은 개별 컴포넌트들로서 구현될 수 있다. 이러한 및 다른 변형들, 수정들, 추가들 및 개선들은 본 발명의 청구 대상의 범위 내에 있을 수 있다.
[0058] 청구항들을 비롯하여 본원에서 이용되는 바와 같이, 달리 서술되지 않는 한, 기능 또는 동작이 아이템 또는 컨디션에 "기초한다"는 서술은, 기능 또는 동작이, 서술된 아이템 또는 컨디션에 기초하며 서술된 아이템 또는 컨디션에 추가하여 하나 또는 그 초과의 아이템들 및/또는 컨디션들에 기초할 수 있음을 의미한다.
[0059] 또한, 하나보다 많은 수의 발명이 개시될 수 있다.

Claims (26)

  1. 네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버로서,
    메모리;
    상기 메모리에 커플링된 적어도 하나의 프로세서
    를 포함하고,
    상기 적어도 하나의 프로세서는,
    제 1 인터벌로 이웃 리포트 카운트 값(neighbor report count value)을 가진 비컨 송신을 주기적으로 브로드캐스팅하고, 그리고
    제 2 인터벌로 이웃 리포트 엘리먼트를 가진 비컨 송신을 주기적으로 브로드캐스팅하도록 구성되는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  2. 제 1 항에 있어서,
    상기 이웃 리포트 카운트 값은 정수값인,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  3. 제 1 항에 있어서,
    상기 적어도 하나의 프로세서는 추가로, AP-대-AP(Access Point to Access Point) 시그널링 파라미터 포맷 정보 엘리먼트를 브로드캐스팅하도록 구성되는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  4. 제 1 항에 있어서,
    상기 이웃 리포트 카운트 값을 가진 비컨 송신 및 상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 MAC(Media Access Control) 제어 프레임 포맷을 포함하는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  5. 제 1 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 위도 값 및 경도 값을 포함하는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  6. 제 1 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 도시 위치(civic location)를 포함하는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  7. 제 1 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 하나 또는 그 초과의 액세스 포인트들이 방문될 순서를 표시하기 위한 방문 인덱스(visitation index)를 포함하는,
    네트워크 정보를 브로드캐스트 영역에 제공하기 위한 무선 트랜시버.
  8. 액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법으로서,
    비컨 송신을 생성하는 단계;
    이웃 리포트 카운트 값을 결정하는 단계;
    상기 이웃 리포트 카운트 값이 0보다 더 큰 경우에는,
    적어도 비컨 프레임 및 상기 이웃 리포트 카운트 값을 포함하는 비컨 송신을 브로드캐스팅하고,
    상기 이웃 리포트 카운트 값을 감소시키는 단계;
    상기 이웃 리포트 카운트 값이 0과 동일한 경우에는,
    적어도 비컨 프레임 및 이웃 리포트를 포함하는 비컨 송신을 브로드캐스팅하고, 그리고
    상기 이웃 리포트 카운트 값을 재설정하는 단계
    를 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  9. 제 8 항에 있어서,
    상기 이웃 리포트는 하나 또는 그 초과의 이웃 레코드 엘리먼트들을 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  10. 제 9 항에 있어서,
    상기 하나 또는 그 초과의 이웃 레코드 엘리먼트들은 위도 값, 경도 값, 및 Z 축 정보를 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  11. 제 9 항에 있어서,
    상기 하나 또는 그 초과의 이웃 레코드 엘리먼트들은 도시 위치를 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  12. 제 9 항에 있어서,
    상기 하나 또는 그 초과의 액세스 포인트들은, 상기 이웃 리포트에 포함된 방문 인덱스에 기초하는 순서로 방문되는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  13. 제 8 항에 있어서,
    AP-대-AP(Access Point to Access Point) 시그널링 파라미터 엘리먼트를 포함하는 상기 비컨 송신을 브로드캐스팅하는 단계
    를 더 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  14. 제 13 항에 있어서,
    상기 AP-대-AP 시그널링 파라미터 엘리먼트는 AP-대-AP FTM(Fine Timing Measurement) 버스트 타임아웃 값(burst timeout value)을 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  15. 제 13 항에 있어서,
    상기 AP-대-AP 시그널링 파라미터 엘리먼트는 최소 델타 FTM(Fine Timing Measurement) 값을 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  16. 제 8 항에 있어서,
    상기 이웃 리포트 카운트 값을 재설정하는 단계는, 상기 이웃 리포트 카운트 값을 200 내지 1000의 값으로 설정하는 단계를 포함하는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  17. 제 8 항에 있어서,
    상기 비컨 송신은 적어도 매 100 밀리초 마다 생성되어 브로드캐스팅되는,
    액세스 포인트를 이용하여 네트워크 이웃 리포트들을 브로드캐스팅하기 위한 방법.
  18. 클라이언트 스테이션을 이용하여 현재 포지션을 결정하기 위한 방법으로서,
    상기 클라이언트 스테이션을 이용하여 네트워크 비컨 송신을 수신하는 단계;
    상기 네트워크 비컨 송신에 기초하여 이웃 리포트 카운트 값을 결정하는 단계;
    상기 이웃 리포트 카운트 값이 0과 동일한 경우, 이웃 리포트를 수신하는 단계;
    상기 이웃 리포트의 액세스 포인트의 위치를 결정하는 단계; 및
    상기 이웃 리포트의 상기 액세스 포인트의 위치에 적어도 부분적으로 기초하여 상기 클라이언트 스테이션의 현재 포지션을 계산하는 단계
    를 포함하는,
    클라이언트 스테이션을 이용하여 현재 포지션을 결정하기 위한 방법.
  19. 제 18 항에 있어서,
    무선 네트워크의 둘 또는 그 초과의 액세스 포인트들 사이에서 송신되는 적어도 하나의 FTM(Fine Timing Measurement) 메시지를 수신하는 단계
    를 더 포함하는,
    클라이언트 스테이션을 이용하여 현재 포지션을 결정하기 위한 방법.
  20. 제 18 항에 있어서,
    상기 이웃 리포트 카운트 값이 0과 동일한 경우, AP-대-AP(Access Point to Access Point) 시그널링 파라미터 엘리먼트를 수신하는 단계
    를 더 포함하는,
    클라이언트 스테이션을 이용하여 현재 포지션을 결정하기 위한 방법.
  21. 비-일시적 프로세서-판독가능 저장 매체로서,
    무선 트랜시버를 이용하여 브로드캐스트 영역에 네트워크 정보를 제공하기 위한 프로세서-판독가능 명령들
    을 포함하고,
    상기 명령들은,
    제 1 인터벌로 이웃 리포트 카운트 값을 가진 비컨 송신을 주기적으로 브로드캐스팅하기 위한 코드, 및
    제 2 인터벌로 이웃 리포트 엘리먼트를 가진 비컨 송신을 주기적으로 브로드캐스팅하기 위한 코드
    를 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
  22. 제 21 항에 있어서,
    AP-대-AP(Access Point to Access Point) 시그널링 파라미터 포맷 정보 엘리먼트를 브로드캐스팅하기 위한 코드
    를 더 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
  23. 제 21 항에 있어서,
    상기 이웃 리포트 카운트 값을 가진 비컨 송신 및 상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 MAC(Media Access Control) 제어 프레임 포맷을 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
  24. 제 21 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 위도 값 및 경도 값을 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
  25. 제 21 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 도시 위치를 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
  26. 제 21 항에 있어서,
    상기 이웃 리포트 엘리먼트를 가진 비컨 송신은 하나 또는 그 초과의 액세스 포인트들이 방문될 순서를 표시하기 위한 방문 인덱스를 포함하는,
    비-일시적 프로세서-판독가능 저장 매체.
KR1020167007703A 2013-08-30 2014-08-08 비컨 이웃 리포트들을 활용한 패시브 포지셔닝 KR101794814B1 (ko)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201361872087P 2013-08-30 2013-08-30
US61/872,087 2013-08-30
US201361873253P 2013-09-03 2013-09-03
US61/873,253 2013-09-03
US201461973034P 2014-03-31 2014-03-31
US61/973,034 2014-03-31
US201461985247P 2014-04-28 2014-04-28
US61/985,247 2014-04-28
US14/268,931 2014-05-02
US14/268,931 US9661603B2 (en) 2013-08-30 2014-05-02 Passive positioning utilizing beacon neighbor reports
PCT/US2014/050314 WO2015031031A1 (en) 2013-08-30 2014-08-08 Passive positioning utilizing beacon neighbor reports

Publications (2)

Publication Number Publication Date
KR20160048131A true KR20160048131A (ko) 2016-05-03
KR101794814B1 KR101794814B1 (ko) 2017-11-07

Family

ID=51429374

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167007703A KR101794814B1 (ko) 2013-08-30 2014-08-08 비컨 이웃 리포트들을 활용한 패시브 포지셔닝

Country Status (6)

Country Link
US (2) US9661603B2 (ko)
EP (1) EP3039908B1 (ko)
JP (3) JP6665096B2 (ko)
KR (1) KR101794814B1 (ko)
CN (1) CN105493570B (ko)
WO (1) WO2015031031A1 (ko)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
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
US10317508B2 (en) * 2014-01-06 2019-06-11 Silicon Laboratories Inc. Apparatus and methods for radio frequency ranging
CN106031260B (zh) * 2014-03-28 2021-09-10 苹果公司 用于wi-fi位置确定的方法和装置
US10225338B1 (en) 2014-04-15 2019-03-05 Marvell International Ltd. Peer to peer ranging exchange
US9769626B2 (en) * 2014-06-16 2017-09-19 Mediatek Singapore Pte. Ltd. Fine timing measurement positioning and improvements in wireless local area networks
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
US10078126B2 (en) * 2014-09-15 2018-09-18 Intel IP Corporation Method, system and apparatus for a low-power location measurement responder
US10506490B2 (en) * 2014-12-16 2019-12-10 Lg Electronics Inc. Method for cell switching in unlicensed band and apparatus using same
US10082557B1 (en) * 2015-02-11 2018-09-25 Marvell International Ltd. Methods and apparatus for frame filtering in snoop-based range measurements
EP3314964B1 (en) 2015-06-25 2019-05-15 Sony Corporation Method and system for determining a location of a client device, a client device apparatus and a network device apparatus
US9668101B2 (en) 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US10009430B2 (en) * 2015-08-27 2018-06-26 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
US9989619B2 (en) * 2015-10-26 2018-06-05 Microsoft Technology Licensing, Llc Bulk propagation timing measurement messaging
US9867004B2 (en) 2015-12-23 2018-01-09 Qualcomm Incorporated Broadcast time-of-departure (TOD) frame format
CN106936559B (zh) 2015-12-29 2020-01-31 华为技术有限公司 一种精细时间测量ftm方法和通信设备
US10165461B2 (en) * 2016-02-04 2018-12-25 Qualcomm Incorporated Methods and systems for a ranging protocol
EP3430837B1 (en) * 2016-03-14 2024-05-01 Telefonaktiebolaget LM Ericsson (publ) Apparatus and method for transmitting beacon messages in a mesh network
WO2017165808A1 (en) 2016-03-24 2017-09-28 Marvell Semiconductor, Inc. Methods and apparatus for clock drift mitigation with snoop-based ranging
JP2019519151A (ja) * 2016-05-16 2019-07-04 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 安全なファインタイミング測定プロトコル
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
WO2018046271A1 (en) * 2016-09-09 2018-03-15 Sony Corporation Communication devices and methods for rf-based communication and position determination
WO2018067044A1 (en) * 2016-10-05 2018-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for performing timing measurement in a wireless network
CN108024312B (zh) * 2016-10-31 2020-09-08 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
US10736074B2 (en) 2017-07-31 2020-08-04 Qualcomm Incorporated Systems and methods to facilitate location determination by beamforming of a positioning reference signal
CN107966681A (zh) * 2017-11-21 2018-04-27 中国科学院国家天文台 基于无线电干涉测量的多轴飞行器无源定位方法和装置
EP3737958B1 (en) * 2018-01-12 2023-06-21 Red Point Positioning Corporation Media access control (mac) frame structure and data communication method in a real-time localization system
ES2858366T3 (es) * 2018-04-11 2021-09-30 Teknologian Tutkimuskeskus Vtt Oy Posicionamiento inalámbrico
JP2020016596A (ja) * 2018-07-27 2020-01-30 パナソニックＩｐマネジメント株式会社 アンカー装置および測位システム構築方法
US11412466B2 (en) * 2018-10-26 2022-08-09 Qualcomm Incorporated Synchronization in access point (AP) coordination
US11777764B2 (en) 2019-03-28 2023-10-03 Qualcomm Incorporated Sounding reference signal waveform design for wireless communications
US11239967B2 (en) 2019-05-02 2022-02-01 Qualcomm Incorporated Patterns for reference signals used for positioning in a wireless communications system
US11082183B2 (en) 2019-09-16 2021-08-03 Qualcomm Incorporated Comb shift design
US11785485B2 (en) * 2020-09-04 2023-10-10 Qualcomm Incorporated Range extender (RE) placement using fine timing measurement (FTM) procedure in a wireless local area network (WLAN)
US11838880B2 (en) 2020-09-04 2023-12-05 Qualcomm Incorporated Location aware steering using fine timing measurement (FTM) frames in a wireless local area network (WLAN)
US11856435B2 (en) * 2021-03-31 2023-12-26 Hewlett Packard Enterprise Development Lp Handling fine timing measurement requests
US11968638B2 (en) * 2021-05-07 2024-04-23 Cisco Technology, Inc. Providing a clock value to a client device
CN117739992B (zh) * 2024-02-19 2024-05-03 深圳市其域创新科技有限公司 室内定位方法、装置、系统、终端设备及可读存储介质

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6061337A (en) * 1996-12-02 2000-05-09 Lucent Technologies Inc. System and method for CDMA handoff using telemetry to determine the need for handoff and to select the destination cell site
US7450604B2 (en) * 2002-04-20 2008-11-11 Conexant Systems, Inc. Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments
US7084809B2 (en) * 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
CA2554417C (en) 2004-02-17 2010-11-23 Jadi, Inc. Ultra wide band navigation system with mobile base stations
US7224970B2 (en) * 2004-10-26 2007-05-29 Motorola, Inc. Method of scanning for beacon transmissions in a WLAN
US20060133281A1 (en) * 2004-12-20 2006-06-22 Motorola, Inc. System for managing round trip time of a transmission control protocol and supporting method and apparatus
US20060268756A1 (en) * 2005-05-03 2006-11-30 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Systems and methods for efficient hand-off in wireless networks
US7787401B2 (en) * 2005-06-17 2010-08-31 Cisco Technology, Inc. Using mini-beacons in a wireless network
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network
WO2007116337A2 (en) * 2006-04-07 2007-10-18 Nokia Corporation 802.11k neighbor report enhancement
US20070268856A1 (en) * 2006-05-16 2007-11-22 Nokia Corporation Beacon broadcaster methods and systems for wireless networks
JP4229148B2 (ja) * 2006-07-03 2009-02-25 沖電気工業株式会社 不正アクセスポイント接続阻止方法、アクセスポイント装置及び無線ｌａｎシステム
CN101141782B (zh) * 2006-09-07 2012-08-29 日电（中国）有限公司 接入点辅助快速越区切换方法、设备和系统
WO2008053519A1 (fr) * 2006-10-30 2008-05-08 Panasonic Corporation Dispositif de communication de réseau local sans fil et procédé de transmission de balise
CA2677087A1 (en) * 2007-02-05 2008-08-14 Andrew Corporation System and method for optimizing location estimate of mobile unit
WO2008124316A1 (en) 2007-04-05 2008-10-16 Skyhook Wireless, Inc. Time difference of arrival based estimation of speed and direction of travel in a wlan positioning system
US20090005052A1 (en) * 2007-06-30 2009-01-01 David Abusch-Magder Method and Apparatus for Dynamically Creating and Updating Base Station Neighbor Lists
US7961684B2 (en) * 2007-07-13 2011-06-14 Intel Corporation Fast transitioning resource negotiation
US8265652B2 (en) * 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
US20090280825A1 (en) * 2008-05-09 2009-11-12 Ajay Malik Device and Method for Sensing and Locating Cellular Phones
US20100135178A1 (en) 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9392621B2 (en) 2009-06-26 2016-07-12 Qualcomm Incorporated Initiating a random access procedure for determining communication parameters
US9055395B2 (en) 2009-11-12 2015-06-09 Cisco Technology, Inc. Location tracking using response messages identifying a tracked device in a wireless network
US20110117924A1 (en) 2009-11-18 2011-05-19 Qualcomm Incorporated Position determination using a wireless signal
US8942717B2 (en) * 2009-11-30 2015-01-27 Intel Corporation Load balancing techniques in wireless networks
US8948063B2 (en) 2010-01-14 2015-02-03 Qualcomm Incorporated Method and system for real-time calibration and reporting of processing delay
WO2011108480A1 (ja) * 2010-03-03 2011-09-09 日本電気株式会社 パケット再送制御システム、方法、及びプログラム
EP2548041B1 (en) 2010-03-17 2016-07-27 Honeywell International Inc. Systems and methods for short baseline, low cost determination of airborne aircraft location
US8929918B2 (en) * 2010-04-07 2015-01-06 Telefonaktiebolaget L M Ericsson (Publ) Positioning and location services using civic address information
US9264954B2 (en) * 2010-04-28 2016-02-16 Qualcomm Incorporated Neighbor relation information management
US8781492B2 (en) 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
EP2580605B1 (en) * 2010-06-11 2016-05-04 Skyhook Wireless, Inc. Methods of and systems for measuring beacon stability of wireless access points
DE102010023960A1 (de) 2010-06-16 2011-12-22 Siemens Aktiengesellschaft Verfahren und Vorrichtung zur Ortsbestimmung
KR101397985B1 (ko) * 2010-07-22 2014-05-27 한국전자통신연구원 무선 통신 장치 및 방법
US20120057481A1 (en) 2010-09-07 2012-03-08 Electronics And Telecommunications Research Institute System and method for measuring round trip time based on wireless local area network
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
US9301266B2 (en) * 2011-08-19 2016-03-29 Qualcomm Incorporated Beacons for wireless communication
CN102958154B (zh) 2011-08-24 2015-05-27 华为技术有限公司 用户设备的定位方法及装置
US8750180B2 (en) * 2011-09-16 2014-06-10 Blackberry Limited Discovering network information available via wireless networks
US9894187B2 (en) * 2011-10-06 2018-02-13 Intel Corporation Methods and arrangements for short beacon frames in wireless networks
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
EP2798367B1 (en) 2011-12-28 2018-02-28 Aeroscout Ltd Methods and systems for locating devices
CN102647263B (zh) 2012-04-16 2015-08-12 大唐移动通信设备有限公司 一种ack/nack信息的传输方法和设备
JP5715087B2 (ja) 2012-05-21 2015-05-07 日本電信電話株式会社 制御方法、無線システム及び無線基地局
US9648627B2 (en) * 2012-09-14 2017-05-09 Qualcomm Incorporated Beacon timeslot allocation
US9154971B2 (en) * 2012-12-10 2015-10-06 Qualcomm Incorporated Methods and systems for enhanced round trip time (RTT) exchange
US9253693B2 (en) * 2012-12-18 2016-02-02 Cisco Technology, Inc. Optimizing a neighbor list of access points
US10039073B2 (en) * 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
CN105230089B (zh) 2013-01-31 2019-05-03 马维尔国际贸易有限公司 用于时钟补偿的方法和通信设备
US9591493B2 (en) 2013-08-19 2017-03-07 Broadcom Corporation Wireless communication fine timing measurement PHY parameter control and negotiation
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

Also Published As

Publication number Publication date
WO2015031031A1 (en) 2015-03-05
JP2016536902A (ja) 2016-11-24
US10499262B2 (en) 2019-12-03
CN105493570A (zh) 2016-04-13
KR101794814B1 (ko) 2017-11-07
US9661603B2 (en) 2017-05-23
JP2020065260A (ja) 2020-04-23
EP3039908B1 (en) 2019-10-16
JP6665096B2 (ja) 2020-03-13
EP3039908A1 (en) 2016-07-06
US20170223553A1 (en) 2017-08-03
JP6938601B2 (ja) 2021-09-22
US20150063228A1 (en) 2015-03-05
JP2018139428A (ja) 2018-09-06
CN105493570B (zh) 2019-05-10

Similar Documents

Publication Publication Date Title
KR101794814B1 (ko) 비컨 이웃 리포트들을 활용한 패시브 포지셔닝
JP6363199B2 (ja) ラウンドトリップ時間情報を使用する受動測位
US9456306B2 (en) Fine timing measurement transmissions between APs
CN105103644B (zh) 用于邻域知悉网络中的冲突管理的方法、设备和可读介质
US20150341892A1 (en) Positioning with access network query protocol neighbor reports
KR101728060B1 (ko) 무선 네트워킹 디바이스들 간의 타이밍 동기화를 위한 시스템들 및 방법들
US9854549B1 (en) Methods and apparatus for synchronizing beacon transmissions in a neighbor awareness network (NAN)
WO2016081271A1 (en) Passive locationing over multiple channels
JP2016536902A5 (ko)
US9971014B2 (en) Access point-assisted positioning framework
EP2965113A1 (en) Communication station and method for time-of-flight positioning using cooperating stations
US20180124731A1 (en) Time synchronization for nodes in a wireless personal area network (wpan)
US10182413B2 (en) Wireless positioning using scheduled transmissions
EP3138332B1 (en) Method of joining co-located bss
EP3166346B1 (en) Determining distances

Legal Events

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