嵌入式读写器实现与标签防冲突算法研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:emma880222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流系统中商品流量的增大,嵌入式电子标签读写器已成为不可缺少的商品识别设备。为了自动地批量地辨识物流中的电子标签,本文设计并实施了一个嵌入式无线频率识别设备(Radio Frequency Identification Device,RFID)即电子标签读写器,研究了该嵌入式系统中的操作系统剪裁、应用软件设计以及标签防冲突算法。在系统实施过程中,本文以Intel PXA270微处理器为核心,构建了电子标签读写器的硬件平台,以实现对批量电子标签的阅读识别;对现有的嵌入式Linux操作系统进行了剪裁和二次开发,设计了该系统的应用软件,包括嵌入式操作系统以及应用层中的信号编码解码程序、中断服务子程序、跳频控制配置程序、矩阵键盘驱动程序、天线收发控制程序、串口通信驱动与网络接口程序等。在大规模标签识别过程中,标签冲突加剧,导致读写器性能降低,所以解决标签冲突问题是RFID系统中的重要环节。在标签防冲突算法中,传统的二进制搜索算法采用盲目的序列号二进制位比对,迭代次数随标签数量的增加使得迭代计算量大,运算效率低;动态二进制搜索算法则避免了盲目位比对,但对每一个标签的搜索识别均需进行再一次的全局搜索,不能很好地达到提高处理效率的目的。本文在动态二进制搜索防冲突算法的基础上提出了向上回溯一级的搜索策略,旨在减少搜索的总迭代次数,提高读写器识别电子标签的效率。算法对所有有效范围内符合请求序列的标签,从第一级开始动态建立一个标签级别倒置金字塔,当标签在某一级被识别后,搜索级别向上回溯一级,对处于上一级别的标签进行再一轮迭代搜索,直到所有标签被识别。实验结果表明,向上回溯一级的动态二进制算法,减少了全局搜索次数,具有更高的识别效率。本文所设计的嵌入式无线频率识别设备达到了应用需求,所采用的改进动态二进制搜索防冲突算法提高了标签识别的运算处理效率。该系统在商业物流系统中具有实用价值。
其他文献
计算机的普及以及基础设施的完善导致人们对网络信息资源的需求持续升温,网络自由宽松的环境方便人们利用各种形式的信息载体发布信息。信息发布形式和信息载体的多样化增加
数字水印作为近年来一项应用很广、发展很快的技术,其原理就是通过技术手段将特定的信息隐蔽的嵌入到多媒体产品中去。它本身的性能特点决定了它在版权保护等领域中所扮演的
片上多核已经成为当今处理器设计的主流。在多核时代,为了将不断增长的片上资源转变为程序性能提升,必须充分利用其硬件多线程并行执行的优势。但是,并行程序的设计是困难的,
虚拟植物是利用虚拟现实技术在计算机上精确模拟出自然界植物在三维空间中的生长发育过程,是近年来随着诸多交叉学科包括植物学、生态学、农学、计算机图形学以及数学等的发
近年来,随着移动互联网的飞速发展,智能终端设备得到广泛的普及,尤其是Android系统已经成为移动市场份额第一的操作系统。Android系统给人们带来极大便利的同时,也带来了极大
异常检测作为复杂网络理论研究中的一个重要问题,近年来受到了来自诸多领域研究学者的关注。以往对复杂网络异常检测的研究中,大多是将网络处理成静态图。然而许多实际的网络
随着计算机网络和多媒体技术的迅猛发展,数字作品的非法复制和传播越来越严重,对多媒体信息实施有效的保护显得尤其重要。数字水印技术作为信息保护的手段之一,是当前多媒体
随着M2M(Machine-to-machine)应用的广泛发展,接入的设备种类也越来越繁多,由此产生了设备异构性问题。M2M垂直领域内发展问题,设备的异构性,服务的多样性使得M2M互联互通变
云计算从网格计算、分布式计算、并行计算发展形成,打破传统IT服务模式,通过与互联网的结合成为一种新型商业模式,通过虚拟化技术对底层物理资源虚拟化形成虚拟资源池,数据中
长期以来,时态数据库和空间数据库作为数据库中两个重要的研究领域是相互分离的,然而现实世界中许多实体都同时具有时间特性和空间特性,因此时空数据库在时态数据库和空间数据库