KR20150094665A - Rssi 및 rtt 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용 - Google Patents

Rssi 및 rtt 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용 Download PDF

Info

Publication number
KR20150094665A
KR20150094665A KR1020157017661A KR20157017661A KR20150094665A KR 20150094665 A KR20150094665 A KR 20150094665A KR 1020157017661 A KR1020157017661 A KR 1020157017661A KR 20157017661 A KR20157017661 A KR 20157017661A KR 20150094665 A KR20150094665 A KR 20150094665A
Authority
KR
South Korea
Prior art keywords
mobile device
data
rssi
location
rtt
Prior art date
Application number
KR1020157017661A
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
Priority claimed from US13/707,484 external-priority patent/US8938211B2/en
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20150094665A publication Critical patent/KR20150094665A/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0205Details
    • G01S5/0236Assistance data, e.g. base station almanac
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/87Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/878Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0205Details
    • G01S5/0215Interference
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0257Hybrid positioning
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0257Hybrid positioning
    • G01S5/0258Hybrid positioning by combining or switching between measurements derived from different systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/14Determining absolute distances from a plurality of spaced points of known location

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Abstract

본원에 개시된 발명의 요지는, RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초한 위치 결정에서 위치 정보, 예컨대 지도들을 활용하는 것에 관한 것이다. 가중 정보가 위치 정보로부터 결정될 수 있고, 그리고/또는 가중 정보가 위치 정보에서 제공될 수 있다. 모바일 디바이스가 위치된 영역과 연관된 가중 정보는, 모바일 디바이스 위치의 계산에서 RSSI 및 RTT 데이터가 어떻게 가중되는지에 영향을 끼칠 수 있다.

Description

RSSI 및 RTT 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용{PROVIDING AND UTILIZING MAPS IN LOCATION DETERMINATION BASED ON RSSI AND RTT DATA}
[0001] 본원에 개시된 발명의 요지는 위치 결정을 위해 로컬 지도들 및 주석들을 사용하는 것에 관한 것이다.
정보:
[0002] 모바일 디바이스, 예컨대 휴대폰, PDA(personal digital assistant), 또는 임의의 다른 모바일 디바이스의 위치를 추정하는데 상이한 기술들이 사용될 수 있다. 예컨대, 몇몇 모바일 디바이스들은, 그들의 위치들을 추정하기 위해 SPS(Satellite Positioning System)로부터 수신된 신호들을 프로세싱할 수 있다. 그러나, 때때로, 특정 실내 위치들에서와 같이, SPS로부터의 내비게이션 신호들이 이용 가능하지 않을 수 있는 특정 영역들이 존재한다.
[0003] 모바일 디바이스가, SPS로부터 송신된 내비게이션 신호들이 이용 가능하지 않은 영역 내에서 자신의 위치를 추정할 수 있다. 예컨대, 모바일 디바이스는, 신호를 액세스 포인트에 송신할 수 있고, 액세스 포인트로부터의 응답 신호가 수신될 때까지의 시간 길이를 측정할 수 있다. 모바일 디바이스로부터 액세스 포인트까지의 범위는, 모바일 디바이스로부터의 신호의 송신과 모바일 디바이스에서의 응답 신호의 수신 사이에 측정된 시간 길이에 기초하여 결정될 수 있다. 대안적으로, 액세스 포인트로부터 수신된 신호의 신호 강도가 측정될 수 있고, 모바일 디바이스로부터 액세스 포인트까지의 범위는 측정된 신호 강도에 기초하여 추정될 수 있다. 액세스 포인트는, 무선 통신 디바이스들이 네트워크와 통신하도록 허용하는 디바이스를 포함할 수 있다.
[0004] 그러나, 액세스 포인트는, 모바일 디바이스로부터 신호가 수신되는 시간과 응답 신호가 모바일 디바이스에 송신되는 시간 사이에 프로세싱 지연을 경험할 수 있다. 이러한 프로세싱 지연은 특정 액세스 포인트에 따라 변할 수 있고, 모바일 디바이스가 측정된 시간 간격에 기초하여 액세스 포인트까지의 범위를 추정할 때, 설명될 필요가 있을 수 있다. 또한, 수신 신호의 신호 강도는 영역 내의 물리적 구조물들, 예컨대 천장 및 벽들의 존재에 기초하여 변할 수 있고, 이는 수신 신호 강도의 변동(variance)을 야기하며, 이는, 예컨대 물리적 구조물들의 존재에 의해 유발되는 이러한 변동에 대한 설명이 존재하지 않는다면, 액세스 포인트까지의 범위의 부정확한 추정치들을 야기할 수 있다.
[0005] 제한적이지 않고 비-총괄적인 피처들이 하기의 도면들을 참조하여 설명될 것이고, 동일한 참조 번호들은 다양한 도면들 전체에 걸쳐 동일한 부분들을 지칭한다.
[0006] 도 1은 일 특정 구현에 따른 다양한 무선 네트워크 엘리먼트들을 갖는 오피스 빌딩의 층의 평면도이다.
[0007] 도 2는 일 구현에 따른 무선 네트워크 엘리먼트를 둘러싼 영역의 예시이다.
[0008] 도 3은 일 구현에 따른 모바일 디바이스의 디스플레이 스크린의 묘사이다.
[0009] 도 4는 일 구현에 따른, 로컬 지도 및 주석들을 모바일 디바이스에 제공하기 위한 시스템의 개략적인 블록도이다.
[0010] 도 5는 일 구현에 따른, 주어진 영역에 대한 로컬 지도를 획득하기 위한 프로세스를 예시하는 흐름도이다.
[0011] 도 6은 일 구현에 따른 무선 네트워크 엘리먼트의 개략적인 블록도이다.
[0012] 도 7은 일 구현에 따른 모바일 디바이스의 특정 구현의 개략적인 블록도이다.
[0013] 도 8a는 일 실시예에 따른, 빌딩의 레이아웃을 제공하는 제1 지도를 예시한다.
[0014] 도 8b는 일 실시예에 따른, 도 8a의 제1 지도에 기초한 열지도를 포함하는 제2 지도를 예시한다.
[0015] 도 9는 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중할 때 열지도 및/또는 다른 위치 데이터가 어떻게 사용될 수 있는지를 예시하는 것을 돕는 빌딩의 레이아웃이다.
[0016] 도 10은 일 실시예에 따른, 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 프로세스의 흐름도이다.
[0017] 도 11은 일 실시예에 따른, 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 프로세스의 흐름도이다.
[0018] 도 12는 일 실시예에 따른, 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 프로세스의 흐름도이다.
[0019] 일 특정 구현에서, 주어진 영역에 대한 로컬 지도를 리트리빙(retrieving)하기 위한 시스템 및 방법이 제공된다. 하나 또는 그 초과의 무선 네트워크 엘리먼트들로부터 무선으로 송신된 하나 또는 그 초과의 신호들이 모바일 디바이스에 의해 수신될 수 있다. 모바일 디바이스는 수신된 하나 또는 그 초과의 신호들에 적어도 부분적으로 기초하여 연관된 로컬 지도를 식별할 수 있다. 이러한 신호들은 무선 네트워크 엘리먼트들로부터 수신될 수 있고, 이러한 신호들은, 예컨대 미디어 액세스 제어(MAC:Media Access Control) 어드레스와 같은, 이러한 무선 네트워크 엘리먼트들에 대한 고유 식별자와 함께, 무선 네트워크 엘리먼트들의 존재를 표시한다. 후속하여, 예컨대 로컬 지도들을 특정 로컬 지도 상에 표시된 무선 네트워크 엘리먼트 식별자들과 연관시킴으로써, 연관된 로컬 지도, 및 연관된 로컬 지도와 연관된 주석들이 획득될 수 있다. 연관된 로컬 지도는 미리정의된 좌표계를 활용할 수 있다. 일 구현에서, 예컨대 벽들, 문들, 및 방 번호들과 같은 지도의 피처들은, 자신만의 데이텀(예컨대, 피트와 같은 단위들의 x, y 좌표들)을 갖는 로컬 좌표계를 사용하여 표현된다. 그러나, 이것은 단지 예시적 구현이고, 청구되는 발명의 요지가 이러한 양상으로 제한되지 않음이 이해되어야 한다.
[0020] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 방법은, 모바일 디바이스가 위치된 영역을 결정하는 단계, 및 영역과 연관된 위치 데이터에 기초하여 모바일 디바이스의 환경의 상태(condition)를 결정하는 단계를 포함할 수 있다. 또한, 방법은, 프로세싱 유닛을 이용하여, 환경의 상태에 기초하여 RSSI 및 RTT 데이터를 가중하는 단계; 및 결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 계산하는 단계를 포함할 수 있다.
[0021] 본 개시물에 따른, 예시적 비-일시적 컴퓨터 판독가능 스토리지 매체는 자신에 임베딩된 명령들을 가질 수 있고, 명령들은, 프로세싱 유닛으로 하여금, 모바일 디바이스가 위치된 영역을 결정하는 것, 및 영역과 연관된 위치 데이터에 기초하여 모바일 디바이스의 환경의 상태를 결정하는 것을 포함하는 기능들을 수행하게 하기 위한 것이다. 명령들은 추가로, 프로세싱 유닛으로 하여금, 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하는 것; 및 결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 계산하는 것을 포함하는 기능들을 수행하게 할 수 있다.
[0022] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 시스템은, 모바일 디바이스가 위치된 영역을 결정하기 위한 수단, 영역과 연관된 위치 데이터에 기초하여 모바일 디바이스의 환경의 상태를 결정하기 위한 수단, 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하기 위한 수단; 및 결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 계산하기 위한 수단을 포함할 수 있다.
[0023] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 위치를 결정하도록 구성된 예시적 모바일 디바이스는 송신기, 수신기, 메모리, 및 프로세싱 유닛을 포함할 수 있고, 프로세싱 유닛은 송신기, 수신기, 및 메모리에 결합된다. 프로세싱 유닛은, 모바일 디바이스가 위치된 영역을 결정하고, 영역과 연관된 위치 데이터에 기초하여 모바일 디바이스의 환경의 상태를 결정하고, 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하고, 그리고 결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 계산하도록 구성될 수 있다.
[0024] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 예시적 방법은, 구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하는 단계, 및 프로세싱 유닛을 이용하여, 복수의 영역들 중 각각의 영역에 대해, 위치 데이터에 기초한, 영역과 연관된 환경의 상태, 및 영역과 연관된 환경의 상태에 기초하고 RSSI 및 RTT 데이터를 가중하는 것에 관련된 가중 정보를 결정하는 단계를 포함할 수 있다. 방법은, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스에 송신하는 단계를 더 포함할 수 있다.
[0025] 본 개시물에 따른, 다른 예시적 비-일시적 컴퓨터 판독가능 스토리지 매체는 자신에 임베딩된 명령들을 가질 수 있고, 명령들은, 프로세싱 유닛으로 하여금, 구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하는 것, 및 복수의 영역들 중 각각의 영역에 대해, 위치 데이터에 기초한, 영역과 연관된 환경의 상태, 및 영역과 연관된 환경의 상태에 기초하고 RSSI 및 RTT 데이터를 가중하는 것에 관련된 가중 정보를 결정하는 것을 포함하는 기능들을 수행하게 하기 위한 것이다. 명령들은 추가로, 프로세스로 하여금, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스에 송신하도록 할 수 있다.
[0026] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 예시적 시스템은, 구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하기 위한 수단, 및 복수의 영역들 중 각각의 영역에 대해, 위치 데이터에 기초한, 영역과 연관된 환경의 상태, 및 영역과 연관된 환경의 상태에 기초하고 RSSI 및 RTT 데이터를 가중하는 것에 관련된 가중 정보를 결정하기 위한 수단을 포함할 수 있다. 시스템은, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스에 송신하기 위한 수단을 더 포함할 수 있다.
[0027] 본 설명에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 예시적 서버는 송신기, 수신기, 메모리, 및 프로세싱 유닛을 포함할 수 있고, 프로세싱 유닛은 송신기, 수신기, 및 메모리에 통신 가능하게 결합된다. 프로세싱 유닛은, 구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하고, 그리고 복수의 영역들 중 각각의 영역에 대해, 위치 데이터에 기초한, 영역과 연관된 환경의 상태, 및 영역과 연관된 환경의 상태에 기초하고 RSSI 및 RTT 데이터를 가중하는 것에 관련된 가중 정보를 결정하도록 구성될 수 있다. 프로세싱 유닛은 추가로, 송신기를 통해, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스에 송신하도록 구성될 수 있다.
[0028] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 방법은, 모바일 디바이스를 이용하여, 복수의 영역들 중 각각의 영역의 가중 정보를 수신하는 단계, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스의 메모리에 저장하는 단계, 및 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하는 단계를 포함할 수 있다. 방법은, RSSI 측정치에 대한 제1 가중치 및 RTT 측정치에 대한 제2 가중치를 결정하기 위해, 모바일 디바이스가 위치된 영역의 가중 정보를 사용하는 단계를 더 포함할 수 있다. 또한, 방법은, 제1 가중치 및 제2 가중치를 사용하여 모바일 디바이스의 위치를 계산하는 단계를 포함할 수 있다.
[0029] 본 개시물에 따른, 또 다른 예시적 비-일시적 컴퓨터 판독가능 스토리지 매체는 자신에 임베딩된 명령들을 가질 수 있고, 명령들은, 프로세싱 유닛으로 하여금, 복수의 영역들 중 각각의 영역의 가중 정보를 수신하는 것, 복수의 영역들 중 각각의 영역의 가중 정보를 메모리에 저장하는 것, 및 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하는 것을 포함하는 기능들을 수행하게 하기 위한 것이다. 명령들은 추가로, 프로세서로 하여금, RSSI 측정치에 대한 제1 가중치 및 RTT 측정치에 대한 제2 가중치를 결정하기 위해, 모바일 디바이스가 위치된 영역의 가중 정보를 사용하게 할 수 있다. 명령들은 추가로, 프로세서로 하여금, 제1 가중치 및 제2 가중치를 사용하여 모바일 디바이스의 위치를 계산하게 할 수 있다.
[0030] 본 개시물에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 시스템은, 복수의 영역들 중 각각의 영역의 가중 정보를 수신하기 위한 수단, 복수의 영역들 중 각각의 영역의 가중 정보를 메모리에 저장하기 위한 수단, 및 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하기 위한 수단을 포함할 수 있다. 시스템은, RSSI 측정치에 대한 제1 가중치 및 RTT 측정치에 대한 제2 가중치를 결정하기 위해, 모바일 디바이스가 위치된 영역의 가중 정보를 사용하기 위한 수단을 더 포함할 수 있다. 시스템은, 제1 가중치 및 제2 가중치를 사용하여 모바일 디바이스의 위치를 계산하기 위한 수단을 더 포함할 수 있다.
[0031] 본 설명에 따른, 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 위치를 결정하도록 구성된 예시적 모바일 디바이스는 송신기, 수신기, 메모리, 및 프로세싱 유닛을 포함할 수 있고, 프로세싱 유닛은 송신기, 수신기, 및 메모리에 결합된다. 프로세서는, 복수의 영역들 중 각각의 영역의 가중 정보를 수신하고, 복수의 영역들 중 각각의 영역의 가중 정보를 메모리에 저장하고, 그리고 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하도록 구성될 수 있다. 또한, 프로세싱 유닛은, RSSI 측정치에 대한 제1 가중치 및 RTT 측정치에 대한 제2 가중치를 결정하기 위해, 모바일 디바이스가 위치된 영역의 가중 정보를 사용하도록 구성될 수 있다. 프로세싱 유닛은 추가로, 제1 가중치 및 제2 가중치를 사용하여 모바일 디바이스의 위치를 계산하도록 구성될 수 있다.
[0032] 본 명세서 전체에 걸쳐 "일 예", "일 피처" 또는 "예"에 대한 참조는, 피처 및/또는 예와 관련하여 설명된 특정 피처, 구조, 또는 특징이 청구되는 발명의 요지의 적어도 하나의 피처 및/또는 예에 포함됨을 의미한다. 따라서, 본 명세서 전체에 걸쳐 다양한 장소들에서 문구 "일 예에서", "예", "하나의 피처에서" 또는 "피처"의 출현들이 반드시 전부가 동일한 피처 및/또는 예를 지칭하는 것은 아니다. 또한, 특정 피처들, 구조들, 또는 특징들이 하나 또는 그 초과의 예들 및/또는 피처들에서 결합될 수 있다.
[0033] 모바일 디바이스는 자신의 위치 또는 포지션을 결정할 수 있다. 일 구현에서, 모바일 디바이스는, 신호들을 무선으로 송신할 수 있는 다른 디바이스들에 대해 무선 네트워크 엘리먼트들로부터 무선으로 수신되는 신호들에 기초하여, 자신의 위치를 추정할 수 있다. 예컨대, 모바일 디바이스는, SPS(Satellite Positioning System)로부터의 내비게이션 신호들이 이용 가능하지 않은 영역 내에서, 예컨대 특정 빌딩들 내에서 활용될 수 있다. 이러한 영역 전체에 걸쳐 알려진 위치들에 무선 네트워크 엘리먼트들이 위치될 수 있고, 모바일 디바이스가 모바일 디바이스로부터 특정 무선 네트워크 엘리먼트들까지의 범위들을 추정할 수 있다. 이러한 범위들은 추정될 수 있고, 그리고 알려진 기술들을 사용하여 이러한 모바일 디바이스의 위치가 삼각측량될 수 있다.
[0034] 일 구현에서, 모바일 디바이스는 하나 또는 그 초과의 근처 펨토셀들과 통신함으로써 자신만의 위치를 추정할 수 있다. 본원에 사용된 바와 같은 "펨토셀"은 소형 셀룰러 기지국을 지칭할 수 있다. 이러한 펨토셀은 브로드밴드를 통해(이를테면, 예컨대, DSL(Digital Subscriber Line) 또는 케이블을 통해) 서비스 제공자의 네트워크에 연결될 수 있다. 펨토셀은, 펨토셀들과 호환 가능한 많은 가능한 기술들 중 단지 몇몇 기술들을 말하자면, 예컨대, UMTS(Universal Mobile Telecommunications System), LTE(Long Term Evolution), EV-DO(Evolution-Data Optimized or Evolution-Data only), GSM(Global System for Mobile communications), WiMAX(Worldwide Interoperability for Microwave Access), CDMA(Code division multiple access)-2000, 또는 TD-SCDMA(Time Division Synchronous Code Division Multiple Access)와 같은 기술을 활용할 수 있다. 또한, 펨토셀은 통합된 Wi-Fi를 가질 수 있다. 펨토셀을 활용함으로써, RTT 레인징이 수행될 수 있다.
[0035] 모바일 디바이스는, 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위를 추정하기 위해, 여러 기술들 중 임의의 하나의 기술을 사용할 수 있다. 이러한 범위를 추정하는 하나의 방식은, 프로브 요청 신호를 특정 무선 네트워크 엘리먼트에 무선으로 송신함으로써 이루어진다. 이러한 프로브 요청을 수신할 때, 무선 네트워크 엘리먼트는 응답 신호를 무선으로 송신할 수 있다. 모바일 디바이스는, 모바일 디바이스가 프로브 요청을 송신할 때와 응답 신호가 수신되는 시간 사이의 시간 간격(본원에서, "RTT"로 지칭됨)을 측정할 수 있다. 무선으로 송신되는 신호들은 알려진 속도로, 예컨대 광의 속도로 이동할 수 있다. 따라서, 프로브 요청이 송신될 때와 응답이 수신될 때 사이의 RTT에 기초하여, 범위가 추정될 수 있다. 그러나, 무선 네트워크 엘리먼트는 통상적으로, 프로브 요청이 수신되는 시간과 응답 신호가 송신되는 시간 사이에 프로세싱 지연을 경험한다. 측정된 시간 간격에 기초한 범위의 정확한 추정치를 보장하기 위해, 모바일 디바이스는, 측정된 RTT 간격으로부터 프로세싱 지연의 추정치를 차감할 수 있다. 그러나, 상이한 무선 네트워크 엘리먼트들은 상이한 프로세싱 지연들을 경험할 수 있다. 이러한 상이한 프로세싱 지연들을 정확하게 설명하기 위해, 특정 무선 네트워크 엘리먼트에 특정한 프로세싱 지연의 추정치가 주어진 영역에 대한 주석 지도로서 모바일 디바이스에 제공될 수 있다. 일단 프로브 요청을 송신하는 것과 응답 신호를 수신하는 것 사이의 RTT의 측정치가 획득되었고 무선 네트워크 엘리먼트에 특정한 프로세싱 지연이 차감되었다면, 이러한 시간 측정치에 기초하여 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위의 측정치가 추정될 수 있다.
[0036] 본원에 사용된 바와 같이, "무선 네트워크 엘리먼트"는, 무선 통신 디바이스들이 네트워크와 통신하도록 허용하는 디바이스를 지칭할 수 있다. 예컨대, 무선 네트워크 엘리먼트는 예컨대 액세스 포인트(예컨대, Wi-Fi 액세스 포인트), 펨토셀 등등을 포함할 수 있고, 그리고 Wi-Fi, 블루투스, 셀룰러 통신 기술, 예컨대 CDMA(Code Division Multiple Access), TDMA(Time Division Multiple Access), FDMA(Frequency Division Multiple Access), OFDMA(Orthogonal Frequency Division Multiple Access), SC-FDMA(Single-Carrier Frequency Division Multiple Access), 또는 임의의 다른 적절한 무선 기술 및/또는 표준을 사용하여 무선 통신 디바이스들이 무선 네트워크에 연결되도록 허용할 수 있다.
[0037] 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위를 추정하기 위한 다른 기술은 무선 네트워크 엘리먼트로부터 수신되는 신호의 신호 강도를 측정하는 것을 포함한다. 위에서 논의된 바와 같이, 프로브 요청에 대한 응답으로, 무선 네트워크 엘리먼트로부터 모바일 디바이스로 응답 신호가 송신될 수 있고, 이러한 응답 신호의 강도가 측정될 수 있다. 이러한 측정된 신호 강도에 기초하여, 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위가 추정될 수 있다. 대안적으로, 무선 네트워크 엘리먼트가 프로브 요청을 먼저 수신하는 것 없이 신호를 주기적으로 브로드캐스팅할 수 있고, 이러한 수신되는 브로드캐스트 신호의 강도가 측정될 수 있다. 일 구현에서, 무선 네트워크 엘리먼트들은 신호들을 알려진 신호 강도로 송신할 수 있다. 예컨대, 차단물들이 없는 위치에서는, 무선 네트워크 엘리먼트로부터 송신되는 신호의 강도가 주어진 범위에 걸쳐 알려진 레이트로 감소할 수 있다. 예컨대, 일 예시적 구현에서, 수신되는 신호의 신호 강도가 이러한 신호가 무선 네트워크 엘리먼트에 의해 송신된 강도의 80.23%라면, 모바일 디바이스는 무선 네트워크 엘리먼트까지의 범위를 100.45 미터일 것으로 추정할 수 있다. 다른 한편으로, 일 예시적 구현에서, 수신되는 신호의 신호 강도가 이러한 신호가 무선 네트워크 엘리먼트에 의해 송신된 강도의 82.57%인 것으로 측정된다면, 모바일 디바이스는 무선 네트워크 엘리먼트까지의 범위를 91.35 미터일 것으로 추정할 수 있다. 신호 강도는 거리에 걸쳐 알려진 레이트로 감소할 수 있고, 무선 네트워크 엘리먼트로부터 수신되는 신호의 신호 강도의 측정치에 기초하여, 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위가 추정될 수 있다. 일 예에서, 특정 무선 네트워크 엘리먼트에 대한 거리로의 신호 강도의 맵핑을 특정하는, 영역에 대한 지도 상의 주석이 제공될 수 있다.
[0038] 그러나, 무선 네트워크 엘리먼트와 모바일 디바이스 사이의 차단물들의 존재는, 무선 네트워크 엘리먼트로부터 모바일 디바이스로 송신되는 신호의 강도를 감소시킬 수 있다. 예컨대, 실내 위치에서는, 무선 네트워크 엘리먼트와 모바일 디바이스 사이의 벽들의 존재가 송신되는 신호의 강도를 소멸시킬 수 있다. 또한, 이러한 신호 강도가 소멸되는 양은, 이러한 벽이 만들어진 재료에 따라 좌우될 수 있다. 예컨대, 건식벽으로 만들어진 벽은, 콘크리트로 만들어진 벽이 소멸시키는 것보다 더 적은 양만큼 신호의 강도를 소멸시킬 수 있다. 따라서, 측정된 신호 강도에 기초한, 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위의 정확한 추정치를 보장하기 위하여, 이러한 차단물들, 또는 신호 강도를 감소시킬 수 있는 다른 인자들의 존재에 대한 설명이 이루어질 수 있다. 예컨대, 무선 네트워크 엘리먼트에 대해, 측정된 신호 강도에 비례한 거리를 표시하는 변환 공식이 결정될 수 있다. 이러한 공식은 무선 네트워크 엘리먼트로부터 신호를 수신하는 모바일 디바이스의 위치에 기초하여 좌우될 수 있다. 예컨대, 이러한 공식은, 모바일 디바이스가 무선 네트워크 엘리먼트로부터 50 미터에 있고 차단물들이 존재하지 않는 경우, 모바일 디바이스가 무선 네트워크 엘리먼트로부터 50 미터에 어딘가 다른 곳에 위치되지만, 여러 차단물들, 예컨대 벽들 ―이 벽들을 통해, 신호가 이동해야 함― 이 존재하는 경우와는 상이한 가중치들을 적용할 수 있다. 이러한 공식 또는 수학적 관계가, 범위를 추정할 때 사용하도록 모바일 디바이스에 제공될 수 있다. 일 구현에서, 이러한 공식 또는 수학적 관계는 주석을 통해 지도에 제공될 수 있다.
[0039] 모바일 디바이스는 여러 무선 네트워크 엘리먼트들까지의 범위들을 식별할 수 있다. 위에서 논의된 바와 같이, 이러한 무선 네트워크 엘리먼트들의 개개의 위치들이 알려진다면, 모바일 디바이스는 자신의 위치를 삼각측량할 수 있다.
[0040] 일 구현에 따라, SPS로부터의 내비게이션 신호들이 이용 가능하지 않을 수 있는 특정 영역 내에 모바일 디바이스가 있다면, 모바일 디바이스는 로컬 지도에 액세스할 수 있다. 이러한 로컬 지도는 네트워크 상의 위치에 저장될 수 있고, 예컨대 인터넷을 통해 액세스될 수 있다. 이러한 로컬 지도는 리트리빙될 수 있고, 그 다음, 사용자의 모바일 디바이스 상에서 디스플레이될 수 있다. 이러한 지도는, 예컨대, 쇼핑몰 내의 특정 스토어들의 위치를 표시할 수 있다. 또한, 모바일 디바이스는 이러한 로컬 지도와 연관된 주석들을 리트리빙할 수 있다. 몇몇 구현들에서, 이러한 주석들은 로컬 지도와 동일한 위치에 저장될 수 있다. 그러나, 다른 구현들에서, 이러한 주석들은 하나 또는 그 초과의 상이한 위치들에 저장될 수 있다. 이러한 주석들은, 로컬 지도에 의해 커버되는 영역 내의 무선 네트워크 엘리먼트들의 존재를 표시할 수 있다. 일 구현에서, 이러한 주석들은, 추정되는 프로세싱 지연, 그리고 하나 또는 그 초과의 무선 네트워크 엘리먼트들로부터 수신되는 신호의 신호 강도에 기초하여 하나 또는 그 초과의 무선 네트워크 엘리먼트들까지의 범위를 추정하기 위한 공식을 표시할 수 있다. 이러한 로컬 지도는, 글로벌 좌표계와 대조적으로 로컬 좌표계를 포함할 수 있다. 로컬 좌표계를 활용함으로써, 지구-중심의 좌표들, 이를테면 예컨대 World Geodetic System(WGS) 84 스타일 글로벌 좌표들에 대한 참조 없이 로컬 지도가 제공될 수 있다. 로컬 지도는, 로컬 지도 자체에 원점을 갖는 로컬 좌표계에서 특정된 실내 위치에 관한 구조적 정보를 포함할 수 있다. 로컬 지도 상의 주석들은, 로컬 지도 상에 묘사된 엔티티들에 관한 정보를 포함할 수 있다.
[0041] 이러한 로컬 좌표계의 사용은 특정 장점들을 제공할 수 있다. 예컨대, 레인징이 글로벌 좌표계 내에서 이루어지는 경우보다, 레인징이 로컬 좌표계에서 발생할 수 있는 디바이스들의 위치를 찾아내는 것이 더 쉬울 수 있다. 알려진 x, y 좌표 그리드를 갖는 지도가 주어진다면, 액세스 포인트 위치들은, 예컨대, 정보 기술 엔지니어, 시설들에 의해, 또는 단순히 그들을 지도 상에 마킹함으로써 할당될 수 있다. 예컨대, 글로벌 좌표계에서 유사한 배치를 수행하기 위해서는, 글로벌 좌표계에서 위치가 먼저 결정된다. 글로벌 좌표계 내에서 각각의 지점이 선천적으로 이루어진다면, 내비게이션 신호들에 기초하여, 예컨대 GPS 신호들을 통해, 위치 픽스(location fix)를 수행할 필요가 있을 수 있다. 그러나, 빌딩 또는 다른 구조물 내에서 내비게이션 신호들에 기초하여 위치 픽스를 수행하는 것은 어려울 수 있고, 그리고 부정확하고 느릴 공산이 있다.
[0042] 대안적으로, 글로벌 좌표 참조 시스템에 대한 로컬 좌표 참조 시스템의 핀 포인트들로부터 다수의 위치 픽스들이 취해질 수 있다. 로컬 좌표들을 글로벌 좌표들로 변환하는데 이러한 다수의 위치 픽스들이 사용될 수 있다. 로컬 좌표로부터 글로벌 좌표로 이러한 변환을 수행하기 위해, 로컬 좌표계 내의 네트워크 엘리먼트들의 정확한 배치를 이용하여, 로컬 좌표계가 먼저 생성 또는 획득될 수 있다. 로컬 좌표로부터 글로벌 좌표로의 이러한 부가적인 변환은, 추가의 컴퓨테이션들/작업을 요구하는 것과 함께, 잠재적인 오류 소스를 도입할 수 있다.
[0043] 영역에 들어갈 때, 모바일 디바이스는 먼저, 영역과 연관된 특정 로컬 지도를 식별할 수 있고, 그 다음, 지도를 리트리빙할 수 있다. 일 구현에서, 모바일 디바이스는 프로브 요청들을 브로드캐스팅할 수 있고, 영역에 있는 무선 네트워크 엘리먼트들로부터 응답 신호들을 수신할 수 있다. 이러한 응답 신호들 중 몇몇 또는 전부는 미디어 액세스 제어 식별자(MAC ID)를 설명하는 정보를 포함할 수 있고, 미디어 액세스 제어 식별자(MAC ID)는 이러한 응답 신호들을 송신한 무선 네트워크 엘리먼트들의 아이덴티티를 표시할 수 있다. 이러한 MAC ID들을 수신할 때, 이러한 무선 네트워크 엘리먼트들과 연관된 지도의 아이덴티티를 결정하기 위해, 모바일 디바이스는 예컨대 데이터베이스 또는 룩업 테이블을 참조할 수 있다. 일 구현에서, 모바일 디바이스는, 자신의 무선 인터넷 서비스 제공자를 통해 액세스 가능한 데이터베이스에 액세스할 수 있다. 대안적으로, 모바일 디바이스는 알려진 네트워크 어드레스에 액세스할 수 있는데, 알려진 네트워크 어드레스에는, 이러한 MAC ID들과 연관된 로컬 지도를 식별하기 위해 이러한 MAC ID들이 저장된다.
[0044] 일 구현에서, 모바일 디바이스는, 하나의 특정 로컬 지도와 연관된 무선 네트워크 엘리먼트들로부터 신호들, 그리고 상이한 로컬 지도와 연관된 다른 무선 네트워크 엘리먼트들로부터 부가 신호들을 수신할 수 있다. 이러한 시나리오에서, 모바일 디바이스는 적어도 최소 임계치 신호 강도를 갖는 수신 신호들과 연관된 MAC ID들을 결정할 수 있다. 그 다음, 모바일 디바이스는 이러한 MAC ID들과 연관된 로컬 지도를 식별하기 위해 데이터베이스에 액세스할 수 있다. MAC ID들 중 몇몇이 제1 로컬 지도와 연관되고 MAC ID들 중 몇몇이 제2 로컬 지도와 연관되는 경우, 모바일 디바이스는 예컨대 어느 로컬 지도가 가장 강한 수신 신호들과 연관되는지를 식별할 수 있다. 그 다음, 그럴듯한 로컬 지도들 중 그들이 위치되는 로컬 지도를 선택하기 위한 선택권을 사용자가 제시받을 수 있다.
[0045] 다른 구현들에서는, 관련 로컬 지도를 식별하는 다른 방식들이 활용될 수 있다. 몇몇 구현들에서, 균일 참조 식별자("URI:Uniform Reference Identifier")가, 영역에 들어갈 때 모바일 디바이스에 무선으로 송신될 수 있다. 본원에 사용된 바와 같이, "URI"는 정보가 저장되는 위치를 지칭할 수 있다. 예컨대, URI는, 로컬 지도가 HTTP(Hypertext Transfer Protocol) 등등과 같은 여러 프로토콜들 중 임의의 하나에 따라 저장되는 네트워크 어드레스를 표시할 수 있다. 이러한 네트워크 어드레스는, 많은 가능한 예들 중 단지 두 개를 말하자면, 인터넷 어드레스 또는 로컬 영역 네트워크 어드레스를 포함할 수 있다. URI가 모바일 디바이스에 의해 수신된 이후, 모바일 디바이스는 참조된 어드레스 또는 위치에 액세스할 수 있고, 연관된 로컬 지도를 리트리빙할 수 있다.
[0046] 일 구현에서, 로컬 지도는 사용자에게 제시될 수 있고, 예컨대 사용자의 모바일 디바이스의 디스플레이 스크린 상에서 디스플레이될 수 있다. 몇몇 구현들에서, 무선 네트워크 엘리먼트들에 대한 주석들은 사용자로부터 숨겨질 수 있다. 예컨대, 무선 네트워크 엘리먼트들에 대한 이러한 주석들은 숨겨질 수 있는데, 그 이유는 주석들이 디스플레이된 지도를 복잡하게 할 수 있고, 사용자가 이러한 무선 네트워크 엘리먼트들에 관한 정보를 보려는 욕구를 갖지 않을 수 있기 때문이다. 그러나, 대신에, 다른 타입들의 주석들이 사용자에게 디스플레이될 수 있다. 주석들의 넓은 어레이가 사용자의 모바일 디바이스에 제공될 수 있고, 디스플레이될 수 있다. 많은 예들 중 단지 몇몇 예들을 말하자면, 예컨대, 사용자가 쇼핑몰 내에 있는 경우, 주석들은, 쇼핑몰에 있는 특정 레스토랑이 빈 좌석들을 갖고 있는지의 여부, 상품들을 구매하기에 가장 짧은 대기 시간을 갖는 스토어 내의 금전 등록기들의 위치들, 또는 공공 화장실들이 청소를 위해 닫혀 있는지의 여부를 표시할 수 있다.
[0047] 위에서 논의된 바와 같이, 주석들은 하나 또는 그 초과의 위치들로부터 리트리빙될 수 있고, 그리고 로컬 지도가 리트리빙되는 곳과 상이한 위치로부터 리트리빙될 수 있다. 예컨대, 쇼핑몰 내의 구현에서는, 예컨대, 무선 네트워크 엘리먼트들과 연관된 주석들이 제1 위치로부터 리트리빙될 수 있고, 백화점과 연관된 주석들이 제2 위치로부터 리트리빙될 수 있으며, 쇼핑몰의 공통 영역들, 예컨대 화장실들과 연관된 주석들이 제3 위치로부터 리트리빙될 수 있다. 일 구현에서, 모바일 디바이스는 상이한 소스들로부터 로컬 지도에 대한 다양한 주석들을 리트리빙할 수 있고, 디스플레이 디바이스를 통해 이러한 주석들 중 하나 또는 그 초과를 사용자에게 선택적으로 디스플레이할 수 있다.
[0048] 사용자가 로컬 지도와 연관된 영역으로 이동하고, 사용자의 모바일 디바이스가 연관된 로컬 및 관련 주석들을 식별 및 리트리빙한다면, 모바일 디바이스는 후속하여, 무선 네트워크 엘리먼트들까지의 범위들을 결정하기 위해 무선 네트워크 엘리먼트들에 관련된 주석들을 활용할 수 있다. 예컨대, 위에서 논의된 바와 같이, 모바일 디바이스는 프로브 요청을 하나 또는 그 초과의 무선 네트워크 엘리먼트들에 송신할 수 있고, 그리고 각각의 무선 네트워크 엘리먼트로부터 프로브 응답 신호가 수신될 때까지의 RTT 간격을 측정할 수 있다. 이러한 모바일 디바이스는, 로컬 지도 상의 주석들에 의해 표시되는 바와 같이 관련 무선 네트워크 엘리먼트들과 연관된 관련 프로세싱 지연들을 차감할 수 있고, 그 다음, 무선 네트워크 엘리먼트들까지의 범위들을 추정할 수 있다. 또한, 이러한 모바일 디바이스는, 다양한 무선 네트워크 엘리먼트들로부터 수신된 신호의 신호 강도를 측정할 수 있고, 측정된 신호 강도에 적어도 부분적으로 기초하여 이러한 무선 네트워크 엘리먼트들까지의 범위들을 추정할 수 있다. 위에서 논의된 바와 같이, 수신 신호 강도와 범위 사이의 미리정의된 관계들이 특정 무선 네트워크 엘리먼트에 대한 주석으로서 로컬 지도 상에서 표시될 수 있다. 또한, 수신 신호 강도와 범위 사이의 이러한 미리정의된 관계들은, 특정 무선 네트워크 엘리먼트와 모바일 디바이스 사이의 특정 타입의 임의의 차단물에 따라 또한 좌우될 수 있다. 따라서, 이러한 미리정의된 관계에 기초하여, 범위가, 수신 신호의 신호 강도에 기초하여 추정될 수 있다. 일 구현에서, "프로브 요청 RTT 간격 빼기 프로세싱 지연"으로부터, 그리고 수신 신호 강도로부터 추정되는 범위 결과들의 결합을 위해 개개의 가중치들이 결정될 수 있다. 예컨대, 더욱 정확한 결과들을 산출하기 위해 방법들 중 하나의 방법이 결정되면, 더 큰 가중치가 이러한 방법에 적용될 수 있다. 예컨대, 수신 신호 강도로부터 결정된 범위의 추정치가 "프로브 요청 RTT 간격 빼기 프로세싱 지연"으로부터 추정되는 범위보다 덜 정확한 것으로 추정된다면, 0.60의 가중치가 "프로브 요청 RTT 간격 빼기 프로세싱 지연"으로부터 결정된 범위에 적용될 수 있고, 0.40의 가중치가 수신 신호 강도로부터 결정된 범위에 적용될 수 있다.
[0049] 모바일 디바이스로부터 적어도 세 개의 무선 네트워크 엘리먼트들까지의 범위들이 추정되었다면, 모바일 디바이스는 후속하여 자신의 위치를 삼각측량할 수 있다. 이러한 위치가 추정된 이후, 사용자가 위치된 영역에 관련된 주석들이 이러한 사용자에게 디스플레이될 수 있다. 예컨대, 사용자의 추정된 위치에 기초하여, 쇼핑몰의 특정 스토어로의 방향들이 사용자에 제공될 수 있다.
[0050] 도 1은 일 특정 구현에 따라 알려진 위치들에 설치된 다양한 무선 네트워크 엘리먼트들을 갖는 오피스 빌딩의 층(100)의 평면도이다. 예시된 바와 같이, 제1 무선 네트워크 엘리먼트(105), 제2 무선 네트워크 엘리먼트(110), 제3 무선 네트워크 엘리먼트(115), 제4 무선 네트워크 엘리먼트(120), 및 제5 무선 네트워크 엘리먼트(125)가 층(100) 전체에 걸쳐 배열된다. 사용자(130)가 모바일 디바이스(135)를 휴대하고, 층(100) 전체에 걸쳐 이동할 수 있다. 오피스 빌딩은 층(100), 및 잠재적으로 많은 다른 층들을 포함할 수 있다. 일 구현에서, 모바일 디바이스(135)는, 모바일 디바이스(135)가 위치된 것과 동일한 층(100) 상에 위치된 무선 네트워크 엘리먼트들과 통신함으로써, 자신의 포지션을 추정할 수 있다. 상이한 층들은 상이한 플로어 플랜들을 가질 수 있고, 그리고 많은 변형들 중 단지 몇몇 변형들을 말하자면, 무선 네트워크 엘리먼트들, 오피스들, 화장실들, 도서관들, 카페테리아들의 상이한 어레인지먼트들을 가질 수 있다.
[0051] 모바일 디바이스(135)는 디스플레이 스크린, 예컨대 LCD(Liquid Crystal Display), 터치 능력들을 갖는 스크린, 또는 그래픽 사용자 인터페이스를 제시할 수 있는 임의의 다른 타입의 디스플레이를 포함할 수 있다. 모바일 디바이스(135)의 디스플레이는 사용자(130)에게 로컬 지도를 제시할 수 있다. 이러한 로컬 지도는, 사용자(130)가 모바일 디바이스(135)를 가지고 이동하고 있는 층(100)의 2차원 플로어 플랜 또는 플로어 플랜의 일부분을 제시할 수 있다. 층(100)으로 이동할 때, 모바일 디바이스(135)는 초기에는, 자신이 위치되는 층(100)을 그 시간에는 알지 못할 수 있고, 사용자(130)에게 제시될 층(100)의 로컬 지도를 갖지 못할 수 있다. 층(100)으로 이동할 때, 모바일 디바이스(135)는, 모바일 디바이스(135)가 현재 수송되고 있는 위치에 대응하는 로컬 지도의 아이덴티티를 결정할 수 있고, 이 경우, 이 위치는 층(100)이다. 모바일 디바이스가 사용자(130)에게 제시될 로컬 지도의 아이덴티티를 결정할 수 있는 상이한 방식들이 존재한다. 제시될 적절한 로컬 지도의 아이덴티티가 결정된 이후, 모바일 디바이스(135)는 이러한 로컬 지도를 리트리빙할 수 있고, 그 다음, 예컨대 모바일 디바이스(135)의 디스플레이 상에서 이러한 로컬 지도를 제시할 수 있다.
[0052] 특정 구현에서, 모바일 디바이스는, 모바일 디바이스(135)가 유지되고 있는 위치에 대한 적절한 로컬 지도를, 다양한 무선 네트워크 엘리먼트들, 예컨대 액세스 포인트들, 펨토셀들 등등으로부터의 브로드캐스트들을 청취함으로써 식별할 수 있다. 예컨대, 제1 무선 네트워크 엘리먼트(105)는 비콘 메시지를 주기적으로 브로드캐스팅할 수 있다. 이러한 비콘 메시지는 제1 무선 네트워크 엘리먼트(105)에 대한 MAC ID를 표시할 수 있다. 이러한 MAC ID는 제1 무선 네트워크 엘리먼트에 대한 식별자를 표시할 수 있다. 비콘 메시지로부터 이러한 MAC ID를 추출할 때, 모바일 디바이스는, 제1 무선 네트워크 엘리먼트(105)에 대응하는 로컬 지도의 아이덴티티를 결정하기 위해 데이터베이스 또는 룩업 테이블에 액세스할 수 있다. 예컨대, 이러한 데이터베이스 또는 룩업 테이블에 액세스하는 방법, 및 이러한 데이터베이스 또는 룩업 테이블의 위치는, 모바일 디바이스(135)를 휴대한 사용자(130)가 층(100)으로 가기에 앞서 알려질 수 있다. 일 구현에서, MAC ID들에 대한 룩업 테이블이 하나 또는 그 초과의 미리정의된 데이터베이스 위치들에 저장될 수 있다. 대안적으로, 무선 네트워크 엘리먼트와 연관된 MAC ID가 이러한 데이터베이스 또는 룩업 테이블의 위치를 표시할 수 있다. 다른 구현들에서, MAC ID는 제1 무선 네트워크 엘리먼트(105)에 대응하는 로컬 지도를 직접 표시할 수 있다.
[0053] 일 구현에서, 모바일 디바이스(135)는 IEEE(Institute of Electrical and Electronics Engineers) 802.11-준수 프로브 요청을 층(100) 상에 위치된 하나 또는 그 초과의 무선 네트워크 엘리먼트들에 송신할 수 있다. 이러한 802.11-준수 프로브 요청의 수신 시, 하나 또는 그 초과의 무선 네트워크 엘리먼트들은 응답들을 모바일 디바이스(135)에 송신할 수 있다. 이러한 응답들 중 하나 또는 그 초과는, 층(100)에 대응하는 로컬 영역 지도에 액세스 가능하도록 하는 URI를 표시하는 정보를 포함할 수 있다.
[0054] 모바일 디바이스(135)가 무선 네트워크 엘리먼트로부터 프로브 요청에 대한 응답을 수신하면, 모바일 디바이스(135)는 후속하여, 이러한 무선 네트워크 엘리먼트와 통신할 수 있다. 예컨대, 모바일 디바이스(135)가 특정 네트워크 엘리먼트와 연관되도록 허가받고, 인터넷 프로토콜(IP) 어드레스를 원한다면, 모바일 디바이스(135)는 이러한 IP 어드레스를 요청하기 위해 DHCP(Dynamic Host Configuration Protocol) "발견" 요청을 송신할 수 있다. 이러한 DHCP 발견 요청의 수신 시, 무선 네트워크 엘리먼트는 DHCP "오퍼" 응답으로 응답할 수 있고, DHCP 오퍼 응답에는, 모바일 디바이스(135)에 할당된 IP 어드레스가 포함될 수 있다. 또한, 로컬 지도가 무선 네트워크 엘리먼트와 연관된 위치를 표시하는 URI가 DHCP 오퍼 응답 내에 포함될 수 있다. 이러한 DHCP 오퍼 응답의 수신 시, 모바일 디바이스(135)는 URI에 액세스할 수 있고, 연관된 로컬 지도를 리트리빙할 수 있다. 예컨대, URI는 인터넷 또는 어떤 다른 네트워크를 통해 액세스 가능한 로컬 지도 데이터베이스(145)에 저장될 수 있다.
[0055] 몇몇 구현들에서, 모바일 디바이스(135)가 현재 위치된 영역에 대응하는 로컬 지도의 위치를 표시하는 URI가 네트워크 층 브로드캐스트 패킷을 통해 모바일 디바이스(135)에 송신될 수 있다. 로컬 서브넷에 부착된 호스트가 그 서브넷 상의 브로드캐스트 메시지들을 청취할 수 있다. 이러한 브로드캐스트 메시지들 중 하나 또는 그 초과가 관련 URI를 포함할 수 있다. 인터넷 프로토콜(IP) 서브넷 특정 브로드캐스트의 하나의 형태는, 255.255.255.255와 같은 IP 어드레스에 어떤 특정 포트를 통해 배달되는 메시지이다. 상이한 어드레스들을 활용하는 이러한 브로드캐스트의 서브넷-특정 버전들이 존재할 수 있음이 인식되어야 한다.
[0056] 일 특정 구현에서, URI가 링크-층 브로드캐스트 프레임을 통해 모바일 디바이스(135)에 송신될 수 있다. 예컨대, 로컬 지도가 리트리빙될 수 있는 URI의 아이덴티티를 포함하는 프레임을 주기적으로 브로드캐스팅하는, 층(100) 상에 위치된 엔티티가 존재할 수 있다. 이러한 브로드캐스트 프레임은, 무선 네트워크 엘리먼트, 예컨대 제1 무선 네트워크 엘리먼트(105)에 의해, 또는 송신기, 예컨대 브로드캐스트 메시지 송신기(160)를 포함하는, 층(100) 내의 어떤 다른 엘리먼트에 의해 브로드캐스팅될 수 있다. 브로드캐스트 메시지 송신기(160)는, 예컨대, 압축된 포맷 내에 이러한 URI를 포함하는 프레임을 주기적으로 로컬로 송신할 수 있다. 이러한 브로드캐스트 프레임의 수신 시, 모바일 디바이스(135)는 이러한 브로드캐스트 프레임 내에서 URI를 추출할 수 있고, 그 다음, 이러한 URI에 의해 표시된 어드레스에 저장된 대응하는 로컬 영역 지도를 리트리빙할 수 있다.
[0057] 일 구현에서, URI가 비콘 정보 엘리먼트들, 예컨대 무선 네트워크 엘리먼트 또는 송신기를 통해 모바일 디바이스(135)에 송신될 수 있다. 예컨대, 개별적으로는 너무 작아서 이러한 URI를 모바일 디바이스(135)에 송신할 수 없는 다수의 엘리먼트들은, URI를 송신하기 위해, 서로 "스티칭(stitching)"되거나 또는 결합될 수 있다.
[0058] 몇몇 구현들에서, URI가 무선 네트워크 엘리먼트의 서비스 세트 식별자(SSID:service set identifier)로 인코딩될 수 있다. 예컨대, 무선 네트워크 상의 디바이스들은, 서로 통신하기 위하여 특정 SSID를 활용할 수 있다. 로컬 영역 네트워크 엘리먼트, 이를테면 예컨대 제1 무선 네트워크 엘리먼트(105)가 로컬 영역 네트워크 상의 다른 엘리먼트, 예컨대 제2 무선 네트워크 엘리먼트(110) 또는 모바일 디바이스(135)와 통신한다면, SSID는 송신된 메시지에 포함될 수 있다. 모바일 디바이스(135)가 제1 무선 네트워크 엘리먼트(105)로부터 이러한 메시지를 수신하면, 이러한 SSID로부터 URI가 추출될 수 있고, 그 다음, 모바일 디바이스(135)는 URI에 의해 표시된 위치로부터 층(100)에 대응하는 로컬 영역 지도를 리트리빙할 수 있다.
[0059] 일 구현에서, URI가 무선 네트워크 엘리먼트의 기본 서비스 세트 식별자(BSSID:basic service set identifier)로 인코딩될 수 있다. 일 특정 구현에서, 기본 서비스 세트는 IEEE 802.11 무선 LAN의 기본 빌딩 블록을 지칭할 수 있다. 인프라구조 모드에서, 하나의 무선 네트워크 엘리먼트는, 모든 연관된 무선 디바이스들 또는 스테이션들과 함께, 기본 서비스 세트로 지칭될 수 있다. 특정 무선 네트워크 엘리먼트, 예컨대 제1 무선 네트워크 엘리먼트(105)가 SSID 및 BSSID 둘 다를 모바일 디바이스(135)에 송신할 수 있다. URI는, 위에서 논의된 바와 같은 SSID에서, 또는 BSSID 내에 인코딩될 수 있다. 예컨대, SSID 및 BSSID 둘 다가 제1 무선 네트워크 엘리먼트(105)로부터 모바일 디바이스(135)로의 메시지에서 송신될 수 있다. 이러한 메시지의 수신 시, BSSID 및/또는 SSID로부터 URI가 추출될 수 있다. 일 특정 구현에서, 모바일 디바이스(135)는, 수신된 SSID 또는 BSSID에서 URI를 검색하도록 프로그래밍될 수 있다.
[0060] 위에서 논의된 바와 같이, 로컬 지도의 사용은 글로벌 지도보다 많은 장점들을 제공한다. 글로벌 지도는, 예컨대, 하나의 중앙집중화된 위치에 저장될 수 있다. 이러한 글로벌 지도는 이러한 중앙집중화된 위치로부터 액세스될 수 있고, 이러한 글로벌 지도를 리트리빙하는 방식이 미리정의될 수 있다. 그러나, 이러한 글로벌 지도가 하나의 중앙집중화된 위치에 저장되기 때문에, 이러한 글로벌 지도를 정보로 업데이트하기가 어렵거나 또는 번거로울 수 있다. 예컨대, 리모델링 프로세스 동안 쇼핑몰 내의 스토어의 플로어 플랜이 변화되는 경우, 플로어 플랜에 대한 변화들이 글로벌 지도에서 적시에 반영되지 않을 수 있다.
[0061] 또한, 글로벌 지도는 글로벌 좌표계, 예컨대 GPS(Global Positioning System)와 연관된 좌표계, 또는 어떤 다른 SPS(Satellite Positioning System)-정의된 좌표계와 연관될 수 있다.
[0062] 다른 한편으로, 로컬 지도는, 로컬 지도 상에 도시된 엘리먼트들의 변화들을 반영하기 위해 업데이트하기가 훨씬 더 쉬울 수 있다. 로컬 지도들은 유지하기가 더 쉬울 수 있는데, 그 이유는 로컬 지도들이 비교적 작은 커버리지 필드만을 갖기 때문이다. 이러한 로컬 지도들은 하나 또는 그 초과의 네트워크-액세스 가능한 위치들에, 예컨대 인터넷에 의해 액세스 가능한 서버 내에 저장될 수 있다.
[0063] 또한, 위에서 지적된 바와 같이, 로컬 지도는 글로벌 좌표계와 연관될 필요가 없을 수 있고; 대신에, 로컬 지도는, GPS 좌표계 또는 어떤 다른 SPS-정의된 좌표계와 관련되지 않을 수 있는 로컬 좌표계와 연관될 수 있다. 로컬 좌표계들의 지도들은 글로벌 좌표계들의 지도들보다 유지하기가 더 쉬울 수 있는데, 그 이유는 로컬 좌표계들의 지도들에 있는 변화된 아이템들의 포지션이, 내비게이션 신호들, 예컨대 GPS를 사용하여 또는 좌표들 사이의 변환을 수행함으로써 결정될 필요가 없기 때문이다.
[0064] 로컬 지도가 리트리빙되기 이전에, 그와 동시에, 또는 그 이후에, 로컬 지도에 대응하는 주석들이 리트리빙될 수 있다. 이러한 주석들은 도 1에 도시된 데이터베이스(145)에, 또는 어떤 다른 데이터베이스 또는 서버, 이를테면 예컨대 주석 데이터베이스(150) 또는 서버(155)에 저장될 수 있다. 일 구현에서, 모바일 디바이스(135)는 미리정의된 위치에 위치된 미리정의된 주석 데이터베이스(150)로부터 이러한 주석들을 리트리빙할 수 있다. 대안적으로, 로컬 지도 데이터베이스(145)에 대한 URI가 모바일 디바이스(135)에 제공되는 방식과 유사한 방식으로, 주석 데이터베이스(150)에 대한 URI가 모바일 디바이스(135)에 송신될 수 있다. 다른 구현들에서, 층(100)에 대응하는 로컬 지도가 로컬 지도 데이터베이스(145)로부터 리트리빙된 이후, 주석들이 모바일 디바이스(135)에 송신될 수 있다. 예컨대, 로컬 지도가 로컬 지도 데이터베이스(145)로부터 모바일 디바이스(135)에 의해 리트리빙된 이후, 로컬 지도 데이터베이스(145)로부터 서버(155)로 메시지가 송신될 수 있다. 서버(155)는 후속하여, 주석 데이터베이스(150)로부터 층(100)에 대응하는 로컬 지도에 대한 주석들을 리트리빙할 수 있고, 이러한 주석들을 모바일 디바이스(135)에 송신할 수 있다.
[0065] 위에서 논의된 바와 같이, 이러한 주석들은 무선 네트워크 엘리먼트들에 관한 정보를 포함할 수 있다. 예컨대, 주석들은, 추정된 프로세싱 지연, 및/또는 특정 무선 네트워크 엘리먼트에 의해 송신되는 신호에 대한 추정된 수신 신호 강도에 대한 수학적 모델을 표시할 수 있다. 아래에 논의되는 바와 같이, 모바일 디바이스와 무선 네트워크 엘리먼트 사이의 범위를 정확하게 추정하기 위해 모바일 디바이스에 의해 이러한 주석들이 사용될 수 있다.
[0066] 도 2는 일 구현에 따른 무선 네트워크 엘리먼트(200)를 둘러싼 영역의 예시이다. 또한, 도 2는 제1 벽(205), 제2 벽(210), 및 장애물(220)을 예시한다. 모바일 디바이스(215)는, 무선 네트워크 엘리먼트(200)에 의해 송신된 신호를 수신할 수 있고, 그리고 측정된 시간 간격 ―이 측정된 시간 간격 동안, 무선 네트워크 엘리먼트(200)로부터 모바일 디바이스(215)로 신호가 송신됨― 에 적어도 부분적으로 기초하여 무선 네트워크 엘리먼트(200)까지의 자신의 범위를 추정할 수 있다.
[0067] 모바일 디바이스(215)가 무선 네트워크 엘리먼트(200)까지의 범위를 추정할 수 있는 하나의 방식은, 프로브 요청을 무선 네트워크 엘리먼트(200)에 송신하고 그리고 이러한 프로브 요청이 송신될 때와 무선 네트워크 엘리먼트(200)로부터 응답 신호가 수신될 때 사이의 시간 간격을 측정함으로써 이루어진다. 모바일 디바이스(215)가 무선 네트워크 엘리먼트(200)까지의 범위를 측정하기를 원한다면, 모바일 디바이스(215)는 이러한 프로브 요청을 하나 또는 그 초과의 근처 무선 네트워크 엘리먼트들에 송신할 수 있다. 이러한 프로브 요청은, 응답 신호가 모바일 디바이스(215)에 다시 송신되어야 함을 표시할 수 있다.
[0068] 무선으로 송신되는 신호들은 일정한 속도로, 예컨대 광의 속도로 이동할 수 있다. 신호가 무선 네트워크 엘리먼트(200)로부터 모바일 디바이스(215)로 이동하는데 얼마나 오랫동안 걸리는지, 예컨대 이러한 신호의 "비행시간"을 측정함으로써, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위가 추정될 수 있다. 이 예에서, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)로 프로브 요청이 먼저 송신되고, 그 다음, 무선 네트워크 엘리먼트(200)로부터 모바일 디바이스(215)로 제2 신호, 예컨대 응답 신호가 송신된다. 따라서, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하기 위하여, 모바일 디바이스(215)로부터 프로브 요청의 송신과 응답 신호의 수신 사이의 비행시간 시간 간격이 인자(factor) 2로 나누어질 수 있다. 또한, 신호들이 모바일 디바이스(215)와 무선 네트워크 엘리먼트(200) 사이에서 송신하고 있는 실제 시간의 정확한 측정들을 보장하기 위해, 무선 네트워크 엘리먼트(200)에 의해 초래되는 프로세싱 지연의 추정치가 또한 고려될 수 있다. 구체적으로, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)에서 프로브 요청의 수신으로부터, 무선 네트워크 엘리먼트(200)로부터 모바일 디바이스(215)로의 응답 신호의 송신까지의 시간 기간이 존재한다. 본원에서, 이러한 시간 기간은 "프로세싱 지연"으로 지칭된다. 이러한 프로세싱 지연은, 예컨대, 무선 네트워크 엘리먼트가 수신된 프로브 요청을 프로세싱하고 이러한 프로브 요청에 어떻게 응답할지를 결정하기 때문에 초래될 수 있다. 특정 무선 네트워크 엘리먼트에 대한 프로세싱 지연은, 이러한 프로세싱 지연의 이전 측정치들에 기초하여 추정될 수 있다. 이러한 프로세싱 지연 추정치들은 주석 데이터베이스에 저장될 수 있고, 그리고 무선 네트워크 엘리먼트(200)까지의 범위를 추정하는 경우 모바일 디바이스(215)에 의해 리트리빙 및 활용될 수 있다. 무선 네트워크 엘리먼트(200)에 대한 프로세싱 지연들의 추정치들은, 시간 기간에 걸쳐 취해진 실제 프로세싱 지연의 측정치들에 기초하여 주석 데이터베이스에 업데이트될 수 있다.
[0069] 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하기 위한 다른 기술은 수신 신호 강도에 기초한다. 예컨대, 주어진 영역 내의 무선 네트워크 엘리먼트들은 신호들을 알려진 신호 강도들로 송신할 수 있다. 대안적으로, 무선 네트워크 엘리먼트에 의해 송신되는 신호 내에서 코드가 송신될 수 있고, 코드는 이러한 신호가 송신된 강도를 표시한다. 무선 네트워크 엘리먼트에 의해 송신되는 신호는, 그 신호가 더 멀리 이동함에 따라 저하될 수 있거나 또는 강도를 잃어버릴 수 있다. 무선으로 송신되는 신호는, 신호가 자신을 송신한 무선 네트워크 엘리먼트로부터 더 멀리 이동함에 따라, 알려진 레이트로, 신호 강도에서 저하될 수 있다. 따라서, 수신 신호의 신호 강도를 측정하고, 이 신호 강도를, 이러한 신호가 무선 네트워크 엘리먼트에 의해 송신된 강도와 대비하여 비교함으로써, 이러한 신호를 수신하는 모바일 디바이스로부터 무선 네트워크 엘리먼트까지의 범위가 추정될 수 있다.
[0070] 그러나, 위에서 지적된 바와 같이, 모바일 디바이스와 무선 네트워크 엘리먼트 사이에 배치된 장애물들이 존재할 수 있고, 장애물들은 신호 강도를 소멸시킬 수 있다. 예컨대, 신호가 벽, 예컨대 도 2에 도시된 제1 벽(205) 또는 제2 벽(210)을 통해 이동해야 한다면, 신호가 이러한 벽을 통해 이동할 필요가 없었더라면 신호가 잃어버렸을 것보다, 신호가 무선 네트워크 엘리먼트(200)로부터 멀리 이동함에 따라 이러한 신호는 더 많은 강도를 잃어버릴 수 있다. 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 정확하게 추정하기 위하여, 거리 외에 이러한 장애물들의 존재 또는 임의의 다른 인자들 ―이들은 신호 강도를 저하시킬 수 있음― 이, 범위를 추정할 때 고려될 수 있다. 신호 강도를 저하시킬 수 있는 다른 인자들은, 예컨대, 다른 소스들이 캐리어 감지 동작을 수행하지 않고 기존 신호의 존재 하에서의 송신을 막지 않는다면, 이러한 다른 소스들로부터의 간섭을 포함한다.
[0071] 도 2는, 무선 네트워크 엘리먼트(200)로부터 신호를 수신하고 수신 신호의 측정된 신호 강도에 기초하여 무선 네트워크 엘리먼트(200)까지의 범위를 추정할 때, 모바일 디바이스(215)가 위치될 수 있는 세 개의 상이한 위치들을 예시한다. 모바일 디바이스(215)로부터의 프로브 요청의 수신에 대한 응답으로, 무선 네트워크 엘리먼트(200)에 의해 신호가 송신될 수 있다. 대안적으로, 무선 네트워크 엘리먼트(200)는, 모바일 디바이스(215)에 의해 수신되는 비콘 또는 어떤 다른 메시지 또는 신호를 브로드캐스팅할 수 있다. 예시된 바와 같이, 모바일 디바이스(215)가 제1 위치(225)에 위치된다면, 어떠한 벽들 또는 장애물들을 통해서도 이동하는 것 없이, 이러한 신호는 직접 수신될 수 있다. 다른 한편으로, 모바일 디바이스(215)가 제2 위치(230)에 위치된다면, 그러므로, 무선 네트워크 엘리먼트(200)로부터 송신되는 신호는, 제2 위치(230)에 도달하기에 앞서, 제1 벽(205)을 통해 이동할 것이다. 마지막으로, 모바일 디바이스(215)가 제3 위치(235)에 위치된다면, 무선 네트워크 엘리먼트(200)로부터 송신되는 신호는, 제3 위치(235)에 위치된 모바일 디바이스(215)에 도달하기 위하여, 장애물(220)을 통해 이동할 필요가 있을 수 있다.
[0072] 오브젝트, 예컨대 벽 또는 다른 장애물을 통해 통과하는 동안 신호의 강도가 저하되는 양은, 이러한 벽/장애물의 두께 또는 밀도, 그리고 이러한 벽/장애물이 형성된 재료에 따라 좌우될 수 있다. 예컨대, 스틸로 형성된 벽은, 건식벽 재료로 형성된 벽이 저하시키는 것보다 더 많은 양만큼 신호 강도를 저하시킬 수 있다.
[0073] 일 특정 구현에서, 무선 네트워크 엘리먼트까지의 범위는, 비행시간 및 수신 신호 강도 둘 다에 기초하여 추정될 수 있다. 예컨대, 모바일 디바이스의 근사 위치가 비행시간 측정치들에 기초하여 추정된 범위들에 기초하여 삼각측량된다면, 수신 신호 강도에 기초하여 범위를 추정하기 위한 수학적 모델은, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추가로 추정하는데 활용될 수 있다. 위에서 논의된 바와 같이, 무선 네트워크 엘리먼트(200)에 의해 송신되는 신호가 거리에 걸쳐 저하되는 양은, 적어도 부분적으로, 임의의 벽들 및/또는 다른 장애물들이 무선 네트워크 엘리먼트(200)와 모바일 디바이스(215) 사이에 배치되는지의 여부에 따라 좌우된다. 모바일 디바이스(215)의 근사 위치가 다른 방법들, 예컨대 비행시간을 통해 알려진다면, 수신 신호 강도와 거리 사이의 적절한 수학적 관계가, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하는데 활용될 수 있다. 예컨대, 모바일 디바이스(215)가 제2 위치(230) 근처 어딘가에 위치된다고 결정될 수 있다면, 모바일 디바이스(215)에 의해 수신되는 신호의 강도에 기초하여 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하는 경우 제1 벽(205)의 존재가 고려될 수 있다. 다른 한편으로, 모바일 디바이스(215)가 제1 위치(225) 근처 어딘가에 위치된다고 결정될 수 있다면, 신호 강도와 거리 사이의 상이한 관계가, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하는데 활용될 수 있다. 또한, 모바일 디바이스(215)가 제3 위치(235) 근처 어딘가에 위치된다고 결정될 수 있다면, 신호 강도와 거리 사이의 상이한 관계가, 모바일 디바이스(215)로부터 무선 네트워크 엘리먼트(200)까지의 범위를 추정하는데 활용될 수 있고, 이 상이한 관계는 장애물(220)의 존재를 설명한다. 주석들은, 하나 또는 그 초과의 무선 네트워크 엘리먼트들 중 적어도 하나의 무선 네트워크 엘리먼트와 연관된 거리와 신호 강도 측정치 사이의 관계를 표시하는 하나 또는 그 초과의 파라미터들을 포함할 수 있다. 주석들은, 하나 또는 그 초과의 무선 네트워크 엘리먼트들 중 적어도 하나의 무선 네트워크 엘리먼트와 연관된 거리와 RTT 측정치 사이의 관계를 표시하는 하나 또는 그 초과의 파라미터들을 포함한다.
[0074] 적어도 세 개의 무선 네트워크 엘리먼트들까지의 범위들이 결정된 이후, 이러한 모바일 디바이스의 위치가 삼각측량될 수 있다.
[0075] 도 3은 일 구현에 따른 모바일 디바이스의 디스플레이 스크린(300)의 묘사이다. 이러한 디스플레이 스크린(300)은, 로컬 지도를 사용자에게 제시하기 위한 그래픽 사용자 인터페이스를 포함할 수 있다. 로컬 지도는 POI들(Points of Interest)을 사용자에게 제시할 수 있다. POI들은 미리정의될 수 있다. 주석들은 적어도 하나의 미리정의된 POI에 대응하는 표기법을 포함할 수 있다. 이 예에서는, 쇼핑몰의 로컬 지도(302)가 사용자에게 제시된다. 도시된 바와 같이, 로컬 지도(302)는 제1 스토어(305), 제2 스토어(310), 제3 스토어(315), 제4 스토어(320), 레스토랑(325), 화장실들(330), 제5 스토어(340), 제6 스토어(345), 및 푸드 코트(350)와 같은 POI들의 묘사들을 포함한다. 예시의 용이성을 위해, 여러 무선 네트워크 엘리먼트들이 또한, 그들이 로컬 지도(302)에 의해 묘사된 쇼핑몰 내에서 배치된 곳을 표시하기 위해 디스플레이된다. 그러나, 몇몇 구현들에서, 이러한 무선 네트워크 엘리먼트들이 사용자에게 디스플레이되지 않을 수 있음이 인식되어야 한다.
[0076] 이 예에서, 쇼핑몰은 제1 무선 네트워크 엘리먼트(355), 제2 무선 네트워크 엘리먼트(360), 제3 무선 네트워크 엘리먼트(365), 제4 무선 네트워크 엘리먼트(370), 및 제5 무선 네트워크 엘리먼트(375)를 포함한다. 도 1 및 도 2에 대하여 위에서 논의된 바와 같이, 이러한 무선 네트워크 엘리먼트들에 의해 송신되는 신호들은, 이러한 쇼핑몰에 대응하는 로컬 지도의 아이덴티티 및 이러한 로컬 지도가 리트리빙될 수 있는 위치를 결정하는데 활용될 수 있다. 추가로, 이러한 신호들은, 로컬 지도(302) 자체 내에서 모바일 디바이스의 위치를 결정하는데 활용될 수 있다. 예컨대, 모바일 디바이스(380)를 휴대한 사용자가 제3 스토어(315)와 제5 스토어(340) 사이의 복도에 위치된다면, 사용자 및/또는 모바일 디바이스(380)는 로컬 지도(302) 상에서 이러한 위치에 포지셔닝되어 있는 것으로서 묘사될 수 있다. 몇몇 구현들에서, 사용자 및/또는 모바일 디바이스(380) 근처 위치들을 묘사하는, 로컬 지도(302)의 일부분들만이 사용자에게 디스플레이될 수 있다. 예컨대, 많은 스토어들을 갖는 대형 쇼핑몰이 이러한 로컬 지도(302) 내에서 묘사되는 경우, 사용자가 로컬 지도(302)를 보고 해석하는 것이 더 쉽도록, 한 번에 부분 지도만을 제시하는 것이 수행될 수 있다.
[0077] 위에서 논의된 바와 같이, 무선 네트워크 엘리먼트들에 대한 주석들은 예컨대 주석 데이터베이스로부터 리트리빙될 수 있다. 무선 네트워크 엘리먼트들에 대한 이러한 주석들은, 모바일 디바이스(380)로부터 하나 또는 그 초과의 무선 네트워크 엘리먼트들까지의 범위들을 결정할 때 활용될 수 있다. 몇몇 구현들에서, 무선 네트워크 엘리먼트들에 대한 이러한 주석들은 로컬 지도(302) 상에서 사용자에게 제시되지 않을 수 있다. 그러나, 다른 주석들이 사용자에게 제시될 수 있다. 예컨대, 화장실들(330)이 고장나거나 또는 청소되고 있는 경우, 화장실들(330)의 이러한 상태에 관해 사용자에게 통보하기 위한 주석이 로컬 지도(302) 상에서 디스플레이될 수 있다. 그러므로, 사용자는, 화장실(330)을 사용하기 위해 화장실들(330)로 이동하지 않을 수 있고, 대신에, 사용할 상이한 화장실을 찾을 수 있다. 몇몇 구현들에서, 이러한 주석은 로컬 지도에 도시된 화장실들(330)의 바로 위에 디스플레이될 수 있다. 이러한 주석은, 예컨대 대형 "X" 또는 텍스트로서 반영될 수 있고, 그리고 이러한 화장실들(330)이 이용 가능하지 않음을 표시하기 위해 로컬 지도(302) 상에서 화장실들(330) 위에 도시될 수 있다. 대안적으로, 주석들을 사용자에게 디스플레이하는데 주석 윈도우(385)가 활용될 수 있다. 예컨대, "레스토랑의 바로 맞은편에 있는 화장실들은 현재 이용 가능하지 않습니다"가 적혀 있는 텍스트 주석이 디스플레이될 수 있다.
[0078] 또한, 부가적인 타입들의 주석들이 사용자에게 디스플레이될 수 있다. 예컨대, 레스토랑(325)에서 이용 가능한 좌석들이 존재한다면, 이러한 좌석들이 이용 가능함을 사용자가 알게 하기 위한 메시지가 디스플레이될 수 있다. 또한, 제2 스토어(310)에서 신발에 대한 세일이 존재한다면, 이러한 세일이 이루어지고 있음을 표시하기 위한 주석이 사용자에게 제시될 수 있다. 부가적인 타입들의 주석들은, 특정 스토어 또는 로컬 지도(302) 상에 묘사된 다른 위치에 대한 오프닝 시간 및 클로징 시간, 에스컬레이터가 고장났는지의 여부, 또는 쇼핑몰의 특정 영역이 붐비는지의 여부를 포함할 수 있다. 몇몇 구현들에서, 사용자는, 예컨대 스타일러스, 마우스, 트랙 볼, 터치 스크린, 버튼들/키들, 터치 패드, 제어 스틱, 또는 다른 선택 도구를 통해, 로컬 지도(302)의 특정 영역, 예컨대 제1 스토어(305)를 선택할 수 있다. 제1 스토어(305)를 선택할 때, 제1 스토어(305)에 관련된 주석들이 사용자에게 제시될 수 있다.
[0079] 도 4는 일 구현에 따른, 모바일 디바이스(405)에 로컬 지도 및 주석들을 제공하기 위한 시스템(400)의 개략적인 블록도이다. 사용자가 로컬 지도에 대응하는 영역, 예컨대 SPS로부터의 내비게이션 신호들이 이용 가능하지 않을 수 있는 영역으로 모바일 디바이스(405)를 휴대한다면, 도 1 및 도 2에 대하여 위에서 논의된 바와 같이, 이러한 모바일 디바이스(405)는, 이러한 대응하는 로컬 지도의 아이덴티티, 및 이러한 로컬 지도가 획득될 수 있는 위치를 결정할 수 있다. 모바일 디바이스(405)는 후속하여, 로컬 지도 서버(410)로부터 로컬 지도를 리트리빙할 수 있다. 예컨대, 모바일 디바이스(405)는, 로컬 지도에 대응하는 영역에 들어갈 때, 이러한 로컬 지도 서버(410)의 네트워크 위치를 표시하는 URI를 수신할 수 있다. 위에서 논의된 바와 같이, 이러한 로컬 지도는 로컬 좌표계를 활용할 수 있다. 예컨대, 이러한 로컬 좌표들은 원점에 대한 2차원 좌표들을 표시할 수 있다.
[0080] 로컬 지도가 리트리빙된 이후, 이러한 로컬 지도에 대한 주석들이 하나 또는 그 초과의 소스들, 예컨대 제1 주석 데이터베이스(415) 및 제2 주석 데이터베이스(420)로부터 리트리빙될 수 있다. 예컨대, 다양한 무선 네트워크 엘리먼트들에 관련된 주석들은 제1 주석 데이터베이스(415)에 저장될 수 있고, 로컬 지도에 대한 다른 정보를 사용자에 제공하기 위한 주석들은 제2 주석 데이터베이스(420)에 저장될 수 있다. 제1 주석 데이터베이스(415) 및 제2 주석 데이터베이스(420)의 네트워크 어드레스들 또는 위치들은, 모바일 디바이스(405)가 로컬 지도에 대응하는 영역에 들어가기 이전에, 모바일 디바이스(405)에 알려질 수 있다. 대안적으로, 예컨대, 이러한 제1 주석 데이터베이스(415) 및/또는 제2 주석 데이터베이스(420)의 위치들은, 로컬 지도에 대응하는 영역, 예컨대 쇼핑몰 내에 배치된 하나 또는 그 초과의 무선 네트워크 엘리먼트들 또는 송신기들에 의해 브로드캐스팅될 수 있거나 또는 모바일 디바이스(405)에 다른 방식으로 송신될 수 있다. 다른 구현에서, 제1 주석 데이터베이스(415) 및 제2 주석 데이터베이스(420)의 이러한 네트워크 어드레스들 또는 위치들은 로컬 지도 서버(410)에 저장될 수 있고, 그리고 대응하는 로컬 지도가 로컬 지도 서버(410)로부터 리트리빙될 때, 모바일 디바이스(405)에 제공될 수 있다.
[0081] 도 5는 일 구현에 따른, 주어진 영역에 대한 로컬 지도를 획득하기 위한 프로세스(500)를 예시하는 흐름도이다. 첫째, 동작(505)에서, 모바일 디바이스는 하나 또는 그 초과의 무선 네트워크 엘리먼트들로부터 무선으로 송신되는 하나 또는 그 초과의 신호들을 수신할 수 있다. 다음으로, 동작(510)에서, 이러한 모바일 디바이스는, 수신된 하나 또는 그 초과의 신호들에 적어도 부분적으로 기초하여, 무선 네트워크 엘리먼트들과 연관된 로컬 지도의 아이덴티티를 결정할 수 있다. 또한, 모바일 디바이스는, 이러한 로컬 지도가 리트리빙될 수 있는 위치, 예컨대 네트워크 어드레스를 표시하는 URI를 수신할 수 있다. 마지막으로, 동작(515)에서, 연관된 로컬 지도, 및 연관된 로컬 지도와 연관된 주석들이 리트리빙될 수 있다. 예컨대, 이러한 주석들은 로컬 지도와 동시에, 또는 로컬 지도가 리트리빙된 이후에 수신될 수 있다. 몇몇 구현들에서, 로컬 지도 및 주석들은 동일한 위치에 저장될 수 있다. 다른 구현들에서, 이러한 로컬 지도 및 주석들은 별개로 저장될 수 있다.
[0082] 도 6은 일 구현에 따른 무선 네트워크 엘리먼트(600)의 개략적인 블록도이다. 도시된 바와 같이, 무선 네트워크 엘리먼트(600)는 다양한 엘리먼트들, 예컨대 프로세싱 유닛(605), 메모리(610), 수신기(615), 및 송신기(620)를 포함할 수 있다. 프로세싱 유닛(605)은 수신기(615) 및 송신기(620) 둘 다를 제어할 수 있다. 프로세싱 유닛(605)은 메모리(610)에 저장된 프로그램 코드 또는 명령들을 실행할 수 있다. 수신기(615)는 모바일 스테이션(예컨대, 도 1의 모바일 디바이스(135))으로부터 통신들, 예컨대 프로브 요청을 수신할 수 있다. 송신기(620)는, 프로브 요청에 대한 응답을 모바일 스테이션에 송신할 수 있다. 또한, 수신기(615) 및/또는 송신기(620)는 다른 무선 네트워크 엘리먼트들 및/또는 액세스 포인트들과 통신할 수 있다. 몇몇 구현들에서, 무선 네트워크 엘리먼트(600)는 수신기(615)를 포함하지 않을 수 있다. 무선 네트워크 엘리먼트(600)는 네트워크로의 액세스를 하나 또는 그 초과의 모바일 통신 디바이스들에 제공할 수 있다. 무선 네트워크 엘리먼트(600)는 하나 또는 그 초과의 무선 프로토콜들 및/또는 표준들, 많은 상이한 타입들의 무선 프로토콜들 및/또는 표준들 중 단지 몇몇을 말하자면, 예컨대 IEEE 802.11, 802.15, 또는 802.16, WiMAX(Worldwide Interoperability for Microwave Access), 또는 블루투스를 통해 이러한 모바일 통신 디바이스들과 통신할 수 있다.
[0083] 회로, 예컨대 송신기들 및/또는 수신기들은, 예컨대 WWAN(wireless wide area network), WLAN(wireless local area network), WPAN(wireless personal area network) 등등과 같은 다양한 무선 통신 네트워크들의 사용을 통해 기능을 제공할 수 있다. 용어 "네트워크" 및 "시스템"은 종종 상호 교환 가능하게 사용된다. WWAN은 CDMA(Code Division Multiple Access) 네트워크, TDMA(Time Division Multiple Access) 네트워크, FDMA(Frequency Division Multiple Access) 네트워크, OFDMA(Orthogonal Frequency Division Multiple Access) 네트워크, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 네트워크 등등일 수 있다. CDMA 네트워크는 하나 또는 그 초과의 RAT(radio access technology)들, 예컨대 CDMA2000, W-CDMA(Wideband-CDMA) 등등을 구현할 수 있다. CDMA2000은 IS-95, IS-2000, 및 IS-856 표준들을 포함한다. TDMA 네트워크는 GSM(Global System for Communications), D-AMPS(Digital Advanced Phone System), 또는 어떤 다른 RAT를 구현할 수 있다. GSM 및 W-CDMA는, "3세대 파트너쉽 프로젝트(3GPP)"로 명명된 컨소시엄으로부터의 문서들에서 설명된다. CDMA2000은, "3세대 파트너쉽 프로젝트2(3GPP2)"로 명명된 컨소시엄으로부터의 문서들에서 설명된다. 3GPP 및 3GPP2 문서들은 공개적으로 이용 가능하다. WLAN는 IEEE 802.11x 네트워크일 수 있고, WPAN은 블루투스 네트워크, IEEE 802.15x, 또는 어떤 다른 타입의 네트워크일 수 있다. 또한, 기술들은 WWAN, WLAN 및/또는 WPAN의 임의의 결합에 대해 사용될 수 있다. 기술들은 UMB(Ultra Mobile Broadband) 네트워크, HRPD(High Rate Packet Data) 네트워크, CDMA2000 1X 네트워크, GSM, LTE(Long-Term Evolution) 등등과의 사용을 위해 구현될 수 있다.
[0084] 도 7은 일 구현에 따른 모바일 디바이스(700)의 특정 구현의 개략적인 블록도이다. 모바일 디바이스(700)는 모바일 스테이션(MS)을 포함할 수 있고, 모바일 스테이션(MS)에서는, 라디오 트랜시버가 베이스밴드 정보, 예컨대 음성 또는 데이터를 갖는 RF 캐리어 신호를 RF 캐리어로 변조하고 그리고 이러한 베이스밴드 정보를 획득하기 위해 그 변조된 RF 캐리어를 복조하도록, 적응될 수 있다.
[0085] 모바일 디바이스(700)는 여러 엘리먼트들, 예컨대 프로세싱 유닛(705), 사용자 인터페이스(710), 송신기(715), 수신기(720), 및 메모리(725)를 포함할 수 있다. 사용자 인터페이스(710)는, 음성 또는 데이터와 같은 사용자 정보를 입력 또는 출력하기 위한 복수의 디바이스들을 포함할 수 있다. 이러한 디바이스들은, 단지 몇몇 예들을 말하자면, 예컨대, 키보드/키패드, 디스플레이 스크린(예컨대, 터치 스크린), 마이크로폰, 스피커, 버튼들 및 노브(knob)들을 포함할 수 있다.
[0086] 메모리(725)는 머신-판독가능 명령들을 저장하도록 적응될 수 있고, 머신-판독가능 명령들은, 설명 또는 제안된 프로세스들, 예들, 구현들, 또는 이들의 예들 중 하나 또는 그 초과를 수행하기 위해 실행 가능하다. 프로세싱 유닛(705)은, 이러한 머신-판독가능 명령들에 액세스하고 이러한 머신-판독가능 명령들을 실행하도록 적응될 수 있다. 이러한 머신-판독가능 명령들의 실행을 통해, 프로세싱 유닛(705)은 하나 또는 그 초과의 기능들을 수행하도록 모바일 디바이스(700)의 다양한 엘리먼트들에게 지시할 수 있다.
[0087] 송신기(715)는 통신들, 예컨대 패킷-기반 통신들을 다른 무선 디바이스들에 전송하기 위해 안테나를 활용할 수 있다. 또한, 수신기(720)는 다른 무선 디바이스들로부터 통신들, 예컨대 패킷-기반 통신들을 수신하기 위해 이러한 안테나를 활용할 수 있다.
[0088] 상세한 설명의 몇몇 부분들은, 특정 장치 또는 특별 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 이진 디지털 신호들에 대한 동작들의 심볼릭 표현들 또는 알고리즘들과 관련해서 제시된다. 이러한 특정 설명과 관련해서, 용어 특정 장치 등등은, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 기능들을 수행하도록 프로그래밍된다면, 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼릭 표현들은, 신호 프로세싱 또는 관련 기술분야들의 당업자들에 의해, 그들의 작업의 본질을 기술분야의 다른 당업자들에게 전달하기 위해 사용되는 기술들의 예들이다. 알고리즘은, 여기서 그리고 일반적으로, 원하는 결과를 이끄는 동작들 또는 유사한 신호 프로세싱의 일관성 있는 시퀀스인 것으로 간주된다. 이러한 상황에서, 동작들 또는 프로세싱은 물리적 양(quantity)들의 물리적 조작을 수반한다. 반드시는 아니지만 통상적으로, 이러한 양들은, 저장, 전송, 결합, 비교, 또는 다른 방식으로 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수 있다.
[0089] 가끔은, 주로 일반적인 용도의 이유들로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 용어들, 번호들, 숫자들 등등으로서 지칭하는 것이 편리함이 증명되었다. 그러나, 이러한 또는 유사한 용어들 전부가 적절한 물리적 양들과 연관될 것이고 그리고 단지 편리한 라벨들임이 이해되어야 한다. 구체적으로 그렇지 않다고 진술되지 않는 한, 본 명세서 전체에 걸쳐 "프로세싱", "컴퓨팅", "계산", "결정" 등등과 같은 용어들을 활용하는 논의들이 특정 장치, 예컨대 특별 목적 컴퓨터 또는 유사한 특별 목적 전자 컴퓨팅 디바이스의 동작들 또는 프로세스들을 지칭함이 인식된다. 그러므로, 본 명세서와 관련해서, 특별 목적 컴퓨터 또는 유사한 특별 목적 전자 컴퓨팅 디바이스는, 통상적으로 특별 목적 컴퓨터 또는 유사한 특별 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 스토리지 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서 물리적 전자 또는 자기 양들로서 표현된 신호들을 조작 또는 변환할 수 있다. 예컨대, 특정 컴퓨팅 장치는, 하나 또는 그 초과의 특정 기능들을 수행하도록 명령들로 프로그래밍된 하나 또는 그 초과의 프로세싱 유닛들을 포함할 수 있다.
[0090] SPS(satellite positioning system)는 통상적으로, 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초하여 지구 상에서 또는 지구 위에서 자신들의 위치를 결정하도록 엔티티들을 인에이블링하기 위해 포지셔닝된 송신기들의 시스템을 포함한다. 이러한 송신기는 통상적으로, 칩들의 세트 번호의 반복적인 의사-랜덤 잡음(PN) 코드로 마킹된 신호를 송신하고, 그리고 제어 스테이션들, 사용자 장비 및/또는 우주선들에 기초하여 지면 상에 위치될 수 있다. 특정 예에서, 이러한 송신기들은 지구 궤도 SV(satellite vehicle)들 상에 위치될 수 있다. 예컨대, GNSS(Global Navigation Satellite System), 예컨대 GPS(Global Positioning System), Galileo, Glonass 또는 Compass의 콘스텔레이션(constellation)의 SV가 PN 코드로 마킹된 신호를 송신할 수 있고, 이 PN 코드는, 콘스텔레이션의 다른 SV들에 의해 송신되는 PN 코드들로부터 구별 가능하다(예컨대, GPS에서와 같이 각각의 위성에 대해 상이한 PN 코드들을 사용하거나, 또는 Glonass에서와 같이 상이한 주파수들 상에서 동일한 코드를 사용함). SPS에 대해, 글로벌 시스템들(예컨대, GNSS), 및 다양한 지역 시스템들, 이를테면, 예컨대, 일본 위의 QZSS(Quasi-Zenith Satellite System), 인도 위의 IRNSS(Indian Regional Navigational Satellite System), 중국 위의 Beidou 등등, 및/또는 하나 또는 그 초과의 글로벌 및/또는 지역 내비게이션 위성 시스템들과 연관될 수 있거나 또는 이들과의 사용을 위해 다른 방식으로 인에이블링될 수 있는 다양한 증강 시스템들(예컨대, SBAS(Satellite Based Augmentation System))이 존재한다. 제한은 아니지만 예로서, SBAS는, 무결성 정보, 차동 정정들 등등을 제공하는 증강 시스템(들), 이를테면, 예컨대 WAAS(Wide Area Augmentation System), EGNOS(European Geostationary Navigation Overlay Service), MSAS(Multi-functional Satellite Augmentation System), GAGAN(GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation system) 등등을 포함할 수 있다. 따라서, 본원에서 사용된 바와 같이, SPS는 하나 또는 그 초과의 글로벌 및/또는 지역 내비게이션 위성 시스템들 및/또는 증강 시스템들의 임의의 결합을 포함할 수 있고, SPS 신호들은 SPS 신호, SPS-유사 신호, 및/또는 이러한 하나 또는 그 초과의 SPS와 연관된 다른 신호를 포함할 수 있다.
[0091] 모바일 스테이션(MS)은, 셀룰러 또는 다른 무선 통신 디바이스, PCS(personal communication system) 디바이스, PND(personal navigation device), PIM(Personal Information Manager), PDA(Personal Digital Assistant), 랩톱, 또는 무선 통신 및/또는 내비게이션 신호들을 수신할 수 있는 다른 적절한 모바일 디바이스와 같은 디바이스를 지칭한다. 용어 "모바일 스테이션"은 또한, 예컨대 단거리 무선, 적외선, 와이어라인 연결, 또는 다른 연결에 의해 ―위성 신호 수신, 도움 데이터 수신, 및/또는 포지션-관련 프로세싱이 디바이스에서 발생하는지 또는 PND(personal navigation device)에서 발생하는지와 관계없이―, PND와 통신하는 디바이스들을 포함한다. 또한, 예컨대 인터넷, Wi-Fi, 또는 다른 네트워크를 통해, 그리고 위성 신호 수신, 도움 데이터 수신, 및/또는 포지션-관련 프로세싱이 디바이스에서 발생하는지, 서버에서 발생하는지, 또는 네트워크와 연관된 다른 디바이스에서 발생하는지와 관계없이, "모바일 스테이션"은, 서버와 통신할 수 있는 무선 통신 디바이스들, 컴퓨터들, 랩톱들 등등을 포함한 모든 디바이스들을 포함한다. 상기의 임의의 동작 가능한 결합이 또한 "모바일 스테이션"으로 간주된다.
[0092] 본원에 설명된 방법론들은, 특정 피처들 및/또는 예들에 따라, 애플리케이션들에 따라서 좌우되는 다양한 수단들에 의해 구현될 수 있다. 예컨대, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 결합들로 구현될 수 있다. 하드웨어를 수반하는 구현에서, 예컨대, 프로세싱 유닛은 하나 또는 그 초과의 ASIC(application specific integrated circuit)들, DSP(digital signal processor)들, DSPD(digital signal processing device)들, PLD(programmable logic device)들, FPGA(field programmable gate array)들, 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본원에 설명된 기능들을 수행하도록 설계된 다른 디바이스들, 및/또는 이들의 결합들 내에서 구현될 수 있다.
[0093] 펌웨어 및/또는 소프트웨어를 수반하는 구현의 경우, 본원에 설명된 기능들을 수행하는 모듈들(예컨대, 프로시저들, 함수들 등등)을 이용하여 특정 방법론들이 구현될 수 있다. 명령들을 유형으로 구현한 임의의 머신 판독가능 매체가, 본원에 설명된 방법론들을 구현할 때 사용될 수 있다. 예컨대, 소프트웨어 코드들은, 모바일 스테이션 및/또는 무선 네트워크 엘리먼트의 메모리에 저장될 수 있고, 디바이스의 프로세싱 유닛에 의해 실행될 수 있다. 메모리는, 프로세싱 유닛 내에, 그리고/또는 프로세싱 유닛의 외부에 구현될 수 있다. 본원에 사용된 바와 같이, 용어 "메모리"는 임의의 타입의 장기, 단기, 휘발성, 비휘발성, 또는 다른 메모리를 지칭하고, 그리고 임의의 특정 타입의 메모리, 또는 메모리들의 개수, 또는 메모리가 저장되는 미디어의 타입으로 제한되지 않는다.
[0094] 펌웨어 및/또는 소프트웨어로 구현된다면, 기능들은 컴퓨터-판독가능 매체 상에서 하나 또는 그 초과의 명령들 또는 코드로서 저장될 수 있다. 예들은 데이터 구조로 인코딩된 컴퓨터-판독가능 미디어 및 컴퓨터 프로그램으로 인코딩된 컴퓨터-판독가능 미디어를 포함한다. 컴퓨터-판독가능 매체는 제조 아티클의 형태를 취할 수 있다. 컴퓨터-판독가능 미디어는 물리적 컴퓨터 스토리지 미디어를 포함한다. 스토리지 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용 가능한 매체일 수 있다. 제한이 아닌 예로서, 이러한 컴퓨터-판독가능 미디어는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지, 반도체 스토리지, 또는 다른 스토리지 디바이스들, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있고; 본원에 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는, CD(compact disc), 레이저 디스크(disc), 광학 디스크(disc), DVD(digital versatile disc), 플로피 디스크(disk) 및 블루-레이 디스크(disc)를 포함하는데, 디스크(disk)들이 보통 데이터를 자기적으로 재생하고, 반면에 디스크(disc)들은 레이저들을 이용하여 데이터를 광학적으로 재생한다. 상기의 결합들이 또한 컴퓨터-판독가능 미디어의 범위 내에 포함되어야 한다.
[0095] 컴퓨터-판독가능 매체 상의 스토리지에 부가하여, 명령들 및/또는 데이터는 통신 장치에 포함된 송신 미디어 상의 신호들로서 제공될 수 있다. 예컨대, 통신 장치는, 명령들 및 데이터를 표시하는 신호들을 갖는 트랜시버를 포함할 수 있다. 명령들 및 데이터는, 하나 또는 그 초과의 프로세싱 유닛들로 하여금, 청구항들에서 개요가 서술되는 기능들을 구현하게 하도록 구성된다. 즉, 통신 장치는, 개시된 기능들을 수행하기 위해 정보를 표시하는 신호들을 갖는 송신 미디어를 포함한다. 제1 시간에는, 통신 장치에 포함된 송신 미디어가 개시된 기능들을 수행하기 위해 정보의 제1 부분을 포함할 수 있고, 반면에, 제2 시간에는, 통신 장치에 포함된 송신 미디어가 개시된 기능들을 수행하기 위해 정보의 제2 부분을 포함할 수 있다.
[0096] 본원에 지칭된 바와 같은 "명령들"은, 하나 또는 그 초과의 논리 연산들을 나타내는 표현들에 관련된다. 예컨대, 명령들은, 하나 또는 그 초과의 데이터 오브젝트들에 대한 하나 또는 그 초과의 연산들을 실행하기 위한 머신에 의해 해석 가능함으로써 "머신-판독가능"할 수 있다. 그러나, 이는 단지 명령들의 예이고, 청구되는 발명의 요지는 이러한 양상으로 제한되지 않는다. 다른 예에서, 본원에 지칭된 바와 같은 명령들은 인코딩된 커맨드들에 관련될 수 있고, 인코딩된 커맨드들은, 인코딩된 커맨드들을 포함하는 커맨드 세트를 갖는 프로세싱 유닛에 의해 실행 가능하다. 이러한 명령은 프로세싱 유닛에 의해 이해되는 머신 언어의 형태로 인코딩될 수 있다. 또한, 이들은 단지 명령의 예들이고, 청구되는 발명의 요지는 이러한 양상으로 제한되지 않는다.
[0097] 이전에 설명된 바와 같이, 환경 상태들, 예컨대 무선 네트워크 엘리먼트(예컨대, 액세스 포인트)와 모바일 디바이스 사이의 차단물들의 존재가 무선 네트워크 엘리먼트와 모바일 디바이스 사이의 RF 통신들의 신호 강도 ―신호 강도는 RSSI(received signal strength indication) 및 RTT(round-trip time) 측정치들을 포함함― 에 영향을 끼칠 수 있다. 환경 상태들의 존재 및 타입은 또한, 이러한 RSSI 및 RTT 측정치들의 상대 신뢰성에 영향을 끼칠 수 있다. 예컨대, 모바일 디바이스와 액세스 포인트 사이에 많은 장애물들 및 차단물들을 갖는, 클러스터링된 환경들에서는 RSSI 성능이 RTT 성능을 초과하는 경향이 있다. 다른 한편으로, RTT 성능은, 모바일 디바이스와 액세스 포인트들 사이에 차단물들이 전혀 없는, 개방되고 자유로운 환경들에서 더욱 신뢰성 있을 수 있다. 따라서, 이전에 표시된 바와 같이, 환경 상태들은 모바일 디바이스의 위치의 계산들에서 RSSI 및 RTT 측정치들에 대한 가중치들에 영향을 끼칠 수 있다. 또한, 위치 정보(예컨대, 지도)는 특정 위치에서의 환경 상태들을 표시하는 가중 정보를 포함할 수 있다.
[0098] 도 8a 및 도 8b는 가중 정보를 포함하는 위치 정보가 어떻게 지도(800)의 형태로 제공될 수 있는지를 예시한다. 도 8a에서, 제1 지도(800-1)는 빌딩의 레이아웃을 제공한다. 액세스 포인트(810)는 지도 상의 위치에 제공된다. 지도는, 지도 서버, 예컨대 도 4의 로컬 지도 서버(410), 액세스 포인트, 및/또는 다른 무선 네트워크 엘리먼트 상에 저장될 수 있고, 모바일 디바이스에 무선으로 통신될 수 있다. 모바일 디바이스는 수신기, 예컨대 도 6의 수신기(615)를 이용하여 지도(또는 다른 위치 데이터)를 수신할 수 있다.
[0099] 원하는 기능에 따라, 제1 지도(800-1)가 프로세싱되어, 도 8b에 도시된 제2 지도(800-2)가 생성될 수 있고, 제2 지도(800-2)는 가중 정보를 포함한다. 특히, 지도 프로세싱 기술들은, 지도(800) 상에 표시된 복수의 영역들의 차단물들 및/또는 다른 환경 상태들에 기초하여 초기 가중 정보를 결정하기 위해, 빌딩 레이아웃 및 액세스 포인트(810)의 위치, RSSI 및/또는 RTT 모델들을 프로세싱하는데 사용될 수 있다.
[00100] 예컨대, 액세스 포인트(810)에 대하여, 세 개의 상이한 영역들(820, 830, 840)의 환경 상태들이 세 개의 영역들(820, 830, 840) 각각에 대한 상이한 가중 정보를 야기함을 결정하기 위해 제1 지도(800-1)가 프로세싱될 수 있다. 그러므로, 제2 지도(800-2)는 열 지도로서 동작할 수 있는데, 열 지도는 세 개의 영역들(820, 830, 840) 각각에 대한 경계들을 정의하고, 세 개의 영역들(820, 830, 840) 각각에 대한 상이한 가중 정보를 제공한다. 예컨대, 제1 영역(820)의 모바일 디바이스는 액세스 포인트(810)의 LOS(line of sight) 내에 있다. 그러므로, 제2 지도(800-2)는, 제1 영역(820) 내에서 취해진 RTT 측정치들이 RSSI 측정치들보다 강조될 수 있음을 표시할 수 있다.
[00101] 모바일 디바이스와 액세스 포인트(810) 사이의 차단물들의 개수가 증가함에 따라, RTT 측정치들에 대한 RSSI 데이터의 강조가 또한 증가할 수 있다. 예컨대, 도 8b에서, 제2 지도(800-2)는, 모바일 디바이스가 더 이상 액세스 포인트(810)의 LOS 내에 있지 않지만 액세스 포인트(810)로부터 모바일 디바이스를 분리시키는 단 하나의 벽을 가질 공산이 있는 제2 영역(830)을 정의한다. 따라서, 제2 영역(830)의 모바일 디바이스는 RTT 및 RSSI 데이터에 대해 비교적 동일한 강조를 둘 수 있고, 이는, 모바일 디바이스의 위치를 계산할 때 RTT 및 RSSI 데이터를 유사하게 가중한다. 그러나, 제3 영역(840)의 모바일 디바이스와 액세스 포인트(810) 사이에 둘 또는 그 초과의 벽들이 위치될 수 있는 제3 영역(840)에서는, RSSI 데이터에 대해 강조가 주어질 수 있다.
[00102] 복수의 영역들 기반의 가중 정보의 열지도를 나타내는 제2 지도(800-2)는 다양한 방식들 중 임의의 방식으로 생성될 수 있다. 예컨대, 제2 지도(800-2)에 의해 정의된 영역들(820, 830, 840)은 미리정의될 수 있고, 그리고 지도 프로세싱 기술들을 사용하여, 지도 서버에 의해 위치 데이터(예컨대, 제1 지도(800-1))와 연관될 수 있다. 부가하여 또는 대안적으로, 제2 지도(800-2)는, 지도 서버(또는 다른 디바이스)로부터 위치 데이터(예컨대, 제1 지도(800-1))를 수신한 이후 모바일 디바이스에 의해 생성될 수 있다. 실은, 모바일 디바이스의 능력들에 따라, 제2 지도(800-2)는 위치 데이터로부터 실시간으로(on the fly) 생성될 수 있다. 제2 지도(800-2)를 생성하기 위해 어느 디바이스(들)(예컨대, 모바일 디바이스, 액세스 포인트, 지도 서버 등등)가 제1 지도(800-1)를 프로세싱하는지의 결정은, 모바일 디바이스의 프로세싱 능력들뿐만 아니라, 대역폭 제한들, 전력 관심사들, 무선 능력들 및/또는 다른 인자들에도 기초할 수 있다. 원하는 포맷에 따라, 가중 정보는 제2 지도(800-2)의 영역들과 연관된 메타데이터 태그들로서 제공될 수 있다.
[00103] 실시예들은 도 8a 및 도 8b의 예들에서 도시되는 것보다 더 많거나 또는 더 적은 정보를 포함할 수 있다. 예컨대, 벽들에 부가하여 또는 그에 대한 대안으로서, 위치 (지도) 데이터는 창문들, 출입구들, 빌딩 재료들(예컨대, 스틸 문들, 방화벽들 등등), 가구, 선반 등등에 관한 정보를 포함할 수 있다. 또한, 모바일 디바이스 및/또는 액세스 포인트는, 환경 상태에 관하여 결정하고 그리고/또는 위치 데이터를 업데이트하기 위해, RTT 및/또는 RSSI 데이터, 다른 센서들(예컨대, 근접성 센서(들), 블루투스, 카메라(들) 등등)로부터의 데이터, 및/또는 위치 정보(예컨대, 하나 또는 그 초과의 모바일 디바이스들로부터의 이력 위치 데이터)를 사용할 수 있다. 예컨대, 모바일 디바이스들이 특정 영역을 항상 피해서 감을 표시하는 위치 정보는, 해당 영역에 벽 또는 다른 장애물이 존재함을 시사할 수 있다. 위치 데이터는, 벽 또는 다른 장애물을 포함하도록 업데이트될 수 있다.
[00104] 본원에 제공되는 다른 도면들에 대해서와 같이, 도 8a 및 도 8b는 예로서 제공된다. 다른 실시예들은 상이하게 구현될 수 있다. 실은, 열지도들과 같은 가중 정보는, 각각의 디바이스 상에서 이용 가능한 무선 하드웨어의 감도 및 정확성으로 인해, 상이한 타입들의 디바이스들에 대해 상이할 수 있다. 상이한 부류들의 디바이스들에 대해, 프로세싱 전력, 대역폭 제한들, 무선 능력들, 및/또는 다른 관심사들에 기초하여 맞춤 열지도들이 필요할 수 있다.
[00105] 몇몇 실시예들에서는, 지도의 유사하게 자리 잡은 구역들을 정의하는 세 개의 영역들(820, 830, 840)을 포함시키는 것이 아니라, 몇몇 실시예들은, 지도가 그리드로 분할되고 그리드에 의해 정의되는 각각의 면적(area)이 해당 면적에 적용되는 가중 정보를 포함하는 열지도를 제공할 수 있다. 그리드의 크기 또는 입도(granularity)는, 디바이스 능력들, 원하는 정확성, 및/또는 다른 인자들에 따라, 변할 수 있다. 몇몇 실시예들은, 각각의 면적이 2 제곱피트(2-foot-by-2-foot square)인 그리드를 포함할 수 있다. 다른 실시예들은 6 제곱인치(6-inch-by-6-inch square)만큼 작은 그리드 면적들, 10 제곱피트(10-feet-by-10-feet square)만큼 큰 그리드 면적들, 및/또는 그들 사이의 임의의 크기를 포함할 수 있다. 다른 실시예들은, 원하는 기능에 따라, 이 범위 밖의 그리드 면적들을 가질 수 있다. 또한, 몇몇 실시예들에서, 그리드 면적들 및/또는 다른 면적들의 크기는, 대응하는 모바일 디바이스 및/또는 액세스 포인트에 따라 좌우될 수 있다.
[00106] 모바일 디바이스가 주어진 영역에 있는 다수의 액세스 포인트들과 통신할 수 있기 때문에, 그리고 모바일 디바이스의 위치의 계산이 다수의 액세스 포인트들로부터의 RSSI 및/또는 RTT 정보에 따라 좌우될 수 있기 때문에, 다수의 액세스 포인트들에 대한 가중 정보가 활용될 수 있다. 이 정보가 제공되는 방법은, 애플리케이션에 따라 변할 수 있다. 몇몇 실시예들에서, 상이한 액세스 포인트들에 대해 상이한 열지도들이 제공될 수 있다. 다른 실시예들에서, 예컨대 위치 데이터(예컨대, 지도)가 다수의 액세스 포인트들에 대한 유사한 영역들로 분할되는 실시예들에서는, 각각의 영역은 다수의 액세스 포인트들에 대한 가중 정보를 가질 수 있다. 또한, 특정 영역의 모바일 디바이스가 많은 수의 액세스 포인트들과 통신할 수 있을 수 있지만, 가중 정보가 제공되는 액세스 포인트들의 개수는, 대역폭 및/또는 다른 관심사들에 따라, 그러한 액세스 포인트들의 서브세트로 제한될 수 있다. 예컨대, 주어진 영역에 대한 가중 정보는 가장 가까운 액세스 포인트들, 가장 강한 신호 강도를 갖는 액세스 포인트들, 가장 정확하고 그리고/또는 신뢰성 있는 액세스 포인트들 등등으로 제한될 수 있다.
[00107] 열지도(또는 다른 형태의 위치 데이터)의 각각의 영역에 대한 가중 정보는, 원하는 기능에 따라 변할 수 있다. 몇몇 실시예들에서, 예컨대, 영역과 연관된 가중 정보는, 해당 영역에서 획득되는 RSSI 및/또는 RTT 데이터의 신뢰 레벨에 영향을 끼칠 수 있는 다양한 메트릭들 중 임의의 메트릭을 포함할 수 있다. 이러한 신뢰 메트릭들은, 액세스 포인트에 대한 LOS가 존재하는지의 여부, 영역과 액세스 포인트 사이의 벽들의 개수, 벽 컴포지션 타입, 액세스 포인트까지의 거리, 액세스 포인트의 하드웨어 정보(예컨대, 평균 및/또는 표준 편차를 포함할 수 있는, RTT 측정치들에 대한 프로세싱 지연 시간)를 포함할 수 있다. 또한, 신뢰 메트릭들은, RTT 및/또는 RSSI 데이터의 예상 평균 및/또는 표준 편차를 포함할 수 있고, 이들은 해당 영역에 대한 크라우드소싱된 정보 및/또는 모델들에 기초할 수 있다. 또한, 신뢰 메트릭들은, 신뢰 레벨에 또한 영향을 끼칠 수 있는 정보의 소스를 또한 포함할 수 있다. 예컨대, 신뢰 메트릭들은, 하드웨어 정보가 기술자에 의해 제공되었는지, 근사화되었는지, 측정되었는지, 크라우드소싱된 정보를 통해 결정되었는지, 또는 다른 기술에 의한 것인지를 표시할 수 있다. 가중치들의 결정은, 기술자에 의해 제공되는 신뢰 메트릭들을 근사화되는 신뢰 메트릭들보다 선호할 수 있다.
[00108] 몇몇 실시예들에서, 가중 정보는 이러한 신뢰 메트릭들 중 하나 또는 그 초과에 기초한 신뢰 레벨을 포함할 수 있다. 신뢰 레벨은, 미리결정된 스케일에 기초하여, 주어진 영역에 대한 RSSI 및/또는 RTT 데이터의 신뢰성을 표시할 수 있다. 몇몇 실시예들에서, 예컨대, 지도 서버는, 0.0 내지 1.0의 스케일에 기초하여, RSSI 및 RTT 데이터 둘 다에 대한 신뢰 레벨을 결정하기 위해, 벽들의 개수 및 컴포지션, 예상 평균, 및 예상 표준 편차를 사용할 수 있다. 더 높은 신뢰 레벨들을 갖는 RSSI 및 RTT 데이터에는, 위치 계산들에서 더 많은 가중치가 주어질 수 있다. 다른 실시예들은 다른 스케일들을 사용할 수 있다. 부가하여 또는 대안적으로, 몇몇 실시예들은, 위치 계산들에서 사용되는 RSSI 및/또는 RTT 데이터를 제공하기 위해 실제 가중치들을 포함하는 가중 정보를 열지도에 제공할 수 있다. 다시 말해, 가중치에 대한 다른 인자들(예컨대, 디바이스-특정 하드웨어 관심사들)을 또한 고려할 수 있는 계산에서 신뢰 레벨들이 RSSI 및/또는 RTT 데이터의 궁극적 가중치에 영향을 끼칠 수 있지만, 어떠한 부가적인 인자들도 위치 계산에서 고려되지 않는 경우, 또는 부가적인 인자들이 RSSI 및/또는 RTT 가중치들과 독립적인 방식으로 고려되는 경우, 실제 가중치들이 제공될 수 있다.
[00109] 도 9는 RSSI 및 RTT 데이터를 가중할 때 열지도 및/또는 다른 위치 데이터가 어떻게 사용될 수 있는지를 예시하는 것을 돕는 빌딩의 레이아웃(900)이다. 빌딩은 많은 수의 액세스 포인트들(910)을 포함할 수 있다. 모바일 디바이스의 위치에 따라, 이러한 액세스 포인트들 중 몇몇 또는 전부와 통신할 수 있을 수 있다. 그러나, 하기의 예는, 모바일 디바이스가 빌딩 내의 다양한 위치들에 위치될 때 제1 액세스 포인트(910-1)에 관한 RSSI 및/또는 RTT 데이터가 어떻게 가중될 수 있는지에 초점을 맞출 것이다.
[00110] 모바일 디바이스가 제1 위치(920-1)에 있을 때, 모바일 디바이스는 제1 액세스 포인트(910)에 아주 근접하여 그리고 제1 액세스 포인트(910)의 직접적인 LOS에 있다. 따라서, 모바일 디바이스와 제1 액세스 포인트 사이의 RSSI 및 RTT 측정치들은 신뢰성 있을 공산이 있을 것이다. 따라서, 모바일 디바이스에 대한 위치 계산들에서 사용되는 가중치들 RSSI 및 RTT 데이터는 RSSI 및 RTT 데이터 둘 다를 강조할 수 있다. 모바일 디바이스에 제공되는 위치 정보는 그리드 또는 다른 영역 지명들을 포함할 수 있는데, 제1 위치(920-1)를 포함하는 영역의 가중 정보는, 모바일 디바이스의 위치의 계산에서 비교적 많은 양의 가중치가 RSSI 및 RTT 데이터 둘 다에 주어질 수 있음을 표시한다.
[00111] 모바일 디바이스가 제2 위치(920-2)에 있을 때, 모바일 디바이스는 더 이상 제1 액세스 포인트(910)의 LOS에 있지 않다. 또한, 제1 액세스 포인트(910)와 제2 위치(920-2) 사이에는 여러 벽들이 존재하기 때문에, RTT 데이터는 신뢰성 있지 않을 수 있다. 그러나, 수신 신호 강도는 여전히, 신뢰성 있는 RSSI 측정치들을 위한 수용할만한 레벨들에 있을 수 있는데, 그 이유는 RSSI 측정치들이 종종, 벽들로 인한 손실들을 신뢰성 있게 모델링할 수 있기 때문이다. 그리고, 모바일 디바이스의 위치를 계산하기 위해, 벽들을 포함하는 정보가 지도 및/또는 다른 위치 정보에 포함될 수 있다. 몇몇 실시예들에서, 예컨대, 수용할만한 레벨들은 -70 내지 -75 dBm이다. 다른 실시예들에서, 수용할만한 레벨들은 -90 또는 -95 dBm을 초과하는 임의의 레벨일 수 있다. 또 다른 실시예들은 이러한 범위들 밖의 수용할만한 레벨들을 포함할 수 있다. 제2 위치(920-2)에서는, RSSI 데이터가 신뢰성 있을 수 있지만, RTT 데이터는 신뢰성 있지 않을 수 있기 때문에, 모바일 디바이스에 대한 위치 계산들에서 사용되는 가중치들 RSSI 및 RTT 데이터는 RTT 데이터보다 RSSI 데이터를 강조할 수 있다. 다시, 위치 정보는, 제2 위치(920-2)를 포함하는 영역의 가중 정보를 포함할 수 있고, 모바일 디바이스의 위치의 계산에서, RTT 데이터에 비하여 비교적 많은 양의 가중치가 RSSI 데이터에 주어질 수 있음을 표시한다.
[00112] 모바일 디바이스가 제3 위치(920-3)에 있을 때, 모바일 디바이스는 다시 제1 액세스 포인트(910)의 LOS에 있지만, 제1 액세스 포인트(910-1)로부터 비교적 멀리 떨어져 있고, 이는 더 많은 신호 손실을 야기한다. 또한, 제3 위치(920-3)가 제1 액세스 포인트(910)로부터의 복도 아래에 있고, 이는 RSSI 데이터에서 모델링하는 것을 어렵게 할 수 있는 "복도 효과"를 유도할 수 있다. 이러한 인자들은 RSSI 데이터의 신뢰성을 감소시킬 수는 있지만, RTT 측정치들에는 임의의 현저한 정도까지는 악영향을 끼치지 않을 수 있다. 위치 정보가 제3 위치(920-3)의 거리뿐만 아니라 "복도 효과"를 일으킬 수 있는 환경 인자들을 표시할 수 있기 때문에, 제3 위치(920-3)에 있는 모바일 디바이스의 위치 계산을 위한 결과적 가중치들은 RSSI 데이터보다 RTT 데이터를 선호할 수 있다.
[00113] 모바일 디바이스가 제4 위치(920-4)에 있을 때, 모바일 디바이스는 제1 액세스 포인트(910-1)의 LOS에 있지 않고, 신뢰성 있는 RSSI 데이터를 위한 적절한 신호 강도를 수신하지 않을 공산이 있다. (예컨대, 신호 강도는 -90 또는 -95 dBm 미만일 수 있다.) 이러한 경우들에서, 위치 정보는, 모바일 디바이스의 위치를 계산할 때 RSSI 데이터에도 RTT 데이터에도 많은 가중치가 주어지지 않아야 함을 표시하는, 제1 액세스 포인트(910-1)에 대한 가중 정보를 포함할 수 있다. 따라서, 더 많이 신뢰성이 있는 RSSI 및/또는 RTT 데이터를 가질 수 있는 다른 액세스 포인트들(910)로부터의 RSSI 및/또는 RTT 데이터에 더 많은 강조가 주어질 수 있다.
[00114] 또한, 본원의 실시예들은, 가중의 효과성에 관한 정보에 기초하여, 가중 정보를 계산하는데 사용되는 알고리즘들, 및/또는 가중 정보를 업데이트하는 것을 제공할 수 있다. 이 정보는, 하나의 디바이스 또는 다수의 디바이스들(즉, 크라우드소싱)로부터의 현재 및/또는 이력 데이터로부터 나올 수 있고, 중앙 위치(예컨대, 네트워크 엘리먼트) 상에서 유지될 수 있고 그리고/또는 모바일 디바이스들 사이에서 공유될 수 있다. 예컨대, 지도 서버(또는 다른 네트워크 디바이스)가 지도를 유지할 수 있고, 복수의 모바일 디바이스들로부터의 입력에 기초하여 지도를 대응하는 가중 정보(예컨대, 열지도)로 업데이트할 수 있다. 부가하여 또는 대안적으로, 각각의 모바일 디바이스는 가중 정보를 유지 및 업데이트할 수 있고, 그리고/또는 서버 및/또는 다른 모바일 디바이스(들)와 업데이트된 가중 정보를 공유할 수 있다. 위치 데이터의 세트가 특정 구조물(예컨대, 빌딩)과 연관되는 경우, 모바일 디바이스는 다수의 구조물들에 대한 위치 데이터(예컨대, 지도들)의 다수의 세트들을 저장 및 유지할 수 있다. 또한, 위치 데이터 및/또는 대응하는 가중 정보는 시간 및/또는 날짜에 민감할 수 있다. 예컨대, 평일 점심시간 동안의 붐비는 카페테리아의, 또는 그 주위의 열지도는, 카페테리아가 평일 한밤중에 사실상 비어 있는 경우와 상이할 수 있다.
[00115] 도 10은 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 프로세스(1000)의 흐름도이다. 프로세스(1000)는, 도 6의 무선 네트워크 엘리먼트(600)와 같은 무선 네트워크 엘리먼트(예컨대, 액세스 포인트), 도 7의 모바일 디바이스(700)와 같은 모바일 디바이스, 도 4의 로컬 지도 서버(410)와 같은 서버, 그리고/또는 본원에 설명된 무선 네트워크의 다른 컴포넌트들에 의해 실행될 수 있다. 도 10에 도시된 몇몇 또는 모든 컴포넌트들을 수행하기 위한 수단들은, 예컨대, 도시된 컴포넌트들을 수행하도록 프로그래밍된 그리고/또는 다른 방식으로 구성된, 전문화된 그리고/또는 일반화된 하드웨어를 포함할 수 있다. 이러한 수단들은, 위의 도 4, 도 6, 및 도 7에 관련하여 추가로 상세히 설명된다.
[00116] 프로세스(1000)는, 블록(1010)에서 예시된 바와 같이, 모바일 디바이스가 위치된 영역을 결정함으로써 시작될 수 있다. 이러한 초기 결정은 다양한 데이터, 예컨대 이전에 알려진 위치, 데드 레코닝 데이터, 센서 데이터, GNSS 및 다른 신호 소스들 등등 중 임의의 것에 기초할 수 있다. 몇몇 실시예들은, 특정 MAC ID에 의지하는 위치를 통해 대략적 위치를 결정하는 것을 제공할 수 있고, 그 다음, 대략적 위치는, 더욱 정확한 위치를 결정하는데 사용된다. 본원에서 위에서 논의된 바와 같이, 모바일 디바이스가 위치되는 것으로 결정되는 영역은, 모바일 디바이스의 더욱 정확한 위치를 계산하는데 사용되는 RSSI 및 RTT 측정치들의 가중치들에 영향을 끼칠 수 있다.
[00117] 블록(1020)에서, 프로세스는 또한, 영역과 연관된 위치 데이터에 기초하여 모바일 디바이스의 환경의 상태를 결정하는 것을 포함한다. 다른 곳에서 표시된 바와 같이, 위치 데이터는, 하나 또는 그 초과의 영역들의 환경 상태들을 표시하는 정보를 포함할 수 있다. 예컨대, 위치 데이터는 지도, 예컨대, 벽들, 창문들, 문들, 및/또는 영역의 환경의 상태에 영향을 끼칠 수 있는 다른 구조물들의 위치를 표시할 수 있는 빌딩의 레이아웃을 포함할 수 있다. 위치 데이터는 가중 정보를 더 포함할 수 있고, 가중 정보는, 지도 프로세싱 알고리즘들을 사용하여 생성될 수 있고, 또한 영역의 환경의 상태(예컨대, 영역과 액세스 포인트 사이의 벽들의 개수, 벽 컴포지션 타입, 거리, 액세스 포인트의 하드웨어 정보, 및/또는 RSSI 및/또는 RTT 데이터(예컨대, 모바일 디바이스와 액세스 포인트 사이의 거리 측정치들)에 대한 신뢰 레벨 등등)를 표시할 수 있다. 가중 정보는 단일 액세스 포인트 또는 복수의 액세스 포인트들에 관련될 수 있고, 이들을 이용하여, RSSI 및/또는 RTT 데이터가 획득될 수 있다.
[00118] 그 다음, 블록(1030)에서, 환경의 상태에 기초하여 RSSI 및 RTT 데이터가 가중된다. 위치 데이터에서 제공되는 환경의 상태에 따라, 이는 다양한 방식들로 구현될 수 있다. 예컨대, RSSI 및 RTT 데이터 둘 다에 대한 가중치들을 포함하는 가중은, 위치 데이터의 가중 정보에서 제공되는 하나 또는 그 초과의 신뢰 메트릭들을 사용하여 계산될 수 있다. 또한, 가중은, 가중 정보에 포함되지 않을 수 있는 특정 정보, 예컨대 주어진 모바일 디바이스 및/또는 액세스 포인트에 대한 디바이스-특정 정보를 고려할 수 있다. 예컨대, 모바일 디바이스는, 다른 모바일 디바이스들보다 RSSI 데이터가 더욱 정확하게 하는 안테나 및/또는 다른 신호-수신 하드웨어를 가질 수 있고, 상기 경우 RSSI 데이터에 더 많은 가중치가 주어질 수 있다. 다른 예에서, 액세스 포인트는, 액세스 포인트가 많은 다른 액세스 포인트들보다 덜 일관된 프로세싱 지연을 갖게 하는 특정 하드웨어를 가질 수 있고, 상기 경우 해당 액세스 포인트를 사용하여 측정된 RTT 데이터에는 더 적은 가중치가 주어질 수 있다. 그 다음, 블록(1040)에서, 결정된 가중치를 이용하여, 모바일 디바이스의 위치가, 결정된 가중치를 갖는 RSSI 및 RTT 데이터에 적어도 부분적으로 기초하여 계산된다.
[00119] 위에서 표시된 바와 같이, 도 10의 프로세스(1000)의 기능들을 수행하는 디바이스(들)는 구현에 따라 변할 수 있다. 예컨대, 몇몇 실시예들은 네트워크-기반 포지셔닝(NBP:network-based positioning)를 구현할 수 있는데, 하나 또는 그 초과의 네트워크 디바이스(예컨대, 액세스 포인트 및/또는 서버)가 모바일 디바이스로부터 정보, 예컨대 하드웨어 타입, 특징들 등등을 획득하고, 획득된 정보에 기초하여 모바일 디바이스의 위치를 계산한다. 몇몇 실시예들에서, 정보는, (예컨대, 모바일 디바이스의 MAC 어드레스에 기초하여) 데이터베이스 또는 룩업 테이블의 사용 및/또는 관찰에 의해 모바일 디바이스로부터 획득될 수 있다. 다른 실시예들에서, 정보는 예컨대 프로토콜을 통해 모바일 디바이스로부터 직접 통신될 수 있다. 네트워크 디바이스(들)는 열지도를 또한 유지할 수 있고, 열지도는, 위치 계산에서 사용될 수 있고 그리고/또는 복수의 모바일 디바이스들(즉, 크라우드소싱)로부터의 입력에 기초하여 업데이트될 수 있다. 몇몇 실시예들은 모바일-기반 포지셔닝(MBP:mobile-based positioning)을 구현할 수 있는데, 모바일 디바이스는 네트워크 디바이스, 예컨대 서버 또는 액세스 포인트로부터 정보, 예컨대 위치 데이터, 가중 정보 등등을 획득한다. 그 다음, 모바일 디바이스는, 획득된 정보에 따라 적어도 하나의 액세스 포인트에 대한 RSSI 및 RTT 데이터를 가중함으로써 모바일 디바이스의 위치를 컴퓨팅할 수 있다.
[00120] 도 10에 예시된 특정 단계들이 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 프로세스(1000)를 제공함이 인식되어야 한다. 대안적 실시예들은 도시된 실시예들에 대한 변경들을 포함할 수 있다. 또한, 특정 애플리케이션들에 따라, 부가적인 피처들이 부가 또는 제거될 수 있다. 예컨대, 실시예들은, 모든 이용 가능한 샘플링 전략들이, 궁극적으로 실행될 수 있는 샘플링 전략들의 서브세트까지 감소되는 상이한 오더(order)를 포함할 수 있다. 기술분야의 당업자는 많은 변형들, 수정들, 및 대안들을 인식할 것이다.
[00121] 도 11은 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 프로세스(1100)의 흐름도이다. 더욱 구체적으로, 프로세스(1100)는, 가중 정보, 예컨대 열지도가 RSSI 및 RTT 데이터를 사용한 위치 결정을 위해 어떻게 생성되고 모바일 디바이스에 송신될 수 있는지를 도시한다. 프로세스(1100)는, 예컨대, 도 6의 무선 네트워크 엘리먼트(600)와 같은 무선 네트워크 엘리먼트(예컨대, 액세스 포인트), 도 4의 로컬 지도 서버(410)와 같은 서버, 및/또는 본원에 설명된 무선 네트워크의 다른 컴포넌트들에 의해 실행될 수 있다. 도 11에 도시된 몇몇 또는 모든 기능들을 수행하기 위한 수단들은, 예컨대, 도시된 컴포넌트들을 수행하도록 프로그래밍된 그리고/또는 다른 방식으로 구성된, 전문화된 그리고/또는 일반화된 하드웨어를 포함할 수 있다. 이러한 수단들은, 위의 도 4, 및 도 6에 관련하여 추가로 상세히 설명된다.
[00122] 프로세스(1100)는, 블록(1110)에서, 구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득함으로써 시작될 수 있다. 위치 데이터는, 예컨대, 여러 영역들을 갖는 빌딩(또는 다른 구조물)의 레이아웃을 포함할 수 있다. 영역들은, 물리적으로 분리된 영역들, 예컨대 방들, 뜰들, 복도들 등등, 그리고/또는 비-물리적 경계들에 의해 분리된 영역들, 예컨대 지도 상에 도입된 그리드의 영역들을 포함할 수 있다.
[00123] 블록(1120)에서, 프로세스는 또한, 복수의 영역들 중 각각의 영역에 대해, 위치 데이터에 기초하여 영역과 연관된 환경의 상태를 결정하고, 환경의 상태에 기초하여 가중 정보를 결정하는 것을 포함한다. 이전에 표시된 바와 같이, 복수의 영역들 중 각각의 영역에 대한 환경 상태를 결정하기 위해 지도와 같은 위치 데이터가 프로세싱될 수 있다. 예컨대, 도 8a 및 도 8b에 도시된 바와 같이, 결정된 환경 상태는 영역과 액세스 포인트 사이의 벽들의 개수에 기초할 수 있다. 위치 데이터에 기초하여 다른 환경 상태들이 결정될 수 있다. 환경의 상태에 기초한 가중 정보는 환경 상태를 표시할 수 있고, 가중 정보는 벽들의 개수, 벽들의 컴포지션, 거리, 신뢰 레벨, 하드웨어 정보, 및/또는 각각의 영역에 대한 RSSI 및 RTT 가중치에 영향을 끼칠 수 있는 다른 인자들을 표시한다.
[00124] 프로세스(1100)는, 블록(1130)에서, 복수의 영역들 중 각각의 영역의 가중 정보를 모바일 디바이스에 송신하는 것을 더 포함한다. 실시예에 따라, 가중 정보는 열지도의 형태로 제공될 수 있다. 가중 정보가 액세스 포인트에 의해 송신되는 경우, 가중 정보는 액세스 포인트로부터의 RSSI 및 RTT 데이터를 가중하는 것에 관련될 수 있는데, 상기 경우 액세스 포인트는 또한 모바일 디바이스와 RSSI 및 RTT 통신들을 교환할 수 있다. 물론, 위에서 설명된 바와 같이, 가중 정보는 또한, 복수의 영역들 각각에 대해, 복수의 액세스 포인트들 각각에 대한 RSSI 및 RTT 데이터를 가중하는 것에 관련된 정보를 포함할 수 있다. 다수의 모바일 디바이스들로부터의 정보를 크라우드소싱함으로써 가중 정보가 수정될 수 있는 실시예들에서, 하나 또는 그 초과의 모바일 디바이스들로부터 데이터가 추가로 수신될 수 있고, 수신된 데이터에 기초하여 복수의 영역들 중 적어도 하나의 영역의 가중 정보가 업데이트될 수 있다.
[00125] 도 11에 예시된 특정 단계들이 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 예시적 프로세스(1100)를 제공함이 인식되어야 한다. 대안적 실시예들은 도시된 실시예들에 대한 변경들을 포함할 수 있다. 또한, 특정 애플리케이션들에 따라, 부가적인 피처들이 부가 또는 제거될 수 있다. 예컨대, 실시예들은, 모든 이용 가능한 샘플링 전략들이, 궁극적으로 실행될 수 있는 샘플링 전략들의 서브세트까지 감소되는 상이한 오더를 포함할 수 있다. 기술분야의 당업자는 많은 변형들, 수정들, 및 대안들을 인식할 것이다.
[00126] 도 12는 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 프로세스(1200)의 흐름도이다. 프로세스(1200)는 도 7의 모바일 디바이스(700)와 같은 모바일 디바이스에 의해 실행될 수 있다. 또한, 도 12의 프로세스(1200)를 실행하는 모바일 디바이스는 도 11의 프로세스(1100)를 실행하는 네트워크 디바이스와 통신할 수 있다. 도 12에 도시된 몇몇 또는 모든 컴포넌트들을 수행하기 위한 수단들은, 예컨대, 도시된 컴포넌트들을 수행하도록 프로그래밍된 그리고/또는 다른 방식으로 구성된, 전문화된 그리고/또는 일반화된 하드웨어를 포함할 수 있다. 이러한 수단들은, 위의 도 7에 관련하여 추가로 상세히 설명된다.
[00127] 프로세스(1200)는 복수의 영역들 중 각각의 영역에 대한 가중 정보를 수신(1210)함으로써 시작할 수 있다. 가중 정보는 위에서 상세히 설명되고, 그리고 열지도, 및/또는 하나 또는 그 초과의 액세스 포인트들에 대한 RSSI 및 RTT 측정치들에 기초한 위치의 계산을 통보할 수 있는 다양한 신뢰 메트릭들 중 임의의 메트릭을 표시하는 다른 정보를 포함할 수 있다.
[00128] 또한, 프로세스는 메모리, 예컨대 도 7의 모바일 디바이스 메모리(725)에 복수의 영역들 중 각각의 영역의 가중 정보를 저장(1220)하는 것을 포함한다. 이러한 방식으로 가중 정보를 저장하는 것은, 모바일 디바이스 간 후속 통신들을 감소시키는 것을 도울 수 있고, 그리고 모바일 디바이스가, 모바일 디바이스의 이력 데이터에 기초하여, 그리고/또는 네트워크 디바이스들 및/또는 다른 모바일 디바이스들로부터 획득된 후속 정보에 기초하여, 가중 정보를 업데이트 그리고/또는 다른 방식으로 수정하도록 허용할 수 있다.
[00129] 그 다음, 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치가 획득(1230)된다. 네트워크의 원하는 기능에 따라, 이러한 측정치들은 주기적으로 그리고/또는 필요할 때 취해질 수 있다. 또한, 이러한 측정치들은 네트워크의 프로토콜의 일부로서 취해질 수 있다. 그 다음, 모바일 디바이스가 위치된 영역의 가중 정보는, RSSI 측정치에 대한 제1 가중치 및 RTT 측정치의 제2 가중치를 결정하는데 사용(1240)된다. 몇몇 실시예들에서, 이는, 가중 정보에 기초하여 RSSI 및/또는 RTT 측정치들 중 어느 한 쪽 또는 둘 다에 대한 신뢰 레벨을 계산하는 것을 포함할 수 있고, 가중 정보는 신뢰 레벨을 통보할 수 있는 하나 또는 그 초과의 신뢰 메트릭들을 포함할 수 있다.
[00130] 그 다음, 제1 가중치 및 제2 가중치를 사용하여 모바일 디바이스의 위치가 계산(1250)된다. 몇몇 실시예들에서, 다수의 RSSI 및/또는 RTT 측정치들이 획득될 수 있고 ―다수의 RSSI 및/또는 RTT 측정치들 각각은 상이한 액세스 포인트들에 관련될 수 있음―, 상이한 가중치들을 포함할 수 있으며, 모바일 디바이스의 위치를 계산할 때 사용될 수 있다. 위에서 표시된 바와 같이, 실시예들은, 모바일 디바이스가 이력 데이터 및/또는 다른 모바일 디바이스로부터 수신된 데이터에 기초하여 가중 정보를 업데이트 그리고/또는 다른 방식으로 수정하도록 허용할 수 있다. 따라서, 예컨대, 모바일 디바이스는 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트할 수 있다.
[00131] 도 12에 예시된 특정 단계들이 가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 예시적 프로세스(1200)를 제공함이 인식되어야 한다. 대안적 실시예들은 도시된 실시예들에 대한 변경들을 포함할 수 있다. 또한, 특정 애플리케이션들에 따라, 부가적인 피처들이 부가 또는 제거될 수 있다. 예컨대, 실시예들은, 모든 이용 가능한 샘플링 전략들이, 궁극적으로 실행될 수 있는 샘플링 전략들의 서브세트까지 감소되는 상이한 오더를 포함할 수 있다. 기술분야의 당업자는 많은 변형들, 수정들, 및 대안들을 인식할 것이다.
[00132] 본원에 사용된 바와 같이, 용어 "~에 기초한"은, 본 발명의 실시예들을 설명할 때, "~에 부분적으로 기초한" 그리고/또는 "~에 적어도 부분적으로 기초한"으로서 폭넓게 또한 해석될 수 있다. 따라서, 결과 A가 인자 B에 "기초한"다면, A는 하나 또는 그 초과의 다른 인자들에 기초할 수 있다.
[00133] 예시적 피처들인 것으로 현재 간주되는 것이 예시 및 설명되었지만, 청구되는 발명의 요지로부터 벗어남 없이, 다양한 다른 수정들이 이루어질 수 있고 대등물들이 대체될 수 있음이 기술분야의 당업자들에 의해 이해될 것이다. 부가하여, 본원에 설명된 중심 개념으로부터 벗어남 없이, 특정 상황을 청구되는 발명의 요지의 지침들에 적응시키기 위해 많은 수정들이 이루어질 수 있다. 그러므로, 청구되는 발명의 요지가 개시된 특정 예들로 제한되는 것이 아니라, 이러한 청구되는 발명의 요지가 첨부된 청구항들 및 그 대등물들의 범위 내에 속하는 모든 양상들을 또한 포함할 수 있음이 의도된다.

Claims (77)

  1. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법으로서,
    상기 모바일 디바이스가 위치된 영역을 결정하는 단계;
    상기 영역과 연관된 위치 데이터에 기초하여 상기 모바일 디바이스의 환경의 상태(condition)를 결정하는 단계;
    프로세싱 유닛을 이용하여, 상기 환경의 상태에 기초하여 RSSI 및 RTT 데이터를 가중하는 단계; 및
    결정된 가중치(weighting)를 갖는 RSSI 및 RTT 데이터에 기초하여 상기 모바일 디바이스의 위치를 계산하는 단계
    를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 위치 데이터는 지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 지도는, 복수의 영역들 중 각각의 영역과 무선 액세스 포인트 사이의 차단물의 정도에 기초하여, 상기 복수의 영역들 중 각각의 영역에 대한 가중 정보를 갖는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  4. 제 2 항에 있어서,
    상기 지도는 빌딩의 레이아웃을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  5. 제 2 항에 있어서,
    상기 환경의 상태를 결정하는 단계는, 상기 모바일 디바이스와 무선 액세스 포인트 사이의 차단물의 존재를 결정하기 위해 상기 지도를 사용하는 단계를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 위치 데이터는,
    벽,
    창문,
    출입구,
    빌딩 재료,
    가구, 또는
    선반
    중 적어도 하나의 위치에 관한 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 영역과 연관된 상기 위치 데이터는 상기 모바일 디바이스의 수신기에 의해 수신되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 영역과 연관된 상기 위치 데이터를 업데이트하는 단계
    를 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  9. 제 8 항에 있어서,
    상기 영역과 연관된 상기 위치 데이터를 업데이트하는 단계는,
    상기 RTT 데이터,
    상기 RSSI 데이터,
    상기 모바일 디바이스의 센서로부터의 데이터,
    상기 모바일 디바이스로부터의 이력 데이터, 또는
    적어도 하나의 다른 모바일 디바이스로부터의 데이터
    중 적어도 하나에 기초하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  10. 제 1 항에 있어서,
    상기 위치 데이터는,
    시간, 또는
    날짜
    중 어느 한 쪽 또는 둘 다에 따라 좌우되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  11. 제 1 항에 있어서,
    상기 RSSI 및 RTT 데이터의 가중치를 조정하는 것이 상기 모바일 디바이스의 디바이스 타입에 추가로 기초하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  12. 비-일시적 컴퓨터 판독가능 스토리지 매체로서,
    상기 비-일시적 컴퓨터 판독가능 스토리지 매체 상에 임베딩된 명령들을 갖고, 상기 명령들은, 프로세싱 유닛으로 하여금,
    모바일 디바이스가 위치된 영역을 결정하는 것;
    상기 영역과 연관된 위치 데이터에 기초하여 상기 모바일 디바이스의 환경의 상태를 결정하는 것;
    상기 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하는 것; 및
    결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 상기 모바일 디바이스의 위치를 계산하는 것
    을 포함하는 기능들을 수행하게 하기 위한 것인,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  13. 제 12 항에 있어서,
    상기 모바일 디바이스의 환경의 상태를 결정하기 위한 명령들은, 지도에 기초하여 상기 환경의 상태를 결정하기 위한 명령들을 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  14. 제 13 항에 있어서,
    상기 지도는, 복수의 영역들 중 각각의 영역과 무선 액세스 포인트 사이의 차단물의 정도에 기초하여, 상기 복수의 영역들 중 각각의 영역에 대한 가중 정보를 갖는 열지도를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  15. 제 13 항에 있어서,
    상기 지도는 빌딩의 레이아웃을 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  16. 제 13 항에 있어서,
    상기 환경의 상태를 결정하기 위한 명령들은, 상기 모바일 디바이스와 무선 액세스 포인트 사이의 차단물의 존재를 결정하기 위해 상기 지도를 사용하기 위한 명령들을 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  17. 제 12 항에 있어서,
    상기 영역과 연관된 상기 위치 데이터를 업데이트하기 위한 명령들
    을 더 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  18. 제 12 항에 있어서,
    상기 RSSI 및 RTT 데이터의 가중치를 결정하기 위한 명령들은, 상기 모바일 디바이스의 디바이스 타입에 기초하여 상기 RSSI 및 RTT 데이터의 가중치를 결정하기 위한 명령들을 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  19. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템으로서,
    상기 모바일 디바이스가 위치된 영역을 결정하기 위한 수단;
    상기 영역과 연관된 위치 데이터에 기초하여 상기 모바일 디바이스의 환경의 상태를 결정하기 위한 수단;
    상기 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하기 위한 수단; 및
    결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 상기 모바일 디바이스의 위치를 계산하기 위한 수단
    을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  20. 제 19 항에 있어서,
    상기 모바일 디바이스의 환경의 상태를 결정하기 위한 수단은, 지도에 기초하여 상기 환경의 상태를 결정하기 위한 수단을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  21. 제 20 항에 있어서,
    상기 지도는, 상기 모바일 디바이스와 무선 액세스 포인트 사이의 차단물의 정도에 기초하여, 복수의 위치 부류들을 갖는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  22. 제 20 항에 있어서,
    상기 환경의 상태를 결정하기 위한 수단은, 상기 모바일 디바이스와 무선 액세스 포인트 사이의 차단물의 존재를 결정하기 위해 상기 지도를 사용하기 위한 수단을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  23. 제 20 항에 있어서,
    상기 영역과 연관된 상기 위치 데이터를 업데이트하기 위한 수단
    을 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  24. 제 20 항에 있어서,
    상기 RSSI 및 RTT 데이터의 가중치를 결정하기 위한 수단은, 상기 모바일 디바이스의 디바이스 타입에 기초하여 상기 RSSI 및 RTT 데이터의 가중치를 결정하기 위한 수단을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  25. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스로서,
    송신기;
    수신기;
    메모리; 및
    상기 송신기, 상기 수신기, 및 상기 메모리에 결합된 프로세싱 유닛
    을 포함하고, 상기 프로세싱 유닛은,
    상기 모바일 디바이스가 위치된 영역을 결정하고;
    상기 영역과 연관된 위치 데이터에 기초하여 상기 모바일 디바이스의 환경의 상태를 결정하고;
    상기 환경의 상태에 기초하여 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터를 가중하고; 그리고
    결정된 가중치를 갖는 RSSI 및 RTT 데이터에 기초하여 상기 모바일 디바이스의 위치를 계산하도록
    구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  26. 제 25 항에 있어서,
    상기 프로세싱 유닛은, 상기 메모리에 저장된 지도에 기초하여 상기 모바일 디바이스의 환경의 상태를 결정하도록 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  27. 제 26 항에 있어서,
    상기 프로세싱 유닛은 상기 수신기를 이용하여 상기 지도를 수신하도록 추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  28. 제 25 항에 있어서,
    상기 프로세싱 유닛은 상기 영역과 연관된 위치 데이터를 업데이트하도록 추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  29. 제 25 항에 있어서,
    상기 프로세싱 유닛은 상기 모바일 디바이스의 디바이스 타입에 기초하여 상기 RSSI 및 RTT 데이터의 가중치를 결정하도록 추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  30. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법으로서,
    구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하는 단계;
    프로세싱 유닛을 이용하여, 상기 복수의 영역들 중 각각의 영역에 대해,
    상기 위치 데이터에 기초한, 상기 영역과 연관된 환경의 상태, 및
    상기 영역과 연관된 상기 환경의 상태에 기초하고, RSSI 및 RTT 데이터를 가중하는 것에 관련되는 가중 정보
    를 결정하는 단계; 및
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보를 모바일 디바이스에 송신하는 단계
    를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  31. 제 30 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  32. 제 30 항에 있어서,
    상기 모바일 디바이스와 RSSI 및 RTT 통신들을 교환하는 단계
    를 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  33. 제 30 항에 있어서,
    상기 가중 정보는,
    신뢰 레벨,
    벽 컴포지션 타입,
    영역과 액세스 포인트 사이의 벽들의 개수,
    거리, 또는
    액세스 포인트의 하드웨어 정보
    중 적어도 하나를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  34. 제 30 항에 있어서,
    하나 또는 그 초과의 모바일 디바이스들로부터 데이터를 수신하는 단계; 및
    수신된 데이터에 기초하여 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하는 단계
    를 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  35. 제 30 항에 있어서,
    상기 복수의 영역들 중 각각의 영역에 대한 상기 가중 정보는, 복수의 액세스 포인트들 각각에 대한 RSSI 및 RTT 데이터를 가중하는 것에 관련된 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 방법.
  36. 비-일시적 컴퓨터 판독가능 스토리지 매체로서,
    상기 비-일시적 컴퓨터 판독가능 스토리지 매체 상에 임베딩된 명령들을 갖고, 상기 명령들은, 프로세싱 유닛으로 하여금,
    구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하는 것;
    상기 복수의 영역들 중 각각의 영역에 대해,
    상기 위치 데이터에 기초한, 상기 영역과 연관된 환경의 상태, 및
    상기 영역과 연관된 상기 환경의 상태에 기초하고, RSSI 및 RTT 데이터를 가중하는 것에 관련되는 가중 정보
    를 결정하는 것; 및
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보를 모바일 디바이스에 송신하는 것
    을 포함하는 기능들을 수행하게 하기 위한 것인,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  37. 제 36 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  38. 제 36 항에 있어서,
    상기 모바일 디바이스와 RSSI 및 RTT 통신들을 교환하기 위한 명령들
    을 더 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  39. 제 36 항에 있어서,
    상기 가중 정보는,
    신뢰 레벨,
    벽 컴포지션 타입,
    영역과 액세스 포인트 사이의 벽들의 개수,
    거리, 또는
    액세스 포인트의 하드웨어 정보
    중 적어도 하나를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  40. 제 36 항에 있어서,
    하나 또는 그 초과의 모바일 디바이스들로부터 데이터를 수신하고; 그리고
    수신된 데이터에 기초하여 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 명령들
    을 더 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  41. 제 36 항에 있어서,
    상기 복수의 영역들 중 각각의 영역에 대한 상기 가중 정보는, 복수의 액세스 포인트들 각각에 대한 RSSI 및 RTT 데이터를 가중하는 것에 관련된 정보를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  42. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템으로서,
    구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하기 위한 수단;
    상기 복수의 영역들 중 각각의 영역에 대해,
    상기 위치 데이터에 기초한, 상기 영역과 연관된 환경의 상태, 및
    상기 영역과 연관된 상기 환경의 상태에 기초하고, RSSI 및 RTT 데이터를 가중하는 것에 관련되는 가중 정보
    를 결정하기 위한 수단; 및
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보를 모바일 디바이스에 송신하기 위한 수단
    을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  43. 제 42 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  44. 제 42 항에 있어서,
    상기 모바일 디바이스와 RSSI 및 RTT 통신들을 교환하기 위한 수단
    을 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  45. 제 42 항에 있어서,
    상기 가중 정보는,
    신뢰 레벨,
    벽 컴포지션 타입,
    영역과 액세스 포인트 사이의 벽들의 개수,
    거리, 또는
    액세스 포인트의 하드웨어 정보
    중 적어도 하나를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  46. 제 42 항에 있어서,
    하나 또는 그 초과의 모바일 디바이스들로부터 데이터를 수신하기 위한 수단; 및
    수신된 데이터에 기초하여 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 수단
    을 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  47. 제 42 항에 있어서,
    상기 복수의 영역들 중 각각의 영역에 대한 상기 가중 정보는, 복수의 액세스 포인트들 각각에 대한 RSSI 및 RTT 데이터를 가중하는 것에 관련된 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 시스템.
  48. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버로서,
    송신기;
    수신기;
    메모리; 및
    상기 송신기, 상기 수신기, 및 상기 메모리에 통신 가능하게 결합된 프로세싱 유닛
    을 포함하고, 상기 프로세싱 유닛은,
    구조물과 연관된 복수의 영역들에 대응하는 위치 데이터를 획득하고;
    상기 복수의 영역들 중 각각의 영역에 대해,
    상기 위치 데이터에 기초한, 상기 영역과 연관된 환경의 상태, 및
    상기 영역과 연관된 상기 환경의 상태에 기초하고, RSSI 및 RTT 데이터를 가중하는 것에 관련되는 가중 정보
    를 결정하고; 그리고
    상기 송신기를 통해, 상기 복수의 영역들 중 각각의 영역의 상기 가중 정보를 모바일 디바이스에 송신하도록
    구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  49. 제 48 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  50. 제 48 항에 있어서,
    상기 프로세싱 유닛은, 상기 송신기 또는 상기 수신기 중 어느 한 쪽 또는 둘 다를 사용하여, 상기 모바일 디바이스와 RSSI 및 RTT 통신들을 교환하도록 추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  51. 제 48 항에 있어서,
    상기 가중 정보는,
    신뢰 레벨,
    벽 컴포지션 타입,
    영역과 액세스 포인트 사이의 벽들의 개수,
    거리, 또는
    액세스 포인트의 하드웨어 정보
    중 적어도 하나를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  52. 제 48 항에 있어서,
    상기 프로세싱 유닛은,
    하나 또는 그 초과의 모바일 디바이스들로부터 데이터를 수신하고; 그리고
    수신된 데이터에 기초하여 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하도록
    추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  53. 제 48 항에 있어서,
    상기 복수의 영역들 중 각각의 영역에 대한 상기 가중 정보는, 복수의 액세스 포인트들 각각에 대한 RSSI 및 RTT 데이터를 가중하는 것에 관련된 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치의 결정을 용이하게 하기 위한 서버.
  54. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법으로서,
    모바일 디바이스를 이용하여, 복수의 영역들 중 각각의 영역의 가중 정보를 수신하는 단계;
    상기 복수의 영역들 중 각각의 영역의 가중 정보를 상기 모바일 디바이스의 메모리에 저장하는 단계;
    상기 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하는 단계;
    상기 RSSI 측정치에 대한 제1 가중치, 및
    상기 RTT 측정치에 대한 제2 가중치
    를 결정하기 위해, 상기 모바일 디바이스가 위치된 영역의 가중 정보를 사용하는 단계; 및
    상기 제1 가중치 및 상기 제2 가중치를 사용하여 상기 모바일 디바이스의 위치를 계산하는 단계
    를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  55. 제 54 항에 있어서,
    상기 제1 가중치 및 제2 가중치를 결정하기 위해 상기 가중 정보를 사용하는 단계는, 상기 가중 정보에 기초하여, 상기 RSSI 측정치 및 상기 RTT 측정치 중 어느 한 쪽 또는 둘 다에 대한 신뢰 레벨을 계산하는 단계를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  56. 제 54 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  57. 제 54 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하는 단계
    를 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  58. 제 57 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하는 단계는,
    상기 모바일 디바이스의 이력 데이터, 또는
    다른 모바일 디바이스로부터 수신되는 데이터
    중 어느 한 쪽 또는 둘 다에 기초하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  59. 제 57 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 가중 정보는 복수의 액세스 포인트들에 관한 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 방법.
  60. 비-일시적 컴퓨터 판독가능 스토리지 매체로서,
    상기 비-일시적 컴퓨터 판독가능 스토리지 매체 상에 임베딩된 명령들을 갖고, 상기 명령들은, 프로세싱 유닛으로 하여금,
    복수의 영역들 중 각각의 영역의 가중 정보를 수신하는 것;
    상기 복수의 영역들 중 각각의 영역의 가중 정보를 메모리에 저장하는 것;
    모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하는 것;
    상기 RSSI 측정치에 대한 제1 가중치, 및
    상기 RTT 측정치에 대한 제2 가중치
    를 결정하기 위해, 상기 모바일 디바이스가 위치된 영역의 가중 정보를 사용하는 것; 및
    상기 제1 가중치 및 상기 제2 가중치를 사용하여 상기 모바일 디바이스의 위치를 계산하는 것
    을 포함하는 기능들을 수행하게 하기 위한 것인,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  61. 제 60 항에 있어서,
    상기 제1 가중치 및 제2 가중치를 결정하기 위해 상기 가중 정보를 사용하기 위한 명령들은, 상기 가중 정보에 기초하여, 상기 RSSI 측정치 및 상기 RTT 측정치 중 어느 한 쪽 또는 둘 다에 대한 신뢰 레벨을 계산하기 위한 명령들을 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  62. 제 60 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  63. 제 60 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 명령들
    을 더 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  64. 제 63 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 명령들은,
    상기 모바일 디바이스의 이력 데이터, 또는
    다른 모바일 디바이스로부터 수신되는 데이터
    중 어느 한 쪽 또는 둘 다에 상기 업데이트하는 것을 기초하도록 구성되는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  65. 제 63 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 가중 정보는 복수의 액세스 포인트들에 관한 정보를 포함하는,
    비-일시적 컴퓨터 판독가능 스토리지 매체.
  66. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템으로서,
    복수의 영역들 중 각각의 영역의 가중 정보를 수신하기 위한 수단;
    상기 복수의 영역들 중 각각의 영역의 가중 정보를 메모리에 저장하기 위한 수단;
    모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하기 위한 수단;
    상기 RSSI 측정치에 대한 제1 가중치, 및
    상기 RTT 측정치에 대한 제2 가중치
    를 결정하기 위해, 상기 모바일 디바이스가 위치된 영역의 가중 정보를 사용하기 위한 수단; 및
    상기 제1 가중치 및 상기 제2 가중치를 사용하여 상기 모바일 디바이스의 위치를 계산하기 위한 수단
    을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  67. 제 66 항에 있어서,
    상기 제1 가중치 및 제2 가중치를 결정하기 위해 상기 가중 정보를 사용하기 위한 수단은, 상기 가중 정보에 기초하여, 상기 RSSI 측정치 및 상기 RTT 측정치 중 어느 한 쪽 또는 둘 다에 대한 신뢰 레벨을 계산하기 위한 수단을 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  68. 제 66 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  69. 제 66 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 수단
    을 더 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  70. 제 69 항에 있어서,
    상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하기 위한 수단은,
    상기 모바일 디바이스의 이력 데이터, 또는
    다른 모바일 디바이스로부터 수신되는 데이터
    중 어느 한 쪽 또는 둘 다에 상기 업데이트하는 것을 기초하도록 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  71. 제 69 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 가중 정보는 복수의 액세스 포인트들에 관한 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 모바일 디바이스의 위치를 결정하기 위한 시스템.
  72. 가중된 RSSI(Received Signal Strength Indication) 및 RTT(Round-Trip Time) 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스로서,
    송신기;
    수신기;
    메모리; 및
    상기 송신기, 상기 수신기, 및 상기 메모리에 결합된 프로세싱 유닛
    을 포함하고, 상기 프로세싱 유닛은,
    복수의 영역들 중 각각의 영역의 가중 정보를 수신하고;
    상기 복수의 영역들 중 각각의 영역의 가중 정보를 상기 메모리에 저장하고;
    상기 모바일 디바이스가 위치된 영역에 관련된 RSSI 측정치 및 RTT 측정치를 획득하고;
    상기 RSSI 측정치에 대한 제1 가중치, 및
    상기 RTT 측정치에 대한 제2 가중치
    를 결정하기 위해, 상기 모바일 디바이스가 위치된 영역의 가중 정보를 사용하고; 그리고
    상기 제1 가중치 및 상기 제2 가중치를 사용하여 상기 모바일 디바이스의 위치를 계산하도록
    구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  73. 제 72 항에 있어서,
    상기 프로세싱 유닛은, 상기 가중 정보에 기초하여, 상기 RSSI 측정치 및 상기 RTT 측정치 중 어느 한 쪽 또는 둘 다에 대한 신뢰 레벨을 계산함으로써, 상기 제1 가중치 및 제2 가중치를 결정하기 위해 상기 가중 정보를 사용하도록 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  74. 제 72 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 상기 가중 정보는 열지도를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  75. 제 72 항에 있어서,
    상기 프로세싱 유닛은, 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하도록 추가로 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  76. 제 75 항에 있어서,
    상기 프로세싱 유닛은,
    상기 모바일 디바이스의 이력 데이터, 또는
    다른 모바일 디바이스로부터 수신되는 데이터
    중 어느 한 쪽 또는 둘 다에, 상기 복수의 영역들 중 적어도 하나의 영역의 가중 정보를 업데이트하는 것을 기초하도록 구성되는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
  77. 제 75 항에 있어서,
    상기 복수의 영역들 중 각각의 영역의 가중 정보는 복수의 액세스 포인트들에 관한 정보를 포함하는,
    가중된 RSSI 및 RTT 데이터에 기초하여 위치를 결정하도록 구성된 모바일 디바이스.
KR1020157017661A 2012-12-06 2013-12-06 Rssi 및 rtt 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용 KR20150094665A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/707,484 US8938211B2 (en) 2008-12-22 2012-12-06 Providing and utilizing maps in location determination based on RSSI and RTT data
US13/707,484 2012-12-06
PCT/US2013/073739 WO2014089531A1 (en) 2012-12-06 2013-12-06 Providing and utilizing maps in location determination based on rssi and rtt data

Publications (1)

Publication Number Publication Date
KR20150094665A true KR20150094665A (ko) 2015-08-19

Family

ID=49887286

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157017661A KR20150094665A (ko) 2012-12-06 2013-12-06 Rssi 및 rtt 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용

Country Status (6)

Country Link
EP (1) EP2929363A1 (ko)
JP (1) JP2016507724A (ko)
KR (1) KR20150094665A (ko)
CN (1) CN104838280B (ko)
TW (1) TWI507068B (ko)
WO (1) WO2014089531A1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9253599B1 (en) * 2014-08-20 2016-02-02 Qualcomm Incorporated RTT processing based on a characteristic of access points
US9686649B2 (en) * 2015-03-13 2017-06-20 Intel IP Corporation Determination of device location in crowded indoor environments
US20170131402A1 (en) * 2015-11-06 2017-05-11 Mitsubishi Electric Research Laboratories, Inc. System and Method for Augmented Localization of WiFi Devices
TWI602166B (zh) * 2016-03-03 2017-10-11 金寶電子工業股份有限公司 電子地圖上顯示信標收訊狀態之電腦實施方法
CN108604938B (zh) * 2016-03-04 2021-08-24 慧与发展有限责任合伙企业 射频(rf)信息可视化
CN105978726B (zh) * 2016-05-18 2019-03-26 兰州理工大学 一种手机基站故障定位分析方法
JP6346676B2 (ja) * 2017-01-12 2018-06-20 株式会社小松製作所 油圧ショベル
JP2018186324A (ja) * 2017-04-24 2018-11-22 京セラドキュメントソリューションズ株式会社 画像形成装置
CN107702719A (zh) * 2017-09-19 2018-02-16 深圳市深层互联科技有限公司 一种定位信标布置方法、其定位系统及定位方法
JP2019144046A (ja) * 2018-02-19 2019-08-29 オムロン株式会社 位置決定装置、位置決定方法、及びプログラム
CN111415054B (zh) * 2019-01-08 2023-06-27 昆山纬绩资通有限公司 设备监控管理方法与系统
CN109669176A (zh) * 2019-01-17 2019-04-23 普联技术有限公司 基于无线多径测量户型的方法、装置及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282426B1 (en) * 1999-06-08 2001-08-28 Nokia Mobile Phones Limited Method, and associated apparatus, for determining geographic positioning of a wireless communication station operable in a non-ideal propagation environment
US6473038B2 (en) * 2001-01-05 2002-10-29 Motorola, Inc. Method and apparatus for location estimation
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US8836580B2 (en) * 2005-05-09 2014-09-16 Ehud Mendelson RF proximity tags providing indoor and outdoor navigation and method of use
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US7986953B2 (en) * 2009-06-01 2011-07-26 Microsoft Corporation Location determination with geographic and bias tuning
US8406785B2 (en) * 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8812015B2 (en) * 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8878725B2 (en) * 2011-05-19 2014-11-04 Exelis Inc. System and method for geolocation of multiple unknown radio frequency signal sources

Also Published As

Publication number Publication date
CN104838280A (zh) 2015-08-12
TWI507068B (zh) 2015-11-01
TW201427461A (zh) 2014-07-01
CN104838280B (zh) 2017-09-15
EP2929363A1 (en) 2015-10-14
WO2014089531A1 (en) 2014-06-12
JP2016507724A (ja) 2016-03-10

Similar Documents

Publication Publication Date Title
US8938211B2 (en) Providing and utilizing maps in location determination based on RSSI and RTT data
EP2560447B1 (en) Method, article and apparatus for providing local maps
KR20150094665A (ko) Rssi 및 rtt 데이터에 기초한 위치 결정에서 지도들의 제공 및 활용
US8744749B2 (en) Radio model updating
KR102317377B1 (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
JP5980122B2 (ja) 電磁信号源の位置特定
JP2016513311A (ja) ロケーションベースの処理監視
JP2016528750A (ja) ベニュー測位能力に適応するための方法
JP2016517665A (ja) サーバベースのモバイルデバイス領域候補位置決定モード選択
US20150237164A1 (en) Improving or optimizing a radio heatmap via feedback to agents
Engström et al. Evaluation and testing of techniques for indoor positioning
Helander et al. Evaluation and testing of technologies for indoor 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