期刊文献+

基于动态帧时隙的并行识别防碰撞算法

Parallelizable Identification Anti-Collision Algorithm Based on Dynamic Frame-Slotted Aloha Algorithm
下载PDF
导出
摘要 在射频识别过程中,由于多个标签同时响应阅读器的查询命令,容易发生标签碰撞,从而影响了RFID系统的识别性能。针对标签数增多时,欠定盲分离算法出现系统性能急速下降等问题,本文提出一种基于约束性非负矩阵分解(NMF)与动态帧时隙(DFSA)相结合的并行防碰撞算法。通过动态调整时隙的长度,可以使每一时隙内的标签数目控制在较好的范围内,从而使RFID系统性能保持在较好状态,在需要快速识别大量标签的领域具有较好的应用价值。 Tag collision may occur in the processing of identification when more than one tag responds the reader inquiry command at the same time, which affects the performance of the RFID system. And the algorithm of under-determined blind separation's result becomes worse while the number of tags increases. Aiming at these problems, the paper puts forward a novel parallelizable identification anti-collision algorithm based on NMF and Dynamic Frame-Slotted Aloha algorithm. The number of tags in each group can be controlled within the optimum range by selecting a reasonable number of groups, which remains the good condition of the separation of the source signals and the throughput in RFID systems. The algorithm has a very good application value in the field where needs identification of large amount of tags.
出处 《科技广场》 2015年第7期117-121,共5页 Science Mosaic
关键词 射频识别 欠定盲分离 防碰撞 动态帧时隙 非负矩阵分解 RFID Under-Determined Blind Separation Anti-Collision DFSA NMF
  • 相关文献

参考文献8

  • 1Guo ZX, Ngai EWT, Yang C, et aLAn RFlD-based intelligent decision support system archi- tecture for production monitoring and scheduling in a distributed manufacturing environment [J].Intemation- al Journal of Production Economics,2015, (159): 16-28. 被引量:1
  • 2Zhang D, Wang X, Song X, et al.A Novel Ap- proach to Mapped Correlation of ID for RFID An- ti-Collision[J].Services Computing, IEEE Transactions on, 2014,7 ( 04 ) : 741-748. 被引量:1
  • 3庞宇,彭琦,林金朝,周前能,李国全,吴玮.基于分组动态帧时隙的射频识别防碰撞算法[J].物理学报,2013,62(14):488-495. 被引量:26
  • 4Li Z,Li J,He C.Artificial immune net- work-based anti-collision algorithm for dense RFID readers [J].Expert Systems with Applications, 2014,41 (10) :4798-4810. 被引量:1
  • 5Wu H, Zeng Y, Feng J, et al.Binary tree slottedALOHA for passive RFID tag anticollision[J].Parallel and Distributed Systems, IEEE Transactions on, 2013, 24(01)19-31. 被引量:1
  • 6张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. 被引量:61
  • 7Sawada H,Araki S,Makino S.Underdeter- mined convolutive blind source separation via fre- quency bin-wise clustering and permutation alignment [J].Audio, Speech, and Language Processing,IEEE Transactions on,2011,19(03):516-527. 被引量:1
  • 8岳克强,孙玲玲,游彬,楼立恒.基于欠定盲分离的并行识别防碰撞算法[J].浙江大学学报(工学版),2014,48(5):865-870. 被引量:5

二级参考文献45

  • 1K FinkenzeUer. RFID Handbook: Fundamentals and Applica- tions in Contactless Smart Cards and Identification (2rid Edi- tion) [ M]. New York, USA: John Wiley & Sons Inc, 2003.8 - 156. 被引量:1
  • 2C Law, K Lee, K Y Siu. Efficient memoryless protocol for tag identification[ A ]. Proceedings of the 4th International Work- shop on Discrete Algorithms and Methods for Mobile Comput- ing and Communications[ C]. New York, USA: ACM Press, 2000.75 - 84. 被引量:1
  • 3J H Choi, D W kee,H J Lee. Bi-slotted tree based anti-colli- sion protocols for fast tag identification in RFID systems [ J ]. IEEF, Communication Letter, 2006,10(12) :861 - 863. 被引量:1
  • 4Yonghwan Kim,Sungsoo Kirn,et al.Improved 4-ary query tree algorithm for anti-collision in RFID system [ A ]. International Conference on Advanced Information Networking and Applica- tions[C]. Bradford, United Kingdom: IEEE Computer Society, 2009. 699 - 704. 被引量:1
  • 5L Liu, S Lai. ALOHA-based anti-collision algorithms used in RFID system[ A ]. Wireless Communications, Networking and Mobile Computing (WiCOM 2006)[ C]. Wuhan, China, 2006. 1-4. 被引量:1
  • 6H Vogt. Efficient object identification with passive RFID tags[A ]. International Conference on Pervasive Computing [C]. Zurich, Switzerland, 2002.98 - 113. 被引量:1
  • 7M Kodialam, Thyaga Nandagopal. Fast and reliable estimation schemes in RFID systems[A]. Proceedings of ACM Mobicom [C]. Los Angeles,California,USA,2006. 322 - 333. 被引量:1
  • 8S Lee, S D Joo, C W Lee. An enhanced dynamic framed slot- ted ALOHA algorithm for RFID tag identification [ A ]. Pro- ceedings of Mobiquitous 2005 [C]. San Diego, CA, USA: IEEE Computer Society,2005. 166 - 172. 被引量:1
  • 9D R Hush, C Wood. Analysis of tree algorithms for RFID ar- bitration[ A]. Proceedings of IEEE Symposium on Information Theory (ISIT) [ C ]. Cambridge, MA, USA, 1998.107 - 116,. 被引量:1
  • 10梁彪,胡爱群,秦中元.一种新的RFID防碰撞算法设计[J].电子与信息学报,2007,29(9):2158-2160. 被引量:37

共引文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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