基于帧时隙的欠定盲分离RFID防碰撞算法研究

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (5): 1100-1108.

基于帧时隙的欠定盲分离RFID防碰撞算法研究

张小红, 金允钢

江西理工大学信息工程学院,江西赣州 341000

收稿日期:2014-12-18 修回日期:2015-04-02 发布日期:2020-07-03
作者简介:张小红(1966-),女,河北昌黎,博士,教授,研究方向为非线性动力学理论,视频保密通信。
基金资助:
国家自然科学基金(11062002, 61363076),江西省自然基金(20142BAB207020),江西省教育厅科技项目(GJJ14465, GJJ14439),江西省研究生创新专项资金( YC2014-S370)

Research of Under-determined Blind Source Separation Anti-collision Algorithm Based on RFID Frame-slot

Zhang Xiaohong, Jin Yungang

School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China

Received:2014-12-18 Revised:2015-04-02 Published:2020-07-03

摘要/Abstract

摘要： 针对当识别标签数目大量增加时,欠定盲分离算法出现的分离效果变差,系统整体性能急速下降等问题,提出一种基于约束性非负矩阵分解(NMF,Nonnegative Matrix Factorization)与帧时隙ALOHA(FSA)的并行识别防碰撞算法,通过合理的帧时隙数选择,可以使每一时隙内的标签数目控制在最佳的范围内,使得即使标签数目大量增加时,仍能使RFID(Radio Frequency Identification)系统性能保持在最佳状态。仿真结果表明,在天线数相同的情况下,改进的算法与基于动态位隙分组盲分离防碰撞(BSDBG, Blind Separation and Dynamic Bit-slot Grouping)算法相比,当天线数为4~28时,标签识别率提高了180%~389%,标签识别速度提高了39%~70%,同时改进的算法具有高效性和低成本性,具有非常好的应用价值。

关键词: 射频识别, 欠定盲分离, 防碰撞, 帧时隙ALOHA算法, 非负矩阵分解

Abstract: For the algorithm of under-determined blind separation’s result becomes worse as the increasing number of tags, causes the decline of the overall system performance or other issues, a novel parallelizable identification anti-collision algorithm based on NMF and framed-slot was proposed. The number of tags in each slot can be controlled within the optimum range by selecting the reasonable number of slots, remained the best condition of the RFID system. Compared with the Blind Separation and Dynamic Bit-Slot Group (BSDBG) algorithm using the same multi-antenna technology, the simulation results show that the tag identification rate improves from 180% to 389% and the tag identification speed of the proposed algorithm increases from 39% to 70% when the number of antennas is from 4 to 28. This algorithm has the advantages of high efficiency and low cost, has the very good application value in efficient field.

Key words: RFID, under-determined blind separation, anti-collision, framed slotted ALOHA (FSA), NMF

中图分类号:

TN911.23

张小红, 金允钢. 基于帧时隙的欠定盲分离RFID防碰撞算法研究[J]. 系统仿真学报, 2016, 28(5): 1100-1108.

Zhang Xiaohong, Jin Yungang. Research of Under-determined Blind Source Separation Anti-collision Algorithm Based on RFID Frame-slot[J]. Journal of System Simulation, 2016, 28(5): 1100-1108.

参考文献

[1] Lu Y, Wu Z, Gao Z M.The Research of Intelligent Storage System Based on UHF RFID[M]// Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Netherlands: Springer, 2014: 655-661.
[2] 李萌, 钱志鸿, 张旭, 等. 基于时隙预测的RFID防碰撞ALOHA算法[J]. 通信学报, 2011, 32(12): 43-49.
[3] 熊廷文, 谈熙, 闫娜, 等 .基于超高频RFID的实时定位系统的建模与仿真[J]. 系统仿真学报, 2011, 23(1): 212-216.
(Xiong Tingwen, Tan Xi, Yan Na, et al.Modeling and Simulation of RTLS Based on UHF RFID[J]. Journal of System Simulation (S1004-731X), 2011, 23(1): 212-216.)
[4] Wu H, Zeng Y, Feng J, et al.Binary tree slotted ALOHA for passive RFID tag anticollision[J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2013, 24(1): 19-31.
[5] 张学军, 蔡文琦, 王锁萍. 改进型自适应多叉树防碰撞算法研究[J]. 电子学报, 2012, 40(1): 193-198.
[6] 张小红, 肖娟凤. 无源RFID系统标签防碰撞优化算法研究[J]. 系统仿真学报, 2014, 26(6): 1320-1326.
(ZHANG Xiaohong, XIAO Juanfeng.Passive RFID System Tag Anti-collision Optimization Algorithms[J]. Journal of System Simulation (S1004-731X), 2014, 26(6): 1320-1326.)
[7] Zhang Lijuan, Zhang Jin, Tang Xiaohu.Assigned Tree Slotted Aloha RFID Tag Anti-Collision Protocols[J]. IEEE Transactions on Wireless Communications (S1536-1276), 2013, 12(11): 5493-5505.
[8] Zhenpeng L, Zhenyang G, Kaiyu S, et al.Anti-collision Algorithm for RFID Based on Continuous Collision Detection[J]. TELKOMNIKA Indonesian Journal of Electrical Engineering (S1693-6930), 2013, 11(12): 7476-7483.
[9] 张玺栋, 张平, 康桂霞, 等. 智能天线辅助的WSN节点自定位算法[J]. 北京邮电大学学报, 2014, 37(2): 28-31.
[10] Sawada H, Araki S, Makino S.Underdetermined convolutive blind source separation via frequency bin-wise clustering and permutation alignment[J]. IEEE Transactions on Audio, Speech, and Language Processing,(S1558-7916), 2011, 19(3): 516-527.
[11] 赵知劲, 卢宏, 尚俊娜. 基于约束NMF的欠定盲信号分离算法[J]. 计算机应用研究, 2011, 28(5): 1843-1845.
[12] 葛素楠, 韩敏. 基于四阶累积张量方法的欠定盲源信号分离[J]. 电子学报, 2014, 42(5): 992-997.
[13] Deville Y, Deville A.Quantum-Source Independent Component Analysis and Related Statistical Blind Qbit Uncoupling Methods[M]// Blind Source Separation. Germany: Springer Berlin Heidelberg, 2014: 3-37.
[14] 栗华, 贾智平, 王洪君, 等. 基于动态位隙分组盲分离的UHF RFID防碰撞算法[J]. 通信学报, 2012, 33(4): 47-53.
[15] 岳克强, 孙玲玲, 游彬, 等. 基于欠定盲分离的并行识别防碰撞算法[J]. 浙江大学学报(工科版),2014, 48(5): 865-870.
[16] Gillis N, Luce R.Robust Near-Separable Nonnegative Matrix Factorization Using Linear Optimization[J]. Journal of Machine Learning Research (S1532-4435), 2014, 15(4): 1249-1280.
[17] Zhou G, Xie S, Yang Z, et al.Minimum-volume- constrained nonnegative matrix factorization: Enhanced ability of learning parts[J]. IEEE Transactions on Neural Networks (S1045-9227), 2011, 22(10): 1626-1637.
[18] Gomez J C, Moens M F.Minimizer of the Reconstruction Error for multi-class document categorization[J]. Expert Systems with Applications (S0957-4174), 2014, 41(3): 861-868.
[19] 高树静, 王洪君. UHF RFID标签的伪随机数发生器研究[J]. 计算机科学, 2013, 40(7): 102-106.