• 한국경영과학회지
• /
• 제20권3호
• /
• pp.61-75
• /
• 1995

In a microcellular personal communication service (PCS) it is required to minimize the paging and location updating signals. We propose a multi-layered location registration scheme to reduce the paging and updating signals. In this scheme the subscribers are grouped by their characteristics (velocity and call arrival rate) and are served by appropriately sized location registration area. In order to group the subscriber, we define subscriber grouping problem (SGP). Proposition are examined to solve the grouping problem. The performance of the proposed subscriber grouping algorithm is tested with examples. Simulation results indicate that the subscriber grouping procedure is effective for designing the multi-layered location registration scheme.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.1999-2007
• /
• 2010

Proxy Mobile IPv6(PMIPv6)는 이동 노드에게 이동성 관리 기능을 요구하지 않는 네트워크 기반의 이동성 관리 프로토콜이다. PMIPv6에서 Mobile Access Gateway(MAG)는 이동노드가 이동 할 때마다 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록은 네트워크의 과도한 트래픽과 LMA 부하를 증가시키는 원인이 된다. 따라서, 본 논문에서는 PMIPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법을 제안하였다. 제안기법에서는 위치등록비용을 감소하기 위해서 페이징 기법을 적용하였으며, 페이징 영역의 크기는 이동노드의 이동 및 통신 패턴에 따라 동적으로 조정된다. 제안기법의 성능을 분석하기 위하여 유체유동(fluid flow) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 PMIPv6보다 우수한 성능을 제공함을 알 수 있다.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.46-53
• /
• 2016

In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

• 대한산업공학회지
• /
• 제38권2호
• /
• pp.125-132
• /
• 2012

In this study, we consider zone-based registration (ZBR). In the ZBR, when a mobile station (MS) enters a new location area (LA), it registers its location. Among various types of ZBR, we focus on two zone-based registration with outgoing call (TZRC) that is an improved version of the two zone-based registration (TZR). In the TZR, an MS can store two LAs that it registers recently not to register when it crosses two LAs stored already. In general, TZR has better performance than single zone-based registration (SZR). However, since the TZR may increase paging cost, TZRC was proposed to decrease paging cost. Mathematical analysis is performed to obtain the exact performance of SZR, TZR, TZRC. From the numerical results for various circumstances, it is shown that TZRC outperforms TZR and SZR in most cases.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.661-663
• /
• 2002

This paper introduces a dynamic location management with hierarchical location area, which helps in reducing location update(LU) and paging cost and hence total location management cost. Users are assigned to appropriate location area level utilizing the call-to-mobility ratio(CMR) value. CMR values are calculated each time a user enters a new cell by computing its mobility rate and incoming call rate, which are the two key factors for defining the size of the location area.

• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.687-695
• /
• 2005

최근 무선 접속망의 급속한 발전으로 이동 통신 환경에서 인터넷 서비스 제공에 대한 요구가 늘어남에 따라, IP기반의 이동성 지원과 마이크로 이동성에 따른 위치관리 트래픽을 줄일 수 있도록 해주는 HMIPv6 프로토콜이 제안되었다. HMIPv6에 페이징을 적용함으로써 MN의 위치등록에 필요한 시그널링 및 위치정보 데이타베이스의 갱신을 위한 처리를 줄일 수 있다. 본 논문에서는 각기 다른 특성을 갖는 이동 노드들에 하나의 동일한 페이징 영역이 정적으로 적용되는 것이 아닌, 각 이동 노드의 특성를 고려하여 각각의 이동 노드에 적합한 최적의 페이징 영역이 설정되는 HMIPv6 환경에서의 새로운 동적 페이징 기법(DP-HMIPv6)을 제안한다. 수학적 성능 분석을 통해 정적 페이징 기법보다 제안 기법인 동적 페이징 기법을 이용하였을 때 비용이 절감되었음을 확인 할 수 있었다. 또한 네트워크 상에 이동 노드의 수가 많아질수록 동적 페이징 기법을 통한 비용 절감은 더욱더 효과적임을 알 수 있다.

• 한국통신학회논문지
• /
• 제31권6B호
• /
• pp.544-550
• /
• 2006

차세대 무선/이동 네트워크는 IP 기반 구조로 진화하고 있다. 차세대 IP 기반의 네트워크에서 효율적인 이동성 관리는 필수적이다. 최근에 Internet Engineering Task Force(IETF)에서 효율적인 이동성 관리를 위해 Hierarchical Mobile IPv6(HMIPv6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역 안에 지역 등록을 통하여 상당히 시그널링을 줄일 수 있고 핸드오프 지연시간도 줄이면서 MIPv6의 성능향상을 가져왔다. 그러나 단일 MAP에 집중적인 부하가 발생하는 문제점을 가지고 있다. 또한 HMIPv6는 idle 상태에서도 이동노드의 불필요한 위치 등록으로 인하여 시그널링 오버헤드가 발생한다. 따라서 이동노드의 이동성 및 트래픽을 고려하여 동적으로 최적의 MAP 영역을 구성하고, IP 페이징 기법을 통하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 페이징 기법을 제안한다. 본 논문에서는 평균적인 위치 등록비용과 패킷 전달비용의 수학적인 모델을 수립하고 성능을 평가한다. 결론적으로, 기존 기법에 비하여 제안된 기법이 보다 효율적임을 보여주고 있다.

• 경영과학
• /
• 제29권1호
• /
• pp.143-152
• /
• 2012

Location area planning (LAP) problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost in location management. The minimum cost has two components namely location update cost and searching cost. Location update cost is incurred when the user changes itself from one location area to another in the network. The searching cost incurred when a call arrives, the search is done only in the location area to find the user. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use particle swarm optimization (PSO) to obtain the best/optimal group of cells for 16, 36, 49, and 64 cells network. Experimental studies illustrate that PSO is more efficient and surpasses those of precious studies for these benchmarking problems.

• 한국경영과학회지
• /
• 제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.

• 산업공학
• /
• 제16권spc호
• /
• pp.21-27
• /
• 2003

Objective of this paper is to develop the user mobility model(UMM) which is used for the performance analysis of location update and paging algorithm and at the same time, consider the user mobility pattern(UMP) in zone-based cellular networks. User mobility pattern shows correlation in space and time. UMM should consider these correlations of UMP. K-dimensional Markov chain is presented as a UMM considering them where the states of Markov chain are defined as the current location area(LA) and the consecutive LAs visited in the path. Also, a new two dimensional Markov chain composed of current LA and time interval is presented. Simulation results show that the appropriate size of K in the former UMM is two and the latter UMM reflects the characteristic of UMP well and so is a good model for the analytic method to solve the performance of location update and paging algorithm.