• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권8호
• /
• pp.591-595
• /
• 2009

센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.46-48
• /
• 2006

This paper addresses the problem of monitoring continuous k-nearest neighbor (k-NN) queries. Given a set of moving (or static) objects and a set of moving (or static) query points, monitoring continuous k-NN query retrieves and updates the closest k objects to a query point continually. In order to support location based services (LBSs) in highly dynamic environments, where objects and/or queries are frequently moving, monitoring continuous queries require real-time updated results when objects and/or queries change their locations. Thus, it is important to minimize time delay for maintaining up to date the results. In this paper, we present monitoring method to shorten time delay for updating continuous k-NN queries based on the notion of result region and the minimum bounding rectangle enclosing all objects in each cell, referred to as c-MBR, in the grid index structure. Simulations are conducted to show the efficiency of the proposed method.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권1호
• /
• pp.70-75
• /
• 2015

본 논문에서는 이동객체 수의 급증에 따른 연속 범위 질의의 효율적인 처리 방법을 논한다. 각 질의들은 관심 있는 (지리적)질의 영역 내의 이동객체들을 지속적으로 검색한다. 연속 범위 질의 결과를 최신으로 유지하기 위해, 이동객체들은 현재 위치를 보고하고자 서버와 지속적으로 통신해야한다. 그러나 연속 범위 질의 및 이동객체 수가 많아지면. 서버 작업량은 증가하고 막대한 통신비용 발생을 초래한다. 본 논문에서는 가용성 메모리와 연산 자원을 바탕으로 다음과 같은 문제를 해결하고자 한다. 이를 위해 Space Partitioning Query Index(SPQI)라는 질의 색인 구조를 제안한다. 이 색인 구조는 연속 범위 질의 처리에 대해, 서버가 이동객체와 효율적으로 협력하여 처리할 수 있게 함으로써 서버 작업량과 통신비용면에서 시스템 성능을 향상시킨다. 시뮬레이션을 통해 SPQI의 우수성을 검증한다.

• ETRI Journal
• /
• 제29권5호
• /
• pp.691-693
• /
• 2007

Existing methods to process continuous range queries are not scalable. In particular, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We propose a novel query indexing method called the projected attribute bit (PAB)-based query index. We project a two-dimensional continuous range query on each axis to get two one-dimensional bit lists. Since the queries are transformed to bit lists and query evaluation is performed by bit operations, the storage cost of indexing and query evaluation time are reduced significantly. Through various experiments, we show that our method outperforms the containment-encoded squares-based indexing method, which is one of the most recently proposed methods.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.467-470
• /
• 2003

When user wants to find objects which have the nearest position from him, we use the nearest neighbor (NN) query. The GIS applications, such as navigation system and traffic control system, require processing of NN query for moving objects (MOs). MOs have trajectory with changing their position over time. Therefore, we should be able to find NN object continuously changing over the whole query time when process NN query for MOs, as well as moving nearby on trajectory of query. However, none of previous works consider trajectory information between objects. Therefore, we propose a method of continuous NN query for trajectory of MOs. We call this CTNN (continuous trajectory NN) technique. It ran find constantly valid NN object on the whole query time by considering of trajectory information.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권11호
• /
• pp.2901-2919
• /
• 2012

Recent research in MEMS (Micro-Electro-Mechanical Systems) and wireless communication has enabled tracking of continuous objects, including fires, nuclear explosions and bio-chemical material diffusions. This paper proposes an energy-efficient scheme that detects and tracks different dynamic shapes of a continuous object (i.e., the inner and outer boundaries of a continuous object). EBCO (Efficient Boundary detection and tracking of Continuous Objects in WSNs) exploits the sensing capabilities of sensor nodes by automatically adjusting the sensing range to be either a boundary sensor node or not, instead of communicating to its neighboring sensor nodes because radio communication consumes more energy than adjusting the sensing range. The proposed scheme not only increases the tracking accuracy by choosing the bordering boundary sensor nodes on the phenomenon edge, but it also minimizes the power consumption by having little communication among sensor nodes. The simulation result shows that our proposed scheme minimizes the energy consumption and achieves more precise tracking results than existing approaches.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권4호
• /
• pp.314-320
• /
• 2009

최근에 검색서비스에서 스카이라인 질의 처리는 상당한 주목을 받고 있다. 스카이라인은 모든 속성들 측면에서 다른 객체에 지배되지 않는 관심 있는 객체들을 포함한다. 이에 관련된 기존 많은 연구들은 정적 데이터에 대한 스차이라인이거나 유클리디언 공간상에서 움직이는 대상에 대한 스차이라인 처리이다. 그러나 본 논문은 스카이라인 질의를 요청한 객체가 도로망에서 연속적으로 이동하는 것을 가정한다. 본 논문은 전처리된 객체들의 최단영역을 통하여 도로망에서 효과적인 연속적 스카이라인 질의처리를 위한 새로운 처리 기법을 제안한다. 제안하는 기법은 검색 대상에 대한 미리 연산된 최단거리 범위 데이터를 통하여 연속 스카이라인을 처리한다. 성능평가는 질의처리속도 측면에서 제안하는 기법이 기존방법보다 약 100배 정도 빠르다는 것을 보여준다.

• Spatial Information Research
• /
• 제18권1호
• /
• pp.77-87
• /
• 2010

시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1171-1180
• /
• 2010

무선 센서 네트워크에서 신뢰성 있는 이벤트 탐지는 중요한 연구 주제들 중 하나이다. 신뢰성 있는 이벤트 탐지를 위한 기존 연구들은 탐지 대상인 이벤트를 탱크 혹은 군인과 같은 개별적인 개체로 가정했다. 최근 많은 연구들이 화재 혹은 생화학물질과 같은 연속적인 개체의 탐지에 관심을 까지게 되었지만, 단지 통신비용의 절감에 집중하고 있기 때문에 신뢰성에 대한 고려는 부족하다. 따라서 우리는 신뢰성 있는 연속 개체 탐지 방안을 제안 하고자 한다. 신뢰성 있는 연속 개체 탐지는 단순한 연구 주제가 아니다. 하나의 점으로 나타낼 수 있는 개별 개체와는 달리, 넓은 영역을 포함하며 지리적 조건이나 바람 같은 물리적 환경에 의해 형태가 변할 수 있는 연속 개체는 유동적인 2차원 도형으로 표현되기 때문이다. 따라서 개별 개체 탐지의 신뢰성을 측정하기 위해 사용되었던 신뢰성 지표로는 연속 개체 탐지의 신뢰성을 측정할 수 없다. 본 논문에서는 연속 개체 탐지에 적절한 신뢰성 지표를 새롭게 정의하고, 새로운 신뢰성 지표를 사용한 신뢰성 측정 결과를 통해 연속 개체 탐지의 오류를 복구하는 방안을 제안한다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.303-310
• /
• 2002

연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.