• Bulletin of the Korean Space Science Society
• /
• 2011.04a
• /
• pp.25.2-25.2
• /
• 2011

저궤도위성의 정밀궤도결정은 GPS 위성과 수신기의 시계 공통오차를 제거하기 위해 이중 차분하는 방법으로 요구된 위치 정밀도를 충족시켜왔다. 그러나 빠른 속도로 지구를 회전하는 저궤도위성의 정밀궤도결정에 있어 이러한 이중 차분방법은 지구상에 광범위하게 분포된 지상 IGS 망 처리에 많은 계산 부담을 안고 있다. 그리고 지상 측지뿐만 아니라 저궤도위성을 이용한 기상관측 또는 긴급한 영상 처리 응용분야에서도 고정밀도 준실시간(Near Real Time-NRT) 처리가 요구되고 있다. 고정밀 준실시간 정밀궤도결정을 위한 대안은 이중주파수 GPS 수신기으로 IGS에서 제공되는 정밀궤도력을 갖고 고정밀 단독측위가 가능한 정밀단독측위(precise point positioning) 기법으로 상대측위와 버금가는 위치 정밀도를 얻을 수 있다. 다목적실용위성 5호는 고정밀 합성 레이더 영상 처리를 위해서 요구되는 20 cm 위성 위치 정밀도를 만족시키고, 대기 기상관측을 위해 GPS 전파 엄폐 측정값 수집을 목적으로 고정밀 이중주파수 GPS 수신기(Integrated GPS and Occultation Receiver, IGOR)를 탑재하고 있다. 이 논문에서는 IGOR의 이전 제품인 Blackjack 수신기를 탑재한 GRACE 위성의 실제 GPS 데이터를 사용하여 대략 3 ~ 5cm의 위치 정밀도를 얻었다. 준실시간 정밀궤도결정에서 정밀도 손실없이 궤도결정 처리 지연시간(latency)을 줄이는 것이 중요하다. 이 지연시간은 GPS 측정값의 양에 따라 크게 좌우되기에 GPS 측정값 샘플링 주기를 10초에서 640초까지 변화시켜가면서 정밀도를 분석한 결과, 위치 정밀도 손실없이도 궤도결정처리 지연시간을 단축시킬 수 있음을 제시하고 있다.

• Journal of Korea Multimedia Society
• /
• v.7 no.8
• /
• pp.1025-1034
• /
• 2004

This paper proposes an adaptive motion estimation algorithm using the temporal continuity of motion. We set up a squared global search region (GSR), which basically corresponds to the search region of FSA, and non-squared adaptive local search regions (LSRs), the positions for which are predicted by the motion vectors of the temporal neighbor blocks, are constructed in the GSR. The previous frame blocks that possibly have effects on the current block are to be the temporal neighbor blocks. Because motion estimation is only performed in the areas made by LSRs, we can estimate motion more correctly and reduce processing time. Experimental results show that the proposed method can enhance visual qualities with significant reductions of complexity by reducing search regions, when compared to the conventional methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.11-14
• /
• 2005

이동 객체 데이터베이스에서 위치 불확실성은 이동 객체의 고유한 성질 중 하나이다. 이것은 모델링과 질의 처리 및 질의 결과에 예상치 못한 문제들을 야기시키기 때문에 이를 해결하기 위해 많은 연구들이 진행되어 왔다. 이전의 연구들은 객체의 최근 속력과 방향 정보를 사용하여 불확실한 객체의 위치를 추정하였다. 이 방법은 추정이 간단하고 가까운 미래의 위치와 시간 추정에는 유용하지만 계획된 경로를 가진 미래의 먼 위치와 시간의 추정에는 적합하지 않다. 따라서, 이 논문에서는 계획된 경로를 가진 이동객체의 미래의 불확실한 시간을 추정하는 방법을 제안한다. 계획된 경로를 이동하는 객체일지라도 기계적인 오류와 예기치 못한 상황들로 인하여 실제 객체의 위치와 계획된 경로는 정확히 일치 하지는 않는다. 그렇지만 객체의 위치는 계획된 경로에 근접하여 위치할 확률이 가장 높으므로 우리는 계획된 경로에 객체의 궤적을 투영시킨다. 또한 미래의 시간을 추정을 위하여 웹사이트에서 제공하는 차량의 평균속도를 사용한다. 제공된 평균 속도는 일반 차량의 평균 속도이므로 우리는 이를 가공하여 미래 시간을 추정한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.1
• /
• pp.170-175
• /
• 2022

Reactive failure management techniques are required to mitigate the impact of errors in high performance computing. Checkpoint is the standard recovery technique for coping with errors. An application employing checkpoints periodically saves its state, so that when an error occurs while some task is executing, the application is rolled back to its last checkpointed task and resumes execution from that task onward. In this paper, assuming the time-to-errors are independent each other and generally distributed, we analyze the checkpointing model with instantaneous error detection. The conventional assumption that two or more errors do not take place between two consecutive checkpoints is removed. Given the checkpointing time, down-time, and recovery time, we derive the reliability of the checkpointing model. When the time-to-error follows an exponential distribution, we obtain the optimal checkpointing interval to achieve the maximum reliability.

• Journal of KIISE:Databases
• /
• v.32 no.6
• /
• pp.567-584
• /
• 2005

Temporal data mining, the incorporation of temporal semantics to existing data mining techniques, refers to a set of techniques for discovering implicit and useful temporal knowledge from temporal data. Association rules and classification are applied to various applications which are the typical data mining problems. However, these approaches do not consider temporal attribute and have been pursued for discovering knowledge from static data although a large proportion of data contains temporal dimension. Also, data mining researches from temporal data treat problems for discovering knowledge from data stamped with time point and adding time constraint. Therefore, these do not consider temporal semantics and temporal relationships containing data. This paper suggests that temporal associative classification technique based on temporal class association rules. This temporal classification applies rules discovered by temporal class association rules which extends existing associative classification by containing temporal dimension for generating temporal classification rules. Therefore, this technique can discover more useful knowledge in compared with typical classification techniques.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.101-104
• /
• 2005

이동성을 지원해야 하는 노드들이 증가하고 시간 임계적인 실시간 서비스가 확대됨에 따라, 이동중에도 끊김없는 서비스를 제공하기 위하여 다양한 방법들이 제안되고 있다. IETF에서 제안된 Mobile IPv6는 노드가 Home으로부터 떨어진 다른 곳으로 이동하여도 CoA로 주소를 지정함으로써 노드의 이동성을 지원하고 있다. 새로 생성된 CoA는 그 주소가 유일함을 확인하기 위하여 DAD(Duplicate Address Detection)를 거치게 되는데 이 과정에서 최소 1000ms가 소요된다. 이런 지연시간은 MN(Mobile Node)이 고속으로 이통할 때 FMIPv6(Fast Handover for Mobile IPv6)에서 패킷손실이 발생하거나 지연시간이 긴 리액티브 모드로 동작하게 되어 끊김없는 서비스를 지원 할 수 없게 된다. 본 논문에서는 이러한 문제를 해결하기 위하여 핸드오버 시 필요한 새로운 주소 생성과 중복주소 검출 과정을 핸드오버 이전에 이통 가능한 주변 AR이 수행하는 방안을 제안하고 FMIPv6에 적용하여 그에 따른 성능을 분석한다.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.2076-2077
• /
• 2009

본 논문은 시간 지연 및 데이터 손실이 존재하는 양방향 원격 조작 시스템의 안정성을 확보하기 위해 에너지 제한 알고리즘을 적용한다. 다양한 실험 결과, 자유 공간 실험에서는 단방향 2.5 초까지의 시변 시간 지연(variable time delay), 벽 접촉 실험에서는 단방향 0.3 초까지의 시변 시간 지연에 대해 전체 시스템이 안정적으로 거동하는 것을 확인하였다. 또한 데이터 손실 발생 시 이전 데이터를 유지하는 방법을 이용하여 에너지 제한 알고리즘을 적용하면 90%까지의 데이터 손실이 발생할 경우에도 시스템의 안정성을 보장할 수 있음을 확인하였다.

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

본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.47-51
• /
• 2008

무선 센서 네트워크 환경에서의 구성요소간의 상호 인증은 중요하다. $\mu$-TESLA에서의 브로드캐스트 인증은 인증시간의 지연이 발생한다. 지연의 발생은 현재 받은 메시지의 인증이 메시지를 받은 즉시 이루어지지 않고 다음 메시지를 받았을 때 이전의 메시지에 대한 인증이 이루어지기 때문이다. 이는 실시간 처리를 필요로 하는 통신에는 적합하지 않다. 또한 대칭키를 기반으로 인증하는 방법에서는 인증시간의 지연이 발생하지 않지만 인증을 위한 키가 노출되었을 때, 키를 재생성, 분배해야하는 문제가 있다. 본 논문에서 제안하는 인증방안은 식별자와 해쉬 함수를 이용하여 인증시간의 지연이 없는 실시간 인증과 인증에 사용하는 식별자가 노출되었더라도 키의 재생성 및 분배없이 인증을 달성하는 방법을 제시한다.

• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.3-6
• /
• 2006

이 연구에서는 다중 센서 융합과 시간적 문맥 정보의 결합을 통한 분류 정확도 향상을 목적으로 통계비 기반 결정수준 융합 기법을 제안하였다. 다중 센서 융합을 목적으로 개별 센서 자료로부터 얻어진 사후 확률의 결합에 기존 확률론적 자료 융합에서 널리 사용되어온 조건부 독립의 가정을 완화한 통계비 기반 결합 규칙을 적용하였다. 그리고 시간적 문맥 정보를 새로운 정보 근원으로 간주하고 이전 시기 자료의 분류결과로부터 추출 및 결합하였다. 이 제안기법은 통계비 기반의 틀 안에서 다중 센서의 분광정보 및 시간적 문맥 정보의 결합이 용이한 장점이 있다 제안기법의 적용성 평가를 위해 다중 시기/센서 융합의 사례연구를 수행하였다.