DOI QR코드

DOI QR Code

A Smoothing Data Cleaning based on Adaptive Window Sliding for Intelligent RFID Middleware Systems

지능적인 RFID 미들웨어 시스템을 위한 적응형 윈도우 슬라이딩 기반의 유연한 데이터 정제

  • Shin, DongCheon (Department of Business administration, Chung-Ang University) ;
  • Oh, Dongok (Department of Culture and Art Management, Chung-Ang University Graduate School) ;
  • Ryu, SeungWan (Department of Business administration, Chung-Ang University) ;
  • Park, Seikwon (Department of Business administration, Chung-Ang University)
  • 신동천 (중앙대학교 경영경제대학 경영학부) ;
  • 오동옥 (중앙대학교 대학원 문화예술경영학과) ;
  • 류승완 (중앙대학교 경영경제대학 경영학부) ;
  • 박세권 (중앙대학교 경영경제대학 경영학부)
  • Received : 2014.06.18
  • Accepted : 2014.07.12
  • Published : 2014.09.30

Abstract

Over the past years RFID/SN has been an elementary technology in a diversity of applications for the ubiquitous environments, especially for Internet of Things. However, one of obstacles for widespread deployment of RFID technology is the inherent unreliability of the RFID data streams by tag readers. In particular, the problem of false readings such as lost readings and mistaken readings needs to be treated by RFID middleware systems because false readings ultimately degrade the quality of application services due to the dirty data delivered by middleware systems. As a result, for the higher quality of services, an RFID middleware system is responsible for intelligently dealing with false readings for the delivery of clean data to the applications in accordance with the tag reading environment. One of popular techniques used to compensate false readings is a sliding window filter. In a sliding window scheme, it is evident that determining optimal window size intelligently is a nontrivial important task in RFID middleware systems in order to reduce false readings, especially in mobile environments. In this paper, for the purpose of reducing false readings by intelligent window adaption, we propose a new adaptive RFID data cleaning scheme based on window sliding for a single tag. Unlike previous works based on a binomial sampling model, we introduce the weight averaging. Our insight starts from the need to differentiate the past readings and the current readings, since the more recent readings may indicate the more accurate tag transitions. Owing to weight averaging, our scheme is expected to dynamically adapt the window size in an efficient manner even for non-homogeneous reading patterns in mobile environments. In addition, we analyze reading patterns in the window and effects of decreased window so that a more accurate and efficient decision on window adaption can be made. With our scheme, we can expect to obtain the ultimate goal that RFID middleware systems can provide applications with more clean data so that they can ensure high quality of intended services.

RFID는 유비쿼터스 환경의 다양한 응용분야에서 기본적인 기술로 사용되어 왔다. 특히, 사물 인터넷을 위한 향후 RFID 기술의 폭 넓은 활용의 장애물중의 하나는 태그 리더기에 의한 RFID 데이터의 근본적인 비 신뢰성이다. 특히, 읽기 손실과 잘못된 읽기 같은 읽기오류 문제는 RFID 시스템이 적절히 처리해야 할 필요가 있다. 왜냐하면, 미들웨어 시스템이 전달한 오류 데이터는 궁극적으로 응용 서비스의 품질을 저하시킬 수 있기 때문이다. 따라서 높은 품질의 서비스를 위해서 지능형 RFID 미들웨어 시스템은 응용에 깨끗한 데이터를 전달하기 위해 읽기오류를 상황에 따라 적절하게 처리하여야 한다. 읽기 오류를 해결하기 위한 보편적인 방법 중의 하나는 슬라이딩 윈도우 필터의 사용이다. 따라서 최적의 윈도우 크기를 결정하는 것은 특히 모바일 환경에서는 읽기 오류를 줄이기 위해 쉽지 않은 중요한 일이다. 본 논문에서는 지능형 윈도우 크기 조정을 통해 읽기 오류를 줄이기 위하여 단일 태그를 위한 RFID 데이터 정제 방안을 제안한다. 이항 샘플링을 기반으로 한 기존 연구와 달리, 본 논문에서는 가중치 평균을 사용한다. 이는 최근의 읽기가 더 정확한 현재의 태그 전이를 나타낼 수 있으므로 과거와 현재의 읽기를 차별화하는 일이 필요하다는 것에 기반을 두고 있다. 가중치 평균을 사용하므로 이질적인 읽기 패턴을 갖는 모바일 환경에서도 효율적으로 적응하여 윈도우 크기를 동적으로 조정할 수 있게 된다. 뿐만 아니라, 윈도우 내의 읽음 패턴과 감소되는 윈도우 크기의 효과를 분석함으로서 더욱 효율적이고 정확한 크기 조정 결정을 할 수 있도록 한다. 제안한 방안을 사용하면 RFID 미들웨어 시스템이 응용에 좀 더 정확하고 무결점의 데이터를 제공함으로써 본래의 응용 서비스 품질을 보장할 수 있도록 한다는 궁극적인 목적을 달성할 수 있을 것으로 기대한다.

Keywords

References

  1. Aggarwal, C. C. and J. Han, A Survey of RFID Data Processing, In Managing and Mining Sensor Data, C. C. Aggarwal (ed.), Springer, New York, 2013, 349-382.
  2. Ahsan, K., H. Shah and P. Kingstone, "RFID Applications: An Introductory and Exploratory Study," International Journal of Computer Science Issues, Vol.7, No.3(2010), 1-7.
  3. Arivarasi, S. and S. K. Anand, "A Detailed Survey on Various Tracking Methods Using RFID," International Journal of Engineering and Technology, Vol.5, No.2(2013), 900-904.
  4. Bashier, A. K., S.-J. Lim, C. S. Hussain and M.-S. Park, "Energy Efficient In-network RFID Data Filtering Scheme in Wireless Sensor Networks," Sensors, Vol.11, No.7(2011), 7004-7021. https://doi.org/10.3390/s110707004
  5. Chen, H., W.-S. Ku, H. Wang, and M.-T. Sun, "Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing," Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, (2010), 51-62.
  6. Chui, D.-M. and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, Vol.17, No.1 (1989), 1-14. https://doi.org/10.1016/0169-7552(89)90019-6
  7. Derakhshan, R., M. E. Orlowska and X. Li, "RFID Data management: Challenges and Opportunities," Proceedings of IEEE International Conference on RFID, (2007), 175-182.
  8. Han, J., J.-G. Lee, H. Gonzalez, and X. Li, "Mining Massive RFID, Trajectory, and Traffic Data sets(tutorial), Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, (2008).
  9. Jeffery, S. R., M. Garofalakis, and M. J. Franklin, "Adaptive Cleaning for RFID Data Streams," Proceedings of the 32nd international conference on Very large data bases, (2006), 163-174.
  10. Kim, J. K. and H. K. Kim, "Agricultural and Stockbreeding Products Recommender System Using RFID Based Traceability System," Journal of Intelligence and Information Systems, Vol.14, No.2(2008), 207-222.
  11. Lee, J. W. and Y.-K. Lee, "Distributed RFID Information Service Architecture for Ubiquitous Logistics," Journal of Intelligence and Information Systems, Vol.11, No.2(2005), 105-121.
  12. Liao, G., J. Li, L. Chen, C. Wan, "KLEAP: An Efficient Cleaning Method to Remove Cross-Reads in RFID Data Streams," Proceedings of the 20th ACM international conference on Information and knowledge management, (2011), 2209-2212.
  13. Lohr, S. L., Sampling: Design and Analysis, Duxbury Press, New York, 1999.
  14. Mahdin, H. and J. Abawajy, "An Approach for Removing Redundant Data from RFID Data Streams," Sensors, Vol.11(2011), 9863-9877. https://doi.org/10.3390/s111009863
  15. Massawe, L. V., H. Vernaak, and J. D. M. Kinyua, "An Adaptive Data Cleaning Scheme for Reducing False Negative Reads in RFID Data Streams," Proceedings of IEEE International Conference on RFID, (2012), 157-164.
  16. Mitrokotsa, A. and C. Douligeris, Integrated RFID and Sensor Networks: Architecture and Applications, In RFID and Sensor Networks, Y. Zhang, L.T. Yang, J. Chen (eds.), CRC press, 2009, 511-535.
  17. Shen, H. and Y. Zhang, "Improved Approximate Detection of Duplicates for Data Streams Over Sliding Windows," Journal of Computer Science and Technology, Vol.23, No.6(2008), 973-987. https://doi.org/10.1007/s11390-008-9192-1
  18. Wang, L., L. D. Xu, Z. Bi, Y. Xu, "Data Cleaning for RFID and WSN Integration," IEEE Transactions on Industrial Informatics, Vol.10, No.1(2014), 408-418. https://doi.org/10.1109/TII.2013.2250510
  19. Want, R., "The Magic of RFID," Queue, Vol.2, No.7(2004), 40-48.
  20. Jin, X., X. Lee, N. Kong, and B. Yan, "Efficient Complex Event Processing over RFID Data Stream," Proceedings of the Seventh IEEE/ ACIS International Conference on Computer and Information Science, (2008), 75-81.

Cited by

  1. RFID/USN 기반 농업분야 u-IT 적용을 위한 u-Farm 정보 아키텍처 및 정보 관리기술 개발 vol.38, pp.1, 2015, https://doi.org/10.11627/jkise.2014.38.1.170