一种基于冲突跟踪的RFID防冲突算法
熊伟1
滕培俊1
梁青2
1.空军工程大学,电讯工程学院,陕西,西安,7100772.西安邮电学院,电子与信息工程系,陕西,西安,710061
摘要：在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一.针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和通信复杂度这一问题,给出了一种利用冲突位来更新查询前缀的改进算法--冲突跟踪树算法.通过构建冲突跟踪树,从理论上分析了改进算法的通信复杂度.在冲突位是连续的假设前提下,给出了计算阅读器通信复杂度的3个引理和一个定理,并对其做了详细证明.最后利用Matlab对相关算法性能进行了对比仿真.结果表明,在冲突位是连续的前提下,冲突跟踪树算法阅读器的通信复杂度优于查询树算法阅读器的通信复杂度,从而得出在一般情况下,冲突跟踪树算法更能有效改善阅读器的通信复杂度,节省系统的开销.
关键词：无线射频识别防冲突冲突跟踪树通信复杂度
分类号：TN92(无线通信)
资助基金：陕西省自然科学基金(2006F13)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 68-72 )
英文信息