• 제목/요약/키워드: 이동체관리시스템

검색결과 91건 처리시간 0.023초

실시간 위치 기반 서비스를 위한 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS for Real-time Location Based Services)

  • 이승원;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.47-56
    • /
    • 2005
  • 최근 이동 컴퓨팅 기술과 무선 측위 기술이 급속도로 발전하고 무선 인터넷이 보편화됨에 따라 이동체의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 위치 기반 서비스를 제공하기 위해서는 이동체의 위치 정보를 주기적으로 저장하는 위치 데이타 서버가 필요하다. 기존에는 이동체의 위치 데이타를 저장하기 위해서 GIS 서버를 사용해 왔다. 하지만 GIS 서버는 정적 데이타를 기반으로 설계되었기 때문에 이동체의 위치 데이타를 저장하는데 적합하지 않다. 따라서, 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처의 서브 시스템인 SLDS(Short-term Location Data Subsystem)를 확장하여 실시간 위치 기반 서비스를 위한 확장 SLDS를 설계 및 구현하였다. 확장 SLDS는 TMO(Time-triggered Message-triggered Object) 프로그래밍 기법을 이용하여 위치 데이타 처리의 실시간성을 보장하며, 이동체 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량 위치 데이타를 효율적으로 관리할 수 있다. 그리고, 메인메모리에서 위치 데이타를 관리하기 때문에 검색 및 갱신 오버헤드가 적다. 또한, 실험을 통하여 확장 SLDS는 기존에 제시된 SLDS 보다 더 효율적인 저장과 부하 분산을 수행한다는 것을 확인하였다.

  • PDF

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

텔레매틱스 단말기의 CDMA 통신을 이용한 위치 관리 시스템 (Location Management System using CDMA Communications of Telematics Terminals)

  • 김진덕;최진오;문상호;이상욱
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1843-1850
    • /
    • 2004
  • 대규모 영업용 차량의 텔레매틱스 단말기를 활용하여 효과적으로 위치 데이터를 획득하고 관리하면 이동 중인 차량의 관제 및 전체 도로 교통 흐름 정보를 추출할 수 있는 기반이 된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 텔레매틱스 단말기와 같은 객체를 다루는 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체 최신 위치를 획득, 저장하는 것이 더 중요하다. 그러므로 보다 정확한 현재 위치 정보를 제공해야 하는 이동체 DB를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 텔레매틱스 단말기의 CDMA 통신을 이용한 위치관리 시스템을 제안한다. 구체적으로 다중 처리기를 이용하여 모바일 객체를 공간 색인하는 시스템을 제안하며, 데이터베이스의 변경연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기 간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

과거 및 현재 정보의 통합 관리를 위한 이동체 색인 기법 (Unified Index for Managing of Current Data and Past Trajectory of Moving Object Information)

  • 이양구;이응재;남광우;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.153-158
    • /
    • 2003
  • 최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

  • PDF

이동체 데이타베이스를 위한 통합 색인의 설계 및 구현 (Design and Implementation of Unified Index for Moving Objects Databases)

  • 박재관;안경환;정지원;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.271-281
    • /
    • 2006
  • 최근 PDA, 휴대폰, 노트북, GPS, RFID와 같은 모바일 장치의 발달과 범용적인 사용으로 위치 기반 서비스(LBS: Location Based Service)에 대한 요구가 점점 증대되고 있다. 위치 기반 서비스의 핵심 기술로는 이동체의 위치를 저장 및 관리하기 위한 이동체 데이타베이스를 들 수 있다. 이러한 데이타베이스는 이동체 정보를 빠르게 검색하기 위해 색인을 필요로 하며, 이 색인은 다수의 이동체에 의해 갱신되는 업데이트를 관리하고 실시간으로 위치를 추적할 수 있어야 한다. 따라서 이동체 데이터베이스를 위한 색인은 실시간 처리를 위해서 메인 메모리에서 동작하는 색인의 구조를 가져야 하며, 다수 이동체의 위치 정보를 관리하기 위해 색인의 일부분을 메모리에서 디스크로 이동하거나 디스크에서 메모리로 로딩하는 기법을 지원해야 한다. 이 논문에서는 이러한 색인의 요구 조건을 충족시키기 위해서 메인 메모리와 디스크를 연동하는 통합색인 기법과 메모리 공간 부족 시에 색인의 일부를 디스크로 이동시키는 이주 정책들을 제시하였다 이주 정책은 디스크 I/O를 줄이기 위해 노드 단위가 아닌 서브트리 단위로 이동하도록 함으로써, 벌크 연산 및 동적 클러스터링의 효과를 얻게 된다. 통합 색인은 이주 정책에 따라 다른 형태로 구성될 수 있으며, 본 논문에서는 Oldest Node 정책과 LRU Buffer 정책을 적용하였다. 또한 통합 색인을 구현하고, 각 이주 정책 별로 실험 평가를 수행하여 성능을 측정하였다

e-Logistics 환경에서 차량관제를 위한 이동체 관리 시스템 개발 (Development of Moving Object Management System for Vehicle Monitoring/Control Management in e-Logistics Environment)

  • 김동호;이혜진;이현아;김진석
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1231-1238
    • /
    • 2004
  • 인터넷 기술의 발달로 물류분야에서는 물류 회사간 인터넷 기반의 가상 비즈니스 활동 또는 서비스 아키텍쳐를 의미하는 e-Logistics라는 새로운 개념에 대한 활발한 연구가 진행되었다. 동적이고 광역화 범위를 대상으로 하는 e-Logistics 환경에서 기존의 차량관제기술은 위치 데이터 통합과 저장 및 공유와 같은 많은 문제점 야기하며, 이를 효과적으로 해결하기 위해서는 이동체 기술 개발이 필요하다. 따라서 이 논문에서는 표준명세와 컴포넌트 기법을 기반으로 차량의 위치데이터에 대한 통합 수집에서 위치정보의 향상된 공유성을 제공하는 이동체 관리 시스템의 세부요소들을 제안하였으며, 차세대 물류차량 관제 시스템의 구축 및 운용에서 비용과 시간 절감의 기대효과를 기대할 수 있다.

차량 궤적 추적을 위한 불확실성 처리기 구현 (Implementation of Uncertainty Processor for Tracking Vehicle Trajectory)

  • 김진석;김동호;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1167-1176
    • /
    • 2004
  • 인터넷 기술의 발달로 다양한 응용분야의 컴퓨팅 환경은 상당한 변화를 겪어 왔다. 특히 지난 3년여 동안 물류분야에서는 물류 회사간 인터넷 기반의 가상 비즈니스 활동 또는 서비스 아키텍처를 의미하는 e-로지스틱스라는 새로운 개념에 대한 활발한 연구가 진행되었다. 효과적인 e-로지스틱스 프레임워크 구축을 위해서 GIS, GPS 및 시공간 데이터베이스를 포함하는 이동체 기술 개발이 진행 중에 있다. 이동체 기술은 자동차, 비행기, 선박 등과 같이 시간에 따라 공간상의 위치를 변경하는 시공간 객체에 대한 효율적인 데이터 관리를 의미한다. 그러나 기존의 관련 시스템은 여러 가지 이유로 이동체에 대하여 오직 가장 최근에 검출된 위치정보만을 관리하기 때문에, 과거 및 미래의 불확실한 위치 추정방법에 대한 구체적인 제시는 미약한 상태에 있다. 따라서 이 논문에서는 이동체에 대한 이력정보 관리와 이를 이용한 과거의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 물류 운송차량 위치 추적을 위한 모델링과 데이터베이스 및 시스템 구조를 제시한다. 아울러 제안 시스템을 e-로지스틱스 분야의 주요 응용인 택배 차량에 대한 위치정보 불확실성 처리 시나리오에 적용하는 예를 가지고 설명한다.

SDP 마스터 이중화를 지원하는 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting SDP Master Replication)

  • 신인수;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.21-26
    • /
    • 2007
  • 최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서, 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나 GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 SDP 마스터에서 취합하여 클라이언트로 보내는 구조이기 때문에 SDP 마스터에 장애가 발생할 경우 서비스가 중지되고, SDP 마스터에 부하가 집중될 경우 클라이언트로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP 마스터를 추가하여 기존 SLDS의 안정성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 두 대의 SDP 마스터를 가동함으로써 한 SDP 마스터에 장애가 발생하더라도 다른 SDP 마스터가 서비스를 계속 제공함으로써 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP 마스터가 질의 처리를 분산하여 수행하기 때문에 클라이언트로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

  • PDF

자율이동체와 드라이포그를 활용한 도심지 건설현장 미세먼지 모니터링 및 대응 방안 (Fine Dust Monitoring and Removal Method in Urban Construction Sites Using Autonomous Mobile Vehicle and Dry Fog System)

  • 김균태
    • Ecology and Resilient Infrastructure
    • /
    • 제6권4호
    • /
    • pp.277-286
    • /
    • 2019
  • 건설산업은 미세먼지를 많이 발생시키는 산업 중 하나인 것으로 알려져 있다. 따라서 건설산업에서의 미세먼지 발생량을 줄이는 것이, 전체 미세먼지 관리에 매우 중요하다. 이러한 점에 착안하여, 본 연구에서는 자율이동체, IoT, 드라이 포그 시스템 등 첨단기술을 활용한 미세먼지 모니터링 및 제거기술을 제안하고, 시스템의 구성과 작동순서를 제시하였으며, 시스템 도입의 효과를 정성적, 정량적 측면에서 분석하였다. 제안된 개념과 구성 그리고 작동순서는 실제 시스템 개발 및 현장적용을 통해 그 실효성을 검증할 예정이다. 또한 비용편익분석 등을 통해 구체적인 경제성도 검증할 계획이다.

Airside 이동체 안전관리 기술 개발 (Development of Safety Management System for Moving Vehicles in Airside)

  • 한재현;김요식
    • 한국항공운항학회지
    • /
    • 제16권4호
    • /
    • pp.75-82
    • /
    • 2008
  • As the number of passengers and the amount of cargo is getting increased, the traffic of aircraft and moving vehicle at an airport is getting busy. Especially, due to the heavy traffic of moving vehicles in the area of airside, the safety management of them is getting important. The study has been performed for suggesting improved methods in order to reduce safety accidents between aircraft and moving vehicles by introducing a safety management system for moving vehicles in airside of an airport. In order to improve the level of safety with the efficient management of moving vehicles in airside, the analysis of the domestic and international trends of the related technology and regulations has been performed. As a result, the conceptual design of safety management system has been suggested by utilizing the location information technology and four layers (hardware, network, middleware and application) approaches of safety management system.

  • PDF