• 제목/요약/키워드: 최소 지연

검색결과 500건 처리시간 0.022초

경로 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 알고리즘 (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

통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자 (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

n-Pentanol p-Xylene 과 혼합물의 최소자연발화온도와 발화지연시간의 측정 및 예측 (Measurement and Prediction of Autoignition Temperature (AIT) and Ignition Delay Time of n-Pentanol and p-Xylene Mixture)

  • 하동명
    • 한국화재소방학회논문지
    • /
    • 제31권5호
    • /
    • pp.1-6
    • /
    • 2017
  • 가연성물질의 화재 및 폭발 특성치는 안전한 취급, 저장, 수송, 처리 및 폐기하는데 반드시 필요하다. 공정 안전을 위한 대표적인 연소특성치로 최소자연발화온도(AIT)를 들 수 있다. 최소자연발화온도는 가연성 액체의 안전한 취급을 위해서 중요한 지표가 된다. 최소자연발화온도는 가연성물질이 주위의 열에 의해 스스로 발화하는 최저온도이다. 본 연구에서는 ASTM E659 장치를 이용하여 가연성 혼합물인 n-Pentanol과 p-Xylene 혼합물의 최소자연발화온도와 발화지연시간을 측정하였다. 2성분계를 구성하는 순수물질인 n-Pentanol과 p-Xylene의 최소자연발화온도는 각각 $285^{\circ}C$, $557^{\circ}C$로 측정되었다. 그리고 측정된 n-Pentanol과 p-Xylene 혼합물의 최소자연발화온도와 AIT에서의 발화지연시간의 실험값은 제시된 식에 의한 계산값과 적은 평균절대오차에서 일치하였다. 따라서 본 연구에서 제시한 예측식들을 이용하여 n-Pentanol과 p-Xylene 혼합물의 다른 조성에서도 최소자연발화온도와 발화지연시간을 예측이 가능하다.

GPS를 이용한 시선방향 습윤지연 결정 (Determination of Slant Wet Delay using GPS)

  • 하지현;박관동;박종욱
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.141-146
    • /
    • 2004
  • 본 연구에서는 Canada Southern Alberta Network의 6곳의 GPS(Global Positioning System) 상시관측소 데이터를 바탕으로 관측소와 각 GPS 위성간의 시선방향 습윤지연량을 결정하였다. 고정밀 GPS 데이터를 이용하여 천정방향 습윤지연량을 결정하고 이를 WVR(Water Vapor Radiometer)에서 측정한 천정방향 습윤지연량과 비교하였다. 그 결과 WVR의 천정방향 습윤지연량과 비교할 때 GPS로 관측한 천정방향 습윤지연량은 최대 1.39cm, 최소 0.99cm의 RMS 오차를 보였다. 또한 GPS로 관측한 시선방향 습윤지연량은 WVR과 비교할 때, PRN 25번 위성의 경우최대 17cm, 최소 0.05cm의 차이가 났다.

  • PDF

선박원격제어 메시지 교환 방법에 관한 연구

  • 서원복;김홍진;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.62-64
    • /
    • 2022
  • 육상제어센터에서 전송하는 선박 제어 명령이 최소지연과 동작의 정확성 및 신뢰성이 있는 데이터 전송 체계 구축이 필요함에 따라 메시지 교환 방법에 관한 연구를 진행함

  • PDF

무선 센서 네트워크에서 최소파워구성 방법을 이용한 선택적 웨이트 컨트롤 알고리즘 (Selective weight control using minimum power configuration in wireless Sensor Network)

  • 박도욱;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.677-680
    • /
    • 2006
  • 이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

  • PDF

시간 지연차를 이용한 표적의 위치 추적 (A Position Estimation Using Time Delay Difference)

  • 윤동욱
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.197-200
    • /
    • 1998
  • 본 논문에서는 기존의 방법에 의해 추정된 시간 지연의 차를 이용하여 표적의 위치를 추적하는 방법을 제시한다. 표적 위치를 추정하는 알고리즘의 전단에서 시간 지연의 차를 보정하는 과정을 수행하고, 후단에서 칼만 필터로 smoothing을 하는 방법을 제시한다. 이 방법을 사용하여 최소 2N-2개의 시간 지연 차를 이용하여 표적의 위치를 보다 정확히 추적할 수 있다.

  • PDF

구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식 (Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation)

  • 김문성;방영철;추현승
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.263-268
    • /
    • 2004
  • 멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

자율운항선박 원격제어에서 제어지연의 본선 도메인 침공 연구

  • 임정빈;예병덕
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2021년도 추계학술대회
    • /
    • pp.172-173
    • /
    • 2021
  • 자율운항선박의 원격제어에서 제어지연이 발생하면 선박은 충돌위험에 처하게 됨으로 이에 대한 해결방안 필요하다. 연구 목적은 자율운항선박의 원격제어에서 제어지연이 선박충돌에 미치는 영향을 조사하기 위함이다. 연구 방법은, 선박의 터닝서클을 시뮬레이션을 통해서 관측하고, 이 데이터를 이용하여 제어지연에 의한 영향을 분석하였다. 이를 위하여 제어지연(시간)에 따른 선박조종 시뮬레이션의 선회권 측정 데이터를 이용하였다. 연구 결과, 제어지연에 의해서 본선 도메인 침공당하는 방위와 최소거리 분석 가능함을 알았다.

  • PDF

n-Propanol과 n-Octane 혼합물의 최소자연발화온도의 예측 (Prediction of Autoignition Temperature of n-Propanol and n-Octane Mixture)

  • 하동명
    • 한국가스학회지
    • /
    • 제17권2호
    • /
    • pp.21-27
    • /
    • 2013
  • 화재 및 폭발 방호를 위해서 문헌에서의 최소자연발화온도 값을 사용하는 것이 일반적이다. 본 연구에서, n-Propanol+n-Octane 계의 최소자연발화온도는 ASTM E659 장치를 이용하여 발화지연시간으로부터 측정하였다. 2성분계를 구성하는 n-Propanol과 n-Octane의 측정된 최소자연발화온도는 각 각 $435^{\circ}C$$218^{\circ}C$ 였다. 그리고 두 개의 2성분계에서 측정된 발화지연시간은 제시된 식에 의한 예측된 발화지연시간과 적은 평균절대오차에서 일치하였다.