An RFID anti-collision algorithm with dynamic condensation and ordering binary tree |
| |
| Authors: | Yuan-Cheng Lai Ling-Yen Hsiao Bor-Shen Lin |
| |
| Affiliation: | 1. Department of Computer Sciences, COMSATS Institute of Information Technology, Islamabad, Pakistan;2. Department of Electrical and Computer Engineering, North Dakota State University, Fargo, ND 58108-6050, USA;3. Central University of Finance and Economics, Beijing 100081, PR China;4. University of Sydney, Sydney NSW 2006, Australia;1. Department of Medicine, Baylor College of Medicine, University of Houston Medical School, Houston, TX, USA;2. Pathology & Laboratory Medicine Department, University of Houston Medical School, Houston, TX, USA;1. The State Key Lab of Integrated Service Networks, Xidian University, China;2. Department of Electrical and Electronic Engineering, The University of Hong Kong, China;3. Department of Electrical and Computer Engineering, A.James Clark School of Engineering, University of Maryland, College Park, USA |
| |
| Abstract: | In many RFID applications, the reader repeatedly identifies the same staying tags. Existing anti-collision protocols can rapidly identify the staying tags by remembering the order in which the tags were recognized in the previous identification process. This paper proposes a novel protocol, dynamic blocking adaptive binary splitting (DBA), based on the blocking mechanism, which prevents the newly-arriving tags from colliding with the staying tags. Moreover, DBA utilizes a dynamic condensation technique to reduce the number of idle slots produced when recognized tags leave. Following the condensation process, multiple staying tags may be required to share the same slot, and thus may cause collisions among them. Accordingly, an efficient ordering binary tree mechanism is proposed to split the collided tags deterministically according to the order in which they were recognized. The analytical and simulation results show that DBA consistently outperforms previous algorithms in all of the considered environments. |
| |
| Keywords: | RFID Anti-collision algorithm Blocking algorithm Condensation |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
