• 제목/요약/키워드: 시간동기

검색결과 1,844건 처리시간 0.031초

센서네트워크를 위한 시간동기화 프로토콜 연구 (Research of Time Synchronization Protocol for Ubiquitous Sensor Network)

  • 정경자
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.746-749
    • /
    • 2009
  • 유비쿼터스 센서 네트워크에서 사용되는 센서노드는 동종의 센서 노드와 많은 수의 이기종 센서 노드들을 포함하게 된다. 이기종 센서노드들간의 시간동기화로 인한 배터리 전력소모를 최소화하기 위해서 본 논문에서는 싱크노드 아래에 있는 싱크노드와 클럭소스가 같은 동종 센서노드를 시간동기 마스터로 설정하고, 싱크노드와 다른 클럭소스를 가지는 다수의 이기종 센서노드를 마스터 아래에 속하는 시간동기 슬레이브로 설정하여 시간동기 마스터가 동작을 개시할 때에만 시간동기 슬레이브 노드들이 동작하도록 동기화하는 이기종 센서노드들의 시간동기화 기법을 제안한다.

  • PDF

언명을 기반으로 한 멀티미디어 객체의 시공간 동기화 모델

  • 성해경
    • 한국게임학회지
    • /
    • 제6권1호
    • /
    • pp.55-57
    • /
    • 2009
  • 멀티미디어 정보 표현에 있어서 서로 다른 미디어간의 동기화를 효과적으로 처리하는 것이 아주 중요하다. 멀티미디어 특성이 적용된 게임 개발에 있어서 각각의 시각 객체들이 시간 경과에 따라 공간 영역에서 동시에 움직여야 하므로 게임에서 필요한 멀티미디어적인 게임 요소들을 게임 운용상에 적절히 배치시키기 위해서는 게임 장면을 통한 시간과 공간 개념의 동기화가 필요하고 게임 객체 자신이 가지고 있는 시공간 특성이 논리적으로 설계되어 게임을 운용시켜야 한다. 따라서 멀티미디어 시스템에서 혼합된 형태의 미디어로 구성된 데이터의 표현을 위해서는 객체가 나타내는 상대적인 위치와 상대적인 시간을 나타내 주는 공간 합성과 시간 합성을 명시할 수 있는 정형화된 표현 연구가 요구된다. 간(刊)기존 연구들은 대부분 시간적 동기화와 공간적 동기화 각각에 대한 표현에 많이 치우쳐 있으므로 시간과 공간이 통합된 미디어들의 동기화 표현에 대한 연구가 필요하다. 시공간이 통합되지 않는 기존의 멀티미디어 표현법을 게임 개발에 적용할 때에는 게임에 사용되는 미디어 객체간의 원활한 동기화 표현이 쉽지 않다. 이러한 문제를 해결하기 위하여 게임 시나리오 스케치에서 나타난 게임 객체들의 시공간 개념이 적절히 표현될 수 있는 정형적 연구가 필요하다. 간(刊)본 논문에서는 시간 개념과 공간 개념이 통합된 형태의 시공간 동기화를 표현하기 위하여 명세 단계에서 멀티미디어 데이터가 시간 및 공간 개념을 적절히 변형하여 표현될 수 있도록 시간 및 공간 동기화가 통합된 새로운 표현법을 제안한다. 이를 위하여 게임 요소들의 시간적, 공간적 동기화를 표현하기 위한 방법을 언명으로 정의하고 시공간 관계성에 대한 확장을 제시한다. 간(刊)본 논문이 제안하는 언명 기반 멀티미디어 객체의 시공간 동기화 모델(an Assertion-based Multimedia objects Spatio-TEmporal Synchronization model : AMSTES)는 시간과 공간 모두에 적용되는 게임 객체들의 시공간 동기화 표현 방법과 이를 이용하여 실제 실행 가능한 코드 생성을 위한 시공간 공식을 제공한다.

  • PDF

센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화 (Time Synchronization using the Accumulative Time Information in Wireless Sensor Networks)

  • 노진홍;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.44-49
    • /
    • 2006
  • 최근 무선 통신의 발달과 임베디드 시스템의 확산으로 주변 상황을 감지하고 통신할 수 있는 저전력 장치인 무선 센서 네트워크에 대한 연구가 많이 진행되고 있다. 무선 센서 네트워크를 구성하는 노드들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하다. 하지만 지난 20여 년간 연구되어진 분산 시스템에서의 시간 동기화 방법들은 풍부하지 않은 자원과 에너지 소모 등을 고려해야 하는 무선 센서 네트워크의 특성상 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 무선 센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화 방법을 제안한다. 무선 브로드캐스트의 특성을 활용하여 시간 동기화의 제약 조건을 완화하여 높은 정확성을 제공하면서 한 번의 브로드캐스트 메시지만으로 시간을 동기화함으로써 에너지 손실을 최소화하였다. 이를 위해 송신자-수신자 방식의 구조에서 송신자는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 수신자는 누적된 시간 정보를 통해 편차와 편차율을 계산하여 송신자의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 전체 센서노드들의 시간이 동기화할 수 있음을 분석하고 실험을 통해 효율성을 확인하였다.

  • PDF

저 에너지의 취침 기상 사이클로 작동하는 무선센서 네크워크 노드들을 위한 시간 동기화 (Time Synchronization for WSN Nodes Operating on Low-Energy Sleep-Wake Cycles)

  • 윤호중;윤주성;이승구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.331-335
    • /
    • 2010
  • 무선 센서 네트워크에서 중요한 이슈 중 하나는 배치되는 센서 노드들이 최대한 요래 지속되도록 전력 소비를 줄이는 것과, 네트워크를 시간 동기화 하는 것이다. 기존의 저 전력 시간 동기화 알고리즘은 취침모드에 대한 고려 없이 교환되는 패킷의 수를 줄이거나, 네트워크 토폴로지에 따라 다른 시간 동기화 방법을 사용하는 하이브라드 방법이 전부였다. 무선 센서 네트워크에서 효율적인 에너지 절약 방법은 노드의 취침을 통한 duty cycle의 감소이기 때문에, 본 논문에서는 노드의 취침을 통해 duty cycle을 줄일 수 있는 시간 동기화 알고리즘을 제안하였다. 알고리즘 제안 시, 실험을 통해 노드 구성요소의 특성을 파악하여 모델을 세운 후 접근하였다. 제안한 알고리즘의 성능 파악을 위해 네트워크에 요구되는 시간 동기화 정확도가 있을 때, 이를 만족시키기 위한 시간 동기화 주기 값을 구해보았으며, 노드 사이의 편차율을 구할 때 걸리는 시간을 확률적인 개념을 사용해 분석하여 보았다. 제안된 알고리즘을 $3{\times}3$ 격자(grid) 구조에서 구현해본 결과, duty cycle 5%, 시간동기 주기 10초일 때, 107.57 $\mu{s}$의 평균 시간동기 오차를, duty cycle 2.5%, 시간동기 주기 20초일때, 130 $\mu{s}$의 평균 시간동기 오차를 보여주었다.

무선 임베디드 환경에서의 시간 동기화 (Clock Synchronization in Wireless Embedded Applications)

  • 노진홍;홍영식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.668-675
    • /
    • 2005
  • 최근 무선 통신의 발달과 함께 임베디드 시스템의 성능 향상 및 보급률 증가로 기존의 분산 시스템 환경에 무선 임베디드 시스템들이 포함되기 시작하였다. 분산 시스템을 구성하늘 요소들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하고, 지난 20여 년간 분산 시스템에서의 시간 동기화에 관한 많은 연구가 이루어져 왔다. 하지만 무선 임베디드 시스템에서의 시간 동기화는 메시지 지연과 손실이 많다는 점과 풍부하지 않은 시스템 자원을 고려해야 하므로, 기존 유선 환경에서 사용되었던 시간 동기화 알고리즘을 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 IEEE 802.11 표준을 확장하여 무선 임베디드 환경에 적합한 시간 동기화 방법을 제안한다. 제안된 방법은 브로드캐스트 통신의 특성을 활용하여 무선 임베디드 환경에서의 제약 조건을 완화함으로써 높은 정확성을 제공하면서 메시지 손실을 감내하여 연속적인 시간 동기화를 제공할 수 있다. 이를 위해 마스터/슬레이브 방식의 구조에서 마스터는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 슬레이브는 편차와 편차율을 계산하여 마스터의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 실험을 통해 제안된 시간 동기화 알고리즘을 사용하는 경우 200${\mu}s$ 정도의 표준 편차 범위로 동기화할 수 있음을 보였다.

OFDM 기반의 이동통신 시스템에서 낮은 복잡도를 가지는 잔여 시간동기 오차 검출 기법 (Low Complexity Residual Symbol Timing Offset Method for Mobile OFDM System)

  • 김병규;유영환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.225-226
    • /
    • 2013
  • 본 논문은 OFDM (Orthogonal Frequency Division Multiplexing)기반의 LTE (Long Term Evolution)하향링크 시스템에서 PS (Primary Synchronization)신호를 이용한 잔여 시간동기 오차를 검출 기법을 제안한다. 제안된 잔여 시간동기 오차 검출 기법은 기존의 잔여 시간동기 오차 검출 기법과 달리, 수신된 PS 신호간의 상호상관 값을 이용하여 잔여 시간동기오차를 검출한다. 제안된 기법은 기존의 기법보다 낮은 복잡도를 가지며, 비슷한 성능을 보여주며 이는 컴퓨터 모의실험을 비교하였다.

  • PDF

미디어 스트리밍을 위한 적응적 동기 지연시간을 이용한 그룹 동기화 기법 (Group Synchronization Method Using Adaptive Synchronization Delay Time for Media Streaming)

  • 권동우;옥기수;김현우;주홍택
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.506-515
    • /
    • 2015
  • 본 논문에서는 모바일 스마트 기기들 간에 스트리밍 중인 미디어의 재생 위치를 동기화하기 위해서 재생 중인 미디어의 비트전송률에 따른 적응적인 지연시간을 적용하는 동기화 재생 기법을 제안한다. 이 기법은 미디어의 재생정보와 비트전송률에 따라 계산된 동기 지연시간을 클라이언트 기기들에게 전달하는 서버 측 동기화 알고리즘과 서버 기기로부터 전달받은 제어 정보를 이용하여 정밀한 재생 동기를 유지하는 클라이언트 측 동기화 알고리즘으로 구성된다. 동기화 재생 알고리즘은 네트워크 연결시간, 동기화 제어패킷 전송시간, 스트리밍 데이터 전송시간, 동기화 처리시간의 네 가지 지연시간을 반영한다. 본 논문에서는 제안된 동기화 재생 알고리즘을 적용한 Android 애플리케이션을 구현하고, 동기화 처리시간과 기기별 동기화 성능 및 그룹 동기화 성능을 평가한다. 성능 실험결과로 서버 기기와 클라이언트 기기들 간의 그룹 동기 재생위치 차이는 평균 39ms 미만으로 높은 정밀도의 성능을 보인다.

인터넷전화 이용자 체감품질 측정을 위한 측정데이터 간의 시간동기화 (Time Synchronization of the Monitoring Data for the VoIP User Assessment of Voice Quality Measurement)

  • 권태훈;황혜정;이석기;송한춘;원승영
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.227-236
    • /
    • 2005
  • 인터넷전화 이용자 체감품질을 측정함에 있어 측정시스템 간의 시간동기화가 중요하다. 현재 시스템의 시간동기를 하는 방법에는 NTP 또는 GPS를 이용하여 시간동기화를 하고 있으나 NTP 서버와 시스템간의 거리에 따른 시간적 오차, GPS로부터 수신된 데이터를 처리하는 과정에서의 지연시간, 시스템 클럭의 특성에 따라 발생하는 오차와 같은 문제로 인해 측정시스템 간의 시간동기가 어려운 실정이다. 본 논문에서는 측정데이터의 시간동기를 위해 측정시스템 간의 시간적 오차와 클럭 특성에 의해 발생되는 오차를 보정하여 신뢰성 있는 품질측정 결과를 생성하는 시간동기화 방식을 제안하고 구현하였다.

  • PDF

Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석 (Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16)

  • 고상순;백호기;유제풍;임재성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

분산 컴포넌트 시스템에서 동기화된 시간의 정밀도를 높일 수 있는 기법 (A Clock Synchronization Protocol to Enhance the Clock Accuracy in Distributed Component Systems)

  • 박수환;이창건;하은용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.500-503
    • /
    • 2008
  • 분산 컴포넌트 시스템에서 여러 컴포넌트가 맞물려 서비스를 수행할 때 기준이 되는 시간이 필요하고 각 컴포넌트 별로 시간 오차가 발생하는 상황에서 시간 동기화 과정이 필요하다. 안정성이 중요시되고 실시간성을 보장하고자 하는 시스템에서 동기화된 시간의 정밀도는 중요한 이슈가 되고 있는데 현재까지 제안된 시간 동기화를 그대로 사용할 경우 발생할 수 있는 딜레이 요소들로 인해 동기화된 시간의 정밀도가 떨어진다. 따라서 본 논문에서는 실제 환경에 시간 동기화가 이루어질 때 오차를 발생시키는 요소들을 지적하고 보완할 수 있는 방법들은 제안함으로써 시간 동기화의 정확도를 높인다.

  • PDF