• 제목/요약/키워드: 이동체

검색결과 2,533건 처리시간 0.038초

퍼지 다기준 의사 결정을 이용한 이동체 위치 추적 방법 (Mobile Tracking Method based on the Fuzzy Mliti-criteria Decision Making)

  • 이기성;신창둔;이종찬;이근왕
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1144-1151
    • /
    • 2001
  • 본 연구에서는 AOA(Angle of Arrival)와 TOA(Time of Arrival) 그리고 TDOA(Time Difference of Arrival)의 추정값을 이용한 위치 추정 기법들이 설명되고 분석된다. 이들 기법들을 다중경로 페이딩 (mutipath fading)과 shadowing을 갖는 마이크로셀 환경에 적용한다면, 빠르고 예측할 수 없는 신호 레벨의 변화로 인하여 이동체의 위치를 정확히 추정하는 것은 어렵다. 따라서 본 연구에서는 수신 신호 세기(RSS: Received Signal Strength) 이외에 이동체와 기지국간의 거리, 이동체의 이동방향, 이동체의 이전위치와 같은 부정확한 다수의 파라미터를 동시에 고려하는 퍼지 다기준 (multi-criteria) 의사 결정 방법을 이용하여 이동체의 위치를 결정하는 방법을 제안한다. 시뮬레이션을 통하여, 이동체의 방향과 속도의 영향을 분석한다.

  • PDF

공항 내 이동체 위치 인식을 위한 그리드 센서 네트워크 (Grid Sensor Network for Vehicle Location Awareness in the Airport)

  • 류원상;양정규;노형환;서기원;김종철;정명섭;박준석;오하령;성영락
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1418-1419
    • /
    • 2008
  • 본 논문에서는 그리드 센서 네트워크를 이용한 공항 내 이동체 위치 인식 방법을 제안한다. 그리드 센서 네트워크는 공항에 격자형으로 다수의 센서를 설치하여 이동체의 위치를 인식하는 방법이다. 격자 형태로 설치된 센서들은 이동체에 부착된 센서로부터 이동체 식별정보 및 위치 측정에 필요한 정보를 수신하고 중앙 서버로 전송한다. 중앙 서버에서는 수집된 정보들을 이용하여 이동체들의 위치를 계산하고 추적하게 된다. 본 논문에서는 현재 공항 내 이동체 위치 인식과 관련된 몇 가지 기술들에 대하여 살펴보고, 제안하고자 하는 그리드 센서 네트워크를 이용한 위치 인식 방법에 대하여 살펴본다.

  • PDF

이동체 데이터베이스를 위한 통합 색인의 이주 정책 (Migration Policies of a Unified Index for Moving Objects Databases)

  • 정지원;안경환;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.112-114
    • /
    • 2004
  • 무선 통신 기술의 발달로 인하여 LBS(Location Based System)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 위치 기반 서비스에서 클라이언트인 이동체들이 주기적으로 보고하는 위치 데이터를 실시간으로 처리하기 위해 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요한데, 데이터의 양이 계속적으로 증가하는 특성으로 인해 메인 메모리의 공간이 부족할 때 데이터를 디스크로 옮기는 시스템 설계가 필요하다. 그러나 기존의 연구는 대용량 이동체 환경에서의 색인 이주를 위한 노드 선택 정책과 이주를 위해 선택된 노드들의 디스크 배치 정책을 통합하여 나타내지 못하였다. 그러므로 대용량 이동체 데이터베이스 시스템 환경에 적합한 이주 정책들에 대한 연구가 필요하다. 이 논문에서는 대용량 이동체 데이터베이스 환경을 고려한 노드 선택 정책과 디스크 배치 정책을 분류하고 새로운 이주 정 책을 제시한다. 노드 선택 정책으로는 질의 성능을 위해서 캐쉬의 LRU(Least Recently Used) 정책을 이용한 변형된 LRU정책을 제시하고, 삽입 우선 정책으로는 이동체 색인인 R-tree의 삽입 알고리즘을 역이용한 정책을 제시한다. 또한 이주되는 노드들에 대한 디스크 페이지 배치가 시스템의 질의 성능에 영향을 미치므로 이를 고려한 디스크 배치 정책을 제시한다.

  • PDF

이동 통신망에 있어 새로운 이동성 모형화에 따른 최적 이동성 관리 (Optimal Mobility Management of Cellular Networks Using Two Types of Cell Residence Time)

  • 장인갑;홍정식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.136-143
    • /
    • 2002
  • 이동 통신망에서 호의 연결 기능를 수행하기 위해서는 이동체(Mobile Terminal)의 위치를 추적할 수 있어야 한다. 이러한 위치추적은 이동체에 의해 수행되는 위치등록과 기지국에 의해 수행되는 페이징에 의해 이루어진다. 하나의 기지국이 담당하는 영역은 셀이라 불리며. 이러한 여러 개의 셀들이 하나의 영역(Zone 흑은 Location Area로 표현됨)을 형성하여 특정의 이동체가 주어진 영역을 벗어나면 위치등록을 하게 되고, 따라서 이 이동체에게 새로운 호가 발생할 때 그 이동체가 최종적으로 등록한 영역에 있는 모든 셀에 페이징 메시지를 보냄으로써 호의 연결이 이루어지는 것이다. 양자는 서로 상쇄관계에 있으며. 양자간의 적절한 부하를 도출하는 것을 이동성 관리(Mobility Management)라고 한다. 기존의 논문에서는 이동성 관리를 위해 이동체의 이동성 모형을 단순히 호 발생률과 이동체의 이동률의 비를 기준으로 분석하였으나, 이것은 연속적인 이동상태나 장기 정지/이동의 패턴은 보여주지 못하고 있다. 본 논문에서는 셀 체류시간의 분포를 다르게 하여 장기정지 상태와 이동 상태가 반복되는 새로운 이동성 모형을 제시하며, 이를 바탕으로 거리기준 위치등록의 최적 기준치를 새로이 도출하며 분석의 결과를 기존 논문과 비교하여, 그 의미를 탐색하고자 한다.

  • PDF

이동체의 위치 정보를 저장하기 위한 해쉬 기반 색인의 성능 분석 (On the performance of the hash based indexes for storing the position information of moving objects)

  • 전봉기
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.9-17
    • /
    • 2006
  • 이동체 데이터베이스 시스템은 연속적으로 위치와 방향을 바꾸는 이동체 집합을 관리해야 한다. 전통적인 공간색인 기법은 정적인 공간 데이터를 관리하는 목적으로 사용되기 때문에 이동체를 위한 색인으로 부적합하다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 이 논문에서는 이동체들의 이동을 처리하기 위한 삽입/삭제 비용을 분석하였다. 실험 결과에서 제안하는 동적 해싱 색인이 기존의 R-트리와 고정 그리드 보다 성능이 우수하였다.

  • PDF

CCD Camera를 이용한 이동체의 궤적 추출 알고리즘 (Thee contour extraction algorithm of the moving Object using the CCD camera)

  • 임청;김용득
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.81-86
    • /
    • 2005
  • 영상을 이용한 이동체의 확인과 추출은 용이하지 않다. 어떠한 이동체인지, 어떠한 주위환경인가에 따라 그 추출방식이 다양하고 특수화 될 수밖에 없기 때문에 좀 더 환경적 요소의 영향을 적게 받을 수 있는 방법이 요구 되고 있는 실정이다. 본 논문에서는 CCD 카메라의 촬영방식인 인터레이스 방식의 원리와 CCD의 노출 시간 동안 이동한 이동체 영상의 특징등 을 이용 촬영된 동영상중 이동체가 발견된 한 장의 정지영상에서 이동체를 추출할 수 있는 이동체 추출 알고리즘을 제안한다.

이동체의 실시간 관리를 위한 시공간 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

GNSS 시뮬레이터를 이용한 이동체 운동궤적의 시각동기화 기술 연구

  • 박재익;이은성;강우용;허문범
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2010년도 한국우주과학회보 제19권1호
    • /
    • pp.29.2-29.2
    • /
    • 2010
  • 항법분야에 있어서 위성항법시스템의 다양한 오차를 제거한 정밀한 위치 정보를 이용하여 이동체에 활용하는 연구가 진행되고 있다. 실제 환경에서 이동체를 이용한 항법실험을 수행하기 전 실제 환경과 유사한 가상의 실시간 테스트베드를 구축하여 알고리즘 테스트 및 검증 실험을 수행하려 한다. 이를 위해 이동체의 운동을 시뮬레이션하는 운동궤적제어시스템과 실제의 항법신호를 시뮬레이션하는 GNSS 시뮬레이터 사이의 시각동기화는 실시간 시뮬레이션을 구현하기 위해 필수적으로 요구된다. 동기화 되지 않은 시각정보는 이동체 운동궤적제어시스템에 의해 생성된 실제의 궤적과 GNSS 시물레이터로부터 생성된 궤적사이의 오차를 유발하여 항법수신기의 부정확한 항법신호를 유발한다. 이 연구는 GNSS 시뮬레이터를 이용한 실시간 테스트베드의 구축에 있어 필요한 이동체 운동궤적의 시각동기화 기술 개발을 목표로 한다. GNSS 시뮬레이터는 Spirent 사의 GPS 시뮬레이터가 사용되었다. 이동체의 위치, 속도, 가속도와 같은 움직임을 나타내는 운동에 관한 명령은 적용되어야 하는 정확한 시각이 함께 전송되므로, 이는 그 시각 이전에 GPS 시뮬레이터에 도달해야 한다. 따라서 1초(1 Hz) 또는 0.1초(10 Hz) 사이에 원격제어시스템과 GPS 시뮬레이터사이의 시각 동기화를 구현하였다. 시뮬레이터와의 시각정보 동기화를 위해 Amplicon사의 PCI-215 타이머카드를 이용하였고, 그 결과, 이동체 운동궤적제어시스템과 시뮬레이터의 시각정보를 $10^{-3}$ 내의 위치오차를 가지는 정밀도로 동기화됨을 확인할 수 있었다.

  • PDF

이동체 데이터의 근접성을 이용한 디클러스터링 방법 (Spatiat-temporal Declustering Method Using Proximity of Moving Object Data)

  • 홍은석;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.767-769
    • /
    • 2003
  • 컴퓨터와 무선 통신 기술의 발달로 인하여 LBS(Location based Service)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 이와 같은 서비스들은 이동체들이 일정 주기를 가지고 자신의 정보를 서버로 전송하는데 이는 많은 디스크 입출력을 요구하게 된다. 그러므로 이동체 데이터에 대하여 다중 디스크를 이용한 병렬 입출력이 요구되고 있다. 그러나 기존의 디클러스터링 방법은 시간 도메인을 고려하지 않거나 공간 관련성만을 고려하여 디클러스터링을 하므로, 하나의 디스크에 특정 이동체의 궤적이 집중 되는 문제점이 있다. 이 문제점은 디스크의 병목현상으로 인한 느린 응답시간과 낮은 처리율의 결과를 발생시킨다. 그러므로 이동 객체의 빠른 질의 처리를 위한 새로운 디클러스터링 기법이 필요하다. 이 논문에서는 다중 디스크 기반의 시스템에서 이동 객체에 대한 영역질의시 빠른 응답시간과 높은 처리율물 얻기 위하여 새로운 디클러스터링 기법을 제시한다. 이동체 데이터의 궤적 MBB중 공간 좌표로부터 Predefined Disk를 생성하고 PDT-Proximity를 이용하여 시간 도메인을 고려하는 방법이다. 위와 같이 이동 객체의 특성을 고려한 새로운 디클러스터링 방법으로 시스템의 성능을 향상시킬 수 있다.

  • PDF

그리드 파일을 이용한 메인 메모리 이동체 색인의 설계 (The Design of Moving Objects Index Using the Grid File)

  • 이승일;안경환;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.129-134
    • /
    • 2003
  • 이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

  • PDF