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

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

Dynamic OD Estimation with Hybrid Discrete Choice of Traveler Behavior in Transportation Network (복합 통행행태모형을 이용한 동적 기.종점 통행량 추정)

  • Kim, Chae-Man;Jo, Jung-Rae
    • Journal of Korean Society of Transportation
    • /
    • 제24권6호
    • /
    • pp.89-102
    • /
    • 2006
  • The purpose of this paper is to develop a dynamic OD estimating model to overcome the limitation of depicting teal situations in dynamic simulation models based on static OD trip. To estimate dynamic OD matrix we used the hybrid discrete choice model(called the 'Demand Simulation Model'), which combines travel departure time with travel mode and travel path. Using this Demand Simulation Model, we deduced that the traveler chooses the departure time and mode simultaneously, and then choose his/her travel path over the given situation In this paper. we developed a hybrid simulation model by joining a demand simulation model and the supply simulation model (called LiCROSIM-P) which was Previously developed. We simulated the hybrid simulation model for dependent/independent networks which have two origins and one destination. The simulation results showed that AGtt(Average gap expected travel time and simulated travel time) did not converge, but average schedule delay gap converged to a stable state in transportation network consisted of multiple origins and destinations, multiple paths, freeways and some intersections controlled by signal. We present that the hybrid simulation model can estimate dynamic OD and analyze the effectiveness by changing the attributes or the traveler and networks. Thus, the hybrid simulation model can analyze the effectiveness that reflects changing departure times, travel modes and travel paths by demand management Policy, changing network facilities, traffic information supplies. and so on.

Fault free Shortest Path routing on the de Bruijin network (드브르젼 네트워크에서 고장 노드를 포함하지 않는 최단 경로 라우팅)

  • Ngoc Nguyen Chi;Nhat Vo Dinh Minh;Zhung Yonil;Lee Sungyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제29권11B
    • /
    • pp.946-955
    • /
    • 2004
  • It is shown that the do Bruijn graph (dBG) can be used as an architecture for interconnection network and a suitable structure for parallel computation. Recent works have classified dBG based routing algorithms into shortest path routing and fault tolerant routing but investigation into fault free shortest path (FFSP) on dBG has been non-existent. In addition, as the size of the network increase, more faults are to be expected and therefore shortest path dBG algorithms in fault free mode may not be suitable routing algorithms for real interconnection networks, which contain several failures. Furthermore, long fault free path may lead to high traffic, high delay time and low throughput. In this paper we investigate routing algorithms in the condition of existing failure, based on the Bidirectional do Bruijn graph (BdBG). Two FFSP routing algorithms are proposed. Then, the performances of the two algorithms are analyzed in terms of mean path lengths and discrete set mean sizes. Our study shows that the proposed algorithms can be one of the candidates for routing in real interconnection networks based on dBG.

ADPSS Channel Interpolation and Prediction Scheme in V2I Communication System (V2I 통신 시스템에서 ADPSS 채널 보간과 예측 기법)

  • Chu, Myeonghun;Moon, Sangmi;Kwon, Soonho;Lee, Jihye;Bae, Sara;Kim, Hanjong;Kim, Cheolsung;Kim, Daejin;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • 제54권8호
    • /
    • pp.34-41
    • /
    • 2017
  • Vehicle to Infrastructure(V2I) communication means the technology between the vehicle and the roadside unit to provide the Intelligent Transportation Systems(ITS) and Telematic services. The vehicle collects information about the probe data through the evolved Node B(eNodeB) and after that eNodeB provides road conditions or traffic information to the vehicle. To provide these V2I communication services, we need a link adaptation technology that enables reliable and higher transmission rate. The receiver transmits the estimated Channel State Information(CSI) to transmitter, which uses this information to enable the link adaptation. However, due to the rapid channel variation caused by vehicle speed and the processing delay between the layers, the estimated CSI quickly becomes outdated. For this reason, channel interpolation and prediction scheme are needed to achieve link adaptation in V2I communication system. We propose the Advanced Discrete Prolate Spheroidal Sequence(ADPSS) channel interpolation and prediction scheme. The proposed scheme creates an orthonomal basis, and uses a correlation matrix to interpolate and predict channel. Also, smoothing is applied to frequency domain for noise removal. Simulation results show that the proposed scheme outperforms conventional schemes with the high speed and low speed vehicle in the freeway and urban environment.

A Study of the Tower Crane Hoisting Time Estimation Simulation Model with Climate Element for the High-Rise Building Construction (기후요소를 고려한 초고층 건설공사의 타워크레인 양중시간 예측 시뮬레이션 모델)

  • Yang, Kanghyeok;Lee, Hyun-Soo;Park, Moonseo;Jung, Minhyeok;Hwang, Sungjoo
    • Korean Journal of Construction Engineering and Management
    • /
    • 제14권2호
    • /
    • pp.96-107
    • /
    • 2013
  • Tower crane hoisting plan is one of the key element for the success of entire High-Rise Building construction. Hoisting time is the basic factor to appropriate hoisting plan which need to the hoisting load estimate and tower crane selection. With this reason, accurate hoisting time is needed to the proper hoisting plan. The current hoisting time estimation for High-Rise Building focus on the hoisting cycle time estimation with historical data. However, this method underestimated the external influences like environmental factor. Thus, this paper aims to develop the hoisting time estimation model with discrete event simulation which include the wind influences with certain height. According to the simulation result, the hoisting time which applied wind influence is increasing with height growth. Because of the high speed wind, the upper area of building has more operation delay time than the mechanical operation time. Seoul, the research area, has the most fastest wind speed on April and the least on October. Due to these differences of wind speed, the hoisting time is estimated with significant differences between April and October. This hosting time estimation model would be used for estimating the influence of wind. Moreover, this could apply to make the realistic hoisting plan.

VPN Traversal Scheme in Hierarchical MIPv4 environment (계층적 이동 IPv4 환경에서 VPN 운영 방안)

  • Sung, Su-Lyun;Kang, Jung-Ho;Shin, Young-Tae
    • The KIPS Transactions:PartC
    • /
    • 제11C권4호
    • /
    • pp.519-526
    • /
    • 2004
  • This paper presents an efficient interoperation scheme of a VPN(Virtual Private Network) and Mobile IP using a hierarchical structure of a FA(Foreign Agent). In the proposed scheme, the GFA(Gateway Foreign Agent) plays a role of VPN gateway on behalf of the MN(Mobile Node). When the MN moves in the same GFA domain, because the GFA has already an IPsec security association with a VPN gateway in the home network of the MN, the MN does not need an IPsec re-negotiaion. In this way, our mechanism reduces a message overhead and a delay resulted from an IPsec negotiation. And a MN can send a data to a correspondent node without a packet leakage. We show a performance of our scheme by using a discrete analytical model. Analytical results demonstrated that the total processing cost calculated by a registration update cost and a packet delivery cost is significantly reduced through our proposed scheme.

A Steady State Analysis of TCP Rate Control Mechanism on Packet loss Environment (전송 에러를 고려한 TCP 트래픽 폭주제어 해석)

  • Kim, Dong-Whee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • 제22권1호
    • /
    • pp.33-40
    • /
    • 2017
  • In this Paper, Analyse the Steady State Behavior of TCP and TFRC with Packet Error when both TCP and TFRC Flows Co-exist in the Network. First, Model the Network with TCP and TFRC Connections as a Discrete Time System. Second, Calculate Average Round Trip Time of the Packet Between Source and Destination on Packet Loss Environment. Then Derive the Steady State Performance i.e. Throughput of TCP and TFRC, and Average Buffer Size of RED Router Based on the Analytic Network Model. The Throughput of TCP and TFRC Connection Decrease Rapidly with the Growth of Sending Window Size and Their Transmission Rate but Their Declines become Smoothly when the Number of Sending Window Arrives on Threshold Value. The Average Queue Length of RED Router Increases Slowly on Low Transmission Rate but Increases Rapidly on High Transmission Rate.

Digital Modeling of a Time delayed Continuous-Time System (시간 지연 연속 시간 시스템의 디지털 모델링)

  • Park, Jong-Jin;Choi, Gyoo-Seok;Park, In-Ku;Kang, Jeong-Jin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • 제12권1호
    • /
    • pp.211-216
    • /
    • 2012
  • Control Theory for continuous-time system has been well developed. Due to the development of computer technology, digital control scheme are employed in many areas. When delays are in control systems, it is hard to control the system efficiently. Delays by controller-to-actuator and sensor-to-controller deteriorate control performance and could possibly destabilize the overall system. In this paper, a new approximated discretization method and digital design for control systems with multiple state, input and output delays and a generalized bilinear transformation method with a tunable parameter are also provided, which can re-transform the integer time-delayed discrete-time model to its continuous-time model. Illustrative example is given to demonstrate the effectiveness of the developed method.

Generalized Vector Channel Model for Communication Systems Using Antenna Arrays and Implementation of the Spatial Channel Simulator (안테나 배열을 사용하는 통신 시스템을 위한 일반화된 벡터 채널 모델과 공간 채널 시뮬레이터의 구현)

  • 오성근;류원형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제25권3B호
    • /
    • pp.408-422
    • /
    • 2000
  • In this paper, we propose a generalized vector channel model for wireless communication systems using antenna arrays. The proposed channel model reflects path loss. spatial-temporal variation of shadowing, multipath fading , Doppler effect, spatial distribution of local scatterers and delay spread due to remote dominant scatterers. In addition, we use a discrete ray model in which respective ray signal experiences independent shadowing, fading and Doppler shift, and impinges on antenna arrays at a distinct angle. Based on the proposed mode. we derive the relations on the spatial and temporal correlations of the received signals and implement a spatial channel simulator. By comparing the theoretical values with the simulated ones, we verify the effectiveness of the implemented simulator. The simulator is then used to generate an arbitrary channel impulse response and to analyze the channel characteristics under various environments.

  • PDF

Propulsion System Design and Optimization for Ground Based Interceptor using Genetic Algorithm

  • Qasim, Zeeshan;Dong, Yunfeng;Nisar, Khurram
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 한국추진공학회 2008년 영문 학술대회
    • /
    • pp.330-339
    • /
    • 2008
  • Ground-based interceptors(GBI) comprise a major element of the strategic defense against hostile targets like Intercontinental Ballistic Missiles(ICBM) and reentry vehicles(RV) dispersed from them. An optimum design of the subsystems is required to increase the performance and reliability of these GBI. Propulsion subsystem design and optimization is the motivation for this effort. This paper describes an effort in which an entire GBI missile system, including a multi-stage solid rocket booster, is considered simultaneously in a Genetic Algorithm(GA) performance optimization process. Single goal, constrained optimization is performed. For specified payload and miss distance, time of flight, the most important component in the optimization process is the booster, for its takeoff weight, time of flight, or a combination of the two. The GBI is assumed to be a multistage missile that uses target location data provided by two ground based RF radar sensors and two low earth orbit(LEO) IR sensors. 3Dimensional model is developed for a multistage target with a boost phase acceleration profile that depends on total mass, propellant mass and the specific impulse in the gravity field. The monostatic radar cross section (RCS) data of a three stage ICBM is used. For preliminary design, GBI is assumed to have a fixed initial position from the target launch point and zero launch delay. GBI carries the Kill Vehicle(KV) to an optimal position in space to allow it to complete the intercept. The objective is to design and optimize the propulsion system for the GBI that will fulfill mission requirements and objectives. The KV weight and volume requirements are specified in the problem definition before the optimization is computed. We have considered only continuous design variables, while considering discrete variables as input. Though the number of stages should also be one of the design variables, however, in this paper it is fixed as three. The elite solution from GA is passed on to(Sequential Quadratic Programming) SQP as near optimal guess. The SQP then performs local convergence to identify the minimum mass of the GBI. The performance of the three staged GBI is validated using a ballistic missile intercept scenario modeled in Matlab/SIMULINK.

  • PDF

A Finite Memory Structure Smoothing Filter and Its Equivalent Relationship with Existing Filters (유한기억구조 스무딩 필터와 기존 필터와의 등가 관계)

  • Kim, Min Hui;Kim, Pyung Soo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • 제10권2호
    • /
    • pp.53-58
    • /
    • 2021
  • In this paper, an alternative finite memory structure(FMS) smoothing filter is developed for discrete-time state-space model with a control input. To obtain the FMS smoothing filter, unbiasedness will be required beforehand in addition to a performance criteria of minimum variance. The FMS smoothing filter is obtained by directly solving an optimization problem with the unbiasedness constraint using only finite measurements and inputs on the most recent window. The proposed FMS smoothing filter is shown to have intrinsic good properties such as deadbeat and time-invariance. In addition, the proposed FMS smoothing filter is shown to be equivalent to existing FMS filters according to the delay length between the measurement and the availability of its estimate. Finally, to verify intrinsic robustness of the proposed FMS smoothing filter, computer simulations are performed for a temporary model uncertainty. Simulation results show that the proposed FMS smoothing filter can be better than the standard FMS filter and Kalman filter.