The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.24)
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. 10, pp. 2036-2045, Oct. 2013, doi:10.1109/TPDS.2013.99
REFERENCES
[1] R. Agrawal, A. Cheung, K. Kailing, and S. Schönauer, "Towards Traceability across Sovereign, Distributed RFID Databases," Proc. 10th Int'l Database Eng. and Applications Symp. (IDEAS '06), Dec. 2006.
[2] L.A. Amaral and F. Hessel, "Cooperative CEP-Based RFID Framework: A Notification Approach for Sharing Complex Business Events among Organizations," Proc. IEEE Fifth Int'l Conf. Radio Frequency Identification (RFID '11), Apr. 2011.
[3] H. Balakrishnan, M.F. Kaashoek, D. Karger, R. Morris, and I. Stoica, "Looking Up Data in P2P Systems," Comm. ACM, vol. 46, no. 2, pp. 43-48, 2003.
[4] J.D.K. Ben, Y. Zhao, and A.D. Joseph, "Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing," technical report, 2001.
[5] Z. Cao, C. Sutton, Y. Diao, and P. Shenoy, "Distributed Inference and Query Processing for RFID Tracking and Monitoring," Proc. VLDB Endowment, vol. 4, pp. 326-337, Feb. 2011.
[6] S.S. Chawathe, V. Krishnamurthy, S. Ramachandran, and S. Sarma, "Managing RFID Data," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), Sept. 2004.
[7] H. Chen, H. Jin, X. Luo, Y. Liu, T. Gu, K. Chen, and L. Ni, "BloomCast: Efficient and Effective Full-Text Retrieval in Unstructured P2P Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 2, pp. 232-241, Feb. 2012.
[8] R. Derakhshan, M. Orlowska, and X. Li, "RFID Data Management: Challenges and Opportunities," Proc. IEEE First Int'l Conf. Radio Frequency Identification (RFID '07), Mar. 2007.
[9] H. Gonzalez, J. Han, X. Li, and D. Klabjan, "Warehousing and Analyzing Massive RFID Data Sets," Proc. 22nd Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
[10] J. Han and M. Kamber, Data Mining: Concepts and Techniques. Elsevier, 2006.
[11] J. Kim, A. Chandra, and J. Weissman, "Using Data Accessibility for Resource Selection in Large-Scale Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 6, pp. 788-801, June 2009.
[12] N. Koshizuka and K. Sakamura, "Ubiquitous ID: Standards for Ubiquitous Computing and the Internet of Things," IEEE Pervasive Computing, vol. 9, no. 4, pp. 98-101, Oct.-Dec. 2010.
[13] C.-H. Lee and C.-W. Chung, "Efficient Storage Scheme and Query Processing for Supply Chain Management Using RFID," Proc. ACM Int'l Conf. Management of Data (SIGMOD '08), 2008.
[14] Y. Liu, L. Xiao, and L. Ni, "Building a Scalable Bipartite P2P Overlay Network," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 9, pp. 1296-1306, Sept. 2007.
[15] Y. Nie, R. Cocci, Z. Cao, Y. Diao, and P. Shenoy, "SPIRE: Efficient Data Interpretation and Compression over RFID Streams," IEEE Trans. Knowledge and Data Eng., vol. 24, no. 1, pp. 141-155, Jan. 2012.
[16] Q.Z. Sheng, X. Li, and S. Zeadally, "Enabling Next-Generation RFID Applications: Solutions and Challenges," Computer, vol. 41, no. 9, pp. 21-28, Sept. 2008.
[17] Q.Z. Sheng, Y. Wu, and D. Ranasinghe, "Enabling Scalable RFID Traceability Networks," Proc. IEEE 24th Int'l Conf. Advanced Information Networking and Applications (AINA '10), Apr. 2010.
[18] Q.Z. Sheng, S. Zeadally, Z. Luo, J.-Y. Chung, and Z. Maamar, "Ubiquitous RFID: Where Are We?" J. Information Systems Frontier, vol. 12, no. 5, pp. 485-490, 2010.
[19] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM '01, 2001.
[20] J.M. Tirado, D. Higuero, F. Isaila, J. Carretero, and A. Iamnitchi, "Affinity P2P: A Self-Organizing Content-Based Locality-Aware Collaborative Peer-to-Peer Network," The Int'l J. Computer and Telecomm. Networking, vol. 54, no. 12, pp. 2056-2070, 2010.
[21] J.S. Vitter, "Random Sampling with a Reservoir," ACM Trans. Math. Software, vol. 11, no. 1, pp. 37-57, 1985.
[22] F. Wang, S. Liu, and P. Liu, "A Temporal RFID Data Model for Querying Physical Objects," Pervasive and Mobile Computing, vol. 6, no. 3, pp. 382-397, 2010.
[23] E. Welbourne, L. Battle, G. Cole, K. Gould, K. Rector, S. Raymer, M. Balazinska, and G. Borriello, "Building the Internet of Things Using RFID: The RFID Ecosystem Experience," IEEE Internet Computing, vol. 13, no. 3, pp. 48-55, May/June 2009.
[24] Y. Wu, D. Ranasinghe, Q.Z. Sheng, S. Zeadally, and J. Yu, "RFID Traceability Networks: A Survey," Distributed and Parallel Databases, vol. 29, no. 5, pp. 397-443, 2011.
[25] Y. Wu, Q.Z. Sheng, and D. Ranasinghe, "Facilitating Efficient Object Tracking in Large-Scale Traceability Networks," The Computer J., vol. 54, no. 12, pp. 2053-2071, 2011.
[26] Y. Wu, Q.Z. Sheng, and D. Ranasinghe, "Peer-to-Peer Objects Tracking in the Internet of Things," Proc. 40th Int'l Conf. Parallel Processing (ICPP '11), 2011.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool