• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1115-1120
• /
• 2002

컴퓨터와 통신기술이 결합된 분산 컴퓨팅 환경에서 새로운 패러다임인 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 분산 시스템의 문제점들을 해결하고 있다. 그러나 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 문제, 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 고아상태에 빠져 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써 이주시 발생하는 지연시간을 제거하고, 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 사용자에게 보다 빠르고 정확한 정보를 서비스할 수 있게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.325-327
• /
• 2002

현재 다양한 연구들이 진행되고 있는 이동 에이전트는 통신망 점유와 과부하를 효율적으로 감소시켜 여러 문제점들을 해결하고 있으나, 이동 에이전트의 이동성 강조에 따른 지능성 결여와 다수의 이동 에이전트 시스템들로 이주시 발생하는 지연시간 및 호스트의 결점이나 장애 등으로 인하여 이동 에이전트가 무한 대기상태나 쓰레기로 처리될 수 있는 문제점들을 해결하기 위한 새로운 대안이 요구된다. 따라서 본 논문에서는 분산 환경에서 정보 검색의 성능을 향상시키기 위하여 네이밍 에이전트 기술을 이용하여 사용자의 검색 키워드에 대한 객체 참조자를 획득하고, 획득되어진 객체 참조자의 수 만큼 이동 에이전트 객체를 다중 복제하여 복제된 다수의 에이전트 객체를 여러 이동 에이전트 시스템으로 분산시킴으로써, 이주시 발생하는 지연시간을 제거하고 쓰레기로 처리될 수 있는 이동 에이전트들의 수를 줄임으로써 분산 정보 검색 서비스의 성능을 향상 시킬 수 있는 모델을 설계 및 구현한다.

• The KIPS Transactions:PartC
• /
• v.13C no.1 s.104
• /
• pp.121-128
• /
• 2006

In Mobile IPv6, a handover latency is an important issue. To reduce the handover latency, mipshop working group in IETF has studied the fast handover(FMIPv6) which creates and verifies a new care-of address(NCoA) in advance before a layer 2 handover resulting in reduced handover latency. Even in FMIPv6, the NCoA must be registered in a home agent(HA). This registration still creates a significant amount of delay. To reduce registration latency, we propose a tentative and early binding update(TEBU) scheme that the NCoA is registered in the HA in advance during the layer 2 handover based on FMIPv6. We use cost analysis for the performance evaluation. As a result, we found that the TEBU scheme guarantees lower handover latency than FMIPv6 as much as approximately 21%.

• Digital Contents
• /
• no.3 s.154
• /
• pp.96-98
• /
• 2006

음악이 없는 세상을 상상할 수 있을까. 음악이 있다면 약속장소에서 누군가를 기다리는 시간, 지하철이나 버스를 타고 이동하는 시간도 좀 더 여유롭고 느긋하게 보낼 수 있다. 이동 중에도 음악을 들을 수 있는 기기가 많은 사람들의 사랑을 받았고 이제 이동중 음악을 들을 수 있는 기기는 ‘휴대전화’로 귀결되고 있다. 나날이 발전하는 휴대전화의 성능과 사용자들의 요구에 발맞춰 이동통신서비스 사업자들이 선보인 유무선 음악포털 서비스가 인터넷 음악 서비스 사이트를 무서운 속도로 추격하고 있다. SK텔레콤의 멜론, KTF의 도시락 서비스가 그 주인공들이다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.40
• /
• pp.157-167
• /
• 1996

공구계획 문제는 FMC의 설계 단계에서 고려되어야만 하는 중요한 요소 중의 하나이다. 본 연구에서는 FMC에서 흔히 사용되는 머쉬닝센터를 대상으로 공구이동정책을 사용할 때 공구의 이동을 최소화할 수 있는 공구계획에 그 목적을 두고 있다. 공구매거진의 제한된 공구수용능력 과 머쉬닝센터 간의 공구이동량을 최소화하여 작업의 공구대기시간을 감소시킴으로써 기계의 이용율을 높이고 생산량을 증대시킬 수 있다. 총공구 수가 주어진 조건하에서 공구의 이동량을 최소화하면서 각 공구의 숫자를 결정하는 수학적 모델을 개발하여 효율적인 해법을 제시하였으며, 실험결과 짧은 시간에 우수한 해를 제공하는 것이 입증되었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.207-209
• /
• 2007

본 논문은 내륙 운송 체계 하에서 공 컨테이너의 효율적인 운송관리 문제에 대하여 다루었다. 내부적으론 pickup and delivery 제약조건을 적용하여 특정 pick up 시간을 가지는 화물과 터미널에서의 적 컨테이너을 만족하는 차량의 스케줄링 문제이다. 차량의 내부 운송에서 공 컨테이너의 이동이나 공차의 이동 같은 불필요한 이동을 최소화함으로 효율적 운송을 할 수 있다. 또 한 모든 화물과 수입된 적 컨테이너의 pick up time 의 시간 제약으로 인한 차량의 이동 제약를 만족해야 한다. 이 문제를 해결하기 위해서 휴리스틱과 메타 휴리스틱 방법을 이용하여 근사해를 도출한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.97-99
• /
• 2001

이동객체란 시간에 따라 객체의 공간속성이 연속적으로 변하는 객체를 말한다. 기존의 데이터베이스를 이용하여 이를 관리할 경우, 단순히 객체의 현재 위치정보만을 저장하므로 과거 및 미래의 위치정보를 제공하지 못하는 단점을 가진다. 따라서 이 논문에서 제안한 이동 객체 관리 및 위치 예측기는 과거 이력질의 뿐만 아니라 샘플링되지 않은 객체의 위치를 보간법을 사용하여 계산한다. 그리고 객체의 행위정보를 저장하고 시간에 대한 함수를 사용하여 가까운 미래에 대한 이동객체의 향후위치를 사용자에게 제공하는 하는 특징을 가진다.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.77-89
• /
• 2005

Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop.

• Journal of KIISE:Software and Applications
• /
• v.33 no.3
• /
• pp.356-364
• /
• 2006

'Ubiquitous Computing' is the most important paradigm of the next generation Information-Communication technology. The one of important problems to develop ubiquitous computing service system get hold of relations between times of transfer objects and events of transfer objects. Another problem is what reason transfer-pattern through location data of transfer objects. In this paper, we propose an approach to offer temporal-relation service in ubiquitous computing environment. The first is temporal reasoning in service viewpoint. The second is temporal reasoning to record user's preference. Users have preferences that are closely connected with time. These preferences are recorded at user profile. Therefore, the user profile-based ubiquitous service system can offer suitable service to users.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.135-140
• /
• 2003

차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.