论文部分内容阅读
近距离无线通信(Near Field Communication, NFC)是由13.56MHz的射频识别技术发展而来的短距离非接触式无线通信技术。其数据传输技术的核心问题在于防碰撞算法,即如何解决多个目标同时通信的问题,表现为在最短的时间内有效识别出更多的目标。论文首先简要介绍NFC系统架构和理论知识,然后针对防碰撞算法展开深入研究。经典防碰撞算法中的一类是随机算法,这类算法以时隙为单位分发数据包实现防碰撞机制,典型代表是ALOHA算法。在ALOHA算法的基础上发展了时隙ALOHA算法、帧时隙ALOHA算法和动态帧时隙ALOHA算法。论文分析了随机算法的实现原理和系统性能,然后概括了随机算法的特点,即实现简单但是效率始终低于36.8%。效率低下的根本原因在于无法摆脱数据发送的随机性,当发生碰撞时重新分配时隙从头开始新一轮查询造成资源的浪费,因而这类算法的应用受到限制。经典防碰撞算法中的另外一类是确定算法,典型代表有二进制树搜索算法,动态二进制数搜索算法和后退式二进制树搜索算法。确定性算法建立在二进制搜索的基础上,有效提高了效率,但在数量较大时其复杂的搜索过程会生成庞大的树形结构,导致时延较长。针对随机算法实现简单、但效率低下而确定性算法效率较高、但是实现复杂的问题,本文结合两种算法的特点提出了一种改进的防碰撞算法,即基于位码优化的防碰撞算法。首先利用位码BN对目标分组以减少设备数量,然后在每个分组内采用随机算法或确定算法进行识别。对比改进前后的防碰撞算法效率性能曲线可以看出,改进的防碰撞算法可以有效提升系统效率。另外,对于后退式二进制树搜索算法,经过位码BN优化后,还可以减少算法的堆栈空间。