KR20040050741A - 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법 - Google Patents

통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법 Download PDF

Info

Publication number
KR20040050741A
KR20040050741A KR1020020077901A KR20020077901A KR20040050741A KR 20040050741 A KR20040050741 A KR 20040050741A KR 1020020077901 A KR1020020077901 A KR 1020020077901A KR 20020077901 A KR20020077901 A KR 20020077901A KR 20040050741 A KR20040050741 A KR 20040050741A
Authority
KR
South Korea
Prior art keywords
moving object
acquisition
moving
information
position acquisition
Prior art date
Application number
KR1020020077901A
Other languages
English (en)
Other versions
KR100522085B1 (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 KR10-2002-0077901A priority Critical patent/KR100522085B1/ko
Publication of KR20040050741A publication Critical patent/KR20040050741A/ko
Application granted granted Critical
Publication of KR100522085B1 publication Critical patent/KR100522085B1/ko

Links

Abstract

본 발명은 이동체데이터 베이스관리시스템(Moving Object Database system: MODB)에서 대용량의 이동체의 위치정보를 획득함에 있어서, 통신부하를 최소화 하기 위한 위치획득 모델링 및 위치획득 시스템의 구성에 관한 것이다. 즉, 본 발명에서는 위치기반서비스에서 이동체의 과거 위치정보를 이용하여 미래의 이동체 위치정보 획득 회수를 줄임으로써 통신 부하를 최소화하는 이동체 위치획득 시스템을 구현한다. 이에 따라 위치기반 서비스를 수행하려고 하는 플랫폼 또는 고부가가치의 위치정보를 구축하려고 하는 다양한 분야에서 통신부하를 최소화하여 위치정보를 효과적으로 획득함으로서, 그 성능을 극대화시킬 수 있는 이점이 있다.

Description

통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및 방법{SYSTEM ARCHITECTURE FOR ACQUIRING LOCATION OF MOVING OBJECTS AND METHOD THEREOF}
본 발명은 위치 기반 서비스(Location Based Services: LBS)에 관한 것으로, 특히 LBS 플랫폼(Platform) 중 대용량의 이동체 정보를 저장하고, 관리하기 위한 이동체 위치정보를 획득하는데 있어서, 통신 부하를 최소화하기 위한 이동체의 위치획득 시스템 및 방법에 관한 것이다.
종래 LBS플랫폼에서는 과거 이력데이터를 관리하지 않고 있고, 대용량의 이동체 정보를 주기적으로 획득하지 않고 있다. 또한 기존의 이동체 정보관리에 있어서도 이러한 위치정보획득 부분에 대해서는 연구되어지지 않고 있으며, 단지 위치정보는 요청하면 얻을 수 있다는 가정하에 다른 부분으로 연구가 진행되고 있었다.
즉, 대용량의 이동체 정보를 효과적으로 저장하기 위한 데이터 모델링 부분, 그리고 빠른 이동체정보로의 접근을 위한 시공간 색인 부분, 그리고 다양한 이동체에 질의를 수행하기 위한 질의 처리기 등, 위치정보가 이미 저장되어 있는 상태에서의 다양한 기술들에 대해서만 연구가 되어져 왔을뿐 이동객체의 위치정보 획득에 대한 연구는 많이 이루어지지 않고 있다.
따라서 위치기반서비스의 대폭적인 이용 증가로 인해 대용량 고객의 위치정보를 주기적으로 획득하여야 통신부하가 증가하게 되는 경우 이를 해결할 수 있는 대응방안이 없었다.
따라서, 본 발명의 목적은 LBS 플랫폼(Platform) 중 대용량의 이동체 정보를 저장하고, 관리하기 위한 이동체 위치정보를 획득하는데 있어서, 통신 부하를 최소화하기 위한 이동체의 위치획득 시스템 및 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명은 통신부하를 최소화하는 이동체 위치획득 시스템 및 방법에 있어서, 위치정보 획득이 요구되는 이동체를 대기 큐에 저장하여 대기 상태를 유지시키고 루프를 돌면서 각 이동체의 시간을 검사하며, 일정 획득시간이 지난 이동체는 대기 큐에서 제거시키는 이동체 위치획득 시간체크부와; 상기 이동체 위치획득 시간체크부의 대기 큐로부터 제거된 이동체의 정보를 수신하여 대기 큐에 저장시키고, 다중 이동체의 위치정보를 획득하기 위한 쓰레드 풀내 비어있는 쓰레드에 이를 할당하는 위치획득 프레임웍부와; 상기 쓰레드에 할당된 이동체에 대해 다양한 위치 획득 소스로 접근하여 실제 위치정보를 획득하는 위치획득 디바이스부와; 상기 위치정보 획득된 이동체의 위치획득 시간을 제 설정하며, 다양한 위치획득 프로세스를 적용하여 위치획득 시간을 계산하는 위치획득 모델부;를 포함하는 이동체 위치 획득 시스템을 구현하며, (a)위치획득 부를 생성하고 초기화시키는 단계와; (b)이동체 위치획득 시간체크부의 대기 큐에 위치정보 획득이 요구된 이동체를 추가하여 각 이동체의 위치정보 획득 시간을 검사하는 단계와; (c)기준 획득시간이 경과한 이동체는 대기 큐에서 제거하여 위치획득 프레임웍부로 전송하는 단계와; (d)상기 제거된 이동체 정보를 위칙획득 프레임웍부내 쓰레드 풀에 있는 쓰레드가 비게 될 때까지 위치획득 프레임웍부내 대기 큐에 저장시키는 단계와; (e)위치획득 디바이스부를 통해 쓰레드 풀내 각각의 쓰레드에 할당된 이동체의 위치정보를 획득하는 단계와; (f)상기 위치정보 획득된 이동체의 위치획득 시간을 다양한 위치획득 프로세스를 적용하여 통신 부하가 최소화되도록 제 설정하는 단계;를 포함하는 이동체 위치획득 방법을 구현하는 것을 특징으로 한다.
도 1은 본 발명의 실시 예에 따른 이동체 데이터 베이스 시스템의 블록 구성도,
도 2는 본 발명의 실시 예에 따른 이동체 위치획득 시스템의 블록 구성도,
도 3은 상기 도 2의 위치획득 모델부의 내부 소프트웨어 프로세스 모델 구성도,
도 4는 본 발명의 실시 예에 따른 이동체의 위치획득 처리 흐름도,
도 5는 상기 도 2의 위치획득 모델부내 거리기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도,
도 6은 상기 도 2의 위치획득 모델부내 그룹기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도,
도 7은 상기 도 2의 위치획득 모델부내 예측기반 위치획득 프로세스에서의 이동체 위치획득 제 설정 처리 흐름도.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예의 동작을 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 이동체 데이터 베이스 시스템(Moving Object Database system: MODB)의 구성을 도시한 것이다. 상기 도 1을 참조하면,
이동체 데이터 베이스 시스템(100)은 위치획득부(102), 위치저장부(104), 위치질의 처리부(106), 위치응용부(108)로 구성된다. 이동체의 위치정보는 위치획득부(102)에서 다양한 획득 모델을 적용하여 통신부하를 최소화하여 위치정보를 획득하게 되며, 획득된 이동체 정보는 위치저장부(104)로 전달되어 저장된다. 이때 위치저장부(104)에서는 분산저장을 통해 위치정보를 효과적으로 저장시키게 된다.
즉, 대용량의 이동객체의 위치정보를 시간 별로 또는 아이디(Moving Object ID)별로 여러 데이터베이스에 분산 저장하여 관리하게 된다. 상기에서 데이터 베이스에 저장되어 관리되는 이동체 위치정보는 과거의 이동체 위치 정보이며, 현재의 위치정보는 주 메모리에 존재하게 된다. 또한, 이동체 위치정보를 저장할 때, 동시에 시공간 색인(Spatio-temporal index)을 형성하게 된다. 즉, 주메모리에 적재된 현재 이동체의 위치정보로의 빠른 접근을 위한 메모리 색인과, 과거 이동체 위치정보로의 빠른 접근을 위한 디스크 색인을 구성하게 되는 것이다.
위치질의 처리부(106)는 저장되어 있는 현재 또는 과거 이동체 위치정보로의 접근을 위한 시공간 필터(Spatio-temporal filter) 및 속성 필터(Attribute filter)를 통해서 원하는 이동체 정보에 접근하게 된다. 위치 응용부(108)는 저장되어 있는 현재, 과거 이동체의 위치 정보를 이용하여 응용하는 부분으로 고객관계관리(Customer Relational Management: CRM) 또는 시공간 데이터 마이닝(Spatio-temporal data mining) 등의 응용분야가 가능하다.
도 2는 본 발명의 실시 예에 따른 위치획득 모델을 포함하고 있는 이동체 위치획득 시스템의 블록 구성을 도시한 것이다. 상기 도 2를 참조하면, 이동체 위치획득 시간 체크부(202)는 이동체의 위치정보를 획득하기 위하여 루푸(Loop)를 돌면서 시간체크(Busy timing check)를 수행하며, 대기 큐에 획득하기 위한 이동체(Moving object)가 획득 시간을 포함하여 대기 상태에 있게 된다. 루프를 돌다가 획득 시간이 지난 이동체는 대기 큐에서 제거(Dequeue)되어 위치획득 프레임웍부(204)로 전달되게 된다.
위치획득 프레임웍부(204)에서는 동시에 다중 이동체의 위치정보를 획득하기 위한 쓰레드 풀(Thread pool) 이 존재하게 되고 쓰레드 풀에서 쓰레드(Thread)가 비어있을 때까지 대기하기 위한 또 다른 대기 큐가 존재하게 된다. 마찬가지로 대기 큐를 루프를 돌면서 계속 체크하다가 비어 있는 쓰레드가 발생하면 대기 큐에서 제거되어 하나의 쓰레드를 할당하고, 위치획득 디바이스부(206)를 통해서 위치정보를 획득하게 된다. 위치획득 디바이스부(206)는 다양한 위치획득 소스(Moving object acquisition source)로 접근하여 실제 위치정보를 계산하여 획득하며, 또한 GMLC(Gateway Mobile Location Center), MPC(Mobile Positioning Center) 등과 같이 위치 정보 제공 게이트웨이와 통신하여 위치정보를 획득하는 역할을 하게 된다. 이렇게 위치획득 디바이스부(206)를 통해서 획득된 이동체의 위치정보는 위치저장부(104)로 전달되어 분산 저장되게 된다.
그리고 획득된 이동체는 위치획득 모델부(208)를 통해서 이동체 위치획득 시간을 제 설정하여 이동체 위치 시간 체크부(202)의 대기 큐에 들어가게된다. 이동체 위치획득 모델부(208)는 다양한 위치획득 모델을 적용하여 획득시간을 계산하게 된다. 과거의 위치정보를 바탕으로 하여 다음단계의 이동체 위치획득 회수를 다양한 모델의 알고리즘을 적용하여 줄임으로써, 통신부하를 최소화하게 된다.
도 3은 상기 위치획득 모델부(208)의 내부 소프트웨이 프로세스(Process) 구조를 도시한 것으로, 현재 획득된 이동체의 위치정보와 과거의 위치정보를 이용하여 4가지 프로세스 모델 중 하나의 모델을 적용하여 통신부하를 최소화하도록 다음의 위치 획득시간(Acquisition time)을 설정하게 된다. 정적위치획득 프로세스(300)는 각 레이어 별로 모든 이동체의 위치획득 시간을 동일하게 설정한다. 즉, 이동체의 위치획득 시간을 t로 설정하였을 경우 각각의 이동체는 현재로부터 시간 t가 지나게 되면 위치 정보를 획득하는 것으로, 비교적 단순한 모델이며, 이동체의 개수가 적을 경우 효과적일 수 있으며, 타 모델과의 비교를 위하여 주로 사용하는 프로세스 모델이다.
거리기반 위치획득 프로세스(302)는 이동체의 이동 거리를 계산하여 이동거리 변화량이 증가하였을 경우 이동시간을 줄이고, 이동거리 변화량이 감소하였을 경우 이동시간을 늘여 위치획득 회수를 줄임으로써 통신부하를 최소화한다. 이때 이동체의 이동거리 변화량의 증가와 감소를 판단하기 위하여 이동거리 변화량의 최소한계바운드(Lower threshold Bound: LB), 최대한계바운드(Upper thresholdBound: UB)를 설정한다.
이렇게 하여 아래의 [수학식 1]에서와 같이 이동거리 변화량이 LB보다 적을 경우 이동체 획득 시간 간격을 늘이고, 이동거리 변화량이 UB보다 큰 경우에는 이동체 획득 시간 간격을 줄이게 된다.
Δd < LB, Δt 증가(Δd= dt-dt-1, 이동거리 변화량)
Δd > UB, Δt 감소(Δt 이동체 위치획득 시간 간격)
이러한 LB, UB는 이동체 집합인 레이어의 특성 별로 다르게 설정하여야 한다. 즉, 사람과 같이 이동량이 적은 레이어에 대해서는 값을 낮게 설정하여야하고, 자동차와 같이 이동량이 큰 레이어에 대해서는 값을 높게 설정하여야 한다.
그룹기반 위치획득 프로세스(304)는 이동체가 특정 시간대에 특정 지역에 군집하였다가 그 지역을 벗어날 때까지의 획득시간 간격을 늘여서 통신부하를 줄이게 된다. 상기 통신부하를 줄이는 방법은 이동체의 최근에 위치한 곳들의 최소영역사각형(Minimum Bounding Rectangle: MBR)을 중심으로 하여, 추가로 획득된 이동체의 위치가 MBR에 포함되는지 안되는지를 판단하여 위치획득 간격을 조절하게 된다. 이때 MBR에 포함되지 않지만, 근접한 곳으로의 이동에 대하여서도 포함되는 것으로 간주하기 위하여 MBR증가 비율(0<r<1)을 두어 MBR의 크기를 확대시킨다. 상기 방법의 주요 파라미터로는 최근 n개의 객체에 대한 MBR과 MBR 증가 비율인 r이다. 이때마찬가지로 레이어별로 그 특성을 파악하여 파라미터를 다르게 설정하기 위해 아래의 [수학식 2]에서와 같은 관계가 성립하게 된다.
MBRrN=n.Contain(x,y)=false, Δt 감소
MBRrN=n.Contain(x,y)=true, Δt 증가
x, y: 마지막에 획득된 이동체의 위치좌표
MBRN=n: 최근 n 개 이동체에 대한 MBR
MBRr=MBR+MBR*r, 0<r<1 : area 증가 비율
예측기반 위치획득 프로세스(306)는 과거 이동체의 정보인 방향, 속도를 이용하여 다음 이동위치를 예측한다. 그러나 상기 예측은 과거 이동 정보를 이용하는데 한계가 있고, 이동체별로 복잡한 예측 모델을 적용하기에는 그 오버헤드가 큰 문제점이 있다. 따라서 상기 모델은 가장 기본적인 벡터 정보인 방향, 속도, 시작점 등을 가지고 위치를 예측하며, 이동정보의 정확도를 보장하기 위해서 일정 회수까지는 실제 위치를 획득한 후 통신 부하를 고려하여 위치를 예측하게 된다. 이때 통신부하가 일정 한계(Threshold)를 넘어서는 경우 이 모델을 적용하여야 하며, 그렇지 않은 경우에는 기존의 다른 모델을 적용하여 위치정보를 획득하게 된다.
도 4는 본 발명의 실시 예에 따른 이동체 위치획득 시스템에서 위치정보를획득하는 동작 제어흐름을 도시한 것이다.
먼저 이동체 위치획득 시스템은 (S400)단계에서 위치획득 부(102)를 생성시킨 후, 초기화시킨다. 이어 (S402)단계로 진행해서 이동체 위치획득 시간 체크부(202)를 통해 이동체 위치획득 시간 체크부(202)의 대기 큐에 위치를 획득하기 위한 이동체를 추가하여 무한 루프를 돌면서 시간체크를 수행한다.
그리고 이동체 위치획득 시스템은 (S404)단계에서 획득시간이 지난 이동체가 있는지 검사하고, 획득시간이 지난 이동체에 대해서는 (S406)단계로 진행해서 이동체 위치획득 시간 체크부(202)의 대기 큐에서 제거하여 위치획득 프레임웍부(204) 대기 큐에 대기시킨다. 이어 이동체 위치획득 시스템은 (S408)단계에서 위치획득 프레임웍부(204)내 쓰레드 풀이 비어있는지 검사하여 쓰레드 풀이 비어있지 않은 경우에는 쓰레드가 하나라도 비어있을 때까지 대기 큐에 이동체를 대기 시킨다.
이와 달리 쓰레드 풀이 비어 있는 경우에는 (S410)단계로 진행해서 위치획득 디바이스부(206)를 통해 쓰레드 풀에 있는 각각의 쓰레드에 할당되어 있는 이동체의 위치정보를 획득하고, (S412)단계에서 상기 획득된 위치정보를 위치저장부(104)로 전송하여 데이터베이스에 저장시킨다.
이어 이동체 위치획득 시스템은 (S414)단계에서 위치정보가 획득된 이동체에 대해서는 위치획득 모델부(208)로 해당 이동체의 정보를 전송하고 위치획득 모델부(208)내 4가지 프로세스 모델 중 하나의 모델을 적용하여 다음 획득 시간을 제 설정한 후, 이동체 위치획득 시간 체크부(202)의 대기 큐에 대기시킨다.
도 5는 상기 도 4의 과정 중 위치획득 모델부(208)내 거리기반 위치획득 프로세스(302)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다.
먼저 (S500)단계에서 거리기반 위치획득 프로세서(302)에서 기반이 되는 한계 거리 값(LB-Lower threshold Bound, UB-Upper threshold Bound)을 설정한 후, (S502)단계에서 현재 획득된 위치정보 xt, yt와 바로 이전 단계에서 획득된 위치정보 xt-1, yt-1의 거리(d)를 계산한다.
이어 거리기반 위치획득 프로세스(302)는 (S504)단계에서 상기 거리값(d)을 LB, UB값과 비교한 후, 상기 거리값(d)이 LB보다 크고, UB보다 적을 경우에는 (S512)단계로 진행해서 획득 시간간격을 이전과 동일하게 설정하여 이동체 위치획득 시간체크부(202)로 전송한다. 그러나 이와 달리 상기 이동 거리값(d)이 LB보다 적을 경우 거리기반 위치획득 프로세스(302)는 (S506)단계에서 (S508)단계로 진행해서 이동체 위치획득 시간을 늘여서 이동체 위치획득 시간체크부(202)로 전송한다.
또한 이와 달리 상기 이동 거리값(d)이 UB보다 클 경우 거리기반 위치획득 프로세스(302)는 상기 (S506)단계에서 (S510)단계로 진행해서 이동체 위치획득 시간을 줄여서 이동체 위치획득 시간체크부(202)로 전송한다.
도 6은 상기 도 4의 과정 중 위치획득 모델부(208)내 그룹기반 위치획득 프로세서(304)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다.
먼저, 그룹기반 위치획득 프로세스(304)는 (S600)단계에서 최소영역사각형(MBR)을 설정하기 위한 최근 이동체 개수 N 및 MBR을 확장하기 위한비율 r(0<r<1)을 설정한 후, (S602)단계에서 현재 이동체 위치정보 x, y 가 획득된 경우 최근 N 개에 대한 MBRr을 계산한다.
이어 그룹기반 위치획득 프로세스(304)는 (S604)단계에서 상기 획득된 위치 x, y가 MBRr에 포함되는지를 검사한다. 이때 만일 상기 이동체의 획득 위치 x, y가 MBRr에 포함되는 경우 그룹기반 위치획득 프로세스(304)는 (S606)단계에서 이동체 위치획득 시간을 늘여서 이동체 위치획득 시간체크부(202)로 전송한다(S610).
이와 달리 상기 이동체의 획득 위치 x, y가 MBRr에 포함되지 않는 경우 그룹기반 위치획득 프로세스(304)는 (S608)단계에서 이동체 위치획득 시간을 줄여서 이동체 위치획득 시간체크부(202)로 전송한다(S610).
도 7은 상기 도 4의 과정 중 위치획득 모델부(208)내 예측기반 위치획득 프로세스(306)에서 다음 위치획득 시간을 제 설정하는 처리 흐름을 도시한 것이다.
먼저, 예측기반 위치획득 프로세스(306)는 (S700)단계에서 예측기반 모델을 적용할 수 있는 통신 부하 한계값을 설정한 후, (S702)단계에서 현재 이동체의 위치 획득에 따른 통신부하 t를 계산한다.
이어 예측기반 위치획득 프로세스(306)는 (S704)단계에서 상기 계산된 통신 부하 t가 통신 부하 한계치를 초과하는지 여부를 검사한다. 이때 만일 통신 부하 t가 통신 부하 한계치를 초과하는 경우 예측기반 위치획득 프로세스(306)는 (S706)단계에서 다음 번 위치획득을 방향, 속도를 계산하여 위치 예측을 적용하도록 설정한 후, 이동체 위치획득 시간체크부(202)로 전송하게 된다(S710).
이와 달리 상기 통신 부하 t가 통신 부하 한계치를 초과하지 않는 경우 예측기반 위치획득 프로세스(306)는 상기 (S704)단계에서 (S708)단계로 진행해서 정적위치획득 프로세스(300), 거리기반 위치획득 프로세스(302), 그룹기반 위치획득 프로세스(304) 중 하나를 적용하여 다음번 위치획득 시간을 설정한 후, 이동체 위치획득 시간체크부(202)로 전송하게 된다(S710).
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
이상에서 설명한 바와 같이, 본 발명은 위치기반서비스에서 이동체의 과거 위치정보를 이용하여 미래의 이동체 위치정보 획득 회수를 줄임으로써 통신 부하를 최소화하는 이동체 위치획득 시스템을 구현하였다. 이에 따라 위치기반 서비스를 수행하려고 하는 플랫폼 또는 고부가가치의 위치정보를 구축하려고 하는 다양한 분야에서 통신부하를 최소화하여 위치정보를 효과적으로 획득함으로서, 그 성능을 극대화시킬 수 있는 이점이 있다.

Claims (17)

  1. 통신부하를 최소화하는 이동체 위치획득 시스템에 있어서,
    위치정보 획득이 요구되는 이동체를 대기 큐에 저장하여 대기 상태를 유지시키고 루프를 돌면서 각 이동체의 시간을 검사하며, 일정 획득시간이 지난 이동체는 대기 큐에서 제거시키는 이동체 위치획득 시간체크부와;
    상기 이동체 위치획득 시간체크부의 대기 큐로부터 제거된 이동체의 정보를 수신하여 대기 큐에 저장시키고, 다중 이동체의 위치정보를 획득하기 위한 쓰레드 풀내 비어있는 쓰레드에 이를 할당하는 위치획득 프레임웍부와;
    상기 쓰레드에 할당된 이동체에 대해 다양한 위치 획득 소스로 접근하여 실제 위치정보를 획득하는 위치획득 디바이스부와;
    상기 위치정보 획득된 이동체의 위치획득 시간을 제 설정하며, 다양한 위치획득 프로세스를 적용하여 위치획득 시간을 계산하는 위치획득 모델부;를 포함하는 것을 특징으로 하는 이동체 위치획득 시스템.
  2. 제1항에 있어서,
    상기 위치획득 프레임웍부는, 상기 쓰레드 풀을 이용하여 이동체의 위치획득을 함에 있어서 동시성을 제공하는 것을 특징으로 하는 이동체 위치획득 시스템.
  3. 제2항에 있어서,
    상기 위치획득 모델부는, 이동체의 과거 위치정보를 이용하여 해당 이동체에 대한 미래의 위치정보 획득 회수를 줄여 통신부하를 최소화하는 것을 특징으로 하는 이동체 위치획득 시스템.
  4. 제3항에 있어서,
    상기 위치획득 모델부는, GMLC, MPC 등과 같은 위치정보제공 게이트웨이와 통신하여 위치정보를 획득하는 것을 특징으로 하는 이동체 위치획득 시스템.
  5. 제1항에 있어서,
    상기 위치획득 디바이스부로부터 획득된 이동체의 위치정보는, 위치저장부 인가되어 분산 저장되는 것을 특징으로 하는 이동체 위치획득 시스템.
  6. 제3항에 있어서,
    상기 위치획득 모델부는, 이동체의 위치획득을 위한 일정 기준시간이 경과하는 경우 이동체의 위치정보를 새로이 획득하는 정적위치획득 프로세스와;
    이동체의 이동거리를 계산하여 이동거리 변화량이 증가하였을 경우에는 이동시간을 줄이고, 이동거리 변화량이 감소하였을 경우에는 이동시간을 늘여 위치획득 회수를 줄이는 거리기반 위치획득 프로세스와;
    이동체의 최근 위치한 곳들의 최소영역사각형을 중심으로 근접한 위치로의 이동에 대해서는 위치정보 획득 시간 간격을 늘여서 설정하는 그룹기반 위치획득프로세스와;
    이동체의 기본적인 벡터 정보인 방향, 속도, 시작점 정보를 이용하여 다음 이동위치를 예측하는 예측기반 위치획득 프로세스;를 포함하는 것을 특징으로 하는 이동체 위치획득 시스템.
  7. 제6항에 있어서,
    상기 정적위치획득 프로세스는, 계층내 모든 이동체의 위치획득 시간 간격을 동일하게 적용하는 것을 특징으로 하는 이동체 위치획득 시스템.
  8. 제6항에 있어서,
    상기 거리기반 위치획득 프로세스는, 이동체의 이동거리 변화량을 측정하여 이동체의 위치획득 시간 간격을 변화시키고, 이동체의 위치획득 회수를 줄여 통신부하를 최소화하는 것을 특징으로 하는 이동체 위치획득 시스템.
  9. 제6항에 있어서,
    상기 거리기반 위치획득 프로세스는, 이동체의 이동거리 변화량의 증가와 감소를 판단하기 위한 이동거리 변화량의 최소한계바운드값(LB), 최대한계바운드값(UB)을 미리 설정하며, 아래의 [수학식]에서와 같이 이동체의 이동거리 변화량(Δd) LB보다 적을 경우 이동체 위치획득 시간 간격(Δt)을 늘이고, 이동거리 변화량이 UB보다 큰 경우에는 이동체 위치획득 시간 간격을 줄이는 것을특징으로 하는 이동체 위치획득 시스템.
    [수학식]
    Δd < LB, Δt 증가
    Δd > UB, Δt 감소
    Δd : dt-dt-1, 이동체의 이동거리 변화량
    Δt : 이동체 위치획득 시간 간격
  10. 제6항에 있어서,
    상기 그룹기반 위치획득 프로세스는, 이동체의 최근에 위치한 곳들의 최소영역사각형(MBR)을 중심으로 추가로 획득된 이동체의 위치가 MBR에 포함되는지 여부를 검사한 후, 아래의 [수학식]에서와 같이 이동체의 위치가 MBR에 포함되는 경우에는 이동체 위치획득 시간 간격(Δt)을 늘이고, 이동체의 위치가 MBR에 포함되지 않는 경우에는 이동체 위치획득 시간 간격을 줄이는 것을 특징으로 하는 이동체 위치획득 시스템.
    [수학식]
    MBRrN=n.Contain(x,y)=false, Δt 감소
    MBRrN=n.Contain(x,y)=true, Δt 증가
    x, y: 마지막에 획득된 이동체의 위치좌표
    MBRN=n: 최근 n 개 이동체에 대한 MBR
    MBRr=MBR+MBR*r, 0<r<1 : area 증가 비율
  11. 제6항에 있어서,
    상기 예측기반 위치획득 프로세스는, 미리 설정된 기준 회수까지는 이동체의 실제 위치를 획득한 후, 통신부하가 한계 기준치를 초과하는 경우 이동체의 다음 위치를 예측을 통해 위치획득 회수를 줄여 통신부하를 최소화하는 것을 특징으로 하는 이동체 위치획득 시스템.
  12. 이동체 위치획득 시간체크부, 위치획득 프레임웍부, 위치획득 디바이스부, 위치획득 모델부를 포함하는 이동체 위치획득 시스템에서 통신 부하를 최소화하는 이동체 위치획득 방법에 있어서,
    (a)위치획득 부를 생성하고 초기화시키는 단계와;
    (b)이동체 위치획득 시간체크부의 대기 큐에 위치정보 획득이 요구된 이동체를 추가하여 각 이동체의 위치정보 획득 시간을 검사하는 단계와;
    (c)기준 획득시간이 경과한 이동체는 대기 큐에서 제거하여 위치획득 프레임웍부로 전송하는 단계와;
    (d)상기 제거된 이동체 정보를 위칙획득 프레임웍부내 쓰레드 풀에 있는 쓰레드가 비게 될 때까지 위치획득 프레임웍부내 대기 큐에 저장시키는 단계와;
    (e)위치획득 디바이스부를 통해 쓰레드 풀내 각각의 쓰레드에 할당된 이동체의 위치정보를 획득하는 단계와;
    (f)상기 위치정보 획득된 이동체의 위치획득 시간을 다양한 위치획득 프로세스를 적용하여 통신 부하가 최소화되도록 제 설정하는 단계;를 포함하는 것을 특징으로 하는 이동체 위치획득 방법.
  13. 제12항에 있어서,
    상기 (e)단계 이후, (g)상기 획득된 이동체의 위치정보는 이동체 위치저장부에 인가되어 분산 저장되는 것을 특징으로 하는 이동체 위치획득 방법.
  14. 제12항에 있어서,
    상기 (e)단계에서, 상기 쓰레드 풀내 각 쓰레드에 할당된 이동체들의 위치획득은 다중 이동체 위치정보에 대한 동시 획득이 수행되는 것을 특징으로 하는 이동체 위치획득 방법.
  15. 제12항에 있어서,
    상기 (f)단계는, (f1)이동체의 이동거리 변화량의 증가와 감소를 판단하기위한 이동거리 변화량의 최소한계바운드값과 최대한계바운드값을 미리 설정하는 단계와;
    (f2)상기 이동체의 이동거리 변화량이 LB보다 작을 경우 위치획득 제 설정을 위한 이동체 위치획득 시간 간격을 길게 설정하는 단계와;
    (f3)상기 이동체의 이동거리 변화량이 UB보다 큰 경우 위치획득 제 설정을 위한 이동체 위치획득 시간 간격을 짧게 설정하는 단계;를 포함하는 것을 특징으로 하는 이동체 위치획득 방법.
  16. 제12항에 있어서,
    상기 (f)단계는, (f1')이동체가 최근 위치한 곳들의 최소영역사각형 영역을 설정하는 단계와;
    (f2')이동체의 위치가 MBR에 포함되는 경우에는 위치획득 시간 간격을 길게 설정하는 단계와;
    (f3')이동체의 위치가 MBR에 포함되지 않는 경우에는 위치획득 시간 간격을 짧게 설정하는 단계;를 포함하는 것을 특징으로 하는 이동체 위치획득 방법.
  17. 제12항에 있어서,
    상기 (f)단계는, (f1")통신부하가 일정 한계 기준치를 초과하기 전까지는 이동체의 실제 위치를 획득하는 단계와;
    (f2")상기 통신부하가 일정 한계 기준치를 초과하는 경우에는 이동체의 기본벡터 정보를 통해 이동체의 다음 위치를 예측하여 위치획득 회수를 줄이는 단계;를 포함하는 것을 특징으로 하는 이동체 위치획득 방법.
KR10-2002-0077901A 2002-12-09 2002-12-09 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법 KR100522085B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0077901A KR100522085B1 (ko) 2002-12-09 2002-12-09 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0077901A KR100522085B1 (ko) 2002-12-09 2002-12-09 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법

Publications (2)

Publication Number Publication Date
KR20040050741A true KR20040050741A (ko) 2004-06-17
KR100522085B1 KR100522085B1 (ko) 2005-10-18

Family

ID=37344871

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0077901A KR100522085B1 (ko) 2002-12-09 2002-12-09 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법

Country Status (1)

Country Link
KR (1) KR100522085B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659545B1 (ko) * 2004-10-27 2006-12-19 세이코 엡슨 가부시키가이샤 측위 시스템, 단말 장치, 측위 장치, 단말 장치의 제어방법, 단말 장치의 제어 프로그램을 기록한 컴퓨터 해독이가능한 기록매체
KR100775769B1 (ko) * 2006-06-27 2007-11-12 포인트아이 주식회사 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
KR100928048B1 (ko) * 2008-03-03 2009-11-23 에스케이 텔레콤주식회사 측위 횟수 제어 방법 및 그를 위한 단말기
KR100940220B1 (ko) * 2007-10-18 2010-02-04 삼성네트웍스 주식회사 위치 정보 전송 주기 변경 방법 및 그를 이용하는 시스템
US8090529B2 (en) 2005-12-09 2012-01-03 Electronics And Telecommunications Research Institute System for diminishing the load of platform which traces the location of moving objects and method thereof
US8103444B2 (en) 2005-12-09 2012-01-24 Electronics And Telecommunications Research Institute System and method for reducing communication load of apparatus for tracking moving object

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100345396B1 (ko) * 1999-06-18 2002-07-26 한국전자통신연구원 위치정보 처리시스템의 이동체 위치정보 선별장치와 방법
KR100346267B1 (ko) * 1999-10-29 2002-07-26 엘지정보통신주식회사 지피에스 모듈을 갖는 이동 통신 단말기에서의 지피에스 모듈 제어방법
CA2325644A1 (en) * 1999-11-24 2001-05-24 Lucent Technologies Inc. Network enhancement by utilizing geolocation information
JP2002033699A (ja) * 2000-07-18 2002-01-31 Pioneer Electronic Corp 移動体通信システム

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659545B1 (ko) * 2004-10-27 2006-12-19 세이코 엡슨 가부시키가이샤 측위 시스템, 단말 장치, 측위 장치, 단말 장치의 제어방법, 단말 장치의 제어 프로그램을 기록한 컴퓨터 해독이가능한 기록매체
US8090529B2 (en) 2005-12-09 2012-01-03 Electronics And Telecommunications Research Institute System for diminishing the load of platform which traces the location of moving objects and method thereof
US8103444B2 (en) 2005-12-09 2012-01-24 Electronics And Telecommunications Research Institute System and method for reducing communication load of apparatus for tracking moving object
KR100775769B1 (ko) * 2006-06-27 2007-11-12 포인트아이 주식회사 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
KR100940220B1 (ko) * 2007-10-18 2010-02-04 삼성네트웍스 주식회사 위치 정보 전송 주기 변경 방법 및 그를 이용하는 시스템
KR100928048B1 (ko) * 2008-03-03 2009-11-23 에스케이 텔레콤주식회사 측위 횟수 제어 방법 및 그를 위한 단말기

Also Published As

Publication number Publication date
KR100522085B1 (ko) 2005-10-18

Similar Documents

Publication Publication Date Title
US7143241B2 (en) Cache management in a mobile device
US10715949B2 (en) Determining timing for determination of applicable geo-fences
US7398093B2 (en) Method and apparatus for providing information about a real-world space
US9071937B2 (en) Tiered delivery of location data
RU2141738C1 (ru) Способ и устройство для выявления и прогнозирования перемещения мобильных оконечных устройств
US20080222057A1 (en) Method and apparatus for fusing context data
WO2018077031A1 (zh) 一种资源分配方法和相关装置
US7668536B2 (en) Retrieving media items to a mobile device
US9342459B2 (en) Cache management in a mobile device
CN111385317A (zh) 一种数据传输方法、装置及系统
TWI709353B (zh) 確定移動終端定位間隔的方法、移動終端及伺服器
US10067512B2 (en) Enabling dynamic sensor discovery in autonomous devices
CN110213714B (zh) 终端定位的方法及装置
WO2019168793A1 (en) System and method for indicating drones flying overhead
KR100522085B1 (ko) 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법
CN111739056B (zh) 一种轨迹追踪系统
KR20190001779A (ko) 드론 기지국 및 이의 자원 할당 방법
US9959290B2 (en) Method for the continuous processing of two-level data on a system with a plurality of nodes
Harter et al. The anatomy of a context-aware application
US20200387219A1 (en) Devices And Methods For Reducing Computational And Transmission Latencies In Cloud Based Eye Tracking Systems
WO2019037368A1 (zh) 配送任务处理方法、装置、电子设备及计算机存储介质
WO2021106176A1 (ja) ソフトウェア配置システム、ソフトウェア配置装置、ソフトウェア配置方法、拠点コンピュータおよびプログラム
CN112434860B (zh) 一种交通接驳方法、装置、计算机设备和存储介质
JP2022502898A (ja) データ処理周辺サーバを再割り当てするための方法
KR101619715B1 (ko) Tdma 기반의 실내 측위 방법 및 장치

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
FPAY Annual fee payment

Payment date: 20120928

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130923

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150925

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171201

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181001

Year of fee payment: 14