NDLI: Sidewalk: A RFID Tag Anti-Collision Algorithm Exploiting Sequential Arrangements of Tags

Content Provider	IEEE Xplore Digital Library
Author	Hyunho Koh Sangki Yun Kim, H.
Copyright Year	2008
Description	Author affiliation: Korea Univ., Seoul (Hyunho Koh; Sangki Yun; Kim, H.)
Abstract	Although predicting the RFID tag distribution before a read cycle begins would be generally difficult and even futile, a likely and interesting scenario is where the tags have a sequential arrangement. In large-scale applications such as supply chain management, for instance, hundreds or thousands of the same type of product made by the same manufacturer can be stacked together in the stock. In this paper, we propose a simple RFID tag anti-collision algorithm that exploits such sequential structure of the given tag space to achieve a higher read efficiency. The proposed algorithm is also designed to still achieve the level of performance comparable to that of existing algorithms if tags exhibit little sequential structure. Through exhaustive simulations over various tag distributions, we demonstrate that the proposed algorithm achieves at least 10% improvement even in the worst case (i.e., when tags are completely randomly distributed), but yields significantly higher improvement when the number of tags and/or the correlation increases.
Starting Page	2597
Ending Page	2601
File Size	333408
Page Count	5
File Format	PDF
ISBN	9781424420759
DOI	10.1109/ICC.2008.492
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-05-19
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	RFID tags Protocols Algorithm design and analysis Large-scale systems Radiofrequency identification Intrusion detection Supply chain management Manufacturing Delay Binary trees
Content Type	Text
Resource Type	Article

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

Sidewalk: a RFID tag anti-collision algorithm exploiting sequential arrangements of tags (2008)

An Adaptive n-Resolution Anti-Collision Algorithm for RFID Tag Identification

A blocking RFID anti-collision protocol for quick tag identification

A Hashing-based Anti-Collision Algorithm for RFID Tag Identification

PTS: A Probability-Based Tag Selection Algorithm for RFID Systems with Recurring Readings

RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs

Framed-slotted ALOHA with estimation by pilot frame and identification by binary selection for RFID anti-collision

An Efficient Tree-Based Tag Identification Protocol for RFID Systems

Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification

Sidewalk: A RFID Tag Anti-Collision Algorithm Exploiting Sequential Arrangements of Tags

Similar Documents

Sidewalk: a RFID tag anti-collision algorithm exploiting sequential arrangements of tags (2008)

An Adaptive n-Resolution Anti-Collision Algorithm for RFID Tag Identification

A blocking RFID anti-collision protocol for quick tag identification

A Hashing-based Anti-Collision Algorithm for RFID Tag Identification

PTS: A Probability-Based Tag Selection Algorithm for RFID Systems with Recurring Readings

RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs

Framed-slotted ALOHA with estimation by pilot frame and identification by binary selection for RFID anti-collision

An Efficient Tree-Based Tag Identification Protocol for RFID Systems

Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification

Sidewalk: A RFID Tag Anti-Collision Algorithm Exploiting Sequential Arrangements of Tags