A Bayesian Inference-Based Framework For Rfid Data Cleaning

E Geetha

Abstract


In recent years, RFID technologies have been used in many applications, such as inventory checking and object tracking. However, raw RFID data are inherently unreliable due to physical device limitations and different kinds of environmental noise. Currently, existing work mainly focuses on RFID data cleansing in a static environment (e.g. inventory checking). It is therefore difficult to cleanse RFID data streams in a mobile environment (e.g. object tracking) using the existing solutions, which do not address the data missing issue effectively.In this paper, we study how to cleanse RFID data streams for object tracking, which is a challenging problem, since a significant percentage of readings are routinely dropped. We propose a probabilistic model for object tracking in a mobile environment. We develop a Bayesian inference based approach for cleansing RFID data using the model. In order to sample data from the movement distribution, we devise a Gibbs sampler that cleans RFID data with high accuracy and efficiency. We validate the effectiveness and robustness of our solution through extensive simulations and demonstrate its performance by using two real RFID applications of human tracking and conveyor belt monitoring.


Keywords


Probabilistic Algorithms, Uncertainty, Data Cleaning

References


M. Arulampalam, S. Mask ell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. Signal Processing, IEEE Transactions on, 50(2):174–188, 2002.

C. Bishop and S. S. en ligne). Pattern recognition and machine learning, volume 4. Springer New York, 2006.

C. Bornh¨ovd, T. Lin, S. Haller, and J. Schaper. Integrating automatic data acquisition with business processes experiences with sap’s auto-id infrastructure. In Proceedings of the Thirtieth international conference on Very large data bases-Volume 30, pages 1182–1188. VLDB Endowment, 2004.

Z. Cao, C. Sutton, Y. Diao, and P. Shenoy. Distributed inference and query processing for rfid tracking and monitoring. Proceedings of the VLDB Endowment, 4(5):326–337, 2011.

H. Chen, W. Ku, H. Wang, and M. Sun. Leveraging spatio-temporal redundancy for rfid data cleansing. In Proceedings of the 2010 international conference on Management of data, pages 51–62. ACM, 2010.

D. Delen, B. Hardgrave, and R. Sharda. Rfid for better supply-chain management through enhanced information visibility. Production and Operations Management, 16(5):613–624, 2007.

L. Ferreira Chaves, E. Buchmann, and K. B¨ohm. Finding misplaced items in retail by clustering rfid data. In Proceedings of the 13th International Conference on Extending Database Technology, pages S501–512. ACM, 2010.

H. Gonzalez, J. Han, and X. Shen. Cost-conscious cleaning of massive rfid data sets. In Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on, pages 1268–1272. IEEE, 2007.

S. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom. A pipelined framework for online cleaning of sensor data streams. In Data Engineering, 2006. ICDE’06. Proceedings of the 22nd International Conference on, pages 140–140. IEEE, 2006.

S. Jeffery, M. Garofalakis, and M. Franklin. Adaptive cleaning for rfid data streams. In Proceedings of the 32nd international conference on Very large data bases, pages 163–174. VLDB Endowment, 2006.

W. Ng. Developing rfid database models for analysing moving tags in supply chain management. Conceptual Modelling–ER 2011, pages 204–218, 2011.

J. Rao, S. Doraiswamy, H. Thakkar, and L. Colby. A deferred cleansing method for rfid data analytics. In Proceedings of the 32nd international conference on Very large data bases, pages 175–186. VLDB Endowment, 2006.

C. R´e, J. Letchner, M. Balazinksa, and D. Suciu. Event queries on correlated probabilistic streams. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 715–728. ACM, 2008.

L. Sullivan. Rfid implementation challenges persist, all this time later. Information Week, 2005.

F. Thiesse and F. Michahelles. An overview of epc technology. Sensor Review, 26(2):101–105, 2006.

T. Tran, C. Sutton, R. Cocci, Y. Nie, Y. Diao, and P. Shenoy. Probabilistic inference over rfid streams in mobile environments. In Data Engineering, 2009. ICDE’09. IEEE 25th International Conference on, pages 1096–1107. IEEE, 2009.

F. Wang and P. Liu. Temporal management of rfid data. In Proceedings of the 31st international conference on Very large data bases, pages 1128–1139. VLDB Endowment, 2005.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

.......................................................................................................................................................................................................................

ISSN  2279 – 0381 |  IST HOMEJOURNAL HOME | Copyright IST 2012-13

.......................................................................................................................................................................................................................