基于前缀匹配的二进制搜索算法及仿真

针对射频识别系统(Radio Frequency Identification-RFID)中目标搜索算法直接影响标签功耗和搜索速度的特点,研究如何通过减少标签的平均响应次数,降低标签功耗.提出基于前缀匹配的二进制搜索(PMBS:Prefixes Matching Binary Searching)算法:由于标签ID由几个不同含义区间段组成,在识别标签ID中的前缀时,当前缀匹配数小于一定阈值时将忽略前缀中的剩余碰撞位,直接尝试以匹配前缀进行搜索,从而达到减少标签响应次数和总搜索次数的目的.仿真实验证明,当标签数从5至100变化时,标签平均响应次数平均降低25.3%,总搜索次数平均降低7.1%.