Tracing Moving Objects in Internet-Based RFID Networks

With recent advances in technologies such as radiofrequency identification (RFID) and new standards such as the electronic product code (EPC), large-scale traceability is emerging as a key differentiator in a wide range of enterprise applications. Such traceability applications often need to access data collected by individual enterprises in a distributed environment. Centralized approaches are not feasible for these applications due to their characteristics such as large volume of data and sovereignty of the participants. Inspired by IBM’s Theseos approach, we have developed novel techniques enabling applications to share traceability data across independent enterprises in a pure Peer-to-Peer (P2P) fashion. In this paper, we present a generic approach for efficiently indexing and locating individual objects in large, distributed traceable networks. In particular, data are stored in local repositories of participants and indexed in the network based on structured P2P overlays.

[1]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Sherali Zeadally,et al.  Enabling Next-Generation RFID Applications: Solutions and Challenges , 2008, Computer.

[4]  Yunjun Gao,et al.  Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[5]  Márk Jelasity,et al.  Epidemic-style proactive aggregation in large overlay networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[6]  Christian S. Jensen,et al.  Workload-Aware Indexing of Continuously Moving Objects , 2009, Proc. VLDB Endow..

[7]  Quan Z. Sheng,et al.  Enabling Scalable RFID Traceability Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[8]  George Roussos,et al.  RFID Meets the Internet , 2009, IEEE Internet Computing.

[9]  Walid G. Aref,et al.  Spatio-Temporal Access Methods , 2003, IEEE Data Eng. Bull..

[10]  Hanan Samet,et al.  Using a distributed quadtree index in peer-to-peer networks , 2007, The VLDB Journal.

[11]  Amit P. Sheth,et al.  Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search, Integration and Analysis , 2003, IEEE Data Eng. Bull..

[12]  Beng Chin Ooi,et al.  Distributed Online Aggregation , 2009, Proc. VLDB Endow..

[13]  Wang-Chien Lee,et al.  DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[14]  Jimeng Sun,et al.  Querying about the past, the present, and the future in spatio-temporal databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[15]  Alvin Cheung,et al.  Towards Traceability across Sovereign, Distributed RFID Databases , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[16]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.