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

Abstract

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

CLC Number:

TN911.23

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.

References

[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.