基于图论的射频识别阅读器防碰撞算法
来源：计算机应用杂志2017年第8期北京时间：
作者：徐亚峰, 崔英花
单位：北京信息科技大学 信息与通信工程学院, 北京 100020
摘要：射频识别（RFID）系统的运行往往需要多个阅读器，以保证覆盖整个目标区域。在密集的阅读器的环境中，由于阅读器之间存在相互干扰，会影响整个RFID系统的工作效率，降低识别效率。针对上述问题，提出一种新的基于图论的阅读器防碰撞算法。首先把阅读器网络看成简单图，以时隙对阅读器分组，同时隙阅读器为一组，相邻阅读器分配不同的时隙，以解决阅读器因读取范围交叉重叠而引起的干扰；同时考虑组内阅读器的频率干扰问题，同样以频率对组内阅读器再分组，同频率阅读器为一组，相邻阅读器分配不同频率，以解决因干扰范围过大而引起的频率碰撞问题；然后根据分组信息，中央服务器通过配置命令将时隙和频率资源调度分配给每个阅读器；最后通过时序命令控制每组阅读器的工作顺序。仿真结果显示，相比邻近友好型防碰撞（NFRA）算法，该算法平均工作效率提升了6.5个百分点；阅读器数量为1000时系统工作效率提升了9.5个百分点。新算法能优化给定时间内工作阅读器的数量，减少闲置等待的阅读器数量。
关键词：射频识别,阅读器,工作效率,图论,资源调度
基金资助：国家自然科学基金资助项目（61340005）；北京市自然科学基金面上项目（4132012）；北京市教委科技发展计划项目（KM201411232011）。
