데이터 중심 저장 기법을 위한 효율적인 센서 데이터 압축 알고리즘

노규종(Kyu-jong Rho),여명호(Myung-ho Yeo),성동욱(Dong-ook Seong),복경수(Kyoung-soo Bok),유재수(Jae-soo Yoo) 한국콘텐츠학회 2009 한국콘텐츠학회 종합학술대회 논문집 Vol.7 No.1

데이터 중심 저장 기법은 센서 네트워크에서 측정값을 효율적으로 저장하고 관리하기 위한 대표적인 연구 중 하나이다. 이 기법은 센서가 센싱한 데이터를 특정 센서 노드로 보내 저장한다. 하지만, 측정값을 네트워크 내부의 특정 노드로 전송하는 과정에서 많은 에너지를 소모하는 문제점을 가지고 있다. 본 논문에서는 데이터 중심 저장 기법에서 데이터의 전송 비용을 줄이기 위한 새로운 접근의 센서 데이터 압축 알고리즘을 제안한다. 제안하는 기법은 데이터를 전부 전송하는 것이 아니고 안전영역(Safe Region)을 설정한다. 그 후 이전 측정값을 기준으로 현재 측정값이 안전영역을 벗어나는 경우만 데이터를 전송함으로서 데이터의 전송을 줄이고 네트워크의 수명을 연장 시킨다. 성능평가 결과, 기존 기법에 비해 제안하는 기법의 에너지 소모가 60% 감소하였다. Data-centric storage schemes(DCS) are one of representative researches that efficiently store and manage sensor readings in sensor nodes in the sensor networks. In DCS, a sensor sends the sensed data to a specific node in order to store them. However, it has a problem that sensor nodes consume a lot of energy for transmitting their readings to remote sensor node. In this paper, we propose a novel sensor data compression algorithm to reduce communication costs. The proposed algorithm does not transmit all the sensed data and establishes a safe region. It transmits the sensed data only when current measurement is out of the safe region, As a result, the prop posed algorithm extends network life time and reduces data transmission. It is shown through performance evaluation that our proposed algorithm reduces energy consumption by about 60% over the conventional algorithm.

데이터 중심 저장 기법을 위한 효율적인 센서 데이터 압축 기법

노규종(Kyu-Jong Roh),여명호(Myung-Ho Yeo),성동욱(Dong-Ook Seong),복경수(Kyoung-Soo Bok),신재룡(Jae-Ryong Shin),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2010 한국콘텐츠학회논문지 Vol.10 No.11

데이터 중심 저장 기법은 센서 네트워크에서 측정값을 효율적으로 저장하고 관리하기 위한 대표적인 연구 중 하나이다. 이 기법은 센서가 센싱한 데이터를 특정 센서 노드로 보내 저장한다. 하지만, 측정값을 네트워크 내부의 특정 노드로 전송하는 과정에서 많은 에너지를 소모하는 문제점을 가지고 있다. 본 논문에서는 데이터 중심 저장 기법에서 데이터의 전송 비용을 줄이기 위한 새로운 센서 데이터 압축 기법을 제안한다. 제안하는 기법은 측정값의 안전영역(Safe Region) 범위를 설정하고, 측정값이 안전영역을 벗어나는 경우만 데이터를 전송한다. 이를 통해 데이터의 전송을 줄이고 네트워크의 수명을 연장 시킨다. 성능평가 결과, 기존 기법에 비해 제안하는 기법의 에너지 소모가 60% 감소하였다. Data-centric storage schemes(DCS) are one of representative researches that efficiently store and manage sensor readings in sensor nodes in the sensor networks. In DCS, a sensor sends the sensed data to a specific node in order to store them. However, it has a problem that sensor nodes consume a lot of energy for transmitting their readings to remote sensor node. In this paper, we propose a novel sensor data compression algorithm to reduce communication costs for DCS. The proposed algorithm establishes a safe region and transmits the sensed data only when current measurement is out of the safe region, As a result, the proposed algorithm extends network life time and reduces data transmission. It is shown through performance evaluation that our proposed algorithm reduces energy consumption by about 60% over the conventional algorithm.

Design and Implementation of a Directory System for Disease Services

여명호,이윤경,노규종,박형순,김학신,박준호,강태호,김학용,유재수 한국콘텐츠학회 2010 International Journal of Contents Vol.6 No.1

Recently, biological researches are required to deal with a large scale of data. While scientists used classical experimental approaches for researches in the past, it is possible to get more sophisticated observations easily with the convergence of information technologies and biology. The study on diseases is one of the most important issues of the life science. Conventional services and databases provide users with information such as classification of diseases, symptoms, and medical treatments through the Web. However, it is hard to connect or develop them for other new services because they have independent and different criteria. It may be a factor that interferes the development of biology. In this paper, we propose integrated data structures for the disease databases. We also design and implement a novel directory system for diseases as an infrastructure for developing the new diseases services.

센서 네트워크에서 지리적인 라우팅과 데이터 핫스팟을 고려한 인코딩 기반 데이터 중심 저장 기법

여명호(Myungho Yeo),성동욱(Dongook Seong),노규종(Kyujong Rho),송석일(Seokil Song),유재수(Jaesoo Yoo) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

질병 검색 서비스를 위한 디렉토리 시스템 설계 및 구현

여명호(Myung-ho Yeo),이윤경(Yoon-kyeong Lee),노규종(Kyu-jong Rho),박형순(Hyoung-soon Park),김학신(Hak-sin Kim),박준호(Jun-ho Park),강태호(Tae-ho Kang),김학용(Hak-yong Kim),유재수(Jae-soo Yoo) 한국콘텐츠학회 2009 한국콘텐츠학회 종합학술대회 논문집 Vol.7 No.1

생명 공학 분야의 연구는 대용량의 데이터 처리를 요구한다. 과거 실험을 통해 접근하던 방식에서 벗어나 최근 IT 기술의 결합을 통해 다양한 실험 데이터를 공유하고, 연계함으로써 연구를 가속화하고 있다. 질병에 대한 연구는 생명 공학의 큰 테마 중 하나이다. 질병 데이터를 분류하고, 웹을 통해 데이터를 제공하는 다양한 서비스가 존재한다. 하지만, 기존 서비스들은 각기 다른 분류 방법을 가지고 있으며, 고차원 처리를 요구하는 신규 서비스와 연계하기 위한 인프라의 부재는 생명 공학 연구의 발전을 저해하는 요소로 작용하기도 한다. 본 논문에서는 이종의 질병 데이터베이스를 통합하기 위한 데이터 구조를 제안하고, 신규 서비스와 연계하기 위한 인프라로서 질병 디렉토리 시스템을 설계하고 구현한다. Recently, biological researches are required to deal with a large scale of data. While scientists used classical experimental approaches for researches in the past, it is possible to get more sophisticated observations easily with convergence of information technologies and biology. The study on diseases is one of the most important issues of the life science. Conventional services and databases provide users with information such as classification of diseases, symptoms, and medical treatments through web. However, it is hard to connect or develop them for other new services because they have independent and different criterions. It may be a factor that interferes the development of biology. In this paper, we propose an integrated data structure for the disease database, and design and implement a novel directory system for diseases as an infrastructure for developing other new services.

데이터 중복을 고려한 웹 기반 UCC 저작 시스템의 설계 및 구현

성동욱(Dong-Ook Seong),박준호(Jun-Ho Park),박형순(Hyoung-Soon Park),노규종(Kyu-Jong Roh),박찬(Chan Park),류관희(Kwan-Hee Yoo),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2010 한국콘텐츠학회논문지 Vol.10 No.4

인터넷 기술이 발달함에 따라 보다 많은 사용자들에 의해 다양한 콘텐츠의 수요가 발생하고 있다. 하지만 기존의 콘텐츠 서비스 구조에서는 이러한 수요를 충분히 충당 할 수 없다. 따라서 Web 2.0의 개념을 기반으로 UCC라는 새로운 콘텐츠 유형이 생겨났다. 멀티미디어 UCC제작을 위해서는 사용자 중심의 손쉽게 활용 가능한 콘텐츠 저작 도구가 필요하다. 본 논문에서는 현존하는 ActiveX기반 콘텐츠 저작 도구와 로컬 응용 어플리케이션 기반의 편집도구의 문제점을 분석하고, 이를 해결한 새로운 저작 시스템을 설계 구현하였다. Various contents are needed by many users as more developing the internet technologies. However, the conventional contents service structure can't support these requirements sufficiently. Therefor, the UCC that novel contents type is made based on the Web 2.0 concepts. It is needed the contents authoring tools that can use easily for creating multimedia UCC. In this paper, we analyze problems of exist ActiveX based contents authoring tool and local application based contents editor. we design and propose new authoring system that solve problems of exist system.

PBFiltering: 무선 센서 네트워크에서 우선순위 기반 상향식 필터링을 이용한 에너지 효율적인 스카이라인 질의 처리 기법

성동욱(Dong Ook Seong),박준호(Jun Ho Park),김학신(Hak Sin Kim),박형순(Hyoung Soon Park),노규종(Kyu Jong Roh),여명호(Myung Ho Yeo),유재수(Jae Soo Yoo) 한국정보과학회 2009 정보과학회논문지 : 데이타베이스 Vol.36 No.6

센서 네트워크에서 병합 질의를 효율적으로 처리하기 위한 다양한 인-네트워크 질의 처리 기법들이 제안되었다. 스카이라인 질의는 일반적인 병합 질의와 달리 다차원 데이터에 대한 총괄적인 비교를 요구한다. 따라서, 부분적인 데이터만을 이용할 수 있는 인-네트워크 방식으로 처리하기 어렵다. 스카이라인 질의를 에너지 효율적으로 처리하기 위해서 불필요한 데이터의 전송을 제거하는 것이 중요하다. 기존에 제안된 스카이라인 처리 기법은 전체 네트워크에 필터를 배포함으로써 불필요한 데이터 전송을 차단한다. 하지만 많은 긍정 오류(False Positive) 발생에 따른 불필요한 데이터 전송과 필터 배포시 발생하는 에너지 소모로 인해 네트워크의 수명이 단축된다. 본 논문에서는 필터 배포에 따른 에너지 소모를 줄이기 위한 방법으로 상향식 필터 설정을 통한 스카이라인 질의 처리 기법과 필터링 성능을 향상시키는 PBFiltering 기법을 제안한다. 제안하는 기법은 필터를 미리 배포하지 않고 하위 노드로부터 기지국으로 데이터를 수집하는 과정에서 스카이라인 필터 테이블(SFT)을 만들고 필터링을 수행한다. 그리고 여기서 제안하는 우선순위 맵을 이용한 선 필터링(Pre-filtering) 기법을 통해 필터링 효율을 증가시킨다. 제안하는 알고리즘의 우수성을 보이기 위해 기존에 제안된 MFTAC 기법과의 시뮬레이션을 통해 비교 평가하였다. 그 결과 기존 기법에 비해 다수의 긍정 오류의 발생을 감소시키고, 네트워크 수명이 연장됨을 보였다. In sensor networks, many methods have been proposed to process in-network aggregation effectively. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approach like MFTAC restricts unnecessary data transitions by deploying filters to whole sensors. However, network lifetime is reduced by energy consumption for many false positive data and filters transmission. In this paper, we propose a bottom up filtering-based skyline query processing algorithm of in-network for reducing energy consumption by filters transmission and a PBFiltering technique for improving performance of filtering. The proposed algorithm creates the skyline filter table (SFT) in the data gathering process which sends from sensor nodes to the base station and filters out unnecessary transmissions using it. The experimental results show that our algorithm reduces false positives and improves the network lifetime over the existing method.