可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

袁莉芬; 杜余庆; 何怡刚; 吕密; 程珍

doi:10.11999/JEIT170654

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

doi: 10.11999/JEIT170654

1.
(合肥工业大学电气与自动化工程学院合肥 230009)

基金项目:

国家重点研发计划重大科学仪器设备开发(2016YFF0102200)，国家自然科学基金(61102035, 51577046)，国家自然科学基金重点项目(51637004)，中国博士后特别资助项目(2015T80651)，中国博士后面上项目(2014M5517)

计量
- 文章访问数: 1450
- HTML全文浏览量: 211
- PDF下载量: 184
- 被引次数: 0
出版历程
- 收稿日期: 2017-07-05
- 修回日期: 2017-12-06
- 刊出日期: 2018-04-19

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

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

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)

摘要

摘要: 该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题，提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础，探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响，研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统，引入FastICA技术，从而实现碰撞时隙重新定义，并以此为基础，利用未识别标签数目自适应确定分组数与帧长。仿真结果表明：PIGDFSA算法在标签数达到2000时，算法吞吐率仍能稳定在92%以上，与FSA-256, GDFSA, BSDBG等算法相比具有更高的算法吞吐率，更少的空隙时隙，更高的算法效率。
- 射频识别 /
- ALOHA算法 /
- FastICA /
- 分组 /
- 动态帧时隙
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

HTML全文

参考文献(32)

丁治国. 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.

施引文献

资源附件(0)

访问统计