RFID: Opportunities and Challenges
Computer communications and networksPublished 1 January 2013
Yan‐Bo Wu, Quan Z. Sheng, Sherali Zeadally
Citations37
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This chapter introduces the basic concepts in RFID technologies and its applications, and discusses the characteristics of RFID data and overview the state-of-the-art research onRFID data management.
Abstract
Radio Frequency Identification (RFID) creates a seamless link between individual objects and their digital natives. It allows objects to be uniquely, automatically and individually identified using wireless communications. With more than a half century’s development, RFID is becoming the mainstream driving force and has been able to provide various benefits in many different industries. In this chapter, we introduce the basic concepts in RFID technologies and its applications. We discuss the characteristics of RFID data and overview the state-of-the-art research on RFID data management. We also highlight some technical challenges in the management and use of RFID data.
Keywords
Computer ScienceEngineering
Design Patterns: Elements of Reusable Object-Oriented Software
21,864 Citations1994Erich Gamma, Richard F. Helm +2 more
The book is an introduction to the idea of design patterns in software engineering, and a catalog of twenty-three common patterns, which most experienced OOP designers will find out they've known about patterns all along.
Storing and querying ordered XML using a relational database system
2,248 Citations2002Igor Tatarinov, Stratis D. Viglas +4 more
This paper shows that XML's ordered data model can indeed be efficiently supported by a relational database system, and proposes three order encoding methods that can be used to represent XML order in the relational data model, and also proposes algorithms for translating ordered XPath expressions into SQL using these encoding methods.
Rfid Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
2,164 Citations2003Klaus Finkenzeller
IEEE Journal on Selected Areas in CommunicationsRFID security and privacy: a research survey
1,913 Citations2006Ari Juels
This survey examines approaches proposed by scientists for privacy protection and integrity assurance in RFID systems, and treats the social and technical context of their work.
IEEE Pervasive ComputingAn Introduction to RFID Technology
1,732 Citations2006Roy Want
The author introduces the principles of RFID, discusses its primary technologies and applications, and reviews the challenges organizations will face in deploying this technology.
Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06
756 Citations2006Alfredo Cuzzocrea, James Allan, Norman W. Paton, Divesh Srivastava, Rakesh Agrawal, Andrei Z. Broder, Mohammed J. Zaki, K. Selçuk Candan, Alexandros Labrinidis, Assaf Schuster, Haixun Wang, Cuzzocrea, Alfredo Massimiliano +10 more
Lecture notes in computer scienceStrong Authentication for RFID Systems Using the AES Algorithm
714 Citations2004Martin Feldhofer, Sandra Dominikus +1 more
A novel approach of an AES hardware implementation which encrypts a 128-bit block of data within 1000 clock cycles and has a power consumption below 9 μA on a 0.35 μm CMOS process is introduced.
Elsevier eBooksHippocratic Databases
634 Citations2002Rakesh Agrawal, Jerry Kiernan +2 more
It is argued that future database systems must include responsibility for the privacy of data that they manage as a founding tenet, because of the explosive progress in networking, storage, and processor technologies.
Discovery of activity patterns using topic models
444 Citations2008Tâm Huỳnh, Mario Fritz +1 more
Experimental results show the ability of the approach to model and recognize daily routines without user annotation to be able to be used in this work.
Very Large Data BasesAdaptive cleaning for RFID data streams
412 Citations2006Shawn R. Jeffery, Minos Garofalakis +1 more
SMURF is proposed, the first declarative, adaptive smoothing filter for RFID data cleaning, which models the unreliability of RFID readings by viewing RFID streams as a statistical sample of tags in the physical world, and exploits techniques grounded in sampling theory to drive its cleaning processes.
A Lightweight RFID Protocol to protect against Traceability and Cloning attacks
408 Citations2006Tassos Dimitriou
This work presents an RFID authentication protocol that enforces user privacy and protects against tag cloning, and shows how forward privacy is guaranteed; messages seen today will still be valid in the future, even after the tag has been compromised.
Efficient pattern matching over event streams
358 Citations2008Jagrati Agrawal, Yanlei Diao +2 more
This paper presents a formal evaluation model that offers precise semantics for this new class of queries and a query evaluation framework permitting optimizations in a principled way and further analyzes the runtime complexity of query evaluation using this model and develops a suite of techniques that improve runtime efficiency by exploiting sharing in storage and processing.
Lecture notes in computer scienceSquealing Euros: Privacy Protection in RFID-Enabled Banknotes
348 Citations2003Ari Juels, Ravikanth Pappu
A simple and practical system that provides a high degree of privacy assurance that depends on a careful separation of the privileges offered by optical vs. radio-frequency contact with banknotes and full exploitation of the limited access-control capabilities of RFID tags.
HAL (Le Centre pour la Communication Scientifique Directe)Proceedings of the 19th International Conference on Extending Database Technology, EDBT
337 Citations2016Evaggelia Pitoura, Sofian Maabout +5 more
Temporal management of RFID data
310 Citations2005Fusheng Wang, Peiya Liu
This system enables semantic RFID data filtering and automatic data transformation based on declarative rules, provides powerful query support of RFID object tracking and monitoring, and can be adapted to different RFID-enabled applications.
ACM Transactions on Information SystemsLearning author-topic models from text corpora
304 Citations2010Michal Rosen‐Zvi, Chaitanya Chemudugunta +3 more
The interpretation of the results discovered by the system including specific topic and author models, ranking of authors by topic and topics by author, parsing of abstracts by topics and authors, and detection of unusual papers by specific authors are discussed.
Warehousing and Analyzing Massive RFID Data Sets
267 Citations2006Héctor González, Jiawei Han +2 more
This work proposes a new warehousing model that preserves object transitions while providing significant compression and path-dependent aggregates, and designs and algorithms for summarizing and indexing data based on this framework.
Lecture notes in computer scienceDeclarative Support for Sensor Data Cleaning
249 Citations2006Shawn R. Jeffery, Gustavo Alonso +3 more
Extensible Sensor stream Processing is presented, a framework for building sensor data cleaning infrastructures for use in pervasive applications and is designed as a pipeline using declarative cleaning mechanisms based on spatial and temporal characteristics of sensor data.
IEEE MicroRadio frequency identification and the electronic product code
229 Citations2001Sanjay E. Sarma, David L. Brock +1 more
Remotely scannable IC chips that can access vast amounts of constantly updated information and cost only pennies could be close to reality.
epSICAR: An Emerging Patterns based approach to sequential, interleaved and Concurrent Activity Recognition
213 Citations2009Tao Gu, Zhanqing Wu +3 more
This paper proposes a novel Emerging Patterns based approach to Sequential, Interleaved and Concurrent Activity Recognition (epSICAR), and exploits Emerging Patterns as powerful discriminators to differentiate activities.
Event queries on correlated probabilistic streams
199 Citations2008Christopher Ré, Julie Letchner +2 more
This paper proposes Lahar1, an event processing system for probabilistic event streams that yields a much higher recall and precision than deterministic techniques operating over only the most probable tuples by using a novel static analysis and novel algorithms.
Lecture notes in computer scienceAn Efficient and Secure RFID Security Method with Ownership Transfer
158 Citations2007Kyosuke Osaka, Tsuyoshi Takagi +2 more
This paper proposes an RFID security method that achieves all requirements based on a hash function and a symmetric key cryptosystem and provides not only high-security but also high-efficiency.
An Assessment of NFC for Future Mobile Payment Systems
151 Citations2007Jan Ondruš, Yves Pigneur
This research provides one of the first assessment of NFC and a realistic picture of the current Swiss situation as it involved numerous mobile payment experts and shows that Swiss industry experts are quite enthusiastic about the future of NFC.
ComputerEnabling Next-Generation RFID Applications: Solutions and Challenges
147 Citations2008Quan Z. Sheng, Xue Li +1 more
Radio-frequency identification technology provides promising benefits such as inventory visibility and business process automation, but companies must address major challenges such as data processing, integration architecture design, security, and privacy.
Efficient storage scheme and query processing for supply chain management using RFID
127 Citations2008Chun-Hee Lee, Chin‐Wan Chung
This paper defines query templates for tracking queries and path oriented queries to analyze the supply chain, and proposes an effective path encoding scheme to encode the flow information for products and devise a storage scheme to process tracking query and pathoriented queries efficiently.
Proceedings - International Conference on Data EngineeringProbabilistic Inference over RFID Streams in Mobile Environments
115 Citations2009Thanh T. L. Tran, Charles Sutton +4 more
A probabilistic model to capture the mobility of the reader, object dynamics, and noisy readings is proposed and can offer 49\% error reduction over a state-of-the-art data cleaning approach such as SMURF while also being scalable and efficient.
U-DBMS: a database system for managing constantly-evolving data
101 Citations2005Reynold Cheng, Sarvjeet Singh +1 more
U-DBMS extends the database system with uncertainty management functionalities, and each data value is represented as an interval and a probability distribution function, and it can be processed with probabilistic query operators to produce imprecise answers.
Proceedings - International Conference on Data EngineeringSequence Pattern Query Processing over Out-of-Order Event Streams
98 Citations2009Mo Liu, Ming Li +3 more
This work proposes two alternate solutions: aggressive and conservative strategies respectively to process sequence pattern queries on out-of-order event streams and proposes a partial order guarantee (POG) model under which such correctness can be guaranteed.
The VLDB JournalAn adaptive RFID middleware for supporting metaphysical data independence
94 Citations2007Shawn R. Jeffery, Michael J. Franklin +1 more
This paper details MDI-SMURF, a Radio Frequency Identification (RFID) middleware system that alleviates issues associated with using RFID data through adaptive techniques based on a novel statistical framework.
Complex event processing over uncertain data
93 Citations2008Segev Wasserkrug, Avigdor Gal +2 more
A model for representing materialized events is presented and two algorithms for correctly specifying the probability space of an event history are given, including an accurate, albeit expensive method based on the construction of a Bayesian network.
IEEE Transactions on Knowledge and Data EngineeringEfficient Mining of Frequent Item Sets on Large Uncertain Databases
85 Citations2011Liang Wang, David W. Cheung +3 more
This paper proposes incremental mining algorithms, which enable Probabilistic Frequent Item set (PFI) results to be refreshed, and develops an approximate algorithm, which can efficiently and accurately discover frequent item sets in a large uncertain database.
Proceedings - International Database Engineering and Applications SymposiumTowards Traceability across Sovereign, Distributed RFID Databases
64 Citations2006Rakesh Agrawal, Alvin Cheung +2 more
This work introduces the formal concept of traceability networks and highlights the technical challenges involved in sharing data in such a network, and presents an innovative combination of query processing techniques from P2P networks and distributed as well as parallel databases with confidentiality enforcement techniques.
IEEE Transactions on Knowledge and Data EngineeringEfficient Processing of Uncertain Events in Rule-Based Systems
64 Citations2010Segev Wasserkrug, Avigdor Gal +2 more
A novel generic and formal mechanism and framework for managing event derivation under uncertainty is introduced and empirical evidence demonstrating the scalability and accuracy of this approach is provided.
Cascadia
59 Citations2008Evan Welbourne, Nodira Khoussainova +5 more
Cascadia copes with ambiguous RFID data and limitations in an RFID deployment by transforming RFID readings into probabilistic events, and it is shown that this approach outperforms deterministic event detection techniques while avoiding the need to specify and train sophisticated models.
Conference on Management of DataDiscovery Services-Enabling RFID Traceability in EPCglobal Networks.
56 Citations2006Steve Beier, Tyrone Grandison +2 more
This work focuses on providing a first implementation of a simple, scalable infrastructure for building Discovery Services, which is the key step in enabling creation and adoption of this network of possibly heterogeneous enterprise systems.
Probabilistic Event Extraction from RFID Data
54 Citations2008Nodira Khoussainova, Magdalena Bałazińska +1 more
PEEX effectively copes with errors in the data and the inherent ambiguity of event extraction as it enables applications to define and extract meaningful probabilistic high-level events from RFID data.
Cost-Conscious Cleaning of Massive RFID Data Sets
53 Citations2007Héctor González, Jiawei Han +1 more
This paper proposes a cleaning framework that takes an RFID data set and a collection of cleaning methods and induces a cleaning plan that optimizes the overall accuracy-adjusted cleaning costs by determining the conditions under which inexpensive methods are appropriate, and those under which more expensive methods are absolutely necessary.
Secure Symmetric Authentication for RFID Tags
42 Citations2005Manfred Aigner, Martin Feldhofer
IEEE Transactions on Knowledge and Data EngineeringModeling Massive RFID Data Sets: A Gateway-Based Movement Graph Approach
41 Citations2009Héctor González, Jiawei Han +4 more
This study develops a movement graph model as a compact representation of RFID data sets, and proposes an efficient cubing algorithm that performs simultaneous aggregation of both spatiotemporal and item dimensions on a partitioned movement graph, guided by such a topological structure.
Scheduling independent tasks sharing large data distributed with BitTorrent
34 Citations2005Baohua Wei, Gilles Fedak +1 more
A performance model to select the best of FTP and BitTorrent protocols according to the size of the file to distribute and the number of receiver nodes is proposed and enhancement of the BitTorrent protocol is proposed which provides more predictable communication patterns.
Mining probabilistically frequent sequential patterns in uncertain databases
33 Citations2012Zhou Zhao, Da Yan +1 more
Based on the prefix-projection strategy of the famous PrefixSpan algorithm, two new algorithms are developed, collectively called U-PrefixSpan, for p-FSP mining, which effectively avoids the problem of "possible world explosion", and when combined with the three pruning techniques and one validating technique, achieves good performance.
Efficient Data Interpretation and Compression over RFID Streams
31 Citations2008Richard Cocci, Thanh T. L. Tran +2 more
This work presents a novel data interpretation and compression substrate over RFID streams to address challenges in enterprise supply-chain environments and shows that the inference techniques provide good accuracy while retaining efficiency, and the compression algorithm yields significant reduction in data volume.
IEEE Transactions on Knowledge and Data EngineeringA Bayesian Inference-Based Framework for RFID Data Cleansing
31 Citations2012Wei‐Shinn Ku, Haiquan Chen +2 more
A Bayesian inference-based framework for cleaning RFID raw data, an n-state detection model, and a Metropolis-Hastings sampler with constraints, which incorporates constraint management to clean RFID data with high efficiency and accuracy are proposed.
Theseos: A Query Engine for Traceability across Sovereign, Distributed RFID Databases
27 Citations2007Alvin Cheung, Karin Kailing +1 more
EPCglobal has proposed an architecture for a network of RFID databases where each database provides a standardized query interface, but that architecture facilitates simple retrieval of traceability data from individual repositories, but it does not support complex traceability queries or cross-organizational query processing.
PeerTrack
14 Citations2012Yanbo Wu, Quan Z. Sheng +2 more
PeerTrack is described, a scalable platform for efficiently and effectively tracking and tracing objects in large-scale traceability networks with a novel data model, a DHT-based indexer, and a distributed query processor.
KLEAP
12 Citations2011Guoqiong Liao, Jing Li +2 more
A KerneL dEnsity-bAsed Probability cleaning method (KLEAP) to remove cross-reads within a sliding window by estimating the density of each tag using a kernel-based function.
An adaptive data cleaning scheme for reducing false negative reads in RFID data streams
11 Citations2012Libe Valentine Massawe, Herman Vermaak +1 more
WSTD uses the comparison of the two window subrange observations or estimated tag counts to detect when transitions occur within a window, producing an improvement of about 30% less overall errors than that produced by SMURF.
P2P Object Tracking in the Internet of Things
10 Citations2011Yanbo Wu, Quan Z. Sheng +1 more
This paper describes an approach that enables applications to share traceability data across independent enterprises in a pure Peer-to-Peer (P2P) fashion and presents 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.
A probabilistic approach for cleaning RFID data
8 Citations2008Holger Ziekow, Lenka Ivantysynova
This paper proposes an approach for data cleaning that exploits basic characteristics of RF signals as well as maximum likelihood operations and demonstrates the benefits of the approach compared to low pass filtering.
Lecture notes in computer scienceComplex Event Processing over Unreliable RFID Data Streams
7 Citations2011Yanming Nie, Zhanhuai Li +1 more
This work proposes an approach to perform CEP directly over unreliable RFID event streams by incorporating cleansing requirements into complex event specifications, and then employ a non-deterministic finite automata (NFA) framework to evaluate the transformed complex events.