• 제목/요약/키워드: synchronization algorithm

검색결과 524건 처리시간 0.034초

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

  • 김건희;진미현;김복기
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.285-290
    • /
    • 2020
  • 본 논문에서는 텔레메트리 시스템에 적용하기 위한 PLL 기반의 시각동기 알고리즘을 제시하고 FPGA 로직을 구현하였다. 텔레메트리 시스템에서 대형 비행체의 경우 각각의 분산 획득 장치들을 통해 상태정보를 계측하여 실시간으로 비행 상태를 분석해야하므로 정밀도 향상을 위한 장치 및 시스템 간의 시각 동기의 중요성이 커지고 있다. 이 때문에 시각동기 기법으로 타 시각동기 방법보다 복잡도가 적고, 동기를 위한 추가적인 메시지 전송을 최소화하여 데이터 처리에 적은 시간이 소요되는 PLL 기반의 시각동기 알고리즘을 제안하였다. 타당성을 확인하기 위해 python 시뮬레이션을 수행하였으며 최종적으로 FPGA 내에 VHDL 로직을 구현하여 시각 동기 성능을 확인하였다.

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

  • 정지원;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제16권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.

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

  • 배시규
    • 한국멀티미디어학회논문지
    • /
    • 제21권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
    • /
    • 제18권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.

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

  • 남우춘;한영열
    • 한국통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.1045-1057
    • /
    • 1997
  • 본 논문에서는 동기를 위한 별도의 정보를 송신하지 않는 OFDM 시스템에서 순수데이타만으로 동기를 취하는 알고리즘을 제안하고, OFDM 수신기의 동기회로를 설계, DSP 칩을 사용하여 하드웨어로 구현하였다. 수신시 DFT 구간의 불일치가 잡음에 의한 신호점의 퍼짐과 같이 신호점의 퍼짐으로 나타남에 따라 퍼짐의 정도로 블록의 초기동기를 이루고 이 정보로부터 보호구간을 제거한 데이터를 이용 early-late 회로를 구성하여 블록의 동기 추적을 하도록 하였고, DSP 침 TMS320C30을 사용하여 1200bps 데이터를 복원하는 복조기를 제작하여 알고리즘의 타당성을 입증하였다. 제작된 보드의 클럭은 30MHz로 한개의 샘플 구간동안 2회의 128차 복소수 FFT를 수행하여 매 샘플마다 DFT 구간의 불일치에 의한 신호점의 퍼짐을 계산하고 대부분의 일을 소프트웨어로 처리하여 수신기의 하드웨어를 간단히 할 수있다.

  • PDF

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

  • 배인한
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2208-2220
    • /
    • 1997
  • 본 논문에서는 미디어내 동기화와 미디어간 동기화를 지원할 수 있는 분산 멀티미디어 동기화 알고리즘을 제시한다. 이 알고리즘에서는 미디어내 동기화는 미디어 스케일링 기법에 의해 이루어 지고, 미디어간 동기화는 가변 처리율에 의해 이루어 진다. 우리는 미디어내 동기화를 위해 미디어 버퍼의 검사 주기와 스케일링 기간을 구하였고, 미디어간 동기화를 위해 마스터 미디어와 슬레이브 미디어의 상대적 시간 스탬프의 비교 주기를 구하였다. 그리고 시뮬레이션을 통하여 제안한 알고리즘의 성능을 평가하였으며, 그 결과 본 논문에서 제안한 알고리즘이 미디어내 동기화와 미디어간 동기화를 잘 수행함을 알 수 있었다.

  • PDF

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

  • 조병학
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권3호
    • /
    • pp.385-391
    • /
    • 2007
  • HFC 망 상향채널의 용량을 증대시키기 위한 차세대 케이블 모뎀 기술의 하나인 S-DMT 방식 케이블 모뎀의 주파수 동기 알고리즘 제안하고 성능을 평가하였다. 다수 반송파 전송 시스템의 주파수 동기 알고리즘들에 대한 분석을 통하여, 데이터 프레임의 프리앰블 필드 내에 약속된 반복 패턴의 훈련열을 삽입하여 전송하고, 파일롯 신호를 이용하여 잔류 주파수 오프셋에 따른 위상오차를 보정하는 방법을 제안하고 시뮬레이션을 통해 AWGN 잡음 환경에서의 성능을 평가 하였다. 성능 평가 결과, 파일롯 신호의 수와 크기에 따라 성능 차이를 보이나, 제안한 주파수 동기 알고리즘이 신속한 동기를 필요로 하는 S-DMT 방식 상향채널 케이블 모뎀에 적합하고 양호한 성능을 보임을 확인하였다.

  • PDF

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

  • 정희경
    • 자연과학논문집
    • /
    • 제8권1호
    • /
    • pp.123-129
    • /
    • 1995
  • 본 논문은 멀티미디어 프리젠테이션을 위한 보정적 동기화 알고리즘에 관한 연구이다. 멀티미디어 프리젠테이션 시스템에서 표현되는 미디어들의 지연시간을 미리 예측하여 보정해 줌으로써 지연시간을 최소화하는 보정적 동기화 알고리즘을 제안하였다. 이 보정적 동기화 알고리즘을 이용하여 텍스트, 라스터 그래픽스, 도형 그래픽스, 오디오와 같은 미디어 객체를 갖는 멀티미디어 프리젠테이션 시스템을 설계 구현하였다.

  • PDF

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

  • 서상아;윤상석;하정석
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.545-553
    • /
    • 2017
  • 본 논문에서는 중앙제어 형 기반 시설 없이 단말 간 자율적인 협력을 통해 무선 통신을 수행하는 분산 네트워크에서 단말 간 동기 획득을 위한 분산 동기 알고리즘에 관해 연구하였다. 무선 통신을 수행하기 위해 단말 간 동기는 필수적으로 획득되어야 하고, 따라서 이를 위한 다양한 분산 동기 알고리즘들이 활발히 연구되어 왔다. 하지만 대부분의 분산 동기 알고리즘에 관한 연구는 네트워크에 속한 모든 단말이 예외 없이 규칙을 따르는 경우에 한정되어 있다. 이 때문에 하나 이상의 단말이 기능 고장을 일으켜 오작동을 유발하거나, 혹은 단말 간 동기 획득을 방해할 목적으로 의도적인 오작동을 일으키는 단말이 네트워크에 존재하는 경우 기존 분산 동기 알고리즘으로는 단말 간 동기 획득을 보장할 수 없다. 이에 본 논문에서는 오작동이 존재하는 분산 네트워크에서도 효과적으로 단말 간 동기를 획득할 수 있는 신뢰도 기반의 적응적 컨센서스 알고리즘을 제안하고 실험적으로 검증하였다.

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

  • ;서영수
    • 제어로봇시스템학회논문지
    • /
    • 제14권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.