• 제목/요약/키워드: Random walk model

검색결과 130건 처리시간 0.025초

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

  • 강미선;금동원;조유제
    • 한국통신학회논문지
    • /
    • 제36권7A호
    • /
    • pp.662-668
    • /
    • 2011
  • 본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

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

  • 김준홍;정석호;안국영;김종수
    • 한국연소학회지
    • /
    • 제8권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)

  • 정태성;김태식;강시환
    • 한국해안해양공학회지
    • /
    • 제16권1호
    • /
    • pp.47-55
    • /
    • 2004
  • GUI를 이용하여 연안해역에서 항만개발, 방조제 건설, 준설 등의 해상 공사 시 발생하는 부유사(SS)의 이동 및 확산과정을 편리하게 예측할 수 있는 모의시스템(KUSSMOS)을 개발하였다. 모의시스템은 2차원 유한요소모형을 사용하여 해수유동을 모의하고, 입자추적모형을 사용하여 부유사 이송-확산을 모의한다. 군산해역 준설공사에 대해 수립된 시스템을 적용한 결과, 유속과 부유사 농도가 비교적 관측치와 일치하는 양호한 계산결과를 보였다.

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

  • 유병한;최대우;백장현
    • 한국경영과학회지
    • /
    • 제26권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
    • /
    • 제26권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.

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

  • 모수원
    • 한국항만경제학회지
    • /
    • 제26권4호
    • /
    • pp.207-218
    • /
    • 2010
  • 2011년 세계경기는 그리 밝지 않은 것으로 전망되고 있다. 금년 11월 미국 정부가 6,000억 달러라는 천문학적 규모의 양적 완화를 발표하였음에도 별다른 효과를 기대하지 않을 정도로 세계경제에 대한 전망이 흐린 것이다. 글로벌 불균형과 환율문제에서의 국가간 갈등, 국제통화제도의 불안정 등도 경기회복을 더디게 하는 요인으로 지목되고 있다. 그런데 해운경기와 세계경제는 밀접한 연관성을 갖기 때문에 당연히 해운경기에 대한 전망이 밝지 않다. 본고는 2011년의 해운경기를 예측하기 위하여 단변량 모형인 4개의 ARIMA 모형과 6개의 개입ARIMA모형을 이용한다. 먼저 사후적 예측을 하여 10개의 모형의 RMSPE가 비교적 높을 뿐만 아니라 RW 모형의 그것보다 높아 동 모형을 이용한 예측이 부정확할 수 있음을 보인다. 그러나 이러한 점은 예측치에 대한 부정확을 의미하는 것이지 2011년 해운경기의 흐름에 대한 예측을 거부하는 것은 아니다. 사전적 예측을 통해 모형간 예측치가 비교적 큰 차이를 보이나 2011년 내내 침체 상태에 있거나 2011년 후반기에 침체상태로 접어든다는 것을 밝힌다. 해운업계에 어려운 시기가 될 수 있다는 것을 시사한다.

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

  • 임범종;이두복;최승국;김장복
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2160-2169
    • /
    • 1994
  • 동기식통신망의 클럭들에서 발생되는 위상시간에러(phase time error)의 성분은 주로 플리커잡음(flicker noise)및 랜덤워크잡음(random-walk noise)이다. 본 논문에서는 먼저 주파수 안정도에 대한 측정표준을 설명하였다. 그리고 백색잡음으로부터 플리커잡음 및 랜덤워크잡음을 디지털 컴퓨터상에서 생성시킬 수 있는 알고리즘을 소개하였는데, 특히 플리커잡음에 대해서는 단수(stage number) N, 시정수비(time constant ratio) K와 플리커잡음생성대역폭의 관계를 예를 들어 규명하였다. 동기식망에서 발생되는 위상시간에러를 실제 측정한 결과에 따라서 이 알고리즘을 이용하여 컴퓨터로 클럭의 위상시간에러를 시뮬레이션하였다.

  • 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)
    • /
    • 제9권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)

    • 한국해안해양공학회지
    • /
    • 제10권1호
    • /
    • pp.37-44
    • /
    • 1998
  • 본 연구에서 제안하는 혼합 방법(hybrid method)은 흐름이 우세한 영역에서의 전송 문제를 정확하고 효과적으로 해결하기 위하여 개발된 것으로 오일러-라그란쥐적 방법과는 달리 전방추적에 의하여 이송 과정이 수행되므로 보간 기법이 불필요하고 무작위 행보에 의한 라그란쥐적 방법과 달리 유한 차분법에 의하여 확산 과정이 수행되므로 많은 입자가 요구되지도 않는다. 한 점에 순간적으로 부하되는 오염원과 연속적으로 부하되는 오염원에 대한 이론적인 해와 비교하여 확산 계수와 무관하게 상당히 만족할 만한 결과를 얻었다. 현 방법은 또한 2차원 상에서 주변 5격자로부터 보간하는 오일러-라그란쥐적 방법과 무작위 행보로 입자 추적하는 순수 라그란쥐적 방법과 비교하여 정확성은 물론 계산 시간에 있어서도 상당히 월등한 방법임이 입증되었다.

  • PDF

Impacts of Local Land Use on Individual Modal Choice

  • Yang, Hee Jin
    • 도시과학
    • /
    • 제9권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.