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

검색결과 652건 처리시간 0.025초

An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network

  • Wang, Haiquan;Ma, Weijian;Shi, Hengkun;Xia, Chunhe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1376-1391
    • /
    • 2015
  • In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate. However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance. A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature. The contact is predicted by using the Bayesian estimation to achieve a better routing performance. Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.

RC tree의 지연시간 예측 (RC Tree Delay Estimation)

  • 유승주;최기영
    • 전자공학회논문지A
    • /
    • 제32A권12호
    • /
    • pp.209-219
    • /
    • 1995
  • As a new algorithm for RC tree delay estimation, we propose a $\tau$-model of the driver and a moment propagation method. The $\tau$-model represents the driver as a Thevenin equivalent circuit which has a one-time-constant voltage source and a linear resistor. The new driver model estimates the input voltage waveform applied to the RC more accurately than the k-factor model or the 2-piece waveform model. Compared with Elmore method, which is a lst-order approximation, the moment propagation method, which uses $\pi$-model loads to calculate the moments of the voltage waveform on each node of RC trees, gives more accurate results by performing higher-order approximations with the same simple tree walking algorithm. In addition, for the instability problem which is common to all the approximation methods using the moment matching technique, we propose a heuristic method which guarantees a stable and accureate 2nd order approximation. The proposed driver model and the moment propagation method give an accureacy close to SPICE results and more than 1000 times speedup over circuit level simulations for RC trees and FPGA interconnects in which the interconnect delay is dominant.

  • PDF

디콘볼루션을 이용한 시간지연추정 (Time Delay Estimation Using De-Convolution)

  • 고진환;이흥관;한석붕;전정환
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1692-1699
    • /
    • 2016
  • This paper deals with the problem of time delay estimation using de-convolution. Two approaches, conjugate gradient method and the total lease square method have been presented to solve the de-convolution problem. Numerical simulation demonstrates the superior performance of the proposed methods over the conventional GCC based algorithms and FIR filter method.

자재취급 지연을 고려한 자동창고의 저장능력 추정 (Storage Capacity Estimation for Automated Storage/Retrieval Systems Considering Material Handling Delay)

  • 조면식
    • 한국시뮬레이션학회논문지
    • /
    • 제10권3호
    • /
    • pp.71-82
    • /
    • 2001
  • Considering material handling delay which occurs between storage and processing stations, we propose an algorithm to estimate the required storage capacity, i.e., number of aisles and number of openings in vertical and horizontal directions in each aisle, of an automated storage/retrieval(AS/R) system. Due to the random nature of storage and retrieval requests, proportion of single and dual commands is not known in advance. Two design criteria, maximum permissible overflow probability and maximum allowable storage/retrieval(S/R) machine utilization, are used to compute the storage capacity. Most of studies assume that storage capacity of AS/R systems is given, although it is a very important decision variable in the design phase. Therefore, the proposed model can be effectively used in the design phase of new AS/R systems.

  • PDF

시간 지연 추정을 이용한 강인 Backstepping 제어 (Robust Backstepping Control Using Time Delay Estimation)

  • 김성태;장평훈;강상훈
    • 대한기계학회논문집A
    • /
    • 제28권12호
    • /
    • pp.1833-1844
    • /
    • 2004
  • A controller is proposed for the robust backstepping control of a class of nonlinear multiple-input multiple-output (MIMO) systems which can be converted to a strict feedback form. The proposed robust backstepping control scheme follows a systematic procedure for the design of control laws and uses time delay estimation (TDE) to estimate the uncertainties such as parameter variations, unknown disturbances, and unmodeled dynamics, etc. The proposed controller can be also applied to nonlinear MIMO systems with unmatched uncertainties. Stability analysis of the closed-loop system which contains the plant and the proposed controller is also studied and hereby a sufficient stability condition for the closed-loop system is proposed. The simulation results show that the control scheme works well with uncertainties and the proposed stability condition is valid. The controller is experimentally verified on a single-link flexible arm to show the effectiveness of the proposed scheme in the complicated systems with uncertainties.

Development of New Methods for Position Estimation of Underground Acoustic Source Using a Passive SONAR System

  • Jarng, Soon-Suck;Lee, Je-Hyeong;Ahn, Heung-Gu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권1호
    • /
    • pp.69-75
    • /
    • 2000
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about 100m underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the array of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. In the hybrid method, both informations of time-delays and power-ratios are coupled together to produce better performance of position estimation. A new acoustic imaging technique has been developed for improving the hybrid method. This new acoustic imaging method shows the multi-dimensional distribution of the normalized cost function, so as to indicate the trend of the minimizing direction toward the source location. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is 28m for a search area of radius 250m.

  • PDF

GPS 수신기를 위한 모델 기반 다중경로 신호 추정 기법 (A Model-Based Multipath Estimation Technique for GPS Receivers)

  • 임덕원;최헌호;허문범;이상정
    • 제어로봇시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.391-399
    • /
    • 2012
  • Multipath remains a dominant source of ranging errors in GNSS (Global Navigation Satellite System). And it is generally considered undesirable in the context of GNSS, since the reception of multipath can make significant distortion to the shape of the correlation function. In this paper, therefore, the model of the distorted shape of the correlation function is formulated and a MBME (Model-Based Multipath Estimation) technique for GPS L1/L5 receivers is proposed in order to estimate the parameters of the indirect signal such as the amplitude and the delay. The MBME technique does not require the any hardware modifications and it can estimate the parameters for both the short and long-delay multipath. Especially, it would be the very effective technique for the short-delay multipath if the L5 signal is available. Finally, the feasibility of the proposed technique has been confirmed by simulation results.

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

  • Li, Shiji;Hu, Guyu;Ding, Youwei;Zhou, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1377-1399
    • /
    • 2020
  • In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTNest algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTNest algorithm outperforms the typical DTNgeo algorithm in terms of packet delivery ratio and average routing hops.

VoIP 음질향상을 위한 적응적 지터추정 기반의 플레이아웃 스케줄링 방법 (Playout Scheduling Method Based on Adaptive Jitter Estimation for Enhancing VoIP Speech Quality)

  • 류상현;김형국
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.133-138
    • /
    • 2014
  • 지터라고 불리는 패킷 도착 지연의 편차는 모바일 단말기에서 Voice over Internet Protocol (VoIP)음성의 품질을 저하시키는 주요한 원인 중 하나이다. 이 문제를 해결하기 위해서 본 논문에서는 VoIP 음질향상을 위한 적응적 지터추정 기반의 플레이아웃 스케줄링 방법을 제안한다. 제안된 알고리즘은 예측된 네트워크 지연의 변화에 따라 각각의 패킷을 신장 혹은 압축하여 전송 지터의 영향에 대응한다. 이와 함께, 네트워크 지터 추정은 신속한 지연 스파이크 검출과 네트워크 상태 변화에 대한 반응을 포함한다. 실험결과는 제안된 알고리즘이 불안정한 네트워크 환경에서 고음질을 제공하는 것을 보여 주었다.

동적선형모델을 적용한 인터넷 시각동기 모델 (An Internet Time Synchronization Model using Dynamic Linear Model)

  • 유동희;황소영;김용호
    • 정보처리학회논문지C
    • /
    • 제10C권6호
    • /
    • pp.711-716
    • /
    • 2003
  • 인터넷상에 분산된 시스템들의 시각동기(time synchronization) SNTP(Simple Network Time Protocol) 의 시각동기모델을 분석하고 안정딘 시각오프셋을 제공할 수 있는 새로운 시각동기모델을 제안한다 SNTP 가 사용면에서는 간다나나 다영한 오류 요소를 구려하지 않으므로 인해 발생하는 안정성 면에서는 단점을 보완하기 위해 SNTP 시각 오프셋 추정식을 분석한다. 분석 결과로 추정된 시각 오프셋이 동적 오류 요소인 송신지연과 수신지연의 차이를 대표적인 오류 요소로 내포하고 있음을 확인하고 송수신 지연차를 적용한 새로운 시각동기 모델로 동적선형모델을 적용한 시각오프셋 추정 모델을 제안한다. 그리고 실측을 통한 송수신 지연차의 특성을 분석 결과로 제시한다.