A Novel Fast Anti-Collision Algorithm for RFID Systems

被引:14
作者
Wang, Jianwei [1 ]
Zhao, Yuping [1 ]
Wang, Dong [1 ]
机构
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing, Peoples R China
来源
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年
关键词
RFID; tag anti-collision algorithm; collision resolution;
D O I
10.1109/WICOM.2007.511
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Tag anti-collision algorithm for RFID system is a significant issue for fast tag identification. This paper presents a novel fast tag anti-collision algorithm called DJ (Detection and Jump) algorithm which splits the tag reading procedure into two steps including Collision Detection and Jump Reading. The proposed new algorithm highly improves the tag reading efficiency comparing to the popular Q-algorithm in EPC (Electronic Product Code) international standard. Our simulation evaluations show that the proposed DJ algorithm outperforms Q-algorithm in both identification delay and power consumption.
引用
收藏
页码:2044 / 2047
页数:4
相关论文
共 18 条
[1]  
[Anonymous], 2003, 180006 ISOIEC FDIS
[2]  
[Anonymous], SYST MAN CYB 2002 IE
[3]  
*AUTO ID CTR, 2003, DRAFT PROT SPEC 900
[4]   TREE ALGORITHMS FOR PACKET BROADCAST CHANNELS [J].
CAPETANAKIS, JI .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (05) :505-515
[5]  
*EPCGLOBAL, 2004, TM EPC RAD FREQ ID P
[6]  
HUANG JC, 1985, IEEE T INFORM THEORY, V31, P264, DOI 10.1109/TIT.1985.1057016
[7]   Analysis of tree algorithms for RFID arbitration [J].
Hush, DR ;
Wood, C .
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, :107-107
[8]  
JACOMET M, 1999, P IEEE C CIRC SYST C, P269
[9]   PACKET SWITCHING IN A MULTIACCESS BROADCAST CHANNEL - DYNAMIC CONTROL PROCEDURES [J].
LAM, SS ;
KLEINROCK, L .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, 23 (09) :891-904
[10]  
LAW C, 2000, P 4 INT WORKSH DISCR, P75, DOI DOI 10.1109/TMM.2006.879817