徐亚峰，崔英花

(北京信息科技大学 信息与通信工程学院，北京 100020)

(*通信作者电子邮箱626751238@qq.com)

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

徐亚峰*，崔英花

(北京信息科技大学 信息与通信工程学院，北京 100020)

(*通信作者电子邮箱626751238@qq.com)

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

射频识别；阅读器；工作效率；图论；资源调度

0 引言

近年来，随着物联网的飞速发展，射频识别(Radio Frequency IDentification，RFID)技术已经被广泛应用在多个领域，例如交通，物流，医疗保健，身识别(电子护照、二代身份证) ，图书馆，危险品管理，烟酒，票证防伪，旅游，军事，智能家居等[1]。……