摘要：针对射频识别技术（R．FID）存在多个阅读器同时传输数据容易产生冲突的问题，提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色，使得每种不相同的颜色不能同时获得相同的时隙，降低了多个阅读器同时传输数据产生冲突的可能性。分析表明：采用该算法明显地降低了阅读器之间的冲突率，同时得到最小的时隙数，提高了信道利用率，为R-FID防冲突算法提供了一种新的解决方案，同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。

关键词：射频识别 防冲突 图论 图染色 

单位：兰州交通大学电子与信息工程学院 甘肃兰州730070