Binary search algorithms with interference cancellation for RFID systems

Nan Zhang, Branimir Vojcic

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

9 Citations (Scopus)

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
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
Volume2005

Other

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

Fingerprint

Radio interference
Radio frequency identification (RFID)

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
Zhang, Nan ; Vojcic, Branimir. / Binary search algorithms with interference cancellation for RFID systems. MILCOM 2005: Military Communications Conference 2005. 2005. (Proceedings - IEEE Military Communications Conference MILCOM).
@inproceedings{49263016320b4e4c83e55fa1a43b6dae,
title = "Binary search algorithms with interference cancellation for RFID systems",
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.",
author = "Nan Zhang and Branimir Vojcic",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/MILCOM.2005.1605802",
language = "English (US)",
isbn = "0780393937",
series = "Proceedings - IEEE Military Communications Conference MILCOM",
booktitle = "MILCOM 2005",

}

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, MILCOM 2005: Military Communications Conference 2005, Atlatnic City, NJ, United States, 10/17/05. https://doi.org/10.1109/MILCOM.2005.1605802

Binary search algorithms with interference cancellation for RFID systems. / Zhang, Nan; Vojcic, Branimir.

MILCOM 2005: Military Communications Conference 2005. 2005. 1605802 (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2005).

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

TY - GEN

T1 - Binary search algorithms with interference cancellation for RFID systems

AU - Zhang, Nan

AU - Vojcic, Branimir

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847359971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847359971&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2005.1605802

DO - 10.1109/MILCOM.2005.1605802

M3 - Conference contribution

SN - 0780393937

SN - 9780780393936

T3 - Proceedings - IEEE Military Communications Conference MILCOM

BT - MILCOM 2005

ER -

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