This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems
February 2012 (vol. 23 no. 2)
pp. 263-270
ASCII Text
x 
 
Lionel M. Ni, Haoyu Tan, Jin Zhang, Kaishun Wu, Lei Kang, "DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp. 263-270, February, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2011.116,
author = {Lionel M. Ni and Haoyu Tan and Jin Zhang and Kaishun Wu and Lei Kang},
title = {DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {23},
number = {2},
issn = {1045-9219},
year = {2012},
pages = {263-270},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.116},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems
IS - 2
SN - 1045-9219
SP263
EP270
EPD - 263-270
A1 - Lionel M. Ni,
A1 - Haoyu Tan,
A1 - Jin Zhang,
A1 - Kaishun Wu,
A1 - Lei Kang,
PY - 2012
KW - radiofrequency identification
KW - decoding
KW - tag read rate gain
KW - DDC scheme
KW - collision decoding scheme
KW - UHF RFID Systems
KW - inventory control
KW - tag identification
KW - random number packet
KW - channel utilization
KW - collision slots
KW - GNU Radio
KW - USRP2 based testbed
KW - Radiofrequency identification
KW - Protocols
KW - Estimation
KW - Decoding
KW - Algorithm design and analysis
KW - Throughput
KW - Frequency estimation
KW - tag identification.
KW - RFID systems
VL - 23
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Lionel M. Ni, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Haoyu Tan, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Jin Zhang, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Kaishun Wu, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Lei Kang, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision happens when multiple tags select the same slot, which makes the RN packet undecodable and thus reduces the channel utilization. In this paper, we redesign the RN pattern to make the collided RNs decodable. By leveraging the collision slots, the system performance can be dramatically enhanced. This novel scheme is called DDC, which is able to directly decode the collisions without exact knowledge of collided RNs. In the DDC scheme, we modify the RN generator in RFID tag and add a collision decoding scheme for RFID reader. We implement DDC in GNU Radio and USRP2 based testbed to verify its feasibility. Both theoretical analysis and testbed experiment show that DDC achieves 40 percent tag read rate gain compared with traditional RFID protocol.

[1] M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," Proc. ACM MobiCom, 2006.
[2] M. Buettner and D. Wetherall, "An Empirical Study of UHF RFID Performance," Proc. ACM MobiCom, 2008.
[3] C. Qian, H.-L. Ngan, and Y. Liu, "Cardinality Estimation for Large-Scale RFID Systems," Proc. IEEE Sixth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom '08), 2008.
[4] L. Xie, B. Sheng, C.C. Tan, H. Han, Q. Li, and D. Chen, "Efficient Tag Identification in Mobile RFID Systems," Proc. IEEE INFOCOM, 2010.
[5] H. Han, B. Sheng, C.C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," Proc. IEEE INFOCOM, 2010.
[6] T. Li, S. Wu, S. Chen, and M. Yang, "Energy Efficient Algorithms for the RFID Estimation Problem," Proc. IEEE INFOCOM, 2010.
[7] S. Gollakota and D. Katabi, "Zigzag Decoding: Combating Hidden Terminals in Wireless Networks," Proc. ACM SIGCOMM, 2008.
[8] S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM SIGCOMM, 2007.
[9] EPCglobal "EPC Radio-Frequency Identity Protocols Class 1 Generation 2 UHF RFID Protocol for Communications at 860MHz-960MHz," Version 1.2.0, 2008.
[10] L. Kang and L. Ni, "Revisiting ALOHA with Physical Layer Network Coding," technical report, CSE Dep. HKUST, 2009.
[11] M.Z. Brodsky and R.T. Morris, "In Defense of Wireless Carrier Sense," Proc. ACM SIGCOMM, 2009.
[12] LAN/MAN Standards Committee, "Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Netowrks," IEEE Std 802.15.4a-2007.
[13] LAN/MAN Standards Committe, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2007.
[14] V. Namboodiri and L. Gao, "Energy-Aware Tag Anti-Collision Protocols for RFID Systems," Proc. IEEE Fifth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom '07), 2007.
[15] F. Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. Comm., vol. 31, no. 4, pp. 565-568, Apr. 1983.
[16] V. Anantharam, "The Stability Region of the Finite-User Slotted ALOHA Protocol," IEEE Trans. Information Theory, vol. 37, no. 3, pp. 535-540, May 1991.
[17] L. Pan and H. Wu, "Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for Large RFID Systems," Proc. IEEE INFOCOM, 2009.
[18] M. Buettner and D. Wetherall, "A Flexible Software Radio Transceiver for UHF RFID Experimentation," Technical Report UW CSE , 2009.
[19] J. Feigin, "Practical Costas Loop Design," RF Design, pp. 20-36, Jan. 2002.
[20] G.R. Danesfahani and T.G. Jeans, "Optimisation of Modified Mueller and Muller Algorithm," Electronics Letters, vol. 31, no. 13, pp. 1032-1033, June 1995.
[21] K. Wu, H. Tan, Y. Liu, J. Zhang, Q. Zhang, and L.M. Ni, "Side Channel: Bits over Interference," Proc. ACM MobiCom, 2010.
[22] J. Lee, W. Kim, S.J. Lee, D. Jo, J. Ryu, T. Kwon, and Y. Choi, "An Experimental Study on the Capture Effect in 802.11a Networks," Proc. Second ACM Int'l Workshop Wireless Network Testbeds, Experimental Evaluation and Characterization (WinTECH), 2007.
[23] G. FSF. GNU Radio - GNU FSF Project, http://gnuradio.org/redmine/wikignuradio , 2011.

Index Terms:
radiofrequency identification,decoding,tag read rate gain,DDC scheme,collision decoding scheme,UHF RFID Systems,inventory control,tag identification,random number packet,channel utilization,collision slots,GNU Radio,USRP2 based testbed,Radiofrequency identification,Protocols,Estimation,Decoding,Algorithm design and analysis,Throughput,Frequency estimation,tag identification.,RFID systems
Citation:
Lionel M. Ni, Haoyu Tan, Jin Zhang, Kaishun Wu, Lei Kang, "DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp. 263-270, Feb. 2012, doi:10.1109/TPDS.2011.116
Usage of this product signifies your acceptance of the Terms of Use.