Multi-tree anti-collision algorithm based on heuristic function
DING Zhi-guo1, ZHU Xue-yong1, LEI Ying-ke2, WANG Xin-ling1
1.Management Center of Network and Information, Electronic Engineering Institute of Hefei, Hefei Anhui 230037, China;
2.Department of Information, Electronic Engineering Institute of Hefei, Hefei Anhui 230037, China
DING Zhi-guo ZHU Xue-yong LEI Ying-ke WANG Xin-ling. Multi-tree anti-collision algorithm based on heuristic function[J]. Journal of Computer Applications, 2012, 32(03): 665-668.
[1]FINKENZELLER K. RFID Handbook: fundamentals and applications in contactless smart cards and identification[M]. Hoboken: John Wiley & Sons, 2003.[2]HWANG T-W, LEE B-G, KIM Y-S. Improved anti-collision scheme for high speed identification in RFID system [C]// Proceedings of First International Conference on Innovative Computing, Information and Control. Piscataway, NJ: IEEE Press, 2006:449-452.[3]KIM J G. A divide-and-conquer technique for throughput enhancement of RFID anti-collision protocol [J]. IEEE Communications Letters, 2008, 12(6):474-476.[4]EOM J B, LEE T J, RIETMAN R. An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags [J]. IEEE Communications Letters, 2008, 12(11):861-863.[5]JIHOON M, WONJUN L, SRIVASTAVA J. Adaptive binary splitting for efficient RFID tag anti-collision [J]. IEEE Communications Letters, 2006, 10(3):144-146.[6]LAI Y-C, LIN C-C. A pair-resolution blocking algorithm on adaptive binary splitting for RFID tag identification [J]. IEEE Communications Letters, 2008, 12(6):432-434.[7]CHOI J H, LEE D, LEE H. Query tree-based reservation for efficient RFID tag anti-collision [J]. IEEE Communications Letters, 2007, 11(1):85-87.[8]RYU J, LEE H, SEOK Y. A hybrid query tree protocol for tag collision arbitration in RFID systems [C]// ICC'07: IEEE International Conference on Communications. Piscataway, NJ: IEEE Press, 2007:5981-5986.[9]丁治国,朱学永,郭立,等. 自适应多叉树防碰撞算法研究[J]. 自动化学报, 2010, 36(2):237-241.