射频识别技术(Radio Frequency Identification,RFID)是一项从八十年代开始逐步走向成熟的自动识别技术,可以广泛地应用于各个领域。射频识别技术与条型码识别技术、光学符号识别技术、生物识别技术、IC卡识别技术等自动识别技术相比,以它特有的无接触、抗干扰能力强、可同时识别多个物品等优点逐渐成为自动识别中最优秀和应用领域最广泛的技术之一。 本文介绍了射频识别技术的工作原理、特点、通信协议等相关的基础理论知识,着重研究了射频识别技术在应用中最关键的技术:射频识别系统中的标签防冲突算法和阅读器防冲突算法。 本文深入分析了目前存在的标签防冲突和阅读器防冲突算法的特点以及存在的局限性。并在CSMA协议的基础上,结合图论中的图着色方法,提出了自适应的图着色算法解决射频识别系统中阅读器冲突。该算法采用分布式的图着色方法给阅读器分配通信时隙,并在阅读器与标签进行通信时,阅读器周期性地在独立的控制信道上广播(broadcast)阅读器当前时隙和网络所用总时隙数,还通过统计通信成功率动态地调整所使用时隙数。这个算法可以减少阅读器冲突,优化通信时隙数,提高系统效率,增加系统阅读速率。而且这个算法适用于静态和移动阅读器网络。本文通过网络仿真软件OPNET部分模拟验证了该算法,得到的系统效率比载波侦听CSMA协议提高了50%(阅读器网络中有25个阅读器的情况),证明该算法能够更好地解决阅读器冲突问题,有助于推动射频识别技术更广泛的应用。