论文部分内容阅读
多车道自由流收费系统,目前是世界上最先进的路桥收费技术之一,是一种没有设置任何收费路障的快速ETC技术。这种收费技术在一些发达国家已经相当成熟,而在国内仍出于研究阶段。并发处理技术的研究在多车道自由流系统中起着至关重要的作用。在射频识别系统中,当在读写器读写区域范围内有多个电子标签存在时,标签的应答信息会相互叠加,从而造成读写器无法识别标签情况的发生。实现并发处理技术的最终目标是在短时间内尽可能多的识别读写区域内的所有电子标签,所以有效的防碰撞算法成为实现这项技术的关键。本论文的主要工作是研究分析常用的实现并发处理技术的防碰撞算法,寻找切入点并提出改进的算法。目前,被业界推崇的防碰撞算法主要有Aloha算法和Binary(二进制)算法两大阵营。这两种算法都是基于TDMA算法的。又各自有很多衍生算法,例如Aloha算法的衍生算法有时隙Aloha算法、帧时隙Aloha算法和动态帧时隙Aloha算法等。Binary(二进制)算法的衍生算法有基于二叉树的二进制搜索算法、返回式的二进制搜索算法等。本文在分析现有的防碰撞算法的基础上重点分析介绍了二进制搜索算法的衍生算法动态二进制搜索算法,并在动态二进制搜索算法基础上提出改进的算法—基于返回式的动态调整算法。最后对动态二进制搜索算法和改进的算法分别进行了MATLAB仿真,仿真结果表明改进的算法在总的搜索时间、总的搜索次数和总的响应次数上具有比较明显的优势。