KR101591566B1 - 위치 추적 방법 및 장치 - Google Patents

위치 추적 방법 및 장치 Download PDF

Info

Publication number
KR101591566B1
KR101591566B1 KR1020130055116A KR20130055116A KR101591566B1 KR 101591566 B1 KR101591566 B1 KR 101591566B1 KR 1020130055116 A KR1020130055116 A KR 1020130055116A KR 20130055116 A KR20130055116 A KR 20130055116A KR 101591566 B1 KR101591566 B1 KR 101591566B1
Authority
KR
South Korea
Prior art keywords
cluster
signal
clustering
network repeater
clusters
Prior art date
Application number
KR1020130055116A
Other languages
English (en)
Other versions
KR20140135313A (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 한양대학교 산학협력단
Priority to KR1020130055116A priority Critical patent/KR101591566B1/ko
Publication of KR20140135313A publication Critical patent/KR20140135313A/ko
Application granted granted Critical
Publication of KR101591566B1 publication Critical patent/KR101591566B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Landscapes

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

Abstract

본 발명은 클러스터링(clustering) 기법을 이용하여 위치를 추적하는 방법 및 장치에 관한 것이다.
본 발명의 일실시예에 의한 위치 추적 방법은 위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스를 유지하는 단계-상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음-; 네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 단계; 상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 단계; 및 상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 단계를 포함할 수 있다.

Description

위치 추적 방법 및 장치{POSITION TRACKING METHOD AND APPARATUS}
본 발명은 위치 추적 방법 및 장치에 관한 것으로, 보다 상세하게는 클러스터링(clustering) 기법을 이용하여 위치를 추적하는 방법 및 장치에 관한 것이다.
전자, 통신 기술의 비약적인 발전에 힘입어 이동 단말기를 활용한 다양한 무선 통신 서비스(Wireless Communication Network)가 개발되고 있다. 종래에는 이동 단말기 사용자들에게 무선으로 음성 통화를 제공하는 무선 음성 통화 서비스로 시간과 장소에 구애받지 않고 통화를 할 수 있는 서비스를 제공하며, 문자 메시지 서비스를 제공하여 음성 통화 서비스를 보완해주고 있다.
또한, 최근에는 무선 인터넷의 발달로 인하여 이동통신 서비스 가입자에게 무선 통신망을 이용하여 인터넷 통신 서비스를 제공하는 무선 인터넷 서비스가 시작되어, 무선 인터넷에 대한 기술 개발을 진행하는 기업들이 많아지고 있다.
한편, 이동 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치 기반 서비스(LBS: Location Based Services)는 넓은 활용성 및 편리함으로 인하여 크게 각광받고 있다. 위치 기반 서비스는 이동 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치 기반 서비스는 구조 요청, 범죄 신고에의 대응, 인접 지역 정보 제공의 지리 정보 시스템(GIS: Geographical Information System), 위치에 따른 이동통신 요금의 차등화, 교통 정보, 차량 항법 및 물류 관제 및 위치 기반 CRM(Customer Relationship Management) 등 다양한 분야 및 상황에 사용된다.
대한민국 공개특허 제10-2010-0021747호는 단말기에서 송신된 측위 요청을 수신하여, 단말기에 대한 서비스 기지국 및 인접 기지국을 확인하고 서비스 기지국이 서비스하는 하나 이상의 지하철 역사를 확인하며, 확인된 하나 이상의 지하철 역사와 인접 기지국까지의 거리값을 각각 계산하고, 계산된 거리값 중에서 가장 작은 거리값의 지하철 역사를 선택된 하나 이상의 지하철 역사 중에서 추출하여, 추출된 지하철 역사에 대한 위치값을 측위 결과값으로 결정하는 것을 특징으로 하는 측위 서버에 대해 개시하고 있다.
하지만, 대한민국 공개특허 제10-2010-0021747호는 처리 용량이 제한적인 장치에서 정확한 위치 추적을 위한 기술에 대해서는 개시하고 있지 않다.
따라서 처리 용량이 제한적인 환경에서 연산량을 줄이면서 이동 단말의 위치를 추적하는 기술에 대한 연구가 필요한 실정이다.
본 발명의 목적은 클러스터링(clustering) 기법을 이용하여 연산량을 줄이면서도 정확한 위치를 추적할 수 있는 위치 추적 방법 및 장치를 제공하는 데 있다.
상기 목적을 달성하기 위해 본 발명의 일실시예에 의하면, 위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스를 유지하는 단계-상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음-; 네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 단계; 상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 단계; 및 상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 단계를 포함하는 위치 추적 방법이 제공된다.
상기 목적을 달성하기 위해 본 발명의 일실시예에 의하면, 위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스-상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음-; 네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 수신부; 상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 후보 영역 선정부; 상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 위치 결정부; 및 상기 데이터베이스, 상기 수신부, 상기 후보 영역 선정부, 및 상기 위치 결정부를 제어하는 제어부를 포함하는 위치 추적 방법이 제공된다.
상기 목적을 달성하기 위해 본 발명의 일실시예에 의하면, 이동 단말로부터 무선 신호의 세기 정보가 포함된 데이터를 수신하는 단계; 상기 수신된 데이터를 이용하여 클러스터링 테이블을 생성하는 단계-상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음-; 상기 수신된 데이터를 이용하여 전파지도를 생성하는 단계; 및 상기 클러스터링 테이블 및 상기 전파지도를 상기 이동 단말에 전송하는 단계를 포함하는 위치 추적 방법이 제공된다.
본 발명의 일실시예에 의한 위치 추적 방법 및 장치는 클러스터링 기법을 이용하여 선정된 후보 영역에 대해서만 위치 추적 연산을 수행하므로, 위치 추적 시 연산량을 줄일 수 있다.
도 1은 본 발명의 일실시예와 관련된 위치 추적 장치의 블록도이다.
도 2는 본 발명의 일실시예와 관련된 위치 추적 방법을 나타내는 흐름도이다.
도 3은 본 발명의 일실시예와 관련된 클러스터(cluster)를 설명하기 위한 도면이다.
도 4는 본 발명의 일실시예와 관련된 전파지도(radio map)를 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예와 관련된 클러스터링 기법을 설명하기 위한 도면이다.
이하, 본 발명의 일실시예와 관련된 위치 추적 방법 및 장치에 대해 도면을 참조하여 설명하도록 하겠다.
본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
도 1은 본 발명의 일실시예와 관련된 위치 추적 장치의 블록도이다.
도시된 바와 같이, 위치 추적 장치(100)는 데이터베이스(110), 수신부(120), 후보 영역 선정부(130), 위치 결정부(140) 및 제어부(150)를 포함할 수 있다. 상기 위치 추적 장치(100)는 다양한 형태로 구현될 수 있다. 예를 들어, 상기 위치 추적 장치(100)는 서버 또는 이동 단말 형태로 구현될 수 있다. 본 명세서에서 기술되는 이동 단말은 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션, 태블릿 PC 등이 있다.
데이터베이스(110)는 전파지도(radio map) 및 클러스터링 테이블(clustering table)이 저장될 수 있다. 상기 전파지도는 위치별 무선 신호의 세기 정보를 포함하고 있는 무선 신호의 세기 지도라 할 수 있다. 즉, 가입자 단말에서 생성된 신호 지문 정보와, 각각의 장소에 할당된 장소 식별 정보가 매핑되어 있는 정보라고 할 수 있다. 여기서, 신호지문 정보는 가입자 단말이 적어도 하나 이상의 네트워크 중계기로부터 측정되는 무선 신호의 수신강도(RSSI: Received Signal Strength Indicator) 및 해당 무선 신호를 송출한 네트워크 중계기의 정보를 포함할 수 있다.
또한, 상기 클러스터링 테이블은 적어도 하나의 네트워크 중계기에 매핑되어 있는 복수의 클러스터에 대한 정보를 포함하고 있다. 상기 네트워크 중계기의 일례로 AP(Access Point), BS(Base Station), Signal Source 등이 있다. 상기 복수의 클러스터는 무선 신호의 세기에 따라 구분될 수 있다. 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있다.
수신부(120)는 네트워크 중계기의 식별 정보 및 네트워크 중계기에 대응하는 신호의 세기를 포함하는 무선 신호를 수신할 수 있다. 상기 네트워크 중계기에 대응하는 신호의 세기는 무선 신호의 수신강도(RSSI: Received Signal Strength Indicator)를 포함할 수 있다.
후보 영역 선정부(130)는 상기 클러스터링 테이블에 근거하여 수신된 무선 신호에 매칭되는 후보 영역을 선정할 수 있다. 상기 후보 영역은 상기 위치 추적 장치가 위치할 수 있는 후보 영역을 포함할 수 있다.
위치 결정부(140)는 상기 선정된 후보 영역에서 상기 전파지도를 이용하여 상기 위치 추적 장치(100)가 위치하고 있는 최종 위치를 결정할 수 있다.
제어부(150)는 상기 데이터베이스(110), 상기 수신부(120), 상기 후보 영역 선정부(130), 및 위치 결정부(140)를 전반적으로 제어할 수 있다.
도 2는 본 발명의 일실시예와 관련된 위치 추적 방법을 나타내는 흐름도이다.
본 발명의 일실시예에 의한 위치 추적 방법은 클러스터링 테이블 및 전파지도를 생성하는 준비단계 및 상기 준비단계에서 생성된 클러스터링 테이블 및 전파지도를 이용하여 이동 단말의 위치를 위치 측정 단계로 구분될 수 있다. 이 경우, 위치 측정 단계에서는 이동 단말은 서버와 통신을 수행하지 않고도 자신의 위치를 추적할 수 있다.
이하, 실시예에서는 상기 위치 추적 장치(100)가 이동 단말인 경우 자신의 위치를 추적하는 방법에 대해 설명하도록 하겠다.
먼저, 클러스터링 테이블 및 전파지도를 생성하는 준비단계에 대해 설명하도록 한다.
이동 단말은 적어도 하나의 네트워크 중계기로부터 무선 신호의 세기 정보를 수신할 수 있다(S210). 상기 무선 신호의 세기 정보의 일례로 적어도 하나 이상의 네트워크 중계기로부터 측정되는 무선 신호의 수신강도(RSSI: Received Signal Strength Indicator)가 있다.
상기 이동 단말은 수신한 무선 신호의 세기 정보에 근거하여 데이터베이스(110)에 저장된 클러스터링 테이블 및 전파지도 생성을 위한 원시 데이터를 생성할 수 있다(S220). 상기 원시 데이터는 클러스터링 테이블 및 전파지도로 가공되기 전의 데이터를 의미할 수 있다.
원시 데이터가 생성되면, 상기 이동 단말 직접 원시 데이터를 이용하여 클러스터링 테이블 및 전파지도 생성할 수도 있고, 상기 이동 단말이 서버로 원시 데이터를 전송하여 서버가 클러스터링 테이블 및 전파지도 생성할 수 있다.
먼저, 상기 서버 또는 이동 단말은 상기 원시 데이터를 이용하여 클러스터링을 수행할 수 있다(S230). 상기 클러스터링은 특정 네트워크 중계기에 대해 신호의 세기에 따라 구분된 복수의 클러스터를 생성하는 과정을 포함할 수 있다.
예를 들어, 클러스터링 과정은 다음과 같이 수행될 수 있다.
모든 조사 지점(PA)에 각 MAC 별(MI)로 RSSI Value의 평균(RV)의 분포(distribution)를 확인하여 클러스터링 범위(Clustering range)를 결정할 수 있다. 여기서 MAC 별(MI)로 RSSI Value의 평균(RV)은 특정 네트워크 중계기에 대한 RSSI Value의 평균(RV)을 의미할 수 있다.
Clustering range는 cluster의 minimum value와 maximum value 그리고 cluster Interval (CI)과 클러스터 개수(CN)를 의미한다. cluster Interval (CI)을 기준으로 클러스터 개수(CN)를 결정될 수 있다.
모든 조사 지점(PA)에서 수신되는 특정 MAC(MI)의 RVD(PA에서 RV의 분포)는 하기 수학식 1로 표현될 수 있다.
Figure 112013043000061-pat00001
여기서 PT는 모든 후보지점(PT: Total Point)을 의미하고,
Figure 112013043000061-pat00002
Figure 112013043000061-pat00003
는 신호강도들의 평균값을 의미한다.
즉, 모든 후보지점(PT: Total Point)에는 다수의 MAC이 존재한다는 것이며, m개의 MAC에 대하여 각각의 신호 분산을 구하여야 한다. 수학의 분산 공식을 기초하여 구해지며, 신호의 분산(RVD)은 각 MAC의 신호 강도(RV)들의 분산 값을 의미한다. 여기서
Figure 112013043000061-pat00004
Figure 112013043000061-pat00005
는 신호강도들의 평균값을 의미한다.
RVD 는 Minimum value와 maximum value를 가지는 range가 결정된 것이고, 거리당 신호 감쇠의 값을 계산하여 CI를 결정할 수 있다. CI는 대표값으로 결정되며, 위치를 판별할 수 있는 대표 네트워크 중계기를 선택하여 수신되는 각 SP와의 거리당 신호 감쇠 값을 구한다. 신호의 감쇠 추세를 보기 위해 최소자승법 (Method of Least Squares)이 이용될 수 있다. 최소자승법을 통해 구해진 추세선의 기울기(slope)가 CI가 된다.
CI를 기준으로 CN을 결정하는데, 예를 들어 RSSI의 분포 RVD가 -30에서 -100 dBm까지라면 cluster의 initial median values of RSSI (RMi)의 CN은 7개(-35, -45, -55, -65, -75, -85, -95 dBm)가 될 수 있다. CN은 수학식 2를 이용하여 구해질 수 있다.
Figure 112013043000061-pat00006
하지만, 이 추세는 환경에 따라 다를 것이다. 그래서 우리는 이러한 준비 단계에서 신호를 분석함으로써 각 환경 별로 cluster의 크기를 다르게 설정할 수 있다.
상기 clustering range를 기반으로 RSSI의 초기 중심값(initial median values of RSSI, RMi)이 설정될 수 있다. 설정된 RMi을 기준으로 EM(expectation-maximization) 알고리즘을 수행함으로써 RSSI의 최종 중심 값(final median values of RSSI, RMf)을 생성하고, 생성된 RMf을 기준으로 Cluster를 생성할 수 있다. RMi는 수학식 3을 통해 구해질 수 있다.
Figure 112013043000061-pat00007
EM 알고리즘을 통해 구해지는 각 Cluster들의 RMf는 수학식 4와 같이 표현될 수 있다.
Figure 112013043000061-pat00008
모든 후보지점에 대해서 RMf를 수행하여 클러스터링 테이블(clustering table)을 완성할 수 있다.
상기와 같은 클러스터링 과정을 모든 조사 지점에 대해 수행함으로써, 서버 또는 이동 단말은 클러스터링 테이블을 생성할 수 있다(S240).
도 3은 본 발명의 일실시예와 관련된 클러스터(cluster)를 설명하기 위한 도면이다.
도시된 바와 같이, 특정 네트워크 중계기에 대해 복수의 클러스터가 존재할 수 있다. 상기 복수의 클러스터는 신호의 세기에 근거하여 구분될 수 있다. 그리고 클러스터마다 대응되는 커버리지 영역이 다르다. 따라서 특정 위치에 매칭되는 특정 네트워크 중계기에 대한 클러스터가 다르게 존재한다.
다음으로, 상기 서버 또는 이동 단말은 상기 원시 데이터를 이용하여 데이터를 정렬한 후에 전파지도를 생성할 수 있다(S250, S260).
도 4는 본 발명의 일실시예와 관련된 전파지도(radio map)를 설명하기 위한 도면이다. 도 4는 특정 네트워크 중계기에 대한 전파지도를 나타낸다.
도시된 바와 같이, 상기 전파지도에는 특정 네트워크 중계기에 대한 각 조사 위치별 신호의 세기 정보가 매핑되어 있다. 따라서 상기 전파지도를 이용하여 네트워크 중계기 식별 정보 및 상기 네트워크 중계기에 대한 신호의 세기를 포함하는 무선 신호에 매칭되는 위치를 추적할 수 있다.
상기와 같이, 준비 단계에서 클러스터링 테이블 및 상기 전파지도가 생성된 경우, 상기 클러스터링 테이블 및 상기 전파지도는 이동 단말의 데이터베이스(110)에 저장될 수 있다.
클러스터링 테이블 및 상기 전파지도는 이동 단말의 데이터베이스(110)에 저장된 경우, 이동 단말의 수신한 무선 신호를 이용하여 자신의 위치를 측정할 수 있다.
먼저, 이동 단말은 네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하여, 무선 신호의 세기 정보를 수집할 수 있다(S310).
그리고, 이동 단말은 상기 클러스터링 테이블을 이용하여 수신한 무선 신호에 매칭되는 후보 영역을 선정할 수 있다(S320).
도 5는 본 발명의 일실시예와 관련된 클러스터링 기법을 설명하기 위한 도면이다.
상기 이동 단말은 수신된 무선 신호에 대응되는 네트워크 중계기 별 클러스터 영역을 추출할 수 있다. 이 경우, 무선 신호의 세기에 근거하여 소정 개수의 네트워크 중계기만이 추출될 수도 있다. 예를 들어, 상기 이동 단말은 상위 3개의 네트워크 중계기만을 추출할 수도 있다.
네트워크 중계기가 추출된 경우, 상기 이동 단말은 상기 추출된 네트워크 중계기에 대한 클러스터 영역을 추출할 수 있다.
상기 이동 단말은 상기 추출된 클러스터 영역이 중첩되는 경우, 추출된 클러스터 영역에서 중첩 영역을 추출하고, 추출된 중첩 영역에서 후보 영역을 선정할 수 있다. 이 경우, 상기 후보 영역은 중첩 회수를 고려하여 선정될 수 있다. 예를 들어, 추출된 클러스터 영역이 모두 중첩된 영역이 상기 후보 영역으로 선정될 수도 있고, 중첩 회수가 가장 많은 영역이 후보 영역으로 선정될 수도 있다. 도 7에서는 후보 영역으로 선정된 영역을 " Final Clustered area"로 표기하였다.
후보 영역이 선정된 경우, 상기 이동 단말은 상기 후보 영역 내에서만 상기 전파지도를 이용하여 상기 이동 단말의 최종 위치를 결정할 수 있다(S330). 즉, 이동 단말은 후보 영역으로 선정되지 않은 영역에 대해서는 최종 위치 결정을 위한 연산을 수행하지 않고, 후보 영역에 대해서만 최종 위치 결정을 위한 연산을 수행할 수 있다. 이렇게 함으로써, 위치 추적을 위한 연산량을 줄일 수 있다.
상술한 위치 추적 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.
또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기와 같이 설명된 위치 추적 방법 및 장치는 상기 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.
100: 위치 추적 장치
110: 데이터베이스
120: 수신부
130: 후보 영역 선정부
140: 위치 결정부
150: 제어부

Claims (15)

  1. 위치 추적 장치가 객체 단말의 위치를 추적하는 방법에 있어서,
    위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스를 유지하는 단계(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);
    네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 단계;
    상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 단계; 및
    상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 단계
    를 포함하되,
    상기 데이터베이스를 유지하는 단계 이전에 상기 클러스터링 테이블을 생성하는 단계를 포함하고,
    상기 클러스터링 테이블을 생성하는 단계는
    상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 클러스터링 범위(Clustering Range)를 결정하는 단계; 및
    상기 클러스터링 범위에 기반하여 상기 클러스터를 생성하는 단계
    를 포함하되,
    상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,
    상기 클러스터를 생성하는 단계는
    상기 결정된 클러스터 범위를 기반으로 신호의 세기에 대한 초기 중심 값을 생성하는 단계;
    상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 신호의 세기에 대한 최종 중심 값을 생성하는 단계; 및
    상기 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 상기 클러스터를 생성하는 단계를 포함하며,
    상기 후보 영역 선정 단계는
    상기 수신된 무선 신호에 대응되는 네트워크 중계기 별 클러스터 영역을 추출하는 단계;
    상기 추출된 클러스터 영역에서 중첩 영역을 추출하는 단계; 및
    상기 중첩 영역에서 상기 후보 영역을 선정하는 단계를 포함하는 것을 특징으로 하는 위치 추적 방법.
  2. 삭제
  3. 제 1 항에 있어서, 상기 중첩 영역에서 상기 후보 영역을 선정하는 단계는
    중첩 회수를 고려하여 수행되는 것을 특징으로 하는 위치 추적 방법.
  4. 제 1 항에 있어서, 상기 네트워크 중계기 별 클러스터 영역의 추출 단계는
    상기 무선 신호의 세기에 근거하여 소정 개수의 네트워크 중계기를 추출하는 단계; 및
    상기 추출된 네트워크 중계기에 대한 클러스터 영역을 추출하는 단계를 포함하는 것을 특징으로 하는 위치 추적 방법.
  5. 제 1 항에 있어서, 상기 클러스터링 테이블은
    제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 방법.
  6. 제 1 항에 있어서, 상기 위치 추적 방법은
    위치가 추척되는 객체 단말에서 수행되는 것을 특징으로 하는 위치 추적 방법.
  7. 위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);
    네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 수신부;
    상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 후보 영역 선정부;
    상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 위치 결정부; 및
    상기 데이터베이스, 상기 수신부, 상기 후보 영역 선정부, 및 상기 위치 결정부를 제어하는 제어부를 포함하되,
    상기 클러스터는
    상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 결정된 클러스터링 범위(Clustering Range), 상기 결정된 클러스터 범위를 기반으로 생성된 신호의 세기에 대한 초기 중심 값 및 상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 생성되되,
    상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,
    상기 후보 영역 선정부는
    상기 수신된 무선 신호에 대응되는 네트워크 중계기 별 클러스터 영역을 추출하고, 상기 추출된 클러스터 영역에서 중첩 영역을 추출하고, 상기 중첩 영역에서 상기 후보 영역을 선정하는 것을 특징으로 하는 위치 추적 장치.
  8. 삭제
  9. 제 7 항에 있어서, 상기 후보 영역 선정부는
    중첩 회수를 고려하여 후보 영역을 선정하는 것을 특징으로 하는 위치 추적 장치.
  10. 제 7 항에 있어서, 상기 후보 영역 선정부는
    상기 무선 신호의 세기에 근거하여 소정 개수의 네트워크 중계기를 추출하고, 상기 추출된 네트워크 중계기에 대한 클러스터 영역을 추출하는 것을 특징으로 하는 위치 추적 장치.
  11. 제 7 항에 있어서, 상기 클러스터링 테이블은
    제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 장치.
  12. 제 7 항에 있어서, 상기 위치 추적 장치는
    위치가 추척되는 객체 단말을 포함하는 것을 특징으로 하는 위치 추적 장치.
  13. 이동 단말로부터 무선 신호의 세기 정보가 포함된 데이터를 수신하는 단계;
    상기 수신된 데이터를 이용하여 클러스터링 테이블을 생성하는 단계(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);
    상기 수신된 데이터를 이용하여 전파지도를 생성하는 단계; 및
    상기 클러스터링 테이블 및 상기 전파지도를 상기 이동 단말에 전송하는 단계를 포함하되,
    상기 클러스터링 테이블을 생성하는 단계는
    상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 클러스터링 범위(Clustering Range)를 결정하는 단계; 및
    상기 클러스터링 범위에 기반하여 상기 클러스터를 생성하는 단계
    를 포함하되,
    상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,
    상기 클러스터를 생성하는 단계는
    상기 결정된 클러스터 범위를 기반으로 신호의 세기에 대한 초기 중심 값을 생성하는 단계;
    상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 신호의 세기에 대한 최종 중심 값을 생성하는 단계; 및
    상기 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 상기 클러스터를 생성하는 단계를 포함하며,
    상기 클러스터링 테이블은
    제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 방법.
  14. 삭제
  15. 삭제
KR1020130055116A 2013-05-15 2013-05-15 위치 추적 방법 및 장치 KR101591566B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130055116A KR101591566B1 (ko) 2013-05-15 2013-05-15 위치 추적 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130055116A KR101591566B1 (ko) 2013-05-15 2013-05-15 위치 추적 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20140135313A KR20140135313A (ko) 2014-11-26
KR101591566B1 true KR101591566B1 (ko) 2016-02-04

Family

ID=52456099

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130055116A KR101591566B1 (ko) 2013-05-15 2013-05-15 위치 추적 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101591566B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016017843A1 (ko) * 2014-08-01 2016-02-04 주식회사 씨지에스티 위치 추적 방법 및 장치
KR102284438B1 (ko) * 2019-08-14 2021-08-02 한국철도기술연구원 다양한 데이터 조합을 이용한 단말의 위치측정 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004093533A (ja) 2002-09-04 2004-03-25 Mitsubishi Electric Corp 多目標追尾装置
JP2011071599A (ja) 2009-09-24 2011-04-07 Univ Of Tokyo 位置探索方法、情報処理システム、移動体通信端末、および情報管理装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004093533A (ja) 2002-09-04 2004-03-25 Mitsubishi Electric Corp 多目標追尾装置
JP2011071599A (ja) 2009-09-24 2011-04-07 Univ Of Tokyo 位置探索方法、情報処理システム、移動体通信端末、および情報管理装置

Also Published As

Publication number Publication date
KR20140135313A (ko) 2014-11-26

Similar Documents

Publication Publication Date Title
US9918297B2 (en) Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point
CN107333232B (zh) 一种终端定位方法及网络设备
CN110447277B (zh) 一种指纹定位方法及相关设备
US9451577B2 (en) Position information processing device, position information processing method, program, and position information processing system
US9439044B2 (en) Mechanism for determining location history via multiple historical predictors
EP2620024B1 (en) Generation and use of coverage area models
CN101646920B (zh) 高效执行增强的移动设备定位过程的***和方法
US9769673B2 (en) Techniques for estimating a coverage area for a distributed antenna system (DAS) or a repeater system
US8862154B2 (en) Location measuring method and apparatus using access point for wireless local area network service
KR101328328B1 (ko) 로그 데이터를 이용한 장소 추정 장치 및 그 방법
JP5420070B2 (ja) セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置
US10225687B2 (en) Content providing system based on location information recognition
JP2007537613A (ja) 移動通信端末機の位置決定方法およびシステム
CN107079412A (zh) 基于无线通信***中的干扰估计的辅助数据小区选择
CN104937914A (zh) 信息处理设备、信息处理方法及程序
KR101591566B1 (ko) 위치 추적 방법 및 장치
JP6223302B2 (ja) 携帯端末を所持したユーザの滞在判定が可能な装置、プログラム及び方法
CN114630269B (zh) 信号处理方法、装置、设备及存储介质
US20160174147A1 (en) Access point selection for mobile device positioning
US20150172865A1 (en) Method and apparatus for improved position determination on a mobile device
KR101466514B1 (ko) 위치 측위 방법 및 그 장치
CN113316246B (zh) 基于射频指纹定位的方法、装置、电子设备及存储介质
KR101897697B1 (ko) 네트워크 시스템과 이를 위한 네트워크 설치 안내 방법
KR102055001B1 (ko) 그룹핑을 이용한 측위 방법 및 장치
KR101161983B1 (ko) 이동통신 단말기의 위치 정보를 산출하는 위치 관리 서버 및 그 산출 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 5