Facilitating Efficient Object Tracking in Large-Scale Traceability Networks

With recent advances in technologies such as radio-frequency identification and new standards such as the electronic product code, large-scale traceability is emerging as a key differentiator in a wide range of enterprise applications (e.g. counterfeit prevention, product recalls and pilferage reduction). Such traceability applications often need to access data collected by individual enterprises in a distributed environment. Traditional centralized approaches (e.g. data warehousing) are not feasible for these applications due to their unique characteristics such as large volume of data and sovereignty of the participants. In this paper, we describe an approach that enables applications to share traceability data across independent enterprises in a pure peer-to-peer (P2P) fashion. Data are stored in local repositories of participants and indexed in the network based on structured P2P overlays. In particular, we present a generic approach for efficiently indexing and locating individual objects in large, distributed traceable networks, most notably, in the emerging environment of the internet of things. The results from extensive experiments show that our approach scales well in both data volume and network size. A real-world returnable assets management system is also developed using the proposed techniques to demonstrate its feasibility.

[1]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

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

[3]  Alvin Cheung,et al.  Theseos: A Query Engine for Traceability across Sovereign, Distributed RFID Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[4]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[5]  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.

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

[7]  Ambuj K. Singh,et al.  DIST: a distributed spatio-temporal index structure for sensor networks , 2005, CIKM '05.

[8]  N. Gershenfeld,et al.  The Internet of Things , 2016 .

[9]  Sherali Zeadally,et al.  Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks , 2010 .

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

[11]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[12]  Haixun Wang,et al.  Leveraging spatio-temporal redundancy for RFID data cleansing , 2010, SIGMOD Conference.

[13]  Walid G. Aref,et al.  SINA: scalable incremental processing of continuous queries in spatio-temporal databases , 2004, SIGMOD '04.

[14]  Beng Chin Ooi,et al.  Just-in-time query retrieval over partially indexed data on structured P2P overlays , 2008, SIGMOD Conference.

[15]  Roger Zimmermann,et al.  Efficient query routing in distributed spatial databases , 2004, GIS '04.

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

[17]  Sherali Zeadally,et al.  RFID enabled traceability networks: a survey , 2011, Distributed and Parallel Databases.

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

[19]  Fusheng Wang,et al.  Temporal Management of RFID Data , 2005, VLDB.

[20]  Sriram Ramabhadran,et al.  Brief announcement: prefix hash tree , 2004, PODC '04.

[21]  Jörg Sander,et al.  PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data , 2008, GeoInformatica.

[22]  Jiawei Han,et al.  Cost-Conscious Cleaning of Massive RFID Data Sets , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

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

[24]  Frank Dürr,et al.  Scalable processing of trajectory-based queries in space-partitioned moving objects databases , 2008, GIS '08.

[25]  Divyakant Agrawal,et al.  Storage and Retrieval of Moving Objects , 2001, Mobile Data Management.

[26]  Fusheng Wang,et al.  Complex RFID event processing , 2009, The VLDB Journal.

[27]  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).

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

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

[30]  Beng Chin Ooi,et al.  Query and Update Efficient B+-Tree Based Indexing of Moving Objects , 2004, VLDB.

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

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

[33]  Leilani Battle,et al.  Building the Internet of Things Using RFID: The RFID Ecosystem Experience , 2009, IEEE Internet Computing.

[34]  Felix Naumann,et al.  A research agenda for query processing in large-scale peer data management systems , 2008, Inf. Syst..

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

[36]  Minos N. Garofalakis,et al.  Adaptive cleaning for RFID data streams , 2006, VLDB.

[37]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

[38]  Scott Shenker,et al.  Querying the Internet with PIER , 2003, VLDB.

[39]  Jie Xu,et al.  Towards Building Efficient Content-Based Publish/Subscribe Systems over Structured P2P Overlays , 2010, 2010 39th International Conference on Parallel Processing.

[40]  Beng Chin Ooi,et al.  Effectively Indexing Uncertain Moving Objects for Predictive Queries , 2009, Proc. VLDB Endow..

[41]  Jignesh M. Patel,et al.  STRIPES: an efficient index for predicted trajectories , 2004, SIGMOD '04.

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