基于图论的射频识别阅读器防碰撞算法

摘要：

射频识别(RFID)系统的运行往往需要多个阅读器,以保证覆盖整个目标区域.在密集的阅读器的环境中,由于阅读器之间存在相互干扰,会影响整个RFID系统的工作效率,降低识别效率.针对上述问题,提出一种新的基于图论的阅读器防碰撞算法.首先把阅读器网络看成简单图,以时隙对阅读器分组,同时隙阅读器为一组,相邻阅读器分配不同的时隙,以解决阅读器因读取范围交叉重叠而引起的干扰;同时考虑组内阅读器的频率干扰问题,同样以频率对组内阅读器再分组,同频率阅读器为一组,相邻阅读器分配不同频率,以解决因干扰范围过大而引起的频率碰撞问题;然后根据分组信息,中央服务器通过配置命令将时隙和频率资源调度分配给每个阅读器;最后通过时序命令控制每组阅读器的工作顺序.仿真结果显示,相比邻近友好型防碰撞(NFRA)算法,该算法平均工作效率提升了6.5个百分点;阅读器数量为1000时系统工作效率提升了9.5个百分点.新算法能优化给定时间内工作阅读器的数量,减少闲置等待的阅读器数量.

关键词：射频识别、阅读器、工作效率、图论、资源调度

所属期刊栏目：37

分类号：TP391.45;TN92(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China61340005;the General Program of Beijing Municipal Natural Science Foundation4132012;the Science and Technology Development Program of Beijing Municipal Education Commission KM201411232011.国家自然科学基金资助项目61340005;北京市自然科学基金面上项目4132012;北京市教委科技发展计划项目KM201411232011

在线出版日期：2017-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2163-2167