摘要
在过期农产品追溯过程中,往往需要采用射频识别技术对标签进行识别,但是,农产品的种类较多,导致检测标签数量较多,为了防止标签识别中产生碰撞问题,传统的防标签碰撞方法以等待时间间隔为主,没有对农产品的特征进行分类,导致建立的农产品信息树形搜索过程耗时。为此提出改进二进制树形搜索算法的过期农产品标签防碰撞方法。在进行标签识别的初始阶段分别引入请求命令I、请求命令Ⅱ、选择命令、读/写数据命令及取消选择命令等指令,为算法的执行提供命令支持,依据改进二进制树形搜索相关理论,执行算法步骤,通过对请求前缀的获取与不断更新,直至系统堆栈为空,成功识别全部标签,达到对过期农产品标签识别过程的碰撞抑制的目的。实验结果表明,采用改进算法进行过期农产品标签防碰撞识别,能够提高过期农产品标签识别的效率。
A tag anti - collision method of expired agricultural products was proposed based on improved binary tree search algorithm. In the initial stage of identification tags, the request command I, request command I1, selec- tion command, read/write data command, deselect command and other commands were introduced, to provide com- mand support for the implementation of the algorithm. On the basis of the related theory of improved binary tree search, the steps of algorithm were implemented. Through the acquisition of requested prefix and constantly update (until the system stack is empty) , all the tags were successful recognized, to achieve the purpose of inhibiting the collision in the tag identification process of expired agricultural products. The experimental results show that using the improved algorithm for tag collision identification of expired agricultural products can improve the efficiency of tag i- dentification of agricultural products.
出处
《计算机仿真》
CSCD
北大核心
2015年第8期383-386,421,共5页
Computer Simulation
关键词
嵌入式标签
过期农产品追溯
防碰撞技术
二进制树形搜索算法
Embedded tags
Expired agricultural product traceability
Anti - collision technology
Binary treesearch algorithm