• Journal of Positioning, Navigation, and Timing
• /
• 제9권4호
• /
• pp.397-403
• /
• 2020

In order to synchronize a remote system time to the reference time like Coordinated Universal Time (UTC), it is required to compare the time difference between the two clocks. The time comparison data may have some outliers and the time synchronization performance can be significantly degraded if the outliers are not removed. Therefore, it is required to employ an effective outlier detection algorithm for keeping high accurate system time. In this paper, an outlier detection method is presented for the time difference data of GNSS time transfer receivers. The time difference data between the system time and the GNSS usually have slopes because the remote system clock is under free running until synchronized to the reference clock time. For investigating the outlier detection performance of the proposed algorithm, simulations are performed by using the time difference data of a GNSS time transfer receiver corrected to a free running Cesium clock with intentionally inserted outliers. From the simulation, it is investigated that the proposed algorithm can effectively detect the inserted outliers while conventional methods such as modified Z-score and adjusted boxplot cannot. Furthermore, it is also observed that the synchronization performance can be degraded to more than 15% with 20 outliers compared to that of original data without outliers.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.331-335
• /
• 2010

무선 센서 네트워크에서 중요한 이슈 중 하나는 배치되는 센서 노드들이 최대한 요래 지속되도록 전력 소비를 줄이는 것과, 네트워크를 시간 동기화 하는 것이다. 기존의 저 전력 시간 동기화 알고리즘은 취침모드에 대한 고려 없이 교환되는 패킷의 수를 줄이거나, 네트워크 토폴로지에 따라 다른 시간 동기화 방법을 사용하는 하이브라드 방법이 전부였다. 무선 센서 네트워크에서 효율적인 에너지 절약 방법은 노드의 취침을 통한 duty cycle의 감소이기 때문에, 본 논문에서는 노드의 취침을 통해 duty cycle을 줄일 수 있는 시간 동기화 알고리즘을 제안하였다. 알고리즘 제안 시, 실험을 통해 노드 구성요소의 특성을 파악하여 모델을 세운 후 접근하였다. 제안한 알고리즘의 성능 파악을 위해 네트워크에 요구되는 시간 동기화 정확도가 있을 때, 이를 만족시키기 위한 시간 동기화 주기 값을 구해보았으며, 노드 사이의 편차율을 구할 때 걸리는 시간을 확률적인 개념을 사용해 분석하여 보았다. 제안된 알고리즘을 $3{\times}3$ 격자(grid) 구조에서 구현해본 결과, duty cycle 5%, 시간동기 주기 10초일 때, 107.57 $\mu{s}$의 평균 시간동기 오차를, duty cycle 2.5%, 시간동기 주기 20초일때, 130 $\mu{s}$의 평균 시간동기 오차를 보여주었다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권2호
• /
• pp.91-97
• /
• 2014

Chaotic dynamics is an active research area in fields such as biology, physics, sociology, psychology, physiology, and engineering. Interest in chaos is also expanding to the social sciences, such as politics, economics, and societal events prediction. Most people pursue happiness, both spiritual and physical in many cases. However, happiness is not easy to define, because people differ in how they perceive it. Happiness can exist in mind and body. Therefore, we need to be happy in both simultaneously to achieve optimal happiness. To do this, we need to synchronize mind and body. In this paper, we propose a chaotic synchronization method in a mathematical model of happiness organized by a second-order ordinary differential equation with external force. This proposed mathematical happiness equation is similar to Duffing's equation, because it is derived from that equation. We introduce synchronization method from our mathematical happiness model by using the derived Duffing equation. To achieve chaotic synchronization between the human mind and body, we apply an idea of mind/body unity originating in Oriental philosophy. Of many chaotic synchronization methods, we use only coupled synchronization, because this method is closest to representing mind/body unity. Typically, coupled synchronization can be applied only to non-autonomous systems, such as a modified Duffing system. We represent the result of synchronization using a differential time series mind/body model.

• 한국멀티미디어학회논문지
• /
• 제8권9호
• /
• pp.1153-1162
• /
• 2005

SyncML(Synchronization Markup Language) 프레임워크인 Sync4j와 내장형 데이터베이스 관리 시스템인 버클리 DB XML을 기반으로 한 XML 문서 데이터 동기화 시스템 XDS4j(XML Document Data Synchronization System for java)를 제안한다. 기존의 데이터 동기화 시스템들은 파일 시스템 기반으로 데이터를 갱신하므로, Fast Sync때 데이터 동기화 시간을 매우 지연시킨다. 이에 비해 XDS4j에서는 SyncML 클라이언트와 SyncML 서버의 XML 문서 데이터를 버클리 DB XML을 이용하여 관리하며, Fast Sync때 특정 데이터의 갱신은 XPath를 적용하여 갱신될 XML 문서의 해당 요소만 접근하게 함으로써 데이터 동기화 시간을 줄인다.

• 한국통신학회논문지
• /
• 제17권1호
• /
• pp.38-46
• /
• 1992

본 논문에서, 63_88MHz 밴드폭에서 25MHz 채널 스페이싱을 갖는 1023 채널과 100 hops/sec 호핑율을 가진 주파수 호핑 송수신기에 적용할 수 있는 고속 동기 회로를 수행했다. 동기과정(초기 동기와 트래킹)은 두 스텝으로 구성된다. Short hopping frequencies, synchronization prefix에 정합된 두개의 채널 수동 correlators를 사용한 변황된 정합 필터는 초기동기를 위해 제시되었다. 초기 동기의 확률을 증가 시키기 위해 prefix는 반복적으로 전송된다. correlator의 출력은 동기 결정회로로 보내지고 코드 시작 시간은 동기 결정회로에 대해서 알아낸다. 변형된 정합 필터 방법은 하드웨어의 복잡성을 줄이고 코드 획득을 빠르게 얻는 것은 가능하게 했다. 쿨럭 회복 회로는 tracking을 위해 PN코드를 발생했다.

• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.731-740
• /
• 2015

최근 기기간 통신에 따른 소규모 네트워크에 적합한 통신 방법들에 대한 관심이 급증하면서 수요가 증가하고 있다. 소규모 네트워크의 기본적 시스템은 TDMA(Time Division Multiple Access)방식이 사용될 수 있다. 하지만 TDMA는 동기화 방식이 복잡하고 추가 장비가 필요하며 비용적인 측면에서 비효율 적이다. 때문에 본 논문에서는 DESYNC(DESYNChronization)를 이용하여 소규모 네트워크에 적합한 동기화 방법을 제안한다. 기존 DESYNC는 동기화 완료까지의 시간이 걸리고 지연시간을 보장하지 않는다. 본 논문에서는 DESYNC 알고리즘을 개선하여 BC(Bridge Count)-DESYNC를 제안한다. BC-DESYNC는 통신 범위를 초과한 노드들 사이에 CU(Central Unit)을 배치하여 중앙제어장치 기능을 통해 노드들의 통신이 가능하도록 하며, Mimic DESYNC와 C-DESYNC를 이용하여 동기화 상태 완료 시간을 보장한다.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1004-1009
• /
• 2004

컴퓨터 시스템에서의 시각 메커니즘은 기본적이고 필수적인 요소로써 현재 시각의 유지 및 프로세스 점유 시간, 디스크 I/O 등, 시스템의 각종 성능 평가를 위한 척도이다. 분산 시스템에서 응용프로세스들은 시스템 내 여러 노드에서 동시에 수행되며 정확한 결과를 얻기 위해서는 노드 간 시각 동기가 이루어져야 한다. 현재 통신망이 보편적 요소가 되면서 분산 환경 구성 및 네트워크 기반 운용이 일반화됨에 따라 시각 동기는 필수 사항이 되었다. 네트워크 시각 서버는 시스템의 지역 클럭을 표준 참조 시각원에 동기시킴으로써 정확하고 정밀한 시각을 획득, 유지하고 표준 시각 동기 프로토콜을 통해 시각 정보를 네트워크에 분배한다. 본 논문은 네트워크 시각 동기를 위한 시각 서버의 설계 및 구현에 대해 제시한다. 시스템은 표준 참조 시각원으로 GPS (Global Positioning System)를 사용하며 NTP (Network Time Protocol)를 통해 표준시 (UTC: Universal Time Coordinated)를 제공한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권3호
• /
• pp.216-223
• /
• 2005

컴퓨터 클럭은 자체의 불안정한 요소, 물리적 특성, 외부 환경의 요인, 사용자의 개입 및 시스템의 오류 요소로 인해 정확도와 안정도에 한계를 갖는다. 따라서 정밀한 시각 관련 처리가 필요한 시스템의 경우 표준 시각에의 동기화가 요구된다. 시각 동기의 목적은 분산 처리 시스템 상에 전역 시각 기저를 제공하는데 있다. 일단 이러한 시각 기저가 존재하게 되면, 분산 시스템 상에서 처리되는 일련의 작업들은 시각을 바탕으로 제어가 가능하기 때문이다. 본 논문은 인터넷 기반 분산 환경에서 시각 동기를 위한 임베디드 시스템의 설계 및 구현에 대해 제시한다. 시스템은 참조 시각원으로 GPS(Global Positioning System)를 사용하고, NTP(Network Time Protocol)를 통해 표준시(UTC: Universal Time Coordinated)를 제공함으로써 분산 시스템의 시각 동기를 이룬다. 이를 위해 안정적인 시각 유지 및 정확하고 정밀한 표준 시각 제공 요건을 만족하는 클럭 모델을 설계, 적용하였다. 네트워크 관리를 위해SNMP(Simple Network Management Protocol) 기반 private MIB(Management Information Base)를 정의하였고, 전체 시스템의 구현 및 성능 평가 결과도 제시하였다.

• 전자공학회논문지B
• /
• 제31B권10호
• /
• pp.1-10
• /
• 1994

In most application programs, loops usually contain most of the computation in a program and are the most improtant source of parallelism. When loops are executed on multiprocessors, the cross iteration data dependences need to be enforced by synchronization between processors. In this paper, we propose a new synchronization scheme(Free/Hold) for reducing overgeads occured by synchronization variables in data oriented scheme and delay of time occured by synchronization instruction in statement oriented scheme. The Free/Hold mechanism enforces the correct execution order by inserting synchronization instruction between each instance with data dependence relationship using the RD(Real dependence Distance). We also present an algorithm for removing unnecessary dependences in one-to-many dependences.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
• /
• pp.522-525
• /
• 2007

Frame Synchronization is applied to not only digital data transmission for data synchronization between transmitter and receiver but also data communication with satellite. When satellite image data with high resolution and mass storage is transmitted, hardware frame synchronizer for real-time processing or software frame synchronizer for post-processing is used. In case of hardware, processing with high speed is available but data loss may happen for Search of Frame Synchronization. In case of software, data loss does not happen but speed is relatively slow. In this paper, Pending Buffer concept was proposed to cope with data loss according to processing status of Frame Synchronization. Algorithm to process Frame synchronization with high speed using bit threshold search algorithm with pattern search technique and SIMD is also proposed.