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