NDLI: SwitchTable: An efficient anti-collision algorithm for RFID networks

Content Provider	IET Digital Library
Author	Chuang, Po Jen Tsai, Wei Ting
Abstract	Radio frequency IDentification (RFID) applications in the Internet of Things usually use multiple readers to read multiple tags. In such a practice, reader collisions may critically affect the performance. To obtain better reading schedules for the readers in order to enhance the RFID performance, the authors introduce a new and efficient anti-collision algorithm – the SwitchTable algorithm – in this study. The authors build the new algorithm over the concepts of the four-colour theorem and also the switch tables to fix the loopholes in existing algorithms – mainly the practice of variable MaxColor and the broadcast of kick signals. The authors’ SwitchTable algorithm sets MaxColor to four according to the four-colour theorem, to avoid possible collisions and solve the problem of previous dynamic MaxColor change. It meanwhile uses a colour switch mechanism which works by switch tables and unicasting switch signals (not broadcasting kick signals) to remove the impact of sending kick signals and attain more efficient planned colour change. Extended simulation runs are carried out to evaluate the performance of various anti-collision algorithms, including DCS, ColorWave, ColorTable and the authors’ SwitchTable. The results show that, with the new features, the authors’ new algorithm produces constantly better transmission success ratios and throughput, particularly in more complex RFID networks.
Starting Page	2221
Ending Page	2227
Page Count	7
ISSN	17518628
Volume Number	11
e-ISSN	17518636
Issue Number	Issue 14, Sep (2017)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/11/14
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2016.1305
Journal	IET Communications
Publisher Date	2017-06-27
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	ColorTable ColorWave Colour Switch Mechanism Complex RFID Network DCS Dynamic Maxcolor Change Efficient Anticollision Algorithm Four-colour Theorem Internet of Things Kick Signal Broadcast Radiofrequency Identification Reader Collisions Reading Schedules RFID Network RFID System Switch Signal Unicasting SwitchTable Algorithm Transmission Success Ratio Variable Maxcolor
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An efficient reader anticollision algorithm in dense RFID networks with mobile RFID read (2009)

An efficient reader anticollision algorithm in dense RFID networks with mobile RFID read (2009)

Probabilistic DCS: An RFID reader-toreader anti-collision protocol (2010)

Colorwave: an anticollision algorithm for the reader collision problem

Color table based distributed collision avoidance algorithm for RFID reader network

CDMA based Anti-collision Deterministic Algorithm for (2009)

1 reader anti-collision in dense rfid networks with mobile tags (2011).

Fair anticollision protocol in dense rfid networks (2010)

Introducing Probability in RFID Reader-to-Reader Anti-collision

SwitchTable: An efficient anti-collision algorithm for RFID networks

Similar Documents

An efficient reader anticollision algorithm in dense RFID networks with mobile RFID read (2009)

An efficient reader anticollision algorithm in dense RFID networks with mobile RFID read (2009)

Probabilistic DCS: An RFID reader-toreader anti-collision protocol (2010)

Colorwave: an anticollision algorithm for the reader collision problem

Color table based distributed collision avoidance algorithm for RFID reader network

CDMA based Anti-collision Deterministic Algorithm for (2009)

1 reader anti-collision in dense rfid networks with mobile tags (2011).

Fair anticollision protocol in dense rfid networks (2010)

Introducing Probability in RFID Reader-to-Reader Anti-collision

SwitchTable: An efficient anti-collision algorithm for RFID networks