• 제목/요약/키워드: 시간 지연 추정

검색결과 378건 처리시간 0.027초

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

  • 김문성;방영철;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.25-31
    • /
    • 2007
  • 특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

  • PDF

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

  • 신동철;김재길;안재민
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • 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)

  • 김문성;방영철;추현승
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-9
    • /
    • 2007
  • 고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 전인호;김영억
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.778-785
    • /
    • 2010
  • 본 논문에서는 IR-UWB 시스템에서의 채널추정 및 다중경로 지연시간 분석을 통한 고 정밀 거리추정 기법을 제안하고자 한다. IR-UWB 무선 신호를 송수신 할 때 정밀한 거리 추정을 위하여 무선채널을 경유한 신호의 전파 도달 시간을 측정하는 Time of Arrival 추정 기법에 의한 고 정밀 거리추정 방식을 수행 하였다. 제안된 기법에서는 Minimum Mean Square Error 또는 Zero Forcing 등의 채널추정 기법과 지연시간 추정 기법인 Matrix Pencil (MP) 기법을 합하여 송수신기 간의 존재하는 다중경로 중에 IR-UWB 펄스보다 더 좁은 간격으로 중첩 수신된 다중경로를 분석하여 수 cm이내의 정밀한 거리를 추정할 수 있음을 보였다. 또한, 제안된 기법을 적용한 시스템의 거리 추정 성능을 IEEE 802.15.4a 채널 모델 별로 비교 분석하였으며, MP parameter 값의 변화에 따른 거리 추정 성능과 연산량 변화를 컴퓨터 시뮬레이션을 통해 분석 하였다.

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

  • 이영필;문용선;고낙용;최현택;이정구;배영철
    • 한국항행학회논문지
    • /
    • 제20권2호
    • /
    • pp.155-160
    • /
    • 2016
  • 최근에 수중 음향통신에 대한 연구가 많은 연구자들에 의해 연구되어왔다. 수중 환경 UWAC를 사용하기 위해서는 두 신호들 사이의 시간차이를 추정하는 것이 필요하다. 일반적으로 두 신호 시아의 시간차이를 추정하는 기법으로는 배경 영역이 없는 시간을 추정하여 시간 차이를 추정하는 기법, 시간을 추정하여 두 신호 사이의 상호 상관을 추정하는 기법, 시간 차이 추정을 위한 위상지연을 추정하는 기법이 주로 사용된다. 본 논문에서는 UWAC에 적용하기 위하여 시간 지연 추정에 의한 두 신호 사이의 상호상관을 계산하고 이 상호 상관을 이용한 도착 시간의 추정 결과를 0.003055 초가 됨을 보인다.

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

  • 최재용;손권
    • 한국음향학회지
    • /
    • 제23권5호
    • /
    • pp.370-375
    • /
    • 2004
  • 본 논문에서는, 미지 위치의 원거리 능동음원을 이용하여 해저고정형 선배열 센서에 대한 3차원 배열형상추정 기법을 제안하였다. 본 연구는 센서에 도달하는 음파가 평면파라는 가정 하에 기준센서와 나머지 센서간의 음파도달 시간지연, 센서위치 및 입사각과의 선형방정식의 해를 반복적 최소자승법에 의해 구함으로서 센서위치 추정이 가능하다. 제안된 기법의 타당성을 검증하기 위해 컴퓨터 시뮬레이션과 실제 해상실험을 수행하였으며, 이론적 분석을 통하여 음원 위치 분포에 따른 성능 및 시간지연 오차에 따른 센서위치 추정 성능을 분석하였다.

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

  • 허화라
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2001년도 춘계학술대회 발표논문집
    • /
    • 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)

  • 임준석;정명준;김성일
    • 한국음향학회지
    • /
    • 제37권5호
    • /
    • pp.271-275
    • /
    • 2018
  • 두 개 센서에 도래하는 신호 간의 시간 지연을 추정 방법에는 여러 가지가 존재한다. 그중에서 두 센서에 입력되는 서로 다른 신호간의 상호 상관과 신호 백색화로부터 상대적인 지연을 추정하는 GCC-PHAT(Generalized Cross Correlation-Phase Transform) 방법은 안정적인 성능을 내는 전통적으로 유명한 방법이다. 본 논문에서는 GCC-PHAT의 연산 과정 중에서 주기성을 이용하여 잡음을 제거할 수 있는 부분을 파악하였다. 그리고 파악된 부분에 자기상관을 적용하였다. 제안한 방법을 기존의 방법과 비교하여, 백색 가우시안 신호원인 경우 신호 대 잡음비 0 dB 이상에서 평균 자승 추정 오차 5 dB ~ 15 dB까지의 향상이 있음을 보이고, 유색 신호원에서도 신호 대 잡음비 2 dB 이상에서 평균 자승 추정 오차가 성능 개선되어 15 dB까지의 성능 개선 효과가 있음을 보인다.