期刊文献+

基于自适应分裂树的RFID防碰撞算法 被引量:3

RFID Anti-collision Algorithm Based on Adaptive Splitting Tree
下载PDF
导出
摘要 提出一种基于自适应分裂树的RFID防碰撞算法,通过估计碰撞集大小自适应地调整分裂规模,将碰撞标签均匀地划分到不同子集,实现快速分裂。仿真实验结果表明,该算法可以减少碰撞时隙和空闲时隙数目,系统效率较高,通信处理开销较小,适用于大规模标签的应用场合。 This paper proposes a Radio Frequency Identification(RFID) anti-collision algorithm based on Adaptive Splitting Tree(AST). The algorithm estimates the size of the collision set and adaptively adjusts the splitting scale. RFID Tags can be evenly and fast divided into different subsets. Simulation results show that the algorithm can effectively reduce the amount of collision slots and idle slots. It shows good system efficiency even in situation with high tags population.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第24期287-289,共3页 Computer Engineering
关键词 无线射频识别 防碰撞算法 自适应分裂树 大规模标签 Radio Frequency Identification(RFID) anti-collision algorithm Adaptive Splitting Tree(AST) high tags population
  • 相关文献

参考文献7

  • 1Chen Wen-Tzu. An Accurate Tag Estimate Method for Improving the Performance of an RFID Anti-collision Algorithm Based on Dynamic Frame Length ALOHA[J]. IEEE Trans. on Automation Science and Engineering, 2009, 6(1): 9-15.
  • 2Lee S, Joo S, Lee C. An Enhance Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification[C] //Proc. of Mobile and Ubiquitous Systems: Networking and Services. San Diego, California, USA: [s. n.] , 2005.
  • 3吴海锋,曾玉.RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定[J].自动化学报,2010,36(4):620-624. 被引量:39
  • 4尹君,何怡刚,李兵,邓晓,谭阳红,肖迎群.基于分组动态帧时隙的RFID防碰撞算法[J].计算机工程,2009,35(20):267-269. 被引量:37
  • 5Xu Lixiang, Lan Yunwei. Implement of RFID Anti-collision of a Binary Search[J]. Microcontroller and Embedded Systems Applications, 2006, 6(5): 33-35.
  • 6Lai Yuan-Cheng, Lin Chih-Chung. A Pair-resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identi- fication[J]. IEEE Communications Letters, 2008, 12(6): 432-434.
  • 7丁治国,朱学永,郭立,古今.自适应多叉树防碰撞算法研究[J].自动化学报,2010,36(2):237-241. 被引量:54

二级参考文献36

  • 1吴晶,熊璋,王晔.利用动态时间槽分配的多目标防冲突射频识别[J].北京航空航天大学学报,2005,31(6):618-622. 被引量:14
  • 2Finkenzeller K. RFID Handbook, Fundamentals and Applications in Contactless Smart Cards and Identification[M]. 2nd ed. Chichester, UK: John Wiley and Sons Ltd., 2003.
  • 3Finkenzeller K.射频识别技术[M].3版吴晓峰,陈大才,译.北京:电子工业出版社,2006.
  • 4Vogt H, Multiple Object Identification with Passive RFID Tags[C]// Proc. of IEEE International Conference on Systems, Man and Cybernetics. Piscataway, USA: [s. n.], 2002: 6-9.
  • 5Jihoon M, Wonjun L. Adaptive binary splitting: an RFID tag collision arbitration protocol for tag identification. In:Proceedings of the 2nd International Conference on Broadband Networks. Boston, USA: IEEE, 2005. 347-355.
  • 6Law C, Lee K, Kai-Yeung S. Efficient memoryless protocol for tag identification. In: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Boston, USA: ACM. 2000. 75-84.
  • 7Ryu J, Lee H, Seok Y, Kwon T, Choi Y. A hybrid query tree protocol for tag collision arbitration in RFID systems. In: Proceedings of IEEE International Conference on Communications. Clasgow, Scotland: IEEE, 2007. 5981-5986.
  • 8Finkenzeller K. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. New York: John Wiley and Sons, 2003.
  • 9Tae-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. In: Proceedings of the 1st International Conference on Innovative Computing, Information and Control. Beijing, China: IEEE, 2006. 449-452.
  • 10Jae-Ryong C, Jae-Hyun K. Novel anti-collision algorithms for fast object identification in RFID system. In: Proceedings of the 11th International Conference on Parallel and Distributed System. Fukuoka, Japan: IEEE, 2005. 63-67.

共引文献118

同被引文献46

  • 1刘齐宏,李天德,周志斌,易彬,刘齐巍.基于射频识别系统RFID动态时隙算法的经济性研究[J].四川大学学报(工程科学版),2009,41(6):183-186. 被引量:3
  • 2余松森,詹宜巨,彭卫东,赵振宇.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28. 被引量:69
  • 3余松森,詹宜巨,王志平,唐忠平.跳跃式动态树形反碰撞算法及其分析[J].计算机工程,2005,31(9):19-20. 被引量:52
  • 4李晶,钱志鸿.一种改进的RFID防碰撞时隙ALOHA算法[D].长春:吉林大学,2009.
  • 5Lee S, Joo S D, Lee C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identi- fication[ A ]. Proceedings of Mobiquitous2005 [ C]//San Diego, CA, USA : IEEE Computer Society, 2005 : 166-172.
  • 6Chen Xiao-yun, Liu Guo-hua, Yao Yu-kai, et al. IRBST: An improved RFID anti-colllsion algorithm based on regres- sive-style binary search tree[ C ]//2010 International Formn on Information Techno-logy and Applications. Washlnglon, DC : IEEE Computer Society,2010 : 403-406.
  • 7王平,胡爱群,裴文江.一种基于码分复用机制的超高频RFID防碰撞方法[J].电子与信息学报,2007,29(11):2637-2640. 被引量:10
  • 8Ullah S, Alsalih W, Alsehaim A, et al. A review of tags anti- collision and localization protocols in RFID networks [ J ]. J Med Syst,2012,36:4037-4050.
  • 9Klair D K, Chin K W, Raad R. A survey and tutorial of RFID anti-collision protocols[ J]. IEEE Communication Surveys and Tutorlals,2010,12 ( 3 ) :400-421.
  • 10Yuan Lifen,He Yigang. Application of ICA-based anti-colli- sion algorithm in RFID system[ J]. Analog Integrated Circuits and Signal Processing ,2010,63 (2) : 169-175.

引证文献3

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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