• Title/Summary/Keyword: Time synchronization algorithm

Search Result 248, Processing Time 0.023 seconds

Design and Evaluation of a Distributed Multimedia synchronization Algorithm based on the Fuzzy Logic

  • Oh, Sun-Jin;Bae, Ihn-Han
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.246-251
    • /
    • 1998
  • The basic requirement of a distributed multimedia system are intramedia synchronization which asks the strict delay and jitter for the check period of media buffer and the scaling duration with periodic continuous media such as audio and video media, and intermedia synchronization that needs the constraint for relative time relations among them when several media are presented in parallel. In this paper, a distributed multimedia synchronization algorithm based on the fuzzy logic is presented and the performance is evaluated through simulation. Intramedia synchronisation algorithm uses the media scaling techniques and intermedia synchronization algorithm uses variable service rates on the basis of fuzzy logic to solve the multimedia synchronization problem.

  • PDF

Software-based Performance Analysis of a Pseudolite Time Synchronization Method Depending on the Clock Source

  • Lee, Ju Hyun;Hwang, Soyoung;Yu, Dong-Hui;Park, Chansik;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.3 no.4
    • /
    • pp.163-170
    • /
    • 2014
  • A pseudolite is used as a GPS backup system, and is also used for the purpose of indoor navigation and correction information transmission. It is installed on the ground, and transmits signals that are similar to those of a GPS satellite. In addition, in recent years, studies on the improvement of positioning accuracy using the pseudorange measurement of a pseudolite have been performed. As for the effect of the time synchronization error between a pseudolite and a GPS satellite, a time synchronization error of 1 us generally induces a pseudorange error of 300 m; and to achieve meter-level positioning, ns-level time synchronization between a pseudolite and a GPS satellite is required. Therefore, for the operation of a pseudolite, a time synchronization algorithm between a GPS satellite and a pseudolite is essential. In this study, for the time synchronization of a pseudolite, "a pseudolite time synchronization method using the time source of UTC (KRIS)" and "a time synchronization method using a GPS timing receiver" were introduced; and the time synchronization performance depending on the pseudolite time source and reference time source was evaluated by designing a software-based pseudolite time synchronization performance evaluation simulation platform.

A Time Synchronization Algorithm for a Time-Slot Reservation Based MAC in Mobile Ad-Hoc Networks (모바일 애드혹 네트워크에서 MAC 기반 타임 슬롯 예약을 위한 시간 동기화 알고리즘)

  • Heo, Ung;He, Yushan;You, Kang-Soo;Choi, Jae-Ho
    • 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.

Development of Efficient Conservative Algorithm for Distributed Simulation (분산 시뮬레이션을 위한 효율적인 보수적 알고리즘 개발)

  • 이영해
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.1
    • /
    • pp.77-88
    • /
    • 1999
  • There are two approaches to handle the Causality Error in parallel and distributed simulation. One approach is based on the conservative time synchronization and the other is the optimistic time synchronization. In this paper an efficient null message reduction method for the conservative time synchronization approach is suggested with the experimental results, which could improve performance of simulation and avoid deadlock situations.

  • PDF

Skew Compensation Algorithm for Time Synchronization in Wireless Sensor Networks (무선 센서 네트워크 시간 동기화에 대한 왜곡 보정 알고리즘)

  • Kumar, Shiu;Keshav, Tushar;Jo, Dong Hyeon;Kim, Hui;Lee, Jae Yeong;Jeon, Hye Ji;Jeong, Min A;Lee, Seong-Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.495-497
    • /
    • 2013
  • Wireless sensor networks (WSNs) have emerged as an attractive and key research area over the last decade. Time synchronization is a vital part of infrastructure for any distributed system. In embedded sensor networks, time synchronization is an essential service for correlating data among nodes and communication scheduling. This is realized by exchanging messages that are time stamped using the local clocks on the nodes. Various time synchronization protocols have been proposed aiming to attain high synchronization accuracy, high efficiency and low communication overhead. However, it requires that the time between resynchronization intervals to be as large as possible to obtain a system which is energy efficient having low communication overhead. This paper presents a simple but effective skew compensation algorithm that measures the skew rate of the sensor nodes with respect to the reference node and calibrates itself to compensate for the difference in the frequencies of the nodes. The proposed method can be incorporated with any existing time synchronization protocol for WSNs.

A Distributed Time Synchronization Technique for OFDMA-based Wireless Mesh Communication Systems Using Bio-inspired Algorithm (생체모방 알고리즘을 이용한 OFDMA 무선 메쉬 통신시스템의 분산 시간 동기화 기법 연구)

  • Kim, Mi-Jeong;Lee, Yun-Jae;Cho, Yong-Soo
    • 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.

Synchronization of Bilateral Teleoperation System using Genetic Algorithm (유전자 알고리즘을 이용한 양방향 원격제어시스템의 동기화)

  • Kim, Byeong-Yeon;Ahn, Hyo-Sung
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.2080-2082
    • /
    • 2009
  • This paper presents synchronization of bilateral teleoperation system with time delay using genetic algorithm. In general, bilateral teleoperation system has two main goals; stability and transparency. In the presence of time delay between the master and the slave, we guarantee stability, and optimize the parameter of synchronization control law using genetic algorithm.

  • PDF

A New Simplified Clock Synchronization Algorithm for Indoor Positioning (실내측위를 위한 새로운 클락 동기 방안)

  • Lee, Young-Kyu;Yang, Sung-Hoon;Lee, Seong-Woo;Lee, Chang-Bok;Kim, Young-Beom;Choe, Seong-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3A
    • /
    • pp.237-246
    • /
    • 2007
  • Clock Synchronization is one of the most basic factors to be considered when we implement an indoor synchronization network for indoor positioning. In this paper, we present a new synchronization algorithm which does not employ time stamps in order to reduce the hardware complexity and data overhead. In addition to that, we describe an algorithm that is designed to compensate the frequency drift giving an serious impact on the synchronization performance. The performance evaluation of the proposed algorithm is achieved by investigating MTIE (Maximum Time Interval Error) values through simulations. In the simulations, the frequency drift values of the practical oscillators are used. From the simulation results, it is investigated that we can achieve the synchronization performance under 10 ns when we use 1 second synchronization interval with 1 ns resolution and TCXOs (Tmperature Compensated Cristal Oscillators) both in the master clock and the slave clock.

Performance Analysis of an Efficient Frame Synchronization Scheme using FFT Window Position Restoration Algorithm for OFDM Systems (OFDM System에서 FFT 윈도우 위치 복원 알고리즘을 이용한 효율적인 프레임 동기방식의 성능분석)

  • Kim, Dong Ok;Yoon, Chong Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.5 no.1
    • /
    • pp.45-53
    • /
    • 2001
  • We present the frame synchronization scheme using the FFT window position restoration algorithm appropriate for wireless OFDM systems under multipath fading environment. From the restoration of the synchronization parameters of previous several frames, the algorithm can extract the synchronization parameters for the next frames. To analyze the performance of the proposed algorithm, we compare the probability of synchronization failure under time and frequency domains, respectively. From the simulation results, one can see that the algorithm in the time domain shows better performance than in the frequency one, for the $E_b/N_o$ of 6.0dB or more.

  • PDF

Synchronization Control of Multiple Motors using CAN Clock Synchronization (CAN 시간동기를 이용한 복수 전동기 동기제어)

  • Khoa Do, Le Minh;Suh, Young-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.624-628
    • /
    • 2008
  • This paper is concerned with multiple motor control using a distributed network control method. Speed and position of multiple motors are synchronized using clock synchronized distributed controllers. CAN (controller area network) is used and a new clock synchronization algorithm is proposed and implemented. To verify the proposed control algorithm, two disks which are attached on two motor shafts are controlled to rotate at the same speed and phase angle with the same time base using network clocks.