An adaptive anti-collision algorithm based on multi-tree search

被引：6
|
作者：
Ding Z.-G. [1 ,2 ]
Zhu X.-Y. [1 ,3 ]
Guo L. [2 ]
Gu J. [2 ]
机构：
[1] Center of Network, Electronic Engineering Institute
[2] Department of Electronic Science and Technology, University of Science and Technology of China
[3] Center of Network, University of Science and Technology of China
来源：
Zidonghua Xuebao/ Acta Automatica Sinica | 2010年 / 36卷 / 02期
关键词：
Anti-collision algorithm; Collision factor; Manchester encoding; Multi-tree search; Radio frequency identification (RFID);
D O I：
10.3724/SP.J.1004.2010.00237
中图分类号：
学科分类号：
摘要：
A new adaptive anti-collision algorithm based on multi-tree search is proposed in this paper. Based on the binary tree and quadtree search, the new algorithm taking advantage of the features of Manchester encoding computes the collision factor and estimates the number of the tags. That is to say, when the number of tags in branches is large, the new algorithm uses quadtree search, otherwise, binary tree search is used. Theoretic analysis and computer simulations show that the new anti-collision algorithm overcomes the disadvantages of binary tree and quadtree algorithms. It can decrease timeslots and improve the throughput of timeslots effectively. Copyright © 2010 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码：237 / 241
页数：4
相关论文
共 8 条
  • [1] Finkenzeller K., RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, (2003)
  • [2] Tae-Wook H., Byong-Gyo L., Kim Y.S., Suh D.Y., Kim J.S., Improved anti-collision scheme for high speed identification in RFID system, Proceedings of the 1st International Conference on Innovative Computing, Information and Control, pp. 449-452, (2006)
  • [3] Jae-Ryong C., Jae-Hyun K., Novel anti-collision algorithms for fast object identification in RFID system, Proceedings of the 11th International Conference on Parallel and Distributed System, pp. 63-67, (2005)
  • [4] Jihoon M., Wonjun L., Srivastava J., Adaptive binary splitting for efficient RFID tag anti-collision, IEEE Communications Letters, 10, 3, pp. 144-146, (2006)
  • [5] Lai Y.C., Lin C.C., A pair-resolution blocking algorithm on adaptive binary splitting for RFID tag identification, IEEE Communications Letters, 12, 6, pp. 432-434, (2008)
  • [6] Jihoon M., Wonjun L., Adaptive binary splitting: An RFID tag collision arbitration protocol for tag identification, Proceedings of the 2nd International Conference on Broadband Networks, pp. 347-355, (2005)
  • [7] Law C., Lee K., Kai-Yeung S., Efficient memoryless proto-col for tag identification, Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75-84, (2000)
  • [8] Ryu J., Lee H., Seok Y., Kwon T., Choi Y., A hybrid query tree protocol for tag collision arbitration in RFID systems, Proceedings of IEEE International Conference on Communications, pp. 5981-5986, (2007)
1