期刊文献+

基于判决门限的RFID防碰撞Q值算法 被引量:6

Decision Threshold-based Q Algorithm for RFID Anti-collision
下载PDF
导出
摘要 标签的识别速度是RFID技术高强度、大规模应用的关键。为了提高射频标签的识别速度,提出了一种基于判决门限的防碰撞算法——QA-DTCI,详细阐述了算法的思想、运算流程和门限阈值的确定方法。在QA-DTCI算法中,读写器增加了两个计数器来分别计算碰撞和空闲时隙的个数,单独处理空闲时隙和碰撞时隙。当检测到碰撞时隙时,碰撞计数器自增;当检测到空闲时隙时,空闲计数器自增;同时对空闲计数器与碰撞计数器进行差值运算并与预设定的门限阈值比较,从而动态调整Q值。仿真结果表明,与QA算法相比,QA-DTCI算法在不损耗系统吞吐率的情况下,识别时延最大缩短了4%、识别速度提高了10%。 One of the hotest research topics in RFID technology is the speed of tag identification, which is the key to wide and large-scale application. Thereby this may increase the system identification of the time overhead. To increase the speed of tag identification, the article proposed the decision threshold based anti-collision algorithm--QA-DTCI al- gorithm,and elaborated the concept of the algorithm, the process of operation and the determination method of thresh- hold parameters. In this algorithm, every reader is added with two counters to calculate the number of collisions and the idle slots respectively. When a collision slot is detected, the collision counter will increase , while when an idle slot is de- tected, the idle counter will increase as well. Comparing the subtraction of collision counter and idle counter aganst the setting threshold,it's can adiust the Q dynamically. The simulation results prove that the proposed algorithm can not only shorten the identificaton delay by maximum 4% but also increase the identificaton speed by 10%, without affecting the the system throughput.
出处 《计算机科学》 CSCD 北大核心 2014年第8期154-157,163,共5页 Computer Science
基金 国家科技支撑计划项目(2011BAK21B05) 中央高校基本科研业务专项资金项目(Y0201100080) 江苏省科技支撑计划重大项目(BE2011398) 江苏省工业和信息产业转型升级专项引导项目(2011CSZ1)资助
关键词 RFID 防碰撞算法 EPC-C1G2 Q值 判决门限 RF1D, Anti-collision algorithm, EPC-C1G2, Q value, Decision threshold
  • 相关文献

参考文献14

  • 1Finkenzeller K.RFID Handbook:Radio-frequency Identification Fundamentals and Applications (Second Edition)[M].England:John Wiley and Sons,2003.
  • 2Jihoon M,Wonjun L,Srivastava J.Adaptive binary splitting for efficient RFID tag anti collision[J].IEEE Communications Letters,2006,10(3):144-146.
  • 3Lai Yuan cheng,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.
  • 4Jihoon M,Wonjun L.Adaptive binary splitting:a RFID tag collision arbitration protocol for tag identification[C]//2nd International Conference on Broadband Networks.Boston,United States,2005,1:347-355.
  • 5Law C,Lee K,Kai Yeung S.Effcient memoryless protocol for tag identication[C]//Proceedings of the 4th In ternational Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications.Boston,USA:ACM,2000:75-84.
  • 6Hwang T W,Lee B-G,Kim YS.Improved anti collision scheme for high speed identification in RFID system[C]//First International Conference on Innovative Computing,Information and Control.Beijing,China,2006,2:449-452.
  • 7Schoute F C.Dynamic frame length aloha[J].IEEE Transactions on Communications,1983,31(4):565-568.
  • 8Cha J R,Kim J H.Novel anti collision algorithms for fast object identification in RFID system[C]//Proceedings of the 11th International Conference on Parallel and Distributed Systems.Washington D.C.,USA:IEEE,2005:63-67.
  • 9Lee S R,Joo S D,Lee C W.An enhanced dynamic framed ALOHA algorithm for RFID tag identification[C]//Proceedings of the 2nd Annual International Conference on Mobileand Ubiquitous Systems:Networking and Services.Washington D.C.,USA:IEEE,2005:166-174.
  • 10Chen W T.An accurate tag estimate method for improvingthe performance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J].IEEE Transactions onAutomation Science and Engineering,2009,6 (1):9-15.

同被引文献22

引证文献6

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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