The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Cooperative Data Stream Filtering for Sensor Tag

센서태그 통합 데이터 필터링에 관한 연구

  • 류승완 (중앙대학교 정보시스템학과) ;
  • 오슬기 (중앙대학교 정보시스템학과) ;
  • 박세권 (중앙대학교 정보시스템학과) ;
  • 오동옥 (중앙대학교 정보시스템학과)
  • Received : 2011.05.31
  • Accepted : 2011.07.14
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The conventional sensor tag data filtering algorithm uses time window based data filtering for each tag data. However, this approach shows many performance problems such as low error and event detection rate and larger storage size requirement. In this paper, we propose a collaborative sensor tag data filtering algorithm to improve sensor data processing performance. simulation study shows that the proposed sensor tag filtering algorithm outperforms the conventional filtering algorithm in terms of the processing time, the size of required data storage memory and accuracy of error and event detection rate.

센서 태그의 데이터는 태그 정보와 센싱 정보를 동시에 가지며 미들웨어 또는 상위 레벨에서의 필터링 및 가공이 필요하다는 특정을 가지고 있다. 기존의 필터링 알고리즘에서는 태그데이터와 센서 데이터를 각각 필터링하는 알고리즘이 주로 제안되었다. 그러나 센서 태그의 사용 요구는 점차 증가하고 있으며, 사용요구에 적합한 필터링을 위해서는 센싱 데이터와 RFID 데이터를 통합 처리할 수 있는 새로운 필터링 알고리즘이 필요하다. 본 논문에서 제안하는 필터링 알고리즘에서는 각 태그의 시간 축에 대한 필터링만을 고려하는 것이 아니라 공간적으로 근접한 태그의 데이터도 함께 고려하여 필터링하여 오류 및 이벤트 검출의 정확성을 향상시키고 데이터의 대표값 저장으로 데이터 저장에 필요한 비용을 감소시킬 수 있다.

Keywords

References

  1. 김진수, 박찬흠, 김종근, 강병욱, "센서 네트워크에서 계층적 필터링을 지원하는 에너지 효율적인 데이터 집계연산," 한국컴퓨터정보학회 논문집 제12권 제1호 pp.79-88, 2007.
  2. 김현우, 류우석, 홍봉희, "능동형 센서 태그를 지원하는 미들웨어 플랫폼 설계," 한국정보과학회 2009 한국컴퓨터종합학술대회논문집 Vol.36 pp.186-191, 2009.
  3. 노진석, 복경수, 유재수, "전처리 필터링을 위한 효율적인 RFID 비즈니스 이벤트 검출 기법," 정보과학회논문지-데이터베이스 제35권 제2호 pp.143-154, 2008.
  4. 박노준, 현동준, 김명호, "센서 네트워크에서 집계연산을 위한 적응형 필터링," 정보과학회지 제 32권 제4호 pp.372-382, 2005.
  5. 이수련, 이채우, "채널 모니터링 기법을 이용한 RFID 리더 충돌방지 알고리즘," 전자공학회논문지 제43권 TC편 제8호 pp.35-46, 2006
  6. 이준호, 류우석, 홍봉희, "센서 태그 데이터의 필 터링을 위한 Edge Manager의 설계," 한국정보과 학회 2008 종합학술대회논문지 제35권 제1호 pp.138-143, 2008.
  7. 윤홍원, "RFID 데이터 스트림의 효율적인 필터링 기법," 한국콘텐츠학회논문지 제7권 제10호 pp.27-35, 2007.
  8. 정재은, "센서 네트워크의 데이터 스트림 마이닝을 위한 온톨로지 기반의 전처리 기법," 지능정보연구 제15권 제3호 pp.67-80, 2009.
  9. D. Lin, et al., "Data Management in RFID Applications," Lecture Note in Computer Science, 2007, Vol.4653/2007, 2007
  10. EPCGlobal, "Tag Class Definitions 1.0," EPCGlobal Whitepaper, 2007.
  11. H. Gonzalez, et al.,"Warehousing and analyzing massive RFID data sets," Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference, 2006.
  12. J. Cha and J. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System," 11th International Conference on Paralleland Distributed Systems - Workshops - Vol.2, 2005.
  13. J. Xingyi, et al., "Efficient Complex Event Processing over RFID Data Stream," Computer and Information Science, 2008. ICIS 08.seventh IEEE/ACIS International Conference pp.75-81, 2008.
  14. Y. Bai, F. Wang and P. Liu, "Efficiently Filtering RFID Data Streams," CleanDB Workshop, 2006.
  15. 김세헌, "현대경영과학-한글선형정수계획법 소프트웨어 K-opt활용," 무역경영사, 2008.