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

改进的基于多比特识别的射频识别标签防碰撞算法
引用本文:金泽芬,武传坤. 改进的基于多比特识别的射频识别标签防碰撞算法[J]. 计算机应用, 2015, 35(1): 10-14. DOI: 10.11772/j.issn.1001-9081.2015.01.0010
作者姓名:金泽芬  武传坤
作者单位:1. 中国科学院信息工程研究所 信息安全国家重点实验室, 北京100093;2. 中国科学院大学, 北京100049
基金项目:国家863计划项目(2013AA014002)
摘    要:针对现有射频识别(RFID)防碰撞算法存在的通信开支较大问题,提出一种改进的多比特识别算法.该算法在不降低原有算法识别效率的情况下,采用帧时隙的结构,避免了查询前缀的重复发送;同时,通过对碰撞比特进行定位,仅恢复碰撞比特的方法从而进一步减少了算法的通信开支.仿真结果表明,相比基于多比特识别的防碰撞算法,该算法在标签端和总通信开支方面均有所降低,其中总的通信开支最大降低20%.

关 键 词:射频识别  标签防碰撞  多比特识别  比特定位  碰撞恢复  
收稿时间:2014-08-20
修稿时间:2014-09-17

Enhanced tag anti-collision algorithm based on multi-bit identification for radio frequency identification
JIN Zefen , WU Chuankun. Enhanced tag anti-collision algorithm based on multi-bit identification for radio frequency identification[J]. Journal of Computer Applications, 2015, 35(1): 10-14. DOI: 10.11772/j.issn.1001-9081.2015.01.0010
Authors:JIN Zefen    WU Chuankun
Affiliation:1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China
Abstract:Most Radio Frequency Identification (RFID) tag anti-collision protocols have the problem that too many bits are transmitted by tag during the identification. To solve this issue, an Enhanced Multi-Bit Identification (EnMBI) algorithm was proposed. On the premise of guaranteeing the identification efficiency, a frame-slotted structure was adopted to avoid the repeated transmitting of common prefixes. Meanwhile, through locating the collision bits, only the collision bits were recovered so as to further decrease the communication overhead. The simulation results show that the EnMBI algorithm has less tag overhead and total overhead than the multi-bit identification anti-collision algorithm. Its total overhead is at most 20% lower than the multi-bit identification algorithm.
Keywords:Radio Frequency Identification (RFID)  tag anti-collision  multi-bit identification  bit tracking  collision recovery
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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