Title
Tash: Toward Selective Reading as Hash Primitives for Gen2 RFIDs
Abstract
Deployment of billions of commercial off-the-shelf (COTS) radio frequency identification (RFID) tags has drawn much of the attention of the research community because of the performance gaps of current systems. In particular, hash-enabled protocol (HEP) is one of the most thoroughly studied topics in the past decade. HEPs are designed for a wide spectrum of notable applications (e.g., missing detection) without need to collect all tags. HEPs assume that each tag contains a hash function, such that a tag can select a random but predictable time slot to reply with a one-bit presence signal that shows its existence. However, the hash function has never been implemented in COTS tags in reality, which makes HEPs a ten-year untouchable mirage. This paper designs and implements a group of analog on-tag hash primitives (called Tash) for COTS Gen2-compatible RFID systems, which moves prior HEPs forward from theory to practice. In particular, we design three types of hash primitives, namely, tash function, tash table function, and tash operator. All of these hash primitives are implemented through the selective reading, which is a fundamental and mandatory functionality specified in Gen2 protocol, without any hardware modification and fabrication—a feature allowing zero-cost fast deployment on billions of Gen2 tags. We further apply our hash primitives in one typical HEP application (i.e., missing detection) to show the feasibility and effectiveness of Tash. Results from our prototype, which is composed of one ImpinJ reader and 3000 Alien tags, demonstrate that the new design lowers 70% of the communication overhead in the air. The tash operator can additionally introduce an overhead drop of 29.7%.
Year
DOI
Venue
2019
10.1109/TNET.2019.2896348
IEEE/ACM Transactions on Networking
Keywords
Field
DocType
Radiofrequency identification,Hash functions,Protocols,Germanium,Estimation,IEEE transactions,Hardware
Software deployment,Computer science,Computer network,Operator (computer programming),Hash function,Computer engineering,Radio-frequency identification
Journal
Volume
Issue
ISSN
27
2
1063-6692
Citations 
PageRank 
References 
1
0.36
0
Authors
4
Name
Order
Citations
PageRank
Qiongzheng Lin115511.93
Lei Yang277848.19
Chunhui Duan3123.29
Zhenlin An4287.60