• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.2
• /
• pp.338-347
• /
• 2005

In this paper, a decimation-in-time search direction algorithm for displacement prediction of moving object is proposed. The initialization of the proposed algorithm for moving direction prediction is performed by detecting moving objects at sequential frames and by obtaining a moving angle and a moving distance. A moving direction of the moving object at current frame is obtained by applying the decimation-in-time search direction mask. The decimation-in-tine search direction mask is that the moving object is detected by thinning out frames among the sequential frames, and the moving direction of the moving object is predicted by the search mask which is decided by obtaining the moving angle of the moving object in the 8 directions. to examine the propriety of the proposed algorithm, velocities of a driving car are measured and tracked, and to evaluate the efficiency, the proposed algorithm is compared to the full search algorithm. The evaluated results show that the number of displacement search times is reduced up to 91.8$\%$ on the average in the proposed algorithm, and the processing time of the tracking is 32.1ms on the average.

• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.813-822
• /
• 2001

In this paper we proposed four data migration methods based on time segmented storage structure including past segment, current segment, and future segment. The migration methods proposed in this paper are the Time Granularity migration method, the LST-GET (Least valid Start Time-Greatest valid End Time) migration method, the AST-AET (Average valid Start Time-Average valid End Time) migration method, and the Min-Overlap migration method. In the each data migration method we define the dividing criterion among segments and entity versions to store on each segment. We measured the response time of queries for the proposed migration methods. When there are no LLTs (Long Lived Tuples), the average response time of AST-AET migration method and LST-GET migration method are smaller than that of Time Granularity migration method. In case of existing LLT, the performance of the LST-GET migration method decreased. The AST-AET migration method resulted in better performance for queries than the Time Granularity migration method and the LST-GET migration method. The Min-Overlap migration method resulted in the almost equal performance for queries compared with the AST-AET migration method, in case of storage utilization more efficient than the AST-AET.

• The Mathematical Education
• /
• v.62 no.3
• /
• pp.417-433
• /
• 2023

In the 2022 revised mathematics curriculum, a new content on 'Movement of a point' was added. Therefore, this study analyzed the contents of the movement of a point presented in Finnish mathematics textbooks as elements of spatial orientation. Analysis was conducted by dividing it into direction, distance, and route. As a result of the study, in Finnish textbooks, directions were expressed in various ways, such as linguistic, visual, and coded expressions. In the case of distance, activities to move as much as the distance or compare the distance were presented using the number of cells, length, steps, coordinate points, ratio, etc. In the case of routes, activities such as moving according to instructions, making routes, finding the route, and modifying the route were presented using unconditional movement and conditional movement. In particular, the movement of a point could be linked not only to various mathematical content areas such as 'number and arithmetic' and 'change and relationship', but also to digital literacy and programming education. Knowing that the movement of a point can be presented in various ways according to the direction, distance, and route, it is expected that it can be used to organize the contents of the 2022 revised mathematics textbook.

• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.451-458
• /
• 2001

무단절 통신의 목표는 이동 사용자에게 단절 자유 서비스를 제공하는데 있으며, 이동 서비스의 단절은 활동적 핸드오프에 의해 발생된다. 이동 무선망에서 무단절 서비스에 대한 완전 보장을 요구하지 않으나 매우 빈번한 단절을 허용하지 않는 많은 사용자 응용들이 있다. 이 논문에서는 무단절 서비스에 대한 언어적 보장을 제공하는 퍼지 멀티캐스트 방법을 제안한다. 무단절 서비스에 대한 언어적 보장이 이동 사용자에 의해 명세되면, 제안하는 퍼지 멀티캐스트 방법은 이동 호스트의 이동 방향과 이동 속도를 예측하고, 퍼지 논리에 의해 그 이동 호스트를 위한 체이터 패텟은 모든 이웃 셀이 아닌 일부 이웃 셀에게 전송된다. 시뮬레이션 결과, 우리는 다음 사항들을 알 수 있었다. 첫째, 퍼지 멀티캐스트 방법은 정적 대역폭 사용을 상당히 감소시키고 또한 무단절 서비스에 대한 언어적 보장을 제공한다. 둘째, 무단절 서비스 확률은 이동 사용자의 언어적 QoS와 이동 호스트의 이동 방향에 의해 결정되고, 특히 이동 사용자의 언어적 QoS에 의해 많은 영향을 받는다. 그러므로 퍼지 멀티캐스트는 이동 사용자의 언어적 QoS 명세로 무단절 서비스에 대한 좋은 차등 서비스를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.395-398
• /
• 2006

최근 Robomote, Robotic Sensor Agents(RSA)와 같은 이동 센서의 등장으로 인해 이동 센서네트워크(MSN: Mobile Sensor Network)에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 이동 센서네트워크에 대한 연구는 주로 기존의 고정 센서네트워크(SSN: Stationary Sensor Network)에서 발생하는 문제점인 coverage hole을 해결하는데 초점을 맞추고 있다. 이러한 연구들에서는 이동 센서들에게 부여된 이동 능력을 최대한 활용하지 못하는 단점을 안고 있다. 이를 해결하기 위해 이동 센서에게 지속적인 이동성을 부여함으로써 고정 센서네트워크에 비해 더 넓은 영역을 센싱하도록 제안한 연구가 있으나, 그 연구가 아직 초기 단계로써 이동 센서의 지속적인 이동으로 인한 싱크 노드로의 통신 경로 설정 및 데이터 전송 문제에 대해서는 논하고 있지 않다. 이에 본 논문에서는 지속적인 이동성을 갖는 이동 센서로 구성된 이동 센서네트워크 환경에서 효율적으로 경로 설정 및 데이터 전송을 가능하게 하는 통신 프로토콜을 제안한다. 제안하는 프로토콜에서는 이동 센서와 함께 고정 센서를 배치함으로써 고정 센서가 이동 센서를 대신하여 싱크 노드로 센싱 데이터를 전송하도록 한다. 시뮬레이션을 이용한 성능 평가를 통해 제안한 통신 프로토콜이 기존의 고정 센서네트워크에 비해 센싱 영역 성능에서 우수함을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1577-1580
• /
• 2000

컴퓨터통신의 중요성이 부각되고 있는 가운데 이동 컴퓨팅 환경에서 데이터를 전송함에 있어서 손실 없이 할 수 있도록 해야한다. 외부 에이전트가 이동 노드로 전송하는 데이터를 이동 노드의 이동성에 의해 이동 노드로 전달되지 못하는 경우가 발생한다면 실시간 데이터는 연속적으로 데이터를 받지 못하여 끊김 현상이 발생하게 된다. 이동 노드는 이동한 새로운 외부 에이전트에 등록을 하고 인터넷 호스트로부터 데이터를 받을 수 있는 환경이 구축되기 전까지 데이터통신이 불가능하다. 그러므로 기존의 기법으로는 실시간 데이터 통신을 할 경우 이동 노드의 이동성을 지원할 수는 있지만 효과적이지는 않다. 이에 대한 해결책으로 외부 에이전트가 유선망과 무선망을 연계하고 이동 노드가 이동하며 실시간 데이터 통신을 하는 경우, 외부 에이전트는 홈에이전트와 인터넷 호스트에게 이동하게 될 외부에이전트의 정보를 보내서 홈에이전트는 이동노드에 대한 정보만을 갱신하여 효과적으로 성능을 개선할 수 있고, 인터넷 호스트는 바로 이동할 에이전트에게 데이터를 보내어 빠르고 연속적인 데이터를 보낼 수 있도록 하는 기법을 제안한다.

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

본 논문은 이동 환경에서 전이 메커니즘을 통한 이동성 관리 방법으로서, 확장된 NAT-PTㆍ메커니즘을 설계하고, 요구 사항들에 대해 분석하였다. 본 논문에서 제안된 메커니즘은 이동 환경에서 이동 노드의 이동 여부를 감지하고, 이동시 생성되는 의탁 주소를 동적으로 가져와, 이동 노드와의 연결성을 유지할 수 있도록 제안한다. 그리하여, 과장된 NAT-PT는 상대 노드와 이동 노드 사이의 터널링을 감소시킴으로써, 두 노드간 통신의 효율성을 증가시킬 수 있도록 하였다.

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

오늘날 무선 통신 기술의 급속한 발전과 이동 단말의 소형화, 고성능화가 실현됨에 따라 이동 중 데이터 통신이 가능하도록 하기 위해서는 이동 단말의 이동성을 효율적으로 관리하는 것이 매우 중요하다. 본 논문에서는 IETF에서 개발한 Mobile IPv6를 기반으로 지역적 이동성 기능을 제공하기 위하여 이동 노드의 기능을 강화한 방안을 구현하고 실측을 통하여 성능을 분석하였다. 본 논문에서 구현한 방안은 이동 단말이 외부 도메인 내에서 핸드오프 시 바인딩 메시지를 지역 내에서 처리하여 자신의 위치를 갱신하는 시간을 감소시킴으로써 Mobile IPv6보다 패킷 손실을 줄이고 TCP 처리율을 높임을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.832-834
• /
• 2001

이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 끊임없이 제공받을 수 있는 환경을 말하며, Mobile-IP는 이러한 환경이 가지는 특성들을 고려한 네트워크 프로토콜이다. 그러나 이 프로토콜도 이동 노드의 빈번한 핸드오프시 위치 등록과정에서 반드시 홈 에이전트를 거쳐야 하므로, 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 본 논문의 제안 기법은 Mobile-IP 환경에 이동 예측기법을 이용하여, 이동 노드의 움직임을 추적하여 이동 방향을 예측하고 이동노드가 핸드오프를 수행하기 전에 사전 등록(pre-registration) 과정을 두어 문제점이었던 등록과정의 지연과 패킷의 손실의 지연을 줄이고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.15-17
• /
• 1998

이동 에이전트는 사용자를 대신하여 사용자가 요구한 작업을 처리하기 위하여 에이전트 서버 사이를 이주하는 자율적인 소프트웨서 프로세스이다. 이동 에이전트 시스템에서 이동 에이전트는 자율적으로 이동하기 때문에 이동 에이전트의 정확한 위치를 관리하는 것은 매우 어려운 일이다. 따라서 이동 에이전트 서버 사이의 통신을 위하여 이동 에이전트의 위치를 추적하는 효율적인 방법에 대한 연구가 필요하다. 본 논문에서는 에이전트 시스템에서 이진 탐색 방법을 이용하여 지역 단위로 이동 에이전트의 위치를 추적하는 방법을 제안한다. 그리고 해석적 모델을 이용하여 제안된 방법의 성능 및 타당성을 보인다.