摘要
多标签碰撞问题严重影响射频识别RFID系统的识别效率.在研究子帧观测机制的基础上,针对常规动态帧时隙Aloha多标签防碰撞算法存在的复杂度高、时间效率低等问题,提出了一种基于子帧的动态帧时隙Aloha算法,其在识别过程中采取设定的子帧观测,运用空闲与碰撞时隙数的关系估计剩余标签数,再依据预估的结果优化设置新的帧长,显著提升了大容量多标签RFID系统的识别效率.该算法的运算复杂度低、计算量小,易于在常规RFID读写器中实现,工程应用前景广阔.仿真结果表明:同传统的Aloha类防碰撞算法相比,提出的算法具有复杂度低、稳定好、识别效率高等优势.
Multiple tags collision problem severely degrade the identification efficiency of an RFID system.Based on the research of sub-frame observation mechanism,a sub-frame based dynamic framed slotted Aloha(SUBF-DFSA)algorithm is presented to tackle the high computation complexity and low time efficiency existing in the conventional DFSA algorithm.The SUBF-DFSA algorithm makes effective use of the idle and collision statistics during a sub-frame to estimate the tag backlog,determine the optimal frame size for the next identification round,so that it can dramatically improve the identification efficiency of an RFID system with large volume of tags.It is easier to implement into the conventional RFID reader because of the low computation overhead.Simulation results are supplemented to demonstrate the advantages of the proposed algorithm in achieving low computation complexity,good stability,and high identification efficiency compared to the traditional Aloha-based algorithms.
作者
苏健
杨晓娇
韩雨
SU Jian;YANG Xiao-jiao;HAN Yu(School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing,Jiangsu 210044,China;Information Technology Centre,Chongqing Jiaotong University,Chongqing 400074,China;School of Communication and Information Engineering,University of Electronic Science and Technology of China,Chengdu,Sichuan 611731,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第4期903-910,共8页
Acta Electronica Sinica
基金
南京信息工程大学人才启动经费(No.224314701031)
关键词
射频识别
防碰撞
复杂度
时间效率
radio frequency identification
anti-collision
complexity
time efficiency
