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