Skip to main content
SpringerLink
Log in
Book cover

Unique Radio Innovation for the 21st Century pp 229–255Cite as

RFID-Enhanced Ubiquitous Knowledge Bases: Framework and Approach

  • Chapter
  • First Online:

  • 1253 Accesses

Abstract

In contrast to classical paradigms, in pervasive computing the user simultaneously interacts with several micro-devices such as RFID tags “integrated” into the environment, extracting data from them. Current approaches based on centralized control and information storage are utterly impractical. Here a ubiquitous Knowledge Base (u-KB ) is defined as a distributed knowledge base whose individual facts are disseminated on RFID-tagged objects within the environment, without centralized coordination. The proposed framework includes: (i) components and operations specification of a u-KB , (ii) a distributed application-layer protocol for dissemination and discovery of knowledge embedded within RFIDs dipped in a MANET and (iii) a homomorphic algorithm for compressing on-tag data. The feasibility of the approach has been confirmed by large-scale simulation tests.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Remote Procedure Call

  2. 2.

    REpresentational State Transfer

  3. 3.

    The Read command allows reading one or more 16-bit memory words from any of the four tag memory banks. MemBank parameter identifies the memory bank (as in Select command). WordPtr and WordCount are the starting address and the number of memory words to be read, respectively; if WordCount is 0, all the memory words will be read up to the end of the selected bank.

  4. 4.

    Due to collisions, a tag might not be detected in every consecutive scan. This phenomenon can trigger spurious leave-enter event pairs.

  5. 5.

    GZIP compression utility: http://www.gzip.org/.

References

  • Baader F, Calvanese D, Mc Guinness D, Nardi D, Patel-Schneider P (2002) The description logic handbook. Cambridge University Press, Cambridge

    Google Scholar 

  • Bechhofer S, Möller R, Crowther P (2003) The DIG description logic interface. In: Proceedings of the 16th international workshop on description logics (DL’03). CEUR Workshop Proceedings, vol 81. Rome, Italy

    Google Scholar 

  • Brachman R, McGuinness D, Patel-Schneider P, Resnick L, Borgida A (1991) Living with CLASSIC: when and how to use a KL-ONE-like language. In: John S (ed.) Principles of Semantic Networks. Morgan Kaufmann, San Fransisco, CA, pp 401–456

    Google Scholar 

  • Chakraborty D, Joshi A, Yesha Y, Finin T (2006) Toward distributed service discovery in pervasive computing environments. IEEE Trans Mobile Comput 5(2):97–112

    Article  Google Scholar 

  • Cohen B (2008) The BitTorrent protocol specification, version 11031. http://www.bittorrent.org/beps/bep_0003.html. Accessed 20 November 2009

  • De P, Basu K, Das S (2004) An ubiquitous architectural framework and protocol for object tracking using RFID tags. In: The 1st annual international conference on mobile and ubiquitous systems, Networking and Services (MOBIQUITOUS 2004). Cambridge, MA, pp 174–182

    Google Scholar 

  • Di Noia T, Di Sciascio E, Donini FM (2007) Semantic matchmaking as non-monotonic reasoning: a description logic approach. J Artif Intell Res (JAIR) 29:269–307

    MATH  Google Scholar 

  • Di Noia T, Di Sciascio E, Donini F M, Ruta M, Scioscia F, Tinelli E (2008) Semantic-based bluetooth-RFID interaction for advanced resource discovery in pervasive contexts. Int J Semantic Web Inf Syst 4(1):50–74

    Article  Google Scholar 

  • EPCglobal Inc (2005) Object naming service (ONS) – version 1.0. EPCglobal Ratified specification

    Google Scholar 

  • EPCglobal Inc (2008) EPC Radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz Version 1.2.0 EPCglobal Ratified specification

    Google Scholar 

  • Harrusi S, Averbuch A, Yehudai A (2006) XML syntax conscious compression. In: Data compression conference (DCC 2006). Snowbird, UT, pp 10–19

    Google Scholar 

  • Howard P, Vitter J (1991) Analysis of arithmetic coding for data compression. In: Data compression conference (DCC’91). Snowbird, UT, pp 3–12

    Google Scholar 

  • Huffman D (1952) A method for the construction of minimum redundancy codes. In: Proceedings of the Institute of Radio Engineers (IRE) 40(9):1098–1101

    Google Scholar 

  • IEEE 802.11 (1999) Information technology telecommunications and information exchange between systems local and metropolitan area networks specific requirements part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Std. 802.11, ISO/IEC 8802-11. First edn

    Google Scholar 

  • Levesque H (1984) Foundations of a functional approach to knowledge representation. Artif Intell 23:155–212

    Article  MATH  Google Scholar 

  • Liefke H, Suciu D (2000) Xmill: an efficient compressor for xml data. SIGMOD Rec 29(2):153–164

    Article  Google Scholar 

  • M Ayoub K, Manoj S, Brahmanandha PR (2009) A survey of RFID tags. Int J Recent Trends Eng 1(4):68–71

    Google Scholar 

  • Mahoney M (2005) Adaptive weighing of context models for lossless data compression. Technical report, Florida Tech University, Technical Report CS-2005-16

    Google Scholar 

  • McGuinness DL, van Harmelen F (2004) OWL web ontology language, W3C recommendation. http://www.w3.org/TR/owl-features/. Accessed 20 November 2009

  • Min J, Park M, Chung C (2007) A compressor for effective archiving, retrieval, and updating of XML documents. ACM Trans Internet Technol (TOIT) 6(3):223–258

    Article  Google Scholar 

  • Nethercote N, Seward J (2007) Valgrind: a framework for heavyweight dynamic binary instrumentation. In: Proceedings of the 2007 ACM SIGPLAN conference on programming language design and implementation – PLDI 07. ACM Press, New York, NY, USA, pp 89–100

    Google Scholar 

  • Network Simulator (1995) The network simulator – ns-2. http://www.isi.edu/nsnam/ns/. Accessed 20 November 2009

  • Ni LM, Zhu Y, Ma J, Li M, Luo Q, Liu Y et al (2005) Semantic sensor net: an extensible framework. Lecture Notes in Computer Science, vol 3619. Springer, Heidelberg, pp 1144–1153

    Google Scholar 

  • Pallapa G, Das S (2007) Resource discovery in ubiquitous health care. In: 21st international conference on advanced information networking and applications workshops, AINAW'07, vol 2. Niagara Falls, ON

    Google Scholar 

  • Patel-Schneider P, Swartout B (1993) Description-logic knowledge representation system specification. KRSS group of the ARPA knowledge sharing effort

    Google Scholar 

  • Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. IEEE Commun Mag 40:20–22

    Article  Google Scholar 

  • Römer K, Schoch T, Mattern F, Dübendorfer T (2004) Smart identification frameworks for ubiquitous computing applications. Wireless Netw 10:689–700

    Article  Google Scholar 

  • Ruta M, Di Noia T, Di Sciascio E, Donini FM (2006) Semantic-enhanced bluetooth discovery protocol for M-commerce applications. Int J Web Grid Serv 2:424–452

    Article  Google Scholar 

  • Ruta M, Di Noia T, Di Sciascio E, Scioscia F, Piscitelli G (2007) If objects could talk: a novel resource discovery approach for pervasive environments. Int J Internet Protocol Technol (IJIPT), Special Issue on RFID: Technol Appl Trends 2:199–217

    Article  Google Scholar 

  • Ruta M, Scioscia F, Di Noia T, Di Sciascio E, Piscitelli G (2009) Ubiquitous knowledge-based framework for RFID semantic discovery in smart u-commerce environments. In: Proceedings of the 11th international conference on electronic commerce. ACM, San Diego, CA, pp 9–18

    Google Scholar 

  • Scioscia F, Ruta M (2009) Building a semantic web of things: issues and perspectives in information compression. Semantic web information management (SWIM'09). In: Proceedings of the 3rd IEEE international conference on semantic computing (ICSC 2009). Berkeley, CA, pp 589–594

    Google Scholar 

  • Tolani P, Haritsa J (2002) XGRIND: a query-friendly XML compressor. In: Proceedings of the 18th international conference on data engineering (ICDE.02). IEEE, San Jose, CA, pp 225–234

    Google Scholar 

  • Toninelli A, Corradi A, Montanari R (2008) Semantic-based discovery to support mobile context-aware service access. Computer Communications. Elsevier, Amsterdam

    Google Scholar 

  • Traub K, Allgair G, Barthel H, Bustein L, Garrett J, et al (2005) EPCglobal architecture framework. EPCglobal Ratified specification

    Google Scholar 

  • Vasudevan V (2004) Ensembleware: contextual service provisioning in an ubiquitous services world. In: Symposium on Applications and the Internet, Tokyo, Japan, 26––30 January

    Google Scholar 

  • Vazquez JI, Lopez-de-Ipina D (2007) mRDP: an HTTP-based lightweight semantic discovery protocol. Comput Netw 51(16):4529–4542, Elsevier

    Article  MATH  Google Scholar 

  • Venkataramani G, Iyer P (2007) Semantics-aware RFID middleware for personalized web services to retail customers. In: International workshop on service-oriented engineering and optimization, Goa (India), December 2007

    Google Scholar 

  • Watson R, Pitt L, Berthon P, Zinkhan G (2002) U-Commerce: expanding the Universe of marketing. J Acad Mark Sci 30:333–347

    Article  Google Scholar 

  • Weinstein R (2005) RFID: a technical overview and its application to the enterprise. IT Prof 7:27–33

    Article  Google Scholar 

  • Witten I, Neal R, Cleary J (1987) Arithmetic coding for data compression. Communications of the ACM 30(6):520––540

    Google Scholar 

  • Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23(3):337––343

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Politecnico di Bari, Via Re David 200, Bari, BA, I-70125, Italy

    Michele Ruta, Eugenio Di Sciascio & Floriano Scioscia

Authors
  1. Michele Ruta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eugenio Di Sciascio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Floriano Scioscia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele Ruta .

Editor information

Editors and Affiliations

  1. School of Electrical & Electronic, Engineering, University of Adelaide, Adelaide, 5005, Australia

    Damith C. Ranasinghe

  2. School of Electrical & Electronic, Engineering, University of Adelaide, Adelaide, 5005, Australia

    Quan Z. Sheng

  3. Dept. Computer Science &, Information Technology, University of the District of Columbia, Connecticut Ave. NW., 4200, Washington, 20008, USA

    Sherali Zeadally

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ruta, M., Di Sciascio, E., Scioscia, F. (2011). RFID-Enhanced Ubiquitous Knowledge Bases: Framework and Approach. In: Ranasinghe, D., Sheng, Q., Zeadally, S. (eds) Unique Radio Innovation for the 21st Century. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03462-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03462-6_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03461-9

  • Online ISBN: 978-3-642-03462-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation