• Title/Summary/Keyword: Random walk model

Search Result 130, Processing Time 0.03 seconds

Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model (노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석)

  • Kang, Mi-Seon;Kum, Dong-Won;Cho, You-Ze
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7A
    • /
    • pp.662-668
    • /
    • 2011
  • This paper analyzes the performance of the Ad hoc On-demand Distance Vector (AODV) routing protocol and Optimized Link State Routing (OLSR) for Mobile Ad hoc Networks (MANETs) using node mobility models. Mobility affects the performance of a routing protocol as it causes changes to network topology. Thus, evaluating the performance of a MANET routing protocol requires mobility models that can accurately represent the movements of mobile nodes. Therefore, this paper evaluates the performance of the AODV and OLSR routing protocols using the random way point model and the Levy walk model by the ns-2 simulations.

Flame Hole Dynamics Model of a Diffusion Flame in Turbulent Mixing Layer (난류 혼합층에서 확산화염에 대한 flame hole dynamics 모델)

  • Kim, Jun-Hong;Chung, S.H.;Ahn, K.Y.;Kim, J.S.
    • Journal of the Korean Society of Combustion
    • /
    • v.8 no.3
    • /
    • pp.15-23
    • /
    • 2003
  • Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics in order to develop a prediction model for turbulent flame lift off. The essence of flame hole dynamics is derivation of the random walk mapping, from the flame-edge theory, which governs expansion or contraction of flame holes initially created by local quenching events. The numerical simulation for flame hole dynamics is carried out in two stages. First, a direct numerical simulation is performed for constant-density fuel-air channel mixing layer to obtain the turbulent flow and mixing fields, from which a time series of two dimensional scalar dissipation rate array is extracted at a fixed virtual flame surface horizontally extending from the end of split plate to the downstream. Then, the Lagrangian simulation of the flame hole random walk mapping projected to the scalar dissipation rate array yields temporally evolving turbulent extinction process and its statistics on partial quenching characteristics. The statistical results exhibit that the chance of partial quenching is strongly influenced by the crossover scalar dissipation rate while almost unaffected by the iteration number of the mapping that can be regarded as a flame-edge speed.

  • PDF

A Prediction System of SS Induced by Dredging (준설공사시 부유사 확산 예측시스템의 개발)

  • 정태성;김태식;강시환
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.16 no.1
    • /
    • pp.47-55
    • /
    • 2004
  • A SS prediction system using GUI in coastal region has been developed to predict the dispersion of the suspended sediments occurred by dredging. The prediction system uses a finite element hydrodynamic model to calculate water level and velocities and a random-walk particle tracking model to simulate SS dispersion. The system was applied to hindcast the tidal currents and SS concentrations in the Kunsan coastal waters. The simulated tidal currents showed good agreements with the observed currents. The transport model was verified for analytic solutions and field observation showing good agreements.

Performance Analysis of Distance-Based Registration and Selective Paging in IMT-2000 Network (IMT-2000 망에서 거리기준 위치등록 및 선택적 페이징의 성능분석)

  • 유병한;최대우;백장현
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.53-63
    • /
    • 2001
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. This paper studies the mobility management scheme that combines a distance-based registration(DBR) and a selective paging (SP). We introduce an analytical model based on 2-dimensional random walk mobility model and evaluate the performance of the proposed mobility management scheme using the model to determine the optimal size of location area that results in the minimum signaling traffic on radio channels. Numerical results are provided to demonstrate the performance of the proposed mobility management scheme under various circumstances. These results can be used effectively in design and evaluation of registration methods considering the system circumstances.

  • PDF

Bayesian estimation of median household income for small areas with some longitudinal pattern

  • Lee, Jayoun;Kim, Dal Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.3
    • /
    • pp.755-762
    • /
    • 2015
  • One of the main objectives of the U.S. Census Bureau is the proper estimation of median household income for small areas. These estimates have an important role in the formulation of various governmental decisions and policies. Since direct survey estimates are available annually for each state or county, it is desirable to exploit the longitudinal trend in income observations in the estimation procedure. In this study, we consider Fay-Herriot type small area models which include time-specific random effect to accommodate any unspecified time varying income pattern. Analysis is carried out in a hierarchical Bayesian framework using Markov chain Monte Carlo methodology. We have evaluated our estimates by comparing those with the corresponding census estimates of 1999 using some commonly used comparison measures. It turns out that among three types of time-specific random effects the small area model with a time series random walk component provides estimates which are superior to both direct estimates and the Census Bureau estimates.

Forecasts of the 2011-BDI Using the ARIMA-Type Models (ARIMA모형을 이용한 2011년 BDI의 예측)

  • Mo, Soo-Won
    • Journal of Korea Port Economic Association
    • /
    • v.26 no.4
    • /
    • pp.207-218
    • /
    • 2010
  • The purpose of the study is to predict the shipping business during the period of 2011 using the ARIMA-type models. This include the ARIMA and Intervention-ARIMA models. The multivariate cause-effect econometric model is not employed for not assuring a higher degree of forecasting accuracy than the univariate variable model. Such a cause-effect econometric model also fails in adjusting itself for the post-sample. This article introduces the four ARIMA models and six Intervention-ARIMA models. The monthly data cover the period January 2000 through October 2010. The out-of-sample forecasting performance is compared between the ARIMA-type models and the random walk model. Forecasting performance is measured by three summary statistics: root mean squared percent error, mean absolute percent error and mean percent error. The root mean squared percent errors of all the ARIMA-type models are somewhat higher than normally expected. Furthermore, the random walk model outperforms all the ARIMA-type models. This reveals that the BDI is just a random walk phenomenon and it's meaningless to predict the BDI using various econometric techniques. The ARIMA-type models show that the shipping market is expected to be bearish in 2011. These pessimistic ex-ante forecasts are supported by the Hodrick-Prescott filtering technique.

A Study on the Computer Simulation of Phase Time Error of Synchronous Network (동기식 통신망에서 발생되는 위상시간에러의 컴퓨터 시뮬레이션에 관한 연구)

  • 임범종;이두복;최승국;김장복
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2160-2169
    • /
    • 1994
  • Main components of phase time error of synchronous network are flicker noise and random walk noise. This paper describe computer simulation of clock error characterized by a statistical model recommended as a standard measure. Flicker noise sequences are generated from white noise sequences by means of a algorithm developed by Barnes. Random-walk noise sequence are obtained by integration of a white noise sequence. Especially for flicker noise, relation between stage number N, time constant ratio K and bandwidth of flicker noise generated was defined by using some examples.

  • PDF

Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

  • Cao, Jiangzhong;Chen, Pei;Ling, Bingo Wing-Kuen;Yang, Zhijing;Dai, Qingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2568-2584
    • /
    • 2015
  • Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

A Pollutant Transport Model by the Forward-Tracking Method (전방추적법에 의한 오염물질의 전송 모델)

    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.1
    • /
    • pp.37-44
    • /
    • 1998
  • In this study a new hybrid method is developed for solving flow-dominated transport problems accurately and effectively. The method takes the forward-tracking particle method for advection. However, differently from the random-walk Lagrangian approach it solves the diffusion process on the fixed Eulerian grids. Therefore, neither any interpolating algorithm nor a large enough number of particles is required. The method was successfully examined for both cases of instantaneous and continuous sources released at a point. Comparison with a surrounding 5-point Hermite polynomial method (Eulerian-Lagrangian method) and the random-walk pure Lagrangian method shows that the present method is superior in result accuracy and time-saving ability.

  • PDF

Impacts of Local Land Use on Individual Modal Choice

  • Yang, Hee Jin
    • Journal of Urban Science
    • /
    • v.9 no.2
    • /
    • pp.63-68
    • /
    • 2020
  • In recent years, the planning of livable communities has emerged as a new paradigm. The concept of livable communities is related to both the spatial balance of working, playing, and living and the promotion of green modes of transportation, such as walking and biking. This study uses a disaggregate travel survey conducted by the Seoul Metropolitan Area in 2006. I applied a multi-level random intercept logit model to estimate the effects of land-use characteristics on the choice of green modes, holding a traveler's socio-demographic characteristics constant. The empirical results show that higher density and more mixed land-use development encourages people to walk and bike even when individuals have the same socio-economic characteristics. This paper demonstrates that land-use planning by itself can play a role in the creation of livable cities and the decline of greenhouse gas production.