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

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

에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 (An Energy-efficient Pair-wise Time Synchronization Protocol for Wireless Networks)

  • 배시규
    • 한국멀티미디어학회논문지
    • /
    • 제19권10호
    • /
    • pp.1808-1815
    • /
    • 2016
  • TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol, has been already developed to provide time synchronization among nodes in wireless sensor networks. Even though the TPSN's method has been referenced by so many other time synchronization schemes for resource-constrained networks like wireless sensor networks or low power personal area networks, it has some inefficiency in terms of power consumption and network-wide synchronization time (or called convergence time). The main reason is that each node in TPSN needs waiting delay to solve the collision problem due to simultaneous transmission among competing nodes, which causes more power consumption and longer network convergence time for a network-wide synchronization. In this paper an improved scheme is proposed by changing message exchange method among nodes. The proposed scheme not only shortens network-wide synchronization time, but also reduce collision traffic which lead to needless power consumption. The proposed scheme's performance has been evaluated and compared with an original scheme by simulation. The results are shown to be better than the original algorithm used in TPSN.

무선 센서 네트워크에서 시각 동기 정확도 분석 (Accuracy Analysis of Time Synchronization in Wireless Sensor Networks)

  • 황소영
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1487-1495
    • /
    • 2013
  • 센서 네트워크의 여러 핵심 기술 요소 중에서 시각 동기 기술은 센서 네트워크 응용에 필수 요소이다. 여러 노드들로부터 같은 이벤트의 중복 감지 인식, 기록된 이벤트의 발생순서 구분, 이동체의 이동 속도 계산 등에 시각 정보는 기저 데이터가 된다. 본 논문에서는 다양한 무선 센서 네트워크 시각 동기 기법 중 대표적인 시각 동기 모델인 pair-wise 시각 동기 알고리즘을 대상으로 시각 동기 오류 요소를 추출하고 이러한 오류 요소가 시각 동기 정확도에 끼치는 영향을 이론적으로 분석하였다. 또한 시뮬레이션을 통해 이론적 분석 결과를 검증하였다. 이러한 결과는 향후 센서 네트워크 시각 동기 알고리즘의 성능 개선이나 개발에 활용될 것으로 기대된다.

심벌동기와 반송파동기를 가진 버스트 수신기의 설계 (Design of burst receiver with symbol timing and carrier synchronization)

  • 남옥우
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.44-48
    • /
    • 2001
  • In this paper we describe the design of symbol timing and carrier synchronization algorithms for burst receiver. The demodulator consists of digital down converter, matched filter and synchronization circuits. For symbol timing recovery we use modified Gardner algorithm. And we use decision directed method for carrier phase recovery. For the sake of performance analysis, we compare simulation results with the board implemented by FPGA which is APEX20KE series chip for Alter. The performance results show it works quite well up to the condition that a frequency offset equal to 0.1% of symbol rate.

  • PDF

OFDMA 시스템의 시간 및 주파수 동기 성능 향상을 위한 동기화 알고리즘 (Algorithm for the Improvement of Time and Frequency Synchronization Performance in OFDMA System)

  • 노정호;선태형;장경희
    • 한국통신학회논문지
    • /
    • 제31권4A호
    • /
    • pp.402-411
    • /
    • 2006
  • OFDMA 방식은 다중 사용자가 서로 다른 부반송파를 통해 동시에 신호를 전송하는 방식으로서, 주파수 효율이 높고, 간단한 단일 탭 등화기로 고속 전송 시 급격히 증가하는 인접 서브캐리어 간 간섭의 보상이 가능하며, FFT를 사용하여 고속으로 구현할 수 있기 때문에 최근 고속 데이터 무선 통신을 위한 전송방식으로 사용되고 있다. 하지만 이러한 OFDMA 시스템의 장점은 부반송파간의 직교성이 유지되는 경우에만 가능하며, 직교성이 깨지는 경우에는 인접 채널 간섭이 발생되어, 시스템 성능을 저하시키게 된다. 따라서 OFDM 시스템에서는 주파수 및 시간 동기의 중요성이 크게 강조된다. 본 논문에서는 효율적인 동기 성능을 위하여 802.16d/e 및 WiBro 시스템에서 사용되는 프리앰블을 분석하여 기존에 사용되던 방식에 비해 정확도가 높은 Timing Metric 을 유도함으로써 보다 확실한 시간 동기 알고리즘을 제안하고, 시간영역에서 소수배 주파수 옵셋 추정만이 가능한 문제점을 해결하기 위해 정수배 주파수 옵셋 추정이 가능한 주파수 동기화 구조를 제안한다. 제안된 시간 및 주파수 동기 알고리즘을 적용한 시스템의 모의실험을 통하여 OFDMA 시스템에서의 인접 채널 간 간섭에 의한 성능 열화가 저하됨을 알 수 있다.

버퍼 레벨과 서버부하를 이용한 적응형 멀티미디어 동기 알고리즘 개발 (Developing an Adaptive Multimedia Synchronization Algorithm using Leel of Buffers and Load of Servers)

  • 송주한;박준열;고인선
    • 전자공학회논문지CI
    • /
    • 제39권6호
    • /
    • pp.53-67
    • /
    • 2002
  • VoD(Video on Demand), LoD(Lecture on Demand) 및 화상회의(Tele conference)와 같은 멀티미디어 관련 서비스에서 향상된 서비스 품질(QoS)을 제공하기 위해 고려해야할 중요한 이슈 중 하나가 멀티미디어 정보의 동기이다. 본 논문에서는 버퍼 레벨과 서버부하를 이용한 멀티 미디어 동기 알고리즘을 소개하고, 제안한 알고리즘을 페트리 네트에 기반을 둔 ExSpect 6.41을 사용하여 모델링하고, 분석하였다. 오디오와 비디오의 수신버퍼 레벨을 각각 5단계로 구분하고, 패킷의 재생 시 버퍼의 레벨과 재생이 요구되는 시점의 서버부하 값들을 이용하여, 미리 정해진 재생속도 제어기가 차등 된 제어 값을 출력하게 된다. 각각의 패킷들은 알고리즘의 제어 값에 따라 재생되므로, 버퍼 레벨이 안정상태로 유지되고, 허용되는 에러 범위 내에서 미디어의 재생이 가능하게 된다. 제안하는 동기 알고리즘은 사용자와 서비스 제공자간의 망에서 발생하는 jitter를 극복할 수 있도록 하였으며, 전송한계를 가지고 있는 네트워크내의 많은 사용자들에게 QoS가 향상된 서비스를 제공 할 수 있다. 다양한 통신망 환경을 가정한 모의실험을 통하여, 알고리즘의 성능을 분석하였다.

클럭 표류율과 기준 신호를 이용한 두 센서 노드간 시간 동기 알고리즘 (Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes)

  • 김현수;전중남
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.51-56
    • /
    • 2009
  • 무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.

Signal Synchronization Using a Flicker Reduction and Denoising Algorithm for Video-Signal Optical Interconnect

  • Sangirov, Jamshid;Ukaegbu, Ikechi Augustine;Lee, Tae-Woo;Cho, Mu-Hee;Park, Hyo-Hoon
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.122-125
    • /
    • 2012
  • A video signal through a high-density optical link has been demonstrated to show the reliability of optical link for high-data-rate transmission. To reduce optical point-to-point links, an electrical link has been utilized for control and clock signaling. The latency and flicker with background noise occurred during the transferring of data across the optical link due to electrical-to-optical with optical-to-electrical conversions. The proposed synchronization technology combined with a flicker and denoising algorithm has given good results and can be applied in high-definition serial data interface (HD-SDI), ultra-HD-SDI, and HD multimedia interface transmission system applications.

Fuzzy Inference Mechanism Based on Fuzzy Cognitive Map for B2B Negotiation

  • Lee, Kun-Chang;Kang, Byung-Uk
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2004년도 e-Biz World Conference
    • /
    • pp.134-149
    • /
    • 2004
  • This paper is aimed at proposing a fuzzy inference mechanism to enhancing the quality of cognitive map-based inference. Its main virtue lies in the two mechanisms: (1) a mechanism for avoiding a synchronization problem which is often observed during inference process with traditional cognitive map, and (2) a mechanism for fuzzifying decision maker's subjective judgment. Our proposed fuzzy inference mechanism (FIM) is basically based on the cognitive map stratification algorithm which can stratify a cognitive map into number of strata and then overcome the synchronization problem successfully. Besides, the proposed FIM depends on fuzzy membership function which is administered by decision maker. With an illustrative B2B negotiation problem, we applied the proposed FIM, deducing theoretical and practical implications. Implementation was conducted by Matlab language.

  • PDF

리니어 모터의 동적특성 분석 및 서보제어에 관한 연구 (A Study on Dynamic Characteristics Analysis and Servo Control of Linear Motor)

  • 심현석;황원준;이우송
    • 한국산업융합학회 논문집
    • /
    • 제18권1호
    • /
    • pp.53-60
    • /
    • 2015
  • For high-accuracy position control of a linear motor, it has been proposed a nonlinear controller including a synchronization algorithm. Linear motors are easily affected by force ripple, friction, and parameter variations because there is no mechanical transmission to reduce the effects of model uncertainties and external disturbances. Synchronization error is also caused by skew motion, model uncertainties, and force disturbance on each axis. Nonlinear effects such as friction and ripple force are estimated and compensated for. The synchronization algorithm is used to reduce the synchronous error of the two side pillars. The performance of the controller is evaluated by computer simulations.

HF통신 시스템을 위한 ALE 신호의 동기 (Synchronization of ALE signal for HF communication systems)

  • 오상균
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1833-1841
    • /
    • 1996
  • Recently, by emerging of the ALE techniques that make it possible to providereliable communications link automatically, high frequency communiation is newly used as emergency communication and back-up for satellite communications. ALE signal is transmitted in burst, and the received signal is subject to distortions by detrimental multipath fading channels. In the case of that channel, the performance of ALE system is highly dependent upon that of synchronization techniques. In this paper, M-ary FSK signals are detected by a bank of bandpass filter, which is implemented using recusive DFT(Discrete Fourier Transform). Also an acquisition and trancking algorithm are designed uisng parallel structure and early-late-gate methods respectively. Finally, we verify the performance ofthe proposed synchronization algorithm by the computer simulation.

  • PDF