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

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

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

  • 이영해
    • 한국시뮬레이션학회논문지
    • /
    • 제8권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

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

  • 허웅;하우산;유강수;최재호
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.37-46
    • /
    • 2011
  • 시간동기화는 모바일 통신 시스템에서 중요한 역할을 한다. 특히, 통신 개체들 사이에 정확한 시분할 기법이 요구될 때, 네트워크 성능에 영향을 미치는 중요한 요소가 될 수 있다. 본 논문에서는 무선 모바일 애드 혹 네트워크를 위한 새로운 시간 동기화 알고리즘을 제시한다. 본 논문의 주요 목적은 레퍼런스 브로드캐스팅에서 발견된 장점을 활용하여 시간 동기화 패킷의 충돌을 줄이는데 있다. 또한 시간 동기화에 대한 수렴시간을 보장하기 위해 정교한 클럭 갱신 기법을 사용한다. 새롭게 제안한 시간 동기화 알고리즘의 성능을 평가하기 위해 모바일 애드 혹 네트워크에 대한 다양한 시나리오를 구성하고 이를 OPNET으로 구현하여 실험하였다. 컴퓨터 시뮬레이션 결과, 제안한 기법이 시간 동기화의 정확성과 수렴 시간 등의 측면에서 기존의 TSF 방식보다 좋은 성능을 나타내었다.

멀티미디어 무선채널 환경에서 동기 알고리즘 성능분석 (Performance Analysis of a Synchronization Algorithm For in Multimedia Wireless Channel)

  • 김동욱;윤종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.880-883
    • /
    • 2002
  • 본 논문에서는 OFDM 신호방식을 사용하는 무선채널 환경에서 무선 멀티미디어에 적합한 클럭 동기복원 알고리즘을 제안한다. 제안된 클럭 동기복원 알고리즘의 기본적인 접근은 수신기의 채널 추정기로부터 추정된 채널의 주파수 응답을 획득하여 IFFT를 통해 채널의 충격 응답 또는 다중 경로 강도 프로 파일을 구하고 시간 영역에서 채널의 에너지가 집중된 일정 범위의 위치를 추적하는 것이다. 또한, 샘플링 클럭 오프셋이 $\pm$1-3 샘플 있는 경우 64-QAM, 16-QAM의 성좌점을 분석하고, BER 성능을 확인한 결과 최적 샘플 지점에서의 성좌점과 BER성능에 비하여 2 샘플 이상의 오프셋이 발생했을 경우에는 심한 성능 열화가 나타나는 것을 확인하였고, 시뮬레이션 결과로부터, 제안된 알고리즘이 주파수 선택적 페이딩 채널에서도 우수한 동기특성을 제공함을 알 수 있다.

  • PDF

HVPM 모델을 이용한 카오스 동기화 (Chaotic Synchronization of Using HVPM Model)

  • 여지환;이익수
    • 한국산업정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.75-80
    • /
    • 2001
  • 본 논문에서는 복잡한 하이퍼카오스 신호를 발생시키는 HVPM(Hyperchaotic Volume Preserving Maps) 모델을 이용한 카오스 동기화 알고리즘을 제안하고자 한다. 제안한 HVPM 모델은 3차원 이산시간(discrete-time) 연립 차분방정식으로 구성되어 있으며, 비선형 사상(maps)과 모듈러(modulus) 함수를 사용하여 랜덤한 카오스 어트랙터(attractor)를 발생시킨다. Pecora와 Caroll은 최근 카오스 시스템이 카오스 신호를 이용하여 동기화가 가능하다고 보고하였다. 따라서 본 논문에서는 하이퍼카오스 신호를 발생시키는 HVPM 모델간의 동기화를 위하여 결합동기(coupled synchronization) 알고리듬을 제안하였다. 모의실험에서 카오스 시스템과 하이퍼카오스 신호를 결합하여 카오스 동기화 현상을 확인할 수 있었다.

  • PDF

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

  • 시우 쿠마;투샤 케샤브;조동현;김희;이재영;전혜지;정민아;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • 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 PRECISE AUDIO/VIDEO SYNCHRONIZATION SCHEME FOR MULTIMEDIA STREAMING

  • Chi, Won-Sup;Jung, Soon-Heung;Yoo, Jeong-Ju;Seo, Kwang-Deok
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.49-54
    • /
    • 2009
  • Synchronization between media is an important aspect in the design of multimedia streaming system. This paper proposes a precise media synchronization mechanism for digital video and audio transport over IP networks. To support synchronization between video and audio bitstreams transported over IP networks, RTP/RTCP protocol suite is usually employed. To provide a precise mechanism for media synchronization between video and audio, we suggest an efficient media synchronization algorithm based on NPT (Normal Play Time) which can be derivable from the timestamp information in the header part of RTP packet generated for the transport of video and audio streams. With the proposed method, we do not need to send and process any RTCP SR (sender report) packet which is required for conventional media synchronization scheme, and accordingly could reduce the number of required UDP ports and the amount of control traffic injected into the network.

  • PDF

반복제어기법을 이용한 무궤도 이동랙 동기화제어기 설계 (Design of a synchronization controller for non-rail mobile rack using repetitive control method)

  • 김환성;박진;하윤수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권6호
    • /
    • pp.527-534
    • /
    • 2016
  • 무궤도 이동랙은 물류센터에서 보관공간효율화를 위해 이용되고 있으며, 궤도가 없이 움직일 수 있는 특징으로 인하여 종래 물류센터에서 레일을 추가하는 등의 바닥공사 없이 용이하게 설치할 수 있다는 장점을 지니고 있다. 그러나 본 이동랙은 왼쪽과 오른쪽 구동부가 별도로 설치되어 있어 독립적으로 동기화 제어를 해야 하는 어려움이 있다. 특히, 화물의 불균형성이 제어 성능에 크게 영향을 미치므로, 강인한 제어기를 기반으로 한 동기화제어가 필요하다. 본 연구에서는 파라미터 변동에 대하여 강인한 강인서보계를 구성하였으며, 내부 및 외부의 동기화제어를 위하여 반복제어기법을 이용한 동기화 제어알고리즘을 제안하였다. 시뮬레이션을 통하여 강인서보계 및 반복제어계의 유효성을 보였으며, 실험에서는 동기화제어기법을 통한 제어의 유효성을 고찰하였다.

다경로 페이딩 채널에서의 OFDM 심볼 동기 알고리즘 (Improved Timing Synchronization Algorithm for OFDM Systems)

  • 박병준;고은석;천현수;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.41-44
    • /
    • 2000
  • In this paper, an improved timing synchronization method for OFDM system is proposed. In multipath fading channels, timing offset estimation algorithm based on simple correlation metric can cause inter-symbol interference (ISI). The proposed algorithm promises accurate timing offset estimation, which can be achieved by simple windowing. The estimation errors in several multipath channels are evaluated in computer simulations.

  • PDF

미디어동기화를 위한 개선된 Dual Leaky Bucket 알고리즘 (The Improved Dual Leaky Bucket Algorithm for Multimedia Synchronization)

  • 최용길;이기영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.50-53
    • /
    • 1998
  • In this paper, the modified Usage Parameter Control(UPC) method based on Dual Leaky Bucket algorithm is proposed to improve the perfor mance of multimedia synchronization and to control burst traffic. In the proposed algorithm, Synchronous cells are by passed to the 2nd stage Leaky Bucket (LB) of the DLB. for overloaded traffic condition, the violated cells are saved in a temporary buffer and they are retransmitted when the 2nd stage bucket is empty.

  • PDF

버스트 QPSK 수신기의 동기 알고리즘 설계 (Design of Synchronization Algorithms for Burst QPSK Receiver)

  • 남옥우;김재형
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1219-1225
    • /
    • 2001
  • 본 논문에서는 BWLL 상향링크에 적용할 수 있는 버스트 QPSK 수신기의 동기알고리즘을 설계하였다. 본 논문에서 설계한 버스트 수신기는 디지털 다운컨버터와 정합필터 그리고 동기회로로 구성되어 있다. 동기회로의 경우 심벌 타이밍 복구를 위하여 가드너 알고리즘을 사용하였고 반송파 주파수 복구를 위하여 4승법을 사용하였으며 반송파 위상 복구는 DD알고리즘을 사용하였다. 성능 분석을 위하여 제안된 알고리즘에 대한 시뮬레이션 결과와 VHDL로 코딩되어 FPGA에 구현된 실제회로의 결과를 비교, 분석하였다. 성능분석 결과 주파수 옵셋이 심벌율의 4.7% 까지 동기기가 잘 동작하였다.

  • PDF