期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Multi-branch query tree protocol for solving RFID tag collision problem 被引量：3

Multi-branch query tree protocol for solving RFID tag collision problem
原文传递
导出
摘要 The technology of anti-collision is a key point in radio frequency identification （RFID） system. To avoid data collision, there are two approaches： ALOHA based algorithm and binary tree （BT） based algorithm. However, these cannot solve the collision problem completely, especially when the tag quantity is big and the tag ID is long. In this article, we present a multi-branch query tree （MBQT） protocol based on balanced incomplete block design （BIBD） code, and use 16-bit vectors derived from the BIBD as query prefix symbols of RFID reader. Compared with the conventional anti-collision algorithm, the theoretic analysis and simulation show that the proposed protocol improves the identification efficiency. The technology of anti-collision is a key point in radio frequency identification （RFID） system. To avoid data collision, there are two approaches： ALOHA based algorithm and binary tree （BT） based algorithm. However, these cannot solve the collision problem completely, especially when the tag quantity is big and the tag ID is long. In this article, we present a multi-branch query tree （MBQT） protocol based on balanced incomplete block design （BIBD） code, and use 16-bit vectors derived from the BIBD as query prefix symbols of RFID reader. Compared with the conventional anti-collision algorithm, the theoretic analysis and simulation show that the proposed protocol improves the identification efficiency.
作者 JIAO Chuan-hai WANG Ke-ren
机构地区 Laboratory
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2008年第4期51-54,共4页 中国邮电高校学报（英文版）
关键词 RFID BIBD MBQT RFID, BIBD, MBQT
分类号 TN91 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1Finkenzeller K. RFID handbook. Second edition. New York, NY, USA: John Wiley and Sons, 2003:200--219
  • 2Zhen B, Kobayashi M, Shimizu M. Framed ALOHA for multiple RFID objects identification. IEICE Transactions on Communications, 2005, E88-B(3): 991-999
  • 3Vogt H. Efficient object identification with passive RFID tags. Proceedings of Intemational Conference on Pervasive Computing, Aug 26--28, Zurich, Switzerland. Berlin, Germany: Springer-Verlag, 2002:98-113
  • 4Vogt H. Multiple object identification with passive RFID tags. Man and cybernetics. Proceedings of IEEE International Conference on Systems, man and cybernetics. Oct 6-9, 2002, Yasmine Hammamet, Tunisia. Piscataway, NJ, USA: IEEE, 2002:651-656
  • 5Myung J,Lee W, Srivastava J. Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Communication Letters, 2006, 10(3): 144--146
  • 6Cha J R, Kim J H. Novel anti-collision algorithms for fast object identification in RFID system. Proceedings of the 11th International Conference on Parallel and Distributed Systems Workshops (ICPADS'05): Vol 2, Jul 20-22, 2005, Fukuoka, Japan. Piscataway, NJ, USA: IEEE Computer Society, 2005:63-67
  • 7Wang T P. Enhanced binary search with cut-through operation for anti-collision in RFID systems. IEEE Communication Letters, 2006, 10(4): 236-238
  • 8Lee S R, Joo S D, Lee C W. An enhanced dynamic franled slotted ALOHA algorithm for RFID tag identification. Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05), Jul 17-21, San Diego, CA, USA. Piscataway, NJ, USA: IEEE Computer Society, IEEE, 2005:166-172
  • 9Myung J, Lee W, Srivastava J, et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification. IEEE transactions on parallel and distributed systems, 2007, 18(5): 1-13
  • 10Law C, Lee K, Siu K Y. Efficiem memoryless protocol for tag identification. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Aug 11, 2000, Boston, MA, USA. New York, NY, USA: ACM, 2000:75-84

同被引文献29

  • 1吴川.中小型连锁超市管理信息系统分析与设计[J].商场现代化,2005(11):149-150. 被引量：2
  • 2张为,邹艳碧.新型超市结算支付系统的设计[J].广州大学学报（自然科学版）,2006,5(2):35-39. 被引量：5
  • 3Myung Jihoon. Adaptive Binary Splitting , A RFID Tag Collision Arbitration Protocol for Tag Identification[J]. Mobile Networks and Applications, 11(5) , 2006:711 -722.
  • 4Cho Jung-Sik. RFID Tag Anti-Collision Protocol : Query Tree with Reversed Ids[C]. International Conference on Advanced Communication Technology, 2008: 225- 230.
  • 5喻武龙.无线射频识别系统的算法研究与实现[D].广州:暨南大学,2007:123-134.
  • 6YILMAZ O, HAMALAINEN S, HAMALAINEN J. Com- parison of Remote Electrical and Mechanical AntennaDowntilt Performance for 3GPP LTE. [ C ]//IEEE. 2009 IEEE 70~a Vehicular Technology Conference. New York: IEEE Press ,2009,9 : 1-5.
  • 7The Antenna Interface Standards Group. Standard NO. AISG V2.0, Control Interface for Antenna Line Devices[ S ]. England : AISG Ltd, 2006,6.
  • 83GPP Organizational Partners. 3GPP TS 25. 462 V7.3.0 [ S]. FRANCE: 3GPP Organizational Partners' Publica- tions Offices ,2007,6.
  • 9KIM Yong Hwan, KIM Sung Soo, LEE Seong Joon, et al. An anti-collision algorithm without idle cycle using 4- ary tree in RFID system [ C ]//Proceedings of the 3rd In- ternational Conference on Ubiquitous Information Manage- ment and Communication table of contents. New York, NY, USA : ACM ,2009:592-596.
  • 10MYUNG J, LEE W. Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification [ J]. ACM/Springer Mobile Networks and Applications, 2006,8(11) : 711-722.

引证文献3

二级引证文献8

The Journal of China Universities of Posts and Telecommunications
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部