The Community for Technology Leaders
Green Image
Issue No. 01 - January (2012 vol. 24)
ISSN: 1041-4347
pp: 141-155
P. Shenoy , Dept. of Comput. Sci., Univ. of Massachusetts Amherst, Amherst, MA, USA
Yanlei Diao , Dept. of Comput. Sci., Univ. of Massachusetts Amherst, Amherst, MA, USA
Zhao Cao , Dept. of Comput. Sci., Univ. of Massachusetts Amherst, Beijing, China
R. Cocci , Dept. of Comput. Sci., Univ. of Massachusetts Amherst, Cambridge, MA, USA
Yanming Nie , Sch. of Comput. Sci., Northwestern Polytech. Univ., Xi'an, China
ABSTRACT
Despite its promise, RFID technology presents numerous challenges, including incomplete data, lack of location and containment information, and very high volumes. In this work, we present a novel data inference and compression substrate over RFID streams to address these challenges. Our substrate employs a time-varying graph model to efficiently capture possible object locations and interobject relationships such as containment from raw RFID streams. It then employs a probabilistic algorithm to estimate the most likely location and containment for each object. By performing such online inference, it enables online compression that recognizes and removes redundant information from the output stream of this substrate. We have implemented a prototype of our inference and compression substrate and evaluated it using both real traces from a laboratory warehouse setup and synthetic traces emulating enterprise supply chains. Results of a detailed performance study show that our data inference techniques provide high accuracy while retaining efficiency over RFID data streams, and our compression algorithm yields significant reduction in output data volume.
INDEX TERMS
radiofrequency identification, data compression, graph theory, inference mechanisms, online inference, SPIRE, data inference, data compression, RFID streams, RFID technology, time-varying graph, Radiofrequency identification, Data processing, Image color analysis, Supply chain management, Probabilistic logic, Data compression, supply-chain management., RFID, data streams, data cleaning, compression
CITATION
P. Shenoy, Yanlei Diao, Zhao Cao, R. Cocci, Yanming Nie, "SPIRE: Efficient Data Inference and Compression over RFID Streams", IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 141-155, January 2012, doi:10.1109/TKDE.2011.79
107 ms
(Ver )