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

基于标签识别码分组的连续识别防碰撞算法研究
引用本文:张学军, 王娟, 王锁萍. 基于标签识别码分组的连续识别防碰撞算法研究[J]. 电子与信息学报, 2011, 33(5): 1159-1165. doi: 10.3724/SP.J.1146.2010.00940
作者姓名:张学军  王娟  王锁萍
作者单位:南京邮电大学电子科学与工程学院,南京,210003
基金项目:国家自然科学基金,江苏省高校自然科学基金,华为高校科技基金,南京邮电大学引进人才项目
摘    要:标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法UIG算法,该算法首先根据公司编码和产品编码将所有标签分组,再由产品序列号的碰撞信息生成每组的两个初始标签识别码。最后,通过对初始标签识别码分别连续减1和加1识别出所有标签。性能分析和仿真结果显示,该算法在时间复杂度和通信复杂度上都有很大改善,吞吐率得到了大大的提高。

关 键 词:射频识别技术   防碰撞算法   时间复杂度   通信复杂度
收稿时间:2010-08-31
修稿时间:2011-02-28

An Uninterrupted Anti-collision Algorithm with ID-based Grouping for RFID System
Zhang Xue-Jun, Wang Juan, Wang Suo-Ping. An Uninterrupted Anti-collision Algorithm with ID-based Grouping for RFID System[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1159-1165. doi: 10.3724/SP.J.1146.2010.00940
Authors:Zhang Xue-jun  Wang Juan  Wang Suo-ping
Abstract:Tag collision in RFID system increases the time overhead and energy consumption of passive tags, reduces the recognition rate. An Uninterrupted anti-collision algorithm with ID-based Grouping (UIG) is proposed. Firstly, it separates tags into different groups resort to the company code and product code. Then, the algorithm generates two initial tag identification codes of each group by the collision information of products serial number. Finally, it identifies all tags via add or decrease 1 of the initial tags. Analysis of performance and the results of simulation show that the proposed algorithm improves the time complexity and communication complexity, the throughput is also greatly improved.
Keywords:Radio Frequency IDentification (RFID) technique  Anti-collision algorithm  Time complexity  Communication complexity
本文献已被 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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