基于前缀匹配的二进制搜索算法及仿真
Xitong Fangzhen Xuebao / Journal of System Simulation(2009)
摘要
针对射频识别系统(Radio Frequency Identification-RFID)中目标搜索算法直接影响标签功耗和搜索速度的特点,研究如何通过减少标签的平均响应次数,降低标签功耗.提出基于前缀匹配的二进制搜索(PMBS:Prefixes Matching Binary Searching)算法:由于标签ID由几个不同含义区间段组成,在识别标签ID中的前缀时,当前缀匹配数小于一定阈值时将忽略前缀中的剩余碰撞位,直接尝试以匹配前缀进行搜索,从而达到减少标签响应次数和总搜索次数的目的.仿真实验证明,当标签数从5至100变化时,标签平均响应次数平均降低25.3%,总搜索次数平均降低7.1%.
更多查看译文
关键词
Anti-collision,Jumping algorithm,Prefixes matching,RFID (Radio Frequency Identification)
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要