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

최근에 이동통신기술의 발전과 무선인터넷 사용자의 급증 및 휴대 단말기 장치의 성능 향상으로 인하여 사용자의 위치 정보를 활용하여 부가 정보 서비스를 받을 수 있는 위치기반서비스(LBS Location Based Service)에 대한 관심이 급증하고 있다. 위치기반 서비스를 제공하기 위해서는 사용자의 위치정보를 관리하는 이동체 데이터베이스가 필수적으로 요구된다. 친구 찾기 서비스와 같은 초기 단계의 LBS 서비스에서는 현재위치만을 가지고 서비스할 수 있지만, 데이터 마이닝이나 CRM등과 같이 연동된 고급 서비스를 제공하기 위해서는 시시각각 변화는 사용자의 현재 위치정보뿐 아니라 과거위치정보를 관리할 수 있어야 한다. 본 논문에서는 이동체 데이터 베이스의 구성요소 중 대용량의 위치정보를 저장 및 검색하기 위한 분산 관리 시스템을 설계하고자 한다. 분산 관리 시스템은 현재위치 관리 컴포넌트와 과거위치 관리 컴포넌트, 분산위치관리 컴포넌트로 구성된다. 현재 위치 관리 컴포넌트와 과거위치 관리 컴포넌트는 공간색인을 제공하므로 데이터 검색의 성능을 향상시키고, 분산위치 관리 컴포넌트는 대용량의 데이터를 다양한 데이터베이스에 분산 저장 및 검색하므로 과부하를 조절하고 대용량의 위치정보를 효율적으로 관리하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.226-228
• /
• 2003

최근에 무선 인터넷과 이동 컴퓨팅 기술이 발전하고, 휴대 전화와 PDA 같은 이동 단말기가 보편화됨에 따라 사용자의 위치정보를 활용한 위치 기반 서비스(LBS: Location Based Services)가 가능하게 되었다. 위치 기반 서비스를 제공하기 위해서는 대용량의 위치 데이타를 신속하게 처리하고 관리하기 위한 시스템이 필요하다. 이에 본 논문에서는 위치 데이타를 효과적으로 분산 저장 및 검색할 수 있는 이동 객체를 위한 분산 위치 저장 컴포넌트를 구현하고 그 성능을 평가하였다. 분산 위치 저장 컴포넌트는 위치 데이타를 저장하고 검색하는 미들웨어, 분산된 미들웨어의 정보를 관리하는 서버 관리자, 빠른 검색을 위해 위치 데이타의 인덱스 정보를 관리하며 검색할 서버의 정보를 반환하는 연결 관리자, 서버의 디스크 상태를 확인하고 디스크 사용을 관리하는 디스크 관리자, 그리고 클라이언트로 구성된다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.37-44
• /
• 2005

최근 들어 개인 휴대 단말기가 보편화되고 GPS와 같은 위치 측정 기술이 발달하면서 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치기반 서비스에서 이용되는 위치 데이타를 관리하기 위해서 일반적으로 단일 노드의 디스크기반 GIS 서버를 사용한다. 그러나, 이동체의 경우 위치의 변화가 매우 빈번하며 대용량이기 때문에 기존의 GIS 서버로는 관리가 어렵다. 그러므로 위치 기반 서비스에서는 이동체의 대용량 위치 데이타를 효율적으로 관리 할 수 있는 위치 데이타 관리 시스템이 요구된다. 따라서 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS 아키텍처의 서브 시스템인 SLDS를 확장하여 동적 부하 분산을 지원하는 확장 SLDS를 설계 및 구현하였다. 또한, 실험을 통하여 확장 SLDS가 기존 SLDS에 비하여 더욱 효율적으로 부하 분산을 수행한다는 것을 검증하였다. 본 논문에서 구현한 확장 SLDS는 노드들을 주기적으로 감시하여 위치 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량의 데이타를 효율적으로 관리할 수 있고 시스템의 가용성을 높일 수 있다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.208-216
• /
• 2003

최근 들어 사용자의 위치 데이타를 기반으로 한 LBS가 유용한 서비스로 등장함에 따라 이동 객체의 관리에서 발생하는 대용량의 위치 데이타에 대한 처리가 중요한 문제가 되었다. 이러한 대용량의 위치 데이타는 초당 몇 백만 건이 생성 및 변경되기 때문에 위치 데이타에 대한 신속한 저장 및 검색을 위한 시스템이 필요하다. 이에 본 논문에서는 위치 데이타를 효과적으로 분산 저장 및 검색할 수 있는 MODBMS를 위한 분산 위치 저장 컴포넌트를 설계 및 구현하였다. 분산 위치 저장 컴포넌트는 미들웨어의 정보를 관리하는 서버 관리자, 검색할 서버의 정보를 반환하는 연결 관리자, 디스크 정보 및 백업 작업을 위한 디스크 관리자, 위치 데이타의 저장 및 검색을 위한 미들웨어, 그리고 클라이언트로 구성되어 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.550-552
• /
• 2001

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

• The KIPS Transactions:PartC
• /
• v.8C no.6
• /
• pp.639-639
• /
• 2001

In this paper we describe a distributed location management scheme to reduce the bottleneck problem of HLR in Large Personal Communication Networks (LPCNs). Using analytical modeling and numerical simulation, we show that replicating location information is both appropriate and efficient for small Personal Communication Network (PCN). Then, we extend the scheme in a hierarchical environment to reduce overhead traffic and scale to LPCNs. Through extensive numerical results, we show the superiority of our scheme compared to the current IS-41 standard scheme.

• The KIPS Transactions:PartC
• /
• v.8C no.6
• /
• pp.839-846
• /
• 2001

In this paper we describe a distributed location management scheme to reduce the bottleneck problem of HLR in Large Personal Communication Networks (LPCNs). Using analytical modeling and numerical simulation, we show that replicating location information is both appropriate and efficient for small Personal Communication Network (PCN). Then, we extend the scheme in a hierarchical environment to reduce overhead traffic and scale to LPCNs. Through extensive numerical results, we show the superiority of our scheme compared to the current IS-41 standard scheme.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.188-194
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.211-213
• /
• 2000

사용자들이 네트워크에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 무선 네트워크에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 하는 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서 이동 단말기의 위치 정보를 관리하는 것은 이동 무선 네트워크에서 아주 중요한 문제이다. 본 논문에서는 대형 이동 무선 네트워크에 적합한 3-계층 동적 분산 위치 관리 방법을 제안한다. 여기서는 이동 단말기가 다른 셀의 이동 단말기들로부터의 위치 탐색 요청 회수를 고려하여 계층별로 협동하는 다른 위치 관리 방법을 사용하였으며, 분석적 평가를 통하여 제안하는 방법의 성능을 평가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.309-312
• /
• 2001

최근 분산 컴퓨팅 환경은 인터넷 기반으로 규모가 확장됨에 따라 광역 객체 컴퓨팅 환경으로 변화되고 있다. 이러한 환경에서 클라이언트에게 원하는 객체나 자원들의 투명성을 제공하는 메커니즘은 필수적이다. 그러나 기존의 네이밍 또는 트레이딩 서비스가 다루는 객체에 대한 객체 식별자는 이름 대 주소 그리고 속성 대 주소의 한쌍으로 이루어져 위치에 따라 객체나 자원에 대한 객체 식별자를 변경해야 하는 문제점을 갖는다. 특히, 이동 객체와 중복 객체에 대한 효과적인 위치 서비스를 제공하기 어렵다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위한 위치 서비스 모델을 제안한다. 이는 혼합 서비스와 위치 서비스 부분으로 서로 독립적으로 운용되며, 전자는 객체들의 식별자를 관리하며, 후자는 객체들의 식별자에 따르는 주소를 관리한다. 이러한 모텔을 기반으로 혼합 서비스의 인터페이스부분과 분산객체들의 관리를 위한 광역 통합트리의 구조 그리고 위치 서비스에서 컨택주소들의 탐색 과정을 기술하였다.