生碰撞的次数。时隙Aloha算法采用分割时隙思想,避免了标签的部分碰撞,只有成功识别和完全碰撞情况,成倍地提高了信道利用率。但要划分时隙就要解决一个同步问题,在系统中要有同步时钟,使阅读器作用范围内的所有标签达到时隙同步。该算法的系统吞吐率可达到368,比纯Aloha算法效果提高了一倍。
尽管时隙ALOHA算法在信道利用率上比纯ALOHA算法得到一定改进,可是标签发生碰撞的概率依然很大,发生碰撞后的标签会随机接着发送数据,进而影响其他标签的读取,为了避免这种情况,于是研究出了帧时隙ALOHA算法。这种方法是把多个时隙组成一个帧,在每一个帧内,标签任意选择其中一个时隙发送数据,但只可以发送一次。在某一个时隙内,当标签发生了完全碰撞,将会处于休眠状态,等到下一帧进行读取,这样不会影响本帧内其他标签的正常读取。算法中每一帧的时隙数都是固定的,并且时隙长会大于一个标签成功发送完信息的时间。这样,阅读器发送读取指令后,假如一个时隙内仅有一个标签响应,则成功读取标签数据;如果时隙内没有一个标签,就会掠过此时隙;如果存在许多标签的话,产生了碰撞后自动等到下一帧的到来,再选择其他时隙。
2基于二进制树防碰撞算法
二进制树防碰撞算法通过电子标签具有唯一的二进制编码来查询区别。此算法工作原理是将产生了碰撞的电子标签分为0、1两个子集,首先从子集0开始搜寻,要是没有碰撞产生,说明成功识别。如果产生了碰撞,就将碰撞的标签再分成00与01两个子集,再从00子集开始搜寻,重复执行操作。0子集的标签完全成功识别后,转向1子集搜寻,直至把全部标签都识别完,任务结束。
21二进制搜索算法与动态二进制搜索算法
与ALOHA类算法不同的是,使用二进制搜索算法需要用到标签自身的序列号和阅读器的查询指令号。当标签序列号与阅读器查询指令相同时,标签产生响应。要是仅有一个标签做出响应,那么成功识别。如果存在若干个标签一同做出响应,阅读器会根据碰撞位情况修正查询指令,经过不断修正查询命令来识别出所有标签。
动态二进制搜索(DBS,Dy
amicBi
arySearch)算法是对二进制搜索算法进行优化的。使用二进制搜索算法,整个标签序列号需要多次被传输,并且阅读器发送的REQUEST指令数据位也多,从而会造成查询时间增加,出错频率也跟着提高。动态二进制搜索算法能很好减少数据位冗余,但是它的运行流程与二进制搜索算法基本相同,只是修改了REQUEST指令。
f龙源期刊网httpwwwqika
comc
22锁位后退二r