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

검색결과 524건 처리시간 0.029초

페이딩 환경에서의 효율적인 협력통신 시스템 동기 알고리즘 연구 (Efficient Synchronization Scheme for Cooperative Communication System over Fading Channel)

  • 김윤현;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.64-68
    • /
    • 2010
  • 본 논문은 환경 협력통신 시스템에서 새로운 동기 알고리즘 방법을 다양한 페이딩 채널에 적용하여 연구하였다. 기존 데이터 프레임에 확산코드를 삽입하여 효율적으로 데이터 동기를 제어하는 방식으로 연구하였다. 사용된 확산 코드는 M-시퀀스와 PN(Pseudo Noise) 시퀀스를 사용하였으며, 각 프레임에 일정 비트 시퀀스를 삽입하여, 수신된 데이터에서 사용한 확산코드를 추출하여 Correlation 연산을 취해 데이터 지연값을 확인할 수 있다. 모의실험에 있어서, 협력통신 방법은 DF (Decode-and-forward) 방식으로 실험을 하였으며, 페이딩 채널 환경은 Rayleigh, Rician, Gaussian 채널을 각각 적용하여 확산코드별로 나누어 성능을 분석했다. 또한, 본 논문의 결과는 추후 협력통신 시스템 연구에 적용할 수 있다.

An Efficient Selective Method for Audio Watermarking Against De-synchronization Attacks

  • Mushgil, Baydaa Mohammad;Adnan, Wan Azizun Wan;Al-hadad, Syed Abdul-Rahman;Ahmad, Sharifah Mumtazah Syed
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.476-484
    • /
    • 2018
  • The high capacity audio watermarking algorithms are facing a main challenge in satisfying the robustness against attacks especially on de-synchronization attacks. In this paper, a robust and a high capacity algorithm is proposed using segment selection, Stationary Wavelet Transform (SWT) and the Quantization Index Modulation (QIM) techniques along with new synchronization mechanism. The proposed algorithm provides enhanced trade-off between robustness, imperceptibility, and capacity. The achieved watermarking improves the reliability of the available watermarking methods and shows high robustness towards signal processing (manipulating) attacks especially the de-synchronization attacks such as cropping, jittering, and zero inserting attacks. For imperceptibility evaluation, high signal to noise ratio values of above 22 dB has been achieved. Also subjective test with volunteer listeners shows that the proposed method has high imperceptibility with Subjective Difference Grade (SDG) of 4.76. Meanwhile, high rational capacity up to 176.4 bps is also achieved.

Distributed Synchronization for OFDMA-Based Wireless Mesh Networks

  • Kim, Jihyung;Kim, Jung-Hyun;Lim, Kwangjae
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2014
  • In this paper, we propose a distributed synchronization algorithm for wireless mesh networks based on orthogonal frequency division multiple access. For time and frequency synchronization, a node requests its neighbor nodes for a change of fast Fourier transform starting points, transmission times, and carrier frequencies needed for synchronization. The node also updates its own time and frequency elements through simple formulas based on request messages received from neighbor nodes using a guard interval and a cyclic prefix. This process with the cooperation of neighbor nodes leads to a gradual synchronization of all nodes in the network. Through a performance comparison with a conventional scheme, we obtain simulation results indicating that the proposed scheme outperforms the conventional scheme in random topologies and a grid topology.

완전 중첩 루프에서 병렬처리를 위한 새로운 동기화 기법 (A New Synchronization Scheme for Parallel Processing on Perfectly Nested Do Loops)

  • 이광형;황종선;박두순;김병수
    • 전자공학회논문지B
    • /
    • 제31B권10호
    • /
    • pp.1-10
    • /
    • 1994
  • In most application programs, loops usually contain most of the computation in a program and are the most improtant source of parallelism. When loops are executed on multiprocessors, the cross iteration data dependences need to be enforced by synchronization between processors. In this paper, we propose a new synchronization scheme(Free/Hold) for reducing overgeads occured by synchronization variables in data oriented scheme and delay of time occured by synchronization instruction in statement oriented scheme. The Free/Hold mechanism enforces the correct execution order by inserting synchronization instruction between each instance with data dependence relationship using the RD(Real dependence Distance). We also present an algorithm for removing unnecessary dependences in one-to-many dependences.

  • PDF

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.

다중 디바이스에서 데이터 동기화를 위한 충돌 해결 (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

이동체간 전파지연을 고려한 무선 TDD 시각 동기화 기법 (Wireless TDD Time Synchronization Technique Considering the Propagation Delay Between Mobile Vehicles)

  • 부정일;하정완;김강산;김복기
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.392-399
    • /
    • 2019
  • 본 논문에서는 이동체간 전파지연을 고려한 무선 TDD(time division duplex) 시각 동기화 기법에 대하여 연구하였다. 기존 IEEE 1588 PTP 알고리즘을 응용하였으며, 무선 TDD 통신 시 마스터/슬레이브 노드간 계산된 전파지연 및 클럭 오프셋 시각 보정을 통해 두 노드간의 시각 동기화를 이루게 하였다. IEEE 1588 PTP 알고리즘의 시각 동기화 과정 및 절차를 최적화하였으며, 이를 통해 실시간으로 이동하는 이동체에 대한 전파지연 오차 민감도를 감소시켰다. 시각 보정을 통해 생성된 sync flag 신호는 시험 및 측정값을 통해 1-symbol (1.74 M symbol/sec, ${\pm}287.35ns$) 이내의 최대 +252.5 ns 시각 동기화 정밀도를 갖는 것을 확인하였으며, GPS(global positioning system) 교란 시 생성된 sync flag 신호를 통해 마스터/슬레이브 노드간 시각 동기화를 이룰 수 있음을 확인하였다.

An Efficient and Stable Congestion Control Scheme with Neighbor Feedback for Cluster Wireless Sensor Networks

  • Hu, Xi;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4342-4366
    • /
    • 2016
  • Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.

마이크로파 폴라 송신기의 시간지연 보상 알고리즘 구현 (The Implementation of the Compensation Algorithm of Time Delay for Microwave Polar Transmitters)

  • 김민수;이건준;이영철
    • 한국전자파학회논문지
    • /
    • 제26권9호
    • /
    • pp.790-797
    • /
    • 2015
  • 본 논문에서는 마이크로파용 소프트웨어 기반 폴라 송신기를 구현하고, 경로 간의 동기화를 분석하였다. 폴라 송신기의 위상신호와 진폭신호의 두 경로 간 시간 지연부정합 문제를 해결하기 위해 단순화된 보정알고리즘을 적용하였으며, 보정 전과 보정 후의 두 경로 간 동기화 결과를 비교하였다. 동기화 보정하기 전, 9.3 GHz에서 두 경로 간 지연부정합은 최대 97 nsec가 발생하였으며, 이에 따른 점유대역폭은 12 MHz이었으며, 제안한 보정알고리즘을 적용한 결과, 두 경로 간 동기화를 이루었고, 점유대역폭도 기존의 3.7 MHz로 복원할 수 있음을 확인하였다.

묵시적 동기화 기반의 고성능 다중 GPU 렌더링 (High-Performance Multi-GPU Rendering Based on Implicit Synchronization)

  • 김영욱;이성길
    • 정보과학회 논문지
    • /
    • 제42권11호
    • /
    • pp.1332-1338
    • /
    • 2015
  • 최근 고품질, 초고해상도 실시간 렌더링 지원을 위하여 다중 GPU 렌더링에 대한 관심이 커지고 있다. 실시간 렌더링에서 여러 개의 GPU로 고성능을 달성하기 위해서는 GPU 간의 데이터 전송 지연과 프레임 합성 부하를 고려해야 한다. 이 논문은 이러한 부하를 최소화하고 다중 GPU의 효율을 향상하기 위해 split frame 렌더링의 동기화를 묵시적 질의 기반으로 향상하는 기법을 제안한다. 또한, 이러한 묵시적 동기화 기반 프레임 합성을 지원하기 위한 메시지 큐 기반의 렌더링 스케줄링 알고리즘도 제안한다. 본 알고리즘을 적용한 실험은 본 알고리즘이 기존 알고리즘 대비 200% 이상 효율을 향상함을 확인하였다.