• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.455-464
• /
• 2006

다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

• 대한전자공학회논문지TC
• /
• 제49권6호
• /
• pp.77-82
• /
• 2012

본 논문에서는 인지 네트워킹기반 유무선 융합망에서 단말의 위치 정보를 관리하는데 필요한 비용을 최소화하기 위해서 사용자가 하나의 주 체류 영역 내의 위치등록 영역 (RLA ; resource location area)간 이동시 이동 임계치(movement threshold) 값에 따라 등록하는 방법을 제안한다. 이 방식은 단말기가 마지막으로 위치 등록을 한 자원관리영역으로부터 다른 자원관리영역으로 이동할 때마다 자원관리영역 간 이동 횟수를 측정하여 그 임계치를 정해두고, 각 자원관리영역마다 이동할 확률과 그 경우의 수에 따라 순차적으로 페이징을 한다. 하나의 주 체류 영역내에서 사용자가 있을 확률이 가장 큰 자원관리영역부터 가장 적은 자원관리영역까지 모든 자원관리영역을 순차적으로 추적하던 기존의 방식과는 달리, 이 방식을 사용한 경우 이동 임계치 값을 정해두고 경우의 수를 고려하여 각 자원관리영역에 단말이 위치할 확률을 부여, 동일한 확률을 갖는 자원관리영역들을 그룹화하여 각 그룹을 순차적으로 관리함으로써 위치정보를 기반으로 무선자원 및 망 자원 관리에 필요한 비용을 최소화 할 수 있다.

• 대한안전경영과학회지
• /
• 제17권4호
• /
• pp.287-295
• /
• 2015

modern logistics are required to carry out functions such as timely adjustment and swift adaptation to changing patterns, and this leads to the emphasis on forming logistics parks. Logistics parks make profits using the efficiency of time and space. Such logistics parks play an important role in a corporation creating operating profits as well as acting as a method of alternative investment for individuals. Logistics parks no longer simply store materials, but have become a place that plays an important role in various areas of corporate and individual activities, and thus the analysis of the selection of the location of logistics parks and the related characteristics is extremely important. There are many existing studies on the selection of locations of logistics parks but work on the factors related to location selection by industry seem lacking. As such, in the course of this study we have used preceeding studies to draft a questionnaire on which selection factors affect the selection of logistics park location in different industries and conducted empirical analysis of the questionnaire results to uncover the factors that affect the selection of the locations of logistics parks in different industries.

• 정보처리학회논문지D
• /
• 제8D권2호
• /
• pp.105-116
• /
• 2001

이동객체는 시간에 따라 공간 객체의 위치 및 영역이 연속적으로 변경되는 시공간 데이터이다. 기존의 데이터베이스 시스템을 이용하여 시공간 이동 객체를 관리할 경우 다음의 두 가지 문제점을 가진다. 첫째, 시간에 따라 변화되는 위치 정보에 대한 빈번한 갱신이 발생된다. 둘째, 항상 객체의 현재 상태만이 저장되므로 시공간 이동 객체의 과거와 미래에 관한 정보를 제공하지 못한다. 따라서, 이 논문에서는 빈번한 갱신없이 이동 객체의 이력 정보를 관리할 뿐만 아니라 과거, 현재 그리고 가까운 미래에 관한 모든 위치 정보를 제공할 수 있는 시공간 이동 객체 관리 시스템을 제안한다. 제안 시스템에서 이동 객체 정보는 위치를 나타내는 위치정보와 이동 습성을 나타내는 행위 정보로 구분된다. 특히, 행위정보 변경 처리 알고리즘을 사용하여 최소한의 이력 정보만으로도 모든 객체의 위치 정보를 검색할 수 있는 방법을 제안한다. 그리고, 제안한 방법을 전장 분석 시스템에 적용하여 구현하였으며, 이를 통해 관계형 데이터베이스와 GIS 시스템을 이용하여 실세계의 시공간 이동 객체의 과거 , 현재 및 가까운 미래의 위치 정보를 관리할 수 있음을 알 수 있었다.

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

본 논문에서 우리는 셀룰러 통신 시스템을 위한 위치갱신과 위치질의 비용을 줄일 수 있는 새로운 위치관리 기법을 제안한다. 위치갱신 및 위치질의 비용을 줄이기 위하여, 제안한 위치관리 기법은 사용자 지역성을 사용한다. 사용자 지역성은 이동 지역성과 호 지역성으로 이루어진다. 이동 지역성을 갖는 이동단말들을 위한 위치갱신은 지역 PVLR(Proxy-Visitor Location Register) 갱신에 의해 위치갱신 비용을 줄일 수 있다. 호 지역성을 갖는 이동단말들을 위한 위치질의는 지역 PVLR 질의에 의해 위치질의 비용을 줄일 수 있다. 분석 모델을 통하여, 제안한 기법의 성능 분석과 IS-41 표준과 제안 기법과의 성능을 비교한다. 사용된 비교 척도는 네트워크 비용, 데이타베이스 비용 그리고 호 설정 지연이다. 이들 모든 척도들에 대해서, 제안 기법이 IS-41 표준에서 정의된 위치관리 기법보다 더 좋은 성능을 보인다. 또한 비교 결과는 CMR(Call-to-Mobility Ratio)에 상관없이 제안 기법이 IS-41 기법보다 성능이 좋음을 보여준다. Abstract In this paper, we propose a new location management scheme for cellular communication systems with the goal of reducing both location update and query cost. In order to reduce both location update and query cost, the proposed scheme uses user locality. User locality consists of movement and call locality. For mobile terminals with movement locality, location update cost is reduced by local PVLR(Proxy-Visitor Location Register) update. Location query cost is reduced by local PVLR query for mobile terminals with call locality. Through analytical models, we analyze the performance of the proposed scheme and compare it with that of the IS-41 scheme. The measures of comparison used are the network cost, the database cost, and the call set up delay. For all these measures, the proposed scheme performs better than the location management scheme defined in the IS-41 standard. Result comparison also shows that the our scheme performs better than the IS-41 scheme, regardless of CMR(Call-to-Mobility Ratio).

• 한국항행학회논문지
• /
• 제15권5호
• /
• pp.742-748
• /
• 2011

G-File은 사진촬영의 위치 좌표를 내장한 사진 파일을 이용하여 사용자에게 사진 속 이미지의 위치와 방향각 데이터를 이용한 파일을 말한다[1]. G-File은 사진 파일을 입력받아 저장하는 사진 파일 수신 수단과, 사진 파일을 사진 정보와 위치 정보로 분리하여 피사체의 위치 정보를 추출하는 위치 정보 분석 수단 및 위치 정보를 이용하여 지도상의 대응되는 좌표에 표시하는 위치 안내 수단을 포함하는 것을 특징으로 한다. 본 논문은, 이러한 G-File에 저장된 위치 정보에 대한 관리를 할 수 있는 알고리즘을 제안한다. 이 알고리즘은 G-File을 이용하는 사용자에게 정보를 관리하게 하고, G-File 관리에 편리함을 제공하기 위함이다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.261-264
• /
• 2004

We propose a location management with adaptive binding idle lifetime scheme for IP-based wireless network. In our proposed scheme, the binding idle lifetime value is adaptively varied according to user characteristics. The main idea is that the mobile node (MN) does location update (LU) even in idle state. Furthermore a sequential paging scheme is used to reduce the paging cost. The proposed scheme can be used in both cellular network and IP-based network.

• Management Science and Financial Engineering
• /
• 제1권1호
• /
• pp.21-37
• /
• 1995

This paper suggests a procedure of decomposing a multi-stage dynamic location problem into stages with respect stage. The problem can be formulated as a mixed integer programming problem, which is difficult to be solved directly. We perform a series of transformations in order to divide the problem into stages. In the process, the assumption of PSO (production-system-only) plays a critical role. The resulting subproblem becomes a typical single-stage dynamic location problem, whose efficient algorithms have been developed efficiently. An extension of this study is to find a method to integrate the solutions of subproblems for a final solution of the problem.

• 경영과학
• /
• 제12권2호
• /
• pp.63-75
• /
• 1995

The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.

• 한국경영과학회지
• /
• 제8권1호
• /
• pp.27-30
• /
• 1983

The purpose of this paper is to find a new method for the warehouse location problem. Akinc and Khumatvala developed a branch and bound algorithm for a one-stage problem, that is, plants and warehouses are at the same location. This paper extends this method to a two-stage problem, that is, plants, warehouses and users are located at different sites, and further this paper allows direct flows from plants to users. The new method is tested at Perkins-Elmer. The test shows that the algorithm is efficient.