The invention discloses a dual-slot RFID anti-collision algorithm based on a search tree, which is a dual-slot anti-collision algorithm based on a search tree. The algorithm uses the reader stack to form a further search command; the response tag is divided into two subsets, and sends data information in two slots, and the maximum number of four tags can be recognized in one search. Theoretical analysis and simulation results show that the dual-slot anti-collision algorithm based on search tree combines the advantages of ALOHA algorithm and search tree algorithm, reduces the number of searches and recognition time, and improves the overall performance of RFID system. Therefore, after the improvement, the slot idea of ALOHA algorithm is introduced, which combines the advantages of both, reduces the data traffic between reader and tag, reduces the number of searches, and improves the search efficiency.
【技术实现步骤摘要】
一种基于搜索树的双时隙RFID防碰撞算法
本专利技术涉及RFID防碰撞算法相关领域,具体讲是一种基于搜索树的双时隙RFID防碰撞算法。
技术介绍
RFID技术即无线射频识别技术,通常由阅读器、标签和数据系统组成,由于其非接触、自动识别、穿透性强等优点,被广泛应用于医疗、交通、物流、电力等各个行业。阅读器作用范围内通常有多个标签,由于所有标签使用同一信道,当多个标签同时向阅读器发送数据时,就会相互干扰,造成阅读器无法读取数据,这就是RFID的碰撞问题。现有RFID防碰撞算法(1)纯ALOHA算法:纯ALOHA算法是一种比较简单的随机时分多址防碰撞算法,标签在一个周期性的循环中不断向阅读器发送数据,标签发送数据的时间只是重复时间的一小部分,其发送数据的时间是随机的,当一个标签发送数据时,如果另一个标签也在发送数据,就会发生碰撞,纯ALOHA算法在发送数据的过程中碰撞的概率比较大。帧时隙ALOHA算法是在纯ALOHA算法基础上的改进算法,在时间上分成多个离散时隙,把多个时隙组成一帧,标签在每个帧内随机选择一个时隙发送数据,帧时隙ALOHA算法避免了纯ALOHA算法部分数据碰撞的情况,吞吐率提高了一倍。在帧时隙ALOHA算法中,帧的长度是固定的,当标签数量远大于帧长度时,会导致碰撞时隙过多,当标签数量远小于帧长度时,会导致空闲时隙过多,动态帧时隙ALOHA算法对此作了改进,在标签的搜索过程中,动态调整帧的长度,以提高搜索效率。ALOHA算法是一种概率算法,存在空闲时隙,识别效率不高,在不知道标签数量情况下,不能保证所有标签都能够被有效识别。(2)二进制搜索防碰撞算 ...
【技术保护点】
1.一种基于搜索树的双时隙RFID防碰撞算法,其特征在于:算法流程如下:(1)阅读器发出请求命令REQ(NUL);(2)阅读器作用范围内所有标签响应请求命令,序列号最高位为‘0’的标签(子集0)在时隙1发送最高位‘0’以后标签序列号给阅读器;序列号最高位为‘1’的标签(子集1)在时隙2发送最高位‘1’以后标签序列号给阅读器;(3)阅读器在时隙1接收子集0数据,在时隙2接收子集1数据,如果无碰撞位。则标签被识别,转至步骤(5),如果只有一个碰撞位,则可识别两个标签,转至步骤(5),如果子集0有一个以上的碰撞位,设最高碰撞位为第P位,则搜索命令前缀X为子集0标签序列号N‑1~P+1位(对于阅读器来说,子集0标签序列号N‑1~P+1位是已知的,方法为:上次阅读器请求命令参数X加‘0’加阅读器接收数据最高碰撞位以前比特位),阅读器发出请求命令REQ(X);如果子集1有一个以上的碰撞位,设最高碰撞位为第P’位,则搜索命令前缀X’为子集1标签序列号N‑1~P’+1位(对于阅读器来说,子集1标签序列号N‑1~P+1位是已知的,方法为:上次阅读器请求命令参数X加‘1’加阅读器接收数据最高碰撞位以前比特 ...
【技术特征摘要】
1.一种基于搜索树的双时隙RFID防碰撞算法,其特征在于:算法流程如下:(1)阅读器发出请求命令REQ(NUL);(2)阅读器作用范围内所有标签响应请求命令,序列号最高位为‘0’的标签(子集0)在时隙1发送最高位‘0’以后标签序列号给阅读器;序列号最高位为‘1’的标签(子集1)在时隙2发送最高位‘1’以后标签序列号给阅读器;(3)阅读器在时隙1接收子集0数据,在时隙2接收子集1数据,如果无碰撞位。则标签被识别,转至步骤(5),如果只有一个碰撞位,则可识别两个标签,转至步骤(5),如果子集0有一个以上的碰撞位,设最高碰撞位为第P位,则搜索命令前缀X为子集0标签序列号N-1~P+1位(对于阅读器来说,子集0标签序列号N-1~P+1位是已知的,方法为:上次阅读器请求命令参数X加‘0’加阅读器接收数据最高碰撞位以前比特位),阅读器发出请求命令REQ(X);如果子集1有一个以上的碰撞位,设最高碰撞位为第P’位,...
【专利技术属性】
技术研发人员:莫磊,唐斌,
申请(专利权)人:成都航空职业技术学院,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。