计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2132-2135.

• 网络与通信 • 上一篇    下一篇

基于标签分组的RFID防碰撞算法

陈荣伶,王玉皞,刘祎,陈中平   

  1. 南昌大学 信息工程学院,南昌 330031
  • 收稿日期:2013-03-08 修回日期:2013-05-04 出版日期:2013-08-01 发布日期:2013-09-11
  • 通讯作者: 王玉皞
  • 作者简介:陈荣伶(1973-),女,江西临川人,讲师,硕士,主要研究方向:无线传感器网络;
    王玉皞(1977-),男,湖北孝感人,教授,博士,主要研究方向:无线蜂窝网络、无线自组织网络;
    刘祎(1984-),女,江西南昌人,硕士研究生,主要研究方向:RFID;
    陈中平(1985-),男,广东广州人,硕士,主要研究方向:RFID。
  • 基金资助:

    浙江省青年科学基金资助项目;国家863计划项目;中国博士后科学基金第52批面上资助项目

RFID anti-collision algorithm based on tags grouping

CHEN RongLing,WANG Yuhao,LIU Wei,CHEN Zhongping   

  1. School of Information Engineering, Nanchang University, Nanchang Jiangxi 330031, China
  • Received:2013-03-08 Revised:2013-05-04 Online:2013-09-11 Published:2013-08-01
  • Contact: WANG Yuhao

摘要: 针对无线射频识别技术中的读写碰撞问题提出了一种新的标签防碰撞算法。该算法利用陪集分解理论将电子标签分组,限定每组标签在规定的时隙响应。根据查询码和碰撞特征位,阅读器可在一个时隙内识别出一组标签。Matlab仿真结果表明,在多标签时该算法的时隙利用率和吞吐率优于二进制搜索算法和动态帧时隙算法。

关键词: 无线射频识别, 防碰撞, 标签分组, 查询码, 陪集分解

Abstract: A new tags anti-collision algorithm was proposed for the reader collision problems in the Radio Frequency IDentification (RFID) technology. It divided tags into groups based on the coset partition theory, and restricted each group to response in a fixed timeslot. According to the query codes and collision flag bits, the reader could identify a group of tags in one slot. The Matlab simulation results show that, compared with the binary search algorithm and dynamic frame timeslot algorithm, the proposed algorithm improves the slot utilization and throughput when the number of tags is large.

Key words: Radio Frequency IDentification (RFID), anti-collision, tags grouping, query code, coset partition

中图分类号: