RFID系统二进制数树型搜索算法是如何解决碰撞的?简述其实现步骤。
答:二进制树型搜索算法有读写器控制,基本思想是不断的将导致碰撞的 电子标签进行划分,缩小下一步搜索的标签数量,直到只有一个电子标签进行回应(即没有发生碰撞)
基本思想是将处于冲突的标签分成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分成00和01,依次类推,直到识别出子集0中的所有标签,在按此步骤查询子集1.
实现步骤:
RFID系统二进制数树型搜索算法是如何解决碰撞的?简述其实现步骤。
答:二进制树型搜索算法有读写器控制,基本思想是不断的将导致碰撞的 电子标签进行划分,缩小下一步搜索的标签数量,直到只有一个电子标签进行回应(即没有发生碰撞)
基本思想是将处于冲突的标签分成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分成00和01,依次类推,直到识别出子集0中的所有标签,在按此步骤查询子集1.
实现步骤: