欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
一种基于冲突跟踪的RFID防冲突算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN92

基金项目:

陕西省自然科学基金资助项目(2006F13)


Research of an Anti-Collision Algorithm Based on Collision Tracking Of RFID System
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一。针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和通信复杂度这一问题,给出了一种利用冲突位来更新查询前缀的改进算法——冲突跟踪树算法。通过构建冲突跟踪树,从理论上分析了改进算法的通信复杂度。在冲突位是连续的假设前提下,给出了计算阅读器通信复杂度的3个引理和一个定理,并对其做了详细证明。最后利用Matlab对相关算法性能进行了对比仿真。结果表明,在冲突位是连续的前提下,冲突跟踪树算法阅读器的通信复杂度优于查询树算法阅读器的通信复杂度,从而得出在一般情况下,冲突跟踪树算法更能有效改善阅读器的通信复杂度,节省系统的开销。

    Abstract:

    Anti-Collision is one of the key problems in RFID system. Aiming at the deficiency of Query Tree Algorithm that the complexities of query and communication are increased due to adding prefix seriatim, an improved algorithm called Collision Tracking Tree Algorithm is proposed, which updates query prefix using collision position. By designing the collision position tree, the communication complexity of this improved algorithm is analyzed theoretically. On the assumption that the collision bits are continuous, three lemmas and a theorem about the reader communication complexity are presented and proved in detail. Finally, the performance of the algorithm is simulated by using MATLAB. The simulation results show that the reader communication complexity of collision tracking tree algorithm is better than the query tree algorithm based on the assumption that the collision bits are continuous. So, in the normal instance using the proposed algorithm can reduce the complexity of communication and save costs of the system effectively.

    参考文献
    相似文献
    引证文献
引用本文

熊伟,滕培俊,梁青.一种基于冲突跟踪的RFID防冲突算法[J].空军工程大学学报,2009,(3):68-72

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-24
  • 出版日期: