摘要
提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的比特量.理论和仿真实验表明,该算法有效实用,可有效减少识别时间,提高搜索效率.
An adaptive anti-collision algorithm is proposed in the paper. To overcome the disadvantage of ABS algorithm, the information of collision bits is used and an EPC search matrix is determined in the proposed algorithm. The concept of collision stack is put forward. Based on the states of timeslots, the search paths can be adaptively adjusted. Theory and computer simulation results show that the proposed anti-collision algorithm is practical and can greatly decrease collision timeslots, idle timeslots and communication load.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2008年第4期476-481,共6页
Pattern Recognition and Artificial Intelligence
关键词
射频识别
防碰撞算法
电子产品代码(EPC)搜索矩阵
碰撞堆栈
Radio Frequency Identification, Anti-Collision Algorithm, Electronic Product Code （EPC）Search Matrix, Collision Stack
