• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.664-666
• /
• 2004

본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.1
• /
• pp.113-122
• /
• 2007

In this paper, we propose a multi-state based 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[sec]. We derive an analytical solution for the performance of the hybrid scheme with exponential cell resident time and evaluate it numerically with time-varying random walk mobility model, which we model as multi-states Markov chain. Furthermore, we also evaluate the scheme for arbitrary cell resident times by simulation. From the numerical analysis and the simulation results, we prove that the proposed scheme significantly outperforms the time-based and the movement-based methods, when implemented alone, more accurately adapting to the time-varying user mobility.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.208-210
• /
• 2001

차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.5
• /
• pp.21-29
• /
• 1999

이동횟수 기반 위치갱신 기법에서 고정망과의 접속은 단말 내부의 계수기가 이동횟수 임계치에 이르러 위치갱신이 수행되거나 신규호가 발생할 경우에 행해진다. 그러나 단말의 계수기가 임계치에 이르는 동시에 단말이 이전 위치갱신이 수행된 셀(중앙셀)로 재진입이 발생할 경우 불필요한 위치갱신이 수행된다. [2]에서는 중앙셀로 재진입이 발생하는 경우의 불필요한 위치갱신 수행을 제거하기 위해 중앙셀로 재진입이 발생할 경우 계수기를 영으로 초기화한다. 본 논문에서는 [2]의 기법을 일반화하여 위치갱신 비용을 절약할 수 있는 개선된 기법을 제안한다. 본 기법은 단말이 셀 사이를 이동하는 동안 단말은 자신이 방문한 셀과 이동횟수에 관한 정보를 저장한다. 단말이 이미 방문한 셀로 재진입이 발생할 겨우 이동횟수 계수기를 증가시키는 것이 아니라 이전 방문시 저장하였던 이동횟수로 재조정한다. 이러한 이동회수 계수기의 재조정 방법을 통하여 불필요한 위치갱신과 신호절차를 효과적으로 줄일 수 있다. [2]의 기법은 본 논문에서 제안하는 기법 중에서 중앙셀로 재진입할 때만 계수기를 영으로 재조정하는 특수한 경우에 해당된다. 본 기법이 전체 위치관리 비용을 크게 절약할 수 있음을 증명하기 위해 다양한 환경에서의 성능분석 및 수치적 결과를 통해 알아 본 결과 호 도착 비율당 전체 위치관리 비용이 평균 17-26% 절약됨을 관찰할 수 있었다.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.505-515
• /
• 2004

One of the most important issue in location-aware computing is tracking moving objects efficiently. To this end, an efficient protocol which updates location information in a location server is highly needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing works, however, the mobility issue has been disregarded and too simplified as linear function of time. In this paper, we propose a new mobility model, called state-based mobility model (SMM) to provide more generalized framework for both describing the mobility and updating location information of complexly moving objects. We also introduce the state-based location update protocol (SLUP) based on this mobility model. Using experimental comparison, we illustrate that the proposed technique is many times better in reducing location update cost and the communication bandwidth consumption.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.11-16
• /
• 2004

최근 PDA와 같은 모바일 장치와 무선 인터넷의 사용이 확대되고, GPS의 개발로 인하여 위치 기반 서비스가 활발히 연구되고 있다. 그러나, 위치 기반 서비스의 중요한 요소인 이동 객체는 이동에 따른 갱신 비용이 높기 때문에 이전의 디스크 기반의 GIS에서 사용되던 인덱스를 이용하는 것은 효과적 이 지 못하다. 본 논문에서는 위치 기반 서비스를 위한 효과적인 현재 위치 데이타 처리를 위해 공간 해쉬 인덱스와 R-tree 인덱스를 결합한 형태인 HB(Hash Based)R-tree 인덱스를 개발하였다. HBR-tree 인덱스는 위치 기반 서비스에서 이동 객체의 위치 데이타가 빈번하게 갱신된다는 특징을 이용하여 갱신 작업은 HBR-tree 인덱스의 공간 해쉬 테이블 내에서 처리하고, 생성된 공간 해쉬 테이블을 이용하여 R-tree 인덱스를 구성함으로써 빠른 검색 질의 처리가 가능하고 갱신 비용을 줄일 수 있다는 장점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.610-612
• /
• 2003

본 논문은 무선 셀룰러 시스템 환경에서 일정구간을 이동하는 지하철, 기차와 같이 규칙적인 이동 패턴을 보이는 운송 매체에 탑승한 사용자들의 이동성을 지원하기 위해 PGLT(Profile­based Group Location Tracking) 기법을 제안한다. 최근 무선 통신 기술의 발전으로 인한 이동 사용자(Mobile Terminal, MT)의 급증은 시그널링 트래픽의 증가로 이어져 결국 위치 관리 비용까지 높아지게 되었다. MT들이 동시에 새로운 등록 영역으로 이동할 때 GLT(Group Location Tracking) 위치 관리 기법에서는 기존 IS­41의 각 사용자들의 개별적인 위치 갱신 요청 대신에 그룹을 이용한 위치 갱신 요청으로써 위치 관리 비용을 줄였다. 그러나 본 논문에서 제안하는 PGLT 기법은 GLT 기법을 향상시킨 기법으로서, 사용자들의 규칙적인 이동 패턴 특성을 살린 프로파일 정보를 이용하여 그룹에 대한 위치 갱신 비용까지도 줄일 수 있다. MSRP­VLR(Mobility Scheduler on Regular Path)과 RMB(Regular path Movement Buffer)를 이용하여 일정구간을 이동하는 TV(Transportation Vehicle)가 위치 갱신 요청을 하면, MSRP­VLR은 이동 경로에 대한 프로파일 정보를 보내어 TV의 RMB에 저장함으로써 그 경로를 이동 시 그룹에 대한 위치 갱신 요청을 할 필요가 없게 된다. 따라서 PGLT 기법은 GLT 기법의 그룹 위치 갱신 비용을 줄임으로써 일정구간을 이동하는 TV에 탑승한 많은 사용자들에 대한 위치 관리 비용을 현저히 줄일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.895-898
• /
• 2004

메시지를 이동 에이전트에 전달하기 위해서는 이동 에이전트의 위치를 추적할 수 있는 기능이 있어야 한다. 이동 에이전트의 위치를 추적할 수 있는 정보를 저장하는 방법에 따라 위치 정보를 갱신하는 비용과 메시지 전송 비용이 정해진다. 본 논문은 이동 에이전트 시스템에서 도메인 기반의 프록시를 이용한 효율적인 위치 정보 추적 방법을 제안하였다. 이동 에이전트들이 이동 시에 무작위로 호스트를 결정하지 않고 같은 도메인에 있는 호스트들을 먼저 방문하는 특징을 이용하여 위치 정보 갱신 비용과 메시지 전송 비용을 최소화 하는 것이다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.11
• /
• pp.47-55
• /
• 2004

In this paper, an enhanced time-based registration method is proposed. The method reduces the registration cost when a mobile terminal stays in a cell for a long time. We also analyze the performance of the proposed method numerically. In the analysis, we assume Poisson call arrival distribution and exponential cell resident time. From the analysis we calculate the optimal time-interval. Additionally, limit cost analysis is made to investigate the behaviors in the limit conditions. To compare the performance of the proposed method with the original time-based registration method, we analyze the performance of the original time-based registration method. In the comparisons, we see that the proposed enhanced time-based registration method has better performance and is applicable to the PCS systems.

• The Journal of the Korea Contents Association
• /
• v.4 no.4
• /
• pp.141-152
• /
• 2004

In this paper, we propose the index structure supporting the future position retrievals with efficiently updating continuous positions of moving objects in location based services. For reducing update costs of moving objects, our index structure directly accesses to the leaf node with moving objects using secondary index structure and performs bottom up update when node information is changed. Positions of moving objects are stored in primary index structure. In primary index structure, the split information similar to kd-tree is stored to internal node for increasing node's fanout. And the proposed index structure supports the future position retrievals using velocity of moving objects in the child node.