• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 5
    • 下载费用:30 金币  

    重庆时时彩三星玩法: 适用于RFID系统的精简IPA防碰撞算法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201510178511.7

    申请日:

    2015.04.16

    公开号:

    CN104766034A

    公开日:

    2015.07.08

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06K 7/00申请日:20150416|||公开
    IPC分类号: G06K7/00 主分类号: G06K7/00
    申请人: 安徽农业大学
    发明人: 辜丽川; 曹梦如; 焦俊; 姚佐文; 王承吉; 韩悦悦; 江激宇
    地址: 230036安徽省合肥市长江西路130号
    优先权:
    专利代理机构: 安徽合肥华信知识产权代理有限公司34112 代理人: 余成俊
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510178511.7

    授权公告号:

    |||

    法律状态公告日:

    2015.08.05|||2015.07.08

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明公开了一种适用于RFID系统的精简IPA防碰撞算法,阅读器对识别区域内标签发送REQUEST(UID)指令;阅读器对标签的应答信号进行译码,判断是否有标签碰撞;如无标签碰撞,直接识别后锁定标签;如有标签碰撞,进行碰撞位判断,计算碰撞比特位数Nc和未被识别的1的比特位数Nr;继续处理碰撞,直到所有便签均被识别;算法结束。本发明实现大规模商品清点,能够解决商品出入库工作量大、效率低下、人员多等问题,在识别同类商品的过程中,不但提高了阅读速率,而且还可以迅速发觉是否有非同类商品混杂。

    权利要求书

    权利要求书
    1.  一种适用于RFID系统的精简IPA防碰撞算法,其特征在于,包括以下步骤:
    (1)阅读器向识别区域内标签发送REQUEST(MaxID)指令,所有ID值小于或等于MaxID的标签响应并将ID码反??;阅读器检测收到的相应信号,如无相应则继续发送REQUEST(MaxID)指令,如有响应则进行碰撞位判断;
    (2)对碰撞位进行判断:将所有标签的比特位比较,将碰撞发生的比特位位置记为1,未发生碰撞的位置记为0,形成碰撞位置序列UID,阅读器下次发送REQUEST(UID)指令;
    (3)阅读器向识别区域内标签发送REQUEST(UID)指令,所有标签将自己ID中与UID序列0同位置的比特位锁定,其余比特位按照原顺序排列成序列xID,并将xID序列中1的个数记录并作为计数位m,m与xID序列组合成该标签的新ID序列,阅读器下次发送REQUEST(M)指令,M初始值为0;
    (4)阅读器向识别区域内标签发送REQUEST(M)指令,标签中计数位m等于M的标签响应,如果仅有一个标签相应,则直接识别;如果有多个标签响应,则判断碰撞的比特位,并计算碰撞的比特位个数Nc、未被识别的1的比特位个数Nr,如果Nr=1或Nr=Nc-1,则标签能识别,若Nr<Nc-1,则标签无法识别,采用JDS算法继续处理未识别标签;
    (5)需经JDS算法继续处理识别的标签,记作标签组tList,对比tList中所有标签xID序列,将所有标签的xID序列高于和等于最高碰撞比特位的数值舍去,并重新计算各自计数位,l为标签新ID的比特长度,阅读器发送REQUEST(n,l),标签组tList中计数位等于n的标签进行响应,如果只有一个标签相应,则顺利识别,否则继续上述步骤直到tList所有标签均被识别;
    (6)标签组tList内所有标签均被识别后,按照(4)中步骤继续识别剩余标签,直到所有便签均别识别,算法结束。

    说明书

    说明书适用于RFID系统的精简IPA防碰撞算法
    技术领域
     本发明涉及射频识别RFID通信技术领域,具体而言,尤其涉及一种适用于RFID系统的精简IPA防碰撞算法。
    背景技术
    仓库商品的出入库是仓储活动中最重要的环节,它管理的好坏直接影响到整个物流管理的效率。目前商品出入库业务流程还停留在手工填写、开票、记账、统计阶段,即便有个别企业使用了计算机参与出入库业务,也只是简单的表格制作和数量统计,未形成科学、合理的出入库管理体系。另一方面,在大量商品同时出入库时,业务人员需要手工填写大量的重复性信息,业务繁重、工作枯燥、工作量大、效率低下、人员多,因此导致数据统计不及时、不准确,易出错和员工营私舞弊现象。这不仅极大的影响里了工作效率,还可能对企业造成一定的经济损失。因此,迫切需要一套流程化,科学化的商品出入库管理系统,提高工作效率,满足企业发展需求。
    RFID 技术是20世纪90年代开始兴起的一种自动识别技术,它利用无线射频方式在阅读器和应答器(标签)之间进行非接触双向数据传输来达到目标识别与数据交换的目的。RFID系统的优点是识别距离比光学系统远,视频识别卡具有读写能力,可携带大量数据,同时具有难以伪造和智能性较高等特点?;赗FID技术开发的出入库系统,取代了传统的条形码技术,具有读取距离长,可隔物读取,标签信息存储量大,标签抗腐蚀抵御恶劣环境强等特点,实现商品的出入库信息的自动采集,有效降低人工干预带来的不利因素。
    多目标快速识别是RFID的发展趋势和目标。要实现多目标识别,必然要解决下述问题,即在一个阅读器的作用范围之内有多个电子标签时,由于所有的电子标签都采用同一工作频率,当多个电子标签同时传输数据时就会产生数据冲突,使各标签之间的传输互相干扰,进而导致信息的丢失,也就是通常所说的碰撞(Colhsin)问题"
    现有的防碰撞算法主要分为概率性防碰撞算法和确定性防碰撞算法。然而,当标签数量庞大时,概率性算法吞吐率低,算法性能急剧下降;确定性算法虽然可以保证标签全部被识别,但花费时间较长。而且在识别过程中,阅读器和电子标签之间每次发送的都是整个序列号的信息;而同批商品出入库时,序列号只有少量信息不同,因此普通防碰撞算法的针对性较弱,会存在大量冗余信息,使算法性能和花费时间都大大延长。
    发明内容
     本发明的目的是提供一种适用于RFID系统的精简IPA防碰撞算法,以解决普通算法吞吐率低、冗余信息多、性能和时间代价高等不足,同时建立基于该算法的RFID仓储管理系统,实现大规模商品清点,以解决商品出入库工作量大、效率低下、人员多等问题。
     为了达到上述目的,本发明所采用的技术方案为:
    一种适用于RFID系统的精简IPA防碰撞算法,其特征在于,包括以下步骤:
    (1)阅读器向识别区域内标签发送REQUEST(MaxID)指令,所有ID值小于或等于MaxID的标签响应并将ID码反??;阅读器检测收到的相应信号,如无相应则继续发送REQUEST(MaxID)指令,如有响应则进行碰撞位判断;
    (2)对碰撞位进行判断:将所有标签的比特位比较,将碰撞发生的比特位位置记为“1”,未发生碰撞的位置记为“0”,形成碰撞位置序列UID,阅读器下次发送REQUEST(UID)指令;
    (3)阅读器向识别区域内标签发送REQUEST(UID)指令,所有标签将自己ID中与UID序列“0”同位置的比特位锁定,其余比特位按照原顺序排列成序列xID,并将xID序列中“1”的个数记录并作为计数位m,m与xID序列组合成该标签的新ID序列,阅读器下次发送REQUEST(M)指令,M初始值为0;
    (4)阅读器向识别区域内标签发送REQUEST(M)指令,标签中计数位m等于M的标签响应,如果仅有一个标签相应,则直接识别;如果有多个标签响应,则判断碰撞的比特位,并计算碰撞的比特位个数Nc、未被识别的“1”的比特位个数Nr,如果Nr=1或Nr=Nc-1,则标签能识别,若Nr<Nc-1,则标签无法识别,采用JDS算法继续处理未识别标签;
    (5)需经JDS算法继续处理识别的标签,记作标签组tList,对比tList中所有标签xID序列,将所有标签的xID序列高于和等于最高碰撞比特位的数值舍去,并重新计算各自计数位,l为标签新ID的比特长度,阅读器发送REQUEST(n,l),标签组tList中计数位等于n的标签进行响应,如果只有一个标签相应,则顺利识别,否则继续上述步骤直到tList所有标签均被识别;
    (6)标签组tList内所有标签均被识别后,按照(4)中步骤继续识别剩余标签,直到所有便签均别识别,算法结束。
    本发明的精简IPA防碰撞算法应用于的RFID仓储管理系统,包括有构建在仓库中的局域网、分别接入局域网中的智能门禁设备、出入库管理终端及仓储管理人员持有的智能PDA,仓库中的商品上对应设置有RFID标签。其中,智能门禁设备设置在仓库的出入口处,智能门禁设备中集成有RFID读写电路、声光电路、控制电路;出入库管理终端采用PC机,通过联接局域网连接系统数据库,实现对出入库的商品的管理;通过给商品加上RFID标签,来标识每件商品,商品的管理流程包括出库、入库等。入库时,利用放置在仓库入口智能门禁读取商品的电子标签,将商品的相关信息读取并保存到数据库,出库时,利用放置在仓库出口的智能门禁读取商品的种类与数量并与出库信息比对,若一致则顺利出库,否则智能门禁设备发出声光警报;智能PDA分别通过无线路由器接入所述局域网中,仓库管理员手持智能PDA进行在库商品检查盘点工作。
    本发明的优点是:
    本发明实现大规模商品清点,能够解决商品出入库工作量大、效率低下、人员多等问题,在识别同类商品的过程中,不但提高了阅读速率,而且还可以迅速发觉是否有非同类商品混杂。
    具体实施方式
    一种适用于RFID系统的精简IPA防碰撞算法,其特征在于,包括以下步骤:
    (1)阅读器向识别区域内标签发送REQUEST(MaxID)指令,所有ID值小于或等于MaxID的标签响应并将ID码反馈,阅读器检测收到的相应信号,如无相应则继续发送REQUEST(MaxID)指令,如有响应则进行碰撞位判断。
    (2)将所有标签的比特位比较,将碰撞发生的比特位位置记为“1”,未发生碰撞的位置记为“0”,形成碰撞位置序列UID,阅读器下次发送REQUEST(UID)指令。
    (3)阅读器向识别区域内标签发送REQUEST(UID)指令,所有标签将自己ID中与UID序列“0”同位置的比特位锁定,其余比特位按照原顺序排列成序列xID,并将xID序列中“1”的个数记录并作为计数位m,m与xID序列组合成该标签的新ID序列。阅读器下次发送REQUEST(M)指令,M初始值为0。
    (4)阅读器向识别区域内标签发送REQUEST(M)指令。标签中计数位m等于M的标签响应。如果仅有一个标签相应,则直接识别;如果有多个标签响应,则判断碰撞的比特位,并计算碰撞的比特位个数Nc、未被识别的“1”的比特位个数Nr,如果Nr=1或Nr=Nc-1,则标签能识别。若Nr<Nc-1,则标签无法识别,采用JDS算法继续处理未识别标签。
    (5)需经JDS算法继续处理识别的标签,记作标签组tList,对比tList中所有标签xID序列,将所有标签的xID序列高于和等于最高碰撞比特位的数值舍去,并重新计算各自计数位,l为标签新ID的比特长度。阅读器发送REQUEST(n,l),标签组tList中计数位等于n的标签进行响应。如果只有一个标签相应,则顺利识别,否则继续上述步骤直到tList所有标签均被识别。标签组tList内所有标签均被识别后,继续识别剩余标签。
    本发明的精简IPA防碰撞算法应用于的RFID仓储管理系统,包括有构建在仓库中的局域网、分别接入局域网中的智能门禁设备、出入库管理终端及仓储管理人员持有的智能PDA,仓库中的商品上对应设置有RFID标签。其中,智能门禁设备设置在仓库的出入口处,智能门禁设备中集成有RFID读写电路、声光电路、控制电路;出入库管理终端采用PC机,通过联接局域网连接系统数据库,实现对出入库的商品的管理;通过给商品加上RFID标签,来标识每件商品,商品的管理流程包括出库、入库等。入库时,利用放置在仓库入口智能门禁读取商品的电子标签,将商品的相关信息读取并保存到数据库,出库时,利用放置在仓库出口的智能门禁读取商品的种类与数量并与出库信息比对,若一致则顺利出库,否则智能门禁设备发出声光警报;智能PDA分别通过无线路由器接入所述局域网中,仓库管理员手持智能PDA进行在库商品检查盘点工作。
    RFID仓储管理系统具体实施方式,分三个层次:基础硬件、业务逻辑、用户接入。
    基础硬件包括数据采集设备(如智能门禁设备、智能PDA),基础计算机网络以及服务器等系统硬件基础设施。
    业务逻辑各功能??榈闹饕ǎ海?)出入库管理:包括商品入库清点检查、入库信息登记、出库清点检查、出库信息登记。(2)商品信息管理:商品信息的管理。(3)人员管理:系统用户的信息管理。(4)统计分析:商品出入库商品的需求量分析、周期分析、供应商分析、客户分析。(5)系统管理:系统设置和权限管理。
    用户接入为系统用户提供友好的系统接入,分为本地管理端和移动设备接入端。本地管理端是本地专用的管理PC机。移动设备接入端采用智能PDA作为数据采集和移动管理端。
    RFID仓储管理系统通过集线器、路由器等设备,将智能门禁、出入库管理PC机、智能PDA、数据服务器、应用服务器等设备连接成一个局域网,形成基础的系统平台。

    关 键 词:
    适用于 RFID 系统 精简 IPA 碰撞 算法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:适用于RFID系统的精简IPA防碰撞算法.pdf
    链接地址://www.4mum.com.cn/p-5894747.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03