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

이동 통신 시스템에서 이동 단말의 위치를 추적하는 위치 관리는 중요한 문제이다. 본 논문에서는 셀 식별자를 이용하여 이동 단말의 이동성을 표현하는 새로운 위치 관리 모델과 기법을 설계한 후 이동 단말의 방향성을 고려한 위치 관리 기법을 제안한다. 제안하는 기법은 이동 단말의 방향 특성에 벡터 상쇄 연산을 통하여 위치 갱신을 수행하고 페이징 영역을 동적으로 이동 방향에 맞게끔 결정함으로써 기존의 기반 위치 관리 기법보다 페이징 비용을 줄여 전체적인 위치 관리 비용을 감소시킨다. 기존의 위치 관리 기법과의 수치적인 성능 분석 결과는 제안하는 기법의 효율성을 보여준다.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.48-64
• /
• 2003

Recently, as the number of mobile users keeps increasing explosively, the location management to track the mobile users in mobile communication systems is being more important. However, the previous location management schemes have been used static location information without the consideration of a user's moving direction. This results in unnecessary pagings, consequently it increases location management costs. In this paper, we propose a mew location management costs. In this paper, we propose a new location the cell occurred a location update. It also determines whether the location update will be executed or not, by the offset operation of direction vector. Thus, a user's paging areas are generated dynamically along the user's moving direction. The wide of paging areas is also determined dynamically. Besides, we present analytic model for our scheme. To compare with our scheme, the distance-based scheme is analyzed. The numerical result shows that our scheme is more efficient than the distance-based scheme in the most cases except a low CMR. Particularly if a user move into a specific direction, our scheme has the lower location management cost than that of the distance-based scheme.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.1298-1299
• /
• 2015

이동 로봇의 자기 위치 인식 방법으로 GPS를 많이 이용하지만 건물 내부공간에서는 위성신호 수신 장애가 있기 때문에 GPS 사용이 어렵다. 이에 대한 대안으로 다양한 형태의 실내 측위 기술에 관한 연구가 진행되어왔다. 최근에는 WiFi를 이용한 방법이 일부 상용화 되고 있으나 정밀도가 3~5m라는 한계가 있으며, LED 조명을 이용한 방법은 실용화 단계에 이르지는 못했지만 많은 연구가 진행되고 있다. 당 연구실에서도 LED조명을 기반으로 한 실내위치 인식 시스템을 개발하였으며, 지난 연구에서는 이를 이용한 이동로봇의 자율주행을 연구하였다. 본 연구에서는 지난 연구에 덧붙여 두개의 수신부를 이용하여 로봇의 방향인식오류 개선 및 이동 로봇의 자율주행을 보여주고자 한다. 제시된 시스템은 이동로봇, 조명제어장치 그리고 컴퓨터로 구성된다. 이동로봇은 상용화된 마이크로 마우스에 탑재된 조명신호 수신장치를 통하여 자신의 위치와 방향을 감지하며, 컴퓨터와의 Wi-Fi 통신으로 자신의 위치를 컴퓨터에 전송하거나 위치 명령을 수신한다. 컴퓨터에서는 수신 받은 이동로봇의 위치를 실시간으로 화면에 표시하며, 이동로봇에 전달할 위치명령을 사용자가 입력하는 기능을 제공한다. 사용자가 이동경로를 설정한 후 이동로봇으로 명령을 보내면 로봇은 자신의 위치와 목적지를 비교하며 자율주행을 하게 된다. 실험을 통하여 확인한 결과 지난연구의 방향인식의 문제점이 해결되어 제시된 시스템으로 실내공간에서도 이동로봇의 자율주행이 원만히 이루어짐을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.4-6
• /
• 2004

최근 이동체 관리 기술 중 물류 및 차량 관리, 응급 서비스 등 실세계에 많이 응용되는 도로 네트워크(도로, 철도 선로 등) 기반 이동체 관리에 대해 많은 연구가 진행되었다. 도로 네트워크를 따라 움직이는 이동체는 이동 영역이 한정되어 있기 때문에, 이러한 특징을 반영한 현재 위치 색인 및 과거 위치 색인이 개발되었다. 그러나 실세계 응용에서는 이동체의 과거 및 현재 위치를 모두 필요로 하는 경우가 많아서 두개의 색인을 별도로 유지하여야 하며, 이는 비효율적인 노드탐색 비용을 유발하고 색인 사이에 공통된 부분이 존재함에도 불구하고 중복된 유지를 해야 한다는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 도로 네트워크 기반 이동체의 통합 색인을 제안한다 제안 색인은 도로 네트워크 기반 이동체의 현재 위치 색인 및 과거 위치 색인의 공통된 부분인 도로 네트워크를 저장.관리하는 부분을 공유하여 색인 유지비용을 줄이며, 현재 및 과거 위치 질의에 대해 불필요한 노드 탐색 비용도 감소시킨다. 또한 과거 및 현재 위치 색인을 통합함으로써 효율적으로 과거 위치 정보를 생성.저장하는 것이 가능해진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.241-243
• /
• 2004

위치기반서비스 응용 분야에서 위치 데이터를 저장하기 위하여 일반적으로 이동체의 위치 데이터를 주기적으로 수집한다. 주기적으로 수집된 위치 데이터는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이터와 오차가 발생한다. 따라서 오차가 존재하는 불확실한 미래 위치 데이터로 인하여 미래 위치 색인에서 검색의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 주기적인 위치보고 이동체에서 발생하는 불확실한 위치 데이터를 처리하기 위해서 예측된 위치 데이터에 예측 오차분을 반영한 불확실성 영역을 사용한다 그리고 이동체의 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제안하고 이를 기반으로 하는 불확실 위치 처리 기법을 이동체 미래 위치 색인에서 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 예측 기법보다 불확실 위치 처리 기법이 영역 검색의 정확도가 향상되는 장점을 가진다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.5
• /
• pp.1179-1186
• /
• 1996

A previous location area scheme was proposed for cellular network, in which the size of location area of a user is dynamically determined by is current mobility and call arrival rate as the burden of system reaches the minimum. This scheme, however, doesn't consider other individual's movement pattern respectively because of allocating location area with a system's fixed pattern. When mobile subscribers move fast, this scheme allocates especially so large location area to reduce the number of location registration that it makes much paging cost. In this paper, we suggest new dynamic location area management which allocates location area according to each subscriber's mobility regarding its current location as center point. This new scheme allocates fast subscriber larger location area, which resulted in reducing the number of location registration. And small area paging reduces paging cost.

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.649-651
• /
• 1999

사용자들이 PCS에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 환경에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 할 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서, 이동 단말기의 위치 정도를 관리하는 것은 이동 환경에서 중요한 문제이다. 지금까지 제안된 대부분의 위치 관리 정책들은 이동 단말기의 위치를 관리하기 위해 주고 데이터베이스를 사용한다. 만약 위치 관리에 사용되는 데이터베이스들 중에서 어느 하나라도 결함이 발생할 경우, 전체 시스템은 제대로 동작할 수 없게 된다. 따라서, 이들 데이터베이스에 대한 결함 포용은 대단히 중요하다. 본 논문에서는 데이터베이스 고장에 대한 결함을 포용할 수 있는 결함 포용 분산 위치 관리 방법을 제안하고 성능을 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1803-1806
• /
• 2002

최근에 이동객체의 위치정보를 활용한 위치기반서비스(LBS, Location Bases Services)에 대한 관심이 급증하고 있다. 이동객체는 시간에 따라 위치 정보가 계속 변경되는 공간 객체를 의미한다. 전통적으로 고정된 위치정보를 갖는 공간 객체는 GIS 서버에서 저장, 관리되었다. 그러나, 이동객체의 경우, 위치의 변화가 매우 빈번하며, 과거의 위치정보도 관리해야 하므로, 전통적인 GIS 서버로는 관리가 어렵다. 이 논문에서는 위치기반서비스를 위해 위치정보를 저장, 관리하기 위한 위치정보 관리 시스템을 설계한다. 위치정보 관리 시스템는 위치획득 서브시스템, 위치저장 서브시스템, 그리고, 위치질의 서브시스템으로 구성된다. 이 논문의 기여는 이동객체에 대한 위치획득, 저장, 질의 등 각각의 연구 결과를 통합함으로써, 실제 응용에 적용할 수 있는 시스템을 개발하는데 있다.