• 제목/요약/키워드: 위치관리

검색결과 4,603건 처리시간 0.044초

도로 네트워크 기반 이동체의 통합 색인 (A Unified Index of Moving Objects in Road Networks)

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

  • PDF

이동 객체의 궤적 관리를 이용한 물류 관리 시스템 (e-Logistics System using Management of Moving Object Trajectory)

  • 최병갑;이응재;김성룡;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.75-78
    • /
    • 2006
  • 이 논문은 이동 차량의 궤적 정보 관리를 통한 물류 관리 시스템을 제안한다. 물류 시스템은 물류 센터에서 차량과 배송 물품의 위치를 지속적으로 모니터링하고, 이와 연관된 서비스를 제공하는 시스템이다. 따라서 물류 차량의 실시간 위치 정보관리가 필수적이다. 제안된 시스템은 기존의 지리 정보와 더불어 실세계 모바일 환경에서 물류 배송 정보의 효율적 관리 기능을 지원한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 위하여 시공간 색인 기법을 적용하였다. 제안된 시스템은 물류 관리 뿐만 아니라 이와 유사한 서비스를 제공하는 차량 추적 시스템, 위치 기반 서비스 등과 같이 모바일 환경에서 실시간으로 변화하는 관리 대상 객체의 위치 정보를 관리하는 분야에 적용 가능하다.

  • PDF

무선 이동망을 위한 적응적 분산 동적 위치 관리 알고리즘의 설계 및 평가 (Design and Evaluation of an Adaptive Distributed Dynamic Location Management Algorithm for Wireless Mobile Networks)

  • 천성광;배인한
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.911-918
    • /
    • 2002
  • 미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

이동체의 실시간 관리를 위한 시공간 DSMS (A Spatio-Temporal DSMS for the Real-time Management of Moving Objects)

  • 김장우;박춘걸;김동오;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.9-14
    • /
    • 2007
  • 오늘날 모바일 장치 기술, 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 위치 데이타가 널리 활용됨에 따라 차량 관리 시스템, 차량 배차 및 제어 시스템 등과 같은 이동체 위치 데이타를 실시간으로 서비스하기 위한 시스템이 개발되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS 같은 이동체 관리 시스템은 이동체의 실시간 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)와 같은 스트림 관리 시스템은 공간 데이터를 효율적으로 처리하지 못하고 있다. 따라서, 본 논문에서는 이동체 위치 데이타의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 위치 데이타의 실시간 관리와 공간 및 시공간 질의 처리 기능을 지원하는 시스템이다. 특히, 시공간 DSMS에서 사용하는 시공간 함수는 호환성을 위해서 OGC에서 제시한 "SQL을 위한 심플 피쳐 명세"를 따르는 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 위치 데이타의 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

  • PDF

이동 통신 시스템에서 이동 단말의 방향성을 고려한 위치 관리 기법 (A Location Management Scheme using Direction Characteristics of Mobile Terminals in Mobile Communication Systems)

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

에드-혹 네트워크에서 이동성 관리를 위한 적응적 RDG 방법 (An Adaptive RDG Scheme for Mobility Management in Ad-Hoc Networks)

  • 배인한;하성권
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.401-404
    • /
    • 2004
  • 본 논문에서는 모바일 에드-혹 네트워크를 위한 분산 이동성 관리 방법으로 적응적 RDG(Randomized Database Group) 방법을 제안한다. 이 방법에서는 네트워크 노드의 위치를 저장하고 노드의 이동성을 관리하기 위하여 데이터베이스가 사용된다. 모바일의 위치가 바뀌면, 모바일의 선호도를 고려하여 동적으로 무작위로 선택된 다수의 데이터베이스가 갱신된다. 호 도착과 같은 모바일의 위치가 필요할 때, 다수의 무작위로 선택된 데이터베이스가 질의된다. 그리고 분석적 방법으로 제안된 방법의 전체 위치 관리 비용을 평가하고, 그것의 성능을 기존의 RDG 방법과 비교 평가 한다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 LBS를 위한 이동 객체 관리 아키텍처 (A Moving Object Management Architecture for LBS in the Ubiquitous Computing Environment)

  • 김동오;홍동숙;박치민;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.29-35
    • /
    • 2005
  • 최근 이동 객체의 위치 데이타를 활용한 위치 찾기 서비스, 교통 정보 서비스, 모바일 광고 서비스와 같은 LBS가 활성화되고 있다. 그러나, 유비쿼터스 컴퓨팅 환경이 발전함에 따라 위치를 비롯한 다양한 데이타를 획득하기 위한 센서의 종류가 다양해지고, 획득하는 데이타가 많아졌다. 이로 인해 기존에 제시된 특정 위치 인식 시스템만을 고려한 이동 객체관리 시스템을 활용할 경우 유비쿼터스 컴퓨팅 환경에서 효율적으로 LBS를 지원하기가 쉽지 않다. 따라서, 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 이동 객체의 특성을 살펴보고, 유비쿼터스 컴퓨팅 환경에서의 데이타 관리 기법을 연구하였다. 그리고, 유비쿼터스 컴퓨팅 환경에서 LBS를 위해 대용량으로 발생하는 이동 객체의 위치 데이타는 물론 다양한 센서의 데이타를 효율적으로 관리할 수 있는 이동 객체 관리 아키텍처를 제시하였다. 마지막으로, 본 논문에서 제시한 유비쿼터스 컴퓨팅 환경에서 LBS를 위한 이동 객체 관리 아키텍처의 활용에 대해 살펴본다.

  • PDF

GALIS의 디스크 기반 위치 정보 관리기의 설계 및 구현 (Design and Implementation of Disk-based Location Information Manager of GALIS)

  • 고영균;나연묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.85-87
    • /
    • 2003
  • 최근 들어 이동통신 환경의 급격한 발달로 이를 활용한 위치기반 서비스에 대한 관심이 높아지고 있다. 효율적인 위치기반 서비스를 위해서는 실시간으로 위치를 변화시키는 이동객체에 대한 저장. 관리 및 질의를 담당할 수 있는 시공간 데이타베이스 관리 시스템의 존재가 필수적이다. 본 논문은 클러스터 기반 분산 컴퓨팅 구조를 바탕으로 제안된 시공간 데이타베이스 관리 시스템인 GALIS 구조 중에서 이동객체의 과거 위치 데이타를 디스크를 기반으로 저장 및 관리하는 노드인 LDP와 이동객체 데이터 생성기를 TMO 프로그래밍 스킴과 상용 데이타베이스 엔진을 사용하여 구현하였다. 제안 시스템은 대용량 이동객체의 효율적인 관리를 위한 실시간 엔진 개발에 활용될 수 있다.

  • PDF

위치기반 등부표 관리 기술 개발 연구

  • 최광영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.227-228
    • /
    • 2022
  • 위치기반 등부표 관리 기술 개발 연구는 AIS 또는 RTU가 설치된 등부표에 대한 이탈 위험 인지, 항해안전 사고 예방 등 안전대책 강화를 위해 연구하는 것이다. 등부표는 조류, 바람 등 외력에 의해 이출거리가 발생하여 선회반경이 형성되고 이러한 외력으로 인하여 유실, 위치이동 등이 발생할 수 있고 선박추돌 등 항해안전 사고도 발생할 수 있다. 이러한 등부표 사고는 물적 피해비용과 더불어 기능 정지 등으로 인하여 이용자의 안전운항에 대한 심리적 부담감 또는 위험감수 등의 추가적인 행정소요 비용이 발생할 수 있다. 또한 선박추돌 의심 사고 발생시 가해 선박 확인은 현 관리운영시스템상 등부표 및 선박항적을 확인할 수 있는 기능이 없어 대부분의 관리자들은 해경 및 VTS센터에 의뢰하여 식별 해야한다. 이와같이 등부표 사고가 발생하면 항해안전 위험, 행정소요 비용 발생 등 관리자 및 이용자들에게 많은 불편을 초래한다. 따라서 등부표가 고시된 위치에 정위치 여부를 모니터링할 수 있는 안전반경 정보와 선박추돌사고 예방 및 사고발생시 등부표 항적과 선박항적을 확인할 수 있는 기능 등 등부표 위치를 기반으로하는 체계적인 관리가 필요하여 관리 기술 개발 연구를 하였다.

  • PDF

이동망에서 정적 Cache & Carry을 이용한 위치관리 (Location Management Using Static Cache & Carry in Mobile Networks)

  • 임순영;구용완
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.789-798
    • /
    • 2002
  • 이동통신망에서 사용자들이 이동할 때, 이동 클라이언트들이 어떠한 방법으로 위치하는가가 중요한 문제이다. 하나의 이동 클라이언트의 위치를 관리하기 위한 주 된 이동성 관리는 호의 등록과 호의 위치 추적이다. 기존의 연구는 두 개의 운영 관리 중에 하나의 경우 만 이동성 경비를 최소화시키는데 연구되었지 두 개의 운영을 최소화시키지 못 하였다. 본 논문에서는 두 개의 운영 관리를 최소화시키는 위치관리기법을 제안한다. 제안된 기법은 수학적 분석과 시뮬레이션 분석을 하며, 분석 결과를 통해서 제안된 기법이 기존기법보다 우수하다는 것을 보인다.