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

검색결과 1,173건 처리시간 0.025초

무선 센서 네트워크에서 이동 객체 간 대칭적인 상호 통신 (Symmetric Inter-Communication Scheme among Mobile Objects in Wireless Sensor Networks)

  • 김상대;김천용;조현종;양태훈;김상하
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.2014-2025
    • /
    • 2015
  • 무선 센서 네트워크는 특정 지역의 정보를 수집하거나 상태를 관찰하는 등의 특수한 목적을 가진 네트워크이다. 이를 위해, 센서 네트워크는 이벤트를 감지하고 정보를 전달하는 센서 노드와, 센서 노드로부터 전달받은 정보를 수집하는 싱크노드로 구성되어 있고, 센서 노드가 싱크노드에게 단순히 비대칭적으로 정보를 전달하는 형태로 연구가 진행되어 왔다. 하지만, 센서 네트워크가 단순히 데이터를 수집하기보다는 이동성을 지닌 사물이나 사람과 같은 객체들이 정보를 주고받으며 서비스를 제공하는 사물인터넷, CPS 등과 같은 서비스로의 활용 범위가 늘어나고 있기 때문에, 지금까지의 일방적인 정보를 전달하는 형태 뿐 만아니라 센서 네트워크 위에서 이동 객체들이 서로 정보를 교환하는 상호 대칭적인 형태의 통신 방안이 필요하다. 즉, 변화되어가는 서비스 환경과 사용자의 요구사항에 따라 센서 네트워크 내의 이동 객체들 간에 정보를 직접 교환하는 대칭적인 형태로의 연구가 필요하다. 따라서 본 논문에서는 센서 네트워크 내에서 이동 객체 간의 상호 대칭적인 통신을 지원하는 프로토콜을 제안한다. 시뮬레이션을 통해 제안방안이 기존의 방법들에 비해 더 나은 에너지 효율성 및 전송 성공률을 가진다는 것을 증명한다.

시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색 (Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity)

  • 황정래;강혜영;이기준
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.337-346
    • /
    • 2006
  • 이동 객체들의 행동을 분석하기 위해서는 그 이동 객체 궤적들 간의 유사성 측정을 정의하는 것이 필요하다. 비록 유클리디언 공간 상에서 이동 객체들의 유사한 궤적들을 검색하는 몇몇 연구가 있었지만, 도로 네트워크 공간 상에서 이동 객체들의 궤적에 대한 유사성 연구는 거의 관심을 끌지 못 했다. 실제 응용에서, 대부분의 이동 객체들은 유클리디언 공간보다 도로 네트워크 공간 상에 존재한다. 그러나 궤적들 간의 유사성 측정에서, 기존의 방법들은 유클리디언 거리를 기반으로 하고 있으며, 오직 공간적 유사성만을 고려하고 있다. 본 논문에서, 우리는 도로네트워크 상에서 POI와 TOI를 기반으로 유사성 측정을 정의한다. 이러한 정의를 바탕으로, 우리는 궤적들 간의 시공간 유사성을 사용하여 유사한 궤적을 검색하는 방법들을 제시한다. 그리고 유사한 궤적들에 대하여 클러스터링을 수행한 결과를 보인다. 실험 결과는 각 방법에 의해 검색된 유사한 궤적들과 그 검색된 궤적 결과들이 각 방법 간에 얼마나 일치하는지를 보인다.

TPKDB 트리 : 이동 객체의 효과적인 미래 위치 검색을 위한 색인구조 (TPKDB-tree : An Index Structure for Efficient Retrieval of Future Positions of Moving Objects)

  • 서동민;복경수;유재수;이병엽
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.624-640
    • /
    • 2004
  • 최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인구조의 필요성이 증가하고 있다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

광역 객체 컴퓨팅 환경에서 분산 객체의 관리를 위한 위치 서비스 모델의 설계 (Design of Location Service Model for Management of Distributed Objects in Wide Area Object Computing Environment)

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

  • PDF

불법 주정차 무인 자동 단속을 위한 환경 변화에 강건한 적응적 배경영상 모델링 알고리즘 (Algorithm of Generating Adaptive Background Modeling for crackdown on Illegal Parking)

  • 주성일;전영민;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.117-125
    • /
    • 2008
  • 실시간 입력영상 분석에 의한 객체 추적은 사람의 시각이 요구되는 여러 응용분야에서 관심 있는 주제 중 하나이다. 객체를 추적하기 위해서는 객체 검지가 선행 된다. 실외 환경에서 안정적인 객체 검지 성능의 달성은 태양의 남중고도 변화에 따른 빛과 그림자의 변화, 자연현상 등의 다양한 환경변화를 수용하는 효과적인 적응적 배경영상 생성 방법이 필요하다. 본 논문에서는 불법 주정차 무인 자동 단속 응용에 효과적으로 활용 가능한 환경 변화에 강건한 적응적 배경영상 생성과 이동 객체의 정지 여부를 판단하는 방법을 제안한다. 본 논문에서 제안하는 적응적 배경영상 생성 방법은 먼저, 초기 배경영상을 생성 후, 생성된 초기 배경영상과 입력영상 프레임 간의 차연산 기법으로 객체를 검지하고, 객체 검지 결과로 이동객체를 추적한다. 또한 객체 검지의 결과로부터 얻어진 객체영역을 제외한 입력영상의 영역을 활용하여 배경영상을 갱신한다. 이후 갱신된 배경영상과 입력영상 간의 차연산 방법으로 객체 검지를 수행하고 이후, 추적, 객체영역을 제외한 영역으로 배경영상 갱신의 과정을 반복한다. 실험에서는 제안방법을 가변하는 실제 도로환경에 적용하여 효과적으로 객체 검지가 가능함과 서행하는 객체 또한 효과적으로 검지됨을 보이고 이동 객체의 정지 여부를 판단할 수 있음을 보인다.

  • PDF

능동 특징점 모델을 이용한 스테레오 영상 기반의 실시간 객체 추적 (Stereo Images-Based Real-time Object Tracking Using Active Feature Model)

  • 박민규;장종환
    • 정보처리학회논문지B
    • /
    • 제16B권2호
    • /
    • pp.109-116
    • /
    • 2009
  • 본 논문에서는 스테레오 영상 기반에서 능동 특징점 모델(active feature model)과 광류(optical flow)를 이용한 객체 추적 기술을 제안한다. 스테레오의 기하학적 정보와 변위를 이용하여 관심 객체와 특징점의 2.5차원 이동 정보(translation information)를 계산한다. 이 정보를 이용하여 폐색 객체의 특징점의 이동 정보를 예측하여 추적 성능을 개선하였다. 정형(rigid) 및 비정형(non-rigid) 객체에 실험을 하였다. 실험 결과 복잡한 배경 속에서의 실시간 객체 추적이 가능하였다. 또한 정형, 비정형 객체에 관계없이 추적이 가능 하였으며 폐색 상황에 향상된 결과를 보였다.

스마트 카메라 기반 다중 융합 공간에서의 단일 인증 방식 (Smart Cameras-based Single Authentication in Multiple Convergence Spaces)

  • 김건우;한종욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.272-273
    • /
    • 2012
  • 본 논문에서는 이동 객체가 다중 공간을 이동할 때 초기 인증 정보를 기반으로 연속적으로 인증 서비스를 제공받기 위한 방식을 제안한다. 이는 객체의 이동 경로에 설치되어 있는 스마트 카메라의 연속 추적 기능을 사용함으로써 가능하다.

계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식 (An Efficient Location Encoding Method Based on Hierarchical Administrative District)

  • 이상윤;박상현;김우철;이동원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.299-309
    • /
    • 2006
  • 최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 무선 이동기기의 시간에 따른 공간적인 위치 정보를 활용하여 다양하고 빠른 서비스를 제공하기 위해서 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 효율적인 위치 기반 서비스의 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이타베이스를 대상으로 효율적인 인덱스 구축을 위한 위치 정보의 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 (x,y) 형태의 2차원 공간 좌표로 표현되던 이동 객체의 위치 정보를 계층적 구조를 갖는 행정 구역과 도로 상의 위치를 이용하여 1차원의 위치 정보로 압축 표현하는 방식을 제안한다. 이를 이용해 도로를 따라 움직이는 이동 객체에 대해 위치 정보의 손실 없이 효율적인 위치 기반 서비스를 제공할 수 있다 또, 일정 공간 내의 객체 분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람 차량 위치 추적 등에 유용하게 사용할 수 있다.

이동 객체의 현재 위치 색인 기법 (On Indexing Method for Current Positions of Moving Objects)

  • 박현규;강성탁;김명호;민경욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.65-74
    • /
    • 2003
  • 위치 기반 서비스는 이동 통신 단말기의 위치를 GPS 등을 이용하여 실시간 위치 정보와 관련된 정보를 제공하는 응용 서비스로서 이동 통신망의 고도화에 따라 교통, 물류, 전자 상거래 등의 분야에서 시공간 데이터베이스의 주요한 응용 영역으로 부각되고 있다. 속도와 이동 방향과 같은 궤적 정보가 제공되지 않는 이동 통신 환경에서 지속적으로 변화하는 이동 객체의 위치를 효율적으로 색인하는 방법으로 본 논문에서는 A-Quadtree를 제시한다. A-Quadtree는 2차원 위치 정보를 실시간 갱신을 지원하는 구조로서 객체 식별자에 대한 색인과 통합하여.Net 콤포넌트로서 구현함으로써 다양한 플랫폼에 적용이 가능하도록 하였다. 또한 실험을 통하여 A-Quadtree는 기존의 다차원 색인 구조보다 갱신과 검색 성능이 효율적임을 보인다.

  • PDF

분산처리환경에서 이동에이전트를 이용한 효율적인 망 관리 구조 (An Efficient Network Management Architecture Usign Mobile Agents on DPE)

  • 이정환;홍충선
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.535-543
    • /
    • 2002
  • 기존의 단순한 객체를 이용한 중앙집중형 망관리 시스템이 가지는 단점들을 극복하고가 분산객체를 이용하는 동적 객체 플랫폼이 대안으로 제안되었고 다양한 분산객체 기술, 즉 CORBA나 Java-RMI를 이용한 분산 망 관리 시스템들이 구현되었다. 그 후 CORBA 기반이나 Java-RMB 기반의 시스템들이 가지지 못했던 시스템의 확장성과 유연성을 제공하기 위해 이동 에이전트 기반의 플랫폼이 제시되었으나 이동 에이전트의 사용으로 추가적으로 발생할 수 있는 트래픽의 문제, 망 요소의 리소스 관리 문제 등을 해결하고 고려해야 한다. 따라서, 본 논문에서는 이동 에이전트를 이용한 효율적인 망 자원을 구조를 제안하였다. 제안한 구조에서는 이동 에이전트가 이동할 때 발생할 수 있는 트래픽의 최소화 방안, 망 요소의 효율적인 리소스 .관리 및 이동에이전트의 성능 향상을 위해서 TMN의 정보구조를 사용한다.