• Title/Summary/Keyword: 시간 동기화

Search Result 839, Processing Time 0.044 seconds

The Clock Grandmaster Decision Method in Internet of Things (IoT) Network (사물인터넷 망에서 단일 프레임을 이용한 그랜드마스터 선정 및 동기 방법)

  • Kang, Sunghwan;Seo, Minseok;Kim, Jongsun;Eom, Junyoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.1179-1182
    • /
    • 2017
  • 최근 사물인터넷(IoT, Internet of Things)관련 기술의 발전 및 서비스 산업의 급속한 발전으로 센서 장치에 대한 수요가 증가하고 있다. 센서 장치는 사물인터넷 플랫폼과의 연동을 위한 통신 인터페이스를 필수로 지원하여야 하며, 그 외에 다양한 센서들의 연동 인터페이스와 소비 전력을 모두 고려하여 하드웨어 및 소프트웨어의 설계가 이루어져야 한다. 이와 같이 센서 장치는 베터리 소비를 최적화하여 모든 기능이 구현되어야 하므로 기능상의 제약이 많이 따른다. 시간 동기화를 위해 사물인터넷 플랫폼에서 송신하는 동기 메시지를 수신하기 위해 슬립모드를 지원하는 경우 센서 장치가 항상 깨어 있어 야하므로 저전력으로 동작 할 수 없는 어려움이 따른다. 따라서 사물인터넷망에서 시간동기화를 위한 마스터 클럭을 선정 방법을 제안하고 이를 위한 단일 프레임 방식을 제안한다. 향후 시간 동기화 프로토콜의 호환을 위해 CoAP 규격과 연동 될 수 있는 연구가 필요하다.

Synchronization Method using Transmission Delay and Synchronization Interval Control (전송 지연 시간과 동기 구간 조정에 의한 동기화 기법)

  • 김지연
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.94-99
    • /
    • 2001
  • Recently a lot of informations is interchanged among many users through the network such as Internet. In this situation. multimedia data transfer has some problems. that are jitter, the difference of delay in arriving packets, and loss of data due to the various delay between sender and receiver. The arriving data packets are not synchronized because of those problems. Especially, an efficient method is needed to revise the sudden large changes of the delay, called spike-like delay. which is occured in explosive growth of networking. We propose efficient synchronization algorithm which controls synchronization interval and adjusts to sudden changes in networks. The algorithm, a receiver-driven adaptive synchronization method, is to synchronize the arriving data packets against spike-like delay and decrease the loss of them. In addition, another method is proposed in this paper. The method uses the probabilistic features of delay distribution appearing in general network. It is evaluated for the loss of data packets and the delay times.

  • PDF

Extending XHTML for Synchronized Multimedia Presentation (동기화된 멀티미디어 프레젠테이션을 위한 XHTML 확장)

  • Lee, Su-Cheol;Hwang, In-Jun
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.717-724
    • /
    • 2001
  • Multimedia presentations are a class of documents that are used for lectures, tour guides, business presentations, and in many other applications. These presentations comprise multimedia objects with a temporal structure that specifies when objects are to be delivered, for what duration, and what the temporal relationships among objects are. In this paper, we propose temporal extensions to XHTML that allow seamless integration of synchronized multimedia into web documents. The extensions are based on three concepts:(i) XHTML+TIME (in short, Xtime) links for temporal composition, (ii) common time bases for close synchronization between media objects, and (iii) dynamic layout for specifying regions of a screen for presentation. Also, we will show a flexible execution architecture to support these concepts in a multimedia presentation.

  • PDF

Efficient Processor Allocation based on Join Selectivity in Multiple Hash Joins using Synchronization of Page Execution Time (페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법)

  • Lee, Gyu-Ok;Hong, Man-Pyo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.3
    • /
    • pp.144-154
    • /
    • 2001
  • 다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

A Compensative Synchronization Algorithm for Multimedia Presentation System (멀티미디어 프리젠테이션 시스템을 위한 보정적 동기화 알고리즘)

  • Jung, H.K.
    • The Journal of Natural Sciences
    • /
    • v.8 no.1
    • /
    • pp.123-129
    • /
    • 1995
  • This paper describes the design and implementation of multimedia presentation system based on the compensative synchronization algorithm. We proposed the compensative synchronization algorithm in compensation for previously preestimated delay-time in order to minimize delay-time in multimedia presentation system. The presentation system uses compensative synchronization algorithm and have multimedia objects as text, raster graphics, geometric graphics, or audio.

  • PDF

Continuous Clock Synchronization and Packet Loss Tolerance Scheme for Enhancing Performance of Reference Broadcast Synchronization (RBS 성능향상을 위한 연속 클럭 동기화 및 패킷 손실 보상 기법)

  • Do, Trong-Hop;Park, Konwon;Jung, Jaein;Yoo, Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.5
    • /
    • pp.296-303
    • /
    • 2014
  • Reference Broadcast Synchronization (RBS) is one of the most prominent synchronization protocols in wireless sensor nework. Given that the broadcasting medium is available, RBS can give very high accuracy of synchronization. However, RBS uses instantaneous synchronization and results in time discontinuity, which might cause serious faults in the distributed system. Also, RBS lacks packet loss tolerance, which brings about degraded performance in severe conditions of wireless channel. In this paper, the problem of time discontinuity in RBS is pointed out and the effect of packet loss on the performance of RBS is examined. Then, a continuous synchronization and a packet loss tolerance mechanism for RBS are proposed, and the result is verified through simulations.

Synchronization Technique using Dynamic Check of Network in Distributed Multimedia Presentations (분산 멀티미디어 프리젠테이션에서 네트워크 동적 검사를 이용한 동기화 기법)

  • 최숙영
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2000.05a
    • /
    • pp.213-220
    • /
    • 2000
  • 효과적인 프리젠테이션을 위해서는 동기화가 지원되어야 하며, 특히, 분산 환경에서의 프리젠테이션은 네트워크 대역폭과 지연시간 등에 의해 영향을 받기 때문에, 그러한 요소들이 고려되어 동기화가 지원되어야 한다. 본 연구에서는 미디어들이 각 서버로부터 전송 될 때 네트워크의 상태와 자원을 검사하여 그에 따른 변화를 서버에 피드백시켜, 서버로부터 전송되는 데이터의 양을 조절함으로서 동기화를 지원하는 분산 멀티미디어 프리젠테이션 모델을 제안한다.

  • PDF

Tracking Location of Sensor Node by RSSI without Synchronization (비동기 환경에서의 RSSI 를 이용한 센서 위치 추적)

  • Jung, Dong-Won;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1437-1440
    • /
    • 2005
  • 이미 많은 시간동기화 기반의 트랙킹 기술들이 제시되었지만 시간동기화 유지의 문제점 등으로 실환경에 맞는 새로운 방법이 필요하다. 따라서 본 논문의 목적은 건물이나 집 안에서와 같이 수${\sim}$수십 m 사이의 공간 안에 움직이는 센서 노드의 위치를 시간동기화가 필요 없는 RSSI 방법과 삼각함수법을 이용하여 추적하는 방법을 제시하는 것이다.

  • PDF

Low-Complex Timing Synchronization Algorithm for OFDM System (OFDM 수신기를 위한 낮은 복잡도의 초기 시간 동기 알고리즘)

  • 남광호;이태흥
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.613-616
    • /
    • 2002
  • 본 논문은 OFDM의 Cyclic Prefix를 사용하여 적은 계산랑을 통해 보다 빠른 초기 시간동기획득을 구현하였다. QPSK 매핑 신호를 입력으로 하고 수신단에서 계산의 복잡도를 줄이기 위해 실수 부와 허수 부를 양자화를 하고 양자화된 신호를 이용하였다. 또한 양자화된 신호의 개수를 줄이는 방법으로 샘플링을 통해 기존의 상관성 알고리즘에 적용할 데이터 량을 줄였다. 즉, 계산량과 복잡도를 줄여 초기 시간 동기 획득률을 유지하면서 복잡도를 줄였다.

  • PDF

Global-Time Synchronization Method for Real-Time Support in Distributed System (분산 시스템의 실시간 지원을 위한 전역시간 동기화 방법)

  • Back, Bong-Hyun;Ahn, Byoung-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.191-194
    • /
    • 2001
  • 멀티미디어 응용의 확산에 따라 MOD와 같은 서비스와 이를 뒷받침하기 위해 네트웍 환경이 급증하고 있다. 이러한 서비스는 네트웍을 이용하므로 실시간성과 최적의 스케줄링 알고리즘이 필요하다. 본 논문에서는 가변적인 네트웍 상황을 고려한 전역시간 동기화 방법을 제안한다. 제안한 알고리즘은 UDP환경 하에서의 설계 및 구현하였다. 성능 측정은 여러 가지 네트웍 환경에서 측정하였다. 제안한 알고리즘을 통해 측정된 데이터분석에 의해 서버 시간에 근접한 시간동기화를 얻을 수 있으므로 클라이언트의 QoS를 높일 수 있다.

  • PDF