KR101494588B1 - 모바일 장치를 위치파악하기 위한 피어 장치들 사용 - Google Patents

모바일 장치를 위치파악하기 위한 피어 장치들 사용 Download PDF

Info

Publication number
KR101494588B1
KR101494588B1 KR1020147031612A KR20147031612A KR101494588B1 KR 101494588 B1 KR101494588 B1 KR 101494588B1 KR 1020147031612 A KR1020147031612 A KR 1020147031612A KR 20147031612 A KR20147031612 A KR 20147031612A KR 101494588 B1 KR101494588 B1 KR 101494588B1
Authority
KR
South Korea
Prior art keywords
location
mobile device
query
communication network
broadcast message
Prior art date
Application number
KR1020147031612A
Other languages
English (en)
Other versions
KR20140139134A (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 KR20140139134A publication Critical patent/KR20140139134A/ko
Application granted granted Critical
Publication of KR101494588B1 publication Critical patent/KR101494588B1/ko

Links

Images

Classifications

    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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/0284—Relative positioning
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • 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/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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

Landscapes

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

Abstract

질의 모바일 장치의 위치를 판정하기 위해, 요청이 통신 네트워크를 통해 질의 모바일 장치로부터 수신된다. 질의 모바일 장치에 잠재적으로 물리적으로 근접한 하나 또는 수 개의 관여 모바일 장치들이 식별된다. 질의 모바일 장치에 의해 전송된 위치 브로드캐스트 메시지에 대한 스캔 요청이 관여 모바일 장치들에 송신된다. 관여 모바일 장치들로부터 하나 이상의 위치 브로드캐스트 보고들이 수신되는데, 여기서 수신된 위치 브로드캐스트 보고 각각은 위치 브로드캐스트 메시지가 대응하는 관여 모바일 장치에 수신되었음을 나타낸다. 질의 모바일 장치의 위치는 (i) 수신된 하나 이상의 위치 브로드캐스트 보고들 및 (ii) 하나 이상의 위치 브로드캐스트 보고들이 수신되었던 관여 모바일 장치들의 각각의 위치들에 기초하여 추정된다.

Description

모바일 장치를 위치파악하기 위한 피어 장치들 사용{USING PEER DEVICES TO LOCATE A MOBILE DEVICE}
본 발명은 모바일 장치를 위치파악하는 것에 관한 것으로, 특히 다른 관여 모바일 장치들을 사용하여 모바일 장치를 위치파악하는 것에 관한 것이다.
본 명세서에서 제공되는 배경설명은 일반적으로 본 발명의 맥락을 제시하기 위한 것이다. 현재 지명된 발명자들의 작업은 출원 시 달리 종래 기술로서의 자격이 되지 않을 수 있는 설명의 측면들뿐만 아니라, 작업이 이 배경기술 단락에서 기술되는 정도까지 본 발명에 대한 종래 기술로서 분명하게든 암시적이든 인정되지 않는다.
최근, 많은 모바일 장치들(스마트폰들(smartphones), 태블릿(tablet) 개인용 컴퓨터들 등)은 다양한 위치파악 기술들 중 하나 이상을 사용하여 이들의 위치를 판정할 수 있다. 예를 들면, 일부 모바일 장치들은 수 개의 GPS 위성들로부터 수신된 신호들에 기초하여 모바일 장치의 위도, 경도, 및 고도를 판정하기 위해 글로벌 포지셔닝 시스템(GPS; Global Positioning System) 칩(chip)이 구비되어 있다. 대신에(혹은 추가로), 일부 모바일 장치들은 이를테면 고정된 셀룰러(cellular) 기반구조 요소들(예를 들면, 셀룰러 타워(cellular tower) 기지국들), WiFi 액세스 포인트들(APs; access points) 또는 "핫스팟들(hotspots)" 등과 같은, 기지의 위치들을 가진 고정된 혹은 반-고정된 지상 요소들로부터의 신호들을 사용하여 이들의 위치를 판정할 수 있다. 고정된 혹은 반-고정된 지상 요소들에 기초한 이들 위치파악 기술들은 GPS와 같은 다른 기술들이 이용가능하지 않다면 유용할 수 있다. 예를 들면, WiFi AP들로부터의 신호들은 모바일 장치가 실내에 있어 GPS 신호를 수신할 수 없거나, 또는 GPS 칩을 포함하고 있지 않을 때 모바일 장치를 위치파악하기 위해 사용될 수 있다.
모바일 장치를 위치파악하기 위해 WiFi AP들과 같은 고정된 혹은 반-고정된 지상 요소들에 의존하는 것은 다양한 결점들을 안고 있다. 예를 들면, 위치파악 기술들은 재위치되거나 폐쇄되어진 AP들에 의존할 땐 덜 정확해질 수 있고, 위치파악 시스템에 어떠한 위치도 아직 알려지지 않은 비교적 새로운 AP들을 이용하는데 실패할 수도 있다.
일 구현예에서, 방법은 질의 모바일 장치(querying)의 위치를 자동으로 판정하기 위한 것으로서, 상기 질의 모바일 장치 및 수 개의 모바일 장치들은 통신 네트워크(communication network)에서 동작한다. 상기 방법은 상기 질의 모바일 장치의 위치를 판정하기 위한 상기 질의 모바일 장치로부터의 요청을 상기 통신 네트워크를 통해 전자적으로 수신하는 단계를 포함한다. 또한, 상기 방법은 상기 질의 모바일 장치에 잠재적으로 물리적으로 근접한 하나 이상의 관여 모바일 장치들(participating mobile devices)을 수 개의 모바일 장치들 중에서 자동으로 식별하는 단계를 포함하고, 상기 관여 모바일 장치들은 상기 질의 모바일 장치의 위치를 판정하는데 관여하도록 구성된다. 상기 방법은 상기 질의 모바일 장치에 의해 전송된 위치 브로드캐스트 메시지(broadcast message)에 대해 스캔(scan)하기 위한 요청을 상기 통신 네트워크를 통해 상기 하나 이상의 관여 모바일 장치들에 전자적으로 전송하는 단계, 상기 하나 이상의 관여 모바일 장치들로부터 하나 이상의 위치 브로드캐스트 보고들을 전자적으로 수신하는 단계로서, 수신된 상기 위치 브로드캐스트 보고 각각은 대응하는 관여 모바일 장치에서 수신된 상기 위치 브로드캐스트 메시지를 나타내는 것인, 상기 하나 이상의 위치 브로드캐스트 보고들을 전자적으로 수신하는 단계, 및 (i) 수신된 상기 하나 이상의 위치 브로드캐스트 보고들 및 (ii) 상기 하나 이상의 위치 브로드캐스트 보고들이 수신되었던 상기 관여 모바일 장치들의 각각의 위치들에 기초하여 상기 질의 모바일 장치의 상기 위치를 자동으로 추정하는 단계를 더 포함한다.
다른 구현예에서, 위치 제공자 시스템은 질의 모바일 장치 및 수 개의 관여 모바일 장치들이 동작하는 통신 네트워크에 결합하도록 구성된다. 상기 위치 제공자 시스템은 관여자 식별 모듈(participant identification module) 및 위치 판정 모듈을 포함한다. 상기 관여자 식별 모듈은 상기 질의 모바일 장치의 위치를 판정하기 위해 상기 질의 모바일 장치로부터 요청을 수신하고, 상기 질의 모바일 장치에 잠재적으로 물리적으로 근접한 복수의 상기 관여 모바일 장치들 중 하나 이상을 식별하고, 상기 질의 모바일 장치에 의해 전송된 위치 브로드캐스트 메시지에 대한 스캔 요청을 상기 통신 네트워크를 통해 상기 하나 이상의 관여 모바일 장치들 각각에 송신하도록 구성된다. 상기 위치 판정 모듈은 하나 이상의 위치 브로드캐스트 보고들을 상기 하나 이상의 관여 모바일 장치들로부터 수신하고, 수신된 상기 위치 브로드캐스트 보고 각각은 대응하는 관여 모바일 장치에서 수신된 상기 위치 브로드캐스트 메시지를 나타내는 것이며, 수신된 상기 하나 이상의 위치 브로드캐스트 보고들 및 상기 하나 이상의 위치 브로드캐스트 보고들이 수신되었던 상기 관여 모바일 장치들의 각각의 위치들에 기초하여 상기 질의 모바일 장치의 위치를 추정하도록 구성된다.
다른 구현예에서, 모바일 장치의 위치를 판정하기 위한 상기 모바일 장치에서의 방법으로서, 상기 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하도록 구성된다. 상기 방법은 상기 모바일 장치의 위치를 판정하기 위한 요청을 발생하는 단계, 상기 요청을 상기 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송하는 단계, 상기 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지를 전송하는 단계로서, 상기 위치 브로드캐스트 메시지는 상기 모바일 장치의 식별자를 포함하는, 상기 위치 브로드캐스트 메시지를 전송하는 단계, 전송된 상기 위치 브로드캐스트 메시지에 응답하여, 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템으로부터, 상기 모바일 장치의 추정 위치를 수신하는 단계로서, 상기 추정 위치는 상기 위치 브로드캐스트 메시지를 수신받은 상기 제 2 통신 네트워크 내 장치들의 위치들에 기초하는, 상기 모바일 장치의 추정 위치를 수신하는 단계를 포함한다.
다른 구현예에 따라, 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하도록 구성된다. 상기 모바일 장치는 상기 모바일 장치의 위치를 판정하기 위한 요청을 발생하고, 상기 요청이 상기 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송되게 하고, 상기 모바일 장치의 식별자를 포함하는 위치 브로드캐스트 메시지를 발생하고, 상기 위치 브로드캐스트 메시지가 상기 제 2 통신 네트워크를 통해 전송되게 하고, 발생된 상기 위치 브로드캐스트 메시지에 응답하여 상기 모바일 장치의 추정 위치를 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템으로부터 수신하도록 구성된 위치파악 크라우드소싱(crowdsourcing) 모듈을 포함한다.
또 다른 구현예에서, 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 모바일 장치에서의 방법으로서, 상기 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하도록 구성된다. 상기 방법은 상기 제 2 통신 네트워크를 통해 전송된 위치 브로드캐스트 메시지들에 대해 스캔하는 단계, 및 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 위치 브로드캐스트 메시지를 수신하는 단계로서, 상기 위치 브로드캐스트 메시지는 상기 질의 모바일 장치의 식별자를 포함하는, 상기 위치 브로드캐스트 메시지를 수신하는 단계를 포함한다. 또한, 상기 방법은 상기 위치 브로드캐스트 메시지를 수신한 것에 응답하여, 수신된 상기 위치 브로드캐스트 메시지에 대응하는 위치 브로드캐스트 보고를 발생하는 단계, 및 상기 질의 모바일 장치의 상기 위치를 판정하기 위해 상기 위치 브로드캐스트 보고를 상기 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송하는 단계를 포함한다.
다른 구현예에 따라, 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하도록 구성된다. 상기 모바일 장치는 상기 제 2 통신 네트워크를 통해 전송된 위치 브로드캐스트 메시지에 대해 스캔하도록 구성된 위치파악 원조 모듈을 포함한다. 또한, 상기 위치파악 원조 모듈은 상기 위치 브로드캐스트 메시지를 상기 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 수신하도록 구성되며, 상기 위치 브로드캐스트 메시지는 상기 질의 모바일 장치의 식별자를 포함한다. 또한, 상기 위치파악 원조 모듈은 수신된 상기 위치 브로드캐스트 메시지에 기초하여 보고를 발생하고 상기 보고가 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템에 전송되게 하도록 구성된다.
도 1은 질의 장치가 위치 브로드캐스트 메시지를 전송하고, 이전에 식별된 임의의 관여 장치들이 이를 처리하는 "크라우드소스(crowdsource)" 위치파악 기술을 구현하는 예시적 시스템의 블록도이다.
도 2는 도 1의 예시적 시스템 및 크라우드소스 위치파악 기술에 대응하는 순서도이다.
도 3은 도 1의 예시적 시스템 내의 위치 제공자 시스템 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 4는 도 1의 예시적 시스템 내의 질의 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 5는 도 1의 예시적 시스템 내의 관여 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 6은 질의 장치가 임의의 관여 장치들로부터의 위치 브로드캐스트 메시지들을 처리하여 질의 장치의 위치를 판정하는 다른 크라우드소스 위치파악 기술을 구현하는 예시적 시스템의 블록도이다.
도 7은 도 6의 예시적 시스템 및 크라우드소스 위치파악 기술에 대응하는 순서도이다.
도 8은 도 6의 예시적 시스템 내에 위치 제공자 시스템 내 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 9는 도 6의 예시적 시스템 내의 질의 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 10은 도 6의 예시적 시스템 내의 관여 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 11은 질의 장치가 위치 브로드캐스트 메시지를 전송하고 임의의 관여 장치들이 먼저 식별되는 것 없이 위치 브로드캐스트 메시지를 처리하는 다른 크라우드소스 위치파악 기술을 구현하는 예시적 시스템의 블록도이다.
도 12는 도 11의 예시적 시스템 및 크라우드소스 위치파악 기술에 대응하는 순서도이다.
도 13은 도 11의 예시적 시스템 내의 위치 제공자 시스템 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 14는 도 11의 예시적 시스템 내의 질의 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 15는 도 11의 예시적 시스템 내의 관여 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 16은 질의 모바일 장치가 요청을 전송하고 임의의 관여 장치들이 요청에 응답하여 위치 브로드캐스트 메시지를 전송하는 다른 크라우드소스 위치파악 기술을 구현하는 예시적 시스템의 블록도이다.
도 17은 도 16의 예시적 시스템 및 크라우드소스 위치파악 기술에 대응하는 순서도이다.
도 18은 도 16의 예시적 시스템 내의 질의 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
도 19는 도 16의 예시적 시스템 내의 관여 모바일 장치 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법의 흐름도이다.
이하 기술되는 실시예들에서, 자신의 위치를 요청하는 모바일 장치(즉, "질의(querying)" 모바일 장치)는 기지의 혹은 쉽게 확인할 수 있는 위치들을 가진 하나 이상의 다른, "관여(participating)" 모바일 장치들에 의해 원조된다. 일반적으로 말하여, 모바일 장치는 관여 모바일 장치들이 수신하는 메시지를 브로드캐스트(broadcast)하며, 혹은 반대로, 관여 모바일 장치들은 모바일 장치가 수신하는 메시지들을 전송한다. 그 후, 모바일 장치의 위치는 관여 모바일 장치들의 위치들 및 수신된 메시지 혹은 메시지들을 사용하여 판정될 수 있다. 관여 모바일 장치들은 예를 들면, 이하 "크라우드소싱(crowdsourcing)" 기술들로 지칭되는, 개시된 기술들을 통해 질의 모바일 장치들을 위치파악하는데 관여하기로 동의한 인근의 사용자들의 모바일 장치들일 수 있다. 그러나, 위치 판정에 관여하기로 동의한 사용자들은 질의 모바일 장치를 위치파악하는데 있어 원조하기 위한 어떠한 수동 작업들도 수행할 필요가 없다는 것이 이해될 것이다. 그보다는, 대응하는 사용자들의 모바일 장치들은 질의 모바일 장치를 위치파악하기 위한 정보를 기부한다. 일부 구현예들에서, 위치 제공자 시스템(예를 들면, 웹(web)-액세스(access)가능 서비스를 제공하는 하나 이상의 서버들(servers))는 인근의 관여 모바일 장치들을 식별하고, 질의 및/또는 관여 모바일 장치들의 동작들을 동기화하고, 및/또는 질의 모바일 장치의 위치를 추정하는데 필요한 계산들을 수행함으로써 질의 모바일 장치를 위치파악하는데 또한 원조한다.
적합한 기술들의 몇몇 예들이 이하에서 논의된다. 더 구체적으로, 도 1 내지 도 5를 참조하여 논의되는 제 1 예시적 기술에 따라, 질의 모바일 장치는 위치 브로드캐스트 메시지를 전송하며, 관여 모바일 장치들이 식별되고, 관여 모바일 장치들의 일부 또는 전부는 위치 브로드캐스트 메시지를 수신하고 대응하는 보고들을 발생하며, 보고들은 질의 모바일 장치의 위치를 판정하기 위해 사용된다. 그 후, 도 6 내지 도 10은 제 2 기술을 예시하며, 이에 따르면 관여 모바일 장치들이 식별되고, 관여 모바일 장치들은 위치 브로드캐스트 메시지를 전송하며, 질의 모바일 장치는 전송된 위치 브로드캐스트 메시지들 일부 또는 전부를 수신하여 대응하는 보고를 발생한다. 다른 예로서, 도 11 내지 도 15는 제 3 기술을 예시하며, 이에 따르면 질의 모바일 장치는 특정 패턴(pattern)을 포함하는 위치 브로드캐스트 메시지를 전송하고, 관여 모바일 장치의 일부는 위치 브로드캐스트 메시지를 수신하여 대응하는 보고들을 발생한다. 또 다른 예로서, 질의 모바일 장치가 요청을 전송하고, 관여 모바일 장치들은 요청에 응답하여 위치 브로드캐스트 메시지를 전송하는 기술이 도 16 내지 도 19를 참조하여 논의된다.
도 1은 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 제 1 예시적 기술이 적용되는 제 1 예시적 시스템(100)의 블록도이다. 시스템(100)은 통신 네트워크(110)를 포함한다. 통신 네트워크(110)는 하나 이상의 서브(sub)-네트워크들을 포함한다. 예를 들면, 통신 네트워크(110)는 셀룰러 네트워크(cellular network)(예를 들면, 셀 타워들(cell towers) 등을 포함하는) 및 유선 또는 무선 이더넷(Ethernet)(예를 들면, 라우터들(routers), 브리지들(bridges) 등을 포함하는) 양자를 포함할 수 있다. 위치 제공자 시스템(120)은 통신 네트워크(110)에 결합된다. 위치 제공자 시스템(120)은 하나 이상의 컴퓨팅 장치들(예를 들면, 서버들(servers))을 포함할 수 있고, 단일 위치에 놓여지거나 복수의 위치들에 걸쳐 분산될 수 있다. 위치 제공자 시스템(120)은 관여자 식별 모듈(participant identification module)(122) 및 위치 판정 모듈(124)을 포함하고, 크라우드소싱 데이터베이스(crowdsourcing database)(126)에 결합된다. 다른 실시예에서, 크라우드소싱 데이터베이스(126)는 위치 제공자 시스템(120) 내에 포함된다.
또한, 시스템(100)은 도 1의 제 1 예시적 크라우드소스 위치파악 기술에 따라 자기 자신의 위치를 판정하려고 시도하는 질의 모바일 장치(130)를 포함한다. 질의 모바일 장치(130)는 적어도 하나의 안테나(antenna)(132) 및 위치파악 크라우드소싱 모듈(134)을 포함한다. 질의 모바일 장치(130)에 더하여, 시스템(100)은 복수의 다른 모바일 장치들(140)을 포함한다. 모바일 장치들(140) 각각은 적어도 하나의 안테나(142) 및 위치파악 원조 모듈(144)을 포함한다. 모바일 장치들(140) 각각은 다양한 실시예들 및 시나리오들에 따라, 다른 모바일 장치(140)와 동일하거나 다를 수 있으며, 질의 모바일 장치(130)와 동일하거나 다를 수 있다.
질의 모바일 장치(130) 및 모바일 장치들(140)은 적어도 2개의 서로 다른 통신 프로토콜들(protocols)을 사용하여 적어도 2개의 서로 다른 무선 통신 네트워크들에서 동작하게 각각 구성된다. 제 1 통신 프로토콜은 제 1 통신 네트워크를 통한 통신을 위해 사용되고, 제 2 통신 프로토콜은 제 2 통신 네트워크를 통한 통신을 위해 사용된다. 도 1에 도시된 실시예에서, 예를 들면, 제 1 통신 네트워크는 통신 네트워크(110)에 포함되는 셀룰러 네트워크일 수 있고, 제 2 통신 네트워크는 통신 네트워크(110)는 아니나 질의 모바일 장치(130) 및 모바일 장치들(140)을 포함하는 더 짧은 범위 네트워크(예를 들면, WiFi 네트워크)일 수 있다. 질의 모바일 장치(130)의 안테나(132) 및 모바일 장치들(140)의 안테나들(142)은 제 2 통신 네트워크에서의 통신을 위해 사용된다. 일부 실시예들에서, 안테나들(132 및/또는 142)은 제 1 통신 네트워크에서의 통신을 위해서도 사용된다. 다른 실시예들에서, 다른 안테나들(도시되지 않음)은 제 1 통신 네트워크에서의 통신을 위해 사용된다. 일부 실시예들에서, 질의 모바일 장치(130) 및 모바일 장치들(140) 중 하나 이상은 본 명세서에서 기술되는 크라우드소스 위치파악 기술들을 이용하지 않는 위치파악 서비스들(예를 들면, GPS)을 이용하게 추가적으로 구성된다.
다양한 실시예들에 따라, 제 1 예시적 시스템(100)에서 예시된 모듈들 각각(예를 들면, 관여자 식별 모듈(122), 위치파악 크라우드소싱 모듈(134) 등)은 하드웨어(hardware)로, 혹은 펌웨어(firmware) 및/또는 소프트웨어(software) 명령들을 실행하는 프로세서(processor)에서, 혹은 이들의 조합으로 구현된다.
동작 시, 질의 모바일 장치(130)의 위치파악 크라우드소싱 모듈(134)은 질의 모바일 장치(130)의 위치를 판정하기 위한 요청(152)을 발생하고, 요청(152)이 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템(120)에 전송되게 한다. 위치 제공자 시스템(120)은 예를 들면, 웹-액세스가능 서비스일 수 있다. 실시예에서, 요청(152)은 질의 모바일 장치(130)(예를 들면, 매체 액세스 제어(MAC; medium access control) 어드레스(address))를 식별하는 정보를 포함한다. 또한, 요청(152)은 질의 모바일 장치(130)의 개략 위치를 나타내는 정보를 포함할 수 있다. 예를 들면, 질의 모바일 장치(130)가 다른 위치파악 시스템 또는 모듈(예를 들면, GPS 칩 등)을 포함하는 일 실시예에서, 요청(152)은 질의 모바일 장치(130)가 다른 위치파악 시스템 또는 모듈을 사용하여 판정하였던 마지막 위치를 나타내는 정보를 포함한다. 다른 예로서, 요청(152)은 질의 모바일 장치(130)가 요청하여 도 1 및 도 2를 참조하여 본 명세서에 기술되는 제 1 예시적 크라우드소스 위치파악 기술을 사용하여 수신하였던 마지막 위치를 나타내는 정보를 포함한다.
실시예에서, 위치 제공자 시스템(120)은 통신 네트워크(110)를 통해 요청(152)을 수신하고, 그 후 요청(152)을 관여자 식별 모듈(122)에 전달한다. 요청(152)을 수신한 후에, 관여자 식별 모듈(122)은 잠재적으로 질의 모바일 장치(130)에 물리적으로 근접한 하나 이상의 관여 모바일 장치들을 식별한다. 일 실시예에서, 식별 프로세스는 1) 모바일 장치가 "관여" 모바일 장치인지 여부, 및 2) 모바일 장치가 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한지 여부인, 모바일 장치들의 두 가지 특징들을 판정하는 것을 포함한다.
일부 실시예들에서, 관여자 식별 모듈(122)은 어느 모바일 장치들이 "옵트 인(opt in)" 상태에 연관되는지에 기초하여 어느 모바일 장치들이 "관여" 모바일 장치들인지를 식별한다. 모바일 장치는 예를 들면, 모바일 장치에 연관된 사용자가 "옵트 인" 동의의 수락을 나타내었다면(예를 들면, 사용자가 크라우드소스 위치파악 서비스를 사용할 수 있는 대가로 크라우드소스 위치파악 서비스에 관여한다는 선택지를 수동으로 선택함으로써), "옵트 인" 상태를 가질 수 있다. 도 1의 예시적 실시예에서, 관여자 식별 모듈(122)은 크라우드소싱 데이터베이스(126)에 액세스함으로써 어느 모바일 장치들이 관여 모바일 장치들인지를 식별한다. 보다 구체적으로, 크라우드소싱 데이터베이스(126)는 특정 사용자가 옵트 인하였는지 아니면 옵트 아웃하였는지를 나타내는 구성 기록을 컴퓨터-판독가능 매체 상에 전자적으로 저장할 수 있다. 다른 실시예들에서, 대신에(혹은 추가로), 관여자 식별 모듈(122)은 모바일 장치들의 판정된 능력들에 기초하여(예를 들면, 어느 모바일 장치들이 위치파악 원조 모듈(144)과 유사한 위치파악 원조 모듈을 포함하는지에 기초하여) 어느 모바일 장치들이 "관여" 모바일 장치들인지를 식별한다. 또한, 모바일 장치들의 능력들은 예를 들면, 크라우드소싱 데이터베이스(126)에 저장될 수 있다.
일 실시예에서, 관여자 식별 모듈(122)은 다양한 모바일 장치들에 연관된 개략 위치들을 판정함으로써 어느 모바일 장치들이 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한지를 식별한다. 예를 들면, 일 실시예에서, 관여자 식별 모듈(122)은 질의 모바일 장치(130)에 근접(혹은 근접할 수 있을)의 임의의 척도를 나타내는 연관된 개략 위치 표시자를 어느 모바일 장치들이 가졌는지를 판정한다. 근접 판정은 예를 들면, 모바일 장치들의 개략 위치들을 질의 모바일 장치(130)의 개략 위치에 비교함으로써(예를 들면, 질의 모바일 장치(130)에 대응하고 요청(152)에 포함되었던 개략 위치 정보를 사용하여) 행해질 수 있다. 도 1의 예시적 실시예에서, 관여자 식별 모듈(122)은 어느 모바일 장치들이 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한지를 식별하기 위해 크라우드소싱 데이터베이스(126) 내 개략 위치들에 액세스한다. 일부 실시예들에서, 관여자 식별 모듈(122)은 모바일 장치가 "관여" 모바일 장치라는 것을(예를 들면, 옵트 인하였다는 것 등) 관여자 식별 모듈(122)이 이미 판정하였다면, 특정 모바일 장치가 질의 모바일 장치(130)에 근접한지 여부만을 판정한다. 반대로, 다른 실시예들에서, 관여자 식별 모듈(122)은 모바일 장치가 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한 것으로 관여자 식별 모듈(122)이 이미 판정하였다면, 특정 모바일 장치가 "관여" 모바일 장치인지 여부만을 판정한다.
도 1에 예시된 예에서, 크라우드소싱 데이터베이스(126)는 모바일 장치들(140A 및 140B)이 "옵트 인" 상태를 가지며 따라서 "관여" 모바일 장치들임을 나타내고, 모바일 장치(140C)가 "옵트 아웃" 상태를 가지며 따라서 "비-관여" 모바일 장치임을 나타내는 정보를 저장한다. 또한, 크라우드소싱 데이터베이스(126)는 관여 모바일 장치(140A)가 제 1 개략 위치("개략 위치 1")에 연관된다는 것 및 모바일 장치(140B)가 제 2 개략 위치("개략 위치 2")에 연관된다는 것을 나타내는 정보를 저장한다. 도 1에 도시된 예시적 시나리오에서, 개략 위치 1 및 개략 위치 2 양자는 관여 모바일 장치(140A) 및 관여 모바일 장치(140B) 양자를 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한 것으로서 식별하기 위해 관여자 식별 모듈(122)이 이용하는 정보를 포함한다. 예를 들면, 각각의 개략 위치는 현재 각각의 모바일 장치(140)를 서브(serve)하는 셀 타워의 식별일 수 있고, 개략 위치는 장치(130)가 현재 동일한 셀 타워(또는 사용되는 기준들에 따라, 이웃 셀의 타워 등)에 의해 서브되고 있다면 질의 모바일 장치(130)에 잠재적으로 근접한 것으로서 판정될 수 있다. 다른 예로서, 각각의 개략 위치는 각각의 모바일 장치(140)의 최근의 과거 위치일 수 있고(예를 들면, 장치의 GPS 시스템에 의해 이전에 판정된, 혹은 도 1의 제 1 예시적 크라우드소스 위치파악 기술을 사용하여 위치 제공자 시스템(120)에 의해 이전에 판정된 등등), 개략 위치는 개략 위치가 질의 모바일 장치(130)에 현재 서브하는 셀 타워의 임계 거리 이내에 있다면 질의 모바일 장치(130)에 잠재적으로 근접한 것으로 판정될 수 있다. 다른 예로서, 각각의 개략 위치는 각각의 모바일 장치(140)에 의해 수행되는 최근의 WiFi 스캔에서 검출된 WiFi 액세스 포인트들(APs)의 리스트일 수 있고, 개략 위치는 질의 모바일 장치(130)가 WiFi 스캔 동안 적어도 임계 수의 리스트된 AP들을 검출한다면 질의 모바일 장치(130)에 잠재적으로 근접한 것으로 판정될 수 있다.
관여 모바일 장치들(140A 및 140B)을 식별한 후, 관여자 식별 모듈(122)은 위치 제공자 시스템(120)으로 하여금 요청들(154A 및 154B)을 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 각각 관여 모바일 장치들(140A 및 140B)에 전송하게 한다. 요청들(154) 각각은 수신 모바일 장치가 제 2 (예를 들면, WiFi) 통신 네트워크 상에 위치 브로드캐스트 메시지에 대해 스캔해야 할 것을 나타내는 메시지를 포함한다. 일부 실시예들에서, 요청들(154) 각각은 예상되는 위치 브로드캐스트 메시지에 연관된 식별 정보도 포함한다. 일 실시예에서, 예를 들면, 요청들(154) 각각은 검출된 위치 브로드캐스트 메시지가 예상된 위치 브로드캐스트 메시지임을(즉, 질의 모바일 장치(130)에 연관됨을) 확정하기 위해 관여 모바일 장치들(140A 및 140B)이 사용할 수 있는 MAC 어드레스를 포함한다. 추가적으로 혹은 대안적으로(예를 들면, 위치 제공자 시스템(120)이 위치파악 시스템의 동작들을 동기화하는 구현에서), 요청들(154) 각각은 각각의 관여 모바일 장치(140)가 위치 브로드캐스트 메시지에 대해 대기해야 할 특정 시간을 포함할 수 있다.
위치 브로드캐스트 메시지에 대한 스캔 요청(154) 중 하나를 수신한 것에 응답하여, 관여 모바일 장치들(140A 및 140B)의 위치파악 원조 모듈들(144)은 제 2 (예를 들면, WiFi) 통신 네트워크를 통해 전송된 위치 브로드캐스트 메시지에 대해 스캔한다. 요청들(154)이 예상 위치 브로드캐스트 메시지(예를 들면, MAC 어드레스)에 연관된 식별 정보를 포함하는 일부 실시예들에서, 위치파악 원조 모듈들(144)은 식별 정보를 포함하는 위치 브로드캐스트 메시지에 대해 스캔한다. 요청들(154)이 위치 브로드캐스트 메시지가 예상된 시간을 포함하는 일부 실시예들에서, 위치파악 원조 모듈들(144)은 명시된 시간에 위치 브로드캐스트 메시지에 대해 스캔한다.
질의 모바일 장치(130)의 위치파악 크라우드소싱 모듈(134)은 위치 브로드캐스트 메시지(156)를 발생하고, 위치 브로드캐스트 메시지(156)가 안테나(132)를 사용하여 제 2 통신 네트워크를 통해 전송(브로드캐스트)되게 한다. 일부 구현예들(예를 들면, 위치 제공자 시스템(120)이 위치파악 시스템의 동작들을 동기화하는)에서, 위치 제공자 시스템(120)은 특정 시간을 포함하는 질의 모바일 장치(130)에 메시지(도 1에 도시되지 않음)를 송신할 수 있고, 질의 모바일 장치(130)는 명시된 시간에 위치 브로드캐스트 메시지(156)를 전송할 수 있다. 명시된 시간은 메시지 전달에 있어 레이턴시들(latencies)을 감안하기 위해(예를 들면, 모바일 전화들이 종종 슬립 모드(sleep mode)에 있는 것 등에 기인하여) 이후에 충분히 먼 시간에 대응할 수 있다. 예를 들면, 요청들(154) 및 질의 모바일 장치(130)에 송신된 메시지 양자는 1) 질의 모바일 장치(130)가 위치 브로드캐스트 메시지(156)를 전송하는 것을 시작해야 하고, 아울러 2) 관여 모바일 장치들(140A 및 140B)이 위치 브로드캐스트 메시지에 대해 대기하는 것을 시작해야 할 단일의 미래의 시간을 명시할 수도 있다. 제 2 통신 네트워크가 WiFi 네트워크인 실시예에서, 위치파악 크라우드소싱 모듈(134)은 위치 브로드캐스트 메시지(156)를 전송하기 위해서 질의 모바일 장치(130)를 임시 WiFi AP 또는 "핫스팟(hotspot)"으로서 자동으로 구성한다. 일부 구현예들에서, 위치 브로드캐스트 메시지(156)는 질의 모바일 장치(130)가 WiFi 핫스팟으로서 구성될 때 자동으로 브로드캐스트하는 단순히 비콘(beacon)이다.
위치 브로드캐스트 메시지(156)는 질의 모바일 장치(130)의 식별자를 포함한다. 예를 들면, 일부 실시예들에서, 질의 모바일 장치(130)의 MAC 어드레스는 위치 브로드캐스트 메시지(156) 내에 포함된다. 이들 일부 실시예들에서, 위치 제공자 시스템(120)은 초기에 MAC 어드레스를 발생하고, 및/또는 질의 모바일 장치(130)로부터 요청(152)을 수신한 것에 응답하여 MAC 어드레스가 질의 모바일 장치(130)에 전송되게 한다. 그 후, 질의 모바일 장치(130)는 할당된 MAC 어드레스를 위치 브로드캐스트 메시지(156) 내에 포함할 수 있다. 이러한 방식으로 하여, 위치 제공자 시스템(120)은 질의 모바일 장치(130)의 프라이버시(privacy)를 보호할 수 있다. 예를 들면, 위치 제공자 시스템(120)은 어떠한 질의 모바일 장치도 브로드캐스트 MAC 어드레스들에 기초하여 시간에 따라 추적될 수 없도록, 장치가 위치파악을 시도할 때마다 질의 모바일 장치에 서로 다른(예를 들면, 적합하게 랜덤(random)한) MAC 어드레스들이 할당되는 것을 보장할 수 있다.
도 1의 예시적 실시예 및 시나리오에서, 관여 모바일 장치들(140A 및 140B)은 질의 모바일 장치(130)로부터 제 2 통신 네트워크를 통해(예를 들면, 관여 모바일 장치들(140A 및 140B)의 네트워크 인터페이스들(network interfaces)을 사용하여) 위치 브로드캐스트 메시지(156)를 수신하고, 위치 브로드캐스트 메시지(156)를 각각의 위치파악 원조 모듈들(144A 및 144B)에 전달한다. 위치 브로드캐스트 메시지(156)를 수신한 후에, 위치파악 원조 모듈들(144) 각각은 위치 브로드캐스트 메시지(156)에 기초하여 각각의 보고(160)를 발생하며, 보고(160)가 제 1 통신 네트워크를 통해 위치 제공자 시스템(120)에 전송되게 한다. 다양한 실시예들에서, 보고들(160) 각각은 각각의 관여 모바일 장치(140)의 위치, 각각의 관여 모바일 장치(140A 또는 140B)에 의해 수신되는 위치 브로드캐스트 메시지(156)의 신호 강도의 표시 및/또는 각각의 관여 모바일 장치(140A 또는 140B)의 식별자를 포함한다. 예를 들면, 실시예에서, 보고(160A)는 관여 모바일 장치(140A)에 포함된 GPS 시스템에 의해 판정된 관여 모바일 장치(140A)의 위치를 포함하고, 보고(160B)는 관여 모바일 장치(140B) 내에 포함된 GPS 시스템에 의해 판정된 관여 모바일 장치(140B)의 위치를 포함한다. 다른 예로서, 실시예에서, 보고(160A)는 관여 모바일 장치(140A)의 수신기에 의해 측정된 수신된 신호 강도(예를 들면, 파워 레벨(power level))의 표시도 포함하고, 보고(160B)는 관여 모바일 장치(140B)의 수신기에 의해 측정된 수신된 신호 강도의 표시도 포함한다. 또 다른 예로서, 실시예에서, 보고(160A)는 관여 모바일 장치(140A)의 임시 MAC 어드레스도 포함하고, 보고(160B)는 관여 모바일 장치(140B)의 임시 MAC 어드레스도 포함한다.
또한, 각각의 보고(160)는 위치 브로드캐스트 메시지(156) 내에 포함되었던 질의 모바일 장치(130)의 식별자(예를 들면, MAC 어드레스)를 포함할 수 있다. 일부 구현예들에서, 관여 모바일 장치들(140A 및 140B)은 식별자가 질의 모바일 장치에 대응함을 알지 못한다. 예를 들면, 관여 모바일 장치들(140A 및 140B)은 요청들(154)에 응답하여, WiFi 핫스팟들로부터 검출된 모든 신호들에 대해 단순히 대기하고 위치 제공자 시스템(120)에 보고할 수 있고, 그 후 위치 제공자 시스템(120)은 어느 정보(예를 들면, 어느 RSSI 등등)가 질의 모바일 장치(130)에 대응하는지를 판정할 수 있다. 이렇게 하여, 질의 모바일 장치(130)에는 프라이버시의 추가 조치가 제공될 수 있다. 반대로, 다른 구현예들에서, 관여 모바일 장치들(140A 및 140B)은 질의 모바일 장치(130)의 식별자(예를 들면, 임시로 할당된 MAC 어드레스)를 알 수 있다. 이들 후자의 구현예들에서, 관여 모바일 장치들(140A 및 140B)은 관계된 정보만을 위치 제공자 시스템(120)에 보고할 수 있다. 또한, 이들 후자의 구현예들에서, 관여 모바일 장치들(140A 및 140B)은 신호 강도 메트릭들(metrics)을 발생하는 것 외에 동작들, 이를테면 하나 이상의 프로브들(probes)을 질의 모바일 장치(130)에 송신하고 하나 이상의 응답들을 수신하는 것을 수행할 수 있다. 프로브/응답 왕복 전파 시간(또는, 평균 전파 시간 등)을 측정함으로써, 질의 모바일 장치(130)에서 각각의 관여 모바일 장치(140)까지의 거리가 추정될 수 있다. 이러한 거리 추정들은 예를 들면, 보고들(160) 내에 신호 강도 표시자들을 대체할 수도 있을 것이다.
위치 제공자 시스템(120)은 각각 관여 모바일 장치들(140A 및 140B)로부터 보고들(160A 및 160B)을 통신 네트워크(110)를 통해 수신하고, 보고들(160)을 위치 판정 모듈(124)에 전달한다. 보고들(160)을 수신한 후에, 위치 판정 모듈(124)은 질의 모바일 장치(130)의 추정 위치(162)를 수신된 보고들(160) 및 관여 모바일 장치들(140A 및 140B)의 기지의 위치들에 기초하여 판정한다.
일 실시예에서, 관여 모바일 장치들(140A 및 140B)의 기지의 위치들을 나타내는 정보는 각각 보고들(160A 및 160B)에 포함된다. 이 실시예에서, 위치 판정 모듈(124)은 수신된 보고들(160)로부터 직접 기지의 위치들을 판정할 수 있다. 다른 실시예에서, 위치 판정 모듈(124)은 관여 모바일 장치들(140A 및 140B)의 기지의 위치들을 데이터베이스(예를 들면, 크라우드소싱 데이터베이스(126))로부터 검색한다. 예를 들면, 각각의 보고(160)가 보고(160)를 전송하였던 모바일 장치(140)에 대응하는 식별 정보를 포함하는 일 실시예에서, 위치 판정 모듈(124)은 식별 정보(예를 들면, 데이터베이스에서 인덱스(index)에 대한 키(key)로서)를 사용하여 데이터베이스로부터 기지의 위치들을 검색한다.
다양한 기술 중 임의의 기술은 보고들(160) 내의 정보에 기초하여 추정 위치(162)를 판정하기 위해 위치 판정 모듈(124)에 의해 사용될 수 있다. 도 1에 예시된 예시적 시나리오가 크라우드소싱 위치파악 기술에 기여하는 단지 2개의 관여 모바일 장치들만을 도시하였지만, 다른 시나리오들에서는 2보다 적은 혹은 더 많은 관여 모바일 장치들이 기여할 수 있다. 예를 들면, 관여 모바일 장치들(140A 및 140B) 중 하나는 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한 것으로서 관여자 식별 모듈(122)에 의해 식별될 수 있지만, 그러나 위치 브로드캐스트 메시지(156)를 검출하는데 실패하고 따라서 보고(160)를 위치 제공자 시스템(120)에 송신하는데 실패할 수 있다. 다른 예로서, 대신에, 모바일 장치(140A)는 "옵트 인" 상태를 가지고 질의 모바일 장치(130)에 잠재적으로 물리적으로 근접한 것으로 관여자 식별 모듈(122)에 의해 판정될 수 있고, 따라서 (위치 브로드캐스트 메시지(156)가 검출된다면) 보고(160)를 위치 제공자 시스템(120)에 송신할 수도 있다. 3개 이상의 관여 모바일 장치들이 관여자 식별 모듈(122)에 의해 식별되고 성공적으로 위치 브로드캐스트 메시지(156)를 검출하는 일 실시예 및 시나리오에서, 질의 모바일 장치(130)의 추정 위치(162)를 판정하기 위해 삼각측량(triangulation) 또는 삼변측량(trilateration)이 사용될 수 있다.
일단 위치 판정 모듈(124)이 위치를 추정하였으면, 위치 제공자 시스템(120)은 추정 위치(162)를 제 1 통신 네트워크를 통해 질의 모바일 장치(130)에 전송할 수 있다. 그 후, 질의 모바일 장치(130)는 추정 위치(162)를 수신하고, 추정 위치(162)를 위치파악 크라우드소싱 모듈(134)에 전달할 수 있다. 위치파악 크라우드소싱 모듈(134)이 추정 위치(162)를 수신한 후, 위치파악 크라우드소싱 모듈(134)은 일부 방식으로 추정 위치(162)를 이용할 수 있다. 예를 들면, 위치파악 크라우드소싱 모듈(134)은 추정 위치(162)가 질의 모바일 장치(130)의 사용자에게 디스플레이(display)되고, 질의 모바일 장치(130) 상에서 실행되는 다른 애플리케이션(application)과 공유되고, 질의 모바일 장치(130)의 메모리(memory)에 저장되게 할 수 있는 등등이다.
도 2는 도 1의 제 1 예시적 시스템(100) 및 제 1 예시적 크라우드소스 위치파악 기술에 대응하는 순서도(200)이다. 순서도(200)는 도 1의 질의 모바일 장치(130)에 대응하는 제 1 시간-선, 도 1의 위치 제공자 시스템(120)에 대응하는 제 2 시간-선, 도 1의 관여 모바일 장치(140A)에 대응하는 제 3 시간-선, 및 도 1의 관여 모바일 장치(140B)에 대응하는 제 4 시간-선을 포함한다. 도 2에서 수평 실선들은 제 1 통신 네트워크를 통한(예를 들면, 도 1의 통신 네트워크(110)에서 셀룰러 네트워크를 통한) 통신을 나타내며, 도 2에서 수평 점선들은 제 2 통신 네트워크(예를 들면, WiFi 네트워크)를 통한 통신을 나타낸다. 순서도(200)는 도 1 및 도 2 양자를 참조하여 이하에서 기술된다.
처음에, 요청(152)은 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 질의 모바일 장치(130)에서 위치 제공자 시스템(120)으로 전송된다. 그 후, 위치 제공자 시스템(120)은 (예를 들면, 요청(152)을 수신한 것에 응답하여) 질의 모바일 장치(130)에 물리적으로 근접할 수 있는 관여 모바일 장치들을 식별하는 프로세스(210)를 수행한다. 프로세스(210)가 완료된 후에, 위치 제공자 시스템(120)은 위치 브로드캐스트 메시지에 대한 스캔 요청(154)을 프로세스(210)에서 식별된 관여 모바일 장치들 각각에 전송한다. 도 1 및 도 2의 시나리오에서, 관여 모바일 장치들(140A 및 140B)은 프로세스(210)에 의해 식별된다.
요청들(154) 중 각각의 요청을 수신한 후에, 관여 모바일 장치들(140A 및 140B) 각각은 위치 브로드캐스트 메시지에 대한 스캔(212)을 시작한다. 일부 구현예들에서, 각 요청(154)은 특정 시간을 포함하며, 스캔들(212) 각각은 요청들(154)에 명시된 시간에서 시작한다. 일부 실시예들 및 시나리오들에서, 프로세스(210)가 완료되기 전에 하나 이상의 요청들(154)이 송신되고, 및/또는 스캔들(212A 및 212B)은 동시에 시작하지 않는다. 예를 들면, 일 실시예 및 시나리오에서, 요청(154A)은 관여 모바일 장치(140A)가 식별되는 제 1 시간에 전송되고, 요청(154B)은 관여 모바일 장치(140B)가 식별되는 나중의 제 2 시간에 전송된다. 그 후, 스캔(212A)은 예를 들면, 스캔(212B)이 시작하기 전에 시작할 수 있다.
요청(152)을 전송한 후에, 질의 모바일 장치(130)는 동작 모드(214)(예를 들면, WiFi 핫스팟으로서 동작)를 시작하고, 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지(156)를 전송한다. 일부 실시예들에서, 질의 모바일 장치(130)는 요청(152)을 전송한 후에 적합한 소정의 양의 시간이 만료된 후에 모드(214)에서 위치 브로드캐스트 메시지(156)를 전송하는 것을 시작한다. 이를 위해서, 위치 브로드캐스트 메시지(156)가 먼저 송신되기 전에 위치 제공자 시스템(120)이 요청들(154)을 임의의 관여 모바일 장치들에 전송하기에 충분한 시간을 갖게 적합한 타임아웃(timeout)이 이용될 수 있고, 그렇게 함으로써 질의 모바일 장치(130)로부터 낭비되는 브로드캐스트들을 회피할 수 있다. 다른 실시예들에서, 질의 모바일 장치(130)는 식별 프로세스(210)가 완료되고 및/또는 요청(154)이 송신되었음을 나타내는 메시지(도 2에 도시되지 않음)를 위치 제공자 시스템(120)으로부터 수신할 때까지 모드(214)를 개시하지 않는다. 또 다른 실시예들에서, 질의 모바일 장치(130)는 모든 장치들 간에 동기화를 제공하기 위해서, 위치 제공자 시스템(120)으로부터 수신된 메시지 내에 표시된 시간까지 모드(214)를 개시하지 않고 브로드캐스트를 시작하지 않는다.
위치 브로드캐스트 메시지(156)는 도 2에 도시된 바와 같이, 주기적으로 전송될 수 있다. 도 2에 도시된 예시적 시나리오에서, 위치 브로드캐스트 메시지(156)의 제 2 전송은 관여 모바일 장치(140A)에 의해 성공적으로 검출되며, 위치 브로드캐스트 메시지(156)의 제 4 전송은 관여 모바일 장치(140B)에 의해 성공적으로 검출된다. 일 실시예에서, 위치 브로드캐스트 메시지(156)는 소정의 횟수들만, 혹은 타임아웃이 만료할 때까지만 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(156)는 질의 모바일 장치(130)가 추정 위치(162)를 위치 제공자 시스템(120)으로부터 수신할 때까지 반복된다. 또 다른 실시예들에서, 위치 브로드캐스트 메시지(156)는 1) 추정 위치(162)를 수신하는 것과, 2) 타임아웃 만료를 검출하는 것(혹은 소정의 반복 횟수들에 도달하는 것) 중 더 먼저의 것까지 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(156)는 단지 한 번만 송신되거나, 아니면 반복적으로 그러나 비-주기적 방식으로 송신된다.
실시예에서, 스캔들(212) 각각은 각각의 관여 모바일 장치(140A 또는 140B)에 의해 수신되었던 위치 브로드캐스트 메시지(156)에 응답하여 종료한다. 일부 실시예들에서, 스캔들(212) 각각은 1) 위치 브로드캐스트 메시지(156)의 수신 및 2) 적합한 타임아웃 기간의 만료 중 더 먼저의 것에 응답하여 종료한다.
위치 브로드캐스트 메시지(156)가 관여 모바일 장치들(140A 및 140B)에 의해 수신된 후에, 장치들(140A 및 140B)은 보고들(160A 및 160B)을 각각 발생한다(프로세스들(216A 및 216B)). 일단 보고들(160)이 발생되면, 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템(120)에, 관여 모바일 장치(140A)는 보고(160A)를 전송하고, 관여 모바일 장치(140B)는 보고(160B)를 전송한다.
적합한 타임아웃의 만료가 검출된 후에(프로세스(218)), 위치 제공자 시스템(120)은 추정 위치(162)를 판정하고(프로세스(220)), 추정 위치(162)는 제 1 통신 네트워크를 통해 질의 모바일 장치(130)에 전송된다. 대안적 실시예에서, 프로세스(218)는 순서도(200)로부터 생략될 수도 있다. 예를 들면, 프로세스(218)는 프로세스(210)에서 식별된 모든 관여 모바일 장치들이 보고할 때까지 위치 제공자 시스템(120)이 추정 위치(162)를 판정하지 않는(프로세스(220)에서) 실시예에서는 생략된다. 또 다른 대안적 실시예에서, 위치 제공자 시스템(120)은 1) 적합한 타임아웃 기간의 만료 및 2) 프로세스(210)에서 식별된 관여 모바일 장치들의 각각으로부터 보고의 수신 중 더 먼저의 것까지 추정 위치(162)를 판정하지 않는다(프로세스(220)에서). 이 후자의 실시예에서, 예를 들면, 위치 제공자 시스템(120)은 타임아웃이 만료하기를 기다리지 않고, 관여 모바일 장치(140B)로부터 보고(160B)가 수신되는 즉시 프로세스(220)를 시작할 수도 있을 것이다. 또 다른 대안적 실시예에서, 위치 제공자 시스템(120)은 수신된 보고들의 수가 적합한 소정의 임계수를 초과할 때까지 추정 위치(162)를 판정하지 않는다(프로세스(220)에서).
도 3은 도 1의 제 1 예시적 시스템(100) 내의 위치 제공자 시스템(120)과 같은, 위치 제공자 시스템 내에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(240)의 흐름도이다.
블록(242)에서, 질의 모바일 장치의 위치를 판정하기 위한 요청이 질의 모바일 장치(예를 들면, 도 1에서의 질의 모바일 장치(130))로부터 수신된다. 위치를 판정하기 위한 요청은 셀룰러 네트워크와 같은 무선 통신 네트워크를 통해 수신된다. 다양한 실시예들에서, 위치를 판정하기 위한 요청은 질의 모바일 장치의 개략 위치, 및/또는 질의 모바일 장치의 식별자(예를 들면, MAC 어드레스)를 포함한다.
블록(244)에서, 질의 모바일 장치(예를 들면, 도 1에서의 관여 모바일 장치들(140A 및 140B)과 유사한)에 잠재적으로 물리적으로 근접한 하나 이상의 관여 모바일 장치들이 식별된다. 실시예에서, 잠재적으로 물리적으로 근접한 모바일 장치들을 식별하는 것은 데이터베이스에 저장된 관여 모바일 장치들의 개략 위치들에 액세스하는 것과, 이들 개략 위치들을 질의 모바일 장치의 개략 위치와 비교하는 것(예를 들면, 블록(242)에서 수신된 위치를 판정하기 위한 요청 내에 포함된 개략 위치 정보를 사용하여)을 포함한다. 일부 실시예들에서, 질의 모바일 장치의 개략 위치는 질의 모바일 장치의 과거의 기지의 위치, 및/또는 질의 모바일 장치에 현재 연관된 셀룰러 타워의 식별자이다.
일부 실시예들에서, 식별된 모바일 장치들은 질의 모바일 장치들을 위치파악하는데 관여한다는 선택지의 각각의 사전 수동 선택에 연관되고, 따라서 "옵트 인" 상태를 갖는 모바일 장치들이다. 예를 들면, 모바일 장치는 모바일 장치에 연관된 사용자가 위치파악 크라우드소싱 동의의 수락을 나타낸다면 "관여" 모바일 장치일 수 있다(예를 들면, 동의는 사용자의 모바일 장치가 위치파악 크라우드소싱 서비스에 액세스하는 것에 허락되는 것에 대한 대가로 사용자의 모바일 장치가 위치파악 크라우드소싱을 위해 사용될 수 있게 한다).
일부 실시예들에서, 잠재적으로 물리적으로 근접한 모바일 장치들을 식별하는 것은 모바일 장치들이 하나 이상의 추가 조건들에 기초하여 질의 모바일 장치를 위치파악하는데 관여할 수 있는지를 판정하는 것을 포함한다. 하나의 예시적 조건으로서, 제 1 모바일 장치는 일부 실시예들에서 모바일 장치들의 소정의 매핑에 따라 제 1 및 제 2 모바일 장치들이 링크(link)된다면 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 예를 들면, 실시예에서, 제 1 모바일 장치는 제 2 모바일 장치가 하나 이상의 특정한 구성들(예를 들면, 제 1 모바일 장치와 동일한 구성(들))에 연관된다면 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 다른 예로서, 실시예에서, 제 1 모바일 장치는 제 2 모바일 장치가 하나 이상의 특정한 소셜 네트워크들(예를 들면, 제 1 모바일 장치와 동일한 소셜 네트워크(들))에 연관된다면 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다.
다른 예시적 조건으로서, 제 1 모바일 장치는 실시예에서 제 1 모바일 장치가 특정 지리적 영역 내에(혹은 밖에) 있다면(예를 들면, 금지 영역 밖에 위치된다면) 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 또 다른 예시적 조건으로서, 실시예에서, 제 1 모바일 장치는 판정된 시간이 특정 시간 범위 내라면(예를 들면, 현재 시간이 모바일 장치의 사용자가 위치파악 크라우드소싱에 관여하는데 허용될 수 있는 것으로서 나타내어진 시간 범위 이내인 것으로 판정된다면) 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 또 다른 예시적 조건으로서, 실시예에서, 제 1 모바일 장치는 제 1 모바일 장치의 배터리 레벨이 특정 임계값 이상이라면(예를 들면, 위치파악 크라우드소싱이 "옵트 인된" 모바일 장치들의 전력 공급들에 무리하게 부담을 주지 않게 하기 위해서) 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 또 다른 예시적 조건으로서, 실시예에서, 제 1 모바일 장치는 제 1 모바일 장치가 달리 점유되지 않는다면(예를 들면, 장치의 소유자, 또는 임의의 다른 적합한 기준들에 의해 사용되고 있지 않는다면) 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 또 다른 예시적 조건으로서, 실시예에서, 제 1 모바일 장치는 제 1 모바일 장치가 현재의 시간, 날, 주 등에서 임계 횟수들 미만으로 위치파악 크라우드소싱을 위해 이용되어졌다면 제 2 모바일 장치를 위치파악하는 데에만 원조할 수 있다. 일부 실시예들에서, 블록(244)에서 잠재적으로 물리적으로 근접한 모바일 장치를 식별하는 것은 상기 조건들 중 2 이상이 만족되었는지를 판정하는 것을 포함하며, 및/또는 위에 기술되지 않은 다른 조건들이 만족되는지를 판정하는 것을 포함한다. 일부 실시예들에서, 하나 이상의 조건들은 (잠재적으로) 관여 모바일 장치들에 연관된 사용자들에 의해 이전에 그리고 수동으로 선택되었던 하나 이상의 선택지들에 대응한다.
블록(246)에서, 위치 브로드캐스트 메시지에 대한 스캔 요청은 블록(244)에서 질의 모바일 장치에 잠재적으로 근접한 것으로서 확인되었던 각각의 관여 모바일 장치에 전송된다. 스캔 요청은 셀룰러 네트워크와 같은 통신 네트워크(예를 들면, 블록(242)에서 위치 판정 요청이 수신되는 동일한 네트워크)를 통해 전송된다.
블록(250)에서, 위치 브로드캐스트 메시지의 관찰의 보고는 블록(246)에서 스캔 요청이 송신되었던 관여 모바일 장치들 중 적어도 하나로부터 수신된다. 하나 이상의 보고들은 셀룰러 네트워크(예를 들면, 블록(242)에서 위치 판정 요청이 수신되고 블록(246)에서 스캔 요청이 전송되는 동일한 네트워크)와 같은 통신 네트워크를 통해 수신된다. 다양한 실시예들에서, 블록(250)에서 수신된 각각의 보고는 보고를 송신했던 관여 모바일 장치의 기지의 위치, 및/또는 보고를 송신했던 관여 모바일 장치를 식별하는 정보를 포함한다.
블록(252)에서, 질의 모바일 장치의 추정 위치는 블록(250)에서 하나 이상의 관여 모바일 장치들로부터 수신된 보고(들)에 기초하여, 그리고 이들 관여 모바일 장치들 각각에 대응하는 기지의 위치들에 기초하여 판정된다. 일부 실시예들에서, 기지의 위치들은 블록(250)에서 수신된 보고들 내에 포함된 정보로부터 직접 판정된다. 다른 실시예들에서, 기지의 위치들은 블록(250)에서 수신된 보고들 내에 포함된 모바일 장치 식별 정보에 기초하여, 방법(240)을 구현하는 위치 제공자 시스템에 의해 데이터베이스로부터 검색된다. 추정 위치는 다양한 방법들 중 임의의 것에 의해서 판정될 수 있다. 일부 실시예들에서, 예를 들면, 추정 위치는 삼각측량 또는 삼변측량을 사용하여 판정된다.
일부 실시예들에서, 도 3에 도시되지 않은 추가의 블록들이 방법(240)에 포함된다. 예를 들면, 일 실시예에서, 방법(240)은 블록(252)에서 판정된 추정 위치가 질의 모바일 장치에 전송되는 블록을 더 포함한다. 이 실시예에서, 추정 위치는 셀룰러 네트워크와 같은 통신 네트워크(예를 들면, 블록(242)에서 위치 판정 요청이 수신되고, 블록(246)에서 스캔 요청이 전송되며, 블록(250)에서 보고(들)이 수신되는 동일한 네트워크)를 통해 질의 모바일 장치에 전송된다. 또한, 일부 실시예들에서, 도 3에 도시된 블록들은 이들 전체가 도시된 순서로 행해지지 않는다. 예를 들면, 일 실시예에서, 블록들(244, 246, 및 250)은 적어도 부분적으로 동시에 행해질 수 있다(예를 들면, 제 2 관여 모바일 장치가 식별되기 전에 제 1 스캔 요청이 제 1 관여 모바일 장치에 전송될 수 있고, 제 2 스캔 요청이 전송되기 전에 제 1 보고가 수신될 수도 있는 등등이다).
도 4는 도 1의 제 1 예시적 시스템(100) 내의 질의 모바일 장치(130)와 같은, 질의 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(260)의 흐름도이다. 질의 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 질의 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(262)에서, 방법(260)을 구현하는 질의 모바일 장치의 위치를 판정하기 위한 요청이 발생된다. 다양한 실시예들에서, 위치 판정 요청은 질의 모바일 장치의 개략 위치 추정(예를 들면, 이전에 판정된 위치 등), 및/또는 질의 모바일 장치의 식별자를 포함한다. 블록(264)에서, 블록(262)에서 발생된 요청은 제 1 통신 네트워크를 통해 위치 제공자 시스템(예를 들면, 도 1에서 위치 제공자 시스템(120))에 전송된다.
블록(266)에서, 위치 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 송신된다. 일부 실시예들에서, 위치 브로드캐스트 메시지를 송신하는 것은 질의 모바일 장치가 자신을 WiFi 핫스팟으로서 자동으로 구성하는 것을 포함한다. 위치 브로드캐스트 메시지는 질의 모바일 장치의 식별자를 포함한다. 예를 들면, 위치 브로드캐스트 메시지는 질의 모바일 장치의 영속 MAC 어드레스를 포함할 수 있다. 대안적으로, 위치 브로드캐스트 메시지는 질의 모바일 장치를 위치파악할 목적으로 위치 제공자 시스템에 의해 질의 모바일 장치에 할당된 임시 MAC 어드레스를 포함할 수 있다. 식별자는 수신된 브로드캐스트 메시지를 예를 들면, 예상된 위치 브로드캐스트 메시지로서 식별하기 위해 관여 모바일 장치에 의해 사용될 수 있다. 일 실시예에서, 위치 브로드캐스트 메시지는 반복적으로(예를 들면, 주기적으로) 송신된다. 위치 브로드캐스트 메시지는 예를 들면, WiFi 비콘일 수 있다. 다른 실시예에서, 위치 브로드캐스트 메시지는 단지 한번만 송신된다.
블록(270)에서, 질의 모바일 장치의 추정 위치는 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신된다. 실시예에서, 추정 위치는 블록(266)에서 송신된 위치 브로드캐스트 메시지를 수신하였던 하나 이상의 관여 모바일 장치들로부터의 보고들에 기초하여 위치 제공자 시스템에 의해 판정된 위치이다.
일부 실시예들에서, 도 4에 도시되지 않은 추가 블록들이 방법(260)에 포함된다. 예를 들면, 일 실시예에서, 방법(260)은 질의 모바일 장치가 위치 브로드캐스트 메시지를 전송하는 것을 정지해야 함을 나타내는 메시지를 위치 제공자 시스템으로부터(제 1 통신 네트워크를 통해) 수신하는 블록도 포함한다.
도 5는 도 1의 제 1 예시적 시스템(100) 내 관여 모바일 장치(140A 또는 140B)와 같은, 관여 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(280)의 흐름도이다. 관여 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 관여 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(282)에서, 제 2 통신 네트워크를 통해 전송된 위치 브로드캐스트 메시지가 스캔된다. 일부 실시예들에서, 방법(280)을 구현하는 관여 모바일 장치는 특정 위치 브로드캐스트 메시지(예를 들면, 특정 MAC 어드레스와 같은 특정 식별자를 포함하는 위치 브로드캐스트 메시지)에 대해 스캔한다. 관여 모바일 장치는 예를 들면, 위치 제공자 시스템에 의해 명시된 특정 시간에 스캔할 수 있다.
블록(284)에서, 위치 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 수신된다. 위치 브로드캐스트 메시지는 질의 모바일 장치의 식별자를 포함한다. 예를 들면, 위치 브로드캐스트 메시지는 질의 모바일 장치에 연관된 MAC 어드레스를 포함할 수 있다. 일 실시예에서, 수신된 브로드캐스트 메시지는 브로드캐스트 메시지에 포함된 정보(예를 들면, 질의 모바일 장치의 식별자, 데이터 필드 내의 특정 패턴 등)에 기초하여, 위치 브로드캐스트 메시지로서 인식되고, 및/또는 예상 위치 브로드캐스트 메시지로서 인식된다. 일부 구현예들에서, 수신된 위치 브로드캐스트 메시지는 WiFi 비콘이다.
블록(286)에서, 블록(284)에서 수신된 위치 브로드캐스트 메시지에 기초하여 보고가 발생된다. 실시예에서, 보고는 블록(284)에서 수신된 위치 브로드캐스트 메시지의 신호 강도를 포함한다. 일부 실시예들에서, 보고는 방법(280)을 구현하는 관여 모바일 장치의 식별자, 및/또는 관여 모바일 장치의 위치(예를 들면, 관여 모바일 장치 내의 GPS 칩에 의해 판정된)를 추가적으로 포함한다.
블록(290)에서, 블록(286)에서 발생된 보고는 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송된다. 그 후, 위치 제공자 시스템은 그 보고를 다른 관여 모바일 장치들로부터 수신된 임의의 보고들과 함께, 이용하여 질의 모바일 장치의 추정 위치를 판정할 수 있다.
일부 실시예들에서, 도 5에 도시되지 않은 추가 블록들이 방법(280)에 포함된다. 예를 들면, 일부 실시예들에서, 방법(280)은 블록(282) 전에, 관여 모바일 장치가 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 위치 브로드캐스트 메시지에 대한 스캔 요청을 수신하는 블록을 포함한다. 이들 실시예들 중 하나의 실시예에서, 블록(282)은 위치 브로드캐스트 메시지에 대한 스캔 요청을 수신하는 것에 응답하여 행해진다.
도 6은 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 제 2 예시적 기술이 적용되는 제 2 예시적 시스템(300)의 블록도이다. 제 2 예시적 크라우드소스 위치파악 기술에서, 관여 모바일 장치(질의 모바일 장치가 아니라)는 위치 브로드캐스트 메시지를 전송한다. 시스템(300)은 통신 네트워크(310)를 포함한다. 통신 네트워크(310)는 예를 들면, 도 1의 통신 네트워크(110)와 유사할 수 있다. 위치 제공자 시스템(320)이 통신 네트워크(310)에 결합된다. 위치 제공자 시스템(320)은 하나 이상의 컴퓨팅 장치들(예를 들면, 서버들)을 포함할 수 있고, 단일 위치에 놓여지거나 복수의 위치들에 걸쳐 분산될 수도 있다. 위치 제공자 시스템(320)은 관여자 식별 모듈(322) 및 위치 판정 모듈(324)을 포함하고, 크라우드소싱 데이터베이스(326)에 결합되는데(혹은 포함하는데), 이는 예를 들면, 도 1의 크라우드소싱 데이터베이스(126)와 유사할 수 있다.
또한, 시스템(300)은 도 6의 제 2 예시적 크라우드소스 위치파악 기술에 따라 자신의 위치를 판정하기를 시도하는 질의 모바일 장치(330)를 포함한다. 질의 모바일 장치(330)는 적어도 하나의 안테나(332) 및 위치파악 크라우드소싱 모듈(334)을 포함한다. 질의 모바일 장치(330)에 더하여, 시스템(300)은 복수의 다른 모바일 장치들(340)을 포함한다. 모바일 장치들(340) 각각은 적어도 하나의 안테나(342) 및 위치파악 원조 모듈(344)을 포함한다. 모바일 장치들(340) 각각은 다양한 실시예들 및 시나리오들에 따라, 다른 모바일 장치(340)와 동일하거나 다를 수 있고, 질의 모바일 장치(330)와 동일하거나 다를 수 있다.
질의 모바일 장치(330) 및 모바일 장치들(340)은 적어도 2개의 서로 다른 통신 프로토콜들을 사용하여 적어도 2개의 서로 다른 무선 통신 네트워크들에서 동작하게 각각 구성된다. 제 1 통신 프로토콜은 제 1 통신 네트워크를 통한 통신을 위해 사용되고, 제 2 통신 프로토콜은 제 2 통신 네트워크를 통한 통신을 위해 사용된다. 도 6에 도시된 실시예에서, 예를 들면, 제 1 통신 네트워크는 통신 네트워크(310)에 포함되는 셀룰러 네트워크일 수 있고, 제 2 통신 네트워크는 통신 네트워크(310)는 아니나 질의 모바일 장치(330) 및 모바일 장치들(340)을 포함하는 더 짧은 범위 네트워크(예를 들면, WiFi 네트워크)일 수 있다. 질의 모바일 장치(330)의 안테나(332) 및 모바일 장치들(340)의 안테나들(342)은 제 2 통신 네트워크에서의 통신을 위해 사용된다. 또한, 일부 실시예들에서, 안테나들(332 및/또는 342)은 제 1 통신 네트워크에서의 통신을 위해 사용된다. 다른 실시예들에서, 다른 안테나들(도시되지 않음)은 제 1 통신 네트워크에서의 통신을 위해 사용된다. 일부 실시예들에서, 질의 모바일 장치(330) 및 모바일 장치들(340) 중 하나 이상은 본 명세서에서 기술되는 크라우드소스 위치파악 기술들을 이용하지 않는 위치파악 서비스들(예를 들면, GPS)을 이용하게 추가적으로 구성된다.
다양한 실시예들에 따라, 제 2 예시적 시스템(300)에서 예시된 모듈들 각각(예를 들면, 관여자 식별 모듈(322), 위치파악 크라우드소싱 모듈(334) 등)은 하드웨어로, 혹은 펌웨어 및/또는 소프트웨어 명령들을 실행하는 프로세서에서, 혹은 이들의 조합으로 구현된다.
동작 시, 질의 모바일 장치(330)의 위치파악 크라우드소싱 모듈(334)은 질의 모바일 장치(330)의 위치를 판정하기 위한 요청(352)을 발생하고, 요청(352)이 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템(320)에 전송되게 한다. 위치 제공자 시스템(320)은 예를 들면, 웹-액세스가능 서비스로 통신될 수 있다. 요청(352)은 예를 들면, 도 1 및 2의 요청(152)과 유사할 수 있다. 실시예에서, 요청(352)은 제 1 통신 네트워크를 통해 위치 제공자 시스템(320)에 의해 수신되고, 그 후 관여자 식별 모듈(322)에 전달된다. 요청(352)을 수신한 후에, 관여자 식별 모듈(322)은 잠재적으로 질의 모바일 장치(330)에 물리적으로 근접한 하나 이상의 관여 모바일 장치들을 식별한다. 식별 프로세스는 예를 들면, 도 1 내지 도 3에 관하여 위에서 기술된 식별 프로세스와 유사할 수 있다.
도 6에 예시된 예에서, 크라우드소싱 데이터베이스(326)는 모바일 장치들(340A 및 340B)이 "옵트 인" 상태를 가지고 따라서 "관여" 모바일 장치들인 한편, 모바일 장치(340C)가 "옵트 아웃" 상태를 가지고 따라서 "비-관여" 모바일 장치임을 나타내는 정보를 저장한다. 또한, 크라우드소싱 데이터베이스(326)는 관여 모바일 장치(340A)가 제 1 개략 위치("개략 위치 1")에 연관된다는 것 및 모바일 장치(340B)가 제 2 개략 위치("개략 위치 2")에 연관된다는 것을 나타내는 정보를 저장한다. 예를 들면, 각각의 개략 위치는 현재 각각의 모바일 장치(340B)에 서브하는 셀 타워의 식별일 수 있고, 개략 위치는 장치(330)가 현재 동일한 셀 타워(또는 사용되는 기준들에 따라, 이웃 셀의 타워 등)에 의해 서브되고 있다면 질의 모바일 장치(330)에 잠재적으로 근접한 것으로서 판정될 수 있다. 또 다른 예로서, 각각의 개략 위치는 각각의 모바일 장치(340)의 최근의 과거 위치일 수 있고(예를 들면, 장치의 GPS 시스템에 의해 이전에 판정된, 혹은 도 6의 제 2 예시적 크라우드소스 위치파악 기술을 사용하여 위치 제공자 시스템(320)에 의해 이전에 판정된 등등), 개략 위치는 개략 위치가 질의 모바일 장치(330)에 현재 서브하는 셀 타워의 임계 거리 이내에 있다면 질의 모바일 장치(330)에 잠재적으로 근접한 것으로 판정될 수 있다.
관여 모바일 장치들(340A 및 340B)을 식별한 후에, 관여자 식별 모듈(322)은 위치 제공자 시스템(320)으로 하여금 요청들(354A 및 354B)을 제 1 통신 네트워크를 통해 각각 관여 모바일 장치들(340A 및 340B)에 전송하게 한다. 도 1 및 도 2의 제 1 크라우드소스 위치파악 기술에서 이용되는 위치 브로드캐스트 메시지에 대해 스캔하기 위한 요청들(154)과는 달리, 요청들(354) 각각은 수신 모바일 장치가 제 2 (예를 들면, WiFi) 통신 네트워크로 위치 브로드캐스트 메시지를 브로드캐스트할 것을 요청하는 메시지를 포함한다. 일부 실시예들에서, 요청들(354) 각각은 수신 모바일 장치에 할당된 식별자를 포함한다. 예를 들면, 요청(354A)은 위치 제공자 시스템(320)이 임시 식별자로서 관여 모바일 장치(340A)에 할당하였던 제 1 MAC 어드레스를 포함할 수 있고, 요청(354B)은 위치 제공자 시스템(320)이 임시 식별자로서 관여 모바일 장치(340B)에 할당하였던 상이한, 제 2 MAC 어드레스를 포함할 수 있다. 도 1의 제 1 예시적 기술과 유사하게, 각각의 할당된 임시 식별자는 적합하게 랜덤할 수 있고, 그렇게 함으로써 관여 모바일 장치들의 프라이버시를 보호할 수 있다.
요청(354A)을 수신한 것에 응답하여, 관여 모바일 장치(340A)의 위치파악 원조 모듈(344A)은 위치 브로드캐스트 메시지(356A)가 제 2 통신 네트워크를 통해 전송되게 한다. 유사하게, 요청(354B)을 수신한 것에 응답하여, 관여 모바일 장치(340B)의 위치파악 원조 모듈(344B)은 위치 브로드캐스트 메시지(356B)가 제 2 통신 네트워크를 통해 전송되게 한다. 제 2 통신 네트워크가 WiFi 네트워크인 실시예에서, 위치파악 원조 모듈들(344A 및 344B)은 대응하는 위치 브로드캐스트 메시지들(356A 및 356B)을 송신하기 위해서, 관여 모바일 장치들(340A 및 340B)을 각각 WiFi 핫스팟들로서 자동으로 구성한다. 위치 브로드캐스트 메시지들(356) 각각은 각각의 관여 모바일 장치(340)에 연관된 식별자를 포함한다. 위치 제공자 시스템(320)으로부터의 요청들(354) 각각이 위에서 논의된 바와 같이 할당된 식별자(예를 들면, 할당된 MAC 어드레스)를 포함하는 실시예에서, 위치 브로드캐스트 메시지들(356) 각각은 각각의 식별자를 포함한다. 일부 구현예들에서, 위치 브로드캐스트 메시지들(356)은 WiFi 핫스팟들로서 구성되었을 때 관여 모바일 장치들(340A 및 340B)이 자동으로 브로드캐스트하는 단순히 비콘들이다.
도 6의 예시적 실시예 및 시나리오에서, 질의 모바일 장치(330)는 제 2 통신 네트워크를 통해(예를 들면, 질의 모바일 장치(330)의 네트워크 인터페이스를 사용하여) 관여 모바일 장치들(340A 및 340B)로부터 위치 브로드캐스트 메시지들(356A 및 356B)을 수신하고, 위치 브로드캐스트 메시지들(356)을 위치파악 크라우드소싱 모듈(334)에 전달한다. 위치 브로드캐스트 메시지들(356)을 수신한 후에, 위치파악 크라우드소싱 모듈(334)은 위치 브로드캐스트 메시지들(356)에 기초하여 보고(360)를 발생하고, 질의 모바일 장치(330)가 제 1 통신 네트워크를 통해 보고(360)를 위치 제공자 시스템(320)에 전송하게 한다. 다양한 실시예들에서, 보고(360)는 질의 모바일 장치(330)에 의해 수신된 각각의 위치 브로드캐스트 메시지(356)의 신호 강도(예를 들면, 측정된 파워 레벨)의 표시를 포함하며, 및/또는 관여 모바일 장치들(340A 및 340B)의 식별자들(예를 들면, 위치 브로드캐스트 메시지들(356A 및 356B) 내에 포함되었던 MAC 어드레스들)을 포함한다. 대안적 실시예에서, 위치파악 크라우드소싱 모듈(334)은 각각의 수신된 위치 브로드캐스트 메시지(356)에 대한 별도의 보고를 발생하고, 및/또는 위치 제공자 시스템(320)에 전송되게 한다. 위치 제공자 시스템(320)은 질의 모바일 장치(330)로부터 보고(들)(360)를 수신하고, 보고(들)(360)를 위치 판정 모듈(324)에 전달한다. 보고(들)(360)를 수신한 후에, 위치 판정 모듈(324)은 관여 모바일 장치들(340A 및 340B)의 수신된 보고(들)(360) 및 기지의 위치들에 기초하여 질의 모바일 장치(330)의 추정 위치(362)를 판정한다.
일 실시예에서, 위치 판정 모듈(324)은 데이터베이스(예를 들면, 크라우드소싱 데이터베이스(326))로부터 관여 모바일 장치들(340A 및 340B)의 기지의 위치들을 검색한다. 예를 들면, 보고(360)가 관여 모바일 장치들(340A 및 340B)에 대응하는 식별 정보(예를 들면, MAC 어드레스들)를 포함하는 일 실시예에서, 위치 판정 모듈(324)은 식별 정보(예를 들면, 데이터베이스에서 인덱스에 대한 키로서)를 사용하여 데이터베이스로부터 기지의 위치들을 검색한다.
위치 판정 모듈(324)은 도 1의 위치 판정 모듈(124)이 예를 들면, 추정 위치(162)를 판정하는 것과 유사한 방식으로, 추정 위치(362)를 판정할 수 있다. 또한, 도 1의 제 1 예시적 크라우드소스 위치파악 기술에서와 같이, 2보다 적거나 더 많은 관여 모바일 장치들이 다른 시나리오들에서 질의 모바일 장치(330)를 위치파악하는 것에 기여할 수 있다.
일단 추정 위치(362)가 판정되었으면, 위치 판정 모듈(324)은 실시예에서, 위치 제공자 시스템(320)이 제 1 통신 네트워크를 통해 추정 위치(362)를 질의 모바일 장치(330)에 전송하게 한다.
그 후, 질의 모바일 장치(330)는 추정 위치(362)를 제 1 통신 네트워크를 통해 수신하고, 추정 위치(362)를 위치파악 크라우드소싱 모듈(334)에 전달할 수 있다. 추정 위치(362)를 수신한 후에, 위치파악 크라우드소싱 모듈(334)은 추정 위치(362)를 일부 방식으로 이용할 수 있다. 예를 들면, 위치파악 크라우드소싱 모듈(334)은 추정 위치(362)가 질의 모바일 장치(330)의 사용자에게 디스플레이되고, 질의 모바일 장치(330) 상에서 실행하는 다른 애플리케이션과 공유되며, 및/또는 질의 모바일 장치(330)의 메모리에 저장되게 할 수 있다.
도 7은 도 6의 제 2 예시적 시스템(300) 및 제 2 예시적 크라우드소스 위치파악 기술에 대응하는 순서도(400)이다. 순서도(400)는 도 6의 질의 모바일 장치(330)에 대응하는 제 1 시간-선, 도 6의 위치 제공자 시스템(320)에 대응하는 제 2 시간-선, 도 6의 관여 모바일 장치(340A)에 대응하는 제 3 시간-선, 및 도 6의 관여 모바일 장치(340B)에 대응하는 제 4 시간-선을 포함한다. 도 2와 유사하게, 도 6에서 수평 실선들은 제 1 통신 네트워크를 통한(예를 들면, 도 6의 통신 네트워크(310)에서 셀룰러 네트워크를 통해) 통신을 나타내며, 도 6에서 수평 점선들은 제 2 통신 네트워크(예를 들면, WiFi 네트워크)를 통한 통신을 나타낸다. 순서도(400)는 도 6 및 도 7 양자를 참조하여 이하에서 기술된다.
처음에, 요청(352)은 질의 모바일 장치(330)로부터 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템(320)에 전송된다. 그 후, 위치 제공자 시스템(320)은 (예를 들면, 요청(352)을 수신한 것에 응답하여) 질의 모바일 장치(330)에 물리적으로 근접할 수 있는 관여 모바일 장치들을 식별하는 프로세스(410)를 수행한다. 프로세스(410)가 완료된 후에, 위치 제공자 시스템(320)은 위치 브로드캐스트 메시지를 송신하기 위한 요청(354)을 프로세스(410)에서 식별된 관여 모바일 장치들 각각에 전송한다. 도 6 및 도 7의 시나리오에서, 관여 모바일 장치들(340A 및 340B)은 프로세스(410)에 의해 식별된다.
요청(352)을 전송한 후에, 질의 모바일 장치(330)는 제 2 통신 네트워크를 통해 송신된 위치 브로드캐스트 메시지에 대한 스캔(412)을 시작한다. 일부 실시예들에서, 질의 모바일 장치(330)는 요청(352)을 전송한 후에 적합한 소정의 양의 시간이 만료된 후에 위치 브로드캐스트 메시지들에 대한 스캔(412)을 시작한다. 이를 위해서, 스캔(412)을 시작하기 전에 위치 제공자 시스템(320)이 임의의 관여 모바일 장치들에 요청(354)을 전송하기에 충분한 시간을 갖게 적합한 타임아웃이 이용될 수 있다. 다른 실시예들에서, 질의 모바일 장치(330)는 식별 프로세스(410)가 완료되었음 및/또는 요청들(354)이 송신되었음을 나타내는 메시지(도 7에 도시되지 않음)를 위치 제공자 시스템(320)으로부터 수신할 때까지 스캔(412)을 개시하지 않는다.
요청들(354) 각각을 수신한 후에, 관여 모바일 장치들(340A 및 340B) 각각은 동작 모드(416)(예를 들면, WiFi 핫스팟으로서 동작)를 시작하고, 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지들(356A 및 356B)을 전송한다. 다른 실시예들 및 시나리오들에서, 요청들(354) 중 하나 이상은 프로세스(410)가 완료되기 전에 송신되고, 및/또는 브로드캐스트 모드들(416A 및 416B)은 동시에 시작하지 않는다. 예를 들면, 일 실시예 및 시나리오에서, 요청(354A)은 관여 모바일 장치(340A)가 식별되는 제 1 시간에 전송되고, 요청(354B)은 관여 모바일 장치(340B)가 식별되는 나중의, 제 2 시간에 전송된다. 그 후, 브로드캐스트 모드(416A)는 예를 들면, 브로드캐스트 모드(416B)가 시작하기 전에 시작할 수 있다.
위치 브로드캐스트 메시지들(356A 및 356B)은 도 7에 도시된 바와 같이 주기적으로 전송될 수 있다. 도 7에 도시된 예시적 시나리오에서, 위치 브로드캐스트 메시지(356A)의 제 4 전송은 질의 모바일 장치(330)에 의해 성공적으로 수신되고, 위치 브로드캐스트 메시지(356B)의 제 5 전송은 질의 모바일 장치(330)에 의해 성공적으로 수신된다. 일 실시예에서, 위치 브로드캐스트 메시지들(356A 및 356B)은 소정의 횟수들만, 혹은 타임아웃이 만료하기까지만 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(356A)는 위치 제공자 시스템(320)이 추정 위치(362)가 판정되었음을 나타내는 메시지를 관여 모바일 장치(340A)에 전송할 때까지 반복되고, 위치 브로드캐스트 메시지(356B)는 위치 제공자 시스템(320)이 추정 위치(362)가 판정되었음을 나타내는 메시지를 관여 모바일 장치(340B)에 전송할 때까지 반복된다. 또 다른 실시예들에서, 위치 브로드캐스트 메시지들(356A 및 356B)은 1) 추정 위치(362)가 판정되었다는 메시지를 수신하는 것과, 2) 타임아웃 만료(혹은 소정의 반복 횟수들에 도달)를 검출하는 것 중 더 먼저의 것까지 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지들(356A 및 356B)은 한 번만 송신되거나, 반복하여 그러나 비주기적 방식으로 송신된다.
실시예에서, 스캔(412)은 위치 브로드캐스트 메시지들(356) 양자가 질의 모바일 장치(330)에 의해 수신되었던 것에 응답하여 종료한다. 질의 모바일 장치(330)는 예를 들면, 제 1 통신 네트워크를 통해 위치 제공자 시스템(320)으로부터 수신된 메시지에 기초하여 위치 브로드캐스트 메시지들의 예상된 수를 알 수 있다. 다른 실시예들에서, 스캔(412)은 적합한 타임아웃 기간의 만료에 응답하여 종료한다. 일부 실시예들에서, 스캔(412)은 1) 모든 예상된 위치 브로드캐스트 메시지들의 수신 및 2) 적합한 타임아웃 기간의 만료 중 더 먼저의 것에 응답하여 종료한다.
위치 브로드캐스트 메시지들(356A 및 356B)이 질의 모바일 장치(330)에 의해 수신된 후에, 장치(330)는 보고(360)를 발생한다(프로세스(414)). 일단 발생되면, 질의 모바일 장치(330)는 보고(360)를 제 1 통신 네트워크를 통해 위치 제공자 시스템(320)에 전송한다. 다른 실시예들에서, 질의 모바일 장치(330)는 다수의 보고들(예를 들면, 각 위치 브로드캐스트 메시지(356)가 수신된 후에 하나의 보고)를 발생하여 전송한다.
보고(360)를 수신한 후에, 위치 제공자 시스템(320)은 추정 위치(362)를 판정하고(프로세스(420)), 추정 위치(362)는 제 1 통신 네트워크를 통해 질의 모바일 장치(330)에 전송된다.
도 8은 도 6의 제 2 예시적 시스템(300) 내의 위치 제공자 시스템(320)과 같은, 위치 제공자 시스템에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(440)의 흐름도이다.
블록(442)에서, 질의 모바일 장치의 위치를 판정하기 위한 요청은 질의 모바일 장치(예를 들면, 도 1에서 질의 모바일 장치(330))로부터 수신된다. 블록(442)은 예를 들면, 도 3에 블록(242)과 유사할 수 있다.
블록(444)에서, 질의 모바일 장치(예를 들면, 도 6에서의 관여 모바일 장치들(340A 및 340B)에 잠재적으로 물리적으로 근접한 하나 이상의 관여 모바일 장치들이 식별된다. 블록(444)은 예를 들면, 도 3에서의 블록(244)과 유사할 수 있다.
블록(446)에서, 위치 브로드캐스트 메시지를 송신하기 위한 요청은 잠재적으로 질의 모바일 장치에 근접한 것으로서 블록(444)에서 식별되었던 각각의 관여 모바일 장치에 전송된다. 위치 브로드캐스트 메시지를 송신하기 위한 요청은 셀룰러 네트워크(예를 들면, 블록(442)에서 위치 판정 요청이 수신되는 동일한 네트워크)와 같은 통신 네트워크를 통해 전송된다. 실시예에서, 위치 브로드캐스트 메시지를 송신하기 위한 각각의 요청은 요청을 수신하는 관여 모바일 장치에 할당된 임시 식별자(예를 들면, 임시 MAC 어드레스)를 포함한다.
블록(450)에서, 하나 이상의 위치 브로드캐스트 메시지들의 관찰들의 보고는 블록(442)에서 원래 위치파악 요청을 송신했던 질의 모바일 장치로부터 수신된다. 보고는 셀룰러 네트워크(예를 들면, 블록(442)에서 위치 판정 요청이 수신되고 블록(446)에서 브로드캐스트 요청이 전송되는 동일한 네트워크)와 같은 통신 네트워크를 통해 수신된다. 실시예에서, 블록(450)에서 수신되는 보고는 질의 모바일 장치에 의해 수신된 위치 브로드캐스트 메시지를 송신했던 각각의 관여 모바일 장치를 식별하는(예를 들면, 위치 브로드캐스트 메시지들에 포함된 임시 MAC 어드레스들 또는 다른 식별자들에 기초하여) 정보를 포함한다. 일부 실시예들에서, 하나 이상의 보고(예를 들면, 질의 모바일 장치에 의해 수신된 각각의 위치 브로드캐스트 메시지에 대한 하나의 보고)가 수신된다.
블록(452)에서, 질의 모바일 장치의 추정 위치는 블록(450)에서 질의 모바일 장치로부터 수신된 보고에 기초하여, 그리고 질의 모바일 장치에 의해 수신된 위치 브로드캐스트 메시지들을 송신했던 관여 모바일 장치들에 대응하는 기지의 위치들에 기초하여 판정된다. 일부 실시예들에서, 기지의 위치들은 방법(440)을 구현하는 위치 제공자 시스템에 의해 데이터베이스로부터 검색된다. 기지의 위치들은 예를 들면, 블록(450)에서 수신된 보고 내에 포함된 관여 모바일 장치들에 연관된 식별 정보(예를 들면, 임시 MAC 어드레스들 또는 다른 식별자들)에 기초하여 검색될 수 있다. 일부 실시예들에서, 추정 위치는 삼각측량 또는 삼변측량을 사용함으로써 블록(452)에서 판정된다.
일부 실시예들에서, 도 8에 도시되지 않은 추가 블록들이 방법(440)에 포함된다. 예를 들면, 일실시예에서, 방법(440)은 블록(452)에서 판정된 추정 위치가 질의 모바일 장치에 전송되는 블록을 더 포함한다. 이 실시예에서, 추정 위치는 셀룰러 네트워크(예를 들면, 블록(442)에서 위치 판정 요청이 수신되고, 블록(446)에서 브로드캐스트 요청이 전송되며, 블록(450)에서 보고가 수신되는 동일한 네트워크)와 같은 통신 네트워크를 통해 전송될 수 있다. 또한, 일부 실시예들에서, 도 8에 도시된 블록들은 이들 전체가 도시된 순서로 행해지지 않는다. 예를 들면, 일 실시예에서, 블록들(444 및 446)은 적어도 부분적으로 동시에 행해질 수 있다(예를 들면, 제 2 관여 모바일 장치가 아직 식별되기 전에 브로드캐스트 제 1 요청이 제 1 관여 모바일 장치에 전송될 수 있는 등등이다).
도 9는 도 6의 제 2 예시적 시스템(300) 내의 질의 모바일 장치(330)와 같은, 질의 모바일 장치에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(460)의 흐름도이다. 질의 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 질의 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(462)에서, 방법(460)을 구현하는 질의 모바일 장치의 위치를 판정하기 위한 요청이 발생된다. 블록(462)은 실시예에서 도 4의 블록(262)과 유사할 수 있다. 블록(464)에서, 블록(462)에서 발생된 요청은 제 1 통신 네트워크를 통해 위치 제공자 시스템(예를 들면, 도 6에서 위치 제공자 시스템(320))에 전송된다.
블록(466)에서, 제 2 (예를 들면, WiFi) 통신 네트워크를 통해 송신된 위치 브로드캐스트 메시지가 스캔된다. 블록(470)에서, 하나 이상의 위치 브로드캐스트 메시지들이 하나 이상의 대응하는 관여 모바일 장치들로부터 제 2 통신 네트워크를 통해 수신된다. 일 실시예에서, 브로드캐스트 메시지들은 메시지들 내에 포함된 정보(예를 들면, 어드레스들의 임의의 범위 내의 어드레스, 데이터 필드 내의 특정 패턴 등)에 기초하여 위치 브로드캐스트 메시지들로서 인식된다. 실시예에서, 각각의 수신된 위치 브로드캐스트 메시지는 위치 브로드캐스트 메시지(예를 들면, 위치 제공자 시스템에 의해 할당된 임시 식별자)를 송신했던 관여 모바일 장치의 임시 MAC 어드레스 또는 다른 식별자를 포함한다.
블록(472)에서, 블록(470)에서 수신된 위치 브로드캐스트 메시지들에 기초하여 보고가 발생된다. 실시예에서, 보고는 블록(470)에서 수신된 위치 브로드캐스트 메시지들 각각의 신호 강도의 표시를 포함한다. 일부 실시예들에서, 보고는 관여 모바일 장치들 위치 브로드캐스트 메시지들이 수신되었던 관여 모바일 장치들의 임시 식별자들(예를 들면, 위치 브로드캐스트 메시지들 내에 포함된 임시 MAC 어드레스들), 및/또는 방법(460)을 구현하는 질의 모바일 장치의 식별자를 포함한다. 다른 실시예들에서, 하나 이상의 보고(예를 들면, 질의 모바일 장치에 의해 수신된 각각의 위치 브로드캐스트 메시지에 대한 하나의 보고)가 발생된다.
블록(474)에서, 블록(470)에서 발생된 보고(들)는 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송되고, 블록(476)에서, 질의 모바일 장치의 추정 위치는 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신된다. 추정 위치는 예를 들면, 질의 모바일 장치로부터 수신된 보고(들)에 기초하여 위치 제공자 시스템에 의해 판정된 위치일 수 있다.
일부 실시예들에서, 도 9에 도시된 추가 블록들이 방법(460)에 포함된다. 예를 들면, 일부 실시예들에서, 방법(460)은 블록(466) 전에, 질의 모바일 장치가 모든 잠재적으로 근접한 관여 모바일 장치들이 식별되었다는(및/또는 브로드캐스트 요청이 각각의 이러한 모바일 장치에 전송되었음을 나타내는) 표시를 위치 제공자로부터 그리고 제 1 통신 네트워크를 통해 수신하는 블록을 포함한다. 이들 실시예들에서, 블록(466)은 예를 들면, 위치 제공자 시스템으로부터 표시를 수신한 것에 응답하여 행해질 수 있다.
또한, 일부 실시예들에서, 도 9에 도시된 블록들은 이들 전체가 도시된 순서로 행해지지 않는다. 예를 들면, 일 실시예에서, 블록들(466, 470, 472, 및/또는 474)은 적어도 부분적으로 동시에 행해질 수 있다(예를 들면, 방법(460)을 구현하는 질의 모바일 장치는 다른 위치 브로드캐스트 메시지들에 대해 계속하여 스캔하는 동안, 제 1 위치 브로드캐스트 메시지가 수신될 수 있고, 제 1 보고가 발생되어 전송될 수 있다).
도 10은 도 6의 제 2 예시적 시스템(300) 내의 관여 모바일 장치(340A 또는 340B)와 같은, 관여 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(480)의 흐름도이다. 관여 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 관여 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(482)에서, 위치 브로드캐스트 메시지를 송신하기 위한 요청이 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신된다. 실시예에서, 요청은 위치 제공자 시스템에 의해 방법(480)을 구현하는 관여 모바일 장치에 할당된 임시 식별자(예를 들면, 임시 MAC 어드레스)를 포함한다.
블록(484)에서, 위치 브로드캐스트 메시지가 제 2 (예를 들면, WiFi) 통신 네트워크를 통해 송신된다. 일부 실시예들에서, 위치 브로드캐스트 메시지를 송신하는 것은 관여 모바일 장치가 자신을 WiFi 핫스팟으로서 자동으로 구성하는 것을 포함한다. 실시예에서, 위치 브로드캐스트 메시지는 블록(482)에서 수신된 요청 내에 포함된 임시 MAC 어드레스와 같은, 질의 모바일 장치의 임시 식별자를 포함한다. 일 실시예에서, 위치 브로드캐스트 메시지는 반복적으로(예를 들면, 주기적으로) 송신된다. 다른 실시예에서, 위치 브로드캐스트 메시지는 단지 한 번만 송신된다.
일부 실시예들에서, 도 10에 도시되지 않은 추가 블록들이 방법(480)에 포함된다. 예를 들면, 일 실시예에서, 방법(480)은 관여 모바일 장치가 위치 브로드캐스트 메시지를 송신하는 것을 정지해야 함을 나타내는 메시지를 관여 모바일 장치들이 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신하는 블록도 포함한다.
도 11은 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 제 3 예시적 기술이 적용되는 제 3 예시적 시스템(500)의 블록도이다. 제 3 예시적 크라우드소스 위치파악 기술에서, 관여 모바일 장치들은 어느 모바일 장치들이 질의 모바일 장치에 근접한지를 먼저 식별(예를 들면, 위치 제공자 시스템을 통해)함이 없이 질의 모바일 장치를 위치파악하는데 원조하기 위해 이용될 수 있다. 시스템(500)은 통신 네트워크(510)를 포함한다. 통신 네트워크(510)는 예를 들면, 도 1의 통신 네트워크(110)와 유사할 수 있다. 위치 제공자 시스템(520)은 통신 네트워크(510)에 결합된다. 위치 제공자 시스템(520)은 하나 이상의 컴퓨팅 장치들(예를 들면, 서버들)을 포함할 수 있고, 단일 위치에 놓여지거나 복수의 위치들에 걸쳐 분산될 수도 있다. 위치 제공자 시스템(520)은 위치 판정 모듈(524)을 포함한다.
또한, 시스템(500)은 도 11의 제 3 예시적 크라우드소스 위치파악 기술에 따라 자신의 위치를 판정하기를 시도하는 질의 모바일 장치(530)를 포함한다. 질의 모바일 장치(530)는 적어도 하나의 안테나(532) 및 위치파악 크라우드소싱 모듈(534)을 포함한다. 질의 모바일 장치(530)에 더하여, 시스템(500)은 복수의 다른 모바일 장치들(540)을 포함한다. 모바일 장치들(540) 각각은 적어도 하나의 안테나(542) 및 위치파악 원조 모듈(544)을 포함한다. 모바일 장치들(540) 각각은 다양한 실시예들 및 시나리오들에 따라, 다른 모바일 장치들(540)과 동일하거나 다를 수 있고, 질의 모바일 장치(530)와 동일하거나 다를 수 있다.
질의 모바일 장치(530) 및 모바일 장치들(540)은 적어도 2개의 서로 다른 통신 프로토콜들을 사용하여 적어도 2개의 서로 다른 무선 통신 네트워크들에서 동작하게 각각 구성된다. 제 1 통신 프로토콜은 제 1 통신 네트워크를 통한 통신을 위해 사용되고, 제 2 통신 프로토콜은 제 2 통신 네트워크를 통한 통신을 위해 사용된다. 도 11에 도시된 실시예에서, 예를 들면, 제 1 통신 네트워크는 통신 네트워크(510)에 포함되는 셀룰러 네트워크일 수 있고, 제 2 통신 네트워크는 통신 네트워크(510)는 아니나 질의 모바일 장치(530) 및 모바일 장치들(540)을 포함하는 더 짧은 범위 네트워크(예를 들면, WiFi 네트워크)일 수 있다. 질의 모바일 장치(530)의 안테나(532) 및 모바일 장치들(540)의 안테나들(542)은 제 2 통신 네트워크에서 통신을 위해 사용된다. 또한, 일부 실시예들에서, 안테나들(532 및/또는 542)은 제 1 통신 네트워크에서 통신을 위해 사용된다. 다른 실시예들에서, 다른 안테나들(도시되지 않음)은 제 1 통신 네트워크에서 통신을 위해 사용된다. 일부 실시예들에서, 질의 모바일 장치(530) 및 모바일 장치들(540) 중 하나 이상은 본 명세서에서 기술되는 크라우드소스 위치파악 기술들을 이용하지 않는 위치파악 서비스들(예를 들면, GPS)을 이용하게 추가적으로 구성된다.
여러 실시예들에 따라, 제 3 예시적 시스템(500)에서 예시된 모듈들 각각(예를 들면, 위치 판정 모듈(524), 위치파악 크라우드소싱 모듈(534) 등)은 하드웨어로, 혹은 펌웨어 및/또는 소프트웨어 명령들을 실행하는 프로세서에서, 혹은 이들의 조합으로 구현된다.
동작 시, 질의 모바일 장치(530)의 위치파악 크라우드소싱 모듈(534)은 질의 모바일 장치(530)의 위치를 판정하기 위한 요청(552)을 발생하고, 요청(552)이 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템(520)에 전송되게 한다. 위치 제공자 시스템(520)은 예를 들면, 웹-액세스가능 서비스로 통신될 수 있다. 실시예에서, 요청(552)은 질의 모바일 장치(530)의 식별(예를 들면, MAC 어드레스)을 포함한다. 대안적 실시예에서, 요청(552)은 질의 모바일 장치(530)에 의해 발생되지 않고 및/또는 전송되지 않는다.
도 1 및 도 6의 제 1 및 제 2 예시적 크라우드소스 위치파악 기술들의 위치 제공자 시스템들(120 및 320)이 질의 모바일 장치에 잠재적으로 근접한 관여 모바일 장치들을 식별하고, 브로드캐스트 요청들 혹은 스캔 요청들을 식별된 장치들에 전송하는 반면, 위치 제공자 시스템(520)은 관여 모바일 장치들(540A 및 540B)을 식별하거나, 혹은 이들에 임의의 요청들을 송신할 필요가 없다. 대신, 관여 모바일 장치들(540A 및 540B)의 위치파악 원조 모듈들(544A 및 544B)은 위치 제공자 시스템(520)으로부터 요청을 기다리지 않고 제 2 (예를 들면, WiFi) 통신 네트워크를 사용하여 전송되는 위치 브로드캐스트 메시지에 대해 스캔할 수 있다.
질의 모바일 장치(530)의 위치파악 크라우드소싱 모듈(534)은 위치 브로드캐스트 메시지(556)가 안테나(532)를 사용하여 제 2 통신 네트워크를 통해 브로드캐스트를 전송되게 한다. 위치 브로드캐스트 메시지(556)는 위치파악 요청자 패턴을 포함한다. 위치파악 요청자 패턴은 질의 모바일 장치(530)가 위치파악되기를 시도하고 있고, 및/또는 브로드캐스트 메시지(556)를 위치 브로드캐스트 메시지로서 식별함을 나타내는 적합한 데이터 패턴이다. 실시예에서, 위치파악 요청자 패턴은 위치 브로드캐스트 메시지(556)의 서비스 세트 식별자(SSID; service set identifier) 필드 내에 포함된다. 또한, 실시예에서, 위치 브로드캐스트 메시지(556)는 질의 모바일 장치(530)의 별도의 식별자(예를 들면, MAC 어드레스)를 포함한다. 다른 실시예들에서, 위치파악 요청자 패턴 자신은 질의 모바일 장치(530)의 식별자로서 서브된다.
도 11의 예시적 실시예 및 시나리오에서, 관여 모바일 장치들(540A 및 540B)은 제 2 통신 네트워크를 통해(예를 들면, 관여 모바일 장치들(540A 및 540B)의 네트워크 인터페이스들을 사용하여) 위치 브로드캐스트 메시지(556)를 수신하고, 위치 브로드캐스트 메시지(556)를 각각 위치파악 원조 모듈들(544A 및 544B)에 전달한다. 위치 브로드캐스트 메시지(556)를 수신한 후에, 위치파악 원조 모듈들(544)은 메시지(556) 내 포함된 위치파악 요청자 패턴에 기초하여 메시지(556)를 위치 브로드캐스트 메시지로서 인식할 수 있다. 예를 들면, 실시예에서, 위치파악 원조 모듈(544)은 위치파악 요청자 패턴을 기지의 패턴에 매칭하거나, 혹은 위치파악 요청자 패턴이 패턴들의 기지의 범위 내에 속하는 것으로 판정하는 등등에 의해 메시지(556)를 위치 브로드캐스트 메시지로서 인식한다.
도 11의 예시적 실시예 및 시나리오에서, 모바일 장치(540C)는 "옵트 인" 상태를 갖지 않으며, 따라서 위치 브로드캐스트 메시지(556)가 검출되는지에 관계없이 위치파악 크라우드소싱에 관여하지 않는다. 실시예에서, 위치파악 원조 모듈(544C)은 모바일 장치(540C)의 상태가 "옵트 인" 상태로 바뀌지 않는다면 위치 브로드캐스트 메시지들에 대해 스캔하지 않는다.
위치파악 원조 모듈(544A)은 수신된 위치 브로드캐스트 메시지(556)에 기초하여 보고(554A)를 발생하고, 관여 모바일 장치(540A)가 제 1 통신 네트워크를 통해 보고(554A)를 위치 제공자 시스템(520)에 전송하게 한다. 다양한 실시예들에서, 보고(554A)는 관여 모바일 장치(540A)에 의해 수신된 위치 브로드캐스트 메시지(556)의 신호 강도(예를 들면, 측정된 파워 레벨)의 표시, 관여 모바일 장치(540A)의 식별자(예를 들면, MAC 어드레스), 관여 모바일 장치(540A)의 위치, 및/또는 질의 모바일 장치(530)의 식별자(예를 들면, 위치 브로드캐스트 메시지(556)에 포함되었던 MAC 어드레스)를 포함한다. 유사하게, 위치파악 원조 모듈(544B)은 수신된 위치 브로드캐스트 메시지(556)에 기초하여 보고(554B)를 발생하고, 관여 모바일 장치(540B)가 제 1 통신 네트워크를 통해 보고(554B)를 위치 제공자 시스템(520)에 전송하게 한다. 다양한 실시예들에서, 보고(554B)는 관여 모바일 장치(540B)에 의해 수신된 위치 브로드캐스트 메시지(556)의 신호 강도(예를 들면, 측정된 파워 레벨)의 표시, 관여 모바일 장치(540B)의 식별자(예를 들면, MAC 어드레스), 관여 모바일 장치(540B)의 위치, 및/또는 질의 모바일 장치(530)의 식별자(예를 들면, 위치 브로드캐스트 메시지(556)에 포함되었던 MAC 어드레스)를 포함한다.
위치 제공자 시스템(520)의 위치 판정 모듈(524)은 관여 모바일 장치들(540A 및 540B) 각각으로부터 보고들(554A 및 554B)을 수신한다. 실시예에서, 보고들(554)은 통신 네트워크(510)를 통해 위치 제공자 시스템(520)에 의해 수신되고, 그 후 위치 판정 모듈(524)에 전달된다. 보고들(554)을 수신한 후에, 위치 판정 모듈(524)은 관여 모바일 장치들(540A 및 540B)의 기지의 위치들 및 수신된 보고들(554)에 기초하여 질의 모바일 장치(530)의 추정 위치(562)를 판정한다.
일 실시예에서, 위치 판정 모듈(524)은 데이터베이스(예를 들면, 도 1의 크라우드소싱 데이터베이스(126)와 유사한 데이터베이스)로부터 관여 모바일 장치들(540A 및 540B)의 기지의 위치들을 검색한다. 예를 들면, 보고들(554)이 관여 모바일 장치들(540A 및 540B)에 대응하는 식별 정보(예를 들면, MAC 어드레스들)를 포함하는 일 실시예에서, 위치 판정 모듈(524)은 식별 정보(예를 들면, 데이터베이스 내 인덱스에 대한 키로서)를 사용하여 데이터베이스로부터 기지의 위치들을 검색한다. 다른 실시예에서, 위치 판정 모듈(524)은 보고들(554) 내의 정보에 직접 기초하여 관여 모바일 장치들(540A 및 540B)의 기지의 위치들을 판정한다. 예를 들면, 일 실시예에서, 보고들(554) 각각은 제 3 예시적 크라우드소싱 위치파악 기술을 사용하여, 혹은 GPS와 같은 서로 다른 위치파악 기술을 사용하여 이전에 판정되었던 각각의 관여 모바일 장치(540A 또는 540B)의 위치를 포함한다.
위치 판정 모듈(524)은 도 1의 위치 판정 모듈(124)이 예를 들면, 질의 모바일 장치(130)의 추정 위치(162)를 판정하는 것과 유사한 방식으로 추정 위치(562)를 판정할 수 있다. 또한, 도 1의 제 1 예시적 크라우드소스 위치파악 기술에서와 같이, 2보다 적거나 더 많은 관여 모바일 장치들이 다른 시나리오들에서는 질의 모바일 장치(530)를 위치파악하는 것에 기여할 수 있다.
일단 추정 위치(562)가 판정되었으면, 위치 판정 모듈(524)은 실시예에서 위치 제공자 시스템(520)이 제 1 통신 네트워크를 통해 추정 위치(562)를 질의 모바일 장치(530)에 전송하게 한다. 일부 실시예들에서, 위치 제공자 시스템(520)은 위치파악 요청(552) 내의 정보에 기초하여 질의 모바일 장치(530)의 어드레스를 습득한다. 다른 실시예들에서(예를 들면, 질의 모바일 장치(530)가 요청(552)을 송신하지 않는), 위치 제공자 시스템(520)은 보고들(554) 중 하나 이상에 포함된 정보에 기초하여 질의 모바일 장치(530)의 어드레스를 습득한다(예를 들면, 보고(554)가 위치 브로드캐스트 메시지(556)로부터 획득되었던 식별 정보를 포함한다면).
그 후, 질의 모바일 장치(530)는 위치 제공자 시스템(520)으로부터 추정 위치(562)를 제 1 통신 네트워크를 통해 수신하고, 추정 위치(562)를 위치파악 크라우드소싱 모듈(534)에 전달한다. 추정 위치(562)를 수신한 후에, 위치파악 크라우드소싱 모듈(534)은 추정 위치(562)를 일부 방식으로 이용할 수 있다. 예를 들면, 위치파악 크라우드소싱 모듈(534)은 추정 위치(562)가 질의 모바일 장치(530)의 사용자에게 디스플레이되고, 질의 모바일 장치(530) 상에서 실행하는 다른 애플리케이션과 공유되며, 질의 모바일 장치(530)의 메모리에 저장되는 등등이 되게 할 수 있다.
도 12는 도 11의 제 3 예시적 시스템(500) 및 제 3 예시적 크라우드소스 위치파악 기술에 대응하는 순서도(600)이다. 순서도(600)는 도 11의 질의 모바일 장치(530)에 대응하는 제 1 시간-선, 도 11의 위치 제공자 시스템(520)에 대응하는 제 2 시간-선, 도 11의 관여 모바일 장치(540A)에 대응하는 제 3 시간-선, 및 도 11의 관여 모바일 장치(540B)에 대응하는 제 4 시간-선을 포함한다. 도 2 및 도 6과 유사하게, 도 11에서 수평 실선들은 제 1 통신 네트워크를 통한(예를 들면, 도 11의 통신 네트워크(510)에서 셀룰러 네트워크를 통한) 통신을 나타내며, 도 11에서 수평 점선들은 제 2 통신 네트워크(예를 들면, WiFi 네트워크)를 통한 통신을 나타낸다. 순서도(600)는 도 11 및 도 12 양자를 참조하여 이하에서 기술된다.
도 11 및 도 12에서 알 수 있는 바와 같이, 위치를 판정하기 위한 요청(552)은 제 1 통신 네트워크를 통해 질의 모바일 장치(530)에서 위치 제공자 시스템(520)에 전송된다. 위에서 기술된 바와 같이, 요청(552)은 임의의 실시예들(예를 들면, 위치 제공자 시스템(520)이 질의 모바일 장치를 확인하기 위해 관여 모바일 장치(540A 및 540B)로부터 보고들(554)에 대신 의존하는)에서는 질의 모바일 장치(530)에 의해 전송되지 않을 수 있다.
관여 모바일 장치들(540A 및 540B) 각각은 제 2 통신 네트워크로 송신된 위치 브로드캐스트 메시지들에 대해 스캔(612A) 또는 스캔(612B) 각각을 수행한다. 일부 실시예들에서, 스캔들(612)은 요청(552)이 질의 모바일 장치(530)에 의해 전송되기 전에 각각의 관여 모바일 장치들(540A 및 540B)에 의해 개시된다. 예를 들면, 일 실시예에서, 스캔들(612)은 관여 모바일 장치들(540A 및 540B)에 의해 수행되는 연속된 스캔들이다. 또 다른 실시예에서, 스캔들(612)은 요청(552)에 무관한 규칙적인 시간 간격들로 수행된다.
요청(552)을 전송한 후에, 질의 모바일 장치(530)는 동작 모드(614)(예를 들면, WiFi 핫스팟으로서 동작)를 시작하며, 위치 브로드캐스트 메시지(556)를 제 2 통신 네트워크를 통해 전송한다. 일부 실시예들에서, 질의 모바일 장치(530)는 요청(552)을 전송한 후에 적합한 소정의 양의 시간이 만료된 후에 모드(614)에서 위치 브로드캐스트 메시지(556)를 전송하는 것을 시작한다.
일 실시예에서, 위치 브로드캐스트 메시지(556)는 도 12에 도시된 바와 같이, 주기적으로 전송된다. 도 12에 도시된 예시적 시나리오에서, 위치 브로드캐스트 메시지(556)의 제 4 전송은 관여 모바일 장치(540B)에 의해 성공적으로 수신되고, 위치 브로드캐스트 메시지(556)의 제 6 전송은 관여 모바일 장치(540A)에 의해 성공적으로 수신된다. 일 실시예에서, 위치 브로드캐스트 메시지(556)는 소정의 횟수들만, 혹은 적합한 타임아웃이 만료할 때까지만 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(556)는 질의 모바일 장치(530)가 추정 위치(562)를 위치 제공자 시스템(520)으로부터 수신할 때까지 반복된다. 또 다른 실시예들에서, 위치 브로드캐스트 메시지(556)는 1) 추정 위치(562)를 수신하는 것과, 2) 타임아웃 만료를 검출하는 것(혹은 소정의 반복 횟수들에 도달하는 것) 중 더 먼저의 것까지 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(556)는 단지 한 번만 송신되거나, 아니면 반복적으로 그러나 비-주기적 방식으로 송신된다.
실시예에서, 스캔들(612) 각각은 각각의 관여 모바일 장치(540A 또는 540B)에 의해 수신되었던 위치 브로드캐스트 메시지(556)에 응답하여 종료한다. 일부 실시예들에서, 스캔들(612) 각각은 1) 위치 브로드캐스트 메시지(556)의 수신 및 2) 적합한 타임아웃 기간의 만료 중 더 먼저의 것에 응답하여 종료한다.
위치 브로드캐스트 메시지(556)가 관여 모바일 장치들(540A 및 540B)에 의해 수신된 후에, 장치들(540A 및 540B)은 보고들(554A 및 554B)(프로세스들(616A 및 616B)) 각각을 발생한다. 일단 보고(554A)가 발생되면, 관여 모바일 장치(540A)는 보고(554A)를 제 1 통신 네트워크를 통해 위치 제공자 시스템(520)에 전송한다. 유사하게, 일단 보고(554B)가 발생되면, 관여 모바일 장치(540B)는 보고(554B)를 제 1 통신 네트워크를 통해 위치 제공자 시스템(520)에 전송한다. 도 12가 스캔들(612A 및 612B)을 프로세스들(616A 및 616B)에 의해 인터럽트(interrupt)되는 것으로서 도시하고 있지만, 스캔들(612A 및 612B)은 다른 실시예들에서 프로세스들(616A 및 616B)에 의해 인터럽트되지 않는다.
적합한 타임아웃의 만기가 검출된 후에(프로세스(618)), 위치 제공자 시스템(520)은 추정 위치(562)를 판정하고(프로세스(620)), 추정 위치(562)는 제 1 통신 네트워크를 통해 질의 모바일 장치(530)에 전송된다. 대안적 실시예에서, 프로세스(618)는 순서도(600)에서 생략된다. 예를 들면, 프로세스(618)는 모든 식별된 관여 모바일 장치들이 보고될 때까지 위치 제공자 시스템(520)이 추정 위치(562)를 판정하지 않는(프로세스(620)에서) 실시예에서는 생략된다. 또 다른 대안적 실시예에서, 위치 제공자 시스템(520)은 임계 수의 보고들이 수신될 때까지 추정 위치(562)를 판정하지 않는다(프로세스(620)에서).
도 13은 도 11의 제 3 예시적 시스템 내에 위치 제공자 시스템(520)과 같은, 위치 제공자 시스템에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(640)의 흐름도이다.
블록(642)에서, 질의 모바일 장치의 위치를 판정하기 위한 요청이 질의 모바일 장치(예를 들면, 도 11에서의 질의 모바일 장치(530))로부터 수신된다. 위치 판정 요청은 셀룰러 네트워크와 같은 통신 네트워크를 통해 수신된다. 실시예에서, 위치 판정 요청은 질의 모바일 장치의 식별자(예를 들면, MAC 어드레스)를 포함한다.
블록(644)에서, 위치 브로드캐스트 메시지의 관찰의 보고가 적어도 하나의 관여 모바일 장치로부터 수신된다. 블록(644)은 예를 들면, 도 3의 블록(250)과 유사할 수 있다.
블록(646)에서, 질의 모바일 장치의 추정 위치는 블록(644)에서 하나 이상의 관여 모바일 장치들로부터 수신된 보고(들)에 기초하여, 그리고 이들 관여 모바일 장치들 각각에 대응하는 기지의 위치들에 기초하여 판정된다. 블록(646)은 예를 들면, 도 3의 블록(252)과 유사할 수 있다.
일부 실시예들에서, 도 13에 도시되지 않은 추가 블록들이 방법(640)에 포함된다. 예를 들면, 일 실시예에서, 방법(640)은 블록(646)에서 판정된 추정 위치가 질의 모바일 장치에 전송되는 블록을 더 포함한다. 이 실시예에서, 추정 위치는 셀룰러 네트워크(예를 들면, 블록(642)에서 위치 판정 요청이 수신되고, 블록(644)에서 보고(들)이 수신되는 동일한 네트워크)와 같은 통신 네트워크를 통해 전송될 수 있다. 또한, 일부 실시예들에서, 블록(642)은 생략된다. 이들 후자의 실시예들에서, 블록(644)에서 수신된 보고들 중 하나 이상은 질의 모바일 장치의 식별자(예를 들면, MAC 어드레스)를 포함할 수 있다. 방법(640)을 구현하는 위치 제공자 시스템은 예를 들면, 블록(646)에서 판정된 추정 위치의 의도된 수신자를 판정하기 위해 질의 모바일 장치의 식별자를 사용할 수 있다.
일부 시나리오들에서, 방법(640)을 구현하는 위치 제공자 시스템은 위치파악을 요청하기를 실제로 시도하고 있지 않은 장치에 대응하는 보고들을 수신할 수 있다. 예를 들면, 위치파악 요청을 나타내기 위해 사용되는 특정 SSID 패턴이 다른 브로드캐스트 장치에 의해서도 사용된다면(동시적으로), 관여 모바일 장치들은 전송 장치가 질의 모바일 장치가 아님을 모를 수 있고, 따라서 보고들을 발생하여 위치 제공자 시스템에 송신할 수 있다. 이들 경우들에서, 위치 제공자 시스템은 단순히 어떠한 위치파악 요청도 SSID 패턴에 대응하지 않는 것으로 판정하고, 이에 따라 보고를 폐기한다(혹은 대응하는 위치파악 요청 등을 기다리는 동안 적합한 시간 기간 동안 보고를 홀드(hold)한다).
도 14는 도 11의 제 3 예시적 시스템(500) 내에 질의 모바일 장치(530)와 같은, 질의 모바일 장치에 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(660)의 흐름도이다. 질의 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 질의 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(662)에서, 방법(660)을 구현하는 질의 모바일 장치의 위치를 판정하기 위한 요청이 발생된다. 실시예에서, 위치 판정 요청은 질의 모바일 장치의 식별자를 포함한다. 블록(664)에서, 블록(662)에서 발생된 요청은 제 1 통신 네트워크를 통해 위치 제공자 시스템(예를 들면, 도 1에서의 위치 제공자 시스템(120))에 전송된다.
블록(666)에서, 위치 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 송신된다. 일부 실시예들에서, 위치 브로드캐스트 메시지를 송신하는 것은 질의 모바일 장치가 자신을 WiFi 핫스팟으로서 자동으로 구성하는 것을 포함한다. 위치 브로드캐스트 메시지는 질의 모바일 장치가 위치파악되기를 시도하고 있음을 나타내는 위치파악 요청자 패턴을 포함하는데, 이는 보고가 발생되어 위치 제공자 시스템에 전송될 것임을 판정하기 위해 관여 모바일 장치들에 의해 사용될 수 있다. 위치파악 요청자 패턴은 예를 들면, SSID 필드 내에 포함될 수 있다. 또한, 위치 브로드캐스트 메시지는 질의 모바일 장치의 식별자(예를 들면, MAC 어드레스)를 포함할 수 있는데, 여기서 위치 브로드캐스트 메시지를 수신한 관여 모바일 장치는 위치 제공자 시스템에 송신되는 보고들 내에 포함할 수 있다. 일부 실시예들에서, 질의 모바일 장치에 포함된 패턴은 질의 모바일 장치의 식별자로서 서브되고, 및/또는 그 반대도 그러하다. 일 실시예에서, 위치 브로드캐스트 메시지는 반복적으로(예를 들면, 주기적으로) 송신된다. 다른 실시예에서, 위치 브로드캐스트 메시지는 단지 한 번만 송신된다.
블록(670)에서, 질의 모바일 장치의 추정 위치가 제 1 (예를 들면, 셀룰러) 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신된다. 실시예에서, 추정 위치는 블록(666)에서 송신된 브로드캐스트 메시지를 수신하였던 하나 이상의 관여 모바일 장치들로부터의 보고들에 기초하여 위치 제공자 시스템에 의해 판정된 위치이다.
일부 실시예들에서, 도 14에 도시되지 않은 추가 블록들이 방법(660)에 포함된다. 예를 들면, 일 실시예에서, 방법(660)은 질의 모바일 장치가 위치 브로드캐스트 메시지를 송신하는 것을 정지해야 함을 나타내는 메시지를 방법(660)을 구현하는 질의 모바일 장치가 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신하는 블록도 포함한다. 또한, 일부 실시예들에서, 블록들(662 및 664)은 생략된다. 이들 실시예들 일부에서, 블록(666)에서 송신된 위치 브로드캐스트 메시지는 방법(662)을 구현하는 질의 모바일 장치의 식별자(예를 들면, MAC 어드레스)를 포함할 수 있는데, 이때 위치 브로드캐스트 메시지를 수신한 관여 모바일 장치들은 위치 제공자 시스템에의 보고 내에 포함할 수 있다.
도 15는 도 11의 제 3 예시적 시스템 내에 관여 모바일 장치(540A 또는 540B)와 같은, 관여 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(680)의 흐름도이다. 관여 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 관여 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(682)에서, 제 2 통신 네트워크를 통해 전송되는 위치 브로드캐스트 메시지가 스캔된다. 구체적으로, 실시예에서, 방법(680)을 구현하는 장치는 송신하는 (질의) 장치가 위치파악되기를 시도하고 있음을 나타내는 특정 위치파악 요청자 패턴(또는 특정한 한 세트의 패턴들 중 하나)을 포함하는 위치 브로드캐스트 메시지에 대해 스캔한다. 일부 실시예들에서, 블록(682)에서 스캔은 위치 제공자 시스템으로부터 메시지에 응답하여 개시되는 것이 아니라, 방법(680)을 구현하는 관여 모바일 장치에 의해 자율적으로 개시되는 연속적인 혹은 주기적인 스캔이다.
블록(684)에서, 위치파악 요청자 패턴(예를 들면, 위치 브로드캐스트 메시지의 SSID 필드 내의)을 포함하는 위치 브로드캐스트 메시지는 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 수신된다. 실시예에서, 위치파악 요청자 패턴은 위치 브로드캐스트 메시지가 수신되는 질의 모바일 장치가 위치파악되기를 시도하고 있음을 나타낸다. 일부 실시예들에서, 위치파악 요청자는 질의 모바일 장치의 식별자로서도 서브된다. 예를 들면, 위치파악 요청자 패턴은 방법(680)을 수행하는 장치가 위치파악 요청자 패턴으로서 인식하는 특정한 범위의 MAC 어드레스들 중 하나일 수 있다. 다른 실시예들에서, 위치 브로드캐스트 메시지는 위치파악 요청자 패턴 외에도 질의 모바일 장치의 식별자를 포함한다.
블록(686)에서, 블록(684)에서 수신된 위치 브로드캐스트 메시지에 기초하여 보고가 발생된다. 실시예에서, 보고는 블록(684)에서 수신된 위치 브로드캐스트 메시지의 신호 강도의 표시를 포함한다. 일부 실시예들에서, 보고는 방법(680)을 구현하는 관여 모바일 장치의 식별자, 및/또는 관여 모바일 장치의 위치(예를 들면, 관여 모바일 장치 내의 GPS 칩에 의해 판정된)를 추가적으로 포함한다. 블록(684)에서 수신되는 위치 브로드캐스트 메시지가 질의 모바일 장치의 식별자를 포함했던 일부 실시예들에서, 보고는 그 식별자를 포함한다.
블록(690)에서, 블록(686)에서 발생된 보고는 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송된다. 그 후, 위치 제공자 시스템은 보고를 다른 관여 모바일 장치들로부터 수신된 임의의 보고들과 함께, 이용하여 질의 모바일 장치의 추정 위치를 판정할 수 있다.
도 16은 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 제 4 예시적 기술이 적용되는 제 4 예시적 시스템(100)의 블록도이다. 제 4 예시적 크라우드소스 위치파악 기술의 다양한 실시예들에 따라, 제 3 예시적 크라우드소스 위치파악 기술은 관여 모바일 장치들이 덜 자주 위치 브로드캐스트 메시지들을 전송하게 함으로써, 및/또는 질의 모바일 장치가 위치 제공자 시스템에의 연결을 설정하지 않고 자신의 위치를 판정할 수 있게 함으로써 수정될 수 있다. 시스템(700)은 통신 네트워크(710)를 포함한다. 통신 네트워크(710)는 예를 들면, 도 1의 통신 네트워크(110)와 유사할 수 있다. 위치 제공자 시스템(720)이 통신 네트워크(710)에 결합된다. 위치 제공자 시스템(720)은 하나 이상의 컴퓨팅 장치들(예를 들면, 서버들)을 포함할 수 있고, 단일 위치에 놓여지거나 복수의 위치들에 걸쳐 분산될 수도 있다. 위치 제공자 시스템(720)은 위치 판정 모듈(724)을 포함한다.
또한, 시스템(700)은 도 16의 제 4 예시적 크라우드소스 위치파악 기술에 따라 자신의 위치를 판정하기를 시도하는 질의 모바일 장치(730)를 포함한다. 질의 모바일 장치(730)는 적어도 하나의 안테나(732) 및 위치파악 크라우드소싱 모듈(734)을 포함한다. 질의 모바일 장치(730)에 더하여, 시스템(700)은 복수의 다른 모바일 장치들(740)을 포함한다. 모바일 장치들(740) 각각은 적어도 하나의 안테나(742) 및 위치파악 원조 모듈(744)을 포함한다. 모바일 장치들(740) 각각은 다른 모바일 장치들(740)과 동일하거나 다를 수 있고, 질의 모바일 장치(730)와 동일하거나 다를 수 있다.
질의 모바일 장치(730) 및 모바일 장치들(740)은 적어도 2개의 서로 다른 통신 프로토콜들을 사용하여 적어도 2개의 서로 다른 무선 통신 네트워크들에서 동작하게 각각 구성된다. 제 1 통신 프로토콜은 제 1 통신 네트워크를 통한 통신을 위해 사용되고, 제 2 통신 프로토콜은 제 2 통신 네트워크를 통한 통신을 위해 사용된다. 도 16에 도시된 실시예에서, 예를 들면, 제 1 통신 네트워크는 통신 네트워크(710)에 포함되는 셀룰러 네트워크일 수 있고, 제 2 통신 네트워크는 통신 네트워크(710)는 아니나 질의 모바일 장치(730) 및 모바일 장치들(740)을 포함하는 더 짧은 범위 네트워크(예를 들면, WiFi 네트워크)일 수 있다. 질의 모바일 장치(730)의 안테나(732) 및 모바일 장치들(740)의 안테나(742)는 제 2 통신 네트워크에서 통신을 위해 사용된다. 또한, 일부 실시예들에서, 안테나들(732 및/또는 742)은 제 1 통신 네트워크에서 통신을 위해 사용된다. 다른 실시예들에서, 다른 안테나들(도시되지 않음)은 제 1 통신 네트워크에서 통신을 위해 사용된다. 일부 실시예들에서, 질의 모바일 장치(730) 및 모바일 장치들(740) 중 하나 이상은 본 명세서에서 기술되는 크라우드소스 위치파악 기술들을 이용하지 않는 위치파악 서비스들(예를 들면, GPS)을 이용하게 구성된다.
다양한 실시예들에 따라, 제 4 예시적 시스템(700)에서 예시된 모듈들 각각(예를 들면, 위치 판정 모듈(724), 위치파악 크라우드소싱 모듈(734) 등)은 하드웨어로, 혹은 펌웨어 및/또는 소프트웨어 명령들을 실행하는 프로세서에서, 혹은 이들의 조합으로 구현된다.
동작 시, 위치파악 크라우드소싱 모듈(734)은 질의 모바일 장치(730)가 안테나(732)를 사용하여 제 2 (예를 들면, WiFi) 통신 네트워크로 브로드캐스트 메시지(754)를 송신하게 한다. 브로드캐스트 메시지(754)는 위치파악 요청자 패턴을 포함한다. 위치파악 요청자 패턴은 예를 들면, 도 11에 관련하여 위에서 논의된 위치파악 요청자 패턴과 유사할 수 있다.
도 16의 예시적 실시예 및 시나리오에서, 관여 모바일 장치들(740A 및 740B)은 브로드캐스트 메시지들에 대해 제 2 통신 네트워크를 스캔하며(예를 들면, 연속적으로 또는 주기적으로), 제 2 통신 네트워크를 통해 브로드캐스트 메시지(754)를 수신한다(예를 들면, 관여 모바일 장치들(740A 및 740B)의 네트워크 인터페이스들을 사용하여). 수신된 브로드캐스트 메시지들은 각각의 위치파악 원조 모듈들(744A 및 744B)에 전달되고, 이 각각은 메시지(754)가 위치파악 요청자 패턴을 포함한다는 것을 판정한다. 그 후에(예를 들면, 위치파악 요청자 패턴을 검출하는 것에 응답하여), 위치파악 원조 모듈들(744A 및 744B)은 관여 모바일 장치들(740A 및 740B)이 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지들(756A 및 756B) 각각을 송신하게 한다. 도 16에 도시된 예시적 실시예 및 시나리오에서, 모바일 장치(740C)는 "옵트 인" 상태를 갖지 않으며, 따라서 브로드캐스트 메시지(754)가 검출되는지에 관계없이 위치파악 크라우드소싱에 관여하지 않는다. 실시예에서, 위치파악 원조 모듈(744C)은 모바일 장치(540C)의 상태가 "옵트 인" 상태로 바뀌지 않는다면 위치파악 요청자 패턴들을 가진 브로드캐스트 메시지들에 대해 스캔하지 않는다.
일 실시예에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 각각의 관여 모바일 장치(740A 또는 740B)의 현재의 위치를 식별하는 정보를 포함한다. 위치 정보는 예를 들면, SSID 필드 내에 인코딩될 수 있다. 다른 실시예에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 각각의 관여 모바일 장치(740A 또는 740B)가 "옵트 인" 상태를 가짐을 나타내는 정보를 포함한다. 또한, 이들 후자의 실시예들 중 일부에서, "옵트 인" 상태를 나타내는 정보는 각각의 관여 모바일 장치(740A 또는 740B)의 식별자로서 서브된다. 또한, 이들 실시예 중 다른 실시예에서, 각각의 관여 모바일 장치(740A 또는 740B)의 별도의 식별자는 각각의 위치 브로드캐스트 메시지(756)에 포함된다.
대안적 실시예에서, 질의 모바일 장치(730)는 브로드캐스트 메시지(754)를 전송하지 않으며, 관여 모바일 장치들(740A 및 740B)은 위치 브로드캐스트 메시지들(756)을 송신하기 전에 브로드캐스트 메시지들(754)에 대해 스캔하지 않는다. 이 실시예에서, 관여 모바일 장치들(740A 및 740B)은 질의 모바일 장치(730)로부터 어떠한 유도함도 없이 각각의 위치 브로드캐스트 메시지들(756)을 송신할 수 있다. 예를 들면, 관여 모바일 장치들(740A 및 740B)은 관여 모바일 장치들(740A 및 740B)이 파워-업(power up)되고 "옵트 인" 상태를 갖고 있는 한 위치 브로드캐스트 메시지들(756)을 주기적으로 송신할 수 있다.
도 16의 예시적 실시예 및 시나리오에서, 질의 모바일 장치(730)는 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지들(756)을 수신하고(예를 들면, 질의 모바일 장치(730)의 네트워크 인터페이스를 사용하여), 위치 브로드캐스트 메시지(756)를 위치파악 크라우드소싱 모듈(734)에 전달한다. 위치 브로드캐스트 메시지들(756)을 수신한 후에, 위치파악 크라우드소싱 모듈(734)은 수신된 위치 브로드캐스트 메시지들(756A 및 756B)에 기초하여 보고(760)를 발생하고, 질의 모바일 장치(730)가 제 1 통신 네트워크를 통해 보고(760)를 위치 제공자 시스템(720)에 전송하게 한다. 위치 제공자 시스템(720)은 예를 들면, 웹-액세스가능 서비스와 통신될 수 있다. 또한, 보고(760)는 질의 모바일 장치(730)의 위치를 판정하기 위한 요청으로서 서브될 수도 있다. 위치 브로드캐스트 메시지들(756)이 각각의 관여 모바일 장치들(740)의 위치들을 포함하는 일 실시예에서, 보고(760)는 이들 위치들을 포함한다. 위치 브로드캐스트 메시지들(756)이 각각의 관여 모바일 장치들(740)의 "옵트 인" 상태를 나타내는 정보를 포함하는 다른 실시예에서, 보고(760)는 "옵트 인" 상태를 나타내는 정보, 및/또는 각각의 관여 모바일 장치들(740)을 식별하는 별도의 식별자들을 포함한다. 대안적 실시예에서, 위치파악 크라우드소싱 모듈(734)은 각각의 수신된 위치 브로드캐스트 메시지(756)에 대한 별도의 보고를 발생하고, 및/또는 위치 제공자 시스템(720)에 전송되게 한다.
실시예에서, 위치 제공자 시스템(720)은 통신 네트워크(710)를 통해 보고(들)(760)를 수신하고, 보고(들)를 위치 판정 모듈(724)에 전달한다. 보고(들)를 수신한 후에, 위치 판정 모듈(724)은 관여 모바일 장치들(740A 및 740B)의 기지의 위치들 및 수신된 보고(들)(760)에 기초하여 질의 모바일 장치(730)의 추정 위치(762)를 판정한다. 보고(들)(760)가 관여 모바일 장치들(740A 및 740B)의 위치들을 포함하는 실시예에서, 이들 위치들은 기지의 위치들로서 사용될 수 있다. 보고(들)(760)가 관여 모바일 장치들(740A 및 740B)이 "옵트 인" 상태 및/또는 별도의 식별 정보를 갖고 있음을 나타내는 정보를 대신 포함하는 실시예에서, 위치 판정 모듈(724)은 관여 모바일 장치들(740A 및 740B)의 위치들을 판정하기 위해 상태 혹은 식별 정보를 사용할 수 있다. 예를 들면, 위치 판정 모듈(724)은 보고(들)(760) 내의 식별 정보를 사용하여 위치 제공자 시스템(720)이 제 1 통신 네트워크를 통해 위치파악 요청들을 관여 모바일 장치들(740A 및 740B)에 전송하게 할 수 있다.
위치 판정 모듈(724)은 도 1의 위치 판정 모듈(124)이 예를 들면, 추정 위치(162)를 판정하는 것과 유사한 방식으로 추정 위치(762)를 판정할 수 있다. 또한, 도 1의 제 1 예시적 크라우드소스 위치파악 기술에서와 같이, 2보다 적거나 더 많은 관여 모바일 장치들이 다른 시나리오들에서는 질의 모바일 장치(730)를 위치파악하는 것에 기여할 수 있다.
일단 추정 위치(762)가 판정되었으면, 위치 판정 모듈(724)은 실시예에서 위치 제공자 시스템(720)이 제 1 통신 네트워크를 통해 추정 위치(762)를 질의 모바일 장치(730)에 전송하게 한다. 그 후, 질의 모바일 장치(730)는 추정 위치(762)를 제 1 통신 네트워크를 통해 수신하고, 추정 위치(762)를 위치파악 크라우드소싱 모듈(734)에 전달할 수 있다.
대안적으로, 위치 브로드캐스트 메시지(756)가 관여 모바일 장치들(740A 또는 740B)의 위치들을 포함하는 실시예에서, 위치파악 크라우드소싱 모듈(734)은 보고/질의(760)를 발생하거나 전송함이 없이, 그리고 추정 위치(762)를 위치 제공자 시스템(720)으로부터 수신함이 없이, 추정 위치(762)를 직접 판정할 수 있다. 이 실시예에서, 질의 모바일 장치(730)는 도 1의 위치 제공자 시스템(120)과 유사한 방식으로 추정 위치(762)를 판정할 수 있다(예를 들면, 삼각측량 등을 사용하여).
추정 위치(762)를 수신(혹은 직접 판정)한 후에, 위치파악 크라우드소싱 모듈(734)은 추정 위치(762)를 일부 방식으로 이용할 수 있다. 예를 들면, 위치파악 크라우드소싱 모듈(734)은 추정 위치(762)가 질의 모바일 장치(730)의 사용자에게 디스플레이되고, 질의 모바일 장치(730) 상에서 실행하는 다른 애플리케이션과 공유되며, 및/또는 질의 모바일 장치(730)의 메모리에 저장되게 할 수 있다.
도 17은 도 16의 제 4 예시적 시스템(700) 및 제 4 예시적 크라우드소스 위치파악 기술에 대응하는 순서도(800)이다. 순서도(800)는 도 16의 질의 모바일 장치(730)에 대응하는 제 1 시간-선, 도 16의 위치 제공자 시스템(720)에 대응하는 제 2 시간-선, 도 16의 관여 모바일 장치(740A)에 대응하는 제 3 시간-선, 및 도 16의 관여 모바일 장치(740B)에 대응하는 제 4 시간-선을 포함한다. 다시, 도 17에서 수평 실선들은 제 1 통신 네트워크를 통한(예를 들면, 도 16의 통신 네트워크(710)에서의 셀룰러 네트워크를 통한) 통신을 나타내며, 도 17에서 수평 점선들은 제 2 통신 네트워크(예를 들면, WiFi 네트워크)를 통한 통신을 나타낸다. 순서도(800)는 도 16 및 도 17 양자를 참조하여 이하에서 기술된다.
동작 모드(810)(예를 들면, WiFi 핫스팟으로서 동작)에 있는 동안, 질의 모바일 장치(730)는 위치파악 요청자 패턴을 포함하는 메시지(754)를 제 2 통신 네트워크를 통해 브로드캐스트한다. 실시예에서, 브로드캐스트 메시지(754)는 도 17에 도시된 바와 같이, 주기적으로, 전송된다. 도 17에 도시된 예시적 시나리오에서, 브로드캐스트 메시지(754)의 제 1 전송은 관여 모바일 장치(740B)에 의해 성공적으로 수신되고, 브로드캐스트 메시지(754)의 제 2 전송은 관여 모바일 장치(740A)에 의해 성공적으로 수신된다. 일 실시예에서, 브로드캐스트 메시지(754)는 소정의 횟수들만, 혹은 적합한 타임아웃이 만료할 때까지만 반복된다. 다른 실시예들에서, 브로드캐스트 메시지(754)는 한 번만 송신되거나, 반복적으로 그러나 비-주기적 방식으로 송신된다.
브로드캐스트 메시지(754)를 송신한 후에, 질의 모바일 장치(730)는 제 2 통신 네트워크를 통해 송신된 위치 브로드캐스트 메시지에 대한 스캔(812)을 시작한다. 일부 실시예들에서, 질의 모바일 장치(730)는 메시지(754)를 브로드캐스트하는 것을 중단한 이후에 적합한 소정의 양의 시간이 만료된 후에 위치 브로드캐스트 메시지들에 대한 스캔(812)을 시작한다. 이를 위해서, 메시지(754)를 수신하는 관여 모바일 장치들이 메시지(754)를 처리하고 위치 브로드캐스트 메시지들을 송신하는 것을 시작하기에 충분한 시간을 갖게, 적합한 타임아웃이 이용될 수 있다.
브로드캐스트 메시지(754)를 수신하고 포함된 위치파악 요청자 패턴을 검출한 후에, 관여 모바일 장치들(740A 및 740B) 각각은 동작 모드(814)(예를 들면, WiFi 핫스팟으로서 동작)를 시작하고, 제 2 통신 네트워크를 통해 위치 브로드캐스트 메시지들(756A 및 756B) 각각을 전송한다. 실시예에서, 브로드캐스트 메시지(754) 내의 위치파악 요청자 패턴을 검출한 것에 응답하여, 모드(814)에 진입되고, 및/또는 각각의 위치 브로드캐스트 메시지(756)가 전송된다. 실시예에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 도 17에 도시된 바와 같이, 주기적으로, 전송된다. 도 17에 도시된 예시적 시나리오에서, 위치 브로드캐스트 메시지(756A)의 제 4 전송은 질의 모바일 장치(730)에 의해 성공적으로 수신되고, 위치 브로드캐스트 메시지(756B)의 제 6 전송은 질의 모바일 장치(730)에 의해 성공적으로 수신된다. 일 실시예에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 소정의 횟수들만, 혹은 적합한 타임아웃이 만료할 때까지만 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지(756A)는 추정 위치(762)가 판정되었음을 나타내는 메시지를 위치 제공자 시스템(720)이 관여 모바일 장치(740A)에 전송할 때까지 반복되고, 위치 브로드캐스트 메시지(756B)는 추정 위치(762)가 판정되었음을 나타내는 메시지를 위치 제공자 시스템(720)이 관여 모바일 장치(740B)에 전송할 때까지 반복된다. 또 다른 실시예들에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 1)추정 위치(762)가 판정되었다는 메시지를 수신하는 것과, 2) 타임아웃 만료(또는 소정의 반복 횟수들에 도달)를 검출하는 것 중 더 먼저의 것까지 반복된다. 다른 실시예들에서, 위치 브로드캐스트 메시지들(756A 및 756B)은 한 번만 송신되거나, 반복하여 그러나 비주기적 방식으로 송신된다.
실시예에서, 스캔(812)은 임계 수의 위치 브로드캐스트 메시지들이 질의 모바일 장치(730)에 의해 수신되었던 것에 응답하여 종료한다. 다른 실시예들에서, 스캔(812)은 적합한 타임아웃 기간의 만료에 응답하여 종료한다. 일부 실시예들에서, 스캔(812)은 1) 임계 수의 위치 브로드캐스트 메시지들의 수신 및 2) 적합한 타임아웃 기간의 만료 중 더 먼저의 것에 응답하여 종료한다.
위치 브로드캐스트 메시지들(756A 및 756B)이 질의 모바일 장치(730)에 의해 수신된 후에, 장치(730)는 보고(760)를 발생한다(프로세스(816)). 일단 발생되면, 질의 모바일 장치(730)는 보고(760)를 제 1 통신 네트워크를 통해 위치 제공자 시스템(720)에 전송한다. 위치 브로드캐스트 메시지들(756) 각각이 각각의 관여 모바일 장치(740)의 위치를 포함하는 실시예에서, 보고(760)는 이들 위치들을 포함한다. 다른 실시예들에서, 질의 모바일 장치(730)는 다수의 보고들(예를 들면, 각각의 위치 브로드캐스트 메시지(756)가 수신된 후에 하나의 보고)을 발생하여 전송한다.
보고(들)(760)를 수신한 후에, 위치 제공자 시스템(720)은 보고(들)(760)에 기초하여 추정 위치(762)를 판정하고(프로세스(818)), 추정 위치(762)는 제 1 통신 네트워크를 통해 질의 모바일 장치(730)에 전송된다.
위치 제공자 시스템(720)이 생략되거나 이용되지 않는 대안적 실시예에서, 보고(760)는 발생되지 않으며(즉, 프로세스(816)는 행해지지 않는다) 및/또는 질의 모바일 장치(730)에 의해 전송되지 않는다. 이 실시예에서, 질의 모바일 장치(730)는 추정 위치(762)를 판정한다(예를 들면, 보고(760) 내에 달리 포함되어 있었을 수도 있는 정보에 기초하여).
다른 대안적 실시예에서, 질의 모바일 장치(730)는 브로드캐스트 메시지들(754)을 전송하지 않는다(예를 들면, 모드(810))에 진입하지 않는다). 이 실시예에서, 관여 모바일 장치들(740A 및 740B)은 질의 모바일 장치(730)로부터의 어떠한 유도함도 없이, 모드들(814A 및 814B) 각각에 진입할 수 있다. 이 실시예에서, 모드들(814A 및 814B)은 관여 모바일 장치들(740)이 파워-업되고 예를 들면, "옵트 인된" 상태를 갖는 동안에는 무한히, 계속되거나, 반복(예를 들면, 주기적으로)할 수 있다.
도 18은 도 16의 제 4 예시적 시스템(700) 내의 질의 모바일 장치(730)와 같은, 질의 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(840)의 흐름도이다. 질의 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 질의 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(842)에서, 위치파악 요청자 패턴을 포함하는 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 송신된다. 위치파악 요청자 패턴은 예를 들면, 도 15의 블록(684)에 관련하여 위에서 논의된 위치파악 요청자 패턴과 유사할 수 있다.
블록(844)에서, 제 2 (예를 들면, WiFi) 통신 네트워크를 통해 송신된 위치 브로드캐스트 메시지들이 스캔된다. 블록(844)은 예를 들면, 도 9의 블록(466)과 유사할 수 있다.
블록(846)에서, 하나 이상의 위치 브로드캐스트 메시지들이 제 2 통신 네트워크를 통해 수신된다. 위치 브로드캐스트 메시지(들)는 예를 들면, 도 16의 관여 모바일 장치들(740A 및 740B)과 같은, 하나 이상의 관여 모바일 장치들 각각으로부터 수신될 수 있다. 일 실시예에서, 수신된 위치 브로드캐스트 메시지들은 위치 브로드캐스트 메시지들을 송신했던 각각의 관여 모바일 장치들의 현재 위치를 확인하는 정보를 포함한다. 위치 정보는 예를 들면, SSID 필드 내에 인코딩될 수 있다. 다른 실시예에서, 수신된 위치 브로드캐스트 메시지들은 메시지들을 송신했던 관여 모바일 장치들이 "옵트 인" 상태를 가짐을 나타내는 정보를 포함한다. 이들 후자의 실시예들 중 일부에서, "옵트 인" 상태를 나타내는 정보는 각각의 관여 모바일 장치의 식별자로서도 서브된다. 이들 실시예들 중 다른 실시예에서, 각각의 관여 모바일 장치의 별도의 식별자는 수신된 위치 브로드캐스트 메시지 내에도 포함된다.
블록(850)에서, 블록(846)에서 수신된 위치 브로드캐스트 메시지(들)에 기초하여 보고가 발생된다. 실시예에서, 보고는 블록(846)에서 수신된 위치 브로드캐스트 메시지들로부터 도출되는 것으로, 질의 모바일 장치가 위치 브로드캐스트 메시지를 수신했던 관여 모바일 장치들 각각의 현재 위치들을 식별하는 정보를 포함한다. 다른 실시예에서, 보고는, 블록(846)에서 수신된 위치 브로드캐스트 메시지들로부터 도출되는 것으로, 질의 모바일 장치가 위치 브로드캐스트 메시지를 수신했던 관여 모바일 장치들 각각이 "옵트 인" 상태(및, 일부 실시예들에서, 각각의 관여 모바일 장치의 별도의 식별자)를 가짐을 나타내는 정보를 포함한다. 다른 실시예들에서, 하나 이상의 보고(예를 들면, 질의 모바일 장치에 의해 수신된 각각의 위치 브로드캐스트 메시지에 대한 하나의 보고)가 발생된다.
블록(852)에서, 블록(850)에서 발생된 보고(들)는 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송된다. 또한, 보고는 방법(840)을 수행하는 질의 모바일 장치를 위치파악하기 위한 요청으로서 서브될 수 있고 질의 모바일 장치의 식별자를 포함할 수 있다.
블록(854)에서, 질의 모바일 장치의 추정 위치는 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신된다. 추정 위치는 예를 들면, 질의 모바일 장치로부터 수신된 보고(들)에 기초하여 위치 제공자 시스템에 의해 판정된 위치일 수 있다.
대안적 실시예에서, 블록(842)은 방법(840)에서 생략된다. 이 실시예에서, 관여 모바일 장치들은 위치 브로드캐스트 메시지를 전송하기 전에 위치파악 요청자 패턴을 가진 브로드캐스트 메시지를 검출하기를 기다리지 않는다. 다른 대안적 실시예에서, 블록들(850, 852, 및 854)은 방법(840)에서 생략된다. 예를 들면, 방법(840)을 수행하는 질의 모바일 장치는 위치 제공자 시스템으로부터 원조 없이 추정 위치를 판정할 수 있다. 이 실시예에서, 방법(840)은 추정 위치가 판정되는 추가 블록(예를 들면, 블록(846) 다음에, 혹은 부분적으로 이와 동시에)을 포함할 수 있다.
또한, 일부 실시예들에서, 도 18에 도시된 블록들은 도시된 순서로 이들 전체가 행해지지 않는다. 예를 들면, 일 실시예에서, 블록들(844, 846, 850, 및/또는 852)은 적어도 부분적으로 동시에 행해질 수 있다(예를 들면, 방법(840)을 구현하는 질의 모바일 장치는 다른 위치 브로드캐스트 메시지들에 대해 계속하여 스캔하는 동안, 제 1 위치 브로드캐스트 메시지가 수신될 수 있고, 제 1 보고가 발생되어 전송될 수 있다).
도 19는 도 16의 제 4 예시적 시스템(700) 내의 질의 모바일 장치(740A 또는 740B)와 같은 질의 모바일 장치에서 구현될 수 있는 크라우드소싱을 사용하여 모바일 장치를 위치파악하기 위한 예시적 방법(860)의 흐름도이다. 관여 모바일 장치는 적어도 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작할 수 있다. 예를 들면, 관여 모바일 장치는 제 1, 셀룰러 네트워크 및 제 2, WiFi 네트워크에서 동작할 수 있다.
블록(862)에서, 제 2 통신 네트워크를 통해 전송된 브로드캐스트 메시지가 스캔된다. 더 구체적으로, 실시예에서, 방법(860)을 구현하는 장치는 전송(질의) 장치가 위치파악되기를 시도하고 있음을 나타내는 특정 위치파악 요청자 패턴(또는 특정한 한 세트의 패턴들 중 하나)을 포함하는 브로드캐스트 메시지에 대해 스캔한다. 일부 실시예들에서, 블록(862)에서 스캔은 위치 제공자 시스템으로부터 메시지에 응답하여 개시되는 것이 아니라, 방법(860)을 구현하는 관여 모바일 장치에 의해 자율적으로 개시되는 연속적이거나 주기적인 스캔이다.
블록(864)에서, 위치파악 요청자 패턴을 포함하는 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 수신된다. 위치파악 요청자 패턴은 예를 들면, 도 15의 블록(684)에 관련하여 위에서 논의된 위치파악 요청자 패턴과 유사할 수 있다.
블록(866)에서, 위치 브로드캐스트 메시지가 제 2 통신 네트워크를 통해 송신된다. 실시예에서, 위치 브로드캐스트 메시지는 방법(860)을 수행하는 관여 모바일 장치의 위치를 포함한다. 예를 들면, 위치 브로드캐스트 메시지는 관여 모바일 장치에 포함된 GPS 시스템에 의해 판정된 위치를 포함할 수 있다. 다른 실시예에서, 위치 브로드캐스트 메시지는 방법(860)을 수행하는 관여 모바일 장치가 "옵트 인" 상태를 가짐을 나타내는 정보를 포함한다. 일 실시예에서, "옵트 인" 상태를 나타내는 정보는 관여 모바일 장치의 식별자로서도 서브된다. 다른 실시예에서, 관여 모바일 장치의 추가의 식별자는 위치 브로드캐스트 메시지에 포함된다.
일 실시예에서, 블록(862)은 방법(860)에서 생략된다. 또한, 일부 실시예들에서, 방법(860)은 도 19에 도시되지 않은 추가 블록들을 포함한다. 일 실시예에서, 예를 들면, 방법(860)은 메시지가 제 1 통신 네트워크를 통해 위치 제공자 시스템으로부터 수신되는 추가 블록을 포함한다(예를 들면, 질의 모바일 장치로부터 수신된 하나 이상의 보고들에 기초하여 위치 제공자 시스템이 관여 모바일 장치들의 신원들을 습득한 후에). 메시지는 방법(860)을 수행하는 관여 모바일 장치가 예를 들면, 블록(866)에서 송신된 위치 브로드캐스트 메시지의 전송을 중단할 수 있음을 나타내는 정보를 포함할 수 있다. 다른 예로서, 메시지는 방법(860)을 수행하는 관여 모바일 장치의 현재 위치에 대한 요청을 포함할 수 있다(예를 들면, 질의 모바일 장치의 추정 위치를 판정하는데 원조하기 위해서).
도 1 내지 도 19에 관련하여 위에서 기술된 실시예들이 일반적으로 두 가지 유형들의 통신 네트워크들(예를 들면, 셀룰러 네트워크 및 WiFi 네트워크)을 이용하지만, 다른 구현예들은 단일 유형만의 통신 네트워크, 혹은 두 가지 유형들 이상의 통신 네트워크들을 이용할 수도 있다. 일 예로서, 다시 도 1을 참조하면, 관여 모바일 장치(140A)는 셀룰러 네트워크를 통해 스캔 요청(154A)을 수신할 수 있고(및/또는 보고(160A)를 송신할 수 있고), 반면 관여 모바일 장치(140B)는 WiFi 네트워크를 통해 스캔 요청(154B)을 수신한다(및/또는 보고(160)를 송신한다). 추가로(혹은 대안적으로), 이외 임의의 다른 적합한 무선 또는 유선 네트워크가 관여 모바일 장치들(예를 들면, 블루투스(Bluetooth) 등)에 의해 이용될 수도 있다. 다른 예로서, 다시 도 1을 참조하면, 도시된 모든 통신(예를 들면, 질의(152), 스캔 요청들(154), 위치 브로드캐스트 메시지(156), 및/또는 보고들(160))이 단일 유형의 통신 네트워크(예를 들면, WiFi)를 통해 전송될 수도 있다. 이들 후자의 구현예들 중 일부에서, 질의 및/또는 관여 모바일 장치들은 다수의 통신 프로토콜들에 따라 동작하게 구성될 필요는 없다.
다음 추가의 고찰들은 전술한 논의에 적용한다. 이 명세서 전체에 걸쳐, 복수의 실례들은 단일의 실례로서 기술되는 동작들 또는 구조들을 구현할 수도 있다. 하나 이상의 방법들의 개개의 동작들이 개별적 동작들로서 예시되고 기술되었을지라도, 개개의 동작들 중 하나 이상은 동시에 수행될 수도 있고, 어느 것이든 동작들이 예시된 순서로 수행될 것을 요구하지 않는다. 이들 및 이외 다른 변형들, 수정들, 추가들 및 개선들은 본 명세서에서 발명 대상의 범위 내에 속한다.
달리 특정하게 언급되지 않는 한, "처리(processing)", "컴퓨팅(computing)", "산출(calculating)", "판정(determining)", "제시(presenting)", "디스플레이(displaying)", 등과 같은 단어들을 사용한 본 명세서에서의 논의들은 하나 이상의 메모리들(예를 들면, 휘발성 메모리, 비휘발성 메모리, 혹은 이들의 조합), 레지스터들(registers), 혹은 정보를 수신, 저장, 전송, 또는 디스플레이하는 다른 기계 구성요소들 내에 물리적(예를 들면, 전자, 자기, 또는 광학) 량들로서 제시된 데이터를 조작 또는 변환하는 기계(예를 들면, 컴퓨터)의 동작들 또는 프로세스들을 지칭할 수 있다.
본 명세서에서 사용되는 바와 같이 "일 실시예" 또는 "실시예"에 대한 언급은 실시예들에 관련하여 기술된 특정 요소, 피처(feature), 구조, 또는 특징이 적어도 하나의 실시예에 포함됨을 의미한다. 본 명세서 내의 다양한 곳들에서의 "일 실시예에서"라는 어구의 출현은 반드시 모두가 동일한 실시예를 언급하는 것은 아니다.
본 명세서에서 사용되는 바와 같이, 용어들 "포함하다(comprises)", "포함하는(comprising)", "구비한다(includes)", "구비하는(including)", "갖는다(has)" 또는 "갖는(having), 또는 이들의 임의의 다른 변형은 비배타적 포함을 포괄하게 의도된다. 예를 들면, 요소들의 리스트를 포함하는 프로세스, 방법, 물품, 또는 장치는 반드시 이들 요소들만으로 제한되는 것이 아니며 분명하게 열거되지 않은 혹은 이러한 프로세스, 방법, 물품 또는 장치에 내재된 그외 다른 요소들을 포함할 수 있다. 또한, 반대되는 것을 분명히 언급하지 않는 한, "또는"은 배타적 또는이 아니라 포함적 또는을 지칭한다. 예를 들면, 조건 A 또는 B는 다음 중 어느 하나에 의해 만족된다: A가 참(또는 있음)이고 B가 거짓(또는 없음), A가 거짓(또는 없음)이고 B가 참(또는 있음), A 및 B 양자가 참(또는 있음).
또한, 단수 표현의 사용은 본 명세서에서 실시예들의 요소들 및 구성요소들을 기술하기 위해 채용된다. 이것은 단지 편의를 위해서 그리고 발명의 전반적인 의미를 주기 위해 행해진다. 이 설명은 하나 또는 적어도 하나를 포함하는 것으로 읽혀져야 하며 단수는 다른 것을 의미하는 것이 명백하지 않는 한 복수도 포함한다.
본 발명을 읽었을 때, 당업자들은 본 명세서에 개시된 원리들을 통해 크라우드소싱 위치파악을 위한 시스템 및 프로세스에 대해 추가의 대안적 구조적 및 기능적 설계들을 알 것이다. 따라서, 특정 실시예들 및 애플리케이션들이 예시되고 기술되었지만, 개시된 실시예들은 본 명세서에 개시된 정밀한 구조 및 구성요소들로 제한되지 않음을 이해해야 한다. 당업자들에게 명백해지게 될 다양한 수정들, 변경들 및 변형들은 첨부된 청구범위에 정의된 정신 및 범위를 벗어남 없이 본 명세서에 개시된 방법 및 장치의 배열, 동작 및 상세들에서 행해질 수 있다.

Claims (20)

  1. 질의 모바일 장치(querying mobile device)의 위치를 자동으로 판정하는 방법으로서, 상기 질의 모바일 장치 및 복수의 모바일 장치들은 통신 네트워크(communication network)에서 동작하는, 상기 방법은:
    상기 질의 모바일 장치의 위치를 판정하기 위한 상기 질의 모바일 장치로부터의 요청을 상기 통신 네트워크를 통해 전자적으로 수신하는 단계;
    임시 식별자를 상기 질의 모바일 장치에 할당하는 단계;
    상기 질의 모바일 장치에 잠재적으로 물리적으로 근접한 하나 이상의 관여 모바일 장치들을 상기 복수의 모바일 장치들 중에서 자동으로 식별하는 단계로서, 상기 관여 모바일 장치들은 상기 질의 모바일 장치의 위치를 판정하는데 관여하게 구성되는, 상기 복수의 모바일 장치들 중에서 자동으로 식별하는 단계;
    상기 질의 모바일 장치에 의해 전송된 위치 브로드캐스트 메시지(broadcast message)에 대해 스캔(scan)하기 위한 요청을 상기 통신 네트워크를 통해 상기 하나 이상의 관여 모바일 장치들에 전자적으로 전송하는 단계 - 상기 위치 브로드캐스트 메시지는 상기 임시 식별자를 포함하며 상기 질의 모바일 장치의 영속적 신원을 나타내지 않음 - ;
    상기 하나 이상의 관여 모바일 장치들로부터 하나 이상의 위치 브로드캐스트 보고들을 전자적으로 수신하는 단계로서, 수신된 상기 위치 브로드캐스트 보고 각각은 대응하는 관여 모바일 장치에서 수신되었던 상기 위치 브로드캐스트 메시지를 나타내는 것인, 상기 하나 이상의 위치 브로드캐스트 보고들을 전자적으로 수신하는 단계;
    상기 하나 이상의 위치 브로드캐스트 보고들 각각으로 상기 임시 식별자를 수신하는 단계; 및
    (i) 수신된 상기 하나 이상의 위치 브로드캐스트 보고들 및 (ii) 상기 하나 이상의 위치 브로드캐스트 보고들이 수신되었던 상기 관여 모바일 장치들의 각각의 위치들에 기초하여 상기 질의 모바일 장치의 상기 위치를 자동으로 추정하는 단계를 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  2. 삭제
  3. 청구항 1에 있어서,
    상기 질의 모바일 장치로부터 상기 요청을 수신한 것에 응답하여 상기 임시 식별자에 랜덤(random) 값을 할당하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  4. 청구항 1 또는 청구항 3에 있어서,
    상기 질의 모바일 장치로부터의 상기 요청은 상기 질의 모바일 장치의 개략 위치 추정을 포함하고,
    상기 질의 모바일 장치에 잠재적으로 물리적으로 근접한 상기 하나 이상의 관여 모바일 장치들을 식별하는 단계는:
    데이터베이스(database)에 전자적으로 저장된 상기 하나 이상의 관여 모바일 장치들의 개략 위치 추정들에 액세스(access)하는 단계; 및
    상기 하나 이상의 관여 모바일 장치들의 상기 개략 위치 추정들을 상기 질의 모바일 장치의 상기 개략 위치 추정과 비교하는 단계를 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  5. 청구항 1 또는 청구항 3에 있어서,
    상기 하나 이상의 관여 모바일 장치들을 자동으로 식별하는 단계는, 각각의 식별된 관여 모바일 장치에 대해, 사용자가 질의 모바일 장치들을 위치파악하는데 관여한다는 선택지를 선택하였음을 나타내는 각각의 전자 구성 기록을 검색하는 단계를 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  6. 청구항 5에 있어서,
    상기 하나 이상의 관여 모바일 장치들을 자동으로 식별하는 단계는
    (i) 상기 질의 모바일 장치 및 상기 하나 이상의 관여 모바일 장치들이 공통의 구성에 연관되어 있는지 여부,
    (ii) 상기 질의 모바일 장치 및 상기 하나 이상의 관여 모바일 장치들이 소셜 네트워크(social network)에 명시된 공통 그룹에 연관되어 있는지 여부,
    (iii) 각각의 관여 모바일 장치의 추정 위치가 특정 지리적 영역 내에 있는지 여부,
    (iv) 상기 질의 모바일 장치로부터 상기 요청이 수신되는 시간이 특정 시간 범위 내인지 여부,
    (v) 상기 각각의 관여 모바일 장치의 배터리(battery)가 특정 레벨 미만으로 고갈되는지 여부, 및
    (vi) 상기 각각의 관여 모바일 장치가 달리 점유되는지 여부
    중 하나를 판정하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  7. 청구항 1 또는 청구항 3에 있어서,
    수신된 상기 하나 이상의 위치 브로드캐스트 보고들에서 모바일 장치 확인 정보를 수신하는 단계; 및
    수신된 상기 모바일 장치 확인 정보에 기초하여 전자 데이터베이스로부터 상기 관여 모바일 장치들의 상기 위치들을 검색하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  8. 삭제
  9. 청구항 1 또는 청구항 3에 있어서,
    상기 추정 위치를 상기 통신 네트워크를 통해 상기 질의 모바일 장치에 전자적으로 전송하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 자동으로 판정하는 방법.
  10. 질의 모바일 장치 및 복수의 관여 모바일 장치들이 동작하는 통신 네트워크에 결합하게 구성된 위치 제공자 시스템에 있어서, 상기 위치 제공자 시스템은:
    상기 질의 모바일 장치의 위치를 판정하기 위한 요청을 상기 질의 모바일 장치로부터 수신하고,
    임시 식별자를 상기 질의 모바일 장치에 할당하고,
    상기 질의 모바일 장치에 잠재적으로 물리적으로 근접한 상기 복수의 관여 모바일 장치들 중 하나 이상을 식별하며,
    위치 브로드캐스트 메시지에 대한 스캔 요청을 상기 통신 네트워크를 통해 상기 하나 이상의 관여 모바일 장치들 각각에 송신하게 - 상기 위치 브로드캐스트 메시지는 상기 임시 식별자를 포함하며 상기 질의 모바일 장치의 영속적 신원을 나타내지 않음 -
    구성된 관여자 식별 모듈; 및
    하나 이상의 위치 브로드캐스트 보고들을 상기 하나 이상의 관여 모바일 장치들로부터 수신하고, 수신된 상기 위치 브로드캐스트 보고 각각은 대응하는 관여 모바일 장치에서 수신되었던 상기 위치 브로드캐스트 메시지를 나타내며,
    상기 하나 이상의 위치 브로드캐스트 보고들 각각으로 상기 임시 식별자를 수신하고,
    수신된 상기 하나 이상의 위치 브로드캐스트 보고들에, 그리고 상기 하나 이상의 위치 브로드캐스트 보고들이 수신되었던 상기 관여 모바일 장치들의 각각의 위치들에 기초하여, 상기 질의 모바일 장치의 위치를 추정하게
    구성된 위치 판정 모듈
    을 포함하는, 위치 제공자 시스템.
  11. 삭제
  12. 삭제
  13. 모바일 장치의 위치를 판정하기 위한 상기 모바일 장치에서의 방법으로서, 상기 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하게 구성된 것으로, 상기 방법은:
    상기 모바일 장치의 위치를 판정하기 위한 요청을 발생하는 단계;
    상기 요청을 상기 제 1 통신 네트워크를 통해 위치 제공자 시스템에 전송하는 단계;
    상기 위치 제공자 시스템으로부터 임시 식별자를 수신하는 단계 - 상기 임시 식별자는 상기 모바일 장치의 영속적 신원을 드러내지 않음 - ;
    위치 브로드캐스트 메시지를 상기 제 2 통신 네트워크를 통해 전송하는 단계로서, 상기 위치 브로드캐스트 메시지는 임시 식별자를 포함하는 것인, 상기 위치 브로드캐스트 메시지를 상기 제 2 통신 네트워크를 통해 전송하는 단계; 및
    전송된 상기 위치 브로드캐스트 메시지에 응답하여, 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템으로부터, 상기 모바일 장치의 추정 위치를 수신하는 단계로서, 상기 추정 위치는 상기 위치 브로드캐스트 메시지를 수신하였던 상기 제 2 통신 네트워크 내 장치들의 위치들에 기초한 것인, 상기 모바일 장치의 추정 위치를 수신하는 단계를 포함하는, 모바일 장치의 위치를 판정하는 방법.
  14. 청구항 13에 있어서,
    상기 제 1 통신 네트워크는 셀룰러(cellular) 통신 네트워크이고 상기 제 2 통신 네트워크는 무선 로컬 영역 네트워크(WLAN; wireless local area network)이며,
    상기 방법은 상기 위치 브로드캐스트 메시지를 전송하기 전에 상기 모바일 장치를 WLAN 핫스팟(hotspot)으로서 자동으로 구성하는 단계를 더 포함하는, 모바일 장치의 위치를 판정하는 방법.
  15. 청구항 13 또는 청구항 14에 있어서,
    상기 위치 브로드캐스트 메시지는 상기 모바일 장치가 위치파악되기를 시도하고 있음을 나타내는 소정의 패턴(pattern)을 포함하는, 모바일 장치의 위치를 판정하는 방법.
  16. 삭제
  17. 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 모바일 장치에서의 방법으로서, 상기 모바일 장치는 제 1 통신 네트워크 및 제 2 통신 네트워크에서 동작하게 구성된 것으로, 상기 방법은:
    상기 제 2 통신 네트워크를 통해 전송된 위치 브로드캐스트 메시지들에 대해 스캔하는 단계;
    상기 제 2 통신 네트워크를 통해 질의 모바일 장치로부터 위치 브로드캐스트 메시지를 수신하는 단계로서, 상기 위치 브로드캐스트 메시지는 상기 질의 모바일 장치의 임시 식별자를 포함하는, 상기 위치 브로드캐스트 메시지를 수신하는 단계 - 상기 임시 식별자는 위치 제공자 시스템에 의해 할당되고, 상기 임시 식별자는 상기 질의 모바일 장치의 영속적 신원을 드러내지 않음 - ;
    상기 위치 브로드캐스트 메시지를 수신한 것에 응답하여, 수신된 상기 위치 브로드캐스트 메시지에 대응하는 위치 브로드캐스트 보고를 발생하는 단계; 및
    상기 질의 모바일 장치의 상기 위치를 판정하기 위해 상기 위치 브로드캐스트 보고를 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템에 전송하는 단계를 포함하는, 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 방법.
  18. 청구항 17에 있어서,
    상기 위치 브로드캐스트 메시지들에 대해 스캔하는 단계는 상기 제 1 통신 네트워크를 통해 상기 위치 제공자 시스템으로부터 위치 브로드캐스트 메시지들에 대한 스캔 요청을 수신한 것에 응답하는 것인, 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 방법.
  19. 청구항 17 또는 청구항 18에 있어서,
    상기 위치 브로드캐스트 보고로 상기 모바일 장치의 위치를 제공하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 방법.
  20. 청구항 17 또는 청구항 18에 있어서,
    상기 모바일 장치에 의해 수신된 상기 위치 브로드캐스트 메시지의 신호 강도의 표시를 제공하는 단계를 더 포함하는, 질의 모바일 장치의 위치를 판정하는데 원조하기 위한 방법.
KR1020147031612A 2012-04-18 2013-04-09 모바일 장치를 위치파악하기 위한 피어 장치들 사용 KR101494588B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/450,029 2012-04-18
US13/450,029 US8639266B2 (en) 2012-04-18 2012-04-18 Using peer devices to locate a mobile device
PCT/US2013/035710 WO2013158401A1 (en) 2012-04-18 2013-04-09 Using peer devices to locate a mobile device

Publications (2)

Publication Number Publication Date
KR20140139134A KR20140139134A (ko) 2014-12-04
KR101494588B1 true KR101494588B1 (ko) 2015-02-17

Family

ID=49380569

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147031612A KR101494588B1 (ko) 2012-04-18 2013-04-09 모바일 장치를 위치파악하기 위한 피어 장치들 사용

Country Status (6)

Country Link
US (2) US8639266B2 (ko)
EP (2) EP2818011B1 (ko)
JP (1) JP5890584B2 (ko)
KR (1) KR101494588B1 (ko)
DE (1) DE202013012436U1 (ko)
WO (1) WO2013158401A1 (ko)

Families Citing this family (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8762101B2 (en) 2010-09-30 2014-06-24 Fitbit, Inc. Methods and systems for identification of event data having combined activity and location information of portable monitoring devices
US8712724B2 (en) 2010-09-30 2014-04-29 Fitbit, Inc. Calendar integration methods and systems for presentation of events having combined activity and location information
US9148483B1 (en) 2010-09-30 2015-09-29 Fitbit, Inc. Tracking user physical activity with multiple devices
US8694282B2 (en) 2010-09-30 2014-04-08 Fitbit, Inc. Methods and systems for geo-location optimized tracking and updating for events having combined activity and location information
US8954291B2 (en) 2010-09-30 2015-02-10 Fitbit, Inc. Alarm setting and interfacing with gesture contact interfacing controls
US8744803B2 (en) 2010-09-30 2014-06-03 Fitbit, Inc. Methods, systems and devices for activity tracking device data synchronization with computing devices
US8954290B2 (en) 2010-09-30 2015-02-10 Fitbit, Inc. Motion-activated display of messages on an activity monitoring device
US9241635B2 (en) 2010-09-30 2016-01-26 Fitbit, Inc. Portable monitoring devices for processing applications and processing analysis of physiological conditions of a user associated with the portable monitoring device
US8738321B2 (en) 2010-09-30 2014-05-27 Fitbit, Inc. Methods and systems for classification of geographic locations for tracked activity
US8620617B2 (en) 2010-09-30 2013-12-31 Fitbit, Inc. Methods and systems for interactive goal setting and recommender using events having combined activity and location information
US10983945B2 (en) 2010-09-30 2021-04-20 Fitbit, Inc. Method of data synthesis
US8738323B2 (en) 2010-09-30 2014-05-27 Fitbit, Inc. Methods and systems for metrics analysis and interactive rendering, including events having combined activity and location information
US9253168B2 (en) 2012-04-26 2016-02-02 Fitbit, Inc. Secure pairing of devices via pairing facilitator-intermediary device
US11243093B2 (en) 2010-09-30 2022-02-08 Fitbit, Inc. Methods, systems and devices for generating real-time activity data updates to display devices
US8762102B2 (en) 2010-09-30 2014-06-24 Fitbit, Inc. Methods and systems for generation and rendering interactive events having combined activity and location information
US8615377B1 (en) 2010-09-30 2013-12-24 Fitbit, Inc. Methods and systems for processing social interactive data and sharing of tracked activity associated with locations
US8805646B2 (en) 2010-09-30 2014-08-12 Fitbit, Inc. Methods, systems and devices for linking user devices to activity tracking devices
US10004406B2 (en) 2010-09-30 2018-06-26 Fitbit, Inc. Portable monitoring devices for processing applications and processing analysis of physiological conditions of a user associated with the portable monitoring device
US9390427B2 (en) 2010-09-30 2016-07-12 Fitbit, Inc. Methods, systems and devices for automatic linking of activity tracking devices to user devices
US8738925B1 (en) * 2013-01-07 2014-05-27 Fitbit, Inc. Wireless portable biometric device syncing
US9875448B2 (en) * 2011-11-30 2018-01-23 At&T Intellectual Property I, L.P. Mobile service platform
WO2013121238A1 (en) 2012-02-13 2013-08-22 Sony Ericsson Mobile Communications Ab Electronic devices, methods, and computer program products for detecting a tag having a sensor associated therewith and receiving sensor information therefrom
US9820016B2 (en) 2012-02-13 2017-11-14 Sony Mobile Communications Inc. Methods of communicating identification information and a responsive command via short-range communications, and related devices
US20130217333A1 (en) * 2012-02-22 2013-08-22 Qualcomm Incorporated Determining rewards based on proximity of devices using short-range wireless broadcasts
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US10419907B2 (en) 2012-02-22 2019-09-17 Qualcomm Incorporated Proximity application discovery and provisioning
US10360593B2 (en) 2012-04-24 2019-07-23 Qualcomm Incorporated Retail proximity marketing
CN103379437A (zh) * 2012-04-28 2013-10-30 华为终端有限公司 一种无线终端定位方法及相关设备、系统
US20130331092A1 (en) * 2012-06-07 2013-12-12 Sharp Laboratories Of America, Inc. Devices for determining whether to scan for cellular service
US9641239B2 (en) 2012-06-22 2017-05-02 Fitbit, Inc. Adaptive data transfer using bluetooth
EP2885949B1 (en) * 2012-08-15 2020-05-13 Telefonaktiebolaget LM Ericsson (publ) Methods and apparatus for determining relationships in heterogeneous networks
US20150208226A1 (en) * 2012-08-28 2015-07-23 Nokia Corporation Discovery method and apparatuses and system for discovery
US9779596B2 (en) 2012-10-24 2017-10-03 Apple Inc. Devices and methods for locating accessories of an electronic device
US9247394B2 (en) * 2012-12-20 2016-01-26 Cisco Technologies, Inc. Using neighboring access points to provide client device location data
US9728059B2 (en) 2013-01-15 2017-08-08 Fitbit, Inc. Sedentary period detection utilizing a wearable electronic device
US9039614B2 (en) 2013-01-15 2015-05-26 Fitbit, Inc. Methods, systems and devices for measuring fingertip heart rate
GB2510169A (en) 2013-01-28 2014-07-30 Microsoft Corp Determining a location of a mobile user terminal
US10063602B2 (en) * 2013-03-14 2018-08-28 Geekin Ventures, Inc. System, method and apparatus for content eavesdropping
US9282427B2 (en) 2013-03-15 2016-03-08 Amatis Controls, Llc Wireless network design, commissioning, and controls for HVAC, water heating, and lighting system optimization
WO2014155851A1 (ja) * 2013-03-29 2014-10-02 ソニー株式会社 位置推定装置、位置推定方法、対象端末、通信方法、通信端末、記録媒体および位置推定システム
US9338088B2 (en) * 2013-04-08 2016-05-10 Google Inc. Communication protocol for multiplexing data streams over UDP
WO2015044896A1 (en) * 2013-09-25 2015-04-02 Gamesys Ltd Systems for geolocation platform mechanics
US9936340B2 (en) * 2013-11-14 2018-04-03 At&T Mobility Ii Llc Wirelessly receiving information related to a mobile device at which another mobile device is pointed
CN104754560B (zh) * 2013-12-30 2018-11-30 华为终端（东莞）有限公司 一种位置隐私保护方法、装置及系统
CN104955147B (zh) * 2014-03-28 2019-03-08 华为技术有限公司 定位方法及装置
US20150327039A1 (en) * 2014-05-07 2015-11-12 Verizon Patent And Licensing Inc. Method and apparatus for providing event investigation through witness devices
WO2015172312A1 (zh) * 2014-05-13 2015-11-19 华为技术有限公司 定位方法和通信设备
US9424417B2 (en) 2014-06-04 2016-08-23 Qualcomm Incorporated Secure current movement indicator
US10320860B1 (en) * 2014-06-24 2019-06-11 Google Llc Server orchestrated connectivity
AU2015281777A1 (en) 2014-06-26 2016-09-29 Parousia Investments Pty Ltd A method and system for enabling a payment
US9247470B2 (en) * 2014-06-27 2016-01-26 Yp Llc Systems and methods for location-aware call processing
US9288625B2 (en) * 2014-06-30 2016-03-15 Qualcomm Technologies International, Ltd. Method for determining location of wireless devices based on information within messages received from other network devices
WO2016013852A1 (ko) * 2014-07-24 2016-01-28 엘지전자(주) 무선 통신 시스템에서 포지셔닝을 수행하기 위한 방법 및 이를 위한 장치
US9513671B2 (en) 2014-08-01 2016-12-06 Microsoft Technology Licensing, Llc Peripheral retention device
US10191986B2 (en) 2014-08-11 2019-01-29 Microsoft Technology Licensing, Llc Web resource compatibility with web applications
US9705637B2 (en) 2014-08-19 2017-07-11 Microsoft Technology Licensing, Llc Guard band utilization for wireless data communication
US9397723B2 (en) 2014-08-26 2016-07-19 Microsoft Technology Licensing, Llc Spread spectrum wireless over non-contiguous channels
CA3151665A1 (en) * 2014-08-26 2016-03-03 Capital One Financial Corporation Methods and systems for displaying account information
US9503858B2 (en) 2014-08-28 2016-11-22 Qualcomm Incorporated Selective crowdsourcing of location-related data
US10237687B2 (en) * 2014-09-02 2019-03-19 Qualcomm Incorporated Techniques for allocating positioning signal acquisition tasks among a plurality of co-located mobile devices
KR102118420B1 (ko) * 2014-09-12 2020-06-03 삼성전자 주식회사 전자 장치의 위치를 추적하는 방법 및 시스템
US9424048B2 (en) 2014-09-15 2016-08-23 Microsoft Technology Licensing, Llc Inductive peripheral retention device
US9554241B2 (en) 2014-09-23 2017-01-24 Google Inc. Systems and methods for sharing location data within a vehicle
CN105578591A (zh) 2014-10-10 2016-05-11 华为技术有限公司 定位的方法、定位服务器和终端
KR102280542B1 (ko) 2015-01-13 2021-07-22 삼성전자 주식회사 전자 장치, 무선 중계 장치, 및 무선 중계 장치의 위치 정보 제공 방법
US10158148B2 (en) 2015-02-18 2018-12-18 Microsoft Technology Licensing, Llc Dynamically changing internal state of a battery
WO2016138626A1 (zh) 2015-03-03 2016-09-09 华为技术有限公司 一种获取设备方位的方法及设备
US9686649B2 (en) * 2015-03-13 2017-06-20 Intel IP Corporation Determination of device location in crowded indoor environments
US20160275400A1 (en) * 2015-03-19 2016-09-22 Microsoft Technology Licensing, Llc Device Charging Discovery Service
KR102347722B1 (ko) * 2015-04-10 2022-01-06 삼성전자주식회사 무선 통신 시스템에서 위치 측정을 위한 장치 및 방법
US10075807B2 (en) 2015-06-30 2018-09-11 Qualcomm Incorporated Ground-based location systems and methods
GB201518339D0 (en) 2015-10-16 2015-12-02 Ibm Mobile device location proofing
US10080530B2 (en) 2016-02-19 2018-09-25 Fitbit, Inc. Periodic inactivity alerts and achievement messages
US10228445B2 (en) * 2016-03-30 2019-03-12 International Business Machines Corporation Signal propagating positioning system
EP3453208A1 (en) * 2016-05-03 2019-03-13 Telefonaktiebolaget LM Ericsson (publ) Methods and network nodes for providing ue location for vowifi calls
US10038981B2 (en) 2016-07-26 2018-07-31 Qualcomm Incorporated Synchronous scanning terrestrial networks for measurements for crowdsourcing and positioning
WO2018036707A1 (de) * 2016-08-26 2018-03-01 Siemens Aktiengesellschaft System und verfahren zum lokalisieren eines objekts
GB2553558B (en) * 2016-09-08 2019-02-20 Ip Access Ltd Network entities, a wireless communication system and a method for collecting data for multiple mobile network operators
US9922473B1 (en) * 2017-01-23 2018-03-20 UScontracting, Inc. Systems and methods for location-based automated authentication
US10708715B2 (en) 2017-10-16 2020-07-07 Christopher Anthony Silva Method and system for 3-D location of mobile devices
US11514905B2 (en) * 2017-10-30 2022-11-29 Sony Corporation Information processing apparatus and information processing method
CN110636450B (zh) * 2018-06-06 2021-07-16 汉朔科技股份有限公司 电子价签定位方法、装置及系统
US11641563B2 (en) 2018-09-28 2023-05-02 Apple Inc. System and method for locating wireless accessories
US10779237B2 (en) 2018-10-18 2020-09-15 Microsoft Technology Licensing, Llc Sharing location data to reduce power consumption
CN111148026A (zh) * 2019-03-27 2020-05-12 广东小天才科技有限公司 一种定位信息获取方法及系统、服务设备
KR20200116285A (ko) * 2019-04-01 2020-10-12 삼성전자주식회사 전자장치 및 그 제어방법
CN113812175A (zh) * 2019-04-17 2021-12-17 苹果公司 为无线附件共享密钥
US11863671B1 (en) 2019-04-17 2024-01-02 Apple Inc. Accessory assisted account recovery
SG10201907628VA (en) * 2019-08-19 2021-03-30 Kaha Pte Ltd A smart safety network system for tracking a mobile computing device in an emergency environment and a method thereof
CN112423239B (zh) * 2019-08-23 2022-12-06 华为技术有限公司 广播的方法、装置和系统
CN115136020B (zh) * 2019-12-23 2024-04-30 阿帕雷奥物联网有限责任公司 远程电池估计
US10846940B1 (en) * 2020-02-24 2020-11-24 SpotMap, Inc. Multi-modality localization of users
EP3890365B1 (en) 2020-03-30 2023-12-13 Nokia Technologies Oy Apparatus, method, and computer program
US11889302B2 (en) 2020-08-28 2024-01-30 Apple Inc. Maintenance of wireless devices
US20220221924A1 (en) * 2021-01-12 2022-07-14 Comcast Cable Communications, Llc Prioritized Usage of Devices
US11977141B2 (en) 2021-04-02 2024-05-07 Skyhook Wireless, Inc. Crowd sourced beacon altitudes for 3D positioning
US11617059B1 (en) 2021-05-28 2023-03-28 T-Mobile Usa, Inc. Mobile device geographic location determination for emergency services
CN117981410A (zh) * 2021-09-13 2024-05-03 诺基亚技术有限公司 低功率用户设备的定位

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070129082A1 (en) 2005-12-01 2007-06-07 Discrete Wireless Auto mapping through location based triggers
US20090209268A1 (en) 2008-01-29 2009-08-20 Do Young Ha Location sensing system and method for mobile communication system
US20110111726A1 (en) 2009-11-06 2011-05-12 Research In Motion Limited Location determination for mobile devices in emergency situations
US20110159862A1 (en) 2009-12-31 2011-06-30 Jackson Bruce K Systems and methods for determining the location of mobile devices independent of location fixing hardware

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275707B1 (en) 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
JP2001169351A (ja) * 1999-12-06 2001-06-22 Canon Inc 通信装置、通信システム、通信方法、及び記憶媒体
KR20020073537A (ko) 2000-02-07 2002-09-26 콸콤 인코포레이티드 블루투스 장치를 사용하여 위치를 결정하는 방법
US6618005B2 (en) 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
US20060267841A1 (en) * 2003-01-02 2006-11-30 Lee Chong U Position determination with peer-to-peer communication
US8374631B2 (en) * 2003-01-15 2013-02-12 Nokia Corporation Provision of location information in a communication system
US20040214584A1 (en) 2003-04-22 2004-10-28 Interdigital Technology Corporation Method and system for managing cooperative positioning among wireless transmit/receive units
EP1531645A1 (en) * 2003-11-12 2005-05-18 Matsushita Electric Industrial Co., Ltd. Context transfer in a communication network comprising plural heterogeneous access networks
WO2006014439A2 (en) 2004-07-06 2006-02-09 Jiwire Hotspot location record database
US8314736B2 (en) 2008-03-31 2012-11-20 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
US20080161011A1 (en) 2006-12-29 2008-07-03 Motorola, Inc. Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8711034B2 (en) 2007-10-02 2014-04-29 Ricoh Co., Ltd. Geographically self-labeling access points
US8265652B2 (en) 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
US8089405B2 (en) 2007-10-02 2012-01-03 Ricoh Co., Ltd. Applications for geographically coded access points
WO2009155036A2 (en) 2008-05-28 2009-12-23 Nivis, Llc Methods and systems for location estimation
US8634855B2 (en) 2008-07-18 2014-01-21 At&T Intellectual Property I, L.P. System and method for sharing location information
EP2192811A1 (en) 2008-11-27 2010-06-02 Alcatel Lucent Method of determining a position of a wireless mobile terminal
US8369242B2 (en) 2009-03-31 2013-02-05 Empire Technology Development Llc Efficient location discovery
US8699409B2 (en) * 2009-04-08 2014-04-15 Qualcomm Incorporated Methods and apparatuses for providing peer-to-peer positioning in wireless networks
US8417264B1 (en) 2009-05-14 2013-04-09 Spring Spectrum L.P. Method and apparatus for determining location of a mobile station based on locations of multiple nearby mobile stations
EP2320685B1 (en) * 2009-11-06 2014-03-12 BlackBerry Limited Location determination for mobile devices in emergency situations
US20110291882A1 (en) * 2009-11-25 2011-12-01 Maxlinear, Inc. Co-operative geolocation
US8335526B2 (en) 2009-12-14 2012-12-18 At&T Intellectual Property I, Lp Location and time specific mobile participation platform
US20120030470A1 (en) * 2010-07-29 2012-02-02 General Motors Llc Wireless programming of vehicle modules
WO2012095922A1 (en) * 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070129082A1 (en) 2005-12-01 2007-06-07 Discrete Wireless Auto mapping through location based triggers
US20090209268A1 (en) 2008-01-29 2009-08-20 Do Young Ha Location sensing system and method for mobile communication system
US20110111726A1 (en) 2009-11-06 2011-05-12 Research In Motion Limited Location determination for mobile devices in emergency situations
US20110159862A1 (en) 2009-12-31 2011-06-30 Jackson Bruce K Systems and methods for determining the location of mobile devices independent of location fixing hardware

Also Published As

Publication number Publication date
DE202013012436U1 (de) 2016-11-04
US20140141804A1 (en) 2014-05-22
US9769601B2 (en) 2017-09-19
KR20140139134A (ko) 2014-12-04
EP2818011B1 (en) 2016-12-28
EP2818011A4 (en) 2015-03-04
JP2015519798A (ja) 2015-07-09
WO2013158401A1 (en) 2013-10-24
JP5890584B2 (ja) 2016-03-22
US8639266B2 (en) 2014-01-28
EP3151619A1 (en) 2017-04-05
EP2818011A1 (en) 2014-12-31
US20130281110A1 (en) 2013-10-24

Similar Documents

Publication Publication Date Title
KR101494588B1 (ko) 모바일 장치를 위치파악하기 위한 피어 장치들 사용
US8743727B2 (en) Driving hybrid location services from WLAN stations using access points
US10568062B2 (en) Positioning for WLANs and other wireless networks
KR101831716B1 (ko) 모바일 디바이스로부터의 크라우드소싱을 제어하기 위한 기술들 및 방법들
US7440755B2 (en) System and method for locating a wireless local area network
US20180310133A1 (en) Wireless network positioning
TWI231146B (en) Transponder subsystem for supporting location awareness in wireless networks
ES2533483T3 (es) Procedimiento y aparato de uso de información histórica de red para determinar una posición aproximada
US8548495B2 (en) System and method for determining a position of a mobile wireless device by accessing access points alamanacs database
CN113973260B (zh) 上行信号定位的方法、通信基站和测量基站及ue
KR101593664B1 (ko) 단말의 위치 정보 보고 장치 및 방법
US9949070B2 (en) Method for positioning NAN terminal in wireless LAN system, and device using same
JP2012523761A (ja) 無線ネットワークにおいてピア・ツー・ピア位置決めを提供するための方法および装置
EP3257290B1 (en) A wireless device and method performed thereby for reporting and logging an event
WO2018090697A1 (zh) Lmu设备融合的方法、装置和系统
CN104918323A (zh) 一种终端定位方法及设备
CN101621844A (zh) 定位方法、装置和系统
WO2013013604A1 (zh) 一种异构网络中移动台定位方法及设备
WO2008022575A1 (fr) Procédé et dispositif pour améliorer le positionnement d'équipement d'utilisateur
JP2013519264A (ja) 地理的位置情報サービスにアクセスするための方法および装置
KR20110035890A (ko) 위치 측정 방법
KR101147713B1 (ko) 광대역 씨디엠에이 단말기의 위치를 계산하기 위한 시스템및 방법

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200130

Year of fee payment: 6