Efficient Data Interpretation and Compression over RFID Streams

Richard Cocci, Thanh Tran, Yanlei Diao, Prashant Shenoy
2008 2008 IEEE 24th International Conference on Data Engineering  
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 interpretation and compression substrate over RFID streams to address these challenges in enterprise supply-chain environments. Our substrate employs a time-varying graph model to efficiently capture inter-object relationships such as co-location and containment. It then employs a probabilistic
more » ... rence algorithm to determine the most likely location and containment for each object and an efficient stream compression algorithm to remove redundant information from the output stream. We have implemented a prototype of our interpretation and compression substrate and have evaluated it using synthetic RFID streams that emulate a warehouse and supply-chain environment. Our results show that our inference techniques provide good accuracy while retaining efficiency, and our compression algorithm yields significant reduction in data volume.
doi:10.1109/icde.2008.4497584 dblp:conf/icde/CocciTDS08 fatcat:kpyibutjmndhjfxju5uzmpszry