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

검색결과 565건 처리시간 0.026초

Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew

  • Aoki, Makoto;Oki, Eiji;Rojas-Cessa, Roberto
    • ETRI Journal
    • /
    • 제32권6호
    • /
    • pp.854-862
    • /
    • 2010
  • One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

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

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

다중 홉 무선 센서네트워크를 위한 시간 동기화 기법 (Time Synchnorinization Scheme for Multi-Hop Wireless Sensor Network)

  • 김기현;엄태환;홍원기
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.138-144
    • /
    • 2007
  • Wireless Sensor Network(WSN) consists of a lot of light-weight sensor nodes with the capability of wireless communication. Studies have been done to improve stability and fault-tolerancy of WSN because the sensor nodes are basically vulnerable to the harsh environment. Specially, the time synchronization among sensor nodes becomes a challenging issue in WSN. All the local times should always keep the same with each other in the sensor field to perform data aggregation and energy-aware communication in WSN. In this paper, a new time synchronization technique is proposed to operate efficiently irrespective of the number of sensor nodes and the number of hops needed to cover all sensor nodes for synchronization. Simulation results show that the proposed technique has the lowest amount of packet traffic among the several time synchronization techniques.

  • PDF

분산 네트워크를 위한 다수 노드 주파수 동기화 방식 (Multi-node Frequency Synchronization Method for Distributed Networks)

  • 김정현;김지형;임광재
    • 한국통신학회논문지
    • /
    • 제37권3C호
    • /
    • pp.251-258
    • /
    • 2012
  • 본 논문에서는 분산 네트워크 환경에서 다수 노드들의 주파수를 동기화하기 위한 방식을 제안한다. 제안한 방식은 네트워크 상의 모든 노드들의 반송파 주파수를 동기화시킴으로써 새로운 노드 진입 시 노드 간 빠른 동기화가 가능토록 한다. 또한, 다수의 그룹이 네트워크 상에 존재하는 경우 인접 그룹 간의 동기화 방식을 제안한다. 제안한 주파수 동기 알고리즘은 노드의 진입이 유동적이고 그룹 간 병합과 분리가 빈번하게 발생할 수 있는 군작전 시나리오에 효과적으로 사용될 것으로 기대된다.

네트워크 기반 임베디드 시스템을 위한 IEEE1588 시간동기 구현 (Implementing IEEE1588 based Clock Synchronization for Networked Embedded System)

  • 전종목;김동길;김은로;이동익
    • 대한임베디드공학회논문지
    • /
    • 제9권1호
    • /
    • pp.33-41
    • /
    • 2014
  • This paper presents a IEEE1588 based clock synchronization technique for a sRIO (Serial RapidIO) network which is applied to a submarine system. Clock synchronization plays a key role in the success of a networked embedded system. Recently, the IEEE1588 algorithm making use of dedicated chipset has been widely used for the synchronization of various industrial applications. However, there is no chipset available for the sRIO network that can offer many advantages, such as low latency and jitter. In this paper, the IEEE1588 algorithm for a sRIO network is implemented using only software without any dedicated chipset. The proposed approach is verified with experimental setup.

LOCAL SYNCHRONIZATION OF MARKOVIAN NEURAL NETWORKS WITH NONLINEAR COUPLING

  • LI, CHUNJI;REN, XIAOTONG
    • Journal of applied mathematics & informatics
    • /
    • 제35권3_4호
    • /
    • pp.387-397
    • /
    • 2017
  • In order to react the dynamic behavior of the system more actually, it is necessary to solve the first problem of synchronization for Markovian jump complex network system in practical engineering problem. In this paper, the problem of local stochastic synchronization for Markovian nonlinear coupled neural network system is investigated, including nonlinear coupling terms and mode-dependent delays, that is less restriction to other system. By designing the Lyapunov-Krasovskii functional and applying less conservative inequality, we get a new criterion to ensure local synchronization in mean square for Markovian nonlinear coupled neural network system. The criterion introduced some free matrix variables, which are less conservative. The simulation confirmed the validity of the conclusion.

Sensor Network에서의 개선된 망동기화 알고리즘 (An Improved Time Synchronization Algorithm in Sensor Networks)

  • 장우혁;권영미
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.13-19
    • /
    • 2008
  • Sensor network에서의 망동기화는 센서 노드들을 하나의 시각에 동기화시킴으로써, 센서 노들들이 수집해서 보내는 센서 정보들이 의미있는 정보들이 되도록 돕는 망의 기본적인 요소이다. 센서 노드들이 망동기화 되어 있지 않으면, 센서 노드돌이 보내오는 시각정보와 재난 감지 이벤트를 잘못 해석하여, 방향을 오판할 수 있고, 이를 통한 대응은 큰 재난으로 나타날 수도 있다. 배터리의 제약과 컴퓨팅 파워의 제약 등으로 인해 센서 노드에 들어가는 시각동기화 알고리즘은 복잡한 계산을 요구하지 않고, 많은 메시지를 발생시키지 않으면서 정확하게 동기화할 수 있어야 한다. 동기화의 오차를 줄이기 위해서는 동기화 할 센서노드와 동기화 정보를 제공하는 참조노드(reference node)와의 홉 수가 적어야 한다. 이를 위해 망 내에 하나의 참조노드만 사용하는 것이 아니라, 여러 개의 참조노드를 사용하게 되는데, 이는 참조노드들 사이의 동기화를 맞추어야 하는 문제를 낳는다. 지금까지 망동기화를 위한 여러 알고리즘들이 제안되어 왔지만, 참조노드들끼리의 동기화 문제가 잘 고려되지 못하였다. 본 논문에서는 다수의 참조노드를 갖는 Sensor network에서 센서 노드 자체의 동기 뿐 아니라, 참조노드들의 동기를 향상시켜 전체적인 망동기화를 개선시킬 수 있는 방안을 제시하였고, 이를 시뮬레이션을 통해 확인하였다.

이더캣 통신시스템에서 분산 클럭 동기화에 관한 연구 (The Study on Distribution Clock Synchronization of EtherCAT Communication System)

  • 문용선;트롱루안;이영필;차현록
    • 한국전자통신학회논문지
    • /
    • 제4권4호
    • /
    • pp.293-300
    • /
    • 2009
  • 본 논문에서는 현재 네트워크 기반 제어 시스템에서 사용이 되는 동기화 프로토콜 방식과 최신 산업용 이더넷 기술의 동기화 기술 구현에 사용되는 IEEE1588 동기화 프로토콜에 대한 전반적인 내용을 기술하였다. 또한 IEEE1588 시간 기반 동기화 기술을 사용하는 산업용 이더넷 기술 중의 하나인 이더캣 통신의 동기화 기술의 구현 및 실험을 수행하고, 실험 결과에 대한 평가, 문제점 개선 및 향후 계획에 대한 내용을 기술하였다.

  • PDF

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.

수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘 (An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation)

  • 배시규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.65-73
    • /
    • 2014
  • 무선 센서 네트워크에서도 다른 네트워크와 마찬가지로 시간 관계를 유지하는 것이 중요하므로, 무선 센서 네트워크의 특성을 고려한 시각 동기화 프로토콜인 IBS(Indirect-Broadcast Synchronization)가 2012년에 개발되었다. IBS는 클러스터 트리 형태에서 동작하므로 일반 노드보다 더 많은 에너지를 소모하는 클러스터 헤더에 의해서 주로 네트워크 전체 수명이 좌우될 수 있다. 이 논문에서는 클러스터 트리를 부분적으로 재구성함으로써 전체 에너지 소모를 줄이고 네트워크 수명을 연장시키는 향상된 IBS(EIBS)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.