If objects could talk: a novel resource discovery approach for pervasive environments

We propose to extend standard Radio Frequency IDentification (RFID) usage by storing semantically annotated data within RFID tags memory, so that objects may actually 'describe themselves' in a variety of scenarios. In particular here we exploit our approach to carry out an advanced matchmaking process using metadata stored in RFIDs. A 'fully backward compatible' modification to the original RFID data exchange protocol is presented, allowing to implement an advanced resource discovery framework. A compression algorithm specifically devised to ease embedding of annotated DIG description is also proposed. Motivations and benefits of the approach are outlined in a tracking of agricultural and food products case study.

[1]  Sajal K. Das,et al.  An ubiquitous architectural framework and protocol for object tracking using RFID tags , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[2]  Nicholas Nethercote,et al.  Valgrind: a framework for heavyweight dynamic binary instrumentation , 2007, PLDI '07.

[3]  Yasushi Nakauchi,et al.  Vivid room: human intention detection and activity support environment for ubiquitous autonomy , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  S. Ando,et al.  Tag-rased vision: assisting 3D scene analysis with radio-frequency tags , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[5]  Jun Murai,et al.  Rendezvous enhancement for conference support system based on RFID , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[6]  Hector J. Levesque,et al.  The Tractability of Subsumption in Frame-Based Description Languages , 1984, AAAI.

[7]  Venu Vasudevan.  Ensembleware: contextual service provisioning in an ubiquitous services world , 2004, 2004 International Symposium on Applications and the Internet. Proceedings..

[8]  Mark Weiser,et al.  The computer for the 21st Century , 1991, IEEE Pervasive Computing.

[9]  James A. Hendler,et al.  DAML+OIL: An Ontology Language for the Semantic Web , 2002, IEEE Intell. Syst..

[10]  Raj Bridgelall.  Enabling mobile commerce through pervasive communications with ubiquitous RF tags , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Daniel D. Deavours,et al.  Performance benchmarks for passive UHF RFID tags , 2006, MMB.

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

[13]  Jin Mitsugi,et al.  Anti-collision performance of Gen2 air protocol in random error communication link , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[14]  Kay Römer,et al.  Smart identification frameworks for ubiquitous computing applications , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[15]  Amir Averbuch,et al.  XML syntax conscious compression , 2006, Data Compression Conference (DCC'06).

[16]  Hiroto Yasuura.  Towards the Digitally Named World - challenges for new social infrastructures based on information technologies , 2003, Euromicro Symposium on Digital System Design, 2003. Proceedings..

[17]  Diego Calvanese,et al.  Dwq : Esprit Long Term Research Project, No 22469 on the Decidability of Query Containment under Constraints on the Decidability of Query Containment under Constraints , 2022 .

[18]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[19]  Francesco M. Donini,et al.  A system for principled matchmaking in an electronic marketplace , 2003, WWW '03.

[20]  Shigeru Ando,et al.  Tag-based vision: assisting 3D scene analysis with radio-frequency tags , 2002, Proceedings. International Conference on Image Processing.

[21]  Christian Floerkemeier,et al.  Interaction in pervasive computing settings using Bluetooth-enabled active tags and passive RFID technology together with mobile phones , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[22]  Alexander Borgida,et al.  Description Logics in Data Management , 1995, IEEE Trans. Knowl. Data Eng..

[23]  Matthew V. Mahoney,et al.  Adaptive weighing of context models for lossless data compression , 2005 .

[24]  Peter Crowther,et al.  The DIG Description Logic Interface , 2003, Description Logics.

[25]  R. Watson,et al.  U-commerce: Expanding the universe of marketing , 2002 .

[26]  Francesco M. Donini,et al.  Semantic-enhanced Bluetooth discovery protocol for m-commerce applications , 2006, Int. J. Web Grid Serv..

[27]  Alex P. J. Hum.  Fabric area network - a new wireless communications infrastructure to enable ubiquitous networking and sensing on intelligent clothing , 2001, Comput. Networks.

[28]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[29]  Mark Weiser.  The computer for the 21st century , 1991 .

[30]  Albrecht Schmidt,et al.  Enabling implicit human computer interaction: a wearable RFID-tag reader , 2000, Digest of Papers. Fourth International Symposium on Wearable Computers.

[31]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[32]  Francesco M. Donini,et al.  Reasoning in description logics , 1997 .

[33]  Sean Bechhofer,et al.  OWL: Web Ontology Language , 2009, Encyclopedia of Database Systems.

[34]  Ian Horrocks,et al.  Description Logics as Ontology Languages for the Semantic Web , 2005, Mechanizing Mathematical Reasoning.

[35]  Ron Weinstein,et al.  RFID: a technical overview and its application to the enterprise , 2005, IT Professional.