计算机工程

• 开发研究与工程应用 • 上一篇    

基于动态预约机制的防碰撞算法

丁治国,丁莉,汤红飞   

  1. (解放军电子工程学院 信息管理中心,合肥 230037)
  • 收稿日期:2016-01-19 出版日期:2017-02-15 发布日期:2017-02-15
  • 作者简介:丁治国(1977—),男,博士后,主研方向为射频识别;丁莉、汤红飞,高级工程师。
  • 基金项目:
    中国博士后科学基金(2012M512079)。

Anti-collision Algorithm Based on Dynamic Reservation Mechanism

DING Zhiguo,DING Li,TANG Hongfei   

  1. (Center of Information Management,Electronic Engineering Institute of PLA,Hefei 230037,China)
  • Received:2016-01-19 Online:2017-02-15 Published:2017-02-15

摘要: 针对无线射频识别系统中标签预约防碰撞算法不能有效利用预约时隙的问题,提出一种新的防碰撞算法。将每一轮的标签识别过程分为标签预约和标签读取2个阶段。在标签预约阶段,待识别标签随机选择一个预约时隙发送标签序列号的前一部分,即传统标签预约算法发送固定长度的短随机序列,每一轮预约时隙的数量根据估计的标签数量动态调整。在标签读取阶段,读写器根据预约时隙状态,通知选择可读预约时隙的标签继续发送序列号的剩余部分。实验结果表明,该算法采用动态预约机制,降低了冗余信息的发送量,可以有效减少碰撞和空闲时隙数。

关键词: 无线射频识别, 动态预约机制, 时隙, 防碰撞算法, 标签

Abstract: In Radio Frequency Identification(RFID) system,in order to overcome the problem that the reservation slot cannot be effectively used in the tag reservation anti-collision algorithm,this paper proposes a new anti-collision algorithm.In the new algorithm,each round of the tag identification process is divided into two steps which are tag reservation phase and tag reading phase.In the tag reservation phase,the tag to be recognized randomly selects the first part of an appointment slot to send tag serial number,named the short random sequence of the fixed length sent by the traditional tag reservation algorithm.The number of reservation slot is dynamic adjusted according to the estimated number of tags.According to the status of reservation slot,the reader notices these tags which choose the readable slots continue to send the remaining part of the serial number in tag reading phase.Simulation results show that the algorithm uses dynamic reservation mechanism,which reduces redundant information transmission,can effectively reduce the number of collision and idle slots.

Key words: Radio Frequency Identification(RFID), dynamic reservation mechanism, slot, anti-collision algorithm, tag

中图分类号: