An uninterrupted anti-collision algorithm with ID-based Grouping for RFID system

被引：0
|
作者：
Zhang X.-J. [1 ]
Wang J. [1 ]
Wang S.-P. [1 ]
机构：
[1] School of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2011年 / 33卷 / 05期
关键词：
Anti-collision algorithm; Communication complexity; Radio Frequency IDentification (RFID) technique; Time complexity;
D O I：
10.3724/SP.J.1146.2010.00940
中图分类号：
学科分类号：
摘要：
Tag collision in RFID system increases the time overhead and energy consumption of passive tags, reduces the recognition rate. An Uninterrupted anti-collision algorithm with ID-based Grouping (UIG) is proposed. Firstly, it separates tags into different groups resort to the company code and product code. Then, the algorithm generates two initial tag identification codes of each group by the collision information of products' serial number. Finally, it identifies all tags via add or decrease 1 of the initial tags. Analysis of performance and the results of simulation show that the proposed algorithm improves the time complexity and communication complexity, the throughput is also greatly improved.
引用
收藏
页码：1159 / 1165
页数：6
相关论文
共 19 条
  • [1] Ali K., Hassanein H., Taha A.E.M., RFID anti-collision protocol for dense passive tag environments, IEEE Conference on Local Computer Networks, pp. 819-824, (2007)
  • [2] Myung J., Lee W., Srivastava J., Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification, IEEE Transactions on Parallel and Distributed Systems, 18, 6, pp. 763-775, (2007)
  • [3] Kim Y.H., Kim S.S., Lee S.J., An anti-collision algorithm without idle cycle using 4-ary tree in RFID system, ICUIMC-09, pp. 592-596, (2007)
  • [4] Yeh M.K., Jiang J.R., A counter-based RFID anti-collision protocol using parallel splitting, (2009)
  • [5] Ding Z.-G., Guo L., Zhu X.-Y., Et al., An adaptive anti-collision algorithm based on binary-tree disassembly, Journal of Electronics & Information Technology, 31, 6, pp. 1395-1398, (2009)
  • [6] Zhen B., Kobayashi M., Shimizu M., Framed ALOHA for multiple RFID objects identification, IEICE Transactions on Communications, E88-B, 3, pp. 991-999, (2005)
  • [7] Lee S.R., Joo S.D., Lee C.W., An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification, IEEE MobiQuitous, pp. 166-172, (2005)
  • [8] Eom D.F., Lee T.J., Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems, IEEE Communications Letters, 14, 1, pp. 60-62, (2010)
  • [9] Vogt H., Efficient object identification with passive RFID tags, International Conference on Pervasive Computing, pp. 98-113, (2002)
  • [10] Choi J.H., Lee D., Jeon H., Enhanced binary search with time-divided responses for efficient RFID tag anti-collision, IEEE International Conference on Communication, pp. 3853-3858, (2007)
12