KR101644936B1 - 커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들 - Google Patents

커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들 Download PDF

Info

Publication number
KR101644936B1
KR101644936B1 KR1020147024560A KR20147024560A KR101644936B1 KR 101644936 B1 KR101644936 B1 KR 101644936B1 KR 1020147024560 A KR1020147024560 A KR 1020147024560A KR 20147024560 A KR20147024560 A KR 20147024560A KR 101644936 B1 KR101644936 B1 KR 101644936B1
Authority
KR
South Korea
Prior art keywords
location
mobile device
last known
corrected
correction
Prior art date
Application number
KR1020147024560A
Other languages
English (en)
Other versions
KR20140124392A (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 KR20140124392A publication Critical patent/KR20140124392A/ko
Application granted granted Critical
Publication of KR101644936B1 publication Critical patent/KR101644936B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • 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/0257—Hybrid positioning
    • G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • G01S5/0264—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems at least one of the systems being a non-radio wave positioning system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

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

Abstract

일반적으로, 본 개시물은 사용자들의 커뮤니티를 사용하는 위치 불일치 픽스들(fixes)을 설명한다. 방법은 위치 신호가 분실될 때, 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하는 단계를 포함할 수 있고, 여기서, 정정 위치가 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 실제 위치는 최종 알려진 위치 및 궤적과 관련된다.

Description

커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들{LOCATION DISCREPANCY CORRECTIONS BASED ON COMMUNITY CORRECTIONS AND TRAJECTORY DETECTION}
본 개시물은 위치 불일치 픽스들(fixes)에 관한 것으로, 더욱 구체적으로는, 커뮤니티 정정들(community corrections) 및 궤적 검출에 기초한 픽스들에 관한 것이다.
모바일 디바이스들(예를 들어, 스마트폰들 및 태블릿 컴퓨터들)에 대한 기존의 위치 서비스들은 통상적으로 위치를 검출하고 보고하기 위해 GPS(Global Positioning System)에 의존한다. GPS 신호가, 예를 들어, 일부 빌딩들 내부 또는 울창한 나무 캐노피들(canopies)을 갖는 공원들에서 이용불가능할 때, 모바일 디바이스상에서 구동하는 위치 애플리케이션은 무선 액세스 포인트로부터의 신호와 같은 다른 소스들을 사용하여 디바이스의 위치 결정을 시도할 수 있다. 무선 액세스 포인트 및 IP 어드레스는 액세스 포인트로부터 떨어져 위치된 엔터티에 등록될 수 있다. 모바일 디바이스의 현재 위치는 엔터티의 위치인 것으로 결정될 수 있다. 따라서, 무선 액세스 포인트를 사용하여 결정된 바와 같은 현재 위치는 모바일 디바이스의 실제 위치로부터 멀리 떨어져 있을 수 있다.
예를 들어, 캘리포니아주, 샌프란시스코 소재의 Moscone Center에서의 무선 액세스 포인트들이 네바다주 라스베가스에 위치된 회사에 등록된다. 모바일 디바이스는 그것의 연관된 사용자가 샌프란시스코의 거리상에 있는 동안 자신의 위치를 샌프란시스코의 거리로서 정확하게 보고할 수 있다. 사용자 및 모바일 디바이스가 Moscone Center에 진입하면, 모바일 디바이스는 자신의 위치를 네바다주 라스베가스로서 부정확하게 보고할 수 있다. 그 후, 이러한 부정확한 위치는 근처의 관심 장소들을 찾거나 사용자의 실제 위치를 사용자의 소셜 네트워크에서의 타인들에게 통신하는 사용자의 능력을 방해할 수 있다. 또한, Google Latitude 또는 Foursquare와 같은 사용자의 위치를 보고하도록 구성되는 애플리케이션들("앱들")은 부정확한 위치를 보고할 수 있고, 부정확한 위치 정보에 기초하여 사용자에게 서비스를 금지할 수 있다.
청구된 요지의 실시예들의 특징들 및 이점들은 하기의 상세한 설명이 진행됨에 따라, 그리고 동일한 부호들이 동일한 부분들을 나타내는 도면들을 참조할 때 명백해질 것이다.
도 1은 본 개시물의 다양한 실시예들에 따른 위치 정정 시스템을 예시한다.
도 2는 본 개시물의 실시예에 따른 예시적인 동작들의 플로우차트를 예시한다.
도 3은 본 개시물의 일 실시예에 따른 예시적인 동작들의 플로우차트를 예시한다.
하기의 상세한 설명이 예시적인 실시예들을 참조하여 진행되지만, 예시적인 실시예들의 다수의 대안들, 변형들, 및 변경들이 당업자에게 명백할 것이다.
일반적으로, 본 개시물은 사용자들의 커뮤니티를 사용하는 위치 정정을 위한 기법들을 설명한다. 사용자들의 커뮤니티는 정정 위치들의 데이터베이스를 파퓰레이팅할 수 있다. 각 정정 위치는 최종 알려진 위치 및/또는 궤적과 연관될 수 있다. 모바일 디바이스가 자신의 정확한 위치를 결정할 수 없게 될 때(예를 들어, 위치 신호를 분실할 때), 위치 정정 애플리케이션이 모바일 디바이스의 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 현재 위치를 결정하도록 구성된다. 여기에서 사용되는 바와 같은, "위치"는 GPS 좌표들, 거리 주소, 랜드마크(예를 들어, 공원), 비즈니스(예를 들어, 쇼핑몰, 스토어), 및/또는 다른 엔터티(예를 들어, 병원)을 포함하지만, 이에 제한되지 않는다. 최종 알려진 위치 및 궤적이 정정 위치에 대응하지 않으면, 사용자는 실제 위치를 제공하도록 요청받을 수 있다. 실제 위치는 정정 위치 데이터베이스에 저장될 수 있고, 최종 알려진 위치 및 궤적과 연관될 수 있다. 최종 알려진 위치 및 궤적이 정정 위치에 대응하면, 모바일 디바이스의 현재 위치가 정정 위치로 설정될 수 있다. 사용자는 정정 위치가 자신의 실제 위치에 대응하는지를 확인하도록 요청받을 수 있고, 대응하지 않으면, 자신의 실제 위치를 입력하도록 요청받을 수 있다. 최종 알려진 위치 및 궤적이 하나 보다 많은 정정 위치에 대응하면, 사용자는 정정 위치들의 리스트로부터 실제 위치를 선택하도록 요청받을 수 있다. 그 후, 정정 위치들의 데이터베이스는 사용자의 선택 및/또는 정정을 반영하도록 업데이트될 수 있다.
시간이 지날수록, 정정 위치들의 데이터베이스, 연관된 최종 알려진 위치들 및 연관된 궤적들은, 통상의 위치 신호들(예를 들어, GPS)이 이용불가능하고 대안의 위치 정보(예를 들어, 무선 액세스 포인트들)가 에러가 있는 위치 정보를 제공하는 다수의 위치들을 포함할 수 있다. 따라서, 다음의 사용자들은 이전 사용자들의 커뮤니티에 의해 파퓰레이팅된 위치들의 데이터베이스로부터 이익을 얻을 수 있다. 위치 의존 애플리케이션들은 예를 들어, GPS 위치 신호가 이용불가능할 때, 모바일 디바이스(및 사용자)의 정확한 현재 위치(즉, 정정 위치)에 기초하여 다시 적절하게 기능할 수 있다.
본 개시물에 따른 위치 정정 시스템은 독립형 시스템으로서 정정 위치를 제공하도록 구성될 수 있고 그리고/또는 하나 이상의 기존의 매핑 및 위치 기반 시스템들, 예를 들어, Google Maps, Mapquest, Yahoo Maps 등과 기능하도록 구성될 수 있다.
도 1은 본 개시물의 다양한 실시예들에 따른 위치 정정 시스템(100)을 예시한다. 시스템(100)은 일반적으로, 모바일 디바이스(102), 서버(104), 네트워크(106), 및 사용자들의 커뮤니티(108)를 포함한다. 여기에서 사용되는 바와 같은 "모바일 디바이스"는 모바일 전화들, 스마트폰들, 태블릿 컴퓨터들, 노트북 컴퓨터들, 울트라포터블 컴퓨터들, 울트라모바일 컴퓨터들, 넷북 컴퓨터들, 서브노트북 컴퓨터들, 휴대 정보 단말기들(personal digital assistants), 엔터프라이즈 정보 단말기들(enterprise digital assistants), 모바일 인터넷 디바이스들 및 개인 네비게이션 디바이스들을 포함하지만 이에 제한되지 않는 임의의 핸드헬드 컴퓨팅 디바이스를 의미한다. 시스템(100)은 비교적 신뢰가능한 위치 신호(들)(112)를 생성하도록 구성된 위치 신호 소스(110)를 포함할 수 있다. 위치 신호(들)(112)가 모바일 디바이스(102)에 의해 수신될 때, 모바일 디바이스(102)는 그 위치 신호(들)(112)에 기초하여 자신의 위치를 검출하도록 구성될 수 있다. 모바일 디바이스(102)는 위치 신호(들)(112)를 수신하도록 구성된 위치 신호 수신기(114)를 포함할 수 있다.
모바일 디바이스(102)는 여기에 설명하는 바와 같은 하나 이상의 애플리케이션들의 동작들을 수행하도록 구성된 프로세서(CPU)(152)를 포함할 수 있다. 모바일 디바이스(102)는 수신된 위치 신호(들)(112)에 기초하여 모바일 디바이스(102)의 현재 위치를 결정하도록 구성된 위치 애플리케이션(116)을 포함할 수 있다. 예를 들어, 위치 애플리케이션(116)은 Google Maps, Mapquest, Yahoo Maps 등과 같은 매핑 애플리케이션에 포함될 수 있다. 다른 예에서, 위치 앱(116)은 여기에 설명하는 바와 같이, 위치 정정 시스템(100)의 하나 이상의 실시예들과 연관된 전용 위치 애플리케이션일 수 있다.
예를 들어, 신호 소스(110)는 글로벌 포지셔닝 시스템(GPS)의 하나 이상의 컴포넌트들을 포함할 수 있다. GPS는 위치 신호(들)를 지상으로 송신하는 위성 기반 네비게이션 시스템이다. 그 후, 위치 신호(들) 및 삼각 기법들이 디바이스의 위치를 결정하기 위해 사용될 수 있다. 위치 신호 수신기(114)는 위치 신호(들)를 수신하도록 구성되고, 위치 애플리케이션(116)은 위치 신호(들)(112)에 기초하여 모바일 디바이스(102)의 위치를 결정하도록 구성된다.
모바일 디바이스(102)는 모바일 디바이스(102)의 현재 위치(122) 및 하나 이상의 이전 위치들(120)을 저장하도록 구성된 위치 스토어(118)를 포함할 수 있다. 현재 위치(122)는 (위치 신호(들)(112)가 수신될 수 있을 때) 소정의 시간 간격들에서 결정될 수 있다. 각 시간 간격의 만료시에, 현재 위치는 이전의 위치가 될 수 있고, 새로운 현재 위치가 결정되어 현재 위치(122)로서 저장될 수 있다. 가장 최신의 이전의 위치가 저장될 때 가장 오래된 이전의 위치가 삭제될 수 있도록 유한한 수의 이전 위치들이 저장될 수 있다. 따라서, 위치 스토어(118)는 모바일 디바이스(102)의 복수의 이전 위치들을 포함할 수 있다. 이전 위치들(120)은 여기에서 사용되는 바와 같이 모바일 디바이스(102)의 궤적을 결정하기 위해 사용될 수 있다.
일부 물리적 위치들에서, 모바일 디바이스(102)는 위치 신호(들)(112)를 수신할 수 없다. 모바일 디바이스(102)의 물리적 위치가 변화함에 따라, 모바일 디바이스(102)는 위치 신호(들)(112)를 수신하는 것으로부터 위치 신호(들)(112)를 수신하지 않는 것으로 천이할 수 있다. 위치 신호(들)(112)의 분실이 발생할 때, 위치 스토어(118)는 복수의 이전 위치들(120) 및 현재 위치(122)를 포함할 수 있다.
위치 애플리케이션(116)은 위치 신호(들)(112)가 분실될 때(즉, 이용불가능하거나 수신불가능해질 때) 위치 신호(들)(112) 이외의 대안의 신호에 기초하여 모바일 디바이스(102)의 위치를 결정하도록 구성된다. 위치 신호(들)(112)가 통상적으로는 매우 신뢰가능하지만(예를 들어, GPS), 대안의 신호는 매우 덜 신뢰가능할 수 있고(어쩌면 신뢰할 수 없을 수 있고), 신호 소스에서의 변화가 사용자에 대한 통지없이 발생할 수 있다. 대안의 신호는 NFC, RFID, Wi-Fi, Bluetooth, 3G, 4G, 및/또는 일부 다른 무선 신호를 포함하지만 이에 제한되지 않는 무선 신호일 수 있고, 그리고/또는 센서 신호, 예를 들어, 위치를 추정하기 위해 사용될 수 있는 마이크로폰으로부터의 오디오 신호일 수 있다. 예를 들어, 위치 애플리케이션(116)은 무선 액세스 포인트로부터의 신호 및 무선 액세스 포인트와 연관된 어드레스에 기초하여 위치를 결정하도록 구성될 수 있다. 일부 상황들에서, 무선 액세스 포인트와 연관된 어드레스는 액세스 포인트의 위치에 대응하지 않을 수 있고 액세스 포인트의 위치로부터 떨어져 있을 수 있다. 위치 애플리케이션(116)은 그럼에도 불구하고, 모바일 디바이스(102)의 현재 위치(122)로서 에러없는 위치를 저장할 수 있다.
추가 입력없이, 위치 애플리케이션은 위치 신호(들)(112)가 분실될 때 정확한 현재 위치를 결정할 수 없다. 사용자는 위치 신호(들)(112)가 분실될 때마다 실제 위치를 입력하도록 요청받을 수 있지만, 반복된 요청들은 성가신 일이 될 수 있다. 본 개시물에 따른 기법들은 실제 위치를 입력하도록 사용자에게 반복적으로 요구하지 않고 현재 위치에 대한 정정들을 제공하도록 구성된다.
모바일 디바이스(102)는 위치 정정 애플리케이션(126)을 포함할 수 있다. 위치 정정 애플리케이션(126)은 비교적 신뢰가능한 위치 신호(들)(112)가 분실될 때 모바일 디바이스(102)의 정정된 현재 위치를 결정하도록 구성된다. 정정된 현재 위치는 더 이상 쓸모가 없는 현재 위치를 대체할 수 있고 그리고/또는 에러가 있는 현재 위치를 대체할 수 있다. 위치 정정 애플리케이션(126)은 위치 신호(들)(112)의 분실에 응답하여 그리고/또는 (예를 들어, 모바일 디바이스상에 디스플레이되는 위치 정정 아이콘을 선택하는) 사용자 입력에 응답하여 모바일 디바이스(102)의 정정된 현재 위치를 결정하도록 구성될 수 있다.
위치 정정 애플리케이션(126)은 최종 알려진 위치(124) 및 복수의 이전 위치들 중 하나 이상의 것에 기초하여 정정된 현재 위치를 결정하도록 구성된다. 위치 정정 애플리케이션(126)은 위치 신호(들)(112)의 분실에 응답하여 위치 스토어(118)에 최종 알려진 위치(124)를 저장하도록 구성된다. 최종 알려진 위치(124)는 복수의 이전 위치들(120) 중 하나에 대응할 수 있거나, 위치 신호(들)(112)가 분실되었을 때 현재 위치(122)에 대응할 수 있다. 예를 들어, 현재 위치(122)가 잘못된 경우에(예를 들어, 액세스 포인트 위치와 상이한 액세스 포인트 어드레스에 기초하여 결정된 경우에), 최종 알려진 위치는 복수의 이전 위치들(120) 중 하나에 대응할 수 있다. 다른 예에서, 위치 신호(들)(112)가 분실된 이후에 현재 위치(122)가 업데이트되지 않은 경우에, 최종 알려진 위치(124)는 현재 위치(122)에 대응할 수 있다. 여기에 사용되는 바와 같은, "현재 위치"는 모바일 디바이스(102)의 실제 위치에 대응할 수 있거나 대응하지 않을 수 있다는 것에 유의해야 한다. "실제 위치"는 모바일 디바이스(102)의 실제 물리적 위치이다. 따라서, "현재 위치"는 애플리케이션에 의해 결정되는 바와 같은 모바일 디바이스(102)의 위치에 대응한다.
모바일 디바이스(102)는 궤적(132)을 저장하도록 구성된 궤적 스토어(130)를 포함할 수 있다. 위치 정정 애플리케이션(126)은 궤적(132)을 결정하도록 구성된다. 궤적(132)은 위치 신호(들)(112)의 분실에 응답하여 결정될 수 있다. 궤적(132)은 복수의 이전 위치들(120) 중 하나 이상의 것 및/또는 현재(그리고 에러가 없는) 위치(122)에 기초하여 결정될 수 있다. 궤적은 위치 신호(들)(112)의 분실 이전의 모바일 디바이스(102)의 모션의 방향에 대응할 수 있고, 위치의 변화율을 포함할 수 있다. 예를 들어, 궤적(132)은 크기(예를 들어, 위치의 변화율) 및 방향(예를 들어, 모션의 방향)을 포함하는 속도(벡터)에 대응할 수 있다. 최종 알려진 위치(124) 및 궤적(132)은 위치 신호(들)(112)가 이용가능하지 않을 때 현재 위치를 결정하고 그리고/또는 정정하도록 활용될 수 있다. 예를 들어, 최종 알려진 위치(124) 및 궤적(132)은 최종 알려진 위치들 및 궤적들과 연관된 정정 위치들의 리스트를 포함하는 위치 정정 데이터베이스로의 인덱스로서 사용될 수 있다. 데이터베이스는 여기에 설명하는 바와 같이 사용자들의 커뮤니티에 의해 파퓰레이팅될 수 있다.
최종 알려진 위치 및 궤적과 연관된 정정 위치가 복수의 관련 위치들을 포함할 수 있고 그리고/또는 정정 위치에 관한 영역을 포함할 수 있다는 것에 유의해야 한다. 예를 들어, 정정 위치는 정정 위치의 반경내의 어디에서나 관련 위치들을 갖는 원 영역의 중심에 대응할 수 있다. 다른 예에서, 최종 알려진 위치 및 궤적은 복수의 서브-위치들, 예를 들어, 스토어들을 포함할 수 있는 쇼핑 몰과 같은 엔터티와 연관될 수 있다. 따라서, 정정 위치 데이터베이스는 최종 알려진 위치 및 궤적과 연관된 각 정정 위치에 대한 복수의 관련 위치들을 포함할 수 있다. 정정 위치, 예를 들어, 원 영역의 중심에 대응하는 위치 또는 몰의 위치는 최종 알려진 위치 및 궤적을 수신하는 것에 응답하여 제공될 수 있다.
모바일 디바이스(102)는 네트워크(106)를 통해 서버(104)에 결합될 수 있다. 사용자들의 커뮤니티(108)는 네트워크(106)를 통해 서버(104)에 유사하게 결합될 수 있다. 사용자들의 커뮤니티(108)는 하나 이상의 다른 모바일 디바이스들(103A, ..., 103N)을 포함한다. 사용자들의 커뮤니티(108)에서의 다른 모바일 디바이스들(103A, ..., 103N) 중 어느 하나 이상의 것은 소정의 시점에 네트워크(106) 및/또는 서버(104)에 결합될 수 있거나 결합되지 않을 수 있다는 것에 유의해야 한다. 사용자들의 커뮤니티(108)에서의 다른 모바일 디바이스들(103A, ..., 103N) 각각은 모바일 디바이스(102)와 관련하여 설명한 바와 같은 위치 애플리케이션, 위치 신호 수신기, 위치 스토어, 궤적 스토어, 및 위치 정정 애플리케이션을 포함할 수 있다. 예시의 용이함을 위해 별개로 도시되어 있지만, 모바일 디바이스(102)는 사용자들의 커뮤니티(108)에 포함될 수 있다.
서버(104)는 위치 서비스 애플리케이션(140) 및 마스터 위치 정정 리스트(142)를 포함할 수 있다. 서버(104)는 복수의 서버들에서 하나 이상의 서버들에 대응할 수 있고, 즉, 클라우드에 있을 수 있다. 서버(104)는 하나 이상의 애플리케이션들을 실행하도록 구성된 적어도 하나의 CPU(154)를 포함할 수 있다. 마스터 위치 정정 리스트(142)는 정정 위치들, 연관된 궤적들 및 연관된 최종 알려진 위치들의 데이터베이스를 포함할 수 있다. 위치 서비스 애플리케이션(140)은 모바일 디바이스, 예를 들어, 모바일 디바이스(102)로부터 궤적(132) 및 최종 알려진 위치(124)를 수신하도록 구성될 수 있다. 그 후, 위치 서비스 애플리케이션(140)은 수신된 궤적 및 수신된 최종 알려진 위치에 대응하는 정정 위치에 대해 마스터 위치 정정 리스트(142)에 문의할 수 있다. 그 후, 문의에 응답하여 복귀된 정정 위치(들)는 모바일 디바이스(102)에 제공될 수 있고, 정정 위치로 위치 스토어(118)에 저장된 현재 위치(122)를 업데이트하기 위해 위치 정정 애플리케이션(126)에 의해 활용될 수 있다.
마스터 위치 정정 리스트 데이터베이스(142)는 복수의 정정 위치들을 포함할 수 있다. 궤적(132) 및 최종 알려진 위치(124)는 궤적(132) 및 최종 알려진 위치(124)에 대응하는 하나 이상의 정정 위치들을 찾기 위해 데이터베이스(142)로의 인덱스들로서 사용될 수 있다. 위치 신호(들)(112)의 부재시에, 모바일 디바이스, 예를 들어, 모바일 디바이스(102)는 일반적으로 추가의 정보/입력없이 자신의 실제 위치를 결정할 수 없다. 사용자들의 커뮤니티(108)는 정정 위치들 및 이들의 연관된 최종 알려진 위치들 및 연관된 궤적들로 마스터 위치 정정 데이터베이스(142)를 파퓰레이팅하기 위해 이러한 추가 정보를 서버(104)에 제공할 수 있다. 위치 서버 애플리케이션(140)은 이러한 정보를 관리하고 궤적 및 최종 알려진 위치에 기초하여 정정된 현재 위치에 대한 모바일 디바이스로부터의 요청들에 응답하도록 구성된다.
마스터 위치 정정 리스트(142)는 모바일 디바이스들을 통해 사용자들에 의해 제공된 정정 위치들, 연관된 최종 알려진 위치들 및 연관된 궤적들로 파퓰레이팅될 수 있다. 예를 들어, 위치 신호(들)(112)가 분실되는 곳에서 위치확인에 직면할 때, 사용자는 실제 위치를 입력하도록 요청받을 수 있다. 실제 위치, 최종 알려진 위치 및 궤적은 예를 들어, 위치 정정 애플리케이션(126)에 의해 서버(104)에 업로딩될 수 있다. 위치 서비스 애플리케이션(140)은 실제 위치, 최종 알려진 위치 및 궤적을 마스터 위치 정정 리스트(142)에 저장하고, 최종 알려진 위치 및 궤적을 저장된 실제(잠재적 정정) 위치와 연관시키도록 구성된다.
다수의 사용자들이 사용자 제공 위치들의 정확성을 보장하기 위해 그들의 실제 위치들을 입력하도록 요청받을 수 있다. 예를 들어, "새로운" 최종 알려진 위치 및 궤적에 대해, 제1 사용자 및 다수의 후속 사용자들은 이러한 "새로운" 최종 알려진 위치 및 궤적과 연관된 정정 위치(들)를 초기에 파퓰레이팅하고 검증하기 위해 그들의 실제 위치들을 입력하도록 요청받을 수 있다. 다른 예에서, 랜덤 사용자들은 최종 알려진 위치 및 궤적에 대한 그들의 실제 위치들을 입력하도록 요청받을 수 있다. 랜덤 선택이 정정 위치 데이터베이스의 지속적인 정확성을 보장하도록 구성된다. 다른 예에서, 정정 위치가 최종 알려진 위치 및 궤적에 응답하여 모바일 디바이스(102)에 제공될 때, 위치 서비스 애플리케이션(140)은 사용자가 새로운 실제 위치를 제공하지 않는 경우에 그 정정 위치와 연관된 가중치를 업데이트하도록 구성될 수 있다. 따라서, 정정 위치들의 리스트에서의 정정 위치들의 정확성의 묵시적 확인이 유지될 수 있다. 그 후, 에러가 있는 위치들의 고의적이거나 부주의한 업로딩의 악영향이 최소화될 수 있다.
궤적 및 최종 알려진 위치가 하나 보다 많은 정정 위치에 대응하는 경우에, 마스터 위치 정정 리스트(142)는 정정 위치들 각각과 연관된 가중치들을 포함할 수 있다. 가중치들은 연관된 정정 위치가 정확한 실제 위치인 가능성을 나타내도록 구성된다. 실제 위치들을 1회 보다 많이 입력하고 가중치들을 정정 위치들과 연관시키는 것은 마스터 위치 정정 데이터베이스(142)로부터 에러가 있는 실제 위치들을 제거하도록 구성된다.
예를 들어, 제1 사용자가 제1 궤적 및 제1 최종 알려진 위치를 정정 위치에 대한 요청을 갖는 서버(104)에 제공하고 마스터 위치 정정 리스트(142)의 문의가 대응하는 정정 위치를 산출하지 않는 경우에, 제1 사용자는 제1 실제 위치를 제공하도록 요청받을 수 있다. 그 후, 제1 실제 위치는 제1 잠재적 정정 위치로서 마스터 위치 정정 데이터베이스(142)에 저장될 수 있고, 제1 최종 알려진 위치 및 제1 궤적과 연관될 수 있다. 제1 가중치는 제1 잠재적 정정 위치와 연관될 수 있다. 그 후, 제2 사용자는 제1 최종 알려진 위치 및 제1 궤적을 정정 위치에 대한 요청을 갖는 서버(104)에 제공할 수 있다. 제2 사용자는 제1 최종 알려진 위치 및 제1 궤적에 대응하는 제2 실제 위치를 제공하도록 요청받을 수 있거나, 제2 사용자에게는 제1 잠재적 정정 위치가 제공될 수 있고 그것의 정확성을 확인하도록 요청될 수 있다. 제2 실제 위치가 제1 잠재적 정정 위치와 동일하거나 제2 사용자가 제1 잠재적 정정 위치의 정확성을 보장하는 경우에, 제1 가중치는 증가될 수 있다. 서버(104)에 제1 최종 알려진 위치 및 제1 궤적을 제공하는 다수의 후속 사용자들은 자신의 실제 위치들을 제공하도록 요청받을 수 있거나 다수의 후속 사용자들에게는 제1 잠재적 정정 위치가 제공될 수 있거나 그것의 정확성을 확인하도록 요청될 수 있다. 후속 실제 위치들이 제1 잠재적 정정 위치와 동일하거나 제1 잠재적 정정 위치가 확인되면, 제1 가중치는 더 증가될 수 있어서, 제1 잠재적 정정 위치가 제1 최종 알려진 위치 및 제1 궤적에 대응하는 정확한 위치라는 것을 검증한다.
제공된 실제 위치들 중 제1 부분이 제1 잠재적 정정 위치와 동일하고 제2 부분이 제2 잠재적 정정 위치에 대응하면, 제1 잠재적 정정 위치 및 제2 잠재적 정정 위치는 후속 사용자로부터의 제1 최종 알려진 위치, 제1 궤적 및 정정 위치에 대한 요청의 수신에 응답하여 (사용자의 모바일 디바이스를 통해) 제3(후속) 사용자에게 제공될 수 있다. 제1 잠재적 정정 위치 및 제2 잠재적 정정 위치는 제1 잠재적 정정 위치 및 제2 잠재적 정정 위치와 연관된 가중치들의 상대적 사이즈에 의해 결정된 순서를 갖는 순서화된 리스트로 제공될 수 있다. 예를 들어, 가장 높은 연관된 가중치를 갖는 잠재적 정정 위치가 순서화된 리스트상에서 첫 번째일 수 있다. 따라서, 제3(후속) 사용자에게는 정정 위치가 정확하다는 가능성의 표시자가 제공될 수 있다.
제2 사용자에 의해 제공된 (제1 최종 알려진 위치 및 제1 궤적에 대응하는) 제2 실제 위치가 제1 잠재적 정정 위치에 대응하지 않거나 제2 사용자가 제1 잠재적 정정 위치를 확인하지 않는 경우에, 제1 가중치가 감소될 수 있거나 변하지 않고 유지될 수 있다. 후속 사용자들에 의해 제공된 (제1 최종 알려진 위치 및 제1 궤적에 대응하는) 실제 위치들이 제1 잠재적 정정 위치에 대응하지 않는 경우에, 제1 가중치가 감소될 수 있다. 제1 가중치가 제1 임계치 아래로 감소되는 경우에, 제1 잠재적 정정 위치는 가중 리스트의 최하부로 푸쉬(push)될 수 있고 그리고/또는 마스터 위치 정정 데이터베이스(142)로부터 제거될 수 있다. 일부 실시예들에서, 잠재적으로 에러가 있는 제1 잠재적 정정 위치와 연관된 사용자(들)가 불이익(penalize)을 받을 수 있다는 것이 예상된다. 따라서, 에러가 있는 사용자 제공 실제 위치들은 마스터 위치 정정 데이터베이스(142)로부터 제거될 수 있어서, 데이터베이스에서 정정 위치의 정확성을 보장한다.
데이터베이스(142)가 파퓰레이팅되었으면, 랜덤한 후속 사용자들은 실제 위치를 제공하도록 요청받을 수 있다. 다른 후속 사용자들은 위치 신호(들)(112)가 분실될 때 모바일 디바이스가 자신의 위치를 신뢰가능하게 결정하게 하도록 구성된 사용자들의 커뮤니티에 의해 제공된 추가 정보로부터 이익을 얻을 수 있다. 후속 사용자들은 정정 위치의 수신에 응답하여 새로운 또는 업데이트된 실제 위치를 제공하는 옵션을 가질 수 있다. 예를 들어, 위치의 기능이 변할 수 있고, 예를 들어, 스토어가 식당이 되거나 새로운 식당이 쇼핑 몰에서 오픈할 수 있다. 그 후, 데이터베이스(142)는 위치 신호(들)가 분실된 이후에 디바이스의 현재 위치를 결정하고 그리고/또는 정정하기 위해 사용자 입력없이 모바일 디바이스(102) 및 다른 모바일 디바이스들(103A, ..., 103N)에 의해 활용될 수 있다.
일부 실시예들에서, 위치 신호가 분실되고 사용자가 자신의 실제 위치를 입력하도록 요청받을 때, 가능한 실제 위치들의 리스트가 사용자에게 제공될 수 있다는 것이 예상된다. 이러한 가능한 실제 위치들의 리스트는 위치 앱에 기초할 수 있다(즉, 위치 앱에 의해 제공될 수 있다). 예를 들어, 최종 알려진 위치가 비교적 최근에(예를 들어, 5분 이내에) 획득되었고, 위치 앱이 상업적 위치 앱(예를 들어, Google Maps, Yahoo Maps, 또는 Mapquest)이면, 위치 앱은 최종 알려진 위치 근처의 위치들을 제공하도록 질문을 받는다. 위치들은 스토어들, 비즈니스들 등을 포함할 수 있다. 이러한 방식으로, 사용자는 자신의 위치를 타이핑하여 입력해야 하는 것보다는 리스트로부터 선택함으로써 자신의 현재 위치를 입력하는데 도움을 받을 수 있다.
사용자에게는 정확한 정정 위치로서 나중에 검증되는 마스터 위치 정정 리스트(142)에서 포함을 위해 서버(104)에 실제 위치를 제공하는 인센티브가 제공될 수 있다. 예를 들어, 제1 잠재적 정정 위치와 연관된 제1 가중치가 제2 가중치로 증가되는 경우에, 제1 사용자에게는 보상이 제공될 수 있다. 보상들은 쿠폰들, 상품, 현금 및/또는 다른 인센티브들을 포함할 수 있지만 이에 제한되지는 않는다. 이러한 보상 시스템은 집중적으로(heavily) 사용된 정정 위치들 뿐만 아니라 덜 집중적으로 사용된 정정 위치들 모두를 포함하도록 마스터 위치 정정 리스트(142)를 파퓰레이팅하기 위해 사용자들의 커뮤니티에 인센티브를 제공하도록 구성된다.
모바일 디바이스(102)는 로컬 디바이스 위치 정정 리스트(150)를 포함할 수 있다. 디바이스 위치 정정 리스트(150)는 마스터 위치 정정 리스트(142)의 적어도 일부를 포함할 수 있다. 위치 정정 애플리케이션(126)은 빈번하게 및/또는 최근에 사용된 정정 위치들, 이들의 연관된 궤적들 및 연관된 최종 알려진 위치들을 저장하도록 구성될 수 있다. 위치 정정 애플리케이션(126)은 사용자가 (최종 알려진 위치(들)로서) 마스터 위치 정정 데이터베이스(142)에 저장되는 위치(들)를 포함하는 물리적 영역을 입력할 때 정정 위치들을 저장하도록 구성될 수 있다. 예를 들어, 사용자가 새로운 영역으로 이동할 때, 위치 정정 데이터는 사용자가 새로운 영역에 도달하거나 새로운 영역 근처에 접근할 때 다운로딩될 수 있다.
서버(104)는 복수의 디바이스 위치 정정 리스트들(152)을 포함할 수 있다. 복수의 디바이스 위치 정정 리스트들(152) 각각은 각각의 모바일 디바이스로부터 업로딩될 수 있고, 각각의 모바일 디바이스에 저장된 각각의 디바이스 위치 정정 리스트, 예를 들어, 디바이스 위치 정정 리스트(150)에 대응할 수 있다. 각 디바이스 위치 정정 리스트는 각각의 사용자와 연관될 수 있다. 각 디바이스 위치 정정 리스트는 예를 들어, 각각의 사용자의 요청시에, 각각의 사용자의 모바일 디바이스들 중 다른 모바일 디바이스에 푸쉬될 수 있다. 따라서, 사용자의 위치 정정 "이력"이 사용자의 모바일 디바이스들 중 어느 하나에 카피될 수 있다.
따라서, 마스터 위치 정정 데이터베이스(142)가 서버(104)에서 확립될 수 있고 위치 서비스 애플리케이션(140)에 의해 관리될 수 있다. 마스터 위치 정정 리스트 데이터베이스(142)는 사용자들의 커뮤니티(108)에 의해 파퓰레이팅될 수 있다. 가중치들은 정확하고 그리고/또는 가장 가능성 있는 정정 위치들이 요청하는 모바일 디바이스에 제공된다는 것을 보장하기 위해 활용될 수 있다. 그 후, 마스터 위치 정정 데이터베이스(142)는 위치 신호(들)가 이용불가능할 때(분실될 때), 최종 알려진 위치 및 궤적에 기초하여 현재 위치를 정정하기 위해 모바일 디바이스(102)에 의해 활용될 수 있다. 그 후, 위치 기반 서비스들 및/또는 애플리케이션들이 위치 신호(들)의 부재시에 적절하게 동작할 수 있다.
도 2는 본 개시물의 일 실시예에 따른 예시적인 동작들의 플로우차트(200)를 예시한다. 동작들은 예를 들어, 모바일 디바이스(102), 사용자들의 커뮤니티(108)에서의 다른 모바일 디바이스들 및/또는 서버(104)에 의해 수행될 수 있다. 특히, 플로우차트(200)는 위치 신호가 분실될 때 정정된 현재 위치를 제공하도록 구성된 예시적인 동작들을 나타낸다. 플로우차트(200)의 동작들은 분실되거나 이용불가능한 위치 신호(들)(112)에 응답하여 개시될 수 있다(202). 동작(204)은 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하는 것을 포함한다. 정정 위치는 여기에 설명한 바와 같이, 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 정정 위치들의 리스트에 저장된 실제 위치에 대응할 수 있다. 실제 위치는 최종 알려진 위치 및 궤적과 관련될 수 있다. 예를 들어, 실제 위치는 최종 알려진 위치와 연관될 수 있고 정정 위치들의 리스트에서의 궤적과 연관될 수 있다.
도 3은 본 개시물의 일 실시예에 따른 예시적인 동작들의 플로우차트(300)를 예시한다. 동작들은 예를 들어, 모바일 디바이스(102), 사용자들의 커뮤니티(108)에서의 다른 모바일 디바이스들(103A, ..., 103N) 및/또는 서버(104)에 의해 수행될 수 있다. 특히, 플로우차트(300)는 위치 신호가 분실될 때 정정된 현재 위치를 제공하도록 구성된 예시적인 동작들을 나타낸다.
플로우차트(300)의 동작들은 분실되거나 이용불가능한 위치 신호(들)(112)에 응답하여 개시될 수 있다(302). 동작(304)은 최종 알려진 위치를 캡처하는 것을 포함한다. 최종 알려진 위치는 위치 신호(들)가 분실되기 직전에 결정된 최종 현재 위치에 대응한다. 예를 들어, 최종 알려진 위치는 현재 위치 또는 이전 위치에 대응할 수 있다. 최종 알려진 위치가 현재 위치 또는 이전 위치에 대응하는지 여부는, 위치 신호가 분실될 이후에 업데이트(예를 들어, 대안의 신호에 기초하여 업데이트)되었는지에 의존한다. 동작(306)에서, 궤적이 결정될 수 있다. 예를 들어, 최종 알려진 위치 및 하나 이상의 이전 위치(들)는 궤적을 결정하기 위해 활용될 수 있다.
동작(308)은 정정된 현재 위치를 요청하는 것을 포함할 수 있다. 정정된 현재 위치는 모바일 디바이스(예를 들어, 위치 정정 애플리케이션)에 의해 요청될 수 있고 그리고/또는 (예를 들어, 모바일 디바이스상에 디스플레이된 "정확한 위치" 아이콘을 선택함으로써) 모바일 디바이스의 사용자에 의해 요청될 수 있다. 요청은 예를 들어, 요청하는 모바일 디바이스상에 저장된 위치 정정 데이터를 사용하여 로컬하게 응답될 수 있거나, 요청은 예를 들어, 원격 서버상에서 실행하는 위치 서비스에 의해 원격으로 응답될 수 있다. 동작(310)에서, 최종 알려진 위치 및 궤적이 정정 위치에 대응하는지 여부가 결정될 수 있다. 예를 들어, 정정 위치는 위치 서비스를 포함하는 서버상의 마스터 위치 정정 리스트에 저장될 수 있다. 위치 서비스는 위치 정정 리스트를 관리하고 정정된 현재 위치들에 대한 모바일 디바이스들로부터의 요청들에 응답하도록 구성된다. 다른 예에서, 정정 위치는 모바일 디바이스상의 디바이스 위치 정정 리스트에 저장될 수 있다.
최종 알려진 위치 및 궤적이 정정 위치에 대응하지 않으면, 동작(312)에서, 실제 위치가 사용자로부터 요청될 수 있다. 동작(314)에서, 사용자로부터 수신된 실제 위치(즉, 잠재적 정정 위치)가 저장될 수 있다. 예를 들어, 실제 위치는 모바일 디바이스상의 디바이스 위치 정정 리스트 및/또는 서버에서의 마스터 위치 정정 리스트에 저장될 수 있다. 동작(316)에서, 저장된 실제 위치(잠재적 정정 위치)는 최종 알려진 위치 및 궤적과 연관될 수 있다. 동작(318)에서, 현재 위치는 저장된 실제 위치로 설정될 수 있다.
최종 알려진 위치 및 궤적이 정정 위치에 대응하면, 동작(320)에서, 하나 보다 많은 대응하는 정정 위치들이 존재하는지 여부가 결정될 수 있다. 동작(322)에서, 하나 보다 많은 대응하는 정정 위치들이 존재하지 않으면, 정정 위치가 검색될 수 있다. 동작(324)은 정정 위치가 실제 위치에 대응하는지를 확인하는 것을 포함할 수 있다. 예를 들어, 사용자는 정정 위치가 실제 위치에 대응하는지 확인하고, 정정 위치가 실제 위치에 대응하지 않으면 실제 위치를 제공하도록 요청받을 수 있다. 여기에 설명한 바와 같이, 저장된 정정 위치와 연관된 가중치는, 정정 위치가 실제 위치에 대응하지 않는 경우에 업데이트될 수 있다. 동작(326)은 현재 위치를 정정 위치로 설정하는 것을 포함할 수 있다. 동작(328)은 정정 위치들의 리스트(위치 정정 데이터베이스(들))를 업데이트하는 것을 포함할 수 있다. 예를 들어, 정정 위치와 연관된 가중치는 (최종 알려진 위치 및 궤적이 주어지면 실제 위치에 대응하는 것으로서) 정정 위치의 확인을 반영하도록 조정될 수 있다.
동작(330)에서, (최종 알려진 위치 및 궤적에 대해) 하나 보다 많은 대응하는 정정 위치들이 존재하면, 정정 위치의 리스트가 제공될 수 있다. 정정 위치들의 리스트에서의 정정 위치들은 동작들(304 및 306) 각각에서 캡처된 최종 알려진 위치 및 결정된 궤적과 연관될 수 있다. 동작(332)에서, 사용자는 대응하는 정정 위치들의 제공된 리스트로부터 실제 위치를 선택하도록 요청받을 수 있다. 동작(334)은 현재 위치를 실제 위치(즉, 선택된 정정 위치)로 설정하는 것을 포함할 수 있다. 동작(336)에서, 정정 위치들의 리스트가 업데이트될 수 있다. 예를 들어, 사용자 선택 실제 위치에 대응하는 정정 위치와 연관된 가중치는 이러한 정정 위치가 최종 알려진 위치 및 궤적에 대한 실제 위치인 증가된 가능성을 나타내도록 증가될 수 있다.
따라서, 연관된 최종 알려진 위치들 및 궤적들을 갖는 정정 위치들의 데이터베이스(리스트)는 사용자들의 커뮤니티에 의해 파퓰레이팅될 수 있다. 그 후, 모바일 디바이스가 위치 신호를 분실할 때, 정정된 현재 위치가 정정 위치들의 데이터베이스로부터 (최종 알려진 위치 및 궤적에 기초하여) 모바일 디바이스에 제공될 수 있다. 그 후, 위치 기반 애플리케이션들은 모바일 디바이스의 정정된 현재 위치를 사용하여 설계된 바와 같이 기능할 수 있다.
도 3이 일 실시예에 따른 다양한 동작들을 예시하지만, 도 3에 나타낸 동작들 모두가 다른 실시예들에 필요한 것은 아니라는 것을 이해해야 한다. 실제로, 본 개시물의 다른 실시예들에서는, 도 3에 나타낸 동작들 및/또는 여기에 설명한 다른 동작들이 도면들 중 어디에도 구체적으로 도시하지 않은 방식으로 조합될 수도 있지만 여전히 본 개시물에 완전하게 따른다는 것이 본 명세서에서 완전하게 예상된다. 따라서, 하나의 도면에서 정확하게 도시하지 않은 특징들 및/또는 동작들에 관한 청구항들이 본 개시물의 범위 및 내용내에 있는 것으로 여겨진다.
여기에 설명한 임의의 동작들은, 하나 이상의 프로세서들에 의해 실행될 때, 방법들을 수행하는 명령어들이 개별적으로 또는 조합하여 저장된 하나 이상의 저장 매체들을 포함하는 시스템에서 구현될 수 있다. 여기서, 프로세서는 예를 들어, 서버 CPU, 모바일 디바이스 CPU, 및/또는 다른 프로그램가능 회로를 포함할 수 있다. 또한, 여기에 설명한 동작들이 하나 보다 많은 상이한 물리적 위치들에서 프로세싱 구조들과 같은 복수의 물리적 디바이스들에 걸쳐 분포될 수 있다는 것이 의도된다. 저장 매체는 임의의 타입의 유형의 매체, 예를 들어, 플로피 디스크, 광학 디스크, 컴팩트 디스크 판독 전용 메모리(CD-ROM)들, 재기록가능 컴팩트 디스크(CD-RW)들, 및 광자기 디스크들을 포함하는 임의의 타입의 디스크, 판독 전용 메모리(ROM)들, 동적 및 정적 랜덤 액세스 메모리(RAM)들과 같은 RAM들, 소거가능한 프로그램가능 판독전용 메모리(EPROM)들, 전기적으로 소거가능한 프로그램가능 판독전용 메모리(EEPROM)들, 플래시 메모리들, 자기 또는 광 카드들, 또는 전자 명령어들을 저장하는데 적합한 임의의 타입의 매체들을 포함할 수 있다. 다른 실시예들은 프로그램가능한 제어 디바이스에 의해 실행된 소프트웨어 모듈들에 의해 구현될 수 있다. 저장 매체는 비일시적(non-transitory)일 수 있다.
모바일 디바이스(102) 및 사용자들의 커뮤니티는 다양한 통신 프로토콜들을 사용하여 네트워크(106) 및/또는 서버(104)와 통신하도록 구성될 수 있다. 통신 프로토콜들은 NFC, RFID, Wi-Fi, Bluetooth, 3G, 4G 및/또는 다른 통신 프로토콜들과 같은 무선 통신 프로토콜들을 포함할 수 있지만, 이에 제한되지 않는다. Wi-Fi 프로토콜은 2007년 3월 8일 공개된 "IEEE 802.11-2007 Standard, IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"이란 명칭의 전기전자 기술자 협회(IEEE)가 공개한 802.11 표준들, 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환할 수 있다.
NFC 및/또는 RFID 통신 신호 및/또는 프로토콜은 2008년에 공개된 Identification cards - Contactless integrated circuit cards - Proximity cards이란 명칭의 ISO/IEC 14443; 2006년에 공개된 Identification cards - Contactless integrated circuit cards - Vicinity cards이란 명칭의 ISO/IEC 15693; 2008년에 공개된 Information technology - Radio frequency identification for item management이란 명칭의 ISO/IEC 18000; 및/또는 2004년에 공개된 Information technology - Telecommunications and information exchange between systems - Near Field Communication - Interface and Protocol이란 명칭의 ISO/IEC 18092를 포함하는 국제 표준 기구(ISO) 및/또는 국제 전기 표준 회로(IEC)에 의해 공개된 하나 이상의 NFC 및/또는 RFID 표준들, 및/또는 이들 표준들의 후속 버전들에 따르거나 이와 호환가능할 수 있다.
Bluetooth 프로토콜은 2005년에 공개된 "IEEE 802.15.1 -2005 standard, IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements Part 15.1 : Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (W Pans)"이란 명칭의 IEEE가 공개한 802.15.1 표준 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환할 수 있다.
3G 프로토콜은 2000년에 "IMT-2000"이란 명칭으로 국제 전기통신 동맹(ITU)이 공개한 국제 모바일 전기통신(IMT) 표준, 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환가능할 수 있다. 4G 프로토콜은 2008년에 "IMT-Advanced"란 명칭으로 ITU가 공개한 IMT 표준, 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환가능할 수 있다.
예를 들어, 네트워크(106)는 패킷 스위칭 네트워크를 포함할 수 있다. 모바일 디바이스(102) 및/또는 사용자들의 커뮤니티(108)는 선택된 패킷 스위칭 네트워크 통신 프로토콜을 사용하여 서버(104)와 통신할 수 있다. 하나의 예시적인 통신 프로토콜은 송신 제어 프로토콜/인터넷 프로토콜(TCP/IP)을 사용하여 통신을 허용할 수 있는 이더넷 통신 프로토콜을 포함할 수 있다. 이더넷 프로토콜은 2002년 3월에 공개된 "IEEE 802.3 표준"이란 명칭으로 전기전자 기술자 협회(IEEE)가 공개한 이더넷 표준 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환가능할 수 있다. 대안으로 또는 추가로, 모바일 디바이스(102) 및/또는 사용자들의 커뮤니티(108)는 X.25 통신 프로토콜을 사용하여 서버(104)와 통신할 수 있다. X.25 통신 프로토콜은 국제 전기통신 동맹-전기통신 표준화 섹터(ITU-T)에 의해 공표된 표준에 따르거나 그와 호환가능할 수 있다. 대안으로 또는 추가로, 모바일 디바이스(102) 및/또는 사용자들의 커뮤니티(108)는 프레임 릴레이 통신 프로토콜을 사용하여 서버(104)와 통신할 수 있다. 프레임 릴레이 통신 프로토콜은 국제 전신 전화 자문 위원회(CCITT) 및/또는 미국 규격 협회(ANSI)에 의해 공표된 표준에 따르거나 그와 호환가능할 수 있다. 대안으로 또는 추가로, 모바일 디바이스(102) 및/또는 사용자들의 커뮤니티(108)는 비동기 전송 모드(ATM) 통신 프로토콜을 사용하여 서버(104)와 통신할 수 있다. ATM 통신 프로토콜은 2001년 8월에 공개된 "ATM-MPLS Network Interworking 1.0"이란 명칭의 ATM 포럼에 의해 공개된 ATM 표준, 및/또는 이러한 표준의 후속 버전들에 따르거나 이와 호환가능할 수 있다. 물론, 상이하고 그리고/또는 이후 개발된 접속 지향 네트워크 통신 프로토콜들이 여기에서 동일하게 예상된다.
여기에서의 임의의 실시예에서 사용된 바와 같은, "회로"는 예를 들어, 하드와이어드 회로, 프로그램가능한 회로, 상태 머신 회로, 및/또는 프로그램가능한 회로에 의해 실행된 명령어들을 저장하는 펌웨어를 단독으로 또는 임의의 조합으로 포함할 수 있다. 여기에서의 임의의 실시예에서 사용된 바와 같은, 애플리케이션("앱")은 회로로서 내장될 수 있다. 회로는 집적 회로 칩과 같은 집적 회로로서 내장될 수 있다.
따라서, 본 개시물은 위치 신호가 이용불가능할 때(분실될 때) 모바일 디바이스에 대한 위치 정정을 위한 방법 및 시스템을 제공한다. 정정 위치들의 데이터베이스가 사용자들의 커뮤니티에 의해 파퓰레이팅될 수 있다. 그 후, 정정된 현재 위치가 모바일 디바이스의 최종 알려진 위치 및 궤적에 기초하여 데이터베이스로부터 선택될 수 있다. 그 후, 위치 의존 애플리케이션들이 정정된 현재 위치를 활용할 수 있다.
일 양태에 따르면, 방법이 제공된다. 방법은 위치 신호가 분실될 때, 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하는 단계를 포함할 수 있고, 여기서, 정정 위치가 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 실제 위치는 최종 알려진 위치 및 궤적과 관련된다.
다른 양태에 따르면, 시스템이 제공된다. 시스템은 위치 신호가 분실될 때, 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하도록 구성된 모바일 디바이스를 포함할 수 있고, 여기서, 정정 위치가 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 실제 위치는 최종 알려진 위치 및 궤적과 관련된다.
다른 양태에 따르면, 시스템이 제공된다. 시스템은 하나 이상의 프로세서들에 의해 실행될 때, 하기의 동작들: 위치 신호가 분실될 때, 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하는 동작을 발생시키는 명령어들이 개별적으로 또는 조합하여 저장된 하나 이상의 저장 매체들을 포함할 수 있고, 여기서, 정정 위치가 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 실제 위치는 최종 알려진 위치 및 궤적과 관련된다.
여기에서 이용된 용어들 및 표현들은 제한이 아닌 설명의 용어들로서 사용되고, 이러한 용어들 및 표현들의 사용에서, 도시하고 설명한 특징들(또는 그것의 일부들)의 임의의 등가물들을 배제하려는 의도는 없고, 다양한 변경물들이 청구항들의 범위내에서 가능하다는 것이 인식된다. 따라서, 청구항들이 이러한 모든 등가물들을 커버하는 것으로 의도된다.

Claims (21)

  1. 모바일 디바이스에 대한 위치 정정을 위한 방법으로서,
    프로세서가, 위치 신호가 분실될 때 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하는 단계
    를 포함하고,
    정정 위치는, 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 데이터베이스 내의 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 상기 실제 위치는 상기 최종 알려진 위치 및 상기 궤적과 관련되는, 위치 정정을 위한 방법.
  2. 제1항에 있어서,
    상기 모바일 디바이스의 이전 위치에 적어도 부분적으로 기초하여 상기 모바일 디바이스의 상기 궤적을 결정하는 단계를 더 포함하고, 상기 이전 위치는 상기 위치 신호에 기초하여 결정되는, 위치 정정을 위한 방법.
  3. 제1항에 있어서,
    상기 위치 신호의 분실에 응답하여 상기 모바일 디바이스의 상기 최종 알려진 위치를 캡처하는 단계를 더 포함하고, 상기 최종 알려진 위치는 상기 위치 신호에 기초하여 결정되는, 위치 정정을 위한 방법.
  4. 제1항에 있어서,
    상기 최종 알려진 위치 및 상기 궤적에 기초하여 상기 정정 위치들의 리스트로부터 상기 정정 위치를 선택하는 단계를 더 포함하는, 위치 정정을 위한 방법.
  5. 제1항에 있어서,
    상기 실제 위치의 수신에 응답하여 상기 정정 위치들의 리스트에서의 선택된 정정 위치에 대응하는 가중치를 업데이트하는 단계를 더 포함하는, 위치 정정을 위한 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 정정하는 단계는 상기 위치 신호의 분실에 응답하여 수행되는, 위치 정정을 위한 방법.
  7. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 정정하는 단계는 상기 모바일 디바이스의 사용자로부터의 입력에 응답하여 수행되는, 위치 정정을 위한 방법.
  8. 시스템으로서,
    제1항 내지 제3항 중 어느 한 항에 따른 동작들을 수행하도록 구성된 모바일 디바이스
    를 포함하는 시스템.
  9. 제8항에 있어서,
    상기 모바일 디바이스는 상기 모바일 디바이스의 사용자로부터의 입력을 수신하고 상기 사용자로부터의 상기 입력에 응답하여 정정을 수행하도록 구성되는 시스템.
  10. 제8항에 있어서,
    상기 정정 위치들의 리스트를 저장하도록 구성된 서버를 더 포함하는 시스템.
  11. 제10항에 있어서,
    상기 서버는 상기 최종 알려진 위치 및 상기 궤적에 기초하여 상기 정정 위치들의 리스트로부터 상기 정정 위치를 선택하도록 더 구성되는 시스템.
  12. 제10항에 있어서,
    상기 서버는 상기 실제 위치의 수신에 응답하여 상기 정정 위치들의 리스트에서의 선택된 정정 위치에 대응하는 가중치를 업데이트하도록 더 구성되는 시스템.
  13. 명령어들이 개별적으로 또는 조합으로 저장된 하나 이상의 저장 매체들을 포함하는 시스템으로서,
    상기 명령어들은, 하나 이상의 프로세서들에 의해 실행될 때, 제1항 내지 제5항 중 어느 한 항의 동작들을 초래하는 시스템.
  14. 제13항에 있어서,
    상기 정정하는 단계는 상기 위치 신호의 분실에 응답하여 수행되는 시스템.
  15. 제13항에 있어서,
    상기 정정하는 단계는 상기 모바일 디바이스의 사용자로부터의 입력에 응답하여 수행되는 시스템.
  16. 시스템으로서,
    위치 신호가 분실될 때, 최종 알려진 위치 및 궤적에 기초하여 모바일 디바이스의 위치를 정정하도록 구성된 모바일 디바이스
    를 포함하고,
    정정 위치는, 사용자들의 커뮤니티의 적어도 하나의 사용자에 의해 제공되고 데이터베이스 내의 정정 위치들의 리스트에 저장된 실제 위치에 대응하고, 상기 실제 위치는 상기 최종 알려진 위치 및 상기 궤적과 관련되는 시스템.
  17. 제16항에 있어서,
    상기 모바일 디바이스는 상기 모바일 디바이스의 이전 위치에 적어도 부분적으로 기초하여 상기 모바일 디바이스의 상기 궤적을 결정하도록 더 구성되고, 상기 이전 위치는 상기 위치 신호에 기초하여 결정되는 시스템.
  18. 제16항에 있어서,
    상기 모바일 디바이스는 상기 위치 신호의 분실에 응답하여 상기 모바일 디바이스의 상기 최종 알려진 위치를 캡처하도록 더 구성되고, 상기 최종 알려진 위치는 상기 위치 신호에 기초하여 결정되는 시스템.
  19. 제16항에 있어서,
    상기 모바일 디바이스는 상기 모바일 디바이스의 사용자로부터의 입력을 수신하고 상기 사용자로부터의 상기 입력에 응답하여 정정을 수행하도록 구성되는 시스템.
  20. 제16항에 있어서,
    상기 정정 위치들의 리스트를 저장하도록 구성된 서버를 더 포함하는 시스템.
  21. 제20항에 있어서,
    상기 서버는 상기 최종 알려진 위치 및 상기 궤적에 기초하여 상기 정정 위치들의 리스트로부터 상기 정정 위치를 선택하도록 더 구성되는 시스템.
KR1020147024560A 2012-02-29 2012-02-29 커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들 KR101644936B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/027077 WO2013130058A1 (en) 2012-02-29 2012-02-29 Location discrepancy corrections based on community corrections and trajectory detection

Publications (2)

Publication Number Publication Date
KR20140124392A KR20140124392A (ko) 2014-10-24
KR101644936B1 true KR101644936B1 (ko) 2016-08-02

Family

ID=49083098

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147024560A KR101644936B1 (ko) 2012-02-29 2012-02-29 커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들

Country Status (5)

Country Link
US (1) US20140200025A1 (ko)
EP (1) EP2820899A4 (ko)
KR (1) KR101644936B1 (ko)
CN (1) CN104137632B (ko)
WO (1) WO2013130058A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014197759A (ja) * 2013-03-29 2014-10-16 富士通株式会社 プレゼンス管理方法、情報処理装置およびプログラム
US9906896B2 (en) * 2013-09-21 2018-02-27 Avaya Inc. Client location discovery
CN106537963B (zh) * 2014-06-13 2021-04-27 飞利浦灯具控股公司 基于无线节点的网络进行的定位
CN109313253A (zh) * 2017-05-26 2019-02-05 苏州宝时得电动工具有限公司 移动物体及其定位方法、自动工作系统、存储介质
KR102276111B1 (ko) * 2017-08-24 2021-07-12 삼성전자 주식회사 이동 통신 시스템에서 기지국의 위치 결정 방법 및 장치
CN109829439B (zh) * 2019-02-02 2020-12-29 京东方科技集团股份有限公司 一种对头部运动轨迹预测值的校准方法及装置
CN110058279B (zh) * 2019-04-15 2023-07-21 北京三快在线科技有限公司 一种确定已行驶路径的方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040044477A1 (en) 2002-09-02 2004-03-04 Jung Mun Ho Method for correcting position error in navigation system
US20070290828A1 (en) 2006-06-16 2007-12-20 Samsung Electronics Co., Ltd. Moving apparatus, method, and medium for compensating position of the moving apparatus
US7561101B1 (en) 2007-08-13 2009-07-14 Air Semiconductor, Ltd. Last known position reporting for always-on global positioning system receiver
US20100109948A1 (en) * 2008-11-04 2010-05-06 Leonid Razoumov Methods and Apparatuses For GPS Coordinates Extrapolation When GPS Signals Are Not Available

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0212177D0 (en) * 2002-05-27 2002-07-03 Symbian Ltd Location awareness on the Symbian platform
US8838374B2 (en) * 2005-07-05 2014-09-16 Mi-Jack Products, Inc. Automatic correction of past position errors for location and inventory tracking
US20090017910A1 (en) * 2007-06-22 2009-01-15 Broadcom Corporation Position and motion tracking of an object
US8478299B2 (en) * 2007-04-06 2013-07-02 Hewlett-Packard Development Company, L.P. System and methods for obtaining coarse location for a mobile device
US8180366B2 (en) * 2007-06-28 2012-05-15 The Mitre Corporation Methods, systems, and computer program products for message filtering based on previous path trajectories and probable destination
US8643544B2 (en) * 2007-07-06 2014-02-04 Qualcomm Incorporated Location obtained by combining last known reliable position with position changes
US8214139B2 (en) * 2008-01-25 2012-07-03 Garmin Switzerland Gmbh Position source selection
CN101334288B (zh) * 2008-08-07 2010-08-25 北京工业大学 基于标准线路匹配的公交准确定位方法
EP2338028A4 (en) * 2008-10-06 2012-11-14 Telecomm Systems Inc PROBABILISTIC REVERSE GEOCODING
KR101084478B1 (ko) * 2009-12-02 2011-11-21 주식회사 셀리지온 지피에스 이동 단말기의 연속 측위 기능을 이용한 음영지역에서의 네트워크 기반 위치 정보 보정 방법 및 그 시스템
US8509816B2 (en) * 2011-11-11 2013-08-13 International Business Machines Corporation Data pre-fetching based on user demographics
US8897807B2 (en) * 2011-11-15 2014-11-25 Cellco Partnership Using mobile messaging service message(s) as bearer for location related communications during voice call

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040044477A1 (en) 2002-09-02 2004-03-04 Jung Mun Ho Method for correcting position error in navigation system
US20070290828A1 (en) 2006-06-16 2007-12-20 Samsung Electronics Co., Ltd. Moving apparatus, method, and medium for compensating position of the moving apparatus
US7561101B1 (en) 2007-08-13 2009-07-14 Air Semiconductor, Ltd. Last known position reporting for always-on global positioning system receiver
US20100109948A1 (en) * 2008-11-04 2010-05-06 Leonid Razoumov Methods and Apparatuses For GPS Coordinates Extrapolation When GPS Signals Are Not Available

Also Published As

Publication number Publication date
WO2013130058A1 (en) 2013-09-06
US20140200025A1 (en) 2014-07-17
CN104137632B (zh) 2018-10-26
EP2820899A1 (en) 2015-01-07
CN104137632A (zh) 2014-11-05
KR20140124392A (ko) 2014-10-24
EP2820899A4 (en) 2015-06-03

Similar Documents

Publication Publication Date Title
KR101644936B1 (ko) 커뮤니티 정정들 및 궤적 검출에 기초한 위치 불일치 정정들
US10356589B2 (en) Real-time over the top 9-1-1 caller location data
US10841741B2 (en) Systems and methods for providing error correction and management in a mobile-based crowdsourcing platform
US9198004B2 (en) User-in-the-loop architecture for indoor positioning
EP2677337B1 (en) Method and apparatus for providing semantic location in electronic device
US9652548B2 (en) Venue prediction based on ranking
WO2015070824A2 (zh) 电话号码标记方法及系统
US20120295632A1 (en) Indoor map distribution
KR101696508B1 (ko) 서비스의 위치확인 품질 향상
KR20160071803A (ko) 위치를 추정하는 방법, 전자 장치 및 서버
US9088870B2 (en) Method and server for determining associations between pools of core network nodes and base stations
WO2007030342A2 (en) Method and apparatus for locating multimode communication devices
US11935097B2 (en) Apparatuses and methods for identifying infrastructure through machine learning
KR102046366B1 (ko) 위치 등록 및 위치 확인 시스템
WO2014003717A1 (en) Location detection apparatus and method
US20220350878A1 (en) Subscriber authentication responsive to emergency services registration
JP2010185830A (ja) 移動体端末、ｇｐｓ測位方法およびｇｐｓ測位システム
CA2990295C (en) Mobile terminal position storage method and device
US20120289257A1 (en) Apparatus and method for acquiring the position of a portable terminal
US9769609B1 (en) Adaptive feedback in cell tower trilateration locating of mobile communication devices
KR101748690B1 (ko) 위치 정보를 제공하는 이동통신단말기 및 그 방법
WO2018202072A1 (zh) 融合定位的方法及装置、设备、存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant