• 한국멀티미디어학회논문지
• /
• 제10권11호
• /
• pp.1367-1383
• /
• 2007

센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
• /
• pp.802-805
• /
• 2007

A hardware architecture is presented of a wavelet based multiple line addressing driving scheme for passive matrix displays using the FPGA (Field Programmable Gate Arrays), which will be integrated in the scalable video coding $architecture^{[1]}$. The incoming compressed video data stream will then directly be transformed to the required column voltages by the hardware architecture without the need of employing the video decompression.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.459-468
• /
• 2008

데이타 스트림이란 실시간에 연속적으로 빠르게 생성되는 데이타 집합을 의미한다. 이러한 데이타 스트림들은 최근 사회가 발달과 더불어 정보 환경도 급속도로 발전함에 따라 센서 데이타, 교통상황 수집 자료, 웹 클릭 모니터링 등과 같은 많은 응용 분야에서 적용되고 있다. 이러한 형태의 데이트 스트립을 처리하기 위해서는 미리 등록된 질의에 대하여 새롭게 들어오는 스트림 데이타의 결과를 계속적으로 생성하게 된다. 이와 같은 이유로 끊임없이 들어오는 스트링 데이타들을 빠르게 처리하는 것이 이 분야에서 주된 이슈가 되었으며, 이를 위한 방법으로 등록된 질의들을 효율적으로 처리하기 위한 질의 최적화분야에 많은 연구가 있었다. 그러므로 본 논문에서는 기존 연구에서 사용되었던 그리디 방법을 기반으로 비용 모델을 이용하여 최소의 비용을 갖는 질의 계획을 선택하는 확장된 그리디 방법(EGA)을 제시한다. 화장된 그리디 방법은 알고리즘의 정확성이 떨어지는 그리디 알고리즘의 단점을 극복하기 위하여 비용이 가장 작은 연산하나를 선택하는 대신 비용이 자은 연산들의 집합을 선택한다. 이 연산들의 집합의 크기는 알고리즘의 정확성과 수행 시간에 영향을 끼치며, 투 개의 변수에 의해서 적응적으로 조절 수 있다. 실험에서는 다양한 스트림 환경에서 대부분 그리디 알고리즘보다 향상된 성능을 보장하고, 두 변수에 의한 알고리즘의 성능 및 수행 시간 차이를 보여줌으로써 본 알고리즘의 효율성을 검증하였다.

• 대한토목학회논문집
• /
• 제30권5B호
• /
• pp.479-486
• /
• 2010

신뢰성 있는 수문자료의 획득은 효율적인 물 관리를 위한 가장 기본적인 조건인 동시에 가장 필수적인 조건이다. 특히 최근 이상기후의 영향으로 빈번하게 발생하고 있는 도시홍수에 대응하기 위한 경보체계 등을 구축하는데 있어 사용자가 관측하고자 하는 임의 지점에서 유황자료의 획득은 매우 중요하다. 지속적인 하천정비 사업을 통해 외수범람에 의한 홍수 발생빈도는 점차 낮아지고 있지만, 하수관거의 노후화, 관리 소홀 등의 원인으로 내수배제가 원활하지 못해서 발생하는 내수침수로 인한 도시홍수는 지속적으로 발생하고 있다. 이러한 도시홍수 저감을 위해서는 도시배수시스템에 대한 지속적인 관리와 현황파악이 필수적이다. 본 연구에서는 CDMA(Code Division Multiple Access) 무선통신기술과 Bluetooth 근거리 무선통신기술을 사용하여 전문적인 지식이 없는 사용자라도 누구나 언제, 어디서든 도시배수시스템의 임의의 지점에서 유황을 파악하고, 배수관망에서는 유황 관측과 동시에 유출 경로 추적이 가능한 도시배수관망 유속측정 시스템의 개발을 목표로 하였다. 도시배수관망 유속측정 시스템은 세 단계로 구성되어 운영된다. 첫 번째 단계에서 ubiquitous floater를 사용하여 획득한 유황 정보를 서버로 전송하면, 두 번째 단계에서 서버 컴퓨터를 통해 도시 배수시스템의 현황을 판단하고, 마지막 단계에서 정보를 GUI(Graphic User Interface)를 통해 사용자에게 제공하게 된다. 개발된 도시배수관망 유속측정 시스템을 경기도 수원의 원천천에 위치한 배수관망에 적용하여 현장 실험한 결과, 도시 배수관리를 위해 필요한 정보들을 실시간으로 획득하고 관리할 수 있었다.

• 한국전자통신학회논문지
• /
• 제17권3호
• /
• pp.515-520
• /
• 2022

다중 센서를 활용하는 상황인식에 있어서 각각의 센서가 감지하여 보내온 센서 데이터를 활용할 때, 센서 별로 가중치를 달리하여야 할 필요가 있다. 같은 상황에 대하여 같은 종류의 센서를 구성하였더라도 다른 부차적인 요인 때문에 가중치 부여를 달리하여야 하는 경우가 있다. 실제 세계의 이벤트에 가중치 부여를 하지 않을 수 없으며, 다중 센서를 활용하는 상황인식 시스템에서 활용할 수 있는 가중치 부여 방안은 필요하다고 할 수 있다. 본 연구에서는 시간이 경과하면서 센서들이 계속 감지 활동을 하는 가운데 호스트로 보고하는 각 센서에 대한 가중치 부여 방안을 제안한다. 대부분의 사물인터넷 환경에서 센서는 감지 활동을 지속적으로 이어나가며, 감지한 값이 사전에 정해 둔 범위 이상의 변화양상을 보일 때, 호스트로 보고하는 것을 기본으로 한다. 이러한 것을 일종의 데이터 스트림 환경이라고 할 수 있다. 데이터 스트림 환경에서 다중 센서로부터의 감지 데이터를 대상으로 하는 가중치 부여 방안에 대하여 제안하였으며, 새로운 가중치 부여 방안은 스트림 상에서 상황 변화를 주도적으로 나타내는 데이터를 선별하여 가중치를 부여하는 것으로 하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권10호
• /
• pp.377-382
• /
• 2014

모바일 통신과 사물 인터넷(IoT) 환경에서 시간에 따른 데이터의 분석 기술은 주로 의미 있는 정보를 찾기 위해 수집 된 데이터에서 의미있는 패턴을 추출하기 위해 사용된다. 기존의 데이터 마이닝을 이용한 분석 방법은 데이터 수집이 어렵고 시간의 경과와 관련된 시계열 데이터의 변경을 반영하기 위해 완료 상태에 기초하여 해석되어야 한다. 이러한 패턴의 다양성, 대용량성, 연속성 등의 여러 가지 특성을 가진 데이터 스트림의 분석을 위한 방법으로 멀티 블록 스트리밍 데이터 분석(AM-MBSD) 방법을 제안한다. 의미 있는 데이터 추출을 위해 멀티 블록 스트리밍 데이터의 패턴을 추출하고 추출된 연속적 데이터를 여러 개의 블록으로 정의하고 제안 방법의 검증을 위해 각 데이터 블록의 데이터 패턴 생성 시간, 주파수를 수집하고 시계열 데이터를 분석, 실험하였다.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권1호
• /
• pp.280-294
• /
• 2023

Unmanned aerial vehicles (UAVs) and millimeter-wave frequencies play key roles in supporting 5G wireless communication systems. They expand the field of wireless communication by increasing the data capacities of communication systems and supporting high data rates. However, short wavelengths, owing to the high millimeter-wave frequencies can cause problems, such as signal attenuation and path loss. To address these limitations, research on high directional beamforming technologies continue to garner interest. Furthermore, owing to the mobility of the UAVs, it is essential to track the beam angle accurately to obtain full beamforming gain. This study presents a beam tracking method based on the unscented Kalman filter using hybrid beamforming. The simulation results reveal that the proposed beam tracking scheme improves the overall performance in terms of the mean-squared error and spectral efficiency. In addition, by expanding analog beamforming to hybrid beamforming, the proposed algorithm can be used even in multi-user and multi-stream environments to increase data capacity, thereby increasing utilization in new-radio multiple-input multiple-output orthogonal frequency-division multiplexing systems.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권6호
• /
• pp.563-577
• /
• 2006

스트림 처리기는 다수의 연속질의에서 제한된 자원을 효율적으로 이용하기 위하여 자원공유 기법을 이용한다. 기존의 기법은 계층구조를 유지하여 집계질의를 처리한다. 그래서 삽입연산은 계층구조 재구성 비용이 필요하다. 또한 검색연산은 서로 다른 슬라이딩 윈도우 크기에 속하는 집계정보 검색비용이 필요하다. 그래서 본 논문에서는 보다 빠른 질의 처리를 위해 선형 자료구조를 사용한다. 제안기법은 팬(Pane)크기 결정단계와 팬 생성단계, 팬 삭제단계로 구성된다. 팬 크기 결정단계는 정확한 집계정보를 유지하기 위한 최적 팬 크기를 결정하는 단계이며, 팬 생성단계는 스트림 버퍼로부터 팬 크기만큼의 데이타에 대한 집계정보를 저장하는 단계이다. 팬 삭제단계는 더 이상 연속질의가 사용하지 않는 팬을 삭제하는 단계이다. 제안 기법은 선형 자료 구조를 이용하므로 계층구조를 이용하는 자료 구조에 비해 자원을 적게 사용한다. 또한 스트림 데이타가 입력되어도 팬 크기에 해당하는 집계정보만 계산하면 되므로 집계정보 삽입비용이 감소하고, 서로 다른 슬라이딩 윈도우 크기에 대해서도 선형검색으로 집계정보 검색비용이 감소한다. 성능평가를 통하여 제안기법이 적은 메모리 사용 결과를 보였으며, 질의 처리 속도가 증가하였다.

• 한국통신학회논문지
• /
• 제34권7A호
• /
• pp.515-522
• /
• 2009

본 논문에서는 채널 부호회된 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 공간 변조를 이용한 새로운 전송 기법을 제안한다. 공간 변조라 불리는 개루프 (open-loop) 방식의 다중 안테나 기술은 업력 데이터를 안테나 인텍스(index) 신호와 데이터 신호로 나누고, 안테나 인텍스 신호에 따라 다수의 송신안테나 중 하나의 송신안테나를 선택하여 데이터 신호를 전송한다. 공간 변조는 수신기에서 송신된 신호가 어떤 안테나로부터 보내졌는지를 의미하는 안테나 인텍스를 검출해야 하는데, 이를 위해서 채널 행렬의 직교성이 보장되어야 한다. 실제 채널은 무시하지 못할 정도의 채널 상관도로 인해 직교성을 유지하지 못한다. 또한 기존 공간 변조를 위한 수신기는 경판정 방식을 취하고 있으므로, 실제 시스템에 이를 활용하기가 어렵다. 본 논문에서는 기존의 공간 변조 기법이 연판정 수신을 할 수 있도록 소프트 출력 디맵퍼 (soft-output demapper)를 유도하고, 기존 기법의 수신 성능을 개선하기 위해 새로운 구조의 전송 기법을 제안한다.