摘要
针对射频识别系统中的标签碰撞问题,在基于后退式二进制搜索算法的基础上提出一种改进算法。该算法结合动态调整算法并引入分组策略实现仅有两位碰撞即可识别标签,从而减少了搜索次数。该算法还引入堆栈存放阅读器接收到的ID数据,阅读器发送的序列号参数只是最高碰撞位信息,使得通信量减少。仿真结果表明,该算法能减少搜索次数,降低阅读器与标签之间的通信量,提高识别效率。
To address the tag collision problem in RFID system,an improved algorithm based on regressive-style binary search algorithm is proposed.The algorithm combines dynamic adjustment algorithm and introduces the grouping strategy,to recognize the tags when these are only two collision bits.This can reduce the number of search for readers.The algorithm also introduces a stack to store data received from the reader.The sequence number parameter is only related to the information of the highest collision,which could reduce the communication.Simulation results show that both the number of searching times and the bits transferred between the reader and the tags are relatively low and the identifying efficiency is enhanced.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第16期82-85,102,共5页
Computer Engineering and Applications
基金
2009年山东省高等学校教学改革研究项目(No.2009319)
关键词
防碰撞算法
动态调整算法
分组策略
最高碰撞位信息
anti-collision algorithm
dynamic adjustment algorithm
grouping strategy
information of highest collision
