Under-determined Blind Source Separation Anti-collision Algorithm for RFID Based on Hamming Weight Grouping

doi:10.16182/j.issn1004731x.joss.201707016

Abstract

Abstract: The results of the algorithm ofunder-determined blind source separation RFID (Radio Frequency IDentification) system become worse or even lead to the degradation of overall system performancewith the large increase in the number of tags. Anovel parallelizable identification anti-collision algorithm based on constrained non negative matrix factorization (NMF) and Hamming weight grouping technology was proposed. The tag groupings were made by calculating the Hamming weight of the tag's front M bits, which were within the reader identification range. Each group was identified by the RFID reader according to the grouping sequence. Simulation results show that when the antenna number is 8~18, compared with the Jumping and Dynamic Searching algorithmunder the same antenna number, the improved algorithm tag identification rate increased by 42.8%~169.5%, the tag identification speed increased 40.3%~62.9%. It has very good practicability in the field of multi tag identification.

Key words: RFID, under-determined blind separation, anti-collision, Hamming code, NMF

CLC Number:

TN911.23

Jin Yungang, Zhang Xiaohong, Wang Qiuli. Under-determined Blind Source Separation Anti-collision Algorithm for RFID Based on Hamming Weight Grouping[J]. Journal of System Simulation, 2017, 29(7): 1514-1520.

References

[1] Jia X L, Feng Q Y.An improved anti-collision protocol for radio frequency identification tag[J]. International Journal of Communication Systems (S1074-5351), 2015, 28(3): 401-413.
[2] 张小红, 肖娟凤. 无源RFID系统标签防碰撞优化算法研究[J]. 系统仿真学报, 2014, 26(6): 1320-1326.
(Zhang Xiao-hong, Xiao Juan-feng.Passive RFID System Tag Anti-collision Optimization Algorithms[J]. Journal of System Simulation (S1004-731X), 2014, 26(6): 1320-1326.)
[3] 熊廷文, 谈熙, 闫娜, 等. 基于超高频RFID的实时定位系统的建模与仿真[J]. 系统仿真学报, 2011, 23(1): 212-216.
(Xiong Ting-wen, 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 anti-collision[J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2013, 24(1): 19-31.
[5] 张光山, 张烁, 张有光. 基于随机时隙的RFID读写器防冲突方法[J]. 北京航空航天大学学报, 2013, 39(6): 782-786.
(Zhang Guang-shan, Zhang Shuo, Zhang You-guang.Reader anti-collision algorithm based on random slot for RFID systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013, 39(6): 782-786.)
[6] Shakiba M.Extending Birthday Paradox Theory to Estimate the Number of Tags in RFID systems[J]. PLoS One (S1932-6203), 2014, 9(4): 1-11.
[7] Mu C, Song J, Chen Y, et al.A New Dynamic Frame Slotted ALOHA Algorithm Based on Collision Factor[M]// Unifying Electrical Engineering and Electronics Engineering. USA: Springer New York, 2014: 1619-1627.
[8] EPCTM radio-frequency identity protocols class1 generation2 UHF RFID protocol for communications at 860MHz-960MHz version1.2.0 [EB/OL]. http://www. epcglobalinc.org/standards/uhfc1g2, 2008.
[9] 李萌, 钱志鸿, 张旭, 等. 基于时隙预测的RFID防碰撞ALOHA算法[J]. 通信学报, 2011, 32(12): 43-49.
(Li Meng, Qian Zhi-hong, Zhang Xu, et al.Slot-predicting based ALOHA algorithm for RFID anti- collision[J]. Journal on Communications, 2011, 32(12): 43-49.)
[10] 余松森, 詹宜巨, 王志平, 等. 跳跃式动态树形反碰撞算法及其分析[J]. 计算机工程, 2005, 31(9): 19-20.
(Yu S, Zhan Y, Wang Z, et al.Anti-collision algorithm based on jumping and dynamic searching and its analysis[J]. Computer Engineering, 2005, 31(9): 19-20.)
[11] Deville Y, Deville A.Quantum-Source Independent Component Analysis and Related Statistical Blind Q bit Uncoupling Methods[M]// Blind Source Separation. Germany: Springer Berlin Heidelberg, 2014: 3-37.
[12] 赵知劲, 卢宏, 尚俊娜. 基于约束NMF的欠定盲信号分离算法[J]. 计算机应用研究, 2011, 28(5): 1843-1845.
(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): 1843-1845.)
[13] 栗华, 贾智平, 王洪君, 等. 基于动态位隙分组盲分离的UHF RFID防碰撞算法[J]. 通信学报, 2012, 33(4): 47-53.
(Li Hua, Jia Zhi-ping, Wang Hong-jun, et al.UHF RFID anti-collision algorithm based on blind separation and dynamic bit-slot grouping[J]. Journal on Communications, 2012, 33(4): 47-53.)
[14] 岳克强, 孙玲玲, 游彬, 等. 基于欠定盲分离的并行识别防碰撞算法[J]. 浙江大学学报(工科版), 2014, 48(5): 865-870.
(Yue Ke-qiang, Sun Ling-ling, You Bin, et al.Parallelizable identification anti-collision algorithm based on under-determined blind separation[J]. Journal of Zhejiang University (Engineering Science), 2014, 48(5): 865-870.)
[15] Gillis N, Luce R.Robust Near-Separable Nonnegative Matrix Factorization Using Linear Optimization[J]. Journal of Machine Learning Research (S1532-4435), 2014, 15(2): 1249-1280.
[16] 杜宗印, 章国安, 袁红林, 等. 基于汉明重分组的动态帧时隙ALOHA防碰撞算法[J]. 计算机应用研究, 2015, 32(5): 1464-1470.
(Du Zong-yin, Zhang Guo-an, Yuan Hong-lin, et al.Dynamic framed slotted Hamming ALOHA algorithm based on weight grouping[J]. Application Research of Computers, 2015, 32(5): 1464-1470.)