Making tuple spaces physical with RFID tags

ABSTRACT

In this paper, we describe the design and implementation of a tuple-based distributed memory realized with the use of RFID technology. The key idea - rooted in a more general scenario of pervasive and mobile computing - is that our everyday environments will be soon pervaded by RFID-tagged objects. By accessing in a wireless way the re-writable memory of such RFID tags according to a tuple-based access model, it is possible to enforce mobile and pervasive coordination and improve our interactions with the physical world. An application example is presented to outline the potential of the approach.

REFERENCES

• 1: Sudhir Ahuja , Nicholas Carriero , David Gelernter, Linda and friends, Computer, v.19 n.8, p.26-34, Aug. 1986 [doi>10.1109/MC.1986.1663305]
• 2: C. Bornhovd, T. Lin, S. Haller, J. Schaper, "Integrating Automatic Data Acquisition with Business Processes: Experiences with SAP's Auto-ID Infrastructure", 30th International Conference on Very Large Databases, IEEE CS Press, pp. 1182--1188, 2004.
• 3: Carlo Curino , Matteo Giani , Marco Giorgetta , Alessandro Giusti , Amy L. Murphy , Gian Pietro Picco, TinyLIME: Bridging Mobile and Sensor Networks through Middleware, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.61-72, March 08-12, 2005 [doi>10.1109/PERCOM.2005.48]
• 4: K. P. Fishkin, B. Jiang, M. Philipose, S. Roy, "I Sense a Disturbance in the Field: Unobstrusive Detection of Interactions with RFID Tagged Object", UBICOMP 2004 Conference, pp. 268--282, LNCS, Sept. 2004.
• 5: C. Floerkemeier, M. Lampe, "RFID middleware design - addressing application requirements and RFID", Technical Report ETH Zurich, Pervasive Computing Group, 2005.
• 6: David Gelernter , Nicholas Carriero, Coordination languages and their significance, Communications of the ACM, v.35 n.2, p.96, Feb. 1992 [doi>10.1145/129630.376083]
• 7: V. Kulyukin, C. Gharpure, J. Nicholson, S. Pavithran, "RFID in Robot-Assisted Indoor Navigation for Visually Impaired", 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE Press, 2004.
• 8: M. Mamei, F. Zambonelli, "Spreading Pheromones in Everyday Environments Through RFID Technology", 2ndIEEE Symposium on Swarm Intelligence, IEEE Press, pp. 281--288, June 2005.
• 9: Andrea Omicini , Franco Zambonelli, Coordination for Internet Application Development, Autonomous Agents and Multi-Agent Systems, v.2 n.3, p.251-269, September 1999 [doi>10.1023/A:1010060322135 ]
• 10: Matthai Philipose , Kenneth P. Fishkin , Mike Perkowitz , Donald J. Patterson , Dieter Fox , Henry Kautz , Dirk Hahnel, Inferring Activities from Interactions with Objects, IEEE Pervasive Computing, v.3 n.4, p.50-57, October 2004 [doi>10.1109/MPRV.2004.7]
• 11: Ichiro Satoh, A Location Model for Pervasive Computing Environments, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.215-224, March 08-12, 2005 [doi>10.1109/PERCOM.2005.3]
• 12: Vince Stanford, Pervasive Computing Goes the Last 100 Feet with RFID Systems, IEEE Pervasive Computing, v.2 n.2, p.9-14, April 2003 [doi>10.1109/MPRV.2003.1203746]

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Algorithms, Design

Keywords:
RFID tags, pervasive computing, tuple-based coordination