• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.891-894
• /
• 2003

이동 객체의 현재 위치를 갱신하고, 이를 탐색하는 기법은 이동 객체의 수가 많아 이동이 자주 발생할 때 많은 시간과 비용이 소요된다. 본 논문은 노드의 계층적인 위치 관리 구조상에서 갱신 시간은 다소 증가 하나 탐색 시간은 감소되어 효율적으로 위치 정보를 관리할 수 있는 기법을 제시한다. 본 논문에서 제시하는 위치 관리 기법은 고정 호스트에 이동 객체의 위치를 기록하는 사용자 프로파일을 호출 대 이동 비율에 따라 복제하여 유지함으로써 위치 갱신과 위치 탐색을 효율적으로 수행하는 노드의 계층적 위치 정보를 이용한 복제본 위치 탐색(RLS : Replication Location Search) 기법이다. 이 기법은 자주 이동하는 객체의 위치 정보를 복제함으로써 위치 탐색시에 기존 기법보다 적은 비용으로 보다 빠른 시간 안에 원하는 이동 객체의 현재 위치를 탐색할 수 있는 새로운 위치 관리 기법에 대한 연구이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.28-30
• /
• 2002

시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.161-165
• /
• 2001

최근 인터넷은 전 세계적으로 대중화되고 다양한 분야에서 많이 응용되고 있다. 특히 인터넷을 이용한 Telerobot 시스템의 연구가 활발히 진행되면서, 인터넷상에서의 네트워크 상태나 대역폭에 따른 시간지연 문제가 중요한 이슈가 되고 있다. 이는 조작자가 의도하는 데로 이동로봇을 제어하기 위해 반드시 해결되어야할 문제이다. 따라서 본 논문에서는 원격지의 조작자가 지시하는 데로의 원활한 주행을 위하여 이동로봇에 전송되는 명령에 신간정보를 함께 보냄으로써, 이를 수신한 이동로봇이 지연시간을 계산하여 시간지연에 따른 경로오차를 보상하거나, 이전의 경로를 이용하여 앞으로의 경로를 예측함으로써 이동로봇이 적절한 경로를 주행할 수 있도록 함을 목적으로 한다.

• Journal of Korea Multimedia Society
• /
• v.2 no.1
• /
• pp.9-21
• /
• 1999

This paper presents the time-segmented storage structure in order to increment search performance and the two data migration strategies: migration by Time Granularity and migration by LST-GET. In the migration strategy by Time Granularity, we describe how to assign entity version to the past, current segment, and future segments. We also describe searching and moving processes for data validity at a granularity level. In the migration strategy by LST-GET, we describe how to computer the value of dividing criterion. We simulate the search performance of the proposed segmented storage structure in comparison with the conventional storage structure in comparison with the conventional storage structure in relational database system. Finally, extensive simulation studies are performed in order to compare the search performance of the migration strategies with the time-segmented storage structure.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.847-849
• /
• 2004

애드혹 네트워크에서 그룹 이동성을 고려할 경우, 주요한 이슈 중 하나가 그룹의 파티션 문제이다. 파티션 시간의 예측을 위해서, 기존의 모델들은 파티션이 발생하는 두 그룹의 대칭적 이동을 가정한다. 그러나, 실제 상황에서 파티션은 다양한 방향으로 일어나므로 대칭적 방향만을 고려한다면, 정확한 파티션 시간을 예측할 수 없다. 본 논문은 대칭적 이동뿐만 아니라, 모든 방향을 고려한 네트워크 파티션 분석 모델을 제시하고 수학적인 분석을 통해 이를 증명한다. 따라서, 정확한 파티션 시간의 예측이 가능하다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.19-31
• /
• 1995

본 연구에서는 현재 개발중인 이동통신 교환기 CMS-MX의 성능 분석에 적용될 수 있는 큐잉 네트워크 모형을 제시하고 부과되는 트래픽에 따른 여러가지 지연시간의 분포를 구하는 분석적인 방법을 제시한다. 전체적인 분석은 메시지들이 교환기내의 여러 프로세서 사이를 이동하는 과정을 세마이 마코프 과정으로 단순화시키고, 이 세마이 마코프 체인에서 특정 상태로 전이되는 시간의 분포를 구하는 방식으로 이루어진다. 이 때 각 프로세서에서의 체류시간 분포는 GPH/GPH/1 큐로 근사화하여 구해진다. 본 연구에서 제시되는 방법은 이동통신 교환기를 포함한 일반적인 교환기의 성능 분석 및 일반적인 상황에서의 통신망의 성능분석에 이용될수 있다.

• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.315-325
• /
• 2005

In mobile computing environments, a mobile host caches the data items to use the bandwidth efficiently and improve the response time of transactions. If the data items cached in mobile host are updated in the server, the server broadcasts an invalidation report for maintaining the cache consistency of mobile hosts. However, this method has a problem that the response time of mobile transactions can be long since their commit decision is delayed until receiving the invalidation report from the server In this paper, we propose the USR-MT method for improving the response time of mobile transactions. As the UGR-MT method can make a commit decision by using the data group information before receiving the invalidation report, the response time of mobile transactions can be improved. Also our method can improve the cache's efficiency since it prevents all the contents of a cache from being invalidated in the case that the disconnection of a mobile host is longer than the broadcast period of invalidation report.

• Journal of Korean Society of Transportation
• /
• v.19 no.1
• /
• pp.115-129
• /
• 2001

The purpose of this study is to develop a cycle-free signal timing model for minimizing delays based on Third-generation control concept using Genetic Algorithm. A special feature of this model is its ability to manage delays of turning movements on the cycle basis. The model produces a cycle-free based signal timing(cycles and green times) for each intersection to minimize delays of turning movements on the cycle basis. The performance of cycle-free signal timings was evaluated on normal (v/c = 0.7) and oversaturated (v/c=1.0) conditions. The performance measures are throughput and the number of queued vehicles at the end of green time. The result shows that the cycle free signal timing is superior to the fixed signal timing to manage traffic flows of intersections; (1) the proposed model accomplishes the basic objective of the research, producing cycle free signal timings on the cycle basis, (2) on normal conditions, cycle free signal timings produce less queued vehicles at the end of green time, and (3) on oversaturated conditions, the cycle free signal timing is superior to the fixed signal timing to manage saturated traffic flows of intersections.

• Journal of the Korea Convergence Society
• /
• v.10 no.9
• /
• pp.17-22
• /
• 2019

Gentry, an SMT equipment, is a device that absorbs electronic components from the feeder and mounts them correctly on the PCB. At this time, the gantry stops in front of the camera to check whether the parts are correctly adsorbed. In this paper, we propose a method to shorten the moving time by moving the gantry without stopping in front of the camera. This method shows that the moving time is shorter than that of the conventional method by finding a path that can be moved in the fastest time among the various moving paths. The proposed method (moving-motion) reduces the gantry travel time by 20% compared to the conventional method (stop-motion).

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.734-736
• /
• 2003

이동체의 궤적을 저장하는 대용량 이동체 DB는 대규모의 이동 객체 궤적의 효과적인 검색을 위하여 디클러스터링 기법을 통한 객체 궤적의 분산 배치가 필수적으로 요구된다. 그러나 기존 공간 객체의 디클러스터링 기법은 이동체의 특성과 시간 영역에 대한 고려 없이 디클러스터링을 수행한다. 또한, 단순히 현재 시점에서 색인 노드의 공간 관련성안을 판단의 근거로 삼고 있어서 효과적인 디클러스터링이 되지 않는 단점이 있다. 이러한 이유로 이동체 데이터베이스에서 빠른 질의 수행을 위한 디클러스터링 기법이 필요하다. 이 논문에서는 이동체 궤적에 대한 질의 시 빠른 응답 시간을 얻고 전제 시스템의 처리율 향상을 위한 디클러스터링 방법을 제시한다. 제시되는 방법은 이동체의 진행 방향에 대하여 이동 시간에 의한 이동 궤적의 관성을 정의하고, 이를 색인의 노드 단위로 확장한 노드의 관성을 정의한다. 정의된 관성을 이용하여 이동체 궤적의 노드가 저장될 디스크를 정의함으로써 궤적 데이터의 디클러스터링을 효과적으로 수행할 수 있다.