Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification

YUAN Lifen; DU Yuqing; HE Yigang; Lü Mi; CHENG Zhen

doi:10.11999/JEIT170654

Volume 40 Issue 4

Apr. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(4): 944-950

YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics & Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654

Citation:

YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics & Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654

Citation:

PDF( 1218 KB)

Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification

doi: 10.11999/JEIT170654

1.
(School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China)
2.

Funds:

The National Key Research and Development Program Major Scientific Equipment Development (2016YFF 0102200), The National Natural Science Foundation of China (61102035, 51577046), The National Natural Science Fund Project (51637004), China Postdoctoral Special Project (2015T80651), Chinese Postdoctoral on the Project (2014M5517)

Received Date: 2017-07-05
Rev Recd Date: 2017-12-06
Publish Date: 2018-04-19

Abstract

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.
- Radio Frequency IDentification (RFID),
- ALOHA algorithm,
- FastICA,
- Group,
- Dynamic frame slot

FullText(HTML)

References(32)

References

丁治国. RFID关键技术研究与实现[D]. [博士论文], 中国科学技术大学, 2009. doi: 10.7666/d.y1498442.

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.

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.

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.

尹君, 何怡刚, 李兵, 等. 基于分组动态帧时隙的RFID防碰撞算法[J]. 计算机工程, 2009, 35(20): 267-269. doi: 10.3969/ j.issn.1000-3428.2009.20.094.

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.

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.

苏健, 韩雨, 骆忠强, 等. 超高频 RFID 系统中一种可行的时间最优防碰撞算法[J]. 电子学报, 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.

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.

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.

王雪, 钱志鸿, 胡正超, 等. 基于二叉树的RFID防碰撞算法的研究[J]. 通信学报, 2010, 31(6): 49-57. doi: 10.3969/j.issn. 1000-436X.2010.06.008.

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.

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.

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.

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.

邹雪城, 童乔凌, 刘冬生, 等. 基于贝叶斯估计的RFID帧时隙ALOHA算法[J]. 华中科技大学学报(自然科学版), 2010, 38(7): 74-77. doi: 10.13245/j.hust.2010.07.022.

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.

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.

庞宇, 彭琦, 林金朝, 等. 基于分组动态帧时隙的射频识别防碰撞算法[J]. 物理学报, 2013, 62(14): 488-495. doi: 10.7498/ aps.62.148401.

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.

张小红, 穆宇超. 盲分离的帧时隙超高频RFID系统防碰撞算法[J]. 计算机工程与科学, 2015, 37(3): 559-565. doi: 10.3969/ j.issn.1007-130X.2015.03.025.

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.

International organization for standardization. ISO/IEC 18000-6[S]. 2004.

付钰, 钱志鸿, 孟婕, 等. 基于连续时隙预测的帧时隙Aloha防碰撞算法[J]. 电子学报, 2016, 44(9): 2081-2086. doi: 10.3969/j.issn.0372-2112.2016.09.009.

FU Yu, QIAN Zhihong, MENG Jie, et al. FSA anti-collision algorithm based on continuous slot prediction[J]. Acta Electronica Sinica, 2016, 44(9): 2081-2086. doi: 10.3969/j.issn. 0372-2112.2016.09.009.

栗华, 贾智平, 王洪君, 等. 基于动态位隙分组盲分离的UHF RFID防碰撞算法[J]. 通信学报, 2012, 33(4): 47-53. doi: 10.3969/j.issn.1000-436X.2012.04.007.

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.

史振威. 独立成分分析的若干算法及其应用研究[D]. [博士论文], 大连理工大学, 2005. doi: 10.7666/d.y714607.

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.

季策, 胡祥楠, 朱丽春, 等. 改进的高阶收敛FastICA算法[J]. 东北大学学报(自然科学版), 2011, 32(10): 1390-1393.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views