滕培俊
- 作品数：2 被引量：14H指数：2
- 供职机构：空军工程大学信息与导航学院更多>>
- 发文基金：陕西省自然科学基金更多>>
- 相关领域：电子电信更多>>
- 一种基于二进制树的RFID防冲突算法研究被引量：10
- 2009年
- 在射频识别系统中,如何快速有效地识别多个标签,即防冲突问题,是RFID技术必须解决的关键问题之一。文中通过对查询树算法及其性能的研究,给出了一种查询树算法的改进算法—冲突跟踪树型算法。举例对比分析表明,该算法在时间复杂度和通信复杂度两个方面都有良好的改善。
- 滕培俊熊伟梁青陈志军
- 关键词：射频识别防冲突查询树
- 一种基于冲突跟踪的RFID防冲突算法被引量：4
- 2009年
- 在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一。针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和通信复杂度这一问题,给出了一种利用冲突位来更新查询前缀的改进算法———突跟踪树算法。通过构建冲突跟踪树,从理论上分析了改进算法的通信复杂度。在冲突位是连续的假设前提下,给出了计算阅读器通信复杂度的3个引理和一个定理,并对其做了详细证明。最后利用Matlab对相关算法性能进行了对比仿真。结果表明,在冲突位是连续的前提下,冲突跟踪树算法阅读器的通信复杂度优于查询树算法阅读器的通信复杂度,从而得出在一般情况下,冲突跟踪树算法更能有效改善阅读器的通信复杂度,节省系统的开销。
- 熊伟滕培俊梁青
- 关键词：无线射频识别防冲突
