KR20160090853A - Rtt-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법 - Google Patents

Rtt-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR20160090853A
KR20160090853A KR1020167016736A KR20167016736A KR20160090853A KR 20160090853 A KR20160090853 A KR 20160090853A KR 1020167016736 A KR1020167016736 A KR 1020167016736A KR 20167016736 A KR20167016736 A KR 20167016736A KR 20160090853 A KR20160090853 A KR 20160090853A
Authority
KR
South Korea
Prior art keywords
rtt
mobile device
aps
calculated
distance
Prior art date
Application number
KR1020167016736A
Other languages
English (en)
Inventor
아미르 아바스 에마드자데
사이 프라딥 벤카트라만
웨이후아 가오
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160090853A publication Critical patent/KR20160090853A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor

Abstract

본 개시물은 RTT-기반 위치 계산을 위해 AP 시그널링의 적합성을 평가하기 위한 방법들, 시스템들, 컴퓨터 판독가능 매체, 및 장치들을 설명한다. 시그널링이 일관성 및 신뢰도에 대해 테스트될 수 있게 하는 다양한 평가 방법들이 개시된다. AP가 RTT-기반 위치 시그널링에 적합한지 여부를 결정하기 위해 모바일 디바이스 또는 다른 통신 메커니즘에 의해 AP가 분석될 수 있다. 모바일 디바이스는 실내 영역 내 다양한 위치들에서 평가된 AP들로부터 다수의 신호들을 수신하고 신호들로부터 RTT 데이터를 유도한다. AP로부터의 RTT 데이터가 모바일 디바이스들에 의해 그들의 위치 계산 프로세스에 사용되어야 하는지 여부를 결정하기 위해서 RTT 데이터가 분석된다.

Description

RTT-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법{SYSTEM AND METHOD FOR DEPLOYING AN RTT-BASED INDOOR POSITIONING SYSTEM}
[0001]본 개시물의 양상들은, RTT에 기초한 모바일 디바이스 위치 계산의 사용에 신뢰할 수 있는 시그널링을 제공하는 AP들을 식별하기 위한 프로세스들에 관한 것이다.
[0002]모바일 디바이스들의 정확한 위치들을 결정하는 것은 최근 몇 년 동안 매우 중요한 기능이 되고 있다. 모바일 디바이스들의 경우, 디바이스의 위치에 대한 정보를 사용하는 무수한 애플리케이션들이 있다. 예를 들어, 맵 애플리케이션은 모바일 디바이스의 현재 위치에 기초하여 적절한 맵들, 방향, 드라이빙 루트들 등을 선택할 수 있다. 소셜 네트워킹 애플리케이션은, 디바이스의 위치에 기초하여 근방 내에서의 다른 사용자들을 식별할 수 있다. 많은 다른 예들이 존재한다.
[0003]상이한 조건들 하에서, 모바일 디바이스에 대한 포지션 픽스(position fix)를 획득하기 위한 상이한 기술들이 적절할 수 있다. 실외 환경에서, 위성 기반 접근법들, 예를 들어, GNSS(Global Navigation Satellite System) 기술들이 적절할 수 있는데, 모바일 디바이스가 특정 타이밍 요건들을 갖는 위성-기반 위치확인 신호들을 수신하는 것이 가능할 수 있기 때문이다. 이러한 위성 신호들의 수신에 기초하여, 모바일 디바이스에 대한 포지션 픽스가 계산될 수 있다. 그러나, 위성 기반 접근법들은 실내 환경들에서 적절하지 않을 수 있는데, 위성 신호들이 종종 실내에서 수신되기에 충분히 강하지 않기 때문이다.
[0004]실내 환경들, 이를 테면, 쇼핑몰, 공항, 스포츠 경기장 등에서, 액세스 포인트(AP)-기반 접근법들은 일반적으로 모바일 디바이스에 대한 위치 픽스의 획득에 더욱 유용하다. 모바일 디바이스는 AP들로 전송되는 그리고 AP들로부터 수신되는 신호들에 기초하여 정보를 유도한다. RSSI(Received Signal Strength Indication) 및 RTT와 같은 상이한 타입들의 정보가 획득될 수 있다. 이러한 관찰들은, 모바일 디바이스로 하여금 각각의 AP에 대한 그의 거리를 추정할 수 있게 한다. 모바일 디바이스는 이후, 상이한 AP들에 대한 거리들에 기초하여, 그 자신의 위치를 삼각측량하고 추정할 수 있다.
[0005]무선 근거리 네트워크들의 확산으로, 종종, 임의의 주어진 순간에 작동하는 많은 AP들(예를 들어, 500개의 AP들)이 특히 실내 환경들 내에 존재한다. 그러나, 일반적으로, RTT 및 RSSI에 기초하여 위치를 계산하는 것은 계산 집약적이다. 모바일 디바이스의 범위 내에 있는 AP들 모두에 대해 이러한 계산들을 수행하는 것은, 제한된 프로세싱 능력들, 전력 소모 및 메모리 리소스들 때문에 종종 비현실적이다. 또한, 다중 경로 효과들, 불량한 위치확인, AP 이동, 약하거나 또는 일관성 없는 송신 전력, 또는 AP 클락 드리프트의 결과로서, 일부 AP들은, 위치 계산들에 대해 신뢰할 수 있는 정보 소스가 아닌 시그널링을 제공한다.
[0006]본원에 설명되는 기술들, 프로세스들 및 시스템들은, 실내 영역 내 제 1 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하는 단계 ―다수의 계산된 거리들은 실내 영역 내의 다수의 위치들에서 제 1 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―, 영역에 대한 거리 임계치에 액세스하는 단계 ―거리 임계치는 실내 영역의 치수들에 기초함―, 거리 데이터의 제 1 세트 및 거리 임계치의 비교에 기초하여, 신뢰도 조건이 제 1 AP에 대하여 만족된다는 것을 결정하는 단계, 및 신뢰도 조건이 제 1 AP에 대하여 만족된다는 결정하는 것에 대한 응답으로, RTT-기반 위치 결정에 대해 제 1 AP를 식별하는 단계를 포함하는 방법에 의해 구현될 수 있다.
[0007]본원에 설명된 다른 기술들 및 프로세스들은, 거리 데이터의 제 1 세트 및 거리 데이터의 제 2 세트를 획득하는 단계 ―세트들 각각은 액세스 포인트(AP)로부터의 다수의 계산된 거리들을 나타내고, 제 1 세트의 계산된 거리 및 제 2 세트의 계산된 거리는 실내 영역 내의 제 1 위치에서, 그리고 실내 영역 내의 제 2 위치에서, 각각 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―, 제 1 세트의 계산된 거리들의 일관성의 척도로서 제 1 가변성 메트릭을 계산하는 단계; 제 2 세트의 계산된 거리들의 일관성의 척도로서 제 2 가변성 메트릭을 계산하는 단계, 제 1 가변성 메트릭 및 제 2 가변성 메트릭에 기초하여, RTT 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정하는 단계, 및 RTT-기반 위치 결정에 대해 AP를 식별하는 단계를 포함하는 방법에 의해 구현될 수 있다.
[0008]본 개시물은 또한 실내 영역 내의 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트에 액세스하는 단계 ―계산된 거리들은 영역 내의 다수의 위치들에서 AP와의 통신들로부터 유도된 RTT(round trip time) 정보에 기초하여 계산됨―, 계산된 거리들은 AP로부터의 다수의 계산된 거리들을 나타내는 거리 데이터의 제 2 세트에 액세스하는 단계 ―계산된 거리들은 다수의 위치들에서 AP와의 통신들로부터 유도된 RSSI(received signal strength indicator) 정보에 기초하여 계산됨 ―, 제 1 세트의 거리 데이터와 제 2 세트의 거리 데이터 간의 상관을 계산하는 단계, 및 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정하는 단계―신뢰도 조건이 만족된다는 것을 결정하는 단계는 계산된 상관에 기초함―를 포함하는 방법을 설명한다.
[0009]본 개시물은 또한 여러 장치들을 설명한다. 하나의 이러한 장치는, 실내 영역 내 제 1 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하도록 구성된 프로세서, 및 프로세서에 결합된 메모리를 포함하고, 계산된 거리들은 실내 영역 내의 다수의 위치들에서 제 1 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산되며, 프로세서는 또한, 영역에 대한 거리 임계치를 획득하는 것뿐만 아니라, 거리 데이터의 제 1 세트 및 거리 임계치의 비교에 기초하여, 신뢰도 조건이 제 1 AP에 대하여 만족된다는 것을 결정하고―거리 임계치는 실내 영역의 치수들에 기초함―; 그리고 신뢰도 조건이 제 1 AP에 대하여 만족된다는 결정에 대한 응답으로, RTT-기반 위치 결정에 대해 제 1 AP를 식별하도록 구성된다.
[0010]본원에 설명된 장치는 거리 데이터의 제 1 세트 및 거리 데이터의 제 2 세트를 획득하고 ―세트들 각각은 액세스 포인트(AP)로부터의 다수의 계산된 거리들을 나타내고, 제 1 세트의 계산된 거리 및 제 2 세트의 계산된 거리는 실내 영역 내의 제 1 위치에서, 그리고 실내 영역 내의 제 2 위치에서, 각각 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―; 제 1 세트의 계산된 거리들의 일관성의 척도로서 제 1 가변성 메트릭을 계산하고; 제 2 세트의 계산된 거리들의 일관성의 척도로서 제 2 가변성 메트릭을 계산하고; 제 1 가변성 메트릭 및 제 2 가변성 메트릭에 기초하여, RTT 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정하고; 그리고 RTT-기반 위치 결정에 대해 AP를 식별하도록 구성된 프로세서, 및 프로세서에 결합된 메모리를 포함한다.
[0011]본원에 설명된 다른 장치는, 실내 영역 내의 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트에 액세스하고 ―계산된 거리들은 영역 내의 다수의 위치들에서 AP와의 통신들로부터 유도된 RTT(round trip time) 정보에 기초하여 계산됨―, 계산된 거리들은 AP로부터의 다수의 계산된 거리들을 나타내는 거리 데이터의 제 2 세트에 액세스하고 ―계산된 거리들은 다수의 위치들에서 AP와의 통신들로부터 유도된 RSSI(received signal strength indicator) 정보에 기초하여 계산됨 ―, 제 1 세트의 거리 데이터와 제 2 세트의 거리 데이터 간의 상관을 계산하고, 그리고 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정하도록 구성되는 프로세서, 및 프로세서에 결합된 메모리를 포함하며, 신뢰도 조건이 만족된다는 것을 결정하는 단계는 계산된 상관에 기초한다.
[0012]개시물의 양상들이 예로서 도시된다. 첨부된 도면들에서, 동일한 도면부호들은 유사한 엘리먼트들을 나타낸다.
[0013]도 1a는, 본원에 개시된 특정한 기술들, 방법들 및 프로세스들을 구현하도록 구성되는 일 예시적인 모바일 디바이스 및 서버의 단순화된 다이어그램을 도시한다.
[0014]도 1b는, 본원에 개시된 특정한 기술들, 방법들 및 프로세스들을 구현하도록 구성되는 다른 예시적인 모바일 디바이스 및 서버의 단순화된 다이어그램을 도시한다.
[0015]도 2는, 본 개시물의 기술들이 신뢰도에 대해서 AP들을 평가하는 데 사용될 수 있는 방법을 도시하는 흐름도이다.
[0016]도 3은, 본원에 기재된 기술들 따라, 빌딩 치수 테스트를 수행하기 위해 데이터를 수집하기 위한 일 예시적인 데이터 수집 프로세스를 도시하는 흐름도이다.
[0017]도 4는, 본원에 기재된 기술들에 따른, 빌딩 치수 평가들을 수행하는 것과 연관되는 특정한 분석 동작들을 도시하는 흐름도이다.
[0018]도 5는, RTT/RSSI 상관 평가를 수행하는 것과 관련된 특정 예시적인 동작들을 도시하는 흐름도이다.
[0019]도 6은, 2개의 상이한 AP들의 시그널링을 분석하기 위해 빌딩 치수 평가를 이용하는 것과 관련된 예시적인 계산들 및 프로세스들을 도시하는 다이어그램이다.
[0020]도 7은, 에러 평가의 일관성을 수행하는데 사용될 수 있는 알고리즘을 실행하는 동안 모바일 디바이스 또는 서버의 동작을 도시하는 흐름도이다.
[0021]도 8은, 에러 평가의 일관성에 대한 예시적인 분석 위상 알고리즘을 도시하는 흐름도이다.
[0022]도 9는, 본원에 설명된 바와 같이, 에러 평가의 일관성을 수행하는 것과 관련된 특정 예시적인 동작들을 도시하는 흐름도이다.
[0023]도 10은, 본원에 설명된 바와 같이, 빌딩 치수 평가를 수행하는 것과 연관되는 특정 예시적인 동작들을 도시하는 흐름도이다.
[0024]도 11은, 본원에 기술된 바와 같이, RTT/RSSI 상관 평가를 수행하는 것과 연관되는 예시적인 동작들을 도시하는 흐름도이다.
[0025]본 개시물은, 실내 관심 지역 내에 위치되는 AP에 의해 송신되는 신호들의 여러 평가들을 수행하기 위한 시스템들, 방법들 및 절차들을 설명할 것이다. 평가들은, RTT를 결정하는 데에 사용될 수 있고 신뢰도 조건을 만족하는 시그널링을 제공하는 AP들을 특징화하거나, 그룹화하거나, 또는 선택하는 것을 용이하게 한다. 구체적으로, 각각의 평가는 검출된 AP들을 상이한 신뢰도 조건에 대하여 테스트하기 위해 사용될 수 있다. AP가 다양한 평가와 연관되는 특정 조건들을 만족할 경우, AP는 시그널링의 신뢰할만한 소스로서 지정될 수 있고, 그의 MAC 어드레스가 모바일 디바이스들로 제공될 수 있으므로, 이들은, RTT-기반의 포지션 결정들을 하기 위해서 AP로부터의 신호들을 사용할 수 있다. 다양한 평가들(이 평가들 각각은 대응하는 도면들을 참고로 하여 상세하게 설명될 것임)은 다음 명칭들을 이용하여 설명될 것이며, 이 명칭들은, 평가들 :
a)빌딩 치수 평가;
b)RTT/RSSI 상관 평가; 및
c) 에러 평가의 일관성
간을 구분하기 위해서 본 개시물 전반에 걸쳐 적용될 것이다.
[0026]본원에 개시된 다양한 평가들이 더 크고, 더 종합적인 평가를 생성하기 위해서 함께 사용되어 설명될 것이지만, 본 개시물에 의해 제공된 각각의 평가는 독립적으로 또는 다른 평가들과 결합하여 사용될 수 있다. 이와 같이, 본 발명은, 각각의 나열된 AP가 모든 각각의 평가의 신뢰도 조건을 충족시키도록, 모든 평가들이 AP들의 최종 나열을 획득하기 위해서 함께 수행되는 구현들을 포함할 것이다. 이외에도, 본 개시물의 범위는 평가들 중 임의의 것의 사용 또는 구현뿐만 아니라 이들의 임의의 조합을 커버하는 것으로 이해될 것이다.
[0027]본 개시물에서, 용어 AP는 무선 통신들을 전송하고 수신하며 연결 포인트(이 연결 포인트를 통해 무선 디바이스들이 네트워크에 액세스할 수 있음)로서 기능할 수 있는 임의의 통신 장치를 설명하도록 의도된다는 것을 이해해야 한다. 따라서, 용어 AP은, 기지국들, 노드 B들, 펨토 셀 기지국들, 피코넷 기지국들, 무선 핫스팟들, 무선 라우터들, 중계국들, 케이블 또는 무선 통신들을 위해 구성되는 인터넷 텔레비전 시스템들, 또는 임의의 다른 유사하게 배치된 무선 네트워크 노드들 또는 엔티티들을 포함하는 넓은 범위의 통신 장치들을 지칭한다.
[0028]본 개시물의 각각의 평가는 데이터 수집 프로세스 및 분석 프로세스를 수반한다. 데이터 수집 프로세스들 각각은, 대응하는 분석 프로세스들로 하여금 신뢰할 수 있게 수행될 수 있도록 하는 별개의 절차들에 따라 수행된다. 그럼에도 불구하고, 다양한 데이터 수집 프로세스들은, 다양한 더 작은 프로세스들의 단계들을 포함하는 더 큰 데이터 수집 프로세스의 부분으로서 통합될 수 있다. 통합된 데이터 수집이 평가들의 결과들에 영향을 미치지 않고 수행될 수 있더라도, 본 개시물은 각각의 평가에 대한 별도의 데이터 수집 프로세스를 설명할 것이므로, 각각의 평가가 따로따로 이해될 수 있다.
[0029]몇 개의 예시적인 기술들 및 구현들이 이제 본 명세서의 일부를 형성하는 첨부 도면들에 대하여 설명될 것이다. 본 개시물의 하나 이상의 양상들의 구현과 관련된 특정한 예들이 아래에 설명되지만, 다른 구현들은, 본 개시물의 범위 또는 첨부된 청구범위의 정신으로부터 벗어나지 않고 사용될 수 있다.
[0030]도 1a 및 도 1b는 본 개시물의 평가 기술들을 구현하기 위한 예시적인 시스템들(100A, 100B)을 도시한다. 시스템들(100A 및 100B)은 대안적인 시스템들이며, 이 시스템들은 각각 평가 기술들 중 임의의 것 또는 전부를 독립적으로 구현하도록 구성된다. 또한, 이러한 시스템들의 능력들은 대부분의 측면들에서 동일하다. 이후에 더 상세히 설명되는 바와 같이, 시스템들(100A 및 100B)은, 특정 데이터 프로세싱 및 분석이 수행되는 위치에 대해서는 다르다.
[0031]100A 및 100B에 도시된 바와 같이, 각각의 평가에 대해, 데이터 수집 프로세스들은, 실내 영역에서 평가되는 각각의 AP로부터 RTT 정보의 다수의 인스턴스들을 획득하기 위해서 모바일 디바이스(102A 또는 102B)가 사용되는 것과 관련된다. 모바일 디바이스(100A)는, 본원에 개시된 데이터 수집 및 프로세싱 태스크들 중 임의의 것을 수행할 수 있는 임의의 타입의 모바일 통신 장치일 수 있다. 또한, 모바일 디바이스(100B)는, 본원에 개시된 데이터 수집 및 프로세싱 태스크들 중 임의의 것을 수행할 수 있는 임의의 타입의 모바일 통신 장치일 수 있다.
[0032]모바일 디바이스(102A, 102B)는 또한 평가되는 각각의 AP의 AP MAC 어드레스를 결정하고 기록한다. 모바일 디바이스(102A, 102B)는 평가된 AP들에 의해 송신된 신호들에 기초하여 RTT 데이터 및 MAC 어드레스들을 유도하거나 결정한다.
[0033]데이터 수집 프로세스들의 일부로서, 모바일 디바이스(102A 또는 102B)는 먼저 실내 영역 내에 있는 AP들을 검출하고 각각의 검출된 AP의 MAC 어드레스를 결정함으로써 RTT 정보를 획득한다. 실내 영역에 전체에 걸친 다양한 위치들로부터, 모바일 디바이스(102A 또는 102B)는 이후 이러한 검출된 AP들에 신호들을 송신하고, AP들이 송신하는 임의의 응답 신호들을 검출한다. 모바일 디바이스(102A 또는 102B)가 송신에 대한 응답을 수신할 경우, 모바일 디바이스 프로세서(106A 또는 106B)는 한 쌍의 신호들(모바일 디바이스 송신 및 AP 응답)에 기초하여 RTT 데이터를 계산한다. 모바일 디바이스 프로세서(106a 또는 106b)는 또한, 임의의 수신된 신호들로부터 RSSI를 계산할 수 있다. 그러나, 이후에 더 상세히 설명되는 바와 같이, RTT/RSSI 상관 평가의 분석 페이즈의 일부로서 RSSI 데이터가 분석된다. 이와 같이, 프로세싱 효율을 위해서, 데이터가 이 평가 수행을 목적으로 수집된 것이 아닌 경우에는, 모바일 디바이스(102A, 102B)가 RSSI 데이터 계산을 생략하는 것이 바람직할 수 있다.
[0034]모바일 디바이스(102A, 102B)는, RTT 또는 RSSI 데이터의 각각의 이러한 인스턴스를 저장할 수 있는데, 이는 평가들의 분석 페이즈들 동안 데이터가 나중에 분석될 수 있게 하기 위한 것이다. 저장된 RTT 데이터의 각각의 인스턴스에는, 관찰이 이루어진 시기를 나타내는 타임 스탬프와, 데이터와 연관된 AP을 식별하는 MAC 어드레스가 수반될 수 있다. 모바일 디바이스(102A 또는 102B)는 모바일 디바이스 내에 포함된 메모리(121a, 또는 121b) 내에 이러한 정보를 저장할 수 있다.
[0035]추가적으로, 모바일 디바이스(102A 또는 102B)가 RTT 데이터 관찰을 등록할 경우, 모바일 디바이스(102A 또는 102B)는 그의 포지션을 계산할 수 있다. 이러한 포지션 계산들은, 실내 영역의 알려진 위치들에서 AP들로부터 수신된 신호들의 강도에 기초하여 계산된 절대 포지션들의 형태를 취할 수 있다. 대안으로, 포지션 계산들은 상대적인 포지션 계산들일 수 있다. 예를 들어, 모바일 디바이스(102A 또는 102B)가 일 위치에서 RTT 샘플을 등록할 경우, 모바일 디바이스(102A 또는 102B)는, 이것이 이전에 RTT 샘플을 등록했던 위치로부터 그의 상대적인 변위를 결정할 수 있다. 모바일 디바이스(102A 또는 102B)는 내부 가속도계(151A, 151B) 또는 자이로스코프(152A, 152B)에 의해 등록된 데이터에 기초하거나, 또는 임의의 다른 센서들을 참고하거나 또는 그의 포지션을 결정하는 것과 관련된 임의의 다른 데이터를 프로세싱함으로써 상대적인 변위를 계산할 수 있다.
[0036]모바일 디바이스(102A 또는 102B)는 등록된 RTT 샘플들과 연관된 임의의 포지션 정보를 저장하기 위해 메모리(121A, 또는 121B)를 사용할 수 있다. 실내 영역 내 다양한 위치들에서 수집된 RTT 샘플들을 대응하는 MAC 어드레스, 타임 스탬프들, 및 포지션 정보와 함께 저장함으로써, 모바일 디바이스(102A, 102B)는, 본 개시물의 다양한 평가들의 분석 페이즈들 동안 분석될 수 있는 데이터 레코드를 누적한다.
[0037]추가적으로 또는 대안으로, 특정 RTT 데이터 관찰들이, 이러한 관찰들을 다른 RTT 관찰들에 논리적으로 링크시키는 방식으로 저장될 수 있다. 예를 들어, 별개의 어레이들, 스택들, 큐들, 링크된 리스트들 또는 다른 데이터 구조들이, 공통 AP와 연관되는 다수의 RTT 관찰들, 또는 실내 영역 내 공통 시간 또는 위치에서 등록되는 관찰들을 그룹화하기 위해 사용될 수 있다. 이렇게 조직된 방식으로 데이터 레코드를 누적하는 것은 본원에서 설명되는 다양한 평가들의 분석 페이즈들 동안 수행되는 데이터 리트리브 및 프로세싱을 단순화할 수 있다.
[0038]서버(104A, 104B)는, 모바일 디바이스(102A, 102B)와의 통신을 용이하게 하는 송신기(155) 및 수신기(156)를 포함한다. 서버(104A, 104B)는, 데이터 수집 페이즈 동안 모바일 디바이스(102A 또는 102B)에 의해 검출되었던 AP들의 MAC 어드레스들을 저장한다. 서버(104A, 104B)는 또한 평가들 중 임의의 것 또는 전부의 결과들을 저장할 수 있다. 예를 들어, 서버들(104A,104B)은 각각의 초기 검출된 AP의 MAC 어드레스를 저장할 수 있지만, 이후, RTT 기반 위치 픽싱에 대해 신뢰도 조건을 만족하지 않는 것으로 결정되는 임의의 AP의 MAC 어드레스를 삭제하거나, 분리하거나 또는 라벨링한다.
[0039]서버(104A, 104B)는 또한 모바일 디바이스(102A, 102B)에 의해 수집된 RTT 관측들, 대응하는 MAC 어드레스들, 및 다른 연관된 데이터를 수신, 저장 및 프로세싱하도록 구성되고, 평가들 중 임의의 평가를 완료하기 위해 필요에 따라 이 정보를 분석적으로 프로세싱할 수 있다. 모바일 디바이스(102A, 102B)는 수신기(153A, 153B) 및 송신기(154A, 154B)를 포함하고, 이러한 컴포넌트들을 사용하여 서버(104A, 104B)와의 통신들을 포함한 네트워크 통신들을 전송하고 수신한다.
[0040]모바일 디바이스(102A, 102B)는 서버(104A 또는 104B), 또는 다른 유사하게 인에이블된 원격 계산 엔티티와 함께 동작할 네트워크 통신들을 사용한다. 모바일 디바이스(102A, 102B)는, 각각의 RTT 데이터 관찰, 대응하는 MAC 어드레스 및 다른 연관된 데이터를 서버(104A, 104B)로 통신할 수 있으며, 이 서버는 이후 이 데이터를 원격적으로 분석하여 평가들을 완료할 수 있다. 추가적으로 또는 대안적으로, 모바일 디바이스는 평가들 중 임의의 것과 연관된 분석 데이터 프로세싱을 수행하도록 구성될 수 있다. 구체적으로, 모바일 디바이스(102A)는 이러한 구성을 구비하는 것으로 도시된다.
[0041]도 1a는, 시스템(100a)의 모바일 디바이스(102A)가 메모리(121a) 내의 알고리즘 라이브러리(110A), 및 프로세서 내의 알고리즘 모듈(112A)을 포함하는 것을 도시한다. 알고리즘 라이브러리(110A)는, 본원에 설명된 평가들의 다양한 분석 프로세스들을 수행하기 위해서 필요한 알고리즘들을 실행하기 위한 알고리즘 모듈(112A)에 의해 실행가능한 명령들로 인코딩될 수 있다. 따라서, 알고리즘 프로세싱이 서버(104A)에서 수행되지 않고, 평가가 모바일 디바이스(102A)에서 완료될 수 있다. 그럼에도 불구하고, 도 1a에서, 알고리즘 라이브러리(110A) 및 알고리즘 모듈(112A)은 또한 서버(104A) 내에 배치되는 것으로 도시된다. 이러한 어레인지먼트가 시스템(100A)에서 사용되는 경우, 알고리즘 프로세싱은 모바일 디바이스(102A)에서 또는 서버(104A)에서 수행될 수 있거나, 또는 모바일 디바이스와 서버 사이에서 분리될 수 있다.
[0042]시스템(100A) 내에서, 평가 알고리즘이, 실행될 경우, 어느 AP들이 각각의 평가 신뢰도 조건을 만족하고 어느 AP들이 만족하지 않는지를 결정하도록 알고리즘 라이브러리(110a)가 설계될 수 있다. 2 이상의 평가들이 수행되고 있는 경우, 알고리즘 모듈(112A)은 이후, 어느 AP들이 테스트된 평가 조건들을 모두 만족하는지를 결정한다. 이후, 모바일 디바이스는 이러한 AP들의 MAC 어드레스들을 서버(104A)에 통신하며, MAC 어드레스들은, RTT 기반 위치 픽싱에 사용하기에 적합한 것으로 간주되는 AP들의 리스트의 일부로서 저장된다.
[0043]시스템(100B)과 관련하여, 알고리즘 라이브러리(110B), 알고리즘 모듈(112B) 및 적절한 AP MAC 어드레스 저장소(141B)는, 모바일 디바이스(102B) 내에 배치되는 것과는 반대로, 서버(104B) 내부에 포함된다. 이러한 이유로, 모바일 디바이스(102B)는 수집된 RTT, RSSI, 포지션, 시간 및 MAC 어드레스 데이터를 서버(104B)로 송신한다. 서버(104B)가 RTT 데이터를 수신한 후, 알고리즘 라이브러리(110B) 및 알고리즘 모듈(112B)은 다양한 평가들과 연관된 분석 프로세싱을 실행시키기 위해 사용된다. 다양한 평가들과 연관된 분석 프로세싱 전부를 실행한 다음, 어느 AP들이 각각의 테스트된 평가 조건을 만족하는지를 결정하기 위해 알고리즘 모듈(112B)이 사용된다. 이후, 이러한 AP들의 MAC 어드레스들이, RTT-기반 위치 픽싱에 사용하기에 적합한 것으로 간주되는 AP들의 리스트의 일부로서, 서버(104B)의 메모리(131B)에 저장된다.
[0044]시스템들(100A 및 100B) 둘 모두에 대하여, 서버(104A, 104B)는 이후, 적절한 AP들의 MAC 어드레스들을 실내 영역으로 이동된 다른 모바일 디바이스들로 송신할 수 있다. 서버(104A,104B)는, 어드레스들이 RTT-기반 위치 픽싱에 적합한 AP들과 연관된다는 표시와 함께 MAC 어드레스들을 송신할 수 있다. 이러한 방식으로, 실내 영역으로 이동된 모바일 디바이스는, 그 목적에 적합한 AP들만을 이용하여 RTT-기반 포지션 정보를 유도할 수 있다.
[0045]적절한 AP들의 MAC 어드레스들을 수신하는 것은 모바일 디바이스들로 하여금 "부트스트랩핑"으로 이하 지칭되는 기술의 이점을 취하게 할 수 있다. 부트스트랩핑은, 위치 픽싱의 목적을 위해 RSSI 정보의 신뢰할 수 있는 소스인 것으로 알려진 시그널링을 제공하는 AP들을 식별할 수 있는 디바이스에 의해 사용된다. 부트스트랩핑을 수행하기 위해서, 모바일 디바이스는 또한 픽싱을 위해 RTT 정보의 신뢰할 수 있는 소스들인 AP들의 MAC 어드레스들을 저장한다. 이러한 방식으로, 모바일 디바이스는, 요구들 또는 조건들에 기초하여 적절하게 RSSI 데이터 또는 RTT 데이터에 기초하여 포지션을 결정할 수 있다.
[0046]본원에 개시된 각각의 평가를 위해, 본 개시물은 RTT 데이터 및 평가를 수행하는 데 필요한 임의의 다른 데이터를 수집하기 위한 예시적인 방법을 상세히 설명할 것이다. 본 개시물은 또한, 평가를 수행하기 위해 알고리즘 모듈(112A, 112B)이 실행될 수 있는 예시적인 알고리즘을 제공할 것이다. 특정 평가들과 관련하여, 데이터 수집 및 연관된 분석 알고리즘을 실행하기 위한 절차들이 편의의 목적으로 함께 설명될 것이다. 임의의 이러한 설명에도 불구하고, 본원에 개시된 기술들의 특정 구현들에서, 데이터 수집 절차들이 디바이스(102B)와 같은 모바일 디바이스에서 실행될 수 있는 반면, 분석 알고리즘은 서버(104B)와 같은 서버에서 수행될 수 있다는 것을 이해해야 한다.
[0047]또한, 본 개시물의 관점에서, 구체적으로 설명되지 않은 다른 많은 절차들, 시퀀스들 또는 알고리즘들이 그럼에도 불구하고, 본 개시물이 지정하는 프로세스들 중 특정 프로세스와 상호교환되는 것으로서 또는 대안적인 것으로서 쉽고 용이하게 인식될 것이다. 임의의 그러한 대안들은 본 개시물의 범위 내에 있는 것으로 이해해야 한다.
[0048]또한, 그럼에도 불구하고 하나의 모바일 디바이스가 실내 영역 내에서 데이터 수집을 수행할 수 있는 방법을 구체적으로 설명한다는 것을 이해해야 하고, 본 개시물은 추가로, 데이터 수집 프로세스들 중 임의의 것 또는 전체 동안 크라우드소싱의 사용에 관한 것이라는 것을 이해해야 한다. 크라우드소싱이 사용될 경우, 많은 모바일 디바이스들이 실내 영역 내의 AP들에 의해 송신된 신호들을 수신하고, RTT, RSSI, MAC 어드레스들 및 신호들로부터의 임의의 다른 데이터를 유도하고, 데이터를 크라우드소싱 서버로 송신한다. 예를 들어, 서버(104A)의 설명 및 서버(104B)의 설명 둘 모두는, 이들 서버들 중 어느 하나가 임의의 수의 모바일 디바이스들을 수반하는 크라우드소싱의 결과로서 얻어지는 데이터를 수신하고, 저장하고 프로세싱하는 능력을 가질 수 있다는 것을 시사하도록 의도된다.
[0049]크라우드소싱이 사용되는 경우, 데이터 수집을 수행하는 모바일 디바이스는 모바일 디바이스(102A) 또는 모바일 디바이스(102B)에 대하여 설명된 능력들 중 일부 또는 전부를 가질 수 있고, 이들은 그러한 예시적인 디바이스들에 대하여 설명되었거나 또는 설명될 기능들 중 임의의 것 또는 전부를 수행할 수 있다.
[0050]도 2는 본 개시물의 시스템(100A 또는 100B)을 이용하여 구현될 수 있는 평가 동작들의 예시적인 시퀀스를 제공한다. 도 2에 도시된 동작들은 일반화된다. 또한, 도 2는, RTT-기반 위치확인 계산들을 위해 신뢰할 수 있게 사용될 수 있는 AP들을 결정하기 위해 평가치들을 결합하기 위한 본 개시물의 범위 내에 있는 많은 가능한 기술들 중 하나를 도시하는 것으로 의도될 뿐이다.
[0051]도 2에 도시된 바와 같이, 동작들이 202에서 시작한다. 202에서, 모바일 디바이스(102A, 102B)는 실내 관심 영역에서 검출된 AP들의 평가들을 시작한다. 실내 관심 영역은, 쇼핑 몰, 엔터테인먼트 센터, 공항, 또는 다수의 AP들이 시그널링을 제공하고 모바일 디바이스 위치 픽싱이 필요로 되는 다른 장소일 수 있다. 202에서, 평가를 수행하기 위해서, 모바일 디바이스(102A, 102B)는 각각의 검출된 AP에 대하여 RTT 데이터의 포괄적인 세트를 수집한다. 202에 도시된 바와 같이 데이터를 수집하는 것은 다수의 서브-프로세스들(204, 206, 208, 210)을 수반할 수 있다. 서브-프로세스(204)에서, 모바일 디바이스(102A, 102B)는, 평가될 각각의 AP의 MAC 어드레스를 검출하고 기록한다. 206에서, 모바일 디바이스(102A, 102B)는, 빌딩 치수 평가를 이용하여 평가된 AP들의 시그널링을 평가하기 위해 RTT 데이터의 세트(A)를 수집한다. 208에서, 모바일 디바이스(102A, 102B)는 검출된 AP들의 시그널링을 RTT/RSSI 상관 평가를 이용하여 평가하기 위해 RTT 및 RSSI 데이터의 세트(B)를 수집한다. 210에서, 모바일 디바이스(102A, 102B)는, 검출된 AP들의 시그널링을 에러 평가의 일관성을 이용하여 평가하기 위해 RTT 데이터의 세트(C)를 수집한다. 데이터 세트들(A, B 및 C)은 데이터의 상호 배타적인 세트들일 수 있거나 또는 아닐 수 있다는 것을 이해해야 한다. 즉, 세트(A, B 또는 C) 내의 특정 데이터는 또한 다른 2개의 세트들의 일부가 될 수 있다. 서브-프로세스(210)의 완료 후, 202에서의 RTT 데이터의 포괄적인 수집이 완료된다.
[0052]이때, 100B에 도시된 것과 같은 시스템이 본 개시물의 기술들을 구현하기 위해 사용되는 경우, 모바일 디바이스(102B)는 세트(A, B 및 C)의 데이터를 서버(104B)로 송신한다. 그러나, 이 송신 단계가 도 2에는 도시되지 않는다. 이 경우, 도 2에 도시된 모든 후속 단계들(212 및 그 이후)이 서버(104B)와 같은 서버에서 수행된다.
[0053]212에서 도시된 바와 같이, 알고리즘 모듈(112A, 112B)은, 평가된 AP들 각각에 대하여 빌딩 치수들 평가를 수행하기 위해 데이터 세트(A)를 사용한다.
[0054]214에서, 빌딩 치수들 평가 알고리즘을 실행한 후, 알고리즘 모듈(112A 또는 112B)은, 빌딩 치수들 평가의 신뢰도 조건을 만족하는 검출된 AP들의 리스트에 액세스한다. 빌딩 치수들 평가가 설명될 때 이후에 더 상세히 설명될 것으로서, 이 리스트는 212에서 실행된 알고리즘의 출력으로 여겨질 수 있다. 또한, 214에서, 알고리즘 모듈(112A 또는 112B)은, 빌딩 치수들 평가 조건을 만족하는 것으로 결정되는 AP들에 대하여 RTT/RSSI 상관 평가 알고리즘을 실행시키기 위해 데이터 세트(B)를 사용한다.
[0055]216에서, 알고리즘 모듈(112A 또는 112B)은, RTT/RSSI 상관 평가 알고리즘의 결과들에 의해 표시되는 것처럼, 또한 해당 평가의 신뢰도 조건들을 만족하는 AP들을 식별한다. 또한, 218에서, 알고리즘들 모듈(112A 또는 112B)은, 216에서 식별된 AP들에 대하여 에러 평가 알고리즘의 일관성을 실행시키기 위해 데이터 세트(C)를 사용한다.
[0056]218에서, 알고리즘 모듈(112A 또는 112B)은, 에러 평가 조건의 일관성을 충족하는 AP들을 식별한다. 이러한 AP들은, 각각 하나가 모든 각각의 평가 신뢰도 조건을 만족하기 때문에, 모바일 디바이스 RTT-기반 위치 픽싱에 대해 신뢰할 수 있는 것으로 다루어질 수 있다. 그 때문에, 222에서, 이러한 AP들의 MAC 어드레스들은 서버(104,104B)의 메모리(131A, 131B)에 저장된다. 저장된 MAC 어드레스들이 적절한 AP들과 연관된다는 것을 나타내기 위해서 저장 포맷, 이를 테면, 별개의, 파일, 어레이, 리스트 또는 인덱싱 방식이 사용된다. 도 2에 도시되지 않았지만, 시스템(100A)에 대하여 설명된 것과 같은 어레인지먼트를 포함하는 구현들에서, 모바일 디바이스(102A)는, 메모리(131B)에 어드레스들의 저장 이전에, 적절한 AP들의 이러한 MAC 어드레스들을 서버(104A)로 먼저 송신한다.
[0057]서버(104A, 104B)가 메모리(131A, 131B)에 MAC 어드레스들을 저장한 후, 서버가, 필요에 따라 저장된 MAC 어드레스들을 액세스할 수 있으므로, 서버(104A, 104B)는 실내 영역으로 이동한 모바일 디바이스들로 어드레스들을 송신할 수 있다. 이후, 이러한 모바일 디바이스들은, 위치 픽싱의 수행 시 정보를 이용할 목적으로 RTT 정보가 도출될 수 있는 신호들을 식별하기 위해 MAC 어드레스들을 사용할 수 있다.
[0058]빌딩 치수들 평가 기술들은, 평가되는 각각의 AP로부터 수신된 RTT 정보의 가변성을 수량화하는 것, 및 AP들이 위치되는 빌딩 영역의 알려진 치수들을 고려하여 가변성을 분석하는 것을 수반한다. AP에 의해 제공되는 RTT 정보의 가변성을 분석하기 위해서, 모바일 디바이스(102A, 102B)는 빌딩 내의 위치에서 데이터를 수집하기 위해 사용된다. 그 위치에서, 모바일 디바이스(102A, 102B)가 오랜 시간 기간 동안 정지 상태로 유지되므로, AP로부터 수신되는 여러 송신들에 기초하여 RTT 정보가 반복적으로 획득될 수 있다.
[0059]이어서, 그 위치에서 획득된 RTT 정보의 각각의 인스턴스에 대해 AP로부터의 거리가 계산된다. 이러한 거리 계산들이 획득되면, 계산된 거리들의 분포가, 계산된 거리들의 가변성을 빌딩의 치수들과 비교함으로써 평가된다. 거리들의 분포가 빌딩의 치수들에 비해 큰 경우, AP는 신뢰할 수 있는 RTT 시그널링 및 타이밍 정보를 제공하지 않는 것으로 카테고리화된다. 거리의 분포가 빌딩의 치수들에 비해 적당한 경우, 새로운 위치가 선택되고 프로세스가 반복되어, 빌딩의 치수들에 대한 거리들의 분포가 빌딩 전체에 걸친 모든 위치들에서 적당하다는 것을 보장한다.
[0060]빌딩 치수들 평가의 일 구현에서, 빌딩의 치수들에 비해 큰 분포는, 대향하는 빌딩 코너들 사이에 있는 빌딩을 이등분하는 가상의 라인의 길이를 초과하는 계산된 거리들의 높은 백분율을 포함하는 분포일 수 있다. 예를 들어, 1,000 피트 X 1,000 피트 평면도의 쇼핑 센터에서, 대향하는 코너들 사이의 이등분 라인은 길이가 1,401피트일 것이다. 이와 같이, AP의 평가 시, 주어진 위치에서 계산된 거리들이 종종 1,400피트를 훨씬 초과하는 경우, 빌딩 치수들 평가 조건은 AP에 의해 만족되지 않는 것으로 간주될 수 있다.
[0061]RTT 데이터가 등록되는 임의의 하나의 위치에 대해, 거리들의 분포가 빌딩의 치수들에 비해 큰 경우, AP는 신뢰할 수 없는 RTT 시그널링 및 타이밍 정보를 제공하는 것으로 카테고리화될 수 있다. 그러나, 분포가 테스트되는 위치들 각각에서 적당한 경우, 빌딩 치수들 평가 조건은 AP에 대하여 만족되는 것으로 간주될 수 있다.
[0062]도 3은, 빌딩 치수들 평가를 위한 데이터를 수집하기 위해 모바일 디바이스(102A, 102B)에 의해 사용될 수 있는 동작들의 일 예시적인 시퀀스를 도시하는 흐름도이다. 도시된 바와 같이, 동작들은, 하나의 평가된 AP에 대해 데이터를 수집하기 위해 적용가능하다. 그러나, 도시된 동작들은 실내 영역 내의 임의의 수의 검출된 AP들에 대하여 반복될 수 있다. 또한, 도 3은 빌딩 치수들 평가를 완료하기 위해 사용될 수 있는 예시적인 분석적 프로세스들을 도시하지 않는다. 오히려, 이러한 프로세스들은 도 4에 도시된다.
[0063]도 4는 도 3에서 처음 설명되었던 특정 데이터 및 데이터 저장 구조들및 이들의 논의를 참조한다. 예를 들어, 도 3의 논의뿐만 아니라 다음 도면들의 논의들은, 데이터 저장 및 분석 목적을 위한 어레이들의 다양한 용도들에 대해 몇 가지 예들을 언급할 것이다. 어레이들의 이러한 사용은 단지 설명의 목적으로만 설명되므로, 수치들의 순차적인 정렬의 저장 및 프로세싱이 용이하게 개념화될 수 있게 한다. 어레이들의 이 설명은, 이러한 특정 구조들의 사용을 암시하거나, 또는 어떤 식으로든 본 개시물을 제한하려는 것을 의미하지 않는다. 따라서, 본 개시물이 어레이를 지칭하는 경우, 어레이에 의해 제공되는 특정 수학적, 프로세싱 또는 저장 능력들이 또한 이러한 대안에 의해 제공된다면, 본 개시물은, 어레이 대신에 사용되는 임의의 다른 추상적인 구조 또는 오브젝트을 커버하는 것으로 이해될 것이다. 따라서, 상기 용어는, 링크된 리스트들, 어레이들, 스택들, 큐들, 시퀀스들, 튜플들, 메트릭들, 인덱스 세트들 등을 포함하도록, 수치들의 순차적인 정렬을 수반하는 임의의 추상적 개념을 광범위하게 포괄하는 것으로 이해될 것이다.
[0064]도 3에 도시된 바와 같이, 빌딩 치수들 평가를 위한 데이터 수집이 302에서 시작할 수 있다. 302에서, 모바일 디바이스(102A 또는 102B)는 실내 영역에서 AP를 검출한다. AP를 검출하는 것은, 검출된 AP의 MAC 어드레스를 결정하는 것, 및 모바일 디바이스 메모리(121A, 121B)에 MAC 어드레스를 저장하는 것을 포함할 수 있다. 304에서, 모바일 디바이스(102A, 102B)는, 빌딩 치수 평가를 이용하여, 검출된 AP를 평가하기 위해 데이터를 획득할 샘플링 포지션들의 수(pmax)를 결정한다. 이와 관련하여, 데이터 획득을 위한 통계적으로 상당한 수(예를 들어, 30을 초과하는 수)의 샘플링 포지션들을 사용하는 것이 종종 유리할 수 있다. 수치(pmax)는, 모바일 디바이스(102A, 102B)에서 인코딩되기 곤란한(hard) 파라미터일 수 있다. 대안으로, pmax는, 오퍼레이터 입력부를 통해 모바일 디바이스(102A, 102B)에 대해 조정가능한 파라미터일 수 있다.
[0065]306에서, 모바일 디바이스(102A, 102B)는 길이 nmax의 pmax개의 빈(empty) 어레이들(또는 다른 유사한 데이터 저장 구조)(어레이들 RTT1...,,RTTpmax)을 초기화한다. 이러한 어레이들은, 이러한 어레이들 각각의 개별 어레이에 대해 공통 위치에서 계산되는 RTT 거리들이 내부에 저장되는 그러한 방식으로 데이터를 저장할 것이다.
[0066]308에서, 카운터(p)가 1로 초기화된다. 310에서, 모바일 디바이스는, 모바일 디바이스의 위치에서 RTT 데이터를 반복적으로 수집하는 것과, RTTp에 데이터를 저장하는 것을 수반하는 프로세스를 시작한다. 프로세스(310)는 서브-프로세스(312)뿐만 아니라 서브-프로세스들(314-324)의 다수의 반복들로 구성되어 있다. 서브-프로세스(312)에서, 모바일 디바이스는 카운터 변수(n)를 1로 초기화한다. 그 후에, 모바일 디바이스는, n이 nmax를 초과할 때까지 계속 서브프로세스들(314-324)을 실행한다. 서브-프로세스들(314)에서, 모바일 디바이스(102A, 102B)는, 이것이 거의 변함없는 포지션에서 유지되고 있다는 것을 검출하는 동안, 모바일 디바이스는 REQ를 AP에 송신한다. 모바일 디바이스(102A, 102B)는, 데이터, 또는 모바일 디바이스 속도를 나타내는 임의의 다른 센서들로부터의 가속도계 데이터를 프로세싱함으로써 그의 포지션이 거의 일정하다는 것을 검출할 수 있다. 316에서, 모바일 디바이스(102A, 102B)는 REQ에 대한 응답으로 AP에 의해 송신되는 ACK를 수신한다. 318에서, 모바일 디바이스가, 수신된 ACK를 프로세싱하고 ACK에 기초하여 RTT를 유도한다.
[0067]320에서, 모바일 디바이스(102A, 102B)는 318에서 유도된 RTT 데이터에 기초하여 AP로부터의 거리를 계산한다. 모바일 디바이스(120A, 102B)는, 어레이 RTTp에서 계산된 거리 값을 포지션 RTTp[n]에 저장한다. 322에서, 모바일 디바이스(102A, 102B)는 n을 증분시킨다. 324에서, 모바일 디바이스(102A, 102B)는 n을 nmax와 비교한다. 324에서 n이 nmax를 초과하지 않는 경우, 모바일 디바이스(102A, 102B)는 다시 단계들(314-324)을 실행하고, n이 nmax를 초과할 때까지 그 프로세스를 반복한다. n이 nmax를 초과하면, 어레이 RTTp는 풀 상태(full)이다.
[0068]모바일 디바이스(102A, 102B)가 n이 nmax를 초과하는 것으로 결정한 후, 모바일 디바이스(102A, 102B)는 326에 도시된 바와 같이 p을 증분시킨다. 328에서, 모바일 디바이스(102A, 102B)는 p가 pmax를 초과하는지 여부를 결정한다. p가 더 큰 경우, 프로세스는, 모든 어레이들(RTT1...... RTTpmax)이 채워졌기 때문에 중단된다. 이어서, 디바이스(102A)의 능력들을 갖는 디바이스는 도 4에 도시된 알고리즘을 실행시킴으로써 분석 페이즈를 시작할 수 있다. 반면에, 모바일 디바이스(102B)와 같은 디바이스가 어레이들(RTT1...RTTpmax) 내의 데이터를 서버(104B)로 송신할 수 있으므로, 서버는 도 4에 도시된 알고리즘을 실행할 수 있다.
[0069]앞서 설명한 바와 같이, 도 4는 빌딩 치수들 평가의 분석 페이즈를 완료하기 위한 알고리즘을 도시한다. 도 4의 알고리즘은, 102A에 도시된 디바이스와 같은 모바일 디바이스에 의해, 또는 104B에 도시된 것과 같은 서버에 의해 실행될 수 있다.
[0070]이 알고리즘은 402에서 시작한다. 402에서 도시된 바와 같이, 서버(104B) 또는 모바일 디바이스(102A)는, 이러한 어레이들(RTT1 ...... RTTpmax)이 도 3에 대하여 설명된 방식으로 데이터로 채워진 후 어레이들에 액세스한다. 404에서, 모바일 디바이스(102A) 또는 서버(104B)는 카운팅 변수(p)를 1로 초기화한다. 406에서, 모바일 디바이스(102A) 또는 서버(104B)는 어레이 RTTp의 평균 거리(μ)를 결정한다. 그런 다음, 408에서, 모바일 디바이스는 어레이 RTTp의 거리들의 표준편차(σ)를 계산한다. 408에서, 모바일 디바이스(102A) 또는 서버(102B)는 404에서 계산된 평균 거리와 406에서 계산된 표준 편차를 가산함으로써 합(μ+σ)을 계산한다.
[0071]412에서, 모바일 디바이스(102A) 또는 서버(102B)는 미리결정된 빌딩 평가 거리 임계치에 액세스한다. 이 임계치는, 그 빌딩 내의 AP들의 평가를 시작하기 전에 계산될 수 있다. 이 임계치는, 빌딩의 범위들 내에서 획득가능한 최장의 가능성 있는 가시선(line-of-sight) 신호 경로의 최선의 추정치, 그리고 허용가능한 에러의 허용오차에 의한 최선의 추정치의 스케일링에 기초하여 결정될 수 있다. 빌딩들 평면배치 및 벽 위치들, 및 치수들은 추정을 위한 기초로서의 역할을 할 수 있다. 예를 들어, 단순한 직사각형 평면배치를 가진 빌딩에서, 임계치는, 예를 들어, 2개의 대향하는 코너들 사이에 있는 빌딩을 이등분하는 라인의 거리의 140%일 수 있다.
[0072]414에서, 서버(104B) 또는 모바일 디바이스(102A)는 410에서 계산된 합을 임계치와 비교한다. 합이 임계치를 초과하는 경우, 모바일 디바이스(102A) 또는 서버(104B)는, 빌딩 치수 평가 조건이 AP에 대해 만족되지 않는다는 것을 결정한다. 이 결정이 416에 도시된다. 따라서, 이 지점에서 분석 프로세싱이 중단될 수 있다.
[0073]그러나, 414에서, 합계가 임계치를 초과하는 경우, 모바일 디바이스(102A) 또는 서버(104B)는 418에서 P를 증분시키고, 이후, p가 pmax를 초과하는지를, 420에 도시된 바와같이 결정한다.
[0074]p가 pmax를 초과하는 경우, 모바일 디바이스(102A) 또는 서버(104B)는, 빌딩 치수 평가 조건이 AP에 대해 만족된다는 것을 결정한다. 이 결정은 420에 도시된다. p가 pmax를 초과하지 않는 경우, 모바일 디바이스(102A) 또는 서버(104B)는 단계들(404) 및 이후 단계들의 또 다른 반복을 수행한다. 단계들(406-420)은 이후, 416 또는 420에서 종료 조건이 만족될 때까지 시퀀스에서 반복적으로 실행된다.
[0075]도 5는 RTT/RSSI 상관 평가를 수행하기 위한 예시적인 프로세스를 설명한다. RTT/RSSI 상관 평가는, AP의 송신들로부터 유도된 RSSI 데이터와의 일관성에 대해 AP의 신호들 및 타이밍 정보로부터 유도된 RTT 데이터를 테스트한다. 일반적으로, RSSI 데이터는 RTT 데이터보다 더 신뢰할 수 있고, 정확하고 일관성이 있다. 이 때문에, RSSI 및 RTT 둘 모두가 고정된 위치에서 수신된 신호들로부터 결정되는 경우, 이러한 2개의 데이터 소스들에 기초하여 AP를 송신하는 것과는 별도로 모바일 디바이스를 따로따로 계산하는 것은 보통 불일치를 발생시킬 것이다. RTT 데이터가, 포지션들의 계산에 RTT 데이터의 사용이 정확한 결과들을 산출하는 경우일 때에도 이 불일치가 존재할 수 있다. 따라서, 동일한 위치에 등록된 RTT 데이터 및 RSSI 데이터를 비교하는 것은, 포지션들의 계산에 대하여 RTT 데이터의 본질에 대해 거의 드러내지 않을 수 있다.
[0076]그러나, 이 계산 프로세스가, 여러 상이한 위치들에서 반복되는 경우, RTT-기반 계산들의 시퀀스가 RSSI-기반 상관들과 상관되어야 한다. 이 점에서 상관 결여는, RTT가 AP로부터의 거리의 증가에 따라 단조적으로 증가하지 않거나, 또는 AP의 신호들로부터 유도된 RTT 데이터가 다른 이유들로 인해 신뢰할 수 없다는 표시이다.
[0077]도 5의 평가 알고리즘은 이 사실을 염두에 두고 설계되었다. 다음의 논의는, 도 5에 도시된 기술들이 하나의 AP를 분석하는데 사용될 수 있는 방법을 설명할 것이다. 실제로, 이 기술은 각각의 AP에 대한 기술을 반복함으로써 다수의 AP들에 대해 적용될 수 있다. 따라서, 다음 단락들에서 언급되는 프로세스들이, 평가되는 각각의 검출된 AP에 대해 한 번 실행될 수 있다는 것을 이해해야 한다.
[0078]RTT/RSSI 상관 평가는 502에서 시작한다. 502에서, 모바일 디바이스(102A, 102B)는 실내 영역에서 AP를 검출한다. AP를 검출하는 것은, 검출된 AP의 MAC 어드레스를 결정하는 것, 및 모바일 디바이스 메모리(121A, 12B)에 MAC 어드레스를 저장하는 것을 포함한다. 502에서, 모바일 디바이스(102A, 102B)는, RTT/RSSI 상관 평가를 이용하여, 검출된 AP를 평가하기 위해 데이터를 획득할 샘플링 포지션들의 수(pmax)를 결정한다. 이와 관련하여, 데이터를 획득하기 위해 통계적으로 상당한 수(예를 들어, 30을 초과하는 수)의 샘플링 포지션들을 사용하는 것이 종종 유리할 수 있다. 수치(pmax)는, 모바일 디바이스(102A, 102B)에서 인코딩되기 곤란한 파라미터일 수 있다. 대안으로, pmax는, 오퍼레이터 입력부를 통해 모바일 디바이스(102A, 102B)에 대해 조정가능한 파라미터일 수 있다.
[0079]506에서, 모바일 디바이스(102A, 102B)는 길이 pmax의 빈 어레이(또는 다른 유사한 데이터 저장 구조)를 초기화한다. 이 어레이는 RSSI로 지칭될 것이며, RSSI 데이터를 홀딩하는데 사용될 것이다. 또한, 508에서, 모바일 디바이스(102A, 102B)는, RTT로 지칭되는 길이 pmax의 빈 어레이(또는 다른 유사한 데이터 저장 구조)를 초기화한다. 어레이 RTT는 RTT 데이터를 홀딩하는데 사용된다.
[0080]510에서, 카운터(p)가 1로 초기화된다. 512에서, 모바일 디바이스(102A, 102B)는, 그가 거의 변함없는 포지션에서 유지되고 있다는 것을 검출하는 동안, 모바일 디바이스는 REQ를 AP에 송신한다. 모바일 디바이스(102A, 102B)는, 그의 포지션이, 데이터, 또는 모바일 디바이스 속도를 나타내는 임의의 다른 센서들로부터의 가속도계 데이터를 프로세싱함으로써 거의 일정하다는 것을 검출할 수 있다. 514에서, 모바일 디바이스(102A, 102B)는 REQ에 대한 응답으로 AP에 의해 송신되는 ACK를 수신한다. 518에서, 모바일 디바이스가, 수신된 ACK를 프로세싱하고 ACK에 기초하여 RSSI 및 RTT를 유도한다.
[0081]520에서, 모바일 디바이스는 RSSI에 기초하여 AP로부터의 거리를 계산하고, RTT 어레이에서 계산된 거리 값을 포지션 RSSI[p]에 저장한다. 522에서, 모바일 디바이스는 RTT에 기초하여 AP로부터의 거리를 계산하고, RTT 어레이에 계산된 거리 값을 포지션 RTT[p]에 저장한다. 524에서, 모바일 디바이스는 p가 pmax와 동일한지 여부를 결정한다. p가 pmax와 동일하다면, 모바일 디바이스는 후술하는 528로 진행한다.
[0082]p가 pmax와 동일하지 않다면, 모바일 디바이스(102A 102B)는 p를 증분시킨다(526). 516에서, 프로세싱은, 모바일 디바이스(102A, 102B)가 그의 포지션이 크게 변하는 것을 검출 때까지 일시적으로 중단된 후 안정화된다. 후속하여, 모바일 디바이스는, P가 pmax와 동일해지는 것으로 결정되는 임의의 그러한 시각까지, 단계들(512-527)의 차후 반복들을 수행한다(524).
[0083]p가 524에서 pmax와 동일해진 것으로 결정되면, 디바이스(102B)와 같은 모바일 디바이스는, RSSI 및 RTT 어레이들의 정보를 서버(104B)로 송신할 수 있다. 그런다음, 서버(104B)는 단계(528) 및 그 이후의 단계들을 실행할 수 있다. RSSI 및 RTT 정보의 송신이 도 4에 구체적으로 도시되지 않는다. 디바이스(102A)와 같은 모바일 디바이스가 사용되는 경우, 단계(528) 및 그 이후의 단계가 모바일 디바이스에 의해 실행될 수 있다.
[0084]528에서, 모바일 디바이스(102A) 또는 서버(104B)는 RTT 어레이의 데이터를 RSSI 어레이의 데이터와 상관시킨다. 이 상관 계산은 상관 계수를 산출한다. 530에서, 상관 계수는 최소의 수용가능한 상관 계수와 비교된다. 최소 수용가능한 상관 계수는, 본원에 설명된 방식으로 실내 영역 AP들의 평가에 우선하여, 실험 또는 연구 테스팅에 기초한 미리결정된 파라미터일 수 있다.
[0085]533에서 도시된 바와 같이, 상관 계수가 최소 수용가능한 상관 계수 미만인 경우, RTT/RSSI 상관 평가 기준이 AP에 대하여 만족되지 않는다. 그러나, 534에서, 상관 계수가 최소 수용가능한 상관 계수를 초과하는 경우, RTT/RSSI 상관 평가 기준이 AP에 대하여 만족된다.
[0086]도 6은, 2개의 상이한 AP들의 시그널링을 분석하기 위해 빌딩 치수 평가를 이용하는 것과 관련된 예시적인 계산들 및 프로세스들을 도시한다. 도 6에 도시된 바와 같이, 실내 영역(602)은 직사각형 형상으로 셋팅된 외벽들을 갖는 쇼핑몰이다. 쇼핑몰에 대한 정보가 611에 나타내어진다. 이 정보는, 거리를 이등분한 쇼핑 몰의 150%(즉, 쇼핑몰에서 추정되는 최장의 가시선 신호 경로의 150%)와 동일한 빌딩 거리 임계치를 포함한다. AP들(604 및 606)이 그들의 각각의 위치들에서 도시된다. 그러나, 빌딩들 치수 평가를 위한 데이터를 수집하는 동안, 모바일 디바이스(102A 또는 102B)는, AP들(604 및 606)의 위치들에 대한 정보를 갖지 않을 수 있다는 것을 이해해야 한다.
[0087]도시된 바와 같이, 분석 위치 A(610)에 위치되는 동안, 모바일 디바이스(102A 또는 102B)는 AP(604)에 의해 송신되는 신호들의 샘플과 AP(606)에 의해 송신되는 신호들의 샘플을 수신하였다. 이러한 신호들에 기초하여, RTT 데이터가 유도되었다. AP(604)에 의해 송신되는 신호들로부터 유도되는 데이터의 각각의 인스턴스는 그 AP와 위치 A 사이의 거리(612)를 계산하기 위해 사용된다. 마찬가지로, AP(606)에 의해 송신되는 신호들로부터 유도된 데이터의 각각의 인스턴스는 그 AP와 위치 A 사이의 거리(514)를 계산하는데 사용된다. 그 결과는, 제 1 샘플이 AP(604)에 대응하고, 제 2 샘플이 AP(606)에 대응하는, 거리 계산들의 2개의 별개의 샘플들이다.
[0088]620에서, 도 6은, AP(606)에 대하여 계산된 거리들의 샘플 내의 평균 거리 및 AP(604)에 대하여 샘플 내의 평균 거리를 개별적으로 나타낸다. 620에서, 샘플 표준 편차가 또한 나타내어진다. 622에서, 별개의 합계들이 각각의 샘플에 대해 나타내어진다. 각각의 합계는, 샘플 평균 거리 및 표준 편차의 합이다.
[0089]AP(606)의 합이 빌딩 임계치를 초과한다. 따라서, 빌딩 치수들 평가 조건이 도 6에 도시된 시험 동안 AP(606)에 대하여 만족하지 않는다. 계약 시, AP(604)에 대한 합은 빌딩 임계치 미만이다. 따라서, 모바일 디바이스(102A, 102B)가 빌딩 내의 다른 위치들에서 데이터를 수집할 경우 유사한 결과들이 획득된다면, 빌딩 치수 평가 조건이 AP(604)에 대하여 만족될 수 있다.
[0090]본원에 개시된 추가적인 평가 기술이, 수신 디바이스의 포지션에 의존하는 일관성을 특징으로 하는 RTT 신호들 및 타이밍 정보를 제공하는 AP들을 식별하기 위해 수행된다. 이 평가는, AP가 RTT 위치 픽싱에 사용하기에 적합할 경우, 관심 영역 내에 고정된 위치에서 결정되는 LOS(line-of-sight) RTT 계산들의 샘플이 영역 내의 임의의 다른 위치들에서 유사하게 계산된 LOS RTT 샘플들과 유사한 분산을 디스플레이해야 한다는 사상을 전제로 한다. 즉, LOS RTT가 일 위치(RTT 샘플링)에서 여러 번 계산되는 경우, 이 RTT 샘플 내의 분산이 임의의 다른 위치에서 계산된 LOS RTT들의 샘플 내의 분산과 동일해야 한다.
[0091]에러 평가의 일관성은, 위치 계산에서 사용될 경우 AP의 시그널링으로부터 유도되는 RTT 데이터가, 일관성있는 결과들을 산출할 것인지를 결정하는데 사용될 수 있다. 에러 평가의 일관성의 데이터 수집 페이즈는, 평가된 AP와 모바일 디바이스(102A, 102B) 사이에 LOS 신호 전파 경로가 존재하는, 모바일 디바이스의 위치확인에 의해 수행된다. 모바일 디바이스가 다중 경로 간섭의 존재에 대해 AP로부터 수신된 신호들을 분석함으로써 LOS 경로를 검출할 수 있다. 다중 경로 간섭의 부재가 결정되는 경우, AP는 LOS 위치에 있을 가능성이 있다. 이러한 위치가 식별될 경우, 모바일 디바이스는, 그 디바이스가 AP로부터 일련의 신호들을 수신하기에 충분한 시간 기간 동안 이 포지션에서 홀딩된다. 디바이스가 이들 신호들을 수신하고, 각각의 신호에 대해, RTT를 계산하고, 저장한다. 계산되는 다수의 계산된 RTT들이 RTT들 중 제 1 샘플로서 저장될 수 있고, 공통 어레이 또는 데이터 구조에 저장될 수 있거나, 또는 그렇지 않으면 위치로 인덱스될 수 있다.
[0092]이후, 모바일 디바이스는 동일한 LOS를 따라 여러 상이한 위치들에서 샘플링 및 계산 프로세스를 반복한다. 이러한 방식으로, 여러 RTT 샘플들은, 각각의 샘플이 상이한 LOS 포지션에 대응하도록 하는 방식으로 수집된다. 추가적으로, 샘플 표준 편차는 각각의 샘플에 대해 계산된다.
[0093]샘플링이 완료된 후, 샘플 표준 편차(또는 분산)가 각각의 샘플에 대해 계산된다. 이후, 샘플 표준 편차는 그 자체가 랜덤한 변수로 처리되고, 그런 다음, 표준 편차는 이 랜덤 변수에 대하여 계산된다. 즉, 샘플 표준 편차들의 표준 편차는 위치마다 RTT 데이터의 일관성을 결정하기 위해 계산된다.
[0094]도 7은, 에러 평가의 일관성의 분석 페이즈를 완료하기 위해 사용될 수 있는 알고리즘을 실행하는 동안 모바일 디바이스(102A) 또는 서버(102B)의 동작을 도시한다.
[0095]도 7에 도시된 동작들은, 빌딩 치수들 평가와 연관되는 데이터 수집 프로세스를 완료하기 위해 사용될 수 있는 도 2의 예시적인 데이터 수집 프로세스에 대하여 논의된 동작들과 매우 유사하다는 것을 주목해야 한다. 이러한 2개의 프로세스들 간의 유일한 차이점은, 에러 평가(도 7에 도시됨)의 일관성에 대한 데이터 수집의 수행 시, 모바일 디바이스(102A, 102B)가, 평가된 AP로부터 LOS 경로 상에 있는 포지션들에서 모든 신호 샘플링을 수행한다는 것이다. LOS 위치들의 용도가 도 7의 710 및 726에서 설명된다. 이러한 차이점과는 별개로, 나머지 단계들(702-708, 712-732) 및 이들의 정렬은 도 3에 도시된 단계들(302-308 및 312-332)과 상이하지 않다. 이와 같이, 이러한 단계들의 상세한 설명은 본원에서 반복하지 않을 것이다.
[0096]도 8에서의 에러 평가의 일관성을 위해 예시적인 분석 페이즈 알고리즘의 설명와 관련하여, 알고리즘이 모바일 디바이스(102A) 또는 서버(104B)에 의해 실행될 수 있다. 알고리즘은 802에서 시작한다. 802에 도시된 바와 같이, 모바일 디바이스(102A) 또는 서버(102B)는, (도 7에서) 평가의 데이터 수집 페이즈 동안 거리 정보를 저장하는 데에 이전에 사용되었던 어레이들에 액세스한다. 804에서, 모바일 디바이스(102A) 또는 서버(102B)는, 데이터 수집 페이즈 동안 데이터가 수집되었던 각각의 LOS 포지션에 대해 계산될 샘플 표준 편차들을 저장하기 위해 빈 어레이(도면에서 "시그마"로 지칭됨)를 초기화한다. 806에서, 모바일 디바이스(102A) 또는 서버(104B)는 카운터(p)를 1의 값으로 초기화한다. 808에서, 모바일 디바이스(102A) 또는 서버(104B)는, 어레이 RTTp의 거리 값들의 표준 편차를 결정한다. 또한, 표준 편차 값을 SIGMA[p]에 저장한다. 810에서, 모바일 디바이스(102A) 또는 서버(104B)는 p의 값을 증분시킨다. 812에서, 모바일 디바이스(102A) 또는 서버(104B)는 p가 pmax보다 더 큰지 여부를 결정한다.
[0097]p가 pmax보다 더 크다면, 단계들(808-812)은, p가 pmax를 초과할 때까지 반복적으로 반복된다(812). 812에서, p가 pmax를 초과하는 것으로 결정될 때마다, 시그마 어레이에 저장된 값들의 표준 편차가 이후, 814에 도시된 바와 같이 계산된다. 다음으로, 816에서, 모바일 디바이스(102A) 또는 서버(104B)는 미리결정된 표준 편차 임계치에 액세스한다. 임계치는, RTT에 기초하여 정확한 위치 계산들을 용이하게 하는 것으로 알려져있는 AP들의 큰 샘플에 대하여 에러 평가의 일관성을 수행함으로써, 테스팅 및 평가 셋팅들에서 사전에 결정될 수 있다.
[0098]818에서, 시그마 어레이에 저장되는 값들의 표준 편차가 임계치를 초과하는 경우, 에러 평가 조건의 일관성은 AP에 대해 만족되지 않는 것으로 간주된다. 이 결과는 820에 설명된다. 역으로, 822에서 설명된 바와 같이, 시그마 어레이에 저장되는 값들의 표준 편차가 임계치 미만인 경우, 에러 평가 조건의 일관성은 평가된 AP에 대해 만족되지 않는 것으로 간주된다.
[0099]도 9는 본원에 설명된 예시적인 동작들을 도시하는 흐름도이다. 902에서, 흐름도는 거리 데이터의 제 1 세트 및 거리 데이터의 제 2 세트를 획득하는 단계를 설명하며, 각각의 세트는 AP로부터의 다수의 계산된 거리들을 나타내고, 제 1 세트의 거리들과 제 2 세트의 거리들은, 각각, 실내 영역 내의 제 1 위치에서, 그리고 실내 영역 내의 제 2 위치에서 AP와의 통신들로부터 유도된 RTT 정보에 기초하여 계산된다.
[00100]904에서, 흐름도는 제 1 가변성 메트릭을 계산하는 것을 설명하며, 제 1 가변성 메트릭은 제 1 세트의 계산된 거리들의 일관성을 수량화한다. 906에서, 흐름도는 제 2 가변성 메트릭을 계산하는 것을 설명하며, 제 2 가변성 메트릭은 제 2 세트의 계산된 거리들의 일관성을 수량화한다. 908에서, 흐름도는, RTT 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정을 설명하며, RTT 신뢰도 조건이 만족된다는 결정은 제 1 가변성 메트릭과 제 2 가변성 메트릭에 기초한다. 910에서, 흐름도는 RTT-기반 위치 결정을 위해 AP를 식별하는 것을 설명한다.
[00101]도 10은 본원에 설명된 예시적인 동작들을 나타내는 흐름도이다. 1002에서, 흐름도는 실내 영역 내의 제 1 AP로부터의 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하는 단계를 도시하며, 거리들은, 영역 내의 다수의 위치들에서 제 1 AP와의 통신들로부터 유도된 RTT 정보에 기초하여 계산된다. 1004에서, 흐름도는 영역에 대해 거리 임계치를 획득하는 단계를 설명하며, 거리 임계치는 영역의 치수들에 기초한다. 1006에서, 흐름도는 신뢰도 조건이 제 1 AP에 대하여 만족되고 있다는 것을 결정하는 단계를 설명하며, 신뢰도 조건이 만족되고 있다는 것을 결정하는 단계는 거리 데이터와 거리 임계치의 제 1 세트에 기초한다. 1008에서, 흐름도는 원격 엔티티에 제 1 AP를 식별하기 위한 정보를 제공하는 단계를 설명하며, 제공하는 단계는, 신뢰도 조건이 제 1 AP에 대하여 만족된다는 것을 결정하는 것에 대한 응답이다.
[00102]도 11은 본원에 설명된 예시적인 동작들을 도시하는 흐름도이다. 1102에서, 다이어그램은, 실내 영역 내 제 1 AP로부터의 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하는 단계를 설명하며, 이 거리들은, 영역 내의 다수의 위치들에서 제 1 AP와의 통신들로부터 유도된 RTT 정보에 기초하여 계산된다. 1104에서, 다이어그램은 AP로부터의 다수의 계산된 거리들을 나타내는 거리 데이터의 제 2 세트를 획득하는 단계를 설명하며, 계산된 거리들은 다수의 위치들에서 AP와의 통신들로부터 유도된 RSSI(received signal strength indicator) 정보에 기초하여 계산된다. 1106에서, 다이어그램은, 제 1 세트의 거리 데이터와 제 2 세트의 거리 데이터 간의 상관을 계산하는 단계를 설명한다. 1108에서, 다이어그램은, 계산된 상관에 기초하여, 신뢰도 조건이 AP에 대하여 만족된다는 것을 결정하는 단계를 설명한다.
[00103]앞서 언급된 설명들에서, 개시된 기술들, 시스템들, 방법들 프로세스들 등의 다양한 실시예들 중 특정 실시예의 완전한 이해를 가능하게 하기 위해서 구체적인 상세사항들이 주어진다. 그러나, 본 개시물의 범위 내의 임의의 이러한 실시예들이 그러한 구체적인 상세사항들에 의해 특징지워질 필요는 없다. 또한, 잘 알려진 회로들, 프로세스들, 알고리즘들, 구조들, 및 기술들은, 실시예들을 불명료하게 하는 것을 방지하기 위해서 불필요한 상세사항없이 나타내어졌다.
[00104]이 설명은 단지 예시적인 실시예들만을 제공하며, 본 발명의 범위, 적용가능성 또는 구성을 제한도록 의도되지 않는다. 오히려, 본 발명의 많은 실시예들 중 특정 실시예의 선행 설명은, 본 개시물의 요지의 구현을 용이하게 하는 실시가능한 설명을 당업자에게 제공할 것이다. 본 발명의 사상 및 범위를 벗어나지 않고 엘리먼트들의 기능 및 어레인지먼트 면에서 다양한 변경들이 이루어질 수 있다.
[00105]또한, 일부 실시예들은 흐름도들 또는 블록도들로서 도시되는 프로세스들로서 설명되었다. 각각이 순차적인 프로세스로서 동작들을 설명할 수 있지만, 동작들 중 많은 것이 병행하여 또는 동시에 수행될 수 있다. 이외에도, 동작들의 순서는 재배열될 수 있다. 프로세스는, 도면에 포함되지 않은 추가 단계들을 구비할 수 있다. 또한, 방법들의 실시예들은, 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어, 또는 이들의 임의의 조합에 의해 구현될 수 있다. 소프트웨어, 펌웨어, 미들웨어, 또는 마이크로코드로 구현될 경우, 연관된 작업들을 수행할 프로그램 코드 또는 코드 세그먼트들이 저장 매체와 같은 컴퓨터 판독가능 매체에 저장될 수 있다. 프로세서들은 연관되는 작업들을 수행할 수 있다.
[00106]실시예들이 펌웨어 및/또는 소프트웨어 구현을 수반하며, 특정 기능이 컴퓨터 판독가능 매체 상에 저장된 명령들 또는 코드를 통해 제공될 수 있다. 예들은, 데이터 구조로 인코딩된 컴퓨터 판독가능 매체 및 컴퓨터 프로그램으로 인코딩된 컴퓨터 판독가능 매체를 포함한다. 컴퓨터 판독가능 매체는 물리적 컴퓨터 저장 매체를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용 가능한 매체일 수 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있고; 본원에 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다목적 디스크(disc)(DVD), 플로피 디스크(disk) 및 Blu-ray 디스크(disc)를 포함하며, 여기서, 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 상기의 조합은 또한 컴퓨터 판독 가능 매체의 범위 내에 포함되어야 한다.
[00107]몇가지 실시예들이 설명하였지만, 다양한 변형들, 대안적인 구성들, 및 등가물들이 본 개시물의 정신으로부터 벗어나지 않고 사용될 수 있다. 예를 들어, 위의 엘리먼트들은 단지 더 큰 시스템의 컴포넌트일 수 있으며, 다른 규칙들보다 우선하여 택하여지거나 또는 본 발명의 애플리케이션을 다른 방식으로 변경할 수 있다. 또한, 다수의 단계들이, 상기 엘리먼트들이 고려되기 이전에, 동안에, 또는 이후에 수행될 수 있다. 따라서, 상기 설명은 본 개시물의 범위를 제한하지 않는다.

Claims (22)

  1. 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법으로서,
    실내 영역 내 제 1 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하는 단계 ―상기 다수의 계산된 거리들은 상기 실내 영역 내의 다수의 위치들에서 상기 제 1 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―;
    상기 영역에 대한 거리 임계치를 획득하는 단계 ―상기 거리 임계치는 상기 실내 영역의 치수들에 기초함―;
    상기 거리 데이터의 제 1 세트 및 상기 거리 임계치의 비교에 기초하여, 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 것을 결정하는 단계; 및
    상기 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 결정에 대한 응답으로, RTT-기반 위치 결정에 대해 상기 제 1 AP를 식별하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 방법은 서버에 의해 실행되고,
    상기 RTT-기반 위치 결정에 대해 상기 제 1 AP를 식별하는 단계는 상기 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 표시를 송신하는 단계를 포함하고, 상기 표시는 모바일 디바이스로 송신되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  3. 제 1 항에 있어서,
    상기 방법은 모바일 디바이스에 의해 실행되고, 상기 제 1 AP는, 모바일 디바이스의 포지션 결정을 위해 상기 모바일 디바이스에 의해 사용되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  4. 제 1 항에 있어서,
    상기 신뢰도 조건이 만족된다는 것을 결정하는 단계는, 상기 거리 데이터의 제 1 세트에 의해 나타내어진 각각의 계산된 거리가 상기 거리 임계치 미만이라는 것을 결정하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  5. 제 1 항에 있어서,
    상기 신뢰도 조건이 만족된다는 것을 결정하는 단계는
    임계치 백분율에 액세스하는 단계;
    상기 거리 임계치를 초과하는 상기 거리 데이터의 제 1 세트에 의해 나타내어진 상기 계산된 거리들의 백분율을 계산하는 단계; 및
    계산된 백분율이 상기 임계치 백분율 미만이라는 것을 결정하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 거리 임계치는 상기 실내 영역 내 최대 수평 가시선(line-of-sight) 신호 경로를 나타내는 것으로 결정되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  7. 제 5 항에 있어서,
    상기 실내 영역 내에 위치되는 제 2 AP로부터의 계산된 거리들을 나타내는 거리 데이터의 제 2 세트를 획득하는 단계 ―상기 제 2 AP로부터의 상기 계산된 거리들은 상기 실내 영역 내의 다수의 위치들에서 상기 제 2 AP와의 통신으로부터 유도된 RTT 정보에 기초하여 계산됨―;
    상기 신뢰도 조건이 상기 제 2 AP에 대하여 만족되지 않는다는 것을 결정하는 단계를 더 포함하고,
    상기 신뢰도 조건이 만족되지 않는다는 것을 결정하는 단계는 상기 거리 데이터의 제 2 세트에 의해 나타내어진 상기 계산된 거리들 중 하나가 상기 거리 임계치를 초과한다는 것을 결정하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  8. 제 7 항에 있어서,
    상기 신뢰도 조건이 상기 제 2 AP에 대하여 만족되지 않는다는 표시를 송신하는 단계를 더 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  9. 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법으로서,
    거리 데이터의 제 1 세트 및 거리 데이터의 제 2 세트를 획득하는 단계 ―상기 세트들 각각은 액세스 포인트(AP)로부터의 다수의 계산된 거리들을 나타내고, 상기 제 1 세트의 상기 계산된 거리들 및 상기 제 2 세트의 상기 계산된 거리들은, 각각 실내 영역 내의 제 1 위치에서, 그리고 상기 실내 영역 내의 제 2 위치에서 상기 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―;
    상기 제 1 세트의 상기 계산된 거리들의 일관성의 척도로서 제 1 가변성 메트릭을 계산하는 단계;
    상기 제 2 세트의 상기 계산된 거리들의 일관성의 척도로서 제 2 가변성 메트릭을 계산하는 단계;
    상기 제 1 가변성 메트릭 및 상기 제 2 가변성 메트릭에 기초하여, RTT 신뢰도 조건이 상기 AP에 대하여 만족된다는 것을 결정하는 단계; 및
    RTT-기반 위치 결정에 대해 상기 AP를 식별하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  10. 제 9 항에 있어서,
    상기 제 1 위치에서의 통신들 및 상기 제 2 위치에서의 통신들이 상기 AP와 다수의 모바일 디바이스들 간의 통신들을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  11. 제 9 항에 있어서,
    상기 거리 데이터의 제 1 세트를 획득하는 단계는 상기 제 1 위치에서 상기 통신들에 대한 정보를 획득하기 위해 크라우드 소싱을 사용하는 단계를 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 방법.
  12. 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치로서,
    프로세서; 및
    상기 프로세서에 결합되는 메모리를 포함하고,
    상기 프로세서는,
    실내 영역 내 제 1 액세스 포인트(AP)로부터 다수의 계산된 거리들을 나타내는 거리 데이터의 제 1 세트를 획득하고 ―상기 다수의 계산된 거리들은 상기 실내 영역 내의 다수의 위치들에서 상기 제 1 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―;
    상기 영역에 대한 거리 임계치를 획득하고 ―상기 거리 임계치는 상기 영역의 치수들에 기초함―;
    상기 거리 데이터의 제 1 세트 및 상기 거리 임계치에 기초하여, 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 것을 결정하고; 그리고
    상기 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 결정에 대한 응답으로, RTT-기반 위치 결정에 대해 상기 제 1 AP를 식별하도록 구성되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  13. 제 12 항에 있어서,
    상기 장치는 서버이고,
    상기 RTT-기반 위치 결정에 대해 상기 제 1 AP를 식별하는 것은 상기 신뢰도 조건이 상기 제 1 AP에 대하여 만족된다는 표시를 송신하는 것을 포함하고, 상기 표시는 모바일 디바이스로 송신되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  14. 제 12 항에 있어서,
    상기 장치는 모바일 디바이스이고, 상기 모바일 디바이스는 상기 모바일 디바이스의 포지션 결정을 위해 상기 제 1 AP를 사용하도록 구성되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  15. 제 12 항에 있어서,
    상기 신뢰도 조건이 만족된다는 것을 결정하는 것은, 상기 거리 데이터의 제 1 세트에 의해 나타내어진 각각의 계산된 거리가 상기 거리 임계치 미만이라는 것을 결정하는 것을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  16. 제 12 항에 있어서,
    상기 신뢰도 조건이 만족된다는 것을 결정하는 것은
    임계치 백분율에 액세스하는 것;
    상기 거리 임계치를 초과하는 상기 거리 데이터의 제 1 세트에 의해 나타내어진 상기 계산된 거리들의 백분율을 계산하는 것; 및
    계산된 백분율이 상기 임계치 백분율 미만이라는 것을 결정하는 것을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  17. 제 12 항에 있어서,
    상기 거리 임계치는 상기 실내 영역 내 최대 수평 가시선 신호 경로를 나타내는 것으로 결정되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  18. 제 16 항에 있어서,
    상기 프로세서는 추가로,
    상기 실내 영역 내에 위치되는 제 2 AP로부터의 계산된 거리들을 나타내는 거리 데이터의 제 2 세트를 획득하고 ―상기 제 2 AP로부터의 상기 계산된 거리들은 상기 실내 영역 내의 다수의 위치들에서 상기 제 2 AP와의 통신들로부터 유도된 RTT 정보에 기초하여 계산됨―;
    상기 신뢰도 조건이 상기 제 2 AP에 대하여 만족되지 않는다는 것을 결정하도록 구성되고,
    상기 신뢰도 조건이 만족되지 않는다는 것을 결정하는 것은 상기 거리 데이터의 제 2 세트에 의해 나타내어진 상기 계산된 거리들 중 하나가 상기 거리 임계치를 초과한다는 것을 결정하는 것을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  19. 제 18 항에 있어서,
    상기 프로세서는 추가로,
    상기 신뢰도 조건이 상기 제 2 AP에 대하여 만족되지 않는다는 표시를 송신하도록 구성되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  20. 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치로서,
    프로세서; 및
    상기 프로세서에 결합되는 메모리를 포함하고,
    상기 프로세서는,
    거리 데이터의 제 1 세트 및 거리 데이터의 제 2 세트를 획득하고 ―상기 세트들 각각은 액세스 포인트(AP)로부터의 다수의 계산된 거리들을 나타내고, 상기 제 1 세트의 상기 계산된 거리 및 상기 제 2 세트의 상기 계산된 거리는, 각각 실내 영역 내의 제 1 위치에서, 그리고 상기 실내 영역 내의 제 2 위치에서 상기 AP와의 통신들로부터 유도되는 RTT(round trip time) 정보에 기초하여 계산됨―;
    상기 제 1 세트의 상기 계산된 거리들의 일관성의 척도로서 제 1 가변성 메트릭을 계산하고;
    상기 제 2 세트의 상기 계산된 거리들의 일관성의 척도로서 제 2 가변성 메트릭을 계산하고;
    상기 제 1 가변성 메트릭 및 상기 제 2 가변성 메트릭에 기초하여, RTT 신뢰도 조건이 상기 AP에 대하여 만족된다는 것을 결정하고; 그리고
    RTT-기반 위치 결정에 대해 상기 AP를 식별하도록 구성되는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  21. 제 20 항에 있어서,
    상기 제 1 위치에서의 통신들 및 상기 제 2 위치에서의 통신들이 상기 AP와 다수의 모바일 디바이스들 간의 통신들을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
  22. 제 21 항에 있어서,
    상기 거리 데이터의 제 1 세트에 액세스하는 것은 상기 제 1 위치에서 상기 통신들에 대한 정보를 획득하기 위해 크라우드 소싱을 사용하는 것을 포함하는, 신뢰할 수 있는 시그널링을 제공하는 액세스 포인트(AP)들을 식별하기 위한 장치.
KR1020167016736A 2013-11-27 2014-11-07 Rtt-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법 KR20160090853A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/092,648 2013-11-27
US14/092,648 US9432882B2 (en) 2013-01-29 2013-11-27 System and method for deploying an RTT-based indoor positioning system
PCT/US2014/064559 WO2015080855A1 (en) 2013-11-27 2014-11-07 System and method for deploying an rtt-based indoor positioning system

Publications (1)

Publication Number Publication Date
KR20160090853A true KR20160090853A (ko) 2016-08-01

Family

ID=52102990

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167016736A KR20160090853A (ko) 2013-11-27 2014-11-07 Rtt-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법

Country Status (6)

Country Link
US (1) US9432882B2 (ko)
EP (1) EP3074785A1 (ko)
JP (1) JP2017504005A (ko)
KR (1) KR20160090853A (ko)
CN (1) CN105765400A (ko)
WO (1) WO2015080855A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9843890B2 (en) 2016-03-18 2017-12-12 Qualcomm Incorporated Reliability in mobile device positioning in a crowdsourcing system
CN106535113B (zh) * 2016-09-23 2019-06-21 北京三快在线科技有限公司 确定可信wifi接入点的方法、装置及设备定位方法
JP7062977B2 (ja) * 2018-01-30 2022-05-09 株式会社デンソーウェーブ 複数の無線機器をグルーピングする方法
CN109348427B (zh) * 2018-11-30 2021-01-26 新华三技术有限公司 一种无线定位方法及装置
US11906613B2 (en) 2020-06-17 2024-02-20 Sony Group Corporation Electronic device, an electronic reference device, and related method for positioning of the electronic device
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)
CN113670312B (zh) * 2021-08-16 2023-05-02 中国科学院空天信息创新研究院 一种基于WiFi-RTT降噪及去多路径效应的系统及方法
CN116095828B (zh) * 2023-02-17 2023-07-04 山东七次方智能科技有限公司 一种基于功率检测的室内无线定位系统及方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0000528D0 (en) * 2000-01-11 2000-03-01 Nokia Networks Oy Location of a station in a telecommunications system
US7020438B2 (en) 2003-01-09 2006-03-28 Nokia Corporation Selection of access point in a wireless communication system
US7894823B2 (en) 2004-06-07 2011-02-22 Nokia Inc. System for enhanced capacity and quality over WLAN
WO2008017033A2 (en) * 2006-08-03 2008-02-07 Ntt Docomo Inc. Line-of-sight (los) or non-los (nlos) identification method using multipath channel statistics
US20080125144A1 (en) * 2006-11-24 2008-05-29 Ville Ruutu Location Determination
CN100507600C (zh) * 2006-12-01 2009-07-01 清华大学 一种跟踪多移动目标的室内精确定位方法
JP2009010551A (ja) * 2007-06-27 2009-01-15 Panasonic Corp 伝搬環境推定方法および送信制御
WO2009055304A1 (en) 2007-10-22 2009-04-30 Marvell Semiconductor, Inc. Location aware background access point scanning for wlan
CN101221696B (zh) * 2007-12-29 2010-12-15 青岛海信网络科技股份有限公司 一种公交车辆定位方法
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8165150B2 (en) 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US9590733B2 (en) 2009-07-24 2017-03-07 Corning Optical Communications LLC Location tracking using fiber optic array cables and related systems and methods
US20120188938A1 (en) 2011-01-20 2012-07-26 Atheros Communications, Inc. System and method for providing a location aware wireless network
US8509810B2 (en) * 2011-06-29 2013-08-13 Alcatel Lucent Method and apparatus for geo-locating mobile station
US9476966B2 (en) 2011-12-05 2016-10-25 Qualcomm Incorporated Methods and apparatuses for use in selecting a transmitting device for use in a positioning function
WO2013098656A2 (en) * 2011-12-28 2013-07-04 Aeroscout, Ltd. Methods and systems for locating devices
US8805403B2 (en) 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US9002373B2 (en) * 2012-12-14 2015-04-07 Apple Inc. Monitoring a location fingerprint database
US9113350B2 (en) 2013-05-03 2015-08-18 Telefonaktiebolaget L M Ericsson (Publ) Line of sight (LOS) detection in a cellular communications network

Also Published As

Publication number Publication date
CN105765400A (zh) 2016-07-13
WO2015080855A1 (en) 2015-06-04
JP2017504005A (ja) 2017-02-02
EP3074785A1 (en) 2016-10-05
US9432882B2 (en) 2016-08-30
US20150146553A1 (en) 2015-05-28

Similar Documents

Publication Publication Date Title
KR20160090853A (ko) Rtt-기반 실내 위치확인 시스템을 배치시키기 위한 시스템 및 방법
US9674656B2 (en) Wireless-based localization using a zonal framework
JP4989112B2 (ja) サーバ装置、移動端末及び測位方式選択方法
CN105699938B (zh) 一种基于无线信号的精确定位方法及装置
KR101237163B1 (ko) 포지셔닝된 무선 측정 리포트에 기초한 위치 서비스
US10534065B2 (en) Estimation of a level for an observation data set
US20140211691A1 (en) System and method for choosing suitable access points in quips autarkic deployment
JP5048021B2 (ja) 建物影響推定装置及び建物影響推定方法
Sapiezynski et al. Opportunities and challenges in crowdsourced wardriving
US9832613B2 (en) Positioning of mobile device
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
Campana et al. Towards an indoor navigation system using Bluetooth Low Energy Beacons
KR101749098B1 (ko) 기지국 위치추정 시스템 및 이의 기지국 위치추정 방법
US10009725B2 (en) Access point position determination by mobile devices crowd sourcing
Ghany et al. A parametric TDoA technique in the IoT localization context
JP6025692B2 (ja) エリア品質劣化推定装置及び方法
Rahman et al. Paired measurement localization: a robust approach for wireless localization
US20150211845A1 (en) Methods and Systems for Applying Weights to Information From Correlated Measurements for Likelihood Formulations Based on Time or Position Density
Meneses et al. Radio maps for fingerprinting in indoor positioning
Engström et al. Evaluation and testing of techniques for indoor positioning
Li et al. Enhancing Wi-Fi based indoor pedestrian dead reckoning with security cameras
KR102632309B1 (ko) 무선 신호를 이용하여 위치를 측정하는 장치 및 방법
Ibwe et al. Filtering Effect on RSSI-Based Indoor Localization Methods
US20220390614A1 (en) Automatic location of access points in a network
WO2024074363A1 (en) Integrity event monitoring for ai/ml based positioning

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid