• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.550-552
• /
• 2001

미래의 PCS 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 우리는 이동망내의 위치 정보 데이터베이스들의 공간 국소성과 원격 이동 호스트들에 의한 국부 이동 호스트들의 위치 질의 선호도를 고려한 적응적 분산 위치 관리 알고리즘을 제안하고, 그것의 성능을 분석적 모델로 평가한다.

• 한국공간정보시스템학회 논문지
• /
• 제8권3호
• /
• pp.89-103
• /
• 2006

무선인터넷 기술의 발달과 응용의 확산으로 위치정보를 이용한 위치기반서비스 형태는 더욱더 다양해 지고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보서비스는 향후 LBS의 가장 중요한 서비스가 될 것으로 전망된다. 그러나 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체의 위치정보를 주기적으로 빈번하게 조회해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적이면서도 대량으로 조회해야 함으로써 심각한 시스템의 부하와 비용증가를 초래한다. 지금까지 연구되고 있는 이동체를 위한 위치조회 방법은 위치기반 경보서비스를 제공 하기 위한 효율적인 위치조회 및 구조에는 적합하지 않다. 이에 본 논문에서는 위치기반 경보서비스를 제공하기 위해 대용량의 위치정보를 조회함에 있어서, 이동체의 이동 패턴을 이용하여 불필요한 위치정보 조회 회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 이동체 조회 방법을 제시하고 기존의 방법과 비교 실험하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.431-433
• /
• 1998

이동 에이전트 언어에서 이동성은 중요한 이슈중의 하나이다. 에이전트가 이동할 수 있는 범위의 크기는 에이전트가 사용자에게 서비스할 수 있는 일의 범위와 밀접한 연관을 가지고 있다. 본 논문에서 도입한 위치 개념은 이동 에이전트의 목적지를 논리적, 물리적, 에이전트 위치로 구분하여 정의함으로써 에이전트의 활동 범위를 다양화할 수 있도록 하였다. 본 논문은 위치개념을 지원하기 위해 자바클래스 및 에이전트의 서비스 시스템을 설계 구현하였다. 이러한 위치개념의 도입은 에이전트의 이동성을 향상시키며, 이러한 에이전트는 사용자에게 보다 나은 서비스를 제공할 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.405-408
• /
• 2006

사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.205-207
• /
• 2001

이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.21-29
• /
• 1999

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1808_1809
• /
• 2009

이동 로봇이 이동하기 위해서는 시작위치와 목적위치까지 이동 경로를 계산해야한다. 특히 실내용 서비스로봇의 경우 상대적으로 저렴한 인공마크와 위치인식감지센서를 이용하여 현재 위치를 판단 할 수 있다. 이 센서의 인식마크를 이용해 노드 간의 이동 경로를 생성하고 목적노드까지 이동하는데 발생할 수 있는 외부의 변화를 포함하여 로봇의 이동경로를 빠르게 생성 할 수 있는 알고리즘을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.80-89
• /
• 2001

A Hierarchical Server Structure for Parallel Location Information Search of Mobile Hosts이동 컴퓨팅 환경의 발전은 기존의 분산 시스템에서는 볼 수 없었던 이동 호스트의 위치 정보 관리 문제, 이동 호스트의 접속 단절 문제, 낮은 무선 통신 대역폭의 문제 등 과 같은 새로운 문제점을 발생시켰다. 특히 이동 호스트의 위치 정보 관리 기법은 이동 컴퓨팅 환경의 성능을 저하시킨다. 이동 호스트의 이동성으로 인해 이동 호스트의 주소가 이동 호스트의 위치에 종속적으로 변화하며, 이동 호스트의 주소는 고유 주소와 현재 주소의 사상을 통해 관리된다. 이동 호스트의 고유 주소와 현재 주소를 사상시켜 주기 위한 이전의 기법들은 이동 호스트의 증가 및 위치 정보의 분산관리를 고려하지 않았기 때문에 시스템의 확장성에 큰 문제를 가지고 있다. 이 논문에서는 이동 호스트의 주소를 분산 관리하기 위해 개선된 n-깊이 위치 정보 탐색 트리와 개선된 n-깊이 위치 정보 탐색 트리를 기반으로 한 병렬적 위치 정보 탐색과 갱신 기법을 제안한다. 개선된 n-깊이 위치 정보 탐색 트리는 링 구조를 이용하여 위치 정보 서버를 지역적으로 분할한 위치 정보 서버의 논리적 계층 구조이며, 병렬적 탐색 기법을 기반으로 이동 호스트의 위치 탐색 비용과 갱신 비용을 줄였다. 개선된 n-깊이 위치 정보 탐색 트리를 기반으로 한 위치 정보 탐색/갱신 기법은 위치 정보 서버의 논리적 위치가 멀리 떨어져 있는 경우에도 병렬적 탐색 기법을 통해 기존의 방법보다 좋은 결과를 보인다. 또한, 탐색비용의 감소에도 불구하고 갱신 비용의 증가를 가져오지 않는다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.709-712
• /
• 2003

이동체의 위치를 기반으로 하는 다양한 응용 어플리케이션들은 그 영역을 점차 확대하고 있다. 위치를 기반으로 한다는 것은 이동체의 현재위치 뿐만 아니라 과거 및 미래 위치에 대한 예측을 모두 포함한다. 이런 이동체의 위치를 효율적으로 적용할 수 있는 분야가 이동체의 위치 기반 라우팅 분석 이다. 이는 특정 이동체의 과거 위치 궤적, 실시간 현재 위치 추적, 그리고 지도정보와 결합된 최단 및 최적 경로 산출 등의 다양한 분야를 포함한다. 본 논문에서는 이런 위치 기반 라우팅 서비스를 웹 서비스 환경으로 확장한 내용을 언급한다. 웹 지리정보시스템은 사용자에게 친숙한 방법으로 지리, 속성데이터의 디스플레이 및 분석 등 다양한 서비스를 제공한다. 이는 위치기반 라우팅 서비스를 웹 지리정보시스템과의 결합하여 분산 웹 환경에서 효율적으로 라우팅 서비스를 제공할 수 있는 구조를 서술한다. 이동체의 위치는 GPS 기반의 획득 방법으로 얻어지고 지리정보와의 맵 매칭을 통해 실세계의 좌표로 변환하게 된다. 또한, 대용량 위치 데이터를 엑세스 하기 위한 메모리와 기억장치 간의 효율적인 데이터 엑세스 기법이 제시된다. 위치 기반 라우팅 분석의 결과물은 웹상에서 제공되기 위해 XML 기반의 웹 서비스 데이터로 변형된다. 이를 위한 XML 기반의 지리정보 데이터 스카마인 GML 의 적용 기술을 언급한다.