• 산업기술연구
• /
• 제26권B호
• /
• pp.191-198
• /
• 2006

In this paper, we focus on a question. Which is better between time-based location update method and movement-based location update method? Or, does any other method combining the two methods show better performance? For the question, we propose a hybrid location update scheme, which integrates the time-based and the movement-based methods. In the proposed scheme, a mobile terminal updates its location after n cell boundary crossing and a time interval of T, or the inverse. We derive an analytical solution for the performance of the hybrid scheme with exponential cell resident time. From the numerical analysis, we conclude that the movement-based method seems to have better performance than the time-based and hybrid methods, that is the optimal costs occur at T=0.

• 산업기술연구
• /
• 제21권B호
• /
• pp.85-89
• /
• 2001

In this paper, we analyze a time-based update method in location management and calculate the optimal time-interval. The probability that an MT is j rings away from the center cell is obtained by computer programming. And using these values, an exact analysis is made for the time-based location management cost. From the result, when the time-based method is applied to location update, we can get the optimal time-interval which minimizes the location management cost.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.169-173
• /
• 2003

In this paper, we analyze a time-based update method in location management and calculate the optimal time-interval. We obtain the probability that an MT is j rings away from the center cell. And using these values, an exact analysis is made for the time-based location management cost. From the result, when the time-based method is applied to location update, we can get the optimal time-interval which minimizes the location management cost.

• 한국경영과학회지
• /
• 제27권3호
• /
• pp.59-74
• /
• 2002

This study investigates two basic operations of mobility management of PCNs (Personal Communication Networks), i.e., the location update and the paging of the mobile terminal. From the realistic consideration that a user either moves through several cells consecutively or stays in a cell with long time, we model the mobility pattern by introducing two types of CRT (Cell Residence Time). Mobility patterns of the mobile terminal are classified Into various ways by using the ratios of two types of CRT. Cost analysis is performed for distance-based and movement-based location update schemes combined with blanket polling paging and selective paging scheme. It is demonstrated that in a certain condition of mobility pattern and call arrival pattern, 2-state CRT model produces different optimal threshold and so, is more effective than IID ( Independently-Identically-Distributed) CRT model. An analytical model for the new CRT model is compact and easily extendable to the other location update schemes.

• 산업기술연구
• /
• 제27권A호
• /
• pp.141-147
• /
• 2007

In this paper, we define the multi-states exponential cell resident time mobility model for describing the mobility characteristics of mobile user and analyzed the total cost of the hybrid method using multi-states cell resident time. Generally, the mobile user has three states for its movement, such as staying, walking and driving. This multi-states cell resident time based hybrid method reflects the movement characteristics of mobile user and adapts the location update period according to the states of mobility speed. As a results of the performance analysis, we can get the optimum parameters of the hybrid method for multi-states based mobile users.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2430-2437
• /
• 1999

본 논문에서는 이동 단말의 이동 특성 중 중요한 요소인 속도가 반영된 이동거리와 호 도착율을 효과적으로 위치 등록에 반영하기 위한 방안으로, 시간기준 위치등록을 기본으로 하여 퍼지 논리를 사용하여 이동거리와 호 도착율에 따라 등록주기 T를 가변적으로 변화시키는 방안을 제시하고, 기존의 방법들과 비교 분석하였다. 실험 결과 단말에서 약간의 프로세싱을 통하여 단말의 이동 특성이 수시로 변호하는 환경에서 이에 잘 적응함으로써 무선채널 사용비용과 망의 시그널링 로드 측면에서 기존 방법보다 우수한 성능을 보임을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.505-515
• /
• 2004

이동 객체의 위치를 효율적으로 추적하는 방법을 찾는 일은 위치 인식 컴퓨팅에서 가장 중요한 문제 가운데 하나로 꼽을 수 있다 이를 위해서 저장된 위치 정보를 효율적으로 갱신하는 프로토콜이 필요하다. 이러한 위치 갱신 전략의 성능은 가정한 이동 패턴에 따라 크게 좌우되는데, 지금까지의 연구는 이동성 문제를 무시하였거나, 시간에 대한 지나치게 단순한 선형함수로만 다루고 있다. 이 논문은 이동 패턴이 복잡한 객체들의 위치 정보를 표현하고 갱신하기 위한 상태 기반 이동 모델을 제안한다. 그리고, 이 모델을 바탕으로 이동성을 인식하는 상태기반 위치 갱신 프로토콜을 제안한다. 성능을 비교하여, 이 방법이 위치 갱신 비용과 대역폭 소모를 두드러지게 줄일 수 있음을 보여준다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.381-388
• /
• 2003

무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

• 산업공학
• /
• 제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.

• 대한전자공학회논문지TC
• /
• 제44권1호
• /
• pp.113-122
• /
• 2007

이동 통신망에서 시간 기반 및 이동 기반의 위치 갱신 방법을 결합한 혼합형 위치 갱신 방법을 제안한다. 제안된 방법에서는 이동단말이 셀 경계를 n번 이동한 후 T의 시간이 지난 후에 자신의 위치를 갱신한다. 또한 사용자의 이동특성을 다중 상태의 지수분포 셀 체류시간 모델로 정의하여, 제안된 혼합형 위치 갱신 방법을 적용한다. 제안된 혼합형 위치 갱신 방법 및 다중 상태의 지수 분포 셀 체류시간 모델에 대한 수식적인 분석을 수행하였으며, 이를 모의 실험 분석을 통하여 검증하였다. 수식적인 분석과 모의 실험 분석의 결과, 다중 상태의 이동성 모델의 경우 제안하는 혼합형 위치 갱신 방법이 시간 기반의 위치 갱신 방법이나 이동 기반의 위치 갱신 방법 보다 뛰어남을 보여주며, 따라서 시간에 따라 수시로 변하는 이동성을 갖는 사용자에게 혼합형 위치 갱신 방법이 효과적으로 적용될 수 있음을 알 수 있었다.