【摘要】 在射频识别系统中,如何快速有效地识别多个标签,即防冲突问题,是RFID技术必须解决的关键问题之一。文中通过对查询树算法及其性能的研究,给出了一种查询树算法的改进算法—冲突跟踪树型算法。举例对比分析表明,该算法在时间复杂度和通信复杂度两个方面都有良好的改善。更多还原

【Abstract】 It is one of the key problems in RFID that how to identify multi-tags quickly and efficiently,that is,the anti-collision problem. Based on study of Query Tree Algorithm and its performance,this paper proposes an improved Query Tree Algorithm—Collision Tracking Tree Algorithm. Finally,experimented example and analysis indicate that the proposed algorithm improves the performance both in time complexity and communication complexity.更多还原