Abstract
Radio Frequency Identification (RFID) technologies are used in many applications for data collection. However, raw RFID readings are usually of low quality due to frequent occurrences of false negative, false positive and duplicate readings. A number of RFID data cleaning techniques are proposed to solve the problem. In this paper we explore to use communication information for RFID data cleaning and make RFID readers produce less dirty data at the early stage. First, we devise a reader communication protocol for efficiently utilizing the communication information among readers. Then, the cell event sequence tree with parameters is proposed. Finally, we present three novel RFID data cleaning methods, respectively for duplicate readings, false positive readings and data interpolating. To the best of our knowledge, this is the first work utilizing the communication information among readers in RFID data cleaning. We conduct extensive experiments, and the experimental results demonstrate the feasibility and effectiveness of our methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jeffery, S.R., Garofalakis, M., Franklin, M.J.: Adaptive Cleaning for RFID Data Streams. In: Proceedings of VLDB, pp. 163–174. ACM Press, Seoul (2006)
Jeffery, S.R., Alonso, G., Franklin, M.J., Hong, W., Widom, J.: A Pipelined Framework for Online Cleaning of Sensor Data Streams. In: Proceedings of ICDE, pp. 140–142. IEEE Press, Atlanta (2006)
Rao, J., Doraiswamy, S., Thakkar, H., Colby, L.S.: A Deferred Cleansing Method for RFID Data Analytics. In: Proceedings of VLDB, pp. 175–186. ACM Press, Seoul (2006)
Bai, Y., Wang, F., Liu, P.: Efficiently Filtering RFID Data Streams. In: VLDB Workshop on CleanDB. ACM Press, Seoul (2006)
Khoussainova, N., et al.: Towards Correcting Input Data Errors Probabilistically Using Integrity Constraints. In: Proceedings of MobiDE, pp. 43–50. ACM Press, Chicago (2006)
Xie, J., Yang, J., Chen, Y., Wang, H., Yu, P.S.: A Sampling-Based Approach to Information Recovery. In: Proceedings of ICDE, pp. 476–485. IEEE Press, Cancun (2008)
Chen, H., Ku, W.S., et al.: Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing. In: Proceedings of SIGMOD, pp. 51–62. ACM Press, New York (2010)
Gu, Y., et al.: Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 186–200. Springer, Heidelberg (2009)
Jeffery, S.R., Alonso, G., et al.: Declarative Support for Sensor Data Cleaning. In: Fishkin, K.P., Schiele, B., Nixon, P., Quigley, A. (eds.) PERVASIVE 2006. LNCS, vol. 3968, pp. 83–100. Springer, Heidelberg (2006)
Kanagal, B., et al.: Online Filtering, Smoothing and Probabilistic Modeling of Streaming Data. In: Proceedings of ICDE, pp. 1160–1169. IEEE Press, Cancun (2008)
Gonzalez, H., Han, J., Shen, X.: Cost-Conscious Cleaning of Massive RFID Data Sets. In: Proceedings of ICDE, pp. 1268–1272. IEEE Press, Istanbul (2007)
Franklin, M.J., Hong, W., et al.: Design Considerations for High Fan-in Systems: The HiFi Approach. In: Proceedings of CIDR, pp. 290–304. ACM press, California (2005)
Cocci, R., Tran, T., et al.: Efficient Data Interpretation and Compression over RFID Streams. In: Proceedings of ICDE, pp. 1445–1447. IEEE Press, Cancun (2008)
Agusti, S., Josep, D.F., Antoni, M.B., Vanesa, D.: A Distributed Architecture for Scalable Private RFID Tag Identification. Computer Networks 51, 2268–2279 (2007)
Chaves, L.W.F., Buchmann, E., Böhm, K.: Finding Misplaced Items in Retail by Clustering RFID Data. In: Proceedings of EDBT, pp. 501–512. ACM Press, New York (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, T., Xiao, Y., Wang, X., Li, Y. (2011). Leveraging Communication Information among Readers for RFID Data Cleaning. In: Wang, H., Li, S., Oyama, S., Hu, X., Qian, T. (eds) Web-Age Information Management. WAIM 2011. Lecture Notes in Computer Science, vol 6897. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23535-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-23535-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23534-4
Online ISBN: 978-3-642-23535-1
eBook Packages: Computer ScienceComputer Science (R0)