《rfid标签防冲突算法的研究与改进结题报告》由会员分享，可在线阅读，更多相关《rfid标签防冲突算法的研究与改进结题报告（21页珍藏版）》请在金锄头文库上搜索。
1、南京邮电大学,RFID标签防冲突算法研究与改进,小组成员: 陈 硕易 然宫译淳,指导老师：赵学健,2013年4月,参加项目体会,存在问题及 展望,项目研究的技术路线,改进算法介绍,算法性能分析,项目目标,项目的背景和意义,项目研究的背景和意义,当前我国多数RFID研发公司基本是借鉴国外的参考方案、购置国外的芯片进行系统集成与应用，核心产品过于依赖进口，在价格、专利等方面处于受限地位。目前RFID的全球标准没有统一，全球RFID标准呈三足鼎立局面，国际标准ISO/IEC18000、美国的EPC 和日本的标准，技术差别不大却各不兼容。而国内仍缺乏针对各频段RFID的完整标准体系。因此，研发具有自主
2、知识产权的RFID技术已成为现实的需要。要发展RFID，标签和阅读器防碰撞作为RFID技术中的一个关键领域，一直是一个重要的研究方向。本文在这方面进行了研究，为推动我国的RFID自主技术进步进行了尝试探索。,项目目标,1）在现有RFID标签防冲突算法的基础上，提出一种适用于某种特定应用场景（比如物流仓储环节、销售物流环节等）的标签防冲突算法，使其具有更好的标签识别率和更快的识别速度。,2）在OMNeT+仿真平台上，实现现有的标签防冲突算法，并将其性能与所提出算法性能进行对比分析，对课堂所学专业知识进行巩固，并加深认识，初步掌握进行科学研究的方法。,射频识别技术是一种利用射频通信实现的非接触的自
3、动识别技术。RFID 标签具有体积小、识别距离长、无需人工干预、存储量大、读取时间短的特点，现在广泛用于物流、制造、交通、公共信息服务等众多领域。一个典型的射频识别系统主要包括三大部分: 阅读器、应答器(即标签) 以及后台的数据管理系统。由于阅读器和标签之间依靠共享的无线信道进行通信，当多个标签同时与阅读器进行通信时，它们之间的信号相互干扰，阅读器将无法对每个标签进行正确的识别。因此，需要防碰撞算法来解决标签之间的这种信息冲突问题。,RFID的介绍,完成情况,已成功利用Omnet+仿真平台模拟aloha算法，并用C语言进行aloha算法的模拟。,项目研究的技术路线,当前标签防碰撞算法有以下几种
4、1.ALOHA算法 （仅适用于标签的数目比较小，而且标签和阅读器之间的数据交换量也比较小的情况）2.时隙ALOHA算法3基本二进制树型搜索算法,项目研究的技术路线,时隙ALOHA算法：时隙ALOHA是第一个ALOHA的改进算法，该算法的吞吐量是ALOHA算法的吞吐量的两倍。在该算法中，标签只能在每个时隙的开始发送数据给阅读器，时隙的多少和起始时间由阅读器所控制。因为标签只能在每个时隙的起始发送数据，从而使得碰撞发生的时间间隔只有ALOHA算法的一半。所以，该算法的吞吐量是ALOHA算法的两倍,执行原理图：从上表可以看出，标签1在时隙1和时隙2中都发送其数据给阅读器。时隙1和时隙2都发生了标签之
5、间的相互碰撞。在时隙3中只有标签5发送数据给阅读器，所以没有碰撞发生，标签5发送数据成功。该过程重复执行到所有的标签都被阅读器所识别为止。,项目研究的技术路线,基本二进制树型搜索算法：按照递归的方式遇到有碰撞发生就进行分枝，生两个子集。当这些分枝越来越细，直到最后分枝下面只有一个信息包或无剩余信息包。 二进制搜索算法是利用逐步减少发生碰撞的位的方法来完成对标签的识别的。,项目研究的技术路线,基本二进制算法流程图,项目研究的技术路线,首先利用omnet+进行了aloha算法的仿真,aloha算法的仿真,char* createData() int n=0; int i=0; float k; c
6、har *head; n=(rand()/32767.0)*256; /32767为int型范围 head=(char *)malloc(sizeof(char)*n); if(head=NULL) return head; for(i = 0;i 0.5) headi=0; else headi=1; headn-1=0; return head; ,然后通过为了加深对aloha算法的理解，运用VC+对aloha算法进行了模拟。以下为部分核心代码。,算法的改进,char * package(char * head) int length; int n,i,j; float temp; con
7、st int packSize = 8; char *pa=NULL; int pHead=0;/*record the head context*/ char * packHead; length=strlen(head); n = length/packSize;/*number of package*/ if(length%packSize!=0) n+; n+;/*空出头结点作为备注空间*/,算法的改进,void pureAloha(char* pack) int collision = 1; /* 初始化冲突标志 */ int n =(int) pack00; /* 记录当前的帧数
8、*/ int i=0,j=1,k=0; while(j = n)/* 依次发送本地数据 */ /* *每一帧的发送过程是一个循环 */ sendOne(packj); while(1) /* 不断测试直到发送 */ collision = testChanel(); if(collision = 1) /* busy */ backNum+; wait(); else send(packj);/* 成功发送 */ collision = 1; break; j+; ,算法的改进,算法性能分析,算法性能分析,特色与创新点,本项目的特色是没有完全依赖仿真工具进行算法的模拟，从而使我们对于算法的理解更加深刻和透彻。,参加项目体会,在进行本项目的过程中，本小组着重研究了aloha算法。虽然该算法思想很简单，但要不通过仿真软件进行模拟也需要很多问题需要考虑。在这个过程中，提高了我们使用程序语言的能力。为以后研究生阶段进行创新性的研究打下了基础。,存在问题及展望,存在问题：目前只能够进行简单算法的模拟，对于一些较复杂的算法还没有能力自己编写代码进行模拟。,展望：希望在以后的学习中能够更加深入的研究RFID标签防冲突算法。希望在该领域能够贡献出自己的一份力量。,
