Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Parallelizable identification anti-collision algorithm based on under-determined blind separation
YUE Ke-qiang1, SUN Ling-ling1,2 , YOU Bin2, LOU Li-heng1
1.Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China;2. Key Laboratory of RF
Circuits and Systems, Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China
Download:   PDF(716KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Aiming to solving the tag collision in UHF RFID system, a parallelizable identification anti-collision algorithm based on underdetermined blind separation was proposed. In the presented algorithm, by analyzing the case that the number of antennas in reader was less than the number of tags, the synchronization tag collision model of underdetermined blind separation was established. It is concluded that the RFID tag anti-collision met the requirement of underdetermined blind separation algorithm. The non-negative matrix factorization method was used to solve the underdetermined blind separation of the collided tag signal, which can effectively separate the non-sparsity tag data. The separation performance and the throughput are analyzed. Simulation results show that the tag signals can be effectively separated in the presented algorithm, and the max throughput performance can improve 100% than the current blind source separation algorithm in the same 3 receiving antennas case.



Published: 26 November 2014
CLC:  TN 911.23  
Cite this article:

YUE Ke-qiang, SUN Ling-ling, YOU Bin, LOU Li-heng. Parallelizable identification anti-collision algorithm based on under-determined blind separation. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(5): 865-870.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.05.016     OR     http://www.zjujournals.com/eng/Y2014/V48/I5/865


基于欠定盲分离的并行识别防碰撞算法

针对射频识别(RFID)中标签同时通信导致的碰撞问题,提出一种并行识别标签的欠定盲分离的防碰撞算法.该算法通过分析系统通信中阅读器天线数目小于标签数目的情况,建立同步欠定盲分离的标签碰撞模型,得出RFID多标签数据碰撞符合欠定盲分离算法要求的结论,使用非负矩阵分解来实现不具有稀疏性的碰撞标签信号的欠定盲分离.在分离性能和吞吐量2个方面对所提出的算法进行性能仿真,实验结果表明所提出的基于欠定盲分离的防碰撞算法能够有效地分离标签信号,同时在相同的3根接收天线情况下,该算法的最大吞吐量比当前的盲分离标签防碰撞算法提高了100%.

[1] FINKENZELLER K. RFID Handbook: fundamentals and applications in contact-less smarts and identification [M]. 2nd ed. New York:  Wiley, 2003: 20105.
[2] YU Jie-xiao, LIU Kai-hua, YAN Ge. A novel RFID anti-collision algorithm based on SDMA [C] ∥ Proceedings of IEEE Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE, 2008: 14.
[3] KLAIR D K, CHIN K W, RAAD R. A survey and tutorial of RFID anti-collision protocols [J]. IEEE Communications Surveys & Tutorials, 2010, 12(3): 400421.
[4] ANDREAS L, INGO A. A Bbidirectional semi-passive DS-CDMA-RFID transponder for the UHF band [C] ∥Proceedings of IARIA the Seventh International Conference on Wireless and Mobile Communications. Silicon Valley: IARIA, 2011: 176181.
[5] DEMEECHAI T .Using CDMA to enhance the MAC performance of ISO/IEC 18000-6 type C [J]. IEEE Communications Letters, 2011, 15 (10): 11291131.
[6] 梁彪,胡爱群,秦中元. 一种新的R FID 防碰撞算法设计[J].电子与信息学报,2007,29(9):21582160.
LIANG Biao, HU Ai-qun, QIN Zhong-yuan. A novel design for RFID anti-collision technique [J]. Journal of Electronics and Information Technology, 2007,29 (9): 21582160.
[7] ROBERT L, CHRISTOPH A, ARPAD L. A UHF front end for MIMO applications in RFID[C]∥ Proceedings of IEEE Radio and Wireless Symposium (RWS).Piscataway: IEEE, 2010: 124127.
[8] KARMAKAR N C. Handbook of smart antennas for antennas for RFID systems [M]. New York: Wiley, 2010:319603.
[9] YU Jie-xiao, LIU Kai-hua, HUANG Xiang-dong, et al.An anti-collision algorithm based on smart antenna in RFID system[C]∥Proceedings of IEEE International Conference on Microwave and Millimeter Wave Technology.Piscataway: IEEE, 2008: 11491152.
[10] LI Hua, WANG Hong-jun, SONG Zi-liang. ICA-based UHF RFID multi-tag hybrid data blind separation [C]∥Proceedings of SPIE 8784, Fifth International Conference on Machine Vision. Washington D.C: SPIE, 2012:210217.
[11] YUAN Li-fen ,HE Yi-gang. Application of ICA-based anti-collision algorithm in RFID system [J]. Analog Integrate Circuits Signal Process, 2010(63):169175.
[12] 郭雷勇, 谭洪舟, 郭笑海,等. 一种基于盲信号处理的RFID反碰撞方法[J]. 信号处理, 2009, 25(11) : 18041808.
GUO Lei-yong, TAN Hong-zhou, GUO Xiao-mei,et al. Adaptive power anti-collision algorithm for RFID reader network[J]. Signal Processing, 2009, 25(11): 18041808.
[13] NAINI F M,MOHIMANI G H,ZADEH B M,et al.Estimating the mixing matrix in sparse component analysis (SCA) based on partial k-dimensional subspace clustering [J]. Neuro-computing,2008,71( 10/12) : 23302343.
[14] 赵知劲, 卢宏, 尚俊娜. 基于约束NMF 的欠定盲信号分离算法[J]. 计算机应用研究, 2011, 28(5): 18431845.
ZHAO Zhi-jin,LU Hong ,SHANG Jun-na. Algorithm for underdetermined blind signal separation based on constrained NMF [J]. Application Research of Computers, 2011, 28(5): 18431845.
[15] CICHOCKI A,ZDUNEK R,PHAN A H, et al. Nonnegative matrix and tensor factorization[J].IEEE Signal Processing Magazine,2008(1) :142145.

[1] WU Chen-xi, ZHANG Min, WANG Ke-ren. Broadband underdetermined direction of arrival estimation based on two level nested array[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1016-1023.