• Title/Summary/Keyword: Time-varying delay time

Search Result 312, Processing Time 0.022 seconds

Adaptive Logarithmic Increase Congestion Control Algorithm for Satellite Networks

  • Shin, Minsu;Park, Mankyu;Oh, Deockgil;Kim, Byungchul;Lee, Jaeyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2796-2813
    • /
    • 2014
  • This paper presents a new algorithm called the adaptive logarithmic increase and adaptive decrease algorithm (A-LIAD), which mainly addresses the Round-Trip Time (RTT) fairness problem in satellite networks with a very high propagation delay as an alternative to the current TCP congestion control algorithm. We defined a new increasing function in the fashion of a logarithm depending on the increasing factor ${\alpha}$, which is different from the other logarithmic increase algorithm adopting a fixed value of ${\alpha}$ = 2 leading to a binary increase. In A-LIAD, the ${\alpha}$ value is derived in the RTT function through the analysis. With the modification of the increasing function applied for the congestion avoidance phase, a hybrid scheme is also presented for the slow start phase. From this hybrid scheme, we can avoid an overshooting problem during a slow start phase even without a SACK option. To verify the feasibility of the algorithm for deployment in a high-speed and long-distance network, several aspects are evaluated through an NS-2 simulation. We performed simulations for intra- and interfairness as well as utilization in different conditions of varying RTT, bandwidth, and PER. From these simulations, we showed that although A-LIAD is not the best in all aspects, it provides a competitive performance in almost all aspects, especially in the start-up and packet loss impact, and thus can be an alternative TCP congestion control algorithm for high BDP networks including a satellite network.

FIR Fixed-Interval Smoothing Filter for Discrete Nonlinear System with Modeling Uncertainty and Its Application to DR/GPS Integrated Navigation System (모델링 불확실성을 갖는 이산구조 비선형 시스템을 위한 유한 임펄스 응답 고정구간 스무딩 필터 및 DR/GPS 결합항법 시스템에 적용)

  • Cho, Seong Yun;Kim, Kyong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.481-487
    • /
    • 2013
  • This paper presents an FIR (Finite Impulse Response) fixed-interval smoothing filter for fast and exact estimating state variables of a discrete nonlinear system with modeling uncertainty. Conventional IIR (Infinite Impulse Response) filter and smoothing filter can estimate state variables of a system with an exact model when the system is observable. When there is an uncertainty in the system model, however, conventional IIR filter and smoothing filter may cause large errors because the filters cannot estimate the state variables corresponding to the uncertain model exactly. To solve this problem, FIR filters that have fast estimation properties and have robustness to the modeling uncertainty have been developed. However, there is time-delay estimation phenomenon in the FIR filter. The FIR smoothing filter proposed in this paper makes up for the drawbacks of the IIR filter, IIR smoothing filter, and FIR filter. Therefore, the FIR smoothing filter has good estimation performance irrespective of modeling uncertainty. The proposed FIR smoothing filter is applied to the integrated navigation system composed of a magnetic compass based DR (Dead Reckoning) and a GPS (Global Positioning System) receiver. Even when the magnetic compass error that changes largely as the surrounding magnetic field is modeled as a random constant, it is shown that the FIR smoothing filter can estimate the varying magnetic compass error fast and exactly with simulation results.

Robust Air-to-fuel Ratio Control Algorithm of Passenger Car Diesel Engines Using Quantitative Feedback Theory (QFT 기법을 이용한 승용디젤엔진 공연비 제어 알고리즘 설계 연구)

  • Park, Inseok;Hong, Seungwoo;Shin, Jaewook;Sunwoo, Myoungho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.3
    • /
    • pp.88-97
    • /
    • 2013
  • This paper presents a robust air-to-fuel ratio (AFR) control algorithm for managing exhaust gas recirculation (EGR) systems. In order to handle production tolerance, deterioration and parameter-varying characteristics of the EGR system, quantitative feedback theory (QFT) is applied for designing the robust AFR control algorithm. A plant model of EGR system is approximated by the first order transfer function plus time-delay (FOPTD) model. EGR valve position and AFR of exhaust gas are used as input/output variables of the plant model. Through engine experiments, parameter uncertainty of the plant model is identified in a fixed engine operating point. Requirement specifications of robust stability and reference tracking performance are defined and these are fulfilled by the following steps: during loop shaping process, a PID controller is designed by using a nominal loop transmission function represented on Nichols chart. Then, the frequency response of closed-loop transfer function is used for designing a prefilter. It is validated that the proposed QFT-based AFR control algorithm successfully satisfy the requirements through experiments of various engine operating points.

Dynamic and Interoperable Adaptation of SVC for QoS-Enabled Streaming (MPEG-21 및 H.264/AVC SVC 기반 동적 비디오 적응 방법)

  • Choi, Hae-Chul;Kim, Jae-Gon
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.4
    • /
    • pp.10-19
    • /
    • 2012
  • Seamless streaming of multimedia content that ensures Quality of Service over heterogeneous networks has been a desire for many multimedia services, for which the multimedia contents should be adapted to usage environments such as network characteristics, terminal capabilities, and user preferences. Scalability in video coding is a good feature to meet the requirement of heterogeneous networks. In this paper, we propose a dynamic adaptation scheme of H.264/AVC SVC bit-stream using the MPEG-21 Digital Item Adaptation (DIA) tool. MPEG-21 DIA framework provides systematic solutions in choosing an adaptation operation to given conditions and supports interoperable video adaptation. The experiment results show that the proposed adaptation scheme provides QoS-enabled delivery and consumption of SVC with time-varying constraints of network, terminal, and user preference, in a robust and efficient way. In particular, the proposed adaptation scheme is proved to work well with very low delay under the condition that the variation rate of the given network bandwidth is upto 62%.

Dynamic Class Mapping Mechanism for Guaranteed Service with Minimum Cost over Differentiated Services Networks (다중 DiffServ 도메인 상에서 QoS 보장을 위한 동적 클래스 재협상 알고리즘)

  • 이대붕;송황준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.697-710
    • /
    • 2004
  • Differentiated services (DiffServ) model has been prevailed as a scalable approach to provide quality of service in the Internet. However, there are difficulties in providing the guaranteed service in terms of end-to-end systems since differentiated services network considers quality of service of aggregated traffic due to the scalability and many researches have been mainly focused on per hop behavior or a single domain behavior. Furthermore quality of service may be time varying according to the network conditions. In this paper, we study dynamic class mapping mechanism to guarantee the end-to-end quality of service for multimedia traffics with the minimum network cost over differentiated services network. The proposed algorithm consists of an effective implementation of relative differentiated service model, quality of service advertising mechanism and dynamic class mapping mechanism. Finally, the experimental results are provided to show the performance of the proposed algorithm.

Flexible, Extensible, and Efficient VANET Authentication

  • Studer, Ahren;Bai, Fan;Bellur, Bhargav;Perrig, Adrian
    • Journal of Communications and Networks
    • /
    • v.11 no.6
    • /
    • pp.574-588
    • /
    • 2009
  • Although much research has been conducted in the area of authentication in wireless networks, vehicular ad-hoc networks (VANETs) pose unique challenges, such as real-time constraints, processing limitations, memory constraints, frequently changing senders, requirements for interoperability with existing standards, extensibility and flexibility for future requirements, etc. No currently proposed technique addresses all of the requirements for message and entity authentication in VANETs. After analyzing the requirements for viable VANET message authentication, we propose a modified version of TESLA, TESLA++, which provides the same computationally efficient broadcast authentication as TESLA with reduced memory requirements. To address the range of needs within VANETs we propose a new hybrid authentication mechanism, VANET authentication using signatures and TESLA++ (VAST), that combines the advantages of ECDSA signatures and TESLA++. Elliptic curve digital signature algorithm (ECDSA) signatures provide fast authentication and non-repudiation, but are computationally expensive. TESLA++ prevents memory and computation-based denial of service attacks. We analyze the security of our mechanism and simulate VAST in realistic highway conditions under varying network and vehicular traffic scenarios. Simulation results show that VAST outperforms either signatures or TESLA on its own. Even under heavy loads VAST is able to authenticate 100% of the received messages within 107ms. VANETs use certificates to achieve entity authentication (i.e., validate senders). To reduce certificate bandwidth usage, we use Hu et al.'s strategy of broadcasting certificates at fixed intervals, independent of the arrival of new entities. We propose a new certificate verification strategy that prevents denial of service attacks while requiring zero additional sender overhead. Our analysis shows that these solutions introduce a small delay, but still allow drivers in a worst case scenario over 3 seconds to respond to a dangerous situation.

Development of reliable $H_\infty$ controller design algorithm for singular systems with failures (고장 특이시스템의 신뢰 $H_\infty$ 제어기 설계 알고리듬 개발)

  • 김종해
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.4
    • /
    • pp.29-37
    • /
    • 2004
  • This paper provides a reliable H$_{\infty}$ state feedback controller design method for delayed singular systems with actuator failures occurred within the prescribed subset. The sufficient condition for the existence of a reliable H$_{\infty}$ controller and the controller design method are presented by linear matrix inequality(LMI), singular value decomposition, Schur complements, and changes of variables. The proposed controller guarantees not only asymptotic stability but also H$_{\infty}$ norm bound in spite of existence of actuator failures. Since the obtained sufficient condition can be expressed as an LMI fen all variables can be calculated simultaneously. Moreover, the controller design method can be extended to the problem of robust reliable H$_{\infty}$ controller design method for singular systems with parameter uncertainties, time-varying delay, and actuator failures. A numerical example is given to illustrate the validity of the result.

An Adaptive Receiver Using Reduced-state Sequence Detection for the Trellis-coded CPFSK (트렐리스 부호화된 CPFSK의 적응 수신기)

  • 송형규
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.6
    • /
    • pp.746-760
    • /
    • 1998
  • In this paper, an adaptive RSSD(reduced-state sequence detection) receiver is proposed for the purpose of reducing the complexity and decision delay of the adaptive MLSD(maximum-likelihood sequence detection) receiver in the mobile satellite channel. The RSSD receiver reconstructs the trellis with a reduced number of states. The performance degradation due to the reduced states is compensated by modifying the branch metric calculation which uses the symbols in each path memory to estimate the residual ISI(intersymbol interference) terms. The structure of the proposed adaptive RSSD is a modified RSSD utilizing a per-survivor processing as well as the symbol-aided method and a channel estimation using the tentative data sequences. The complexity and performance of the proposed adaptive RSSD are controlled by the number of system states and ISI cancelers and the inserting period of the known symbols. In spite of a suboptimal alternative receiver compared to the adaptive MLSD receiver, the proposed adaptive RSSD receiver is able to reduce the complexity significantly and track the time-varying channel fast and reliably.

  • PDF

Directive Spectrum Analyzing System Using a Linear Hydrophone Array (직선배열 hydrophone에 의한 수중음원의 분석)

  • CHANG Jee-Won;JEONG Jung-Hyun;SUR Doo-Og
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.14 no.4
    • /
    • pp.265-268
    • /
    • 1981
  • The direction and spectra of underwater sound wave were a remarkable contrast to the sound wave in the air because of the difference of transmissive medium. The linear hydrophone array of passive system has so far been applied to find out the direction and spectra of underwater sound wave from the sources for many purposes. The conventional methods are generally classified into two systems such as, the system which varying frequency responses, other parameters and pattern of signal like an adaptive array controlled by internal feedback, and another system which obtaining maximum of S/N ratio by giving a appropriate delay and a weighting coefficient in the output of each hydrophone. The array device of passive system can easily change the amplitude and the phase of signal by separately controlled hydrophone. And here we introduce a method that the spectral analyzing and the direction finding can be simultaneously carried out using a linear array of hydrophones. By making a circular convolution of output of signal from each hydrophone with appropriate rectangular weighting coefficient on the array, a sharp response of single lobe directivity and the spectral analyzing by time averaging were simultaneously obtained. In tile computer simulation of the array system with the length of 250cm and the interhydrophone distance of l0cm the power levels of sound signals received from given array direction were 16dB higher than those from the other directions when processing with rectangular weightings, and 8dB higher when processing with rectangular sound signals and rectangular weightings.

  • PDF

An Optimal Determination of Subband-Frame Size and Mode Switching Level for Adaptive OFDM-TDD System (시분할 듀플렉싱 기반의 적응 직교 주파수 분할 다중 접속 시스템에서 부대역-프레임 크기와 모드 변환점의 최적 결정 기법)

  • Shin Kil-Ho;Lee Chang-Suk;Kim Jung-Gon;Kim Hyung-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.512-522
    • /
    • 2005
  • In this paper, an optimal determination method of the subband-frame size and mode-switching level is proposed for adaptive OFDM-TDD systems in frequency-selective time-varying channels. The optimization problem considering frequency selectivity. user's mobility, and the signaling overhead caused by the mode change information is formulated in the maximum spectral efficiency sense satisfying the target BER. Assuming that subband-frame size is given, the mode-switching level is first optimized so that the spectral efficiency can be maximized satisfying the target BER. The subband-frame size among candidates is then determined, which maximizes the spectral efficiency. Simulation results show that the proposed scheme outperforms conventional schemes, in terms of the spectral efficiency and the BER.