KR101631121B1 - 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치 - Google Patents

모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치 Download PDF

Info

Publication number
KR101631121B1
KR101631121B1 KR1020150116323A KR20150116323A KR101631121B1 KR 101631121 B1 KR101631121 B1 KR 101631121B1 KR 1020150116323 A KR1020150116323 A KR 1020150116323A KR 20150116323 A KR20150116323 A KR 20150116323A KR 101631121 B1 KR101631121 B1 KR 101631121B1
Authority
KR
South Korea
Prior art keywords
base station
time
information
computing device
mobile computing
Prior art date
Application number
KR1020150116323A
Other languages
English (en)
Inventor
조해경
주용재
Original Assignee
주식회사 아이쉐어링소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 아이쉐어링소프트 filed Critical 주식회사 아이쉐어링소프트
Priority to KR1020150116323A priority Critical patent/KR101631121B1/ko
Priority to PCT/KR2015/009264 priority patent/WO2017030233A1/ko
Priority to CN201580049138.3A priority patent/CN106717083A/zh
Priority to JP2017511783A priority patent/JP6541044B2/ja
Priority to US15/320,648 priority patent/US9936477B2/en
Application granted granted Critical
Publication of KR101631121B1 publication Critical patent/KR101631121B1/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
    • 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
    • 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
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • 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/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/019—Energy consumption
    • H04W4/028—
    • 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/029—Location-based management or tracking services

Landscapes

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

Abstract

본 발명은 모바일 컴퓨팅 장치의 위치 검출 기술에 관한 것으로, 모바일 컴퓨팅 장치의 위치 검출 방법은 (a) 시간을 획득하는 단계, (b) 상기 시간 및 상기 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 저장하는 단계 및 (c) 현재 시간에서의 기지국 정보를 획득하여 상기 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 GPS 사용 없이 현재 GPS 정보를 추정하는 단계를 포함한다.

Description

모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치{METHOD OF MEASURING A LOCATION OF MOBILE COMPUTING DEVICE AND MOBILE COMPUTING DEVICE PERFORMING THE SAME}
본 발명은 모바일 컴퓨팅 장치의 위치 검출 기술에 관한 것으로, 보다 상세하게는 GPS 사용 없이 위치를 검출할 수 있는 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치에 관한 것이다.
GPS(Global Positioning System) 수신기는 세 개 이상의 GPS 위성으로부터 송신된 신호를 수신하여 수신기의 위치를 결정한다. 위성에서 송신된 신호와 GPS 수신기에서 수신된 신호의 시간차를 측정하면 위성과 GPS 수신기 사이의 거리를 구할 수 있는데, 이때 위성에서 송신된 신호에는 위성의 위치에 대한 정보가 들어 있다. GPS 수신기는 최소한 세 개의 위성과의 거리와 각 위성의 위치를 기초로 삼변측량과 같은 방법을 이용해 자신의 위치를 계산할 수 있다. GPS 모듈을 포함하는 모바일 컴퓨팅 장치는 GPS 위성으로부터 송신된 신호를 수신하여 자신의 위치를 계산할 수 있다.
그러나, GPS를 이용한 위치 검출 방식의 경우, 배터리의 소모가 커 배터리 용량이 제한적인 모바일 컴퓨팅 장치의 가용 시간을 현저히 줄이는 문제가 있다.
한국공개특허 제10-2014-0073677호는 다중 빔을 사용하는 통신 시스템에서 단말의 위치 결정 방법에 관한 것으로써, 제 1 포인트로부터 제 1 빔을 수신하는 단계, 제 2 포인트로부터 제 2 빔을 수신하는 단계 및 상기 제 1 빔과 상기 제 2 빔의 정보를 이용하여 상기 단말의 위치를 결정하는 단계를 포함하여 구성될 수 있다. 이러한 위치 결정 방법을 이용하면, 다중 빔을 사용하는 시스템에서, 두 개 이상의 유효한 빔을 수신하는 경우, GPS 등의 위치 측위 장치를 사용하지 않고도 빔의 각도, 빔의 출발 및/또는 최종 좌표 정보를 이용하여 단말의 위치 결정할 수 있다.
한국공개특허 제10-2014-0073677호 (2014.06.17)
본 발명의 일 실시예는 GPS 사용 없이 모바일 컴퓨팅 장치의 위치를 검출할 수 있는 할 수 있는 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치를 제공하고자 한다.
본 발명의 일 실시예는 GPS 사용 없이 위치를 검출하여 모바일 컴퓨팅 장치의 가용 시간을 향상시킬 수 있는 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치를 제공하고자 한다.
본 발명의 일 실시예는 위치 정보를 계속 업데이트하여 위치 정확도를 향상시킬 수 있는 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치를 제공하고자 한다.
실시예들 중에서, 모바일 컴퓨팅 장치의 위치 검출 방법은 (a) 시간을 획득하는 단계, (b) 상기 시간 및 상기 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 저장하는 단계 및 (c) 현재 시간에서의 기지국 정보를 획득하여 상기 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 GPS 사용 없이 현재 GPS 정보를 추정하는 단계를 포함한다.
일 실시예에서, 상기 (b) 단계는 이동 동선에 따라 상기 시간 및 상기 위치 정보를 이동 동선 벡터로 저장하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (c) 단계는 상기 상관도를 계산하기 이전에 현재 이동 동선에 있는 가장 최근 이동 동선 구간과 기 저장된 이동 동선 벡터들 중 하나에 있는 과거 이동 동선 구간 간의 유사도를 검출하는 단계를 포함할 수 있다.
일 실시예에서, 상기 (b) 단계는
상기 이동 동선을 아래의 시간 주기 함수를 사용하여 측정하는 단계를 포함할 수 있다.
[시간 주기 함수]
f(t) = f(t-1)*{E(v(t) / v(t-1))}
f(t): 현재 측정할 시간 주기, f(t-1): 이전에 측정했던 시간 주기,
v(t): 상기 모바일 컴퓨팅 장치의 현재 이동속도, v(t-1): 상기 모바일 컴퓨팅 장치의 이전 이동속도
E(): 이동속도들 기반의 추정을 통한 이동 주기 예측 함수
일 실시예에서, 상기 (c) 단계는 상기 상관도가 상기 특정 기준 이상이라도 상기 현재 시간에서의 기지국 정보에 있는 기지국 신호의 세기가 기 저장된 기지국 신호의 세기보다 특정 세기 이상이면 상기 GPS를 사용하여 현재 GPS 정보를 획득하는 단계를 포함할 수 있다.
일 실시예에서, 모바일 컴퓨팅 장치의 위치 검출 방법은 (d) 상기 상관도가 특정 기준 미만이고 상기 모바일 컴퓨팅 장치가 상기 GPS를 사용할 수 없는 경우에는 바로 이전 시간에서 획득된 기지국 정보와 상기 현재 시간에서의 기지국 정보를 비교하여, 상기 기지국 정보들이 서로 같은 경우에는 상기 바로 이전 시간에서의 GPS 정보를 상기 현재 GPS 정보로 산정하고 상기 기지국 정보들이 서로 다른 경우에는 저장된 기지국 정보들과 현재 시간에서의 기지국 정보를 비교하여 현재 GPS 정보를 추정하며, 저장된 기지국 정보들에서 현재 시간에서의 기지국 정보와 같은 기지국 정보가 없는 경우에는 바로 이전 시간에서의 GPS 정보를 현재 시간에서의 기지국 정보에 반영하여 현재 GPS 정보로 추정하는 단계를 더 포함할 수 있다.
실시예들 중에서, 모바일 컴퓨팅 장치는 메모리, GPS 모듈 및 프로세서를 포함하고, 상기 프로세서는 (a) 시간을 획득하는 과정, (b) 상기 시간 및 상기 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 상기 메모리에 저장하는 과정 및 (c) 현재 시간에서의 기지국 정보를 획득하여 상기 메모리에 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 상기 GPS 모듈 사용 없이 현재 GPS 정보를 추정하는 과정을 수행한다.
본 발명의 일 실시예에 따른 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치는 GPS 사용 없이 모바일 컴퓨팅 장치의 위치를 검출할 수 있다.
본 발명의 일 실시예에 따른 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치는 GPS 사용 없이 위치를 검출하여 모바일 컴퓨팅 장치의 가용 시간을 향상시킬 수 있다.
본 발명의 일 실시예에 따른 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치는 위치 정보를 계속 업데이트하여 위치 정확도를 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 위치 검출 시스템을 설명하는 도면이다.
도 2는 도 1에 있는 모바일 컴퓨팅 장치의 구성을 나타내는 블록도이다.
도 3은 도 1에 있는 모바일 컴퓨팅 장치에서 수행되는 위치 검출 방법을 설명하는 흐름도이다.
도 4는 도 1에 있는 모바일 컴퓨팅 장치에서 시간, 시간과 연관된 GPS 정보 및 기지국 정보를 포함하는 위치 정보를 저장하는 과정을 설명하는 도면이다.
본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.
한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.
"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 실시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.
본 발명은 컴퓨터가 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있고, 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한, 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
도 1은 본 발명의 일 실시예에 따른 위치 검출 시스템을 설명하는 도면이다.
도 1을 참조하면, 위치 검출 시스템(100)은 모바일 컴퓨팅 장치(110) 및 기지국(120)을 포함한다. 모바일 컴퓨팅 장치(110)는 기지국(120)을 통해 무선 전화 네트워크에 연결될 수 있다. 모바일 컴퓨팅 장치(110)는 휴대용 전화기, 스마트 폰, 태블릿 PC 또는 노트북을 포함할 수 있다.
모바일 컴퓨팅 장치(110)는 해당 모바일 컴퓨팅 장치(110)가 위치하고 있는 위치를 커버하는 기지국(120a)과 데이터를 송수신한다. 해당 모바일 컴퓨팅 장치(110)를 소유한 사용자에 의해 모바일 컴퓨팅 장치(110)의 위치가 변경되는 경우, 모바일 컴퓨팅 장치(110)는 변경된 위치를 커버하는 기지국(120b)과 데이터를 송수신할 수 있다. 모바일 컴퓨팅 장치(110)는 위치가 변경되더라도 핸드 오버(handover) 과정을 통해 무선 전화 네트워크에 지속적으로 연결될 수 있다.
기지국(120)은 해당 기지국의 커버 영역(Cell) 내에 위치한 모바일 컴퓨팅 장치(110)와 무선으로 데이터를 송수신할 수 있다.
일 실시예에서, 모바일 컴퓨팅 장치(110)는 시간 및 해당 시간과 연관된 현재 GPS 정보와 기지국 정보를 포함하는 위치 정보를 산출하여 저장할 수 있다. 예를 들어, 모바일 컴퓨팅 장치(110)는 주기적으로 시간을 획득하고, 획득된 시간에서의 위치에 대한 GPS 정보 및 기지국에 대한 정보를 산출하여 해당 시간과 함께 저장할 수 있다. 모바일 컴퓨팅 장치(110)는 시간대별로 시간 및 위치 정보를 저장하여 누적할 수 있다.
이 후, 모바일 컴퓨팅 장치(110)는 누적된 시간 및 위치 정보를 이용하여 GPS 사용 없이 현재 GPS 정보를 추정할 수 있다. 예를 들어, 모바일 컴퓨팅 장치(110)는 현재 시간에서의 기지국 정보를 획득하고, 현재 시간 및 기지국 정보와 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 GPS 사용 없이 저장된 위치 정보를 이용하여 현재 GPS 정보를 추정할 수 있다.
현재 시간 및 기지국 정보와 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준보다 낮으면, 모바일 컴퓨팅 장치(110)는 GPS를 이용하여 현재 GPS 정보를 획득하고, 위치 정보를 추가하여 갱신할 수 있다.
도 2는 도 1에 있는 모바일 컴퓨팅 장치의 구성을 나타내는 블록도이다.
도 2를 참조하면, 모바일 컴퓨팅 장치(110)는 무선 통신 인터페이스(210), GPS 모듈(220), 메모리(230), 입력 인터페이스(240), 출력 인터페이스(250) 및 프로세서(260)를 포함한다.
무선 통신 인터페이스(210)는 기지국(120)과 무선으로 데이터를 송수신한다. 예를 들어, 무선 통신 인터페이스(210)는 셀룰러 통신 모듈을 포함할 수 있다.
GPS 모듈(220)은 위성으로부터 수신된 GPS 신호를 기초로 모바일 컴퓨팅 장치(110)의 현재 위치에 대한 GPS 정보를 산출한다. GPS 정보는 위도 정보 및 경도 정보를 포함한다.
메모리(230)는 모바일 컴퓨팅 장치(110)의 동작에 필요한 데이터를 저장한다. 메모리(230)는 휘발성 메모리로 구현될 수 있다.
입력 인터페이스(240)는 사용자 입력을 수신하기 위한 인터페이스를 포함한다. 예를 들어, 입력 인터페이스(240)는 터치 스크린 또는 키패드와 같은 입력 수단의 어댑터를 포함할 수 있다
출력 인터페이스(250)는 정보(예를 들어, 모바일 컴퓨팅 장치의 현재 위치)를 출력하기 위한 인터페이스를 포함한다. 예를 들어, 출력 인터페이스(250)는 터치스크린과 같은 출력 수단의 어댑터를 포함할 수 있다.
프로세서(260)는 무선 통신 인터페이스(210), GPS 모듈(220), 메모리(230), 입력 인터페이스(240) 및 출력 인터페이스(250)를 제어하여 모바일 컴퓨팅 장치(110)를 동작시킬 수 있다.
일 실시예에서, 프로세서(260)는 시간을 획득하고, 해당 시간에서의 GPS 정보를 GPS 모듈(220)로부터 획득할 수 있다. 또한, 프로세서(260)는 해당 시간에서 연결된 기지국에 대한 정보를 획득하고, 시간, 해당 시간에서의 GPS 정보 및 기지국 정보를 포함하는 위치 정보를 해당 시간과 함께 메모리(230)에 저장할 수 있다.
이후, 프로세서(260)는 메모리(230)에 누적되어 저장된 시간 및 위치 정보를 이용하여, GPS 모듈(220)의 사용 없이 모바일 컴퓨팅 장치(110)의 현재 위치에 대한 GPS 정보를 추정할 수 있다.
도 3은 도 1에 있는 모바일 컴퓨팅 장치에서 수행되는 위치 검출 방법을 설명하는 흐름도이다.
도 3을 참조하면, 모바일 컴퓨팅 장치(110)는 현재 시간을 획득하고(단계 S310), 획득된 시간 및 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 생성하여 저장한다(단계 S320).
일 실시예에서, 모바일 컴퓨팅 장치(110)는 이동 동선에 따라 시간 및 위치 정보를 이동 동선 벡터로 저장할 수 있다. 예를 들어, 이동 동선 벡터는 하기 수학식 1과 같이 표현될 수 있다.
Figure 112015080030775-pat00001
여기에서, V는 이동 동선 벡터, t1은 시간, (x1, y1)은 위치 정보, x1은 t1 시간에서의 GPS 정보, y1은 t1 시간에서의 기지국 정보에 해당한다.
일 실시예에서, 모바일 컴퓨팅 장치(110)는 기 설정된 주기에 따라 주기적으로 시간을 획득하고 해당 시간에 대한 위치 정보를 생성하여 이동 동선을 측정할 수 있다.
다른 실시예에서, 모바일 컴퓨팅 장치(110)는 이동 동선을 하기 수학식 2의 시간 주기 함수를 이용하여 측정할 수도 있다.
Figure 112015080030775-pat00002
[시간 주기 함수]
여기에서, f(t)는 현재 측정할 시간 주기, f(t-1)는 이전에 측정했던 시간 주기, v(t)는 모바일 컴퓨팅 장치의 현재 이동속도, v(t-1)는 모바일 컴퓨팅 장치의 이전 이동속도, E(): 이동속도들 기반의 추정을 통한 이동 주기 예측 함수를 나타낸다.
도 4는 도 1에 있는 모바일 컴퓨팅 장치에서 시간, 시간과 연관된 GPS 정보 및 기지국 정보를 포함하는 위치 정보를 저장하는 과정을 설명하는 도면이다.
도 4에서는, t1 시간(13:05), t2 시간(14:15) 및 t3 시간(17:35)에서 모바일 컴퓨팅 장치(110)가 위치 정보를 저장하는 경우를 가정하기로 한다.
모바일 컴퓨팅 장치(110)는 t1 시간(13:05)에서 산출된 GPS 정보({34(위도), 128(경도)})와 기지국 정보(1(Cell tower ID))를 기초로 시간 및 위치 정보를 이동 동선 벡터에 저장할 수 있다.
또한, 모바일 컴퓨팅 장치(110)는 t2 시간(14:15)에서 산출된 GPS 정보({35, 124})와 기지국 정보(2), t3 시간(17:35)에서 산출된 GPS 정보({37, 131})와 기지국 정보(3)를 이동 동선 벡터에 저장한다.
이를 기초로, t1 시간(13:05)에서 t3 시간(17:35)까지 정보를 기초로 만들어진 이동 동선 벡터는 하기와 같다.
V = {(13:05, ({34,128}, 1)), (14:15, ({35,124}, 2)), (17:35, ({37,131}, 3))}
다시 도 3을 참조하면, 모바일 컴퓨팅 장치(110)는 S310 단계와 S320 단계를 연속적으로 수행하여 시간 및 위치 정보를 누적할 수 있다.
이후, 모바일 컴퓨팅 장치(110)는 누적되어 저장된 시간 및 위치 정보를 이용하여, GPS 사용 없이 모바일 컴퓨팅 장치(110)의 현재 위치에 대한 GPS 정보를 추정할 수 있다.
모바일 컴퓨팅 장치(110)는 현재 시간에서의 기지국 정보를 획득하여 현재 시간 및 기지국 정보와 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 GPS 사용 없이 현재 GPS 정보를 추정한다(단계 S330).
일 실시예에서, 모바일 컴퓨팅 장치(110)는 해당 모바일 컴퓨팅 장치(110)의 현재 이동 동선에 있는 가장 최근 이동 동선 구간과 기 저장된 이동 동선 벡터들 중 하나에 있는 과거 이동 동선 구간 간의 유사도를 검출할 수 있다. 예를 들어, 모바일 컴퓨팅 장치(110)는 현재 이동 동선에서 가장 최근 이동 동선 구간과 과거 이동 동선 구간을 내적하여 유사도를 검출할 수 있다. 내적 값이 작을수록 유사도가 높은 것으로 판단할 수 있다. 또는, 모바일 컴퓨팅 장치(110)는 현재 이동 동선에서 가장 최근 이동 동선 구간과 과거 이동 동선 구간의 대응되는 위치 정보(GPS 정보, 기지국 정보) 사이의 차이를 산출하여 유사도를 검출할 수도 있다. 차이 값이 작을수록 유사도가 높은 것으로 판단할 수 있다.
모바일 컴퓨팅 장치(110)는 대응되는 이동 동선 구간 사이의 유사도를 기초로 상관도를 계산할 수 있다. 예를 들어, 모바일 컴퓨팅 장치(110)는 대응되는 이동 동선 구간들 사이의 유사도 값을 기초로 기 정의한 함수(예를 들어, 산술평균 함수, 가중평균 함수, 기타 정의한 함수 등)에 따라 상관도를 계산할 수 있다.
모바일 컴퓨팅 장치(110)는 산출된 상관도가 특정 기준 이상이면 GPS 사용 없이 저장된 시간 및 위치 정보를 기초로 현재 GPS 정보를 추정한다. 예를 들어, 도 4와 같은 조건에서 저장된 시간 및 위치 정보를 이용하는 경우, 만약 현재 시간이 14:10분이고 현재 기지국 정보가 2(Cell tower ID)라면, 모바일 컴퓨팅 장치(110)는 현재의 GPS 정보를 {35,124}로 추정할 수 있다.
산출된 상관도가 특정 기준보다 낮으면, 모바일 컴퓨팅 장치(110)는 GPS를 이용하여 현재 GPS 정보를 획득하고, 위치 정보를 추가하여 갱신할 수 있다.
일 실시예에서, 상기 상관도가 특정 기준 미만이고 모바일 컴퓨팅 장치(110)가 GPS를 사용할 수 없는 경우에는 바로 이전 시간에서 획득된 기지국 정보와 현재 시간에서의 기지국 정보를 비교하여, 기지국 정보들이 서로 같은 경우에는 바로 이전 시간에서의 GPS 정보를 현재 GPS 정보로 추정할 수 있다. 만약, 기지국 정보들이 서로 다른 경우에는 모바일 컴퓨팅 장치(110)는 저장된 기지국 정보들과 현재 시간에서의 기지국 정보를 비교하여 현재 GPS 정보를 추정할 수 있다. 저장된 기지국 정보들에서 현재 시간에서의 기지국 정보와 같은 기지국 정보가 없는 경우에는 바로 이전 시간에서의 GPS 정보를 현재 시간에서의 기지국 정보에 반영하여 현재 GPS 정보로 추정할 수 있다.
다른 실시예에서, 상관도가 특정 기준 이상이라도 현재 시간에서의 기지국 정보에 있는 기지국 신호의 세기가 기 저장된 기지국 신호의 세기보다 특정 세기 이하이면 모바일 컴퓨팅 장치(110)는 GPS를 사용하여 현재 GPS 정보를 획득할 수도 있다. 즉, 현재 시간에서의 기지국 정보에 있는 기지국 신호의 세기가 기 저장된 기지국 신호의 세기보다 약한 경우, 모바일 컴퓨팅 장치(110)는 GPS를 사용하여 현재 GPS 정보를 획득할 수도 있다.
상기에서는 본 출원의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 출원을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100: 위치 검출 시스템
110: 모바일 컴퓨팅 장치
120: 기지국
210: 무선 통신 인터페이스
220: GPS 모듈
230: 메모리
240: 입력 인터페이스
250: 출력 인터페이스
260: 프로세서

Claims (7)

  1. (a) 시간을 획득하는 단계;
    (b) 상기 시간 및 상기 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 저장하는 단계; 및
    (c) 현재 시간에서의 기지국 정보를 획득하여 상기 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 GPS 사용 없이 현재 GPS 정보를 상기 저장된 위치 정보로 추정하는 단계를 포함하는 모바일 컴퓨팅 장치의 위치 검출 방법.
  2. 제1항에 있어서, 상기 (b) 단계는
    이동 동선에 따라 상기 시간 및 상기 위치 정보를 이동 동선 벡터로 저장하는 단계를 포함하는 것을 특징으로 하는 모바일 컴퓨팅 장치의 위치 검출 방법.
  3. 제2항에 있어서, 상기 (c) 단계는
    상기 상관도를 계산하기 이전에 현재 이동 동선에 있는 가장 최근 이동 동선 구간과 기 저장된 이동 동선 벡터들 중 하나에 있는 과거 이동 동선 구간 간의 유사도를 검출하는 단계를 포함하는 것을 특징으로 하는 모바일 컴퓨팅 장치의 위치 검출 방법.
  4. 제2항에 있어서, 상기 (b) 단계는
    상기 이동 동선을 아래의 시간 주기 함수를 사용하여 측정하는 단계를 포함하는 것을 특징으로 하는 모바일 컴퓨팅 장치의 위치 검출 방법.
    [시간 주기 함수]
    f(t) = f(t-1)*{E(v(t) / v(t-1))}
    f(t): 현재 측정할 시간 주기, f(t-1): 이전에 측정했던 시간 주기,
    v(t): 상기 모바일 컴퓨팅 장치의 현재 이동속도, v(t-1): 상기 모바일 컴퓨팅 장치의 이전 이동속도
    E(): 이동속도들 기반의 추정을 통한 이동 주기 예측 함수
  5. 제1항에 있어서, 상기 (c) 단계는
    상기 상관도가 상기 특정 기준 이상이라도 상기 현재 시간에서의 기지국 정보에 있는 기지국 신호의 세기가 기 저장된 기지국 신호의 세기보다 특정 세기 이하이면 상기 GPS를 사용하여 현재 GPS 정보를 획득하는 단계를 포함하는 것을 특징으로 하는 모바일 컴퓨팅 장치의 위치 검출 방법.
  6. 제1항에 있어서,
    (d) 상기 상관도가 특정 기준 미만이고 상기 모바일 컴퓨팅 장치가 상기 GPS를 사용할 수 없는 경우에는 바로 이전 시간에서 획득된 기지국 정보와 상기 현재 시간에서의 기지국 정보를 비교하여, 상기 기지국 정보들이 서로 같은 경우에는 상기 바로 이전 시간에서의 GPS 정보를 상기 현재 GPS 정보로 산정하고 상기 기지국 정보들이 서로 다른 경우에는 저장된 기지국 정보들과 현재 시간에서의 기지국 정보를 비교하여 현재 GPS 정보를 상기 저장된 기지국의 GPS정보로 추정하며, 저장된 기지국 정보들에서 현재 시간에서의 기지국 정보와 같은 기지국 정보가 없는 경우에는 바로 이전 시간에서의 GPS 정보를 현재 시간에서의 기지국 정보에 반영하여 현재 GPS 정보로 추정하는 단계를 더 포함하는 것을 특징으로 하는 모바일 컴퓨팅 장치의 위치 검출 방법.
  7. 메모리;
    GPS 모듈; 및
    프로세서를 포함하는 모바일 컴퓨팅 장치에 있어서,
    상기 프로세서는 (a) 시간을 획득하는 과정, (b) 상기 시간 및 상기 시간과 연관된 GPS 정보와 기지국 정보를 포함하는 위치 정보를 상기 메모리에 저장하는 과정 및 (c) 현재 시간에서의 기지국 정보를 획득하여 상기 메모리에 저장된 시간 및 기지국 정보 간의 상관도가 특정 기준 이상이면 상기 GPS 모듈 사용 없이 현재 GPS 정보를 상기 저장된 위치 정보로 추정하는 과정을 수행하는 모바일 컴퓨팅 장치.
KR1020150116323A 2015-08-18 2015-08-18 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치 KR101631121B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020150116323A KR101631121B1 (ko) 2015-08-18 2015-08-18 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치
PCT/KR2015/009264 WO2017030233A1 (ko) 2015-08-18 2015-09-02 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치
CN201580049138.3A CN106717083A (zh) 2015-08-18 2015-09-02 用于检测移动计算设备的位置的方法和执行该方法的移动计算设备
JP2017511783A JP6541044B2 (ja) 2015-08-18 2015-09-02 モバイルコンピューティング装置の位置検出方法、及びこれを行うモバイルコンピューティング装置
US15/320,648 US9936477B2 (en) 2015-08-18 2015-09-02 Method for detecting location of mobile computing device and mobile computing device performing the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150116323A KR101631121B1 (ko) 2015-08-18 2015-08-18 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치

Publications (1)

Publication Number Publication Date
KR101631121B1 true KR101631121B1 (ko) 2016-06-27

Family

ID=56344540

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150116323A KR101631121B1 (ko) 2015-08-18 2015-08-18 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치

Country Status (5)

Country Link
US (1) US9936477B2 (ko)
JP (1) JP6541044B2 (ko)
KR (1) KR101631121B1 (ko)
CN (1) CN106717083A (ko)
WO (1) WO2017030233A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101846241B1 (ko) * 2016-09-20 2018-04-06 주식회사 키위플러스 사용자가 반복하여 가는 위치에 관하여 적은 통신 리소스를 사용하여 파악하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
CN110715661A (zh) * 2018-07-13 2020-01-21 索尼移动通讯有限公司 在运输系统中跟踪物体的方法、设备和计算机程序产品

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6691089B2 (ja) * 2017-11-21 2020-04-28 株式会社Ｓｕｂａｒｕ ナビゲーションシステム及びナビゲーション方法
CN117056747B (zh) * 2023-10-11 2024-01-30 深圳健路网络科技有限责任公司 一种轨迹点与宿主的快速匹配装置、方法及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004221991A (ja) * 2003-01-15 2004-08-05 Mitsubishi Electric Corp 位置検知装置及び位置検知システム及び位置検知方法及び位置検知プログラム
JP2007192771A (ja) * 2006-01-23 2007-08-02 Mitsubishi Electric Corp 測位携帯端末、携帯端末の位置特定方法、携帯端末の位置特定システム及び携帯端末を利用したセキュリティシステム
KR20100005339A (ko) * 2008-07-07 2010-01-15 삼성전자주식회사 휴대단말의 위치정보 제공 시스템 및 방법
KR20140073677A (ko) 2012-12-06 2014-06-17 한국전자통신연구원 다중 빔을 사용하는 통신 시스템에서 단말의 위치 결정 방법
WO2014104465A1 (ko) * 2012-12-27 2014-07-03 영남대학교 산학협력단 위치기반 타임스케줄링에 의한 휴대통신 단말기의 전화 수신 방법

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000014750A (ko) * 1998-08-24 2000-03-15 박병기 글로벌 포지셔닝 시스템을 사용한 이동통신/개인 휴대 통신 시스템의 위치 추적 방법
US20020016173A1 (en) * 2000-06-21 2002-02-07 Hunzinger Jason F. Communication of location information in a wireless communication system
US7003288B2 (en) * 2000-10-11 2006-02-21 Mitsubishi Denki Kabushiki Kaisha Mobile communication terminal
JP2002156244A (ja) * 2000-11-21 2002-05-31 Matsushita Electric Ind Co Ltd 位置情報サービス装置
JP4532298B2 (ja) * 2005-01-28 2010-08-25 株式会社エヌ・ティ・ティ・ドコモ 位置情報統合管理装置、及び、位置情報統合管理方法
US8798638B2 (en) * 2005-07-20 2014-08-05 Qualcomm Incorporated Methods and apparatus for providing base station position information and using position information to support timing and/or frequency corrections
JP2008131301A (ja) * 2006-11-20 2008-06-05 Sony Corp 位置情報処理方法、位置情報処理システム、位置情報処理装置、通信装置およびプログラム
JP4977547B2 (ja) * 2007-07-31 2012-07-18 東芝キヤリア株式会社 空調管理システム
JP5077678B2 (ja) * 2008-02-25 2012-11-21 Ｎｅｃカシオモバイルコミュニケーションズ株式会社 通信端末装置及びプログラム
JP5169674B2 (ja) * 2008-09-22 2013-03-27 日本電気株式会社 位置情報取得システム、位置情報取得方法、移動体通信端末、及び、プログラム
US8234061B2 (en) * 2008-10-21 2012-07-31 O2Micro, Inc Systems and methods for controlling a satellite navigation receiver
JP5834392B2 (ja) * 2009-11-06 2015-12-24 カシオ計算機株式会社 測位装置、位置データの記録方法およびプログラム
US9651674B2 (en) * 2009-12-11 2017-05-16 At&T Mobility Ii Llc Devices, systems and methods for providing location information over a cellular network
JP4901967B2 (ja) * 2010-02-17 2012-03-21 株式会社エヌ・ティ・ティ・ドコモ 測位時間間隔制御装置及び測位時間間隔制御方法
US9749780B2 (en) * 2011-02-05 2017-08-29 Apple Inc. Method and apparatus for mobile location determination
JP6088504B2 (ja) * 2011-06-29 2017-03-01 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 移動装置の位置推定
US9071936B2 (en) * 2012-01-31 2015-06-30 Qualcomm Incorporated Methods and devices for facilitating location approximation in a CDMA 1x network
CN104115180B (zh) * 2013-02-21 2017-06-09 索尼公司 信息处理设备、信息处理方法和程序
JP2014163918A (ja) * 2013-02-28 2014-09-08 Nec Corp 交通機関特定システム、交通機関特定方法および交通機関特定プログラム
EP2992692B1 (en) * 2013-05-04 2018-08-29 DECHARMS, Christopher Mobile security technology
JP2015073235A (ja) * 2013-10-04 2015-04-16 株式会社日立製作所 電波状況管理装置及びシステム及び方法
US10488527B2 (en) * 2016-05-19 2019-11-26 Fitbit, Inc. Automatic tracking of geolocation data for exercises
US9730027B2 (en) * 2016-05-19 2017-08-08 Fitbit, Inc. Back-filling of geolocation-based exercise routes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004221991A (ja) * 2003-01-15 2004-08-05 Mitsubishi Electric Corp 位置検知装置及び位置検知システム及び位置検知方法及び位置検知プログラム
JP2007192771A (ja) * 2006-01-23 2007-08-02 Mitsubishi Electric Corp 測位携帯端末、携帯端末の位置特定方法、携帯端末の位置特定システム及び携帯端末を利用したセキュリティシステム
KR20100005339A (ko) * 2008-07-07 2010-01-15 삼성전자주식회사 휴대단말의 위치정보 제공 시스템 및 방법
KR20140073677A (ko) 2012-12-06 2014-06-17 한국전자통신연구원 다중 빔을 사용하는 통신 시스템에서 단말의 위치 결정 방법
WO2014104465A1 (ko) * 2012-12-27 2014-07-03 영남대학교 산학협력단 위치기반 타임스케줄링에 의한 휴대통신 단말기의 전화 수신 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101846241B1 (ko) * 2016-09-20 2018-04-06 주식회사 키위플러스 사용자가 반복하여 가는 위치에 관하여 적은 통신 리소스를 사용하여 파악하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
CN110715661A (zh) * 2018-07-13 2020-01-21 索尼移动通讯有限公司 在运输系统中跟踪物体的方法、设备和计算机程序产品
CN110715661B (zh) * 2018-07-13 2023-09-29 索尼网络通信欧洲公司 在运输系统中跟踪物体的方法、设备、系统和存储介质

Also Published As

Publication number Publication date
US9936477B2 (en) 2018-04-03
US20170215167A1 (en) 2017-07-27
JP2017531784A (ja) 2017-10-26
WO2017030233A1 (ko) 2017-02-23
JP6541044B2 (ja) 2019-07-10
CN106717083A (zh) 2017-05-24

Similar Documents

Publication Publication Date Title
KR102317377B1 (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
Stojanović et al. Indoor localization and tracking: Methods, technologies and research challenges
US9229092B2 (en) Adaptive passive scanning and/or active probing techniques for mobile device positioning
US9482739B2 (en) Indoor/outdoor transition determination
KR102319418B1 (ko) 실내 위치의 지리적 좌표를 결정하기 위한 방법 및 장치
US20070049291A1 (en) Method and system for indoor positioning using mobile terminal
Lashkari et al. WIFI-based indoor positioning system
US20160286520A1 (en) Systems and methods providing transmit diversity to combat multipath effects in position estimation
KR20130140621A (ko) 위치 추정 장치, 위치 추정 방법, 및 컴퓨터 프로그램 제품
WO2013085750A1 (en) Methods and apparatuses for use in selecting a transmitting device for use in a positioning function
KR101631121B1 (ko) 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치
KR20100030405A (ko) 모바일 디바이스에 대한 실시간 위치 추적 방법 및 시스템
KR20150103093A (ko) 크라우드소싱 데이터에 기초한 프로세싱 지연 추정
US20110270519A1 (en) Apparatus and Method for Estimating Relative Location
KR20130095805A (ko) 무선국의 셀프-포지셔닝
JP2009042045A (ja) 情報端末
KR101242973B1 (ko) 휴대단말장치의 위치계산방법
US20160124069A1 (en) Systems and methods for estimating a two-dimensional position of a receiver
US20160109556A1 (en) Mitigating effects of multipath during position computation
KR20150112659A (ko) 단말 이동 방향 결정 및 위치 보정 방법, 그리고 이를 이용한 측위 장치
KR20160090199A (ko) 무선 신호를 이용한 실내 위치 측정 장치 및 방법
Kagawa et al. A uwb navigation system aided by sensor-based autonomous algorithm-deployment and experiment in shopping mall
KR101180825B1 (ko) 센서 네트워크 기반의 이동체 위치 추적 장치 및 방법
JP5300779B2 (ja) エリア推定装置、エリア推定方法、及びプログラム
KR101663654B1 (ko) 휴대용 단말의 실내외 위치 변동 판단 장치 및 방법

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant