• Title/Summary/Keyword: random walk mobility model

Search Result 21, Processing Time 0.018 seconds

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

  • Jin, Sunggeun;Choi, Sunghyun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.5
    • /
    • pp.1-7
    • /
    • 2014
  • Distance based mobility management schemes have been considered as a major issue in the wireless network research area. Accordingly, many efforts have been made to analyze them numerically with suitable mobility models. In particular, bidirectional random walk model has been employed frequently due to its simplicity. Nevertheless, the exact equations are not presented so far. In this paper, we provide the exact equations regarding the bidirectional random walk model, which is very useful for the analysis of the distance based mobility management schemes.

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

  • Lee, Ki-Dong;Chang, Kun-Nyeong;Kim, Sehun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.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 (차세대 이동통신망을 위한 영역기준 위치등록의 모형화 및 성능 분석)

  • Kim, Dong-Hoi;Baek, Jang-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.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.

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

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.

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
    • /
    • v.2 no.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.

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

  • 박범진;안홍영
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • 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 (이동통신망에서 위치등록 방법의 성능평가: 이동기준 위치등록과 거리기준 위치등록)

  • Ryu, Byung-Han;Baek, Jang-Hyun
    • IE interfaces
    • /
    • v.15 no.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 (셀 단위로 증가하는 위치영역을 고려한 영역기준 위치등록의 모형화 및 성능 분석)

  • 김경희;백장현;정호연
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.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단계 페이징의 최적화

  • Kim Gyeong Hui;Yu Byeong Han;Baek Jang Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • 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