• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.3
• /
• pp.331-335
• /
• 2010

Previous low-energy time synchronization methods have mainly focused on reducing the number of transmission or reception packets. However, this paper proposes a method that reduces the percentage of time a node has to be awake (the duty cycle), assuming that a periodic sleep-wake cycle is used to conserve energy. Based on our experience with actual WSN devices, a system model is proposed, and the potential performance of the proposed method, with different parameter values, is analyzed. To further demonstrate the feasibility of our method, experiments were conducted using nine WSN devices in a $3{\times}3$ grid network topology. The results show the average synchronization error is 107.57 $\mu{s}$ in duty cycle 5% and synchronization period 10 sec, and 130 $\mu{s}$ in duty cycle 2.5% and synchronization period 20 sec.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.446-457
• /
• 2007

In wireless sensor network, to provide the proper responses quickly for diverse events, wireless sensor nodes have to cooperate with each other. For successful cooperation, the time synchronization among sensor nodes is an important requirement for application execution. In the wireless sensor network, the message packets including time information are used for the time synchronization. However, the transmission of many message packets will exhaust the battery of wireless sensor nodes. Since wireless sensor nodes works on the limited battery capacity, the excessive transmission of message packets has an negative impact upon their lifetime. In this paper, the Reference Interpolation Protocol (RIP) is proposed to reduce the number of message packets for the time synchronization. The proposed method performs the time interpolation between the reference packet's time and the global time of the base station. The proposed method completes the synchronization operation with only 2 message packets when compared to the previous Reference Broadcast Synchronization (RBS) technique. Due to the simple synchronization procedure, our method greatly reduces the number of synchronization messages and showed the 12.7 times less power consumption than the RBS method. From the decrease in the transmission of message packets, the convergence time among wireless sensor nodes is shortened and the lifetime of wireless sensor nodes is also prolonged as much as the amount of saved battery energy.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.746-749
• /
• 2009

유비쿼터스 센서 네트워크에서 사용되는 센서노드는 동종의 센서 노드와 많은 수의 이기종 센서 노드들을 포함하게 된다. 이기종 센서노드들간의 시간동기화로 인한 배터리 전력소모를 최소화하기 위해서 본 논문에서는 싱크노드 아래에 있는 싱크노드와 클럭소스가 같은 동종 센서노드를 시간동기 마스터로 설정하고, 싱크노드와 다른 클럭소스를 가지는 다수의 이기종 센서노드를 마스터 아래에 속하는 시간동기 슬레이브로 설정하여 시간동기 마스터가 동작을 개시할 때에만 시간동기 슬레이브 노드들이 동작하도록 동기화하는 이기종 센서노드들의 시간동기화 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.479-480
• /
• 2009

네트워크를 이용하는 장치들간의 시간 동기는 최근 중요한 이슈로 떠오르고 있다. 이들 장치들간의 시간 동기를 위해 IEEE 802.1AS에서 규격이 작성되고 있다. 네트워크 전체에 시간을 동기화하기 위해 가장 정확한 시간을 가진 장치를 선정하는 단계, 이웃하는 장치들간의 평균 전달 지연 시간을 측정하는 단계, 기준 시간에 모든 장치들이 시간을 동기화 하는 단계를 거치게 된다. 본 논문에서는 균형적인 평균 전달지연시간 측정하고 이를 시간 동기화에 적용하는 방법을 제안한다.

• The KIPS Transactions:PartA
• /
• v.19A no.4
• /
• pp.181-186
• /
• 2012

The distributed measurement and control system require technology to solve complex synchronization problem among distributed devices. It can be solved by using IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems to synchronize real-time clocks incorporated within each component of the system. In this paper, we implemented the IEEE 1588v2 PTP emulator on BlueScope BL6000A using a delay request-response mechanism to measure clock synchronization.

• The KIPS Transactions:PartC
• /
• v.18C no.1
• /
• pp.15-22
• /
• 2011

Usually time synchronization is performed after routing tree is constructed. This thesis proposes a time synchronization algorithm combined with single-flooding routing tree construction algorithm in a single path. TSRA (Time Synchronization Routing Algorithm) uses routing packets to construct a routing tree. Two types of time information are added to the routing packet: one is the packet receiving time, and the other is the packet sending time. Time offset and transmission time-delay between parent node and child node could be retrieved from the added time information using LTS (Lightweight Time Synchronization) algorithm. Then parent node sends the time offset and transmission time to children nodes and children nodes can synchronize their time to the parent node time along the routing tree. The performance of proposed algorithm is compared to the TPSN (Timing-sync Protocol for Sensor Networks) which is known to have high accuracy using NS2 simulation tool. The simulation result shows that the accuracy of time synchronization is comparable to TPSN, the synchronization time of all sensor nodes is faster than TPSN, and the energy consumption is less than TPSN.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.109-110
• /
• 2017

파노라마 영상은 $360^{\circ}$ 방향의 모든 경치를 담는 기법을 말한다. 파노라마 영상은 전문적 기술자들이 여러 영상을 정합하여 제작되었지만, 기술이 점차 발전하여 현재는 일반 사용자들도 스마트 폰을 이용하여 손쉽게 파노라마 영상을 제작할 수 있다. 하지만 이는 파노라마 정지영상에 한해있으며 아직까지 파노라마 동영상은 제작에 있어서 기술적 어려움이 있다. 최근 들어서 파노라마 동영상 제작을 위한 여러 동영상 간의 시간축 동기화는 연구되었는데 연속되는 프레임들을 하나의 시퀀스로 묶어 시퀀스 단위로 키포인트 및 디스크립터를 추출 및 비교를 통해 동영상 간의 시간축을 동기화시키는 방향으로 나갔다. 하지만 동영상 시퀀스 간의 간격이 좁아 중복되는 데이터의 양이 많아 디스크립터 비교 연산 시간이 오래 걸리고, 동영상 간의 시퀀스 단위만으로 비교하기 인해 프레임 단위의 정확한 시간축 동기화에 어려움이 있었다. 본 논문에서는 이전 연구의 단점을 개선하여 여러 동영상 간의 시간축을 하나로 동기화시키는 기술을 최적화하는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.142-144
• /
• 2002

MPEG-4 시스템 표준은 오디오, 비디오, 이미지 등 다양한 멀티미디어 객체들을 통합하여 관리하고 전송하며 BIFS는 이러한 객체들의 표시 방법과 특성을 지정하고 하나의 장면을 구성할 수 있도록 해주는 기술 언어이다. 멀티미디어 데이터는 시간과 밀접한 관계를 가지고 있어서 객체들간의 시간 관계가 명확히 기술되어야 한다. 그러나 BIFS 명세에서는 하나의 객체에 대한 시간정보만 기술 할 수 있고 객체간 관계는 정의하고 있지 않다. 이에 본 논문은 객체간 동기화를 위한 시간관계 정보를 저장하는 노드를 BIFS에 추가하여 각 객체를 동기화 할 수 있도록 하는 확장된 BIFS를 정의하고 이를 기반으로 MPEG-4 저작 시스템을 구성하였다. 이로써 객체 동기화를 위한 별도의 구조를 추가해야하는 부담을 줄이고 MPEG-4 시스템 자체가 동기화 문제를 해결할 수 있다. MPEG-4 저작도구의 타임라인 바는 제작되는 컨텐츠 내의 멀티미디어 데이터들의 시간관계를 시각적으로 표현하고 시간관계 모델 조건에 따른 Group 노드를 생성한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.242-244
• /
• 2000

인터넷 미디어의 멀티미디어화 추세에 따라 W3C의 동기화 멀티미디어 워킹그룹(SYMM) [1]에서는 1998년 웹상에서의 멀티미디어 표현을 위한 XML 기반의 동기화 언어인 SMIL을 발표하였다. SMIL [2]은 순차관계()와 병렬관계() 및 이들의 중첩관계를 사용하여 미디어간의 시간적 동기화를 설정한다. 이에 따라 기존의 SMIL 저작 도구들은 구조 편집기를 통하여 엘리먼트간의 중첩관계를 직접 편집함으로써 멀티미디어 시나리오의 시간적 동기화 정보를 기술하도록 하고 있다. 하지만 구조 편집기는 SMIL에 중심적인 편집 방법으로써 엘리먼트간의 중첩이 심화될수록 사용자에게 혼돈을 가져온다. 본 논문은 사용자 중심적인 시간적 동기화 정보 기술방법을 제공하기 위한 연구에서 출발하였다. 즉, 시간 축을 기준으로 미디어간의 시간정보를 기술하는 타임라인 편집기를 제공함으로써 사용자는 보다 직관적으로 프리젠테이션 시나리오를 작성할 수 있다. 이때, 타임라인 정보는 SMIL 문서의 구조 정보와는 상이한 데이터모델을 사용하므로 이를 SMIL 구조 정보로 자동 변환하기 위한 변환과정이 필요하게 된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.8
• /
• pp.488-490
• /
• 2014

This paper deals with distributed time and frequency synchronization algorithms using the flocking technique for OFDMA-based wireless mesh networks. We propose a time and frequency synchronization model taking into account channel propagation delays existing in wireless mesh networks, and analyze the convergence condition of the proposed synchronization algorithm. Convergence performance of the proposed synchronization algorithm is analyzed via computer simulation in terms of synchronization parameters in the time and frequency synchronization model.