The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2013 vol. 24)
ISSN: 1045-9219
pp: 2036-2045
Yanbo Wu , Sch. of Comput. Sci. & Inf. Technol., Beijing Jiaotong Univ., Beijing, China
Q. Z. Sheng , Univ. of Adelaide, Adelaide, SA, Australia
Hong Shen , Univ. of Adelaide, Adelaide, SA, Australia
S. Zeadally , Dept. of Comput. Sci. & Inf. Technol., Univ. of the District of Columbia, Washington, DC, USA
ABSTRACT
In the emerging environment of the Internet of things (IoT), through the connection of billions of radio frequency identification (RFID) tags and sensors to the Internet, applications will generate an unprecedented number of transactions and amount of data that require novel approaches in RFID data stream processing and management. Unfortunately, it is difficult to maintain a distributed model without a shared directory or structured index. In this paper, we propose a fully distributed model for federated RFID data streams. This model combines two techniques, namely, tilted time frame and histogram to represent the patterns of object flows. Our model is efficient in space and can be stored in main memory. The model is built on top of an unstructured P2P overlay. To reduce the overhead of distributed data acquisition, we further propose several algorithms that use a statistically minimum number of network calls to maintain the model. The scalability and efficiency of the proposed model are demonstrated through an extensive set of experiments.
INDEX TERMS
Radio frequency identification,, Internet of things, Flow management, Pattern recognition, Object detection, Tracking,scalability, Radio frequency identification, RFID data streams, Internet of things, object flow pattern
CITATION
Yanbo Wu, Q. Z. Sheng, Hong Shen, S. Zeadally, "Modeling Object Flows from Distributed and Federated RFID Data Streams for Efficient Tracking and Tracing", IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 2036-2045, Oct. 2013, doi:10.1109/TPDS.2013.99
177 ms
(Ver )