• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.17-18
• /
• 2007

현재 변전소 자동화의 국제표준으로 대두되고 있는 IEC 61850은 스테이션 버스뿐만 아니라 프로세서 버스까지도 표준화된 통신 기술을 채용하였고, 자동화에 필요한 모델을 제시하고 있다. 오늘날 변전소 내의 많은 전력기기들이 시간 동기화를 필요로 하고 있으며, 프로세서 레벨에서 동작하는 기기들의 IEC61850 통신 서비스를 수행하기 위해서는 반드시 동기화 되어야 한다. 본 연구에서는 IEC 61850 프로세서 레벨에서 정밀한 시간동기화를 구현하기에 적합한 IRIG-B 시간 동기화 프로토콜을 고찰하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.68-70
• /
• 1998

본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.4
• /
• pp.37-46
• /
• 2011

Time synchronization plays an important role in mobile communication systems, particularly, when an accurate time-division mechanism among the communication entities is required. We present a new time synchronization algorithm for a wireless mobile ad-hoc network assuming that communication link is managed by a time-slot reservation-based medium access control protocol. The central idea is to reduce time synchronization packet collisions by exploiting the advantages found in reference broadcasting. In addition, we adopt a sophisticated clock updating scheme to ensure the time synchronization convergence. To verify the performance of our algorithm, a set of network simulations has been performed under various mobile ad-hoc network scenarios using the OPNET. The results obtained from the simulations show that the proposed method outperforms the conventional TSF method in terms of synchronization accuracy and convergence time.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1437-1440
• /
• 2005

이미 많은 시간동기화 기반의 트랙킹 기술들이 제시되었지만 시간동기화 유지의 문제점 등으로 실환경에 맞는 새로운 방법이 필요하다. 따라서 본 논문의 목적은 건물이나 집 안에서와 같이 수${\sim}$수십 m 사이의 공간 안에 움직이는 센서 노드의 위치를 시간동기화가 필요 없는 RSSI 방법과 삼각함수법을 이용하여 추적하는 방법을 제시하는 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.194-196
• /
• 2011

일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.12
• /
• pp.1069-1078
• /
• 2013

In this paper, we propose a distributed time synchronization technique for OFDMA- based wireless mesh communication systems. The proposed technique employs the bio-inspired algorithm for self-time synchronization in the physical layer. To achieve the network synchronicity, the proposed technique updates the transmission time and the FFT window using the TDoA information of received signals from the neighbor nodes. The proposed technique can achieve fast self-synchronization among nodes with a simple algorithm, without the need of a centralized controller. The performance of the proposed time synchronization technique is evaluated by simulation in terms of convergence speed and convergence probability.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.213-220
• /
• 2008

In a distributed processing environment composed of many independent systems connected by networks, it is very important and difficult to make time synchronization between the systems. Especially in the USN environment the time synchronization is still more difficult than in general distributed processing environment because energy is limited and communication function is feeble. Even though of these difficulties, the USN environment requires higher precision of time synchronization. We of the typical applications requesting very strict time synchronization in USN is TDMA MAC. This paper proposes and evaluates a new time synchronization protocol HTSP(Hierarchical Time Synchronization Protocol) which is an advanced version of the FTSP(Flooding Time Synchronization Protocol) published recently. The time synchronization precision of the HTSP is equal to that of the FTSP, but the energy consumption of the HTSP is lower than that of the FTSP owing to the reduced number of broadcast messages. The simulation results show that the energy consumption of the HTSP is only 74% of that of the FTSP.

• The KIPS Transactions:PartC
• /
• v.18C no.2
• /
• pp.119-126
• /
• 2011

In wireless sensor networks Time synchronization used to be performed after routing tree is constructed. It results in increasing the number of packets and energy consumption. In this paper, we propose a time synchronization algorithm combined with flooding routing tree construction algorithm, which applies LTS (Lightweight Time Synchronization) information packed into the forwarding and backward routing packets. Furthermore, the proposed algorithm compensates the time error due to clock drift using the round time with fixed period. We prove that the proposed algorithm could synchronize the time of among sensor nodes more accurately compared to TSRA (Time Synchronization Routing Algorithm) using NS2 simulation tool.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.251-254
• /
• 2011

와이브로(Wibro) 또는 WiFI 망에서 동일한 멀티캐스트 그룹에 속한 이동 단말기들은 동일한 MBS(멀티캐스트/브로드캐스트 방송 서비스) 콘텐츠를 수신한다. 동일한 MBS 존 내의 기지국(RAS: Radio Access Station) 들이 MBS 콘텐츠 소스로부터 수신된 MBS 콘텐츠에 대한 전송 시간을 동기화할 수 있도록 기지국들은 전송 동기화 정보와 신뢰성 있는 데이터 패킷 수신을 동기 시간을 결정하기 이전에 보장받을 수 있어야 한다. 만약에 동일한 MBS 존에 속하는 다수의 기지국 중에 전송 동기화 정보를 수신하지 못하거나 패킷 데이터 일부 또는 전부를 수신하지 못한다면, 동기 전송 시간을 결정하기 전에 이미 손실된 정보와 패킷 데이터를 이동 단말기로 전송하게 됨으로써 이동 단말기가 MBS 콘텐츠를 수신하면서 동일 MBS 존 내의 다른 기지국으로 핸드오버하게 되면 MBS 콘텐츠에 대한 끊김없는 수신을 보장할 수 없을 뿐만 아니라 매크로 다이버시티(macro diversity) 이득을 얻기 위한 동일한 MBS 존에서 이동 단말기들에게 전송되는 MBS 콘텐츠들의 동기를 보장 할 수 없다. 따라서, 본 논문에서는 동기 전송 시간을 결정하기 앞서서 다수의 RAS가 전송 동기화 정보와 신뢰성 있는 패킷 데이터 콘텐츠 수신을 보장받을 수 있는 장치를 보완한 멀티캐스트/브로드캐스트 서비스 데이터 전송 동기화 방법을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.123-126
• /
• 2005

본 논문에서는 지상파 이동 멀티미디어 방송(Digital multimedia Broadcasting, DMB) 에서 비디오 영상과 데이터를 동기화 하는데 필요한 규약을 제안하고, 비디오와 데이터간의 동기화 규약을 생성하는 저작도구 구현을 기술한다. 기존의 아날로그 라디오 방송에서는 단순히 오디오만 청취할 수 있었던 것에 반해, DMB 방송에서는 비디오 영상과 관련된 정보들이 결합하여 시청자의 의견이 즉각 방송에 반영 가능한 인터랙티브 TV 프로그램을 시청 할 수 있게 되었다. 예를 들어, 퀴즈 쇼에서 출제된 문제(데이터)들이 비디오 영상과 동기를 맞추는 것이 가능해 짐에 따라 시청자도 퀴즈 쇼 출연자와 동시에 같은 문제를 풀 수도 있고 정답을 바로 응답할 수 있게 되는 것이다. 이때, 위와 같이 비디오 영상과 동기화된 데이터를 전송하기 위해서는 비디오와 데이터간의 동기를 이루어 낼 수 있는 기준 시간 즉 동기화 시간의 설정이 선행되어야 한다. 동기화 시간으로 사용 가능한 시간 값으로는 DMB의 한 서비스 형태인 Slide-Show Application 에서 사용되는 UTC를 이용하는 방법, 혹은 비디오 영상의 CTS를 이용하는 방법이 있다. 본 논문에서는 비디오와 데이터간의 동기화를 위해서는 UTC가 적합하지 않고 CTS를 사용해야 된다는 것을 보이고, CTS를 이용하는 동기화 규약을 생성하는 저작도구를 기술한다.