Distributed RFID Tag Storage Infrastructures Technical Report May 11 , 2009

We leverage increasing passive RFID tag memory to propose distributed RFID tag storage infrastructures (D-RFID stores). A D-RFID store is a large set of tags with significantly sized re-writeable storage. Interrogators interact with D-RFID stores by reading from and writing to tags, providing a wide range of possible applications that are otherwise resource-inefficient. Examples include tagging trees in a forest to track hikers, interactive smart posters to provide location-based social interaction and collaboration, and tags transporting digital information in situations where reliable network connectivity is not available. We propose a system architecture for D-RFID stores by describing the tag distribution in space and time, different storage structures, and the middleware linking the different components together. We also describe assurance in our system. We motivate D-RFID stores through examples and describe potential avenues of research.

[1]  Christian Floerkemeier,et al.  RFID middleware design: addressing application requirements and RFID constraints , 2005, sOc-EUSAI '05.

[2]  RFID Tag Ownership Transfer , 2008 .

[3]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[4]  Friedemann Mattern,et al.  Super-distributed RFID Tag Infrastructures , 2004, EUSAI.

[5]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[6]  Heikki Ailisto,et al.  Implementing touchme paradigm with a mobile phone , 2005, sOc-EUSAI '05.

[7]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

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

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

[12]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[13]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[14]  Sassan Iraji,et al.  EPC UHF RFID Reader: Mobile Phone Integration and Services , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[15]  Rajit Gadh,et al.  APPLICATIONS OF RFID TECHNOLOGY AND SMART PARTS IN MANUFACTURING , 2004 .

[16]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[17]  Ari Juels,et al.  Minimalist Cryptography for Low-Cost RFID Tags , 2004, SCN.

[18]  Dhiraj K. Pradhan,et al.  Error-control coding in computers , 1990, Computer.

[19]  Dan Suciu,et al.  XMill: an efficient compressor for XML data , 2000, SIGMOD '00.

[20]  Ari Juels,et al.  Strengthening EPC tags against cloning , 2005, WiSe '05.

[21]  Suman Nath,et al.  SensorMap for Wide-Area Sensor Webs , 2007, Computer.

[22]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[23]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[25]  Md. Tarikul Islam.  DT-Talkie: Interactive Voice Messaging for Heterogeneous Groups in Delay-Tolerant Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[26]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[27]  Jürgen Bohn.  Prototypical implementation of location-aware services based on a middleware architecture for super-distributed RFID tag infrastructures , 2006, Personal and Ubiquitous Computing.

[28]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[29]  Leonidas J. Guibas,et al.  Mobiscopes for Human Spaces , 2007, IEEE Pervasive Computing.

[30]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[31]  T. Inaba.  Value of Sparse RFID Traceability Information in Asset Tracking during Migration Period , 2008, 2008 IEEE International Conference on RFID.

[32]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[33]  A. Loffler,et al.  GIDS - A system for combining RFID-based site information and web-based data for virtually displaying the location on handheld devices , 2008, 2008 IEEE International Conference on RFID.

[34]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[35]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[37]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[38]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[39]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[40]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[41]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[42]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .