• 제목/요약/키워드: delay metric

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

램프 입력에 대한 RC-class 연결선의 지연시간 예측을 위한 해석적 연구 (An Analytic Study on Estimating Delay Time in RC-class Interconnects Under Saturated Ramp Inputs)

  • 김기영;김승용;김석윤
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제53권4호
    • /
    • pp.200-207
    • /
    • 2004
  • This paper presents a simple and fast delay metric RC-class interconnects under saturated ramp inputs. The RC delay metric under saturated ramp inputs, called FDM(Fast Delay Metric), can estimate delay times at an arbitrary node using a simple closed-form expression and is extended from delay metric under step input easily As compared with similar techniques proposed in previous researches, it is shown that the FDM technique complexity for a similar accuracy. As the number of circuit nodes increases, there will be a significant difference in estimation times of RC delay between the previous techniques based on two circuit moments and the FDM which do not depend on circuit moments.

듀티사이클 무선센서네트워크에서 저전력과 저지연을 위한 다중경로 라우팅 프로토콜의 설계 (Design of a multipath routing protocol for energy-efficiency and low-delay in duty-cycled wireless sensor networks)

  • 이형근
    • 전기전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.326-332
    • /
    • 2020
  • 본 논문은 듀티사이클 기반의 무선센서네트워크에서 에너지 효율성을 높이고 시간 지연을 줄일 수 있는 경로설정을 위해 새로운 라우팅 메트릭을 고안하고 이를 활용한 라우팅 프로토콜을 제안한다. 듀티사이클을 고려한 새로운 라우팅 메트릭인 EDW 메트릭을 사용함으로써 에너지 효율적이며 저지연의 경로를 설정할 수 있다. 본 논문에서는 새로운 라우팅 메트릭을 적용하는 크로스레이어 기반의 다중경로 라우팅 프로토콜을 제안하고 실험을 통해 낮은 전송 지연시간과 적은 에너지소비를 확인하였다.

와이블 지연시간 모형 하에서의 FMEA를 위한 고장원인의 위험평가 (Risk Evaluation of Failure Cause for FMEA under a Weibull Time Delay Model)

  • 권혁무;이민구;홍성훈
    • 한국안전학회지
    • /
    • 제33권3호
    • /
    • pp.83-91
    • /
    • 2018
  • This paper suggests a weibull time delay model to evaluate failure risks in FMEA(failure modes and effects analysis). Assuming three types of loss functions for delayed time in failure cause detection, the risk of each failure cause is evaluated as its occurring frequency and expected loss. Since the closed form solution of the risk metric cannot be obtained, a statistical computer software R program is used for numerical calculation. When the occurrence and detection times have a common shape parameter, though, some simple results of mathematical derivation are also available. As an enormous quantity of field data becomes available under recent progress of data acquisition system, the proposed risk metric will provide a more practical and reasonable tool for evaluating the risks of failure causes in FMEA.

FMEA에서 계층적 시간 지연 모형에 근거한 위험평가 (Risk Evaluation Based on the Hierarchical Time Delay Model in FMEA)

  • 장현애;이민구;홍성훈;권혁무
    • 품질경영학회지
    • /
    • 제44권2호
    • /
    • pp.373-388
    • /
    • 2016
  • Purpose: This paper suggests a hierarchical time delay model to evaluate failure risks in FMEA(failure modes and effects analysis). In place of the conventional RPN(risk priority number), a more reasonable and objective risk metric is proposed under hierarchical failure cause structure considering time delay between a failure mode and its causes. Methods: The structure of failure modes and their corresponding causes are analyzed together with the time gaps between occurrences of causes and failures. Assuming the severity of a failure depends on the length of the delayed time for corrective action, a severity model is developed. Using the expected severity, a risk priority metric is defined. Results: For linear and quadratic types of severity, nice forms of expected severity are derived and a meaningful metric for risk evaluation is defined. Conclusion: The suggested REM(risk evaluation metric) provides a more reasonable and objective risk measure than the conventional RPN for FMEA.

무선 메쉬 네트워크에서 트래픽 간섭 인지 라우팅 메트릭 기법 (Routing Metric to Recognize Traffic Interference In Wireless Mesh Networks)

  • 이성훈;이형근
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권8호
    • /
    • pp.59-64
    • /
    • 2009
  • 본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks

  • Liu, Chun-Xiao;Chang, Gui-Ran;Jia, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.651-669
    • /
    • 2013
  • In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

A New Routing Protocol in Wireless Ad-hoc Networks with Multiple Radios and Channels

  • Ko, Sung-Won;Cho, Jeong-Hwan;Hong, Kwon-Eui
    • 조명전기설비학회논문지
    • /
    • 제24권7호
    • /
    • pp.26-40
    • /
    • 2010
  • We propose a new routing protocol, MCQosR, that is based on bandwidth estimation, admission control, and a routing metric, MCCR - suitable for wireless ad-hoc networks with multiple radios and channels. To use the full capacity of a wireless link, we assume a node with multiple radios for full duplex operation, and a radio using multiple channels to exclude route-intra interference. This makes it possible to use the capacity of a wireless link. Then, to provide bandwidth and delay guarantee, we have a radio with a fixed channel for layer-3 data reception at each node, used to estimate the available bandwidth and expected delay of a wireless link. Based on the estimate of available bandwidth and delay, we apply the call admission control to a new call requiring bandwidth and delay guarantee. New calls with traffic that will overflow link or network capacity are rejected so the accepted calls can use the required bandwidth and delay. Finally, we propose a routing metric, MCCR, which considers the channel contentions and collisions of a wireless link operating in CSMA/CA. MCCR is useful for finding a route with less traffic and distributing traffic over the network to prevent network congestion as much as possible. The simulation of the MCQosR protocol and the MCCR metric shows traffic is distributed and guaranteed service is provided for accepted calls.

다수 라디오와 채널을 갖는 무선통신망에서 채널경쟁을 고려한 라우팅 (Routing considering Channel Contention in Wireless Communication Networks with Multiple Radios and Multiple Channels)

  • 고성원;강민수;강남희;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.7-15
    • /
    • 2007
  • 무선통신망에서 단일 라디오와 채널의 사용은 무선 노드의 반이중 전송 및 경로의 내부간섭으로 통신망의 처리율 및 단대단 지연 특성을 저하시킨다. 또한, 채널경쟁기반의 무선통신망에서 임의노드 주변에 동일 채널을 경쟁하는 노드가 많으면 경쟁으로 인한 대역폭 감소와 전송 충돌로 인한 지연이 발생하여 통신망의 성능을 저하시킨다. 본 논문에서는 다수 라디오와 채널을 사용하여 무선노드의 전이중전송이 가능하게 하고 경로내부간섭을 배제할 수 있도록 라디오와 채널의 기능을 설정하고 큐잉이론의 해석모델을 이용하여 무선구간의 채널 경쟁 및 충돌을 반영한 무선구간 메트릭 ccf 및 ccf와 함께 채널변경지연, 경로내부간섭을 반영한 경로설정 메트릭 MCCR을 제안한다. MCCR과 MCR을 시뮬레이션을 사용하여 비교하였으며 MCCR을 사용하여 설정한 경로가 MCR보다 통신망 성능을 향상시키는 결과를 얻었다.

인간 시각 특성과 영상통신 파라미터를 이용한 동영상 품질 메트릭 개발 (Development of an Perceptual Video Quality Assessment Metric Using HVS and Video Communication Parameters)

  • 이원균;장성환;박희철;이주용;서창렬;김정준
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.155-158
    • /
    • 2007
  • In this paper, we solved the underestimation problem of PSNR, which is caused by repeated frames, by easily synchronizing original and decoded frames using the proposed marks. Also we propose full-reference system which can be applied for measuring the quality of various kinds of video communication systems, e.g. wireless handsets, mobile phones and applications for PC. In addition, we propose a new video quality assessment metric using video communication parameters, i.e. frame rate and delay. According to the experiments, the proposed metric is not only appropriate for real-time video communication systems but also shows better correlation with the subjective video quality assessment than PSNR. The proposed measuring system and metric can be effectively used for measuring and standardizing the video quality of future communications.

  • PDF

사이버물리시스템 서비스 품질 향상을 위한 데드라인 인지 라우팅 (Deadline-Aware Routing: Quality of Service Enhancement in Cyber-Physical Systems)

  • 손성화;장병훈;박경준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권9호
    • /
    • pp.227-234
    • /
    • 2018
  • 실시간 시스템, 네트워크 제어 시스템, 사이버물리시스템과 같이 지연에 민감한 시스템의 서비스 품질을 위해 종단 간 지연 데드라인을 보장하는 것은 중요하다. 대부분의 라우팅 알고리즘은 일반적으로 종단 간 평균 지연을 성능 메트릭으로 사용하고 평균 성능 향상을 위해 이를 최소화하는 라우팅 경로를 선택한다. 하지만 최소 평균 지연은 평균값만을 나타내기 때문에 예측할 수 없는 무선 채널의 특성을 반영하기에 불충분한 라우팅 메트릭이다. 본 논문에서는 평균 지연보다는 평균 분포를 고려하여 사이버물리시스템의 주어진 데드라인 내에 패킷이 도착할 확률을 최대화하는 데드라인 인지 라우팅 알고리즘을 제안한다. 제안한 라우팅 알고리즘은 단일 홉 지연이 지수 분포를 따른다는 가정 하에 주어진 네트워크 토폴로지에서 종단 간 지연 분포를 구성한다. 시뮬레이션 결과는 제안한 라우팅 알고리즘이 데드라인을 만족할 확률을 최대화 하는 라우팅 경로를 제공하여 사이버물리시스템의 서비스 품질과 네트워크 제어 성능을 향상시킬 수 있음을 보여준다.