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

검색결과 21건 처리시간 0.02초

거리 기반 이동성 관리를 위한 양방향 사용자 이동 모델 연구 (A Study on a Bidirectional Random Walk Model for Distance Based Mobility Managements)

  • 진성근;최성현
    • 한국산업정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.1-7
    • /
    • 2014
  • 거리 기반의 이동성 관리 방식은 무선 네트워크 연구 분야에서 주요한 주제로 고려되었다. 적당한 이동성 모델로 수학적으로 분석하기 위한 많은 연구가 진행되었다. 특히 양방향의 랜덤 워크 모델은 단순성의 장점으로 인하여 많이 활용되었다. 그럼에도 불구하고 정확한 수식에 의한 분석은 지금까지 아직 이루어지지 못하였다. 본 고에서 우리는 양방향 랜덤 워크모델에 관한 정확한 수식을 제공한다. 이러한 수학적 모델은 거리 기반의 이동성 관리 방식에 관한 연구에 많은 도움이 될 것으로 기대된다.

Picocell 시스템의 보행자 통화량 모델링 및 분석 (Traffic Modeling and Analysis for Pedestrians in Picocell Systems Using Random Walk Model)

  • 이기동;장근녕;김세헌
    • 대한산업공학회지
    • /
    • 제29권2호
    • /
    • pp.135-144
    • /
    • 2003
  • Traffic performance in a microcellular system is much more affected by cell dwell time and channel holding time in each cell. Cell dwell time of a call is characterized by its mobility pattern, i.e., stochastic changes of moving speed and direction. Cell dwell time provides important information for other analyses on traffic performance such as channel holding time, handover rate, and the average number of handovers per call. In the next generation mobile communication system, the cell size is expected to be much smaller than that of current one to accommodate the increase of user demand and to achieve high bandwidth utilization. As the cell size gets small, traffic performance is much more affected by variable mobility of users, especially by that of pedestrians. In previous work, analytical models are based on simple probability models. They provide sufficient accuracy in a simple second-generation cellular system. However, the role of them is becoming invalid in a picocellular environment where there are rapid change of network traffic conditions and highly random mobility of pedestrians. Unlike in previous work, we propose an improved probability model evolved from so-called Random walk model in order to mathematically formulate variable mobility of pedestrians and analyze the traffic performance. With our model, we can figure out variable characteristics of pedestrian mobility with stochastic correlation. The above-mentioned traffic performance measures are analyzed using our model.

차세대 이동통신망을 위한 영역기준 위치등록의 모형화 및 성능 분석 (Modeling and Performance Analysis of Zone-Based Registration for Next Generation Mobile Communication Network)

  • 김동회;백장현
    • 대한산업공학회지
    • /
    • 제29권4호
    • /
    • pp.292-303
    • /
    • 2003
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. Two basic operations of mobility management are location registration and paging. A zone-based registration (ZBR) is implemented in most of mobile communication systems and we consider the mobility management scheme that combines a zone-based registration and a selective paging (SP). We propose new analytical model that can reflect on the characteristics of the ZBR based on 2-dimensional random walk mobility model and more efficient paging schemes considering the proposed model. We evaluate the performance of the mobility management scheme with our mobility model to determine the optimal size of location area that will result in the minimum signaling traffic on radio channels. Numerical results are provided to demonstrate that our mobility model is useful to evaluate the ZBR more exactly.

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

노드 이동성 모델에 따른 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 시뮬레이션을 통해 비교 분석한다.

Analytical Approach of New Random-walk Based Mobility Management Scheme in IP-based Mobile Networks

  • Song, Myungseok;Cho, Jun-Dong;Jeong, Jongpil
    • International Journal of Advanced Culture Technology
    • /
    • 제2권1호
    • /
    • pp.1-13
    • /
    • 2014
  • In next-generation wireless networks, provisioning of IP-based network architecture and seamless transmission services are very important issues for mobile nodes. For this reason, a mobility management mechanism to support global roaming is highly regarded. These technologies bring a broader life by using a global roaming account through the connection of multiple devices or technology to mobile users; they also provide real-time multimedia services. This paper presents a comprehensive performance analysis of fast handover for hierarchical mobile IPv6 (F-HMIPv6), hierarchical mobile IPv6 (HMIPv6), Proxy Mobile IPv6 (PMIPv6), and fast Proxy Mobile IPv6 (FPMIPv6) using the fluid-flow model and random-walk model. As a result, the location update cost of the PMIPv6 and FPMIPv6 is better than that of HMIPv6 and F-HMIPv6. These results suggest that the network-based mobility management technology is superior to the hierarchical mobility management technology in the mobility environment.

지형기반 이동성모델을 이용한 Ad Hoc망에서의 경로배정 프로토콜 성능분석 (Performance Evaluation of Mobile Ad Hoc Network Routing Protocols Using Geography Based Mobility Model)

  • 박범진;안홍영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.153-156
    • /
    • 2003
  • Conventional simulations for mobile ad hoc network so far are based on the "random walk" of the mobile nodes, which are not constrained by their surrounding spatial environments. In this paper, we present a geography-based mobility model, which reflects more realistic movements of the real world. This mobility model is used for performance evaluation of MANET routing protocols.protocols.

  • PDF

이동통신망에서 위치등록 방법의 성능평가: 이동기준 위치등록과 거리기준 위치등록 (Performance Evaluation of Registration Schemes in Mobile Communication Network: Movement-Based Registration and Distance-Based Registration)

  • 유병한;백장현
    • 산업공학
    • /
    • 제15권4호
    • /
    • pp.401-408
    • /
    • 2002
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. In this study, we consider movement-based registration(MBR) and distance-based registration(DBR). Analytical models based on 2-dimensional random walk in hexagonal cell configuration are considered to analyze the performance of MBR and DBR. Especially, we focus on the derivation of the registration cost of DBR scheme by using two analytical methods and then show that DBR always outperforms MBR. Numerical results are provided to demonstrate optimal condition under various circumstances.

셀 단위로 증가하는 위치영역을 고려한 영역기준 위치등록의 모형화 및 성능 분석 (Modeling and Performance Analysis of Zone-Based Registration Considering Cell by Cell Expansion of Location Area)

  • 김경희;백장현;정호연
    • 한국경영과학회지
    • /
    • 제28권3호
    • /
    • pp.67-79
    • /
    • 2003
  • An efficient mobility management for mobile stations plays an important role in mobile communication networks. Even though many a mobility management schemes have been proposed, most of mobile communication networks adopt the mobility scheme based on zone-based registration. This paper studies the mobility management scheme that combines zone-based registration and 2-step selective paging. We assume cell by cell registration area, not ring by ring registration area of previous studies, and set up a new mobility model based on 2-dimensional random walk model considering the characteristic of zone-based registration to evaluate its performance exactly. We provide numerical results using proposed model to demonstrate the performance of zone-based registration and 2-step selective paging under various circumstances.

이동통신망에서 영역기준 위치등록과 2단계 페이징의 최적화

  • 김경희;유병한;백장현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.128-135
    • /
    • 2002
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. This paper studios a zone-based registration (ZBR) that is implemented in most of mobile communication systems. We introduce the mobility management scheme that combines a zone-based registration and a selective paging (SP) and analyze its performance. We set up 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 which will result 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.

  • PDF