An improved anti-collision algorithm with intelligent separation for RFID system

被引：0

作者：

Zhang, Xue-Jun ^{[1
]}

Ye, Chuan-Ling ^{[1
]}

Ma, Jun-Fei ^{[1
]}

机构：

[1] School of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing

来源：

International Journal of Advancements in Computing Technology | 2012年 / 4卷 / 22期

关键词：

Anti-collision algorithm; Collision tracking tree; Intelligent separation; Radio frequency identification (RFID);

D O I：

10.4156/ijact.vol4.issue22.96

中图分类号：

学科分类号：

摘要：

Tag collision in RFID system increases the time overhead and energy consumption of passive tags. This paper proposed an Improved Anti-collision Algorithm with intelligent separation based the collision tracking tree algorithm and enhanced slotted binary tree algorithm with intelligent separation. Analysis of performance and the results of simulation show that the proposed algorithm has improved the time complexity and the communication complexity, and the efficiency of identify tag have also been greatly improved.

引用

页码：823 / 831

页数：8

共 15 条

[1]

Liu Y., An Improved Mutual Authentication and Ownership Transfer for Lowcost RFID Systems, IJACT: International Journal of Advancements in Computing Technology, 4, 13, pp. 200-207, (2012)

[2]

Zhang X., Cai W., Wang S., One Anti-Collision Algorithm Based on Improved Adaptive Multi-Tree Search, Acta Electronica Sinica, 40, 1, pp. 193-198, (2012)

[3]

Wang C.-Y., Lee C.-C., Lee M.-C., An Enhanced Dynamic Framed Slotted ALOHA Anti-Collision Method for Mobile RFID Tag Identification, JCIT: Journal of Convergence Information Technology, 6, 4, pp. 340-351, (2011)

[4]

Zhen B., Kobayashi M., Shimizu M., Framed ALOHA for multiple RFID objects identification, IEICE Transactions on Communications, E88, 3 B, pp. 991-999, (2005)

[5]

Lee S.R., Joo S.D., Lee C.W., An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification, pp. 166-172, (2005)

[6]

Kim Y.H., Kim S.S., Lee S.J., Improved 4-ary query tree algorithm for anti-collision in RFID system, pp. 699-704, (2009)

[7]

Chen Y.H., Horng S.J., Tun R.S., A novel anti-collision algorithm in RFID systems for identifying passive tags, IEEE Transactions on Industrial Informatics, 6, 1, pp. 105-121, (2010)

[8]

Lai Y.C., Lin C.C., Two blocking algorithms on adaptive binary splitting: Single and pair resolutions for RFID tag identification, IEEE/ACM Transactions on Networking, 17, 3, pp. 962-975, (2009)

[9]

Myung J., Lee W., Shih T.K., An adaptive memory-less protocol for RFID tag collision arbitration, IEEE Transactions on Multimedia, 8, 3, pp. 1096-1101, (2006)

[10]

Kim S., Kim Y., Ahn K., An enhanced slotted binary tree algorithm with intelligent separation in RFID systems, pp. 237-242, (2009)

← 1 2 →