KR20140138782A - 모바일 장치의 위치 식별 기법 - Google Patents

모바일 장치의 위치 식별 기법 Download PDF

Info

Publication number
KR20140138782A
KR20140138782A KR1020147026967A KR20147026967A KR20140138782A KR 20140138782 A KR20140138782 A KR 20140138782A KR 1020147026967 A KR1020147026967 A KR 1020147026967A KR 20147026967 A KR20147026967 A KR 20147026967A KR 20140138782 A KR20140138782 A KR 20140138782A
Authority
KR
South Korea
Prior art keywords
mobile device
grid space
location
grid
distance
Prior art date
Application number
KR1020147026967A
Other languages
English (en)
Other versions
KR101976236B1 (ko
Inventor
에드워드 딩-봉 운
준 자오
카이 왕
하이롱 무
제용 수
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20140138782A publication Critical patent/KR20140138782A/ko
Application granted granted Critical
Publication of KR101976236B1 publication Critical patent/KR101976236B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • 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/0278—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 involving statistical or probabilistic considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

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)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

모바일 장치의 위치를 식별하는 것(예컨대, 이에 대한 사용자 동의를 전제로)에 대해 기술된다. 제1 RSS를 포함하는 하나 이상의 수신 신호 세기가 모바일 장치로부터 제1 액세스 포인트(AP)에 의해 수신될 수 있다. RSS는 제1 그리드 공간을 포함하는 그리드 공간을 식별하기 위해 사용될 수 있다. 제1 그리드 공간 거리와 결합되고 제1 그리드 공간과 제1 AP 사이의 기지의 거리를 포함하는, 제1 그리드 공간과 제1 AP 사이의 신호 거리는 제1 RSS를 사용하여 식별되어 제1 그리드 공간에 대한 제1 그리드 공간 확률 스코어를 결정할 수 있다. 제2 그리드 공간 확률 스코어는 제2 그리드 공간(및 예컨대, 제3 그리드 공간 등)에 대해 결정될 수 있고, (예컨대, 최고)원하는 그리드 공간 확률 스코어를 포함하는 그리드 공간은 모바일 장치 위치로서 선택될 수 있다.

Description

모바일 장치의 위치 식별 기법{LOCATING A MOBILE DEVICE}
많은 컴퓨팅 장치는 휴대가능하며, 많은 모바일 장치는 사용자의 주변과 상호작용할 수 있다. 예를 들어, 사용자의 모바일 장치(예컨대, 스마트폰)에서 실행되는 맵핑 애플리케이션은 사용자가 모바일 장치에 디스플레이된 맵 상에서의 자신의 대략적인 위치를 식별할 수 있게 한다. 또한, 예컨대 관심 지점, 소매점, 유흥시설 등의 지점이 그러한 맵에 표시될 수 있는데, 이들은 사용자가 이동할 때 검색 및/또는 식별될 수 있다. 통상적으로, 모바일 장치는 위성 삼각측량을 이용하는 GPS(global positioning system) 또는 몇몇 종류의 신호 삼각측량(예컨대, 모바일폰 신호)을 이용하여 사용자의 대략적인 위치를 식별한다. 이 위치 정보는 사용자의 장치의 다양한 애플리케이션에 의해 사용되어, 예컨대 맵에서 사용자의 위치를 찾아내거나, 적절한 관련 로컬 정보를 제공하거나, 소셜 네트워킹을 위한 사용자의 위치를 식별하거나, 로컬 장치/서비스와 상호작용하거나, 사용자에게 풍부한 상호작용 경험을 제공하거나 할 수 있다.
본 개요는 후속하여 발명의 상세한 설명 부분에서 설명되는 개념들 중 선택된 것들을 단순화된 형태로 소개하고자 제공되는 것이다. 본 개요는 청구항의 청구대상의 핵심적인 특징이나 필수적인 특징들을 밝히고자 함이 아니며, 청구항의 청구대상의 범위를 결정하는 데 도움이 되고자 함도 아니다.
모바일 장치에서 실행되는 애플리케이션 및/또는 모바일 장치 데이터 제공자에게 제공된 정보와 같이, 모바일 장치에서 사용되는 현재의 GPS 및/또는 다른 위치 식별 서비스는 일부 사용자 경험에 필요한 정확도를 제공하지 않을 수도 있다. 예를 들어, GPS가 맵핑된 지점에 대한 사용자의 상대적인 위치를 제공할 수는 있지만, GPS 타입 위치 추적은 모바일 장치가 빌딩 내부에 있거나 커버 아래(예컨대, 주차장)에 있는 경우 신뢰도를 잃는다. 최적의 조건에서도, GPS는 사용자가 특정 빌딩 내부에 있다거나 가게 내의 특정 디스플레이 앞에 서 있다라고 말할 수 없을 수 있다. 또한, 일례로서, 모바일 신호 삼각측량을 통해 제공된 사용자의 대략적인 위치는, 여러 잠재적인/중첩 위치로부터 사용자의 위치를 식별하기 위한 것과 같이, 사용자의 위치를 충분히 검출하기 위한 입상도(granularity) 요건을 만족시키지 못할 수 있다.
기타 현재의 또는 이전의 모바일 장치 로케이션에 대한 무선 기술은 하나 이상의 무선 액세스 포인트(AP)로부터 모바일 장치에 의해 검출된 제각기의 신호 세기를 이용할 수 있다. 그러나, 이들 기술은 무선 서명을 수집하기 위해 막대한 사이트 조사(site survey)를 할 필요가 있는데, 이는 (예컨대, 리노베이션 및/또는 AP 위치 변경으로 인해) 실내 환경이 변할 경우에 금방 사용할 수 없게 될 수 있다. 또한, 이들 기술은 통상적으로 이상적인 경로 손실 모델에 의존하는데, 이는 실내 환경에서 적절히 이용하기에 매우 어렵다. 또한, 이들 타입의 기술은 통상적으로 장치 위치가 클라우드 기반 환경에서 효율적으로 결정되어질 수 있도록 하는 방식으로 스케일링가능하지가 않다.
따라서, 예컨대, GPS 및/또는 모바일 신호 삼각측량이 충분하지 않을 수도 있고(예컨대, 실내 및/또는 보다 정확한 위치가 요구되는 장소) 사이트 조사가 필요치 않을 수도 있는 모바일 장치의 위치를 찾아내기 위한 하나 이상의 기술 및/또는 시스템이 기술된다. 네트워크 액세스(예컨대, WiFi)에 사용된 무선 액세스 포인트와 같이 로컬의 기지의 액세스 포인트를 이용하여 사용자의 모바일 장치의 위치를 보다 정확하게 식별할 수도 있다. 예를 들어, 모바일 장치로부터 소정 영역 내의 하나 이상의 AP에 의해 수신된 신호의 세기를 이용하여 제각기의 하나 이상의 AP와 모바일 장치 사이의 추정 거리를 식별할 수 있다. 또한, 이 예에서, 추정 거리를 액세스 포인트와 소정 영역을 오버레이하는 그리드에 포함된 제각기의 그리드 공간 사이의 기지의 거리와 비교하여, 그리드 공간 확률 스코어(grid space likelihood score)를 결정할 수 있다. 원하는(예를 들어 가장 가능성이 있는) 그리드 공간 확률 스코어를 포함하는 특정 그리드 공간이 모바일 장치의 위치로서 선택될 수 있다.
모바일 장치의 위치를 식별하는 일실시예에서, 제1 그리드 공간과 제1 액세스 포인트(AP) 사이의 제1 신호 거리는 제1 수신 신호 세기(RSS; received signal strength)를 사용하여 결정될 수 있다. 제1 RSS는 제1 AP에 의해 수신된 모바일 장치 신호 세기의 표시를 포함할 수 있다. 또한, 제1 그리드 공간에 대한 제1 그리드 공간 확률 스코어는 제1 신호 거리를 제1 그리드 공간 거리와 비교함으로써 결정될 수 있다. 제1 그리드 공간 거리는 제1 AP와 제1 그리드 공간 사이의 기지의 거리를 포함할 수 있다. 또한, 모바일 장치 위치는 적어도 제1 그리드 공간 확률 스코어에 기초하여 식별될 수 있다.
전술한 목적 및 관련 목적의 달성을 위해, 이하의 설명 및 첨부된 도면은 소정의 예시적인 측징들 및 구현예들을 설명한다. 이들은 하나 이상의 특징들이 구현될 수 있는 다양한 방식 중 일부만 나타낸다. 다른 측면들, 이점들 및 개시내용의 신규한 특징들은 첨부도면과 함께 고려될 경우 이하의 상세한 설명으로부터 명확해질 것이다.
도 1은 모바일 장치의 위치를 식별하는 예시적인 방법을 도시한 흐름도.
도 2는 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현될 수 있는 예시적인 실시예를 도시한 흐름도.
도 3은 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현되는 일실시예를 도시한 흐름도.
도 4는 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현될 수 있는 일실시예를 도시한 흐름도.
도 5는 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 실시될 수 있는 일실시예를 도시한 흐름도.
도 6은 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 실시될 수 있는 일실시예를 도시한 도면.
도 7은 모바일 장치의 위치를 식별하는 예시적인 시스템을 도시한 컴포넌트도.
도 8은 본 명세서에 기술된 시스템의 하나 이상의 부분이 구현될 수 있는 일실시예를 도시한 컴포넌트 다이어그램.
도 9는 본 명세서에 설명된 하나 이상의 발명을 구현하도록 구성된 프로세서 실행가능 명령어를 포함하는 예시적인 컴퓨터 판독가능 매체를 도시한 도면.
도 10은 본 명세서에 설명된 하나 이상의 발명이 구현될 수 있는 예시적인 컴퓨팅 환경을 도시한 도면.
이제 도면을 참고하여 청구항의 청구대상을 설명하는데, 여기서 유사한 참조번호는 명세서 전반에 걸쳐 일반적으로 유사한 요소들을 지칭하는데 사용된다. 하기 설명에서는, 설명을 위해 청구항의 청구대상을 철저하게 이해할 수 있도록 다수의 특정 세부사항을 기술한다. 그러나, 청구항의 청구대상은 이들 특정한 세부사항없이 실시될 수도 있다. 다른 예에서는, 청구항의 청구대상을 용이하게 기술하기 위해 구조 및 장치를 블록도 형태로 나타낸다.
본 명세서에서 제시되는 바와 같이, 예컨대 빌딩 내부에서 모바일 장치의 위치를 찾기 위한 방법이 고안될 수 있다. GPS(global positioning system)는 실내에서 적절히 동작하는 것을 중지하는 경향이 있는 반면에, 하나 이상의 로컬 무선 전송 사이트(예컨대, 무선 액세스 포인트(WAP; wireless access points))는 모바일 장치의 정확하고 신뢰할 수 있는 위치를 제공하는데 사용될 수 있다. 또한, 로케이션 서비스(location service)는 (예컨대, 사용자 동의를 득한 경우) 하나 이상의 무선 전송 사이트에 의해 모바일 장치로부터 수신된 신호를 사용하여 모바일 장치를 원격으로(예컨대 클라우드 기반으로) 식별할 수 있다. 빌딩의 소정 층과 같은 소정 장소는 하나 이상의 AP 상의 위치에 기초하여 그리드로 나누어질 수 있는데, 제각기의 그리드 공간(예컨대, 스퀘어)과 제각기의 하나 이상의 무선 전송 사이트 사이의 거리는 알려져 있다. 모바일 장치가 상기 영역 내 어디에 위치하는지 식별하기 위해 수신된 전송 신호의 수신 신호 세기(RSS)가 기지의 거리와 함께 사용될 수 있다.
도 1은 모바일 장치의 위치를 식별하는 예시적인 방법(100)을 도시한 흐름도이다. 예시적인 방법(100)은 102에서 시작한다. 104에서, 제1 수신 신호 세기(RSS)를 이용하여 제1 그리드 공간과 제1 액세스 포인트(AP) 사이의 제1 신호 거리가 결정된다. 제1 RSS는 제1 AP에 의해 수신된 모바일 장치로부터의 신호 세기의 표시를 포함한다. 일례로서, 모바일 장치(예컨대, 스마트폰)가 위치할 수 있는 영역은 그 영역을, 적어도 제1 그리드 공간 및 모바일 장치의 (예컨대, 모르는) 위치를 포함하는, 하나 이상의 그리드 공간들로 분할하는 그리드를 포함한다. 이 예에서, 예컨대 그리드의 제1 그리드 공간 및 제2 그리드 공간 및 제3 그리드 공간 등의 위치가 알려질 수 있다. 예를 들어, 빌딩의 한 층이 60개의 그리드 공간으로 이루어진 (예컨대 10개의 컬럼과 6개의 로우를 갖는)그리드가 놓여질 수 있는 직사각형을 포함할 수 있다.
다른 예로서, RSS는 RSS의 수신기와 RSS의 송신기 사이의 추정 거리를 식별하는데 사용될 수 있다. 일실시예에서, 제1 RSS의 송신기는 모바일 장치일 수 있고 제1 RSS의 수신기는 예컨대, 제1 AP 및 제2 AP, 제3 AP 등일 수 있다. 예를 들어, 모바일 장치로부터의 신호 세기의 표시를 포함하는 제1 RSS는 제1 AP에 의해 수신될 수 있고 송신기(예컨대, 모바일 장치) 및 수신기(예컨대, 제1 AP) 사이의 거리를 추정함으로써 제1 신호 거리를 결정하는데 사용될 수 있다. 일실시예에서, 모바일 장치는 수신 범위 내 하나 이상의 AP에 의해 검출되고 수신될 수 있는 데이터 패킷을 주기적으로(예컨대, 지속적으로 또는 필요에 따라) 전송할 수 있다.
또한, 일례로서, 모바일 장치의 위치는 신호 거리를 결정할 때 모를 수 있다. 이 예에서, 제1 그리드 공간/스퀘어는 (예컨대, 데이터 패킷 전송 시간에)모바일 장치의 "잠재적인" 위치로서 사용될 수 있고, 제1 신호 거리는 모바일 장치가 제1 그리드 공간에 위치할 경우 제1 그리드 공간과 제1 AP 사이의 추정 거리(예컨대, 제1 RSS를 사용하여 결정됨)를 포함할 수 있다.
예시적인 방법(100)의 106에서, 제1 신호 거리와 제1 그리드 공간 거리를 비교함으로써 제1 그리드 공간에 대해 제1 그리드 공간 확률 스코어가 결정된다. 제1 그리드 공간 거리는 제1 AP와 제1 그리드 공간 사이의 기지의 거리를 포함한다. 일례로서, 예를 들어 소정 영역(예컨대, 빌딩의 한 층)을 오버레이하는 그리드 내의 제각기의 그리드 공간의 위치가 알려질 수 있다. 또한, 예를 들어 제1 AP(및 예컨대 다른 AP들이 존재한다면 이들)의 위치가 알려질 수 있다. 이런 방법으로 제1 그리드 공간 거리를 포함하는 제1 그리드 공간과 제1 AP 사이의 거리가 알려질 수 있다.
일실시예에서, 제1 그리드 공간 확률 스코어는 그리드 공간 스코어링 공식을 이용하여 제1 신호 거리와 제1 그리드 공간 거리를 조합함으로써 결정될 수 있다. 일례로서, 제1 신호 거리와 제1 그리드 공간 거리 사이의 차가 계산될 수 있고(예컨대, 그리드 공간 거리로부터 신호 거리를 뺀 결과를 정규화함), 이 거리 차는 그리드 공간 스코어링 공식에 대한 입력으로서 사용될 수 있다. 이 예에서, 거리 차 입력 결과는 모바일 장치가 대응하는 그리드-스퀘어(예컨대, 제1 그리드 스퀘어) 내에 위치할 확률을 나타내는 확률 값(예컨대, 백분율, 절대치 등)을 포함할 수 있다.
예시적인 방법(100)의 108에서, 적어도 제1 그리드 공간 확률 스코어에 기초하여 모바일 장치 위치가 식별될 수 있다. 일례로서, 그리드 공간 확률 스코어가 모바일 장치가 대응하는 그리드 공간 내에 위치할 확률을 나타내면, 최고(예컨대, 최고 확률 백분률) 그리드 스코어가 모바일 장치의 위치를 포함할 가능성이 가장 높은 것으로 선택될 수 있다. 예를 들어, 소정 영역(예컨대 빌딩의 한 층)을 오버레이하는 그리드에 포함된 60개의 그리드 공간(예컨대, 6×10 그리드) 각각에 대해 그리드 공간 확률 스코어가 결정될 수 있다. 이 예에서, 60개의 공간 중 원하는 그리드 스코어(예컨대, 최고)를 포함하는 그리드 공간이 모바일 장치의 위치로서 선택될 수 있다.
모바일 장치 위치가 식별되면, 예시적인 방법(100)은 110에서 종료된다.
도 2는 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현될 수 있는 일실시예(200)를 도시한 흐름도이다. 이 실시예(200)에서, 모바일 장치는 데이터 패킷을 포함하는 신호(예컨대, 제1 데이터 패킷을 포함하는 제1 신호)를 전송할 수 있다. 204에서, 신호 수신 범위 내에 위치하는 하나 이상의 AP가 데이터 패킷을 포함하는 신호를 수신할 수 있다. 일례로서, AP는 무선 구성 장치와 무선 통신하는 모바일 장치로부터 신호를 수신하는 수신기를 포함할 수 있다. 예를 들어, 액세스 포인트는 네트워크(예컨대, 인터넷)에 접속하는데 사용되는 WAP, 장치 로케이터 비컨, 셀 사이트(예컨대, 모바일 폰용) 등을 포함할 수 있다.
일례로서, 모바일 장치는, 예컨대 장치의 위치 확인을 위해, 모바일 데이터 업데이트를 위해, 그리고/또는 (예컨대, 모바일 장치의 사용자가 현재 위치를 얻고자 할 때와 같이 온디맨드(on-demand) 방식으로)로컬 무선 액세스 포인트에 접속하기 위해 데이터 패킷(예컨대, 제1 데이터 패킷, 제2 데이터 패킷 등)을 주기적으로 전송할 수 있다. 이 예에서, 수신 범위 내의 하나 이상의 AP는 모바일 장치로부터 전송된 데이터 패킷을 수신할 수 있다. 다른 예로서, 복수의 모바일 장치가 주기적으로 데이터 패킷을 소정 영역 내에서 전송할 수 있는데, 이들은 수신 영역 내 제각기의 로컬 AP(예컨대, 제1 AP, 제2 AP 등)에 의해 각각 수신될 수 있다.
예시적인 실시예(200)의 206에서, 모바일 장치 신호 리포트가 생성될 수 있으며, 이 신호 리포트는 데이터 패킷을 포함하는 신호에 대한 수신 신호 세기(RSS)와, (선택적으로) 이 신호 수신 시간을 나타내는 타임 스탬프를 포함할 수 있다. 일례로서, AP(예컨대, 제1 AP)는 수신된 신호의 신호 세기의 표시(예컨대, 수신 시간에 AP에 의해 기록된 밀리와트당 데시벨(dBmW))에 기초하여 RSS(예컨대, 제1 RSS)를 결정할 수 있다. 또한, 일례로서, AP는 신호 수신 시간을 기록할 수 있고, RSS에 대응하는 타임 스템프를 생성할 수 있다.
또한, 일실시예에서, 데이터 패킷은 데이터 패킷 식별자(ID)(예컨대, 증분되어 모바일 장치에 의해 전송된 제각기의 새로운 데이터 패킷에 할당되는 32 비트 숫자)를 포함할 수 있다. 이 실시예에서, 예를 들어 리포트는 신호에 포함된 데이터 패킷에 대한 데이터 패킷 ID(예컨대, 타임 스탬프 대신에 또는 그에 더하여)를 포함할 수 있다. 예를 들어, 타임 스탬프는 RSS에 대한 특정 시간을 식별하는데 사용될 수 있고, 데이터 패킷 ID는 (증분된 숫자에 기초하여(이 경우 보다 큰 숫자가 보다 최근의 RSS를 나타낼 수 있다))보다 최근의 RSS를 식별할 수 있다.
일실시예에서, 모바일 장치 신호 리포트는, 예컨대 신호를 송신한 모바일 장치를 구체적으로 식별할 수 있는 모바일 장치 ID를 포함할 수 있다. 또한, 모바일 장치 신호 리포트는 모바일 장치의 전송 파워를 나타내는 전송 파워 데이터(가령 (예컨대, 모바일 장치로부터 송신된 데이터 패킷으로부터 획득될 수 있는) dBmW의 전송 세기), 모바일 장치 유형(예컨대, 장치 플랫폼, 운영 체제, 애플리케이션 등), 특히 신호를 수신하는 AP를 식별하는 AP 식별자(ID), 및/또는 신호를 수신한 AP의 위치(예를 들어, 좌표, 빌딩 주소 및 층, 빌딩 내 위치 등)를 포함할 수 있다.
예시적인 실시예(200)의 208에서, 모바일 장치 신호 리포트가 장치 로케이션 서비스에게 전송될 수 있다. 일실시예로서, 장치 로케이션 서비스는 모바일 장치의 위치를 식별하는데 사용될 수 있는 (예컨대, 클라우드 기반의) 원격 서비스를 포함할 수 있다. 210에서, 장치 로케이션 서비스는 이 리포트를 수신할 수 있고 그 리포트 내의 데이터를 필터링할 수 있다. 일실시예로서, 미지의 AP로부터 송신된 하나 이상의 리포트가 필터링될 수 있다(예컨대, 미지의 AP에 대응하는 RSS 데이터를 차단). 일례로서, AP가 미식별되면(예컨대, 대응 AP ID가 없으면), 미식별된 AP의 위치는 알 수 없을 수 있다(예컨대, 이것은 기지의 거리를 결정하는 것을 방해할 수 있다). 또한, AP 위치 데이터가 제공되지 않으면, AP의 위치는 알 수 없게 되고, 대응하는 RSS 데이터를 폐기/필터링할 것이다. 예를 들어, 미지의 AP가, AP ID가 기지의 AP 데이터(252)에 링크되지 않거나 리스트되지 않는 AP 및/또는 AP 위치가 기지의 AP 데이터(252)에서 이용가능하지 않는 AP에 대응할 수 있다. 하나 이상의 AP 데이터베이스가, 하나 이상의 미지의 AP로부터의 모바일 장치 리포트를 차단하는데 사용될 수 있는 기지의 AP 데이터(252)를 포함할 수도 있다.
212에서, 장치 로케이션 서비스는 모바일 장치 신호 리포트 내의 정보를 색인된 데이터베이스(250)에 채워넣을 수 있다. 일례로서, 데이터베이스(250)는 모바일 장치 관측 레코드를 저장할 수 있다. 예를 들어, 모바일 장치 관측 레코드는 특정 모바일 장치로부터 특정 시간에 특정 지점에서 특정 세기의 특정 신호를 수신한 특정 AP를 나타내는 정보를 포함할 수 있다. 모바일 장치 관측 레코드는, 예컨대, 모바일 장치 ID, 패킷 ID, 타임스탬프, RSS, 송신 파워, AP ID, AP 위치, 및/또는 장치 유형 등을 포함할 수 있다.
일례로서, 214에서, RSS를 포함하는 모바일 장치 관측 레코드는 모바일 장치 ID에 색인될 수 있으며, 이에 따라 모바일 관측 레코드(및 예컨대 RSS)가 모바일 장치 ID에 의해 식별될 수 있다. 216에서, (예컨대, RSS를 포함하는)모바일 장치 관측 레코드가 패킷 ID에 색인될 수 있으며, 이에 따라 모바일 장치 관측 레코드(및 예컨대 RSS)가 (예컨대, 가장 최근의 RSS를 선택하는)패킷 ID 및/또는 모바일 장치 ID에 의해 식별될 수 있다. 218에서, (예컨대, RSS를 포함하는)모바일 장치 관측 레코드가 타임 스탬프에 의해 색인될 수 있으며, 이에 따라 모바일 장치 관측 레코드(및 예컨대 RSS)가 타임 스탬프, (시간 A와 시간 B 사이의 RSS를 선택하는)패킷 ID 및/또는 모바일 장치 ID에 의해 식별될 수 있다. 220에서, 모바일 장치 유형이 모바일 장치 ID에 색인될 수 있으며, 이에 따라 모바일 장치 유형이 모바일 장치 ID에 의해 식별될 수 있다. 그러나, 이들은 단지 몇몇 색인 옵션에 불과하며, 첨부된 청구범위를 포함하여 본 출원은 이들로 제한되지는 않는다(예컨대, 보다 적거나 보다 많은 색인 기준이 고려될 수 있다).
일례로서, 모바일 장치 신호 리포트에 포함된 데이터가 색인된 데이터베이스(250)에 채워져서 색인될 수 있다. 또한, 202로 돌아가서, 모바일 장치는 다른 데이터 패킷을 포함하는 다른 신호(예컨대, 제2 데이터 패킷을 포함하는 제2 신호)를 전송할 수 있는데, 이 신호는 204에서 하나 이상의 AP에 의해 수신될 수 있다. 또한, 제2 리포트가 생성되어 장치 로케이션 서비스에게 송신될 수 있는데, 모바일 장치 신호 정보는 색인된 데이터베이스(250)에 채워질 수 있다(예컨대, 업데이트될 수 있다). 루프(202 내지 212)는, 예를 들어 모바일 장치가 AP의 수신 범위 밖에 있을 때까지, 및/또는 모바일 장치가 AP의 수신 범위 내에 있을 때까지 반복될 수 있다.
도 3은 본 명세서에 기술된 하나 이상의 기법들의 하나 이상의 부분이 구현될 수 있는 예시적인 실시예(300)를 도시한 흐름도이다. 예시적인 실시예(300)에서, 그리드 영역(예컨대, 빌딩의 한 층), 제각기의 그리드 스퀘어, 및 관련 그리드 스퀘어 위치를 나타내는 그리드 데이터(352)가 제공/생성될 수 있다. 예시적인 실시예(300)의 302에서, 장치 로케이션 서비스가 장치 로케이션 쿼리를 수신한다. 일례로서, 장치 로케이션 서비스는 모바일 장치에 상주하는 애플리케이션으로부터(예컨대, 장치 및/또는 애플리케이션과 통신하는 원격 서비스로부터) 장치의 위치를 식별하라는 쿼리를 수신할 수 있는데, 장치는 예컨대 장치의 사용자에 의해 장치 위치를 식별할 수 있게 된다.
일실시예에서, 로케이션 쿼리는 단지 하나의 모바일 장치로 특정된 모바일 장치 ID, 및 장치 로케이션에 대한 원하는 기간(예컨대, 시간 Y에서의 장치 X의 위치)을 포함한다. 일례로서, 로케이션 요청은 특정 모바일 장치의 가장 최근의 위치를 식별하라는 요청을 포함할 수 있다. 다른 예로서, 로케이션 요청은 시간 A와 시간 B 사이(예컨대, 장치가 이동 중일 때 보다 긴 기간이 원하는 결과를 생성할 수 있으므로, 지금과 이후 몇 초 사이)의 기간 동안 장치 위치를 식별하도록 요청할 수 있다.
304에서, 모바일 장치 ID 및 로케이션 쿼리로부터의 원하는 기간을 이용하여 색인된 데이터베이스(350)(예컨대, 도 2의 250)로부터 색인된 쿼리 데이터(354)를 검색할 수 있다. 306에서, 모바일 장치 ID 및 원하는 기간을 이용하여 원하는 기간 동안 모바일 장치로부터 하나 이상의 RSS가 식별될 수 있다. 또한 308에서, 하나 이상의 RSS 각각에 대해, RSS를 보고한 AP의 AP ID가 식별될 수 있다. AP ID를 이용하여, 310에서 AP의 위치가 색인된 데이터베이스 내에서 식별될 수 있다.
312에서, 색인된 쿼리 데이터(354)를 이용하여, 모바일 장치를 포함하는 영역의 원하는 그리드 레이아웃이 식별될 수 있다. 일실시예에서, 원하는 그리드 레이아웃은 기지의 위치 및 (예컨대, 비록 미지일수도 있지만)모바일 장치의 위치에 예컨대 제1 공간, 제2 그리드 공간, 제3 그리드 공간 등을 포함하는 물리적 영역을 포함할 수 있다. 314에서, 그 영역에 대한 원하는 그리드 레이아웃을 식별하는 것은 빌딩을 선택하기 위해 하나 이상의 식별된 AP를 랭크(ranking) 및/수집(aggregating)하는 것을 포함할 수 있다. 일례로서, 하나 이상의 AP에 대해 식별된 AP 위치가 특정 빌딩 내 AP들을 수집 또는 랭크하는데 사용될 수 있다. 예를 들어, AP는 수집 센터로부터의 거리에 기초하여 랭크될 수 있다(예컨대, AP 밀도를 사용하여 수집 센터를 생성할 수 있다). 일례로서, 랭킹 내 제1 AP는 수집 센터에 가장 가까운 위치를 차지할 수 있고, 랭킹 내 제2 RSS(예컨대, 그 다음)는 그 다음으로 가까운 AP 위치를 차지할 수 있는 방식으로 될 수 있다.
일실시예에서, 예컨대 후속 필터링을 원한다면 이를 위해, 최상위 "K" 개의 AP 위치(예컨대, K가 사용되기를 원하는 AP의 수를 나타낼 경우)가 랭킹으로부터 선택될 수 있다. 일실시예에서는, (예컨대, 수집 센터로부터 원하는 거리 내에 있는) 원하는 AP 거리 임계치를 만족하는 AP 위치들만이 추가 처리를 위해 선택될 수 있다. 일례로서, 선택된 하나 이상의 AP 위치는 모바일 장치가 위치해 있을 수 있는 빌딩 내에 위치해 있는 AP와 연관될 수 있다. 즉, 예를 들어 충분히 가까운 AP들이 모바일 장치와 동일한 빌딩 내에 위치할 확률이 높기 때문에 이들이 선택될 수 있다(예컨대, 다른 빌딩 내 및/또는 외부의 AP는 걸러냄).
예시적인 실시예(300)의 316에서, 원하는 그리드 레이아웃을 식별하는 것은 모바일 장치에 대해 선택된 빌딩 내에서 층 위치 또는 예컨대 그 일부를 선택하기 위해 AP들을 수집/랭크하는 것을 포함할 수 있다. 일례로서, 빌딩에 대해 선택된 하나 이상의 AP 위치가 추가로 수집되고 이어서 (예컨대, 최상위 K 개의 AP 위치, 및/또는 그 층을 나타내는 거리 임계치에 기초하여)빌딩 내 특정 층(또는 그 일부)을 선택하도록 랭크될 수 있다.
예시적인 실시예(300)의 318에서, 모바일 장치의 위치를 잠재적으로 포함하는 후보 영역(예컨대, 층 또는 그 일부)을 선택한 후에, 그리드가 생성될 수 있으며, 그 결과 후보 영역에 대한 그리드 데이터(352)가 생성될 수 있는데, 이는 선택된 후보 영역을 오버레이하는데 사용될 수 있다. 일례로서, 후보 영역은 빌딩 및/또는 층에 의해 필터링된 (예컨대, 후보 영역에 위치하는)적어도 하나 이상의 AP에 제각기 대응하는 랭크되고 선택된 AP 위치에 기초하여 선택될 수 있다. 이 예에서, 선택된 후보 영역을 포함하도록 그리드가 생성될 수 있으며, 이 그리드는 모바일 장치의 위치를 포함할 수 있다.
또한, 생성된 그리드는 하나 이상의 그리드 공간을 포함할 수 있는데, 이는 예를 들어 그리드 후보에 제각기 대응하며, 따라서 후보 영역에 대해 기지의 위치이다. 예로서, 도 6은 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현될 수 있는 실시예(600)를 도시한 것이다. 예시적인 실시예(600)에서, 그리드(602)는 제1 그리드 공간(612)과 같은 그리드 공간에 제각기 대응하는 열 좌표(604)와 행 좌표(606)를 포함한다. 일례로서, 그리드(602)는 선택된 빌딩의 선택된 층과 같이 (예컨대, 크기 및 형상에 있어)후보 영역에 대응할 수 있다. 이 예에서, 제1 그리드 공간(612)(및 예컨대, 그리드(602) 내 다른 그리드 공간들)은 후보 영역 내의 기지의 위치에 대응할 수 있다.
일실시예에서, 쿼리 데이터(356)가 필터링되어 그리드 쿼리 데이터를 생성할 수 있다. 이 실시예에서, 예컨대 그리드 쿼리 데이터는 후보 영역에서 식별되는 하나 이상의 AP의 ID를 포함할 수 있다. 이런 방식으로 후보 영역 내에 없는 AP의 ID가 제거될 수 있다. 이는, 외부 AP가 고려되지 않는 만큼 보다 적은 수의 계산, 연산 등이 수행되면 되므로, 보다 효과적인 처리를 가능하게 할 수 있다.
도 4는 본 명세서에 기술된 하나 이상의 기법 중 하나 이상의 부분이 구현될 수 있는 예시적인 실시예(400)를 도시한 흐름도이다. 이 실시예(400)에서, (예컨대, 모바일 장치의 위치를 잠재적으로 포함하는) 선택된 후보 영역에 대한 그리드 데이터(450)(예컨대 도 3의 352) 및 RSS 데이터, AP 위치, 전송 파워 등을 포함하는 (예컨대, 외부 AP를 제외시키는 그리드 쿼리 데이터를 잠재적으로 포함하는)색인된 쿼리 데이터(456)(예컨대, 도 3의 354)가 (예컨대, 후보 영역 내의) 모바일 장치의 위치를 식별하는데 사용될 수 있으며, 여기서, 색인된 쿼리 데이터는 색인된 데이터베이스(452)(예컨대, 도 3의 350)로부터 검색될 수 있다.
402에서, 그리드 데이터(450)로부터 그 다음 미처리된 그리드 공간(예컨대, 제1 그리드 공간)이 선택될 수 있다. 일례로서, 제1 그리드 공간(예컨대, 도 6의 612)에서 시작하여 제각기의 그리드 공간에 대한 그리드 스코어를 식별하도록 그리드(예컨대, 도 6의 602) 내의 제각기의 그리드 공간이 처리될 수 있다. 예를 들어, 다음 그리드 공간을 처리하는 것은 그리드 스코어가 결정되지 않은 그리드로부터의 그리드 공간을 선택하는 것을 포함할 수 있다.
404에서, 선택된 그리드 공간에 대해, 다음의 처리되지 않은 AP가 처리를 위해 선택될 수 있다. 일례로서, 도 6에서는 (예컨대 그리드(602)를 포함하는)선택된 후보 영역이 복수의 AP(608)(A-E)를 포함할 수 있다. 이 예에서, 제1 그리드 공간(612)에 대해, (예컨대, 제1 AP(608A)에서 시작하여)제각기의 AP(608)가 처리되어 제1 그리드 공간(612)에 대한 그리드 스코어를 결정할 수 있다.
도 4로 돌아가서, 406에서, 제1 그리드 공간과 제1 AP 사이의 기지의 제1 거리가 식별되어, 제1 그리드 공간 거리가 생성될 수 있다. 일례로서, 도 6에서, 제1 AP(608A)의 위치가 색인된 쿼리 데이터(예컨대, AP ID를 AP 위치에 링크하는 (예컨대, 외부 AP를 배제하는 그리드 쿼리 데이터를 잠재적으로 포함하는)도 4의 456)로부터 알려지고, (예컨대, 도 4의 그리드 데이터(450)에 기초하여)제1 그리드 공간의 위치가 알려진다. 따라서, 이 예에서, 제1 그리드 공간 거리(610A)는 제1 AP(608A)의 기지의 위치 및 제1 그리드 공간(612)의 기지의 위치(예컨대, 제1 그리드 공간의 중심으로부터)에 기초하여 결정될 수 있다.
도 4로 돌아가서, 408에서 제1 RSS에 적용된 RSS의 함수를 사용하여 제1 그리드 공간과 제1 AP 사이의 제1 신호 거리(예컨대, 추정 거리)가 결정될 수 있다. 여기서, 제1 RSS는 (예컨대, 도 2의 210에서의)모바일 장치 신호 리포트로부터 수신된 (예컨대, 그리드 쿼리 데이터를 잠재적으로 포함하는)색인된 쿼리 데이터(456)에 포함될 수 있다. 제1 RSS는 모바일 장치로부터 송신되어 제1 AP(예컨대, 도 6의 608A)에 의해 수신된 신호의 세기를 나타낼 수 있다. 일실시예에서, 제1 RSS에 적용된 RSS의 함수는 기본 경로 손실 함수(base path loss function)를 포함할 수 있다. 경로 손실 함수는, 예를 들어, 제각기의 송신기에 의해 동일 전송 파워가 사용되었을 때 송신기와 수신기 사이의 거리가 증가함에 따른 신호에 대한 파워 밀도 간의 관계를 나타낼 수 있다(예컨대, 신호의 전자기파가 보다 큰 거리의 공간을 통해 전파됨에 따라 파워 밀도가 감소할 수 있다).
일실시예에서, 제각기의 송신기가 동일한 전송 파워를 사용하고 있지 않을 경우, (예컨대, RSS 대신에)신호 감쇄의 함수가 예컨대, 모바일 장치의 전송 파워 및 제1 RSS로부터 계산된 제1 신호 감쇄에 적용될 수 있다. 제1 신호 감쇄에 적용된 신호 감쇄의 함수는, 예를 들어, 송신기와 수신기 사이의 거리가 증가함에 따라 신호에 대한 파워 감쇄 사이의 관계를 나타낼 수 있는 기본 경로 손실 함수를 포함할 수 있다. 모바일 장치의 전송 파워는, 예를 들어, 모바일 장치로부터 송신되어 (예컨대, 수신 거리 내의)하나 이상의 주변 AP에 의해 수신된 데이터 패킷에 삽입될 수 있다. 다른 예로서, 전송 파워는 하나 이상의 다른 유형의 모바일 장치에 의해 사용된 제각기의 전송 파워를 저장하는 데이터베이스로의 쿼리에 의해 결정될 수 있다.
일실시예에서, 경로 손실 이론 모델이 경로 손실 함수를 개발하는데 사용될 경우, 수신된 신호 세기 및 거리 사이의 이상적인 관계는 필요치 않을 수 있다. 일례로서, 하나 이상의 무선 액세스 포인트(예컨대, IEEE802.11 AP, 및/또는 다른 무선 기술)가 주어진 모바일 장치 주위에 분포될 수 있으며, 경로 손실 함수가 모바일 장치의 실내 위치를 추론하기 위한 누적된 통계 정보(예컨대, 여러 AP에 의해 제각기 수신된 복수의 RSS)에 적용될 수 있다. 이 실시예에서, 예컨대 경로 손실 함수를 제1 RSS에 적용하면 제1 그리드 공간과 제1 AP 사이의 제1 신호 거리가 생성될 수 있다.
실시예(400)의 410에서, 제1 그리드 공간 거리(예컨대, 제1 AP와 제1 그리드 공간 사이의 기지의 거리) 및 제1 신호 거리를 사용하여 제1 그리드 공간의 제1 AP 스코어가 결정될 수 있다. 일례로서, 예컨대, 스코어링 함수에 대한 입력으로 제1 그리드 공간 거리 및 제1 신호 거리를 사용함으로써, 스코어링 함수(scoring function)가 제1 그리드 공간에 대한 제1 AP 스코어를 생성하는데 사용될 수 있으며, 그 결과 제1 그리드 공간에 대한 제1 AP 스코어를 포함하는 출력이 생성된다. 예를 들어, 스코어링 함수는 제1 그리드 공간 거리와 제1 신호 거리 사이의 차를 식별할 수 있고/또는 제1 AP에 의해 수신된 모바일 장치에 대한 RSS에 기초하여 스코어 가중 인자를 적용할 수 있다.
412에서, 제1 그리드 공간에 대한 제1 AP 스코어는 제1 그리드 공간에 대한 그리드 스코어와 결합될 수 있다. 일례로서, 제1 그리드 공간에 대한 그리드 공간 확률 스코어는 처음에 0으로 설정될 수 있고(예컨대, 제1 AP가 제1 그리드 공간에 대한 AP 스코어를 생성하도록 처리된 첫번째 AP), 제1 AP 스코어는 0과 결합되어(예컨대, 합산되어) 제1 그리드 공간에 대한 그리드 공간 확률 스코어(예컨대, 제1 그리드 공간에 대한 적어도 제1 그리드 스코어)를 생성할 수 있다.
414에서, 제1 그리드 공간에 대해 다른 미처리된 AP가 표시되면, 404에서 제2 AP가 제1 그리드 공간에 대해 처리될 수 있다. 일실시예에서, 406에서, 적어도 (예컨대, 제2 AP의 기지의 위치를 포함하는)색인된 쿼리 데이터(456) 및 (예컨대, 제1 그리드 공간의 기지의 위치를 포함하는)그리드 데이터(450)에 기초하여, 제2 그리드 공간 거리가 제2 AP와 제1 그리드 공간 사이에서 식별될 수 있다. 또한, 408에서, 제2 RSS를 이용하여 제1 그리드 공간과 제2 AP 사이의 제2 신호 거리가 결정될 수 있다. 제2 RSS는 모바일 장치로부터 전송되고 제2 AP에 의해 수신된 신호 세기의 표시를 포함할 수 있다. 일례로서, 제2 신호 거리를 결정하기 위해 기본 경로 손실 함수가 제2 RSS에 적용될 수 있다.
410에서, 제2 그리드 공간 거리 및 제2 신호 거리의 조합을 이용하여 제2 AP 스코어가 제1 그리드 공간에 대해 결정될 수 있다. 일례로서, 제2 AP 스코어를 결정하기 위해 스코어링 함수가 사용될 수 있는데, 이 경우 제2 그리드 공간 거리 및 제2 신호 거리(및 예컨대, 제2 RSS), 및 제1 그리드 공간에 대한 제2 AP 스코어가 출력을 포함한다. 412에서, 제1 그리드 공간에 대한 제2 AP 스코어는 제1 그리드 공간에 대한 현재 또는 기존의 스코어, 또는 (예컨대, 적어도 제1 AP 스코어를 포함하는)제1 그리드 공간 그리드 스코어와 결합될 수 있으며, 그 결과 (제1 AP 스코어 및 제2 AP 스코어의 조합을 포함하는)제1 그리드 공간 확률 스코어가 업데이트된다.
일례로서, 예시적인 실시예(400)에서, 404 내지 414)의 절차 루프는 적어도 제각기의 AP가 제1 그리드 공간에 대해 처리될 때까지 반복될 수 있다. 즉, 예를 들어, 후보 영역에서 수집되고 랭크된 AP 위치(예컨대, 도 3에 도시됨)에 대응하는 것으로 식별되는 제각기의 AP가 제1 그리드 공간에 대해 처리될 수 있다. 일례로서, 도 6에는 그리드(602)를 포함하는 후보 영역(예컨대, 선택된 빌딩의 층) 내에 5개의 AP(608A-E)가 식별된다. 이 예에서, AP 스코어는, 적어도 제각기의 그리드 공간 거리(610)(A-E) 및 (예컨대, AP에 의해 모바일 장치로부터 수신된)관련 RSS에 의해 결정된 신호 거리에 기초하여 제각기의 AP(608)에 대해 결정될 수 있다. 제각기의 AP 스코어는 조합되어 제1 그리드 공간(612)에 대한 그리드 공간 확률 스코어를 결정할 수 있다.
도 4로 돌아가서, 416에서, 다음의 미처리된 그리드 공간이 존재하면, 402에서 제2 그리드 공간이 처리될 수 있다. 일례로서, 404 내지 414의 절차 루프는 적어도 (예컨대, 제1 그리드 공간에 대해 처리된 것과 동일한 AP를 포함하는)제각기의 AP가 제2 그리드 공간에 대해 처리될 때까지 반복될 수 있다. 또한, 412에서, 제2 그리드 공간에 대한 그리드 공간 확률 스코어를 결정하기 위해 제각기의 AP 스코어가 조합될 수 있다. 또한, 402 내지 416의 절차 루프는 적어도 그리드 내의 제각기의 그리드 공간이 처리되어, 예컨대, 제각기의 처리된 그리드 공간에 대한 그리드 공간 확률 스코어(454)를 생성할 때까지 반복될 수 있다. 일례로서, 도 6에서, 제각기의 그리드 공간에 대한 제각기의 AP(608A-E)를 처리하는 것을 포함하여, 그리드(602) 내의 제각기의 60개의 그리드 공간이 처리될 수 있다.
도 4로 돌아가서, 418에서, 원하는 그리드 공간 확률 스코어(454)를 포함하는 그리드 공간(예를 들어, 모바일 장치 위치 기준을 만족시키는 것)을 선택함으로써, 모바일 장치의 위치가 식별될 수 있다. 일례로서, 모바일 장치의 위치를 포함하는 (예컨대, 그리드 공간 확률 스코어로 표시된)최고 확률 그리드 공간이 선택될 수 있다. 일례로서, 최고 그리드 공간 확률 스코어는 그리드 공간의 제각기의 하나 이상의 AP에 대한 그리드 공간 거리/신호 거리 조합(예컨대, 차)이 가장 낮은 최고 확률을 포함할 수 있다(예컨대, 그리드 공간 및 신호 거리가 유사하며, 모바일 장치가 그리드 공간 거리에 의해 식별된 유사한 위치로부터 신호를 송신하였음을 나타낸다).
일측면에서, 기본 경로 손실 함수는 모바일 장치에 대해 조정(calibrate)되어 그리드 공간에 대한 그리드 스코어를 결정하는데 사용될 수 있다. 일실시예로서, (예컨대, 이론적으로 이상적 모델에 기초한)기본 경로 손실 함수가 최초 그리드 스코어 결정 세트에 대해 사용될 수 있다. 그러나, 실세계 환경(예컨대, 실내 환경)은 모바일 장치에 의해 전송된 전자기 신호를 변경할 수 있고/또는 상이한 모바일 장치가 상이한 방식 및/또는 상이한 전송 파워로 신호를 전송할 수 있으며, 이에 따라 수신된 신호 세기를 "이상적으로" 예상될 수 있는 것으로부터 조정할 수 있다. 일실시예에서, 이 측면에서, 기본 경로 손실 함수가 AP에 대해 조정되어 AP 경로 손실 함수가 생성될 수 있다. 일례로서, AP 경로 손실 함수는 AP로부터 모바일 장치까지의 거리와 AP에 의해 수신된 모바일 장치 신호에 대한 RSS 또는 신호 감쇄 사이의 관계를 나타낼 수 있다. 또한, 이 실시예에서, 신호 거리(예컨대, 제1 신호 거리)는 모바일 장치에 대한 RSS 또는 신호 감쇄(예컨대, 제1 RSS, 또는 제1 신호 감쇄)를 AP 경로 손실 함수와 결합함으로써 결정될 수 있다.
도 5는 본 명세서에 기술된 하나 이상의 기법의 하나 이상의 부분이 구현될 수 있는 실시예(500)를 도시한 흐름도이다. 실시예(500)에서, 예를 들어, 기본 경로 손실 함수가 그리드를 포함하는 후보 영역에 대해 식별된 제각기의 하나 이상의 AP에 대해 조정될 수 있다. 502에서, 제1 AP(예컨대, 관측자 AP)가 제2 AP에 대한 관측된 RSS(또는 예컨대 신호 감쇄)를 보고한다(제2 AP로부터 전송되어 제1 AP에 의해 수신된 신호에 대한 신호 세기 및/또는 신호 감쇄). 또한, 일례로서, 제1 AP는 또한 제3 AP(및 예컨대 관측된 AP를 포함하는 제4 AP, 제5 AP 등)로부터 관측된 RSS 및/또는 신호 감쇄를 보고할 수 있는데, 이들은 (예컨대, 제2 AP, 제3 AP, 제4 AP 등으로부터 제1 AP에서 수신된 신호에 대한)제1 AP에 대한 하나 이상의 관측된 RSS(또는 예컨대, 신호 감쇄)의 세트가 될 수 있다.
504에서, (예컨대, 제각기의 관측자 AP로부터의)하나 이상의 리포트가 그리드를 포함하는 후보 영역에 대해 식별된 AP(예컨대, 제1 AP, 제2 AP 등)에 제각기 대응하는 관측자 AP 세트로 그룹화될 수 있다. 일례로서, 제1 AP에 대한 관측자 AP 세트는 제2 AP, 제3 AP, 제4 AP, 및 제5 AP에 의해 송신되고 제1 AP에 의해 수신된 신호에 대한 RSS 및/또는 신호 감쇄 리포트를 포함할 수 있는 반면에, 제2 AP에 대한 관측자 AP 세트는 제1 AP, 제3 AP, 제4 AP, 및 제5 AP에 의해 송신되고 제2 AP에 의해 수신된 신호에 대한 RSS 및/또는 신호 감쇄 리포트를 포함할 수 있다. 506에서, 다음 미처리된 관측자 AP 세트(예컨대, 제1 AP 세트)가 처리될 수 있다.
508에서, 관측자 AP(예컨대, 제2 AP로부터 신호를 수신하는 제1 AP)와 관측된 AP(예컨대, 신호를 송신하는 제2 AP) 사이의 기지의 거리가 식별될 수 있다. 일례로서, 기지의 거리는 제각기의 AP의 위치를 식별할 수 있는 그리드 AP 데이터(예컨대, 도 3의 352)를 사용하여 식별될 수 있다. 510에서, 예상 거리는 관측자 AP 세트 내 관측자 AP에 의해 보고된 RSS를 사용하여 결정될 수 있다(예컨대, 기본 경로 손실 함수를 사용하여). 512에서, 기본 경로 손실 함수 조정은 적어도 관측된 AP와 관측자 AP 사이의 기지의 거리 및 관측된 AP(예컨대 제2 AP)와 관측자 AP(예컨대, 제1 AP) 사이의 예상 거리의 조합을 사용하여 결정된다. 또한, 제1 AP에 대한 관측자 AP 세트가 (예컨대, 제2 AP, 제3 AP, 등에 대한)복수의 리포트를 포함하면, 제1 AP에 대한 최종 기본 경로 손실 함수 조정은 대응하는 기본 경로 손실 함수 조정의 조합을 포함할 수 있다(예컨대, 제2 AP에 대한 리포트에 기초한 기본 경로 손실 함수 조정, 제3 AP에 대한 리포트에 기초한 기본 경로 손실 함수 조정, 제4 AP에 대한 리포트에 기초한 기본 경로 손실 함수 조정 등). 일실시예에서, 제1 AP에 대한 결과의 조정 데이터(550)는 516에서 기본 경로 손실 함수를 조정하는데 사용될 수 있으며, 그 결과 (예컨대, 단지 제1 AP에 대해 사용된)제1 조정된 경로 손실 함수를 생성한다.
예시적인 실시예(500)에서, 절차 루프(506 내지 514)는 제각기의 관측자 AP 세트(예컨대, 제1 AP에 대한 관측자 AP 세트, 제2 AP에 대한 관측자 AP 세트, 제3 AP에 대한 관측자 AP 세트 등)에 대해 반복될 수 있다. 즉, 예를 들어, 516에서 제각기의 하나 이상의 AP에 대한 결과의 조정 데이터(550)가 기본 경로 손실 함수를 조정하는데 사용될 수 있으며, 그 결과 상이한 AP에 제각기 대응하는 (예컨대, 단지 대응하는 AP에 대해 사용된)하나 이상의 조정된 경로 손실 함수가 생성된다.
모바일 장치의 위치를 찾기 위한 시스템이 고안될 수 있는데, GPS(global positioning systems) 모바일 신호 삼각측량이 이용가능하지 않을 수 있다(예컨대, 실내). 예를 들어 모바일 장치의 위치를 식별하기 위해 로컬의 기지의 무선 송신기가 사용될 수 있다. 또한, 원격 로케이터 서비스는 (예컨대, 기지의)그리드 공간 거리를 신호 거리와 비교함으로써, 모바일 장치로부터 하나 이상의 로컬의 무선 송신기에 의해 수신된 신호 세기의 표시를 사용하여 모바일 장치 위치를 식별할 수 있다.
도 7은 모바일 장치의 위치를 식별하기 위한 예시적인 시스템(700)을 도시한 컴포넌트 다이어그램이다. 예시적인 시스템(700)에서, 신호 거리 결정 컴포넌트(702)는 모바일 장치와 연관된 신호 세기(752)(RSS)의 수신된 표시를 이용하여 모바일 장치와 연관된 그리드 공간과 액세스 포인트(AP) 사이의 신호 거리를 결정하도록 구성된다. 일례로서, 신호 거리 결정 컴포넌트(702)는 제1 RSS를 이용하여 제1 그리드 공간과 제1 AP 사이의 제1 신호 거리를 결정할 수 있는데, 제1 RSS는 모바일 장치에 의해 송신되어 제1 AP에 의해 수신된 신호의 신호 세기의 표시를 포함한다. 또한, 예를 들어, 신호 거리 결정 컴포넌트(702)는 제2 RSS를 이용하여 제1 그리드 공간과 제2 AP 사이의 제2 신호 거리를 결정할 수 있다(그리고, 예컨대, 제3 RSS를 이용하여 제1 그리드 공간과 제3 AP 사이의 제3 거리를 결정할 수 있고/또는 제4 RSS를 이용하여 제2 그리드 공간과 제1 AP 사이의 제4 신호 거리를 결정할 수 있거나 할 수 있다).
예시적인 시스템(7000에서, 그리드 공간 확률 스코어 결정 컴포넌트(704)는 신호 거리 결정 컴포넌트(702)와 동작가능하게 결합된다. 그리드 공간 확률 스코어 결정 컴포넌트(704)는 적어도 신호 거리 및 AP와 (기지의 AP 데이터(754)로부터의)그리드 공간 사이의 그리드 공간 거리의 조합에 기초하여 그리드 공간에 대한 그리드 공간 확률 스코어를 결정하도록 구성된다. 일례로서, 제1 AP 및 제1 그리드 공간의 기지의 위치에 기초한 제1 AP와 제1 그리드 공간 사이의 제1 그리드 공간 거리는 제1 그리드 공간에 대한 제1 그리드 공간 확률 스코어를 결정하기 위해 제1 신호 거리와 조합될 수 있다.
예시적인 실시예(700)에서, 장치 위치 결정 컴포넌트(706)는 그리드 공간 확률 스코어 결정 컴포넌트(704)와 동작가능하게 결합된다. 장치 위치 결정 컴포넌트(706)는 그리드 공간 확률 스코어에 기초하여 모바일 장치 위치(756)를 식별하도록 구성되며, 시스템(700)의 적어도 일부는 적어도 부분적으로 컴퓨터 기반의 처리 유닛(750)을 사용하여 구현된다. 일례로서, 장치 위치 결정 컴포넌트(706)는 제1 그리드 공간에 대한 제1 그리드 공간 확률 스코어르 제2 그리드 공간에 대한 제2 그리드 공간 확률 스코어와 비교하여 모바일 장치 위치(756)를 결정할 수 있다. 예를 들어, 제1 그리드 공간 확률 스코어가 제2 그리드 공간 확률 스코어로 나타낸 제2 그리드 공간 내에 위치할 모바일 장치의 확률에 비해 모바일 장치가 제1 그리드 공간 내에 위치할 더 높은 확률을 포함할 경우, 제1 그리드 공간이 모바일 장치의 위치로서 선택될 수 있다. 도 8은 본 명세서에 기술된 시스템의 하나 이상의 부분이 구현될 수 있는 예시적인 실시예(800)를 도시한 컴포넌트 다이어그램이다. 이 예(800)에서, 도 7의 확대가 제공되며 따라서 단순화를 위해 도 7과 관련하여 설명한 요소들, 컴포넌트들의 설명은 반복하지 않을 것이다. 실시예(800)에서, 그리드 공간 식별 컴포넌트(810)는 그리드 공간 위치를 결정하도록 구성될 수 있는데, 그리드 공간 위치는 적어도 기지의 AP 데이터(854)에 기초하여 기지의 AP 위치와 함께 기지의 거리를 결정하는데 사용될 수 있다.
기지의 AP 데이터(854)는 예컨대 하나 이상의 모바일 장치 신호 리포트로부터의 데이터를 포함하는 색인된 데이터베이스(858)로부터 검색될 수 있다. 모바일 장치 신호 리포트는, 예컨대 RSS, 모바일 장치(ID), 신호에 포함된 데이터 패킷의 데이터 패킷 ID, 신호가 AP에 의해 수신된 시간에 대응하는 타임 스탬프, 모바일 장치의 전송 파워, AP ID 및/또는 AP 로케이션과 같은, AP에 의해 수신된 신호와 관련된 정보를 포함할 수 있다.
일례로서, 그리드 공간 식별 컴포넌트(810)는 복수의 그리드 공간을 포함하며 모바일 장치의 위치를 포함할 수 있는 후보 영역(예컨대, 선택된 빌딩의 한 층)을 오버레이하는 그리드를 생성할 수 있다. 이 예에서, 제각기의 그리드 공간의 위치가 후보 영역 내의 위치와 관련하여 알려질 수 있다. 이런 방법으로, 기지의 AP 위치와 함께, 제1 그리드 공간과 제1 AP 사이의 제1 그리드 공간 거리가 식별될 수 있다.
일실시예에서, 그리드 공간 식별 컴포넌트(810)는 적어도, 소정 기간 동안 모바일 장치로부터 신호를 수신한 AP의 (예컨대, 기지의 AP 데이터(854) 내의)하나 이상의 기지의 AP 위치에 기초하여 영역(예컨대, 후보 영역)에 대한 그리드 레이아웃을 결정하도록 구성될 수 있다. 일례로서, AP 위치 세트는 소정 기간 하나 이상의 RSS(하나 이상의 AP에 대응할 수 있음)에 대응하는 모바일 장치 ID(예컨대, RSS 데이터(852))에 기초하여 색인된 데이터베이스(858)로부터 식별될 수 있다. 이 예에서, 거리 임계치를 만족하지 않는 AP 위치를 필터링함으로써 하나 이상의 AP가 필터링될 수 있다. 예를 들어, 후보 영역 외부(예컨대, 다른 빌딩 및/또는 층)에 위치하는 AP는 거리 임계치 밖에 있는 AP 위치를 포함할 수 있다. 이런 방법으로, 하나 이상의 필터링된 AP 세트가, 후보 영역 내에 포함되어 그리드 레이아웃 내에 있는(있을 가능성이 보다 높은) 하나 이상의 AP에 대응할 수 있다.
일실시예에서, 신호 거리 결정 컴포넌트(702)는 그리드 공간에 대한 기본 경로 손실 함수를 AP와 연관된 모바일 장치로부터의 RSS의 표시와 결합하여 그리드 공간과 AP 사이의 신호 거리를 결정하도록 구성될 수 있다. 또한, 함수 조정 컴포넌트(812)는 모바일 장치에 대한 기본 경로 손실 함수를 조정하도록 구성될 수 있다. 일례로서, 기본(예컨대, "이상적") 경로 손실 함수는 후보 영역의 환경 상태(빌딩 구성, 빌딩 컴포넌트, 전자 장치 등) 및/또는 모바일 장치의 유형(예컨대, 전송 파워, 플랫폼, 운영 체제 등)을 설명하지 않을 수 있다. 이 예에서, 기본 경로 손실 함수는 모바일 장치에 대해 조정될 수 있으며, 그 결과 모바일 장치 경로 손실 함수가 생성될 수 있다.
일실시예에서, 함수 조정 컴포넌트(812)는 모바일 장치의 전송 파워 및 제1 그리드 공간 거리(예컨대, 그리드 공간과 제1 AP 사이의 기지의 거리)를 사용하여 제1 AP와 제1 그리드 공간 사이의 예상 장치 거리를 결정함으로써 모바일 장치에 대한 기본 경로 손실 함수를 조정할 수 있다. 예상 거리는 제1 RSS와 비교될 수 있는데, 여기서 제1 RSS는 모바일 장치로부터 송신되어 제1 AP에 의해 수신된 신호에 대한 신호 세기의 표시를 포함한다. 또한, 이 예에서, 함수 조정 컴포넌트(812)는 적어도 예상 모바일 장치 거리와 제1 그리드 공간 거리의 조합에 기초하여 모바일 장치 RSS 차를 결정할 수 있다. 또한, 기본 경로 손실 함수는 모바일 장치 RSS 차에 기초하여 (예컨대, 모바일 장치에 대해)조정될 수 있다. 이런 방법으로, 예를 들어, 조정된 경로 손실 함수는 검출되고 있는 모바일 장치의 유형(및/또는 예컨대, 후보 영역에 의해 포함된 실세계 환경)을 설명할 수 있다.
일실시예에서, 함수 조정 컴포넌트(812)는 제2 AP RSS/신호 감쇄를 이용하여 제1 AP와 제2 AP 사이의 예상 AP 거리를 결정함으로써 AP(예컨대, 제1 AP)에 대한 기본 경로 손실 함수를 조정하도록 구성될 수 있는데, 제2 AP RSS/신호 감쇄는 제2 AP로부터 송신되어 제1 AP에 의해 수신된(그리고 보고된) 신호에 대한 신호 세기/신호 감쇄의 표시를 포함한다. 또한, 이 실시예에서, 함수 조정 컴포넌트(812)는 적어도 예상 AP 거리 및 기지의 AP 거리의 조합에 기초하여 AP 차를 결정할 수 있는데, 기지의 AP 거리는 제1 AP와 제2 AP 사이의 기지의 거리를 포함한다. 또한, 기본 경로 손실 함수는 적어도 AP 차에 기초하여 (예컨대, 제1 AP에 대해)조정될 수 있다. (예컨대, 제1 AP에 대해)조정된 경로 손실 함수는 후보 영역에 의해 포함된 실세계 환경의 적어도 일부를 다룰 수 있다.
예시적인 실시예(800)에서, 그리드 스코어 조합 컴포넌트(814)는 그리드 공간 확률 스코어(예컨대, 제1 그리드 공간에 대한 제1 그리드 공간 확률 스코어)를 그리드 공간 확률 스코어 함수와 조합하여 수정된 그리드 공간 확률 스코어(예컨대, 제1 수정된 그리드 공간 확률 스코어)를 생성하도록 구성될 수 있다. 일례로서, 그리드 공간 확률 스코어 함수는 모바일 장치가 대응하는 그리드 공간에 위치할 확률을 나타내는 수정된 그리드 공간 확률 스코어를 제공하도록 구성될 수 있다. 다른 예로서, 그리드 공간 확률 스코어 함수는 그리드 공간에 대한 하나 이상의 RSS의 랭킹과 같이 하나 이상의 가중 인자에 기초하여 가중되는 수정된 그리드 공간 확률 스코어를 제공하도록 구성될 수 있다.
일실시예에서, 그리드 스코어 조합 컴포넌트(814)는 그리드 공간(예컨대, 제1 그리드 공간)의 제1 AP에 대응하는 제1 그리드 공간 확률 스코어, 그리드 공간의 제2 AP에 대응하는 제2 그리드 공간 확률 스코어, 그리드 공간에 대한 제1 AP에 대응하는 제1 수정된 그리드 공간 확률 스코어, 및/또는 그리드 공간에 대한 제2 AP에 대응하는 제2 수정된 그리드 공간 확률 스코어를 조합하여 그리드 공간에 대한 전체적인 그리드 공간 확률 스코어를 생성하도록 구성될 수 있다. 즉, 예를 들어, 제1 그리드 공간에 대한 제1 전체적인 그리드 공간 확률 스코어는 후보 영역 내의 제각기의 AP로부터 그리드 공간 확률 스코어의 조합을 포함할 수 있다. 다른 예로서, 제1 그리드 공간에 대한 제1 전체적인 그리드 공간 확률 스코어는 후보 영역 내의 제각기의 AP로부터의 수정된 그리드 공간 확률 스코어의 조합을 포함할 수 있다. 일실시예에서, 전체적인 그리드 공간 확률 스코어는 후보 영역 내의 모바일 장치의 위치(856)를 식별하는데 사용될 수 있다.
또 다른 실시예는 본 명세서에서 제시된 하나 이상의 기법들을 구현하도록 구성된 프로세서-실행가능 명령어를 포함하는 컴퓨터-판독가능 매체를 포함한다. 이러한 방식으로 고안될 수 있는 예시적인 컴퓨터-판독가능 매체가 도 9에 도시되어 있는데, 실시예(900)는 인코딩된 컴퓨터-판독가능 데이터(906)를 포함하는 컴퓨터-판독가능 매체(908)(이를테면, CD-R, DVD-R, 하드 디스크 드라이브 플래터 등)를 포함한다. 이 컴퓨터-판독가능 데이터(906)는 본 명세서에 기술된 하나 이상의 원리들에 따라 동작하도록 구성된 일련의 컴퓨터 명령어(904)를 포함한다. 그러한 한 실시예(902)에서, 프로세서-실행가능 명령어(904)는 예를 들어 도 1의 예시적인 방법(100)의 적어도 일부와 같은 방법을 수행하도록 구성될 수 있다. 다른 실시예에서, 프로세서-실행가능 명령어(904)는 예컨대 도 7의 예시적인 시스템(700)의 적어도 일부와 같은 시스템을 구현하도록 구성될 수 있다. 본 명세서에서 제시된 기법들에 따라 동작하도록 구성되는 컴퓨터-판독가능 매체는 당업자에 의해 고안될 수 있다.
본 발명이 구조적 특징 및/또는 방법적 동작에 특유한 표현으로 설명되었지만, 첨부하는 특허청구범위에 정의된 청구대상은 전술한 특정 특징이나 동작들로 제한될 필요는 없다. 오히려, 전술한 특정 특징이나 동작은 청구항을 구현하는 예시적인 형태로서 개시된 것이다.
본 출원에서 사용된 용어 "컴포넌트", "모듈", "시스템", "인터페이스" 등은 일반적으로 하드웨어, 하드웨어와 소프트웨어의 조합, 소프트웨어, 또는 실행되는 소프트웨어 등 컴퓨터-관련 엔티티를 지칭한다. 예컨대, 컴포넌트는 프로세서 상에서 실행되는 프로세스, 프로세서, 객체, 실행가능물, 실행 스레드, 프로그램 및/또는 컴퓨터일 수 있으나, 여기에 제한되지는 않는다. 예로서, 컨트롤러 상에서 실행되는 애플리케이션과 컨트롤러 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트가 프로세스 및/또는 실행 스레드 내에 존재할 수 있으며, 컴포넌트는 하나의 컴퓨터 상에 로컬화될 수도 있고 둘 이상의 컴퓨터 사이에 분산될 수도 있다.
또한, 청구항에 기재된 청구대상은 방법, 장치, 표준 프로그래밍 및/또는 엔지니어링 기법을 사용한 제조품(article of manufacture)으로서 구현되어, 소프트웨어, 펌웨어, 하드웨어, 또는 이들의 조합을 생성함으로써 개시된 청구 대상을 컴퓨터가 구현하도록 할 수 있다. 본 명세서에서 사용된 "제조품"이라는 용어는 임의의 컴퓨터-판독가능 장치, 캐리어, 매체로부터 액세스가능한 컴퓨터 프로그램을 포함한다. 물론, 당업자는 본 발명의 청구대상의 사상과 범주를 벗어나지 않으면서 이러한 구성에 대해 다양한 변경이 가능하다는 것을 이해할 것이다.
도 9 및 후속하는 논의는 본 명세서에 기재된 하나 이상의 항목의 실시예를 구현하기 위한 적절한 컴퓨팅 환경에 대한 간략하고 일반적인 설명을 제공한다. 도 9의 동작 환경은 적절한 동작 환경의 일례일 뿐이며, 동작 환경의 사용이나 기능의 범위를 한정하려는 의도가 아니다. 예시적인 컴퓨팅 장치는 퍼스널 컴퓨터, 서버 컴퓨터, 휴대용 또는 랩탑 컴퓨터, 이동 장치(휴대전화, PDA, 미디어 재생기 등), 멀티프로세서 시스템, 가전제품, 미니 컴퓨터, 메인프레임 컴퓨터, 전술한 시스템이나 장치를 포함하는 분산형 컴퓨팅 환경 등을 포함할 수 있으니, 이에 제한되지는 않는다.
필수적인 것은 아니지만, 실시예들은 하나 이상의 컴퓨팅 장치에 의해 실행되는 "컴퓨터 판독가능 명령어"의 일반적 맥락에서 설명되었다. 컴퓨터 판독가능 명령어들은 (후술하는) 컴퓨터 판독가능 매체를 통해 분산될 수 있다. 컴퓨터 판독가능 명령어는 함수, 객체, API(Application Programming Interfaces), 데이터 구조체 등과 같이 특정한 추상 데이터 유형을 구현하거나 특정 작업을 수행하는 프로그램 모듈로서 구현될 수 있다. 통상적으로, 컴퓨터 판독가능 명령어의 기능은 다양한 환경에서 원하는 대로 조합되거나 분산될 수 있다.
도 10은 본 명세서에 기술된 하나 이상의 실시예들을 구현하도록 구성된 컴퓨팅 장치(1012)를 포함하는 시스템(1000)의 예를 도시하고 있다. 일 구성에서, 컴퓨팅 장치(1012)는 적어도 하나의 프로세싱 유닛(1016)과 메모리(1018)를 포함한다. 정확한 구성 및 컴퓨팅 장치의 유형에 따라, 메모리(1018)는 (예컨대, RAM과 같은) 휘발성, (예를 들어, ROM, 플래시 메모리 등과 같은) 비휘발성, 또는 이들의 조합일 수 있다. 이 구성은 도 10에서 점선(1014)으로 도시되어 있다.
다른 실시예에서, 장치(1012)는 추가적인 특징부 및/또는 기능부를 포함할 수 있다. 예를 들어, 장치(1012)는 (예를 들어, 착탈가능 및/또는 비착탈가능) 추가 저장부를 포함할 수 있는데, 이는 자기 저장부, 광학 저장부 등을 포함하지만, 이에 제한되지는 않는다. 이러한 추가 저장부는 도 10에서 저장부(1020)로 나타나 있다. 일 실시예에서, 본 명세서에 기술된 하나 이상의 실시예들을 구현하는 컴퓨터 판독가능 명령어는 저장부(1020) 내에 있을 수 있다. 저장부(1020)는 운영 체제, 애플리케이션 프로그램 등을 구현하는 기타 컴퓨터 판독가능 명령어도 포함할 수 있다. 컴퓨터 판독가능 명령어는 예컨대 프로세싱 유닛(1016)에 의한 실행을 위해 메모리(1018)로 로딩될 수 있다.
본 명세서에서 사용된 "컴퓨터 판독가능 매체"는 컴퓨터 저장 매체를 포함한다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어나 기타 데이터와 같은 정보의 저장을 위한 방법이나 기법에서 구현되는 휘발성 및 비휘발성, 착탈가능형 및 비-착탈가능형 매체를 포함한다. 메모리(1018)와 저장부(1020)는 컴퓨터 저장 매체의 예이다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래쉬 메모리나 기타 다른 메모리 기법, CD-ROM, DVD나 기타 다른 광학적 저장부, 자기 카세트, 자기 테이프, 자기 디스크 저장부나 기타 다른 자기적 저장 장치, 또는 원하는 정보를 저장하는 데 사용될 수 있고 장치(1012)가 접속할 수 있는 임의의 다른 매체를 포함하는데, 본 발명은 이에 한정되는 것은 아니다. 이와 같은 임의의 컴퓨터 저장 매체가 장치(1012)의 일부가 될 수 있다.
장치(1012)는 장치(1012)를 다른 장치들과 통신하도록 해주는 통신 접속부(들)(1026)를 포함할 수 있다. 통신 접속부(들)(1026)은 모뎀, 네트워크 인터페이스 카드(NIC), 집적 네트워크 인터페이스, 무선 주파수 송/수신기, 적외선 포트, USB 접속부, 또는 컴퓨팅 장치(1012)를 다른 컴퓨팅 장치들에 접속시키기 위한 기타 인터페이스를 포함할 수 있으나, 여기에 한정되는 것은 아니다. 통신 접속부(들)(1026)는 유선 접속부 또는 무선 접속부를 포함할 수 있다. 통신 접속부(들)(1026)는 통신 매체를 송신 및/또는 수신할 수 있다.
"컴퓨터 판독가능 매체"라는 용어는 통신 매체를 포함한다. 통신 매체는 통상적으로 반송파나 기타 전송 메커니즘과 같이 "변조된 데이터 신호" 내의 데이터 또는 컴퓨터 판독가능 명령어를 구현한다. "변조된 데이터 신호"란 신호 내의 정보가 인코딩되도록 설정되거나 변경된 하나 이상의 자신의 특성(characteristic)을 갖는 신호를 의미한다.
장치(1012)는 키보드, 마우스, 펜, 음성 입력 장치, 터치 입력 장치, 적외선 카메라, 비디오 입력 장치 및/또는 기타 입력 장치와 같은 입력 장치(들)(1024)를 포함할 수 있다. 하나 이상의 디스플레이, 스피커, 프린터 및/또는 기타 출력 장치와 같은 출력 장치(들)(1022)도 장치(1012)에 포함될 수 있다. 입력 장치(들)(1024) 및 출력 장치(들)(1022)는 유선 접속부, 무선 접속부, 또는 이들의 조합을 통해 장치(1012)에 접속될 수 있다. 일 실시예에서, 다른 컴퓨팅 장치로부터의 입력 장치 또는 출력 장치가 컴퓨팅 장치(1012)를 위한 입력 장치(들)(1024) 또는 출력 장치(들)(1022)로 사용될 수도 있다.
컴퓨팅 장치(1012)의 컴포넌트들은 버스와 같은 다양한 상호접속부에 의해 접속될 수 있다. 이러한 상호접속부들은 PCI Express와 같은 PCI(Peripheral Component Interconnect), USB (Universal Serial Bus), 파이어와이어(IEEE 1394), 광학 버스 구조체 등을 포함할 수 있다. 다른 실시예에서, 컴퓨팅 장치(1012)의 컴포넌트들은 네트워크에 의해 상호접속될 수 있다. 예컨대, 메모리(1018)는 네트워크에 의해 상호접속된 상이한 물리적 장소에 위치한 복수의 물리적 메모리 유닛을 포함할 수 있다.
당업자라면 컴퓨터 판독가능 명령어를 저장하는 데 사용되는 저장 장치들이 네트워크 전반에 분산된 것일 수도 있다는 점을 알 것이다. 예를 들어, 네트워크(1028)를 통해 액세스가능한 컴퓨팅 장치(1030)는 본 명세서에 제공된 하나 이상의 실시예를 구현하는 컴퓨터 판독가능 명령어를 저장할 수 있다. 컴퓨팅 장치(1012)는 컴퓨팅 장치(1030)에 액세스하여 실행을 위한 컴퓨터 판독가능 명령어의 전부 또는 일부를 다운로드받을 수 있다. 이와는 달리, 컴퓨팅 장치(1012)가 필요에 따라 컴퓨터 판독가능 명령어의 조각들을 다운로드받을 수도 있고, 일부 명령어들은 컴퓨팅 장치(1012)에서 실행되고 일부는 컴퓨팅 장치(1030)에서 실행될 수도 있다.
실시예의 다양한 동작들이 본 명세서에 제공된다. 일 실시예에서는 전술한 하나 이상의 동작들이 하나 이상의 컴퓨터 판독가능 매체 상에 저장된 컴퓨터 판독가능 명령어를 구성하여, 컴퓨팅 장치에 의해 실행되면 컴퓨팅 장치로 하여금 제공된 동작들을 수행하도록 할 것이다. 본 명세서에 기재된 동작들의 전부 또는 일부의 순서는 이들 동작들이 반드시 그 순서대로 실행되어야 함을 의미하는 것은 아니다. 본 상세한 설명의 이점을 누리면서 이와는 다른 순서도 가능함을 당업자는 이해할 것이다. 또한, 모든 동작들이 본 명세서에 제공된 각 실시예에 반드시 존재해야 하는 것도 아님을 이해할 것이다.
나아가, 본 명세서에서 사용된 "예시적인"이라는 용어는 예, 사례, 설명의 역할을 하도록 의도된 것이다. 본 명세서에서 "예시적인" 것으로 설명된 특징이나 구성이 다른 특징이나 구성에 비해 반드시 유리한 것은 아니다. 오히려, "예시적인"이라는 단어를 사용함으로써 개념들은 구체적인 형태로 제시하려는 것일 뿐이다. 본 출원에서 사용된 "또는"이라는 용어는 배타적인 "또는"이라기보다는 포함적인 "또는"을 의미한다. 즉, 달리 표시되거나 문맥으로부터 분명한 경우가 아닌 한, "X가 A 또는 B를 채용한다"는 표현은 자연적 포함적인 순열(natural inclusive permutations) 중 하나를 의미한다. 다시 말해서, 만일 X가 A를 채용하거나, X가 B를 채용하거나, X가 A와 B 모두를 채용한다면, 전술한 경우의 "X는 A 또는 B를 채용한다"를 만족시키게 되는 것이다. 그리고, "적어도 A와 B" 또는 "A 및/또는 B"는 일반적으로 "A"나 "B"나 "A와 B 모두"를 의미한다. 나아가, 본 명세서 및 첨부하는 특허청구범위에서 사용된 "하나의("a" 또는 "an")"는 단수(singular form)를 의미한다고 달리 표시되거나 문맥으로부터 명확하지 않은 한, "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.
또한, 본 명세서는 하나 이상의 실시예에 대해 설명되고 묘사되었지만, 본 명세서와 첨부도면을 읽고 이해한다면 당업자는 균등한 변경이나 수정을 가할 수 있을 것이다. 본 개시 내용은 모든 수정과 변경을 포함하며, 첨부하는 특허청구범위에 의해서면 그 범위가 제한된다. 특히, 전술한 컴포넌트(예컨대, 구성요소, 리소스 등)에 의해 수행되는 다양한 동작과 관련하여, 본 명세서에서 그러한 컴포넌트들을 묘사하는 데 사용된 용어들은, 본 개시 내용에서 설명된 예시적인 실시예의 기능을 수행하는 개시된 구조들과 구조적으로 균등하지 않다고 하더라도, 달리 표시되지 않는 한 묘사된 컴포넌트의 지정된 기능을 수행하는 (이를테면, 기능적으로 균등한) 임의의 컴포넌트에 대응하는 것으로 보아야 한다. 그리고, 본 명세서에서는 몇몇 실시예와 관련하여 구체적인 특징들이 개시되었지만, 그러한 특징들은 주어진 또는 특정한 응용에 따라 원하거나 필요한 대로 다른 실시예의 하나 이상의 다른 특징들과 조합될 수 있다. 더욱이, "구비한다", "갖는다" 와 같은 용어들이 상세한 설명이나 특허청구범위에서 사용되었다면, 이러한 용어들은 "포함한다(comprising)"라는 용어와 유사한 방식으로 포함적인 것을 의미한다.

Claims (10)

  1. 모바일 장치의 위치를 식별하는 컴퓨터 기반의 방법으로서,
    제1 수신 신호 세기(RSS)를 이용하여 제1 그리드 공간(first grid space)과 제1 액세스 포인트(AP) 사이의 제1 신호 거리를 결정하는 단계 -상기 제1 RSS는 상기 제1 AP에 의해 수신된 모바일 장치 신호 세기의 표시를 포함함- 와,
    상기 제1 신호 거리를 제1 그리드 공간 거리와 비교하여 제1 그리드 공간 확률 스코어(first grid space likelihood score)를 생성하는 단계 -상기 제1 그리드 공간 거리는 상기 제1 AP와 상기 제1 그리드 공간 사이의 기지의 거리(known distance)를 포함함- 와,
    적어도 상기 제1 그리드 공간 확률 스코어에 기초하여 상기 모바일 장치의 위치를 식별하는 단계
    를 포함하되, 상기 방법의 적어도 일부는 적어도 부분적으로 프로세싱 유닛을 통해 구현되는
    모바일 장치의 위치 식별 방법.
  2. 제1항에 있어서,
    제2 그리드 공간에 대한 제2 그리드 공간 확률 스코어를 결정하는 단계를 포함하고,
    상기 모바일 장치의 위치를 식별하는 단계는 상기 제1 그리드 공간 확률 스코어를 상기 제2 그리드 공간 확률 스코어와 비교하는 단계를 포함하는
    모바일 장치의 위치 식별 방법.
  3. 제1 항에 있어서,
    상기 제1 그리드 공간 거리를 결정하는 단계를 포함하고,
    상기 제1 그리드 공간의 기지의 위치와 상기 제1 AP의 기지의 위치 사이의 거리를 계산하는 단계를 포함하는
    모바일 장치의 위치 식별 방법.
  4. 제1항에 있어서,
    상기 제1 신호 거리를 결정하는 단계는 상기 제1 RSS를 기본 경로 손실 함수(base path loss function) 및 AP 경로 손실 함수 중 하나 이상과 조합하는 단계를 포함하는
    모바일 장치의 위치 식별 방법.
  5. 제1항에 있어서,
    상기 제1 신호 거리를 제1 그리드 공간 거리와 비교하는 단계는 상기 제1 신호 거리 및 상기 제1 그리드 공간 거리를 확률 스코어 함수에 입력하는 단계를 포함하는
    모바일 장치의 위치 식별 방법.
  6. 제1항에 있어서,
    상기 AP의 기본 경로 손실 함수를 조정(calibrating)하여 AP 경로 손실 함수를 생성하는 단계를 포함하고,
    상기 제1 신호 거리를 결정하는 단계는 상기 제1 RSS를 상기 AP 경로 손실 함수와 조합하는 단계를 포함하는
    모바일 장치의 위치 식별 방법.
  7. 제1항에 있어서,
    원하는 그리드 레이아웃을 식별하는 단계를 포함하고,
    상기 원하는 그리드 레이아웃은 기지의 위치에서의 상기 제1 그리드 공간 및 상기 모바일 장치의 위치를 포함하는
    모바일 장치의 위치 식별 방법.
  8. 모바일 장치의 위치를 식별하는 시스템으로서,
    상기 모바일 장치와 연관된 수신 신호 세기(RSS)의 표시를 이용하여 상기 모바일 장치와 연관된 그리드 공간과 액세스 포인트(AP) 사이의 신호 거리를 결정하도록 구성된 신호 거리 결정 컴포넌트와,
    상기 신호 거리 결정 컴포넌트와 동작가능하게 결합되어 있으며, 적어도 상기 AP와 상기 그리드 공간 사이의 그리드 공간 거리와 상기 신호 거리의 비교에 기초하여, 상기 그리드 공간에 대한 그리드 공간 확률 스코어를 결정하도록 구성된 그리드 공간 확률 스코어 결정 컴포넌트와,
    상기 그리드 공간 확률 스코어 결정 컴포넌트와 동작가능하게 결합되어 있으며, 적어도 상기 그리드 공간 확률 스코어에 기초하여 상기 모바일 장치의 위치를 식별하도록 구성된 장치 위치 식별 컴포넌트
    를 포함하되, 상기 시스템의 적어도 일부는 적어도 부분적으로 프로세싱 유닛을 통해 구현되는
    모바일 장치의 위치 식별 시스템.
  9. 제8항에 있어서,
    그리드 공간 위치를 결정하도록 구성된 그리드 공간 식별 컴포넌트를 포함하고,
    상기 그리드 공간 위치는 기지의 AP 위치와 함께 상기 그리드 공간 거리를 결정하는데 사용되는
    모바일 장치의 위치 식별 시스템.
  10. 제8항에 있어서,
    상기 신호 거리 결정 컴포넌트는 상기 AP에 대한 기본 경로 손실 함수를 상기 모바일 장치와 연관된 RSS의 표시와 조합하여 상기 그리드 공간과 상기 AP 사이의 신호 거리를 결정하도록 구성되고, 상기 모바일 장치와 연관된 상기 RSS는 상기 모바일 장치에 대한 수신된 모바일 장치 신호 리포트 데이터를 색인하는 데이터베이스 내에 있는
    모바일 장치의 위치 식별 시스템.
KR1020147026967A 2012-03-27 2013-03-08 모바일 장치의 위치 식별 기법 KR101976236B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/431,497 2012-03-27
US13/431,497 US9279878B2 (en) 2012-03-27 2012-03-27 Locating a mobile device
PCT/US2013/029735 WO2013148108A1 (en) 2012-03-27 2013-03-08 Locating a mobile device

Publications (2)

Publication Number Publication Date
KR20140138782A true KR20140138782A (ko) 2014-12-04
KR101976236B1 KR101976236B1 (ko) 2019-05-07

Family

ID=49235698

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147026967A KR101976236B1 (ko) 2012-03-27 2013-03-08 모바일 장치의 위치 식별 기법

Country Status (6)

Country Link
US (3) US9279878B2 (ko)
EP (1) EP2832162B1 (ko)
JP (1) JP6463263B2 (ko)
KR (1) KR101976236B1 (ko)
CN (1) CN104186016B (ko)
WO (1) WO2013148108A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160139458A (ko) * 2015-05-27 2016-12-07 삼성전자주식회사 위치 측정 방법 및 전자장치
KR20190014907A (ko) * 2017-08-04 2019-02-13 주식회사 케이티 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법
WO2022039578A1 (ko) * 2020-08-21 2022-02-24 주식회사 아모센스 화자들의 음성을 처리하기 위한 음성 처리 장치

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
GB201211626D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Location estimation method and system
US9398403B2 (en) * 2012-07-10 2016-07-19 Avaya Inc. Providing mobile device location as a proxy location for an access point in response to mobile device association with the access point, and related methods, devices, and systems
US9179244B2 (en) * 2012-08-31 2015-11-03 Apple Inc. Proximity and tap detection using a wireless system
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US20150169628A1 (en) * 2013-03-14 2015-06-18 Google Inc. Location detection from queries using evidence for location alternatives
US10598757B2 (en) * 2013-03-15 2020-03-24 Nextnav, Llc Systems and methods for improving the performance of a timing-based radio positioning network using estimated range biases
KR101515013B1 (ko) * 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
US9832616B2 (en) * 2014-01-06 2017-11-28 Harman International Industries, Incorporated Apparatus and method for localization of a mobile wireless device using radio signal parameters
US9825718B2 (en) * 2014-01-06 2017-11-21 Harman International Industries, Incorporated Localization of a mobile device using radio signal parameters
JP6201764B2 (ja) * 2014-01-10 2017-09-27 富士通株式会社 位置特定装置、位置特定方法、及び位置特定プログラム
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
US9706515B1 (en) * 2014-04-17 2017-07-11 Vistar Media Inc. Location data from mobile devices
US9125019B1 (en) * 2014-05-01 2015-09-01 Glopos Fzc Positioning arrangement, method, mobile device and computer program
SE538803C2 (sv) 2014-06-12 2016-12-06 Nida Tech Sweden Ab Metod och anordning för att bestämma positionen av en anordning med hjälp av radiosignaler
WO2016093860A1 (en) * 2014-12-12 2016-06-16 Ruckus Wireless, Inc. Calibration-free location determination using wireless communication
CN105120426A (zh) * 2015-07-16 2015-12-02 青岛海信网络科技股份有限公司 一种寻车方法及装置
KR20170017117A (ko) * 2015-08-05 2017-02-15 한국전자통신연구원 신호세기에 기반한 신호 발생위치 추정 방법
WO2017208801A1 (ja) * 2016-06-03 2017-12-07 日本電気株式会社 解析装置、解析方法、及び、非一時的なコンピュータ可読媒体
WO2018165908A1 (en) * 2017-03-15 2018-09-20 Aruba Networks, Inc. Upgrading access points
CN107656260B (zh) * 2017-08-29 2018-10-23 深圳市名通科技股份有限公司 Ap设备空间距离的计算方法、终端设备及存储介质
CN110234062B (zh) * 2018-03-05 2022-02-25 腾讯科技（深圳）有限公司 定位方法、定位装置、服务器和计算机可读存储介质
US11356805B2 (en) * 2018-09-01 2022-06-07 Clarkson University Determining localization from ordinal comparison data
KR102008510B1 (ko) * 2018-11-13 2019-10-23 주식회사 엘핀 단말의 위치 측정 방법 및 이를 위한 장치
US10925070B2 (en) * 2019-01-30 2021-02-16 Hewlett Packard Enterprise Development Lp Access point update
US11532032B2 (en) 2019-02-01 2022-12-20 Radius Networks, Inc. Location sensitive queues management
US10728872B1 (en) 2019-02-27 2020-07-28 Microsoft Technology Licensing, Llc Leveraging infrastructure and client based location information in a hybrid positioning model
US11877207B2 (en) * 2019-07-28 2024-01-16 Polaris Wireless, Inc. Estimating the location of a reference radio and using the estimated location of the reference radio to estimate the location of a wireless terminal
US11609319B2 (en) 2019-12-23 2023-03-21 Radius Networks, Inc. High confidence isolated presence detection in fine resolution region
US11823165B2 (en) 2020-02-05 2023-11-21 Radius Networks, Inc. Associating prior arrangements with on-premise manual transactions and concomitant presence of actor's presence-advertising emitter in fine resolution region
CN111372188B (zh) * 2020-05-27 2020-09-01 腾讯科技（深圳）有限公司 区域内热点轨迹确定方法和装置、存储介质及电子装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US20110177831A1 (en) * 2010-01-15 2011-07-21 Huang Ronald K Determining a location of a mobile device using a location database

Family Cites Families (141)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8628824D0 (en) 1986-12-02 1987-01-07 Plessey Co Plc Communication system
US5270936A (en) 1989-09-05 1993-12-14 Pioneer Electronic Corporation Simplified navigation apparatus
US5365516A (en) 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
GB2337386B (en) 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US6088588A (en) 1997-03-25 2000-07-11 Nortel Networks Corporation Method and wireless terminal for monitoring communications and providing network with terminal operation information
US6046698A (en) 1997-11-05 2000-04-04 Lucent Technologies, Inc. Indoor radio frequency coverage tool
CA2220365A1 (en) 1997-11-06 1999-05-06 Telecommunications Research Laboratories A cellular telephone location system
US6029070A (en) 1997-12-17 2000-02-22 Ericsson Inc. Selection of positioning handover candidates based on path loss
US6212405B1 (en) 1998-08-31 2001-04-03 Lucent Technologies Inc. Extended range concentric cell base station
US6442507B1 (en) 1998-12-29 2002-08-27 Wireless Communications, Inc. System for creating a computer model and measurement database of a wireless communication network
US7000015B2 (en) 2000-04-24 2006-02-14 Microsoft Corporation System and methods for providing physical location information and a location method used in discovering the physical location information to an application on a computing device
US20020002504A1 (en) 2000-05-05 2002-01-03 Andrew Engel Mobile shopping assistant system and device
US6850502B1 (en) 2000-10-30 2005-02-01 Radiant Networks, Plc Join process method for admitting a node to a wireless mesh network
US7069025B2 (en) 2000-11-14 2006-06-27 Symbol Technologies, Inc. Methods and apparatus for identifying asset location in communication networks
US7133909B2 (en) 2001-01-12 2006-11-07 Microsoft Corporation Systems and methods for locating mobile computer users in a wireless network
US6782256B2 (en) 2001-03-22 2004-08-24 Tektronix, Inc. Measuring wireless network performance via a world wide network
JP4287604B2 (ja) 2001-08-27 2009-07-01 富士通株式会社 移動体通信システム並びに無線基地局，無線装置及び移動端末
CA2638754C (en) 2001-09-05 2013-04-02 Newbury Networks, Inc. Position detection and location tracking in a wireless network
US6782351B2 (en) 2001-09-11 2004-08-24 Purechoice, Inc. Air quality monitoring and space management system coupled to a private communications network
CA2414789A1 (en) 2002-01-09 2003-07-09 Peel Wireless Inc. Wireless networks security system
US7146134B2 (en) 2002-02-09 2006-12-05 Dsp Group Inc. Apparatus and method for dynamic diversity based upon receiver-side assessment of link quality
US7236460B2 (en) 2002-03-29 2007-06-26 Airmagnet, Inc. Detecting a counterfeit access point in a wireless local area network
US8050521B2 (en) 2002-07-27 2011-11-01 Archaio, Llc System and method for simultaneously viewing, coordinating, manipulating and interpreting three-dimensional and two-dimensional digital images of structures for providing true scale measurements and permitting rapid emergency information distribution
US7113794B2 (en) 2002-08-15 2006-09-26 Siemens Communications, Inc. WLAN device positioning
US7388845B2 (en) 2002-08-26 2008-06-17 Qualcomm Incorporated Multiple access wireless communications system using a multisector configuration
US6795700B2 (en) 2002-09-12 2004-09-21 Broadcom Corporation Method of creating incentives for establishing hotspot locations
US6957067B1 (en) 2002-09-24 2005-10-18 Aruba Networks System and method for monitoring and enforcing policy within a wireless network
US7136638B2 (en) 2002-10-25 2006-11-14 Nokia Corporation Method and system for analyzing a network environment and network parameters
US7839882B2 (en) * 2002-10-31 2010-11-23 Qualcomm Incorporated Resource allocation in a wireless communication system
US7035652B1 (en) 2003-02-11 2006-04-25 Calamp Corp. Wireless communication structures and methods with enhanced range and performance
US7295524B1 (en) 2003-02-18 2007-11-13 Airwave Wireless, Inc Methods, apparatuses and systems facilitating management of airspace in wireless computer network environments
US7324545B2 (en) 2003-03-31 2008-01-29 Lucent Technologies Inc. Methods and apparatus for reliable point to multipoint communications
US7603710B2 (en) 2003-04-03 2009-10-13 Network Security Technologies, Inc. Method and system for detecting characteristics of a wireless network
US7313113B1 (en) 2003-04-04 2007-12-25 Airespace, Inc. Dynamic transmit power configuration system for wireless network environments
EP1683285A2 (en) * 2003-05-23 2006-07-26 Symbol Technologies, Inc. Self calibration of signal strength location system
CN1567869B (zh) 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
US8712428B2 (en) * 2003-07-19 2014-04-29 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of deduced signal strengths
US7319877B2 (en) 2003-07-22 2008-01-15 Microsoft Corporation Methods for determining the approximate location of a device from ambient signals
US7293088B2 (en) * 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US7286515B2 (en) 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US20050054350A1 (en) 2003-08-26 2005-03-10 Chris Zegelin Real time location system
US7751829B2 (en) 2003-09-22 2010-07-06 Fujitsu Limited Method and apparatus for location determination using mini-beacons
US7565149B2 (en) 2003-09-23 2009-07-21 British Telecommunications Public Limited Company Channel selection
US20050070279A1 (en) 2003-09-30 2005-03-31 Boris Ginzburg Device, system and method of selecting channels to be scanned in wireless network association
US7312752B2 (en) 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
US7047009B2 (en) 2003-12-05 2006-05-16 Flarion Technologies, Inc. Base station based methods and apparatus for supporting break before make handoffs in a multi-carrier system
US7212821B2 (en) 2003-12-05 2007-05-01 Qualcomm Incorporated Methods and apparatus for performing handoffs in a multi-carrier wireless communications system
US7349702B2 (en) 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
US7110779B2 (en) 2004-01-29 2006-09-19 Harris Corporation Wireless communications system including a wireless device locator and related methods
US7583587B2 (en) 2004-01-30 2009-09-01 Microsoft Corporation Fault detection and diagnosis
US7536723B1 (en) 2004-02-11 2009-05-19 Airtight Networks, Inc. Automated method and system for monitoring local area computer networks for unauthorized wireless access
US7260408B2 (en) 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7197013B2 (en) 2004-03-01 2007-03-27 Cisco Technology, Inc. Quality evaluation for wireless communication networks
US7630323B2 (en) 2004-03-11 2009-12-08 Symbol Technologies, Inc. Self-configuring wireless personal area network
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7359718B2 (en) 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
JP2006023267A (ja) 2004-06-09 2006-01-26 Ntt Docomo Inc マルチパス遅延成分を用いた位置測定装置および位置測定方法
ATE405057T1 (de) 2004-06-15 2008-08-15 Dublin Inst Of Technology Systeme de sonde sans fil pour reseaux locaux sans fil
US7307820B2 (en) 2004-06-21 2007-12-11 Siemens Energy & Automation, Inc. Systems, methods, and device for arc fault detection
WO2006009955A2 (en) 2004-06-23 2006-01-26 Cognio, Inc Self-calibrated path loss position estimation process, device and system
WO2006012211A2 (en) 2004-06-24 2006-02-02 Meshnetworks, Inc. A system and method for adaptive rate selection for wireless networks
US7333800B1 (en) 2004-09-08 2008-02-19 Airtight Networks, Inc. Method and system for scheduling of sensor functions for monitoring of wireless communication activity
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7603460B2 (en) 2004-09-24 2009-10-13 Microsoft Corporation Detecting and diagnosing performance problems in a wireless network through neighbor collaboration
US7519034B2 (en) 2004-09-28 2009-04-14 Motorola, Inc. Method and apparatus for channel assignment within ad-hoc communication system
US7378980B2 (en) 2004-09-29 2008-05-27 Siemens Building Technologies, Inc. Triangulation of position for automated building control components
US8194567B2 (en) 2004-10-09 2012-06-05 Microsoft Corporation System and method for establishing a wireless mesh network using multiple frequency bands
AU2005330513B2 (en) 2004-10-29 2011-07-14 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
DE102005006443A1 (de) 2005-02-12 2006-08-24 Newlogic Technologies Ag Vorrichtung und Verfahren zur Detektion von Präambeln nach den IEEE 802.11a/b/g Wireless Standards und seine Anwendung auf einen 802.11 Multimodenempfänger
US7493127B2 (en) 2005-02-22 2009-02-17 Skyhook Wireless, Inc. Continuous data optimization of new access points in positioning systems
US7433652B2 (en) 2005-03-07 2008-10-07 Polaris Wireless, Inc. Electro-magnetic propagation modeling
US7796966B2 (en) * 2005-03-15 2010-09-14 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on calibrated signal-strength measurements
JP2006300918A (ja) * 2005-03-25 2006-11-02 Oki Electric Ind Co Ltd 位置測定システムおよび位置測定方法
US7873321B2 (en) 2005-03-29 2011-01-18 Qualcomm Incorporated Apparatus and methods for determining network access performance of a wireless device
US8060338B2 (en) 2005-03-31 2011-11-15 The United States Of America As Represented By The Secretary Of The Army Estimation of global position of a sensor node
US7548517B2 (en) 2005-04-25 2009-06-16 Motorola, Inc. Method and apparatus for determining the location of a node in a wireless system
US20060268906A1 (en) 2005-05-27 2006-11-30 Jarkko Kneckt Distribution of performance information for wireless networks
US20060270400A1 (en) 2005-05-31 2006-11-30 Lucent Technologies Inc. Methods and structures for improved monitoring and troubleshooting in wireless communication systems
US7392017B2 (en) 2005-06-30 2008-06-24 Google Inc. Assessing wireless network quality
US7437127B2 (en) 2005-07-28 2008-10-14 Symbol Technologies, Inc. Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network
US20070176782A1 (en) 2005-08-08 2007-08-02 Mohalik Swarup K Device location system and method
US8169982B2 (en) 2005-08-10 2012-05-01 Qualcomm Incorporated Method and apparatus for creating a fingerprint for a wireless network
TW200721861A (en) 2005-09-09 2007-06-01 Nokia Corp Use of measurement pilot for radio measurement in a wireless network
US7660591B1 (en) * 2005-09-09 2010-02-09 Avaya Inc. Propagation loss model based indoor wireless location of stations
JP2007121014A (ja) * 2005-10-26 2007-05-17 Nec Tokin Corp 物品位置検出システム
US8089407B2 (en) 2005-12-16 2012-01-03 Alcatel Lucent System and method for model-free position estimation and tracking
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US9143585B2 (en) 2006-07-07 2015-09-22 Wi-Lan Inc. Method and system for generic multiprotocol convergence over wireless air interface
KR20090075754A (ko) 2006-09-14 2009-07-08 인터디지탈 테크날러지 코포레이션 셀 및 자원 블럭을 할당하기 위한 무선 통신 방법 및 장치
US20080161011A1 (en) 2006-12-29 2008-07-03 Motorola, Inc. Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
CA2677087A1 (en) 2007-02-05 2008-08-14 Andrew Corporation System and method for optimizing location estimate of mobile unit
US7516049B2 (en) 2007-02-19 2009-04-07 Microsoft Corporation Wireless performance analysis system
US8155662B2 (en) 2007-02-19 2012-04-10 Microsoft Corporation Self-configuring wireless network location system
WO2008103769A1 (en) 2007-02-20 2008-08-28 Haiyun Tang High dynamic range transceiver for cognitive radio
US20080227463A1 (en) 2007-03-14 2008-09-18 Motorola, Inc. Determining location information
EP2143086A4 (en) 2007-04-03 2010-11-10 Human Network Labs Inc METHOD AND DEVICE FOR OBTAINING LOCAL POSITION AND OVERLAY INFORMATION
JP2008298721A (ja) * 2007-06-04 2008-12-11 Keio Gijuku 位置推定システム及びプログラム
KR100891757B1 (ko) 2007-07-26 2009-04-07 엘지노텔 주식회사 무선 랜 시스템의 이웃 ＡＰ(ＮｅｉｇｈｂｏｒｈｏｏｄＡｃｃｅｓｓ Ｐｏｉｎｔ) 정보 제공 방법 및 장치
SG183690A1 (en) 2007-08-06 2012-09-27 Trx Systems Inc Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
KR100932271B1 (ko) 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
US7822564B2 (en) 2008-02-08 2010-10-26 Yahoo! Inc. Power management for proximity-based ad hoc networks
US8060018B2 (en) 2008-02-08 2011-11-15 Yahoo! Inc. Data sharing based on proximity-based ad hoc network
US20090247186A1 (en) 2008-03-28 2009-10-01 University Of South Carolina Dynamic Localization Using Geographical Information Systems
US8086248B2 (en) 2008-05-16 2011-12-27 International Business Machines Corporation Estimating location using multi-antenna radio receiver
US20180329018A9 (en) 2008-07-25 2018-11-15 etherwhere Coporation System framework for mobile device location
US8804551B2 (en) 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
US8014354B2 (en) 2008-10-17 2011-09-06 Intermec Ip Corp. Dynamically configured wireless communications, for example, in automatic data collection environment
TWI375812B (en) 2008-12-02 2012-11-01 Univ Nat Taiwan Energy-efficient boundary detection method for an indoor localization system
WO2010101552A1 (en) 2009-03-04 2010-09-10 Nokia Corporation Polygonal representation of terminal positions
AU2009342005A1 (en) 2009-03-09 2011-11-03 Arbitron Mobile Oy Mobile terminal and method for providing life observations and a related server arrangement and method with data analysis, distribution and terminal guiding features
US8489112B2 (en) 2009-07-29 2013-07-16 Shopkick, Inc. Method and system for location-triggered rewards
WO2011071199A1 (ko) 2009-12-10 2011-06-16 (주)한울옵틱스 위치 추적 시스템 및 그 방법
US8855929B2 (en) 2010-01-18 2014-10-07 Qualcomm Incorporated Using object to align and calibrate inertial navigation system
US8359344B2 (en) 2010-01-21 2013-01-22 Qualcomm Incorporated Automatic linking of points of interest for indoor location based searching
US20110184945A1 (en) 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
US9094837B2 (en) 2010-06-09 2015-07-28 Microsoft Technology Licensing, Llc Transmitting data in a wireless white space network
US8077090B1 (en) 2010-06-15 2011-12-13 Microsoft Corp. Simultaneous localization and RF modeling
US8838706B2 (en) 2010-06-24 2014-09-16 Microsoft Corporation WiFi proximity messaging
US8983763B2 (en) 2010-09-22 2015-03-17 Nokia Corporation Method and apparatus for determining a relative position of a sensing location with respect to a landmark
KR101424747B1 (ko) 2010-11-15 2014-08-01 한국전자통신연구원 Ｗｉ-Ｆｉ 시스템에서 접속 지점 위치 추정 방법 및 장치
US8543065B2 (en) 2010-11-30 2013-09-24 Motorola Solutions, Inc. Methods for using effective radiated transmit power of a base station at a wireless communication device to determine uplink transmission range and/or to adjust transmit power
US8933841B2 (en) 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
CN102098780B (zh) * 2010-12-14 2013-12-11 北京智慧图科技发展有限责任公司 一种定位方法和装置
CN102170697B (zh) * 2011-04-06 2014-09-17 北京邮电大学 一种室内定位方法及装置
US8548493B2 (en) 2011-04-14 2013-10-01 Navteq B.V. Location tracking
US20120310746A1 (en) 2011-06-06 2012-12-06 Microsoft Corporation Learned context correlation through network communication observations
US8559975B2 (en) 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
US20130066559A1 (en) 2011-09-12 2013-03-14 Baker Hughes Incorporated Interpreting borehole transient electromagnetic data using two thin-sheet conductors
US9055450B2 (en) * 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US8862067B2 (en) 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US8983490B2 (en) 2012-03-27 2015-03-17 Microsoft Technology Licensing, Llc Locating a mobile device
US9113291B2 (en) 2012-06-18 2015-08-18 Qualcomm Incorporated Location detection within identifiable pre-defined geographic areas
WO2014000090A1 (en) 2012-06-26 2014-01-03 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US20140111380A1 (en) 2012-10-22 2014-04-24 Cambridge Silicon Radio Limited Method for short-range proximity derivation and tracking

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US20110177831A1 (en) * 2010-01-15 2011-07-21 Huang Ronald K Determining a location of a mobile device using a location database

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160139458A (ko) * 2015-05-27 2016-12-07 삼성전자주식회사 위치 측정 방법 및 전자장치
KR20190014907A (ko) * 2017-08-04 2019-02-13 주식회사 케이티 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법
WO2022039578A1 (ko) * 2020-08-21 2022-02-24 주식회사 아모센스 화자들의 음성을 처리하기 위한 음성 처리 장치

Also Published As

Publication number Publication date
WO2013148108A1 (en) 2013-10-03
US20170219680A1 (en) 2017-08-03
KR101976236B1 (ko) 2019-05-07
US9588217B2 (en) 2017-03-07
US20160334495A1 (en) 2016-11-17
US20130260782A1 (en) 2013-10-03
EP2832162A1 (en) 2015-02-04
JP2015518143A (ja) 2015-06-25
JP6463263B2 (ja) 2019-01-30
CN104186016B (zh) 2018-04-27
US9869748B2 (en) 2018-01-16
US9279878B2 (en) 2016-03-08
CN104186016A (zh) 2014-12-03
EP2832162B1 (en) 2018-12-19
EP2832162A4 (en) 2015-12-02

Similar Documents

Publication Publication Date Title
KR101976236B1 (ko) 모바일 장치의 위치 식별 기법
US8983490B2 (en) Locating a mobile device
US9092532B2 (en) Method and server for searching for nearby user in social networking services
KR101343219B1 (ko) 위치 데이터베이스를 이용한 모바일 장치의 위치 결정
CN102972072B (zh) 使用无线lan信号的位置定位方法和装置
US9185677B2 (en) Method device and system for estimating access points using log data
US9026094B2 (en) Method and apparatus for use of performance history data in positioning method selection
JP5925338B2 (ja) 無線ネットワークアクセスポイントの発見
US9863773B2 (en) Indoor global positioning system
CN110719568B (zh) 一种室内定位方法、装置、介质以及设备
CN107277772B (zh) 一种无线接入点定位方法及装置，计算机可读存储介质
US9377525B1 (en) Methods and systems for assisting positioning determination of a mobile device
CN104396322A (zh) 用于确定接入点的位置的方法和设备
KR20120124446A (ko) 네트워크 기반 위치 결정 시스템을 위한 위치 데이터베이스 관리
CN103929719B (zh) 定位信息的优化方法和优化装置
CN107544085B (zh) 一种定位方法和可穿戴设备
CN110798804B (zh) 一种室内定位方法和装置
CN103916955A (zh) 用于无线定位的装置及方法
JP2014132711A (ja) 複数の測位方式に基づく移動端末の位置情報から対象エリアを特定するエリア管理サーバ、プログラム及び方法
WO2021077218A1 (en) Stable and accurate indoor localization based on predictive hyperbolic location fingerprinting
KR102472551B1 (ko) 전자 장치 및 전자 장치에서의 위치 추정 방법
CN110320493B (zh) 室内定位方法、装置、电子设备和计算机存储介质
KR101479120B1 (ko) ｐＣｅｌｌ 데이터베이스를 이용한 오차 추정 방법과 그를 위한 장치 및 단말기
JP2014052208A (ja) 位置推定装置、位置推定システム、および、位置推定方法
JP2018205249A (ja) 端末位置探索方法、端末位置探索システム、電波受信地点評価装置およびプログラム

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant