Adaptive Splitting Protocols for RFID tag collision arbitration

Jihoon Myung, Wonjun Lee

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

137 Citations (Scopus)

Abstract

Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags simultaneously transmit their IDs to a reader, the tag signals collide and this collision disturbs the reader's identification process. Therefore, tag collision arbitration for passive RFID tags is a significant issue for fast identification. This paper presents two adaptive tag anti-collision protocols, an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol, which is a de facto standard for RFID anti-collision protocols. To reduce collisions and identify tags efficiently, adaptive splitting protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree based tag anti-collision protocols.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages202-213
Number of pages12
Volume2006
Publication statusPublished - 2006 Sep 4
Event7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC 2006 - Florence, Italy
Duration: 2006 May 222006 May 25

Other

Other7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC 2006
CountryItaly
CityFlorence
Period06/5/2206/5/25

Fingerprint

Radio frequency identification (RFID)
Identification (control systems)
Electronic circuit tracking
Binary trees
Information use
Monitoring
Communication

Keywords

  • Collision Resolution
  • RFID
  • Tag Anti-collision
  • Tag Identification

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Myung, J., & Lee, W. (2006). Adaptive Splitting Protocols for RFID tag collision arbitration. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (Vol. 2006, pp. 202-213)

Adaptive Splitting Protocols for RFID tag collision arbitration. / Myung, Jihoon; Lee, Wonjun.

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Vol. 2006 2006. p. 202-213.

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

Myung, J & Lee, W 2006, Adaptive Splitting Protocols for RFID tag collision arbitration. in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). vol. 2006, pp. 202-213, 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC 2006, Florence, Italy, 06/5/22.
Myung J, Lee W. Adaptive Splitting Protocols for RFID tag collision arbitration. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Vol. 2006. 2006. p. 202-213
Myung, Jihoon ; Lee, Wonjun. / Adaptive Splitting Protocols for RFID tag collision arbitration. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Vol. 2006 2006. pp. 202-213
@inproceedings{e723b1bfef884dc6a8b2c127be2e693c,
title = "Adaptive Splitting Protocols for RFID tag collision arbitration",
abstract = "Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags simultaneously transmit their IDs to a reader, the tag signals collide and this collision disturbs the reader's identification process. Therefore, tag collision arbitration for passive RFID tags is a significant issue for fast identification. This paper presents two adaptive tag anti-collision protocols, an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol, which is a de facto standard for RFID anti-collision protocols. To reduce collisions and identify tags efficiently, adaptive splitting protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree based tag anti-collision protocols.",
keywords = "Collision Resolution, RFID, Tag Anti-collision, Tag Identification",
author = "Jihoon Myung and Wonjun Lee",
year = "2006",
month = "9",
day = "4",
language = "English",
isbn = "1595933689",
volume = "2006",
pages = "202--213",
booktitle = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",

}

TY - GEN

T1 - Adaptive Splitting Protocols for RFID tag collision arbitration

AU - Myung, Jihoon

AU - Lee, Wonjun

PY - 2006/9/4

Y1 - 2006/9/4

N2 - Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags simultaneously transmit their IDs to a reader, the tag signals collide and this collision disturbs the reader's identification process. Therefore, tag collision arbitration for passive RFID tags is a significant issue for fast identification. This paper presents two adaptive tag anti-collision protocols, an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol, which is a de facto standard for RFID anti-collision protocols. To reduce collisions and identify tags efficiently, adaptive splitting protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree based tag anti-collision protocols.

AB - Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags simultaneously transmit their IDs to a reader, the tag signals collide and this collision disturbs the reader's identification process. Therefore, tag collision arbitration for passive RFID tags is a significant issue for fast identification. This paper presents two adaptive tag anti-collision protocols, an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol, which is a de facto standard for RFID anti-collision protocols. To reduce collisions and identify tags efficiently, adaptive splitting protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree based tag anti-collision protocols.

KW - Collision Resolution

KW - RFID

KW - Tag Anti-collision

KW - Tag Identification

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

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

M3 - Conference contribution

SN - 1595933689

SN - 9781595933683

VL - 2006

SP - 202

EP - 213

BT - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

ER -