[发明专利]一种多HASH函数多帧耦合型RFID防碰撞算法(MHMFG)

摘要

本发明涉及一种多HASH函数多帧耦合型RFID防碰撞(MHMFG)算法，该发明针对后台服务器已经统计所有标签ID信息的应用环境。MHMFG包含多个识别帧过程，每帧包括两个阶段内部排序识别过程及外部识别过程。内部排序识别过程读写器根据保存的所有标签的ID利用多个Hash函数进行映射，根据映射结果对所有的标签ID进行预先排序并形成指导标签响应时隙的位图BitMap。外部识别过程则标签根据接收到的指导位图BitMap以确定自己响应的时隙及相应的响应位数。在完成一帧的识别后对未识别标签利用以上每帧的两个阶段继续进行识别。本发明采用内部排序识别过程及外部识别过程相结合的方法以实现对标签的快速识别，其具有实现简单、识别效率高、通信复杂度低及标签性能要求低的特点。

主权项

一种多HASH函数多帧耦合型RFID防碰撞算法(MHMFG)，其特征在于包含以下实现步骤：多HASH函数多帧耦合型RFID防碰撞算法包含多个识别帧过程，每帧包括两个阶段：内部排序识别过程及外部识别过程；(1)内部排序识别过程读写器根据保存的所有标签的ID利用多个Hash函数进行映射,根据映射结果在后台服务器内部对所有的标签ID进行预先排序以确定标签的响应时序并形成指导标签响应时隙的位图BitMap；(2)外部识别过程则标签根据接收到的指导位图BitMap以确定响应时序及响应位数；(3)每帧包括内部排序识别过程与外部识别流程，在下一帧则针对未识别标签执行两个阶段；读写器重复以上的内部排序识别过程与外部识别流程，直到验证完毕所有标签则完成对标签的识别过程，即重复以上过程直到所有标签完成映射识别。