北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (2): 59-62.doi: 10.13190/jbupt.200702.59.wangxh

• 论文 • 上一篇    下一篇

射频识别系统中的防碰撞算法设计

王晓华, 周晓光, 孙百生   

  1. ( 北京邮电大学 自动化学院, 北京 100876)
  • 收稿日期:2006-03-20 修回日期:1900-01-01 出版日期:2007-04-30 发布日期:2007-04-30
  • 通讯作者: 王晓华

The Design of Anti-Collision Algorithm in RFID System

WANG Xiao-hua, ZHOU Xiao-guang, SUN Bai-sheng   

  1. (School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2006-03-20 Revised:1900-01-01 Online:2007-04-30 Published:2007-04-30
  • Contact: WANG Xiao-hua

摘要:

为了防止射频识别(RFID)系统中多个应答器同时向阅读器发送识别信息时产生的碰撞问题,提出了一种新的算法——基于序列号对时隙数运算的排序算法。该算法通过应答器序列号对争用周期时隙数的运算结果,获得应答器在争用帧内相应时隙的发送位,从而利用填充过的争用帧来确定各个应答器在整个数据发送周期内的发送顺序,给不同的应答器分配不同的发送时序。计算机仿真表明,该算法可以有效解决射频识别系统中多目标识别的防碰撞问题,且适用于应答器数目较多的场合。

关键词: 射频识别, 序列号, 时隙数, 运算, 排序

Abstract:

In order to avoid the collision occurs when many transponders send the recognition information to the reader in radio frequency identification; identification (RFID) system at one time, compositor algorithm based on identification(ID)operating to timeslot number is proposed. This algorithm gets the sent bits in corresponding timeslots of the competitive frame for all transponders by the operating result of transponders’ identifications to the timeslot number of competitive frame. So it can confirm the sending order of all transponders in the whole data-sending period by the filled competitive frame and distribute different sending orders to different transponders. The computer simulation shows the new algorithm is effective to solve the problem of anti-collision for multi-target recognition in RFID system and effective to the situation that there are many transponders.

Key words: radio frequency identification, identification, timeslot number, operating, compositor

中图分类号: