Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification
YUAN Lifen① DU Yuqing① HE Yigang① LÜ Mi② CHENG Zhen①
①(School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China) ②(Texas A&M University, College Station, TEXAS, TX77843, USA)
Abstract:In order to solve the problem of low throughput rate and efficiency of the current dynamic frame slot ALOHA collision algorithms, a grouped dynamic frame slotted ALOHA tag anti-collision algorithm based on Parallelizable identification (PIGDFSA) is proposed. Based on the experiments, the method and strategy of increasing the system throughput rate and lowering the tag collision rate are presented by exploring effects of the number of the tags and its groups, the frame length on the system throughout and tag collision rate. Combining the multi-antenna of the RFID system and FastICA technology, the collision slot can be redefined, and the number of the unrecognized tags can be used to set the number of groups and frame length adaptively. The simulation results show that the PIGDFSA algorithm can stabilize the throughput rate more than 92% when the number of tags reaches 2000, and it has higher throughput rate, lesser idle slot and higher algorithm efficiency compared with the FSA-256, GDFSA, and BSDBG algorithm.
GROVER A and BERGHEL H. A survey of RFID deployment and security issues[J]. Journal of Information Processing Systems, 2011, 7(4): 561-580. doi: 10.3745/JIPS. 2011.7.4.561.
DING Zhiguo. Research and realization on key technoligics of RFID[D]. [Ph.D. dissertation], University of Science and Technology of China, 2009. doi: 10.7666/d.y1498442.
[3]
CHEN Wentzu. Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5): 3342-3348. doi: 10.1109 /TVT.2015.2441052.
[4]
SU J, SHENG Z, HONG D, et al. An efficient sub-frame based tag identification algorithm for UHF RFID systems[C]. IEEE International Conference on Communications, Kuala Lumpur, 2016: 1-6. doi: 10.1109/ICC.2016.7511360.
YIN Jun, HE Yigang, LI Bing, et al. RFID anti-collision algorithm based on grouping dynamic frame slotted[J]. Computer Engineering, 2009, 35(20): 267-269. doi: 10.3969/j. issn.1000-3428.2009.20.094.
[6]
XU Y and CHEN Y. An improved dynamic framed slotted ALOHA anti-collision algorithm based on estimation method for RFID systems[C]. IEEE International Conference on RFID, San Diego, USA, 2015: 1-8. doi: 10.1109/RFID.2015. 7113066.
SU Jian, HAN Yu, LUO Zhongqiang, et al. A feasible time- optimal anti-collision algorithm for UHF RFID systems[J]. Acta Electronica Sinica, 2015, 43(8): 1651-1655. doi: 10.3969/ j.issn.0372-2112.2015.08.027.
[8]
LI Zhiwen and SUN Min. Adaptive N-tree anti-collision algorithm based on collided bit collided bit[C]. International Conference on Information Science and Control Engineering, Beijing, 2016: 809-813.
WANG Xue, QIAN Zhihong, HU Zhengchao, et al. Research on RFID anti-collision algorithms based on binary tree[J]. Journal on Communications, 2010, 31(6): 49-57. doi: 10.3969 /j.issn.1000-436X.2010.06.008.
[10]
WANG H, YANG Q, WAN X, et al. A capture-aware and blocking binary tree protocol for RFID tag identification[C]. International Conference on Signal Processing and Communication Systems, Queensland, Australia, 2016: 1-5. doi: 10.1109/ICSPCS.2016.7843332.
[11]
HE Y and WANG X. An ALOHA-based improved anti- collision algorithm for RFID systems[J]. IEEE Wireless Communications, 2013, 20(5): 152-158. doi: 10.1109/MWC. 2013.6664486.
[12]
AHMED H A, SALAH H, ROBERT J, et al. A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients[C]. IEEE Topical Conference on Wireless Sensors and Sensor Networks, Texas, USA, 2016: 11-14.
ZOU Xuecheng, TONG Qiaoling, LIU Dongsheng, et al. Bayesian estimation-based dynamic framed slotted ALOHA algorithm in RFID systems[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38(7): 74-77. doi: 10.13245/j.hust.2010.07. 022.
[14]
VAZQUEZ-GALLEGO F, ALONSO-ZARATE J, and ALONSO L. Reservation dynamic frame slotted-ALOHA for wireless M2M networks with energy harvesting[C]. IEEE International Conference on Communications, London, 2015: 5985-5991. doi: 10.1109/ICC.2015.7249276.
PANG Yu, PENG Qi, LIN Jinzhao, et al. Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm[J]. Acta Physica Sinica, 2013, 62(14): 488-495. doi: 10.7498/aps.62. 148401.
ZHANG Xiaohong and MU Yuchao. Anti-collision algorithm for UHF RFID systems based on blind separation and framed-slot[J]. Computer Engineering & Science, 2015, 37(3): 559-565. doi: 10.3969/j.issn.1007-130X.2015.03.025.
[17]
International organization for standardization. ISO/IEC 18000-6[S]. 2004.
LI Hua, JIA Zhiping, WANG Hongjun, et al. UHF RFID anti-collision algorithm based on blind separarion and dynamic bit-slot grouping[J]. Journal on Communications, 2012, 33(4): 47-53. doi: 10.3969/j.issn.1000-436X.2012.04. 007.
SHI Zhenwei. Several alogorithms for independent component analysis and their applications[D]. [Ph.D. dissertation], Dalian University of Technology, 2005. doi: 10.7666/d.y714607.
JI Ce, HU Xiangnan, ZHU Lichun, et al. Improved higher order convergent FastICA algorithm[J]. Journal of Northeastern University (Natural Science), 2011, 32(10): 1390-1393.