期刊文献+

基于分组码的改进型防碰撞算法研究 被引量:9

Improved anti-collision algorithm based on block code for RFID system
下载PDF
导出
摘要 在多叉树防碰撞算法的基础上,应用分组码对标签识别码进行编码的方法,提出了一种基于分组码的改进型防碰撞算法(IABC算法)。通过数学分析,准确地描述了IABC算法识别标签所需的时隙数。仿真结果表明,IABC算法具有较快的识别速度和较高的识别效率。 Based on the multi-tree anti-collision algorithm,this paper proposed an improved anti-collision algorithm based on block codes(IABC).It used the block code to encode the tag ID.By mathematical analysis,it accurately predicted the total number of time slots required for the tag identification in IABC algorithm.Simulation results show that the IABC algorithm has faster identification speed and higher efficiency.
出处 《计算机应用研究》 CSCD 北大核心 2012年第11期4265-4268,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60806027 61001077) 江苏省高校自然科学基金资助项目(08KJB510015) 南京邮电大学引进人才资助项目(NY208048)
关键词 射频识别 防碰撞算法 分组码 改进型树算法 RFID(radio frequency identification) anti-collision algorithm block code improved tree algorithm
  • 相关文献

参考文献14

  • 1张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. 被引量:61
  • 2ALI K, HASSANEIN H, TAHA A E M. RFID anti-collision protocol for dense passive tag environments [ C ]//Proc of the 32nd IEEE Conference on Local Computer Networks. Washington DC : IEEE Computer Society, 2007 : 819 - 824.
  • 3朱军,张元,卢小冬,张海英.基于分段搜索的多RFID标签抗冲突方法[J].计算机应用研究,2011,28(3):1031-1033. 被引量:8
  • 4张学军,王娟,王锁萍.基于标签识别码分组的连续识别防碰撞算法研究[J].电子与信息学报,2011,33(5):1159-1165. 被引量:21
  • 5ZHEN B, KOBAYASHI M, SHIMIZU M. Framed ALOHA for multiple RFID objects identification[ J]. IEICE Trans on Communications, 2005, E88-B(3 ) : 991-999.
  • 6LEE S R, JOO S D, LEE C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification [ C ]//Proc of the 2nd International Conference Mobile and Ubiquitous Systems: Networking and Serrice. Washington DC : IEEE Computer Society,2005 : 166-174.
  • 7崔沂峰,陈平,张景元.RFID电子标签防碰撞算法的研究[J].微计算机信息,2007,23(23):233-236. 被引量:17
  • 8CHOI J H,LEE D,JEON H,et al. Enhanced binary search with timedivided responses for efficient RFID tag anti-collision [ C ]//Proc of IEEE International Conference on Communications. 2007:3853-3858.
  • 9KIM Y H, KIM S S, LEE S J. improved 4-ary query tree algorithm for anti-collision in RFID system[ C ]//Proc of International Conference on Advanced Information Networking and Applications. Washington DC : IEEE Computer Society,2009:699- 704.
  • 10LAI Yuan-eheng, LIN C C. Two blocking algorithms on adaptive binary splitting: single and pair resolutions for RFID tag identification [J]. IEEE/ACM Trans on Networking,2009,17(3 ):962-975.

二级参考文献39

  • 1余松森,詹宜巨,彭卫东,赵振宇.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28. 被引量:69
  • 2王宏.RFID自动识别设备的分类及选型初探[J].微计算机信息,2005,21(1):79-80. 被引量:40
  • 3王晓华,周晓光,孙百生.射频识别系统中的防碰撞算法设计[J].北京邮电大学学报,2007,30(2):59-62. 被引量:13
  • 4FINKENZELLER K.RFID Handbook,fundamentals als and applications in contactless smart cards identification[M].2nd ed.Hoboken:Wiley,2003.
  • 5Ali K,Hassanein H,and Taha A E M.RFID anti-collision protocol for dense passive tag environments[C].IEEE Conference on Local Computer Networks,Dublin,Ireland,2007:819-824.
  • 6Myung J,Lee W,and Srivastava J.Tag-splitting:adaptive collision arbitration protocols for RFID tag identification[J].IEEE Transactions on Parallel and Distributed Systems,2007,18(6):763-775.
  • 7Kim Y H,Kim S S,and Lee S J.An anti-collision algorithm without idle cycle using 4-ary tree in RFID system[C].ICUIMC-09,Suwon,S.Korea,2007:592-596.
  • 8Yeh M K and Jiang J R.A counter-based RFID anti-collision protocol using parallel splitting[EB/OL],http://www.csie.ncu.edu.tw/-jrjiang/pervasive2009/,2009.
  • 9Zhen B,Kobayashi M,and Shimizu M.Framed ALOHA for multiple RFID objects identification[J].IEICE Transactions on Communications,2005,E88-B(3):991-999.
  • 10Lee S R,Joo S D,and Lee C W.An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification[C].IEEE MobiQuitons,San Diego,California,2005:166-172.

共引文献100

同被引文献76

  • 1项益民,樊棠怀.基于RFID技术的物流管理系统方案设计[J].南昌大学学报(理科版),2005,29(2):188-192. 被引量:23
  • 2程文青,赵梦欣,徐晶.改进的RFID动态帧时隙ALOHA算法[J].华中科技大学学报(自然科学版),2007,35(6):14-16. 被引量:39
  • 3FinkenzellerK.射频识别(RFID)技术[M].陈大才,译.第3版.北京:电子工业出版社,2005.
  • 4SCHOUTE F C. Dynamic frame length ALOHA[ J]. IEEE Trans onCommunications, 1983,31 (4) :565-568.
  • 5Shakiba M,Zavvari A, Sundararajan E. Fitted dynamic framed slotted ALOHA anti- collision algorithm in RFID systems [ C]//Proe of 5th international conference on IT and multime- dia. Malaysia : [ s. n. ] ,2011 : 1-6.
  • 6Hush D R, Wood C. Analysis of tree algorithms for RFID arbi- tration[C]//Proc of IEEE international symposium on infor- mation theory. Cambridge, MA : IEEE, 1998.
  • 7Chen Ying,Zhang Fuhong. Study on anti-collision Q algorithm for UHF RFID[ C ]//Proc of international conference on com- munications and mobile computing. [ s. 1. ] : [ s. n. ], 2010 : 168-170.
  • 8Lai Yuancheng, Lin Chih-Chung. A blocking RFID anti-colli- sion protocol for quick tag identification[ C ]//Proc of interna-tional conference on wireless and optical communications net- works. Cairo : IEEE ,2009 : 1-6.
  • 9Kim Y H,Kim S S,Lee S J,et al. Improved 4-ary query tree algorithm for anti-collision in RFID system [ C ]//Proc of in- ternational conference on advanced information networking and applications. Bradford : IEEE,2009:699-704.
  • 10Kim Y H, Kim S S, Ahn K. A rapid tag identification method with two slots in RFID systems[ C ]//Proc of eighth IEEE in- ternational symposium on network computing and applications. Cambridge : IEEE ,2009:292-295.

引证文献9

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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