Binary search algorithms with interference cancellation for RFID systems

Nan Zhang, Branimir Vojcic

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

9 Scopus citations

Abstract

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
DOIs
Publication statusPublished - 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
Volume2005

Other

OtherMILCOM 2005: Military Communications Conference 2005
CountryUnited States
CityAtlatnic City, NJ
Period10/17/0510/20/05

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Zhang, N., & Vojcic, B. (2005). Binary search algorithms with interference cancellation for RFID systems. In MILCOM 2005: Military Communications Conference 2005 [1605802] (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2005). https://doi.org/10.1109/MILCOM.2005.1605802