基于前缀匹配的二进制搜索算法及仿真 |
| |
引用本文: | 王新锋,刘建国,蒋旭,杨磊,杨会民.基于前缀匹配的二进制搜索算法及仿真[J].系统仿真学报,2009,21(13). |
| |
作者姓名: | 王新锋 刘建国 蒋旭 杨磊 杨会民 |
| |
作者单位: | 1. 63880部队,洛阳471003;军械工程学院计算机工程系,石家庄050003 2. 军械工程学院装备指挥与管理系,石家庄,050003 3. 63880部队,洛阳,471003 4. 军械工程学院计算机工程系,石家庄,050003 |
| |
摘 要: | 针对射频识别系统(Radio Frequency Identification-RFID)中目标搜索算法直接影响标签功耗和搜索速度的特点,研究如何通过减少标签的平均响应次数,降低标签功耗.提出基于前缀匹配的二进制搜索(PMBS:Prefixes Matching Binary Searching)算法:由于标签ID由几个不同含义区间段组成,在识别标签ID中的前缀时,当前缀匹配数小于一定阈值时将忽略前缀中的剩余碰撞位,直接尝试以匹配前缀进行搜索,从而达到减少标签响应次数和总搜索次数的目的.仿真实验证明,当标签数从5至100变化时,标签平均响应次数平均降低25.3%,总搜索次数平均降低7.1%.
|
关 键 词: | 射频识别 防碰撞 跳跃式算法 前缀匹配 |
Prefixes Matching Binary Searching Algorithm and Simulation |
| |
Abstract: | |
| |
Keywords: | RFID (Radio Frequency Identification) anti-collision jumping algorithm prefixes matching |
本文献已被 万方数据 等数据库收录! |
|