计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
16期
82-85,102
,共5页
防碰撞算法%动态调整算法%分组策略%最高碰撞位信息
防踫撞算法%動態調整算法%分組策略%最高踫撞位信息
방팽당산법%동태조정산법%분조책략%최고팽당위신식
anti-collision algorithm%dynamic adjustment algorithm%grouping strategy%information of highest collision
针对射频识别系统中的标签碰撞问题，在基于后退式二进制搜索算法的基础上提出一种改进算法。该算法结合动态调整算法并引入分组策略实现仅有两位碰撞即可识别标签，从而减少了搜索次数。该算法还引入堆栈存放阅读器接收到的ID数据，阅读器发送的序列号参数只是最高碰撞位信息，使得通信量减少。仿真结果表明，该算法能减少搜索次数，降低阅读器与标签之间的通信量，提高识别效率。
針對射頻識彆繫統中的標籤踫撞問題，在基于後退式二進製搜索算法的基礎上提齣一種改進算法。該算法結閤動態調整算法併引入分組策略實現僅有兩位踫撞即可識彆標籤，從而減少瞭搜索次數。該算法還引入堆棧存放閱讀器接收到的ID數據，閱讀器髮送的序列號參數隻是最高踫撞位信息，使得通信量減少。倣真結果錶明，該算法能減少搜索次數，降低閱讀器與標籤之間的通信量，提高識彆效率。
침대사빈식별계통중적표첨팽당문제，재기우후퇴식이진제수색산법적기출상제출일충개진산법。해산법결합동태조정산법병인입분조책략실현부유량위팽당즉가식별표첨，종이감소료수색차수。해산법환인입퇴잔존방열독기접수도적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 infor-mation 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.
