Probabilistic DCS: An RFID reader-to-reader anti-collision protocol

被引：48

作者：

Gandino, Filippo ^{[1
]}

Ferrero, Renato ^{[1
]}

Montrucchio, Bartolomeo ^{[1
]}

Rebaudengo, Maurizio ^{[1
]}

机构：

[1] Politecn Torino, Dipartimento Automat & Informat, I-10129 Turin, Italy

来源：

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2011年 / 34卷 / 03期

关键词：

RFID; Reader-to-reader collision; WIRELESS SENSOR; POWER-CONTROL; ALGORITHM;

D O I：

10.1016/j.jnca.2010.04.007

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The wide adoption of radio frequency identification (RFID) for applications requiring a large number of tags and readers makes critical the reader-to-reader collision problem. Various anti-collision protocols have been proposed, but the majority require considerable additional resources and costs. Distributed color system (DCS) is a state-of-the-art protocol based on time division, without noteworthy additional requirements. This paper presents the probabilistic DCS (PDCS) reader-to-reader anti-collision protocol which employs probabilistic collision resolution. Differently from previous time division protocols, PDCS allows multichannel transmissions, according to international RFID regulations. A theoretical analysis is provided in order to clearly identify the behavior of the additional parameter representing the probability. The proposed protocol maintains the features of DCS, achieving more efficiency. Theoretical analysis demonstrates that the number of reader-to-reader collisions after a slot change is decreased by over 30%. The simulation analysis validates the theoretical results, and shows that PDCS reaches better performance than state-of-the-art reader-to-reader anti-collision protocols. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：821 / 832

页数：12

共 19 条

[1]

Abramson N., 1970, Proceedings of the 1970 fall joint computer conference, P281, DOI 10.1145/1478462.1478502

[2]

BIRARI S, 2005, 2005 13 IEEE INT C N, V1, P6

[3]

BIRARI S, 2005, LECT NOTES COMPUTER, V1, P1036

[4] Adaptive Power Control Protocol With Hardware Implementation for Wireless Sensor and RFID Reader Networks [J].

Cha, Kainan ;

Jagannathan, S. ;

Pommerenke, David .

IEEE SYSTEMS JOURNAL, 2007, 1 (02) :145-159

[5]

CHUANG ML, 2007, IEEE ENG MANAGEMENT, V35, P80

[6]

ENGELS D, 2002, 2002 IEEE INT C SYST, V3, P6

[7] An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID Readers [J].

Eom, Jun-Bong ;

Yim, Soon-Bin ;

Lee, Tae-Jin .

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2009, 56 (07) :2326-2336

[8] Introducing Probability in RFID Reader-to-Reader Anti-collision [J].

Gandino, Filippo ;

Ferrero, Renato ;

Montrucchio, Bartolomeo ;

Rebaudengo, Maurizio .

2009 8TH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, 2009, :250-257

[9] On Improving Automation by Integrating RFID in the Traceability Management of the Agri-Food Sector [J].

Gandino, Filippo ;

Montrucchio, Bartolomeo ;

Rebaudengo, Maurizio ;

Sanchez, Erwing R. .

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2009, 56 (07) :2357-2365

[10]

Ho J, 2006, INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, P88

← 1 2 →