计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

基于成功时隙的自适应Q值防碰撞算法

徐春艳,陈科明,孙智勇,严迪科,洪慧   

  1. (杭州电子科技大学电子信息学院,杭州 310018)
  • 收稿日期:2014-09-02 出版日期:2015-09-15 发布日期:2015-09-15
  • 作者简介:徐春艳(1989-),女,硕士研究生,主研方向:物联网技术,射频识别;陈科明,副教授;孙智勇、严迪科,硕士研究生;洪慧,副教授。
  • 基金项目:
    国家自然科学基金资助项目(61107025);浙江省自然科学基金资助项目(LY13F040004)。

Adaptive Q Value Anti-collision Algorithm Based on Successful Time Slot

XU Chunyan,CHEN Keming,SUN Zhiyong,YAN Dike,HONG Hui   

  1. (Institute of Electronic Information,Hangzhou Dianzi University,Hangzhou 310018,China)
  • Received:2014-09-02 Online:2015-09-15 Published:2015-09-15

摘要: 为提高射频识别系统中动态帧时隙ALOHA算法的识别效率,提出一种快速收敛的自适应Q值防碰撞算法。基于上一帧成功识别标签的时隙数对Q值进行不同步长的调整,使其以自适应方式快速收敛到最优Q值的情况下进行工作,加快系统的标签识别速度,并使实际系统吞吐率快速逼近于理想值,保证系统的高吞吐率。仿真结果表明,在待识别标签数为5 000的情况下,该算法的系统吞吐率比泊松估计算法提高了8.19%,且随着标签数的增加,其系统吞吐率可稳定在33%以上。

关键词: 射频识别, 防碰撞, ALOHA算法, 快速收敛, 成功时隙

Abstract: In order to improve the recognition efficiency of dynamic framed slot ALOHA algorithm in Radio Frequency Identification(RFID) system,this paper proposes a fast convergence amd adaptive Q value anti-collision algorithm.To make the system throughput quickly close to theoretical value,the actual system throughput based on the singleton slots is compared with the theoretical system throughput to adjust Q value by the empirical value.Then,Q value is adaptively adjusted to ensure high system throughput and speed up tags identification.Simulation results show that the throughput of proposed algorithm is increased by more than 8.19% compared with Poisson estimation algorithm when the number of identification tag is 5 000,and it can stabilize the throughput above 33% with the increase of tag number.

Key words: Radio Frequency Identification(RFID), anti-collision, ALOHA algorithm, fast convergence, successful time slot

中图分类号: