• Title/Summary/Keyword: Time-delay estimation

Search Result 408, Processing Time 0.032 seconds

Performance Evaluation of JADE-MUSIC Estimation for Indoor Environment

  • Satayarak, Peangduen;Rawiwan, Panarat;Chamchoy, Monchai;Supanakoon, Pichaya;Tangtisanon, Prakit
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1654-1659
    • /
    • 2003
  • In this paper, the performance evaluation of the JADE-MUSIC estimation based on the indoor channel is presented. By means of the JADE-MUSIC algorithm, DOA and time delay can be obtained simultaneously. In the JADE-MUSIC method, the channel impulse response is first estimated from the received samples and then this impulse response is employed to estimate DOAs and time delays of multipath waves. Moreover, according to the JADE-MUSIC characteristics, it can work in cases when the number of impinging waves is more than the number of antenna elements, unlike the traditional parametric subspace-based method, such a case is not true. Therefore, we employ the JADE-MUSIC algorithm applying for the real indoor environment where is rich of the multipath propagation waves and can imply that the number of waves is very possibly higher than that of the array element. The experiment is carried out in our laboratory considered to be the real indoor environment. The performance of the JADE-MUSIC algorithm is evaluated in terms of the comparison between the simulation and experiment results by using the simulated channel model and the real indoor channel model, respectively. It is clear that the joint angle and delay estimation using the simulated channel model are in good agreement with the estimation using the real indoor channel model. Therefore, we can say that the JADE-MUSIC algorithm accomplishes the high performance to jointly estimate the angle and delay of the arriving signal for the indoor environment.

  • PDF

Study on the pre-processors to improve the generalized-cross-correlation based time delay estimation under the narrow band single tone signal environments (협대역 단일 주파수 신호 환경에서 일반 상호 상관 시간 지연 추정 향상을 위한 전처리기 연구)

  • Lim, Jun Seok;Kim, Seongil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.3
    • /
    • pp.207-215
    • /
    • 2020
  • There are several methods for the time delay estimation between signals to two receivers. Among these methods, Generalized Cross Correlation (GCC), which estimates the relative delay from the cross-correlation between the different signals at the two receivers, is a traditionally well-known method. However, when using a narrow band Continuous Wave (CW) signal, the GCC method degrades the estimation performance from relatively higher signal-to-noise ratio than when using a wideband signal. To improve this phenomenon, this paper examines four different pre-processors for GCC using narrow band single frequency signals. Simulation shows that the performance gain of the preprocessed GCC is up to 9 dB for a 100 msec CW signal as well as up to 4 dB for a 1 s CW signal.

Identification of continuous time-delay systems using the genetic algorithm

  • Hachino, Tomohiro;Yang, Zi-Jiang;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.1-6
    • /
    • 1993
  • This report proposes a novel method of identification of continuous time-delay systems from sampled input-output data. By the aid of a digital pre-filter, an approximated discrete-time estimation model is first derived, in which the system parameters remain in their original form and the time delay need not be an integral multiple of th sampling period. Then an identification method combining the common linear least squares(LS) method or the instrumental variable(IV) method with the genetic algorithm(GA) is proposed. That is, the time-delay is selected by the GA, and the system parameters are estimated by the LS or IV method. Furthermore, the proposed method is extended to the case of multi-input multi-output systems where the time-delays in the individual input channels may differ each other. Simulation resutls show that our method yields consistent estimates even in the presence of high measurement noises.

  • PDF

Adaptive Complex Interpolator for Channel Estimation in Pilot-Aided OFDM System

  • Liu, Guanghui;Zeng, Liaoyuan;Li, Hongliang;Xu, Linfeng;Wang, Zhengning
    • Journal of Communications and Networks
    • /
    • v.15 no.5
    • /
    • pp.496-503
    • /
    • 2013
  • In an orthogonal frequency division multiplexing system, conventional interpolation techniques cannot correctly balance performance and overhead when estimating dynamic long-delay channels in single frequency networks (SFNs). In this study, classical filter analysis and design methods are employed to derive a complex interpolator for maximizing the resistible echo delay in a channel estimator on the basis of the correlation between frequency domain interpolating and time domain windowing. The coefficient computation of the complex interpolator requires a key parameter, i.e., channel length, which is obtained in the frequency domain with a tentative estimation scheme having low implementation complexity. The proposed complex adaptive interpolator is verified in a simulated digital video broadcasting for terrestrial/handheld receiver. The simulation results indicate that the designed channel estimator can not only handle SFN echoes with more than $200{\mu}s$ delay but also achieve a bit-error rate performance close to the optimum minimum mean square error method, which significantly outperforms conventional channel estimation methods, while preserving a low implementation cost in a short-delay channel.

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)
    • /
    • v.9 no.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.

Adaptive Wireless Network Coding for Infrastructure Wireless Mesh Networks

  • Carrillo, Ernesto;Ramos, Victor
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3470-3493
    • /
    • 2019
  • IEEE 802.11s-based infrastructure Wireless Mesh Networks (iWMNs) are envisaged as a promising solution to provide ubiquitous wireless Internet access. The limited network capacity is a problem mainly caused by the medium contention between mesh users and the mesh access points (MAPs), which gets worst when the mesh clients employ the Transmission Control Protocol (TCP). To mitigate this problem, we use wireless network coding (WNC) in the MAPs. The aim of this proposal is to take advantage of the network topology around the MAPs, to alleviate the contention and maximize the use of the network capacity. We evaluate WNC when is used in MAPs. We model the formation of coding opportunities and, using computer simulations, we evaluate the formation of such coding opportunities. The results show that as the users density grows, the coding opportunities increase up to 70%; however, at the same time, the coding delay increments significantly. In order to reduce such delay, we propose to adaptively adjust the time that a packet can wait to catch a coding opportunity in an MAP. We assess the performance of moving-average estimation methods to forecast this adaptive sojourn time. We show that using moving-average estimation methods can significantly decrease the coding delay since they consider the traffic density conditions.

Development of a New Moving Obstacle Avoidance Algorithm using a Delay-Time Compensation for a Network-based Autonomous Mobile Robot (네트워크 기반 자율 이동 로봇을 위한 시간지연 보상을 통한 새로운 동적 장애물 회피 알고리즘 개발)

  • Kim, Dong-Sun;Oh, Se-Kwon;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1916-1917
    • /
    • 2011
  • A development of a new moving obstacle avoidance algorithm using a delay-time Compensation for a network-based autonomous mobile robot is proposed in this paper. The moving obstacle avoidance algorithm is based on a Kalman filter through moving obstacle estimation and a Bezier curve for path generation. And, the network-based mobile robot, that is a unified system composed of distributed environmental sensors, mobile actuators, and controller, is compensated by a network delay compensation algorithm for degradation performance by network delay. The network delay compensation method by a sensor fusion using the Kalman filter is proposed for the localization of the robot to compensate both the delay of readings of an odometry and the delay of reading of environmental sensors. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal point is shown here.

  • PDF

Adaptive Microphone Array System with Self-Delay Estimator (지연 추정 기능을 갖는 적응 마이크로폰 어레이 알고리즘)

  • Jung Yang-Won;Kang Hong-Goo;Lee Chungyong;Youn Dae Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.54-60
    • /
    • 2005
  • In this Paper, an adaptive microphone array system with self-delay estimator is proposed. By showing that the adaptive blocking matrix (ABM) of the generalized sidelobe canceller (GSC) can estimate the relative time delay between each sensor, the proposed system utilizes the ABM not only for blocking target components in the blocked signal path, but also for estimating the relative time delay. Therefore, the proposed system requires only the GSC structure while maintaining the system performance similar to the conventional system using an additional time delay estimator as a preprocessor. Simulation results show that the performance of the proposed system is identical to the conventional system that uses an additional time delay estimation module.

Measurement of End-to-End Forward/Backward Delay Variation (종단간 순방향/역방향 전송 지연 측정)

  • Hwang Soon-Han;Kim Eun-Gi
    • The KIPS Transactions:PartC
    • /
    • v.12C no.3 s.99
    • /
    • pp.437-442
    • /
    • 2005
  • The measurement of RTT (Round Trip Time) can be used for the analysis of Internet congestion. However, simple measuring of RTT which measures only hun around time of a packet can not infer a packet forward/backward delay variation. In this thesis, we present a new algorithm which can be used for the estimation of forward/backward delay variation of packets. These delay variations are implication of network congestion state. In this algorithm, the reference forward/backward delay can be determined based on the minimum RTT value. The delay variation of each packet can be calculated by comparing reference delay with the packet delay. We verified our proposed algorithm by NS-2 simulation and delay measuring in a real network.

Teleoperation by using Smith prediction and Grey prediction with a Time-delay in a Non-visible Environment (스미스 예측기와 그레이 예측 방법을 적용한 시간 지연이 있는 비 가시 환경에서의 원격로봇제어)

  • Jung, JaeHun;Kim, DeokSu;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.4
    • /
    • pp.277-284
    • /
    • 2016
  • A new prediction scheme has been proposed for the robust teleoperation in a non-visible environment. The positioning error caused by the time delay in the non-visible environment has been compensated for by the Smith predictor and the sensory data have been estimated by the Grey model. The Smith predictor is effective for the compensation of the positioning error caused by the time delay with a precise system model. Therefore the dynamic model of a mobile robot has been used in this research. To minimize the unstable and erroneous states caused by the time delay, the estimated sensor data have been sent to the operator. Through simulations, the possibility of compensating the errors caused by the time delay has been verified using the Smith predictor. Also the estimation reliability of the measurement data has been demonstrated. Robust teleoperations in a non-visible environment have been performed with a mobile robot to avoid the obstacles effective to go to the target position by the proposed prediction scheme which combines the Smith predictor and the Grey model. Even though the human operator is involved in the teleoperation loop, the compensation effects have been clearly demonstrated.