• Title/Summary/Keyword: 동기화 연산

Search Result 97, Processing Time 0.033 seconds

Semantic Synchronization of Shared Data for Unstable Mobile Environment (불안정 모바일 네트워크 환경에서 공유 데이터 의미 동기화 기법)

  • Hong, Dong-Kweon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.6
    • /
    • pp.551-557
    • /
    • 2015
  • Synchronization methods for shared data need to be selected properly based on characteristics of data and applications. In this paper we suggest a new semantic synchronization method, semanticAppr, for non_transactional data in disconnected mode. Our approach reduces loss of works in cooperative environments by weakening constraint of serializability. In addition it reduces data transfer by sending operation log instead document itself.

Electric Power System State Estimation with Voltage Phasor Measurements (전압 페이저 측정데이터를 이용한 전력계통 상태추정 기법)

  • Kim Hong Rae;Kwon Hyung Seok
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.168-170
    • /
    • 2004
  • 현대의 전력회사들은 전력계통의 현재 운용상황을 파악하기 위하여 상태추정을 사용한다. 상태추정기는 계통 내 각 지점에서 측정된 전력이나 전압, 전류등의 데이터를 이용하여 반복연산을 수행함으로써 전력계통의 상태(voltage profile)를 추정한다. 이때, 모든 데이터는 동시에 측정이 되었다는 가정 하에 상태추정 연산에 이용되지만, 실제로 모든 데이터 측정의 동기성을 확보하는 것은 사실상 불가능하다. 최근 인공위성에 의해 동기화된 페이저 측정장치가 전력계통 운용에 사용되고 있으며 본 논문에서는 이렇게 이미 이용 가능한 페이저 측정 데이터를 상태추정에 이용하는 방법을 시도하였다. 위성에 의해 동기화된 페이저 측정데이터는 데이터 측정의 동기성 확보뿐만 아니라, 데이터의 정밀도 및 위상각의 직접적인 측정이라는 둥의 여러 가지 면에서 매우 효용성이 높은 데이터이다. 본 연구를 통해 개발된상태추정 프로그램은 IEEE 14모선 시험계통을 이용하여 그 타당성을 검증하였다.

  • PDF

A Low-Complexity Alamouti Space-Time Transmission Scheme for Asynchronous Cooperative Systems (비동기 협력 통신 시스템을 위한 저복잡도 Alamouti 시공간 전송 기법)

  • Lee, Young-Po;Chong, Da-Hae;Lee, Young-Yoon;Song, Chong-Han;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5C
    • /
    • pp.479-486
    • /
    • 2010
  • In this paper, we propose a novel low-complexity Alamouti coded orthogonal frequency division multiplexing (OFDM) scheme for asynchronous cooperative communications. Exploiting the combination of OFDM symbols at the source node and simple operations including sign change and complex product at the relay node, the proposed scheme can achieve cooperative diversity gain without use of time-reversion and shifting operations that the conventional scheme proposed by Li and Xia needs. In addition, by using the cyclic prefix (CP) removal and insertion operations at the relay node, the proposed scheme does not suffer from a considerable degradation of bit-error-rate (BER) performance even though perfect timing synchronization is not achieved at the relay node. From the simulation results, it is demonstrated that the BER performance of the proposed scheme is much superior to that of the conventional scheme in the presence of timing synchronization error at the relay node. It is also shown that the proposed scheme obtains two times higher diversity gain compared with the conventional scheme at the cost of half reduction in transmission efficiency.

A Study on the Reduction of Maximum Complexity in SOLA Algorithm for Real Time Implementation (실시간 구현을 위한 SOLA 알고리즘의 계산량 감소에 관한 연구)

  • Ham MyungKyu;Jung HyunUk;Bae MyungJin
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.101-104
    • /
    • 2004
  • 음성속도변환(TSM : Time Scaling Modification) 알고리즘은 시간축에서 음성 신호의 속도를 변환할 수 있는 방식이다. 이러한, 방법으로는 OLA(Overlap Add), SOLA (Synchronized Overlap Add) 알고리즘 등이 연구 되어 왔다. 2 가지 방식 중에도 동기화를 시켜 overlap 을 시키는 SOLA 알고리즘이 OLA 방법에 비해 음질이 우수하다. 본 논문에서는 TMS320C5416 DSP 에 계산량이 감소된 SOLA 알고리즘을 실시간 구현하였다. 기존의 SOLA 알고리즘에서 동기화를 위해 사용하고 있는 cross-correlation 함수는 곱셈연산에서 발생하는 bit 의 dynamic range 가 커서 나눗셈 연산에서도 과도한 연산량을 필요로 한다. 따라서 이러한 계산량의 감소를 위해 기존의 cross-correlation 함수가 대신 더하기와 빼기의 연산으로 수행되는 NAMDF 함수를 사용하여 계산량을 줄였다. 제안한 방법을 SOLA 알고리즘에 적용하여 성능 평가를 실시하였다. TMS320C5416 DSP 에 실시간으로 실험한 결과 NAMDF 함수를 사용하였을 경우 음질의 저하가 거의 없었으며, 계산량을 기존의 cross-correlation 방식에 비해 6.22MIPS 가까이 감소시킬 수 있었다.

  • PDF

Hardware Architecture of Timing Synchronization for IEEE 802.11n Wireless LAN Systems (IEEE 802.11n 무선 LAN 시스템의 시간 동기화 하드웨어 구조)

  • Cho, Jong-Min;Kim, Jin-Sang;Cho, Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1124-1131
    • /
    • 2008
  • In this paper, we propose a timing synchronization scheme and its hardware architecture of the next generation IEEE 802.11n wireless LAN standard which is based on MIMO-OFDM technique. Proposed timing synchronization method takes two steps which consist of two modified auto-correlators. For coarse timing synchronization, a sliding window differentiator is used after a conventional auto-correlation in order to avoid plateau problem. The conjugate symmetry property of L-LTS is utilized for the simplification of fine timing synchronization. Since cross-correlation based methods are not required, the computational complexity and the number of multipliers can be reduced. In order to reduce the hardware complexity, we have used sign multipliers. Based on simulation results, the proposed method outperforms a conventional method. The proposed scheme can be applied to IEEE 802.11n systems and can easily be expanded to frequency synchronization scheme.

A Design of Matching Module for Synchronizing Moving Objects and VR Images (이동 객체의 움직임과 VR 영상의 동기화를 위한 매칭 모듈 설계)

  • Lee, Hyun-Sup;Kim, Jindeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.111-112
    • /
    • 2017
  • 최근 중소 테마파크들은 방문객의 감소로 인한 운영의 어려움을 겪고 있다. 새로운 어트랙션의 도입 및 테마파크의 리뉴얼을 통해 방문객 증가를 유도하기에는 천문학적인 비용이 소요된다. 이런 비용 소모는 운영 업체의 입장에서 부담하기 쉽지 않은 구조로 새로운 방법으로 방문객의 재방문률을 높일 수 있는 방안이 필요하다. 대표적인 방안으로 최근 높은 관심으로 인해 관련 기술 및 연구가 활발히 진행되고 있는 VR 시스템의 어트랙션 적용이 있다. 많은 움직임이 없고 안정적인 속도로 운영되는 어트랙션에 VR의 콘텐츠를 적용하여 사용자의 탑승률을 높이고 이로 인해 재방문률 또한 증가 시킬 수 있을 것으로 사료되어 많은 접근이 시도되고 있다. 이 논문에서는 어트랙션의 탑승자에게 몰입감 높은 VR 콘텐츠 제공을 위해 탑승한 어트랙션의 움직임과 VR영상을 동기화 하는 매칭 모듈에 대해 제안한다. 제안하는 모듈은 가속도 센서의 움직임에 따라 1차 적분하여 속도를 산출하고 이를 2차 적분하여 거리를 산출한다. 기존의 가속도 센서를 통한 이동거리 판단에는 칼만 필터를 적용한 오차 보정, 다분화 사다리꼴 적분 등의 연산이 필요하지만 본 논문의 고정 어트랙션에서는 탑승체의 방향이 결정되어 있어 최소화된 연산으로 정확한 이동거리를 판단할 수 있을 것으로 사료된다.

  • PDF

Optimization technique for timeline synchronization of video clips (동영상간 시간축 동기화 최적화 기법)

  • Kim, Shin;Yoon, Kyoungro
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.109-110
    • /
    • 2017
  • 파노라마 영상은 $360^{\circ}$ 방향의 모든 경치를 담는 기법을 말한다. 파노라마 영상은 전문적 기술자들이 여러 영상을 정합하여 제작되었지만, 기술이 점차 발전하여 현재는 일반 사용자들도 스마트 폰을 이용하여 손쉽게 파노라마 영상을 제작할 수 있다. 하지만 이는 파노라마 정지영상에 한해있으며 아직까지 파노라마 동영상은 제작에 있어서 기술적 어려움이 있다. 최근 들어서 파노라마 동영상 제작을 위한 여러 동영상 간의 시간축 동기화는 연구되었는데 연속되는 프레임들을 하나의 시퀀스로 묶어 시퀀스 단위로 키포인트 및 디스크립터를 추출 및 비교를 통해 동영상 간의 시간축을 동기화시키는 방향으로 나갔다. 하지만 동영상 시퀀스 간의 간격이 좁아 중복되는 데이터의 양이 많아 디스크립터 비교 연산 시간이 오래 걸리고, 동영상 간의 시퀀스 단위만으로 비교하기 인해 프레임 단위의 정확한 시간축 동기화에 어려움이 있었다. 본 논문에서는 이전 연구의 단점을 개선하여 여러 동영상 간의 시간축을 하나로 동기화시키는 기술을 최적화하는 방법을 제안한다.

  • PDF

Design and Implementation of Context Synchronizer for Efficient Offloading Execution in IoT-Cloud Fusion Virtual Machine (IoT-Cloud 융합 가상 기계에서 효율적인 오프로딩 실행을 위한 문맥 동기화기의 설계 및 구현)

  • Kim, Sangsu;Son, Yunsik;Lee, Yangsun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.1199-1202
    • /
    • 2017
  • IoT-Cloud 융합 가상 기계 시스템은 저성능의 사물인터넷 장비에서 고성능 클라우드 서버의 연산력을 제공받는 오프로딩 기법을 사용한다. 오프로딩 기법을 사용하는 경우 실행 대상 프로그램은 사물인터넷 장비와 클라우드 서버 사이에 일관성이 유지되어야하기 때문에 문맥 동기화가 필요하다. 기존 IoT-Cloud 융합 가상 기계의 문맥 동기화 방식은 전체 문맥 동기화를 시도하기 때문에 네트워크 오버헤드가 증가하여 비효율적이다. 네트워크 오버헤드는 오프로딩 실행 성능을 기존보다 감소시킬 수 있기 때문에 효율적인 오프로딩을 위해서는 오프로딩 실행에 필요한 문맥 정보만을 동기화하여 네트워크 오버헤드를 줄여야 한다. 본 논문에서는 효율적인 오프로딩 실행을 위해 정적 프로파일링을 통해 추출된 문맥 정보를 기반으로 오프로딩 실행에 필요한 문맥 정보만을 동기화하는 문맥 동기화기를 설계 및 구현하였다. 오프로딩 실행에 필요한 문맥 정보만 동기화가 이뤄지면 문맥 동기화 시 발생하는 네트워크 오버헤드의 크기가 줄어들기 때문에 효율적인 오프로딩 실행이 가능하다.

Design and Implementation of Time Synchronization Protocol for Distributed Manifold Nodes in Wireless Sensor Networks (무선 센서네트워크의 분산 다중노드를 위한 시간동기화 프로토콜 설계 및 구현)

  • Kim, Ki-Hyeon;Kim, Hie-Cheol;Hong, Won-Kee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.50-55
    • /
    • 2006
  • 저전력 연산능력과 무선통신 기능을 포함한 경량의 센서노드들로 구성된 무선 센서네트워크는 자연 환경의 모니터링에서 군사적인 목적에 이르기까지 다양한 어플리케이션을 창출 할 수 있다. 그러나, 다수의 저가 무선 노드를 배치해야 하는 센서네트워크의 특성상 안정성이 높은 고가의 부품을 사용할 수 없어, 이에 대한 보완 방안에 대한 연구가 활발히 진행 중이다. 특히, 무선 노드들 간의 시간동기화는 가용 무선 대역폭이 적은 무선 센서 네트워크에서 TDMA 스케줄링등의 기술을 구현하기 위한 필수적인 기반기술로서 네트워크 특성을 고려한 새로운 동기화 기법을 요구하고 있다. 본 논문에서는, 무선센서노드의 특성을 파악하고 시간 동기화 수행 시 발생할 수 있는 오차요인을 분석하여, 넓은 지역에 산발적으로 분포되는 무선 센서네트워크의 특성을 보완할 수 있는 새로운 시간동기화 기법을 제안한다.

  • PDF

A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS (플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법)

  • Shin, Jae-Hyuck;Oh, Hyun-Soo;Jeon, Joong-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.194-196
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.