• Title/Summary/Keyword: synchronization algorithm

Search Result 524, Processing Time 0.023 seconds

Phase Locked Loop based Time Synchronization Algorithm for Telemetry System (텔레메트리 시스템을 위한 PLL 기반의 시각동기 알고리즘)

  • Kim, Geon-Hee;Jin, Mi-Hyun;Kim, Bok-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.4
    • /
    • pp.285-290
    • /
    • 2020
  • This paper presents a time synchronization algorithm based on PLL for application to telemetry systems and implement FPGA logic. The large aircraft of the telemetry system acquires status information through each distributed acquisition devices and analyzes the flight status in real time. For this reason, time synchronization between systems is important to improve precision. This paper presents a PLL based time synchronization algorithm that is less complex than other time synchronization methods and takes less time to process data because there is minimized message transmission for synchronization. The validity of proposed algorithm is proved by simulation of Python. And the VHDL logic was implemented in FPGA to check the time synchronization performance.

Real-time Synchronization Algorithm for Industrial Hybrid Networks: CAN and Sensor Networks (공장 자동화용 혼합형 네트워크를 위한 실시간 동기화 알고리즘의 성능 분석: CAN과 센서 네트워크)

  • Jung, Ji-Won;Kim, Dong-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.2
    • /
    • pp.194-201
    • /
    • 2010
  • This paper discuss a performance evaluation of the synchronization algorithm for hybrid networks in industrial environments. The proposed algorithms minimizes synchronization errors which were caused from channel, Propagation, and frequency delays. The modified RBS and offset synchronization methods can be operated by adjustment parameters. The differential BP (Back-off Period) adjustment can synchronize the local time of each node with master node's time in hybrid networks. For the performance analysis, the data transmission time between the wired and wireless devices are investigated. The experimental results show the performance evaluations in terms of the polling service time and an average end-to-end delay.

Pair-nodes Selection Algorithm for PBS (Pairwise Broadcast Synchronization) (PBS(Pairwise Broadcast Synchronization)를 위한 노드 쌍 선택 알고리즘)

  • Bae, Shi-Kyu
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.11
    • /
    • pp.1288-1296
    • /
    • 2018
  • PBS(Pairwise Broadcast Synchronization) is a well-known synchronization scheme for WSN(Wireless Sensor Networks). As PBS needs the set of node-pairs for network-wide synchronization by over-hearing, GPA(Group-Wise Pair Selection Algorithm) was also proposed after PBS. However, GPA is complex and requires too many message transmissions, leading to much power consumption. Besides, GPA is not appropriate to topology change or mobile wireless sensor networks. So, we propose a new and energy-efficient pair-node selection algorithm for PBS. The proposed scheme's performance has been evaluated and compared with GPA by simulation. The results are shown to be better than GPA.

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin;Hui, Bing;Chang, KyungHi
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.65-74
    • /
    • 2016
  • Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

Design and implementation of the synchronization circuit for OFDM system without synchronization preambles (동기 프리엠블이 없는 OFDM 시스템의 동기회로 설계 및 구현)

  • 남우춘;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.1045-1057
    • /
    • 1997
  • In this paper, we propose an algorithm of block synchronization that uses data withoug synchronization preambles. Block synchronization systems is implemented using the DSP chip employing the proposed algorithm. The data spread of the DFT blocks is proportional to the offset of DFT block and this information is used to achieve the block synchronization in the receiver. The initial bleock synchronization and the clock synchronization between transmitter and receiver are achieved using the early-late removal of the guard interval. The hardware implmentation is carried out using the DSP chip TM320C30 to verify the proposed block synchronization algorithm with the data rate 1200bps. The DSP chip calculates the spread of the 128 complex FFT in the receiver with the system clock 30MHz. It is believed that the proposed synchronization algorithm can be used in the design of OFDM block synchronization with the high processing DSP chip.

  • PDF

Design and Evaluation of a Distributed Multimedia Synchronization Algorithm using Media Scalings (미디어 스케일링을 사용한 분산 멀티미디어 동기화 알고리즘의 설계 및 평가)

  • Bae, Ihn-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2208-2220
    • /
    • 1997
  • This paper presents a distributed multimedia synchronization algorithm that supports both intramedia and intermedia synchronizations. The intramedia synchronization is achieved by media scaling techniques, and the intermedia synchronization is achieved by variable service rates. We compute the check period between master media's and slave media's relative time stamps for intermedia synchronization. We also evaluate our algorithm through simulations. Simulation results show that our algorithm performs well in both intramedia and intermedia synchronizations.

  • PDF

Design of a Frequency Synchronization Algorithm for S-DMT Cable Modem (S-DMT 방식 케이블 모뎀을 위한 주파수 동기 알고리즘 설계)

  • Cho, Byung-Hak
    • Journal of Digital Contents Society
    • /
    • v.8 no.3
    • /
    • pp.385-391
    • /
    • 2007
  • In this paper, we propose a frequency synchronization algorithm for S-DMT cable modem, which is practicable to the next-generation high capacity upstream physical layer in HFC networks. Analyzing several viable frequency synchronization algorithms of multicarrier systems, we proposed an algorithm using predetermined training sequence of repeated pattern in preamble field and residual frequency offset compensation with pilot signals. We verified that the simulation results of the proposed algorithm in AWGN showed good performance and suitability to the S-DMT upstream cable modem for fast frequency synchronization.

  • PDF

A Compensative Synchronization Algorithm for Multimedia Presentation System (멀티미디어 프리젠테이션 시스템을 위한 보정적 동기화 알고리즘)

  • Jung, H.K.
    • The Journal of Natural Sciences
    • /
    • v.8 no.1
    • /
    • pp.123-129
    • /
    • 1995
  • This paper describes the design and implementation of multimedia presentation system based on the compensative synchronization algorithm. We proposed the compensative synchronization algorithm in compensation for previously preestimated delay-time in order to minimize delay-time in multimedia presentation system. The presentation system uses compensative synchronization algorithm and have multimedia objects as text, raster graphics, geometric graphics, or audio.

  • PDF

Reliability-Based Adaptive Consensus Algorithm for Synchronization in a Distributed Network (분산 네트워크에서 단말 간 동기화를 위한 신뢰도 기반의 적응적 컨센서스 알고리즘)

  • Seo, Sangah;Yun, Sangseok;Ha, Jeongseok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.3
    • /
    • pp.545-553
    • /
    • 2017
  • This paper investigates a synchronization algorithm for a distributed network which does not have a centralized infrastructure. In order to operate a distributed network, synchronization across distributed terminals should be acquired in advance, and hence, a plenty of distributed synchronization algorithms have been studied extensively in the past. However, most of the previous studies focus on the synchronization only in fault-free networks. Thus, if there are some malfunctioning terminals in the network, the synchronization can not be guaranteed with conventional distributed synchronization methods. In this paper, we propose a reliability-based adaptive consensus algorithm which can effectively acquire the synchronization across distributed terminals and confirm performance of the proposed algorithm by conducting numerical simulations.

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.