首页 | 本学科首页   官方微博 | 高级检索  
     

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法
引用本文:袁莉芬, 杜余庆, 何怡刚, 吕密, 程珍. 可并行识别的分组动态帧时隙ALOHA标签防碰撞算法[J]. 电子与信息学报, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
作者姓名:袁莉芬  杜余庆  何怡刚  吕密  程珍
作者单位:1.(合肥工业大学电气与自动化工程学院 合肥 230009)
基金项目:国家重点研发计划重大科学仪器设备开发(2016YFF0102200),国家自然科学基金(61102035, 51577046),国家自然科学基金重点项目(51637004),中国博士后特别资助项目(2015T80651),中国博士后面上项目(2014M5517)
摘    要:该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响,研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统,引入FastICA技术,从而实现碰撞时隙重新定义,并以此为基础,利用未识别标签数目自适应确定分组数与帧长。仿真结果表明:PIGDFSA算法在标签数达到2000时,算法吞吐率仍能稳定在92%以上,与FSA-256, GDFSA, BSDBG等算法相比具有更高的算法吞吐率,更少的空隙时隙,更高的算法效率。

关 键 词:射频识别   ALOHA算法   FastICA   分组   动态帧时隙
收稿时间:2017-07-05
修稿时间:2017-12-06

Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification
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
Authors:YUAN Lifen  DU Yuqing  HE Yigang  Lü Mi  CHENG Zhen
Affiliation:1. (School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China)
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.
Keywords:Radio Frequency IDentification (RFID)  ALOHA algorithm  FastICA  Group  Dynamic frame slot
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号