基于标签识别码分组的连续识别防碰撞算法研究

doi:10.3724/SP.J.1146.2010.00940

摘要
图/表
参考文献
相关文章 (3)

全文: PDF (306 KB)
输出: BibTeX | EndNote (RIS)

摘要标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗，降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法——UIG算法，该算法首先根据公司编码和产品编码将所有标签分组，再由产品序列号的碰撞信息生成每组的两个初始标签识别码。最后，通过对初始标签识别码分别连续减1和加1识别出所有标签。性能分析和仿真结果显示，该算法在时间复杂度和通信复杂度上都有很大改善，吞吐率得到了大大的提高。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	张学军
	王娟
	王锁萍

关键词 ：射频识别技术, 防碰撞算法, 时间复杂度, 通信复杂度

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.

Key words： Radio Frequency IDentification (RFID) technique Anti-collision algorithm Time complexity Communication complexity

收稿日期: 2010-08-31

PACS:

TN92

基金资助:

国家自然科学基金(60806027，61001077)，江苏省高校自然科学基金(08KJB510015)，华为高校科技基金(YJCB2008039WL)和南京邮电大学引进人才项目(NY208048)资助课题

通讯作者: 张学军 E-mail: xjzhang@njupt.edu.cn

引用本文:

张学军, 王娟, 王锁萍. 基于标签识别码分组的连续识别防碰撞算法研究[J]. 电子与信息学报, 2011, 33(5): 1159-1165. Zhang Xue-Jun, Wang Juan, Wang Suo-Ping. An Uninterrupted Anti-collision Algorithm with ID-based Grouping for RFID System. , 2011, 33(5): 1159-1165.

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2010.00940 或 http://jeit.ie.ac.cn/CN/Y2011/V33/I5/1159