• Title/Summary/Keyword: 시간 지연 추정

Search Result 377, Processing Time 0.029 seconds

On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost (경로 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 알고리즘)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.25-31
    • /
    • 2007
  • The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.

  • PDF

A channel estimation scheme in Unique-Word based SC-FDE system for terrestrial 3DTV transmission (Unique_Word 기반 SC-FDE 시스템에서 지상파 3DTV 전송을 위한 채널 추정 기법)

  • Shin, Dong-Chul;Kim, Jae-Kil;Ahn, Jae-Min
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.125-126
    • /
    • 2010
  • 채널의 다중경로를 통과한 신호들은 지연확산 영향으로 심하게 왜곡이 되거나 Inter-Symbol Interference(ISI)가 발생하므로 왜곡된 채널을 추정하여 보상해야 한다. 기존 iterative 채널 추정 방식에서는 채널 시간 지연 길이 밖으로 zero padding함으로 노이즈 성분을 제거하는 알고리즘이다. 반면에 본 논문은 채널 시간 지연 길이 안으로 있는 노이즈 성분까지 노이즈 제거 문턱 값 추정(noise elimination threshold estimation: NETE) 알고리즘을 사용하여 노이즈를 효과적으로 제거한다. 시뮬레이션 결과는 채널의 mean square error(MSE)를 통하여 제안된 기법을 적용할 경우 채널 추정 성능 개선이 나타남을 확인할 수 있었다.

  • PDF

New Factor for Balancing Cost and Delay Unicast Algorithm Based on Statistic Interval Estimation (통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 2007
  • The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

  • PDF

Design of Time Delay Observer for a position control of BLDC motor acuation system (BLDC 모터 구동시스템의 위치제어를 위한 시간지연 관측기 설계)

  • Lee, Young-Cheol;Lee, Heung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2185-2187
    • /
    • 2004
  • 시간지연 상태추정 기법을 이용한 시간지연 관측기가 최근 제안되었다. 시간지연 관측기는 설계시 모델이 필요하지 않아 파라미터 변동 및 외란 등에 둔감하며 계산이 간단하여 실제 시스템으로의 적응이 용이하다. 본 논문에서는 시간지연 제어이론이 위치제어기로 적용된 유도무기용 BLOC 모터 구동시스템에서 속도센서를 사용하지 않는 시간지연 관측기의 설계내용을 기술하였다. 시간지연 관측기를 위한 최적의 고유치를 갖는 오차동력학 특성방정식을 선정하고 BLDC 모터 구동시스템에 대해 비선형 시뮬레이션을 수행하였으며 파라미터 변동에 대해 비교하였다.

  • PDF

A Position control of an electro-mechanical actuation system using Time Delay Observar(TDO) (시간지연 관측기를 이용한 전기식 구동시스템의 위치제어)

  • Lee, Young-Cheol;Lee, Heung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.1999-2001
    • /
    • 2003
  • 본 논문에서는 시간지연 관측기를 위치제어 시스템 적용하여 설계한 내용을 기술하였다. 시간지연제어기의 상태추정 기법을 이용한 시간지연 관측기는 플랜트 모델이 필요하지 않아 설계가 용이하고, 파라미터 변동 및 외란에 강건하다. 또한 계산이 간단하여 디지털 제어 시스템에 충분히 적용이 가능하다. 본 논문에서는 시간지연제어기가 위치제어기로 적용된 전기식 구동시스템에서 속도센서를 사용하지 않고 시간지연 관측기를 적용하여 제어기를 설계하였다. 시간지연 관측기를 적용한 구동시스템에 대해 비선형 시뮬레이션을 수행하였으며. 속도센서를 사용한 경우와 상태관측기를 적용한 경우 및 PID 제어기를 적용한 경우에 대해 비교하였다.

  • PDF

High-Precision Ranging Scheme based on Multipath Delay Analysis in IR-UWB systems (IR-UWB 시스템에서 다중경로 지연시간 분석을 통한 고 정밀 거리추정)

  • Jeon, In-Ho;Kim, Young-Ok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.778-785
    • /
    • 2010
  • This paper proposes a high-precision ranging scheme based on channel estimation technique and multipath delay analysis in IR-UWB systems. When the IR-UWB signal is transmitted and received, the high-precision ranging is estimated with the time-of-arrival information of the signal. In the proposed scheme, the channel estimation process with the minimum mean square error technique or zero forcing technique is performed and the overlapped multipath within the pulse is analyzed with matrix pencil (MP) algorithm to achieve the ranging accuracy of centimeters. The performance of proposed scheme is evaluated with various IEEE 802.15.4a channel models and the relationship between the ranging performance and the computational complexity is analyzed in terms of the MP parameter values.

Estimation of Time Difference Using Cross-Correlation in Underwater Environment (수중 환경에서 상호상관을 이용한 시간차이 추정)

  • Lee, Young-Pil;Moon, Yong Seon;Ko, Nak Yong;Choi, Hyun-Taek;Lee, Jeong-Gu;Bae, Young-Chul
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.2
    • /
    • pp.155-160
    • /
    • 2016
  • Recently, underwater acoustic communication (UWAC) has been studied by many scholars and researchers. In order to use UWAC, we need to estimate time difference between the two signals in underwater environment. Typically, there are major three methods to estimate the time-difference between the two signals such as estimating the arrival time of the first non-background segment and calculate the temporal difference, calculating the cross-correlation between the two signal to infer the time-lagged, and estimating the phase delay to infer the time difference. In this paper, we present calculating the cross-correlation between the two signals to infer the time-lagged to apply UWAC. We also present the experimental result of estimating the arrival time by using cross-correlation. We get EXCORR = 0.003055 second as the estimation error in mean absolute difference.

A Study on Three Dimensional Array Shape Calibration of the Bottom Mounted Array by Iterative Least Squares (최소자승법을 이용한 해저고정형 선배열 센서의 3차원 배열형상 추정기법 연구)

  • Choi, jae-Yong;Son, Kweon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.5
    • /
    • pp.370-375
    • /
    • 2004
  • This paper proposes an algorithm that estimates three dimensional array shape calibration about the bottom-mounted sensor array. under the assumption that the active sources are in the far-field with unknown positions. Under some assumptions. we calculate the sensor positions via an algebraic solutions of a least squares problem that the linear equations are related to the sensor positions and directions or arrival. We give examples of algorithm performance from both computer simulations and sea test. We also illustrate the performance of sensor positions estimation as a function of time delay estimation variance and the distribution of the localizing sources.

Design of Pop-Up System Using Predictive Controller (예측제어기를 이용한 Pop-Up 시스템의 설계)

  • 허화라
    • Proceedings of the KAIS Fall Conference
    • /
    • 2001.05a
    • /
    • pp.119-123
    • /
    • 2001
  • 본 논문에서는 자동화 사격장 Pop-Up시스템의 안정성 및 성능 향상을 위해 예측제어기를 설계하여 시간지연에 따른 문제를 보상하였다. 확률 모델에 기반한 예측제어기는 지연된 이전의 값들로부터 선형예측 기법과 확률함수를 이용하여 실제의 값을 추정하며, 이를 제어기에 적용하여 시간지연에 따른 문제점을 최소화하였다. 제안된 알고리즘의 타당성을 검정하기 위해 사격용 Pop-Up시스템에 본 알고리즘을 실현하였으며, 상이한 시간지연과 이득 변화에 따른 제어기의 성능을 관측하였다. 실험결과 제안된 예측제어기는 시간지연에 대해 PID 제어기보다 빠른 수렴 특성을 보이며, 제어기의 안정범위 내에서 허용할 수 있는 최대 시간지연 값도 증가시킬 수 있었다. 따라서 사격용 타겟의 Pop & Up동작이 제어시간 이내에 원활하게 작동되어 연속 사격의 실시간 제어를 효율적으로 수행하였다.

Improved generalized cross correlation-phase transform based time delay estimation by frequency domain autocorrelation (주파수영역 자기상관에 의한 위상 변환 일반 상호 상관 시간 지연 추정기 성능 개선)

  • Lim, Jun-Seok;Cheong, MyoungJun;Kim, Seongil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.5
    • /
    • pp.271-275
    • /
    • 2018
  • There are several methods for estimating the time delay between incoming signals to two sensors. Among them, the GCC-PHAT (Generalized Cross Correlation-Phase Transform) method, which estimates the relative delay from the signal whitening and the cross-correlation between the different signal inputs to the two sensors, is a traditionally well known method for achieving stable performance. In this paper, we have identified a part of GCC-PHAT that can improve the periodicity. Also, we apply the auto-correlation method that is widely used as a method to improve the periodicity. Comparing the proposed method with the GCC-PHAT method, we show that the proposed method improves the mean square error performance by 5 dB ~ 15 dB at the SNR above 0 dB for white Gaussian signal source and also show that the method improves the mean square error performance up to 15 dB at the SNR above 2 dB for the color signal source.