基于RFID的二进制防碰撞算法的研究

被引量 : 0次 | 上传用户:yaqi007666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RFID是一种新的自动识别技术,它利用无线射频通信技术,完成阅读器器与电子标签之间的通信,从而实现对物体的识别。它不需要人力就可以完成电子标签与阅读器的信息传递,减少人力资源的使用,使人为原因引起的错误大大减少。降低企业的投入,增加企业的利润空间。因为这个原因,RFID技术在工业生产中的应用越来越多。在电子标签与阅读器的通信过程中,电子标签的碰撞是造成阅读器不能正确读取电子标签传递的信息,造成通信失败的重要原因,增加了阅读器与电子标签之间的通信量,使通信的时间大大加长,严重阻碍了RFID的发展以及应用。标签防碰撞算法能够解决标签碰撞的问题,加大阅读器读取电子标签的正确率,减少阅读器与电子标签的通信量,降低通信时间。RFID防碰撞算法的发展能够促进RFID技术的发展,促进它在实际当中的应用,在整个RFID技术发展当中具有非常要的理论和实际的价值。ALOHA算法是一种基于概率的算法,每个标签随即发送数据,如果产生碰撞,电子标签等待一段时间之后再次发送,它是不确定的,几种ALOHA算法的改进都没有改变不确定这个缺点,正是因为这个缺点限制了ALOHA算法的使用。二进制算法与ALOHA算法不同它是一种确定的算法,也因为这个原因使它在RFID防碰撞算法当中的应用非常广泛。电子标签具有自己独特的ID号,电子标签接收到阅读器的查询命令,根据自己的ID号以及自己现在的状态来确定是否对阅读器的查询命令进行响应,阅读器接收到响应标签的ID号,通过接收到的ID来发送下一次的查询指令,直到所有的电子标签被识别完毕。二进制算法有两个明显得缺陷首先阅读器发送的查询指令以及电子标签发送的响应发送的都是完整的标签ID号,这样的通信量都会很大,特别是当查询次数多,会使系统的效率很低,如果能够只传送一部分会很大的提高系统的效率,降低通信所需要的时间。其次当没有发生电子标签的碰撞时候,阅读器读取电子标签中存储的信息,阅读器都会从根节点开始重新查询,浪费了以前查询所做的工作,如果能够从前面节点记录的查询命令开始查询,而不是从根节点的话,会使查询的次数减少。针对这两个问题提出了动态二进制,以及后退式二进制两种算法,以及两种结合的跳跃式动态树算法。虽然在二进制的基础上动态树算法的通信量以及查询次数都降低很多,但是传递查询指令最高碰撞位前面序列的所用通信量仍然多,如果能够只传送最高碰撞位而不需要传送最高碰撞位前面的指令序列,将会极大降低通信的通讯量,提高系统的效率,于是本文提出了一种只需要传递最高碰撞位的改进算法。在最后本文根据酒类生产的需要,设计了基于RFID的酒类生产系统,并完成了后台管理系统。在该系统当中使用无源,被动无芯的电子标签。阅读器可以使用手持或者固定的。后台管理系统是该系统的核心部分,管理生产当中的各个环节。主要由订单管理,销售管理,生产管理以及仓库管理四个部分组成。当然本文只是提出了一种基于二进制算法的改进,在证明方面也只是用仿真程序模拟证明,是否还能减少通信量,减少查询次数还有待我们的思考,需要我们更加努力。
其他文献
利用2000—2007年数据,对我国地域大中型工业企业创新资源配置效率进行评价。运用改进的DEA模型,对我国30个地区的大中型工业企业的创新投入效率进行测度,并基于测度结果,对
通过整合并分析某大型汽车制造厂零部件物流配送企业近年来的配送数据,建立了物流配送成本模型,然后选择LINGO软件作为测试工具,综合考虑变动成本、固定成本和规模效益系数进
“空”“有”问题是佛教史上讨论的基本问题。大乘佛教中的两大派别在这一问题上时常发生争论。中观派讲的“性空”中包含着“识”的观念;瑜伽行派讲的“识有”中又包含着“
期刊
谚语是人民群众在长期的生活实践中创造的大众化语言,它语言简练、通俗易懂,意蕴隽永,是人们智慧的结晶,是语言的精华,犹如语言中一颗璀璨的明珠。作为西方文化的重要部分,英
“顾客就是上帝”、“顾客永远是对的” ,在市场经济条件下对这些观念的认识已越来越深刻 ,越来越广泛。那么市场经济条件下的顾客的需要有没有规律可寻呢 ?答案是肯定的。本
目的探讨胃肠道术后高乳酸血症对预后的评估价值及胃肠道手术不同手术部位术后高乳酸血症发生情况。方法选择宁夏医科大学总医院2013年11月至2014年11月实施胃肠道手术并转入
采用石墨炉原子吸收光谱仪,选择标准曲线法和标准加入法两种定量方法对聚氯化铝中的铅和镉进行测定。结果显示:大多数情况下,标准曲线法测铅和镉的线性均优于标准加入法,相关