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

검색결과 325건 처리시간 0.024초

A Revised Timing-sync Protocol for Sensor Networks by a Polling Method

  • Bae, Shi-Kyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권8호
    • /
    • pp.23-28
    • /
    • 2015
  • TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol for WSN(wireless sensor networks), was developed to provide higher synchronization accuracy and energy efficiency. So, TPSN's approach has been referenced by so many other WSN synchronization schemes till now. However, TPSN has a collision problem due to simultaneous transmission among competing nodes, which causes more network convergence delay for a network-wide synchronization. A Polling-based scheme for TPSN is proposed in this paper. The proposed scheme not only shortens network-wide synchronization time of TPSN, 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.

모바일 환경에서 시공간 데이터의 동기화를 위한 시간 모델 설계 (A Design of Time Model for Synchronization of sptio-temporal data on a Mobile Environments)

  • 김홍기;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.207-210
    • /
    • 2009
  • 모바일 환경의 동기화 시스템에서 시공간 데이터들의 시간 정보는 여러 종류 시간 데이터가 적용될 수 있다. 그러나 시공간 데이터의 시간 데이터를 데이터 등록 시간을 기준으로 하여 데이터를 저장하면 동기화 작업의 진행에 따라 과거의 데이터를 동기화하는 문제가 발생 한다. 이 논문에서는 시공간 데이터를 위해 시간 데이터로 사용될 수 있는 시간들을 분류 한다. 그리고 시공간 데이터의 동기화에 적합한 시간 데이터의 모델을 정의하고 이를 이용한 동기화 시스템을 제안한다.

  • PDF

Appropriate Synchronization Time Allocation for Distributed Heterogeneous Parallel Computing Systems

  • Nidaw, Biruk Yirga;Oh, Myeong-Hoon;Kim, Young Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권11호
    • /
    • pp.5446-5463
    • /
    • 2019
  • Parallel computing system components should be harmonized, and this harmonization is kept existent using synchronization time. Synchronization time affects the system in two ways. First, if we have too little synchronization time, some tasks face the problem of harmonization, as they need appropriate time to update and synchronize with the system. Second, if we allocate a large amount of time, stall system created. Random allocation of synchronization time for parallel systems slows down not only the booting time of the system but also the execution time of each application involved in the system. This paper presents a simulator used to test and allocate appropriate synchronization time for distributed and parallel heterogeneous systems. The simulator creates the parallel and heterogeneous system to be evaluated, and lets the user vary the synchronization time to optimize the booting time. NS3-cGEM5 simulator in this paper is formed by HLA-RTI federation integration of the two independent architecture and network simulators - NS3 and cGEM5. Therefore, nodes created on these simulators need synchronizations for harmonized system performance. We tested and allocated the appropriate synchronization time for our sample parallel system composed of one x86 server and three ARM clients.

다중 디바이스에서 데이터 동기화를 위한 충돌 해결 (Conflict Resolution for Data Synchronization in Multiple Devices)

  • 오세만;라황균
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.279-286
    • /
    • 2005
  • 모바일 환경이 일반화되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, SyncML에서는 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information(CLI)을 구축하고 운영 원칙을 수립하여, 데이터의 안정성과 일치성을 보장하기 위한 충돌 해결(Conflict Resolution)을 위한 방법을 제안한다.

  • PDF

에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 (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.

스페이스와이어 링크의 시각 동기 성능 개선 (Improvement of Time Synchronization over Space Wire Link)

  • 류상문
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1144-1149
    • /
    • 2009
  • This paper deals with the time synchronization problem over SpaceWire links. SpaceWire is a standard for high-speed links and networks between spacecraft components, which was invented for better, cheaper, faster on-board data handling in spacecraft. The standard defines Time-Code for time distribution over SpaceWire network. When a Time-Code is transmitted, transmission delay and jitter is unavoidable. In this paper, a mechanism to remove Time-Code transmission delay and jitter over SpaceWire links is proposed and implemented with FPGA for validation. The proposed mechanism achieves high resolution clock synchronization over SpaceWire links, complies with the standard and can be easily adopted over SpaceWire network.

불완전 동기 환경에 강인한 OFDMA 채널 추정기법 (A Robust OFDMA Channel Estimation Against Imperfect Synchronization)

  • 채수진;김은주;김낙명
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.649-655
    • /
    • 2005
  • OFDMA 하향링크 시스템에서 시간, 주파수 동기 오프셋이 존재하는 환경에 강인한 채널추정 기법을 제안한다. 본 논문에서는 시간 동기, 주파수 동기, 및 채널추정을 동시에 수행하는 방법을 제안함으로써, 시간 및 주파수 동기화 과정에서 생기는 에러가 채널 추정 과정에 주는 영향을 최소화하였다. 시뮬레이션 결과 제안된 채널추정 기법은 time windowing과 time advancement를 통해서 inter-carrier interference (ICI)와 inter-symbol interference(ISI)를 제거하고 동기화 과정간의 조화를 이룸으로써 기존의 채널추정 기법들에 비해 약 3dB 성능이 향상되었다.

Design and Evaluation of a Distributed Intermedia Synchronization Algorithm based on the Fuzzy Logic

  • Oh, Sun-Jin;Bae, Ihn-Han
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.18-25
    • /
    • 1998
  • The basic requirements of distributed multimedia systems 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 intermedia synchronization algorithm that solves the intermedia synchronization problem by using variable service rates based on the fuzzy logic is designed and then the performance is evaluated through simulation.

  • PDF

전자 상거래 시스템에서의 지연된 정보 동기화 방법 (Delayed Information Synchronization in e-Commerce Systems)

  • 이동주;연종흠;이상구
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2008년도 연합학회학술대회
    • /
    • pp.349-357
    • /
    • 2008
  • 전자 상거래에서 이용되는 전자카탈로그 정보는 다양한 이유에 의해서 중복 저장되기도 하는데, 이는 멀티데이터베이스 시스템에서의 글로벌 트랜잭션 보장 문제를 야기한다. 본 논문에서는 하나의 시스템에서만 카탈로그의 변경이 발생하고 변경 정보가 전파되는 특별한 상황에서의 동기화 문제 해결을 위한 로그 작성 및 관리 방법을 제안한다. 이를 만족하여 구현된 동기화 모듈은 지연된 동기화를 보장함을 보이고, 실제 환경에서 구현된 예를 통해서 제안한 방법이 유용함을 보인다.

  • PDF

동기식 버스트 통신시스템 적용을 위한 새로운 반송파 동기 기법에 관한 연구 (A Study on a New Carrier Recovery Algorithm for Coherent Burst-mode Communication Systems)

  • 박성복
    • 한국군사과학기술학회지
    • /
    • 제14권6호
    • /
    • pp.1043-1048
    • /
    • 2011
  • In this paper, a newsynchronization technique applied to burst-mode communication is proposed. A synchronization technique is to estimate carrier frequency and phase offsets in a noisy channel environment. A fundamental problem for estimating the parameters(carrier phase and frequency offsets) in burst-mode transmission is that the ways of pursuing estimation accuracy and transmission efficiency are always trade-off. To solve this problem, a new carrier recovery technique is proposed to improve the transmission efficiency with reliable performance especially at low S/N. In the proposed technique, the synchronization parameters are first estimated based on a data-aided feed-forward estimation scheme. Then, a phase tracker using decision-directed DPLL estimates the phase offset for the data portion of the burst data. From simulation results, it shows fast synchronization with shorter preamble maintaining reasonable BER performance at low S/N.