Binary search algorithms with interference cancellation for RFID systems

Nan Zhang, Branimir Vojcic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations


In a RFID system, readers need to acquire ID information stored in tags via the wireless channel. The binary search algorithm is used to coordinate the transmissions from multiple tags to one reader. In this paper, we propose a new approach to use interference cancellation in the binary search algorithm, which achieves time saving of around 50% to read all tags' IDs. In addition, for algorithms with and without interference cancellation, we analyze the reliability of ID detection and obtain analytical results of the average probability of success for ID detection.

Original languageEnglish (US)
Title of host publicationMILCOM 2005
Subtitle of host publicationMilitary Communications Conference 2005
StatePublished - Dec 1 2005
EventMILCOM 2005: Military Communications Conference 2005 - Atlatnic City, NJ, United States
Duration: Oct 17 2005Oct 20 2005

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


OtherMILCOM 2005: Military Communications Conference 2005
Country/TerritoryUnited States
CityAtlatnic City, NJ

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Binary search algorithms with interference cancellation for RFID systems'. Together they form a unique fingerprint.

Cite this