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

doi:10.3785/j.issn.1008-973X.2014.05.016

浙江大学学报(工学版)

电气工程

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

岳克强1, 孙玲玲1,2, 游彬2, 楼立恒1

1.浙江大学电气工程学院超大规模集成电路设计研究所,浙江杭州 310027;
2.杭州电子科技大学教育部射频电路与系统重点实验室,浙江杭州 310018

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

全文: PDF(716 KB) HTML

摘要：

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

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.

出版日期: 2014-11-26

TN 911.23

基金资助:

国家“973”重点基础研究发展规划资助项目 (2010CB327403)

通讯作者: 孙玲玲,女,教授,博导. E-mail: sunll@hdu.edu.cn

作者简介: 岳克强（1984-）,男,博士生,从事无线通信及RFID的研究.E-mail：yuekeqiang@163.com

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

引用本文:

岳克强, 孙玲玲, 游彬, 楼立恒. 基于欠定盲分离的并行识别防碰撞算法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.05.016.

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), 10.3785/j.issn.1008-973X.2014.05.016.

链接本文:

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

［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]	吴晨曦, 张旻, 王可人. 基于二级嵌套阵列的宽频段欠定波达方向估计[J]. 浙江大学学报(工学版), 2017, 51(5): 1016-1023.

Viewed

Full text

Abstract

Cited

Shared

Discussed