전자공학회논문지CI (Journal of the Institute of Electronics Engineers of Korea CI)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

유비쿼터스 센서 네트워크에서 스트림 데이터를 효율적으로 관리하는 저장 관리자 구현

Implementation of Storage Manager to Maintain Efficiently Stream Data in Ubiquitous Sensor Networks

  • 이수안 (강원대학교 IT특성화대학) ;
  • 김진호 (강원대학교 IT특성화대학) ;
  • 신성현 (한양대학교 BK21사업단) ;
  • 남시병 (강원대학교 공과대학 전자공학과)
  • 발행 : 2009.05.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

유비쿼터스 센서 네트워크를 통해 수집되는 데이터는 끊임없이 변화하는 스트림 데이터이다. 이 스트림 데이터는 기존의 데이터베이스와는 매우 다른 특성을 가지고 있어서, 이를 저장하고 분석 및 질의 처리하는 방법에 대한 새로운 기법이 필요하며, 이에 대한 연구가 최근에 많은 관심을 끌고 있다. 본 연구에서는 센서 네트워크로부터 끊임없이 들어오는 스트림 데이터를 수집하고 이를 효율적으로 데이터베이스에 저장하는 저장 관리자를 구현하였다. 이 저장 관리자는 무선 센서 환경에서 발생하는 오류에 대한 정제, 반복적으로 센싱되는 동일한 데이터에 대한 축소 기능, 장기간의 스트림 데이터를 경동 시간 구조로 유지하는 기능 등을 제공한다. 또 이 연구에서는, 구현된 저장 관리자를 건물의 온도, 습도, 조도 등을 수집하는 건물 화재 감시 센서네트워크에 적용하여 그 성능을 측정하였다. 실험 결과, 이 저장 관리자는 스트림 데이터의 저장 공간을 현저히 줄이며, 건물 화재 감시를 위한 장기간의 스트림 데이터를 저장하는데 효과적임을 보였다.

Stream data, gathered from ubiquitous sensor networks, change continuously over time. Because they have quite different characteristics from traditional databases, we need new techniques for storing and querying/analyzing these stream data, which are research issues recently emerging. In this research, we implemented a storage manager gathering stream data and storing them into databases, which are sampled continuously from sensor networks. The storage manager cleans faulty data occurred in mobile sensors and it also reduces the size of stream data by merging repeatedly-sampled values into one and by employing the tilted time frame which stores stream data with several different sampling rates. In this research furthermore, we measured the performance of the storage manager in the context of a sensor network monitoring fires of a building. The experimental results reveal that the storage manager reduces significantly the size of storage spaces and it is effective to manage the data stream for real applications monitoring buildings and their fires.

키워드

참고문헌

  1. R. Motwani, J. Widom, A. Arasu, B. Bobcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma, 'Query Processing, Resource Management, and Approximation in a Data Stream Management System,' In Proc. of Conf. on Innovative Data Systems Research, Asilomar, CA, USA, Jan. 2003
  2. L. Golab and M. T. Ozsu, 'Issues in Data Stream Management,' SIGMOD Record, vol. 32, no. 2, June 2003 https://doi.org/10.1145/776985.776986
  3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, 'Models and Issues in Data Stream Systems,' In Proc. of ACM SIGACT-SIGMOD-SIGART Sym. on Principles of Database Systems, pp. 1-16, Wisconsin, USA, June 2002 https://doi.org/10.1145/543613.543615
  4. H. Gonzalez, J. Han, X. Li, and D. Klabjan, 'Warehousing and Analyzing Massive RFID Data Sets,' In Proc. of IEEE Data Engineering Conference, pp. 1-10, 2006
  5. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang, 'NiagaraCQ: A Scalable Continuous Query System for Internet Databases,' In Proc. of ACM SIGMOD Conf. on Management of Data, pp. 379-390, Dallas, Texa, USA, May 2000 https://doi.org/10.1145/335191.335432
  6. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Wrishnamurthy, S. Madden, Y. Raman, F. Reiss, M. Shah, 'TelegraphCQ: Continuous Dataflow Processing for an Uncertain World,' In Proc. of Conf. on Innovative Data Systems Research, Asilomar, CA, USA, Jan. 2003 https://doi.org/10.1145/872757.872857
  7. D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik, 'Aurora: A New Model and Architecture for Data Stream Management,' VLDB Journal, vol. 12, no. 2, pp. 120-139, 2003 https://doi.org/10.1007/s00778-003-0095-z
  8. J. Han, Y. Chen, G. Dong, J. Pei, B. W. Wah, J. Wang, and Y. D. Cai, 'Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams,' Distributed and Parallel Databases, vol. 18, no. 2, pp. 173-197, 2005 https://doi.org/10.1007/s10619-005-3296-1
  9. 도기석, 박석, '스트림 데이터의 다차원 분석에서 평균 응답 시간을 줄이는 스트림 큐브,' 한국 컴퓨터종합학술대회 2005 발표논문집, vol. 32, no.1(B), pp. 55-57, 2005
  10. 서대홍, 양우석, 이원석, '데이터 스트림에서 동적 데이터 큐브,' 한국정보과학회 논문지: 데이터베이스, 제35권 제4호, pp. 319-332, 2008년 8월
  11. J. Han and M. Kamber, Data Mining: concepts and techniques, Morgan Kaufmann Publishers, 2006