KR20150122753A - 실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터 - Google Patents

실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터 Download PDF

Info

Publication number
KR20150122753A
KR20150122753A KR1020157026649A KR20157026649A KR20150122753A KR 20150122753 A KR20150122753 A KR 20150122753A KR 1020157026649 A KR1020157026649 A KR 1020157026649A KR 20157026649 A KR20157026649 A KR 20157026649A KR 20150122753 A KR20150122753 A KR 20150122753A
Authority
KR
South Korea
Prior art keywords
providing
assistance data
indoor positioning
data file
service
Prior art date
Application number
KR1020157026649A
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 KR20150122753A publication Critical patent/KR20150122753A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • 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/0252—Radio frequency fingerprinting
    • 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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02523—Details of interaction of receiver with radio-map
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/043—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Landscapes

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

Abstract

티어드 실내 포지셔닝 서비스(tiered indoor positioning service)를 제공하기 위한 방법은: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하는 단계; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하는 단계; 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키는 단계; 및 적응적 지원 데이터 파일을 모바일 디바이스에 전송하는 단계를 포함한다.

Description

실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터{ADAPTIVE ASSISTANCE DATA FOR TIERED SERVICE AND EFFICIENCY IN INDOOR POSITIONING}
[0001] 예를 들어, 위치-인지 모바일 디바이스들, 셀룰러 전화기들, 스마트 전화기들, 태블릿들 등과 같은 특정 모바일 디바이스들은, 다양한 시스템들로부터 획득된 또는 수집된 적절한 또는 원하는 내비게이션 또는 포지셔닝 정보를 제공함으로써, 사용자들이 자신들의 지리학적 위치를 추정하는 것을 도울 수 있다. 하나의 이러한 시스템은 예를 들어, 지상파를 이용하여 또는 다른 방식으로 하나 또는 둘 이상의 적절한 무선 송신기들 또는 수신기들에 무선 신호들을 전송할 수 있고, 이들로부터 이러한 신호들을 수신할 수 있는 다수의 저궤도 위성(Earth-orbiting satellite)들 또는 우주선(SV; space vehicle)들을 포함하는 글로벌 포지셔닝 시스템(GPS; Global Positioning System) 또는 다른 유사한 글로벌 내비게이션 위성 시스템들(GNSS; Global Navigation Satellite Systems)과 같은 위성 포지셔닝 시스템(SPS; satellite positioning system)을 포함할 수 있다.
[0002] 실내 환경에서, 모바일 디바이스들은, 예를 들어, 위치 또는 내비게이션 서비스들을 가능하게 하기 위해, 하나 또는 둘 이상의 포지션 추정 기법들을 용이하게 하거나 지원하기 위해 필요한 무선 신호들을 신뢰적으로 수신 또는 포착할 수 없을 수 있다. 예를 들어, 특정 장소(venue)들에서, SV들 또는 다른 무선 송신기들로부터의 신호들은 감쇠되거나 또는 다르게는 몇몇 방식으로 영향받을 수 있으며(예를 들어, 불충분함, 약함, 단편적임 등), 이는 주어진 포지션 추정 기법에서의 그 신호들의 사용을 불가능하게 할 수 있다.
[0003] 따라서, 실내 또는 유사한 환경에서, 예를 들어, 내비게이션 또는 위치 서비스들을 가능하게 하기 위해 상이한 기법들이 이용될 수 있다. 예를 들어, 모바일 통신 디바이스의 포지션은, IEEE(Institute of Electrical and Electronics Engineers) 무선 로컬 액세스 네트워크(WLAN) 표준 802.11 히트 맵 시그니쳐 매칭 기법(heat map signature matching technique)을 이용하여 추정될 수 있는데, 예를 들어, 그 기법에서, 모바일 디바이스에서 수신된 802.11 WLAN 무선 신호들 또는 신호 시그니쳐들의 특성들은, 데이터베이스에 히트 맵 값들로서 저장된 이러한 특성들의 예상된 시그니쳐들과 비교되며, 데이터베이스에 저장된 개개의 신호 시그니쳐들은 특정 위치들과 연관된다. 히트 맵은 포인트들의 그리드를 포함할 수 있고, 포인트들의 그리드는, 로컬 또는 글로벌 좌표계와 연관될 수 있고 실질적으로 균일한 간격으로 장소의 평면도(floor plan) 위에 덮이거나 그 평면도에 맵핑될 수 있다. 수신된 802.11 WLAN 무선 신호들의 관측된 특성들은 예를 들어, 수신 신호 세기 표시자(RSSI; received signal strength indicator) 또는 라운드-트립 시간(RTT; round-trip time) 등과 같은, 모든 각각의 검출가능 802.11 WLAN 액세스 포인트와 관련하여 하나 또는 둘 이상의 실제 값들에 의해 표현될 수 있다. 모바일 디바이스에서 수신된 802.11 WLAN 무선 신호들에 의해 나타내어지는 특성들에 가장 밀접하게 매칭되는 시그니쳐를 데이터베이스에서 발견함으로써, 매칭 시그니쳐와 연관된 위치가 모바일 디바이스의 추정된 위치로서 이용될 수 있다. 입자 필터들(Particle filters), 확장 칼만 필터들(extended Kalman filters), 및 언센티드 칼만 필터들(unscented Kalman filters) 등과 같은 순차적 필터링 방법들을 포함하는 다른 포지셔닝 기법들이 또한 때때로 활용될 수 있음이 인식되어야 한다.
[0004] 일 구현에서, 모바일 디바이스는, 서버로부터 지원 데이터(AD; assistance data)의 형태로 데이터베이스 또는 데이터베이스의 일부를 다운로드하여, 추정된 위치를 획득하기 위해 로컬적으로 히트 맵 시그니쳐 매칭을 수행한다.
[0005] 예를 들어, 티어드 실내 포지셔닝 서비스를 제공하는 방법들, 장치들, 및 시스템들이 개시된다. 예시적인 방법은: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하는 단계; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하는 단계; 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일(adaptive assistance data file)을 발생시키는 단계; 및 적응적 지원 데이터 파일을 모바일 디바이스에 전송하는 단계를 포함할 수 있다.
[0006] 실시예는, 티어드 실내 포지셔닝 서비스를 제공하기 위한 방법을 포함하며, 방법은: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하는 단계; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하는 단계; 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키는 단계; 및 적응적 지원 데이터 파일을 모바일 디바이스에 전송하는 단계를 포함한다.
[0007] 다른 실시예는, 티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치를 포함하고, 서버 장치는: 통신 인터페이스; 메모리; 및 메모리에 커플링된 프로세서를 포함하고, 통신 인터페이스는: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하고; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하고; 그리고 적응적 지원 데이터 파일을 모바일 디바이스에 전송하도록 구성되고, 프로세서는: 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키도록 구성된다.
[0008] 다른 실시예는, 코드를 포함하는 컴퓨터-판독가능 매체를 포함하고, 코드는, 프로세서에 의해 실행될 때, 프로세서로 하여금: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하게 하고; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하게 하고; 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키게 하고; 그리고 적응적 지원 데이터 파일을 모바일 디바이스에 전송하게 한다.
[0009] 다른 실시예는, 티어드 실내 포지셔닝 서비스를 제공하기 위한 장치를 포함하고, 장치는: 모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하기 위한 수단; 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하기 위한 수단; 수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키기 위한 수단; 및 적응적 지원 데이터 파일을 모바일 디바이스에 전송하기 위한 수단을 포함한다.
[0010] 도 1은 구현에 따른 예시적인 동작 환경과 연관된 특정 피쳐들을 예시하는 개략도이다.
[0011] 도 2는 실내 장소(indoor venue)에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 수행하기 위한 예시적인 프로세스의 구현을 예시하는 흐름도이다.
[0012] 도 3은 실내 장소에서 적응적 지원 데이터에 기초하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 프로세스를 구현할 수 있는 예시적인 디바이스의 구현을 예시하는 개략도이다.
[0013] 도 4는 부가적인 동작들을 추가로 예시하는 흐름도이다.
[0014] 다음의 상세한 설명에서, 많은 특정 상세들은 청구되는 청구 대상의 완전한 이해를 제공하기 위해 제시된다. 그러나, 청구되는 청구 대상은 이러한 특정 상세들 없이 실시될 수 있다. 청구되는 청구 대상을 모호하게 하지 않기 위해, 당업자에게 알려져 있을 일부 인스턴스들, 방법들, 장치들, 또는 시스템들은 상세하게 설명되지 않는다.
[0015] 실내 장소에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 용이하게 하거나 지원하기 위해 이용될 수 있는 일부 예시적인 방법들, 장치들, 또는 제조 물품들이 본 명세서에서 개시된다. 본 명세서에서 이용된 바와 같이, "실내 장소(indoor venue)"는 실내 환경과 연관된 다양한 부분적으로 또는 실질적으로 밀폐된 영역들(예를 들어, 빌딩, 빌딩 내의 일반적 영역(들) 등)을 나타낼 수 있다. 제한이 아닌 예로서, 실내 장소들은 예를 들어, 단지 몇 개만 예를 들자면, 오피스 빌딩, 컨벤션 센터, 강당, 오피스 빌딩, 웨어하우스, 클래스룸 빌딩, 극장, 수퍼마켓, 쇼핑몰, 운동 경기장, 스타디움, 환승 정거장 터미널(transit station terminal), 도서관 등을 포함할 수 있다.
[0016] 표시된 바와 같이, 본 명세서에서 제시된 예시적인 방법들, 장치들, 또는 제조 물품들은, 전체적으로 또는 부분적으로, 예를 들어, 위치 또는 내비게이션 능력을 특징으로 하는 모바일 통신 디바이스들에서의 또는 모바일 통신 디바이스들과의 사용을 위해 구현될 수 있다. 본 명세서에서 이용되는 바와 같이, "모바일 디바이스", "모바일 통신 디바이스", "핸드-헬드 디바이스", "태블릿들" 등 또는 이러한 용어들의 복수형은 상호교환가능하게 사용될 수 있으며, 하나 또는 둘 이상의 통신 프로토콜들에 따라 적절한 통신 네트워크들을 거쳐 정보의 무선 송신 또는 수신을 통해 통신할 수 있고 시간마다 변화되는 포지션 또는 위치를 가질 수 있는 임의의 종류의 특수 목적 컴퓨팅 플랫폼 또는 디바이스를 나타낼 수 있다. 예시로서, 특수 목적 모바일 통신 디바이스들은 예를 들어, 셀룰러 전화기들, 위성 전화기들, 스마트 전화기들, 히트 맵 또는 라디오 맵 생성 도구들 또는 디바이스들, 관측 신호 파라미터 생성 도구들 또는 디바이스들, 퍼스널 디지털 어시스턴트(PDA)들, 랩톱 컴퓨터들, 개인용 엔터테인먼트 시스템들, e-북 리더들, 태블릿 개인용 컴퓨터들(PC), 개인용 오디오 또는 비디오 디바이스들, 개인용 내비게이션 유닛들 등을 포함할 수 있다. 그러나, 이들은 단지, 실내 장소에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 용이하게 하거나 지원하기 위해 활용될 수 있는 모바일 디바이스들과 관련된 예시적인 예들이라는 것이 인식되어야 한다.
[0017] 모바일 통신 디바이스들을 위한 실내 내비게이션 및/또는 위치 시스템들에 관한 기법들이 논의된다. 예를 들어, 적응적 지원 데이터를 이용하여 티어드 실내 포지셔닝 서비스를 제공하기 위한 디바이스들이 논의된다.
[0018] 도 1은 실내 장소에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 용이하게 하거나 지원하기 위해 통신가능하게 인에이블될 수 있는 예시적인 동작 환경(100)과 연관된 특정 피쳐들, 기능들 등을 예시하는 개략도이다. 동작 환경(100)은 본 명세서에서 비제한적인 예로서 설명되며, 실내 장소에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 연관된 하나 또는 둘 이상의 프로세스들 또는 동작들은 전체적으로 또는 부분적으로, 다양한 통신 네트워크들 또는 네트워크들의 조합의 맥락에서 구현될 수 있음이 인식되어야 한다. 이러한 네트워크들은 예를 들어, 공중 네트워크들(예를 들어, 인터넷, 월드 와이드 웹), 사설 네트워크들(예를 들어, 인트라넷들), 무선 로컬 영역 네트워크들(WLAN) 등을 포함할 수 있다.
[0019] 예시된 바와 같이, 동작 환경(100)은, 예를 들어, 예시적인 장소 또는 유사한 관심 영역(104) 내에 동작가능하게 배열된 하나 또는 둘 이상의 WLAN 액세스 포인트들(102a, 102b, 및 102c)을 포함할 수 있다. 단지 특정한 수의 액세스 포인트들이 예시되지만, 동작 환경(100)과 연관된 하나 또는 둘 이상의 기법들 또는 프로세스들을 용이하게 하기 위해 또는 다른 방식으로 지원하기 위해, 임의의 수의 액세스 포인트들이 구현될 수 있다. 또한, 도시된 구성은 단지 예시적인 구성이며, 청구되는 청구 대상이 이에 대해 제한되지 않음이 인식되어야 한다. 확인되는 바와 같이, 이러한 예시적인 구현에서, 장소(104)는 예를 들어, 하나 또는 둘 이상의 출입구들, 복도들, 좁은 방(cubicle)들, 벽들, 칸막이들, 계단들, 문들, 방들, 엘리베이터들 등을 가질 수 있는 장소의 내부 또는 그 일부로 정의될 수 있다.
[0020] 액세스 포인트들(102a, 102b, 및 102c)은 무선 신호들을 전송할 수 있을 뿐만 아니라 무선 신호들을 또한 수신할 수 있다. 일반적으로 점선들(106)에 의해 표시되는 바와 같이, 액세스 포인트들은 네트워크(108)에 동작가능하게 커플링될 수 있으며, 네트워크(108)는 예를 들어, 히트 맵 정보, 액세스 포인트들의 아이덴티티들, 맵 또는 장소 정보 등을 포함하는 지원 데이터와 같은, 동작 환경(100)과 관련된 적절한 또는 원하는 정보를 제공할 수 있는 하나 또는 둘 이상의 유선 또는 무선 통신 또는 컴퓨팅 네트워크들을 나타낼 수 있다. 맵 또는 장소 정보는 예를 들어, 장소 또는 관심 영역과 관련하여 실내 또는 유사한 환경 또는 이러한 환경의 일부와 연관된 전자 디지털 맵 정보(예를 들어, 평면도들 등)를 포함할 수 있다. 여기서, 비제한적인 예로서, 맵 정보는 예를 들어, 장소(104)와 관련된 하나 또는 둘 이상의 컴퓨터-보조 설계(CAD; computer-aided design) 정보 교환 파일들 중 일부 또는 모두를 포함할 수 있다. 예시로서, 맵 또는 장소 정보는, 예를 들어, 벽들, 방들, 문들, 통로들, 엘리베이터들, 계단들, 사다리들, 플로어들, 천장들 등과 같은, 장소(104)의 하나 또는 둘 이상의 구조적 피쳐들을 식별할 수 있다. 물론, 청구되는 청구 대상은 이들에 관하여 제한되지 않는다.
[0021] 특정 예시적 구현들에서, 네트워크(108)는 예를 들어, 적절한 또는 원하는 정보를 링크(110)와 같은 하나 또는 둘 이상의 802.11 WLAN 링크들을 통해 및/또는 액세스 포인트들(102)을 거쳐 하나 또는 둘 이상의 모바일 디바이스들에 제공할 수 있는 인터넷 또는 다른 유사한 컴퓨팅 또는 통신 자원들을 포함할 수 있다. 이러한 정보는 예를 들어, 이전에 언급된 바와 같은 히트 맵 정보 등의 형태의 지원 데이터를 포함할 수 있다. 대안적으로, 네트워크(108)는 적절한 또는 원하는 정보를 셀룰러 데이터 링크들(도시되지 않음)을 통해 하나 또는 둘 이상의 모바일 디바이스들에 제공할 수 있다.
[0022] 일반적으로 다수의 번개-형상의 심볼들에 의해 예시되는 바와 같이, 모바일 디바이스들(112a, 112b, 및 112c)은 액세스 포인트들(102) 또는 셀룰러 데이터 링크들(도시되지 않음)을 통해 네트워크(108)와 통신할 수 있다. 또한, 단지 특정한 수의 모바일 디바이스들이 예시되지만, 동작 환경(100)과 연관된 하나 또는 둘 이상의 기법들 또는 프로세스들을 용이하게 하기 위해 또는 다른 방식으로 지원하기 위해, 임의의 수의 모바일 디바이스들이 구현될 수 있음이 인식되어야 한다. 표시된 바와 같이, 무선 신호들은, 예를 들어, 히트 맵 시그니쳐 매칭 기법들에 기초하여 내비게이션 또는 위치 서비스들을 용이하게 하거나 지원하기 위해, 적어도 하나의 모바일 디바이스(112)에 의한 사용을 위해 제공될 수 있다. 또한, 무선 신호들은 하나 또는 둘 이상의 다른 목적들을 위해 적어도 하나의 모바일 디바이스(112)에 제공될 수 있다. 예를 들어, 하나 또는 둘 이상의 모바일 디바이스들(112)은, 이전에 언급된 바와 같이, 장소 또는 맵 정보, 액세스 포인트 정보 등을 획득하기 위해, 정보 풀링 또는 푸싱 통신 기법(information pulling or pushing communication technique)들 또는 다른 유사한 정보 통신 프로세스들에 대해 인에이블될 수 있다.
[0023] 표시된 바와 같이, 특정 구현들에서, 히트 맵-기반 포지셔닝을 용이하게 하거나 지원하기 위해, 지원 정보가 적어도 하나의 모바일 디바이스(112)에 제공될 수 있다. 여기서, 지원 데이터는 예를 들어, 동작 환경(100)에 의해 용이해진 또는 지원된 하나 또는 둘 이상의 시뮬레이션들을 이용하여, 장소(104)에 대해 발생된 적절한 또는 원하는 히트 맵 정보를 포함할 수 있다. 아래에 설명되는 바와 같이, 이러한 히트 맵 정보는, 특정 그리드 포인트와 연관된 하나 또는 둘 이상의 히트 맵 값들을 포함할 수 있다. 발생된 히트 맵 정보는 이후에, 네트워크(108) 등과 연관된 적절한 서버(114) 상에 저장되고, 앞서 언급된 바와 같이, (예를 들어, 히트 맵 시그니쳐 매칭 등을 통해) 충분히 정확한 포지션 픽스(position fix)를 허용하기 위해 적어도 하나의 모바일 디바이스(112)에 포워딩될 수 있다. 물론, 이러한 상세들은 단지 예들이며, 청구되는 청구 대상은 그와 같이 제한되지 않는다.
[0024] 동작 환경(100)은, 로컬 또는 글로벌 좌표계와 연관되고 실질적으로 균일한 간격(예를 들어, 인접한 그리드 포인트들의 2-피트 분리)으로 장소(104)의 평면도 위에 덮이거나 그 평면도에 맵핑될 수 있는 포인트들의 그리드를 포함하는 히트 맵을 포함할 수 있다. 따라서, 각각의 액세스 포인트(102)에 대해, 히트 맵은, 연관된 그리드 포인트와 액세스 포인트(102) 사이에서 전송되는 신호들을 위해, 예를 들어, 단지 몇 개만 예를 들자면, 평균 RSSI, RSSI의 표준 편차, 평균 RTT, RTT의 표준 편차, 또는 유사한 값들을 포함하는 히트 맵 정보를 그리드 포인트와 연관시킬 수 있다. 물론, 히트 맵들과 관련된 이러한 상세들은 단지 예들이며, 청구되는 청구 대상은 이와 관련하여 제한되지 않는다. 이러한 유형들의 히트 맵들은 당해 기술분야에 잘 알려져 있다.
[0025] 많은 수의 액세스 포인트들(102) 및 작은 히트 맵 그리드 포인트 간격을 갖는 큰 실내 장소(104)에 대해, 전체 장소(104)에 대한 전체 데이터베이스는 매우 커질 수 있다. 그러므로, 이는, 전체 데이터베이스를 포함하는 지원 데이터 파일을 다운로드하기에는 제한된 데이터 플랜들을 갖는 모바일 사용자들에게는 비용-과도(cost-prohibitive)해질 수 있다. 부가하여, 모바일 디바이스(112)는 전체 데이터베이스를 포함하는 지원 데이터 파일을 핸들링하기 위해 이용가능한 충분한 자원들(예를 들어, 메모리, 프로세싱 용량 등)을 갖지 않을 수 있다. 장소(104)를 타일링(tiling) 또는 세분하는 것은 그 문제를 완전히 해결하지 못하는데, 그 이유는 결과적인 지원 데이터 파일들이 여전히 너무 클 수 있기 때문이다. 따라서, 실내 포지셔닝 시스템에서 적응적 지원 데이터를 이용하여 티어드 서비스를 제공함으로써, 지원 데이터 파일 크기를 추가로 감소시키는 것이 바람직하다.
[0026] 도 2는 실내 장소(104)에서 적응적 지원 데이터를 이용하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 수행하기 위한 예시적인 프로세스(200)의 구현을 예시하는 흐름도이다. 하나 또는 둘 이상의 동작들이 특정 시퀀스와 관련하여 예시되거나 설명되지만, 예를 들어, 동시적인 동작들을 포함하는 다른 시퀀스들이 또한 이용될 수 있음이 인식되어야 한다. 부가하여, 아래의 설명은 특정한 다른 도면들(예를 들어, 도 3 등)에서 예시된 특정 양상들 또는 피쳐들을 참조하지만, 하나 또는 둘 이상의 동작들은 다른 양상들 또는 피쳐들로 수행될 수 있다.
[0027] 예시적인 프로세스(200)는 동작(202)에서 시작될 수 있으며, 동작(202)에서, 서버 장치(114)는 모바일 디바이스(112)로부터 지원 데이터에 대한 요청을 수신한다. 다음번 동작(204)에서, 서버 장치(114)는 바로 그 모바일 디바이스(112)로부터 서비스 정보의 예상 품질을 수신한다. 서비스의 예상 품질은, 예를 들어, X 피트의 포지셔닝 정확도 레벨(positioning accuracy level), 또는 Y 메가바이트의, 지원 데이터 파일에 대한 크기 제한, 또는 그 둘 모두의 조합의 형태로 표현될 수 있다. 서버 장치(114)가, 포지셔닝 정확도 레벨 및 지원 데이터 파일에 대한 크기 제한의 조합의 형태의 서비스의 예상 품질을 충족시키기 불가능함을 결정하는 경우, 서버 장치(114)는 불가능성을 표시하는 메시지를 모바일 디바이스(112)에 전송할 수 있고, 모바일 디바이스(112)는, 그 요건들 중 적어도 하나를 완화시켜, 서비스의 새로운 예상 품질을 서버 장치(114)에 전송할 수 있다. 서비스의 예상 품질은, 모바일 디바이스(112) 상에서 실행되는 애플리케이션의 목적과 같은 다양한 팩터들에 의해 결정될 수 있다. 예를 들어, 내비게이션 애플리케이션은 쿠폰 또는 광고 애플리케이션보다 더 정확한 포지션 픽스를 요구할 수 있다. 또한, 모바일 디바이스(112)의 하드웨어 자원 제한들이 존재할 수 있다. 예를 들어, 모바일 디바이스(112)가 불충분한 메모리 및/또는 프로세싱 용량을 갖기 때문에, 모바일 디바이스(112)는 지원 데이터 파일의 크기를 제한하는 것이 필요할 수 있다. 또한, 모바일 디바이스(112)의 사용자는 특정한 요건들을 특정할 수 있다. 예를 들어, 사용자는 데이터 사용량을 아끼기 위해 작은 지원 데이터 파일을 택할 수 있다.
[0028] 예시적인 프로세스(200)는 다음번 동작(206)을 계속한다. 동작(206)에서, 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일이, 동작(204)에서 수신된 서비스의 예상 품질에 적어도 부분적으로 기초하여, 서버 장치(114)에 의해 발생될 수 있다. 동작(206)은 도 4와 관련하여 더 상세하게 설명될 것이다. 다음번 동작(208)에서, 동작(202 및 204)에서 요청된 지원 데이터를 갖는 지원 데이터 파일이, 서버 장치(114)로부터 네트워크(108)를 통해 모바일 디바이스(112)로 전송되며, 여기서 위치 픽스(location fix)를 획득하기 위해 히트 맵 시그니쳐 매칭 기법들이 수행된다. 본 명세서에서 히트 맵 시그니쳐 매칭 기법들이 예로서 이용되지만, 청구되는 청구 대상은 그와 같이 제한되지 않는다. 이에 제한되는 것은 아니지만, 입자 필터들, 확장 칼만 필터들, 및 언센티드 칼만 필터들 등과 같은 순차적 필터링 방법들을 포함하는 다른 포지셔닝 기법들이 또한 활용될 수 있음이 인식되어야 한다.
[0029] 도 3은 실내 장소(104)에서 적응적 지원 데이터에 기초하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 부분적으로 또는 실질적으로 구현할 수 있는 예시적인 서버 장치(114)의 구현을 예시하는 개략도이다. 구현에서, 서버 장치(114)는 예를 들어, 임의의 적절한 통신 네트워크를 통해 데이터 또는 정보를 교환하도록 구성가능할 수 있는 적어도 하나의 프로세서 및 메모리를 갖는 임의의 전자 디바이스를 포함할 수 있다. 예를 들어, 서버 장치(114)는, 예를 들어, 랩톱 컴퓨터, 데스크톱 컴퓨터, 태블릿 PC, 셀룰러 전화기, 액세스 포인트들, 트랜시버 칩들, e-북 리더, 워크스테이션, 서버 디바이스, 데이터 저장 유닛들 등과 연관된 하나 또는 둘 이상의 컴퓨팅 디바이스들 또는 플랫폼들을 포함할 수 있다. 다른 예시적인 구현들에서, 서버 장치(114)는, 다른 디바이스에서의 사용을 위해 동작가능하게 인에이블될 수 있는 하나 또는 둘 이상의 집적 회로들, 회로 기판들 등의 형태를 취할 수 있다. 예시적인 서버 장치(114)와 관련하여 도시된 다양한 컴포넌트들 중 일부 또는 모두, 그리고 본 명세서에서 설명된 바와 같은 프로세스들 또는 동작들은, 소프트웨어와 함께 하드웨어, 펌웨어, 또는 이들의 임의의 조합을 이용하여 구현되거나 또는 다른 방식으로 포함할 수 있음이 인식되어야 한다. 또한, 예시적인 서버 장치(114)가, 더 많은, 더 적은, 또는 예시된 것들과 상이한 컴포넌트들을 포함할 수 있음이 유의되어야 한다.
[0030] 예시된 바와 같이, 예시적인 서버 장치(114)는, 실내 장소(104)에서 적응적 지원 데이터에 기초하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 용이하게 하거나 지원하기 위해, 예를 들어, 적어도 하나의 프로세싱 유닛(302), 메모리(304), 통신 인터페이스(306), 전력원(308), 및 일반적으로 310에 표시된 하나 또는 둘 이상의 다른 컴포넌트들을 포함할 수 있다. 프로세싱 유닛(302)은 하드웨어 또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다. 프로세싱 유닛(302)은 정보 컴퓨팅 기법 또는 프로세스의 적어도 일부를 수행하도록 구성가능한 하나 또는 둘 이상의 회로들을 나타낼 수 있다. 제한이 아닌 예로서, 프로세싱 유닛(302)은 하나 또는 둘 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적 회로들, 디지털 신호 프로세서들, 프로그램가능 논리 디바이스들, 필드 프로그램가능 게이트 어레이들 등 또는 이들의 임의의 조합을 포함할 수 있다.
[0031] 메모리(304)는, 프로세싱 유닛(302)에 의해 실행가능할 수 있는 컴퓨터-판독가능 명령들(예를 들어, 프로그램, 애플리케이션 등 또는 이들의 일부분(들); 연산 데이터 또는 정보 구조들; 프로세서-실행가능 명령들; 코드; 이들의 어떤 조합 등)을 저장하거나, 포함하거나, 또는 다르게는 이들에 대한 액세스를 제공할 수 있다. 프로세싱 유닛(302)에 의한 이러한 명령들의 실행은, 예시적인 서버 장치(114)를 특수 목적 컴퓨팅 디바이스, 장치, 플랫폼, 이들의 어떤 조합 등으로 변환시킬 수 있다. 메모리(304)는 임의의 정보 저장 매체를 나타낼 수 있다. 확인되는 바와 같이, 메모리(304)는, 실내 장소(104)에서 적응적 지원 데이터에 기초하여 티어드 포지셔닝 서비스를 제공하는 것과 관련하여 하나 또는 둘 이상의 프로세스들 또는 동작들을 용이하게 하거나 지원하는 장소 정보, 히트 맵 시그니쳐 정보, 또는 다른 적절한 또는 원하는 정보를 포함할 수 있다. 본 예에서, 프로세싱 유닛(302)으로부터 분리된 것으로 예시되었지만, 메모리(304)의 일부 또는 모두는 프로세싱 유닛(302) 내에 제공되거나 또는 다르게는 프로세싱 유닛(302)과 코-로케이팅/커플링될 수 있음이 인식되어야 한다.
[0032] 예로서, 컴퓨터-판독가능 매체(316) 및/또는 메모리(304)는 예를 들어, 프로세싱 유닛(302)에 의해 액세스될 수 있다. 이와 같이, 특정 예시적 구현들에서, 방법들 또는 장치들은 전체적으로 또는 부분적으로, 컴퓨터-구현가능 명령들이 저장될 수 있는 컴퓨터-판독가능 매체의 형태를 취할 수 있으며, 컴퓨터-구현가능 명령들은, 적어도 하나의 프로세싱 유닛 또는 다른 유사한 회로소자에 의해 실행되는 경우, 프로세싱 유닛(302) 또는 다른 유사한 회로소자로 하여금, 실내 장소(104)에서 적응적 지원 데이터에 기초하여 티어드 포지셔닝 서비스를 제공하는 것을 용이하게 하거나 다른 방식으로 지원하기 위해, 위치 결정 프로세스들, 히트 맵 시그니쳐-기반 프로세스들, 또는 임의의 프로세스들 중 일부 또는 모두를 수행하는 것을 가능하게 할 수 있다. 특정 예시적 구현들에서, 프로세싱 유닛(302)은, 예를 들어, 통신, 라우팅 등과 같은, 도 1의 동작 환경(100)과 연관된 다른 기능들을 수행 또는 지원하는 것이 가능할 수 있다.
[0033] 예시적인 서버 장치(114)는, 하나 또는 둘 이상의 유선 또는 무선 통신 링크들을 통해 하나 또는 둘 이상의 다른 디바이스들 또는 시스템들과의 통신을 허용하기 위해 통신 인터페이스(306)(예를 들어, 무선 트랜시버, 모뎀, 안테나 등)를 더 포함할 수 있다. 통신 인터페이스(306)는 서버 장치(114)와 다른 디바이스들 사이에 하나 또는 둘 이상의 인터페이스들을 제공할 수 있다. 통신 인터페이스(306)는 적절한 또는 원하는 위치, 내비게이션, 지원 또는 유사한 정보를 요청, 수신, 또는 제공하는 것이 가능할 수 있다. 지원 정보는 예를 들어, 이전에 언급된 바와 같은 히트 맵 포지셔닝-기반 동작들 또는 기법들을 활용하여 포지션 추정들을 용이하게 하거나 지원하는 임의의 적절한 정보를 포함할 수 있다. 부가하여, 특정 구현들에서, 지원 정보는 예를 들어, 라우팅 그래프 정보, 장소 정보, 연결성 그래프 정보, 위치 정보뿐만 아니라 연관된 주석(annotation) 정보 등을 포함할 수 있다. 표시된 바와 같은 통신 인터페이스(306)는, 각각의 무선 또는 유선 통신 링크들을 통해 무선 또는 유선 신호들을 통신하기 위해, 무선 트랜시버(예를 들어, 송신기 및 수신기), 라디오, 안테나, 유선 인터페이스 커넥터 또는 다른 이러한 장치, 이들의 어떤 조합 등을 포함할 수 있다.
[0034] 예시적인 서버 장치(114)는 또한, 예시적인 서버 장치(114)의 회로소자 또는 컴포넌트들 중 일부 또는 모두에 전력을 제공하기 위해 전력원(308)을 포함할 수 있다. 전력원(308)은, 예를 들어 배터리와 같은 휴대용 전력원일 수 있거나, (예를 들어, 주택, 전기 충전 스테이션, 차량 등의) 아웃렛과 같은 고정 전력원을 포함할 수 있다. 전력원(308)이 예시적인 서버 장치(114)에 통합(예를 들어, 빌트-인 등)되거나 예시적인 서버 장치(114)에 의해 다른 방식으로 지원(예를 들어, 독립형(stand-alone) 등)될 수 있음이 인식되어야 한다. 전력원(308)은 또한, 태양 또는 탄소-연료-기반 발전기와 같은 수송가능 전력원일 수 있다. 도시되지 않았지만, 예시적인 서버 장치(114)의 회로소자 또는 컴포넌트들은 출력 신호들을 디지털화하기 위한 아날로그-투-디지털 컨버터(ADC)를 포함할 수 있으며, 그렇기는 하지만 청구되는 청구 대상은 그와 같이 제한되지 않음이 유의되어야 한다.
[0035] 예시적인 서버 장치(114)는 또한, 예를 들어, 하나 또는 둘 이상의 다른 컴포넌트들(310)과 같은 다양한 회로들 또는 컴포넌트들을 서로 동작가능하게 커플링하기 위해 하나 또는 둘 이상의 연결부들(312)(예를 들어, 버스들, 라인들, 컨덕터들, 광섬유들 등)을 포함할 수 있고, 선택적으로 또는 대안적으로, 필요한 입력을 수신하거나 적절한 정보를 사용자에게 제공하기 위해 사용자 인터페이스(314)(예를 들어, 디스플레이, 터치 스크린, 키패드, 버튼들, 손잡이들, 마이크로폰, 스피커, 트랙볼, 데이터 포트 등)를 포함할 수 있다. 다른 컴포넌트들(310)은, 존재한다면, 하나 또는 둘 이상의 다른 다양한 센서들, 피쳐들 등을 포함할 수 있다.
[0036] 이제, 도 2의 동작들을 추가로 예시하는 흐름도인 도 4를 참조한다. 하나 또는 둘 이상의 동작들이 특정 시퀀스와 관련하여 예시되거나 설명되지만, 예를 들어, 동시적인 동작들을 포함하는 다른 시퀀스들이 또한 이용될 수 있음이 인식되어야 한다. 예시적인 프로세스(400)의 목적은, 서비스의 예상 품질이 포지셔닝 정확도 레벨로 표현될 때, 정확도 기대값(accuracy expectation)을 충족시키는 가장 작은 가능한 지원 데이터 파일을 발생시키는 것, 또는 서비스의 예상 품질이 지원 데이터 파일에 대한 크기 제한으로 표현될 때, 크기 제한 내에서 가장 정확한 포지션 픽스를 가능하게 하는 지원 데이터 파일을 발생시키는 것이다. 예시적인 프로세스(400)는 아래에 설명되는 바와 같이, 히트 맵의 하나 또는 둘 이상의 양상들을 변동시킴으로써, 상이한 크기들 및/또는 정확도 레벨들의 지원 데이터 파일들을 발생시킨다. 히트 맵의 하나 또는 둘 이상의 양상들을 변동시킴으로써, 서비스의 주어진 예상 품질의 한계(confines) 내에서 지원 데이터 파일을 발생시키는 방법은 당해 기술분야에 잘 알려져 있다.
[0037] 동작(402)에서, 히트 맵 그리드의 해상도(즉, 인접한 그리드 포인트들 사이의 간격)는 서버 장치(114)에 의해 결정될 수 있다. 히트 맵 그리드의 해상도가 더 높을수록, 인접한 그리드 포인트들 사이의 간격이 더 좁고, 지원 데이터 파일이 더 크고, 그리고 포지셔닝 정확도 레벨이 더 높은 지원 데이터 파일이 인에이블될 수 있으며, 그 반대도 가능하다. 예로서, 히트 맵 그리드의 해상도는 2개의 방식들로 변동될 수 있다. 일 실시예에서, 상이한 해상도들을 갖는 히트 맵의 둘 또는 셋 이상의 버전들이 서버 장치(114)에 의해 발생되어 메모리의 데이터베이스에 저장된다. 동작(402)에서, 서비스의 현재 예상 품질에 더 적합한 버전이 선택된다. 대안적인 실시예에서, 서비스의 최고 가능 예상 품질을 충족시킬 수 있는 충분히 높은 해상도를 갖는 단지 하나의 히트 맵이 발생되어 데이터베이스에 저장된다. 서비스의 더 낮은 예상 품질이 요청되는 경우, 데이터베이스에 저장된 고해상도 히트 맵으로부터 하나 또는 둘 이상의 그리드 포인트들을 제거함으로써, 동작(402)에서, 더 낮은 해상도를 갖는 애드-혹 히트 맵(ad-hoc heat map)이 서버 장치(114)에 의해 온-더-플라이(on-the-fly)로 발생된다.
[0038] 서버 장치(114)가, 동작(402)에서 그리드 포인트 해상도를 결정할 때, 지원 데이터를 요청하는 모바일 디바이스(112)가 로케이팅되는 서브-영역의 구조적인 피쳐들을 고려하는 것이 또한 가능하다. 예를 들어, 모바일 디바이스(112)가, 좁은 통로들에 의해 분리된 많은 좁은 방들 또는 오피스들이 있는 오피스 플로어 상에 있는 경우, 1 내지 2 피트 그리드 포인트 간격을 갖는 고해상도 히트 맵이 이용될 수 있으며; 모바일 디바이스(112)가 예를 들어, 컨퍼런스 룸 또는 아트리움과 같은, 피쳐들이 없는 넓은 개방된 영역에 있는 경우, 4 내지 6 피트 그리드 포인트 간격을 갖는 저해상도 히트 맵이 이용될 수 있다. 제한이 아닌 예로서, 서브-영역들의 구조적 피쳐들의 복잡성은 사람에 의해 카테고리화되고, 코딩되고, 데이터베이스에 입력될 수 있다. 대안적으로, 자동으로 플로어 맵을 분석하고 서브-영역들의 구조적 피쳐들의 복잡성을 결정 및 카테고리화하기 위해, 컴퓨터 프로그램이 서버 장치(114)와 함께 활용될 수 있다. 본 단락에서 앞서 설명된 방식으로 그리드 해상도를 변동시키는 것은, 유틸리티에 대한 절충 없이 지원 데이터 파일 크기를 감소시킬 수 있음이 인식되어야 한다.
[0039] 다음번 동작(404)에서, 지원 데이터 파일에 포함될 액세스 포인트들(102)의 아이덴티티들이 서버 장치(114)에 의해 결정된다. 충분히 큰 많은 수의 액세스 포인트들(102)이 존재하는 경우, 모든 검출가능한 액세스 포인트들(102)과 관련된 정보를 이용함이 없이 포지션 픽스가 가능함이 인식되어야 한다. 그러나, 정보가 포함되는 액세스 포인트들(102)이 더 많이 존재할수록, 포지셔닝 정확도 레벨이 더 높고, 그리고 지원 데이터 파일이 더 크며, 그 반대도 가능하다. 그러므로, 포지셔닝 정확도 레벨 및/또는 지원 데이터 파일의 크기를 변동시키는 것은, 하나 또는 둘 이상의 액세스 포인트들(102)과 관련된 정보의 이용을 포함시킴으로써 또는 배제시킴으로써 달성될 수 있음이 인식되어야 한다. 예를 들어, 일 실시예에서, 높은 포지셔닝 정확도 레벨이 요청되는 경우, 모두는 아닐지라도, 대부분의 액세스 포인트들(102)과 관련된 정보가 서버 장치(114)에 의해 지원 데이터 파일에 포함된다. 반면에, 낮은 포지셔닝 정확도 레벨이 충분한 경우 또는 지원 데이터 파일 크기가 주요 관심사인 경우, 단지 액세스 포인트들(102)의 더 작은 서브세트와 관련된 정보가 서버 장치(114)에 의해 지원 데이터 파일에 포함된다.
[0040] 단지 액세스 포인트들(102)의 서브세트만이 포함되는 경우에 지원 데이터 파일에 포함될 액세스 포인트들(102)의 선택을 최적화하기 위해 다수의 방법들이 활용될 수 있음이 인식되어야 한다. 예를 들어, 일 방법에서, 액세스 포인트들(102)의 서브세트는, 그러한 선택된 액세스 포인트들(102)의 컨벡스 헐(convex hull)에 의해 에워싸인 영역이 최대화되도록 선택된다. 이는, 장소(104)의 주변부에 더 가까운 액세스 포인트들(102)을 선택하는 것과 동등하다. 다른 방법에서, 액세스 포인트들(102)의 선택된 서브세트는, RSSI 및 RTT 측정들에서 더 작은 측정 잡음을 갖는 것으로 알려진 그러한 액세스 포인트들(102)을 포함한다. 또 다른 방법에서, 액세스 포인트들(102)의 선택된 서브세트는 시간에 걸쳐 더 균일한 전송 전력들을 갖는 그러한 액세스 포인트들(102)을 포함한다. 또 다른 방법에서, 액세스 포인트들(102)의 선택된 서브세트는 지원 데이터 파일 발생 시간에 있어서 동작가능한 그러한 액세스 포인트들(102)을 포함한다. 액세스 포인트 제어기 모듈은, 서버 장치(114)가 액세스 포인트들(102)에 관한 실시간 상태 정보를 수집하기 위해 네트워크(108)를 통해 액세스 포인트들(102)과 통신하는 것을 가능하게 하는, 서버 장치(114)를 이용한 소프트웨어 루틴으로서 구현될 수 있음이 인식되어야 한다. 대안적으로, 액세스 포인트 제어기 모듈은, 서버 장치(114)로부터 분리되고 네트워크(108)와 커플링된 하드웨어 형태 또는 소프트웨어 형태로 구현될 수 있으며, 액세스 포인트 제어기 모듈은 액세스 포인트들(102)에 관한 실시간 상태 정보를 수집하여, 바로 그 정보를 요청에 따라 네트워크(108)를 통해 서버 장치(114)에 제공한다.
[0041] 동작(404)에서, 서버 장치(114)가, 어느 액세스 포인트들(102)이 지원 데이터 파일에 포함될지에 관한 정보를 결정할 때, 지원 데이터 파일 요청의 특정 시간을 고려하는 것이 또한 가능하다. 일부 액세스 포인트들(102)이 사업체들(businesses) 내부에 로케이팅되기 때문에, 업무 시간들 이후에 사업체들이 폐쇄되는 경우, 사업체들은 외부로부터 액세스불가해질 수 있다. 이와 같은 경우에서, 포지셔닝 정확도를 개선하고 지원 데이터 파일 크기를 감소시키기 위해, 액세스불가 액세스 포인트들(102)과 관련된 정보를 지원 데이터로부터 배제시키는 것이 바람직하다. 일 실시예에서, 액세스 포인트(102)가 하루의 특정 시간 동안 또는 한주의 특정 요일들 동안 액세스불가한 경우, 이러한 정보가 데이터베이스에 기록된다. 지원 데이터 요청이 이러한 시간 기간 이내에 수신되는 경우, 시간적으로 액세스불가한 액세스 포인트(102)와 관련된 정보는, 서버 장치(114)에 의해 지원 데이터 파일로부터 배제된다.
[0042] 다음번 동작(406)에서, 지원 데이터 파일에 포함될 히트 맵 정보의 종류 또는 종류들은 서버 장치(114)에 의해 결정된다. 앞서 설명된 바와 같이, 다수의 상이한 종류들의 히트 맵 정보가 히트 맵 시그니쳐 매칭 기법들에서 이용될 수 있다. 히트 맵 정보는 예를 들어, 평균 RSSI, RSSI의 표준 편차, 평균 RTT, RTT의 표준 편차, 또는 유사한 값들을 포함할 수 있다. 이용되는 히트 맵 정보의 종류들이 더 많이 존재할수록, 포지셔닝 정확도 레벨이 더 높고, 그리고 지원 데이터 파일 크기가 더 크며, 그 반대도 가능하다. 그러므로, 예를 들어, 일 실시예에서, 높은 포지셔닝 정확도 레벨이 요청되는 경우, RSSI 정보(예를 들어, 평균 RSSI 및 RSSI의 표준 편차) 및 RTT 정보(예를 들어, 평균 RTT 및 RTT의 표준 편차) 양쪽 모두가 서버 장치(114)에 의해 지원 데이터 파일에 포함되며; 낮은 포지셔닝 정확도 레벨이 충분한 경우 또는 지원 데이터 파일 크기가 주요 관심사인 경우, RSSI 정보 및 RTT 정보 양쪽 모두가 아닌 그 중 단지 하나만이, 서버 장치(114)에 의해 지원 데이터 파일에 포함된다.
[0043] 다음번 동작(408)에서, 히트 맵 값들에 대한 양자화 정밀도 레벨(quantization precision level)이 결정된다. 앞서 설명된 바와 같이, 히트 맵 값들은 예를 들어, 평균 RSSI, RSSI의 표준 편차, 평균 RTT, RTT의 표준 편차, 또는 유사한 값들을 포함할 수 있다. 이러한 값들은, 히트 맵이 발생되어 데이터베이스에 저장될 때의 제 1 시간 동안 양자화된다. 이러한 양자화된 값들은, 지원 데이터 파일 크기를 감소시키기 위해, 서버 장치(114)에 의한 지원 데이터 파일 발생 동안 하나 또는 둘 이상의 최하위 비트들을 트렁케이팅(truncating) 또는 라운딩(rounding)함으로써, 더 낮은 정밀도 레벨로 추가로 양자화될 수 있다. 양자화 정밀도 레벨이 더 높을수록, 히트 맵 값을 표현하기 위해 이용되는 더 많은 비트들이 존재하고, 포지셔닝 정확도 레벨이 더 높고, 그리고 지원 데이터 파일 크기가 더 크며, 그 반대도 가능하다. 그러므로, 예를 들어, 일 실시예에서, 양의 정수들 l, m, n이 알려지고, 다음의 관계식:
Figure pct00001
을 충족시키며, 데이터베이스에 저장될 때, 히트 맵 값들은 l 비트들로 양자화된다. 높은 포지셔닝 정확도 레벨이 요청되는 경우, 히트 맵 값들은 서버 장치(114)에 의해 지원 데이터 파일에서 m 비트들로 양자화되며; 낮은 포지셔닝 정확도 레벨이 충분한 경우 또는 지원 데이터 파일 크기가 주요 관심사인 경우, 히트 맵 값들은 서버 장치(114)에 의해 지원 데이터 파일에서 n 비트들로 양자화된다.
[0044] 다음번 동작(410)에서, 지원 데이터 파일은, 동작들(402 내지 408)에서 이루어진 결정들에 기초하여 서버 장치(114)에 의해 발생된다.
[0045] 본 명세서에서 설명된 방법론들은 특정 피쳐들 또는 예들에 따라, 애플리케이션들에 따른 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어, 이산/고정 논리 회로소자, 이들의 임의의 조합 등으로 구현될 수 있다. 예를 들어, 하드웨어 또는 논리 회로소자 구현에서, 프로세싱 유닛은, 단지 몇 개만 예를 들자면, 하나 또는 둘 이상의 주문형 집적 회로(ASIC; application specific integrated circuit)들, 디지털 신호 프로세서(DSP; digital signal processor)들, 디지털 신호 프로세싱 디바이스(DSPD; digital signal processing device)들, 프로그램가능 논리 디바이스(PLD; programmable logic device)들, 필드 프로그램가능 게이터 어레이(FPGA; field programmable gate array)들, 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본 명세서에서 설명된 기능들을 수행하도록 설계된 다른 디바이스들 또는 유닛들, 또는 이들의 조합들 내에 구현될 수 있다.
[0046] 펌웨어 또는 소프트웨어 구현에 대해, 방법론들은 본 명세서에서 설명된 기능들을 수행하는 명령들을 갖는 모듈들(예를 들어, 프로시저들, 기능들 등)로 구현될 수 있다. 본 명세서에서 설명된 방법론들을 구현하는데 있어서, 명령들을 유형적으로(tangibly) 구현하는 임의의 기계 판독가능 매체가 이용될 수 있다. 예를 들어, 소프트웨어 코드들은 메모리에 저장되어 프로세서에 의해 실행될 수 있다. 메모리는 프로세서 내에 또는 프로세서 외부에 구현될 수 있다. 본 명세서에서 사용된 바와 같은 "메모리"라는 용어는 임의의 유형의 장기간, 단기간, 휘발성, 비휘발성, 또는 다른 메모리를 나타낼 수 있고, 임의의 특정한 유형의 메모리 또는 임의의 개수의 메모리들로 제한되거나, 또는 메모리가 저장되는 임의의 유형의 미디어로 제한되지 않는다. 적어도 일부 구현들에서, 본 명세서에서 설명된 저장 미디어의 하나 또는 둘 이상의 부분들은, 저장 미디어의 특정 상태에 의해 표현되는 바와 같은 데이터 또는 정보를 나타내는 신호들을 저장할 수 있다. 예를 들어, 데이터 또는 정보를 나타내는 전자 신호는, 저장 미디어(예를 들어, 메모리)의 부분에, 데이터 또는 정보를 바이너리 정보(예를 들어, 1들 및 0들)로서 표현하기 위해 저장 미디어의 이러한 부분들의 상태에 영향을 미치거나 그 상태를 변경함으로써 "저장"될 수 있다. 이와 같이, 특정 구현에서, 데이터 또는 정보를 나타내는 신호를 저장하기 위한 저장 미디어의 부분의 이러한 상태 변경은 상이한 상태 또는 상이한 것으로의 저장 미디어의 변환을 구성한다.
[0047] 표시된 바와 같이, 하나 또는 둘 이상의 예시적 구현들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 이산/고정 논리 회로소자, 이들의 어떤 조합 등으로 구현될 수 있다. 소프트웨어로 구현되는 경우, 기능들은 물리적 컴퓨터-판독가능 매체 상에 하나 또는 둘 이상의 명령들 또는 코드로서 저장될 수 있다. 컴퓨터-판독가능 미디어는 물리적 컴퓨터 저장 미디어를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 물리적 매체일 수 있다. 제한이 아닌 예로서, 이러한 컴퓨터-판독가능 미디어는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장소, 자기 디스크 저장소 또는 다른 자기 저장 디바이스들, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 이용될 수 있고 컴퓨터 또는 컴퓨터의 프로세서에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 본 명세서에서 사용된 바와 같은 디스크(disk) 및 디스크(disc)는, 콤팩트 디스크(CD; compact disc), 레이저 디스크(laser disc), 광학 디스크(optical disc), 디지털 다기능 디스크(DVD; digital versatile disc), 플로피 디스크(floppy disk) 및 블루-레이 디스크(blue-ray disc)를 포함하고, 여기서 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하는 한편, 디스크(disc)들은 레이저들을 이용하여 데이터를 광학적으로 재생한다.
[0048] 본 명세서에서 설명된, 무선 통신 기법들은, 무선 광역 네트워크(WWAN; wireless wide area network), 무선 로컬 영역 네트워크(WLAN; wireless local area network), 무선 개인 영역 네트워크(WPAN; wireless personal area network) 등과 같은 다양한 무선 통신 네트워크들을 이용하여 구현될 수 있다. "네트워크" 및 "시스템"이라는 용어는 본 명세서에서 상호교환가능하게 사용될 수 있다. WWAN은 코드 분할 다중 액세스(CDMA; Code Division Multiple Access) 네트워크, 시분할 다중 액세스(TDMA; Time Division Multiple Access) 네트워크, 주파수 분할 다중 액세스(FDMA; Frequency Division Multiple Access) 네트워크, 직교 주파수 분할 다중 액세스(OFDMA; Orthogonal Frequency Division Multiple Access) 네트워크, 단일-캐리어 주파수 분할 다중 액세스(SC-FDMA; Single-Carrier Frequency Division Multiple Access) 네트워크 등일 수 있다. CDMA 네트워크는, 단지 몇 개의 라디오 기술들만을 말하자면, cdma2000, 광대역 CDMA(W-CDMA; Wideband-CDMA), 시분할 동기 코드 분할 다중 액세스(TD-SCDMA; Time Division Synchronous Code Division Multiple Access)와 같은 하나 또는 둘 이상의 라디오 액세스 기술(RAT; radio access technology)들을 구현할 수 있다. 여기서, cdma2000은 IS-95, IS-2000, 및 IS-856 표준들에 따라 구현된 기술들을 포함할 수 있다. TDMA 네트워크는 GSM(Global System for Mobile Communications), D-AMPS(Digital Advanced Mobile Phone System), 또는 일부 다른 RAT를 구현할 수 있다. GSM 및 W-CDMA는 "3세대 파트너쉽 프로젝트(3GPP)"로 명명된 컨소시엄으로부터의 문서들에서 설명된다. cdma2000은 "3세대 파트너쉽 프로젝트 2(3GPP2)"로 명명된 컨소시엄으로부터의 문서들에서 설명된다. 3GPP 및 3GPP2 문서들은 공개적으로 이용가능하다. WLAN은 IEEE 802.11x 네트워크를 포함할 수 있고, WPAN은 예를 들어, 블루투스 네트워크, IEEE 802.15x를 포함할 수 있다. 무선 통신 네트워크들은 예를 들어, 롱텀 에볼루션(LTE; Long Term Evolution), 어드밴스드 LTE, WiMAX, UMB(Ultra Mobile Broadband) 등과 같은, 이른바 차세대 기술들(예를 들어, "4G")을 포함할 수 있다.
[0049] 또한, 컴퓨터 명령들/코드/데이터는 물리적 송신 미디어를 거쳐 신호들을 통해(예를 들어, 전기 디지털 신호들을 통해) 송신기로부터 수신기로 전송될 수 있다. 예를 들어, 소프트웨어는 웹사이트, 서버, 또는 다른 원격 소스로부터, 동축 케이블, 광섬유 케이블, 트위스티드 페어(twisted pair), DSL(digital subscriber line), 또는 적외선, 라디오, 및 마이크로파와 같은 무선 기술들의 물리적 컴포넌트들을 이용하여 전송될 수 있다. 앞서의 것들의 조합들이 또한, 물리적 송신 미디어의 범주 내에 포함될 수 있다. 이러한 컴퓨터 명령들 또는 데이터는 상이한 시간들에(예를 들어, 제 1 시간 및 제 2 시간에) 부분들(예를 들어, 제 1 부분 및 제 2 부분)에서 전송될 수 있다. 본 상세한 설명의 몇몇 부분들은 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 바이너리 디지털 신호들에 대한 동작들의 심볼적 표현들 또는 알고리즘들의 측면에서 제공된다. 이러한 특정 명세서의 맥락에서, 용어 특정 장치 등은, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 기능들을 수행하도록 프로그래밍된다면 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼적 표현들은, 자신들의 작업의 본질을 다른 당업자들에게 전달하기 위해 신호 프로세싱 또는 관련 기술분야들의 당업자들에 의해 사용되는 기법들의 예들이다. 알고리즘은, 본 명세서에서 그리고 일반적으로, 원하는 결과를 초래하는 동작들 또는 유사한 신호 프로세싱의 일관성 있는 시퀀스인 것으로 간주된다. 이러한 맥락에서, 동작들 또는 프로세싱은 물리적 수량들의 물리적 조작을 수반한다. 반드시는 아니지만 통상적으로, 이러한 수량들은, 저장되거나, 전달되거나, 조합되거나, 비교되거나, 또는 다른 방식으로 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수 있다.
[0050] 주로 일반적인 용법의 이유들로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 변수들, 항들, 숫자들, 수치들 등으로 지칭함이 때때로 편리함이 증명되었다. 그러나, 이러한 또는 유사한 용어들 모두가 적절한 물리적 수량들과 연관될 것이며, 단지 편리한 라벨들일 뿐임이 이해되어야 한다. 구체적으로 달리 명시되지 않는 한, 앞서의 논의로부터 명백한 바와 같이, 본 명세서 전체에 걸쳐, "프로세싱", "컴퓨팅", "계산", "결정", "확인", "식별", "연관시킴", "측정", "수행" 등과 같은 용어들을 활용한 논의들이 특정 장치, 이를테면, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 동작들 또는 프로세스들을 지칭함이 인식된다. 그러므로, 본 명세서의 맥락에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서, 통상적으로 물리적 전자, 전기 또는 자기 수량들로서 표현되는 신호들을 조작하거나 변환할 수 있다.
[0051] 본 명세서에서 사용된 바와 같은 "및" 그리고 "또는"이라는 용어들은, 이러한 용어들이 사용된 맥락에 따라 적어도 부분적으로 좌우되는 것으로 또한 예상되는 다양한 의미들을 포함할 수 있다. 통상적으로, "또는"은, A, B, 또는 C와 같은 목록을 연관시키기 위해 사용되는 경우, A, B, 및 C ― 여기서는, 포함적 관점에서 사용됨 ― 를 의미할 뿐만 아니라 A, B, 또는 C ― 여기서는, 배타적 관점에서 사용됨 ― 를 의미하도록 의도된다. 부가하여, 본 명세서에서 사용된 바와 같은 "하나 또는 둘 이상"이라는 용어는 임의의 피쳐, 구조, 또는 특징을 단수로 설명하기 위해 사용될 수 있거나, 또는 피쳐들, 구조들 또는 특징들의 어떤 조합을 설명하기 위해 사용될 수 있다. 그렇지만, 이것이 단지 예시적 예일 뿐이고 청구되는 청구 대상이 이러한 예로 제한되지 않음이 유의되어야 한다.
[0052] 특정한 예시적 기법들이 본 명세서에서 다양한 방법들 또는 시스템들을 이용하여 설명 및 도시되었지만, 청구되는 청구 대상으로부터 벗어남이 없이, 다양한 다른 수정들이 이루어질 수 있고 동등물들이 대체될 수 있다. 부가적으로, 본 명세서에서 설명된 중심 개념으로부터 벗어남이 없이, 청구되는 청구 대상의 교시들에 특정한 상황을 적응시키기 위해 많은 수정들이 이루어질 수 있다. 그러므로, 청구되는 청구 대상은 개시된 특정한 예들로 제한되는 것이 아니라, 이러한 청구되는 청구 대상이 또한, 첨부되는 청구항들 및 그 동등물들의 범주 내에 속하는 모든 구현들을 포함할 수 있음이 의도된다.

Claims (44)

  1. 티어드 실내 포지셔닝 서비스(tiered indoor positioning service)를 제공하기 위한 방법으로서,
    모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하는 단계;
    상기 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하는 단계;
    수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터(heat map data)를 포함하는 적응적 지원 데이터 파일(adaptive assistance data file)을 발생시키는 단계; 및
    상기 적응적 지원 데이터 파일을 상기 모바일 디바이스에 전송하는 단계
    를 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키는 단계는 히트 맵 그리드 해상도를 결정하는 단계를 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 히트 맵 그리드 해상도는 실내 장소(indoor venue) 내의 서브-영역들의 구조적 피쳐들에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  4. 제 1 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키는 단계는 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용을 포함시키는 또는 배제시키는 단계를 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  5. 제 4 항에 있어서,
    상기 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용은 특정 시간에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키는 단계는, 수신 신호 세기 표시자(Received Signal Strength Indicator)와만 관련된 정보를 이용하는 것, 라운드-트립 시간(Round-Trip Time)과만 관련된 정보를 이용하는 것, 또는 수신 신호 세기 표시자 및 라운드-트립 시간 양쪽 모두와 관련된 정보를 이용하는 것 사이를 선택하는 단계를 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키는 단계는 히트 맵 값들에 대한 적절한 양자화 정밀도 레벨(quantization precision level)을 결정하는 단계를 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 서비스 정보의 예상 품질은 모바일 애플리케이션의 목적에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  9. 제 1 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 모바일 디바이스의 메모리 용량 또는 프로세싱 용량에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  10. 제 1 항에 있어서,
    상기 서비스 정보의 예상 품질은 요청된 포지셔닝 정확도 레벨(positioning accuracy level)을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  11. 제 1 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 적응적 지원 데이터 파일에 대한 상위 크기 제한(upper size limit)을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 방법.
  12. 티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치로서,
    통신 인터페이스;
    메모리; 및
    상기 메모리에 커플링된 프로세서
    를 포함하고,
    상기 통신 인터페이스는,
    모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하고,
    상기 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하고, 그리고
    적응적 지원 데이터 파일을 상기 모바일 디바이스에 전송하도록 구성되고,
    상기 프로세서는,
    수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 상기 적응적 지원 데이터 파일을 발생시키도록 구성되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  13. 제 12 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키도록 구성된 상기 프로세서는 추가로, 히트 맵 그리드 해상도를 결정하도록 구성되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  14. 제 13 항에 있어서,
    상기 히트 맵 그리드 해상도는 실내 장소 내의 서브-영역들의 구조적 피쳐들에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  15. 제 12 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키도록 구성된 상기 프로세서는 추가로, 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용을 포함시키도록 또는 배제시키도록 구성되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  16. 제 15 항에 있어서,
    상기 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용은 특정 시간에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  17. 제 12 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키도록 구성된 상기 프로세서는 추가로, 수신 신호 세기 표시자와만 관련된 정보를 이용하는 것, 라운드-트립 시간과만 관련된 정보를 이용하는 것, 또는 수신 신호 세기 표시자 및 라운드-트립 시간 양쪽 모두와 관련된 정보를 이용하는 것 사이를 선택하도록 구성되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  18. 제 12 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키도록 구성된 상기 프로세서는 추가로, 히트 맵 값들에 대한 적절한 양자화 정밀도 레벨을 결정하도록 구성되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  19. 제 12 항에 있어서,
    상기 서비스 정보의 예상 품질은 모바일 애플리케이션의 목적에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  20. 제 12 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 모바일 디바이스의 메모리 용량 또는 프로세싱 용량에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  21. 제 12 항에 있어서,
    상기 서비스 정보의 예상 품질은 요청된 포지셔닝 정확도 레벨을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  22. 제 12 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 적응적 지원 데이터 파일에 대한 상위 크기 제한을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 서버 장치.
  23. 컴퓨터-판독가능 매체로서,
    코드
    를 포함하고,
    상기 코드는, 프로세서에 의해 실행될 때, 상기 프로세서로 하여금,
    모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하게 하고,
    상기 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하게 하고,
    수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키게 하고, 그리고
    상기 적응적 지원 데이터 파일을 상기 모바일 디바이스에 전송하게 하는,
    컴퓨터-판독가능 매체.
  24. 제 23 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키게 하는 코드는, 히트 맵 그리드 해상도를 결정하게 하는 코드를 더 포함하는,
    컴퓨터-판독가능 매체.
  25. 제 24 항에 있어서,
    상기 히트 맵 그리드 해상도는 실내 장소 내의 서브-영역들의 구조적 피쳐들에 의해 적어도 부분적으로 결정되는,
    컴퓨터-판독가능 매체.
  26. 제 23 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키게 하는 코드는, 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용을 포함시키게 하는 또는 배제시키게 하는 코드를 더 포함하는,
    컴퓨터-판독가능 매체.
  27. 제 26 항에 있어서,
    상기 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용은 특정 시간에 의해 적어도 부분적으로 결정되는,
    컴퓨터-판독가능 매체.
  28. 제 23 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키게 하는 코드는, 수신 신호 세기 표시자와만 관련된 정보를 이용하는 것, 라운드-트립 시간과만 관련된 정보를 이용하는 것, 또는 수신 신호 세기 표시자 및 라운드-트립 시간 양쪽 모두와 관련된 정보를 이용하는 것 사이를 선택하게 하는 코드를 더 포함하는,
    컴퓨터-판독가능 매체.
  29. 제 23 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키게 하는 코드는, 히트 맵 값들에 대한 적절한 양자화 정밀도 레벨을 결정하게 하는 코드를 더 포함하는,
    컴퓨터-판독가능 매체.
  30. 제 23 항에 있어서,
    상기 서비스 정보의 예상 품질은 모바일 애플리케이션의 목적에 의해 적어도 부분적으로 결정되는,
    컴퓨터-판독가능 매체.
  31. 제 23 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 모바일 디바이스의 메모리 용량 또는 프로세싱 용량에 의해 적어도 부분적으로 결정되는,
    컴퓨터-판독가능 매체.
  32. 제 23 항에 있어서,
    상기 서비스 정보의 예상 품질은 요청된 포지셔닝 정확도 레벨을 포함하는,
    컴퓨터-판독가능 매체.
  33. 제 23 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 적응적 지원 데이터 파일에 대한 상위 크기 제한을 포함하는,
    컴퓨터-판독가능 매체.
  34. 티어드 실내 포지셔닝 서비스를 제공하기 위한 장치로서,
    모바일 디바이스로부터 지원 데이터에 대한 요청을 수신하기 위한 수단;
    상기 모바일 디바이스로부터 서비스 정보의 예상 품질을 수신하기 위한 수단;
    수신된 서비스 정보의 예상 품질에 적어도 부분적으로 기초하여 히트 맵 데이터를 포함하는 적응적 지원 데이터 파일을 발생시키기 위한 수단; 및
    상기 적응적 지원 데이터 파일을 상기 모바일 디바이스에 전송하기 위한 수단
    을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  35. 제 34 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키기 위한 수단은 히트 맵 그리드 해상도를 결정하기 위한 수단을 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  36. 제 35 항에 있어서,
    상기 히트 맵 그리드 해상도는 실내 장소 내의 서브-영역들의 구조적 피쳐들에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  37. 제 34 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키기 위한 수단은 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용을 포함시키기 위한 또는 배제시키기 위한 수단을 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  38. 제 37 항에 있어서,
    상기 하나 또는 둘 이상의 액세스 포인트들과 관련된 정보의 이용은 특정 시간에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  39. 제 34 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키기 위한 수단은, 수신 신호 세기 표시자와만 관련된 정보를 이용하는 것, 라운드-트립 시간과만 관련된 정보를 이용하는 것, 또는 수신 신호 세기 표시자 및 라운드-트립 시간 양쪽 모두와 관련된 정보를 이용하는 것 사이를 선택하기 위한 수단을 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  40. 제 34 항에 있어서,
    상기 적응적 지원 데이터 파일을 발생시키기 위한 수단은, 히트 맵 값들에 대한 적절한 양자화 정밀도 레벨을 결정하기 위한 수단을 더 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  41. 제 34 항에 있어서,
    상기 서비스 정보의 예상 품질은 모바일 애플리케이션의 목적에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  42. 제 34 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 모바일 디바이스의 메모리 용량 또는 프로세싱 용량에 의해 적어도 부분적으로 결정되는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  43. 제 34 항에 있어서,
    상기 서비스 정보의 예상 품질은 요청된 포지셔닝 정확도 레벨을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
  44. 제 34 항에 있어서,
    상기 서비스 정보의 예상 품질은 상기 적응적 지원 데이터 파일에 대한 상위 크기 제한을 포함하는,
    티어드 실내 포지셔닝 서비스를 제공하기 위한 장치.
KR1020157026649A 2013-03-06 2014-03-03 실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터 KR20150122753A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/787,595 US9167390B2 (en) 2013-03-06 2013-03-06 Adaptive assistance data for tiered service and efficiency in indoor positioning
US13/787,595 2013-03-06
PCT/US2014/019804 WO2014137868A1 (en) 2013-03-06 2014-03-03 Adaptive assistance data for tiered service and efficiency in indoor positioning

Publications (1)

Publication Number Publication Date
KR20150122753A true KR20150122753A (ko) 2015-11-02

Family

ID=50442596

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157026649A KR20150122753A (ko) 2013-03-06 2014-03-03 실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터

Country Status (6)

Country Link
US (2) US9167390B2 (ko)
EP (1) EP2965110B1 (ko)
JP (1) JP6352313B2 (ko)
KR (1) KR20150122753A (ko)
CN (2) CN107462866B (ko)
WO (1) WO2014137868A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9167390B2 (en) 2013-03-06 2015-10-20 Qualcomm Incorporated Adaptive assistance data for tiered service and efficiency in indoor positioning
US9544869B2 (en) * 2013-05-16 2017-01-10 Qualcomm Incorporated Method for adapting to venue positioning capabilities
US20150065178A1 (en) * 2013-09-03 2015-03-05 Qualcomm Incorporated Methods and apparatuses for providing positioning assistance data
US9301082B2 (en) 2013-12-06 2016-03-29 Apple Inc. Mobile device sensor data subscribing and sharing
US9810762B2 (en) * 2014-09-11 2017-11-07 Google Inc. Calculating mean wireless signal strengths using a gaussian process approach incorporating predictive standard deviations
US9838847B2 (en) 2014-09-11 2017-12-05 Google LLP Data driven evaluation and rejection of trained Gaussian process-based wireless mean and standard deviation models
US9880257B2 (en) 2014-09-11 2018-01-30 Google Llc Gaussian process-based approach for identifying correlation between wireless signals
US20160187457A1 (en) * 2014-12-29 2016-06-30 Qualcomm Incorporated Hybrid model for smart positioning data processing
US9781698B2 (en) * 2015-02-27 2017-10-03 Qualcomm Incorporated Distribution and utilization of antenna information for location determination operations
US9866993B2 (en) 2015-02-27 2018-01-09 Qualcomm Incorporated Distribution and utilization of antenna information for location determination operations
US9565649B2 (en) 2015-02-27 2017-02-07 Qualcomm Incorporated Distribution and utilization of antenna information for location determination operations
US9838838B2 (en) * 2015-06-05 2017-12-05 Apple Inc. Location determination using a companion device
KR101676572B1 (ko) * 2015-06-29 2016-11-15 네이버비즈니스플랫폼 주식회사 위치 기반 서비스 제공 방법 및 시스템
KR20170019804A (ko) * 2015-08-12 2017-02-22 삼성전자주식회사 전자 장치의 위치 정보 확인 방법 및 그 전자 장치
US9706359B2 (en) * 2015-09-23 2017-07-11 Qualcomm Incorporated Ranging and/or localization service based on mobile device privilege
US9906920B2 (en) * 2016-01-22 2018-02-27 Academia Sinica Building design information based indoor positioning system
US10939486B2 (en) 2016-06-10 2021-03-02 Apple Inc. Location source control
US11064568B2 (en) * 2019-10-11 2021-07-13 Panasonic Avionics Corporation System and method for automated relative position determination of wireless access points

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11178045A (ja) * 1997-12-08 1999-07-02 Nippon Telegr & Teleph Corp <Ntt> 位置検出システム
WO2000050918A2 (en) 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
AU2003230485A1 (en) * 2002-04-23 2003-11-10 Axis Ab Method and apparatus for determining the position of a portable device
JP2004220346A (ja) * 2003-01-15 2004-08-05 Canon Inc ナビゲーションシステム
US7151939B2 (en) * 2003-02-18 2006-12-19 Qualcomm Incorporated Method, apparatus, and machine-readable medium for providing indication of location service availability and the quality of available location services
WO2006117587A1 (en) 2005-05-04 2006-11-09 Telecom Italia S.P.A. Method for the optimization of the channel scanning function in a telecommunication network for mobile terminals
CN1991307A (zh) * 2005-12-30 2007-07-04 环达电脑(上海)有限公司 能自动显示当前位置区域地图的移动设备及方法
JP2008042610A (ja) * 2006-08-08 2008-02-21 Xing Inc 情報提供システム、情報提供サーバ装置、端末装置、これらに用いられるプログラム、情報提供方法
US8000276B2 (en) 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
WO2009026189A2 (en) 2007-08-16 2009-02-26 Cortxt, Inc. Methods and apparatus for providing location data with variable validity and quality
US8982716B2 (en) 2008-04-14 2015-03-17 Nokia Corporation Providing positioning assistance data
JP2011039245A (ja) * 2009-08-10 2011-02-24 Navitime Japan Co Ltd ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ調整配信方法
CN102023289B (zh) * 2009-09-11 2012-10-10 鸿富锦精密工业（深圳）有限公司 电子装置及地图显示方法
US8350758B1 (en) * 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US20130162481A1 (en) * 2009-10-01 2013-06-27 Parviz Parvizi Systems and methods for calibration of indoor geolocation
US8698671B2 (en) 2009-10-16 2014-04-15 Qualcomm Incorporated Binning venues into categories based on propagation characteristics
US20120329479A1 (en) 2010-03-10 2012-12-27 Nokia Corporation Exchange of Messages Relating to Positioning Data
US8775065B2 (en) * 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
JP2012093148A (ja) * 2010-10-26 2012-05-17 Navitime Japan Co Ltd ナビゲーションシステム、端末装置、サーバ装置、ナビゲーション方法、および、プログラム
CN102096082A (zh) * 2010-11-22 2011-06-15 东莞市泰斗微电子科技有限公司 一种用于卫星导航装置的地图加载方法
US9081080B2 (en) * 2011-03-04 2015-07-14 Qualcomm Incorporated RSSI-based indoor positioning in the presence of dynamic transmission power control access points
US8938255B2 (en) * 2011-08-01 2015-01-20 Aeroscout, Ltd Devices, methods, and systems for radio map generation
US9234958B2 (en) * 2012-04-19 2016-01-12 Nokia Technologies Oy Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
US9167390B2 (en) 2013-03-06 2015-10-20 Qualcomm Incorporated Adaptive assistance data for tiered service and efficiency in indoor positioning

Also Published As

Publication number Publication date
CN107462866A (zh) 2017-12-12
JP6352313B2 (ja) 2018-07-04
CN107462866B (zh) 2020-07-31
CN105074495A (zh) 2015-11-18
EP2965110B1 (en) 2018-08-29
WO2014137868A1 (en) 2014-09-12
US20160021504A1 (en) 2016-01-21
US20140256346A1 (en) 2014-09-11
US9374669B2 (en) 2016-06-21
EP2965110A1 (en) 2016-01-13
JP2016517507A (ja) 2016-06-16
CN105074495B (zh) 2017-07-28
US9167390B2 (en) 2015-10-20

Similar Documents

Publication Publication Date Title
US9374669B2 (en) Adaptive assistance data for tiered service and efficiency in indoor positioning
US8698671B2 (en) Binning venues into categories based on propagation characteristics
EP3186653B1 (en) Selective crowdsourcing of location-related data
US9448298B2 (en) Techniques for faster time-to-first-fix
US20140258201A1 (en) Generating a geofence via an analysis of a gps fix utilization distribution
CN107250830A (zh) 用于定位的方法、设备和计算机程序产品
CN105557043A (zh) 用于压缩接入点的rf热图的技术
JP2016539321A (ja) スキャンによりロケーション変化を検出し、支援データを監視するための方法および装置
JP6684226B2 (ja) ロケーションエラー半径判定
US20120016872A1 (en) Methods and apparatuses for use in generating an encoded routeability graph description
WO2013028502A1 (en) Methods and apparatuses for providing expected signal data to a mobile station
KR20160078469A (ko) 라디오 열 지도의 파라미터들을 학습하기 위한 모바일 디바이스의 활용
US20130044957A1 (en) Methods and apparatuses for encoding and/or decoding mapped features in an electronic map of a structure

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