论文部分内容阅读
传统的RFID防碰撞算法在处理碰撞时,阅读器发送数据的传输总次数和传输总位数都比较多。为了更好的解决在多标签环境下标签上传数据的碰撞问题,本文对以往的防碰撞算法进行了优化。本文先设计了基于分组识别的动态返回算法,该算法的主要思想是结合后退式二进制算法的优点,通过记录碰撞位返回搜索,减少传输数据的总次数;结合了动态二进制算法的优点,发送部分长度的ID来代替整个长度的ID,减少数据发送的总位数;通过发送数据分组的方式,减少发送前面已经识别的ID段,减少总的传输位数。在分析算法传输总位数时,发现该算法在传输总位数还可以进行优化,进而提出了基于堆栈的返回式二进制算法,通过缩小分组ID的长度来减少阅读器传输数据总的位数。本文最后实现防碰撞算法仿真软件。该软件可以自动生成定长的标签ID,通过这些标签ID来模拟分析各种算法的实现过程。通过防碰撞仿真软件模拟仿真表明,本文提出的两种算法传输次数效率是基本二进制算法和动态二进制算法的三倍多。在传输总位数效率中,DRGI算法是后退式二进制算法的三倍多,而BBS算法则是接近后退式二进制算法的五倍。通过仿真数据分析,发现本文改进的两种算法在传输总次数效率和传输总位数效率上都比以往算法好,特别是BBS算法,在标签ID比较长的条件下,效率更是明显。