APP下载

基于物联网的RFID自适应多叉树防碰撞算法研究

2017-07-01福州职业技术学院计算机系福建福州350108

长春师范大学学报 2017年6期

张 琴(福州职业技术学院计算机系,福建福州 350108)

基于物联网的RFID自适应多叉树防碰撞算法研究

张 琴
(福州职业技术学院计算机系,福建福州 350108)

如何设计高效实用的防碰撞算法是RFID系统实现中亟待解决的关键技术问题。本文对常见的多标签防碰撞算法的优缺点进行分析,针对常见的二叉树防碰撞算法存在的通信量大、搜索次数过多等问题,提出一种自适应分裂树的防碰撞算法。仿真结果表明,相对于基本二进制树防碰撞算法,本文算法的系统吞吐率可以保持在50%以上,搜索次数和数据通信量也大大降低,非常适用于大量标签识别的物联网。

物联网;RFID;Manchester编码;防碰撞算法

物联网(Internert of Things)是利用射频识别、传感器等技术,按约定的协议将所有物品与互联网连接起来,实现智能化识别和管理的下一代信息网络,广泛应用于工商业、物流等领域[1]。RFID(Radio Frequency Identification)是一种非接触的无线自动识别和获取信息的技术,它与ZigBee技术、LTE技术和云计算并称为物联网四大关键性应用技术[2]。一般来说RFID系统由阅读器和标签两部分组成,系统运行时,有多个标签处于阅读器的作用范围内,在同一时刻这些标签向阅读器回复信息时,将导致所传输信息相互干扰,这种干扰称为“碰撞”,标签碰撞会对阅读器识别标签和对标签进行读写操作产生不利影响。信息碰撞问题是影响RFID读取效率的重要原因之一。因此设计高效的防碰撞算法是众多学者研究的热点问题。

针对标签识别过程中的碰撞问题,比较常用的解决技术有空分多址(SDMA)、时分多址(TDMA)、频分多址(CDMA)和码分多址(CDMA)等,其中时分多址是最常用的技术[3]。……

登录APP查看全文