• Title/Summary/Keyword: Time-delay estimation

Search Result 411, Processing Time 0.031 seconds

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • v.22 no.4
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF

Macromodel for Short Circuit Power and Propagation Delay Estimation of CMOS Circuits

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Seok-Yoon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1005-1008
    • /
    • 2000
  • This paper presents a simple method to estimate short-circuit power dissipation and propagation delay for static CMOS logic circuits. Short-circuit current expression is derived by accurately interpolating peak points of actual current curves which is influenced by the gate-to-drain coupling capacitance. The macro model and its expressions estimating the delay of CMOS circuits, which is based on the current modeling expression, are also proposed after investigating the voltage waveforms at transistor output modes. It is shown through simulations that the proposed technique yields better accuracy than previous methods when signal transition time and/or load capacitance decreases, which is a characteristic of the present technological evolution.

  • PDF

Wireless Repeating Interference Canceller Using Delay Estimation Least Mean Square Adaptive Algorithm (지연 추정 LMS 적응 알고리즘을 이용한 무선 중계 간섭 제거기)

  • Kang, Yong-Jin;Song, Joo-Tae;Jeon, Ig-Tae;Kim, Joo-Wan;Ha, Sung-Hee;Van, Ji-Hun;Lee, Jong-Hyun
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.119-120
    • /
    • 2007
  • The operation of Interference cancellation algorithm for wireless repeater cancellation depends on either existing correlation properties between desired signal and reference signal or not At the time, due to the correlation properties at the ICS system, adaptive algorithms without considering system delay do not function properly. Thus, this system should be oscillated. In this paper, to solve these problems, we use the delayed least mean square algorithm. For the best performance of ICS, the system delays must be estimated. To efficiently estimate the delay of ICS, we use relations between bandwidth and correlation properties of the received signal.

  • PDF

The State Estimator Design for Servo system with Delayed Input (지연 입력을 가진 서보시스템의 상태 추정자 설계)

  • Shin, Doo-Jin;Kong, Jeong-Ja;Huh, Uk-Youl
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.607-614
    • /
    • 1999
  • This paper deals with the design problem of the state estimator for servo system. The servo system has input time delay which depends on the computational time of control algorithm. The delayed input is a factor that brings out the state estimation error. So in order to reduce the state estimation error of the system, we propose a state estimator in which the delayed input of the system is considered. For this purpose, discrete time state space model is established accounting for the delayed input and a state estimator is designed based on this model. Kalman filter algorithm is employed in the design of the state estimator. The proposed estimator is used in the speed control of servo system with delayed input. Performance of the proposed state estimator is exemplified via simulations and experiments for servo system. Also, robustness of the proposed estimator to modeling error by variation of the system parameters is also shown in simulations.

  • PDF

An Adaptive Proportional Integral Active Queue Management Algorithm based on Self-Similar Traffic Rate Estimation in WSN

  • Liu, Heng;Wang, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.1946-1958
    • /
    • 2011
  • Wireless Sensor Network (WSN) is made up of a number of sensor nodes and base stations. Traffic flow in WSN appears self-similar due to its data delivery process, and this impacts queue length greatly and makes queuing delay worse. Active queue management can be designed to improve QoS performance for WSN. In this paper, we propose self-similar traffic rate estimating algorithm named Power-Law Moving Averaging (PLMA) to regulate packet marking probability. This algorithm improves the availability of the rate estimation algorithm under the self-similar traffic condition. Then, we propose an adaptive Proportional Integral algorithm (SSPI) based on the estimation of the Self-Similar traffic rate by PLMA. Simulation results show that SSPI can achieve lower queue length jitter and smaller setting time than PI.

Underwater Acoustic Source Localization based on the Probabilistic Estimation of Direction Angle (확률적 방향각 추정에 기반한 수중 음원의 위치 인식 기법)

  • Choi, Jinwoo;Choi, Hyun-Taek
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.4
    • /
    • pp.206-215
    • /
    • 2014
  • Acoustic signal is crucial for the autonomous navigation of underwater vehicles. For this purpose, this paper presents a method of acoustic source localization. The proposed method is based on the probabilistic estimation of time delay of acoustic signals received by two hydrophones. Using Bayesian update process, the proposed method can provide reliable estimation of direction angle of the acoustic source. The acquired direction information is used to estimate the location of the acoustic source. By accumulating direction information from various vehicle locations, the acoustic source localization is achieved using extended Kalman filter. The proposed method can provide a reliable estimation of the direction and location of the acoustic source, even under for a noisy acoustic signal. Experimental results demonstrate the performance of the proposed acoustic source localization method in a real sea environment.

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

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.11C no.2
    • /
    • pp.263-268
    • /
    • 2004
  • The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more 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 investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation (종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상)

  • Shin Young-Suk;Kim Eun-Gi
    • The KIPS Transactions:PartC
    • /
    • v.13C no.3 s.106
    • /
    • pp.353-358
    • /
    • 2006
  • Unlike TCP Reno, TCP Vegas recognizes network congestion through the measuring of RTT (Round Trip Time) and decides the main congestion control parameters, such as Windows size. But, congestion avoidance scheme of Vegas poorly reflects asymmetric characteristics of packet path because TCP Vegas uses the measuring of RTT that reflects forward/backward packet transmission delay as a forward delay. The RTT can't infer the forward/backward transmission delay variation because it only measures the packet's turn around time. In this paper, We have designed and implemented a new Vegas congestion control algorithm that can distinguish forward/backward network congestion. We have modified the source codes of TCP Vegas in Linux 2.6 kernel and verified their performance.

Impulsive sound localization using crest factor of the time-domain beamformer output (빔형성기 출력의 파고율을 이용한 충격음의 방향 추정)

  • Seo, Dae-Hoon;Choi, Jung-Woo;Kim, Yang-Hann
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2014.10a
    • /
    • pp.713-717
    • /
    • 2014
  • This paper presents a beamforming technique for locating impulsive sound source. The conventional frequency-domain beamformer is advantageous for localizing noise sources for a certain frequency band of concern, but the existence of many frequency components in the wide-band spectrum of impulsive noise makes the beamforming image less clear. In contrast to a frequency-domain beamformer, it has been reported that a time-domain beamformer can be better suited for transient signals. Although both frequency- and time-domain beamformers produce the same result for the beamforming power, which is defined as the RMS value of its output, we can use alternative directional estimators such as the peak value and crest factor to enhance the performance of a time-domain beamformer. In this study, the performance of three different directional estimators, the peak, crest factor and RMS output values, are investigated and compared with the incoherent interfering noise embedded in multiple microphone signals. The proposed formula is verified via experiments in an anechoic chamber using a uniformly spaced linear array. The results show that the peak estimation of beamformer output determines the location with better spatial resolution and a lower side lobe level than crest factor and RMS estimation in noise free condition, but it is possible to accurately estimate the direction of the impulsive sound source using crest factor estimation in noisy environment with stationary interfering noise.

  • PDF

GPS/INS Integration using Vector Delay Lock Loop Processing Technique

  • Kim, Hyun-Soo;Bu, Sung-Chun;Jee, Gyu-In
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2641-2647
    • /
    • 2003
  • Conventional DLLs estimate the delay times of satellite signals individually and feed back these measurements to the VCO independently. But VDLL estimates delay times and user position directly and then estimate the feedback term for VCO using the estimated position changes. In this process, input measurements are treated as vectors and these vectors are used for navigation. First advantage of VDLL is that noise is reduced in all of the tracking channels making them less likely to enter the nonlinear region and fall below threshold. Second is that VDLL can operate successfully when the conventional independent parallel DLL approach fails completely. It means that VDLL receiver can get enough total signal power to track successfully to obtain accurate position estimates under the same conditions where the signal strength from each individual satellite is so low or week that none of the individual scalar DLL can remain in lock when operating independently. To operate VDLL successfully, it needs to know the initial user dynamics and position and prevents total system from the divergence. The suggested integration method is to use the inertial navigation system to provide initial dynamics for VDLL and to maintain total system stable. We designed the GPS/INS integrated navigation system. This new type of integrated system contained the vector pseudorange format generation block, VDLL signal processing block, position estimation block and the conversion block from position change to delay time feedback term aided by INS.

  • PDF