• 산업기술연구
• /
• 제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.

• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.153-161
• /
• 2004

이동 가입자에 대한 효율적인 이동성 관리는 이동통신망에서 매우 중요한 역할을 한다. 본 논문에서는 이동기준 위치등록(MBR) 방식을 개선한 새로운 위치등록 방식을 제안한다. 기본 아이디어는 위치등록 수행 후 이동국의 이동경로를 내부 메모리에 기억하고 있다가 이동 가입자가 최근에 위치등록을 수행한 셀의 주변에서 이동하는 경우 불필요한 위치등록이 일어나지 않도록 하는 것이다. 제안한 방식의 분석은 이동기준 위치등록 방식과의 비교를 시뮬레이션을 통하여 수행하였다. 시뮬레이션 분석 결과 제안한 방식은 불필요한 위치등록을 최소화함으로써 이동기준 위치등록 방식에 비해 위치등록 회수가 작아서 그 성능이 우수함을 알 수 있었다.

• 산업기술연구
• /
• 제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.

• 컴퓨터교육학회논문지
• /
• 제8권6호
• /
• pp.123-132
• /
• 2005

이동망의 위치관리에서 위치갱신 비용 최소화를 위한 많은 연구 결과들이 있다. 위치갱신 비용의 최소화를 위해서는 각 사용자들의 이동 패턴을 고려해야만 한다. 본 논문은 과거의 사용자 이동에 대한 이력으로부터 각 사용자에 대한 위치영역 리스트 생성과 이를 위한 3 단계 페이징 방안을 제안한다. 사용자의 이동은 공간적으로 뿐만 아니라 시간적으로도 규칙적인 패턴이 존재한다. 따라서 제안된 위치영역 리스트 생성방안은 이상의 2가지 측면에서 사용자의 방문빈도를 이용하여 규칙성을 발견하고, 이에 대한 위치영역리스트를 생성한다. 제안된 방안의 성능분석 위해서 제안된 방안에 대하여 사용자 이동 패턴을 고려한 모의실험을 수행하였다. 모의실험 결과 제안된 방안이 위치관리 비용 측면에서 장점이 있음이 확인되었다.

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

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.191-198
• /
• 2003

무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다.

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

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

• 경영과학
• /
• 제26권3호
• /
• pp.23-35
• /
• 2009

This study deals with the location management in WCDMA (Wideband Code Division Multiple Access) networks. The new location management method is the one of the many techniques used to provide the packet switched (PS) services effectively in WCDMA networks. WCDMA introduces RA (routing area) for the PS services in addition to LA (location area) for the circuit switched (CS) services. WCDMA system also adopts the cooperative paging and the combined area update which are to decrease signaling traffic using the PS network resources for the CS services. Considering the characteristics of the WCDMA networks, this study formulate into the mathematical programming problem for the location management. Rather than the existing researches which consider the single MSC/SGSN networks, we deal with the multi MSC/SGSN networks, where both MSC area and SGSN area should be determined as well. Fairness between traffic loads of MSC/SGSN and the system cost incurred to MSC/SGSN are also incorporated into our model, which make the model more realistic. We propose greedy algorithms for the problems, which consists of the merger of two neighboring areas and the movement of an area. Extensive experiment has been done based on the realistic problem examples. Followed by the analysis of parameter effect on the final solutions and the quality of final solutions obtained by our greedy algorithms. Our proposed model and analysis result can be used to determine WCDMA system areas and to predict the system performance measures by the determination.

• Journal of Communications and Networks
• /
• 제15권1호
• /
• pp.54-60
• /
• 2013

In this paper, a novel method called location-based delivery (LBD), which combines the short message service (SMS) and global position system (GPS), is proposed, and further, a realistic system for tracking a target's movement is developed. LBD reduces the number of short message transmissions while maintaining the location tracking accuracy within the acceptable range. The proposed approach, LBD, consists of three primary features: Short message format, location prediction, and dynamic threshold. The defined short message format is proprietary. Location prediction is performed by using the current location, moving speed, and bearing of the target to predict its next location. When the distance between the predicted location and the actual location exceeds a certain threshold, the target transmits a short message to the tracker to update its current location. The threshold is dynamically adjusted to maintain the location tracking accuracy and the number of short messages on the basis of the moving speed of the target. The experimental results show that LBD, indeed, outperforms other methods because it satisfactorily maintains the location tracking accuracy with relatively fewer messages.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.289-297
• /
• 2004

최신 무선 통신망은 이동 단말의 동적 재배치를 허용하므로 입력 호를 전달하기 위해서는 이동 단말의 트랙을 관리하는 위치 관리 메커니즘이 필요하다 본 논문에서는 페이징 비용을 감소시키기 위하여 퍼지 논리 기반 선택적 페이징 방법을 제안한다. 퍼지 논리 기반 위치 관리 방법에서, 위치 갱신은 방향 기반 방법과 이동 기반 방법을 혼용한 지역 기반 방법을 사용하고, 위치 검색은 이동 단말의 이동성 정보에 기초한 퍼지 논리 기반 선택적 페이징 방법을 사용한다. 부분 후보 페이징 지역이 퍼지 논리 제어에 의해 선택되고, 퍼지 논리 기반 선택적 페이징 방법은 그 부분 후보 페이징 지역 내의 셀들만 페이지 한다. 제안하는 퍼지 논리 기반 위치 관리 방법의 성능을 분석적 모델과 모의실험을 통하여 평가하고, 그것의 성능을 LA 및 BVP와 비교한다. 평가 결과, 제안하는 퍼지 논리 기반 위치 관리 방법이 다른 위치 관리 방법에 비해 우수한 성능을 제공함을 알 수 있었다.