• 한국정보시스템학회지:정보시스템연구
• /
• 제14권3호
• /
• pp.17-22
• /
• 2005

Location management is very important in location-based services to provide services to the mobile users like banking, city guides and many more. Ubiquitous and mobile devices are the source of data in location management and its significant operations are update and search method. Some studies to improve these were presented by using optimal sequential paging, location area scheme and hierarchical database scheme. In addition, not all location services have the same access methods on data and it lead to difficulties of providing services. A proposed location management of multi-agent architecture is presented in this study. It shows the coordination of the agents on the distributed database of location-based services. The proposal focuses on the location management of the mobile object presented in a hierarchical search and update. Also, it uses a nearest neighbor technique for efficient search method of mobile objects.

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

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

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

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.48-64
• /
• 2003

최근 이동 단말 사용자의 폭발적인 증가로 인해 이동 통신 시스템에서 이동 단말 사용자의 위치 추적을 위한 위치 관리가 중요해지고 있다. 그러나, 이전의 위치 관기 기법들은 사용자의 이동 방향에 대한 고려 없이 정적인 이동 정보만을 사용하고 있다. 이러한 기법들은 불필요한 페이징을 초래하고, 결과적으로 위치 관리 비용을 증가시켰다. 본 논문에서는 이동 단말 사용사의 이동 특성을 고려한 새로운 위치 관리 기법을 제안한다. 제안하는 기법에서는 사용자의 이동성을 표현하는 방향 벡터를 정의하고 위치 등록이 발생한 셀로부터의 거리를 계산하기 위해 방향 벡터를 사용된다. 또한 방향 벡터의 상쇄 연산에 의해서 위치 등록의 수행 여부를 결정한다. 따라서, 사용자의 이동 방향 특성에 따라 사용자의 위치 영역이 동적으로 생성되며 페이징 영역의 폭도 동적으로 결정된다. 게다가, 본 논문에서는 제안하는 기법의 분석 모델을 제시한다. 비교를 위해서 거리 기반 기법을 또한 분석하였다. 수치적 분석 결과는 매우 낮은 CMR의 경우를 제외한 대부분의 경우에서 거리-기반 기법보다 효율적임을 보여준다. 특히, 사용자가 특정 방향으로 이동할수록, 제안하는 기법은 거리-기반 기법보다 낮은 위치 관리 비용을 갖는다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1217-1224
• /
• 1999

이동 호스트들의 위치 정보를 관리하는 것은 이동 컴퓨터 시스템에서 중요한 문제이다. 이동 호스트가 이동할 때 위치 수정과 위치 탐색간에는 상반관계가 존재한다. 본 논문에서는 위치 서버를 이용한 간단한 quorum 기반 분산 동적 위치 관리 방법을 제안한다. 이 방법에서는 이동 호스트들의 위치 정보가 모든 위치 레지스터가 아닌 위치 레지스터들의 부분집합에서 효율적으로 관리되기 때문에 위치 수정 비용과 위치 탐색 비용이 감소된다. 그리고 위치 레지스터들의 부분집합은 동적으로 변하고, 각 위치 서버의 부하는 이동 호스트에 대한 질의율을 고려하므로 균등해진다. 제안된 알고리즘의 성능은 위치 수정비용과 위치 탐색비용의 전체비용으로 평가되었고, Prakash의 알고리즘과 비교되었다.Abstract Managing location information of mobile hosts is an important issue in mobile computing systems. There is a trade-off between location update and search, when a mobile host moves. This paper proposes a simple quorum-based distributed dynamic location management method using location registers. The cost of location updates and searches is reduced by our method because the location information of mobile hosts is managed efficiently in a subset of location registers instead of in all location registers. In our method, the subset of location registers is dynamically changed, and the load of each location register is balanced by considering query rate for mobile hosts. The performance of proposed algorithm is evaluated in terms of the total cost of a location update and a location search, and is compared with Prakash's algorithm.

• 한국통신학회논문지
• /
• 제28권6B호
• /
• pp.573-587
• /
• 2003

이동통신의 발전과 인터넷의 대중화에 힘입어 무선인터넷이 등장하였고, 차세대 유무선 통신망은 IP기반으로 통합 발전될 것이라고 기대하고 있다. 이러한 배경에서 Mobile IP가 등장하였고, 현재 문제점이 많은 기본적인 Mobile IP에 기존의 하위계층에서 사용하던 여러 가지 기술들을 추가하려고 노력하고 있다. 그 중 대표적인 것이 위치등록과 페이징 기법이라고 할 수 있는데, 본 논문은 3계층에서의 이동성 프로토콜인 Mobile IP에 기존의 2계층에서의 거리기반 위치등록 방법을 적용시켜 IP망에서의 효율적인 페이징 방안을 제시하였다. 그리고, 네트워크 시뮬레이션 도구인 OPNET을 이용하여 제시한 방안을 구현하고 검증하였다.

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

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

• 대한전자공학회논문지TC
• /
• 제42권7호
• /
• pp.1-6
• /
• 2005

증가하는 이동 통신망 가입자를 수용하기 위한 셀 크기의 소형화는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 본 논문에서는 [l]에서 향후과제로 남겨두었던 호 수신 확률에 근거한 위치 관리 기법의 비용을 분석하여 제안된 기법이 기존의 방식(IS-41)보다 위치 관리 비용을 줄일. 수 있음을 증명하였다. 그리고 분석에 의해 계산된 위치 관리 비용을 시뮬레이션 결과와 비교해 보았다. 그 결과, 제안된 기법은 단말의 호 도착률이 낮은 경우, 위치 갱신을 생략하는데서 얻어지는 비용의 감소로 기존의 위치 관리 기법보다 전체 위치 관리 비용을 줄일 수 있으며, 호 도착률이 높아지더라도 위치 관리 비용이 기존 방식의 위치 관리 비용을 초과하지 않음을 보였다.

• 전기학회논문지
• /
• 제56권7호
• /
• pp.1309-1314
• /
• 2007

The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

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