一种基于混合多叉树搜索的RFID防碰撞方法

摘要

本发明公开了一种基于混合多叉树搜索的RFID防碰撞方法，有效的结合了动态二叉树搜索、动态四叉树搜索和动态八叉树搜索等优点，提出了基于改进多叉树的RFID防碰撞新方法，有效避免了动态二叉树搜索法容易出现过多的碰撞时隙，搜索效率低等问题，也避免了动态四叉树搜索增加空闲时隙等缺点，新方法同时减少了碰撞时隙和空闲时隙的数量，大幅度提高了搜索的效率和时隙的吞吐量，有一定的创新性和广泛的适用性，应用这种方法能够在RFID识别领域做到有效防止碰撞，从总时隙和吞吐量来看，具有更高的搜索效率和性能。